JP2016032226A - Communication control device, communication control method and communication control program - Google Patents

Communication control device, communication control method and communication control program Download PDF

Info

Publication number
JP2016032226A
JP2016032226A JP2014154299A JP2014154299A JP2016032226A JP 2016032226 A JP2016032226 A JP 2016032226A JP 2014154299 A JP2014154299 A JP 2014154299A JP 2014154299 A JP2014154299 A JP 2014154299A JP 2016032226 A JP2016032226 A JP 2016032226A
Authority
JP
Japan
Prior art keywords
l3sw
network
subnetwork
route information
communication control
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2014154299A
Other languages
Japanese (ja)
Other versions
JP6446891B2 (en
Inventor
修一 紙谷
Shuichi Kamiya
修一 紙谷
武憲 押田
Takenori Oshida
武憲 押田
中田 茂樹
Shigeki Nakada
茂樹 中田
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2014154299A priority Critical patent/JP6446891B2/en
Publication of JP2016032226A publication Critical patent/JP2016032226A/en
Application granted granted Critical
Publication of JP6446891B2 publication Critical patent/JP6446891B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

PROBLEM TO BE SOLVED: To reduce the number of route information bits to be noticed when network is partitioned.SOLUTION: A communication control device for controlling communication between first network and second network comprises: a selection part for selecting based on route information which one or more other communication control devices belonging to other partitioned network transmit to the second network after partition of the first network is detected, either of first route information which indicates a network address of the first network or second route information which indicates each address of the one or more communication control devices included in the partitioned network to which the own device belongs; and a communication part for transmitting the route information selected by the selection part to the second network.SELECTED DRAWING: Figure 4

Description

本発明は、通信制御装置、通信制御方法および通信制御プログラムに関する。   The present invention relates to a communication control device, a communication control method, and a communication control program.

例えば、ルータを介して、サブネットワーク同士が接続される。サブネットワーク同士を接続するときに、ルータを冗長化し、現用のルータに障害が生じたとしても、予備のルータに切り替えることで、通信の継続を図ることができる。   For example, the sub-networks are connected via a router. When connecting the sub-networks, even if the router is made redundant and a failure occurs in the active router, the communication can be continued by switching to the spare router.

関連する技術として、故障によりサブネット内で各端末が分断された場合に、端末間の通信の継続を図る技術が知られている。また、ネットワーク内の中継装置間の通信リンク断によりネットワークが分断された場合に、冗長化構成をとっているルータが分断された部分ネットワークを複数の新たなサブネットとして再構成する技術が知られている(例えば、特許文献1、2参照)。   As a related technique, a technique is known in which communication between terminals is continued when each terminal is divided in a subnet due to a failure. In addition, when a network is disconnected due to a communication link disconnection between relay devices in the network, a technique for reconfiguring a partial network in which a redundant router is disconnected as a plurality of new subnets is known. (For example, refer to Patent Documents 1 and 2).

特開2002−232448号公報JP 2002-232448 A 特開2008−199546号公報JP 2008-199546 A

サブネットワークが分断されると、2つ以上のサブネットワークが新たに形成される。そして、2つ以上のサブネットワークは、同じサブネットアドレスを持つ。このため、他のサブネットワークから分断されたサブネットワークに対して正常な通信を行うことが難しくなる。   When the subnetwork is divided, two or more subnetworks are newly formed. Two or more sub-networks have the same subnet address. For this reason, it becomes difficult to perform normal communication with respect to a subnetwork that is divided from other subnetworks.

このため、分断後のそれぞれのサブネットワークに含まれる端末が、自身の端末の経路情報を他のサブネットワークに通知することで、他のサブネットワークは各端末の経路を認識する。これにより、正常な通信が行われる。この場合、分断後のそれぞれのサブネットワークに含まれる全ての端末が経路情報を通知することになる。このため、通知する経路情報の数が多くなる。   For this reason, the terminals included in the respective sub-networks after the division notify the other sub-networks of the route information of its own terminals, so that the other sub-networks recognize the routes of the respective terminals. Thereby, normal communication is performed. In this case, all terminals included in each divided sub-network notify the route information. For this reason, the number of route information to notify increases.

そこで、1つの側面では、本発明は、ネットワークが分断されたときに、通知する経路情報の数を少なくすることを目的とする。   Therefore, in one aspect, an object of the present invention is to reduce the number of route information to be notified when a network is divided.

1つの態様では、通信制御装置は、第1のネットワークと第2のネットワークと間の通信を制御する通信制御装置であって、前記第1のネットワークが分断されたことを検出した後に、分断された異なるネットワークに属する1以上の他の通信制御装置が前記第2のネットワークに送信する経路情報に基づいて、前記第1のネットワークのネットワークアドレスを示す第1の経路情報または自装置が属する分断されたネットワークに含まれる1以上の通信装置のそれぞれのアドレスを示す第2の経路情報の何れかを選択する選択部と、前記選択部が選択した経路情報を前記第2のネットワークに送信する通信部と、を備える。   In one aspect, the communication control apparatus is a communication control apparatus that controls communication between the first network and the second network, and is divided after detecting that the first network is divided. Based on the route information transmitted to the second network by one or more other communication control devices belonging to different networks, the first route information indicating the network address of the first network or the own device is divided. A selection unit that selects one of the second route information indicating each address of one or more communication devices included in the network, and a communication unit that transmits the route information selected by the selection unit to the second network And comprising.

1つの側面によれば、ネットワークが分断されたときに、通知する経路情報の数を少なくすることができる。   According to one aspect, when the network is divided, the number of route information to be notified can be reduced.

ネットワークの全体構成の一例を示す図Diagram showing an example of the overall network configuration 図1において通信障害が生じた一例を示す図The figure which shows an example in which the communication failure generate | occur | produced in FIG. サブネットワークの分断の一例を示す図Diagram showing an example of subnetwork partitioning 通信制御装置の機能ブロックの一例を説明する図The figure explaining an example of the functional block of a communication control apparatus BPDUフレーム送信の一例を示す図The figure which shows an example of BPDU frame transmission 図5において通信障害が生じた一例を示す図The figure which shows an example in which the communication failure generate | occur | produced in FIG. BPDUフレーム送信のタイミングチャートの一例を示す図The figure which shows an example of the timing chart of BPDU frame transmission L3SW−BがMASTERに遷移した例を示す図The figure which shows the example which L3SW-B changed to MASTER BPDUフレームの一例を示す図The figure which shows an example of a BPDU frame MASTER遷移の通知の一例を示す図The figure which shows an example of the notification of a MASTER transition UDPデータの一例を示す図Diagram showing an example of UDP data ARP処理の一例を示す図(その1)The figure which shows an example of ARP processing (the 1) ARP処理の一例を示す図(その2)Diagram showing an example of ARP processing (part 2) ARPテーブルが記憶する情報の一例を示す図The figure which shows an example of the information which an ARP table memorize | stores ホスト数情報の通知の一例を示す図The figure which shows an example of the notification of host number information 選択部が選択した経路情報の一例を示す図The figure which shows an example of the route information which the selection part selected L3SW−Aの処理の流れの一例を示すフローチャートThe flowchart which shows an example of the flow of a process of L3SW-A L3SW−Bの処理の流れの一例を示すフローチャートThe flowchart which shows an example of the flow of a process of L3SW-B L3SW−1〜3の処理の流れの一例を示すフローチャートThe flowchart which shows an example of the flow of processing of L3SW-1-3 障害復旧時に行われる処理の一例を説明するための図Diagram for explaining an example of processing performed at the time of failure recovery サブネットワーク分断後に送信される経路情報の一例を示す図The figure which shows an example of the routing information transmitted after a subnetwork parting サブネットワーク分断後の通信の具体例を示す図(その1)A diagram showing a specific example of communication after subnetwork partition (part 1) サブネットワーク分断後の通信の具体例を示す図(その2)A diagram showing a specific example of communication after sub-network division (part 2) 変形例におけるネットワークの全体構成の一例を示す図The figure which shows an example of the whole network structure in a modification. 図24から2つのサブネットワークに分断された一例を示す図The figure which shows an example divided | segmented into two subnetworks from FIG. 図24から3つのサブネットワークに分断された一例を示す図The figure which shows an example divided | segmented into three subnetworks from FIG. 通信制御装置のハードウェア構成の一例を示す図The figure which shows an example of the hardware constitutions of a communication control apparatus

<ネットワークの全体構成の一例>
以下、図面を参照して、実施形態について説明する。図1は、ネットワークの全体構成の一例を示している。図1の例のネットワークは、サブネットワークA、B、CおよびDの4つのサブネットワークを含んでいる。サブネットワークの数は4つには限定されない。なお、サブネットワークは1つのネットワークであり、単にネットワークと称することもある。
<Example of overall network configuration>
Hereinafter, embodiments will be described with reference to the drawings. FIG. 1 shows an example of the overall configuration of the network. The example network of FIG. 1 includes four sub-networks, sub-networks A, B, C and D. The number of sub-networks is not limited to four. Note that the sub-network is a single network and may be simply referred to as a network.

図1の例の「L3SW」は、「Layer 3 Switch」である。L3SWは、レイヤ3における通信のスイッチング制御を行う。L3SWは、例えばルータ等であってもよい。図1の例の「L2SW」は、「Layer 2 Switch」である。L2SWは、レイヤ2における通信のスイッチング制御を行う。   “L3SW” in the example of FIG. 1 is “Layer 3 Switch”. The L3SW performs switching control of communication in the layer 3. The L3SW may be a router, for example. “L2SW” in the example of FIG. 1 is “Layer 2 Switch”. The L2SW performs switching control of communication in the layer 2.

図1の例のネットワーク構成は、5つのL3SW(L3SW−1〜L3SW−3、L3SW−AおよびL3SW−B)を含み、4つのL2SW(L2SW−1〜L2SW−4)を含んでいる。L3SWの数は5つに限定されない。また、L2SWの数は4つに限定されない。   The network configuration in the example of FIG. 1 includes five L3SWs (L3SW-1 to L3SW-3, L3SW-A and L3SW-B), and includes four L2SWs (L2SW-1 to L2SW-4). The number of L3SWs is not limited to five. Further, the number of L2SWs is not limited to four.

施設Aは、サブネットワークAを含んでいる。サブネットワークAは、L3SW−AおよびL3SW−2を含んでおり、両者は接続されている。施設Bは、サブネットワークBを含んでいる。サブネットワークBは、L3SW−BおよびL3SW−3を含んでおり、両者は接続されている。   Facility A includes subnetwork A. Subnetwork A includes L3SW-A and L3SW-2, and both are connected. Facility B includes sub-network B. Subnetwork B includes L3SW-B and L3SW-3, and both are connected.

サブネットワークCとサブネットワークDとはL3SW−AおよびL3SW−Bを介して接続されている。L3SW−AおよびL3SW−Bは冗長化されている。冗長化されたL3SW−AおよびL3SW−Bは通信制御装置の一例である。   Subnetwork C and subnetwork D are connected via L3SW-A and L3SW-B. L3SW-A and L3SW-B are made redundant. Redundant L3SW-A and L3SW-B are examples of communication control devices.

L3SW−Aを基準とすると、自身の通信制御装置(自装置)はL3SW−Aになり、他の通信制御装置はL3SW−Bになる。L3SW−Bを基準とすると、自身の通信制御装置(自装置)はL3SW−Bになり、他の通信制御装置はL3SW−Aになる。   Using L3SW-A as a reference, its own communication control device (own device) is L3SW-A, and the other communication control device is L3SW-B. With L3SW-B as a reference, its own communication control device (own device) is L3SW-B, and the other communication control device is L3SW-A.

サブネットワークCは、L2SW−1〜L2SW−4を含んでいる。サブネットワークCは、第1のネットワークの一例である。L2SW−1は、複数の端末11に接続されている。L2SW−2は、カメラ12に接続されている。L2SW−3は、テレメータ13に接続されている。L2SW−4は、複数の端末14に接続されている。テレメータ13は、例えば、何らかの特徴量を測定する装置である。   The subnetwork C includes L2SW-1 to L2SW-4. Subnetwork C is an example of a first network. L2SW-1 is connected to a plurality of terminals 11. L2SW-2 is connected to the camera 12. L2SW-3 is connected to the telemeter 13. The L2SW-4 is connected to a plurality of terminals 14. The telemeter 13 is, for example, a device that measures some feature amount.

端末11、カメラ12、テレメータ13および端末14は、L2SWとの間で通信を行う通信装置の一例である。以下、通信装置をホストと称することもある。各L2SWに接続されるホスト数は任意の数であってよい。   The terminal 11, the camera 12, the telemeter 13, and the terminal 14 are examples of communication devices that perform communication with the L2SW. Hereinafter, the communication device may be referred to as a host. The number of hosts connected to each L2SW may be an arbitrary number.

サブネットワークDは、L3SW−1、L3SW−2およびL3SW−3を含んでいる。サブネットワークDに含まれるL3SWの数は3つには限定されない。L3SW−1には、端末15が接続されている。L3SW−1に接続される端末15の数は任意の数であってよい。サブネットワークDは、第2のネットワークの一例である。   The subnetwork D includes L3SW-1, L3SW-2, and L3SW-3. The number of L3SWs included in the subnetwork D is not limited to three. A terminal 15 is connected to L3SW-1. The number of terminals 15 connected to L3SW-1 may be an arbitrary number. The subnetwork D is an example of a second network.

例えば、サブネットワークDは本線のネットワークとし、サブネットワークCを支線のネットワークとしてもよい。この場合、サブネットワークDは上位になり、サブネットワークCは下位になる。   For example, the subnetwork D may be a main network, and the subnetwork C may be a branch network. In this case, the subnetwork D is higher and the subnetwork C is lower.

サブネットワークDは、L3NW(Layer 3 Network)に属している。L3NWでは、OSPF(Open shortest Path First)プロトコルが使用される。OSPFは、L3SWがパケットの転送先を動的に決定するためのルーティングプロトコルの一種である。なお、L3NWで使用されるルーティングプロトコルは、OSPFには限定されない。L3NWの下位にL2NW(Layer 2 Network)がある。   The subnetwork D belongs to L3NW (Layer 3 Network). In L3NW, OSPF (Open shortest Path First) protocol is used. OSPF is a type of routing protocol for the L3SW to dynamically determine a packet transfer destination. Note that the routing protocol used in the L3NW is not limited to OSPF. There is an L2NW (Layer 2 Network) below the L3NW.

上述したように、L3SW−AおよびL3SW−Bは冗長化されている。従って、L3SW−AまたはL3SW−Bの何れかに障害が発生したとしても、障害が発生していない通信制御装置に切り替えることにより、継続的に通信が行われる。このため、L3SW−AおよびL3SW−Bは、同じサブネットワークアドレスを有している。   As described above, L3SW-A and L3SW-B are made redundant. Therefore, even if a failure occurs in either L3SW-A or L3SW-B, communication is continuously performed by switching to a communication control device in which no failure has occurred. For this reason, L3SW-A and L3SW-B have the same subnetwork address.

図1の例では、L3SW−AはMASTERになっている。MASTERは現用系であることを示している。L3SW−BはBACKUPになっている。BACKUPは予備系であることを示している。よって、サブネットワークDからの通信制御は、現用系であるL3SW−Aが行う。   In the example of FIG. 1, L3SW-A is MASTER. MASTER indicates that it is an active system. L3SW-B is BACKUP. BACKUP indicates a standby system. Therefore, communication control from the sub-network D is performed by the active L3SW-A.

MASTERのL3SW−Aに何らかの障害が生じた場合、サブネットワークDからの通信制御は、BACKUPであるL3SW−Bに切り替えられる。従って、サブネットワークCとサブネットワークDとの間で通信の継続が図られる。   When any failure occurs in the MASTER L3SW-A, the communication control from the subnetwork D is switched to the BACKUP L3SW-B. Accordingly, communication can be continued between the subnetwork C and the subnetwork D.

実施形態では、L3SW−AとL3SW−Bとの間は直接的に接続されていない。例えば、施設Aと施設Bとの間の距離が長い場合、L3SW−AとL3SW−Bとの間は直接的に接続されない。   In the embodiment, L3SW-A and L3SW-B are not directly connected. For example, when the distance between the facility A and the facility B is long, the L3SW-A and the L3SW-B are not directly connected.

従って、L3SW−AとL3SW−Bとの間で直接的に通信は行われない。ただし、L2SW−1〜L2SW−4を介して、またはサブネットワークDを介して、L3SW−AとL3SW−Bとは相互に通信を行うことができる。   Therefore, direct communication is not performed between L3SW-A and L3SW-B. However, L3SW-A and L3SW-B can communicate with each other via L2SW-1 to L2SW-4 or via the subnetwork D.

図2は、L2SW−2とL2SW−3との間で断線等の通信障害を生じた場合の一例を示している。この場合、サブネットワークCは2つに分断される。図3は、サブネットワークCがサブネットワークC1とサブネットワークC2とに分断された場合の一例を示している。従って、分断されたサブネットワークC1とサブネットワークC2とが新たに形成される。   FIG. 2 shows an example when a communication failure such as disconnection occurs between L2SW-2 and L2SW-3. In this case, the subnetwork C is divided into two. FIG. 3 shows an example when the subnetwork C is divided into the subnetwork C1 and the subnetwork C2. Therefore, the divided subnetwork C1 and subnetwork C2 are newly formed.

サブネットワークC1とサブネットワークC2とは異なるネットワークである。サブネットワークC2とサブネットワークDとの間の通信の制御は、L3SW−Bが行う。このため、L3SW−BはBACKUPからMASTERに遷移する。   The subnetwork C1 and the subnetwork C2 are different networks. Control of communication between the subnetwork C2 and the subnetwork D is performed by the L3SW-B. For this reason, L3SW-B transitions from BACKUP to MASTER.

L3SW−AおよびL3SW−Bは両者ともMASTERであり、且つ同じサブネットワークアドレスを持つ。例えば、端末15から端末14にデータを送信するときに、データの宛先は、サブネットワークC2のサブネットアドレスだけではなく、サブネットワークC1のサブネットアドレスも示す。従って、正常なルーティングを行うことが難しい。   L3SW-A and L3SW-B are both MASTER and have the same subnetwork address. For example, when data is transmitted from the terminal 15 to the terminal 14, the data destination indicates not only the subnet address of the subnetwork C2, but also the subnet address of the subnetwork C1. Therefore, it is difficult to perform normal routing.

<通信制御装置の一例>
図4は、実施形態の通信制御装置の機能ブロックの一例を示している。図4の例の通信制御装置は、L3SW−AとL3SW−Bとの両者に適用される。なお、図4の通信制御装置は一例であり、通信制御装置は他の機能を有していてもよい。
<Example of communication control device>
FIG. 4 illustrates an example of functional blocks of the communication control apparatus according to the embodiment. The communication control apparatus of the example of FIG. 4 is applied to both L3SW-A and L3SW-B. The communication control device in FIG. 4 is an example, and the communication control device may have other functions.

通信制御装置は、通信部21とBPDU処理部22とUDP処理部23とUDPデータ解析部24とARP処理部25とARPテーブル26とARPテーブル解析部27と選択部28と経路情報登録部29と制御部30とを備える。   The communication control device includes a communication unit 21, a BPDU processing unit 22, a UDP processing unit 23, a UDP data analysis unit 24, an ARP processing unit 25, an ARP table 26, an ARP table analysis unit 27, a selection unit 28, and a path information registration unit 29. And a control unit 30.

通信部21は、データの送信および受信を行う。BPDU処理部22は、BPDU(Bridge Protocol Data Unit)フレームに関する処理を行う。BPDU処理部22は、通信部21から所定間隔でBPDUフレームを送信する制御を行う。   The communication unit 21 transmits and receives data. The BPDU processing unit 22 performs processing related to a BPDU (Bridge Protocol Data Unit) frame. The BPDU processing unit 22 performs control to transmit BPDU frames from the communication unit 21 at predetermined intervals.

MASTERであるL3SW−AのBPDU処理部22は、L2SW−1〜L2SW−4を介して、BACKUPであるL3SW−Bに対してBPDUフレームを送信する制御を通信部21に対して行う。   The BPDU processing unit 22 of the L3SW-A that is the MASTER performs control for transmitting the BPDU frame to the L3SW-B that is the BACKUP via the L2SW-1 to L2SW-4.

また、BPDU処理部22は、BPDUフレームを正常に受信できたか否かに基づいてサブネットワークCに障害が発生したか否かを検出する。従って、BPDU処理部22は、サブネットワークCに障害が発生したか否かを検出する検出部としても機能する。   Further, the BPDU processing unit 22 detects whether or not a failure has occurred in the sub-network C based on whether or not the BPDU frame has been normally received. Accordingly, the BPDU processing unit 22 also functions as a detection unit that detects whether or not a failure has occurred in the sub-network C.

UDP処理部23は、UDP(User Datagram Protocol)データを送信する制御を通信部21に対して行う。UDPデータは、自身の通信制御装置がMASTERまたはBACKUPの何れであるかの情報(以下、マスタバックアップ情報と称することもある)および自身のL3SWのサブネットワークに含まれるホスト数の情報(以下、ホスト数情報と称することもある)を含む。   The UDP processing unit 23 controls the communication unit 21 to transmit UDP (User Datagram Protocol) data. The UDP data includes information indicating whether its own communication control device is MASTER or BACKUP (hereinafter also referred to as master backup information) and information on the number of hosts included in its own L3SW subnetwork (hereinafter referred to as host). (Sometimes referred to as numerical information).

L3SW−Aは、サブネットワークDを経由して、L3SW−BにUDPデータを送信する。L3SW−Bは、サブネットワークDを経由して、L3SW−AにUDPデータを送信する。UDPデータは、パケット形式であってもよい。   The L3SW-A transmits UDP data to the L3SW-B via the subnetwork D. The L3SW-B transmits UDP data to the L3SW-A via the subnetwork D. The UDP data may be in a packet format.

UDPデータ解析部24は、受信したUDPデータを解析する。UDPデータには、マスタバックアップ情報およびホスト数情報が含まれている。UDPデータ解析部24は、受信したUDPデータに基づいて、UDPデータを送信した通信制御装置がMASTERまたはBACKUPの何れであるかを認識する。また、UDPデータ解析部24は、UDPデータを送信した通信制御装置のネットワークに含まれるホスト数を認識する。   The UDP data analysis unit 24 analyzes the received UDP data. The UDP data includes master backup information and host number information. Based on the received UDP data, the UDP data analysis unit 24 recognizes whether the communication control apparatus that transmitted the UDP data is MASTER or BACKUP. Further, the UDP data analysis unit 24 recognizes the number of hosts included in the network of the communication control apparatus that has transmitted the UDP data.

ARP処理部25は、自身の通信制御装置のサブネットワークに含まれる各ホストに対して、ARP(Address Resolution Protocol)処理を行う。ARP処理部25は、自身の通信制御装置のサブネットワークに含まれる各ホストに対して、ARPリクエストをブロードキャストするように通信部21を制御する。この制御により、通信部21は、ARPリクエストをブロードキャストする。   The ARP processing unit 25 performs ARP (Address Resolution Protocol) processing on each host included in the sub-network of its own communication control device. The ARP processing unit 25 controls the communication unit 21 to broadcast an ARP request to each host included in the sub-network of its own communication control device. Through this control, the communication unit 21 broadcasts an ARP request.

ARPリクエストを受信したホストは、ARPリクエストを送信した通信制御装置に対して、IPアドレスおよびMACアドレスを含むARPリプライを送信する。ホストが送信したARPリプライは、通信部21が受信する。そして、ARP処理部25は、受信したARPリプライに基づいて、ホストのIPアドレスおよびMACアドレスをARPテーブルに格納する。ARPリプライには、他の情報が含まれていてもよい。   The host that has received the ARP request transmits an ARP reply including the IP address and the MAC address to the communication control apparatus that has transmitted the ARP request. The communication unit 21 receives the ARP reply transmitted by the host. Then, the ARP processing unit 25 stores the IP address and MAC address of the host in the ARP table based on the received ARP reply. Other information may be included in the ARP reply.

ARPテーブル解析部27は、ARPテーブル26に格納されている情報に基づいて、自身の通信制御装置のネットワークのホスト数情報を認識する。ARPテーブル解析部27は、ホスト数情報をUDP処理部23に通知する。   Based on the information stored in the ARP table 26, the ARP table analysis unit 27 recognizes host number information of the network of its own communication control device. The ARP table analysis unit 27 notifies the UDP processing unit 23 of the host number information.

UDP処理部23は、通知されたホスト数情報をUDPデータに含める。UDP処理部23は、サブネットワークDを介して、UDPデータを他の通信制御装置に送信するように通信部21を制御する。この制御に基づいて、通信部21は、UDPデータを送信する。   The UDP processing unit 23 includes the notified host number information in the UDP data. The UDP processing unit 23 controls the communication unit 21 to transmit UDP data to another communication control device via the subnetwork D. Based on this control, the communication unit 21 transmits UDP data.

選択部28は、第1の経路情報または第2の経路情報の何れかを選択する。第1の経路情報は、自身の通信制御装置のサブネットワークアドレスである。第2の経路情報は、ARPテーブル26に格納されているホストごとのIPアドレスである。従って、第1の経路情報は1つの経路情報になる。一方、第2の経路情報は、ARPテーブル26に格納されている個数分の経路情報を含む。   The selection unit 28 selects either the first route information or the second route information. The first route information is a subnetwork address of its own communication control device. The second route information is an IP address for each host stored in the ARP table 26. Therefore, the first route information becomes one piece of route information. On the other hand, the second route information includes the number of pieces of route information stored in the ARP table 26.

第1の経路情報はサブネットアドレスを示し、第2の経路情報はIPアドレスを示す。従って、第1の経路情報および第2の経路情報は、データの宛先のアドレスを示すアドレス情報と称してもよい。   The first route information indicates a subnet address, and the second route information indicates an IP address. Therefore, the first route information and the second route information may be referred to as address information indicating a data destination address.

選択部28が選択した経路情報は、通信部21に通知される。通信部21は、通知された経路情報(第1の経路情報または第2の経路情報)をサブネットワークDに送信する。   The communication unit 21 is notified of the route information selected by the selection unit 28. The communication unit 21 transmits the notified route information (first route information or second route information) to the subnetwork D.

経路情報登録部29は、ルーティングテーブルの一例である。経路情報登録部29は、自装置の経路情報を登録する。制御部30は、通信制御装置の各種制御を行う。例えば、自装置をMASTERからBACKUPに変更する制御、またはBACKUPからMASTERに変更する制御等を行う。   The route information registration unit 29 is an example of a routing table. The route information registration unit 29 registers the route information of the own device. The control unit 30 performs various controls of the communication control device. For example, control of changing the own apparatus from MASTER to BACKUP or control to change from BACKUP to MASTER is performed.

サブネットワークDに含まれるL3SW−2は、L3SW−Aから送信された経路情報を受信する。L3SW−2は、受信した経路情報を経路情報登録部31に登録する。経路情報登録部31もルーティングテーブルの一例である。   The L3SW-2 included in the subnetwork D receives the route information transmitted from the L3SW-A. The L3SW-2 registers the received route information in the route information registration unit 31. The route information registration unit 31 is also an example of a routing table.

サブネットワークDに含まれるL3SW−3は、L3SW−Bから送信された経路情報を受信する。L3SW−3は、L3SW−2と同様に、受信した経路情報を経路情報登録部31に登録する。なお、L3SW−1も経路情報登録部31を有している。   The L3SW-3 included in the subnetwork D receives the route information transmitted from the L3SW-B. L3SW-3 registers the received route information in the route information registration unit 31 in the same manner as L3SW-2. Note that the L3SW-1 also has a route information registration unit 31.

<BPDUフレーム通信の一例>
図5は、図1を簡略化した図であり、L3SW−AがL3SW−BにBPDUフレームを送信する場合の一例を示している。図5の例では、L3SW−AはMASTERであり、L3SW−BはBACKUPである。従って、MASTERであるL3SW−Aは、BPDUフレームをL3SW−Bに対して所定間隔で送信する。
<Example of BPDU frame communication>
FIG. 5 is a simplified diagram of FIG. 1 and illustrates an example in which the L3SW-A transmits a BPDU frame to the L3SW-B. In the example of FIG. 5, L3SW-A is MASTER and L3SW-B is BACKUP. Accordingly, the L3SW-A that is the MASTER transmits the BPDU frame to the L3SW-B at a predetermined interval.

なお、L3SW−BがMASTERであり、L3SW−AがBACKUPであってもよい。この場合は、L3SW−BがL3SW−Aに対して、BPDUフレームを所定間隔で送信する。   Note that L3SW-B may be a MASTER and L3SW-A may be a BACKUP. In this case, L3SW-B transmits BPDU frames to L3SW-A at a predetermined interval.

L3SW−AのBPDU処理部22は、L2SWを経由して、BPDUフレームがL3SW−Bに送信されるように通信部21を制御する。通信部21は、BPDUフレームを所定間隔で送信し、L3SW−Bは所定間隔でBPDUフレームを受信する。   The BPDU processing unit 22 of the L3SW-A controls the communication unit 21 so that the BPDU frame is transmitted to the L3SW-B via the L2SW. The communication unit 21 transmits BPDU frames at a predetermined interval, and the L3SW-B receives BPDU frames at a predetermined interval.

L3SW−Bが所定間隔でBPDUフレームを受信している場合、L3SW−Bは、サブネットワークCに障害が発生していないことを認識する。図6は、BPDUフレームの通信経路(L2SW−1とL2SW−4との間の経路)に障害が生じた場合の例を示している。この場合、L3SW−Bは、L3SW−Aが送信したBPDUフレームを受信しない。   When L3SW-B receives BPDU frames at predetermined intervals, L3SW-B recognizes that no failure has occurred in sub-network C. FIG. 6 shows an example when a failure occurs in the communication path of the BPDU frame (path between L2SW-1 and L2SW-4). In this case, L3SW-B does not receive the BPDU frame transmitted by L3SW-A.

図7は、BPDUフレーム送信のタイミングチャートの一例を示している。図7の例では、MASTERであるL3SW−Aは、400msecごとに、BPDUフレームをBACKUPであるL3SW−Bに送信している。BPDUフレームの送信間隔は400msecには限定されない。   FIG. 7 shows an example of a timing chart of BPDU frame transmission. In the example of FIG. 7, the L3SW-A that is a MASTER transmits a BPDU frame to the L3SW-B that is a BACKUP every 400 msec. The transmission interval of BPDU frames is not limited to 400 msec.

図7の例では、L3SW−Bが3回連続してBPDUフレームを受信しなかった場合に、障害を検出する。従って、L3SW−Bは、1200msecの間、BPDUフレームを受信しなかった場合に、タイムアウトとして、障害を検出する。なお、図7の例では、L3SW−Bが2回連続してBPDUフレームを受信しなかったため、L3SW−Aに向けて、BPDUフレームを送信している場合を示している。   In the example of FIG. 7, a failure is detected when the L3SW-B has not received a BPDU frame three times in succession. Therefore, L3SW-B detects a failure as a timeout when it does not receive a BPDU frame for 1200 msec. In the example of FIG. 7, L3SW-B does not receive a BPDU frame twice in succession, and thus shows a case where a BPDU frame is transmitted toward L3SW-A.

発生した障害は、復旧される。図7の例では、BACKUPであるL3SW−Bが再びBPDUフレームを受信したときに、障害が復旧したことを認識する。障害が復旧した後には、サブネットワークCの分断が解消する。この場合、後述する優先度情報に基づいて、L3SW−AはMASTERになり、L3SW−BはBACKUPになる。   The failure that occurred is recovered. In the example of FIG. 7, when the L3SW-B, which is a BACKUP, receives the BPDU frame again, it recognizes that the failure has been recovered. After the failure is recovered, the division of the subnetwork C is resolved. In this case, L3SW-A becomes MASTER and L3SW-B becomes BACKUP based on priority information described later.

図8は、サブネットワークCが分断された後に、L3SW−BがBACKUPからMASTERに遷移した状態を示している。L3SW−BがBACKUPからMASTERに変更する処理は制御部30が行う。   FIG. 8 shows a state where the L3SW-B has transitioned from BACKUP to MASTER after the subnetwork C is divided. The control unit 30 performs processing for changing the L3SW-B from BACKUP to MASTER.

サブネットワークC1は、複数の端末11を含む。サブネットワークDからサブネットワークC1に対する通信は、L3SW−Aを経由して、各端末11に対して行う。サブネットワークC2は、複数の端末14を含む。サブネットワークDからサブネットワークC1に対する通信は、L3SW−Bを経由して、各端末14に対して行う。   The subnetwork C1 includes a plurality of terminals 11. Communication from the subnetwork D to the subnetwork C1 is performed to each terminal 11 via the L3SW-A. The subnetwork C2 includes a plurality of terminals 14. Communication from the subnetwork D to the subnetwork C1 is performed to each terminal 14 via the L3SW-B.

サブネットワークC1とサブネットワークC2とは異なるネットワークになる。ただし、サブネットワークC1およびサブネットワークC2は、もともとはサブネットワークCであったため、サブネットアドレスは同じである。   The subnetwork C1 and the subnetwork C2 are different networks. However, since the subnetwork C1 and the subnetwork C2 were originally the subnetwork C, the subnet addresses are the same.

図9は、BPDUフレームの一例を示している。BPDUフレームは、EtherヘッダとLLCとSNAPとデータ部とを有する。Etherヘッダは、宛先MACアドレスや送信元MACアドレス等の情報を含む。   FIG. 9 shows an example of a BPDU frame. The BPDU frame has an Ether header, LLC, SNAP, and a data part. The Ether header includes information such as a destination MAC address and a source MAC address.

LLC(Logical Link Control)は、データリンクサービスを上位層に提供する機能を有する。SNAP(Sub-Network Access Protocol)は、カプセル化された情報である。データ部は、ID情報とバージョンとプライオリティとを含む。   LLC (Logical Link Control) has a function of providing a data link service to an upper layer. SNAP (Sub-Network Access Protocol) is encapsulated information. The data part includes ID information, version, and priority.

ID情報は、装置を識別するために用いられる。バージョンは、バージョン情報を示す。例えば、データフォーマットが変更されたときに使用される。プライオリティは、BPDUフレームを送信した通信制御装置の優先度情報を示す。優先度情報については、後述する。   ID information is used to identify the device. The version indicates version information. For example, it is used when the data format is changed. The priority indicates priority information of the communication control apparatus that has transmitted the BPDU frame. The priority information will be described later.

実施形態では、BPDUフレームを用いて、サブネットワークCのL2SWの経路に通信障害が生じたことを検出している。ただし、BPDUフレーム以外の方法で通信障害が検出されてもよい。例えば、L2SWが自装置の電源が遮断されたことを検出したときに、その旨の情報をL3SW−Bに通知してもよい。これにより、通信障害を検出することができる。   In the embodiment, a BPDU frame is used to detect that a communication failure has occurred in the L2SW path of the sub-network C. However, the communication failure may be detected by a method other than the BPDU frame. For example, when the L2SW detects that the power of its own device has been cut off, the L3SW-B may be notified of information to that effect. Thereby, a communication failure can be detected.

<MASTER遷移の通知の一例>
上述したように、BACKUPであったL3SW−Bの制御部30は、一定期間の間(上述した例では1200msec)、BPDUフレームを受信しなかった場合、自装置をMASTERに変更する。このとき、L3SW−Bは、自装置がMASTERに遷移したことをL3SW−Aに通知する。
<Example of notification of MASTER transition>
As described above, the L3SW-B control unit 30 that was BACKUP changes its own device to a MASTER when it does not receive a BPDU frame for a certain period (1200 msec in the above example). At this time, L3SW-B notifies L3SW-A that its own device has transitioned to MASTER.

図10の一例に示すように、L3SW−BのUDP処理部23は、自装置がMASTERに遷移したことを示すマスタバックアップ情報を含むUDPデータをL3SW−Aに送信するように、通信部21を制御する。通信部21が送信したUDPデータは、サブネットワークDのL3SW−3およびL3SW−2を経由して、L3SW−Aが受信する。   As shown in the example of FIG. 10, the UDP processing unit 23 of the L3SW-B causes the communication unit 21 to transmit UDP data including master backup information indicating that the own device has transitioned to MASTER to the L3SW-A. Control. The UDP data transmitted by the communication unit 21 is received by the L3SW-A via the L3SW-3 and L3SW-2 of the subnetwork D.

L3SW−AのUDPデータ解析部24は、受信したUDPデータを解析して、BACKUPであったL3SW−BがMASTERに遷移したことを検出する。これにより、L3SW−Bは、サブネットワークCが分断されたことを検出する。従って、L3SW−BおよびL3SW−Aは、L3SW−BがMASTERになったことを認識し、サブネットワークCが分断されたことを認識する。   The UDP data analysis unit 24 of the L3SW-A analyzes the received UDP data and detects that the L3SW-B that was the BACKUP has transitioned to the MASTER. As a result, the L3SW-B detects that the subnetwork C has been divided. Therefore, L3SW-B and L3SW-A recognize that L3SW-B has become MASTER, and recognize that subnetwork C has been divided.

図11は、UDPデータの一例を示す。UDPデータは、EtherヘッダとIPヘッダとUDPヘッダとデータ部とを含む。データ部は、マスタバックアップ情報とホスト数情報とを含む。   FIG. 11 shows an example of UDP data. The UDP data includes an Ether header, an IP header, a UDP header, and a data part. The data part includes master backup information and host number information.

<ARP処理の一例>
図12は、L3SW−AおよびL3SW−BのARP処理部25が行うARP処理の一例を示している。以下、通信障害によって分断が生じる前のサブネットワークCのサブネットアドレスは「10.0.0.0/24」であるものとする。この形式は、プリフィックス形式であり、サブネットマスクの値は「24」である。
<Example of ARP processing>
FIG. 12 shows an example of the ARP processing performed by the ARP processing unit 25 of the L3SW-A and L3SW-B. Hereinafter, it is assumed that the subnet address of the sub-network C before being divided due to a communication failure is “10.0.0.0/24”. This format is a prefix format, and the subnet mask value is “24”.

従って、サブネットワークCに含まれるホストには、「10.0.0.1」〜「10.0.0.254」の合計254個のIPアドレスを割り当てることができる。ここで、サブネットワークC1に含まれるホスト数(端末数)は「100」であるものとする。各ホストには、「10.0.0.1」〜「10.0.0.100」のIPアドレスが割り当てられているとする。   Therefore, a total of 254 IP addresses “10.0.0.1” to “10.0.0.254” can be assigned to the hosts included in the subnetwork C. Here, it is assumed that the number of hosts (number of terminals) included in the sub-network C1 is “100”. Assume that IP addresses “10.0.0.1” to “10.0.0.100” are assigned to each host.

また、サブネットワークC2に含まれるホスト数(端末数)は「150」であるものとする。各ホストには、「10.0.0.101」〜「10.0.0.250」のIPアドレスが割り当てられているものとする。   Further, it is assumed that the number of hosts (number of terminals) included in the sub-network C2 is “150”. Assume that IP addresses “10.0.0.101” to “10.0.0.250” are assigned to each host.

図12の例で、L3SW−AのARP処理部25がARPリクエストを送信するように通信部21を制御する。通信部21は、ARPリクエストをサブネットワークC1にブロードキャストする。L3SW−Aが持つサブネットアドレスは、「10.0.0.0/24」である。よって、ARPリクエストは「10.0.0.1」〜「10.0.0.254」の範囲にブロードキャストされる。   In the example of FIG. 12, the communication unit 21 is controlled so that the ARP processing unit 25 of the L3SW-A transmits an ARP request. The communication unit 21 broadcasts an ARP request to the subnetwork C1. The subnet address of the L3SW-A is “10.0.0.0/24”. Therefore, the ARP request is broadcast in the range of “10.0.0.1” to “10.0.0.254”.

同様に、L3SW−BのARP処理部25がARPリクエストを送信するように通信部21を制御する。通信部21は、ARPリクエストをサブネットワークC2にブロードキャストする。L3SW−Bが持つサブネットアドレスも、「10.0.0.0/24」である。よって、ARPリクエストは「10.0.0.1」〜「10.0.0.254」の範囲にブロードキャストされる。   Similarly, the communication unit 21 is controlled so that the ARP processing unit 25 of the L3SW-B transmits an ARP request. The communication unit 21 broadcasts an ARP request to the subnetwork C2. The subnet address that the L3SW-B has is also “10.0.0.0/24”. Therefore, the ARP request is broadcast in the range of “10.0.0.1” to “10.0.0.254”.

サブネットワークC1の各ホストのIPアドレスは、「10.0.0.1」〜「10.0.0.100」である。よって、これらのIPアドレスを持つ100台の端末11がARPリクエストを受信する。そして、図13の一例に示すように、これら100台の端末11はARPリプライをL3SW−Aに送信する。   The IP address of each host of the subnetwork C1 is “10.0.0.1” to “10.0.0.100”. Therefore, 100 terminals 11 having these IP addresses receive the ARP request. And as shown in an example of FIG. 13, these 100 terminals 11 transmit ARP reply to L3SW-A.

サブネットワークC2の各ホストのIPアドレスは、「10.0.0.101」〜「10.0.0.250」である。よって、これらのIPアドレスを持つ150台の端末14がARPリクエストを受信する。そして、図13の一例に示すように、これら150台の端末14がARPリプライをL3SW−Bに送信する。   The IP addresses of the hosts in the subnetwork C2 are “10.0.0.101” to “10.0.0.250”. Therefore, 150 terminals 14 having these IP addresses receive the ARP request. Then, as shown in the example of FIG. 13, these 150 terminals 14 transmit ARP replies to the L3SW-B.

ARPリプライには、ホストのIPアドレスおよびMACアドレスが含まれる。ARP処理部25は、受信したARPリプライに基づいて、IPアドレスおよびMACアドレスをARPテーブル26に格納する。   The ARP reply includes the host IP address and MAC address. The ARP processing unit 25 stores the IP address and the MAC address in the ARP table 26 based on the received ARP reply.

図14(A)は、L3SW−AのARPテーブル26が記憶する情報の一例を示している。サブネットワークC1の各ホストのIPアドレスは、「10.0.0.1」〜「10.0.0.100」である。よって、ARPテーブル26は、これら100個のIPアドレスおよび当該IPアドレスに対応するMACアドレスを記憶する。   FIG. 14A shows an example of information stored in the ARP table 26 of L3SW-A. The IP address of each host of the subnetwork C1 is “10.0.0.1” to “10.0.0.100”. Therefore, the ARP table 26 stores these 100 IP addresses and the MAC addresses corresponding to the IP addresses.

図14(B)は、L3SW−BのARPテーブル26の一例を示している。サブネットワークC2の各ホストのIPアドレスは、「10.0.0.101」〜「10.0.0.250」である。よって、ARPテーブル26は、これら150個のIPアドレスおよび当該IPアドレスに対応するMACアドレスを記憶する。   FIG. 14B shows an example of the ARP table 26 of L3SW-B. The IP addresses of the hosts in the subnetwork C2 are “10.0.0.101” to “10.0.0.250”. Therefore, the ARP table 26 stores these 150 IP addresses and the MAC addresses corresponding to the IP addresses.

<ホスト数の通知の一例>
図15は、L3SW−AとL3SW−Bとの間でホスト数情報を通知するUDPデータ通信の一例を示している。L3SW−AのARPテーブル解析部27は、ARPテーブル26に記憶されているIPアドレスの個数に基づいて、ホスト数情報を得る。ARPテーブル26は100個のIPアドレスを記憶しているため、ARPテーブル解析部27は、ホスト数情報「100」を得る。
<Example of host count notification>
FIG. 15 shows an example of UDP data communication for notifying host number information between L3SW-A and L3SW-B. The ARP table analysis unit 27 of the L3SW-A obtains host number information based on the number of IP addresses stored in the ARP table 26. Since the ARP table 26 stores 100 IP addresses, the ARP table analysis unit 27 obtains host number information “100”.

UDP処理部23は、通信部21に対して、ホスト数情報「100」を含むUDPデータを送信させる制御を行う。UDPデータは、サブネットワークDを介して、L3SW−Bに送信される。   The UDP processing unit 23 controls the communication unit 21 to transmit UDP data including the host number information “100”. The UDP data is transmitted to the L3SW-B via the subnetwork D.

同様に、L3SW−BのARPテーブル解析部27は、ARPテーブル26に記憶されているIPアドレスの個数に基づいて、ホスト数情報を得る。ARPテーブル26は150個のIPアドレスを記憶しているため、ARPテーブル解析部27は、ホスト数情報「150」を得る。   Similarly, the ARP table analysis unit 27 of the L3SW-B obtains host number information based on the number of IP addresses stored in the ARP table 26. Since the ARP table 26 stores 150 IP addresses, the ARP table analysis unit 27 obtains host number information “150”.

UDP処理部23は、通信部21に対して、ホスト数情報「150」を含むUDPデータを送信させる制御を行う。UDPデータは、サブネットワークDを介して、L3SW−Bに送信される。   The UDP processing unit 23 controls the communication unit 21 to transmit UDP data including the host number information “150”. The UDP data is transmitted to the L3SW-B via the subnetwork D.

L3SW−BのUDPデータ解析部24は、受信したUDPデータを解析して、サブネットワークC1に含まれるホスト数が「100」であることを認識する。また、L3SW−AのUDPデータ解析部24は、受信したUDPデータを解析して、サブネットワークC2に含まれるホスト数が「150」であることを認識する。   The UDP data analysis unit 24 of the L3SW-B analyzes the received UDP data and recognizes that the number of hosts included in the subnetwork C1 is “100”. Also, the UDP data analysis unit 24 of the L3SW-A analyzes the received UDP data and recognizes that the number of hosts included in the subnetwork C2 is “150”.

<選択部の処理の一例>
次に、図16の一例を参照して、選択部28の処理について説明する。選択部28は、第1の経路情報または第2の経路情報の何れかを選択する。第1の経路情報は、サブネットワークCのサブネットワークアドレスである。第2の経路情報は、ホストごとのIPアドレスである。これらの経路情報は、ARPテーブル26に格納されている。
<Example of processing of selection unit>
Next, processing of the selection unit 28 will be described with reference to an example of FIG. The selection unit 28 selects either the first route information or the second route information. The first route information is a subnetwork address of the subnetwork C. The second route information is an IP address for each host. Such route information is stored in the ARP table 26.

L3SW−AおよびL3SW−Bの選択部28は、それぞれサブネットワークC1に含まれるホスト数が「100」であり、サブネットワークC2に含まれるホスト数が「150」であることを認識する。   The selection units 28 of L3SW-A and L3SW-B recognize that the number of hosts included in the subnetwork C1 is “100” and the number of hosts included in the subnetwork C2 is “150”, respectively.

選択部28は、ホスト数を比較して、第1の経路情報または第2の経路情報の何れかの経路情報を選択する。選択部28は、自身の通信制御装置のネットワークに含まれるホスト数が、他の通信制御装置のネットワークに含まれるホスト数よりも多い場合、第1の経路情報を選択する。選択部28は、自身の通信制御装置のネットワークに含まれるホスト数が他の通信制御装置の配下に含まれるホスト数よりも少ない場合、第2の経路情報を選択する。   The selection unit 28 compares the number of hosts and selects one of the route information of the first route information and the second route information. When the number of hosts included in the network of its own communication control device is greater than the number of hosts included in the network of another communication control device, the selection unit 28 selects the first route information. When the number of hosts included in the network of its own communication control device is smaller than the number of hosts included under other communication control devices, the selection unit 28 selects the second route information.

自身の通信制御装置がL3SW−Aの場合、他の通信制御装置はL3SW−Bになる。この場合、L3SW−Aの選択部28は、サブネットワークC1に含まれるホスト数「100」がサブネットワークC2に含まれるホスト数「150」よりも少ないため、第2の経路情報を選択する。   When its own communication control device is L3SW-A, the other communication control device is L3SW-B. In this case, the selection unit 28 of the L3SW-A selects the second route information because the number of hosts “100” included in the subnetwork C1 is smaller than the number of hosts “150” included in the subnetwork C2.

自身の通信制御装置がL3SW−Bの場合、他の通信制御装置はL3SW−Aになる。この場合、L3SW−Bの選択部28は、サブネットワークC2に含まれるホスト数「150」がサブネットワークC1に含まれるホスト数「100」よりも多いため、第1の経路情報を選択する。   When its own communication control device is L3SW-B, the other communication control device is L3SW-A. In this case, the selection unit 28 of the L3SW-B selects the first route information because the number of hosts “150” included in the subnetwork C2 is larger than the number of hosts “100” included in the subnetwork C1.

L3SW−AおよびL3SW−Bの通信部21は、選択された経路情報を送信する。図16に示すように、L3SW−Aの通信部21は、選択された第2の経路情報をサブネットワークDのL3SW−2に送信する。L3SW−Bの通信部21は、選択された第1の経路情報を送信する。   The communication units 21 of the L3SW-A and L3SW-B transmit the selected route information. As illustrated in FIG. 16, the communication unit 21 of the L3SW-A transmits the selected second route information to the L3SW-2 of the subnetwork D. The communication unit 21 of the L3SW-B transmits the selected first route information.

L3SW−2およびL3SW−3の経路情報登録部31は、受信した経路情報を登録する。また、L3SW−2およびL3SW−3は、受信した経路情報をサブネットワークD内でブロードキャストする。L3SW−1、L3SW−2およびL3SW−3は、受信した経路情報を自身の経路情報登録部31に登録する。   The route information registration unit 31 of L3SW-2 and L3SW-3 registers the received route information. L3SW-2 and L3SW-3 broadcast the received route information within the subnetwork D. L3SW-1, L3SW-2, and L3SW-3 register the received route information in its own route information registration unit 31.

従って、サブネットワークDからサブネットワークC1に含まれる各端末11に対する通信、およびサブネットワークDからサブネットワークC2に含まれる各端末14に対する通信が正常に行われる。つまり、サブネットワークCが分断されたとしても、正常な通信が行われる。   Therefore, communication from the subnetwork D to each terminal 11 included in the subnetwork C1 and communication from the subnetwork D to each terminal 14 included in the subnetwork C2 are normally performed. That is, even if the subnetwork C is divided, normal communication is performed.

ここで、L3SW−Aは、第2の経路情報をサブネットワークDに送信している。第2の経路情報は、ホストごとのIPアドレスを示す情報である。サブネットワークC1に含まれるホスト数は「100」であるため、第2の経路情報は、100個の経路情報を含む。   Here, L3SW-A transmits the second route information to the sub-network D. The second route information is information indicating an IP address for each host. Since the number of hosts included in the subnetwork C1 is “100”, the second route information includes 100 pieces of route information.

L3SW−Bは、第1の経路情報をサブネットワークDに送信している。第1の経路情報は、分断される前のサブネットワークCのサブネットワークアドレスである。よって、第1の経路情報は1つの経路情報を含む。   L3SW-B transmits the first route information to the subnetwork D. The first route information is a subnetwork address of the subnetwork C before being divided. Therefore, the first route information includes one route information.

サブネットワークCが分断されたときに、サブネットワークC1の各端末11およびサブネットワークC2の各端末14が、それぞれのIPアドレスをサブネットワークDに送信することにより、正常な通信を図ることができる。このとき、L3SW−AおよびL3SW−BがサブネットワークDに送信するIPアドレスの数は合計250になる。   When the subnetwork C is divided, each terminal 11 of the subnetwork C1 and each terminal 14 of the subnetwork C2 transmit their IP addresses to the subnetwork D, so that normal communication can be achieved. At this time, the total number of IP addresses that L3SW-A and L3SW-B transmit to the subnetwork D is 250.

一方、実施形態では、L3SW−Bは、第1の経路情報をサブネットワークDに送信しているため、サブネットワークDに送信されるサブネットワークアドレスの数は1つになる。よって、L3SW−AおよびL3SW−BがサブネットワークDに送信するアドレスの数は合計101になる。   On the other hand, in the embodiment, since L3SW-B transmits the first route information to the subnetwork D, the number of subnetwork addresses transmitted to the subnetwork D is one. Therefore, the total number of addresses that L3SW-A and L3SW-B transmit to the sub-network D is 101.

従って、分断されたサブネットワークC1およびサブネットワークC2から送信されるアドレスの数を149個分少なくすることができる。これにより、サブネットワークDに通知する経路情報数を削減することができる。   Accordingly, the number of addresses transmitted from the divided subnetwork C1 and subnetwork C2 can be reduced by 149. Thereby, the number of route information notified to the sub-network D can be reduced.

なお、サブネットワークC1のサブネットワークアドレスとサブネットワークC2のサブネットワークアドレスとは同一(サブネットワークCのサブネットワークアドレス)である。従って、サブネットワークCのサブネットワークアドレスは、分断されたサブネットワークC1またはサブネットワークC2の何れか一方が使用できる。   Note that the subnetwork address of the subnetwork C1 and the subnetwork address of the subnetwork C2 are the same (subnetwork address of the subnetwork C). Accordingly, the subnetwork address of the subnetwork C can be used by either the divided subnetwork C1 or the subnetwork C2.

そこで、選択部28は、サブネットワークC1とC2とのうち、ホスト数の多い方のサブネットワークを選択することで、サブネットワークDに送信する経路情報数の削減効果が高くなる。   Therefore, the selection unit 28 selects a sub-network having a larger number of hosts from the sub-networks C1 and C2, thereby increasing the effect of reducing the number of pieces of route information transmitted to the sub-network D.

一方、選択部28は、サブネットワークC1とC2とのうち、ホスト数の少ない方のサブネットワークを選択してもよい。例えば、図16の例で、L3SW−Aが第1の経路情報を送信し、L3SW−Bが第2の経路情報を送信してもよい。   On the other hand, the selection unit 28 may select a subnetwork having a smaller number of hosts out of the subnetworks C1 and C2. For example, in the example of FIG. 16, L3SW-A may transmit the first route information, and L3SW-B may transmit the second route information.

この場合、L3SW−AはサブネットワークCのサブネットワークアドレスを送信するため、サブネットワークDに1つの経路情報が送信される。L3SW−Bは、サブネットワークC2に含まれる150個のIPアドレスを送信するため、サブネットワークDに送信される経路情報は150個になる。   In this case, since L3SW-A transmits the subnetwork address of the subnetwork C, one path information is transmitted to the subnetwork D. Since L3SW-B transmits 150 IP addresses included in the subnetwork C2, 150 pieces of route information are transmitted to the subnetwork D.

よって、L3SW−AおよびL3SW−BがサブネットワークDに送信する経路情報の数は合計151個になる。このため、サブネットワークDに対して送信される経路情報の数を99個分少なくすることができる。   Therefore, the total number of pieces of route information transmitted from the L3SW-A and the L3SW-B to the subnetwork D is 151. For this reason, the number of pieces of route information transmitted to the subnetwork D can be reduced by 99.

従って、サブネットワークC1のL3SW−AおよびL3SW−Bの選択部28は、相手方の通信制御装置がサブネットワークDに送信した経路情報に基づいて、自装置がサブネットワークDに送信する経路情報を選択する。   Accordingly, the selection unit 28 of the L3SW-A and L3SW-B of the subnetwork C1 selects the route information transmitted from the own device to the subnetwork D based on the route information transmitted from the counterpart communication control device to the subnetwork D. To do.

つまり、冗長化されたL3SW−AとL3SW−Bとのうち、一方が第1の経路情報をサブネットワークDに送信した場合には、他方は第2の経路情報をサブネットワークDに送信する。これにより、サブネットワークDに送信する経路情報の数を削減しつつ、正常な通信を行うことができる。   That is, when one of the redundant L3SW-A and L3SW-B transmits the first path information to the subnetwork D, the other transmits the second path information to the subnetwork D. Thereby, normal communication can be performed while reducing the number of route information transmitted to the sub-network D.

ここで、サブネットワークDに経路情報を送信することなく、サブネットワークC1またはサブネットワークC2に送信されたデータをサブネットワークDに戻すことが考えられる。例えば、端末15が端末14宛てにデータを送信したとする。   Here, it is conceivable that the data transmitted to the subnetwork C1 or the subnetwork C2 is returned to the subnetwork D without transmitting route information to the subnetwork D. For example, assume that the terminal 15 transmits data to the terminal 14.

実施形態のように、L3SW−AおよびL3SW−Bから経路情報がサブネットワークDに通知されないと、端末15が送信したデータは、サブネットワークC1に送信されることがある。これは、L3SW−AとL3SW−Bとのサブネットアドレスが同じであることに起因する。   If the route information is not notified to the subnetwork D from the L3SW-A and L3SW-B as in the embodiment, the data transmitted by the terminal 15 may be transmitted to the subnetwork C1. This is because the subnet addresses of L3SW-A and L3SW-B are the same.

この場合、送信されたデータの宛先が不明なため、データは再びサブネットワークDに戻る。このため、バックトラックを生じる。バックトラックを生じるデータ通信は使用する帯域に無駄を生じ、通信が非効率になる。   In this case, since the destination of the transmitted data is unknown, the data returns to the subnetwork D again. This causes backtracking. Data communication that causes backtracking wastes the bandwidth to be used, and communication becomes inefficient.

従って、実施形態のように、L3SW−AおよびL3SW−BがサブネットワークDに第1の経路情報または第2の経路情報を送信することで、バックトラックを生じなくなる。これにより、効率的な通信を実現することができる。   Therefore, as in the embodiment, the L3SW-A and the L3SW-B transmit the first route information or the second route information to the subnetwork D, thereby preventing backtracking. Thereby, efficient communication can be realized.

また、サブネットワークC1とサブネットワークC2とは異なるネットワークである。よって、アドレスの再構成を行うことも考えられる。しかし、アドレスの再構成を行うと、再構成によりネットワーク全体に影響が出る。また、ホストのIPアドレスが固定されている場合には、アドレスを再構成すると、正常な通信が行われなくなる。   Further, the subnetwork C1 and the subnetwork C2 are different networks. Therefore, it is conceivable to perform address reconfiguration. However, when address reconfiguration is performed, the entire network is affected by the reconfiguration. If the IP address of the host is fixed, normal communication will not be performed if the address is reconfigured.

実施形態では、L3SW−AおよびL3SW−BがサブネットワークDに第1の経路情報または第2の経路情報を送信することで、アドレスの再構成を行う必要がなくなる。また、ホストのIPアドレスが固定されていたとしても、正常な通信を行うことができる。   In the embodiment, since the L3SW-A and the L3SW-B transmit the first route information or the second route information to the subnetwork D, it is not necessary to perform address reconfiguration. Even if the IP address of the host is fixed, normal communication can be performed.

<実施形態のフローチャートの一例>
次に、実施形態の処理の流れの一例を示すフローチャートについて説明する。図17は、MASTER装置の処理の流れの一例を示している。上述した例では、L3SW−AがMASTER装置になる。
<Example of Flowchart of Embodiment>
Next, a flowchart illustrating an example of a processing flow of the embodiment will be described. FIG. 17 shows an example of the processing flow of the MASTER device. In the example described above, L3SW-A is a MASTER device.

図17は、L3SW−Aの処理の流れを示す。L3SW−AのBPDU処理部24は、所定間隔ごとに、BPDUフレームを送信するように通信部21を制御する。通信部21は、この制御に基づいて、BPDUフレームをL3SW−Bに送信する(ステップS1)。   FIG. 17 shows the flow of processing of L3SW-A. The BPDU processing unit 24 of the L3SW-A controls the communication unit 21 so as to transmit a BPDU frame at predetermined intervals. Based on this control, the communication unit 21 transmits a BPDU frame to the L3SW-B (step S1).

また、L3SW−Aの通信部21は、L3SW−Bから所定間隔ごとにUDPデータを受信する(ステップS1)。通信部21が受信したUDPデータは、UDPデータ解析部24で解析される。UDPデータ解析部24は、受信したUDPに含まれるマスタバックアップ情報に基づいて、L3SW−BがMASTERであるか、BACKUPであるかを判定する(ステップS3)。   The communication unit 21 of the L3SW-A receives UDP data from the L3SW-B at predetermined intervals (step S1). The UDP data received by the communication unit 21 is analyzed by the UDP data analysis unit 24. The UDP data analysis unit 24 determines whether the L3SW-B is a MASTER or a BACKUP based on the master backup information included in the received UDP (Step S3).

L3SW−BがMASTERでない場合(ステップS3でNO)、つまりL3SW−BがBACKUPである場合には、処理はステップS1に戻る。この場合、サブネットワークCは分断されていない。   If L3SW-B is not MASTER (NO in step S3), that is, if L3SW-B is BACKUP, the process returns to step S1. In this case, the subnetwork C is not divided.

一方、L3SW−BがMASTERである場合(ステップS3でYES)、処理は、次のステップS4に進む。この場合、断線等により、サブネットワークCがサブネットワークC1とC2とに分断されている状態になっている。   On the other hand, when L3SW-B is MASTER (YES in step S3), the process proceeds to the next step S4. In this case, the subnetwork C is divided into the subnetworks C1 and C2 due to disconnection or the like.

ARP処理部25は、ARPリクエストをサブネットワークC1の各ホストに送信するように通信部21を制御する。この制御に基づいて、通信部21は、ARPリクエストをサブネットワークC1にブロードキャストする(ステップS4)。   The ARP processing unit 25 controls the communication unit 21 to transmit an ARP request to each host of the subnetwork C1. Based on this control, the communication unit 21 broadcasts an ARP request to the subnetwork C1 (step S4).

サブネットワークC1に含まれる100個の端末11は、ARPリクエストを受信し、IPアドレスおよびMACアドレスを含むARPリプライをL3SW−Bに送信する(ステップS5)。ARP処理部25は、受信したARPリプライに含まれるIPアドレスおよびMACアドレスをARPテーブル26に記憶する。   The 100 terminals 11 included in the subnetwork C1 receive the ARP request and transmit an ARP reply including the IP address and the MAC address to the L3SW-B (step S5). The ARP processing unit 25 stores the IP address and MAC address included in the received ARP reply in the ARP table 26.

ARPテーブル解析部27は、ARPテーブル26をチェックし(ステップS6)、ARPテーブル26が記憶しているIPアドレスに基づいて、サブネットワークC1に含まれるホスト数をUDP処理部23に通知する。   The ARP table analysis unit 27 checks the ARP table 26 (step S6), and notifies the UDP processing unit 23 of the number of hosts included in the subnetwork C1 based on the IP address stored in the ARP table 26.

UDP処理部23は、ホスト数情報を含むUDPデータをL3SW−Bに送信するように、通信部21を制御する。この制御に基づいて、通信部21は、ホスト数情報を含むUDPデータをL3SW−Bに送信する(ステップS7)。   The UDP processing unit 23 controls the communication unit 21 to transmit UDP data including host number information to the L3SW-B. Based on this control, the communication unit 21 transmits UDP data including host number information to the L3SW-B (step S7).

後述するように、L3SW−Bもホスト数情報を含むUDPデータをL3SW−Aに送信する。UDP処理部23は、通信部21がUDPデータを受信したか否かを判定する(ステップS8)。   As will be described later, the L3SW-B also transmits UDP data including the host number information to the L3SW-A. The UDP processing unit 23 determines whether or not the communication unit 21 has received UDP data (step S8).

通信部21がUDPデータを受信しなければ(ステップS8でYES)、UDPデータを受信するまで待機する(ステップS9)。一方、通信部21がUDPデータを受信したときには(ステップS8でNO)、UDPデータ解析部24は、UDPデータに含まれるホスト数情報を解析する。   If the communication unit 21 does not receive UDP data (YES in step S8), it waits until UDP data is received (step S9). On the other hand, when the communication unit 21 receives the UDP data (NO in step S8), the UDP data analysis unit 24 analyzes the host number information included in the UDP data.

選択部28は、自身の通信制御装置(L3SW−A)のサブネットワークC1に含まれるホスト数が最多であるか否かを判定する(ステップS10)。例えば、サブネットワークCが3つ以上に分断された場合、自身の通信制御装置は、2つ以上の他の通信制御装置からホスト情報を含むUDPデータを受信する。   The selection unit 28 determines whether or not the number of hosts included in the subnetwork C1 of its own communication control device (L3SW-A) is the largest (step S10). For example, when the sub-network C is divided into three or more, its own communication control device receives UDP data including host information from two or more other communication control devices.

選択部28は、自身の通信制御装置のネットワークに含まれるホスト数と2つ以上の他の通信制御装置の分断されたサブネットワークに含まれる各ホスト数とを比較する。そして、選択部28は、自身の通信制御装置のサブネットワークに含まれるホスト数が最多であるか否かを判定する。   The selection unit 28 compares the number of hosts included in the network of its own communication control device with the number of hosts included in the divided sub-networks of two or more other communication control devices. Then, the selection unit 28 determines whether or not the number of hosts included in the sub-network of its own communication control device is the largest.

他の通信制御装置がL3SW−Bの1つだけの場合には、選択部28は、L3SW−AのサブネットワークC1に含まれるホスト数とL3SW−BのサブネットワークC2に含まれるホスト数との何れが多いかを判定する。   In the case where there is only one other L3SW-B communication control device, the selection unit 28 determines the number of hosts included in the subnetwork C1 of the L3SW-A and the number of hosts included in the subnetwork C2 of the L3SW-B. Determine which is more.

選択部28が、サブネットワークC1に含まれるホスト数が最多であると判定した場合(ステップS10でYES)、通信部21は第1の経路情報をサブネットワークDに送信する(ステップS11)。つまり、通信部21は、サブネットワークCのサブネットアドレスをサブネットワークDに送信する。   When the selection unit 28 determines that the number of hosts included in the subnetwork C1 is the largest (YES in step S10), the communication unit 21 transmits the first route information to the subnetwork D (step S11). That is, the communication unit 21 transmits the subnet address of the subnetwork C to the subnetwork D.

選択部28が、サブネットワークC1に含まれるホスト数が最多でないと判定した場合(ステップS10でNO)、通信部21は第2の経路情報をサブネットワークDに送信する(ステップS12)。つまり、通信部21は、サブネットワークC1に含まれる各ホストの経路情報(IPアドレス)をサブネットワークDに送信する。   When the selection unit 28 determines that the number of hosts included in the subnetwork C1 is not the largest (NO in step S10), the communication unit 21 transmits the second route information to the subnetwork D (step S12). That is, the communication unit 21 transmits route information (IP address) of each host included in the subnetwork C1 to the subnetwork D.

次に、図18の一例を参照して、BACKUP装置の処理の流れを説明する。実施形態では、BACKUP装置は、L3SW−Bになっている。通信部21は、L3SW−Aから所定間隔ごとにUDPデータを受信する(ステップS21)。   Next, a processing flow of the BACKUP device will be described with reference to an example of FIG. In the embodiment, the BACKUP device is L3SW-B. The communication unit 21 receives UDP data from the L3SW-A at predetermined intervals (step S21).

また、上述したように、L3SW−Aは所定間隔ごとにBPDUフレームを送信している。L3SW−BのBPDU処理部22は、通信部21がBPDUフレームを一定時間受信しないタイムアウトが発生したか否かを判定する(ステップS22)。   Further, as described above, L3SW-A transmits BPDU frames at predetermined intervals. The BPDU processing unit 22 of the L3SW-B determines whether or not a timeout has occurred in which the communication unit 21 does not receive a BPDU frame for a certain time (step S22).

タイムアウトを判定する基準となる時間は、任意に設定できる。なお、上述したように、BPDU処理部22は、所定回数連続してBPDUフレームを受信しない場合に、タイムアウトと判定してもよい。   The reference time for determining the timeout can be arbitrarily set. Note that, as described above, the BPDU processing unit 22 may determine that a timeout has occurred when a BPDU frame is not received continuously a predetermined number of times.

タイムアウトが発生していなければ(ステップS22でNO)、処理はステップS21に戻る。タイムアウトが発生していれば(ステップS22でYES)、L3SW−Bの制御部30は、自身の通信制御装置をBACKUPからMASTERに変更する(ステップS23)。そして、L3SW−Bは、自身の通信制御装置がMASTERに遷移したことを、UDPデータを用いて、L3SW−Aに通知する(ステップS24)。   If no timeout has occurred (NO in step S22), the process returns to step S21. If a timeout has occurred (YES in step S22), the L3SW-B control unit 30 changes its communication control device from BACKUP to MASTER (step S23). Then, the L3SW-B notifies the L3SW-A that its own communication control device has transitioned to MASTER using UDP data (step S24).

ARP処理部25は、ARPリクエストをサブネットワークC2に含まれる各ホストに送信する(ステップS25)。各ホストはARPリクエストに対して、IPアドレスおよびMACアドレスを含むARPリプライをL3SW−Bに送信する(ステップS26)。   The ARP processing unit 25 transmits an ARP request to each host included in the subnetwork C2 (step S25). In response to the ARP request, each host transmits an ARP reply including the IP address and the MAC address to the L3SW-B (step S26).

ARP処理部25はIPアドレスおよびMACアドレスをARPテーブル26に記憶する。ARPテーブル解析部27は、ARPテーブル26をチェックし(ステップS27)、ARPテーブル26が記憶しているIPアドレスに基づいて、サブネットワークC2に含まれるホスト数をUDP処理部23に通知する。   The ARP processing unit 25 stores the IP address and the MAC address in the ARP table 26. The ARP table analysis unit 27 checks the ARP table 26 (step S27), and notifies the UDP processing unit 23 of the number of hosts included in the subnetwork C2 based on the IP address stored in the ARP table 26.

UDP処理部23は、ホスト数情報を含むUDPをL3SW−Aに送信するように、通信部21を制御する。この制御に基づいて、通信部21は、ホスト数情報を含むUDPデータをL3SW−Aに送信する(ステップS28)。   The UDP processing unit 23 controls the communication unit 21 to transmit UDP including the host number information to the L3SW-A. Based on this control, the communication unit 21 transmits UDP data including host number information to the L3SW-A (step S28).

上述したように、L3SW−Aは、L3SW−Bにホスト情報を含むUDPデータを送信する。UDP処理部23は、通信部21がUDPデータを受信したか否かを判定する(ステップS29)。   As described above, L3SW-A transmits UDP data including host information to L3SW-B. The UDP processing unit 23 determines whether or not the communication unit 21 has received UDP data (step S29).

通信部21がUDPデータを受信しなければ(ステップS29でNO)、UDPデータを受信するまで待機する(ステップS30)。一方、通信部21がUDPデータを受信したときには(ステップS29でYES)、UDPデータ解析部24は、UDPデータに含まれるホスト数情報を解析する。   If the communication unit 21 does not receive UDP data (NO in step S29), the communication unit 21 waits until UDP data is received (step S30). On the other hand, when the communication unit 21 receives the UDP data (YES in step S29), the UDP data analysis unit 24 analyzes the host number information included in the UDP data.

選択部28は、自身の通信制御装置(L3SW−B)のサブネットワークC2に含まれるホスト数が最多であるか否かを判定する(ステップS31)。選択部28が、最多であると判定した場合(ステップS31でYES)、通信部21はサブネットワークCのサブネットアドレスをサブネットワークDに送信する(ステップS32)。   The selection unit 28 determines whether or not the number of hosts included in the subnetwork C2 of its own communication control device (L3SW-B) is the largest (step S31). When the selection unit 28 determines that the number is the largest (YES in step S31), the communication unit 21 transmits the subnet address of the subnetwork C to the subnetwork D (step S32).

選択部28が、サブネットワークC1に含まれるホスト数が最多でないと判定した場合(ステップS31でNO)、通信部21は第2の経路情報をサブネットワークDに送信する(ステップS33)。   When the selection unit 28 determines that the number of hosts included in the subnetwork C1 is not the largest (NO in step S31), the communication unit 21 transmits the second route information to the subnetwork D (step S33).

次に、サブネットワークDに含まれるL3SW−1、L3SW−2およびL3SW−3の処理について、図19の例を参照して説明する。L3SW−2は、L3SW−Aから第1の経路情報または第2の経路情報を受信する。同様に、L3SW−3は、L3SW−Bから第1の経路情報または第2の経路情報を受信する(ステップS41)。   Next, processing of L3SW-1, L3SW-2, and L3SW-3 included in the subnetwork D will be described with reference to an example of FIG. L3SW-2 receives the first route information or the second route information from L3SW-A. Similarly, L3SW-3 receives the first route information or the second route information from L3SW-B (step S41).

L3SW−2が第1の経路情報を受信したときは、L3SW−3は第2の経路情報を受信する。L3SW−3が第1の経路情報を受信したときは、L3SW−2は第2の経路情報を受信する。   When L3SW-2 receives the first route information, L3SW-3 receives the second route information. When L3SW-3 receives the first route information, L3SW-2 receives the second route information.

L3SW−2およびL3SW−3は、受信した経路情報を経路情報登録部31に登録する(ステップS42)。そして、L3SW−2およびL3SW−3は、受信した経路情報を他のL3SWにブロードキャストする(ステップS43)。これにより、サブネットワークDの各L3SWは、経路情報登録部31に経路情報を登録することができる。   L3SW-2 and L3SW-3 register the received route information in the route information registration unit 31 (step S42). Then, L3SW-2 and L3SW-3 broadcast the received route information to other L3SWs (step S43). Thereby, each L3SW of the subnetwork D can register the route information in the route information registration unit 31.

<障害の復旧の例>
L2SW−1とL2SW−4との間に生じていた障害が解消されると、通信が復旧する。このため、分断されていたサブネットワークC1とサブネットワークC2とは元のサブネットワークCに戻る。また、L3SW−AとL3SW−Bとは、L2SWの経路を介して、相互に通信が可能な状態になる。
<Example of failure recovery>
When the failure that has occurred between L2SW-1 and L2SW-4 is resolved, communication is restored. For this reason, the divided subnetwork C1 and subnetwork C2 return to the original subnetwork C. In addition, the L3SW-A and the L3SW-B can communicate with each other via the L2SW path.

図20の例に示すように、L3SW−Aは、BPDUフレームをL3SW−Bに送信する。また、L3SW−Bは、BPDUフレームをL3SW−Aに送信する。BPDUフレームは、優先度情報(プライオリティ)を含む。優先度情報は、例えば、通信制御装置のコンフィギュレーションファイルに設定することができる。   As illustrated in the example of FIG. 20, the L3SW-A transmits a BPDU frame to the L3SW-B. In addition, L3SW-B transmits a BPDU frame to L3SW-A. The BPDU frame includes priority information (priority). The priority information can be set, for example, in the configuration file of the communication control device.

優先度情報は、MASTERになるための優先順位を示す。L3SW−Aは、コンフィギュレーションファイルを参照して、自身の優先度情報を認識する。例えば、優先度情報は自然数で表現してもよい。値が低いほど優先度が高く、値が高いほど優先度が低いようにしてもよい。   The priority information indicates a priority order for becoming a MASTER. The L3SW-A recognizes its own priority information with reference to the configuration file. For example, the priority information may be expressed as a natural number. The lower the value, the higher the priority, and the higher the value, the lower the priority.

例えば、L3SW−Aのコンフィギュレーションファイルには、優先度情報「1」が設定されており、L3SW−Bのコンフィギュレーションファイルには、優先度情報「2」が設定されているとする。   For example, it is assumed that priority information “1” is set in the configuration file of L3SW-A, and priority information “2” is set in the configuration file of L3SW-B.

L3SW−Aは、BPDUフレームのプライオリティに値「1」を含める。L3SW−Bは、BPDUフレームのプライオリティに値「2」を含める。L3SW−Aが送信したBPDUフレームは、L3SW−Bが受信する。L3SW−Bが送信したBPDUフレームは、L3SW−Aが受信する。   L3SW-A includes the value “1” in the priority of the BPDU frame. L3SW-B includes the value “2” in the priority of the BPDU frame. The BPDU frame transmitted by L3SW-A is received by L3SW-B. The BPDU frame transmitted by L3SW-B is received by L3SW-A.

L3SW−Aは、自身のコンフィギュレーションの優先度情報と受信したBPDUフレームのプライオリティとを比較して、L3SW−Aの優先度が高いことを認識する。よって、L3SW−AはMASTERから変更しない。   L3SW-A compares the priority information of its configuration with the priority of the received BPDU frame, and recognizes that the priority of L3SW-A is high. Therefore, L3SW-A is not changed from MASTER.

L3SW−Bは、自身のコンフィギュレーションの優先度情報と受信したBPDUフレームのプライオリティとを比較して、L3SW−Bの優先度が低いことを認識する。よって、L3SW−Bは自装置の優先度情報をMASTERからBACKUPに変更する。   The L3SW-B compares the priority information of its configuration with the priority of the received BPDU frame and recognizes that the priority of the L3SW-B is low. Therefore, L3SW-B changes the priority information of its own device from MASTER to BACKUP.

以上により、障害が解消して、通信が復旧したときに、冗長化されたL3SW−AとL3SW−Bとは、それぞれMASTERとBACKUPとに設定することができる。なお、優先度情報は自然数の値ではなくてもよい。例えば、優先度情報は、MACアドレス等の装置の固有情報に基づくものであってもよい。   As described above, when the failure is solved and communication is restored, the redundant L3SW-A and L3SW-B can be set to MASTER and BACKUP, respectively. The priority information may not be a natural number value. For example, the priority information may be based on device specific information such as a MAC address.

<サブネットワーク分断後の通信の一例>
次に、図21の例を参照して、サブネットワーク分断後の通信の一例について説明する。図21のネットワーク構成では、L2SW−1には1つの端末11が接続されている。端末11のIPアドレスは「10.0.0.1」である。L2SW−3には1つの端末16が接続されている。端末16のIPアドレスは、「10.0.0.2」である。L2SW−4には1つの端末14が接続されている。端末14のIPアドレスは「10.0.0.3」である。
<Example of communication after subnetwork division>
Next, an example of communication after subnetwork division will be described with reference to the example of FIG. In the network configuration of FIG. 21, one terminal 11 is connected to L2SW-1. The IP address of the terminal 11 is “10.0.0.1”. One terminal 16 is connected to L2SW-3. The IP address of the terminal 16 is “10.0.0.2”. One terminal 14 is connected to L2SW-4. The IP address of the terminal 14 is “10.0.0.3”.

図21の例では、サブネットワークCは、サブネットワークC1とサブネットワークC2とに分断されている。端末11はサブネットワークC1に含まれている。端末14および端末16はサブネットワークC2に含まれている。   In the example of FIG. 21, the subnetwork C is divided into a subnetwork C1 and a subnetwork C2. The terminal 11 is included in the subnetwork C1. Terminal 14 and terminal 16 are included in sub-network C2.

上述したように、L3SW−Aが送信するBPDUフレームに基づいて、L2SWの経路に障害が発生したことが検出される。L3SW−AおよびL3SW−Bは、それぞれARP処理を行う。L3SW−AのARPテーブル26には端末11のIPアドレスが記憶される。L3SW−BのARPテーブル26には端末14および端末16の2つのIPアドレスが記憶される。   As described above, it is detected that a failure has occurred in the L2SW path based on the BPDU frame transmitted by the L3SW-A. L3SW-A and L3SW-B each perform an ARP process. The IP address of the terminal 11 is stored in the ARP table 26 of L3SW-A. Two IP addresses of the terminal 14 and the terminal 16 are stored in the ARP table 26 of the L3SW-B.

L3SW−Aはホスト情報数を含むUDPデータをL3SW−Bに送信する。L3SW−Bはホスト情報数を含むUDPデータをL3SW−Aに送信する。これにより、L3SW−AおよびL3SW−Bは、サブネットワークC1のホスト数およびサブネットワークC2のホスト数を認識することができる。   L3SW-A transmits UDP data including the number of host information to L3SW-B. L3SW-B transmits UDP data including the number of host information to L3SW-A. Thereby, L3SW-A and L3SW-B can recognize the number of hosts in the subnetwork C1 and the number of hosts in the subnetwork C2.

L3SW−Aの選択部28は、サブネットワークC1のホスト数がサブネットワークC2のホスト数よりも少ないため、第2の経路情報を選択する。L3SW−Bの選択部28は、サブネットワークC2のホスト数がサブネットワークC1のホスト数よりも多いため、第1の経路情報を選択する。   The selection unit 28 of the L3SW-A selects the second route information because the number of hosts in the subnetwork C1 is smaller than the number of hosts in the subnetwork C2. The selection unit 28 of the L3SW-B selects the first route information because the number of hosts in the subnetwork C2 is larger than the number of hosts in the subnetwork C1.

L3SW−Aの通信部21は、L3SW−2に第2の経路情報を送信する。図21の例では、第2の経路情報は、「10.0.0.1/32」である。このうち、サブネットマスクは「32」である。サブネットマスクが「32」であるため、第2の経路情報が示すIPアドレスは1つになる。つまり、第2の経路情報は、端末11のIPアドレスを示す。   The communication unit 21 of the L3SW-A transmits the second route information to the L3SW-2. In the example of FIG. 21, the second route information is “10.0.0.1/32”. Of these, the subnet mask is “32”. Since the subnet mask is “32”, the second route information has one IP address. That is, the second route information indicates the IP address of the terminal 11.

L3SW−Bの通信部21は、L3SW−2に第1の経路情報を送信する。図21の例では、第1の経路情報は、「10.0.0.0/24」である。このうち、サブネットマスクは「24」である。サブネットマスクが「24」であるため、第1の経路情報が示すIPアドレスは「10.0.0.1」〜「10.0.0.254」になる。第1の経路情報は、これらのIPアドレスを含むサブネットアドレスを示す。   The communication unit 21 of the L3SW-B transmits the first route information to the L3SW-2. In the example of FIG. 21, the first route information is “10.0.0.0/24”. Among these, the subnet mask is “24”. Since the subnet mask is “24”, the IP addresses indicated by the first route information are “10.0.0.1” to “10.0.0.254”. The first route information indicates a subnet address including these IP addresses.

L3SW−2は、第2の経路情報が示すIPアドレスを経路情報登録部31に登録する。L3SW−3は、第1の経路情報が示すIPアドレスを経路情報登録部31に登録する。   L3SW-2 registers the IP address indicated by the second route information in the route information registration unit 31. The L3SW-3 registers the IP address indicated by the first route information in the route information registration unit 31.

L3SW−2は、第2の経路情報をサブネットワークDのL3SW−1およびL3SW−3にブロードキャストする。これにより、L3SW−1およびL3SW−3は、第2の経路情報を経路情報登録部31に登録することができる。   L3SW-2 broadcasts the second path information to L3SW-1 and L3SW-3 of the subnetwork D. Thereby, L3SW-1 and L3SW-3 can register the second route information in the route information registration unit 31.

L3SW−3は、第1の経路情報をサブネットワークDのL3SW−1およびL3SW−2にブロードキャストする。これにより、L3SW−1およびL3SW−2は、第1の経路情報を経路情報登録部31に登録することができる。   L3SW-3 broadcasts the first route information to L3SW-1 and L3SW-2 of the subnetwork D. Thereby, L3SW-1 and L3SW-2 can register the first route information in the route information registration unit 31.

次に、図22を参照して、端末15が端末11にデータを送信する例について説明する。端末11のIPアドレスは、「10.0.0.1」である。よって、端末11は当該IPアドレス宛のデータをL3SW−1に送信する。   Next, an example in which the terminal 15 transmits data to the terminal 11 will be described with reference to FIG. The IP address of the terminal 11 is “10.0.0.1”. Therefore, the terminal 11 transmits data addressed to the IP address to the L3SW-1.

図22の例では、L3SW−1、L3SW−2およびL3SW−3のルーティングテーブル(経路情報登録部31)に関する情報が記載されている。L3SW−1が受信した端末11からのデータの宛先のIPアドレスは「10.0.0.1」である。   In the example of FIG. 22, information on the routing tables (route information registration unit 31) of L3SW-1, L3SW-2, and L3SW-3 is described. The IP address of the destination of data from the terminal 11 received by the L3SW-1 is “10.0.0.1”.

よって、L3SW−1は、ルーティングテーブルを参照して、当該IPアドレスの次の宛先は、L3SW−2であることを認識する。なお、ルーティングテーブルのうち、GW(Gateway)は次の宛先を示す。L3SW−1は、データをL3SW−2に送信する。   Therefore, L3SW-1 refers to the routing table and recognizes that the next destination of the IP address is L3SW-2. In the routing table, GW (Gateway) indicates the next destination. L3SW-1 transmits data to L3SW-2.

L3SW−2は、ルーティングテーブルを参照して、上記のIPアドレスのデータの宛先がL3SW−4であることを認識する。L3SW−2は、L3SW−Aにデータを送信する。L3SW−4は、L2SW−1にデータを送信する。L2SW−1は、端末11にデータを送信する。従って、端末11は、端末15が送信したデータを受信することができる。   L3SW-2 refers to the routing table and recognizes that the destination of the data of the IP address is L3SW-4. L3SW-2 transmits data to L3SW-A. L3SW-4 transmits data to L2SW-1. L2SW-1 transmits data to the terminal 11. Therefore, the terminal 11 can receive the data transmitted by the terminal 15.

なお、L3SW−1において、IPアドレスが「10.0.0.1」のGWは、L3SW−2およびL3SW−3の両方に該当する。つまり、IPアドレス「10.0.0.1」は、ルーティングテーブルの「宛先10.0.0.1/32」と「宛先10.0.0.0/24」との両者に該当する。   In L3SW-1, the GW having the IP address “10.0.0.1” corresponds to both L3SW-2 and L3SW-3. That is, the IP address “10.0.0.1” corresponds to both “destination 10.0.0.1/32” and “destination 10.0.0.0/24” in the routing table.

このとき、L3SW−1は、サブネットマスクの値が大きい方を選択して、データの次の宛先を決定する。つまり、L3SW−1はサブネットマスクのマスク幅が大きい方を宛先として決定する。これにより、データの宛先は、L3SW−2になる。   At this time, L3SW-1 selects the larger subnet mask value and determines the next destination of the data. That is, L3SW-1 determines the destination having the larger mask width of the subnet mask. As a result, the data destination is L3SW-2.

次に、図23を参照して、端末15が端末14宛てにデータを送信する例について説明する。端末15が送信したデータは、L3SW−1が受信する。L3SW−1は、ルーティングテーブルを参照して、次の宛先(GW)を決定する。データの宛先のIPアドレスが「10.0.0.3」であるため、次の宛先はL3SW−3となる。そして、L3SW−1はL3SW−3にデータを送信する。   Next, an example in which the terminal 15 transmits data to the terminal 14 will be described with reference to FIG. The data transmitted by the terminal 15 is received by the L3SW-1. The L3SW-1 refers to the routing table and determines the next destination (GW). Since the IP address of the data destination is “10.0.0.3”, the next destination is L3SW-3. And L3SW-1 transmits data to L3SW-3.

L3SW−3は、L3SW−1が送信したデータを受信する。L3SW−3は、ルーティングテーブルを参照して、次の宛先(GW)を決定する。データの宛先のIPアドレスは、「10.0.0.3」であるため、次の宛先はL3SW−Bとなる。そして、L3SW−3は、L3SW−Bにデータを送信する。   L3SW-3 receives the data transmitted by L3SW-1. The L3SW-3 refers to the routing table and determines the next destination (GW). Since the IP address of the data destination is “10.0.0.3”, the next destination is L3SW-B. And L3SW-3 transmits data to L3SW-B.

L3SW−BはL2SW−4にデータを送信する。L2SW−4は、宛先のIPアドレスが「10.0.0.3」であるため、端末14にデータを送信する。従って、端末14は、端末15が送信したデータを受信することができる。   L3SW-B transmits data to L2SW-4. Since the destination IP address is “10.0.0.3”, the L2SW-4 transmits data to the terminal 14. Therefore, the terminal 14 can receive the data transmitted by the terminal 15.

以上のように、端末15が送信したデータは、バックトラックやアドレスの再構成を生じることなく、最短の経路で、相手先の端末に受信される。図22および図23の例の場合、L3SW−Bはサブネットアドレスを送信しているため、サブネットワークDに送信する経路情報を1つ削減することができる。   As described above, the data transmitted by the terminal 15 is received by the partner terminal through the shortest route without causing backtracking or address reconfiguration. In the case of the examples of FIGS. 22 and 23, the L3SW-B transmits the subnet address, so that the route information transmitted to the subnetwork D can be reduced by one.

<変形例>
次に、図24の例を参照して、変形例について説明する。変形例では、サブネットワークDにL3SW−4が追加されている。また、図20の例では、L3SW−AとL3SW−BとL3SW−Cとの3つの通信制御装置が冗長化されている。
<Modification>
Next, a modification will be described with reference to the example of FIG. In the modification, L3SW-4 is added to the subnetwork D. In the example of FIG. 20, the three communication control devices L3SW-A, L3SW-B, and L3SW-C are made redundant.

また、L3SW−4はL3SW−Cと接続されている。L2SW−1には5台の端末11が接続されている。L2SW−3には6台の端末16が接続されている。L2SW−4には7台の端末16が接続されている。   L3SW-4 is connected to L3SW-C. Five terminals 11 are connected to L2SW-1. Six terminals 16 are connected to L2SW-3. Seven terminals 16 are connected to L2SW-4.

L3SW−Aの優先度情報は「1」であり、L3SW−Bの優先度情報は「3」であり、L3SW−Cの優先度情報は「2」であるものとする。従って、MASTERになる優先度は、「L3SW−A>L3SW−C>L3SW−B」となる。   It is assumed that the priority information of L3SW-A is “1”, the priority information of L3SW-B is “3”, and the priority information of L3SW-C is “2”. Therefore, the priority for becoming MASTER is “L3SW-A> L3SW-C> L3SW-B”.

ここで、図25の例に示すように、L2SW−3とL2SW−4との間に障害が発生したとする。このため、サブネットワークCは、5台の端末11を含むサブネットワークC1と6台の端末16および7台の端末14を含むサブネットワークC2とに分断される。   Here, as shown in the example of FIG. 25, it is assumed that a failure has occurred between L2SW-3 and L2SW-4. For this reason, the subnetwork C is divided into a subnetwork C1 including five terminals 11 and a subnetwork C2 including six terminals 16 and seven terminals 14.

サブネットワークC2では、L3SW−CとL3SW−Bとが冗長化されている。L3SW−BとL3SW−Cとは両者ともBACKUPであったため、例えば、L3SW−BおよびL3SW−Cの両者が一時的にMASTERに遷移する。L3SW−BまたはL3SW−Cの何れかは、同一のサブネットワークに属する異なる通信制御装置の一例である。   In the subnetwork C2, L3SW-C and L3SW-B are made redundant. Since both L3SW-B and L3SW-C are BACKUP, for example, both L3SW-B and L3SW-C temporarily transit to MASTER. Either L3SW-B or L3SW-C is an example of different communication control devices belonging to the same subnetwork.

L3SW−BとL3SW−Cとは、相互にBPDUフレームを通信する。BPDUフレームは優先度情報を含む。上述の場合、L3SW−Cの優先度は、L3SW−Bの優先度よりも高い。よって、L3SW−BはBACKUPに遷移する。   L3SW-B and L3SW-C communicate BPDU frames with each other. The BPDU frame includes priority information. In the above case, the priority of L3SW-C is higher than the priority of L3SW-B. Therefore, L3SW-B transitions to BACKUP.

L3SW−Aは、サブネットワークC1の各端末11に対してARP処理を行う。これにより、ARPテーブル26は5台の端末11のIPアドレスを記憶する。ARPテーブル解析部27は、ARPテーブル26に基づいて、サブネットワークC1のホスト数が「5」であることを認識する。   L3SW-A performs ARP processing for each terminal 11 of the subnetwork C1. Thereby, the ARP table 26 stores the IP addresses of the five terminals 11. Based on the ARP table 26, the ARP table analysis unit 27 recognizes that the number of hosts in the subnetwork C1 is “5”.

L3SW−Cは、サブネットワークC2の各端末14および各端末16に対してARP処理を行う。これにより、ARPテーブル26は、7台の端末14および6台の端末16のIPアドレスを記憶する。ARPテーブル解析部27は、ARPテーブル26に基づいて、サブネットワークC2のホスト数が「13(=6+7)」であることを認識する。   L3SW-C performs ARP processing for each terminal 14 and each terminal 16 of the subnetwork C2. Thereby, the ARP table 26 stores the IP addresses of the seven terminals 14 and the six terminals 16. Based on the ARP table 26, the ARP table analysis unit 27 recognizes that the number of hosts in the subnetwork C2 is “13 (= 6 + 7)”.

L3SW−AのUDP処理部23は、通信部21を制御する。この制御に基づいて、通信部21は、L3SW−Cに対して、ホスト数情報を含むUDPデータを送信する。UDPデータは、サブネットワークDを経由して、L3SW−Cが受信する。   The UDP processing unit 23 of the L3SW-A controls the communication unit 21. Based on this control, the communication unit 21 transmits UDP data including the host number information to the L3SW-C. The UDP data is received by the L3SW-C via the subnetwork D.

L3SW−CのUDP処理部23は、通信部21を制御する。この制御に基づいて、通信部21は、L3SW−Aに対して、ホスト数情報を含むUDPデータを送信する。UDPデータは、サブネットワークDを経由して、L3SW−Aが受信する。   The UDP processing unit 23 of the L3SW-C controls the communication unit 21. Based on this control, the communication unit 21 transmits UDP data including the host number information to the L3SW-A. The UDP data is received by the L3SW-A via the subnetwork D.

よって、L3SW−Aの選択部28は、サブネットワークC1のホスト数が「5」であり、サブネットワークC2のホスト数が「13」であることを認識する。サブネットワークC1のホスト数がサブネットワークC2のホスト数よりも少ないため、選択部28は、第2の経路情報を選択する。従って、第2の経路情報は、5つのIPアドレスを含む。   Therefore, the selection unit 28 of the L3SW-A recognizes that the number of hosts in the subnetwork C1 is “5” and the number of hosts in the subnetwork C2 is “13”. Since the number of hosts in the subnetwork C1 is smaller than the number of hosts in the subnetwork C2, the selection unit 28 selects the second route information. Therefore, the second route information includes five IP addresses.

L3SW−Aの通信部21は、選択部28が選択した第2の経路情報をサブネットワークDのL3SW−2に送信する。L3SW−2は、経路情報登録部31に5つのIPアドレスを登録し、第2の経路情報をサブネットワークDにブロードキャストする。   The communication unit 21 of the L3SW-A transmits the second route information selected by the selection unit 28 to the L3SW-2 of the subnetwork D. L3SW-2 registers five IP addresses in the route information registration unit 31 and broadcasts the second route information to the sub-network D.

L3SW−Cの選択部28も、サブネットワークC1のホスト数が「5」であり、サブネットワークC2のホスト数が「13」であることを認識する。サブネットワークC2のホスト数がサブネットワークC1のホスト数よりも多いため、選択部28は、第1の経路情報を選択する。従って、第1の経路情報は、1つのサブネットアドレスを含む。   The selection unit 28 of the L3SW-C also recognizes that the number of hosts in the subnetwork C1 is “5” and the number of hosts in the subnetwork C2 is “13”. Since the number of hosts in the subnetwork C2 is larger than the number of hosts in the subnetwork C1, the selection unit 28 selects the first route information. Therefore, the first route information includes one subnet address.

L3SW−Cの通信部21は、選択部28が選択した第1の経路情報をサブネットワークDのL3SW−4に送信する。L3SW−4は、経路情報登録部31にサブネットワークC2のサブネットアドレスを登録し、第1の経路情報をサブネットワークDにブロードキャストする。   The communication unit 21 of the L3SW-C transmits the first route information selected by the selection unit 28 to the L3SW-4 of the subnetwork D. The L3SW-4 registers the subnet address of the subnetwork C2 in the path information registration unit 31, and broadcasts the first path information to the subnetwork D.

従って、L3SW−Cは、サブネットワークC2の各端末14および各端末16のIPアドレスではなく、サブネットワークC2のサブネットアドレスを第1の経路情報としてL3SW−4に送信している。これにより、サブネットワークDに送信される経路情報の数を12(=13−1)個削減することができる。   Therefore, the L3SW-C transmits the subnet address of the subnetwork C2 instead of the IP addresses of the terminals 14 and 16 of the subnetwork C2 to the L3SW-4 as the first path information. Thereby, the number of route information transmitted to the sub-network D can be reduced by 12 (= 13-1).

図26は、サブネットワークC3が3つに分断された例を示している。図26のネットワーク構成で、L2SW−1とL2SW−3との間、およびL2SW−3とL2SW−4との間で障害が発生した場合、サブネットワークCは3つに分断される。図26の例では、サブネットワークCは、サブネットワークC1とサブネットワークC2とサブネットワークC3とに分断される。   FIG. 26 illustrates an example in which the subnetwork C3 is divided into three. In the network configuration of FIG. 26, when a failure occurs between L2SW-1 and L2SW-3 and between L2SW-3 and L2SW-4, the subnetwork C is divided into three. In the example of FIG. 26, the subnetwork C is divided into a subnetwork C1, a subnetwork C2, and a subnetwork C3.

障害の発生の検出は、L3SW−A、L3SW−BおよびL3SW−CがBPDUフレームを通信することにより検出することができる。L3SW−Aは、ARP処理を行うことで、サブネットワークC1に含まれる端末11の数が5台であることを認識できる。   Detection of the occurrence of a failure can be detected by the L3SW-A, L3SW-B, and L3SW-C communicating BPDU frames. The L3SW-A can recognize that the number of terminals 11 included in the sub-network C1 is five by performing the ARP process.

L3SW−Cは、ARP処理を行うことで、サブネットワークC2に含まれる端末16の数が6台であることを認識できる。L3SW−Bは、ARP処理を行うことで、サブネットワークC3に含まれる端末14の数が7台であることを認識できる。   The L3SW-C can recognize that the number of terminals 16 included in the sub-network C2 is six by performing the ARP process. L3SW-B can recognize that the number of terminals 14 included in the subnetwork C3 is seven by performing the ARP process.

L3SW−Aの通信部21は、サブネットワークDを経由して、ホスト数情報が「5」を含むUDPデータをL3SW−BおよびL3SW−Cに送信する。L3SW−Bの通信部21は、サブネットワークDを経由して、ホスト数情報が「7」を含むUDPデータをL3SW−AおよびL3SW−Cに送信する。L3SW−Cの通信部21は、サブネットワークDを経由して、ホスト数情報が「6」を含むUDPデータをL3SW−AおよびL3SW−Bに送信する。   The communication unit 21 of the L3SW-A transmits UDP data including the host number information “5” to the L3SW-B and the L3SW-C via the subnetwork D. The communication unit 21 of the L3SW-B transmits UDP data including the host number information “7” to the L3SW-A and the L3SW-C via the subnetwork D. The communication unit 21 of the L3SW-C transmits UDP data including the host number information “6” to the L3SW-A and the L3SW-B via the subnetwork D.

従って、L3SW−A、L3SW−BおよびL3SW−Cはそれぞれ、サブネットワークC1、サブネットワークC2およびサブネットワークC3の分断された各サブネットワークに含まれるホストのホスト数情報を認識する。   Therefore, L3SW-A, L3SW-B, and L3SW-C recognize the host number information of the hosts included in each subnetwork divided by the subnetwork C1, the subnetwork C2, and the subnetwork C3, respectively.

L3SW−Aの選択部28は、サブネットワークC1のホスト数が最多であるか否かを判定する。上記のように、ホスト数が最も多いサブネットワークはサブネットワークC2である。よって、L3SW−Aの選択部28は、自身のサブネットワークのホスト数が最多でないため、第2の経路情報を選択する。第2の経路情報には、5つの端末11のそれぞれのIPアドレスが含まれる。   The selection unit 28 of the L3SW-A determines whether or not the number of hosts in the subnetwork C1 is the largest. As described above, the subnetwork having the largest number of hosts is the subnetwork C2. Therefore, the selection unit 28 of the L3SW-A selects the second route information because the number of hosts in its own subnetwork is not the largest. The second route information includes the IP addresses of the five terminals 11.

L3SW−Bの選択部28は、サブネットワークC2のホスト数が最多であるか否かを判定する。上記のように、ホスト数が最も多いサブネットワークはサブネットワークC2である。よって、L3SW−Aの選択部28は、自身のサブネットワークのホスト数が最多であるため、第1の経路情報を選択する。第1の経路情報には、サブネットワークC3のサブネットアドレスが含まれる。   The selection unit 28 of the L3SW-B determines whether or not the number of hosts in the subnetwork C2 is the largest. As described above, the subnetwork having the largest number of hosts is the subnetwork C2. Therefore, the selection unit 28 of the L3SW-A selects the first route information because the number of hosts in its own subnetwork is the largest. The first route information includes the subnet address of the subnetwork C3.

L3SW−Cの選択部28は、サブネットワークC3のホスト数が最多であるか否かを判定する。上記のように、ホスト数が最も多いサブネットワークはサブネットワークC2である。よって、L3SW−Cの選択部28は、自身のサブネットワークのホスト数が最多でないため、第2の経路情報を選択する。第2の経路情報には、6つの端末11のそれぞれのIPアドレスが含まれる。   The selection unit 28 of the L3SW-C determines whether or not the number of hosts in the subnetwork C3 is the largest. As described above, the subnetwork having the largest number of hosts is the subnetwork C2. Therefore, the selection unit 28 of the L3SW-C selects the second route information because the number of hosts in its own subnetwork is not the largest. The second route information includes the IP addresses of the six terminals 11.

L3SW−Aは、第2の経路情報をサブネットワークDのL3SW−2に送信する。L3SW−2は、経路情報登録部31に第2の経路情報に含まれる5つのIPアドレスを登録する。そして、L3SW−2は、第2の経路情報をサブネットワークDにブロードキャストする。   L3SW-A transmits the second path information to L3SW-2 of the subnetwork D. The L3SW-2 registers the five IP addresses included in the second route information in the route information registration unit 31. Then, L3SW-2 broadcasts the second route information to the subnetwork D.

L3SW−Bは、第1の経路情報をサブネットワークDのL3SW−3に送信する。L3SW−3は、経路情報登録部31に第1の経路情報に含まれるサブネットアドレスを登録する。そして、L3SW−3は、第1の経路情報をサブネットワークDにブロードキャストする。   L3SW-B transmits the first path information to L3SW-3 of subnetwork D. The L3SW-3 registers the subnet address included in the first route information in the route information registration unit 31. Then, L3SW-3 broadcasts the first route information to the subnetwork D.

L3SW−Cは、第2の経路情報をサブネットワークDのL3SW−2に送信する。L3SW−2は、経路情報登録部31に第2の経路情報に含まれる6つのIPアドレスを登録する。そして、L3SW−2は、第2の経路情報をサブネットワークDにブロードキャストする。   L3SW-C transmits the second path information to L3SW-2 of the subnetwork D. The L3SW-2 registers the six IP addresses included in the second route information in the route information registration unit 31. Then, L3SW-2 broadcasts the second route information to the subnetwork D.

従って、サブネットワークCが3つに分断されたときには、選択部28は、自身のサブネットワークのホスト数が最多のときに、第1の経路情報を選択し、それ以外の場合は、第2の経路情報を選択する。これにより、サブネットワークDに送信する経路情報の数を削減する効果が高くなる。図26の場合は、6(=7−1)個の経路情報を削減することができる。   Therefore, when the sub-network C is divided into three, the selection unit 28 selects the first route information when the number of hosts in its own sub-network is the largest, and otherwise the second route Select route information. Thereby, the effect of reducing the number of route information transmitted to the sub-network D is enhanced. In the case of FIG. 26, 6 (= 7-1) pieces of route information can be reduced.

<通信制御装置のハードウェア構成の一例>
次に、図27を参照して、通信制御装置のハードウェア構成の一例を説明する。図27の例に示すように、バス100に対して、プロセッサ111とRAM(Random Access Memory)112とROM(Read Only Memory)113と補助記憶装置114と媒体接続部115と通信インタフェース116とが接続されている。
<Example of hardware configuration of communication control device>
Next, an example of the hardware configuration of the communication control apparatus will be described with reference to FIG. As shown in the example of FIG. 27, a processor 111, a RAM (Random Access Memory) 112, a ROM (Read Only Memory) 113, an auxiliary storage device 114, a medium connection unit 115, and a communication interface 116 are connected to the bus 100. Has been.

プロセッサ111はCPU(Central Processing Unit)のような任意の処理回路である。プロセッサ111はRAM112に展開されたプログラムを実行する。実行されるプログラムとしては、実施形態の通信制御プログラムを適用することができる。ROM113はRAM112に展開されるプログラムを記憶する不揮発性の記憶装置である。   The processor 111 is an arbitrary processing circuit such as a CPU (Central Processing Unit). The processor 111 executes a program expanded in the RAM 112. As a program to be executed, the communication control program of the embodiment can be applied. The ROM 113 is a non-volatile storage device that stores programs developed in the RAM 112.

補助記憶装置114は、種々の情報を記憶する記憶装置であり、例えばハードディスクドライブや半導体メモリ等を補助記憶装置114に適用することができる。媒体接続部115は、可搬型記録媒体117と接続可能に設けられている。   The auxiliary storage device 114 is a storage device that stores various information. For example, a hard disk drive, a semiconductor memory, or the like can be applied to the auxiliary storage device 114. The medium connection unit 115 is provided so as to be connectable to the portable recording medium 117.

可搬型記録媒体117としては、可搬型のメモリや光学式ディスク(例えば、CD(Compact Disk)やDVD(Digital Versatile Disk)等)を適用することができる。この可搬型記録媒体117に実施形態の通信制御プログラムが記録されていてもよい。   As the portable recording medium 117, a portable memory or an optical disk (for example, a CD (Compact Disk) or a DVD (Digital Versatile Disk)) can be applied. The communication control program of the embodiment may be recorded on the portable recording medium 117.

通信インタフェース116は、外部との通信を行うときのインタフェースである。例えば、上述した通信部21は通信インタフェース116により実現されてもよい。また、ARPテーブル26は補助記憶装置114やRAM112に記憶されてもよい。   The communication interface 116 is an interface for performing communication with the outside. For example, the communication unit 21 described above may be realized by the communication interface 116. Further, the ARP table 26 may be stored in the auxiliary storage device 114 or the RAM 112.

また、上述したコンフィギュレーションファイルは、ROM113に記憶されていてもよい。図4に示した各部のうち、通信部21およびARPテーブル26以外の各部は、プロセッサ111により実現されてもよい。   Further, the configuration file described above may be stored in the ROM 113. Among the units illustrated in FIG. 4, each unit other than the communication unit 21 and the ARP table 26 may be realized by the processor 111.

RAM112、ROM113および補助記憶装置114は、何れもコンピュータ読み取り可能な有形の記憶媒体の一例である。これらの有形な記憶媒体は、信号搬送波のような一時的な媒体ではない。   The RAM 112, the ROM 113, and the auxiliary storage device 114 are all examples of a tangible storage medium that can be read by a computer. These tangible storage media are not temporary media such as signal carriers.

<その他>
上述した実施形態では、選択部28は、自身の通信制御装置のサブネットワークのホスト数が他の通信制御装置のサブネットワークのホスト数よりも多ければ、第1の経路情報を選択する。また、選択部28は、自身の通信制御装置のサブネットワークのホスト数が他の通信制御装置のサブネットワークのホスト数よりも少なければ、第2の経路情報を選択する。
<Others>
In the embodiment described above, the selection unit 28 selects the first route information if the number of hosts in the sub-network of its own communication control device is larger than the number of hosts in the sub-network of another communication control device. The selection unit 28 selects the second route information if the number of hosts in the sub-network of its own communication control device is smaller than the number of hosts in the sub-network of another communication control device.

選択部28は、自身の通信制御装置のサブネットワークのホスト数と他の通信盛業地のサブネットワークのホスト数とが同じ数の場合には、優先度情報に基づいて、第1の経路情報または第2の経路情報を選択してもよい。   When the number of hosts in the sub-network of its own communication control device is the same as the number of hosts in the sub-network of another communication business area, the selection unit 28 selects the first route information or The second route information may be selected.

このために、BPDUフレームを通信制御装置間で通信する。これにより、自身の通信制御装置は他の通信制御装置の優先度情報を認識することができる。従って、自身の通信制御装置の優先度が他の通信制御装置の優先度よりも高い場合、選択部28は、第1の経路情報を選択してもよい。また、自身の通信制御装置の優先度が他の通信制御装置の優先度よりも低い場合、選択部28は、第2の経路情報を選択してもよい。   For this purpose, the BPDU frame is communicated between the communication control devices. Thereby, its own communication control device can recognize priority information of other communication control devices. Therefore, when the priority of its own communication control device is higher than the priority of other communication control devices, the selection unit 28 may select the first route information. Further, when the priority of its own communication control device is lower than the priority of other communication control devices, the selection unit 28 may select the second route information.

尚、本実施形態は、以上に述べた実施の形態に限定されるものではなく、本実施形態の要旨を逸脱しない範囲内で種々の構成または実施形態を取ることができる。   In addition, this embodiment is not limited to embodiment described above, A various structure or embodiment can be taken in the range which does not deviate from the summary of this embodiment.

21 通信部
22 BPDU処理部
23 UDP処理部
24 UDPデータ解析部
25 ARP処理部
26 ARPテーブル
27 ARPテーブル解析部
28 選択部
29 経路情報登録部
30 制御部
111 プロセッサ
112 RAM
113 ROM
21 communication unit 22 BPDU processing unit 23 UDP processing unit 24 UDP data analysis unit 25 ARP processing unit 26 ARP table 27 ARP table analysis unit 28 selection unit 29 path information registration unit 30 control unit 111 processor 112 RAM
113 ROM

Claims (8)

第1のネットワークと第2のネットワークと間の通信を制御する通信制御装置であって、
前記第1のネットワークが分断されたことを検出した後に、分断された異なるネットワークに属する1以上の他の通信制御装置が前記第2のネットワークに送信する経路情報に基づいて、前記第1のネットワークのネットワークアドレスを示す第1の経路情報または自装置が属する分断されたネットワークに含まれる1以上の通信装置のそれぞれのアドレスを示す第2の経路情報の何れかを選択する選択部と、
前記選択部が選択した経路情報を前記第2のネットワークに送信する通信部と、
を備える通信制御装置。
A communication control device for controlling communication between a first network and a second network,
After detecting that the first network is divided, the first network is based on path information transmitted to the second network by one or more other communication control devices belonging to the different divided networks. A selection unit that selects one of the first route information indicating the network address of the first device and the second route information indicating the addresses of one or more communication devices included in the divided network to which the device belongs.
A communication unit that transmits the route information selected by the selection unit to the second network;
A communication control device comprising:
前記選択部は、
前記自装置が属する前記分断されたネットワークに含まれる通信装置の数と前記他の通信制御装置が属する前記分断された異なるネットワークに含まれる通信装置の数とに基づいて、前記第1の経路情報と前記第2の経路情報とのうち何れかを選択する、
請求項1記載の通信制御装置。
The selection unit includes:
The first route information based on the number of communication devices included in the divided network to which the own device belongs and the number of communication devices included in the divided different network to which the other communication control device belongs. And the second route information are selected.
The communication control device according to claim 1.
前記選択部は、
前記自装置が属する前記分断されたネットワークに含まれる通信装置の数が最も多い場合、前記第1の経路情報を選択し、それ以外の場合は、前記第2の経路情報を選択する、
請求項1または2記載の通信制御装置。
The selection unit includes:
When the number of communication devices included in the divided network to which the own device belongs is the largest, the first route information is selected; otherwise, the second route information is selected.
The communication control apparatus according to claim 1 or 2.
前記自装置が属する前記分断されたネットワークに1以上の自装置とは異なる通信制御装置が含まれる場合、前記自装置の優先度および前記自装置とは異なる通信制御装置の優先度に基づいて、前記自装置を現用系または予備系の何れかに設定する制御部、
を備える請求項1乃至3のうち何れか1項に記載の通信制御装置。
When one or more communication control devices different from the own device are included in the divided network to which the own device belongs, based on the priority of the own device and the priority of the communication control device different from the own device, A control unit for setting the own device to either the active system or the standby system;
The communication control apparatus according to any one of claims 1 to 3, further comprising:
前記選択部は、
前記自装置が属する前記分断されたネットワークに含まれる通信装置の数と前記他の通信制御装置のネットワークに含まれる通信装置の数とが同じ場合、前記自装置の優先度および前記他の通信制御装置の優先度に基づいて、前記第1の経路情報と前記第2の経路情報とのうち何れかを選択する、
請求項4記載の通信制御装置。
The selection unit includes:
When the number of communication devices included in the divided network to which the own device belongs and the number of communication devices included in the network of the other communication control device are the same, the priority of the own device and the other communication control Selecting either the first route information or the second route information based on the priority of the device;
The communication control device according to claim 4.
前記制御部は、
前記第1のネットワークの分断が復旧した後に、前記自装置の優先度および前記他の通信制御装置の優先度に基づいて、前記自装置を現用系または予備系の何れかに設定する、
請求項4または5記載の通信制御装置。
The controller is
After the division of the first network is restored, based on the priority of the own device and the priority of the other communication control device, the own device is set to either the active system or the standby system,
The communication control device according to claim 4 or 5.
第1のネットワークと第2のネットワークと間の通信を制御する通信制御方法であって、
前記第1のネットワークが分断されたことを検出した後に、分断された異なるネットワークに属する1以上の他の通信制御装置が前記第2のネットワークに送信する経路情報に基づいて、前記第1のネットワークのネットワークアドレスを示す第1の経路情報または自装置が属する分断されたネットワークに含まれる1以上の通信装置のそれぞれのアドレスを示す第2の経路情報の何れかを選択し、
選択した経路情報を前記第2のネットワークに送信する、
処理をコンピュータが実行する通信制御方法。
A communication control method for controlling communication between a first network and a second network,
After detecting that the first network is divided, the first network is based on path information transmitted to the second network by one or more other communication control devices belonging to the different divided networks. The first route information indicating the network address of the first device or the second route information indicating the address of each of the one or more communication devices included in the divided network to which the own device belongs,
Sending the selected route information to the second network;
A communication control method in which processing is executed by a computer.
第1のネットワークと第2のネットワークと間の通信を制御する通信制御プログラムであって、
コンピュータに、
前記第1のネットワークが分断されたことを検出した後に、分断された異なるネットワークに属する1以上の他の通信制御装置が前記第2のネットワークに送信する経路情報に基づいて、前記第1のネットワークのネットワークアドレスを示す第1の経路情報または自装置が属する分断されたネットワークに含まれる1以上の通信装置のそれぞれのアドレスを示す第2の経路情報の何れかを選択し、
選択した経路情報を前記第2のネットワークに送信する、
処理を実行させる通信制御プログラム。
A communication control program for controlling communication between a first network and a second network,
On the computer,
After detecting that the first network is divided, the first network is based on path information transmitted to the second network by one or more other communication control devices belonging to the different divided networks. The first route information indicating the network address of the first device or the second route information indicating the address of each of the one or more communication devices included in the divided network to which the own device belongs,
Sending the selected route information to the second network;
A communication control program that executes processing.
JP2014154299A 2014-07-29 2014-07-29 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL METHOD, AND COMMUNICATION CONTROL PROGRAM Active JP6446891B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2014154299A JP6446891B2 (en) 2014-07-29 2014-07-29 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL METHOD, AND COMMUNICATION CONTROL PROGRAM

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2014154299A JP6446891B2 (en) 2014-07-29 2014-07-29 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL METHOD, AND COMMUNICATION CONTROL PROGRAM

Publications (2)

Publication Number Publication Date
JP2016032226A true JP2016032226A (en) 2016-03-07
JP6446891B2 JP6446891B2 (en) 2019-01-09

Family

ID=55442368

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014154299A Active JP6446891B2 (en) 2014-07-29 2014-07-29 COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL METHOD, AND COMMUNICATION CONTROL PROGRAM

Country Status (1)

Country Link
JP (1) JP6446891B2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109804605A (en) * 2016-08-15 2019-05-24 奈飞公司 Compress forwarding table

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP7393264B2 (en) 2020-03-24 2023-12-06 アズビル株式会社 Network devices and network configuration determination method

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005192027A (en) * 2003-12-26 2005-07-14 Fujitsu Ltd Network control system and control method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005192027A (en) * 2003-12-26 2005-07-14 Fujitsu Ltd Network control system and control method

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109804605A (en) * 2016-08-15 2019-05-24 奈飞公司 Compress forwarding table
US10778581B2 (en) 2016-08-15 2020-09-15 Netflix, Inc. Synthetic supernet compression
CN109804605B (en) * 2016-08-15 2021-06-04 奈飞公司 Compressing forwarding tables

Also Published As

Publication number Publication date
JP6446891B2 (en) 2019-01-09

Similar Documents

Publication Publication Date Title
US10715634B2 (en) System and method for creating virtual interfaces based on network characteristics
CN107846342B (en) Method, device and system for forwarding VXLAN message
US9769054B2 (en) Network topology discovery method and system
US11811511B2 (en) Method, apparatus, and system for communication between controllers in TSN
US20160036773A1 (en) Internet protocol address resolution
RU2612599C1 (en) Control device, communication system, method for controlling switches and program
CN100484034C (en) Method and system for access user by virtual router redundance protocol
CN105743689A (en) Fast convergence on link failure in multi-homed ethernet virtual private networks
JP2008288880A (en) Node, communicating method, and program for node
US10063467B2 (en) Virtual extensible local area network performance routing
JP2008078893A (en) Redundant method for network and medium switching equipment
JP2008172636A (en) Communication control program
US9479420B2 (en) Forwarding a packet in a network
CN111064659B (en) Node protection of BUM traffic for multi-homed node failures
JP2010045657A (en) Frame switching device, communication system, computer program, and address learning method
US7860027B2 (en) Extending an IP everywhere network over a plurality of flooding domains
GB2485026A (en) Routed Split Multi-Link Trunking (RSMLT) resiliency for Wireless Local Area Network (WLAN) split-plane environments
US10193617B2 (en) Relay method, relay system, recording medium, and method
WO2016106972A1 (en) Data exchange method, multi-frame interconnection system, and frame device thereof
JP2007151041A (en) Interconnection switching hub
JP6446891B2 (en) COMMUNICATION CONTROL DEVICE, COMMUNICATION CONTROL METHOD, AND COMMUNICATION CONTROL PROGRAM
JP4967664B2 (en) Network, node device, and LLDP frame transfer method used therefor
US11303701B2 (en) Handling failure at logical routers
CN102118303B (en) Method, system and edge device for sending data messages
JP7273125B2 (en) Method and first network device for transmitting BIERv6 packets

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20170406

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20180612

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180717

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20181106

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20181119

R150 Certificate of patent or registration of utility model

Ref document number: 6446891

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150