(19)
(11)EP 3 016 330 B1

(12)EUROPEAN PATENT SPECIFICATION

(45)Mention of the grant of the patent:
13.06.2018 Bulletin 2018/24

(21)Application number: 14829316.0

(22)Date of filing:  08.07.2014
(51)Int. Cl.: 
H04L 12/741  (2013.01)
H04L 29/06  (2006.01)
H04L 12/803  (2013.01)
H04L 12/721  (2013.01)
H04L 12/733  (2013.01)
H04L 12/66  (2006.01)
(86)International application number:
PCT/CN2014/081791
(87)International publication number:
WO 2015/010532 (29.01.2015 Gazette  2015/04)

(54)

METHOD AND SYSTEMS FOR GENERATING A ROUTE ENTRY

VERFAHREN UND SYSTEM ZUM ERZEUGEN EINES ROUTENEINTRAGS

PROCÉDÉ ET SYSTÈME DE GÉNÉRATION D'UNE ENTRÉE POUR UNE ROUTE


(84)Designated Contracting States:
AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

(30)Priority: 30.07.2013 CN 201310326163

(43)Date of publication of application:
04.05.2016 Bulletin 2016/18

(73)Proprietor: Huawei Technologies Co., Ltd.
Longgang District Shenzhen, Guangdong 518129 (CN)

(72)Inventor:
  • ZHANG, Li
    Shenzhen Guangdong 518129 (CN)

(74)Representative: Epping - Hermann - Fischer 
Patentanwaltsgesellschaft mbH Schloßschmidstraße 5
80639 München
80639 München (DE)


(56)References cited: : 
CN-A- 101 404 620
CN-A- 102 546 419
US-A1- 2006 209 716
CN-A- 102 186 221
CN-A- 102 957 610
US-B2- 8 018 941
  
  • REKHTER Y ET AL: "A Border Gateway Protocol 4 (BGP-4); rfc4271.txt", 5. JCT-VC MEETING; 96. MPEG MEETING; 16-3-2011 - 23-3-2011; GENEVA; (JOINT COLLABORATIVE TEAM ON VIDEO CODING OF ISO/IEC JTC1/SC29/WG11 AND ITU-T SG.16 ); URL: HTTP://WFTP3.ITU.INT/AV-ARCH/JCTVC-SITE/, INTERNET ENGINEERING TASK FORCE, IETF, CH, 1 January 2006 (2006-01-01), XP015054920, ISSN: 0000-0003
  
Note: Within nine months from the publication of the mention of the grant of the European patent, any person may give notice to the European Patent Office of opposition to the European patent granted. Notice of opposition shall be filed in a written reasoned statement. It shall not be deemed to have been filed until the opposition fee has been paid. (Art. 99(1) European Patent Convention).


Description

TECHNICAL FIELD



[0001] Embodiments of the present invention relate to communications technologies, and in particular, to a method for generating a route entry, and a Border Gateway Protocol (BGP) speaker.

BACKGROUND



[0002] The Border Gateway Protocol (BGP) is a very widely used routing protocol. For the BGP, reference may be made to an RFC 4271 published by the Internet Engineering Task Force (IETF). One BGP speaker may receive multiple route messages that are sent by multiple peers (peer) and that include routes towards a destination. The BGP speaker needs to select, as a preferred route message, one route message from the multiple route messages, so as to generate a route entry towards the destination. In the prior art, corresponding route preference policies need to be respectively configured for the multiple peers. For example, multiple peer priorities may be configured for the multiple peers respectively; or multiple local-preference values may be configured for the multiple peers respectively. In the foregoing technical solution, corresponding route preference policies need to be respectively configured for multiple peers; therefore, a workload is relatively heavy, and implementation is relatively complex.

[0003] US 2006/209716A1 (PREVIDI STEFANO B [IT] ET AL) 21 September 2006 (2006-09-21) discloses a technique dynamically triggers an exchange of reachability information between a tail-end (remote) domain target node (e.g., a tail-end node) of a traffic engineering (TE) label switched path (LSP) and a local domain head-end node of the TE-LSP in a computer network. The inter-domain information retrieval technique is illustratively based on triggering a Border Gateway Protocol (BGP) session whereby at least a portion of the reachability, i.e., routing, information of the tail-end node is transmitted to the head-end node of the TE-LSP in accordance with BGP. Specifically, once a TE-LSP is established between the head-end node and the tail-end node, the head-end node triggers the tail-end node, e.g., through extensions to a request/response signaling exchange, to establish the BGP session. Establishment of the BGP session enables transmission of the routing information from the tail-end node to the head-end node. The head-end node uses the routing information to calculate routes, i.e., address prefixes and associated attributes, reachable from the tail-end node for insertion into its routing table.

[0004] Document REKHTER Y ET AL: "A Border Gateway Protocol 4 (BGP-4); rfc4271.txt", 5. JCT-VC MEETING; 96. MPGE MEETING; 16-3-2011 - 23-3-2011; GENEVA; (JOINT COLLABORATIVE TEAM ON VIDEO CODING OF ISO/IEC JTC1/SC29/WG11 AND ITU-T SG. 16); URL: HTTP://WFTP3.ITU.INT/AV-ARCH/JCTVC-SITE/, INTERNET ENGINEERING TASK FORCE, IETF, CH, 1 January 2006 /2006-01-01), XP015054920, ISSN: 0000-0003 discloses discusses the Border Gateway Protocol (BGP), which is an inter-Autonomous System routing protocol. The primary function of a BGP speaking system is to exchange network reachability information with other BGP systems. This network reachability information includes information on the list of Autonomous Systems (ASes) that reachability information traverses. This information is sufficient for constructing a graph of AS connectivity for this reachability from which routing loops may be pruned, and, at the AS level, some policy decisions may be enforced. BGP-4 provides a set of mechanisms for supporting Classless Inter-Domain Routing (CIDR). These mechanisms include support for advertising a set of destinations as an IP prefix, and eliminating the concept of network "class" within BGP. BGP-4 also introduces mechanisms.

SUMMARY



[0005] Embodiments of the present invention provide a method for generating a route entry, and a BGP speaker, which helps reduce a workload in configuring route preference policies, and simplifies implementation.

[0006] According to a first aspect, a method for generating a route entry is provided, including:
receiving, by a first BGP speaker, a first route message and a second route message that are distributed respectively by a second BGP speaker by using a first distribution path and a second distribution path, where a head node of the first distribution path is the second BGP speaker, a tail node of the first distribution path is the first BGP speaker, a head node of the second distribution path is the second BGP speaker, a tail node of the second distribution path is the first BGP speaker, path attributes, of a path towards a destination, in the first route message include a next hop list attribute, path attributes, of a path towards the destination, in the second route message include a next hop list attribute, and obtaining the first route message and the second route message are obtained through the following processing:

constructing, by the second BGP speaker, a third route message, where the third route message includes a route towards the destination, the route towards the destination in the third route message includes a next hop list attribute and a next hop attribute (NEXT_HOP attribute), of a next hop, the next hop list attribute in the third route message includes a next hop, and a value of the next hop in the next hop list attribute in the third route message is equal to a value of the NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the third route message to a head node of a first path, thereby distributing a route towards the destination to each node on the first path, where the first path is a path in the first distribution path, the head node of the first path is a peer of the second BGP speaker, and a tail node of the first path is a peer of the first BGP speaker;

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, generating, by each node according to the route towards the destination, a fourth route message to be sent to a next hop BGP speaker, which specifically includes: adding a first next hop to the next hop list attribute in the route towards the destination, thereby generating a first next hop list attribute, where the fourth route message includes path attributes of a path towards the destination, the path attributes in the fourth route message include a NEXT_HOP attribute, the path attributes in the fourth route message include the first next hop list attribute, and a value of the first next hop is equal to a value of the NEXT_HOP attribute in the fourth route message, where the tail node of the first path generates the first route message;

constructing, by the second BGP speaker, a fifth route message, where the fifth route message includes a route towards the destination, the route towards the destination in the fifth route message includes a next hop list attribute and a NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker, the next hop list attribute in the fifth route message includes a next hop, and a value of the next hop in the next hop list attribute in the fifth route message is equal to a value of the NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the fifth route message to a head node of a second path, therby distributing a route towards the destination to each node on the second path, where the second path is a path in the second distribution path, the head node of the second path is a peer of the second BGP speaker, and a tail node of the second path is a peer of the first BGP speaker; and

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, generating, by each node according to the route towards the destination, a sixth route message to be sent to a next hop BGP speaker, which specifically includes: adding a second next hop to the next hop list attribute in the route towards the destination, thereby generating a second next hop list attribute, where the sixth route message includes path attributes of a path towards the destination, the path attributes in the sixth route message include a NEXT_HOP attribute, the path attributes in the sixth route message include the second next hop list attribute, and a value of the second next hop is equal to a value of the NEXT_HOP attribute in the sixth route message, where the tail node of the second path generates the second route message;

determining, by the first BGP speaker, that a quantity of next hops in the first next hop list attribute is less than a quantity of next hops in the second next hop list attribute; and

generating, by the first BGP speaker, a route entry according to the path attributes, of the path towards the destination, in the first route message.



[0007] In the foregoing technical solution, a first BGP speaker receives a first route message and a second route message. The first route message and the second route message each carry a route towards a destination. The first route message and the second route message respectively carry a first next hop list attribute and a second next hop list attribute. The first BGP speaker determines that a quantity of next hops in the first next hop list attribute is less than a quantity of next hops in the second next hop list attribute. The first BGP speaker generates a route entry according to path attributes, of a path towards the destination, in the first route message. The first BGP speaker selects a route message according to a next hop list attribute. In the foregoing technical solution, corresponding route preference policies do not need to be respectively configured for multiple peers, which helps reduce a workload in configuring route preference policies.

[0008] In a first possible implementation manner of the first aspect, the generating, by the tail node of the first path, the first route message includes:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the first path, adding, by the tail node of the first path, a first priority to the next hop list attribute in the route towards the destination;

the generating, by the tail node of the second path, the second route message includes:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the second path, adding, by the tail node of the second path, a second priority to the next hop list attribute in the route towards the destination; and

the method further includes:

determining, by the first BGP speaker, that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute;

determining, by the first BGP speaker, that the first priority is higher than the second priority; and

generating, by the first BGP speaker, the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first priority.



[0009] In a second possible implementation manner of the first aspect,
the next hop list attribute in the third route message further includes a path cost list, and the path cost list includes a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, the generating, by each node, a fourth route message specifically includes: adding, to a path cost list in the route towards the destination, a path cost spent from a local BGP speaker to a previous hop BGP speaker;
the next hop list attribute in the fifth route message further includes a path cost list, and the path cost list includes a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, the generating, by each node, a sixth route message specifically includes: adding, to the path cost list in the route towards the destination, the path cost spent from a local BGP speaker to a previous hop BGP speaker; and
the method further includes:

determining, by the first BGP speaker, that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute;

determining, by the first BGP speaker, that a first cost is less than a second cost, where the first cost is equal to a sum of path costs in a path cost list carried in the first next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the first path, and the second cost is equal to a sum of path costs in a path cost list carried in the second next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the second path; and

generating, by the first BGP speaker, the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first cost.



[0010] According to the second possible implementation manner of the first aspect, in a third possible implementation manner of the first aspect,
the path cost is an Interior Gateway Protocol (IGP) cost.

[0011] According to the second possible implementation manner of the first aspect or the third possible implementation manner of the first aspect, in a fourth possible implementation manner of the first aspect,
the path cost spent from the second BGP speaker to the destination in the third route message is not equal to the path cost spent from the second BGP speaker to the destination in the fifth route message.

[0012] According to a second aspect, a first BGP speaker is provided, including:
a receiving unit, configured to receive a first route message and a second route message that are distributed respectively by a second BGP speaker by using a first distribution path and a second distribution path, where a head node of the first distribution path is the second BGP speaker, a tail node of the first distribution path is the first BGP speaker, a head node of the second distribution path is the second BGP speaker, a tail node of the second distribution path is the first BGP speaker, path attributes, of a path towards a destination, in the first route message include a next hop list attribute, path attributes, of a path towards the destination, in the second route message include a next hop list attribute, and obtaining the first route message and the second route message are obtained through the following processing:

constructing, by the second BGP speaker, a third route message, where the third route message includes a route towards the destination, the route towards the destination in the third route message includes a next hop list attribute and a NEXT_HOP attribute, of a next hop, the next hop list attribute in the third route message includes a next hop, and a value of the next hop in the next hop list attribute in the third route message is equal to a value of the NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the third route message to a head node of a first path, thereby distributing a route towards the destination to each node on the first path, where the first path is a path in the first distribution path, the head node of the first path is a peer of the second BGP speaker, and a tail node of the first path is a peer of the first BGP speaker;

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, generating, by each node according to the route towards the destination, a fourth route message to be sent to a next hop BGP speaker, which specifically includes: adding a first next hop to the next hop list attribute in the route towards the destination, thereby generating a first next hop list attribute, where the fourth route message includes path attributes of a path towards the destination, the path attributes in the fourth route message include a NEXT_HOP attribute, the path attributes in the fourth route message include the first next hop list attribute, and a value of the first next hop is equal to a value of the NEXT_HOP attribute in the fourth route message, where the tail node of the first path generates the first route message;

constructing, by the second BGP speaker, a fifth route message, where the fifth route message includes a route towards the destination, the route towards the destination in the fifth route message includes a next hop list attribute and a NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker, the next hop list attribute in the fifth route message includes a next hop, and a value of the next hop in the next hop list attribute in the fifth route message is equal to a value of the NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the fifth route message to a head node of a second path, thereby distributing a route towards the destination to each node on the second path, where the second path is a path in the second distribution path, the head node of the second path is a peer of the second BGP speaker, and a tail node of the second path is a peer of the first BGP speaker; and

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, generating, by each node according to the route towards the destination, a sixth route message to be sent to a next hop BGP speaker, which specifically includes: adding a second next hop to the next hop list attribute in the route towards the destination, thereby generating a second next hop list attribute, where the sixth route message includes path attributes of a path towards the destination, the path attributes in the sixth route message include a NEXT_HOP attribute, the path attributes in the sixth route message include the second next hop list attribute, and a value of the second next hop is equal to a value of the NEXT_HOP attribute in the sixth route message, where the tail node of the second path generates the second route message;

a determining unit, configured to determine that a quantity of next hops in the first next hop list attribute is less than a quantity of next hops in the second next hop list attribute; and

a generating unit, configured to generate a route entry according to the path attributes, of the path towards the destination, in the first route message.



[0013] In the foregoing technical solution, a first BGP speaker receives a first route message and a second route message. The first route message and the second route message each carry a route towards a destination. The first route message and the second route message respectively carry a first next hop list attribute and a second next hop list attribute. The first BGP speaker determines that a quantity of next hops in the first next hop list attribute is less than a quantity of next hops in the second next hop list attribute. The first BGP speaker generates a route entry according to path attributes, of a path towards the destination, in the first route message. The first BGP speaker selects a route message according to a next hop list attribute. In the foregoing technical solution, corresponding route preference policies do not need to be respectively configured for multiple peers, which helps reduce a workload in configuring route preference policies.

[0014] In a first possible implementation manner of the second aspect,
the generating, by the tail node of the first path, the first route message includes:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the first path, adding, by the tail node of the first path, a first priority to the next hop list attribute in the route towards the destination;

the generating, by the tail node of the second path, the second route message includes:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the second path, adding, by the tail node of the second path, a second priority to the next hop list attribute in the route towards the destination;

the determining unit is further configured to:

determine that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute; and

determine that the first priority is higher than the second priority; and

the generating unit is further configured to:
generate the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first priority.



[0015] In a second possible implementation manner of the second aspect,
the next hop list attribute in the third route message further includes a path cost list, and the path cost list includes a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, the generating, by each node, a fourth route message specifically includes: adding, to the path cost list in the route towards the destination, a path cost spent from a local BGP speaker to a previous hop BGP speaker;
the next hop list attribute in the fifth route message further includes a path cost list, and the path cost list includes a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, the generating, by each node, a sixth route message specifically includes: adding, to the path cost list in the route towards the destination, the path cost spent from a local BGP speaker to a previous hop BGP speaker;
the determining unit is further configured to:

determine that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute; and

determine that a first cost is less than a second cost, where the first cost is equal to a sum of path costs in a path cost list carried in the first next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the first path, and the second cost is equal to a sum of path costs in a path cost list carried in the second next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the second path; and

the generating unit is further configured to:
generate the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first cost.



[0016] According to the second possible implementation manner of the second aspect, in a third possible implementation manner of the second aspect,
the path cost is an IGP cost.

[0017] According to the second possible implementation manner of the second aspect or the third possible implementation manner of the second aspect, in a fourth possible implementation manner of the second aspect,
the path cost spent from the second BGP speaker to the destination in the third route message is not equal to the path cost spent from the second BGP speaker to the destination in the fifth route message.

BRIEF DESCRIPTION OF DRAWINGS



[0018] To describe the technical solutions in the embodiments of the present invention or in the prior art more clearly, the following briefly introduces the accompanying drawings required for describing the embodiments or the prior art. Apparently, the accompanying drawings in the following description show some embodiments of the present invention, and a person of ordinary skill in the art may still derive other drawings from these accompanying drawings without creative efforts.

FIG. 1 is a schematic flowchart of a method for generating a route entry according to an embodiment of the present invention;

FIG. 2 is a schematic structural diagram of a BGP speaker according to an embodiment of the present invention; and

FIG. 3 is a schematic structural diagram of a BGP speaker according to an embodiment of the present invention.


DESCRIPTION OF EMBODIMENTS



[0019] To make the objectives, technical solutions, and advantages of the embodiments of the present invention clearer, the following clearly describes the technical solutions of the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Apparently, the described embodiments are some rather than all of the embodiments of the present invention. All other embodiments obtained by a person of ordinary skill in the art based on the embodiments of the present invention without creative efforts shall fall within the protection scope of the present invention.

[0020] FIG. 1 is a schematic flowchart of a method for generating a route entry according to an embodiment of the present invention. The method may be executed by a network device which can run the BGP. The network device may be a router. Referring to FIG. 1, the method includes:
S101: A first BGP speaker receives a first route message and a second route message that are distributed respectively by a second BGP speaker by using a first distribution path and a second distribution path.

[0021] A head node of the first distribution path is the second BGP speaker, a tail node of the first distribution path is the first BGP speaker, a head node of the second distribution path is the second BGP speaker, a tail node of the second distribution path is the first BGP speaker, path attributes, of a path towards a destination, in the first route message include a next hop list attribute, path attributes, of a path towards the destination, in the second route message include a next hop list attribute, and the first route message and the second route message are obtained through the following processing:

constructing, by the second BGP speaker, a third route message, where the third route message includes a route towards the destination, the route towards the destination in the third route message includes a next hop list attribute and a NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker, the next hop list attribute in the third route message includes a next hop, and a value of the next hop in the next hop list attribute in the third route message is equal to a value of the NEXT HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the third route message to a head node of a first path, so as to distribute a route towards the destination to each node on the first path, where the first path is a path in the first distribution path, the head node of the first path is a peer of the second BGP speaker, and a tail node of the first path is a peer of the first BGP speaker;

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, generating, by each node according to the route towards the destination, a fourth route message to be sent to a next hop BGP speaker, which specifically includes: adding a first next hop to the next hop list attribute in the route towards the destination, so as to generate a first next hop list attribute, where the fourth route message includes path attributes of a path towards the destination, the path attributes in the fourth route message include a NEXT HOP attribute, the path attributes in the fourth route message include the first next hop list attribute, and a value of the first next hop is equal to a value of the NEXT HOP attribute in the fourth route message, where the tail node of the first path generates the first route message;

constructing, by the second BGP speaker, a fifth route message, where the fifth route message includes a route towards the destination, the route towards the destination in the fifth route message includes a next hop list attribute and the NEXT HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker, the next hop list attribute in the fifth route message includes a next hop, and a value of the next hop in the next hop list attribute in the fifth route message is equal to a value of the NEXT HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the fifth route message to a head node of a second path, so as to distribute a route towards the destination to each node on the second path, where the second path is a path in the second distribution path, the head node of the second path is a peer of the second BGP speaker, and a tail node of the second path is a peer of the first BGP speaker; and

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, generating, by each node according to the route towards the destination, a sixth route message to be sent to a next hop BGP speaker, which specifically includes: adding a second next hop to the next hop list attribute in the route towards the destination, so as to generate a second next hop list attribute, where the sixth route message includes path attributes of a path towards the destination, the path attributes in the sixth route message include a NEXT_HOP attribute, the path attributes in the sixth route message include the second next hop list attribute, and a value of the second next hop is equal to a value of the NEXT HOP attribute in the sixth route message, where the tail node of the second path generates the second route message.



[0022] For example, the destination may be a host or a network. When the destination is the host, the host may be indicated by using an IP address. When the destination is the network, the network may be indicated by using a prefix of an IP address.

[0023] For example, the first path may not include any BGP speaker. That is, the first BGP speaker may be a peer of the second BGP speaker.

[0024] For example, the second path may include only one BGP speaker. That is, a BGP speaker on the second path may be a peer of the first BGP speaker. In addition, a BGP speaker on the second path may be a peer of the second BGP speaker.

[0025] For example, S101 may be executed by a receiver.

[0026] S102: The first BGP speaker determines that a quantity of next hops in a first next hop list attribute is less than a quantity of next hops in a second next hop list attribute.

[0027] For example, when the first path does not include any BGP speaker, the quantity of next hops in the first next hop list attribute is 0.

[0028] For example, when the second path includes only one BGP speaker, the quantity of next hops in the second next hop list attribute is 1.

[0029] For example, S102 may be executed by a processor.

[0030] S103: The first BGP speaker generates a route entry according to path attributes, of a path towards a destination, in the first route message.

[0031] For example, a match field of the route entry may include an identifier of the destination. The identifier of the destination may be the IP address or a prefix of the IP address. The route entry may be used to guide forwarding of an Internet Protocol datagram (Internet Protocol datagram, IP datagram) that is towards the destination.

[0032] For example, S103 may be executed by the processor.

[0033] In the foregoing technical solution, a first BGP speaker receives a first route message and a second route message. The first route message and the second route message each carry a route towards a destination. The first route message and the second route message respectively carry a first next hop list attribute and a second next hop list attribute. The first BGP speaker determines that a quantity of next hops in the first next hop list attribute is less than a quantity of next hops in the second next hop list attribute. The first BGP speaker generates a route entry according to path attributes, of a path towards the destination, in the first route message. The first BGP speaker selects a route message according to a next hop list attribute. In the foregoing technical solution, corresponding route preference policies do not need to be respectively configured for multiple peers, which helps reduce a workload in configuring route preference policies.

[0034] Optionally, in the method shown in FIG. 1,
the generating, by the tail node of the first path, the first route message includes:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the first path, adding, by the tail node of the first path, a first priority to the next hop list attribute in the route towards the destination;

the generating, by the tail node of the second path, the second route message includes:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the second path, adding, by the tail node of the second path, a second priority to the next hop list attribute in the route towards the destination; and

the method further includes:

determining, by the first BGP speaker, that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute;

determining, by the first BGP speaker, that the first priority is higher than the second priority; and

generating, by the first BGP speaker, the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first priority.



[0035] Optionally, in the method shown in FIG. 1,
the next hop list attribute in the third route message further includes a path cost list, and the path cost list includes a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, the generating, by each node, a fourth route message specifically includes: adding, to the path cost list in the route towards the destination, a path cost spent from a local BGP speaker to a previous hop BGP speaker;
the next hop list attribute in the fifth route message further includes a path cost list, and the path cost list includes a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, the generating, by each node, a sixth route message specifically includes: adding, to the path cost list in the route towards the destination, the path cost spent from a local BGP speaker to a previous hop BGP speaker; and
the method further includes:

determining, by the first BGP speaker, that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute;

determining, by the first BGP speaker, that a first cost is less than a second cost, where the first cost is equal to a sum of path costs in a path cost list carried in the first next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the first path, and the second cost is equal to a sum of path costs in a path cost list carried in the second next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the second path; and

generating, by the first BGP speaker, the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first cost.



[0036] Optionally, in the foregoing technical solution,
the path cost is an Interior Gateway Protocol (IGP) cost.

