US20080107126A1 - Network Configuring Method, Network System and Relay Apparatus - Google Patents
Network Configuring Method, Network System and Relay Apparatus Download PDFInfo
- Publication number
- US20080107126A1 US20080107126A1 US11/937,028 US93702807A US2008107126A1 US 20080107126 A1 US20080107126 A1 US 20080107126A1 US 93702807 A US93702807 A US 93702807A US 2008107126 A1 US2008107126 A1 US 2008107126A1
- Authority
- US
- United States
- Prior art keywords
- packet
- relay
- logical
- unit
- router
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/50—Testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/58—Association of routers
- H04L45/586—Association of routers of virtual routers
Definitions
- the present invention relates to a network configuring method, a network system and a relay apparatus.
- redundancy is introduced by providing a current system and a standby system.
- operation in new configuration is checked in the standby system that is formed as a route of routers X, B 3 , B 4 , B 1 and Y. Then, after the operation is verified, operation is switched from the current system formed as a route of routes X, B 3 , B 4 , B 1 and Y to the standby system.
- each station forming a network is provided with a routing data area for active operation and a new routing data area.
- new routing data is written into the new routing area of the station.
- a command is sent to a routing target station based on the new routing data for checking consistency of the routing data.
- Patent Document 1 Japanese Laid-Open Patent Application No. 7-327050
- the present invention is contrived in view of the above-mentioned points, and an object of the present invention is to provide a network configuring method, a network system and a relay apparatus, that can be realized with a low cost, by which system downtime due to configuration change of a network can be minimized.
- a relay apparatus for performing relay processing on a packet received from a network to send the packet to the network.
- the relay apparatus includes:
- a first logical relay unit configured to perform relay processing based on a first routing table
- a second logical relay unit configured to perform relay processing based on a second routing table
- a protocol assignment unit configured to register a first protocol identifier corresponding to the first logical relay unit and a second protocol identifier corresponding to the second logical relay unit;
- a sending unit configured to add a packet header including the first protocol identifier or the second protocol identifier to a packet to be sent by the first logical relay unit or the second logical relay unit, and to send the packet to which the packet header is added to the network;
- a receiving unit configured to pass a received packet to the first logical relay unit or the second logical relay unit by referring to the protocol assignment unit based on a protocol identifier in a packet header of the received packet;
- a switching process unit configured to change correspondence relationship for the first and the second protocol identifiers to switch between the first logical relay unit and the second logical relay unit.
- system downtime due to configuration change of a network or relay apparatuses can be minimized, and a redundant network system can be realized with a low cost.
- FIG. 1 is a block diagram showing a conventional network system
- FIG. 2 is a diagram showing an outline of the relay apparatus according to an embodiment of the present invention.
- FIGS. 3A and 3B are diagrams showing network configurations for explaining an embodiment of the present invention.
- FIG. 4 is a block diagram of a relay apparatus of an embodiment of the present invention.
- FIG. 5 is a flowchart showing a system operation of a first embodiment of the present invention.
- FIG. 6 is a diagram showing a protocol assignment table
- FIG. 7 is a diagram indicating configuration information of a logical router 22 A of a router R 1 ;
- FIG. 8 is a diagram showing an IF-DB of the logical router 22 A of the router R 1 ;
- FIG. 9 is a diagram indicating configuration information of the logical router 22 A of a router R 2 ;
- FIG. 10 is a diagram showing an IF-DB of the logical router 22 A of the router R 2 ;
- FIG. 11 is a diagram showing configuration information of the logical router 22 A of a router R 3 ;
- FIG. 12 is a diagram showing an IF-DB of the logical router 22 A of the router R 3 ;
- FIG. 13 is a diagram showing link status between routers
- FIG. 14 is a diagram showing a routing message based on RIP protocol
- FIG. 15 is a diagram showing a routing table of the router R 1 ;
- FIG. 16 is a diagram showing a routing table of the router R 2 ;
- FIG. 17 is a diagram showing a routing table of the router R 3 ;
- FIG. 18 is a diagram showing link status between routers
- FIG. 19 is a diagram showing configuration information of a logical router 22 B of the router R 1 ;
- FIG. 20 is a diagram showing an IF-DB of the logical router 22 B of the router R 1 ;
- FIG. 21 is a diagram showing configuration information of the logical router 22 B of the router R 2 ;
- FIG. 22 is a diagram showing an IF-DB of the logical router 22 B of the router R 2 ;
- FIG. 23 is a diagram showing configuration information of the logical router 22 B of the router R 3 ;
- FIG. 24 is a diagram showing an IF-DB of the logical router 22 B of the router R 3 ;
- FIG. 25 is a diagram showing configuration information of the logical router 22 B of a router R 4 ;
- FIG. 26 is a diagram showing an IF-DB of the logical router 22 B of the router R 4 ;
- FIG. 27 is a diagram showing a routing message based on RIP protocol
- FIG. 28 is a diagram showing a routing table of the router R 1 ;
- FIG. 29 is a diagram showing a routing table of the router R 2 ;
- FIG. 30 is a diagram showing a routing table of the router R 3 ;
- FIG. 31 is a diagram showing a routing table of the router R 4 ;
- FIG. 32 is a diagram for explaining checking of network configuration
- FIG. 33 is a diagram for explaining checking of network configuration
- FIG. 34 is a diagram for explaining checking of network configuration
- FIG. 35 is a diagram for explaining checking of network configuration
- FIG. 36 is a diagram showing a format of a protocol switching message
- FIG. 37 is a flowchart showing a system operation of a second embodiment of the present invention.
- FIG. 38 is a diagram showing a protocol assignment table
- FIG. 39 is a diagram showing link status between routers
- FIG. 40 is a diagram showing configuration information of the logical router 22 B of the router R 1 ;
- FIG. 41 is a diagram showing an IF-DB of the logical router 22 B of the router R 1 ;
- FIG. 42 is a diagram showing configuration information of the logical router 22 B of the router R 2 ;
- FIG. 43 is a diagram showing an IF-DB of the logical router 22 B of the router R 2 ;
- FIG. 44 is a diagram showing configuration information of the logical router 22 B of the router R 3 ;
- FIG. 45 is a diagram showing an IF-DB of the logical router 22 B of the router R 3 ;
- FIG. 46 is a diagram showing a routing message based on RIP protocol
- FIG. 47 is a diagram showing a routing table of the router R 1 ;
- FIG. 48 is a diagram showing a routing table of the router R 2 ;
- FIG. 49 is a diagram showing a routing table of the router R 3 ;
- FIG. 50 is a diagram showing a format of a protocol switching message.
- a virtual network based on a new setting is overlaid on a network (native network) that is currently servicing.
- the new setting is verified, and after operation based on the new setting is verified, the networks are switched.
- each of relay apparatuses (routers) 10 and 11 includes a first logical router 12 A, a second logical router 12 B, a sending process unit 13 , a receiving process unit 14 , and switching process unit 15 .
- Each of the logical routers 12 A and 12 B includes a logical routing control unit 16 , and a virtual IF (interface) 17 .
- the first logical router of the first relay apparatus 10 exchanges routing information with the first logical router 12 A of the second relay apparatus 11 on the network to manage a current packet relaying route of a network layer.
- the second logical router 12 B of the first relay apparatus 11 exchanges routing information with the second logical router 12 B of the second relay apparatus 11 based on a new route.
- the sending process unit 13 sends a packet, to an actual IF 18 , that is sent to the virtual IF 17 by the logical router 12 A, 12 B.
- the receiving process unit 14 distributes the packet received by the actual IF 18 to the logical routers 12 A and 12 B.
- the switching process unit 15 switches between the first logical router 12 A and the second logical router 12 B based on a command by a manager.
- the network manager makes settings for current operation on the first logical router 12 A of the first relay apparatus 10 in a managed network.
- Each of the relay apparatuses 10 and 11 performs relay processing on data packets carried by a first communication protocol.
- the network manager When it is necessary to change a network configuration, the network manager makes settings for a new network configuration on the second logical router 12 B.
- Each of the relay apparatuses 10 and 11 performs relay processing on data packets carried by the second communication protocol in addition to data packets carried by the first communication protocol.
- the sending process unit 13 adds a packet header of the first protocol to a packet sent by the first logical router 12 A, and sends the packet to which the packet header is added.
- the sending process unit 13 adds a header of the second protocol to a packet sent by the second logical router 12 B, and sends the packet to which the packet header is added.
- the receiving process unit 14 When the receiving process unit 14 receives a packet including the packet header of the first protocol and when the packet is addressed to the own apparatus, the receiving process unit 14 sends the packet to the virtual IF 17 of the first logical router 12 A corresponding to the actual IF 18 that received the packet. When the packet is not addressed to the own apparatus, the receiving process unit 14 searches an inside routing table to transfer the packet to a next hop relay apparatus.
- the receiving process unit 14 When the receiving process unit 14 receives a packet including the packet header of the second protocol and when the packet is addressed to the own apparatus, the receiving process unit 14 sends the packet to the virtual IF 17 of the second logical router 12 B corresponding to the actual IF 18 that received the packet. When the packet is not addressed to the own apparatus, the receiving process unit 14 searches an inside routing table to transfer the packet to a next hop relay apparatus.
- the manager observes status information of the second logical router 12 B and observes packet transfer based on the second protocol.
- the manager verifies that packets are relayed as expected, the manager instructs the switching process unit 15 to switch configuration.
- the switching process unit 15 stops operation of the first logical router 12 A. In addition to that, the switching process unit 15 sends an instruction to the sending process unit 13 to add a header according to the first protocol to a packet sent by the second logical router 12 B. In addition, the switching process unit 15 also sends an instruction to the receiving process unit 14 such that, when the receiving process unit 14 receives a packet having the packet header of the first protocol and when the packet is addressed to the own apparatus, the receiving process unit 14 sends the packet to the logical IF 17 of the second logical router 12 B corresponding to the actual IF 18 that received the packet, and that, when the packet is not addressed to the own apparatus, the receiving process unit 14 searches the inside routing table to send the packet to a next hop relay apparatus.
- a network of a new configuration of relay apparatuses is overlaid on the current network. Then, after the configuration is verified, the current system and the new configuration are switched. As a result, the switching can be realized with lower cost compared to the conventional technology while minimizing downtime of the system.
- FIG. 3A shows a block diagram of a current network according to the first embodiment of the present invention.
- FIG. 3B is a block diagram of a network to be realized by changing the network shown in FIG. 3A .
- FIG. 3A shows an intra-company network for example.
- the network includes three routers R 1 , R 2 and R 3 having subnetworks S 1 , S 2 and S 3 respectively under the routers.
- the router R 1 has a subnetwork S 1 to which a network address 10.25.161.0/24 is assigned.
- the router R 2 has a subnetwork S 2 to which a network address 10.25.162.0/24 is assigned.
- the router R 3 has a subnetwork S 3 to which a network address 10.25.163.0/24 is assigned.
- the routers are interconnected by links L 1 -L 3 that are gigabit Ethernet links.
- the router R 1 and the router R 2 are interconnected by the link L 1 to which a network address 10.25.151.0/24 is assigned, and an address 10.25.151.1 is assigned to an interface IF 0 of the router R 1 .
- An address 10.25.151.2 is assigned to an interface IF 0 of the router R 2 for accommodating the link L 1 .
- the router R 2 and the router R 3 are interconnected by the link L 2 to which a network address 10.25.152.0/24 is assigned, and an address 10.25.152.1 is assigned to an interface IF 1 of the router R 2 .
- An address 10.25.152.2 is assigned to an interface IF 0 of the router R 3 for accommodating the link L 2 .
- the router R 1 and the router R 3 are interconnected by the link L 3 to which a network address 10.25.153.0/24 is assigned, and an address 10.25.153.1 is assigned to an interface IF 1 of the router R 1 .
- An address 10.25.153.2 is assigned to an interface IF 1 of the router R 3 for accommodating the link L 3 .
- Each router exchanges routing information with other routers using RIP (Routing Information Protocol).
- a router R 4 and a subnetwork S 4 are added to the network along with establishment of a new department in an organization, for example.
- the router R 4 connects to the routers R 1 and R 3 via links L 5 and L 4 respectively, in which the link 5 is different from other links, and is a fast Ethernet link and the line speed is 100 MBps.
- the network address of the link L 4 is 10.25.154.0/24, and an interface IF 2 in the side of the router R 3 has an address 10.25.154.2, and an interface IF 1 in the side of the router R 4 has an address 10.25.154.1.
- the network address of the link L 5 is 10.25.155.0/24, and an interface IF 2 in the side of the router R 1 has an address 10.25.155.1, and an interface IF 0 in the side of the router R 4 has an address 10.25.155.2.
- Each router exchanges routing information with other routers using RIP.
- two logical router are prepared in a router. While one of the two logical routers performs relay operation for current packets, operation is checked for another logical router based on new configurations. Then, after operation is checked to be correct, the routers are switched so that the time during which the network cannot be used is minimized.
- FIG. 4 shows a block diagram of a relay apparatus (router) of an embodiment of the present invention.
- the router includes two logical routers 22 A and 22 B, a sending process unit 23 , a receiving process unit 24 , a switching process unit 25 , a command receiving unit 26 , actual IFs (interfaces) # 1 , # 2 , and # 3 , a protocol assignment table 28 and configuration files 29 A and 29 B for the logical routers 22 A and 22 B respectively.
- the logical routers 22 A and 22 B are router functions logically separated in the relay apparatus.
- Each of the logical routers 22 A and 22 B includes a logical routing control unit 31 , a relay process unit 32 , a routing table 33 , an IF-DB (interface database) 34 .
- the logical routing control unit 31 (corresponding to 16 in FIG. 2 ) manages address information of the interfaces and exchanges routing information with a logical routing control unit 31 of another router according to the configuration file.
- the relay process unit 32 receives a packet or relay a packet to another actual IF based on the routing table 33 and the IF-DB 34 that are formed by the logical routing control unit 31 .
- the relay process unit 32 performs sending processes by adding an IP header to a message sent by the logical routing control unit 31 .
- the relay process unit 32 generates a response packet for responding to a received test packet and sends the response packet to a source of the test packet.
- the routing table 33 is a table in which correspondences between destination addresses and output IFs are recorded.
- the logical routing control unit 31 records route information, into the routing table 33 , that is obtained by exchanging routing messages with other routers or obtained from static configuration by a manager.
- the relay process unit 32 refers to the routing table 33 for determining a relay destination when receiving a packet.
- the IF-DB 34 is a database in which address information is registered for each IF.
- the address information is set by the logical routing control unit 31 according to configuration information of the configuration file.
- the IF-DB 34 is also used by the relay process unit 32 for identifying a packet addressed to the own apparatus.
- the sending process unit 23 When the sending process unit 23 (corresponding to 13 in FIG. 2 ) receives an IP packet to be sent to the outside from the logical router, the sending process unit 23 refers to the protocol assignment table 28 , checks a protocol type value that is designated for each logical router, adds a data link layer header (Ether header in this embodiment) by configuring the protocol type value, and outputs the packet to an actual IF corresponding to a destination of the packet.
- a protocol type value that is designated for each logical router
- adds a data link layer header (Ether header in this embodiment) by configuring the protocol type value
- the receiving process unit 24 When receiving a packet from an actual IF, the receiving process unit 24 (corresponding to 14 in FIG. 2 ) refers to the protocol assignment table 28 using the protocol type value as a key to distribute the packet to the relay process unit 32 of a corresponding logical router. In addition, when the receiving process unit 24 receives a protocol switching message, the receiving process unit 24 reports it to the switching process unit 25 .
- the command receiving unit 26 receives an input such as a router management command and a configuration by a manager from a console connected to the router so as to generate a protocol switching message based on the input of the command.
- the switching process unit 25 (corresponding to 15 in FIG. 2 ) switches a current logical router from a currently used logical router to a newly configured logical router.
- the protocol assignment table 28 is a table for recording correspondences between identifiers of the logical routers 22 A and 22 B and protocol type values of the data link layer.
- the switching process unit 25 sets and updates the table 28 , and the sending process unit 23 and the receiving process unit 24 refer to the table 28 .
- the configuration files 29 A and 29 B are files for recording configuration information of the logical routers 22 A and 22 B respectively.
- the command receiving unit 26 sets the file, and the logical routers 22 A and 22 B refers to the files.
- the actual interface is an interface in the data link layer in the router apparatus.
- FIG. 5 is a flowchart showing a system operation of the first embodiment of the present invention.
- a network manager prepares a current network shown in FIG. 3A using relay apparatuses of the present invention beforehand.
- a network manager makes new configuration settings for the logical router A for each router. More particularly, the network manager connects a console to each router to access the command receiving unit 26 . Then, the command receiving unit 26 stores configuration information input by the manager into the configuration file 29 A.
- the network manager writes configuration information shown in FIG. 7 into the configuration file 29 A for the logical router 22 A of the router R 1 (in step S 11 in FIG. 5 ).
- the network manager sends a configuration completion command when the information is written into the configuration file.
- the logical router 22 A of the router R 1 registers the information to the IF-DB 34 , and launches a RIP process so as to start route exchange using the RIP protocol (steps S 12 and S 13 ).
- FIG. 8 shows the IF-DB 34 generated by the logical routing control unit 31 .
- the network manager writes configuration information shown in FIG. 9 into a configuration file for the logical router 22 A of the router R 2 (in step S 21 ).
- the network manager sends a configuration completion command when the information is written into the configuration file.
- the logical router 22 A of the router R 2 registers the information to the IF-DB 34 , and launches a RIP process so as to start route exchange using the RIP protocol (steps S 22 and S 23 ).
- FIG. 10 shows the IF-DB 34 generated by the logical routing control unit 31 .
- the network manager writes configuration information shown in FIG. 11 into a configuration file for the logical router 22 A of the router R 3 (in step S 31 ).
- the network manager sends a configuration completion command when the information is written into the configuration file.
- the logical router 22 A of the router R 3 registers the information to the IF-DB 34 , and launches a RIP process so as to start route exchange using the RIP protocol (steps S 32 and S 33 ).
- FIG. 12 shows the IF-DB 34 generated by the logical routing control unit 31 .
- the logical router 22 A of each router exchanges a routing message, with a logical router 22 A of another router, shown in FIG. 14 based on the RIP protocol carried by a MAC frame.
- the logical router 22 A sends an IP packet including the RIP routing message to the sending process unit 23 .
- the sending process unit 23 adds an Ether header to the IP packet and sends the frame from an actual IF.
- the sending process unit 23 refers to the protocol assignment table 28 to set “0x800 (indicating IPv4)” as a protocol type value of the Ether header (data link layer header) for the packet from the logical router 22 A.
- the routers R 1 , R 2 and R 3 are interconnected via links L 1 , L 2 and L 3 as shown in FIG. 13 .
- the relay process unit 32 refers to the IF-DB 34 .
- the relay process unit 32 passes the packet to the logical routing control unit 31 .
- the logical routing control unit 31 of each of the routers R 1 , R 2 and R 3 receives the RIP routing message from a logical routing control unit 31 of other routers, the logical routing control unit 31 that receives the RIP routing message generates a routing table 33 of the logical router 22 A shown in FIGS. 15, 16 and 17 .
- FIG. 15 shows a routing table 33 of the logical router 22 A of the router R 1 .
- the first line of the table indicates that an address of a next hop router corresponding to a destination address “10.25.163.0/24” is “10.25.153.2” corresponding to the router R 3 , and that the packet is output from an actual IF# 1 .
- FIG. 16 shows a routing table 33 of the logical router 22 A of the router R 2 .
- the second line of the table indicates that an address of a next hop router corresponding to a destination address “10.25.161.0/24” is “10.25.151.1” corresponding to the router R 1 , and that the packet is output from an actual IF# 0 .
- FIG. 17 shows a routing table 33 of the logical router 22 A of the router R 3 .
- the first line of the table indicates that an address of a next hop router corresponding to a destination address “10.25.161.0/24” is “10.25.153.1” corresponding to the router R 1 , and that the packet is output from an actual IF# 1 .
- the receiving process unit 24 checks a protocol type value of the Ether header of the MAC frame.
- the protocol type value is “0x800” indicating IPv4
- the receiving process unit 24 passes the MAC frame to the relay process unit 32 of the logical router 22 A.
- the relay process unit 32 refers to the routing table 33 of the logical router 22 A to determine an output IF and pass the IP packet to the sending process unit 23 .
- the sending process unit 23 refers to the protocol assignment table 28 . In this case, since the IP packet is one from the logical router 22 A, the sending process unit 23 selects the protocol type value “0x800” to set the protocol type value “0x800” for the IP packet. In addition, the sending process unit 23 sets a MAC address corresponding to the destination IP address as a destination MAC address, and sets a MAC address of a sending IF of the own apparatus as a source MAC address. Then, the sending process unit 23 outputs the frame from an actual IF designated in the routing table 33 .
- a network manager connects the router R 4 to the routers R 1 and R 3 via links L 5 and L 4 respectively. At this time, relay operation of the logical router 22 A in each router is kept continued.
- the network manager makes new configuration settings for the logical router 22 B of each router. More particularly, the network manager connects a console to each router to access the command receiving unit 26 so that the command receiving unit 26 writes configuration information described by the manager into the configuration file 29 B.
- the network manager writes configuration information shown in FIG. 19 into the configuration file 29 B for the logical router 22 A of the router R 1 (in step S 111 ).
- the network manager sends a configuration completion command when the information is written into the configuration file.
- the logical router 22 B of the router R 1 registers the information to the IF-DB 34 , and launches a RIP process so as to start route exchange using the RIP protocol (steps S 112 and S 113 ).
- FIG. 20 shows the IF-DB 34 generated by the logical routing control unit 31 .
- the network manager writes configuration information shown in FIG. 21 into the configuration file 29 B for the logical router 22 B of the router R 2 (in step S 121 ).
- configuration information of the logical router 22 B is the same as that for the logical router 22 A.
- the network manager sends a configuration completion command when the information is written into the configuration file.
- the logical router 22 B of the router R 2 registers the information to the IF-DB 34 , and launches a RIP process so as to start route exchange using the RIP protocol (steps S 122 and S 123 ).
- FIG. 22 shows the IF-DB 34 generated by the logical routing control unit 31 .
- the network manager writes configuration information shown in FIG. 23 into the configuration file 29 B for the logical router 22 B of the router R 3 (in step S 131 ).
- the network manager sends a configuration completion command when the information is written into the configuration file.
- the logical router 22 B of the router R 3 registers the information to the IF-DB 34 , and launches a RIP process so as to start route exchange using the RIP protocol (steps S 132 and S 133 ).
- FIG. 24 shows the IF-DB 34 generated by the logical routing control unit 31 .
- the network manager writes configuration information shown in FIG. 25 into the configuration file 29 B for the logical router 22 B of the router R 4 (in step S 141 ).
- the network manager sends a configuration completion command when the information is written into the configuration file.
- the logical router 22 B of the router R 4 registers the information to the IF-DB 34 , and launches a RIP process so as to start route exchange using the RIP protocol (steps S 142 and S 143 ).
- FIG. 26 shows the IF-DB 34 generated by the logical routing control unit 31 .
- the logical router 22 B of each router exchanges a routing message, with the logical router 22 B of other routers, shown in FIG. 27 based on the RIP protocol carried by a MAC frame.
- the logical router 22 B sends an IP packet including the RIP routing message to the sending process unit 23 .
- the sending process unit 23 adds an Ether header to the IP packet and sends the frame from an actual IF.
- the sending process unit 23 refers to the protocol assignment table 28 to set “0x7FF” as a protocol type value of the Ether header (data link layer header) for the packet from the logical router 22 B, wherein “0x7FF” is a protocol type value that does not overlap with other protocol in this network.
- the relay process unit 32 refers to the IF-DB 34 .
- the relay process unit 32 passes the packet to the logical routing control unit 31 .
- the logical routing control unit 31 of the logical router 22 B of each of the routers R 1 , R 2 , R 3 and R 4 receives the RIP routing message from the logical routing control unit 31 of other routers
- the logical routing control unit 31 that receives the RIP routing message generates a routing table 33 of the logical router 22 B shown in FIGS. 28, 29 , 30 and 31 .
- FIG. 28 shows a routing table 33 of the logical router 22 B of the router R 1 .
- the first line of the table indicates that an address of a next hop router corresponding to a destination address “10.25.164.0/24” is “10.25.153.2” corresponding to the router R 3 , and that the packet is output from an actual IF# 1 .
- FIG. 31 shows a routing table 33 of the logical router 22 B of the router R 4 .
- the first line of the table indicates that an address of a next hop router corresponding to a destination address “10.25.161.0/24” is “10.25.154.2” corresponding to the router R 3 , and that the packet is output from an actual IF# 1 .
- the receiving process unit 24 checks a protocol type value of the Ether header of the MAC frame.
- the protocol type value is “0x7FF”
- the receiving process unit 24 passes the MAC frame to the relay process unit 32 of the logical router 22 B.
- the relay process unit 32 refers to the routing table 33 of the logical router 22 B to determine an output IF and pass the IP packet to the sending process unit 23 .
- the sending process unit 23 refers to the protocol assignment table 28 . In this case, since the IP packet is one from the logical router 22 B, the sending process unit 23 selects the protocol type value “0x7FF” to set the protocol type value into the IP packet. In addition, the sending process unit 23 sets a MAC address corresponding to the destination IP address as a destination MAC address, and sets a MAC address of a sending IF of the own router as a source MAC address. Then, the sending process unit 23 outputs the packet from an actual IF designated by the routing table 33 .
- the router R 1 , R 2 , R 3 , R 4 receives a frame for which the protocol type value is “0x800”, the router passes the IP packet to the logical router 22 A to perform the before-mentioned relay operation.
- the network manager After the network manager verifies that the logical router 22 B of each router operates as expected, the network manager switches a current logical router from the logical router 22 A to the logical router 22 B.
- the network manager visually checks information of the routing tables 33 shown in FIGS. 28-31 generated by the logical routers 22 B. Alternatively, the network manager executes a traceroute command from the logical router 22 B of each router to transmit a packet to a target network, and checks which route the packet passes through.
- the traceroute command is executed from each router to each subnetwork.
- a test packet of ICMP Internet Control Message Protocol
- ICMP Internet Control Message Protocol
- the test packet is sent from the logical router 22 B of the router R 1 to the subnetworks S 2 and S 3 respectively through a shortest route, and the test packet is sent to the subnetwork S 4 from the router R 1 via the router R 3 avoiding the link L 5 , which means the test packet flows according to the intended configuration.
- the ICMP test packet has a format obtaining by replacing a part of RIP message of the MAC frame shown in FIG. 27 with the ICMP message.
- the test packet is sent from the logical router 22 B of the router R 2 to the subnetworks S 1 and S 3 respectively through a shortest route, and the test packet is sent to the subnetwork S 4 from the router R 2 via the router R 3 avoiding the link L 5 , which also means the packet flows according to the intended configuration.
- the test packet is sent from the logical router 22 B of the router R 3 to the subnetworks S 1 and S 3 respectively through a shortest route, and the packet is sent to the subnetwork S 4 from the router R 3 through a shortest route avoiding the link L 5 , which also means the packet flows according to the intended configuration.
- the test packet is sent to the subnetwork S 1 from the router R 4 via the router R 3 avoiding the link L 5 , the test packet is also sent to the subnetwork S 2 avoiding the link L 5 , and the test packet is sent to the subnetwork S 3 though a shortest route, which means the packet flows according to the intended configuration. Accordingly, the network manager can confirm that configuration information set in the logical router 22 B of each of the routers R 1 -R 4 is one as expected.
- the network manager After verifying the operation of the logical router 22 B, the network manager enters a switching command into the command receiving unit 26 of the router R 1 , for example, in order to change the current logical router from the logical router 22 A to the logical router 22 B.
- the switching process unit 25 that receives the command from the command receiving unit 26 sends the protocol switching message shown in FIG. 36 to all of the other routers R 2 -R 4 .
- the packet of the protocol switching message indicates to delete the logical router 22 A from the protocol assignment table 28 and change the protocol type value of the logical router 22 B to “0x800” at 2006/01/31 24:00.
- the switching process unit 25 of each router When the switching process unit 25 of each router receives the protocol switching message, the switching process unit 25 updates the protocol assignment table 28 at 2006/01/31 24:00 designated by Action Time. In the updated protocol assignment table 28 in the routers R 1 -R 4 , the protocol type value “0x800” corresponding to the logical router 22 B is set.
- the network configuration is changed from current one shown in FIG. 3A to another one shown in FIG. 3B .
- FIG. 37 is a flowchart showing system operation of the second embodiment of the present invention.
- a network manager prepares a current network shown in FIG. 3A using router apparatuses of the present invention beforehand.
- the logical router 22 A adds an Ether header to an IP packet to send a MAC frame shown in FIG. 14 .
- the logical router encapsulates an IP packet by adding an Outer IP header (protocol layer header) and further adds an Ether header to send a MAC frame (refer to after-mentioned FIG. 46 ). Then, the above-mentioned protocol value is used as an identifier of a protocol value field of the Outer IP header.
- the protocol value of the IP header is defined in IANA (Internet Assigned Numbers Authority), and 254 is an unused number used for experiments.
- the protocol type value of the Ether header is “0x800” for all frames, and the protocol type value “0x7FF” is not used.
- steps S 211 , S 212 , S 213 , S 221 , S 222 , S 223 , S 231 , S 232 and S 233 are performed in the same way as the first embodiment.
- the current network configuration phase of this embodiment is the same as that of the first embodiment.
- the router network based on the new configuration can be applied only to updating within a range where a packet can reach by the configuration of the current network. Therefore, as shown in FIG. 39 , as the new configuration example, configuration change to stop using the physical link L 2 between the routers R 2 and R 3 that has been used is described.
- a network manager makes new configuration settings for the logical router 22 B for each of the routers R 1 -R 3 . More particularly, the network manager connects a console to each router to access the command receiving unit 26 . Then, the command receiving unit 26 stores configuration information input by the manager into the configuration file 29 B.
- the network manager writes configuration information shown in FIG. 40 into the configuration file 29 B for the logical router 22 B of the router R 1 (in step S 2111 ).
- configuration information of the logical router 22 B is the same as the configuration information of the logical router 22 A.
- the network manager sends a configuration completion command when the information is written into the configuration file.
- the logical router 22 B of the router R 1 registers the information to the IF-DB 34 , and launches a RIP process so as to start route exchanges using the RIP protocol (steps S 2112 and 2113 ).
- FIG. 41 shows the IF-DB 34 generated by the logical routing control unit 31 .
- the network manager writes configuration information shown in FIG. 42 into a configuration file for the logical router 22 B of the router R 2 (in step S 2121 ).
- the network manager sends a configuration completion command when the information is written into the configuration file.
- the logical router 22 B of the router R 2 registers the information to the IF-DB 34 , and launches a RIP process so as to start route exchange using the RIP protocol (steps S 2122 and S 2123 ).
- FIG. 43 shows the IF-DB 34 generated by the logical routing control unit 31 .
- the network manager writes configuration information shown in FIG. 44 into a configuration file for the logical router 22 B of the router R 3 (in step S 2131 ).
- the network manager sends a configuration completion command when the information is written into the configuration file.
- the logical router 22 B of the router R 3 registers the information to the IF-DB 34 , and launches a RIP process so as to start route exchange using the RIP protocol (steps S 2132 and S 2133 ).
- FIG. 45 shows the IF-DB 34 generated by the logical routing control unit 31 .
- the logical router 22 B of each router exchanges a routing message, with a logical router 22 B of other routers, shown in FIG. 46 based on the RIP protocol carried by a MAC frame.
- the logical router 22 B sends an IP packet (Inner IP header+RIP message) including the RIP routing message to the sending process unit 23 .
- the sending process unit 23 encapsulates the IP packet (IP in IP) by further adding an Outer IP header in the lower layer of the IP packet and adds an Ether header to the IP packet and sends the frame from an actual IF.
- the sending process unit 23 refers to the protocol assignment table 28 to set “254” as a protocol value of the Outer IP header for the packet from the logical router 22 B.
- the relay process unit 32 refers to the IF-DB 34 .
- the relay process unit 32 passes the packet to the logical routing control unit 31 .
- the logical routing control unit 31 of each of the routers R 1 , R 2 and R 3 receives the RIP routing message from a logical routing control unit 31 of other routers, the logical routing control unit 31 that receives the RIP routing message generates a routing table 33 shown in FIGS. 47, 48 and 49 .
- FIG. 47 shows a routing table 33 of the logical router 22 B of the router R 4 .
- the first line of the table indicates that an address of a next hop router corresponding to a destination address “10.25.163.0/24” is “10.25.153.2” corresponding to the router R 3 , and that the packet is output from an actual IF# 1 .
- the receiving process unit 24 checks a protocol value of the Outer IP header of the frame.
- the protocol value is “254”
- the receiving process unit 24 decapsulates the frame by removing the Ether header and the Outer IP header to pass the decapsulated packet to the relay process unit 32 of the logical router 22 B.
- the relay process unit 32 refers to the routing table 33 of the logical router 22 B to determine an output actual IF and pass the IP packet to the sending process unit 23 .
- the protocol value is other than “254”, only the Ether header is removed so that the packet is passed to the relay process unit 32 of the logical router 22 A.
- the sending process unit 23 When the sending process unit 23 receives a packet from the relay process unit 32 of the logical router 22 B, the sending process unit 23 refers to the protocol assignment table 28 to add an Outer IP header and an Ether header to the packet. In this case, “254” is selected as the protocol value of the Outer IP header, and a destination IP address (daddr) and a source IP address (saddr) the same as those of the Inner IP header are set. In addition, the sending process unit 23 sets a MAC address corresponding to the destination IP address as a destination MAC address, and sets a MAC address of a sending IF of the own router as a source MAC address. Then, the sending process unit 23 outputs the frame from an actual IF designated in the routing table 33 .
- the sending process unit 23 When the sending process unit 23 receives a packet from the relay process unit 32 of the logical router 22 A, the sending process unit 23 refers to the protocol assignment table 28 to add only an Ether header to the packet and output the frame from an actual IF designated by the routing table 33 .
- the router passes the IP packet to the logical router 22 A and processes the packet as a normal IP packet.
- the network manager After the network manager confirms that the logical router 22 B of each router operates as expected, the network manager switches a current logical router from the logical router 22 A to the logical router 22 B.
- the checking method of the configuration of the logical router 22 B is similar to that in the first embodiment.
- the network manager After confirming the operation of the logical router 22 B, the network manager enters a switching command into the command receiving unit 26 in order to change the current logical router from the logical router 22 A to the logical router 22 B.
- the switching process unit 25 that receives the command from the command receiving unit 26 sends the protocol switching message shown in FIG. 50 to all of the other routers.
- the packet of the protocol switching message indicates to delete the logical router 22 A from the protocol assignment table 28 and change the protocol value of the logical router 22 B into “a value other than 254” at 2006/01/31 24:00.
- the switching process unit 25 of each router When the switching process unit 25 of each router receives the protocol switching message, the switching process unit 25 updates the protocol assignment table 28 at 2006/01/31 24:00 designated by Action Time. In the updated protocol assignment table 28 in the routers R 1 -R 3 , a protocol value “other than 254” corresponding to the logical router 22 B is set.
- a relay apparatus for performing relay possessing on a packet received from a network to send the packet to the network
- the relay apparatus includes:
- a first logical relay unit configured to perform relay processing based on a first routing table
- a second logical relay unit configured to perform relay processing based on a second routing table
- a protocol assignment unit configured to register a first protocol identifier corresponding to the first logical relay unit and a second protocol identifier corresponding to the second logical relay unit;
- a sending unit configured to add a packet header including the first protocol identifier or the second protocol identifier to a packet to be sent by the first logical relay unit or the second logical relay unit, and to send the packet to which the packet header is added to the network;
- a receiving unit configured to pass a received packet to the first logical relay unit or the second logical relay unit by referring to the protocol assignment unit based on a protocol identifier in a packet header of the received packet;
- a switching process unit configured to change correspondence relationship for the first and the second protocol identifiers to switch between the first relay processing and the second logical relay processing.
- each of the first and the second logical relay units may include a logical routing control unit configured to exchange routing information with another relay apparatus connected to the network to set the routing information into the first or the second routing table.
- each of the first and the second logical relay unit may include a unit configured to receive a test packet, generate a response packet for the test packet and send the response packet to a source of the test packet.
- the relay apparatus may further include a switching message generation unit configured to generate, based on a command input, a switching message and send it to another relay apparatus connected to the network instructing a switching process unit of the another relay apparatus to perform switching.
- a switching message generation unit configured to generate, based on a command input, a switching message and send it to another relay apparatus connected to the network instructing a switching process unit of the another relay apparatus to perform switching.
- the sending unit may add a packet header of a data link layer including the first protocol identifier to a packet to be sent by the first logical relay unit, and add a packet header of a data link layer including the second protocol identifier to a packet to be sent by the second logical relay unit, and the receiving process unit may pass a received packet to the first logical relay unit when a protocol identifier included in a packet header of the received packet is the first protocol identifier, and pass the received packet to the second logical relay unit when a protocol identifier included in a packet header of the received packet is the second protocol identifier.
- the sending unit may encapsulate a packet to be sent by the second logical relay unit with an encapsulation header in which the second protocol identifier is set, and the receiving unit may decapsulate a received packet when the received packet is encapsulated with the encapsulation header in which the second protocol identifier is set to pass the decapsulated received packet to the second logical relay unit.
- the sending unit may set the first or the second protocol identifier as a protocol type value in the packet header of the data link layer.
- the sending unit may set the second protocol identifier as a protocol value in the encapsulation header.
- each relay apparatus includes:
- a first logical relay unit configured to perform relay processing based on a first routing table
- a second logical relay unit configured to perform relay processing based on a second routing table
- a protocol assignment unit configured to register a first protocol identifier corresponding to the first logical relay unit and a second protocol identifier corresponding to the second logical relay unit;
- a sending unit configured to add a packet header including the first protocol identifier or the second protocol identifier to a packet to be sent by the first logical relay unit or the second logical relay unit, and to send the packet to which the identifier is added to the network;
- a receiving unit configured to pass a received packet to the first logical relay unit or the second logical relay unit by referring to the protocol assignment unit using a protocol identifier in a packet header of the received packet;
- a switching process unit configured to change correspondence relationship for the first and the second protocol identifiers to switch between the first logical relay unit and the second logical relay unit.
- a network configuration method for a network system configured by connecting a plurality of relay apparatuses in a network includes steps, performed by at least one of the relay apparatuses, of:
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
- 1. Field of the Invention
- The present invention relates to a network configuring method, a network system and a relay apparatus.
- 2. Description of the Related Art
- Today, service provider networks and intra-company networks are required to continue operation for 24-hours in 365 days a year. However, in these networks, configuration change for relay apparatuses often occurs due to change of operation policy of the networks, addition of new subnetworks and the like.
- If network service must be stopped until finishing verification of new configuration, complicated configuration change may make service downtime become long. In order to decrease such a state in which users cannot perform network communication as much as possible, a mechanism is necessary for updating network configuration while minimizing system downtime.
- For minimizing the system downtime, like a network system shown in
FIG. 1 , redundancy is introduced by providing a current system and a standby system. In the network system, operation in new configuration is checked in the standby system that is formed as a route of routers X, B3, B4, B1 and Y. Then, after the operation is verified, operation is switched from the current system formed as a route of routes X, B3, B4, B1 and Y to the standby system. - By the way, the following
patent document 1 discloses a technique for checking consistency of routing data. In the technique, each station forming a network is provided with a routing data area for active operation and a new routing data area. When changing routing data in a station, new routing data is written into the new routing area of the station. At the same time, a command is sent to a routing target station based on the new routing data for checking consistency of the routing data. - [Patent Document 1] Japanese Laid-Open Patent Application No. 7-327050
- However, in the method for introducing redundancy by providing a current system and a standby system that are physically independent, there is a problem in that cost is increased since relay apparatuses are prepared for each network.
- The present invention is contrived in view of the above-mentioned points, and an object of the present invention is to provide a network configuring method, a network system and a relay apparatus, that can be realized with a low cost, by which system downtime due to configuration change of a network can be minimized.
- According to an embodiment of the present invention, a relay apparatus for performing relay processing on a packet received from a network to send the packet to the network is provided. The relay apparatus includes:
- a first logical relay unit configured to perform relay processing based on a first routing table;
- a second logical relay unit configured to perform relay processing based on a second routing table;
- a protocol assignment unit configured to register a first protocol identifier corresponding to the first logical relay unit and a second protocol identifier corresponding to the second logical relay unit;
- a sending unit configured to add a packet header including the first protocol identifier or the second protocol identifier to a packet to be sent by the first logical relay unit or the second logical relay unit, and to send the packet to which the packet header is added to the network;
- a receiving unit configured to pass a received packet to the first logical relay unit or the second logical relay unit by referring to the protocol assignment unit based on a protocol identifier in a packet header of the received packet; and
- a switching process unit configured to change correspondence relationship for the first and the second protocol identifiers to switch between the first logical relay unit and the second logical relay unit.
- According to the embodiment of the present invention, system downtime due to configuration change of a network or relay apparatuses can be minimized, and a redundant network system can be realized with a low cost.
- Other objects, features and advantages of the present invention will become more apparent from the following detailed description when read in conjunction with the accompanying drawings, in which:
-
FIG. 1 is a block diagram showing a conventional network system; -
FIG. 2 is a diagram showing an outline of the relay apparatus according to an embodiment of the present invention; -
FIGS. 3A and 3B are diagrams showing network configurations for explaining an embodiment of the present invention; -
FIG. 4 is a block diagram of a relay apparatus of an embodiment of the present invention; -
FIG. 5 is a flowchart showing a system operation of a first embodiment of the present invention; -
FIG. 6 is a diagram showing a protocol assignment table; -
FIG. 7 is a diagram indicating configuration information of alogical router 22A of a router R1; -
FIG. 8 is a diagram showing an IF-DB of thelogical router 22A of the router R1; -
FIG. 9 is a diagram indicating configuration information of thelogical router 22A of a router R2; -
FIG. 10 is a diagram showing an IF-DB of thelogical router 22A of the router R2; -
FIG. 11 is a diagram showing configuration information of thelogical router 22A of a router R3; -
FIG. 12 is a diagram showing an IF-DB of thelogical router 22A of the router R3; -
FIG. 13 is a diagram showing link status between routers; -
FIG. 14 is a diagram showing a routing message based on RIP protocol; -
FIG. 15 is a diagram showing a routing table of the router R1; -
FIG. 16 is a diagram showing a routing table of the router R2; -
FIG. 17 is a diagram showing a routing table of the router R3; -
FIG. 18 is a diagram showing link status between routers; -
FIG. 19 is a diagram showing configuration information of alogical router 22B of the router R1; -
FIG. 20 is a diagram showing an IF-DB of thelogical router 22B of the router R1; -
FIG. 21 is a diagram showing configuration information of thelogical router 22B of the router R2; -
FIG. 22 is a diagram showing an IF-DB of thelogical router 22B of the router R2; -
FIG. 23 is a diagram showing configuration information of thelogical router 22B of the router R3; -
FIG. 24 is a diagram showing an IF-DB of thelogical router 22B of the router R3; -
FIG. 25 is a diagram showing configuration information of thelogical router 22B of a router R4; -
FIG. 26 is a diagram showing an IF-DB of thelogical router 22B of the router R4; -
FIG. 27 is a diagram showing a routing message based on RIP protocol; -
FIG. 28 is a diagram showing a routing table of the router R1; -
FIG. 29 is a diagram showing a routing table of the router R2; -
FIG. 30 is a diagram showing a routing table of the router R3; -
FIG. 31 is a diagram showing a routing table of the router R4; -
FIG. 32 is a diagram for explaining checking of network configuration; -
FIG. 33 is a diagram for explaining checking of network configuration; -
FIG. 34 is a diagram for explaining checking of network configuration; -
FIG. 35 is a diagram for explaining checking of network configuration; -
FIG. 36 is a diagram showing a format of a protocol switching message; -
FIG. 37 is a flowchart showing a system operation of a second embodiment of the present invention; -
FIG. 38 is a diagram showing a protocol assignment table; -
FIG. 39 is a diagram showing link status between routers; -
FIG. 40 is a diagram showing configuration information of thelogical router 22B of the router R1; -
FIG. 41 is a diagram showing an IF-DB of thelogical router 22B of the router R1; -
FIG. 42 is a diagram showing configuration information of thelogical router 22B of the router R2; -
FIG. 43 is a diagram showing an IF-DB of thelogical router 22B of the router R2; -
FIG. 44 is a diagram showing configuration information of thelogical router 22B of the router R3; -
FIG. 45 is a diagram showing an IF-DB of thelogical router 22B of the router R3; -
FIG. 46 is a diagram showing a routing message based on RIP protocol; -
FIG. 47 is a diagram showing a routing table of the router R1; -
FIG. 48 is a diagram showing a routing table of the router R2; -
FIG. 49 is a diagram showing a routing table of the router R3; -
FIG. 50 is a diagram showing a format of a protocol switching message. - In the following, embodiments of the present invention are described with reference to figures.
- <Outline of the Embodiment of the Present Invention>
- A virtual network based on a new setting is overlaid on a network (native network) that is currently servicing. The new setting is verified, and after operation based on the new setting is verified, the networks are switched.
- As shown in
FIG. 2 , each of relay apparatuses (routers) 10 and 11 includes a firstlogical router 12A, a secondlogical router 12B, a sendingprocess unit 13, a receivingprocess unit 14, andswitching process unit 15. - Each of the
logical routers routing control unit 16, and a virtual IF (interface) 17. The first logical router of thefirst relay apparatus 10 exchanges routing information with the firstlogical router 12A of thesecond relay apparatus 11 on the network to manage a current packet relaying route of a network layer. The secondlogical router 12B of thefirst relay apparatus 11 exchanges routing information with the secondlogical router 12B of thesecond relay apparatus 11 based on a new route. - The sending
process unit 13 sends a packet, to an actual IF 18, that is sent to the virtual IF 17 by thelogical router process unit 14 distributes the packet received by the actual IF 18 to thelogical routers switching process unit 15 switches between the firstlogical router 12A and the secondlogical router 12B based on a command by a manager. - <Presupposed Operation>
- The network manager makes settings for current operation on the first
logical router 12A of thefirst relay apparatus 10 in a managed network. Each of therelay apparatuses - <When Changing Network Configuration>
- When it is necessary to change a network configuration, the network manager makes settings for a new network configuration on the second
logical router 12B. Each of therelay apparatuses - <Packet Transmission>
- The sending
process unit 13 adds a packet header of the first protocol to a packet sent by the firstlogical router 12A, and sends the packet to which the packet header is added. On the other hand, the sendingprocess unit 13 adds a header of the second protocol to a packet sent by the secondlogical router 12B, and sends the packet to which the packet header is added. - <Receiving Packet>
- When the receiving
process unit 14 receives a packet including the packet header of the first protocol and when the packet is addressed to the own apparatus, the receivingprocess unit 14 sends the packet to the virtual IF 17 of the firstlogical router 12A corresponding to the actual IF 18 that received the packet. When the packet is not addressed to the own apparatus, the receivingprocess unit 14 searches an inside routing table to transfer the packet to a next hop relay apparatus. - When the receiving
process unit 14 receives a packet including the packet header of the second protocol and when the packet is addressed to the own apparatus, the receivingprocess unit 14 sends the packet to the virtual IF 17 of the secondlogical router 12B corresponding to the actual IF 18 that received the packet. When the packet is not addressed to the own apparatus, the receivingprocess unit 14 searches an inside routing table to transfer the packet to a next hop relay apparatus. - <Switching of Setting>
- The manager observes status information of the second
logical router 12B and observes packet transfer based on the second protocol. When the manager verifies that packets are relayed as expected, the manager instructs theswitching process unit 15 to switch configuration. - The
switching process unit 15 stops operation of the firstlogical router 12A. In addition to that, theswitching process unit 15 sends an instruction to the sendingprocess unit 13 to add a header according to the first protocol to a packet sent by the secondlogical router 12B. In addition, theswitching process unit 15 also sends an instruction to thereceiving process unit 14 such that, when the receivingprocess unit 14 receives a packet having the packet header of the first protocol and when the packet is addressed to the own apparatus, the receivingprocess unit 14 sends the packet to the logical IF 17 of the secondlogical router 12B corresponding to the actual IF 18 that received the packet, and that, when the packet is not addressed to the own apparatus, the receivingprocess unit 14 searches the inside routing table to send the packet to a next hop relay apparatus. - According to an embodiment of the present invention, a network of a new configuration of relay apparatuses is overlaid on the current network. Then, after the configuration is verified, the current system and the new configuration are switched. As a result, the switching can be realized with lower cost compared to the conventional technology while minimizing downtime of the system.
-
FIG. 3A shows a block diagram of a current network according to the first embodiment of the present invention.FIG. 3B is a block diagram of a network to be realized by changing the network shown inFIG. 3A . -
FIG. 3A shows an intra-company network for example. The network includes three routers R1, R2 and R3 having subnetworks S1, S2 and S3 respectively under the routers. The router R1 has a subnetwork S1 to which a network address 10.25.161.0/24 is assigned. - The router R2 has a subnetwork S2 to which a network address 10.25.162.0/24 is assigned. In the same way, the router R3 has a subnetwork S3 to which a network address 10.25.163.0/24 is assigned. The routers are interconnected by links L1-L3 that are gigabit Ethernet links.
- The router R1 and the router R2 are interconnected by the link L1 to which a network address 10.25.151.0/24 is assigned, and an address 10.25.151.1 is assigned to an interface IF0 of the router R1. An address 10.25.151.2 is assigned to an interface IF0 of the router R2 for accommodating the link L1.
- The router R2 and the router R3 are interconnected by the link L2 to which a network address 10.25.152.0/24 is assigned, and an address 10.25.152.1 is assigned to an interface IF1 of the router R2. An address 10.25.152.2 is assigned to an interface IF0 of the router R3 for accommodating the link L2.
- The router R1 and the router R3 are interconnected by the link L3 to which a network address 10.25.153.0/24 is assigned, and an address 10.25.153.1 is assigned to an interface IF1 of the router R1. An address 10.25.153.2 is assigned to an interface IF1 of the router R3 for accommodating the link L3.
- Each router exchanges routing information with other routers using RIP (Routing Information Protocol).
- In the following, as shown in
FIG. 3B , it is assumed that a router R4 and a subnetwork S4 are added to the network along with establishment of a new department in an organization, for example. The router R4 connects to the routers R1 and R3 via links L5 and L4 respectively, in which thelink 5 is different from other links, and is a fast Ethernet link and the line speed is 100 MBps. - The network address of the link L4 is 10.25.154.0/24, and an interface IF2 in the side of the router R3 has an address 10.25.154.2, and an interface IF1 in the side of the router R4 has an address 10.25.154.1.
- The network address of the link L5 is 10.25.155.0/24, and an interface IF2 in the side of the router R1 has an address 10.25.155.1, and an interface IF0 in the side of the router R4 has an address 10.25.155.2.
- Each router exchanges routing information with other routers using RIP.
- In order to change configurations of routers to change the existing network configuration to a new network configuration, it is necessary to change configurations of at least routers R1, R3 and R4. Especially, since it is desired to use the link L4 preferentially instead of the link L5 for communications with the subnetwork S4, it is necessary to check whether packets actually passes through the link as expected when updating the router configurations.
- However, for checking such operation of the updated network, it is necessary to stop relaying of the current network, change configurations, and check whether packets flow as expected. Thus, there occurs time during which the network cannot be used.
- In this embodiment, for solving this problem, two logical router are prepared in a router. While one of the two logical routers performs relay operation for current packets, operation is checked for another logical router based on new configurations. Then, after operation is checked to be correct, the routers are switched so that the time during which the network cannot be used is minimized.
-
FIG. 4 shows a block diagram of a relay apparatus (router) of an embodiment of the present invention. As shown in the diagram, the router includes twological routers process unit 23, a receivingprocess unit 24, aswitching process unit 25, acommand receiving unit 26, actual IFs (interfaces) #1, #2, and #3, a protocol assignment table 28 andconfiguration files logical routers - The
logical routers FIG. 2 ) are router functions logically separated in the relay apparatus. Each of thelogical routers routing control unit 31, arelay process unit 32, a routing table 33, an IF-DB (interface database) 34. - The logical routing control unit 31 (corresponding to 16 in
FIG. 2 ) manages address information of the interfaces and exchanges routing information with a logicalrouting control unit 31 of another router according to the configuration file. - The relay process unit 32 (corresponding to 17 in
FIG. 2 ) receives a packet or relay a packet to another actual IF based on the routing table 33 and the IF-DB 34 that are formed by the logicalrouting control unit 31. In addition, therelay process unit 32 performs sending processes by adding an IP header to a message sent by the logicalrouting control unit 31. In addition, therelay process unit 32 generates a response packet for responding to a received test packet and sends the response packet to a source of the test packet. - The routing table 33 is a table in which correspondences between destination addresses and output IFs are recorded. The logical
routing control unit 31 records route information, into the routing table 33, that is obtained by exchanging routing messages with other routers or obtained from static configuration by a manager. Therelay process unit 32 refers to the routing table 33 for determining a relay destination when receiving a packet. - The IF-
DB 34 is a database in which address information is registered for each IF. The address information is set by the logicalrouting control unit 31 according to configuration information of the configuration file. The IF-DB 34 is also used by therelay process unit 32 for identifying a packet addressed to the own apparatus. - When the sending process unit 23 (corresponding to 13 in
FIG. 2 ) receives an IP packet to be sent to the outside from the logical router, the sendingprocess unit 23 refers to the protocol assignment table 28, checks a protocol type value that is designated for each logical router, adds a data link layer header (Ether header in this embodiment) by configuring the protocol type value, and outputs the packet to an actual IF corresponding to a destination of the packet. - When receiving a packet from an actual IF, the receiving process unit 24 (corresponding to 14 in
FIG. 2 ) refers to the protocol assignment table 28 using the protocol type value as a key to distribute the packet to therelay process unit 32 of a corresponding logical router. In addition, when the receivingprocess unit 24 receives a protocol switching message, the receivingprocess unit 24 reports it to theswitching process unit 25. - The
command receiving unit 26 receives an input such as a router management command and a configuration by a manager from a console connected to the router so as to generate a protocol switching message based on the input of the command. - The switching process unit 25 (corresponding to 15 in
FIG. 2 ) switches a current logical router from a currently used logical router to a newly configured logical router. In addition, theswitching process unit 25 rewrites the protocol assignment table 28 to update it such that a protocol type value (IPv4=0x800) used for the current system becomes a value for the newly configured logical router. - The protocol assignment table 28 is a table for recording correspondences between identifiers of the
logical routers switching process unit 25 sets and updates the table 28, and the sendingprocess unit 23 and thereceiving process unit 24 refer to the table 28. - The configuration files 29A and 29B are files for recording configuration information of the
logical routers command receiving unit 26 sets the file, and thelogical routers -
FIG. 5 is a flowchart showing a system operation of the first embodiment of the present invention. - <Current Network Configuring Phase>
- A network manager prepares a current network shown in
FIG. 3A using relay apparatuses of the present invention beforehand. - In the protocol assignment table 28 of each router, as default values, “0x800” is stored as a protocol type value of the
logical router 22A, and “0x7FF” is stored as a protocol type value of thelogical router 22B as shown inFIG. 6 . - Next, a network manager makes new configuration settings for the logical router A for each router. More particularly, the network manager connects a console to each router to access the
command receiving unit 26. Then, thecommand receiving unit 26 stores configuration information input by the manager into theconfiguration file 29A. - More particularly, the network manager writes configuration information shown in
FIG. 7 into theconfiguration file 29A for thelogical router 22A of the router R1 (in step S11 inFIG. 5 ). The network manager sends a configuration completion command when the information is written into the configuration file. Accordingly, thelogical router 22A of the router R1 registers the information to the IF-DB 34, and launches a RIP process so as to start route exchange using the RIP protocol (steps S12 and S13).FIG. 8 shows the IF-DB 34 generated by the logicalrouting control unit 31. - In addition, the network manager writes configuration information shown in
FIG. 9 into a configuration file for thelogical router 22A of the router R2 (in step S21). The network manager sends a configuration completion command when the information is written into the configuration file. Accordingly, thelogical router 22A of the router R2 registers the information to the IF-DB 34, and launches a RIP process so as to start route exchange using the RIP protocol (steps S22 and S23).FIG. 10 shows the IF-DB 34 generated by the logicalrouting control unit 31. - In addition, the network manager writes configuration information shown in
FIG. 11 into a configuration file for thelogical router 22A of the router R3 (in step S31). The network manager sends a configuration completion command when the information is written into the configuration file. Accordingly, thelogical router 22A of the router R3 registers the information to the IF-DB 34, and launches a RIP process so as to start route exchange using the RIP protocol (steps S32 and S33).FIG. 12 shows the IF-DB 34 generated by the logicalrouting control unit 31. - In steps S13, S23 and S33, the
logical router 22A of each router exchanges a routing message, with alogical router 22A of another router, shown inFIG. 14 based on the RIP protocol carried by a MAC frame. In the route exchange, thelogical router 22A sends an IP packet including the RIP routing message to the sendingprocess unit 23. Then, the sendingprocess unit 23 adds an Ether header to the IP packet and sends the frame from an actual IF. At this time, the sendingprocess unit 23 refers to the protocol assignment table 28 to set “0x800 (indicating IPv4)” as a protocol type value of the Ether header (data link layer header) for the packet from thelogical router 22A. - Accordingly, the routers R1, R2 and R3 are interconnected via links L1, L2 and L3 as shown in
FIG. 13 . - <Operation for Receiving a Packet>
- When the receiving
process unit 24 of each router receives a MAC frame and when a destination MAC address of the MAC frame is a MAC address of the own router (in this case, since the address is a broadcast address FF:FF:FF:FF:FF, the receivingprocess unit 24 receives the frame unconditionally), the receivingprocess unit 24 refers to the protocol assignment table 28 using the protocol type value (=0x800) of the Ether header of the MAC frame as a key, checks an identifier of a logical router corresponding to the protocol type value (logical router 22A in this case), and passes an IP packet in the received frame to therelay process unit 32 of thelogical router 22A. Therelay process unit 32 refers to the IF-DB 34. When the destination address (daddr) of the IP header is the same as the IP address of the own router, therelay process unit 32 passes the packet to the logicalrouting control unit 31. - When the logical
routing control unit 31 of each of the routers R1, R2 and R3 receives the RIP routing message from a logicalrouting control unit 31 of other routers, the logicalrouting control unit 31 that receives the RIP routing message generates a routing table 33 of thelogical router 22A shown inFIGS. 15, 16 and 17. -
FIG. 15 shows a routing table 33 of thelogical router 22A of the router R1. The first line of the table indicates that an address of a next hop router corresponding to a destination address “10.25.163.0/24” is “10.25.153.2” corresponding to the router R3, and that the packet is output from an actual IF#1. -
FIG. 16 shows a routing table 33 of thelogical router 22A of the router R2. The second line of the table indicates that an address of a next hop router corresponding to a destination address “10.25.161.0/24” is “10.25.151.1” corresponding to the router R1, and that the packet is output from an actual IF#0.FIG. 17 shows a routing table 33 of thelogical router 22A of the router R3. The first line of the table indicates that an address of a next hop router corresponding to a destination address “10.25.161.0/24” is “10.25.153.1” corresponding to the router R1, and that the packet is output from an actual IF#1. - After that, when the router R1, R2, R3 receives a frame including user data from a subnetwork S1, S2, S3 under the router, the receiving
process unit 24 checks a protocol type value of the Ether header of the MAC frame. When the protocol type value is “0x800” indicating IPv4, the receivingprocess unit 24 passes the MAC frame to therelay process unit 32 of thelogical router 22A. When the IP address is not for the own router, therelay process unit 32 refers to the routing table 33 of thelogical router 22A to determine an output IF and pass the IP packet to the sendingprocess unit 23. - The sending
process unit 23 refers to the protocol assignment table 28. In this case, since the IP packet is one from thelogical router 22A, the sendingprocess unit 23 selects the protocol type value “0x800” to set the protocol type value “0x800” for the IP packet. In addition, the sendingprocess unit 23 sets a MAC address corresponding to the destination IP address as a destination MAC address, and sets a MAC address of a sending IF of the own apparatus as a source MAC address. Then, the sendingprocess unit 23 outputs the frame from an actual IF designated in the routing table 33. - <New Configuration Setting Phase>
- Next, operation is described in a case where a new subnetwork and a new router are added as shown in
FIG. 3B due to establishment of a new department in an organization, for example. - As shown in
FIG. 18 , a network manager connects the router R4 to the routers R1 and R3 via links L5 and L4 respectively. At this time, relay operation of thelogical router 22A in each router is kept continued. - Next, the network manager makes new configuration settings for the
logical router 22B of each router. More particularly, the network manager connects a console to each router to access thecommand receiving unit 26 so that thecommand receiving unit 26 writes configuration information described by the manager into theconfiguration file 29B. - More particularly, the network manager writes configuration information shown in
FIG. 19 into theconfiguration file 29B for thelogical router 22A of the router R1 (in step S111). The network manager sends a configuration completion command when the information is written into the configuration file. Accordingly, thelogical router 22B of the router R1 registers the information to the IF-DB 34, and launches a RIP process so as to start route exchange using the RIP protocol (steps S112 and S113).FIG. 20 shows the IF-DB 34 generated by the logicalrouting control unit 31. - In addition, the network manager writes configuration information shown in
FIG. 21 into theconfiguration file 29B for thelogical router 22B of the router R2 (in step S121). As to the router R2, configuration information of thelogical router 22B is the same as that for thelogical router 22A. The network manager sends a configuration completion command when the information is written into the configuration file. Accordingly, thelogical router 22B of the router R2 registers the information to the IF-DB 34, and launches a RIP process so as to start route exchange using the RIP protocol (steps S122 and S123).FIG. 22 shows the IF-DB 34 generated by the logicalrouting control unit 31. - In addition, the network manager writes configuration information shown in
FIG. 23 into theconfiguration file 29B for thelogical router 22B of the router R3 (in step S131). The network manager sends a configuration completion command when the information is written into the configuration file. Accordingly, thelogical router 22B of the router R3 registers the information to the IF-DB 34, and launches a RIP process so as to start route exchange using the RIP protocol (steps S132 and S133).FIG. 24 shows the IF-DB 34 generated by the logicalrouting control unit 31. - Further, the network manager writes configuration information shown in
FIG. 25 into theconfiguration file 29B for thelogical router 22B of the router R4 (in step S141). The network manager sends a configuration completion command when the information is written into the configuration file. Accordingly, thelogical router 22B of the router R4 registers the information to the IF-DB 34, and launches a RIP process so as to start route exchange using the RIP protocol (steps S142 and S143).FIG. 26 shows the IF-DB 34 generated by the logicalrouting control unit 31. - In steps S113, S123, S133 and S143, the
logical router 22B of each router exchanges a routing message, with thelogical router 22B of other routers, shown inFIG. 27 based on the RIP protocol carried by a MAC frame. In the route exchange, thelogical router 22B sends an IP packet including the RIP routing message to the sendingprocess unit 23. Then, the sendingprocess unit 23 adds an Ether header to the IP packet and sends the frame from an actual IF. At this time, the sendingprocess unit 23 refers to the protocol assignment table 28 to set “0x7FF” as a protocol type value of the Ether header (data link layer header) for the packet from thelogical router 22B, wherein “0x7FF” is a protocol type value that does not overlap with other protocol in this network. - <Operation when Receiving a Packet>
- When the receiving
process unit 24 of the router receives a MAC frame and when a destination MAC address of the MAC frame is a MAC address of the own router (in this case, since the address is a broadcast address FF:FF:FF:FF:FF, the receivingprocess unit 24 receives the frame unconditionally), the receivingprocess unit 24 refers to the protocol assignment table 28 using the protocol type value (=0x7FF) of the Ether header of the MAC frame as a key, checks an identifier of a logical router corresponding to the protocol type value (logical router 22B in this case), and passes an IP packet in the received frame to therelay process unit 32 of thelogical router 22B. Therelay process unit 32 refers to the IF-DB 34. When the destination address (daddr) of the IP header is the same as the IF address of the own router and the packet is a RIP packet, therelay process unit 32 passes the packet to the logicalrouting control unit 31. - When the logical
routing control unit 31 of thelogical router 22B of each of the routers R1, R2, R3 and R4 receives the RIP routing message from the logicalrouting control unit 31 of other routers, the logicalrouting control unit 31 that receives the RIP routing message generates a routing table 33 of thelogical router 22B shown inFIGS. 28, 29 , 30 and 31. -
FIG. 28 shows a routing table 33 of thelogical router 22B of the router R1. The first line of the table indicates that an address of a next hop router corresponding to a destination address “10.25.164.0/24” is “10.25.153.2” corresponding to the router R3, and that the packet is output from an actual IF#1. -
FIG. 31 shows a routing table 33 of thelogical router 22B of the router R4. The first line of the table indicates that an address of a next hop router corresponding to a destination address “10.25.161.0/24” is “10.25.154.2” corresponding to the router R3, and that the packet is output from an actual IF#1. - After that, when the router (R1, R2, R3, R4) receives a frame including user data from a subnetwork (S1, S2, S3, S4, and L1, L2, L3, L4) under the router, the receiving
process unit 24 checks a protocol type value of the Ether header of the MAC frame. When the protocol type value is “0x7FF”, the receivingprocess unit 24 passes the MAC frame to therelay process unit 32 of thelogical router 22B. When the IP address is not for the own router, therelay process unit 32 refers to the routing table 33 of thelogical router 22B to determine an output IF and pass the IP packet to the sendingprocess unit 23. - The sending
process unit 23 refers to the protocol assignment table 28. In this case, since the IP packet is one from thelogical router 22B, the sendingprocess unit 23 selects the protocol type value “0x7FF” to set the protocol type value into the IP packet. In addition, the sendingprocess unit 23 sets a MAC address corresponding to the destination IP address as a destination MAC address, and sets a MAC address of a sending IF of the own router as a source MAC address. Then, the sendingprocess unit 23 outputs the packet from an actual IF designated by the routing table 33. - In addition, when the router R1, R2, R3, R4 receives a frame for which the protocol type value is “0x800”, the router passes the IP packet to the
logical router 22A to perform the before-mentioned relay operation. - <Operation Switching Phase>
- After the network manager verifies that the
logical router 22B of each router operates as expected, the network manager switches a current logical router from thelogical router 22A to thelogical router 22B. - For checking whether network configuration is properly made, the network manager visually checks information of the routing tables 33 shown in
FIGS. 28-31 generated by thelogical routers 22B. Alternatively, the network manager executes a traceroute command from thelogical router 22B of each router to transmit a packet to a target network, and checks which route the packet passes through. - More particularly, as shown in
FIGS. 32-35 , the traceroute command is executed from each router to each subnetwork. In the figures, a test packet of ICMP (Internet Control Message Protocol) is transmitted as shown by a solid line with an arrow as a result of the execution of the command. - As shown in
FIG. 32 , the test packet is sent from thelogical router 22B of the router R1 to the subnetworks S2 and S3 respectively through a shortest route, and the test packet is sent to the subnetwork S4 from the router R1 via the router R3 avoiding the link L5, which means the test packet flows according to the intended configuration. By the way, the ICMP test packet has a format obtaining by replacing a part of RIP message of the MAC frame shown inFIG. 27 with the ICMP message. - As shown in
FIG. 33 , the test packet is sent from thelogical router 22B of the router R2 to the subnetworks S1 and S3 respectively through a shortest route, and the test packet is sent to the subnetwork S4 from the router R2 via the router R3 avoiding the link L5, which also means the packet flows according to the intended configuration. As shown inFIG. 34 , the test packet is sent from thelogical router 22B of the router R3 to the subnetworks S1 and S3 respectively through a shortest route, and the packet is sent to the subnetwork S4 from the router R3 through a shortest route avoiding the link L5, which also means the packet flows according to the intended configuration. - As shown in
FIG. 35 , the test packet is sent to the subnetwork S1 from the router R4 via the router R3 avoiding the link L5, the test packet is also sent to the subnetwork S2 avoiding the link L5, and the test packet is sent to the subnetwork S3 though a shortest route, which means the packet flows according to the intended configuration. Accordingly, the network manager can confirm that configuration information set in thelogical router 22B of each of the routers R1-R4 is one as expected. - After verifying the operation of the
logical router 22B, the network manager enters a switching command into thecommand receiving unit 26 of the router R1, for example, in order to change the current logical router from thelogical router 22A to thelogical router 22B. Theswitching process unit 25 that receives the command from thecommand receiving unit 26 sends the protocol switching message shown inFIG. 36 to all of the other routers R2-R4. The packet of the protocol switching message indicates to delete thelogical router 22A from the protocol assignment table 28 and change the protocol type value of thelogical router 22B to “0x800” at 2006/05/31 24:00. - When the
switching process unit 25 of each router receives the protocol switching message, theswitching process unit 25 updates the protocol assignment table 28 at 2006/05/31 24:00 designated by Action Time. In the updated protocol assignment table 28 in the routers R1-R4, the protocol type value “0x800” corresponding to thelogical router 22B is set. - Also in the second embodiment, like the first embodiment, the network configuration is changed from current one shown in
FIG. 3A to another one shown inFIG. 3B . -
FIG. 37 is a flowchart showing system operation of the second embodiment of the present invention. - <Current Network Configuration Phase>
- A network manager prepares a current network shown in
FIG. 3A using router apparatuses of the present invention beforehand. - In the protocol assignment table 28 of each router, as default values as shown in
FIG. 38 , “value other than 254” is set as a protocol value of thelogical router 22A, and “254” is set as a protocol value for thelogical router 22B. In the present embodiment, thelogical router 22A adds an Ether header to an IP packet to send a MAC frame shown inFIG. 14 . The logical router encapsulates an IP packet by adding an Outer IP header (protocol layer header) and further adds an Ether header to send a MAC frame (refer to after-mentionedFIG. 46 ). Then, the above-mentioned protocol value is used as an identifier of a protocol value field of the Outer IP header. The protocol value of the IP header is defined in IANA (Internet Assigned Numbers Authority), and 254 is an unused number used for experiments. By the way, in the present embodiment, the protocol type value of the Ether header is “0x800” for all frames, and the protocol type value “0x7FF” is not used. - After that, steps S211, S212, S213, S221, S222, S223, S231, S232 and S233 are performed in the same way as the first embodiment. The current network configuration phase of this embodiment is the same as that of the first embodiment.
- <New Configuration Configuration Phase>
- In the second embodiment, the router network based on the new configuration can be applied only to updating within a range where a packet can reach by the configuration of the current network. Therefore, as shown in
FIG. 39 , as the new configuration example, configuration change to stop using the physical link L2 between the routers R2 and R3 that has been used is described. - First, a network manager makes new configuration settings for the
logical router 22B for each of the routers R1-R3. More particularly, the network manager connects a console to each router to access thecommand receiving unit 26. Then, thecommand receiving unit 26 stores configuration information input by the manager into theconfiguration file 29B. - More particularly, the network manager writes configuration information shown in
FIG. 40 into theconfiguration file 29B for thelogical router 22B of the router R1 (in step S2111). As to the router R1, configuration information of thelogical router 22B is the same as the configuration information of thelogical router 22A. The network manager sends a configuration completion command when the information is written into the configuration file. Accordingly, thelogical router 22B of the router R1 registers the information to the IF-DB 34, and launches a RIP process so as to start route exchanges using the RIP protocol (steps S2112 and 2113).FIG. 41 shows the IF-DB 34 generated by the logicalrouting control unit 31. - In addition, the network manager writes configuration information shown in
FIG. 42 into a configuration file for thelogical router 22B of the router R2 (in step S2121). The network manager sends a configuration completion command when the information is written into the configuration file. Accordingly, thelogical router 22B of the router R2 registers the information to the IF-DB 34, and launches a RIP process so as to start route exchange using the RIP protocol (steps S2122 and S2123).FIG. 43 shows the IF-DB 34 generated by the logicalrouting control unit 31. - In addition, the network manager writes configuration information shown in
FIG. 44 into a configuration file for thelogical router 22B of the router R3 (in step S2131). The network manager sends a configuration completion command when the information is written into the configuration file. Accordingly, thelogical router 22B of the router R3 registers the information to the IF-DB 34, and launches a RIP process so as to start route exchange using the RIP protocol (steps S2132 and S2133).FIG. 45 shows the IF-DB 34 generated by the logicalrouting control unit 31. - In steps S2113, S2123 and S2133, the
logical router 22B of each router exchanges a routing message, with alogical router 22B of other routers, shown inFIG. 46 based on the RIP protocol carried by a MAC frame. In the route exchange, thelogical router 22B sends an IP packet (Inner IP header+RIP message) including the RIP routing message to the sendingprocess unit 23. Then, the sendingprocess unit 23 encapsulates the IP packet (IP in IP) by further adding an Outer IP header in the lower layer of the IP packet and adds an Ether header to the IP packet and sends the frame from an actual IF. At this time, the sendingprocess unit 23 refers to the protocol assignment table 28 to set “254” as a protocol value of the Outer IP header for the packet from thelogical router 22B. - <Operation for Receiving a Packet>
- When the receiving
process unit 24 of the router receives a MAC frame and when a destination MAC address of the MAC frame is a MAC address of the own router (in this case, since the address is a broadcast address FF:FF:FF:FF:FF, the receivingprocess unit 24 receives the frame unconditionally), the receivingprocess unit 24 refers to the protocol assignment table 28 using the protocol value (=254) of the first IP header as a key, checks an identifier of a logical router corresponding to the protocol value (logical router 22B in this case), and passes an IP packet within the IP header to therelay process unit 32 of thelogical router 22B. Therelay process unit 32 refers to the IF-DB 34. When the destination address (daddr) of the IP header is the same as the IF address of the own router and when the message is RIP, therelay process unit 32 passes the packet to the logicalrouting control unit 31. - When the logical
routing control unit 31 of each of the routers R1, R2 and R3 receives the RIP routing message from a logicalrouting control unit 31 of other routers, the logicalrouting control unit 31 that receives the RIP routing message generates a routing table 33 shown inFIGS. 47, 48 and 49. - By the way,
FIG. 47 shows a routing table 33 of thelogical router 22B of the router R4. The first line of the table indicates that an address of a next hop router corresponding to a destination address “10.25.163.0/24” is “10.25.153.2” corresponding to the router R3, and that the packet is output from an actual IF#1. - After that, when the router (R1, R2, R3) receives a frame including user data from a subnetwork (S1, S2, S3) and a link (L1, L2, L3) under the router, the receiving
process unit 24 checks a protocol value of the Outer IP header of the frame. When the protocol value is “254”, the receivingprocess unit 24 decapsulates the frame by removing the Ether header and the Outer IP header to pass the decapsulated packet to therelay process unit 32 of thelogical router 22B. When the IP address is not for the own router, therelay process unit 32 refers to the routing table 33 of thelogical router 22B to determine an output actual IF and pass the IP packet to the sendingprocess unit 23. When the protocol value is other than “254”, only the Ether header is removed so that the packet is passed to therelay process unit 32 of thelogical router 22A. - When the sending
process unit 23 receives a packet from therelay process unit 32 of thelogical router 22B, the sendingprocess unit 23 refers to the protocol assignment table 28 to add an Outer IP header and an Ether header to the packet. In this case, “254” is selected as the protocol value of the Outer IP header, and a destination IP address (daddr) and a source IP address (saddr) the same as those of the Inner IP header are set. In addition, the sendingprocess unit 23 sets a MAC address corresponding to the destination IP address as a destination MAC address, and sets a MAC address of a sending IF of the own router as a source MAC address. Then, the sendingprocess unit 23 outputs the frame from an actual IF designated in the routing table 33. When the sendingprocess unit 23 receives a packet from therelay process unit 32 of thelogical router 22A, the sendingprocess unit 23 refers to the protocol assignment table 28 to add only an Ether header to the packet and output the frame from an actual IF designated by the routing table 33. - In addition, when the protocol value of the Outer IP header is other than “254”, the router passes the IP packet to the
logical router 22A and processes the packet as a normal IP packet. - <Operation Switch Phase>
- After the network manager confirms that the
logical router 22B of each router operates as expected, the network manager switches a current logical router from thelogical router 22A to thelogical router 22B. The checking method of the configuration of thelogical router 22B is similar to that in the first embodiment. - After confirming the operation of the
logical router 22B, the network manager enters a switching command into thecommand receiving unit 26 in order to change the current logical router from thelogical router 22A to thelogical router 22B. Theswitching process unit 25 that receives the command from thecommand receiving unit 26 sends the protocol switching message shown inFIG. 50 to all of the other routers. The packet of the protocol switching message indicates to delete thelogical router 22A from the protocol assignment table 28 and change the protocol value of thelogical router 22B into “a value other than 254” at 2006/05/31 24:00. - When the
switching process unit 25 of each router receives the protocol switching message, theswitching process unit 25 updates the protocol assignment table 28 at 2006/05/31 24:00 designated by Action Time. In the updated protocol assignment table 28 in the routers R1-R3, a protocol value “other than 254” corresponding to thelogical router 22B is set. - As mentioned above, according to embodiments of the present invention, a relay apparatus for performing relay possessing on a packet received from a network to send the packet to the network is provided, the relay apparatus includes:
- a first logical relay unit configured to perform relay processing based on a first routing table;
- a second logical relay unit configured to perform relay processing based on a second routing table;
- a protocol assignment unit configured to register a first protocol identifier corresponding to the first logical relay unit and a second protocol identifier corresponding to the second logical relay unit;
- a sending unit configured to add a packet header including the first protocol identifier or the second protocol identifier to a packet to be sent by the first logical relay unit or the second logical relay unit, and to send the packet to which the packet header is added to the network;
- a receiving unit configured to pass a received packet to the first logical relay unit or the second logical relay unit by referring to the protocol assignment unit based on a protocol identifier in a packet header of the received packet; and
- a switching process unit configured to change correspondence relationship for the first and the second protocol identifiers to switch between the first relay processing and the second logical relay processing. By the way, the terms packet and frame may be used interchangeably in the specification and claims.
- In the relay apparatus, each of the first and the second logical relay units may include a logical routing control unit configured to exchange routing information with another relay apparatus connected to the network to set the routing information into the first or the second routing table.
- Also in the relay apparatus, each of the first and the second logical relay unit may include a unit configured to receive a test packet, generate a response packet for the test packet and send the response packet to a source of the test packet.
- The relay apparatus may further include a switching message generation unit configured to generate, based on a command input, a switching message and send it to another relay apparatus connected to the network instructing a switching process unit of the another relay apparatus to perform switching.
- The sending unit may add a packet header of a data link layer including the first protocol identifier to a packet to be sent by the first logical relay unit, and add a packet header of a data link layer including the second protocol identifier to a packet to be sent by the second logical relay unit, and the receiving process unit may pass a received packet to the first logical relay unit when a protocol identifier included in a packet header of the received packet is the first protocol identifier, and pass the received packet to the second logical relay unit when a protocol identifier included in a packet header of the received packet is the second protocol identifier.
- In the relay apparatus, the sending unit may encapsulate a packet to be sent by the second logical relay unit with an encapsulation header in which the second protocol identifier is set, and the receiving unit may decapsulate a received packet when the received packet is encapsulated with the encapsulation header in which the second protocol identifier is set to pass the decapsulated received packet to the second logical relay unit.
- Also, the sending unit may set the first or the second protocol identifier as a protocol type value in the packet header of the data link layer. In addition, the sending unit may set the second protocol identifier as a protocol value in the encapsulation header.
- According to embodiments of the present invention, a network system configured by connecting a plurality of relay apparatuses in a network is provided, in which each relay apparatus includes:
- a first logical relay unit configured to perform relay processing based on a first routing table;
- a second logical relay unit configured to perform relay processing based on a second routing table;
- a protocol assignment unit configured to register a first protocol identifier corresponding to the first logical relay unit and a second protocol identifier corresponding to the second logical relay unit;
- a sending unit configured to add a packet header including the first protocol identifier or the second protocol identifier to a packet to be sent by the first logical relay unit or the second logical relay unit, and to send the packet to which the identifier is added to the network;
- a receiving unit configured to pass a received packet to the first logical relay unit or the second logical relay unit by referring to the protocol assignment unit using a protocol identifier in a packet header of the received packet; and
- a switching process unit configured to change correspondence relationship for the first and the second protocol identifiers to switch between the first logical relay unit and the second logical relay unit.
- In addition, according to embodiments of the present invention, a network configuration method for a network system configured by connecting a plurality of relay apparatuses in a network is provided. The method includes steps, performed by at least one of the relay apparatuses, of:
- registering a first protocol identifier corresponding to first relay processing and a second protocol identifier corresponding to second relay processing;
- adding a packet header including the first protocol identifier to a packet to be sent by performing the first relay processing based on a first routing table and sending the packet to which the first protocol identifier is added to the network, or adding a packet header including the second protocol identifier to a packet to be sent by performing the second relay processing based on a second routing table and sending the packet to which the second protocol identifier is added to the network,
- performing relay processing on a received packet based on the first routing table or the second routing table according to a protocol identifier in a packet header of the received packet; and
- changing correspondence relationship for the first and the second protocol identifiers to switch between the first logical relay processing and the second logical relay processing.
- The present invention is not limited to the specifically disclosed embodiments, and variations and modifications may be made without departing from the scope of the present invention.
- The present application contains subject matter related to Japanese patent application No. 2006-301983, filed in the JPO on Nov. 7, 2006, the entire contents of which are incorporated herein by reference.
Claims (13)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006301983A JP4751811B2 (en) | 2006-11-07 | 2006-11-07 | Network setting method, network system, and relay device |
JP2006-301983 | 2006-11-07 |
Publications (2)
Publication Number | Publication Date |
---|---|
US20080107126A1 true US20080107126A1 (en) | 2008-05-08 |
US8761173B2 US8761173B2 (en) | 2014-06-24 |
Family
ID=39359677
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/937,028 Expired - Fee Related US8761173B2 (en) | 2006-11-07 | 2007-11-08 | Network configuring method, network system and relay apparatus |
Country Status (2)
Country | Link |
---|---|
US (1) | US8761173B2 (en) |
JP (1) | JP4751811B2 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110216775A1 (en) * | 2010-03-03 | 2011-09-08 | Iwebgate Technology Limited | System and Method for Multiple Concurrent Virtual Networks |
CN102201976A (en) * | 2010-03-24 | 2011-09-28 | 株式会社日立制作所 | Communication system and network relay processing device and management server |
US8069023B1 (en) * | 2008-09-02 | 2011-11-29 | Juniper Networks, Inc. | Hardware support for instruction set emulation |
US20150215202A1 (en) * | 2014-01-30 | 2015-07-30 | Coriant Operations, Inc. | Method and apparatus for facilitating compatibility between communication networks |
US20160173369A1 (en) * | 2013-07-30 | 2016-06-16 | Nec Corporation | Communication system, communication apparatus, control apparatus, network device, communication method, control method, and program |
US9425986B2 (en) | 2010-03-03 | 2016-08-23 | Iwebgate Technology Limited | System and method for multiple concurrent virtual networks |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4564972B2 (en) * | 2007-01-23 | 2010-10-20 | Necアクセステクニカ株式会社 | Network device, simulator unit, their software, and file update method |
JP5573009B2 (en) * | 2009-06-08 | 2014-08-20 | 日本電気株式会社 | Redundant call control server system, standby server call control confirmation method, program thereof, and program recording medium |
US9646565B2 (en) * | 2012-06-13 | 2017-05-09 | Dell Products L.P. | Configurable information handling system display communication link |
US20140257766A1 (en) * | 2013-03-06 | 2014-09-11 | Qualcomm Incorporated | Adaptive probabilistic step detection for pedestrian positioning |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5699350A (en) * | 1995-10-06 | 1997-12-16 | Canon Kabushiki Kaisha | Reconfiguration of protocol stacks and/or frame type assignments in a network interface device |
US20010050914A1 (en) * | 2000-06-02 | 2001-12-13 | Shinichi Akahane | VPN router and VPN identification method by using logical channel identifiers |
US20030137974A1 (en) * | 2002-01-24 | 2003-07-24 | Connie Kwan | Method for distributing aggregate route information |
US20070258382A1 (en) * | 2006-05-02 | 2007-11-08 | Acterna France Sas | System and method for monitoring a data network segment |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07327050A (en) | 1994-06-01 | 1995-12-12 | Fujitsu Ltd | Routing data revision/confirmation method |
JP4241329B2 (en) * | 2002-11-20 | 2009-03-18 | 株式会社日立コミュニケーションテクノロジー | Virtual access router |
JP3794580B2 (en) * | 2003-07-11 | 2006-07-05 | 古河電気工業株式会社 | DATA RELAY METHOD, DATA RELAY DEVICE, AND DATA RELAY SYSTEM USING THE DEVICE |
-
2006
- 2006-11-07 JP JP2006301983A patent/JP4751811B2/en not_active Expired - Fee Related
-
2007
- 2007-11-08 US US11/937,028 patent/US8761173B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5699350A (en) * | 1995-10-06 | 1997-12-16 | Canon Kabushiki Kaisha | Reconfiguration of protocol stacks and/or frame type assignments in a network interface device |
US20010050914A1 (en) * | 2000-06-02 | 2001-12-13 | Shinichi Akahane | VPN router and VPN identification method by using logical channel identifiers |
US20030137974A1 (en) * | 2002-01-24 | 2003-07-24 | Connie Kwan | Method for distributing aggregate route information |
US20070258382A1 (en) * | 2006-05-02 | 2007-11-08 | Acterna France Sas | System and method for monitoring a data network segment |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8069023B1 (en) * | 2008-09-02 | 2011-11-29 | Juniper Networks, Inc. | Hardware support for instruction set emulation |
US20110216775A1 (en) * | 2010-03-03 | 2011-09-08 | Iwebgate Technology Limited | System and Method for Multiple Concurrent Virtual Networks |
US8615014B2 (en) * | 2010-03-03 | 2013-12-24 | Iwebgate Technology Limited | System and method for multiple concurrent virtual networks |
US9425986B2 (en) | 2010-03-03 | 2016-08-23 | Iwebgate Technology Limited | System and method for multiple concurrent virtual networks |
CN102201976A (en) * | 2010-03-24 | 2011-09-28 | 株式会社日立制作所 | Communication system and network relay processing device and management server |
US20110235647A1 (en) * | 2010-03-24 | 2011-09-29 | Hitachi, Ltd. | Communication system and control method for communication system |
EP2369809A3 (en) * | 2010-03-24 | 2012-08-22 | Hitachi Ltd. | Communication system and control method for communication system |
US8724641B2 (en) | 2010-03-24 | 2014-05-13 | Hitachi, Ltd. | Communication system and control method for communication system |
US20160173369A1 (en) * | 2013-07-30 | 2016-06-16 | Nec Corporation | Communication system, communication apparatus, control apparatus, network device, communication method, control method, and program |
US10148563B2 (en) * | 2013-07-30 | 2018-12-04 | Nec Corporation | Communication system, communication apparatus, control apparatus, network device, communication method, control method, and program |
US20150215202A1 (en) * | 2014-01-30 | 2015-07-30 | Coriant Operations, Inc. | Method and apparatus for facilitating compatibility between communication networks |
US10063466B2 (en) * | 2014-01-30 | 2018-08-28 | Coriant Operations, Inc. | Method and apparatus for facilitating compatibility between communication networks |
Also Published As
Publication number | Publication date |
---|---|
JP4751811B2 (en) | 2011-08-17 |
US8761173B2 (en) | 2014-06-24 |
JP2008118561A (en) | 2008-05-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8761173B2 (en) | Network configuring method, network system and relay apparatus | |
US11303515B2 (en) | IP MPLS PoP virtualization and fault tolerant virtual router | |
CN110784411B (en) | Method, device and system for establishing BIER forwarding table item | |
EP3382955B1 (en) | Service function chaining (sfc) communication methods and devices | |
EP3393093A1 (en) | Communication method and device for use in virtual extensible local area network | |
CN112615778B (en) | Message forwarding method, device, router, storage medium and system | |
US7673061B2 (en) | Method and apparatus for neighborhood discovery across disparate point-to-point networks | |
EP3694157B1 (en) | Vxlan configuration method, device and system | |
JPH1141272A (en) | Lan internet connection | |
CN112769614B (en) | Automatic management method of VPN (virtual private network) on demand and intercommunication system of heterogeneous network | |
CN101562576B (en) | Route distribution method and equipment thereof | |
EP4044523A1 (en) | Packet forwarding method, first network device, and first device group | |
US6771645B1 (en) | Packet relaying apparatus | |
CN113037883B (en) | Method and device for updating MAC address table entries | |
JP2017503408A (en) | Method for providing control in a communication network | |
EP4024807A1 (en) | Message sending method and apparatus | |
EP2627037B1 (en) | Network configuration method | |
CN116233279A (en) | Message processing method, device and system | |
JP4011528B2 (en) | Network virtualization system | |
WO2006098028A1 (en) | Network system and network connection device | |
US11025708B1 (en) | Group load balancing for virtual router redundancy | |
US20240214296A1 (en) | Bit index explicit replication (bier) with anycast | |
EP4030730A1 (en) | Packet processing method and related apparatus | |
JP3936319B2 (en) | Communication confirmation method, data relay device, data relay system | |
CN118250212A (en) | Explicit replication using anycast bit indexes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: FUJITSU LIMITED, JAPAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:OGUCHI, NAOKI;REEL/FRAME:020306/0585 Effective date: 20071119 |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551) Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20220624 |