WO2008003253A1 - Procédé et système de calcul d'acheminement pour une liaison de diffusion directement connectée - Google Patents

Procédé et système de calcul d'acheminement pour une liaison de diffusion directement connectée Download PDF

Info

Publication number
WO2008003253A1
WO2008003253A1 PCT/CN2007/070178 CN2007070178W WO2008003253A1 WO 2008003253 A1 WO2008003253 A1 WO 2008003253A1 CN 2007070178 W CN2007070178 W CN 2007070178W WO 2008003253 A1 WO2008003253 A1 WO 2008003253A1
Authority
WO
WIPO (PCT)
Prior art keywords
prefix
route
address
link
calculated
Prior art date
Application number
PCT/CN2007/070178
Other languages
English (en)
Chinese (zh)
Inventor
Jiangping Zhang
Chao Fu
Original Assignee
Huawei Technologies Co., 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 Huawei Technologies Co., Ltd. filed Critical Huawei Technologies Co., Ltd.
Publication of WO2008003253A1 publication Critical patent/WO2008003253A1/fr

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
    • H04L45/02—Topology update or discovery
    • H04L45/03—Topology update or discovery by updating link state protocols

Definitions

  • the present invention relates to the field of network technologies, and in particular, to a method and system for calculating a route on a direct broadcast link.
  • OSPF Open Shortest Path First routing protocol
  • AS Autonomous System
  • OSPF Open Shortest Path First
  • OSPF Open Shortest Path First routing protocol
  • a routing domain or an AS Autonomous System
  • OSPF a collection of networks or routers grouped together according to certain OSPF routing rules is called an area (AREA).
  • the routes in the OSPF routing domain can be classified into two types according to the destination address and the source address of the IP packet. When the destination is in the same area as the source address, it is called intra-area routing, and the destination and source address are in the same area. When different areas are even in different ASs, they are called inter-domain routes.
  • the OSPF routing protocol uses the link state algorithm, that is, each router collects and generates link state information around itself, and forms an LSA (Link State Advertisement) to propagate in the area, so that each router in the area has The same LSA, that is, all the LSAs in the area. All the LSA groups are called link state databases, which are used to describe the network topology information of the area.
  • Each router passes the SPF (Shortest Pass First) according to all received LSAs.
  • the path-first algorithm calculates the routing information and generates a routing table for guiding packet forwarding.
  • the route types can be classified into: intra-area routing, inter-area routing, autonomous system external type 1 routing, autonomous system external type 2 routing, and priority decreasing.
  • the router When the router receives a new LSA, it will be placed in the respective link state database according to the LSA category, and then the topology of the link state database is changed and recalculated according to the SPF algorithm.
  • the routing table can reflect changes in link state information. When the intranet network changes, all routes are recalculated.
  • OSPFv3 Open Shortest Path First v3 is a network protocol that supports IPv6 (Internet Protocol Version 6). A routing protocol that supports broadcast link state information. As shown in Figure 1, the IPV6 forwarding layer downloads OSPFv3 routing information. When the packet passes through the IPV6 forwarding layer, the SPF algorithm calculates the shortest path of the packet to the destination and forwards the packet. The routing information includes a distance to the destination address, a local outbound interface, and a next f-mega address.
  • the direct connection route on the broadcast link is shown in Figure 2, where RTA (Router A, Router A) 21, RTB22 and RTC23 share the broadcast link through interfaces la, lb and Ic.
  • the interface of the RTB and the RTC interface Ic are connected to the interface of the RTA.
  • the RTA is connected to the RTB and the RTC through the interface la.
  • the IPv6 network segment route configured on the interface is a direct route.
  • the routing information of OSPFv3 is obtained by using the SPF algorithm, and the routing information of the relevant address is obtained by calculating the LSA.
  • a network LSA is generated by a DR (Designed Router), and an intra-area prefix LSA referenced by the network LSA is generated.
  • the physical topology in FIG. 2 can be abstracted into the logical topology in FIG. .
  • the network LSA is used to describe which routers exist on the network.
  • the intra-area prefix LSA is used to describe the prefix information connected to the router. Within the area, each router must notify all other routers of the prefix information it is connected to by the intra-area prefix LS A .
  • the intra-area prefix LSA refers to the network LSA, that is, in the process of calculation, only the routing information of the network LS A needs to be obtained, and the intra-area prefix LS A of the network LS A can inherit the routing information of the network LSA. , that is, the routing information of the two is the same.
  • the routing information of the RTA to the network LSA is: The distance from the RTA to the network LSA is equal to the distance of the OSPFv3 configured on the interface la; the outgoing interface of the RTA is the interface la; the next hop is the local configured on the interface la.
  • the link address is either empty.
  • the intra-area prefix configured on the RTA to the RTC interface Ic is the same as the routing information of the RTA to the network LSA.
  • the ND (Neighbor Discovery) protocol of the IPv6 layer functions to find the peer RTC.
  • the one-hop address that is, the local link address on the RTC interface Ic, guides the packet forwarding; but if the prefix Ic in the IPv6 area configured on the RTC interface Ic is different from the prefix la in the IPv6 area configured on the RTA interface la, the ND protocol
  • the RTA cannot find the IPv6 address on the Ic, and the result is as shown in Figure 4.
  • the outgoing interface of the RTA is the interface la, and the next hop is the local link address configured on the interface la or empty.
  • the ND protocol is used to discover the IPv6 address of the IPv6 area. The RTA cannot guide the packet forwarding. On the broadcast link, If the next hop address is the local link address or is empty, the IPv6 forwarding layer cannot forward packets.
  • IPv6 prefix configuration of the direct broadcast link is as follows:
  • RTA The global unicast address is 2001 :1 :1 :1 : 48, and the link-local address is FE80::RTA;
  • RTB The global unicast address is 2002 : 2:2:2 ::/48, and the link-local address is FE80::RTB;
  • RTC The global unicast address is 2003:3:3:3::/48, and the link-local address is FE80::RTC;
  • the routing information of the network LSA is obtained first, and then the area prefix LSA of the network LSA is referred to. And inheriting the routing information of the network LSA, the route from the RTA to the IPv6 prefix 2003:3:3::/48 is 2003:3:3::/48, and the routing information of the RTA to the network LSA is: RTA to the network LSA
  • the distance is equal to 1; the outgoing interface of the RTA is interface la; the next hop is FE80::RTA or is empty. Therefore, the obtained next hop information cannot be forwarded to the prefix address where 2003:3:3:48 is located.
  • the embodiment of the invention provides a method and a system for calculating a route on a direct-connected broadcast link, so that the "3" message can be correctly forwarded if the IPv6 prefix of the peer end and the local prefix are different.
  • the method for calculating a route on a direct-connected broadcast link includes: obtaining an address prefix of a route to be calculated in an intra-area prefix LSA;
  • the route calculation system of the directly connected broadcast link includes: a prefix extraction unit, configured to acquire an address prefix of a route to be calculated in an intra-area prefix LSA; and a first determining unit, configured to determine the Whether the address prefix of the route to be calculated is directly connected to the broadcast link;
  • a second determining unit configured to determine whether the locally configured address prefix includes the address prefix of the to-be-calculated route
  • the route calculation unit, the judgment result of the first judgment unit and the second judgment unit is: When the address prefix of the route to be calculated is on the directly connected broadcast link and is not included in the locally configured address prefix, obtain the link address of the router to which the address prefix of the route to be calculated is attached as the to-be-addressed The next hop of the route that calculates the address prefix of the route.
  • the route calculation system of the direct-connected broadcast link includes: a prefix extracting unit that takes a prefix of the calculated route;
  • a first determining unit determining whether the prefix of the to-be-calculated route is on the direct-connected broadcast link, and determining, by the second determining unit, whether the locally configured prefix includes the prefix of the to-be-calculated route; the information obtaining unit obtains the peer end
  • the local link address is used as the next hop of the route to the prefix of the route to be calculated, and the routing information obtained by obtaining the prefix of the route to be calculated is written into the routing table.
  • the network LSA is directly connected to the local end, and the local link address of the peer end is obtained as the next hop of the route of the prefix. Guided " ⁇ text forwarding.
  • 1 is a schematic diagram of packet forwarding in the prior art
  • FIG. 2 is a schematic diagram of routing on a direct broadcast link in the prior art
  • FIG. 3 is a logical topology diagram of a OSPFv3 protocol for a broadcast link in the prior art
  • FIG. 4 is a schematic diagram of a next hop calculated by the OSPFv3 protocol in the prior art
  • FIG. 5 is a schematic diagram of a next hop of a direct-connected broadcast link according to an embodiment of the present invention.
  • FIG. 6 is a flowchart of a method for calculating a route on a direct-connected broadcast link according to an embodiment of the present invention
  • FIG. 7 is a schematic diagram of an IPv6 prefix configuration of a direct-connected broadcast link according to an embodiment of the present invention
  • FIG. 8 is a schematic structural diagram of a computing system for routing on a direct broadcast link according to an embodiment of the present invention.
  • FIG. 9 is another schematic structural diagram of a computing system for routing on a direct broadcast link according to an embodiment of the present invention.
  • the reference LSA when the reference LSA is the network LSA and the network LSA is directly connected to the local LSA, it is checked whether the address prefix configured on the router interface to which the prefix is attached in the area is configured. If configured, the current network LSA is used as the reference LSA, and the routing information of the reference network LSA is inherited; if not configured, the corresponding configuration is found.
  • the neighboring router of the address prefix obtains the next hop information of the route of the address prefix by referring to the next hop information of the neighboring router LSA.
  • RTA51, RTB52 and RTC53 share the broadcast link through interfaces la, lb and Ic.
  • the interfaces of the RTB and the RTC interface Ic are connected to the interface of the RTA.
  • the RTA is connected to the RTB and the RTC through the interface la.
  • the IPv6 network segment route configured on the interface is a direct route.
  • the RTA when calculating the routing information of the prefix LSA in the IPv6 area, when the reference LSA is the network LSA, and the referenced network LSA is directly connected to the RTA, that is, the RTA is directly connected to the broadcast link, but the RTA is not configured.
  • the address prefix of the router to which the prefix is attached in the IPv6 area, and the IPv6 address prefix configured on the RTC interface Ic is the same as the address prefix in the prefix LSA of the IPv6 area, and the RTC is configured in the corresponding LSA in the IPv6 area.
  • a neighboring router with an address prefix, so that the next hop information of the route prefix included in the prefix LSA in the IPv6 area is obtained by referring to the next hop information of the LSC router LSA.
  • the route calculation method when the route calculation method provided by the embodiment of the present invention calculates the routing information of the prefix LSA in the area, the method includes the following steps:
  • S601 Determine whether the reference LSA is a network LSA
  • step S602 is performed, and if the reference LSA is not a network LSA, step S603 is performed;
  • step S602 Check whether the referenced network LSA is directly connected to the local device, that is, the router where the address prefix is taken in step 600 is directly connected to the broadcast link. If the referenced network LSA is directly connected to the local device, step S604 is performed. If the referenced network LSA is not directly connected to the local, step S603 is performed;
  • Step S603 The routing information of the address prefix inherits the routing information of the reference LSA, and then, step S609 is performed;
  • Step S604 Take the first child node of the network LSA, that is, the ID of the router LSA, and find the LSA corresponding to the router in the database according to the ID information, and check whether the address prefix is the same as the address prefix configured on the interface of the router. ;
  • step S606 If the address prefix is the same as the address prefix configured on the interface of the router, go to the step. S605, if the address prefix is not the same as the address prefix configured on the router interface, step S606 is performed;
  • step S605 The current network LSA is used as the reference LSA, and the routing information of the reference router LSA node is inherited, and step S603 is performed;
  • step S606 The child node where the address prefix is located is determined to be empty. If the child node where the address prefix is located is empty, step S608 is performed. If the child node where the address prefix is located is not empty, step S607 is performed. ;
  • step S607 The distance from the router LSA to the network LSA is obtained from the router LSA, and the router LSA of the address prefix is used as the reference LSA, and the next hop information of the router LSA is obtained, and step S609 is performed;
  • the routing information of the address prefix includes: a local outbound interface, a next hop information, a cost value, and the like; S610: take the intra-area prefix LSA The next address prefix, step S611;
  • step S601 is returned.
  • IPv6 prefix configuration of the direct broadcast link shown in Figure 7 is as follows:
  • RTA71 The global unicast address is 2001 :1 :1 :1 : 48, and the link-local address is FE80::RTA;
  • RTB72 The global unicast address is 2002:2:2:2: 48, and the local link address is FE80::RTB;
  • RTC73 The global unicast address is 2003:3:3:3:48, and the local link address is FE80::RTC; if the route calculation method on the direct-connected broadcast link provided by the embodiment of the present invention is used, the RTA is calculated.
  • the RTA to IPv6 address prefix is first taken, that is, 2003:3:3::/48, and then the reference LSA is determined to be the network LSA, and the reference network LSA and the local router RTA are used.
  • the address prefix of the RTA to IPv6 is the same as the address prefix configured on the RTA interface la of the router.
  • the address prefix of the router from RTA to IPv6 is 2003:3:3:48.
  • the address prefix configured on the router RTA interface la is 2001:1:1::/48, that is, the address prefix of the router RTA to IPv6 is connected to the router RTA. If the address prefix configured on the LA is different, the neighboring router RTC with the address prefix of the RTA to IPv6 is 2003:3:3:748.
  • the RTC is the router corresponding to the RTA to IPv6 address prefix, and then judges.
  • the next hop information of the route of the address prefix is obtained by referring to the next hop information of the RTC LSA, FE80::RTC, and the route from RTA to IPv6 address prefix 2003:3:3::/48 is 2003 :3 :3: :/48 , then the distance from the network LSA to the network LSA is equal to 1, RTA The outgoing interface is Ia. In this way, the router RTA can use the obtained next hop information FE80::RTC to guide the packet forwarding to the prefix address where 2003:3:3::/48 is located.
  • the present invention also provides a computing system for routing directly on a broadcast link. Referring to FIG. 8 is a structural block diagram of the system of the embodiment of the present invention:
  • a prefix extracting unit 81 a prefix extracting unit 81, a first judging unit 82, a second judging unit 83, and an information obtaining unit 84 are included.
  • the prefix extracting unit 81 takes the prefix of the to-be-calculated route from the intra-area prefix LSA; the first determining unit 82 determines whether the prefix of the to-be-calculated route is on the direct-connected broadcast link;
  • the second determining unit 83 determines whether the locally configured prefix includes the prefix of the to-be-calculated route
  • the prefix obtained by the information obtaining unit 84 on the route to be calculated is on the direct broadcast link, and the locally configured prefix does not include the prefix of the route to be calculated, and the local link address of the peer is obtained as the Calculating the next hop of the route of the prefix of the route, and writing the routing information of the prefix of the route to be calculated into the routing table.
  • the first determining unit 82 includes a reference LSA determining unit 821 and a network LSA determining unit 822;
  • the reference LSA determining unit 821 determines whether the reference LSA of the prefix LSA of the route to be calculated in the area is a network LSA;
  • the network LSA determining unit 822 determines whether the network LSA is locally connected.
  • the prefix of the to-be-calculated route is on the direct broadcast link.
  • the second determining unit 83 includes a prefix determining unit 831, a routing information obtaining unit 832, and Subnode determination unit 833;
  • the prefix determining unit 831 determines whether the locally configured prefix includes the prefix of the to-be-calculated route
  • the routing information obtaining unit 832 uses the network LSA as the reference LSA, and obtains the local link address of the peer by using the neighbor discovery protocol, as the next hop of the route to the prefix of the to-be-calculated route, and obtains the to-be-calculated route. Routing information for the prefix;
  • the child node determining unit 833 determines whether the child node where the prefix of the route to be calculated is located, that is, whether the router LSA node is empty.
  • the information obtaining unit 84 includes a next hop address obtaining unit 841 and a routing distance obtaining unit
  • the next hop address obtaining unit 841 finds a router with the prefix of the route to be calculated from the router included in the network LSA, and obtains the next hop address by using the LSA of the router as the reference LSA.
  • the next hop address is the local link address of the peer.
  • the route distance obtaining unit 842 obtains the distance of the network LSA as the distance to the route of the prefix.
  • the next hop address obtaining unit 841 includes a link searching unit 8411 and a link address obtaining unit 8412;
  • the link searching unit 8411 finds a link LSA with the same address prefix and the prefix of the to-be-calculated route in the link LSA to which the router belongs.
  • the link address obtaining unit 8412 obtains the link-local address of the link LSA as the link-local link address.
  • the prefix extracting unit 81 takes the first address prefix from the intra-area prefix LSA to be calculated, and the reference LSA determining unit 821 determines whether the reference LSA is a network LSA. If the reference LSA is not a network LSA, the routing information obtaining unit 832 inherits the reference. The routing information of the LSA obtains the routing information of the address prefix and writes the routing information to the routing table;
  • the network LSA determining unit 822 checks whether the referenced network LSA is directly connected to the local, that is, whether the router where the address prefix is located is directly connected to the broadcast link, if the referenced network LSA is not locally Directly, the routing information obtaining unit 832 inherits the routing information of the reference LSA, obtains routing information of the address prefix, and writes the routing information to the routing table; If the referenced network LSA is directly connected to the local, the prefix determining unit 831 takes the child node of the first network LSA, that is, the router LSA node, and checks whether the address prefix is the same as the address prefix configured on the router interface, if the The address prefix is the same as the address prefix configured on the interface of the router. The routing information obtaining unit 832 uses the current network LSA as the reference LSA, inherits the routing information of the reference LSA node, and obtains the routing information of the address prefix and writes the routing information to the routing table.
  • the child node determining unit 833 takes the child node where the address prefix is located, that is, the router LSA node, and determines whether it is empty, if the child of the address prefix is located. If the node is empty, the error information is given, and the routing information obtaining unit 832 obtains the routing information of the address prefix and writes the routing information to the routing table;
  • the route distance obtaining unit 842 obtains the distance from the node where the address prefix is located to the LSA node of the router from the network LSA, and the link searching unit 8411 is on the link to which the router belongs.
  • the link LSA with the same address prefix as the prefix of the to-be-calculated route is found, and the link address obtaining unit 8412 obtains the link-local address of the link LSA as the local link address of the peer, and obtains the address prefix. Routing information and write to the routing table.
  • the reference network LSA is directly connected to the local device, so as to obtain the local link address of the peer end as the route to be calculated.
  • the next hop of the route of the address prefix so that the router can guide the packet to forward correctly according to the routing information.
  • FIG. 9 another structural block diagram of the system of the embodiment of the present invention is shown:
  • a prefix extracting unit 91 a prefix extracting unit 91, a first judging unit 92, a second judging unit 93, and a route calculating unit 94 are included. among them,
  • the prefix extracting unit 91 is configured to obtain an address prefix of the route to be calculated in the intra-area prefix LSA.
  • the first determining unit 92 determines whether the address prefix of the to-be-calculated route is on the direct broadcast link.
  • the second determining unit 93 determines the local Whether the prefix of the route to be calculated is included in the configured prefix; the judgment result of the information obtaining unit 94 in the first determining unit 92 and the second determining unit 93 is: the address prefix of the route to be calculated is on the direct broadcast link
  • the local link address of the router to which the address prefix of the route to be calculated is attached is obtained as the next hop of the route to the prefix of the route to be calculated.
  • the first determining unit 92 includes a reference LSA determining unit 921 and a network LSA determining unit 922;
  • the reference LSA determining unit 921 is configured to determine whether the reference LSA of the address prefix LSA of the route to be calculated in the area is a network LSA; and in the case where the reference LSA determining unit 921 determines that the reference LSA is a network LSA, the network LSA determining unit 922 It is determined whether the network LSA is connected to the local. If the reference LSA of the address prefix LSA of the route to be calculated in the area is a network LSA, and the network LSA is locally connected, it may be determined that the address prefix of the to-be-calculated route is on the direct broadcast link.
  • the second judging unit 93 includes a prefix judging unit 931 and a child node judging unit 933.
  • the prefix determining unit 931 is configured to determine whether the locally configured address prefix includes the address prefix of the to-be-calculated route. If the locally configured address prefix does not include the address prefix of the to-be-calculated route, the child node needs to be determined.
  • the unit 933 determines whether the child node where the address prefix of the route to be calculated is located, that is, whether the router LSA node is empty. If it is empty, it indicates that the node does not exist. In this case, the error information can be given by the child node judging unit 933.
  • the route calculation unit 94 includes a next hop address obtaining unit 941 and a route distance obtaining unit 942.
  • the next hop address obtaining unit 941 finds the router with the address prefix of the route to be calculated from the router included in the network LSA, and obtains the next hop address by using the LSA of the router as the reference LSA.
  • the next hop address is used as the link-local address of the router to which the address prefix of the route to be calculated is attached.
  • the route distance obtaining unit 942 obtains the distance of the network LSA as the distance to the route of the router to which the address prefix of the route to be calculated is attached.
  • the next hop address obtaining unit 941 includes a link finding unit 9411 and a link address obtaining unit 9412.
  • the link searching unit 9411 finds the link LSA with the same address prefix and the same address prefix as the route to be calculated in the link LSA to which the router belongs.
  • the link address obtaining unit 9412 obtains the local chain of the link LSA. The way address is the link address of the router to which the address prefix of the route to be calculated is attached.
  • the prefix determining unit 931 determines that the locally configured address prefix includes the address prefix of the to-be-calculated route
  • the local link address of the router to which the address prefix of the to-be-calculated route is attached may be obtained by using the neighbor discovery protocol.
  • the next hop of the route to the address prefix of the route to be calculated is obtained, and the routing information of the address prefix of the route to be calculated is obtained.
  • the routing information obtaining unit 95 connected to the prefix determining unit 931 can also be provided in the embodiment of the system of the present invention to implement the above functions.
  • the prefix extracting unit 91 takes the first address prefix from the intra-area prefix LSA to be calculated, and the reference LSA determining unit 921 determines whether the reference LSA is a network LSA. If the reference LSA is not the network LSA, the routing information obtaining unit 95 inherits the routing information of the reference LSA, obtains the routing information of the address prefix, and writes the routing information to the routing table;
  • the network LSA determining unit 922 checks whether the referenced network LSA is directly connected to the local, that is, whether the router where the address prefix is located is directly connected to the broadcast link. If the referenced network LSA is not directly connected to the local area, the routing information obtaining unit 95 inherits the routing information of the reference LSA, obtains the routing information of the address prefix, and writes the routing information to the routing table;
  • the prefix determining unit 931 takes the child node of the first network LSA, that is, the router LSA node, and checks whether the address prefix is the same as the address prefix configured on the router interface. If the address prefix is the same as the address prefix configured on the interface of the router, the routing information obtaining unit 95 uses the current network LSA as the reference LSA, inherits the routing information of the reference LSA node, obtains the routing information of the address prefix, and writes the route. Table
  • the child node determining unit 933 takes the child node where the address prefix is located, that is, whether the router LSA node is empty. If the child node where the address prefix is located is empty, giving an error message, the routing information obtaining unit 95 obtains the routing information of the address prefix;
  • the route distance obtaining unit 942 obtains the distance from the node where the address prefix is located to the router LSA node from the network LSA, and the link searching unit 9411 is on the link to which the router belongs.
  • the link LSA with the same address prefix as the prefix of the to-be-calculated route is found, and the link address obtaining unit 9412 obtains the link-local address of the link LSA as the local link address of the peer, and obtains the address prefix. Routing information.
  • the routing information writing unit 96 may be further configured to write routing information of the prefix of the to-be-calculated route obtained by the route calculating unit 94 and/or the routing information obtaining unit 95. table.
  • the reference network LSA is directly connected to the local device, so as to obtain the local link address of the peer end as the route to be calculated.
  • the next hop of the route of the address prefix so that the router can guide the packet to forward correctly according to the routing information.

Landscapes

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

Abstract

L'invention concerne un procédé et un système de calcul d'acheminement pour une liaison de diffusion directement connectée. Le procédé permet d'obtenir l'adresse à calculer acheminée depuis l'avertissement du statut de la liaison (LSA) code intra-zone. Lorsque le code de l'adresse, dont l'acheminement doit être calculé, se trouve dans la liaison de diffusion directement connectée et non pas dans les codes postaux locaux configurés, le procédé assure l'obtention de l'adresse de la liaison locale du routeur en rapport avec le code dont le routage doit être calculé et attribue l'adresse suivante avec sauts de l'acheminement au code, dont l'acheminement doit être calculé, pour qu'il devienne l'adresse de liaison locale. Ainsi, la transmission d'un message est efficacement guidée lorsque le code intra-zone IPv6 correspondant est différent du code local intra-zone.
PCT/CN2007/070178 2006-06-26 2007-06-26 Procédé et système de calcul d'acheminement pour une liaison de diffusion directement connectée WO2008003253A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN200610061334.5 2006-06-26
CN200610061334A CN100591040C (zh) 2006-06-26 2006-06-26 一种在直连广播链路上路由的计算方法及系统

Publications (1)

Publication Number Publication Date
WO2008003253A1 true WO2008003253A1 (fr) 2008-01-10