[0037] Optionally, in the foregoing technical solution,
the path cost spent from the second BGP speaker to the destination in the third route message is not equal to the path cost spent from the second BGP speaker to the destination in the fifth route message.

[0038] For example, configuration may be performed on the second BGP speaker in advance, so that the path cost spent from the second BGP speaker to the destination in the third route message is not equal to the path cost spent from the second BGP speaker to the destination in the fifth route message.

[0039] For example, configuration may be performed on the second BGP speaker in advance, so that the path cost spent from the second BGP speaker to the destination in the third route message is equal to the path cost spent from the second BGP speaker to the destination in the fifth route message. For example, the path cost spent from the second BGP speaker to the destination in the third route message may be 0. The path cost spent from the second BGP speaker to the destination in the fifth route message may be 0.

[0040] Optionally, in the foregoing technical solution,
the next hop list attribute in the third route message further includes a priority list, and the priority list includes a priority of the second BGP speaker;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, the generating, by each node, a fourth route message specifically includes: adding a priority of a local BGP speaker to a priority list in the route towards the destination;
the next hop list attribute in the fifth route message further includes a priority list, and the priority list includes the priority of the second BGP speaker; and
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, the generating, by each node, a sixth route message specifically includes: adding the priority of the local BGP speaker to the priority list in the route towards the destination.

[0041] Optionally, the method further includes:

determining, by the first BGP speaker, that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute;

determining, by the first BGP speaker, that the first priority is higher than the second priority, where the first priority and the second priority are a priority of the second BGP speaker in the priority list in the third route message and a priority of the second BGP speaker in the priority list in the fifth route message respectively, or the first priority and the second priority are a priority, which is added by the tail node of the first path, of the local BGP speaker and a priority, which is added by the tail node of the second path, of the local BGP speaker respectively; and

generating, by the first BGP speaker, the route entry according to the path attributes, of the path towards the destination, in the first route message including the first priority.



[0042] FIG. 2 is a schematic structural diagram of a first BGP speaker according to an embodiment of the present invention. The first BGP speaker may be configured to perform the method shown in FIG. 1. Referring to FIG. 2, the first BGP speaker includes: a receiving unit 201, a determining unit 202, and a generating unit 203.

[0043] The receiving unit 201 is configured to receive a first route message and a second route message that are distributed respectively by a second BGP speaker by using a first distribution path and a second distribution path, where a head node of the first distribution path is the second BGP speaker, a tail node of the first distribution path is the first BGP speaker, a head node of the second distribution path is the second BGP speaker, a tail node of the second distribution path is the first BGP speaker, path attributes, of a path towards a destination, in the first route message include a next hop list attribute, path attributes, of a path towards the destination, in the second route message include a next hop list attribute, and the first route message and the second route message are obtained through the following processing:

constructing, by the second BGP speaker, a third route message, where the third route message includes a route towards the destination, the route towards the destination in the third route message includes a next hop list attribute and a NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker, the next hop list attribute in the third route message includes a next hop, and a value of the next hop in the next hop list attribute in the third route message is equal to a value of the NEXT HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the third route message to a head node of a first path, so as to distribute a route towards the destination to each node on the first path, where the first path is a path in the first distribution path, the head node of the first path is a peer of the second BGP speaker, and a tail node of the first path is a peer of the first BGP speaker;

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, generating, by each node according to the route towards the destination, a fourth route message to be sent to a next hop BGP speaker, which specifically includes: adding a first next hop to the next hop list attribute in the route towards the destination, so as to generate a first next hop list attribute, where the fourth route message includes path attributes of a path towards the destination, the path attributes in the fourth route message include a NEXT HOP attribute, the path attributes in the fourth route message include the first next hop list attribute, and a value of the first next hop is equal to a value of the NEXT HOP attribute in the fourth route message, where the tail node of the first path generates the first route message;

constructing, by the second BGP speaker, a fifth route message, where the fifth route message includes a route towards the destination, the route towards the destination in the fifth route message includes a next hop list attribute and the NEXT HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker, the next hop list attribute in the fifth route message includes a next hop, and a value of the next hop in the next hop list attribute in the fifth route message is equal to a value of the NEXT HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the fifth route message to a head node of a second path, so as to distribute a route towards the destination to each node on the second path, where the second path is a path in the second distribution path, the head node of the second path is a peer of the second BGP speaker, and a tail node of the second path is a peer of the first BGP speaker; and

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, generating, by each node according to the route towards the destination, a sixth route message to be sent to a next hop BGP speaker, which specifically includes: adding a second next hop to the next hop list attribute in the route towards the destination, so as to generate a second next hop list attribute, where the sixth route message includes path attributes of a path towards the destination, the path attributes in the sixth route message include a NEXT_HOP attribute, the path attributes in the sixth route message include the second next hop list attribute, and a value of the second next hop is equal to a value of the NEXT HOP attribute in the sixth route message, where the tail node of the second path generates the second route message.



[0044] For example, the destination may be a host or a network. When the destination is the host, the host may be indicated by using an IP address. When the destination is the network, the network may be indicated by using a prefix of an IP address.

[0045] For example, the first path may not include any BGP speaker. That is, the first BGP speaker may be a peer of the second BGP speaker.

[0046] For example, the second path may include only one BGP speaker. That is, a BGP speaker on the second path may be a peer of the first BGP speaker. In addition, a BGP speaker on the second path may be a peer of the second BGP speaker.

[0047] The determining unit 202 is configured to determine that a quantity of next hops in the first next hop list attribute is less than a quantity of next hops in the second next hop list attribute.

[0048] For example, when the first path does not include any BGP speaker, the quantity of next hops in the first next hop list attribute is 0.

[0049] For example, when the second path includes only one BGP speaker, the quantity of next hops in the second next hop list attribute is 1.

[0050] The generating unit 203 is configured to generate a route entry according to the path attributes, of the path towards the destination, in the first route message.

[0051] For example, a match field of the route entry may include an identifier of the destination. The identifier of the destination may be the IP address or a prefix of the IP address. The route entry may be used to guide forwarding of an IP datagram that is towards the destination.

[0052] In the foregoing technical solution, a first BGP speaker receives a first route message and a second route message. The first route message and the second route message each carry a route towards a destination. The first route message and the second route message respectively carry a first next hop list attribute and a second next hop list attribute. The first BGP speaker determines that a quantity of next hops in the first next hop list attribute is less than a quantity of next hops in the second next hop list attribute. The first BGP speaker generates a route entry according to path attributes, of a path towards the destination, in the first route message. The first BGP speaker selects a route message according to a next hop list attribute. In the foregoing technical solution, corresponding route preference policies do not need to be respectively configured for multiple peers, which helps reduce a workload in configuring route preference policies.

[0053] Optionally, in the first BGP speaker shown in FIG. 2,
the generating, by the tail node of the first path, the first route message includes:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the first path, adding, by the tail node of the first path, a first priority to the next hop list attribute in the route towards the destination;

the generating, by the tail node of the second path, the second route message includes:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the second path, adding, by the tail node of the second path, a second priority to the next hop list attribute in the route towards the destination;

the determining unit 202 is further configured to:

determine that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute; and

determine that the first priority is higher than the second priority; and

the generating unit 203 is further configured to:
generate the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first priority.



[0054] Optionally, in the first BGP speaker shown in FIG. 2,
the next hop list attribute in the third route message further includes a path cost list, and the path cost list includes a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, the generating, by each node, a fourth route message specifically includes: adding, to the path cost list in the route towards the destination, a path cost spent from a local BGP speaker to a previous hop BGP speaker;
the next hop list attribute in the fifth route message further includes a path cost list, and the path cost list includes a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, the generating, by each node, a sixth route message specifically includes: adding, to the path cost list in the route towards the destination, the path cost spent from a local BGP speaker to a previous hop BGP speaker;
the determining unit 202 is further configured to:

determine that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute; and

determine that a first cost is less than a second cost, where the first cost is equal to a sum of path costs in a path cost list carried in the first next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the first path, and the second cost is equal to a sum of path costs in a path cost list carried in the second next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the second path; and

the generating unit 203 is further configured to:
generate the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first cost.



[0055] Optionally, in the foregoing technical solution,
the path cost is an IGP cost.

[0056] Optionally, in the foregoing technical solution,
the path cost spent from the second BGP speaker to the destination in the third route message is not equal to the path cost spent from the second BGP speaker to the destination in the fifth route message.

[0057] For example, configuration may be performed on the second BGP speaker in advance, so that the path cost spent from the second BGP speaker to the destination in the third route message is not equal to the path cost spent from the second BGP speaker to the destination in the fifth route message.

[0058] For example, configuration may be performed on the second BGP speaker in advance, so that the path cost spent from the second BGP speaker to the destination in the third route message is equal to the path cost spent from the second BGP speaker to the destination in the fifth route message. For example, the path cost spent from the second BGP speaker to the destination in the third route message may be 0. The path cost spent from the second BGP speaker to the destination in the fifth route message may be 0.

[0059] Optionally, in the foregoing technical solution,
the next hop list attribute in the third route message further includes a priority list, and the priority list includes a priority of the second BGP speaker;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, the generating, by each node, a fourth route message specifically includes: adding a priority of a local BGP speaker to a priority list in the route towards the destination;
the next hop list attribute in the fifth route message further includes a priority list, and the priority list includes the priority of the second BGP speaker; and
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, the generating, by each node, a sixth route message specifically includes: adding the priority of the local BGP speaker to the priority list in the route towards the destination.

[0060] Optionally, the technical solution may further include:

determining, by the first BGP speaker, that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute;

determining, by the first BGP speaker, that the first priority is higher than the second priority, where the first priority and the second priority are a priority of the second BGP speaker in the priority list in the third route message and a priority of the second BGP speaker in the priority list in the fifth route message respectively, or the first priority and the second priority are a priority, which is added by the tail node of the first path, of the local BGP speaker and a priority, which is added by the tail node of the second path, of the local BGP speaker respectively; and

generating, by the first BGP speaker, the route entry according to the path attributes, of the path towards the destination, in the first route message including the first priority.



[0061] FIG. 3 is a schematic structural diagram of a first BGP speaker according to an embodiment of the present invention. The first BGP speaker shown in FIG. 3 may be configured to perform the method shown in FIG. 1. The first BGP speaker shown in FIG. 3 may be implemented by using the first BGP speaker shown in FIG. 2. Referring to FIG. 3, the first BGP speaker includes: a receiver 301, a memory 302, and a processor 303. The processor 303 is coupled to the receiver 301. The processor 303 is coupled to the memory 302.

[0062] The receiver 301 is configured to receive a first route message and a second route message that are distributed respectively by a second BGP speaker by using a first distribution path and a second distribution path, where a head node of the first distribution path is the second BGP speaker, a tail node of the first distribution path is the first BGP speaker, a head node of the second distribution path is the second BGP speaker, a tail node of the second distribution path is the first BGP speaker, path attributes, of a path towards a destination, in the first route message include a next hop list attribute, path attributes, of a path towards the destination, in the second route message include a next hop list attribute, and the first route message and the second route message are obtained through the following processing:

constructing, by the second BGP speaker, a third route message, where the third route message includes a route towards the destination, the route towards the destination in the third route message includes a next hop list attribute and a NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker, the next hop list attribute in the third route message includes a next hop, and a value of the next hop in the next hop list attribute in the third route message is equal to a value of the NEXT HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the third route message to a head node of a first path, so as to distribute a route towards the destination to each node on the first path, where the first path is a path in the first distribution path, the head node of the first path is a peer of the second BGP speaker, and a tail node of the first path is a peer of the first BGP speaker;

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, generating, by each node according to the route towards the destination, a fourth route message to be sent to a next hop BGP speaker, which specifically includes: adding a first next hop to the next hop list attribute in the route towards the destination, so as to generate a first next hop list attribute, where the fourth route message includes path attributes of a path towards the destination, the path attributes in the fourth route message include a NEXT HOP attribute, the path attributes in the fourth route message include the first next hop list attribute, and a value of the first next hop is equal to a value of the NEXT HOP attribute in the fourth route message, where the tail node of the first path generates the first route message;

