[go: up one dir, main page]

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

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

Info

Publication number
WO2006098028A1
WO2006098028A1 PCT/JP2005/004775 JP2005004775W WO2006098028A1 WO 2006098028 A1 WO2006098028 A1 WO 2006098028A1 JP 2005004775 W JP2005004775 W JP 2005004775W WO 2006098028 A1 WO2006098028 A1 WO 2006098028A1
Authority
WO
WIPO (PCT)
Prior art keywords
default route
identifier
router
network connection
network
Prior art date
Application number
PCT/JP2005/004775
Other languages
English (en)
French (fr)
Inventor
Takehiro Nabae
Original Assignee
Fujitsu Limited
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 Limited filed Critical Fujitsu Limited
Priority to PCT/JP2005/004775 priority Critical patent/WO2006098028A1/ja
Priority to JP2007508013A priority patent/JP4397416B2/ja
Priority to PCT/JP2005/010798 priority patent/WO2006098043A1/ja
Publication of WO2006098028A1 publication Critical patent/WO2006098028A1/ja
Priority to US11/851,539 priority patent/US7885267B2/en

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 JP 2002-359638 A
  • 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 capable of handling a plurality of default routes. Means for solving the problem
  • the present invention associates a default route, which is a destination to which the received packet is forwarded when the destination of the received packet does not exist in the routing table, with an identifier, and sets the default route as 1 It is characterized in that two or more can be set.
  • 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 frame according to IPV4.
  • FIG. 7 is a configuration diagram of an example of an Ethernet frame according to IPV6.
  • FIG. 8 is a configuration diagram of an example of an IPV4 header and a TCP header included in an Ethernet frame corresponding to IPV4.
  • 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 IP—An explanatory diagram showing the general routing process flow at a base connected to a VPN.
  • FIG. 34 is a block diagram showing an example of the routing table of the switch (L3—SW # 3) at 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 a structural diagram of an example showing a routing table of a switch (L3—SW # 3) at site 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 base C (L3—SW # 3).
  • FIG. 40 is a block diagram showing an example of the routing table of the switch (L3—SW # 3) at site C.
  • a plurality of default routes can be handled 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 shows It is explanatory drawing of an example of a ting method.
  • a source address (Source Address) and a destination address (Destination Address) are sent to the routers of all routes extending from the connection source router to the router at the destination of the Internet. And a correspondence table in which the forwarding router is associated. Then, when the source address and the destination address correspond to the correspondence table, the policy routing is transferred to a preset transfer destination router.
  • 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 in the network 1 8 is for the Internet 11. Note that the default route information representing the default route is distributed by router 2 in the network.
  • 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./8/8-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.
  • policy routing policy setting conditions are required for the routers on all routes that reach the router at the egress of the Internet, which is the connection destination, in the host and segment units at the time of network construction.
  • policy setting conditions for example, it is necessary to set about 250 global addresses for each connection source and connection destination.
  • each router 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 When operating multiple default routes in the same network, the router By making the default route with an identifier known to the whole, it is possible to have each router in the network recognize the default route with an identifier.
  • Each router can have a default route. 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.
  • FIG. 4 is a configuration diagram of an embodiment of a network system according to the present invention.
  • the network system in FIG. 4 is connected to a terminal 10 and a terminal 30 via a CE router 100, a PE router 200, and a 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) norrator 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, 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 time information unit 118, a control unit 119, a routing table 120, 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 part 218, control part 219,
  • This configuration includes a routing table 220, a determination unit 221, an identifier duplication check unit 222, and a default route detour management unit 223.
  • CE router 300 includes terminal interface 310, relay interface 311, default route information transmission unit 312, default route information reception unit 313, identifier generation unit 314, header analysis unit 315, default route management unit 316, 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 terminal 10 and terminal 30.
  • the relay interfaces 111, 211, and 311 are interfaces for accommodating the trunk line (network side).
  • Default route information sending 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 have a function of generating an identifier (identification number) assigned to each default route so as not to be confused because there are a plurality of default routes in the same network. is there.
  • the identifier generation units 114, 214, and 314 also have a function of storing generation time information (calling time information indicating the number of calls) when transmitting default route information.
  • the header analysis units 115, 215, and 315 are functions for reading information included in the header (default route identifier, generation time information, and the like).
  • 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 managers 116, 216, 316 may receive default route information from a plurality of routers in the same network, or may transmit default route information. Therefore, it is a function that manages the default route for each router.
  • 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 the default route management units 116 and 21.
  • 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, and 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 that there is no duplicate default route with the same identifier in the same network.
  • the default route detour management units 123, 223, and 323 have first priority, second priority,
  • nth priority for example, set in the device configuration information
  • Example 1 The first embodiment is a case where 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 default route. .
  • 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.
  • 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.
  • 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.
  • Segment B—E shows the segments that thrive under routers B—E.
  • FIG. 6 is a configuration diagram of an example of an Ethernet frame according to IPV4.
  • Fig. 7 is a block diagram of an example of an Ethernet frame according to IPV6.
  • FIG. 8 is a configuration diagram of an example of an IPV4 header and a TCP header included in an Ethernet frame corresponding to IPV4.
  • Fig. 9 is a block diagram of an example of the IPV6 header and TCP header included in the Ethernet frame according to IP V6.
  • 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 the 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 out 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-200c.
  • the CE router 100 transmits a new default route to the PE routers 200a to 200c from the default route information transmitting unit 112 via the relay interface 111 as shown in FIG.
  • 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.
  • the default route 001 is sent to the SPE router 200a—200c.
  • the default route information is passed through the relay interface 211.
  • the default route information is received by the function of the information receiving unit 213.
  • the packet type of the IP header option part of the received default route information is confirmed by using the function of the header analysis part 215 according to the instruction of the control part 219, and the packet is recognized.
  • 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 the source information indicating the identifier of the default route, the 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 the route that has not yet been forwarded via the PE routers 200a to 200c.
  • the PE router 200b transfers default route information to the PE router 200a and the CE router 300.
  • the PE router 200c forwards default route information to 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
  • the PE router 200a discards the default route information received at the reception time 15:00:12 after the time 15:00:10 and the PE router 200b.
  • 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 router 200a—200c and the CE router 300, so that the PE router 200a—200c and the CE router 300 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.
  • CE router 100 determines whether or not to publicize the default route to be set in the network according to the artificial setting of 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 S3 the identifier generation unit 114 of the CE router 100 generates a new identifier and notifies the identifier duplication check unit 122 of the new identifier. 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 process proceeds to step S7 and transfers the identifier 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. Proceeding to step S10, the routing table 120 is updated to the default route information from the default route management unit 116. And updated.
  • step SI 1 CE router 100 transmits a new default route by broadcast using default route information transmitting section 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.
  • 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.
  • the PE router 200 determines that the received default route information is duplicated (NO in S15), the process 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.
  • step S18 the default route management unit 216 of the PE router 200 registers default route information, an identifier, a reception time, and a transfer source.
  • step S 19 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. As another method, the next transfer destination (Next hop) may be designated from the beginning by setting all routers in the same network (configuration information setting).
  • the second embodiment is a case where default route information is prepared and operated in advance in the CE router 300 (router that receives the default route).
  • the default route information prepared in advance by CE router 300 is used for management of CE router 300, and 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 manually input by the command function), the default route is set according to the instruction of 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 within 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 determines whether the default route of the own device is used and whether the default route received from another router is used. This is determined by the setting unit 317. The default route to use can also be determined for each segment.
  • default route function setting section 317 can make a determination such that segment A uses its own default route and segment B uses a default route received by another router.
  • the procedure for adding a default route will be described using the network model of FIG. 16 as an example.
  • 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-200c. Segments 1 to 3 and the other segments are segments connected to Router D.
  • CE router 300 a default route is set artificially by default route function setting unit 317.
  • CE router 300 has a default route 901 for segment 1, segment 2 [90], route 3 to segment 3 [default route for segments other than 903, segment 1 1 904, segment 1 Is set.
  • the four default routes are not publicly known in the network when the four default routes are set in the CE router 300.
  • the information managed by the default route management unit 316 is as shown in FIG.
  • 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 communications from segments other than segment 1 to 3, it is forwarded to PE router 200c.
  • the default route management unit 316 adds a new default route to the routing table 320 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 route with the identifiers “901” and “904” is the best! ]
  • the new default route 901-904 issued by CE router 300 is the routing table. By registering it in Bull 320, the CE router 300 can use it as a new default route.
  • 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 check section 322 determines that there is a 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 the third embodiment is an operation in which the first embodiment and the second embodiment are combined, the description of the same parts as the first and second embodiments will be omitted as appropriate.
  • CE router 100 broadcasts default route information with identifier 001.
  • CE router 300 receives default route information of identifier 001 from PE routers 200a-200c. Since CE router 300 first received the default route information from PE router 200b, the default route management unit 316 uses PE route 001 as the default route 001. Data 200b is registered.
  • 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.
  • the CE norator 300 receives the PE norator 200a, 200b, and the def genre of the U child 002. 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 for segment 2 is used
  • default route 9001 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 for 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 a default route for each segment is set.
  • the default route 001, segment 2, and the other segment, 901, 901 are set for segment 1.
  • 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.
  • step S32 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. If it is determined that the setting of the default route for each segment has been completed (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 default route and finish processing To do.
  • 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 with 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-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.
  • 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 is Only CE router 300 can be used.
  • 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.
  • CE router 300 uses the function of default detour management unit 323 to detour to the second priority default route when the first priority default route fails. Note that if “1” is set as the second-priority default route, CE router 300 will not bypass! /.
  • 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 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.
  • Figure 28 shows an example of the routing table in which the default route for each segment is set FIG.
  • segment 1 is set to default route 001, segment 2 [this diff age nore 1 002], and other segment [this def age 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.
  • 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 at the time of failure of the PE router 200b and line failure. 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.
  • the routes of the CE router 300 and the 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”.
  • the CE router 300 transmits a data packet to the PE router 200b in order to use the default route 001 as a bypass route.
  • FIG. 33 is an explanatory diagram showing a general routing process flow at a base connected to an IP-VPN.
  • Figure 34 shows an example of the routing table for the switch at site C (L3—SW # 3) FIG.
  • the 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 according to “Item 2” and “Item 3” of the routing table. 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 configuration diagram of an example showing a routing table of the switch (L3—S W # 3) at the 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 “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, 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 section of the routing table 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 the base connected to the 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—S W # 3) at the 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 “item 2” and “item 3” of the routing table, for example. 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 section of the routing table 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 Since there is a combination of transmission segment “10. 3. 1. 0Z24J and identifier“ 001 ”, switch 1000 performs processing according to“ Section 4 ”of the routing table in FIG. 37 according to identifier“ 001 ”. 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.0Z24" 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”.

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

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記載のネットワーク接続機器。
PCT/JP2005/004775 2005-03-17 2005-03-17 ネットワークシステム及びネットワーク接続機器 WO2006098028A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
PCT/JP2005/004775 WO2006098028A1 (ja) 2005-03-17 2005-03-17 ネットワークシステム及びネットワーク接続機器
JP2007508013A JP4397416B2 (ja) 2005-03-17 2005-06-13 ネットワークシステム及びネットワーク接続機器
PCT/JP2005/010798 WO2006098043A1 (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 (1)

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

Publications (1)

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

Family

ID=36991388

Family Applications (2)

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

Family Applications After (1)

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

Country Status (3)

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

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101385749B1 (ko) 2008-01-08 2014-04-17 삼성전자주식회사 적어도 하나 이상의 프로토콜을 지원하는 네트워크에서의라우터-ｉｄ 설정 시스템 및 그 제어방법
JP5644948B2 (ja) * 2011-08-11 2014-12-24 日本電気株式会社 パケット転送システム、制御装置、パケット転送方法およびプログラム
US8850065B2 (en) * 2012-01-04 2014-09-30 Alcatel Lucent Diameter route learning
JP6111974B2 (ja) 2013-10-22 2017-04-12 富士通株式会社 転送装置、制御装置、および、転送方法
WO2016013979A1 (en) * 2014-07-22 2016-01-28 Agency For Science, Technology And Research Routing protocol for advanced metering infrastructure system

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 T.: "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 *

Also Published As

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

Similar Documents

Publication Publication Date Title
US20190007312A1 (en) Techniques for routing and forwarding between multiple virtual routers implemented by a single device
JP3868815B2 (ja) 通信システム
JP4598462B2 (ja) Ｌ２−ｖｐｎサービスを提供するプロバイダ網、及びエッジルータ
US7272146B2 (en) MPLS-VPN service network
CA2287721C (en) Router device and label switched path control method using upstream initiated aggregation
JP5994851B2 (ja) 転送装置の制御装置、転送装置の制御方法、通信システムおよびプログラム
WO2006095508A1 (ja) フラッディング抑制方法
US20030053450A1 (en) Layer 2-VPN relay system
JP2001326693A (ja) 通信装置及び通信制御方法並びに制御プログラム記録媒体
WO2012090996A1 (ja) 情報システム、制御装置、仮想ネットワークの提供方法およびプログラム
JP2003069609A (ja) 仮想私設網サービスを提供するシステム
US8761173B2 (en) Network configuring method, network system and relay apparatus
KR20090110916A (ko) 링크 상태 광고(ｌｓａ)에 기반한 신장 트리를 계산하는 방법, 브릿지 및 컴퓨터 네트워크
US8612626B2 (en) Group member detection among nodes of a network
US7324454B2 (en) Router
JP3954007B2 (ja) 拡張中継システム及び中継装置
WO2006098028A1 (ja) ネットワークシステム及びネットワーク接続機器
CN113037883A (zh) 一种mac地址表项的更新方法及装置
JP2001024683A (ja) ネットワーク集線装置及びネットワーク
JP4193832B2 (ja) ネットワークシステム及びデータ転送方法
JP4044007B2 (ja) 経路情報管理方法および経路情報管理装置
US7454522B2 (en) Connection management apparatus for network devices
JP3794496B2 (ja) ネットワーク接続方法及びネットワーク接続システム及びそれを構成するレイヤ２スイッチ及び管理サーバ
KR100431207B1 (ko) 엠피엘에스（ｍｐｌｓ）기반망에서의 엑스트라넷아이피-브이피엔（ｉｐ－ｖｐｎ）서비스 제공 방법
JP2017175522A (ja) ネットワークシステム、制御装置、方法およびプログラム

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
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

122 Ep: pct application non-entry in european phase

Ref document number: 05726691

Country of ref document: EP

Kind code of ref document: A1

WWW Wipo information: withdrawn in national office

Ref document number: 5726691

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP