WO2006098043A1 - ネットワークシステム及びネットワーク接続機器 - Google Patents

ネットワークシステム及びネットワーク接続機器 Download PDF

Info

Publication number
WO2006098043A1
WO2006098043A1 PCT/JP2005/010798 JP2005010798W WO2006098043A1 WO 2006098043 A1 WO2006098043 A1 WO 2006098043A1 JP 2005010798 W JP2005010798 W JP 2005010798W WO 2006098043 A1 WO2006098043 A1 WO 2006098043A1
Authority
WO
WIPO (PCT)
Prior art keywords
default route
identifier
default
network connection
network
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.)
Ceased
Application number
PCT/JP2005/010798
Other languages
English (en)
French (fr)
Inventor
Takehiro Nabae
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP2007508013A priority Critical patent/JP4397416B2/ja
Publication of WO2006098043A1 publication Critical patent/WO2006098043A1/ja
Priority to US11/851,539 priority patent/US7885267B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

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
    • 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/54—Organization of routing tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags

Definitions

  • the present invention relates to a network system and a network connection device, and more particularly to a network system and a network connection device in which a default route is set.
  • a network connection device such as a router to be relayed has a mechanism for transferring to a default route when the next transfer destination does not exist in the routing table of the network connection device. Yes.
  • the default route is a predetermined destination and is expressed by, for example, “0. 0. 0. 0 to next hop”.
  • Patent Document 1 discloses a technique for always setting a default route on a routing table.
  • Patent Document 1 Japanese Patent Laid-Open No. 2002-359638
  • policy routing has the following problems. First, with polysiluting, the number of settings is limited due to the performance of the network connection device. There was a problem. Second, there was a problem that policy routing was difficult to configure.
  • the present invention has been made in view of the above points, and an object thereof is to provide a network system and a network connection device that can handle a plurality of default routes. Means for solving the problem
  • the present invention relates a default route that is a destination to which the received packet is forwarded when the destination of the received packet does not exist in the routing table to an identifier, and sets the default route as 1 It is characterized in that two or more can be set.
  • TCO total cost of ownership
  • FIG. 1 is an explanatory diagram of an example of a routing method using a conventional technique.
  • FIG. 2 is an explanatory diagram of an example of a routing technique using the present invention.
  • FIG. 3 is an explanatory diagram showing an example of policy setting conditions.
  • FIG. 4 is a configuration diagram of an embodiment of a network system according to the present invention.
  • FIG. 5 is a configuration diagram of an example of a routing table to which a default route is added.
  • FIG. 6 is a configuration diagram of an example of an Ethernet (registered trademark) frame corresponding to IPV4.
  • FIG. 7 is a configuration diagram of an example of an Ethernet (registered trademark) frame according to IPV6.
  • IPV4 header and TC included in Ethernet (registered trademark) frame according to IPV4 It is a block diagram of an example of a P header.
  • FIG. 9 A configuration diagram of an example of an IPV6 header and a TCP header included in an Ethernet (registered trademark) frame corresponding to IPV6.
  • FIG. 10 is a block diagram showing an example of a network model for explaining a procedure for adding a default route.
  • FIG. 11 is an explanatory diagram showing an example in which the CE router power transmits a new default route to the PE router.
  • FIG. 12 An explanatory diagram showing an example of registering in the default route management unit sender information indicating the default route identifier, reception time information, and which router power default route information has been sent to.
  • FIG. 13 is a configuration diagram of an example of a routing table to which a default route is added. [14] It is an explanatory diagram showing an example of receiving default route information in duplicate.
  • FIG. 15 is a configuration diagram of an example of a routing table to which a default route is added.
  • FIG. 16 is a configuration diagram showing an example of a network model for explaining a procedure for adding a default route.
  • FIG. 17 is a configuration diagram of an example of a routing table to which a default route is added. [18] It is an explanatory diagram showing an example in which CE router power also transmits new default route information.
  • PE router power is also an explanatory diagram showing an example of sending new default route information.
  • the CE router power is also an explanatory diagram showing an example of registering new default route information.
  • FIG. 21 is an explanatory diagram showing an example of setting a default route to a segment.
  • FIG. 22 is a configuration diagram of an example of a routing table in which a default route for each segment is set.
  • PE router power is also an explanatory diagram showing an example of sending new default route information.
  • CE router power is also an explanatory diagram showing an example of registering new default route information.
  • FIG. 26 is an explanatory diagram showing an example of setting a default route to a segment.
  • FIG. 28 is a configuration diagram of an example of a routing table in which a default route for each segment is set.
  • FIG. 29 is a flowchart (1Z2) showing an operation for publicizing a default route.
  • FIG. 30 is a flowchart (2Z2) showing an operation for publicizing a default route.
  • FIG. 31 is a flowchart showing an operation not knowing the default route.
  • FIG. 32 is a flowchart showing an operation for setting a default route for each segment or for each router.
  • FIG. 33 is an explanatory diagram showing a general routing process flow of a base connected to an IP-VPN.
  • FIG. 34 is a structural diagram of an example showing a routing table of the switch (L3—SW # 3) at the site C.
  • FIG. 35 is an explanatory diagram showing the flow of routing processing according to the present invention at a base connected to an IP-VPN.
  • FIG. 36 is a block diagram showing an example of information managed by the default route management unit of the switch at site C (L3—SW # 3).
  • FIG. 37 is an example of a configuration diagram showing a routing table of the switch (L3—SW # 3) at the base C.
  • FIG. 38 is an explanatory diagram showing the flow of routing processing according to the present invention at a base connected to an IP-VPN.
  • FIG. 39 is a block diagram showing an example of information managed by the default route management unit of the switch at site C (L3—SW # 3).
  • FIG.40 Example configuration showing routing table of switch (L3—SW # 3) at site C
  • FIG. 41 is a block diagram of another embodiment of the network system according to the present invention.
  • FIG. 42 is a block diagram of an example of a table managed by a default route management unit.
  • FIG. 43 is a block diagram of an example of a routing table to which a default route is added. [44] It is an explanatory diagram showing an example in which default route information of identifier 001 is transmitted from the CE router.
  • FIG. 46 is an explanatory diagram showing an example of registering default route information of an identifier 901 that is not publicly known in the network.
  • FIG. 47 is an explanatory diagram showing an example in which a default route is set for a segment.
  • FIG. 48 is a configuration diagram of an example of a routing table in which a default route for each segment is set.
  • FIG. 49 is a configuration diagram of an example of an IPV4 header and a TCP header in which the destination IP address is stored in the destination IP address of the IP header and the destination host IP address is stored in the IP header option part.
  • FIG. 50 is a configuration diagram of an example of an IPV4 header and a TCP header in which the destination IP address of the IP header is rewritten with the destination host IP address stored in the IP header option part.
  • FIG. 51 is an explanatory diagram showing the flow of routing processing according to the present invention at a base connected to an IP-VPN.
  • FIG. 52 is a block diagram showing an example of information managed by the default route management unit of the switch at site C (L3—SW # 3).
  • FIG. 53 is a structural diagram of an example showing a routing table of a switch (L3—SW # 3) at a base C.
  • a plurality of default routes can be handled even within the same network.
  • the present invention can solve the above-mentioned problems of the prior art.
  • FIG. 1 is an explanatory diagram of an example of a routing method using conventional technology.
  • FIG. 2 is an explanatory diagram of an example of a routing technique using the present invention.
  • the network in FIG. 1 has 8 nodes (routers 1 to 8). Router 1 is connected to the Internet 12. Router 2 is connected to the Internet 11. The default route is set for the Internet11. The default route for all routers 1-8 in the network is for the Internet 11. Note that the default route information representing the default route is distributed by router 2 in the network.
  • Internet communication is all connected to the Internet 11 unless otherwise specified.
  • the host 21 is connected to the Internet 11. If you want to connect a specific terminal in the network (for example, host 22) to the Internet 12, use the above-mentioned polysiluting.
  • FIG. 3 is an explanatory diagram showing an example of policy setting conditions.
  • the global address (1.0.0.0.Z8 to 255.0.0.0Z8) from the host 22 is transferred to the set transfer destination router.
  • the router 8 transfers to the router 7 when the policy setting condition is met.
  • Router 7 forwards to router 3 if the policy setting conditions are met.
  • Router 3 forwards to router 1 if the policy setting conditions are met.
  • Router 1 forwards to Internet 12 when the policy setting conditions are met.
  • policy setting conditions are required for each route.
  • the host and Policy setting conditions are required for routers on all routes that extend to the router at the Internet exit that is the connection destination.
  • policy setting conditions for example, it is necessary to set about 250 global addresses for each connection source and connection destination.
  • each router 1 to 8 in the network can determine the identifier of the default route. For example, when there is a global address connection from host 21 in advance, router 8 uses a default route with identifier “1” (hereinafter simply referred to as default route 1) and has a global address connection from host 22. In this case, the default route 2 is set to be used.
  • default route 1 identifier “1”
  • the router publicizes the default route with an identifier throughout the network, so that all routes in the network It is possible to have a default route for each router. For example, a router can have multiple default routes that are closed to that router. In this case, the router does not know the default route with an identifier throughout the network.
  • a router located at the edge of the network has a function of recognizing a default route with an identifier so that the router is located at the edge of the network.
  • Multiple default routes can be operated in the same network without additional functions other than the router to be used.
  • FIG. 4 is a configuration diagram of an embodiment of a network system according to the present invention.
  • the network system shown in Fig. 4 realizes Examples 1 to 4.
  • the network system shown in FIG. 4 is connected to the terminal 10 and the terminal 30 via the force CE norator 100, the PE norator 200, and the CE router 300.
  • CE (Customer Edge) routers 100 and 300 are routers installed on the customer side and serve as an entrance to the IP-VPN.
  • a PE (Provider Edge) router 200 is a router that accommodates access lines from the CE routers 100 and 300.
  • CE router 100 accommodates terminal 10.
  • the CE router 300 accommodates the terminal 30.
  • the CE router 100 includes a terminal interface 110, a relay interface 111, and a default Route information transmission unit 112, default route information reception unit 113, identifier generation unit 114, header analysis unit 115, default route management unit 116, default route function setting unit 117, time information unit 118, control unit 119, routing table 120,
  • the configuration includes a determination unit 121, an identifier duplication check unit 122, and a default route detour management unit 123.
  • the PE router 200 includes a relay interface 211, a default route information transmission unit 212, a default route information reception unit 213, an identifier generation unit 214, a header analysis unit 215, a default route management unit 216, and a default route function setting unit. 217, time information unit 218, control unit 219, routing table 220, determination unit 221, identifier duplication check unit 222, and default route detour management unit 223.
  • the CE router 300 includes a terminal interface 310, a relay interface 311, a default route information transmission unit 312, a default route information reception unit 313, an identifier generation unit 314, a header analysis unit 315, a default route management unit 316, and a default route function.
  • the configuration includes a setting unit 317, a time information unit 318, a control unit 319, a routing table 320, a determination unit 321, an identifier duplication check unit 322, and a default route detour management unit 323.
  • Terminal interfaces 110 and 310 are interfaces for accommodating terminals 10 and 30.
  • Relay interfaces 111, 211, and 311 are interfaces for accommodating trunk lines (network side).
  • Default route information transmitting sections 112, 212, and 312 are functions for transmitting default route information.
  • the default route information transmission unit 112 transmits the default route information set by the function of the default route function setting unit 117 to the PE router 200 and the CE router 300 side.
  • Default route information receiving sections 113, 213, and 313 are functions for receiving default route information.
  • the default route information receiving units 213 and 313 receive the default route information transmitted from the default route information transmitting units 112 and 212.
  • the identifier generation units 114, 214, and 314 are functions that generate identifiers (identification numbers) to be assigned to each default route so that there are multiple default routes in the same network. is there.
  • the identifier generation units 114, 214, and 314 store generation time information (or transmission time information indicating whether or not the call has been made) when transmitting default route information. It also has a function.
  • the header analysis units 115, 215, and 315 have a function of reading information (default route identifier, generation time information, etc.) included in the header.
  • the header analysis units 215 and 315 read the information (default route identifier, generation time information, etc.) included in the header at the PE router 200 and CE router 300 on the receiving side.
  • the default route management units 116, 216, and 316 receive default route information from a plurality of routers in the same network or may send default route information. It is a function to do.
  • Information managed by the default route management unit 116, 216, 316 is each default route information.
  • the default route information managed by the default route management units 116, 216, and 316 is transferred to the routing tape relays 120, 220, and 320.
  • the default route function setting units 117, 217, and 317 are default route management units 116 and 21.
  • the CE router 100, the PE router 200, and the CE router 300 are the default function setting unit 117.
  • the default route information is transmitted.
  • Default route function The default route information and identifier are sent to the routers in the network according to the settings of the setting units 117, 217, and 317.
  • Time information sections 118, 218, and 318 are functions for storing reception time information when receiving default route information.
  • Control unit 119, 219, 319 is CE router 100, PE router
  • the routing tables 120, 220, 320 are managed by adding a plurality of default routings in addition to the existing routing information.
  • the determination units 121, 221, and 321 are functions for deleting the duplicated default route when the default route having the same identifier is received.
  • the identifier duplication check units 122, 222, and 322 are functions for checking so that the default route having the same identifier does not exist in the same network.
  • the default route detour management units 123, 223, and 323 predetermine the first priority, second priority,..., Nth priority of the default route for each segment (for example, set in the device configuration information). This function automatically detours to the second-priority default route when the first-priority default route becomes unavailable due to a failure.
  • FIG. 41 is a block diagram of another embodiment of the network system according to the present invention.
  • the network system in FIG. 41 implements Examples 5-6.
  • the network system in FIG. 41 is the same as the network system configuration in FIG. 4 except for a part thereof, so that the description thereof will be omitted as appropriate.
  • the network system in FIG. 41 is connected to the terminal 10 and the terminal 30 via the power CE router 100, the PE router 200, and the CE router 300, similarly to the network system in FIG.
  • the CE router 100 includes a terminal interface 110, a relay interface 111, a default route information transmission unit 112, a default route information reception unit 113, an identifier generation unit 114, a header analysis unit 115, a default route management unit 116, and a default route function.
  • the configuration includes a setting unit 117, a control unit 119, a routing table 120, an identifier duplication check unit 122, a default route detour management unit 123, a destination host IP address storage unit 124, and a destination IP address rewriting unit 125.
  • the PE router 200 has a configuration having a relay interface 211.
  • the CE router 300 includes a terminal interface 310, a relay interface 311, a default route information transmission unit 312, a default route information reception unit 313, an identifier generation unit 314, a header analysis unit 315, a default route management unit 316, and a default route function.
  • the configuration includes a setting unit 317, a control unit 319, a routing table 320, an identifier duplication checking unit 322, a default route detour management unit 323, a destination host IP address storage unit 324, and a destination IP address rewriting unit 325.
  • the CE router 100 of FIG. 41 differs from the CE router 100 of FIG. 4 in that it has a counterpart host IP address storage unit 124 and a counterpart IP address rewrite unit 125 in place of the time information unit 118 and the determination unit 121. Different. Therefore, the same parts are denoted by the same reference numerals and description thereof is omitted as appropriate.
  • the PE router 200 in FIG. 41 includes a default route information transmission unit 212, a default route information reception unit 213, an identifier generation unit 214, a header analysis unit 215, a default route management unit 216, a default route function setting unit 217, and time information. 4 is different from the PE router 200 in FIG.
  • the CE router 300 in FIG. 41 differs from the CE router 300 in FIG. 4 in that it has a destination host IP address storage unit 324 and a destination IP address rewriting unit 325 in place of the time information unit 318 and the determination unit 321. Different. Therefore, the same parts are denoted by the same reference numerals and description thereof is omitted as appropriate.
  • the identifier generation units 114 and 314 have a function of generating an identifier (identification number) to be assigned to each default route so that a plurality of default routes exist in the same network.
  • the header analysis units 115 and 315 are functions for reading information (such as a default route identifier) included in the header.
  • the header analysis unit 315 reads information (such as a default route identifier) included in the header at the CE router 300 on the receiving side.
  • the default route management units 116 and 316 receive default route information from a plurality of routers in the same network or may transmit default route information, the default route management unit 116, 316 manages the default route for each router. It is a function.
  • the information managed by the default route management units 116 and 316 includes each default route information, an identifier corresponding to the default route information, and transmission source information indicating which router has been sent.
  • Destination host IP address storage units 124 and 324 are used as options in the header when the destination host IP address from terminals 10 and 30 is communication using default route management units 116 and 316. Stores the destination host IP address.
  • the destination IP address rewriting units 125 and 325 specify the destination IP address in the header as the default route management. Rewrite to the destination IP address (for example, the IP address of CE router 100, 300) corresponding to the identifier managed by sections 116 and 316.
  • the destination IP address rewriting units 125 and 325 indicate the destination IP address of the header and the option unit of the header. Rewrite the destination host IP address stored in.
  • the CE router 100 (router that knows the default route) notifies the PE router 200 and the CE router 300 (router that receives the default route) and operates. .
  • the CE router 100 When the CE router 100 is artificially set by the default route function setting unit 117 (for example, the default route is manually input by the command function), the default route is set according to an instruction from the control unit 119.
  • the default route management unit 116 manages the new default route.
  • the CE router 100 can select Z not known to the network according to the artificial setting of the default route function setting unit 117.
  • publicizing to the network it is as follows.
  • the identifier generation unit 114 generates an identifier and notifies the default route management unit 116 of the new identifier. At this time, the identifier duplication check unit 122 checks whether the new identifier generated by the identifier generation unit 114 is duplicated in the same network against the information of the default route management unit 116.
  • the identifier duplication check unit 122 adds 1 to the identifier until there is no duplication in the same network.
  • the default route management unit 116 is assigned an independent identifier that is not duplicated in the network.
  • the default route management unit 116 manages each default route by linking it with an identifier that is independent in the network.
  • the default route management unit 116 adds a new default route to the routing table 120 as shown in FIG.
  • FIG. 5 is a configuration diagram of an example of a routing table to which a default route is added.
  • a default route with identifier “001” (hereinafter simply referred to as default route 001) is added.
  • Segments B to E indicate segments that grow under routers B to E, respectively.
  • the control unit 119 instructs the default route information transmission unit 112 to notify the new default route within the same network.
  • the default route information sending unit 112 transmits broadcast default route information in the network using an Ethernet (registered trademark) frame corresponding to IPV4 or IPV6.
  • FIG. 6 is a configuration diagram of an example of an Ethernet (registered trademark) frame corresponding to IPV4.
  • FIG. 7 is a configuration diagram of an example of an Ethernet (registered trademark) frame corresponding to IPV6.
  • FIG. 8 is a configuration diagram of an example of an IPV4 header and a TCP header included in an Ethernet (registered trademark) frame corresponding to IPV4.
  • FIG. 9 is a configuration diagram of an example of the IPV6 header and the TCP header included in the Ethernet (registered trademark) frame corresponding to IPV6.
  • the default route information transmission unit 112 stores a packet type, an identifier, and a generation time (not shown) in the option part of the IPV4 header or IPV6 header.
  • the packet type is information for identifying the default route information packet and data packet.
  • the identifier is information for identifying a plurality of default routes.
  • the default truth information transmission unit 112 sets the broadcast address as the destination address of the IPV4 header or IPV6 header.
  • the CE router 100 generates a default route by the function of the default route information transmission unit 112, and transmits the default route information to all the routes (relay interface 111 in FIG. 4) by broadcast.
  • the default route information transmission unit 112 sends a new default route to the PE router 200 via the relay interface 111.
  • the PE router 200 receives the default route information from the CE router 100 by the default route information receiving unit 213 via the relay interface 211.
  • the network model in FIG. 10 has a configuration in which the PE router 200 in the network system in FIG. 4 is a plurality of PE routers 200a to 200c.
  • CE router 100 sends a new default route to PE routers 200a to 200c from default route information transmission unit 112 via relay interface 111, as shown in FIG. I believe.
  • FIG. 11 is an explanatory diagram showing an example in which a new default route is transmitted from the CE router to the PE router. In the example of FIG. 11, the default route 001 force is transmitted to the SPE routers 200a to 200c.
  • the PE routers 200 a to 200 c receive default route information by the function of the default route information receiving unit 213 via the relay interface 211.
  • the PE routers 200a to 200c check the packet type of the IP header option part of the received default route information using the function of the header analysis part 215 according to the instruction of the control part 219, and recognize what kind of packet it is.
  • the PE routers 200a to 200c that have recognized that they are default route information are stored in the default route management unit 216, and the identifier, reception time information, and router power default route information included in the default route information are stored. Register the sender information that indicates whether it has been sent.
  • FIG. 12 is an explanatory diagram showing an example of registering in the default route management unit sender information indicating the default route identifier, reception time information, and which router power default route information has been sent.
  • the default route management unit 216 of the PE routers 200a to 200c adds a new default route 001 as shown in FIG.
  • FIG. 13 is a configuration diagram of an example of a routing table to which a default route is added. Note that the routing table in FIG. 5 described above shows an example of the CE router 100.
  • Broadcast transmission from the CE router 100 is forwarded to a route that has not yet been forwarded via the PE routers 200a to 200c.
  • the PE router 200a transfers default route information to the CE router 300.
  • the PE router 200b transfers default route information to the PE router 200a and the CE router 300.
  • the PE router 200c forwards the default route information about the CE router 300.
  • FIG. 14 is an explanatory diagram showing an example of receiving the default fault information in duplicate.
  • the PE router 200a first receives the default route information from the CE router 100 at the reception time 15
  • PE router 200a is P after time 15:00:10.
  • the E-router 200b also discards the default route information received at the reception time 15:00:12.
  • FIG. 15 is a configuration diagram of an example of a routing table to which a default route is added.
  • the new default route 001 issued by the CE router 100 is registered in the routing tables 220 and 320 managed by the PE routers 200a to 200c and the CE router 300, so that the PE routers 200a to 200c and the CE router 300 are registered. Can be used as a new default route.
  • FIG. 29 and FIG. 30 are flowcharts showing an operation for publicizing a default route.
  • step S1 for example, the default route function setting unit 117 of the CE router 100 is artificially registered with a default route.
  • step S 2 the CE router 100 determines whether or not to publicize the default route to be set in the network according to the artificial setting of the default route function setting unit 117.
  • CE router 100 proceeds to step S21 in FIG. 31 described later. On the other hand, if it is determined that the default route to be set is known to the network (YES in S2), the process proceeds to step S3 until CE router 100.
  • step S 3 the identifier generation unit 114 of the CE router 100 generates a new identifier and notifies the identifier duplication check unit 122. Proceeding to step S4, the identifier duplication check unit 122 checks whether the identifiers are duplicated.
  • step S5 when the identifier duplication check unit 122 determines that there is a duplication in the identifier.
  • step S5 proceed to step S6, add 1 to the identifier, and then return to step S4. That is, the identifier duplication check unit 122 adds 1 to the identifier until no duplication occurs.
  • the identifier duplication check unit 122 determines that there is no duplication in the identifier (YE in S5). S)
  • the process proceeds to step S7, and the identifier is transferred to the default route management unit 116.
  • step S8 the default route management unit 116 links and manages the default route and the identifier.
  • step S9 the default route management unit 116 notifies the routing table 120 of new default route information.
  • step S10 the routing table 120 is updated based on the default route information from the default route management unit 116.
  • step S11 the CE router 100 transmits a new default route by broadcast using the default route information transmitting unit 112. Proceeding to step S12, the PE router 200 as the next router receives the default route information by the default route information receiving unit 213.
  • step S 13 the PE router 200 checks the IP header option part by the header analysis part 215. Proceeding to step S14, the PE router 200 checks whether or not the received default route information is duplicated by the determination unit 221.
  • step S15 if PE router 200 determines that the received default route information is duplicated (NO in S15), it proceeds to step S16 and discards the received default route information. On the other hand, if it is determined that the received default route information is not duplicated (YES in S15! /, YES), the PE norator 200 proceeds to step S17, and the default route information, identifier, reception time and The transfer source information is transferred to the default route management unit 216.
  • the default route management unit 216 of the PE router 200 registers the default route information, the identifier, the reception time, and the transfer source.
  • the routing table 220 is updated based on information from the default route management unit 216.
  • the default route information of the last arrival is discarded, but it may be possible to validate the arrival order up to nth. For example, if the first default route cannot be used due to a failure, the next default route is used as a bypass route. Further, in this embodiment, there is a router that transmits default route information, and the default route information is shared by notifying each router in the network. Another method is to set the next transfer destination (setting of configuration information) on all routers in the same network from the beginning (setting of configuration information). Next hop) may be specified.
  • the second embodiment is a case where default route information is prepared and operated in advance in the CE router 300 (router receiving the default route).
  • the default route information prepared in advance by the CE router 300 is used for management of the CE router 300, and is not known to other routers in the network.
  • the CE router 300 When the CE router 300 is artificially set by the default route function setting unit 317 (for example, the default route is artificially input by the command function), the default route function is set according to an instruction from the control unit 319.
  • the default route management unit 316 manages the new default route.
  • the CE router 300 can select Z not known to the network according to the artificial setting of the default route function setting unit 317. If it is not known to the network, it will be as follows.
  • the identifier generation unit 314 generates an identifier and notifies the default route management unit 316 of the new identifier. At this time, the identifier duplication check unit 322 checks whether the new identifier generated by the identifier generation unit 314 is duplicated in the CE router 300 against the information of the default route management unit 316.
  • the identifier duplication check unit 322 adds 1 to the identifier until there is no duplication in the same CE router 300.
  • the default route management unit 316 is assigned an independent identifier that does not overlap within the CE router 300.
  • the default route management unit 316 manages a new default route and adds a new default route to the routing table 320.
  • the CE router 300 can set a default route that can be used only by itself.
  • a plurality of new default routes can be set by the default route function setting unit 317, and it is possible to determine which default route is actually used.
  • the default route function setting unit 317 determines whether to use. The default route to use can also be determined for each segment.
  • the default route function setting unit 317 can make a decision such that the default route of its own device is used for segment A and the default route received by another router is used for segment B.
  • the network model in FIG. 16 has a configuration in which the PE router 200 in the network system in FIG. 4 is a plurality of PE routers 200a to 200c. Segments 1 to 3 and other segments are segments connected to router D.
  • default route function setting unit 317 artificially sets a default route.
  • CE router 300 has a default route 901 for segment 1, 902 for segment 2 and 902 for segment, 903 for segment 3, and default route for segments other than segments 1 to 904. Is set.
  • the PE router 200a is set as the default route in the identifier 901. In this way, when setting the default route, it is possible to set which segment uses which default route.
  • A11 included in the default route information in Fig. 16 represents a segment other than segments 1 to 3. Therefore, when the default route is used for communication from segments other than segments 1 to 3, it is forwarded to PE router 200c.
  • the default route management unit 316 uses a new default for the routing table 320. For example, a route is added as shown in FIG.
  • FIG. 17 is a configuration diagram of an example of a routing table to which a default route is added.
  • the default routes with identifiers “901” to “904” are the best! ]
  • New default routes 901 to 904 issued by the CE router 300 are registered in the routing table 320, so that the CE router 300 can use them as new default routes.
  • FIG. 31 is a flowchart showing an operation in which the default route is not known. Proceeding to step S21, for example, the CE router 300 selects not to publicize the default route to be set in the network according to the artificial setting of the default route function setting unit 317.
  • step S 22 the identifier generation unit 314 of the CE router 300 generates a new identifier and notifies the identifier duplication check unit 322.
  • step S23 the identifier duplication check unit 322 checks whether there is a duplication in the identifier.
  • step S24 if identifier duplication checking section 322 determines that there is duplication in the identifier (NO in S24), it proceeds to step S25, adds 1 to the identifier, and then returns to step S23. That is, the identifier duplication check unit 322 adds 1 to the identifier until there is no duplication.
  • identifier duplication check section 322 determines that there is no duplication in the identifier (YES in S24)
  • it proceeds to step S26 and transfers the identifier to default route management section 316.
  • the default route management unit 316 manages the default route by linking the identifier. Proceeding to step S27, the default route management unit 316 notifies the routing table 320 of new default route information. In step S28, the routing table 320 is updated based on the default route information from the default route management unit 316.
  • the third embodiment is a case where the first embodiment and the second embodiment are used in combination.
  • the CE router 300 will be described as an example.
  • FIG. 18 is an explanatory diagram showing an example in which CE router power also transmits new default route information. Since Example 3 is an operation in which Example 1 and Example 2 are combined, Example 1 A description of the same parts as 2 and 2 will be omitted.
  • CE router 100 broadcasts default route information with identifier 001.
  • CE router 300 receives default route information of identifier 001 from PE routers 200a to 200c. Since CE router 300 first receives the default route information from PE router 200b, PE router 200b is registered as default route 001 in default route management unit 316.
  • FIG. 19 is an explanatory diagram showing an example in which PE router power also transmits new default route information.
  • the PE router 200a broadcasts the default route information with the identifier 002 after the default route information with the identifier 001 is transmitted from the CE router 100.
  • the PE router 200a confirms the default route management unit 216 of its own device, and since the identifier 001 is already registered, the next identifier 002 is used.
  • CE norator 300 receives the PE norator 200a, 200b, and the U 002's def genre nore's blueprint. Since CE router 300 first receives the default route information from ⁇ router 200a, PE router 200a is registered as default route 002 in default route management unit 316.
  • FIG. 20 is an explanatory diagram showing an example of registering new default route information with CE router power.
  • default route information with identifiers 001 and 002 is registered in the default route management unit 316 of the CE router 300.
  • CE router 300 artificially registers default route information by default route function setting unit 317.
  • the PE router 200c is registered as the default route and is not known in the network.
  • This new! / Default route can only be used by CE router 300.
  • This new default route is registered in the default route management unit 316 as the routing information of the identifier 901.
  • FIG. 21 is an explanatory diagram showing an example in which a default route is set for a segment.
  • CE router 300 artificially sets a default route for each segment by default route function setting unit 317.
  • default route 001 is used as the default route for segment 1
  • default route 002 is used for segment 2
  • default route 9 is used as the other default route.
  • the default route information managed by the default route management unit 316 is as shown in FIG.
  • the default route management unit 316 completes linking of the default route to be used for the segment power under the CE router 300.
  • the default route management unit 316 sets the default route of each segment in the routing table 320 as shown in FIG.
  • FIG. 22 is a configuration diagram of an example of a routing table in which default routes for each segment are set.
  • the default route 001, segment 2, and the other segment, 901, 901 are set for segment 1.
  • a default route can also be set in units of routers.
  • FIG. 32 is a flowchart showing an operation of setting a default route for each segment or for each router.
  • step S31 for example, the CE router 300 selects a default route for each segment or for each router according to the artificial setting of the default route function setting unit 317.
  • the CE router 300 determines whether or not to set a default route for each segment. If it is determined that the default route is not set for each segment (NO in S32), the CE router 300 proceeds to step S33 and sets the default route in units of routers.
  • CE router 300 proceeds to step S34 and inputs a segment for which a default route is to be set.
  • step S35 the CE router 300 inputs a default route to be applied to the segment input at step S34.
  • step S36 the CE router 300 determines whether or not the setting of the default route for each segment has been completed. Default per segment If it is determined that the route setting has been completed and it is determined that it is correct (NO in S36), CE router 300 returns to step S34.
  • step S36 if it is determined that the default route setting for each segment has been completed (YES in S36), the process proceeds to step S37, and CE router 300 determines other segments other than the segment for which the default route has been set. Set the default route and end the process.
  • Example 4 is a case where the present invention is used for Internet connection.
  • CE router 300 will be described as an example.
  • FIG. 23 is an explanatory diagram showing an example in which CE router power also transmits new default route information.
  • CE router 100 broadcasts default route information of identifier 001.
  • the PE router 200b receives the default route information with the identifier 001.
  • the CE router 100 is registered as the default route 001 in the default route management unit 216.
  • CE router 300 receives default route information of identifier 001 from PE routers 200a to 200c. Since CE router 300 first receives the default route information from PE router 200b, PE router 200b is registered as default route 001 in default route management unit 316.
  • FIG. 24 is an explanatory diagram showing an example in which PE router power also transmits new default route information.
  • the PE router 200c broadcasts the default route information with the identifier 002 after the default route information with the identifier 001 is transmitted from the CE router 100.
  • the PE router 200c checks the default route management unit 216 of its own device, and since the identifier 001 is already registered, the next identifier 002 is used.
  • CE router 300 receives default route information with identifier 002 from PE router 200c. Since CE router 300 first receives the default route information from PE router 200c, PE router 200c is registered as default route 002 in default route management unit 316.
  • FIG. 25 is an explanatory diagram showing an example of registering new default route information with CE router power. It is. At this time, default route information with identifiers 001 and 002 is registered in the default route management unit 316 of the CE router 300.
  • CE router 300 artificially registers default route information by default route function setting unit 317.
  • the PE router 200a is registered as the default route, and “Not known” is selected in the network.
  • This new! / Default route can only be used by CE router 300.
  • This new default route is registered in the default route management unit 316 as the routing information of the identifier 901.
  • FIG. 26 is an explanatory diagram showing an example in which a default route is set for a segment.
  • CE router 300 artificially sets a default route for each segment by default route function setting unit 317.
  • default route 001 is used as the default route for segment 1
  • default route 002 for segment 2 is used
  • default route 9001 is used as the other default route.
  • Segment 1 has a default route destination of identifier 001 (for PE router 200b). It can be bypassed when a power line failure occurs.
  • FIG. 27 is a configuration diagram of an example of detour information managed by the default route detour management unit. In the detour information in FIG. 27, a default route with first priority and second priority is set for each segment.
  • the CE router 300 uses the function of the default detour management unit 323 to detour to the second priority default route when the first priority default route fails. If “” is set as the second-priority default route, the CE router 300 does not make a detour!
  • the CE router 300 uses the function of the default bypass management unit 323 to bypass the first priority default route 001 to the second priority default route 002 when a line failure occurs.
  • the CE router 300 uses the function of the default bypass management unit 323 to bypass the first priority default route 002 to the second priority default route 001 when a line failure occurs.
  • the default route information managed by the default route management unit 316 is as shown in FIG.
  • the default route management unit 316 is the segment power under the CE router 300. Linking whether to use the route is completed.
  • the default route management unit 316 sets the default route of each segment in the routing table 320 as shown in FIG.
  • FIG. 28 is a configuration diagram of an example of a routing table in which default routes of each segment are set.
  • segment 1 is set with default route 001, segment 2 [this diff age nore 1 002], and other segment [this age 1 901].
  • segment 1 and segment 2 are set to be bypassed.
  • a default route is set for each segment has been described, but it is also possible to set a default route for each router.
  • the PE router 200b that has received the data packet from the CE router 300 checks the identifier of the IP header option part.
  • the PE router 200b refers to the default route information managed by the default route management unit 216, and transmits a data packet to the CE router 100 as a transmission destination corresponding to the identifier “001”.
  • the identifier of the IP header option part is switched to “002” by the function of the default route detour management unit 323. Then, the CE router 300 transmits a data packet to the PE router 200c in order to use the default route 002 as a bypass route.
  • segment 2 under the CE router 300 uses, for example, the Internet 402
  • the routes CE router 300 and PE router 200c are selected.
  • the PE router 200c fails or when a line failure occurs, the identifier in the IP header option section is switched to “001”. Since CE router 300 uses default route 001 as a bypass route, Is sent to the PE router 200b.
  • the CE router 100 (router that knows the default route) notifies the CE router 300 (router that receives the default route) of the default route and operates.
  • the CE router 100 When the CE router 100 is artificially set by the default route function setting unit 117 (for example, the default route is manually input by the command function), the default route is set according to the instruction of the control unit 119.
  • the default route management unit 116 manages the new default route.
  • the CE router 100 can select Z not known to the network according to the artificial setting of the default route function setting unit 117.
  • publicizing to the network it is as follows.
  • the identifier generation unit 114 generates an identifier and notifies the default route management unit 116 of the new identifier. At this time, the identifier duplication check unit 122 checks whether the new identifier generated by the identifier generation unit 114 is duplicated in the same network against the information of the default route management unit 116.
  • the identifier duplication check unit 122 adds 1 to the identifier until there is no duplication in the same network.
  • the default route management unit 116 is assigned an independent identifier that is not duplicated in the network.
  • the default route management unit 116 manages each default route by linking it with an identifier that is independent within the network.
  • the default route management unit 116 adds a new default route to the routing table 120 as shown in FIG.
  • the control unit 119 instructs the default route information transmitting unit 112 to notify the new default route in the same network.
  • the default route information transmitting unit 112 transmits broadcast the default route information in the network using the Ethernet (registered trademark) frame corresponding to IPV4 or IPV6 described above with reference to FIG. 6 or FIG.
  • the default route information transmission unit 112 has an IPV4 header or Stores the packet type and identifier in the option part of the IPV6 header.
  • the packet type is information for identifying the default route information packet and the default conversion data packet.
  • the identifier is information for identifying a plurality of default routes.
  • the default route information transmission unit 112 sets the broadcast address as the destination address of the IPV4 header or IPV6 header.
  • CE router 100 transmits default route information to all the routes (relay interface 111 in FIG. 41) by means of the function of default route information transmitting unit 112.
  • the default route information sending unit 112 sends a new default route to the PE router 200 via the relay interface 111. Also, the PE router 200 sends a new default route to the CE router 300 via the relay interface 211. The CE router 300 receives the default route information from the CE router 100 by the default route information receiving unit 313 via the relay interface 311.
  • the network model in FIG. 10 has a configuration in which the PE router 200 in the network system in FIG. 41 is a plurality of PE routers 200a to 200c.
  • the CE router 100 broadcasts a new default route from the default route information transmitting unit 112 via the relay interface 111 as shown in FIG.
  • the PE routers 200a to 200c relay the default route from the CE router 100 to the CE router 300.
  • the CE router 300 receives the default route from the CE router 100 via the PE routers 200a to 200c.
  • the default route 001 force is transmitted to the CE router 300 via the SPE routers 200a to 200c.
  • the CE router 300 receives default route information by the function of the default route information receiving unit 313 via the relay interface 311.
  • the CE router 300 confirms the packet type in the IP header option part of the received default route information by using the function of the header analysis part 315 according to the instruction of the control part 319, and recognizes what power the packet is.
  • the CE router 300 which has recognized that it is default route information, indicates to the stored default route management unit 316 whether the default route information has been sent to the identifier included in the default route information or any router power.
  • Source information (source IP address) is registered in the table shown in Fig. 42.
  • FIG. 42 is a configuration diagram of an example of a table managed by the default route management unit. The table in Fig. 42 registers the default route identifier and source information indicating from which router the default route information has been sent.
  • FIG. 43 is a configuration diagram of an example of a routing table to which a default route is added.
  • the routing table in FIG. 43 shows an example of the CE router 300.
  • the routing table also contains the original default route, but it is omitted.
  • the new default route 001 issued by the CE router 100 is registered in the routing table 320 managed by the CE router 300, so that it can be used as a new default route by the CE router 300.
  • Example 6 is a case where the present invention is used for Internet connection.
  • CE router 300 will be described as an example.
  • FIG. 44 is an explanatory diagram showing an example in which CE router power transmits default route information of identifier 001.
  • CE router 100 broadcasts default route information with identifier 001 by broadcast.
  • the PE norators 200a and 200b and the CE norators 300a and 300b receive the default route information of the identifier U child 001.
  • the CE router 300a registers the default route 001 and the IP address of the CE router 100 in association with the default route management unit 316.
  • FIG. 45 is an explanatory diagram showing an example in which default route information of CE router power identifier 002 is transmitted.
  • the CE router 300b transmits the default route information of the identifier 002 by broadcast after the CE router 100 transmits the default route information of the identifier 001.
  • CE router 300b confirms its own default route management unit 316 and has already identified it. Because child 001 is registered !, use the following identifier 002! /
  • the CE router 300a receives the default route information of the identifier 002 from the CE router 300b.
  • CE router 300a registers default route 002 and the IP address of CE router 300b in association with default route management section 316.
  • FIG. 46 is an explanatory diagram showing an example of registering default route information of an unknown identifier 901 in the network. Note that default route information with identifiers 001 and 002 is registered in the default route management unit 316 of the CE router 300a.
  • the CE router 300a artificially registers the default route information by the default route function setting unit 317.
  • the PE router 200b is registered as the default route, and “Not known” is selected in the network.
  • CE router 300a Only the CE router 300a can use this new default route.
  • 300a registers the default route 901 and the IP address of the PE router 200b in association with each other in the default route management unit 316.
  • FIG. 47 is an explanatory diagram showing an example in which a default route is set for a segment.
  • the CE router 300a artificially sets the default route of each segment by the default route function setting unit 317.
  • default route 001 is used as the default route of segment 1
  • default route 002 of segment 2 is used
  • default route 901 is used as the default route of other segments.
  • Segment 1 has a default route destination of identifier 001 (for CE router 100) and can be bypassed when a power line failure occurs.
  • the default routes of the first priority and the second priority are set for each segment.
  • the CE router 300a uses the function of the default bypass management unit 323 to bypass the first-priority default route to the second-priority default route when a line failure occurs. If “” is set as the second-priority default route, the CE router 300a does not make a detour!
  • the CE router 300a uses the function of the default bypass management unit 323 to bypass the first-priority default route 001 to the second-priority default route 002 when a line failure occurs.
  • CE router 300a is the default detour manager.
  • the first priority default route 002 bypasses the second priority default route 001 when a line failure occurs.
  • the default route information managed by the default route management unit 316 is as shown in FIG.
  • the default route management unit 316 has the subordinate segments of CE router 300a.
  • the default route management unit 316 sets the default route of each segment in the routing table 320 as shown in FIG.
  • FIG. 48 is a configuration diagram of an example of a routing table in which a default route for each segment is set.
  • segment 1 has a default route.
  • segment 2 [Differential age Nore 1 002]
  • segment 2 [Differential age Nore 1 901]
  • segment 1 and segment 2 are set to have bypass.
  • a default route is set for each segment has been described, but it is also possible to set a default route for each router.
  • segment 1 under the control of CE router 300a uses, for example, Internet 401, the route of CE router 300a, PE router 200a (or PE router 200b), and CE router 100 is Selected.
  • the CE router 300a If there is actually a connection from segment 1 under the CE router 300a to the Internet 401, the CE router 300a operates as follows. First, the CE router 300a refers to the routing table 320 and confirms that the default route for segment 1 is the CE router 100.
  • CE router 300a When transferring the default conversion data packet to CE router 100, CE router 300a stores the destination host IP address (global address, etc.) in the IP header option section as shown in FIG. The CE router 300a stores the destination IP address (the IP address of the CE router 100) in the destination IP address of the IP header as shown in FIG. In addition, as shown in Figure 49, CE router 300a uses the default packet type in the IP header option part. Set to “2” to indicate the data conversion data packet and send it.
  • FIG. 49 is a configuration diagram of an example of an IPV4 header and a TCP header in which the destination IP address is stored in the destination IP address of the IP header and the destination host IP address is stored in the IP header option part.
  • the CE router 100 that has received the default conversion data packet from the CE router 300a via the PE router 200a has the destination IP address of the IP header as its own IP address and the packet type of the IP header option part is Since it is “2” indicating the default conversion data packet, it operates as follows.
  • the CE router 100 overwrites the destination host IP address (global address, etc.) stored in the IP header option part with the destination IP address of the IP header as shown in FIG.
  • FIG. 50 is a configuration diagram of an example of the IPV4 header and the TCP header in which the destination IP address of the IP header is rewritten with the destination host IP address stored in the IP header option part.
  • CE router 100 sends a data packet in which the destination IP address is rewritten to a destination host IP address such as a global address to Internet 401 according to routing table 120.
  • the flowchart representing the operation of publicizing the default route is the same as that of Figs. 29 and 30 described above except that the reception time is not handled, and thus the description thereof is omitted.
  • the flowchart showing the operation not knowing the default route is the same as FIG.
  • the flowchart showing the operation for setting the default route for each segment or router is the same as that shown in FIG.
  • FIG. 33 is an explanatory diagram showing the general routing process flow at a base connected to an IP-VPN.
  • Figure 34 shows a routing table for the switch (L3—SW # 3) at site C. It is a block diagram of an example.
  • the switch 1000 If the switch 1000 is a routing process to the segment in the base C, the switch 1000 performs the process according to “item 2” and “item 3” of the routing table, for example. If the switch 1000 is a routing process to other bases such as bases A and B, it performs processing according to “Item 1” of the routing table. In addition, if the switch 1000 is a global address routing process, it performs the process according to “Item 4” of the routing table. In addition, “Section 4” in the routing table represents the default route! /.
  • FIG. 35 is an explanatory diagram showing the flow of the routing process according to the present invention at the base connected to the IP-VPN.
  • FIG. 36 is a block diagram showing an example of information managed by the default route management unit of the switch (L3—SW # 3) at the site C.
  • FIG. 37 is a block diagram showing an example of the routing table of the switch (L3 — SW # 3) at site C.
  • the switch 1000 If the switch 1000 is a routing process to the segment in the base C, the switch 1000 performs the process according to “term 2” and “term 3” of the routing table, for example. If the switch 1000 is a routing process to other bases such as bases A, B, and D, the switch 1000 performs processing according to “item 1” of the routing table.
  • the switch 1000 is a global address routing process
  • the identifier corresponding to the segment that sent the information packet in Fig. 36 is read, and the process is performed according to the routing table section in Fig. 37 corresponding to the identifier. I do.
  • the switch 1000 reads the identifier “001” from the information in FIG. 36, and the “table” in the routing table of FIG. Process according to item 4.
  • FIG. 38 is an explanatory diagram showing the flow of routing processing according to the present invention at a base connected to an IP-VPN.
  • FIG. 39 is a block diagram showing an example of information managed by the default route management unit of the switch (L3—SW # 3) at site C.
  • FIG. 40 is a configuration diagram of an example showing a routing table of the switch (L3—SW # 3) at the site C.
  • switch 1000 If the switch 1000 is a routing process to the segment in the base C, for example, the switch 1000 performs the process in accordance with "Item 2" and "Item 3" of the routing table. If switch 1000 is a routing process to other sites such as sites A and B, it will be listed in Section 1 of the routing table. Therefore, processing is performed.
  • the switch 1000 is a global address routing process
  • the identifier corresponding to the segment that sent the information packet in FIG. 39 is read, and the process is performed according to the routing table section in FIG. 40 corresponding to the identifier. I do.
  • the switch 1000 reads the identifier "901" from the information in FIG. 39, and the routing table in FIG. 40 corresponding to the identifier "901"
  • switch 1000 Since switch 1000 is a global address routing process, identifier “001” is read from “item 4” in the routing table of FIG. Next, the switch 1000 determines whether or not the information in FIG. 36 includes a combination of the transmission segment “10. 3. 1. 0/24” and the identifier “001”.
  • switch 1000 processes according to “Section 4” of the routing table of FIG. 37 according to identifier “001”. I do. At this time, the switch 1000 stores the identifier “001” in the IP header option part of the transmission packet. Then, the switch 1000 transmits the transmission packet to the PE router 1001 represented by “next hop 211. 10. 1. 1”.
  • the PE router 1001 confirms the IP header option part of the transmission packet from the switch 1000. Since the PE router 1001 has the identifier “001” in the IP header option part of the transmitted packet! /, It performs processing according to the information managed by the default route management part and the routing table. Here, it is assumed that the PE router 1001 forwards the transmission packet to the PE router 1002.
  • the PE router 1002 confirms the IP header option part of the transmission packet from the PE router 1001. Since the PE router 1002 has the identifier “001” in the IP header option part of the transmitted packet! /, It performs processing according to the information and routing table managed by the default route management part. Here, the PE router 1002 transfers the transmission packet to the PE router 1003. Shall be sent.
  • the PE router 1003 confirms the IP header option part of the transmission packet from the PE router 1002. Since the PE router 1003 has the identifier “001” in the IP header option part of the transmitted packet! /, It performs processing according to the information and routing table managed by the default route management part. Here, it is assumed that the PE router 1003 forwards the transmission packet to the switch 1004.
  • the switch 1004 processes the transmission packet from the PE router 1003 according to the routing table. Specifically, the switch 1004 sends a transmission packet to the default route Internet A.
  • switch 1000 Since switch 1000 is a global address routing process, identifier “001” is read from “item 4” in the routing table of FIG. Next, the switch 1000 determines whether or not there is a combination of the transmission segment “10.3.2.0/24” and the identifier “001” in the information of FIG.
  • the switch 1000 Since there is no combination of the transmission segment “10.3.2.0Z24J and the identifier“ 001 ”, the switch 1000 reads the identifier“ 901 ”as well as the“ Section 5 ”force in the routing table of FIG.
  • switch 1000 Since there is a combination of transmission segment “10.3.2.0Z24J and identifier“ 901 ”, switch 1000 performs processing according to“ Section 5 ”of the routing table in FIG. 40 according to identifier“ 901 ”. Do. Specifically, send the transmission socket to the Internet B represented by “next hop 230. 40. 1.2”.
  • FIG. 51 is an explanatory diagram showing the flow of the routing process according to the present invention at the base connected to the IP-VPN.
  • FIG. 52 is a block diagram showing an example of information managed by the default route management unit of the switch (L3—SW # 3) at the base C.
  • FIG. 53 is a block diagram showing an example of the routing table of the switch (L3 — SW # 3) at site C.
  • switch 1000 is a routing process to the segment in the base C, for example, the switch 1000 performs the process according to “Item 2” and “Item 3” of the routing table.
  • Switch 1000 is based at location A, For routing processing to other locations such as B and D, processing is performed according to “Item 1” of the routing table.
  • the switch 1000 If the switch 1000 is a global address routing process, it reads out the identifier corresponding to the segment that sent the information packet in Fig. 52, and processes it according to the routing table section in Fig. 53 corresponding to that identifier. I do.
  • the switch 1000 reads the identifier “001” from the information in FIG. 52, and the routing table in FIG. 53 corresponding to the identifier “001”.
  • switch 1000 Since switch 1000 is a global address routing process, identifier “001” is read from “item 4” in the routing table of FIG. Next, the switch 1000 determines whether or not there is a combination of the transmission segment “10.3.2.0/24” and the identifier “001” in the information of FIG.
  • the switch 1000 Since there is no combination of the transmission segment “10.3.2.0Z24J and the identifier" 001 ", the switch 1000 reads the identifier" 002 "as well as the" Section 5 "force in the routing table of Fig. 53. Next, the switch 1000 determines whether or not the information in FIG. 52 has a combination of the transmission segment “10. 3. 2. 0/24” and the identifier “0 02”.
  • switch 1000 Since there is a combination of transmission segment “10.3.2.0Z24J and identifier“ 002 ”, switch 1000 performs processing according to“ Section 5 ”of the routing table in FIG. 53 according to identifier“ 002 ”. Do. At this time, switch 1000 stores the destination host IP address “230. 50.10.10” in the IP header option section. Switch 1000 stores the destination IP address “211.4.1.2” in the destination IP address of the IP header. Further, the switch 1000 sets the packet type of the IP header option part to “2” representing the default conversion data packet and transmits it. Then, the switch 1000 transmits the transmission packet to the switch 1005 represented by “next hop 211. 4.1.2”.
  • the transmitted packet is routed to “211.4.1.2” in the IP-VPN.
  • Sending The switch 1005 that received the received packet has the IP header destination IP address of its own IP address and the packet type of the IP header option part is “2” indicating the default conversion data packet. To work.
  • Switch 1005 is the destination host IP address stored in the IP header option section
  • the switch 1005 sends a transmission packet in which the destination IP address is rewritten to the destination host IP address “230. 50.10.10” such as a global address to the Internet B according to the routing table 120. Specifically, the switch 1005 sends a transmission packet to the default route Internet B.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

　複数のデフォルトルートを取り扱うことができるネットワークシステム及びネットワーク接続機器を提供することを課題とし、デフォルトルートを識別子と対応付けて、デフォルトルートを１つ以上設定可能とした複数のネットワーク接続機器を有することを特徴とするネットワークシステム及びネットワーク接続機器により上記課題を解決する。

Description

ネットワークシステム及びネットワーク接続機器
技術分野
[0001] 本発明は、ネットワークシステム及びネットワーク接続機器に係り、特にデフォルトル ートが設定されているネットワークシステム及びネットワーク接続機器に関する。 背景技術
[0002] 従来、一般的なルーティング手法において、中継するルータ等のネットワーク接続 機器では次に転送する宛先がネットワーク接続機器のルーティングテーブル上に存 在しない場合、デフォルトルートに転送する仕組みが取られている。デフォルトルート とは、予め決められた宛先であり、例えば" 0. 0. 0. 0 to next hop"等で表現され る。
[0003] 特許文献 1には、ルーティングテーブル上に常時、デフォルトルートを設定する技 術が開示されている。
特許文献 1：特開 2002— 359638号公報
発明の開示
発明が解決しょうとする課題
[0004] しかしながら、デフォルトルートは、あるネットワーク内において 1つのみ設定できる 経路情報である。つまり、デフォルトルートはネットワークの中で 1つのみが共通認識 のものとして取り扱われることになつている。したがって、デフォルトルートは、ある拠 点のネットワーク接続機器単位およびセグメント単位で 2つ以上設定することが現状 できなかった。
[0005] デフォルトルートを 2つ以上設定できないという問題を解決する為、従来のネットヮ ーク接続機器では例えばポリシルーティングと ヽぅ手法を利用して 、た。ポリシルーテ イングとは、送信元アドレスおよび宛先アドレスの両方を確認して転送先ルートを指定 することで、 目的とする宛先に転送する仕組みである。
[0006] し力しながら、ポリシルーティングでは以下のような問題があった。第 1にポリシルー ティングでは、設定数がネットワーク接続機器の性能により設定可能数に限界がある という問題があった。第 2にポリシルーティングでは、設定の仕方が難しいという問題 かあつた。
[0007] 仮にインターネット接続の場合、ポリシルーティングでは世の中に存在する全てのグ ローバルアドレスを記述することとなり、設定内容が多大となる為、構成情報の管理が 煩雑となると 、う問題があった。
[0008] 第 3にポリシルーティングでは、設定追加 ·削除が発生した場合、全てのネットヮー ク接続機器に設定変更作業を実施しなければならな 、と 、う問題があった。
[0009] 本発明は、上記の点に鑑みなされたもので、複数のデフォルトルートを取り扱うこと ができるネットワークシステム及びネットワーク接続機器を提供することを目的とする。 課題を解決するための手段
[0010] 上記課題を解決するため、本発明は、受信パケットの宛先がルーティングテーブル に存在しないときに前記受信パケットを転送する宛先であるデフォルトルートを識別 子と対応付けて、前記デフォルトルートを 1つ以上設定可能としたことを特徴とする。
[0011] 本発明では、同じネットワーク内で複数のデフォルトルートを設定可能としたことによ り、ルーティングテーブルの維持管理が容易となり、大幅な TCO (Total Cost of Ownership)削減を実現できる。
発明の効果
[0012] 本発明によれば、複数のデフォルトルートを取り扱うことができるネットワークシステ ム及びネットワーク接続機器を提供可能である。
図面の簡単な説明
[0013] [図 1]従来技術を用いたルーティング手法の一例の説明図である。
[図 2]本発明を用いたルーティング手法の一例の説明図である。
[図 3]ポリシ設定条件を表す一例の説明図である。
[図 4]本発明によるネットワークシステムの一実施例の構成図である。
[図 5]デフォルトルートの追加されたルーティングテーブルの一例の構成図である。
[図 6]IPV4に応じたィサーネット（登録商標）フレームの一例の構成図である。
[図 7]IPV6に応じたィサーネット（登録商標）フレームの一例の構成図である。
[図 8]IPV4に応じたィサーネット（登録商標）フレームに含まれる IPV4ヘッダ及び TC Pヘッダの一例の構成図である。
[図 9]IPV6に応じたィサーネット（登録商標）フレームに含まれる IPV6ヘッダ及び TC Pヘッダの一例の構成図である。
[図 10]デフォルトルートの追加手順を説明する為のネットワークモデルの一例を示す 構成図である。
[図 11]CEルータ力も PEルータに新規のデフォルトルートを送信する例を表した説明 図である。
[図 12]デフォルトルートの識別子，受信時間情報，どのルータ力 デフォルトルート情 報が送られてきたかを示す送信元情報をデフォルトルート管理部に登録する例を表 した説明図である。
[図 13]デフォルトルートの追加されたルーティングテーブルの一例の構成図である。 圆 14]デフォルトルート情報を重複して受信する例を表した説明図である。
[図 15]デフォルトルートの追加されたルーティングテーブルの一例の構成図である。
[図 16]デフォルトルートの追加手順を説明する為のネットワークモデルの一例を示す 構成図である。
[図 17]デフォルトルートの追加されたルーティングテーブルの一例の構成図である。 圆 18]CEルータ力も新規のデフォルトルート情報を発信する例を表した説明図であ る。
圆 19]PEルータ力も新規のデフォルトルート情報を発信する例を表した説明図であ る。
圆 20]CEルータ力も新規のデフォルトルート情報を登録する例を表した説明図であ る。
[図 21]セグメントにデフォルトルートを設定する例を表した説明図である。
[図 22]各セグメントのデフォルトルートが設定されたルーティングテーブルの一例の構 成図である。
圆 23]CEルータ力も新規のデフォルトルート情報を発信する例を表した説明図であ る。
圆 24]PEルータ力も新規のデフォルトルート情報を発信する例を表した説明図であ る。
圆 25]CEルータ力も新規のデフォルトルート情報を登録する例を表した説明図であ る。
[図 26]セグメントにデフォルトルートを設定する例を表した説明図である。
圆 27]デフォルトルート迂回管理部により管理される迂回情報の一例の構成図である
[図 28]各セグメントのデフォルトルートが設定されたルーティングテーブルの一例の構 成図である。
[図 29]デフォルトルートを公知する動作を表すフローチャート（1Z2)である。
[図 30]デフォルトルートを公知する動作を表すフローチャート（2Z2)である。
[図 31]デフォルトルートを公知しない動作を表すフローチャートである。
[図 32]セグメント毎又はルータ単位でデフォルトルートを設定する動作を表すフロー チャートである。
[図 33]IP—VPNに接続している拠点の一般的なルーティング処理の流れを表した 説明図である。
[図 34]拠点 Cのスィッチ (L3— SW # 3)のルーティングテーブルを表す一例の構成 図である。
[図 35]IP—VPNに接続している拠点の本発明によるルーティング処理の流れを表し た説明図である。
[図 36]拠点 Cのスィッチ (L3— SW # 3)のデフォルトルート管理部が管理する情報を 表す一例の構成図である。
[図 37]拠点 Cのスィッチ (L3— SW # 3)のルーティングテーブルを表す一例の構成 図である。
[図 38]IP—VPNに接続している拠点の本発明によるルーティング処理の流れを表し た説明図である。
[図 39]拠点 Cのスィッチ (L3— SW # 3)のデフォルトルート管理部が管理する情報を 表す一例の構成図である。
[図 40]拠点 Cのスィッチ (L3— SW # 3)のルーティングテーブルを表す一例の構成 図である。
[図 41]本発明によるネットワークシステムの他の実施例の構成図である。
[図 42]デフォルトルート管理部の管理するテーブルの一例の構成図である。
[図 43]デフォルトルートの追加されたルーティングテーブルの一例の構成図である。 圆 44]CEルータカゝら識別子 001のデフォルトルート情報を発信する例を表した説明 図である。
圆 45]CEルータ力も識別子 002のデフォルトルート情報を発信する例を表した説明 図である。
[図 46]ネットワーク内に公知しない識別子 901のデフォルトルート情報を登録する例 を表した説明図である。
[図 47]セグメントにデフォルトルートを設定する例を表した説明図である。
[図 48]各セグメントのデフォルトルートが設定されたルーティングテーブルの一例の構 成図である。
[図 49]IPヘッダの宛先 IPアドレスに相手先 IPアドレスを格納し、 IPヘッダオプション 部に相手先ホスト IPアドレスを格納した IPV4ヘッダ及び TCPヘッダの一例の構成図 である。
[図 50]IPヘッダオプション部に格納されている相手先ホスト IPアドレスで IPヘッダの 宛先 IPアドレスを書き換えた IPV4ヘッダ及び TCPヘッダの一例の構成図である。
[図 51]IP—VPNに接続している拠点の本発明によるルーティング処理の流れを表し た説明図である。
[図 52]拠点 Cのスィッチ (L3— SW # 3)のデフォルトルート管理部が管理する情報を 表す一例の構成図である。
[図 53]拠点 Cのスィッチ (L3— SW # 3)のルーティングテーブルを表す一例の構成 図である。
符号の説明
10, 30 端末
100, 300 CEルータ
110, 310 端末インタフェース 111, 211, 311 中 ϋインタフェース
110, 310 端末インタフェース
111, 211, 311 中 ϋインタフェース
112, 212, 312 デフォルトルート情報発信部
113, 213, 313 デフォルトルート情報受信部
114, 214, 314 識別子生成部
115, 215, 315 ヘッダ分析部
116, 216, 316 デフォルトルート管理部
117, 217, 317 デフォルトルート機能設定部
118, 218, 318 時間情報部
119, 219, 319 制御部
120, 220, 320 ノレ一ティングテープノレ
121, 221, 321 判定部
122, 222, 322 識別子重複チ ック部
123, 223, 323 デフォルトルート迂回管理部
124, 324 相手先ホスト IPアドレス格納部
125, 325 相手先 IPアドレス書換部
200 PEルータ
発明を実施するための最良の形態
[0015] まず、本発明の理解を容易とする為に、本発明の原理について説明する。本発明 では、デフォルトルートに識別子を設けることで、ネットワーク内において複数のデフ オルトルートを管理できるようにして 、る。
[0016] 即ち、本発明では同じネットワーク内においても複数のデフォルトルートを取り扱うこ とが可能である。拠点毎および拠点内の各セグメント毎にて任意のデフォルトルート を利用可能とすることで、本発明では前述した従来技術の問題点を解決できる。
[0017] ここで、図 1及び図 2を用いて本発明と従来技術との比較を行なう。図 1は、従来技 術を用いたルーティング手法の一例の説明図である。図 2は、本発明を用いたルー ティング手法の一例の説明図である。 [0018] IP— VPN等を利用するネットワークでは、インターネットの出口を 2つ以上設置する 場合、一般的に、インターネットの出口の 1つ目にデフォルトルートが設定され、イン ターネットの出口の 2つ目以降がポリシルーティングを用いて運用される。
[0019] この場合のポリシルーティングでは接続元のルータ力も接続先であるインターネット の出口のルータに及ぶ全ての経路のルータに対して、送信元アドレス（Source Ad ress)と，宛先アドレス（Destination Adress)と，転送先ルータとを対応付けた対 応表を設定しておく。そして、送信元アドレスおよび宛先アドレスが対応表に該当す る場合に、ポリシルーティングでは予め設定されている転送先ルータに転送する。
[0020] 図 1のネットワークは、ノード数が 8 (ルータ 1〜8)である。ルータ 1は、インターネット 12に接続されている。また、ルータ 2はインターネット 11に接続されている。デフオル トルートはインターネット 11向けに設定されている。ネットワーク内の全てのルータ 1〜 8のデフォルトルートは、インターネット 11向けとなる。なお、デフォルトルートを表す デフォルトルート情報は、ルータ 2がネットワーク内に配信する。
[0021] インターネット通信は、特に指定の無い場合、全てインターネット 11に接続される。
例えばホスト 21はインターネット 11に接続される。ネットワーク内の特定の端末 (例え ばホスト 22)を、インターネット 12に接続させたいという場合は上記したポリシルーティ ングを用いる。
[0022] ポリシルーティングを用いる場合は、ルータ 8からルータ 1までの経路間の 4台のル ータ（ルータ 8,ルータ 7,ルータ 3及びルータ 1)のそれぞれについて図 3のようなポリ シ設定条件が必要となる。図 3は、ポリシ設定条件を表す一例の説明図である。図 3 のポリシ設定条件を利用することで、ホスト 22からのグローバルアドレス（1. 0. 0. 0 Z8〜255. 0. 0. 0Z8)について、設定された転送先ルータに転送される。
[0023] 例えばルータ 8はポリシ設定条件に合致する場合にルータ 7に転送する。ルータ 7 はポリシ設定条件に合致する場合にルータ 3に転送する。ルータ 3はポリシ設定条件 に合致する場合にルータ 1に転送する。ルータ 1はポリシ設定条件に合致する場合に インターネット 12に転送する。
[0024] 図 1に示す通り、インターネットの出口が 2つ以上となる場合、ポリシ設定条件は各 経路毎に必要となる。つまり、ポリシルーティングではネットワーク構築時にホスト，セ グメント単位にて接続元のルータ力 接続先であるインターネットの出口のルータに 及ぶ全ての経路のルータに対してポリシ設定条件が必要となる。ポリシ設定条件に は、例えば接続元力 接続先に対する 250個程度のグローバルアドレスを逐一設定 する必要がある。
[0025] また、ポリシルーティングではネットワーク構築後もネットワークにセグメントを新規追 カロ，削除及びインターネットの出口の追加，削除を行なう場合に、接続元のルータか ら接続先であるインターネットの出口のルータに及ぶ全ての経路のルータに対して、 ポリシ設定条件の追加，削除作業を実施しなければならな ヽ。
[0026] また、ポリシルーティングではネットワーク規模が大きくなるに比例して、ポリシ設定 条件の追加'削除作業は増大し、ネットワーク運用，維持費用が莫大となるという問題 かあつた。
[0027] 一方、本発明では同じネットワーク内において、従来 1つとされていたデフオルトル ートについて、識別子を持たせることにより、同じネットワーク内で複数のデフオルトル ートを設定可能とする。
[0028] 各ノードは、ホスト単位で、どのインターネットを使用するかを予め設定しておくこと により、ネットワーク構築時およびセグメント，ホスト追カ卩時の作業影響範囲を必要最 小限に抑えることができる。
[0029] 図 2のネットワークは、ネットワーク内の各ルータ 1〜8がデフォルトルートの識別子を 判断できる。例えばルータ 8は、予めホスト 21からのグローバルアドレス接続があった 場合に、識別子「1」のデフォルトルート（以下、単にデフォルトルート 1と呼ぶ）を使用 し、ホスト 22からのグローバルアドレス接続があった場合に、デフォルトルート 2を使 用するように設定しておく。
[0030] 本発明では、同じネットワーク内で複数のデフォルトルートを取り扱い可能とすること により、従来、ポリシルーティングに依存して肥大化していたネットワーク構築時，構 築後のポリシルーティングの設定作業が省略でき、大幅な TCO (Total Cost of Ownership)削減となる。
[0031] 複数のデフォルトルートを同じネットワーク内で運用する場合、ルータはネットワーク 全体に識別子付きのデフォルトルートを公知することで、ネットワーク内の全てのルー タに識別子付きのデフォルトルートを認識させる力 ルータ個別でデフォルトルートを 持つことも可能である。例えばルータは、そのルータに閉じた範囲でデフォルトルート を複数持つことができる。この場合、ルータはネットワーク全体に識別子付きのデフォ ルトルートを公知しない。
[0032] 本発明ではルータ毎にデフォルトルートをネットワーク内に「公知する」， 「公知しな い」を選択可能とするため、後述する実施例 1〜4のノ リエーシヨンに富んだネットヮ ーク構築 ·ネットワーク運用が実現できる。
[0033] また、本発明では、後述する実施例 5, 6のように、ネットワークのエッジに位置する ルータのみに識別子付きのデフォルトルートを認識させる機能を持たせることで、ネッ トワークのエッジに位置するルータ以外に機能を追カ卩しなくても、複数のデフォルトル ートを同じネットワーク内で運用することができる。
[0034] 実施例 1では、ルータ（単数又は複数）がネットワーク内にデフォルトルートを公知す る運用例を説明する。実施例 2では、ルータがネットワーク内にデフォルトルートを公 知しない運用例を説明する。実施例 3では、実施例 1と実施例 2とを組み合わせる運 用例を説明する。実施例 4では、本発明をインターネット (複数 ISP)接続に用いる運 用例を説明する。
[0035] 実施例 5では、ネットワークのエッジに位置するルータ力 ネットワークのエッジに位 置する他のルータにデフォルトルートを公知する運用例を説明する。実施例 6では、 本発明をインターネット接続に用いる運用例を説明する。
[0036] 図 4は、本発明によるネットワークシステムの一実施例の構成図である。図 4のネット ワークシステムは、実施例 1〜4を実現する。図 4のネットワークシステムは、端末 10と 端末 30と力 CEノレータ 100, PEノレータ 200, CEルータ 300を介して接続されてい る。
[0037] CE (Customer Edge)ルータ 100, 300は、顧客側に設置するルータのことであ り、 IP— VPNへの入り口になる。また、 PE (Provider Edge)ルータ 200は、 CEル ータ 100, 300からのアクセス回線を収容するルータのことである。 CEルータ 100は 端末 10を収容する。 CEルータ 300は端末 30を収容する。
[0038] CEルータ 100は、端末インタフェース 110, 中継インタフェース 111,デフオルトル ート情報発信部 112,デフォルトルート情報受信部 113,識別子生成部 114,ヘッダ 分析部 115,デフォルトルート管理部 116,デフォルトルート機能設定部 117,時間 情報部 118,制御部 119,ルーティングテーブル 120,判定部 121,識別子重複チ エック部 122,デフォルトルート迂回管理部 123とを有する構成である。
[0039] PEルータ 200は、中継インタフェース 211,デフォルトルート情報発信部 212,デフ オルトルート情報受信部 213,識別子生成部 214,ヘッダ分析部 215,デフォルトル ート管理部 216,デフォルトルート機能設定部 217,時間情報部 218,制御部 219, ルーティングテーブル 220,判定部 221,識別子重複チェック部 222,デフォルトル ート迂回管理部 223とを有する構成である。
[0040] CEルータ 300は、端末インタフェース 310, 中継インタフェース 311,デフオルトル ート情報発信部 312,デフォルトルート情報受信部 313,識別子生成部 314,ヘッダ 分析部 315,デフォルトルート管理部 316,デフォルトルート機能設定部 317,時間 情報部 318,制御部 319,ルーティングテーブル 320,判定部 321,識別子重複チ エック部 322,デフォルトルート迂回管理部 323とを有する構成である。
[0041] 端末インタフェース 110, 310は、端末 10,端末 30を収容する為のインタフェース である。中継インタフェース 111, 211, 311は中継線 (ネットワーク側）を収容する為 のインタフェースである。
[0042] デフォルトルート情報発信部 112, 212, 312は、デフォルトルート情報を送信する 為の機能である。例えばデフォルトルート情報発信部 112は、デフォルトルート機能 設定部 117の機能において設定されたデフォルトルート情報を PEルータ 200及び C Eルータ 300側に送信する。
[0043] デフォルトルート情報受信部 113, 213, 313は、デフォルトルート情報を受信する 為の機能である。デフォルトルート情報受信部 213, 313はデフォルトルート情報発 信部 112, 212から送出されたデフォルトルート情報を受信する。
[0044] 識別子生成部 114, 214, 314は、デフォルトルートが同じネットワーク内に複数存 在することになる為、混同しないようにデフォルトルート毎に付与する識別子 (識別番 号)を生成する機能である。識別子生成部 114, 214, 314は、デフォルトルート情報 を発信する場合に生成時間情報 ( 、つ発信したかを示す発信時間情報)を格納する 機能も持つ。
[0045] ヘッダ分析部 115, 215, 315は、ヘッダに含まれている情報（デフォルトルートの 識別子，生成時間情報など)を読み取る機能である。ヘッダ分析部 215, 315は、受 信側の PEルータ 200, CEルータ 300にて、ヘッダに含まれている情報（デフォルト ルートの識別子，生成時間情報など)を読み取る。
[0046] デフォルトルート管理部 116, 216, 316は、同じネットワーク内の複数のルータから デフォルトルート情報を受信する場合、又はデフォルトルート情報を発信する場合が ある為、各ルータ毎にデフォルトルートを管理する機能である。
[0047] デフォルトルート管理部 116, 216, 316で管理する情報は各デフォルトルート情報
,それに対応する識別子及び受信時間情報，どのルータから送られてきたかを示す 送信元情報とを含んでいる。
[0048] デフォルトルート管理部 116, 216, 316で管理されるデフォルトルート情報はルー ティングテープノレ 120, 220, 320に転送され、それぞれのノレ一ティングテープノレ 12
0, 220, 320上で管理される。
[0049] デフォルトルート機能設定部 117, 217, 317は、デフォルトルート管理部 116, 21
6, 316で管理される複数のデフォルトルート情報を各ルータ毎，各セグメント毎に、 どう利用するかを設定する。
[0050] また、 CEルータ 100, PEルータ 200, CEルータ 300はデフォルト機能設定部 117
, 217, 317の設定に従ってデフォルトルート情報を発信する。デフォルトルート機能 設定部 117, 217, 317の設定によりデフォルトルート情報及び識別子はネットワーク 内のルータに発信される。
[0051] 時間情報部 118, 218, 318はデフォルトルート情報を受信する際に、受信時間情 報を格納する為の機能である。制御部 119, 219, 319は CEルータ 100, PEルータ
200, CEノレータ 300【こお!ヽて全体 ff¾御を行なう。
[0052] ルーティングテーブル 120, 220, 320は、既存のルーティング情報に加えて、複 数のデフォルトルーティングを追加して管理している。また、判定部 121, 221, 321 は同一の識別子であるデフォルトルートを受信した場合に重複した後着のデフォルト ルートを削除する機能である。 [0053] 識別子重複チェック部 122, 222, 322は、同じネットワーク内に同じ識別子のデフ オルトルートが重複して存在しな 、ようにチェックする機能である。デフォルトルート迂 回管理部 123, 223, 323は、セグメント毎にデフォルトルートの第 1優先，第 2優先， · · ,第 n優先を予め決めておき (例えば機器の構成情報に設定する）、第 1優先の デフォルトルートが障害により使用不可となった場合、自動的に第 2優先のデフォルト ルートに迂回させる機能である。
[0054] 図 41は、本発明によるネットワークシステムの他の実施例の構成図である。図 41の ネットワークシステムは、実施例 5〜6を実現する。なお、図 41のネットワークシステム は一部を除いて図 4のネットワークシステムの構成と同様であるため、適宜説明を省 略する。
[0055] 図 41のネットワークシステムは、図 4のネットワークシステムと同様、端末 10と端末 3 0と力 CEルータ 100, PEルータ 200, CEルータ 300を介して接続されている。
[0056] CEルータ 100は、端末インタフェース 110, 中継インタフェース 111,デフオルトル ート情報発信部 112,デフォルトルート情報受信部 113,識別子生成部 114,ヘッダ 分析部 115,デフォルトルート管理部 116,デフォルトルート機能設定部 117,制御 部 119,ルーティングテーブル 120,識別子重複チェック部 122,デフォルトルート迂 回管理部 123,相手先ホスト IPアドレス格納部 124,相手先 IPアドレス書換部 125を 有する構成である。
[0057] PEルータ 200は、中継インタフェース 211を有する構成である。
[0058] CEルータ 300は、端末インタフェース 310, 中継インタフェース 311,デフオルトル ート情報発信部 312,デフォルトルート情報受信部 313,識別子生成部 314,ヘッダ 分析部 315,デフォルトルート管理部 316,デフォルトルート機能設定部 317,制御 部 319,ルーティングテーブル 320,識別子重複チェック部 322,デフォルトルート迂 回管理部 323,相手先ホスト IPアドレス格納部 324,相手先 IPアドレス書換部 325を 有する構成である。
[0059] 図 41の CEルータ 100は、時間情報部 118及び判定部 121に替えて相手先ホスト I Pアドレス格納部 124及び相手先 IPアドレス書換部 125を有する点で図 4の CEルー タ 100と異なる。したがって、同一部分には同一符号を付して説明を適宜省略する。 [0060] 図 41の PEルータ 200は、デフォルトルート情報発信部 212,デフォルトルート情報 受信部 213,識別子生成部 214,ヘッダ分析部 215,デフォルトルート管理部 216, デフォルトルート機能設定部 217,時間情報部 218,制御部 219,ルーティングテー ブル 220,判定部 221,識別子重複チェック部 222,デフォルトルート迂回管理部 22 3を有しない点で図 4の PEルータ 200と異なる。したがって、同一部分には同一符号 を付して説明を適宜省略する。
[0061] 図 41の CEルータ 300は、時間情報部 318及び判定部 321に替えて相手先ホスト I Pアドレス格納部 324及び相手先 IPアドレス書換部 325を有する点で図 4の CEルー タ 300と異なる。したがって、同一部分には同一符号を付して説明を適宜省略する。
[0062] 識別子生成部 114, 314は、デフォルトルートが同じネットワーク内に複数存在する ことになる為、混同しないようにデフォルトルート毎に付与する識別子 (識別番号)を 生成する機能である。
[0063] ヘッダ分析部 115, 315は、ヘッダに含まれている情報（デフォルトルートの識別子 など）を読み取る機能である。ヘッダ分析部 315は受信側の CEルータ 300にて、へッ ダに含まれて 、る情報 (デフォルトルートの識別子など）を読み取る。
[0064] デフォルトルート管理部 116, 316は、同じネットワーク内の複数のルータからデフ オルトルート情報を受信する場合、又はデフォルトルート情報を発信する場合がある 為、各ルータ毎にデフォルトルートを管理する機能である。
[0065] デフォルトルート管理部 116, 316で管理する情報は各デフォルトルート情報，それ に対応する識別子，どのルータカゝら送られてきたかを示す送信元情報とを含んで ヽ る。
[0066] 相手先ホスト IPアドレス格納部 124, 324は、端末 10, 30からの相手先ホスト IPァ ドレスが、デフォルトルート管理部 116, 316を利用する通信である場合に、ヘッダの オプション部に相手先ホスト IPアドレスを格納する。
[0067] また、相手先 IPアドレス書換部 125, 325は、端末 10, 30からの通信がデフォルト ルート管理部 116, 316を利用する通信である場合、ヘッダの宛先 IPアドレスを、デ フォルトルート管理部 116, 316で管理する識別子に対応した相手先 IPアドレス (例 えば CEルータ 100, 300の IPアドレス）に書き換える。 [0068] 相手先 IPアドレス書換部 125, 325は、端末 10, 30への通信がデフォルトルート管 理部 116, 316を利用した通信である場合、ヘッダの宛先 IPアドレスを、ヘッダのォ プシヨン部に格納されている相手先ホスト IPアドレスに書き換える。
実施例 1
[0069] 実施例 1は、 CEルータ 100 (デフォルトルートを公知するルータ）にて、 PEルータ 2 00, CEルータ 300 (デフォルトルートを受信するルータ）にデフォルトルートを通知し 、運用するケースである。
[0070] CEルータ 100は、デフォルトルート機能設定部 117により人為的に設定 (例えばコ マンド機能により人為的にデフォルトルートを入力する）が行われると、そのデフォルト ルートを制御部 119の指示により、新規のデフォルトルートとしてデフォルトルート管 理部 116で管理する。
[0071] このとき、 CEルータ 100はデフォルトルート機能設定部 117の人為的な設定に従つ て、ネットワークへ公知する Z公知しないを選択することができる。ネットワークへ公知 する場合は、以下のようになる。
[0072] 識別子生成部 114は、識別子を生成し、新しい識別子をデフォルトルート管理部 1 16に通知する。このとき、識別子重複チェック部 122は識別子生成部 114で生成さ れた新 、識別子が同じネットワーク内で重複して 、な 、かをデフォルトルート管理 部 116の情報と照らし合わせてチェックする。
[0073] もし、重複していれば、識別子重複チェック部 122は同じネットワーク内で重複しな くなるまで識別子に 1を加算する。この作業により、デフォルトルート管理部 116はネ ットワーク内で重複しない独立となる識別子が付与される。
[0074] デフォルトルート管理部 116は、各デフォルトルートをネットワーク内で独立となる識 別子とリンクさせて管理する。デフォルトルート管理部 116は、ルーティングテーブル 120に対して新しいデフォルトルートの追加を例えば図 5のように行なう。
[0075] 図 5は、デフォルトルートの追加されたルーティングテーブルの一例の構成図である 。図 5のルーティングテーブルでは、識別子「001」のデフォルトルート（以下、単にデ フォルトルート 001と呼ぶ）が追加されている。セグメント B〜Eはルータ B〜E配下に それぞれ繁がるセグメントを示して 、る。 [0076] その後、制御部 119はデフォルトルート情報発信部 112に対し、同じネットワーク内 に新規のデフォルトルートを通知するよう指示を出す。デフォルトルート情報発信部 1 12では、 IPV4又は IPV6に応じたィサーネット（登録商標）フレームを利用してデフ オルトルート情報をネットワーク内にブロードキャスト送信する。
[0077] 図 6は、 IPV4に応じたィサーネット (登録商標）フレームの一例の構成図である。図 7は IPV6に応じたィサーネット（登録商標）フレームの一例の構成図である。図 8は I PV4に応じたィサーネット（登録商標）フレームに含まれる IPV4ヘッダ及び TCPへッ ダの一例の構成図である。図 9は IPV6に応じたィサーネット (登録商標）フレームに 含まれる IPV6ヘッダ及び TCPヘッダの一例の構成図である。
[0078] 図 8,図 9に示すように、デフォルトルート情報発信部 112は IPV4ヘッダ又は IPV6 ヘッダのオプション部に、パケットタイプ，識別子，生成時間（図示せず)を格納する。 パケットタイプは、デフォルトルート情報パケット，データパケットを識別する為の情報 である。識別子は、複数のデフォルトルートを識別する為の情報である。デフオルトル ート情報発信部 112は、 IPV4ヘッダ又は IPV6ヘッダの宛先アドレスとしてブロード キャストアドレスを設定する。
[0079] ここで、図 4のネットワークシステムでは、どのように CEルータ 100からデフオルトル ートがネットワーク内に通知されるかを説明する。 CEルータ 100はデフォルトルート情 報発信部 112の機能によりデフォルトルートを生成し、ブロードキャストにて全方路（ 図 4中の中継インタフェース 111)にデフォルトルート情報を送信する。
[0080] デフォルトルート情報発信部 112は、中継インタフェース 111を介して新規のデフォ ルトルートを PEルータ 200に送出する。 PEルータ 200は、中継インタフェース 211を 介してデフォルトルート情報受信部 213で CEルータ 100からのデフォルトルート情報 を受信する。
[0081] ここでは、図 10のネットワークモデルを例にデフォルトルートの追加手順を説明する 。なお、図 10のネットワークモデルは、図 4のネットワークシステムにおける PEルータ 200が複数の PEルータ 200a〜200cとなっている構成である。
[0082] CEルータ 100は、デフォルトルート情報発信部 112から中継インタフェース 111を 介して、図 11に示すように、新規のデフォルトルートを PEルータ 200a〜200cに送 信する。図 11は、 CEルータから PEルータに新規のデフォルトルートを送信する例を 表した説明図である。図 11の例では、デフォルトルート 001力 SPEルータ 200a〜200 cに送信されている。
[0083] PEルータ 200a〜200cでは、中継インタフェース 211を介してデフォルトルート情 報受信部 213の機能によりデフォルトルート情報を受信する。 PEルータ 200a〜200 cでは、制御部 219の指示によりヘッダ分析部 215の機能を用いて、受信したデフォ ルトルート情報の IPヘッダオプション部のパケットタイプを確認し、何のパケットである か認識する。デフォルトルート情報であることを認識した PEルータ 200a〜200cは、 それぞれで保持して 、るデフォルトルート管理部 216に、デフォルトルート情報に含 まれる識別子，受信時間情報，どのルータ力 デフォルトルート情報が送られてきた かを示す送信元情報を登録する。
[0084] 図 12は、デフォルトルートの識別子，受信時間情報，どのルータ力 デフオルトル ート情報が送られてきたかを示す送信元情報をデフォルトルート管理部に登録する 例を表した説明図である。このとき PEルータ 200a〜200cのデフォルトルート管理部 216は新しいデフォルトルート 001の追加を例えば図 13のように行なう。
[0085] 図 13は、デフォルトルートの追加されたルーティングテーブルの一例の構成図であ る。なお、前述した図 5のルーティングテーブルは、 CEルータ 100の例を示している
[0086] CEルータ 100からのブロードキャスト発信は、 PEルータ 200a〜200cを介し、まだ 転送されていないルートに転送される。 PEルータ 200aは、 CEルータ 300にデフォ ルトルート情報を転送する。 PEルータ 200bは、 PEルータ 200a及び CEルータ 300 にデフォルトルート情報を転送する。また、 PEルータ 200cは CEルータ 300〖こデフォ ルトルート情報を転送する。
[0087] このとき、 PEルータ 200a及び CEルータ 300では重複となる識別子が同じデフオル トルート情報を複数方路カも受信することになり、衝突を起こす。図 14はデフオルトル ート情報を重複して受信する例を表した説明図である。
[0088] PEルータ 200aでは、デフォルトルート情報を先ず CEルータ 100から受信時刻 15
: 00 : 10に受信している。したがって、 PEルータ 200aは時刻 15 : 00 : 10よりも後に P Eルータ 200b力も受信時刻 15 : 00 : 12に受信したデフォルトルート情報を廃棄して いる。また、 CEルータ 300についても同様であり、デフォルトルート情報は最初に受 信したもの（PEルータ 200aからのデフォルトルート情報）が有効とされ、後着のもの（ PEルータ 200b, 200cからのデフォルトルート情報）が廃棄される。
[0089] このとき、 CEルータ 300のデフォルトルート管理部 316は、新しいデフォルトルート 001の追加を例えば図 15のように行なう。図 15はデフォルトルートの追加されたルー ティングテーブルの一例の構成図である。
[0090] CEルータ 100が発行した新規のデフォルトルート 001は、 PEルータ 200a〜200c , CEルータ 300で管理されるルーティングテーブル 220, 320に登録されることで、 PEルータ 200a〜200c, CEルータ 300にて新規のデフォルトルートとして利用でき るよつになる。
[0091] 図 29及び図 30は、デフォルトルートを公知する動作を表すフローチャートである。
ステップ S1に進み、例えば CEルータ 100はデフォルトルート機能設定部 117により 人為的にデフォルトルートが登録される。
[0092] ステップ S2に進み、 CEルータ 100はデフォルトルート機能設定部 117の人為的な 設定に従って、設定するデフォルトルートをネットワーク内へ公知する Z公知しないを 判定する。
[0093] 設定するデフォルトルートをネットワーク内へ公知しないと判定すると（S2において NO)、 CEルータ 100は後述する図 31のステップ S21に進む。一方、設定するデフォ ルトルートをネットワーク内へ公知すると判定すると（S2において YES)、 CEルータ 1 00 ίまステップ S3に進む。
[0094] ステップ S3では、 CEルータ 100の識別子生成部 114が、新規の識別子を生成し、 識別子重複チェック部 122に通知する。ステップ S4に進み、識別子重複チェック部 1 22は識別子に重複が無 、かチェックする。
[0095] ステップ S5に進み、識別子重複チェック部 122は識別子に重複があると判定すると
(S5において NO)、ステップ S6に進み、識別子に 1を加算した後、ステップ S4に戻 る。即ち、識別子重複チェック部 122は重複しなくなるまで識別子に 1を加算する。一 方、識別子重複チェック部 122は識別子に重複がないと判定すると（S5において YE S)、ステップ S7に進み、識別子をデフォルトルート管理部 116に転送する。
[0096] ステップ S8に進み、デフォルトルート管理部 116はデフォルトルートと識別子とをリ ンクして管理する。ステップ S9に進み、デフォルトルート管理部 116は新規のデフォ ルトルート情報をルーティングテーブル 120に通知する。ステップ S10に進み、ルー ティングテーブル 120はデフォルトルート管理部 116からのデフォルトルート情報に 基づき、更新される。
[0097] ステップ S11に進み、 CEルータ 100はデフォルトルート情報発信部 112により新規 のデフォルトルートをブロードキャストで送信する。ステップ S12に進み、次のルータ である PEルータ 200は、デフォルトルート情報受信部 213によりデフォルトルート情 報を受信する。
[0098] ステップ S13に進み、 PEルータ 200はヘッダ分析部 215により IPヘッダオプション 部をチェックする。ステップ S14に進み、 PEルータ 200は受信したデフォルトルート 情報が重複して ヽな 、かどうかを判定部 221によりチェックする。
[0099] ステップ S 15に進み、 PEルータ 200は受信したデフォルトルート情報が重複してい ると判定すると（S15において NO)、ステップ S16に進み、受信したデフォルトルート 情報を廃棄する。一方、受信したデフォルトルート情報が重複していないと判定する と（S15にお!/、て YES)、 PEノレータ 200はステップ S17に進み、ヘッダ分析咅 に てデフォルトルート情報，識別子，受信時間及び転送元の情報をデフォルトルート管 理部 216に転送する。
[0100] ステップ S18に進み、 PEルータ 200のデフォルトルート管理部 216はデフオルトル ート情報，識別子，受信時間及び転送元を登録する。ステップ S 19に進み、ルーティ ングテーブル 220はデフォルトルート管理部 216からの情報に基づき、更新される。
[0101] 本実施例では、後着のデフォルトルート情報を廃棄して 、るが、到達順位 n番目ま でを有効とするようにしてもよい。例えば 1番目のデフォルトルートが障害などで使え ない場合は、次のデフォルトルートを迂回ルートとして利用する。また、本実施例では 、デフォルトルート情報を発信するルータがあり、ネットワーク内の各ルータに公知す ることで、デフォルトルート情報を共有する仕組みとしている。別の方法としては、最 初から同じネットワーク内の全てのルータの設定 (構成情報の設定)で次の転送先（ Next hop)を指定するようにしてもよい。
実施例 2
[0102] 実施例 2は、 CEルータ 300 (デフォルトルートを受信するルータ）にて、予めデフォ ルトルート情報を用意し、運用するケースである。なお、 CEルータ 300にて予め用意 しているデフォルトルート情報は、 CEルータ 300の管理に用いられるものであり、ネッ トワーク内の他のルータへ公知されな 、。
[0103] CEルータ 300は、デフォルトルート機能設定部 317により人為的に設定 (例えばコ マンド機能により人為的にデフォルトルートを入力する）が行われると、そのデフォルト ルートを制御部 319の指示により、新規のデフォルトルートとしてデフォルトルート管 理部 316で管理する。
[0104] このとき、 CEルータ 300はデフォルトルート機能設定部 317の人為的な設定に従つ て、ネットワークへ公知する Z公知しないを選択することができる。ネットワークへ公知 しない場合は、以下のようになる。
[0105] 識別子生成部 314は、識別子を生成し、新しい識別子をデフォルトルート管理部 3 16に通知する。このとき、識別子重複チェック部 322は識別子生成部 314で生成さ れた新 、識別子が CEルータ 300内で重複して 、な 、かをデフォルトルート管理部 316の情報と照らし合わせてチェックする。
[0106] もし、重複していれば、識別子重複チェック部 322は同じ CEルータ 300内で重複し なくなるまで識別子に 1を加算する。この作業により、デフォルトルート管理部 316は CEルータ 300内で重複しない独立となる識別子が付与される。
[0107] デフォルトルート管理部 316は、新規のデフォルトルートを管理し、ルーティングテ 一ブル 320に対して新しいデフォルトルートの追加を行なう。
[0108] 以上のように、 CEルータ 300は自機のみで使用可能となるデフォルトルートの設定 が可能となる。なお、デフォルトルート機能設定部 317による新規のデフォルトルート の設定は複数実施してもよぐその中で実際にどのデフォルトルートを利用する力決 めることができる。
[0109] また、同じネットワーク内の他のルータからデフォルトルートを受信している場合は、 自機のデフォルトルートを使用する力、他のルータから受信したデフォルトルートを使 用するかをデフォルトルート機能設定部 317にて決定する。使用するデフォルトルー トは、セグメント毎に決定することもできる。
[0110] 例えばデフォルトルート機能設定部 317は、セグメント Aに自機のデフォルトルート を使用し、セグメント Bに他のルータ力 受信したデフォルトルートを使用するというよ うな決定も可能である。
[0111] ここでは、図 16のネットワークモデルを例にデフォルトルートの追加手順を説明する 。なお、図 16のネットワークモデルは、図 4のネットワークシステムにおける PEルータ 200が複数の PEルータ 200a〜200cとなっている構成である。また、セグメント 1〜3 ,その他のセグメントはルータ D配下にそれぞれ繋がるセグメントを示して ヽる。
[0112] CEルータ 300は、デフォルトルート機能設定部 317により人為的にデフォルトルー トの設定が行われる。例えば CEルータ 300は、セグメント 1にデフォルトルート 901, セグメント 2【こデフ才ノレ卜ノレ一卜 902,セグメント 3【こデフ才ノレ卜ノレ一卜 903,セグメント 1 〜3以外のセグメントにデフォルトルート 904が設定される。
[0113] ここでは、 CEルータ 300における上記 4つのデフォルトルート設定時に、 4つのデフ オルトルートをネットワーク内へ公知しないが選択された例を説明する。このとき、デフ オルトルート管理部 316の管理する情報は図 16のようになる。
[0114] 図 16の情報は、デフォルトルートをネットワーク内へ公知しないを表す「公知無」が 選択されているため、識別子が自機内だけの管理通番 (本実施例では、先頭 9から 始まる番号をそれぞれのルータ内に閉じた管理通番)となっている。また、受信時間 情報は無しの為、「一」となっている。そして、それぞれの識別子毎にデフォルトルート が設定される。
[0115] 例えば図 16の情報の場合、識別子 901に PEルータ 200aがデフォルトルートとして 設定される。このように、デフォルトルートを設定するときは、どのセグメントが、どのデ フォルトルートを利用するかを設定することができる。
[0116] 図 16のデフォルトルート情報に含まれる「A11」は、セグメント 1〜3以外のセグメント を表している。したがって、セグメント 1〜3以外のセグメントからの通信でデフオルトル ートを使用する場合は PEルータ 200cに転送される。
[0117] デフォルトルート管理部 316は、ルーティングテーブル 320に対して新しいデフオル トルートの追加を例えば図 17のように行なう。
[0118] 図 17は、デフォルトルートの追加されたルーティングテーブルの一例の構成図であ る。図 17のルーティングテーブルでは、識別子「901」〜「904」のデフォルトルートが 追力！]されている。
[0119] CEルータ 300が発行した新規のデフォルトルート 901〜904はルーティングテー ブル 320に登録されることにより、 CEルータ 300にて新規のデフォルトルートとして利 用できるようになる。
[0120] 図 31は、デフォルトルートを公知しない動作を表すフローチャートである。ステップ S21に進み、例えば CEルータ 300はデフォルトルート機能設定部 317の人為的な 設定に従って、設定するデフォルトルートをネットワーク内へ公知しないを選択する。
[0121] ステップ S22では、 CEルータ 300の識別子生成部 314が、新規の識別子を生成し 、識別子重複チェック部 322に通知する。ステップ S23に進み、識別子重複チェック 部 322は識別子に重複が無いかチェックする。
[0122] ステップ S24に進み、識別子重複チェック部 322は識別子に重複があると判定する と（S24において NO)、ステップ S25に進み、識別子に 1を加算した後でステップ S2 3に戻る。即ち、識別子重複チェック部 322は重複しなくなるまで識別子に 1を加算す る。
[0123] 一方、識別子重複チェック部 322は識別子に重複がないと判定すると（S24におい て YES)、ステップ S26に進み、識別子をデフォルトルート管理部 316に転送する。 デフォルトルート管理部 316は、デフォルトルートと識別子とをリンクして管理する。ス テツプ S27に進み、デフォルトルート管理部 316は新規のデフォルトルート情報をル 一ティングテーブル 320に通知する。ステップ S28に進み、ルーティングテーブル 32 0はデフォルトルート管理部 316からのデフォルトルート情報に基づき、更新される。 実施例 3
[0124] 実施例 3は、実施例 1と実施例 2とを組み合わせて運用するケースである。ここでは
、 CEルータ 300を例に説明する。
[0125] 図 18は、 CEルータ力も新規のデフォルトルート情報を発信する例を表した説明図 である。実施例 3は、実施例 1と実施例 2とを組み合わせた運用であるため、実施例 1 及び 2と同様な部分について適宜説明を省略する。
[0126] まず、 CEルータ 100は識別子 001のデフォルトルート情報をブロードキャストで発 信する。 CEルータ 300は、 PEルータ 200a〜200cから識別子 001のデフォルトルー ト情報を受信する。 CEルータ 300は、 PEルータ 200bからのデフォルトルート情報を 最初に受信した為、デフォルトルート管理部 316にデフォルトルート 001として PEル ータ 200bが登録される。
[0127] 図 19は、 PEルータ力も新規のデフォルトルート情報を発信する例を表した説明図 である。 PEルータ 200aは、 CEルータ 100から識別子 001のデフォルトルート情報が 発信されたあと、識別子 002のデフォルトルート情報をブロードキャストで発信する。 P Eルータ 200aは、自機のデフォルトルート管理部 216を確認し、既に識別子 001が 登録されているため、次の識別子 002を用いている。
[0128] CEノレータ 300は、 PEノレータ 200a, 200b力ら識另 U子 002のデフ才ノレ卜ノレ一卜' |·青報 を受信する。 CEルータ 300は、 ΡΕルータ 200aからのデフォルトルート情報を最初に 受信したため、デフォルトルート管理部 316にデフォルトルート 002として PEルータ 2 00aが登録される。
[0129] 図 20は、 CEルータ力 新規のデフォルトルート情報を登録する例を表した説明図 である。このとき、 CEルータ 300のデフォルトルート管理部 316には、識別子 001及 び 002のデフォルトルート情報が登録されている。
[0130] CEルータ 300は、デフォルトルート機能設定部 317により人為的にデフォルトルー ト情報を登録する。ここでは、デフォルトルートとして PEルータ 200cが登録され、ネッ トワーク内へ公知しな 、が選択された例を説明する。この新し!/、デフォルトルートは、 CEルータ 300のみが使用可能である。この新しいデフォルトルートは、識別子 901の ルーティング情報としてデフォルトルート管理部 316に登録される。
[0131] 図 21はセグメントにデフォルトルートを設定する例を表した説明図である。 CEルー タ 300は、デフォルトルート機能設定部 317により人為的に各セグメントのデフォルト ルートを設定する。
[0132] ここでは、セグメント 1のデフォルトルートとしてデフォルトルート 001を用い、セグメン ト 2のデフォルトルート 002を用い、その他のデフォルトルートとしてデフォルトルート 9 01を用いる。
[0133] デフォルトルート機能設定部 317により各セグメントのデフォルトルートが設定される と、デフォルトルート管理部 316の管理するデフォルトルート情報は図 21のようになる 。デフォルトルート管理部 316は、 CEルータ 300の配下のセグメント力 どのデフオル トルートを使用するかというリンク付けが完了する。
[0134] デフォルトルート機能設定部 317により各セグメントのデフォルトルートが設定される と、デフォルトルート管理部 316は、ルーティングテーブル 320に対して各セグメント のデフォルトルートの設定を例えば図 22のように行なう。
[0135] 図 22は、各セグメントのデフォルトルートが設定されたルーティングテーブルの一例 の構成図である。図 22のルーティングテーブルでは、セグメント 1にデフォルトルート 001、セグメント 2【こデフ才ノレ卜ノレ一卜 002、その他のセグメント【こデフ才ノレ卜ノレ一卜 901 が設定されている。
[0136] なお、本実施例ではセグメント毎にデフォルトルートを設定する例を説明したがルー タ単位でデフォルトルートを設定することも可能である。
[0137] 図 32は、セグメント毎又はルータ単位でデフォルトルートを設定する動作を表すフ ローチャートである。ステップ S31に進み、例えば CEルータ 300はデフォルトルート 機能設定部 317の人為的な設定に従って、セグメント毎又はルータ単位にデフォルト ルートを選択する。
[0138] ステップ S32に進み、 CEルータ 300はセグメント毎にデフォルトルートを設定するか 否かを判定する。セグメント毎にデフォルトルートを設定しないと判定すると（S32に おいて NO)、 CEルータ 300はステップ S33に進み、ルータ単位でのデフォルトルー トの設定を実施する。
[0139] 一方、セグメント毎にデフォルトルートを設定すると判定すると（S32において YES) 、 CEルータ 300はステップ S34に進み、デフォルトルートを設定したいセグメントを入 力する。
[0140] ステップ S35に進み、 CEルータ 300はステップ S34で入力されたセグメントに適用 させるデフォルトルートを入力する。ステップ S36〖こ進み、 CEルータ 300はセグメント 毎のデフォルトルートの設定が終了したか否かを判定する。セグメント毎のデフォルト ルートの設定が終了して ヽな 、と判定すると（S36にお!/、て NO)、 CEルータ 300は ステップ S34に戻る。
[0141] 一方、セグメント毎のデフォルトルートの設定が終了したと判定すると（S36におい て YES)、ステップ S37に進み、 CEルータ 300はデフォルトルートの設定が済んだセ グメント以外の、その他のセグメントについてデフォルトルートを設定して処理を終了 する。
実施例 4
[0142] 実施例 4は、本発明をインターネット接続に用いるケースである。ここでは、 CEルー タ 300を例に説明する。図 23は、 CEルータ力も新規のデフォルトルート情報を発信 する例を表した説明図である。
[0143] まず、 CEルータ 100は識別子 001のデフォルトルート情報をブロードキャストで発 信する。 PEルータ 200bは、識別子 001のデフォルトルート情報を受信する。 PEル ータ 200bはデフォルトルート管理部 216にデフォルトルート 001として CEルータ 100 が登録される。
[0144] CEルータ 300は、 PEルータ 200a〜200cから識別子 001のデフォルトルート情報 を受信する。 CEルータ 300は、 PEルータ 200bからのデフォルトルート情報を最初に 受信したため、デフォルトルート管理部 316にデフォルトルート 001として PEルータ 2 00bが登録される。
[0145] 図 24は、 PEルータ力も新規のデフォルトルート情報を発信する例を表した説明図 である。 PEルータ 200cは、 CEルータ 100から識別子 001のデフォルトルート情報が 発信されたあと、識別子 002のデフォルトルート情報をブロードキャストで発信する。 P Eルータ 200cは、自機のデフォルトルート管理部 216を確認し、既に識別子 001が 登録されているため、次の識別子 002を用いている。
[0146] CEルータ 300は、 PEルータ 200cから識別子 002のデフォルトルート情報を受信 する。 CEルータ 300は、 PEルータ 200cからのデフォルトルート情報を最初に受信し たため、デフォルトルート管理部 316にデフォルトルート 002として PEルータ 200cが 登録される。
[0147] 図 25は、 CEルータ力 新規のデフォルトルート情報を登録する例を表した説明図 である。このとき、 CEルータ 300のデフォルトルート管理部 316には、識別子 001及 び 002のデフォルトルート情報が登録されている。
[0148] CEルータ 300は、デフォルトルート機能設定部 317により人為的にデフォルトルー ト情報を登録する。ここでは、デフォルトルートとして PEルータ 200aが登録され、ネッ トワーク内へ「公知しな ヽ」が選択された例を説明する。この新し!/、デフォルトルートは 、 CEルータ 300のみが使用可能である。この新しいデフォルトルートは、識別子 901 のルーティング情報としてデフォルトルート管理部 316に登録される。
[0149] 図 26はセグメントにデフォルトルートを設定する例を表した説明図である。 CEルー タ 300は、デフォルトルート機能設定部 317により人為的に各セグメントのデフォルト ルートを設定する。
[0150] ここでは、セグメント 1のデフォルトルートとしてデフォルトルート 001を用い、セグメン ト 2のデフォルトルート 002を用い、その他のデフォルトルートとしてデフォルトルート 9 01を用いる。
[0151] セグメント 1は、デフォルトルートの宛先が識別子 001 (PEルータ 200b向け）である 力 回線障害時に迂回が可能である。図 27は、デフォルトルート迂回管理部により管 理される迂回情報の一例の構成図である。図 27の迂回情報ではセグメント毎に第 1 優先及び第 2優先のデフォルトルートが設定されている。
[0152] CEルータ 300は、デフォルト迂回管理部 323の機能により、第 1優先のデフォルト ルートが回線障害時、第 2優先のデフォルトルートに迂回する。なお、第 2優先のデフ オルトルートに「 」が設定されて 、る場合、 CEルータ 300は迂回を行わな!/、。
[0153] 例えばセグメント 1の場合、 CEルータ 300はデフォルト迂回管理部 323の機能によ り、第 1優先のデフォルトルート 001が回線障害時、第 2優先のデフォルトルート 002 に迂回する。セグメント 2についても同様、 CEルータ 300はデフォルト迂回管理部 32 3の機能により、第 1優先のデフォルトルート 002が回線障害時、第 2優先のデフオル 卜ルー卜 001に迂回する。
[0154] デフォルトルート機能設定部 317により各セグメントのデフォルトルートが設定される と、デフォルトルート管理部 316の管理するデフォルトルート情報は図 26のようになる 。デフォルトルート管理部 316は、 CEルータ 300の配下のセグメント力 どのデフオル トルートを使用するかというリンク付けが完了する。
[0155] デフォルトルート機能設定部 317により各セグメントのデフォルトルートが設定される と、デフォルトルート管理部 316は、ルーティングテーブル 320に対して各セグメント のデフォルトルートの設定を例えば図 28のように行なう。
[0156] 図 28は、各セグメントのデフォルトルートが設定されたルーティングテーブルの一例 の構成図である。図 28のルーティングテーブルでは、セグメント 1にデフォルトルート 001、セグメント 2【こデフ才ノレ卜ノレ一卜 002、その他のセグメント【こデフ才ノレ卜ノレ一卜 901 が設定されている。
[0157] また、図 28のルーティングテーブルでは、セグメント 1及びセグメント 2に迂回ありが 設定されている。なお、本実施例ではセグメント毎にデフォルトルートを設定する例を 説明したが、ルータ単位でデフォルトルートを設定することも可能である。
[0158] 上記した一連の処理により、 CEルータ 300の配下のセグメント 1が例えばインター ネット 401を利用する場合は、 CEルータ 300, PEルータ 200b及び CEルータ 100と いう経路が選択される。なお、実際にデータパケットを転送する場合は、 IPヘッダォ プシヨン部のパケットタイプをデータパケットを表す「2」に設定し、識別子を「001」に 設定して送出する。
[0159] CEルータ 300からデータパケットを受信した PEルータ 200bでは、 IPヘッダォプシ ヨン部の識別子を確認する。 PEルータ 200bは、デフォルトルート管理部 216の管理 するデフォルトルート情報を参照し、識別子「001」に対応する送信先として CEルー タ 100にデータパケットを送信する。
[0160] なお、 PEルータ 200bの障害時および回線障害時には、デフォルトルート迂回管理 部 323の機能により、 IPヘッダオプション部の識別子を「002」に切り替える。すると、 CEルータ 300はデフォルトルート 002を迂回ルートとして利用する為、データパケット を PEルータ 200cに送信する。
[0161] また、 CEルータ 300の配下のセグメント 2が例えばインターネット 402を利用する場 合は、 CEルータ 300, PEルータ 200cという経路が選択される。 PEルータ 200cの障 害時および回線障害時には、 IPヘッダオプション部の識別子を「001」に切り替える。 CEルータ 300は、デフォルトルート 001を迂回ルートとして利用する為、データパケ ッ卜を PEルータ 200bに送信する。
実施例 5
[0162] 実施例 5は、 CEルータ 100 (デフォルトルートを公知するルータ）にて、 CEルータ 3 00 (デフォルトルートを受信するルータ）にデフォルトルートを通知し、運用するケー スである。
[0163] CEルータ 100は、デフォルトルート機能設定部 117により人為的に設定 (例えばコ マンド機能により人為的にデフォルトルートを入力する）が行われると、そのデフォルト ルートを制御部 119の指示により、新規のデフォルトルートとしてデフォルトルート管 理部 116で管理する。
[0164] このとき、 CEルータ 100はデフォルトルート機能設定部 117の人為的な設定に従つ て、ネットワークへ公知する Z公知しないを選択することができる。ネットワークへ公知 する場合は、以下のようになる。
[0165] 識別子生成部 114は、識別子を生成し、新しい識別子をデフォルトルート管理部 1 16に通知する。このとき、識別子重複チェック部 122は識別子生成部 114で生成さ れた新 、識別子が同じネットワーク内で重複して 、な 、かをデフォルトルート管理 部 116の情報と照らし合わせてチェックする。
[0166] もし、重複していれば、識別子重複チェック部 122は同じネットワーク内で重複しな くなるまで識別子に 1を加算する。この作業により、デフォルトルート管理部 116はネ ットワーク内で重複しない独立となる識別子が付与される。
[0167] デフォルトルート管理部 116は、各デフォルトルートをネットワーク内で独立となる識 別子とリンクさせて管理する。デフォルトルート管理部 116は、ルーティングテーブル 120に対して新しいデフォルトルートの追加を前述した図 5のように行なう。
[0168] その後、制御部 119はデフォルトルート情報発信部 112に対し、同じネットワーク内 に新規のデフォルトルートを通知するよう指示を出す。デフォルトルート情報発信部 1 12では、図 6又は図 7を用いて前述した IPV4又は IPV6に応じたィサーネット（登録 商標）フレームを利用してデフォルトルート情報をネットワーク内にブロードキャスト送 信する。
[0169] 前述した図 8,図 9に示すように、デフォルトルート情報発信部 112は IPV4ヘッダ又 は IPV6ヘッダのオプション部に、パケットタイプ及び識別子を格納する。パケットタイ プは、デフォルトルート情報パケット，デフォルト変換データパケットを識別する為の 情報である。識別子は、複数のデフォルトルートを識別する為の情報である。デフォ ルトルート情報発信部 112は、 IPV4ヘッダ又は IPV6ヘッダの宛先アドレスとしてブ ロードキャストアドレスを設定する。
[0170] ここで、図 41のネットワークシステムでは、どのように CEルータ 100からネットワーク のエッジに位置する CEルータ 300に、デフォルトルートを通知するかを説明する。
[0171] CEルータ 100はデフォルトルート情報発信部 112の機能により、ブロードキャストに て全方路（図 41中の中継インタフェース 111)にデフォルトルート情報を送信する。
[0172] デフォルトルート情報発信部 112は、中継インタフェース 111を介して新規のデフォ ルトルートを PEルータ 200に送出する。また、 PEルータ 200は中継インタフェース 21 1を介して新規のデフォルトルートを CEルータ 300に送出する。 CEルータ 300は中 継インタフェース 311を介してデフォルトルート情報受信部 313で CEルータ 100から のデフォルトルート情報を受信する。
[0173] ここでは、前述した図 10のネットワークモデルを例にデフォルトルートの追加手順を 説明する。なお、図 10のネットワークモデルは、図 41のネットワークシステムにおける PEルータ 200が複数の PEルータ 200a〜200cとなっている構成である。
[0174] CEルータ 100はデフォルトルート情報発信部 112から中継インタフェース 111を介 して、図 11に示すように、新規のデフォルトルートをブロードキャストで送信する。 PE ルータ 200a〜200cは、 CEルータ 100からのデフォルトルートを CEルータ 300に中 継する。
[0175] CEルータ 300は、 PEルータ 200a〜200c経由で CEルータ 100からのデフォルト ルートを受信する。図 11の例では、デフォルトルート 001力 SPEルータ 200a〜200c 経由で CEルータ 300に送信される。
[0176] CEルータ 300では、中継インタフェース 311を介してデフォルトルート情報受信部 313の機能によりデフォルトルート情報を受信する。 CEルータ 300では、制御部 319 の指示によりヘッダ分析部 315の機能を用いて、受信したデフォルトルート情報の IP ヘッダオプション部のパケットタイプを確認し、何のパケットである力認識する。 [0177] デフォルトルート情報であることを認識した CEルータ 300は、保持しているデフオル トルート管理部 316に、デフォルトルート情報に含まれる識別子，どのルータ力もデフ オルトルート情報が送られてきたかを示す送信元情報 (送信元 IPアドレス）を図 42の ようなテーブルに登録する。図 42は、デフォルトルート管理部の管理するテーブルの 一例の構成図である。図 42のテーブルは、デフォルトルートの識別子，どのルータか らデフォルトルート情報が送られてきたかを示す送信元情報を関連付けて登録する。
[0178] また、デフォルトルート管理部 316は、新しいデフォルトルート 001の追加を例えば 図 43のよう〖こ行なう。図 43は、デフォルトルートの追加されたルーティングテーブル の一例の構成図である。なお、図 43のルーティングテーブルは CEルータ 300の例を 示している。また、ルーティングテーブルには本来のデフォルトルートも含まれるが、 省略している。
[0179] CEルータ 100が発行した新規のデフォルトルート 001は、 CEルータ 300で管理さ れるルーティングテーブル 320に登録されることで、 CEルータ 300にて新規のデフォ ルトルートとして利用できるようになる。
[0180] デフォルトルートを公知する動作を表すフローチャートは、受信時間を扱わないこと 以外、前述した図 29及び図 30と同様であるため、説明を省略する。
実施例 6
[0181] 実施例 6は、本発明をインターネット接続に用いるケースである。ここでは、 CEルー タ 300を例に説明する。図 44は CEルータ力も識別子 001のデフォルトルート情報を 発信する例を表した説明図である。
[0182] まず、 CEルータ 100は識別子 001のデフォルトルート情報をブロードキャストで発 信する。 PEノレータ 200a, 200bと、 CEノレータ 300a, 300bとは、識另 U子 001のデフ オルトルート情報を受信する。例えば、 CEルータ 300aは、デフォルトルート管理部 3 16にデフォルトルート 001と CEルータ 100の IPアドレスとを関連付けて登録する。
[0183] 図 45は、 CEルータ力 識別子 002のデフォルトルート情報を発信する例を表した 説明図である。 CEルータ 300bは、 CEルータ 100から識別子 001のデフォルトルー ト情報が発信されたあと、識別子 002のデフォルトルート情報をブロードキャストで発 信する。 CEルータ 300bは、自機のデフォルトルート管理部 316を確認し、既に識別 子 001が登録されて!、るため、次の識別子 002を用いて!/、る。
[0184] 例えば、 CEルータ 300aは CEルータ 300bから識別子 002のデフォルトルート情報 を受信する。 CEルータ 300aは、デフォルトルート管理部 316にデフォルトルート 002 と CEルータ 300bの IPアドレスとを関連付けて登録する。
[0185] 図 46は、ネットワーク内に公知しない識別子 901のデフォルトルート情報を登録す る例を表した説明図である。なお、 CEルータ 300aのデフォルトルート管理部 316に は、識別子 001及び 002のデフォルトルート情報が登録されている。
[0186] CEルータ 300aは、デフォルトルート機能設定部 317により人為的にデフオルトル ート情報を登録する。ここでは、デフォルトルートとして PEルータ 200bが登録され、 ネットワーク内へ「公知しな ヽ」が選択された例を説明する。
[0187] この新しいデフォルトルートは、 CEルータ 300aのみが使用可能である。 CEルータ
300aは、デフォルトルート管理部 316にデフォルトルート 901と PEルータ 200bの IP アドレスとを関連付けて登録する。
[0188] 図 47はセグメントにデフォルトルートを設定する例を表した説明図である。 CEルー タ 300aは、デフォルトルート機能設定部 317により人為的に各セグメントのデフォルト ルートを設定する。
[0189] ここでは、セグメント 1のデフォルトルートとしてデフォルトルート 001を用い、セグメン ト 2のデフォルトルート 002を用い、その他のセグメントのデフォルトルートとしてデフォ ルトルート 901を用いる。
[0190] セグメント 1は、デフォルトルートの宛先が識別子 001 (CEルータ 100向け）である 力 回線障害時に迂回が可能である。前述した図 27の迂回情報ではセグメント毎に 第 1優先及び第 2優先のデフォルトルートが設定されている。
[0191] CEルータ 300aはデフォルト迂回管理部 323の機能により、第 1優先のデフォルト ルートが回線障害時、第 2優先のデフォルトルートに迂回する。なお、第 2優先のデフ オルトルートに「 」が設定されて 、る場合、 CEルータ 300aは迂回を行わな!/、。
[0192] 例えばセグメント 1の場合、 CEルータ 300aはデフォルト迂回管理部 323の機能に より、第 1優先のデフォルトルート 001が回線障害時、第 2優先のデフォルトルート 00 2に迂回する。セグメント 2についても同様、 CEルータ 300aはデフォルト迂回管理部 323の機能により、第 1優先のデフォルトルート 002が回線障害時、第 2優先のデフォ ルトルート 001に迂回する。
[0193] デフォルトルート機能設定部 317により各セグメントのデフォルトルートが設定される と、デフォルトルート管理部 316の管理するデフォルトルート情報は図 47のようになる
。以上により、デフォルトルート管理部 316は、 CEルータ 300aの配下のセグメントが
、どのデフォルトルートを使用するかというリンク付けを完了する。
[0194] デフォルトルート機能設定部 317により各セグメントのデフォルトルートが設定される と、デフォルトルート管理部 316は、ルーティングテーブル 320に対して各セグメント のデフォルトルートの設定を例えば図 48のように行なう。
[0195] 図 48は、各セグメントのデフォルトルートが設定されたルーティングテーブルの一例 の構成図である。図 48のルーティングテーブルでは、セグメント 1にデフォルトルート
001、セグメント 2【こデフ才ノレ卜ノレ一卜 002、その他のセグメント【こデフ才ノレ卜ノレ一卜 901 が設定されている。
[0196] また、図 48のルーティングテーブルでは、セグメント 1及びセグメント 2に迂回ありが 設定されている。なお、本実施例ではセグメント毎にデフォルトルートを設定する例を 説明したが、ルータ単位でデフォルトルートを設定することも可能である。
[0197] 上記した一連の処理により、 CEルータ 300aの配下のセグメント 1が例えばインター ネット 401を利用する場合は、 CEルータ 300a, PEルータ 200a (又は PEルータ 200 b) , CEルータ 100という経路が選択される。
[0198] なお、実際に CEルータ 300aの配下のセグメント 1からインターネット 401への接続 があった場合、 CEルータ 300aは以下のように動作する。まず、 CEルータ 300aでは ルーティングテーブル 320を参照し、セグメント 1のデフォルトルートが CEルータ 100 であることを確認する。
[0199] CEルータ 300aは、 CEルータ 100にデフォルト変換データパケットを転送する場合 、図 49に示すように、 IPヘッダオプション部に相手先ホスト IPアドレス（グローバルァ ドレス等）を格納する。また、 CEルータ 300aは図 49〖こ示すよう〖こ、 IPヘッダの宛先 I Pアドレスに相手先 IPアドレス（CEルータ 100の IPアドレス）を格納する。さらに、 CE ルータ 300aは図 49に示すように、 IPヘッダオプション部のパケットタイプをデフオル ト変換データパケットを表す「2」に設定して送出する。
[0200] 図 49は、 IPヘッダの宛先 IPアドレスに相手先 IPアドレスを格納し、 IPヘッダォプシ ヨン部に相手先ホスト IPアドレスを格納した IPV4ヘッダ及び TCPヘッダの一例の構 成図である。
[0201] PEルータ 200a経由して、 CEルータ 300aからデフォルト変換データパケットを受信 した CEルータ 100は、 IPヘッダの宛先 IPアドレスが自機の IPアドレスであり、且つ IP ヘッダオプション部のパケットタイプがデフォルト変換データパケットを表す「2」である ため、以下のように動作する。
[0202] CEルータ 100は、 IPヘッダオプション部に格納されている相手先ホスト IPアドレス（ グローバルアドレス等）を、図 50に示すように、 IPヘッダの宛先 IPアドレスに上書きす る。図 50は、 IPヘッダオプション部に格納されている相手先ホスト IPアドレスで IPへッ ダの宛先 IPアドレスを書き換えた IPV4ヘッダ及び TCPヘッダの一例の構成図であ る。
[0203] CEルータ 100は、宛先 IPアドレスがグローバルアドレス等の相手先ホスト IPァドレ スに書き換えられたデータパケットを、ルーティングテーブル 120に従ってインターネ ット 401に送出する。
[0204] なお、 PEルータ 200aの障害時および回線障害時にはデフォルトルート迂回管理 咅 323の機會 【こより、第 2優先のデフ才ノレ卜ノレ一卜 002【こ切り替わり、 CEノレータ 300a , CEルータ 300b, CEルータ 100という経路が選択されることになる。
[0205] デフォルトルートを公知する動作を表すフローチャートは、受信時間を扱わないこと 以外、前述した図 29及び図 30と同様であるため、説明を省略する。デフォルトルート を公知しない動作を表すフローチャートは、前述した図 31と同様であるため、説明を 省略する。セグメント毎又はルータ単位でデフォルトルートを設定する動作を表すフ ローチャートは、前述した図 32と同様であるため、説明を省略する。
(ルーティング処理）
以下、ネットワークシステムにおけるルーティング処理について説明する。図 33は、 IP— VPNに接続している拠点の一般的なルーティング処理の流れを表した説明図 である。図 34は、拠点 Cのスィッチ（L3— SW# 3)のルーティングテーブルを表す一 例の構成図である。
[0206] スィッチ 1000は、拠点 C内のセグメントへのルーティング処理であれば、例えばル 一ティングテーブルの「項 2」 , 「項 3」に従って処理を行う。スィッチ 1000は、拠点 A, Bなどの他の拠点へのルーティング処理であれば、ルーティングテーブルの「項 1」に 従って処理を行う。また、スィッチ 1000はグローバルアドレスのルーティング処理で あれば、ルーティングテーブルの「項 4」に従って処理を行う。なお、ルーティングテー ブルの「項 4」は、デフォルトルートを表して!/、る。
[0207] 図 35は、 IP— VPNに接続している拠点の本発明によるルーティング処理の流れを 表した説明図である。図 36は、拠点 Cのスィッチ (L3— SW# 3)のデフォルトルート 管理部が管理する情報を表す一例の構成図である。図 37は、拠点 Cのスィッチ (L3 — SW# 3)のルーティングテーブルを表す一例の構成図である。
[0208] スィッチ 1000は、拠点 C内のセグメントへのルーティング処理であれば、例えばル 一ティングテーブルの「項 2」 , 「項 3」に従って処理を行う。スィッチ 1000は、拠点 A, B, Dなどの他の拠点へのルーティング処理であれば、ルーティングテーブルの「項 1 」に従って処理を行う。
[0209] また、スィッチ 1000はグローバルアドレスのルーティング処理であれば、図 36の情 報力 パケットを送出したセグメントに対応する識別子を読み出し、その識別子に応 じた図 37のルーティングテーブルの項に従って処理を行う。
[0210] 例えばセグメント「10. 3. 1. 0Z24」であれば、スィッチ 1000は図 36の情報から識 別子「001」を読み出し、その識別子「001」に応じた図 37のルーティングテーブルの 「項 4」に従って処理を行う。
[0211] 図 38は、 IP— VPNに接続している拠点の本発明によるルーティング処理の流れを 表した説明図である。図 39は、拠点 Cのスィッチ (L3— SW# 3)のデフォルトルート 管理部が管理する情報を表す一例の構成図である。図 40は、拠点 Cのスィッチ (L3 — SW# 3)のルーティングテーブルを表す一例の構成図である。
[0212] スィッチ 1000は、拠点 C内のセグメントへのルーティング処理であれば、例えばル 一ティングテーブルの「項 2」 , 「項 3」に従って処理を行う。スィッチ 1000は、拠点 A, Bなどの他の拠点へのルーティング処理であれば、ルーティングテーブルの「項 1」に 従って処理を行う。
[0213] また、スィッチ 1000はグローバルアドレスのルーティング処理であれば、図 39の情 報力 パケットを送出したセグメントに対応する識別子を読み出し、その識別子に応 じた図 40のルーティングテーブルの項に従って処理を行う。
[0214] 例えばセグメント「10. 3. 2. 0Z24」であれば、スィッチ 1000は図 39の情報から識 別子「901」を読み出し、その識別子「901」に応じた図 40のルーティングテーブルの
「項 5」に従って処理を行う。
[0215] 次に、図 35に表したルーティング処理におけるデータの流れを具体的に説明して いく。ここでは、拠点 Cのスィッチ（L2— SW# a)に接続されている PCからグローバル アドレス「230. 50. 10. 10」への通信を例に説明する。
[0216] スィッチ 1000は、グローバルアドレスのルーティング処理である為、図 37のルーテ イングテーブルの「項 4」から識別子「001」を読み出す。次に、スィッチ 1000は図 36 の情報に送信セグメント「10. 3. 1. 0/24」と識別子「001」との組み合わせがあるか 否かを判定する。
[0217] 送信セグメント「10. 3. 1. 0Z24」と識別子「001」との組み合わせがある為、スイツ チ 1000は、識別子「001」に応じた図 37のルーティングテーブルの「項 4」に従って 処理を行う。このとき、スィッチ 1000は送信パケットの IPヘッダオプション部に識別子 「001」を格納する。そして、スィッチ 1000は送信パケットを「next hop 211. 10. 1. 1」で表される PEルータ 1001に送信する。
[0218] PEルータ 1001は、スィッチ 1000からの送信パケットの IPヘッダオプション部を確 認する。 PEルータ 1001は送信パケットの IPヘッダオプション部に識別子「001」が入 つて!/、るため、デフォルトルート管理部が管理する情報及びルーティングテーブルに 従って処理を行う。ここで、 PEルータ 1001は送信パケットを PEルータ 1002に転送 したちのとする。
[0219] PEルータ 1002は、 PEルータ 1001からの送信パケットの IPヘッダオプション部を 確認する。 PEルータ 1002は送信パケットの IPヘッダオプション部に識別子「001」が 入って!/、るため、デフォルトルート管理部が管理する情報及びルーティングテーブル に従って処理を行う。ここで、 PEルータ 1002は送信パケットを PEルータ 1003に転 送したものとする。
[0220] PEルータ 1003は、 PEルータ 1002からの送信パケットの IPヘッダオプション部を 確認する。 PEルータ 1003は送信パケットの IPヘッダオプション部に識別子「001」が 入って!/、るため、デフォルトルート管理部が管理する情報及びルーティングテーブル に従って処理を行う。ここで、 PEルータ 1003は送信パケットをスィッチ 1004に転送 したちのとする。
[0221] スィッチ 1004は、 PEルータ 1003からの送信パケットを、ルーティングテーブルに 従って処理する。具体的に、スィッチ 1004はデフォルトルートであるインターネット A に送信パケットを送出する。
[0222] 次に、図 38に表したルーティング処理におけるデータの流れを具体的に説明して いく。ここでは、拠点 Cのスィッチ（L2— SW# b)に接続されている PC力 グローバ ルアドレス「230. 50. 10. 10」への通信を例に説明する。
[0223] スィッチ 1000は、グローバルアドレスのルーティング処理である為、図 40のルーテ イングテーブルの「項 4」から識別子「001」を読み出す。次に、スィッチ 1000は図 39 の情報に送信セグメント「10. 3. 2. 0/24」と識別子「001」との組み合わせがあるか 否かを判定する。
[0224] 送信セグメント「10. 3. 2. 0Z24Jと識別子「001」との組み合わせが無い為、スィ ツチ 1000は図 40のルーティングテーブルの「項 5」力も識別子「901」を読み出す。
[0225] 送信セグメント「10. 3. 2. 0Z24Jと識別子「901」との組み合わせがある為、スイツ チ 1000は、識別子「901」に応じた図 40のルーティングテーブルの「項 5」に従って 処理を行う。具体的に、スィッチ ΙΟΟΟίま送信ノ ケットを「next hop 230. 40. 1. 2 」で表されるインターネット Bに送出する。
[0226] 図 51は、 IP— VPNに接続している拠点の本発明によるルーティング処理の流れを 表した説明図である。図 52は、拠点 Cのスィッチ (L3— SW# 3)のデフォルトルート 管理部が管理する情報を表す一例の構成図である。図 53は、拠点 Cのスィッチ (L3 — SW# 3)のルーティングテーブルを表す一例の構成図である。
[0227] スィッチ 1000は、拠点 C内のセグメントへのルーティング処理であれば、例えばル 一ティングテーブルの「項 2」 , 「項 3」に従って処理を行う。スィッチ 1000は、拠点 A, B, Dなどの他の拠点へのルーティング処理であれば、ルーティングテーブルの「項 1 」に従って処理を行う。
[0228] また、スィッチ 1000はグローバルアドレスのルーティング処理であれば、図 52の情 報力 パケットを送出したセグメントに対応する識別子を読み出し、その識別子に応 じた図 53のルーティングテーブルの項に従って処理を行う。
[0229] 例えばセグメント「10. 3. 1. 0Z24」であれば、スィッチ 1000は図 52の情報から識 別子「001」を読み出し、その識別子「001」に応じた図 53のルーティングテーブルの
「項 4」に従って処理を行う。
[0230] 次に、図 51に表したルーティング処理におけるデータの流れを具体的に説明して いく。ここでは、拠点 Cのスィッチ（L2— SW# b)に接続されている PC力 グローバ ルアドレス「230. 50. 10. 10」への通信を例に説明する。
[0231] スィッチ 1000は、グローバルアドレスのルーティング処理である為、図 53のルーテ イングテーブルの「項 4」から識別子「001」を読み出す。次に、スィッチ 1000は図 52 の情報に送信セグメント「10. 3. 2. 0/24」と識別子「001」との組み合わせがあるか 否かを判定する。
[0232] 送信セグメント「10. 3. 2. 0Z24Jと識別子「001」との組み合わせがない為、スイツ チ 1000は、図 53のルーティングテーブルの「項 5」力も識別子「002」を読み出す。 次に、スィッチ 1000は図 52の情報に送信セグメント「10. 3. 2. 0/24」と識別子「0 02」との組み合わせがある力否かを判定する。
[0233] 送信セグメント「10. 3. 2. 0Z24Jと識別子「002」との組み合わせがある為、スイツ チ 1000は、識別子「002」に応じた図 53のルーティングテーブルの「項 5」に従って 処理を行う。このとき、スィッチ 1000は IPヘッダオプション部に相手先ホスト IPァドレ ス「230. 50. 10. 10」を格納する。また、スィッチ 1000は IPヘッダの宛先 IPアドレス に相手先 IPアドレス「211. 4. 1. 2」を格納する。さらに、スィッチ 1000は IPヘッダォ プシヨン部のパケットタイプをデフォルト変換データパケットを表す「2」に設定して送 出する。そして、スィッチ 1000は送信パケットを「next hop 211. 4. 1. 2」で表さ れるスィッチ 1005に送信する。
[0234] 送信パケットは、 IP—VPN内にて「211. 4. 1. 2」宛にルーティング処理される。送 信パケットを受信したスィッチ 1005は、 IPヘッダの宛先 IPアドレスが自機の IPァドレ スであり、且つ IPヘッダオプション部のパケットタイプがデフォルト変換データパケット を表す「2」であるため、以下のように動作する。
[0235] スィッチ 1005は、 IPヘッダオプション部に格納されている相手先ホスト IPアドレス「
230. 50. 10. 10」を、 IPヘッダの宛先 IPアドレスに上書きする。スィッチ 1005は、 宛先 IPアドレスがグローバルアドレス等の相手先ホスト IPアドレス「230. 50. 10. 10 」に書き換えられた送信パケットを、ルーティングテーブル 120に従ってインターネット Bに送出する。具体的にスィッチ 1005は、デフォルトルートであるインターネット Bに 送信パケットを送出する。
[0236] 本発明は、具体的に開示された実施例に限定されるものではなぐ特許請求の範 囲から逸脱することなぐ種々の変形や変更が可能である。

Claims

請求の範囲
[1] 受信パケットの宛先がルーティングテーブルに存在しないときに前記受信パケットを 転送する宛先であるデフォルトルートを識別子と対応付けて、前記デフォルトルートを
1つ以上設定可能とした複数のネットワーク接続機器を有することを特徴とするネット ワークシステム。
[2] 一のネットワーク接続機器は、同じネットワーク内の他のネットワーク接続機器に新 規のデフォルトルートを公知する必要がある場合、前記同じネットワーク内で一意とな るように識別子を決定し、前記新規のデフォルトルート及び識別子を他のネットワーク 接続機器に通知することを特徴とする請求項 1記載のネットワークシステム。
[3] 一のネットワーク接続機器は、データを転送するデータパケット、又は前記新規の デフォルトルート及び識別子を他のネットワーク接続機器に通知するデフォルトルート 情報パケットの何れであるかをパケットタイプに示したあと、送信パケットを送信するこ とを特徴とする請求項 2記載のネットワークシステム。
[4] 一のネットワーク接続機器は、同じネットワーク内の他のネットワーク接続機器から 新規のデフォルトルートを通知されると、前記新規のデフォルトルートに対応付けられ て 、る識別子が前記ルーティングテーブルに設定済みかを判定し、識別子が設定済 みの前記新規のデフォルトルートを前記ルーティングテーブルに反映させないことを 特徴とする請求項 1記載のネットワークシステム。
[5] 一のネットワーク接続機器は、同じネットワーク内の他のネットワーク接続機器に新 規のデフォルトルートを公知する必要がない場合、前記自機内で一意となるように識 別子を決定することを特徴とする請求項 1記載のネットワークシステム。
[6] 前記ネットワーク接続機器は、受信パケットの宛先がルーティングテーブルに存在 しないとき、前記受信パケットに前記識別子を格納したあと、前記受信パケットを前記 デフォルトルートに転送することを特徴とする請求項 1記載のネットワークシステム。
[7] 前記ネットワーク接続機器は、受信パケットの宛先がルーティングテーブルに存在 しないとき、前記受信パケットに格納されている前記識別子を読み出し、前記識別子 に対応付けられている前記デフォルトルートに受信パケットを転送することを特徴とす る請求項 1記載のネットワークシステム。
[8] 前記ネットワーク接続機器は、前記識別子が対応付けられて ヽる前記デフオルトル ートをルータ単位又はセグメント単位に設定することを特徴とする請求項 1記載のネッ トワークシステム。
[9] 前記ネットワーク接続機器は、前記デフォルトルートをルータ単位又はセグメント単 位に設定するときに、前記デフォルトルートに優先順位を付け、優先順位の高い前記 デフォルトルートが使用不能なときに次の優先順位の前記デフォルトルートに迂回す ることを特徴とする請求項 8記載のネットワークシステム。
[10] 受信パケットの宛先がルーティングテーブルに存在しないときに前記受信パケットを 転送する宛先であるデフォルトルートを識別子と対応付けて、前記デフォルトルートを 1つ以上設定可能としたことを特徴とするネットワーク接続機器。
[11] 同じネットワーク内の他のネットワーク接続機器に新規のデフォルトルートを公知す る必要がある場合、前記同じネットワーク内で一意となるように識別子を決定する識 別子生成手段と、
前記新規のデフォルトルート及び識別子を他のネットワーク接続機器に通知するデ フォルトルート情報発信手段と
を有することを特徴とする請求項 10記載のネットワーク接続機器。
[12] 前記デフォルトルート情報発信手段は、データを転送するデータパケット、又は前 記新規のデフォルトルート及び識別子を他のネットワーク接続機器に通知するデフォ ルトルート情報パケットの何れであるかをパケットタイプに示したあと、送信パケットを 送信することを特徴とする請求項 11記載のネットワーク接続機器。
[13] 同じネットワーク内の他のネットワーク接続機器力 新規のデフォルトルートを通知 されるデフォルトルート情報受信手段と、
前記新規のデフォルトルートに対応付けられている識別子が前記ルーティングテー ブルに設定済みかを判定し、識別子が設定済みの前記新規のデフォルトルートを前 記ルーティングテーブルに反映させない判定手段と
を更に有することを特徴とする請求項 10記載のネットワーク接続機器。
[14] 同じネットワーク内の他のネットワーク接続機器に新規のデフォルトルートを公知す る必要がな 、場合、前記自機内で一意となるように識別子を決定する識別子生成手 段を更に有することを特徴とする請求項 10記載のネットワーク接続機器。
[15] 前記受信パケットの宛先がルーティングテーブルに存在しないとき、前記受信パケ ットに前記識別子を格納したあと、前記受信パケットを前記デフォルトルートに転送す ることを特徴とする請求項 10記載のネットワーク接続機器。
[16] 前記受信パケットの宛先がルーティングテーブルに存在しないとき、前記受信パケ ットに格納されている前記識別子を読み出し、前記識別子に対応付けられている前 記デフォルトルートに受信パケットを転送することを特徴とする請求項 10記載のネット ワーク接続機器。
[17] 前記識別子が対応付けられて ヽる前記デフォルトルートをルータ単位又はセグメン ト単位に設定することを特徴とする請求項 10記載のネットワーク接続機器。
[18] 前記デフォルトルートをルータ単位又はセグメント単位に設定するときに、前記デフ オルトルートに優先順位を付け、優先順位の高 、前記デフォルトルートが使用不能な ときに次の優先順位の前記デフォルトルートに迂回させるデフォルトルート迂回管理 手段を更に有する請求項 10記載のネットワーク接続機器。
[19] 受信パケットの宛先がルーティングテーブルに存在しないときに前記受信パケットを 転送する宛先であるデフォルトルートが 1つ以上設定されており、前記デフォルトルー トに識別子が対応付けられて 、るルーティングテーブルと、
前記識別子と前記受信パケットを送信する可能性のある送信元とが対応付けられ て 、るデフォルトルート管理手段とを更に有し、
前記受信パケットの宛先がルーティングテーブルに存在しな 、ときに、前記受信パ ケットの送信元に対応付けられて ヽる前記識別子を読み出し、前記識別子に対応付 けられている前記デフォルトルートに前記受信パケットを転送することを特徴とする請 求項 10記載のネットワーク接続機器。
[20] 前記識別子は、前記受信パケットの IPヘッダオプション部に格納されることを特徴と する請求項 10記載のネットワーク接続機器。
[21] 受信パケットの宛先がルーティングテーブルに存在しないときに前記受信パケットを 転送する宛先であるデフォルトルートを識別子と対応付けて、前記デフォルトルートを
1つ以上設定可能とした複数のネットワーク接続機器をネットワークのエッジに位置さ せることを特徴とするネットワークシステム。
[22] 前記ネットワーク接続機器は、新規のデフォルトルートを公知する必要がある場合、 前記同じネットワーク内で一意となるように識別子を決定し、前記新規のデフオルトル ート及び識別子をネットワークのエッジに位置する他のネットワーク接続機器に通知 することを特徴とする請求項 21記載のネットワークシステム。
[23] 前記ネットワーク接続機器は、前記デフォルトルートにデータを転送するデフォルト 変換データパケット又は前記新規のデフォルトルート及び識別子を通知するデフオル トルート情報パケットの何れであるかをパケットタイプに示したあと、送信パケットを送 信することを特徴とする請求項 22記載のネットワークシステム。
[24] 前記ネットワーク接続機器は、前記デフォルト変換データパケットを送信するときに 、前記デフォルト変換データパケットの元の宛先を前記デフォルト変換データパケット の所定位置に格納したあと、前記デフォルトルートに対応付けられて 、る他の前記ネ ットワーク接続機器の宛先を前記デフォルト変換データパケットの宛先に書き換える ことを特徴とする請求項 23記載のネットワークシステム。
[25] 前記ネットワーク接続機器は、自機宛ての前記デフォルト変換データパケットを受 信したときに、前記デフォルト変換データパケットの宛先を前記デフォルト変換データ パケットの所定位置に格納されている元の宛先に書き換えて送信することを特徴とす る請求項 24記載のネットワークシステム。
[26] 前記ネットワーク接続機器は、他の前記ネットワーク接続機器に新規のデフォルトル ートを公知する必要がな 、場合、前記自機内で一意となるように識別子を決定するこ とを特徴とする請求項 21記載のネットワークシステム。
[27] 前記ネットワーク接続機器は、前記識別子が対応付けられて ヽる前記デフオルトル ートをルータ単位又はセグメント単位に設定することを特徴とする請求項 21記載のネ ットワークシステム。
[28] 前記ネットワーク接続機器は、前記デフォルトルートをルータ単位又はセグメント単 位に設定するときに、前記デフォルトルートに優先順位を付け、優先順位の高い前記 デフォルトルートが使用不能なときに次の優先順位の前記デフォルトルートに迂回す ることを特徴とする請求項 27記載のネットワークシステム。
[29] ネットワークのエッジに位置し、受信パケットの宛先がルーティングテーブルに存在 しないときに前記受信パケットを転送する宛先であるデフォルトルートを識別子と対応 付けて、前記デフォルトルートを 1つ以上設定可能としたことを特徴とするネットワーク 接続機器。
[30] 新規のデフォルトルートを公知する必要がある場合、前記同じネットワーク内で一意 となるように識別子を決定する識別子生成手段と、
前記新規のデフォルトルート及び識別子を他の前記ネットワーク接続機器に通知す るデフォルトルート情報発信手段と
を有することを特徴とする請求項 29記載のネットワーク接続機器。
[31] 前記デフォルトルート情報発信手段は、前記デフォルトルートにデータを転送する デフォルト変換データパケット又は前記新規のデフォルトルート及び識別子を通知す るデフォルトルート情報パケットの何れであるかをパケットタイプに示したあと、送信パ ケットを送信することを特徴とする請求項 30記載のネットワーク接続機器。
[32] 前記デフォルト変換データパケットを送信するときに、前記デフォルト変換データパ ケットの元の宛先を前記デフォルト変換データパケットの所定位置に格納する宛先格 納手段と、
前記デフォルトルートに対応付けられている他の前記ネットワーク接続機器の宛先 を前記デフォルト変換データパケットの宛先に書き換える宛先書換手段と を有することを特徴とする請求項 31記載のネットワーク接続機器。
[33] 自機宛ての前記デフォルト変換データパケットを受信したとき、前記宛先書換手段 は、前記デフォルト変換データパケットの宛先を前記デフォルト変換データパケットの 所定位置に格納されている元の宛先に書き換えることを特徴とする請求項 32記載の ネットワーク接続装置。
[34] 他の前記ネットワーク接続機器に新規のデフォルトルートを公知する必要がな ヽ場 合、前記自機内で一意となるように識別子を決定する識別子生成手段を有することを 特徴とする請求項 29記載のネットワーク接続装置。
[35] 前記識別子が対応付けられて!/ヽる前記デフォルトルートをルータ単位又はセグメン ト単位に設定するデフォルトルート機能設定手段を有することを特徴とする請求項 29 記載のネットワーク接続装置。
前記デフォルトルート機能設定手段は、前記デフォルトルートをルータ単位又はセ グメント単位に設定するときに、前記デフォルトルートに優先順位を付け、優先順位 の高い前記デフォルトルートが使用不能なときに次の優先順位の前記デフオルトル ートに迂回させることを特徴とする請求項 35記載のネットワーク接続装置。
PCT/JP2005/010798 2005-03-17 2005-06-13 ネットワークシステム及びネットワーク接続機器 Ceased WO2006098043A1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2007508013A JP4397416B2 (ja) 2005-03-17 2005-06-13 ネットワークシステム及びネットワーク接続機器
US11/851,539 US7885267B2 (en) 2005-03-17 2007-09-07 Network system and network connection device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
PCT/JP2005/004775 WO2006098028A1 (ja) 2005-03-17 2005-03-17 ネットワークシステム及びネットワーク接続機器
JPPCT/JP2005/004775 2005-03-17

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US11/851,539 Continuation US7885267B2 (en) 2005-03-17 2007-09-07 Network system and network connection device

Publications (1)

Publication Number Publication Date
WO2006098043A1 true WO2006098043A1 (ja) 2006-09-21

Family

ID=36991388

Family Applications (2)

Application Number Title Priority Date Filing Date
PCT/JP2005/004775 Ceased WO2006098028A1 (ja) 2005-03-17 2005-03-17 ネットワークシステム及びネットワーク接続機器
PCT/JP2005/010798 Ceased WO2006098043A1 (ja) 2005-03-17 2005-06-13 ネットワークシステム及びネットワーク接続機器

Family Applications Before (1)

Application Number Title Priority Date Filing Date
PCT/JP2005/004775 Ceased WO2006098028A1 (ja) 2005-03-17 2005-03-17 ネットワークシステム及びネットワーク接続機器

Country Status (3)

Country Link
US (1) US7885267B2 (ja)
JP (1) JP4397416B2 (ja)
WO (2) WO2006098028A1 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101385749B1 (ko) 2008-01-08 2014-04-17 삼성전자주식회사 적어도 하나 이상의 프로토콜을 지원하는 네트워크에서의라우터-ｉｄ 설정 시스템 및 그 제어방법
US9699090B2 (en) 2013-10-22 2017-07-04 Fujitsu Limited Transfer device, control device, and transfer method

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5644948B2 (ja) * 2011-08-11 2014-12-24 日本電気株式会社 パケット転送システム、制御装置、パケット転送方法およびプログラム
US8850065B2 (en) * 2012-01-04 2014-09-30 Alcatel Lucent Diameter route learning
SG11201700508VA (en) * 2014-07-22 2017-02-27 Agency Science Tech & Res Routing protocol for advanced metering infrastructure system
CN119094364B (zh) * 2024-08-05 2025-09-30 中国电子科技集团公司第二十八研究所 一种信息系统间基于上下级关系的综合路由构建方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11112570A (ja) * 1997-10-08 1999-04-23 Nec Corp 経路制御方法およびドメインネームシステムサーバ決定方法
JP2002281067A (ja) * 2001-03-21 2002-09-27 Yafoo Japan Corp ネットワークの通信異常箇所を迂回する方法
JP2004088658A (ja) * 2002-08-28 2004-03-18 Nippon Telegr & Teleph Corp <Ntt> パケット転送装置及びパケット処理方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6473404B1 (en) * 1998-11-24 2002-10-29 Connect One, Inc. Multi-protocol telecommunications routing optimization
US6397260B1 (en) * 1999-03-08 2002-05-28 3Com Corporation Automatic load sharing for network routers
US6791940B1 (en) * 2000-08-28 2004-09-14 International Business Machines Corporation Method and apparatus for data transmission control in a computer network environment
JP3627672B2 (ja) 2001-05-30 2005-03-09 日本電気株式会社 ルータシステムおよびデフォルトルートの自動生成方法
US6957274B2 (en) * 2001-06-27 2005-10-18 Microsoft Corporation System adds additional new routes and default routes to a routing table to allow concurrent access to two different network connections
US20030219019A1 (en) * 2002-05-24 2003-11-27 Wilson Tyler James Method of inverse multiplexing/demultiplexing dynamically fluctuating ATM cell streams
JP3813136B2 (ja) * 2003-04-25 2006-08-23 インターナショナル・ビジネス・マシーンズ・コーポレーション 通信制御装置、通信制御方法、通信制御プログラム、通信制御用データ構造
US7624445B2 (en) * 2004-06-15 2009-11-24 International Business Machines Corporation System for dynamic network reconfiguration and quarantine in response to threat conditions

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH11112570A (ja) * 1997-10-08 1999-04-23 Nec Corp 経路制御方法およびドメインネームシステムサーバ決定方法
JP2002281067A (ja) * 2001-03-21 2002-09-27 Yafoo Japan Corp ネットワークの通信異常箇所を迂回する方法
JP2004088658A (ja) * 2002-08-28 2004-03-18 Nippon Telegr & Teleph Corp <Ntt> パケット転送装置及びパケット処理方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SHIMIZU S.: "Namae Kaiketsu ga Tsushin no Dai 1 Po Keiro no Sentaku mo Dekiru", NIKKEI BYTE, no. 228, 22 April 2002 (2002-04-22), pages 138 - 143, XP003002027 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101385749B1 (ko) 2008-01-08 2014-04-17 삼성전자주식회사 적어도 하나 이상의 프로토콜을 지원하는 네트워크에서의라우터-ｉｄ 설정 시스템 및 그 제어방법
US9699090B2 (en) 2013-10-22 2017-07-04 Fujitsu Limited Transfer device, control device, and transfer method

Also Published As

Publication number Publication date
US7885267B2 (en) 2011-02-08
WO2006098028A1 (ja) 2006-09-21
US20070291649A1 (en) 2007-12-20
JPWO2006098043A1 (ja) 2008-08-21
JP4397416B2 (ja) 2010-01-13

Similar Documents

Publication Publication Date Title
US20190007312A1 (en) Techniques for routing and forwarding between multiple virtual routers implemented by a single device
US8942238B2 (en) Apparatus and method for establishing tunnels between nodes in a communication network
JP5710928B2 (ja) ネットワークシステム、仮想ネットワーク管理方法及びルータ
JP5994851B2 (ja) 転送装置の制御装置、転送装置の制御方法、通信システムおよびプログラム
US20010044842A1 (en) Communication system, communication control method and control program storage medium
CN107733795B (zh) 以太网虚拟私有网络evpn与公网互通方法及其装置
WO2012090996A1 (ja) 情報システム、制御装置、仮想ネットワークの提供方法およびプログラム
WO2003098880A1 (en) Network relaying device, network relaying method, and network relaying program
JP2003069609A (ja) 仮想私設網サービスを提供するシステム
CN111556110B (zh) 一种用于私有云系统的不同物理业务网络自动化适配方法
WO2011087085A1 (ja) 計算機、ネットワーク接続切替え方法およびプログラム
JP2001189751A (ja) ラベル交換通信ネットワークの仮想専用ネットワークを支援するシステム、素子及び方法
KR20090003225A (ko) Ｍａｃ 브리지를 이용하여 멀티홉 메시 네트워크를 연결하기 위한 컴퓨터 구현 방법, 컴퓨터 판독가능 매체, 및 메시 네트워크 연결 장치
CN110365578B (zh) 网络接口控制及链路切换方法、装置、网络设备和介质
KR20090110916A (ko) 링크 상태 광고(ｌｓａ)에 기반한 신장 트리를 계산하는 방법, 브릿지 및 컴퓨터 네트워크
JP2004320693A (ja) パケット制御システム、パケット制御装置、パケット中継装置およびパケット制御プログラム
CN101305557B (zh) 允许mac地址表的自动优化同步的方法和设备
JP4925130B2 (ja) 通信制御方法およびシステム
JP3685918B2 (ja) 中継装置、ネットワーク中継システムおよび中継方法
US7885267B2 (en) Network system and network connection device
JP4751811B2 (ja) ネットワーク設定方法及びネットワークシステム及び中継装置
JP4193832B2 (ja) ネットワークシステム及びデータ転送方法
JP2017175522A (ja) ネットワークシステム、制御装置、方法およびプログラム
US11431632B1 (en) ID/location hybrid forwarding method based on source routing
JP5911620B2 (ja) 仮想ネットワーク管理サーバ及びエッジルータ

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2007508013

Country of ref document: JP

WWE Wipo information: entry into national phase

Ref document number: 11851539

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

WWW Wipo information: withdrawn in national office

Country of ref document: RU

WWP Wipo information: published in national office

Ref document number: 11851539

Country of ref document: US

122 Ep: pct application non-entry in european phase

Ref document number: 05748836

Country of ref document: EP

Kind code of ref document: A1

WWW Wipo information: withdrawn in national office

Ref document number: 5748836

Country of ref document: EP