constructing, by the second BGP speaker, a fifth route message, where the fifth route message includes a route towards the destination, the route towards the destination in the fifth route message includes a next hop list attribute and the NEXT HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker, the next hop list attribute in the fifth route message includes a next hop, and a value of the next hop in the next hop list attribute in the fifth route message is equal to a value of the NEXT HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the fifth route message to a head node of a second path, so as to distribute a route towards the destination to each node on the second path, where the second path is a path in the second distribution path, the head node of the second path is a peer of the second BGP speaker, and a tail node of the second path is a peer of the first BGP speaker; and

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, generating, by each node according to the route towards the destination, a sixth route message to be sent to a next hop BGP speaker, which specifically includes: adding a second next hop to the next hop list attribute in the route towards the destination, so as to generate a second next hop list attribute, where the sixth route message includes path attributes of a path towards the destination, the path attributes in the sixth route message include a NEXT_HOP attribute, the path attributes in the sixth route message include the second next hop list attribute, and a value of the second next hop is equal to a value of the NEXT HOP attribute in the sixth route message, where the tail node of the second path generates the second route message.



[0063] For example, the destination may be a host or a network. When the destination is the host, the host may be indicated by using an IP address. When the destination is the network, the network may be indicated by using a prefix of an IP address.

[0064] For example, the first path may not include any BGP speaker. That is, the first BGP speaker may be a peer of the second BGP speaker.

[0065] For example, the second path may include only one BGP speaker. That is, a BGP speaker on the second path may be a peer of the first BGP speaker. In addition, a BGP speaker on the second path may be a peer of the second BGP speaker.

[0066] The memory 302 includes code. The processor 303 may access the code. The code includes a determining unit 304 and a generating unit 305. The memory is a non-volatile storage medium (non-transitory storage medium).

[0067] The determining unit 304 is configured to determine that a quantity of next hops in the first next hop list attribute is less than a quantity of next hops in the second next hop list attribute.

[0068] For example, when the first path does not include any BGP speaker, the quantity of next hops in the first next hop list attribute is 0.

[0069] For example, when the second path includes only one BGP speaker, the quantity of next hops in the second next hop list attribute is 1.

[0070] The generating unit 305 is configured to generate a route entry according to the path attributes, of the path towards the destination, in the first route message.

[0071] For example, a match field of the route entry may include an identifier of the destination. The identifier of the destination may be the IP address or a prefix of the IP address. The route entry may be used to guide forwarding of an IP datagram that is towards the destination.

[0072] In the foregoing technical solution, a first BGP speaker receives a first route message and a second route message. The first route message and the second route message each carry a route towards a destination. The first route message and the second route message respectively carry a first next hop list attribute and a second next hop list attribute. The first BGP speaker determines that a quantity of next hops in the first next hop list attribute is less than a quantity of next hops in the second next hop list attribute. The first BGP speaker generates a route entry according to path attributes, of a path towards the destination, in the first route message. The first BGP speaker selects a route message according to a next hop list attribute. In the foregoing technical solution, corresponding route preference policies do not need to be respectively configured for multiple peers, which helps reduce a workload in configuring route preference policies.

[0073] Optionally, in the first BGP speaker shown in FIG. 3,
the generating, by the tail node of the first path, the first route message includes:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the first path, adding, by the tail node of the first path, a first priority to the next hop list attribute in the route towards the destination;

the generating, by the tail node of the second path, the second route message includes:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the second path, adding, by the tail node of the second path, a second priority to the next hop list attribute in the route towards the destination;

the determining unit 304 is further configured to:

determine that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute; and

determine that the first priority is higher than the second priority; and

the generating unit 305 is further configured to:
generate the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first priority.



[0074] Optionally, in the first BGP speaker shown in FIG. 3,
the next hop list attribute in the third route message further includes a path cost list, and the path cost list includes a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, the generating, by each node, a fourth route message specifically includes: adding, to the path cost list in the route towards the destination, a path cost spent from a local BGP speaker to a previous hop BGP speaker;
the next hop list attribute in the fifth route message further includes a path cost list, and the path cost list includes a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, the generating, by each node, a sixth route message specifically includes: adding, to the path cost list in the route towards the destination, the path cost spent from a local BGP speaker to a previous hop BGP speaker;
the determining unit 304 is further configured to:

determine that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute; and

determine that a first cost is less than a second cost, where the first cost is equal to a sum of path costs in a path cost list carried in the first next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the first path, and the second cost is equal to a sum of path costs in a path cost list carried in the second next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the second path; and

the generating unit 305 is further configured to:
generate the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first cost.



[0075] Optionally, in the foregoing technical solution,
the path cost is an IGP cost.

[0076] Optionally, in the foregoing technical solution,
the path cost spent from the second BGP speaker to the destination in the third route message is not equal to the path cost spent from the second BGP speaker to the destination in the fifth route message.

[0077] For example, configuration may be performed on the second BGP speaker in advance, so that the path cost spent from the second BGP speaker to the destination in the third route message is not equal to the path cost spent from the second BGP speaker to the destination in the fifth route message.

[0078] For example, configuration may be performed on the second BGP speaker in advance, so that the path cost spent from the second BGP speaker to the destination in the third route message is equal to the path cost spent from the second BGP speaker to the destination in the fifth route message. For example, the path cost spent from the second BGP speaker to the destination in the third route message may be 0. The path cost spent from the second BGP speaker to the destination in the fifth route message may be 0.

[0079] Optionally, in the foregoing technical solution,
the next hop list attribute in the third route message further includes a priority list, and the priority list includes a priority of the second BGP speaker;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, the generating, by each node, a fourth route message specifically includes: adding a priority of a local BGP speaker to a priority list in the route towards the destination;
the next hop list attribute in the fifth route message further includes a priority list, and the priority list includes the priority of the second BGP speaker; and
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, the generating, by each node, a sixth route message specifically includes: adding the priority of the local BGP speaker to the priority list in the route towards the destination.

[0080] Optionally, the technical solution may further include:

determining, by the first BGP speaker, that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute;

determining, by the first BGP speaker, that the first priority is higher than the second priority, where the first priority and the second priority are a priority of the second BGP speaker in the priority list in the third route message and a priority of the second BGP speaker in the priority list in the fifth route message respectively, or the first priority and the second priority are a priority, which is added by the tail node of the first path, of the local BGP speaker and a priority, which is added by the tail node of the second path, of the local BGP speaker respectively; and

generating, by the first BGP speaker, the route entry according to the path attributes, of the path towards the destination, in the first route message including the first priority.



[0081] A person of ordinary skill in the art may be aware that, in combination with the examples described in the embodiments disclosed in this specification, units and algorithm steps may be implemented by electronic hardware or a combination of computer software and electronic hardware. Whether the functions are performed by hardware or software depends on particular applications and design constraint conditions of the technical solutions. A person skilled in the art may use different methods to implement the described functions for each particular application, but it should not be considered that the implementation goes beyond the scope of the present invention.

[0082] It may be clearly understood by a person skilled in the art that, for the purpose of convenient and brief description, for a detailed working process of the foregoing system, apparatus, and unit, refer to a corresponding process in the foregoing method embodiments, and details are not described herein again.

[0083] In the several embodiments provided in this application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the described apparatus embodiment is merely exemplary. For example, the unit division may merely be logical function division and may be other division in actual implementation. For example, a plurality of units or components may be combined or integrated into another system, or some features may be ignored or not performed. In addition, the displayed or discussed mutual couplings or direct couplings or communication connections may be implemented by using some interfaces. The indirect couplings or communication connections between the apparatuses or units may be implemented in electronic, mechanical, or other forms.

[0084] The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one position, or may be distributed on a plurality of network units. Some or all of the units may be selected according to actual needs to achieve the objectives of the solutions of the embodiments.

[0085] In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each of the units may exist alone physically, or two or more units are integrated into one unit.

[0086] When the functions are implemented in the form of a software functional unit and sold or used as an independent product, the functions may be stored in a computer-readable storage medium. Based on such an understanding, the technical solutions of the present invention essentially, or the part contributing to the prior art, or some of the technical solutions may be implemented in a form of a software product. The computer software product is stored in a storage medium, and includes several instructions for instructing a computer device (which may be a personal computer, a server, or a network device) to perform all or some of the steps of the methods described in the embodiments of the present invention. The foregoing storage medium includes: any medium that can store program code, such as a USB flash drive, a removable hard disk, a read-only memory (Read-Only Memory, ROM), a random access memory (Random Access Memory, RAM), a magnetic disk, or an optical disc.

[0087] The foregoing descriptions are merely specific implementation manners of the present invention, but are not intended to limit the protection scope of the present invention. The protection scope of the present invention shall be subject to the protection scope of the claims.


Claims

1. A method for generating a route entry, comprising:

receiving (S101), by a first Border Gateway Protocol, BGP, speaker, a first route message and a second route message that are distributed respectively by a second BGP speaker by using a first distribution path and a second distribution path, wherein a head node of the first distribution path is the second BGP speaker, a tail node of the first distribution path is the first BGP speaker, a head node of the second distribution path is the second BGP speaker, a tail node of the second distribution path is the first BGP speaker,

characterized in that,

path attributes, of a path towards a destination, in the first route message comprise a next hop list attribute,

path attributes, of a path towards the destination, in the second route message comprise a next hop list attribute, and

in that the method comprises obtaining the first route message and the second route message through the following processing:

constructing, by the second BGP speaker, a third route message, wherein the third route message comprises a route towards the destination, the route towards the destination in the third route message comprises a next hop list attribute and a next hop attribute, NEXT_HOP attribute, of a next hop, the next hop list attribute in the third route message comprises a next hop, and a value of the next hop in the next hop list attribute in the third route message is equal to a value of the NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the third route message to a head node of a first path, thereby distributing a route towards the destination to each node on the first path, wherein the first path is a path in the first distribution path, the head node of the first path is a peer of the second BGP speaker, and a tail node of the first path is a peer of the first BGP speaker;

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, generating, by each node according to the route towards the destination, a fourth route message to be sent to a next hop BGP speaker, which specifically comprises: adding a first next hop to the next hop list attribute in the route towards the destination, thereby generating a first next hop list attribute, wherein the fourth route message comprises path attributes of a path towards the destination, the path attributes in the fourth route message comprise a NEXT_HOP attribute, the path attributes in the fourth route message comprise the first next hop list attribute, and a value of the first next hop is equal to a value of the NEXT_HOP attribute in the fourth route message, wherein the tail node of the first path generates the first route message;

constructing, by the second BGP speaker, a fifth route message, wherein the fifth route message comprises a route towards the destination, the route towards the destination in the fifth route message comprises a next hop list attribute and a NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker, the next hop list attribute in the fifth route message comprises a next hop, and a value of the next hop in the next hop list attribute in the fifth route message is equal to a value of the NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the fifth route message to a head node of a second path, thereby distributing a route towards the destination to each node on the second path, wherein the second path is a path in the second distribution path, the head node of the second path is a peer of the second BGP speaker, and a tail node of the second path is a peer of the first BGP speaker; and

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, generating, by each node according to the route towards the destination, a sixth route message to be sent to a next hop BGP speaker, which specifically comprises: adding a second next hop to the next hop list attribute in the route towards the destination, thereby generating a second next hop list attribute, wherein the sixth route message comprises path attributes of a path towards the destination, the path attributes in the sixth route message comprise a NEXT_HOP attribute, the path attributes in the sixth route message comprise the second next hop list attribute, and a value of the second next hop is equal to a value of the NEXT_HOP attribute in the sixth route message, wherein the tail node of the second path generates the second route message;

determining (S102), by the first BGP speaker, that a quantity of next hops in the first next hop list attribute is less than a quantity of next hops in the second next hop list attribute; and

generating (S103), by the first BGP speaker, a route entry according to the path attributes, of the path towards the destination, in the first route message.


 
2. The method according to claim 1, wherein
the generating, by the tail node of the first path, the first route message comprises:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the first path, adding, by the tail node of the first path, a first priority to the next hop list attribute in the route towards the destination;

the generating, by the tail node of the second path, the second route message comprises:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the second path, adding, by the tail node of the second path, a second priority to the next hop list attribute in the route towards the destination; and

the method further comprises:

determining, by the first BGP speaker, that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute;

determining, by the first BGP speaker, that the first priority is higher than the second priority; and

generating, by the first BGP speaker, the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first priority.


 
3. The method according to claim 1, wherein
the next hop list attribute in the third route message further comprises a path cost list, and the path cost list comprises a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, the generating, by each node, a fourth route message specifically comprises: adding, to a path cost list in the route towards the destination, a path cost spent from a local BGP speaker to a previous hop BGP speaker;
the next hop list attribute in the fifth route message further comprises a path cost list, and the path cost list comprises a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, the generating, by each node, a sixth route message specifically comprises: adding, to the path cost list in the route towards the destination, the path cost spent from a local BGP speaker to a previous hop BGP speaker; and
the method further comprises:

determining, by the first BGP speaker, that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute;

determining, by the first BGP speaker, that a first cost is less than a second cost, wherein the first cost is equal to a sum of path costs in a path cost list carried in the first next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the first path, and the second cost is equal to a sum of path costs in a path cost list carried in the second next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the second path; and

generating, by the first BGP speaker, the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first cost.


 
4. The method according to claim 3, wherein
the path cost is an Interior Gateway Protocol, IGP, cost.
 
5. The method according to claim 3 or 4, wherein
the path cost spent from the second BGP speaker to the destination in the third route message is not equal to the path cost spent from the second BGP speaker to the destination in the fifth route message.
 
6. A system comprising first Border Gateway Protocol, BGP, speaker, comprising:

a receiving unit (201), configured to receive a first route message and a second route message that are distributed respectively by a second BGP speaker by using a first distribution path and a second distribution path, wherein a head node of the first distribution path is the second BGP speaker, a tail node of the first distribution path is the first BGP speaker, a head node of the second distribution path is the second BGP speaker, a tail node of the second distribution path is the first BGP speaker, path attributes, of a path towards a destination, in the first route message comprise a next hop list attribute,

characterized in that,

path attributes, of a path towards the destination, in the second route message comprises a next hop list attribute,

the system comprises the second BGP speaker,

and the system is adapted to obtain the first route message and the second route message through the following processing:

constructing, by the second BGP speaker, a third route message, wherein the third route message comprises a route towards the destination, the route towards the destination in the third route message comprises a next hop list attribute and a next hop attribute, a NEXT_HOP attribute, of a next hop, the next hop list attribute in the third route message comprises a next hop, and a value of the next hop in the next hop list attribute in the third route message is equal to a value of the NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the third route message to a head node of a first path, thereby distributing a route towards the destination to each node on the first path, wherein the first path is a path in the first distribution path, the head node of the first path is a peer of the second BGP speaker, and a tail node of the first path is a peer of the first BGP speaker;

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, generating, by each node according to the route towards the destination, a fourth route message to be sent to a next hop BGP speaker, which specifically comprises: adding a first next hop to the next hop list attribute in the route towards the destination, thereby generating a first next hop list attribute, wherein the fourth route message comprises path attributes of a path towards the destination, the path attributes in the fourth route message comprise a NEXT_HOP attribute, the path attributes in the fourth route message comprise the first next hop list attribute, and a value of the first next hop is equal to a value of the NEXT_HOP attribute in the fourth route message, wherein the tail node of the first path generates the first route message;

constructing, by the second BGP speaker, a fifth route message, wherein the fifth route message comprises a route towards the destination, the route towards the destination in the fifth route message comprises a next hop list attribute and a NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker, the next hop list attribute in the fifth route message comprises a next hop, and a value of the next hop in the next hop list attribute in the fifth route message is equal to a value of the NEXT_HOP attribute, of a next hop towards the destination, distributed by the second BGP speaker;

sending, by the second BGP speaker, the fifth route message to a head node of a second path, thereby distributing a route towards the destination to each node on the second path, wherein the second path is a path in the second distribution path, the head node of the second path is a peer of the second BGP speaker, and a tail node of the second path is a peer of the first BGP speaker; and

when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, generating, by each node according to the route towards the destination, a sixth route message to be sent to a next hop BGP speaker, which specifically comprises: adding a second next hop to the next hop list attribute in the route towards the destination, thereby generating a second next hop list attribute, wherein the sixth route message comprises path attributes of a path towards the destination, the path attributes in the sixth route message comprise a NEXT_HOP attribute, the path attributes in the sixth route message comprise the second next hop list attribute, and a value of the second next hop is equal to a value of the NEXT_HOP attribute in the sixth route message, wherein the tail node of the second path generates the second route message;

and in that the system comprises:

a determining unit (202), configured to determine that a quantity of next hops in the first next hop list attribute is less than a quantity of next hops in the second next hop list attribute; and

a generating unit (203), configured to generate a route entry according to the path attributes, of the path towards the destination, in the first route message.


 
7. The system according to claim 6, wherein
the generating, by the tail node of the first path, the first route message comprises:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the first path, adding, by the tail node of the first path, a first priority to the next hop list attribute in the route towards the destination;

the generating, by the tail node of the second path, the second route message comprises:

when the route that is distributed by the second BGP speaker and is towards the destination reaches the tail node of the second path, adding, by the tail node of the second path, a second priority to the next hop list attribute in the route towards the destination;

the determining unit is further configured to:

determine that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute; and

determine that the first priority is higher than the second priority; and

the generating unit is further configured to:
generate the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first priority.


 
8. The system according to claim 6, wherein
the next hop list attribute in the third route message further comprises a path cost list, and the path cost list comprises a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the first path, the generating, by each node, a fourth route message specifically comprises: adding, to the path cost list in the route towards the destination, a path cost spent from a local BGP speaker to a previous hop BGP speaker;
the next hop list attribute in the fifth route message further comprises a path cost list, and the path cost list comprises a path cost spent from the second BGP speaker to the destination;
when the route that is distributed by the second BGP speaker and is towards the destination reaches each node of the second path, the generating, by each node, a sixth route message specifically comprises: adding, to the path cost list in the route towards the destination, the path cost spent from a local BGP speaker to a previous hop BGP speaker;
the determining unit is further configured to:

determine that the quantity of next hops in the first next hop list attribute is equal to the quantity of next hops in the second next hop list attribute; and

determine that a first cost is less than a second cost, wherein the first cost is equal to a sum of path costs in a path cost list carried in the first next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the first path, and the second cost is equal to a sum of path costs in a path cost list carried in the second next hop list attribute plus a cost spent from the first BGP speaker to the tail node of the second path; and

the generating unit is further configured to:
generate the route entry according to the path attributes, of the path towards the destination, in the first route message corresponding to the first cost.


 
9. The system according to claim 7, wherein
the path cost is an Interior Gateway Protocol, IGP, cost.
 
10. The system according to claim 8 or 9, wherein
the path cost spent from the second BGP speaker to the destination in the third route message is not equal to the path cost spent from the second BGP speaker to the destination in the fifth route message.
 


Ansprüche

1. Verfahren zum Erzeugen eines Routeneintrags, das Folgendes umfasst:

Empfangen (S 101) durch einen ersten "Border-Gateway-Protocol"- bzw. BGP-"Speaker" einer ersten Routennachricht und einer zweiten Routennachricht, die jeweils durch einen zweiten BGP-"Speaker" durch Verwenden eines ersten Verteilungspfades und eines zweiten Verteilungspfades verteilt werden, wobei ein Kopfknoten des ersten Verteilungspfades der zweite BGP-"Speaker" ist, ein Endknoten des ersten Verteilungspfades der erste BGP-"Speaker" ist, ein Kopfknoten des zweiten Verteilungspfades der zweite BGP-"Speaker" ist, ein Endknoten des zweiten Verteilungspfades der erste BGP-"Speaker" ist,

dadurch gekennzeichnet, dass

Pfadattribute eines Pfades zu einem Ziel in der ersten Routennachricht ein Nächster-Sprung-Liste-Attribut umfassen,

Pfadattribute eines Pfades zu dem Ziel in der zweiten Routennachricht ein Nächster-Sprung-Liste-Attribut umfassen, und

dass das Verfahren Erhalten der ersten Routennachricht und der zweiten Routennachricht durch die folgende Verarbeitung umfasst:

Konstruieren einer dritten Routennachricht durch den zweiten BGP-"Speaker", wobei die dritte Routennachricht eine Route zu dem Ziel umfasst, die Route zu dem Ziel in der dritten Routennachricht ein Nächster-Sprung-Liste-Attribut und ein Nächster-Sprung-Attribut bzw. "NEXT_HOP"-Attribut eines nächstens Sprungs umfasst, das Nächster-Sprung-Liste-Attribut in der dritten Routennachricht einen nächsten Sprung umfasst und ein Wert des nächsten Sprungs in dem Nächster-Sprung-Liste-Attribut in der dritten Routennachricht gleich einem Wert des "NEXT_HOP"-Attributs eines nächsten Sprungs zu dem Ziel, verteilt durch den zweiten BGP-"Speaker", ist;

Senden der dritten Routennachricht durch den zweiten BGP-"Speaker" an einen Kopfknoten eines ersten Pfades, wodurch eine Route zu dem Ziel an jeden Knoten auf dem ersten Pfad verteilt wird, wobei der erste Pfad ein Pfad in dem ersten Verteilungspfad ist, der Kopfknoten des ersten Pfades ein "Peer" des zweiten BGP-"Speaker" ist und ein Endknoten des ersten Pfades ein "Peer" des ersten BGP-"Speaker" ist;

wenn die Route, die durch den zweiten BGP-"Speaker" verteilt wird und zu dem Ziel ist, jeden Knoten des ersten Pfades erreicht, Erzeugen einer vierten Routennachricht, die an einen Nächster-Sprung-BGP-"Speaker" zu senden ist, durch jeden Knoten gemäß der Route zu dem Ziel, was speziell Folgendes umfasst: Hinzufügen eines nächsten Sprungs zu dem Nächster-Sprung-Liste-Attribut in der Route zu dem Ziel, wodurch ein erstes Nächster-Sprung-Liste-Attribut erzeugt wird, wobei die vierte Routennachricht Pfadattribute eines Pfades zu dem Ziel umfasst, die Pfadattribute in der vierten Routennachricht ein "NEXT_HOP"-Attribut umfassen, die Pfadattribute in der vierten Routennachricht das Erster-Nächster-Sprung-Liste-Attribut umfassen und ein Wert des ersten nächsten Sprungs gleich einem Wert des "NEXT_HOP"-Attributs in der vierten Routennachricht ist, wobei der Endknoten des ersten Pfades die erste Routennachricht erzeugt;

Konstruieren einer fünften Routennachricht durch den zweiten BGP-"Speaker", wobei die fünfte Routennachricht eine Route zu dem Ziel umfasst, die Route zu dem Ziel in der fünften Routennachricht ein Nächster-Sprung-Liste-Attribut und ein "NEXT_HOP"-Attribut eines nächstens Sprungs zu dem Ziel, verteilt durch den zweiten BGP-"Speaker", umfasst, das Nächster-Sprung-Liste-Attribut in der fünften Routennachricht einen nächsten Sprung umfasst und ein Wert des nächsten Sprungs in dem Nächster-Sprung-Liste-Attribut in der fünften Routennachricht gleich einem Wert des "NEXT_HOP"-Attributs eines nächsten Sprungs zu dem Ziel, verteilt durch den zweiten BGP-"Speaker", ist;

Senden der fünften Routennachricht durch den zweiten BGP-"Speaker" an einen Kopfknoten eines zweiten Pfades, wodurch eine Route zu dem Ziel an jeden Knoten auf dem zweiten Pfad verteilt wird, wobei der zweite Pfad ein Pfad in dem zweiten Verteilungspfad ist, der Kopfknoten des zweiten Pfades ein "Peer" des zweiten BGP-"Speaker" ist und ein Endknoten des zweiten Pfades ein "Peer" des ersten BGP-"Speaker" ist; und

wenn die Route, die durch den zweiten BGP-"Speaker" verteilt wird und zu dem Ziel ist, jeden Knoten des zweiten Pfades erreicht, Erzeugen einer sechsten Routennachricht, die an einen Nächster-Sprung-BGP-"Speaker" zu senden ist, durch jeden Knoten gemäß der Route zu dem Ziel, was speziell Folgendes umfasst: Hinzufügen eines nächsten Sprungs zu dem Nächster-Sprung-Liste-Attribut in der Route zu dem Ziel, wodurch ein Zweiter-Nächster-Sprung-Liste-Attribut erzeugt wird, wobei die sechste Routennachricht Pfadattribute eines Pfades zu dem Ziel umfasst, die Pfadattribute in der sechsten Routennachricht ein "NEXT_HOP"-Attribut umfassen, die Pfadattribute in der sechsten Routennachricht das Zweiter-Nächster-Sprung-Liste-Attribut umfassen und ein Wert des zweiten nächsten Sprungs gleich einem Wert des "NEXT_HOP"-Attributs in der sechsten Routennachricht ist, wobei der Endknoten des zweiten Pfades die zweite Routennachricht erzeugt;

Bestimmen (S102) durch den ersten BGP-"Speaker", dass eine Quantität an nächsten Sprüngen in dem Erster-Nächster-Sprung-Liste-Attribut geringer als eine Quantität an nächsten Sprüngen in dem Zweiter-Nächster-Sprung-Liste-Attribut ist; und

Erzeugen (S103) eines Routeneintrags gemäß den Pfadattributen des Pfades zu dem Ziel in der ersten Routennachricht durch den ersten BGP-"Speaker".


 
2. Verfahren nach Anspruch 1, wobei
das Erzeugen der ersten Routennachricht durch den Endknoten des ersten Pfades Folgendes umfasst:

wenn die Route, die durch den zweiten BGP-"Speaker" verteilt wird und zu dem Ziel ist, den Endknoten des ersten Pfades erreicht, Hinzufügen einer ersten Priorität zu dem Nächster-Sprung-Liste-Attribut in der Route zu dem Ziel durch den Endknoten des ersten Pfades;

das Erzeugen der zweiten Routennachricht durch den Endknoten des zweiten Pfades Folgendes umfasst:

wenn die Route, die durch den zweiten BGP-"Speaker" verteilt wird und zu dem Ziel ist, den Endknoten des zweiten Pfades erreicht, Hinzufügen einer zweiten Priorität zu dem Nächster-Sprung-Liste-Attribut in der Route zu dem Ziel durch den Endknoten des zweiten Pfades; und

das Verfahren ferner Folgendes umfasst:

Bestimmen durch den ersten BGP-"Speaker", dass die Quantität an nächsten Sprüngen in dem Erster-Nächster-Sprung-Liste-Attribut gleich der Quantität an nächsten Sprüngen in dem Zweiter-Nächster-Sprung-Liste-Attribut ist;

Bestimmen durch den ersten BGP-"Speaker", dass die erste Priorität höher als die zweite Priorität ist; und

Erzeugen des Routeneintrags gemäß den Pfadattributen des Pfades zu dem Ziel in der ersten Routennachricht, die der ersten Priorität entspricht, durch den ersten BGP-"Speaker".


 
3. Verfahren nach Anspruch 1, wobei
das Nächster-Sprung-Liste-Attribut in der dritten Routennachricht ferner eine Pfadkostenliste umfasst und die Pfadkostenliste Pfadkosten umfasst, die von dem zweiten BGP-"Speaker" zu dem Ziel verbraucht werden;
wenn die Route, die durch den zweiten BGP-"Speaker" verteilt wird und zu dem Ziel ist, jeden Knoten des ersten Pfades erreicht, das Erzeugen einer vierten Routennachricht durch jeden Knoten speziell Folgendes umfasst: Hinzufügen von Pfadkosten, die von einem lokalen BGP-"Speaker" zu einem Vorheriger-Sprung-BGP-"Speaker" verbraucht werden, zu einer Pfadkostenliste in der Route zu dem Ziel;
das Nächster-Sprung-Liste-Attribut in der fünften Routennachricht ferner eine Pfadkostenliste umfasst und die Pfadkostenliste Pfadkosten umfasst, die von dem zweiten BGP-"Speaker" zu dem Ziel verbraucht werden;
wenn die Route, die durch den zweiten BGP-"Speaker" verteilt wird und zu dem Ziel ist, jeden Knoten des zweiten Pfades erreicht, das Erzeugen einer sechsten Routennachricht durch jeden Knoten speziell Folgendes umfasst: Hinzufügen der Pfadkosten, die von einem lokalen BGP-"Speaker" zu einem Vorheriger-Sprung-BGP-"Speaker" verbraucht werden, zu der Pfadkostenliste in der Route zu dem Ziel;
und
das Verfahren ferner Folgendes umfasst:

Bestimmen durch den ersten BGP-"Speaker", dass die Quantität an nächsten Sprüngen in dem Erster-Nächster-Sprung-Liste-Attribut gleich der Quantität an nächsten Sprüngen in dem Zweiter-Nächster-Sprung-Liste-Attribut ist;

Bestimmen durch den ersten BGP-"Lautsprecher", dass erste Kosten geringer als zweite Kosten sind, wobei die ersten Kosten gleich einer Summe von Pfadkosten in einer Pfadkostenliste, die in dem Erster-Nächster-Sprung-Liste-Attribut getragen wird, plus Kosten, die von dem ersten BGP-"Speaker" zu dem Endknoten des ersten Pfades verbraucht werden, sind und die zweiten Kosten gleich einer Summe von Pfadkosten in einer Pfadkostenliste, die in dem Zweiter-Nächster-Sprung-Liste-Attribut getragen wird, plus Kosten, die von dem ersten BGP-"Speaker" zu dem Endknoten des zweiten Pfades verbraucht werden, sind; und

Erzeugen des Routeneintrags gemäß den Pfadattributen des Pfades zu dem Ziel in der ersten Routennachricht, die den ersten Kosten entspricht, durch den ersten BGP-"Speaker".


 
4. Verfahren nach Anspruch 3, wobei
die Pfadkosten "Interior-Gateway-Protocol"- bzw. IGP-Kosten sind.
 
5. Verfahren nach Anspruch 3 oder 4, wobei
die Pfadkosten, die von dem zweiten BGP-"Speaker" zu dem Ziel verbraucht werden, in der dritten Routennachricht nicht gleich den Pfadkosten, die von dem zweiten BGP-"Speaker" zu dem Ziel verbraucht werden, in der fünften Routennachricht sind.
 
6. System, das einen ersten "Border-Gateway-Protocol"- bzw. BGP-"Speaker" umfasst und das Folgendes umfasst:

eine Empfangseinheit (201), die zum Empfangen einer ersten Routennachricht und einer zweiten Routennachricht konfiguriert ist, die jeweils durch einen zweiten BGP-"Speaker" durch Verwenden eines ersten Verteilungspfades und eines zweiten Verteilungspfades verteilt werden, wobei ein Kopfknoten des ersten Verteilungspfades der zweite BGP-"Speaker" ist, ein Endknoten des ersten Verteilungspfades der erste BGP-"Speaker" ist, ein Kopfknoten des zweiten Verteilungspfades der zweite BGP-"Speaker" ist, ein Endknoten des zweiten Verteilungspfades der erste BGP-"Speaker" ist, Pfadattribute eines Pfades zu einem Ziel in der ersten Routennachricht ein Nächster-Sprung-Liste-Attribut umfassen,

dadurch gekennzeichnet, dass

Pfadattribute eines Pfades zu dem Ziel in der zweiten Routennachricht ein Nächster-Sprung-Liste-Attribut umfassen,

das System den zweiten BGP-"Speaker" umfasst,

und das System zum Erhalten der ersten Routennachricht und der zweiten Routennachricht durch die folgende Verarbeitung ausgelegt ist:

Konstruieren einer dritten Routennachricht durch den zweiten BGP-"Speaker", wobei die dritte Routennachricht eine Route zu dem Ziel umfasst, die Route zu dem Ziel in der dritten Routennachricht ein Nächster-Sprung-Liste-Attribut und ein Nächster-Sprung-Attribut bzw. "NEXT_HOP"-Attribut eines nächstens Sprungs umfasst, das Nächster-Sprung-Liste-Attribut in der dritten Routennachricht einen nächsten Sprung umfasst und ein Wert des nächsten Sprungs in dem Nächster-Sprung-Liste-Attribut in der dritten Routennachricht gleich einem Wert des "NEXT_HOP"-Attributs eines nächsten Sprungs zu dem Ziel, verteilt durch den zweiten BGP-"Speaker", ist;

Senden der dritten Routennachricht durch den zweiten BGP-"Speaker" an einen Kopfknoten eines ersten Pfades, wodurch eine Route zu dem Ziel an jeden Knoten auf dem ersten Pfad verteilt wird, wobei der erste Pfad ein Pfad in dem ersten Verteilungspfad ist, der Kopfknoten des ersten Pfades ein "Peer" des zweiten BGP-"Speaker" ist und ein Endknoten des ersten Pfades ein "Peer" des ersten BGP-"Speaker" ist;

wenn die Route, die durch den zweiten BGP-"Speaker" verteilt wird und zu dem Ziel ist, jeden Knoten des ersten Pfades erreicht, Erzeugen einer vierten Routennachricht, die an einen Nächster-Sprung-BGP-"Speaker" zu senden ist, durch jeden Knoten gemäß der Route zu dem Ziel, was speziell Folgendes umfasst: Hinzufügen eines nächsten Sprungs zu dem Nächster-Sprung-Liste-Attribut in der Route zu dem Ziel, wodurch ein Erster-Nächster-Sprung-Liste-Attribut erzeugt wird, wobei die vierte Routennachricht Pfadattribute eines Pfades zu dem Ziel umfasst, die Pfadattribute in der vierten Routennachricht ein "NEXT_HOP"-Attribut umfassen, die Pfadattribute in der vierten Routennachricht das Erster-Nächster-Sprung-Liste-Attribut umfassen und ein Wert des ersten nächsten Sprungs gleich einem Wert des "NEXT_HOP"-Attributs in der vierten Routennachricht ist, wobei der Endknoten des ersten Pfades die erste Routennachricht erzeugt;

Konstruieren einer fünften Routennachricht durch den zweiten BGP-"Speaker", wobei die fünfte Routennachricht eine Route zu dem Ziel umfasst, die Route zu dem Ziel in der fünften Routennachricht ein Nächster-Sprung-Liste-Attribut und ein "NEXT_HOP"-Attribut eines nächstens Sprungs zu dem Ziel, verteilt durch den zweiten BGP-"Speaker", umfasst, das Nächster-Sprung-Liste-Attribut in der fünften Routennachricht einen nächsten Sprung umfasst und ein Wert des nächsten Sprungs in dem Nächster-Sprung-Liste-Attribut in der fünften Routennachricht gleich einem Wert des "NEXT_HOP"-Attributs eines nächsten Sprungs zu dem Ziel, verteilt durch den zweiten BGP-"Speaker", ist;

Senden der fünften Routennachricht durch den zweiten BGP-"Speaker" an einen Kopfknoten eines zweiten Pfades, wodurch eine Route zu dem Ziel an jeden Knoten auf dem zweiten Pfad verteilt wird, wobei der zweite Pfad ein Pfad in dem zweiten Verteilungspfad ist, der Kopfknoten des zweiten Pfades ein "Peer" des zweiten BGP-"Speaker" ist und ein Endknoten des zweiten Pfades ein "Peer" des ersten BGP-"Speaker" ist; und

wenn die Route, die durch den zweiten BGP-"Speaker" verteilt wird und zu dem Ziel ist, jeden Knoten des zweiten Pfades erreicht, Erzeugen einer sechsten Routennachricht, die an einen Nächster-Sprung-BGP-"Speaker" zu senden ist, durch jeden Knoten gemäß der Route zu dem Ziel, was speziell Folgendes umfasst: Hinzufügen eines zweiten nächsten Sprungs zu dem Nächster-Sprung-Liste-Attribut in der Route zu dem Ziel, wodurch ein Zweiter-Nächster-Sprung-Liste-Attribut erzeugt wird, wobei die sechste Routennachricht Pfadattribute eines Pfades zu dem Ziel umfasst, die Pfadattribute in der sechsten Routennachricht ein "NEXT_HOP"-Attribut umfassen, die Pfadattribute in der sechsten Routennachricht das Zweiter-Nächster-Sprung-Liste-Attribut umfassen und ein Wert des zweiten nächsten Sprungs gleich einem Wert des "NEXT_HOP"-Attributs in der sechsten Routennachricht ist, wobei der Endknoten des zweiten Pfades die zweite Routennachricht erzeugt;

und dass das System Folgendes umfasst:

eine Bestimmungseinheit (202), die zum Bestimmen, dass eine Quantität an nächsten Sprüngen in dem Erster-Nächster-Sprung-Liste-Attribut geringer als eine Quantität an nächsten Sprüngen in dem Zweiter-Nächster-Sprung-Liste-Attribut ist, konfiguriert ist; und

eine Erzeugungseinheit (203), die zum Erzeugen eines Routeneintrags gemäß den Pfadattributen des Pfades zu dem Ziel in der ersten Routennachricht konfiguriert ist.


 
7. System nach Anspruch 6, wobei
das Erzeugen der ersten Routennachricht durch den Endknoten des ersten Pfades Folgendes umfasst:

wenn die Route, die durch den zweiten BGP-"Speaker" verteilt wird und zu dem Ziel ist, den Endknoten des ersten Pfades erreicht, Hinzufügen einer ersten Priorität zu dem Nächster-Sprung-Liste-Attribut in der Route zu dem Ziel durch den Endknoten des ersten Pfades;

das Erzeugen der zweiten Routennachricht durch den Endknoten des zweiten Pfades Folgendes umfasst:

wenn die Route, die durch den zweiten BGP-"Speaker" verteilt wird und zu dem Ziel ist, den Endknoten des zweiten Pfades erreicht, Hinzufügen einer zweiten Priorität zu dem Nächster-Sprung-Liste-Attribut in der Route zu dem Ziel durch den Endknoten des zweiten Pfades;

die Bestimmungseinheit ferner zu Folgendem konfiguriert ist:

Bestimmen, dass die Quantität an nächsten Sprüngen in dem Erster-Nächster-Sprung-Liste-Attribut gleich der Quantität an nächsten Sprüngen in dem Zweiter-Nächster-Sprung-Liste-Attribut ist; und

Bestimmen, dass die erste Priorität höher als die zweite Priorität ist; und

die Erzeugungseinheit ferner zu Folgendem konfiguriert ist:
Erzeugen des Routeneintrags gemäß den Pfadattributen des Pfades zu dem Ziel in der ersten Routennachricht, die der ersten Priorität entspricht.


 
8. System nach Anspruch 6, wobei
das Nächster-Sprung-Liste-Attribut in der dritten Routennachricht ferner eine Pfadkostenliste umfasst und die Pfadkostenliste Pfadkosten umfasst, die von dem zweiten BGP-"Speaker" zu dem Ziel verbraucht werden;
wenn die Route, die durch den zweiten BGP-"Speaker" verteilt wird und zu dem Ziel ist, jeden Knoten des ersten Pfades erreicht, das Erzeugen einer vierten Routennachricht durch jeden Knoten speziell Folgendes umfasst: Hinzufügen von Pfadkosten, die von einem lokalen BGP-"Speaker" zu einem Vorheriger-Sprung-BGP-"Speaker" verbraucht werden, zu der Pfadkostenliste in der Route zu dem Ziel; das Nächster-Sprung-Liste-Attribut in der fünften Routennachricht ferner eine Pfadkostenliste umfasst und die Pfadkostenliste Pfadkosten umfasst, die von dem zweiten BGP-"Speaker" zu dem Ziel verbraucht werden;
wenn die Route, die durch den zweiten BGP-"Speaker" verteilt wird und zu dem Ziel ist, jeden Knoten des zweiten Pfades erreicht, das Erzeugen einer sechsten Routennachricht durch jeden Knoten speziell Folgendes umfasst: Hinzufügen der Pfadkosten, die von einem lokalen BGP-"Speaker" zu einem Vorheriger-Sprung-BGP-"Speaker" verbraucht werden, zu der Pfadkostenliste in der Route zu dem Ziel; die Bestimmungseinheit ferner zu Folgendem konfiguriert ist:

Bestimmen, dass die Quantität an nächsten Sprüngen in dem Erster-Nächster-Sprung-Liste-Attribut gleich der Quantität an nächsten Sprüngen in dem Zweiter-Nächster-Sprung-Liste-Attribut ist; und

Bestimmen, dass erste Kosten geringer als zweite Kosten sind, wobei die ersten Kosten gleich einer Summe von Pfadkosten in einer Pfadkostenliste, die in dem Erster-Nächster-Sprung-Liste-Attribut getragen wird, plus Kosten, die von dem ersten BGP-"Speaker" zu dem Endknoten des ersten Pfades verbraucht werden, sind und die zweiten Kosten gleich einer Summe von Pfadkosten in einer Pfadkostenliste, die in dem Zweiter-Nächster-Sprung-Liste-Attribut getragen wird, plus Kosten, die von dem ersten BGP-"Speaker" zu dem Endknoten des zweiten Pfades verbraucht werden, sind; und

die Erzeugungseinheit ferner zu Folgendem konfiguriert ist:
Erzeugen des Routeneintrags gemäß den Pfadattributen des Pfades zu dem Ziel in der ersten Routennachricht, die den ersten Kosten entspricht.


 
9. System nach Anspruch 7, wobei
die Pfadkosten "Interior-Gateway-Protocol"- bzw. IGP-Kosten sind.
 
10. System nach Anspruch 8 oder 9, wobei die Pfadkosten, die von dem zweiten BGP-"Speaker" zu dem Ziel verbraucht werden, in der dritten Routennachricht nicht gleich den Pfadkosten, die von dem zweiten BGP-"Speaker" zu dem Ziel verbraucht werden, in der fünften Routennachricht sind.
 


Revendications

1. Procédé de génération d'une entrée de route, le procédé comprenant l'étape suivante : réception (S101), par un premier porte-parole selon le Protocole de Passerelle Frontière, noté BGP, d'un premier message de route et d'un deuxième message de route distribués par un deuxième porte-parole BGP au moyen respectivement d'un premier chemin de distribution et d'un deuxième chemin de distribution, un noeud de tête du premier chemin de distribution constituant le deuxième porte-parole BGP, un noeud de queue du premier chemin de distribution constituant le premier porte-parole BGP, un noeud de tête du deuxième chemin de distribution constituant le deuxième porte-parole BGP, un noeud de queue du deuxième chemin de distribution constituant le premier porte-parole BGP,
le procédé étant caractérisé en ce que,
des attributs de chemin, relatifs à un chemin vers une destination, dans le premier message de route comprennent un attribut de liste de sauts suivants,
des attributs de chemin, relatifs à un chemin vers la destination, dans le deuxième message de route comprennent un attribut de liste de sauts suivants, et
en ce qu'il comprend l'étape d'obtention du premier message de route et du deuxième message de route par le biais du traitement suivant :

construction, par le deuxième porte-parole BGP, d'un troisième message de route, le troisième message de route comprenant une route vers la destination, la route vers la destination dans le troisième message de route comprenant un attribut de liste de sauts suivants et un attribut de saut suivant, noté attribut NEXT_HOP, d'un saut suivant, l'attribut de liste de sauts suivants dans le troisième message de route comprenant un saut suivant et une valeur du saut suivant dans l'attribut de liste de sauts suivants dans le troisième message de route étant égale à une valeur de l'attribut NEXT_HOP d'un saut suivant vers la destination distribué par le deuxième porte-parole BGP ;

envoi, par le deuxième porte-parole BGP, du troisième message de route à un noeud de tête d'un premier chemin, de manière à distribuer une route vers la destination à chaque noeud sur le premier chemin, le premier chemin constituant un chemin dans le premier chemin de distribution, le noeud de tête du premier chemin constituant un pair du deuxième porte-parole BGP et un noeud de queue du premier chemin constituant un pair du premier porte-parole BGP ;

lorsque la route distribuée par le deuxième porte-parole BGP vers la destination atteint chaque noeud du premier chemin, génération, par chaque noeud selon la route vers la destination, d'un quatrième message de route destiné à être envoyé à un porte-parole BGP de saut suivant, laquelle génération comprend plus particulièrement :

l'ajout d'un premier saut suivant à l'attribut de liste de sauts suivants dans la route vers la destination, de manière à générer un attribut de liste de premiers sauts suivants, le quatrième message de route comprenant des attributs de chemin, relatifs à un chemin vers la destination, les attributs de chemin dans le quatrième message de route comprenant un attribut NEXT_HOP, les attributs de chemin dans le quatrième message de route comprenant l'attribut de liste de premiers sauts suivants et une valeur du premier saut suivant étant égale à une valeur de l'attribut NEXT_HOP dans le quatrième message de route, le noeud de queue du premier chemin générant le premier message de route ;

construction, par le deuxième porte-parole BGP, d'un cinquième message de route, le cinquième message de route comprenant une route vers la destination, la route vers la destination dans le cinquième message de route comprenant un attribut de liste de sauts suivants et un attribut NEXT HOP d'un saut suivant vers la destination distribué par le deuxième porte-parole BGP, l'attribut de liste de sauts suivants dans le cinquième message de route comprenant un saut suivant et une valeur du saut suivant dans l'attribut de liste de sauts suivants dans le cinquième message de route étant égale à une valeur de l'attribut NEXT_HOP d'un saut suivant vers la destination distribué par le deuxième porte-parole BGP ;

envoi, par le deuxième porte-parole BGP, du cinquième message de route à un noeud de tête d'un deuxième chemin, de manière à distribuer une route vers la destination à chaque noeud sur le deuxième chemin, le deuxième chemin constituant un chemin dans le deuxième chemin de distribution, le noeud de tête du deuxième chemin constituant un pair du deuxième porte-parole BGP et un noeud de queue du deuxième chemin constituant un pair du premier porte-parole BGP ; et

lorsque la route distribuée par le deuxième porte-parole BGP vers la destination atteint chaque noeud du deuxième chemin, génération, par chaque noeud selon la route vers la destination, d'un sixième message de route destiné à être envoyé à un porte-parole BGP de saut suivant, laquelle génération comprend plus particulièrement :

l'ajout d'un deuxième saut suivant à l'attribut de liste de sauts suivants dans la route vers la destination, de manière à générer un attribut de liste de deuxièmes sauts suivants, le sixième message de route comprenant des attributs de chemin, relatifs à un chemin vers la destination, les attributs de chemin dans le sixième message de route comprenant un attribut NEXT_HOP, les attributs de chemin dans le sixième message de route comprenant le attribut de liste de deuxièmes sauts suivants et une valeur du deuxième saut suivant étant égale à une valeur de l'attribut NEXT_HOP dans le sixième message de route, le noeud de queue du deuxième chemin générant le deuxième message de route ;

détermination (S102), par le premier porte-parole BGP, qu'une quantité de sauts suivants dans l'attribut de liste de premiers sauts suivants est inférieure à une quantité de sauts suivants dans l'attribut de liste de deuxièmes sauts suivants ; et

génération (S103), par le premier porte-parole BGP, d'une entrée de route selon les attributs de chemin, relatifs au chemin vers la destination, dans le premier message de route.


 
2. Procédé selon la revendication 1,
la génération, par le noeud de queue du premier chemin, du premier message de route comprenant :

lorsque la route distribuée par le deuxième porte-parole BGP vers la destination atteint le noeud de queue du premier chemin, l'ajout, par le noeud de queue du premier chemin, d'une première priorité à l'attribut de liste de sauts suivants dans la route vers la destination ;

la génération, par le noeud de queue du deuxième chemin, du deuxième message de route comprenant :

lorsque la route distribuée par le deuxième porte-parole BGP vers la destination atteint le noeud de queue du deuxième chemin, l'ajout, par le noeud de queue du deuxième chemin, d'une deuxième priorité à l'attribut de liste de sauts suivants dans la route vers la destination ; et

le procédé comprenant en outre les étapes suivantes :

détermination, par le premier porte-parole BGP, que la quantité de sauts suivants dans l'attribut de liste de premiers sauts suivants est égale à la quantité de sauts suivants dans l'attribut de liste de deuxièmes sauts suivants ;

détermination, par le premier porte-parole BGP, que la première priorité est plus haute que la deuxième priorité ; et