Family

ID=38808648

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2007/070178 WO2008003253A1 (fr) 2006-06-26 2007-06-26 Procédé et système de calcul d'acheminement pour une liaison de diffusion directement connectée

Country Status (2)

Country Link
CN (1) CN100591040C (fr)
WO (1) WO2008003253A1 (fr)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102143066B (zh) * 2011-02-17 2014-12-24 华为技术有限公司 建立标签交换路径的方法、节点设备和系统
CN116996439B (zh) * 2023-09-27 2024-03-01 明阳时创(北京)科技有限公司 一种基于sdn的高效路由寻址方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030137974A1 (en) * 2002-01-24 2003-07-24 Connie Kwan Method for distributing aggregate route information
CN1543160A (zh) * 2003-04-29 2004-11-03 华为技术有限公司 一种实现路由器外部路由计算的方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030137974A1 (en) * 2002-01-24 2003-07-24 Connie Kwan Method for distributing aggregate route information
CN1543160A (zh) * 2003-04-29 2004-11-03 华为技术有限公司 一种实现路由器外部路由计算的方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
COLTUN R. ET AL.: "OSPF for Ipv6", IETF RFC 2740, 31 December 1999 (1999-12-31) *
MOY J.: "OSPF Version 2", IETF RFC 2328, 30 April 1998 (1998-04-30) *

