JP4369882B2 - Routing method and network system - Google Patents

Description

  The present invention relates to a routing method and a network system.

  When performing route calculation (routing), there is a problem that the amount of calculation increases as the size of the target network increases. As a result, communication is interrupted until the latest route calculation is performed, which is inconvenient. Thus, attempts have been made to calculate routes early by devising route calculation.

  As a typical method for reducing the amount of calculation of route calculation, there is a hierarchization method in which a target network is divided into several partial networks, and a route is calculated for each small partial network.

  FIG. 11 is a configuration diagram illustrating a router that performs hierarchical route calculation. Here, OSPF (Open Shortest Path First) (see Non-Patent Document 1) is assumed as a routing protocol, and an OSPF area is illustrated as a partial network. In FIG. 11, there are four areas (A0 to A3), and the area A0 is a backbone area for exchanging routes between the areas.

  In FIG. 11, twelve routers (100 to 103, 200 to 203, 300 to 303) are connected by a network, and each router calculates a route by OSPF. Further, a transmission source device B and a destination device A are connected as terminals that transmit data.

  There are ports indicated by ● marks around each device. This port is an interface for connecting lines, and one MAC address is assigned to one port. For example, the router 100 has a port (MAC address = m1).

  The Ethernet (registered trademark) network has a function of transferring information having a MAC address as destination information. In addition, in the case of a connection-oriented network instead of an Ethernet (registered trademark) network, the connection number changes to the MAC address, the connection is set between routers, and information can be transferred between the nodes for which the connection is set It becomes.

  The router exchanges route information between routers using OSPF, calculates an optimum route to the destination, determines a router to be transferred next based on the calculated route, and registers it in the transfer table. When the datagram arrives at the router, the destination described in the header is compared with the router forwarding table, the router to be transferred next is specified, and the datagram is transferred to the specified router. Each router transfers the datagram from the transmission source to the destination by repeating the transfer of the datagram.

  Next, routing hierarchization will be described with reference to FIG. OSPF and Intermediate System-to-Intermediate System (ISIS) (see Non-Patent Document 2) can be divided into two levels, and the router can be divided into a plurality of router groups (areas). As shown in FIG. 11, one network is divided into one area A0 belonging to the upper hierarchy and three areas A1 to A3 belonging to the lower hierarchy.

  A plurality of routers exist in each area, and route exchange within the area is performed. For example, route information is exchanged between routers (101, 103, 200, 202, 300, 301) belonging to area A0. Similarly, in the lower layer area, for example, route information is exchanged between routers (100, 101, 102, 103) belonging to area A1. The same applies to the areas A2 and A3.

  Routers belonging to both the upper layer and the lower layer, for example, routers belonging to both area A0 and area A1 (hereinafter referred to as representative routers 101 and 103) exchange route information independently of area A0 and area A1. And has a function of bridging the obtained route information between the areas A0 and A1. Specifically, the representative router (101, 103) notifies the other routers (200, 202, 300, 301) in the area A0 to transfer the destination to the area A1 to its own router.

  As a result, other routers in the area A0 perform route calculation so that the destination belonging to the area A1 is transferred to the representative router without being aware of the area A1, and the calculation amount can be suppressed. Become. Similarly, the representative routers (101, 103) collectively transfer the route information notified in the area A0 to other routers in the area A1. Therefore, other routers belonging to the area A1 can perform route calculation without being aware of the area A0.

  The route information of the areas A2 and A3 is notified in the area A0 from the representative router of each area, and this is notified to the area A1. Similarly to the above, the area A1 can perform route calculation to the destinations belonging to the areas A2 and A3 without considering the areas A2 and A3.

  Next, a table setting example will be described with reference to FIG.

  FIG. 11 shows a forwarding table that each router has. Each entry in the forwarding table is represented by a set of destination, next IP (IP address of the device that becomes the next hop), and next MAC (MAC address of the device that becomes the next hop). For example, the entry of the router 100 indicates that a packet to be transmitted to the destination A is transferred to the local (own device) port (MAC address = mA) as the next hop. Information on the destination A in the router 100 is notified to the router 102 and the router 103.

  The router 103 is a representative router, and a destination (including the destination A) existing in the area A1 notifies other routers in the area A0 as a route belonging to the own router. The router in the area A0 understands that the packet transfer destination of the destination A is the router 103, and selects a line that can be transferred to the router 103 in the shortest time. For example, the router 300 is directly connected to the router 103, and the destination A packet is set to be transferred by the next hop (IP address = 103, MAC address = m102). Since the router 300 is a representative router of the area A3, the route notified in the area A0 is notified to other routers in the area A3 as a route belonging to the own router.

Thus, the router in the area A3 can be understood as transferring to the representative router 300 when transferring to the destination existing in the area A0, the area A1, and the area A2. For example, the router 303 is directly connected to the representative router 300, and the destination A is set as the next hop (IP address = 300, MAC address = m9) as the optimum route. By setting the router forwarding table in this way, the source B is forwarded and delivered to the destination A in the order of the router 303, the router 300, the router 103, the router 102, and the router 100.
IETF, “OSPF Version 2 RFC2328”, [online], [March 1, 2005 search], Internet <URL: ftp://ftp.rfc-editor.org/in-notes/rfc2328.txt> IETF, “OSI IS-IS Intra-domain Routing Protocol RFC1142,” [online], [March 1, 2005 search], Internet <URL: ftp://ftp.rfc-editor.org/in-notes/ rfc1142.txt>

  However, in the prior art, only routing protocols that support layering, such as OSPF, can be used for layering. Therefore, when a routing protocol that does not support layering that has been used in the past is migrated to a routing protocol that supports layering, it is necessary to replace the router that can operate the routing protocol that supports layering. Yes, the introduction cost was high.

  Furthermore, since the setting method is greatly different for each type of routing protocol, a learning cost for learning a new routing protocol is required. Therefore, there is an increasing need to hierarchize the routing protocol that has been used conventionally.

  In view of the above, the main object of the present invention is to solve the above-described problems and hierarchize routing protocols that do not support hierarchization.

In order to solve the above problems, the present invention provides a routing method for creating a routing table of a router, wherein a plurality of routers and an integrated control device are grouped to form a cluster, and a plurality of routers belonging to the same cluster The router and the integrated control device operate the first routing protocol to mutually exchange routes in the cluster, and create a routing table in the cluster, and a plurality of the integrated control devices belonging to different clusters, Operating the second routing protocol, exchanging routes in the cluster of the cluster to which it belongs, and creating a routing table between the clusters, and A border router having a border port to be connected to the border port The constant is the port address, by describing a field that extends the first routing protocol, and notifies the integrated control device belonging to a given cluster.

As a result, multiple routers are grouped as a cluster, and the routing within the cluster and the routing between the other clusters behave like a single router, making it possible to utilize existing routing protocols. Therefore, it becomes possible to increase the hierarchy flexibly. Furthermore, the time and effort to develop a new protocol for notification can be reduced.

  The present invention relates to a procedure in which a plurality of the integrated control devices and upper integrated control devices are grouped to form an upper cluster, and a plurality of upper integrated control devices belonging to different upper clusters operate a third routing protocol. And a procedure for exchanging routes in the cluster of the upper cluster to which it belongs and creating a routing table between the upper clusters.

  As a result, the number of hierarchies can be increased, so that the amount of calculation can be reduced.

The present invention is a network system including a router for creating a routing table, wherein a plurality of the routers and the integrated control devices are grouped to form a cluster, and the plurality of routers and the integrated control devices belonging to the same cluster are , Operate the first routing protocol, exchange routes within the cluster with each other, create a routing table within the cluster, and the plurality of integrated control devices belonging to different clusters operate by operating the second routing protocol the path of the cluster of cluster interchangeably, have a structure for creating a routing table between clusters, among the routers belonging to a given cluster, the boundary router having a boundary port to be connected to another cluster, The port address set for the boundary port is By according to the field that extends the 1 routing protocol, and notifies the integrated control device belonging to a given cluster.