génération, par le premier porte-parole BGP, de l'entrée de route selon les attributs de chemin, relatifs au chemin vers la destination, dans le premier message de route correspondant à la première priorité.


 
3. Procédé selon la revendication 1,
l'attribut de liste de sauts suivants dans le troisième message de route comprenant en outre une liste de coûts de chemin et la liste de coûts de chemin comprenant un coût de chemin dépensé depuis le deuxième porte-parole BGP jusqu'à la destination ; lorsque la route distribuée par le deuxième porte-parole BGP vers la destination atteint chaque noeud du premier chemin, la génération, par chaque noeud, d'un quatrième message de route comprenant plus particulièrement : l'ajout, à une liste de coûts de chemin dans la route vers la destination, d'un coût de chemin dépensé depuis un porte-parole BGP local jusqu'à un porte-parole BGP de saut précédent ; l'attribut de liste de sauts suivants dans le cinquième message de route comprenant en outre une liste de coûts de chemin et la liste de coûts de chemin comprenant un coût de chemin dépensé depuis le deuxième porte-parole BGP jusqu'à la destination ; lorsque la route distribuée par le deuxième porte-parole BGP vers la destination atteint chaque noeud du deuxième chemin, la génération, par chaque noeud, d'un sixième message de route comprenant plus particulièrement : l'ajout, à la liste de coûts de chemin dans la route vers la destination, du coût de chemin dépensé depuis un porte-parole BGP local jusqu'à un porte-parole BGP de saut précédent ; et le procédé comprenant en outre les étapes suivantes :

détermination, par le premier porte-parole BGP, que la quantité de sauts suivants dans l'attribut de liste de premiers sauts suivants est égale à la quantité de sauts suivants dans l'attribut de liste de deuxièmes sauts suivants ;

détermination, par le premier porte-parole BGP, qu'un premier coût est moindre qu'un deuxième coût, le premier coût étant égal à une somme de coûts de chemin dans une liste de coûts de chemin contenue dans l'attribut de liste de premiers sauts suivants majorée d'un coût dépensé depuis le premier porte-parole BGP jusqu'au noeud de queue du premier chemin, et le deuxième coût étant égal à une somme de coûts de chemin dans une liste de coûts de chemin contenue dans l'attribut de liste de deuxièmes sauts suivants majorée d'un coût dépensé depuis le premier porte-parole BGP jusqu'au noeud de queue du deuxième chemin ; et

génération, par le premier porte-parole BGP, de l'entrée de route selon les attributs de chemin, relatifs au chemin vers la destination, dans le premier message de route correspondant au premier coût.


 
4. Procédé selon la revendication 3,
le coût de chemin étant un coût selon le Protocole de Passerelle Intérieure, noté IGP.
 
5. Procédé selon la revendication 3 ou 4,
le coût de chemin dépensé depuis le deuxième porte-parole BGP jusqu'à la destination dans le troisième message de route n'étant pas égal au coût de chemin dépensé depuis le deuxième porte-parole BGP jusqu'à la destination dans le cinquième message de route.
 
6. Système comprenant un premier porte-parole selon le Protocole de Passerelle Frontière, noté BGP, comprenant :

une unité de réception (201), configurée pour recevoir un premier message de route et un deuxième message de route distribués par un deuxième porte-parole BGP au moyen respectivement d'un premier chemin de distribution et d'un deuxième chemin de distribution, un noeud de tête du premier chemin de distribution constituant le deuxième porte-parole BGP, un noeud de queue du premier chemin de distribution constituant le premier porte-parole BGP, un noeud de tête du deuxième chemin de distribution constituant le deuxième porte-parole BGP, un noeud de queue du deuxième chemin de distribution constituant le premier porte-parole BGP, des attributs de chemin, relatifs à un chemin vers une destination, dans le premier message de route comprenant un attribut de liste de sauts suivants,

le système étant caractérisé en ce que,

des attributs de chemin, relatifs à un chemin vers la destination, dans le deuxième message de route comprennent un attribut de liste de sauts suivants,

il comprend le deuxième porte-parole BGP,

et il est adapté à obtenir le premier message de route et le deuxième message de route par le biais du traitement suivant :

construction, par le deuxième porte-parole BGP, d'un troisième message de route, le troisième message de route comprenant une route vers la destination, la route vers la destination dans le troisième message de route comprenant un attribut de liste de sauts suivants et un attribut de saut suivant, noté attribut NEXT_HOP, d'un saut suivant, l'attribut de liste de sauts suivants dans le troisième message de route comprenant un saut suivant et une valeur du saut suivant dans l'attribut de liste de sauts suivants dans le troisième message de route étant égale à une valeur de l'attribut NEXT_HOP d'un saut suivant vers la destination distribué par le deuxième porte-parole BGP ;

envoi, par le deuxième porte-parole BGP, du troisième message de route à un noeud de tête d'un premier chemin, de manière à distribuer une route vers la destination à chaque noeud sur le premier chemin, le premier chemin constituant un chemin dans le premier chemin de distribution, le noeud de tête du premier chemin constituant un pair du deuxième porte-parole BGP et un noeud de queue du premier chemin constituant un pair du premier porte-parole BGP ;

lorsque la route distribuée par le deuxième porte-parole BGP vers la destination atteint chaque noeud du premier chemin, génération, par chaque noeud selon la route vers la destination, d'un quatrième message de route destiné à être envoyé à un porte-parole BGP de saut suivant, laquelle génération comprend plus particulièrement :

l'ajout d'un premier saut suivant à l'attribut de liste de sauts suivants dans la route vers la destination, de manière à générer un attribut de liste de premiers sauts suivants, le quatrième message de route comprenant des attributs de chemin, relatifs à un chemin vers la destination, les attributs de chemin dans le quatrième message de route comprenant un attribut NEXT_HOP, les attributs de chemin dans le quatrième message de route comprenant l'attribut de liste de premiers sauts suivants et une valeur du premier saut suivant étant égale à une valeur de l'attribut NEXT_HOP dans le quatrième message de route, le noeud de queue du premier chemin générant le premier message de route ;

construction, par le deuxième porte-parole BGP, d'un cinquième message de route, le cinquième message de route comprenant une route vers la destination, la route vers la destination dans le cinquième message de route comprenant un attribut de liste de sauts suivants et un attribut NEXT HOP d'un saut suivant vers la destination distribué par le deuxième porte-parole BGP, l'attribut de liste de sauts suivants dans le cinquième message de route comprenant un saut suivant et une valeur du saut suivant dans l'attribut de liste de sauts suivants dans le cinquième message de route étant égale à une valeur de l'attribut NEXT_HOP d'un saut suivant vers la destination distribué par le deuxième porte-parole BGP ;

envoi, par le deuxième porte-parole BGP, du cinquième message de route à un noeud de tête d'un deuxième chemin, de manière à distribuer une route vers la destination à chaque noeud sur le deuxième chemin, le deuxième chemin constituant un chemin dans le deuxième chemin de distribution, le noeud de tête du deuxième chemin constituant un pair du deuxième porte-parole BGP et un noeud de queue du deuxième chemin constituant un pair du premier porte-parole BGP ; et

lorsque la route distribuée par le deuxième porte-parole BGP vers la destination atteint chaque noeud du deuxième chemin, génération, par chaque noeud selon la route vers la destination, d'un sixième message de route destiné à être envoyé à un porte-parole BGP de saut suivant, laquelle génération comprend plus particulièrement :

l'ajout d'un deuxième saut suivant à l'attribut de liste de sauts suivants dans la route vers la destination, de manière à générer un attribut de liste de deuxièmes sauts suivants, le sixième message de route comprenant des attributs de chemin, relatifs à un chemin vers la destination, les attributs de chemin dans le sixième message de route comprenant un attribut NEXT_HOP, les attributs de chemin dans le sixième message de route comprenant l'attribut de liste de deuxièmes sauts suivants et une valeur du deuxième saut suivant étant égale à une valeur de l'attribut NEXT_HOP dans le sixième message de route, le noeud de queue du deuxième chemin générant le deuxième message de route ;

et en ce qu'il comprend :

une unité de détermination (202), configurée pour déterminer qu'une quantité de sauts suivants dans l'attribut de liste de premiers sauts suivants est inférieure à une quantité de sauts suivants dans l'attribut de liste de deuxièmes sauts suivants ; et

une unité de génération (203), configurée pour générer une entrée de route selon les attributs de chemin, relatifs au chemin vers la destination, dans le premier message de route.


 
7. Système selon la revendication 6,
la génération, par le noeud de queue du premier chemin, du premier message de route comprenant :

lorsque la route distribuée par le deuxième porte-parole BGP vers la destination atteint le noeud de queue du premier chemin, l'ajout, par le noeud de queue du premier chemin, d'une première priorité à l'attribut de liste de sauts suivants dans la route vers la destination ;

la génération, par le noeud de queue du deuxième chemin, du deuxième message de route comprenant :

lorsque la route distribuée par le deuxième porte-parole BGP vers la destination atteint le noeud de queue du deuxième chemin, l'ajout, par le noeud de queue du deuxième chemin, d'une deuxième priorité à l'attribut de liste de sauts suivants dans la route vers la destination ;

l'unité de détermination étant configurée en outre pour :

déterminer que la quantité de sauts suivants dans l'attribut de liste de premiers sauts suivants est égale à la quantité de sauts suivants dans l'attribut de liste de deuxièmes sauts suivants ; et

déterminer que la première priorité est plus haute que la deuxième priorité ; et

l'unité de génération étant configurée en outre pour :
générer l'entrée de route selon les attributs de chemin, relatifs au chemin vers la destination, dans le premier message de route correspondant à la première priorité.


 
8. Système selon la revendication 6,
l'attribut de liste de sauts suivants dans le troisième message de route comprenant en outre une liste de coûts de chemin et la liste de coûts de chemin comprenant un coût de chemin dépensé depuis le deuxième porte-parole BGP jusqu'à la destination ; lorsque la route distribuée par le deuxième porte-parole BGP vers la destination atteint chaque noeud du premier chemin, la génération, par chaque noeud, d'un quatrième message de route comprenant plus particulièrement : l'ajout, à la liste de coûts de chemin dans la route vers la destination, d'un coût de chemin dépensé depuis un porte-parole BGP local jusqu'à un porte-parole BGP de saut précédent ; l'attribut de liste de sauts suivants dans le cinquième message de route comprenant en outre une liste de coûts de chemin et la liste de coûts de chemin comprenant un coût de chemin dépensé depuis le deuxième porte-parole BGP jusqu'à la destination ; lorsque la route distribuée par le deuxième porte-parole BGP vers la destination atteint chaque noeud du deuxième chemin, la génération, par chaque noeud, d'un sixième message de route comprenant plus particulièrement : l'ajout, à la liste de coûts de chemin dans la route vers la destination, du coût de chemin dépensé depuis un porte-parole BGP local jusqu'à un porte-parole BGP de saut précédent ; l'unité de détermination étant configurée en outre pour :

déterminer que la quantité de sauts suivants dans l'attribut de liste de premiers sauts suivants est égale à la quantité de sauts suivants dans l'attribut de liste de deuxièmes sauts suivants ; et

déterminer qu'un premier coût est moindre qu'un deuxième coût, le premier coût étant égal à une somme de coûts de chemin dans une liste de coûts de chemin contenue dans l'attribut de liste de premiers sauts suivants majorée d'un coût dépensé depuis le premier porte-parole BGP jusqu'au noeud de queue du premier chemin, et le deuxième coût étant égal à une somme de coûts de chemin dans une liste de coûts de chemin contenue dans l'attribut de liste de deuxièmes sauts suivants majorée d'un coût dépensé depuis le premier porte-parole BGP jusqu'au noeud de queue du deuxième chemin ; et

l'unité de génération étant configurée en outre pour :
générer l'entrée de route selon les attributs de chemin, relatifs au chemin vers la destination, dans le premier message de route correspondant au premier coût.


 
9. Système selon la revendication 7,
le coût de chemin étant un coût selon le Protocole de Passerelle Intérieure, noté IGP.
 
10. Système selon la revendication 8 ou 9,
le coût de chemin dépensé depuis le deuxième porte-parole BGP jusqu'à la destination dans le troisième message de route n'étant pas égal au coût de chemin dépensé depuis le deuxième porte-parole BGP jusqu'à la destination dans le cinquième message de route.
 




Drawing









REFERENCES CITED IN THE DESCRIPTION



This list of references cited by the applicant is for the reader's convenience only. It does not form part of the European patent document. Even though great care has been taken in compiling the references, errors or omissions cannot be excluded and the EPO disclaims all liability in this regard.

Patent documents cited in the description




Non-patent literature cited in the description