Also Published As

Publication number Publication date
CN101043432A (zh) 2007-09-26
CN100591040C (zh) 2010-02-17

Similar Documents

Publication Publication Date Title
US10541905B2 (en) Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment
US9503357B2 (en) Method and apparatus for limiting topology and reachability information in an OSPF area
US8174967B2 (en) Method to reduce routing convergence at the edge
Rakheja et al. Performance analysis of RIP, OSPF, IGRP and EIGRP routing protocols in a network
US7969867B2 (en) Backup route generation in border gateway protocol
CN104518972A (zh) 用于链路状态路由协议的动态区域过滤
CN101455030A (zh) 动态共享风险节点组（srng）成员发现
JP2006333469A (ja) 自律システムにおけるトラフィックエンジニアリングに関するトポロジの追跡
KR20090003225A (ko) Ｍａｃ 브리지를 이용하여 멀티홉 메시 네트워크를 연결하기 위한 컴퓨터 구현 방법, 컴퓨터 판독가능 매체, 및 메시 네트워크 연결 장치
US20230116548A1 (en) Route Processing Method and Related Device
US20100027555A1 (en) Method for processing link state advertisement and routing device
US7957289B2 (en) Method to reduce IGP routing information
WO2013091523A1 (fr) Dispositif et procédé de sauvegarde de trajet
CN113709033B (zh) 用于分段路由流量工程的分段跟踪路由
WO2016078240A1 (fr) Procédé et dispositif pour détecter la formation d'anneau de routage
US7701875B2 (en) OSPF unidirectional link support for unidirectional return paths
WO2008003253A1 (fr) Procédé et système de calcul d'acheminement pour une liaison de diffusion directement connectée
RU2004117074A (ru) Адресация и маршрутизация в беспроводных ячеистых сетях
US10735252B2 (en) Outside router fault detection
JP4044007B2 (ja) 経路情報管理方法および経路情報管理装置
Pavani et al. Multi-attached network topology with different routing protocols and stub network resolution in OSPF routing
Nozaki et al. Evaluation of tiered routing protocol in floating cloud tiered internet architecture
KR102506906B1 (ko) 토폴로지 독립적인 백업 경로 설정 방법 및 장치
Garg et al. EXTENSIVE REVIEWS OF OSPF FOR REDUCING THE CONVERGENCE TIME.
EP3913868A1 (fr) Traceroute segmenté pour l'ingénierie de trafic d'acheminement de segment

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07721794

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 07721794

Country of ref document: EP

Kind code of ref document: A1