As a result, multiple routers are grouped as a cluster, and the routing within the cluster and the routing between the other clusters behave as if they are one router. Therefore, it becomes possible to increase the hierarchy flexibly. Furthermore, the time and effort to develop a new protocol for notification can be reduced.

  In the present invention, a plurality of the integrated control devices and upper integrated control devices are grouped to form an upper cluster, and the plurality of upper integrated control devices belonging to different upper clusters operate by operating the third routing protocol. It is characterized in that the routes in the upper cluster are exchanged with each other to create a routing table between the upper clusters.

  As a result, the number of hierarchies can be increased, so that the amount of calculation can be reduced.

  The present invention is characterized in that the integrated control apparatus notifies the first routing protocol of a path of a cluster different from the cluster to which the integrated control apparatus has acquired by the second routing protocol.

  Thereby, communication across clusters can be realized.

  In accordance with the present invention, a plurality of routers are grouped as a cluster, and the routing within the cluster and the routing between the clusters behave like a single router, and the existing routing protocol is utilized. Thus, it is possible to flexibly increase the hierarchy. Furthermore, the address given to the apparatus can be saved.

  Hereinafter, an embodiment of a network system to which the present invention is applied will be described in detail with reference to the drawings. First, the configuration of the network system of this embodiment will be described with reference to FIGS.

  FIG. 1 is a configuration diagram showing a network system for connecting a plurality of clusters. In the network system, a plurality of routers (1-100 to 1-103, 2-100 to 2-103, 3-100 to 3-103) are connected via a network. The network system further includes a destination apparatus A connected to the router 1-100 for receiving data and a transmission source apparatus B connected to the router 3-103 for transmitting data.

  The destination device A and the transmission source device B each have an IP address (10-1 IP address = iA) and an input / output port MAC address (mA, mB). The transmission source device B transmits information to the network in units of datagrams called packets and cells. The IP address of the destination device A is written in the header of the datagram.

  Each router has a plurality of input ports and forwards packets. That is, the router refers to the destination IP address included in the packet header, and transfers the datagram to the next router or device. As described above, the routers transfer one after another, whereby the packet is transferred from the transmission source device B to the destination device A.

  The router is assigned an IP address that identifies the device and a MAC address (m1, m2,...) That identifies each input / output port. At this time, IP addresses of routers belonging to different clusters can be set independently, and may overlap.

  The network system of FIG. 1 is grouped into three clusters (C1, C2, C3) connected to each other. A cluster is a group of a plurality of routers. For example, four routers (1-100 to 1-103) belong to the cluster C1. Communication between routers belonging to the same cluster is performed via intra-cluster networks (CN1, CN2, CN3). Communication across different clusters is performed via a network between the clusters.

  FIG. 2 is a configuration diagram showing the integrated control device located in each cluster. The integrated control devices (1-3, 2-3, 3-3) exchange path information between clusters with the integrated control devices located in other clusters. The integrated control device uses, for example, the IP address of the integrated control device to identify the cluster.

  FIG. 3 is a configuration diagram illustrating the integrated control device and the router. Note that the integrated control device and the router are configured as a computer including at least a memory serving as a storage unit used when performing arithmetic processing and an arithmetic processing device that performs the arithmetic processing. The memory is constituted by a RAM (Random Access Memory) or the like. Arithmetic processing is realized by an arithmetic processing unit configured by a CPU (Central Processing Unit) executing a program on a memory. Each device has its own IP address and the MAC address of the input / output port.

  3 includes an inter-cluster table 11, an inter-cluster routing unit 12, an intra-cluster table 13, an intra-cluster routing unit 14, and a device management unit 19. The router (1-100, 1-103, 3-100, 3-103, etc.) shown in FIG. 3 includes an intra-cluster table 23, an intra-cluster routing unit 24, and a transfer processing unit 29.

  FIG. 4 is a configuration diagram showing an intercluster table. The inter-cluster table 11 is a table that stores routes of clusters other than the subordinate clusters (referred to as other clusters). The intercluster table includes a border router (router of the own cluster that is the boundary between the own cluster and the next cluster), a destination cluster (identifier of the next cluster that transfers the datagram), a destination IP (IP address of the destination device A) Destination MAC (destination MAC address) is described. Additional entries will be described later.

  The inter-cluster routing unit 12 acquires a route under its own cluster from the intra-cluster table 13, exchanges the routes with each other, and writes them in the inter-cluster table 11. Thereby, each integrated control apparatus can acquire the path | route of both a subordinate cluster and another cluster.

  5 and 6 are configuration diagrams showing the intra-cluster table. In the intra-cluster table 13 and the intra-cluster table 23, correspondence information of the IP address of the destination device A and the next hop address (IP address and MAC address) is described.

  For example, in the router 1-100 in FIG. 5A, the destinations of three devices are registered in the table. For example, the first line shows registration information addressed to itself (local). The IP address and MAC address of the next hop for transmitting to the destination IP address = i100 is local (self).

  The second line is registration information relating to the router 1-103, and the next hop for transmission to the destination IP address = i103 is (IP address = i103, MAC address = m4). This means that when a packet having the IP address = i103 arrives, the packet is transferred with the MAC address = m4 for the router having the IP address (destination) i103. There is a one-to-one correspondence between MAC addresses and output ports.

  The intra-cluster routing unit 14 and the intra-cluster routing unit 24 perform protocol processing for exchanging route information within the same cluster group, and set the intra-cluster table 13 based on the exchanged information. When the intra-cluster routing unit 14 and intra-cluster routing unit 24 are connected to each other in the intra-cluster network, protocols such as OSPF, IS-IS, BGP (Border Gateway Protocol), RIP (Routing Information Protocol), etc. are used. By using it, the IP address information assigned to each device is exchanged, and table information to be written in the intra-cluster table 13 is created. Further, the intra-cluster routing unit 14 has a function of notifying route information for other clusters to routers in the cluster.

  The device management unit 19 performs line management of each router connected outside the cluster. The integrated control device compares the line information notified from the router with the information recorded in the device management unit 19, and if the line is set for redirection, the integrated control device communicates with other cluster groups connected through the line. Initiate route exchange. Then, the integrated control apparatus calculates destination route information existing in another cluster, determines a router in the cluster to be transmitted, and reflects this in the forwarding table (cluster table 13 and cluster table 23). Thus, the datagram can be transferred to the destination across the cluster.

  The transfer processing unit 29 uses two types of transfer methods (normal data packet transfer and protocol packet transfer by redirection) depending on the type of packet.

  First, in normal data packet transfer, the transfer processing unit 29 refers to the header of the datagram that has reached the router, searches the intra-cluster table 23 for the IP address of the destination device A described in the header, and transfers it. The MAC address is specified and transmitted to the next router.

  Specifically, the transfer processing unit 29 refers to the IP address of the destination device A from the header of the datagram to be transmitted. Next, the transfer processing unit 29 searches the intra-cluster table 23 and acquires the next hop address of the entry with the matching IP address of the destination device A. Then, the transfer processing unit 29 assigns the MAC address to the datagram according to the contents of the intra-cluster table 23 and transmits the datagram to the output port, thereby transferring the datagram to the next hop router or terminal. Transferred to the destination device A.

  On the other hand, in the redirection transfer, the transfer processing unit 29 transfers a protocol packet (datagram having a redirection target protocol ID) arriving from outside the cluster to the integrated control apparatus. Therefore, the transfer processing unit 29 that has been set for redirection describes the MAC address of the line for which redirection has been set in a field or the like in which the routing protocol is extended, and notifies the integrated control device. The integrated control apparatus records the MAC address of the notified line in the apparatus management unit 19 after receiving it.

  FIG. 7 is an explanatory diagram showing route exchange within a cluster. Integrated control devices (intracluster routing unit 14) and routers (intracluster routing unit 24) belonging to the same cluster operate routing protocols (OSPF, ISIS, BGP, etc.), and network topology information known to each other Replace. Then, the routing protocol calculates the routing table (intracluster table 13 and intracluster table 23) of each device from the network topology information (see FIG. 5A).

  FIG. 8 is an explanatory diagram showing the setting of redirection. First, in order to explain redirection, a border router and a border port are defined. The border router is a router having a port connected to a router in a cluster different from the cluster to which the border router belongs. A boundary port refers to a port that connects to that other cluster.

  The redirection is set for the boundary port (such as m102 in FIG. 1) of the boundary router. The boundary port for which redirection is set transfers the arriving protocol packet (ARP, OSPF, IS-IS, etc.) to the integrated control apparatus.

  The reroute-set border router (1-103, etc.) advertises the establishment of the redirection connection in a message within the routing protocol to the inter-cluster routing unit 12 of the integrated control device (1-3, etc.). The inter-cluster routing unit 12 records the information described in the advertised message (the IP address assigned to the router and the MAC address of the boundary port that performs redirection) in the device management unit 19 and the intra-cluster routing unit 14.

  The above is an example of the setting of redirection on the cluster C1 side. Similarly, on the cluster C3 side, the port (m301 in FIG. 1) of the border router 3-100 is registered in the integrated control device 3-3 for redirection.

  FIG. 9 is an explanatory diagram showing route exchange between clusters.

  After border ports between clusters (m102, m301, etc. in FIG. 1) are physically connected by lines and data link communication between the border ports is established, border router 1-103 activates the border port m102 line This is described in a message in the routing protocol and advertised to the device management unit 19 of the integrated control device 1-3.

  After receiving the information described in the message in the routing protocol, the device management unit 19 of the integrated control device 1-3 collates the contents of this message with the information recorded in the device management unit 19, and physically When it is determined that the line that has been successfully connected is set to be redirected, the inter-cluster routing unit 12 of the integrated control apparatus 1-3 is notified of the activation of the new line.

  When the inter-cluster routing unit 12 of the integrated control apparatus 1-3 is notified of the activation of the new line, it starts to transfer the routing protocol establishment request message to the new line. The inter-cluster routing unit 12 of the integrated control apparatus 1-3 requests the boundary router 1-103 to transmit this message via the boundary port m102.

  Receiving this, the border router 1-103 transmits the message from the border port m102. Redirection is set for the border port m301 of the border router 3-100 where the message has arrived, and the message is transferred from the border router 3-100 to the integrated control device 3-3.

  The inter-cluster routing unit 12 of the integrated control device 3-3 that has received the message understands that this message is a routing protocol establishment request from the integrated control device 1-3, and sends the message to the integrated control device 1-3. Send an answer message. The reply message is transmitted in the reverse direction along the same route as the routing protocol establishment request. The routing start request and response procedure described above may use a neighbor discovery function such as OSPF or IS-IS.

  When the inter-cluster routing unit 12 of the integrated control device 1-3 receives the reply message in response to the routing protocol establishment request, it analyzes the content of the message. The reply message describes the IP address for identifying the message source (here, the IP address of the integrated control device 3-3 = i3), and the IP address of the border router 1-103 that redirected the reply message = The intercluster table 11 is created using i103.

  Specifically, the integrated control device 1-3 has “boundary router = i103, destination cluster = i3, destination IP = i3, destination MAC = m301”, and the integrated control device 3-3 has “boundary router = i100, destination. "Cluster = i1, Destination IP = i1, Destination MAC = m102" is registered (see FIG. 4A).

  FIG. 10 is an explanatory diagram showing the development of routes of other clusters.

  The inter-cluster routing unit 12 of the integrated control apparatus 1-3 has a boundary port (m301) that relays the destination information of the other cluster (IP address = i3 of the integrated control apparatus 3-3) and the packet to the destination information. The router 1-103 is set to output to m301. Then, the inter-cluster routing unit 12 of the integrated control apparatus 1-3 notifies the intra-cluster routing unit 24 of the router 1-103 of the destination information of the other cluster to the routers in the cluster using the routing protocol. Set to.

  As a result, destination information of other clusters connected to the router 1-103 is notified to the intra-cluster routing unit 24 of each router in the own cluster and the intra-cluster routing unit 14 of the integrated control device in the own cluster. And is set in the intra-cluster routing unit 14 and the intra-cluster routing unit 24 (see FIG. 5B, the difference from FIG. 5A is an additional entry).

  Further, this step of notifying the destination information may be as follows. The inter-cluster routing unit 12 of the integrated control device 1-3 sets the destination information of the other cluster (IP address = i3 of the integrated control device 3-3) for the intra-cluster routing unit 14. The intra-cluster routing unit 14 assumes that a new route IP address = i3 has been added to m301 of the router 1-103 by the extended routing protocol, and the intra-cluster routing 24 in the other cluster, etc. Notify the destination information.

  The operation of exchanging routes across clusters has been described above. Next, a method for registering the IP address of the terminal in the integrated control apparatus will be described. Here, it is assumed that a new terminal (IP address = iA) is connected to the router 1-100.

  When the router 1-100 registers the new terminal (IP address = iA) in the intra-cluster table 23, the intra-cluster routing unit 24 of the router 1-100 uses the routing protocol to integrate the information into the integrated control device belonging to the same cluster. 1-3 and the router 1-103 are notified. Each device that has received the notification is added to the table (intra-cluster table 13, intra-cluster table 23) (see FIG. 6A, the difference from FIG. 5B is an additional entry).

  When the integrated control device 1-3 detects that the IP address is newly registered in the cluster via the intra-cluster routing unit 14, the integrated control device 1-3 notifies the inter-cluster routing unit 12. When the inter-cluster routing unit 12 of the integrated control apparatus 1-3 knows that a new destination (IP address = iA) has been registered, it registers the new destination information in the inter-cluster table 11 (see FIG. 4B). The difference from FIG. 4A is an additional entry).

  The inter-cluster routing unit 12 of the integrated control device 1-3 has a new destination (IP address = iA) connected to its own cluster with respect to the inter-cluster routing unit 12 of the integrated control device (3-3) of another cluster. Notify that. Specifically, the inter-cluster routing unit 12 requests message transfer to the border router 1-103.

  The border router 1-103 that has received the message transfer request transfers the datagram to the border router 3-100, and the border router 3-100 redirects the received message to the intercluster routing unit 12 of the integrated control device 3-3. To do.

  The inter-cluster routing unit 12 of the integrated control device 3-3 registers the transferred new route in the inter-cluster routing unit 12 of its own device (see FIG. 4 (c), the difference from FIG. 4 (b)). Additional entries). Then, as illustrated in FIG. 10, the integrated control device 3-3 develops a route of another cluster. As a result, a table destined for the new destination (IP address = iA) is set in the routers (3-100, 3-103) in the cluster C3 (see FIG. 6B, the difference from FIG. 6A). As an additional entry).

  As a result, information addressed to the terminal A is registered in the tables of all routers, and the datagram applied to the terminal A from the terminal B connected to the router 3-103 is transferred according to the intra-cluster routing unit 24 of the router. It becomes possible.

  The outline of the present embodiment described above is as follows. This embodiment is a method for obtaining a transfer path when performing data transfer in a data transfer network. In particular, it is a technique aimed at reducing the amount of calculation for obtaining a transfer route in a large-scale transfer network.

  In conventional routing protocols such as OSPF and ISIS, the network is hierarchized in two stages to reduce the amount of calculation. By layering the network in two stages, network topology information transfer for routing and route calculation are closed in the same layer, reducing the amount of network topology information handled and further limiting the calculation range Therefore, the total calculation amount was reduced.

  However, the conventional method cannot reduce the amount of calculation except for routing protocols having a concept of layering such as OSPF and ISIS. In addition, since the amount of calculation increases due to the expansion of the network scale, only two levels of hierarchization are supported, and thus the amount of calculation cannot be reduced sufficiently.

  In view of this, the present embodiment is intended to realize a reduction in the amount of calculation by hierarchization other than the routing protocol having the concept of layering, and to further reduce the rate of increase in the amount of calculation accompanying the expansion of the network scale.

  Basically, a plurality of routers constituting a network are grouped together (referred to as a cluster), and route calculation within the cluster follows a conventional routing protocol. In the cluster, a function for calculating a path between clusters called an integrated control device is provided. A route between clusters is calculated by operating a routing protocol (this may not be OSPF, ISIS, etc.) between the integrated control devices. Then, the result is distributed to routers in the cluster, and in the case of communication beyond the cluster, the router forwards the packet based on the route calculation result.

  In this way, by placing the integrated control device, the routing protocol in the cluster can be completely closed inside the cluster, and route calculation between clusters uses any routing protocol between the integrated control devices. And can be executed.

  The present invention described above can be widely modified without departing from the spirit thereof as follows.

  For example, a plurality of integrated control devices are grouped into a higher cluster, and the integrated control device is arranged in this higher cluster, thereby realizing a multi-tiered cluster. As a result, it is possible to reduce the rate of increase in the amount of calculation accompanying the expansion of the network scale.

  In this embodiment, an IP address is used as an ID for identifying a device and a MAC address is used as an ID for identifying a port. However, this is an example, and an arbitrary address such as another general address is used. Also good.

  Further, in the present embodiment, the device that exchanges routes by operating the routing protocol and transfers data is described as a router. However, the router according to the present embodiment refers to an arbitrary transfer device that operates a routing protocol to exchange routes and transfers data. Such a transfer apparatus includes a router, a switch, a layer n switch (n = 1 to 7), a server, a gateway, and the like.

It is a block diagram which shows the network which connects the some cluster regarding one Embodiment of this invention. It is a block diagram which shows the integrated control apparatus located in each cluster regarding one Embodiment of this invention. It is a block diagram which shows the integrated control apparatus and router regarding one Embodiment of this invention. It is a block diagram which shows the table between clusters regarding one Embodiment of this invention. It is a block diagram which shows the table in a cluster regarding one Embodiment of this invention. It is a block diagram which shows the table in a cluster regarding one Embodiment of this invention. It is explanatory drawing which shows the path | route exchange in the cluster regarding one Embodiment of this invention. It is explanatory drawing which shows the setting of the redirection regarding one Embodiment of this invention. It is explanatory drawing which shows the path | route exchange between the clusters regarding one Embodiment of this invention. It is explanatory drawing which shows expansion | deployment of the path | route of the other cluster regarding one Embodiment of this invention. It is a block diagram which shows the router which performs the route calculation of the conventional hierarchy.

Explanation of symbols

1-3 Integrated control device 1-100 Router 11 Intercluster table 12 Intercluster routing unit 13, 23 Intracluster table 14, 24 Intracluster routing unit 19 Device management unit 29 Transfer processing unit

Claims (5)

A routing method for creating a router routing table,
A plurality of the routers and the integrated control device are grouped to form a cluster;
A plurality of routers and the integrated control device belonging to the same cluster, operating a first routing protocol, exchanging routes in the cluster with each other, and creating a routing table in the cluster;
A plurality of the integrated control devices belonging to different clusters operate the second routing protocol to exchange routes in the cluster of the cluster to which they belong and create a routing table between the clusters , and
Among the routers belonging to a predetermined cluster, a border router having a border port connected to another cluster describes a port address set to the border port in a field obtained by extending the first routing protocol, A routing method comprising: notifying the integrated control device belonging to a predetermined cluster . A plurality of the integrated control device and the upper integrated control device are grouped to form an upper cluster; and
A plurality of upper integrated control devices belonging to different upper clusters operate the third routing protocol to exchange routes within the cluster of the upper cluster to which they belong and create a routing table between the upper clusters;
The routing method according to claim 1, wherein: A network system including a router for creating a routing table,
A plurality of the routers and the integrated control device are grouped to form a cluster,
The plurality of routers and the integrated control device belonging to the same cluster operate the first routing protocol to exchange routes in the cluster with each other, create a routing table in the cluster,
A plurality of the integrated control devices belonging to different clusters have a configuration for operating the second routing protocol, exchanging routes in the cluster of the cluster to which they belong, and creating a routing table between the clusters ;
Among the routers belonging to a predetermined cluster, a border router having a border port connected to another cluster describes a port address set to the border port in a field obtained by extending the first routing protocol, A network system characterized by notifying the integrated control device belonging to a predetermined cluster . A plurality of the integrated control device and the upper integrated control device are grouped to form an upper cluster,
A plurality of the upper integrated control devices belonging to different upper clusters operate the third routing protocol to exchange routes within the cluster of the upper cluster to which they belong and create a routing table between the upper clusters. The network system according to claim 3. 5. The network according to claim 3, wherein the integrated control apparatus notifies the first routing protocol of a route of a cluster different from the cluster to which the cluster belongs, acquired by the second routing protocol. 6. system.

Images