WO2017004778A1 - 路由控制的方法、设备和系统 - Google Patents

路由控制的方法、设备和系统 Download PDF

Info

Publication number
WO2017004778A1
WO2017004778A1 PCT/CN2015/083410 CN2015083410W WO2017004778A1 WO 2017004778 A1 WO2017004778 A1 WO 2017004778A1 CN 2015083410 W CN2015083410 W CN 2015083410W WO 2017004778 A1 WO2017004778 A1 WO 2017004778A1
Authority
WO
WIPO (PCT)
Prior art keywords
field
sub
controller
value
length
Prior art date
Application number
PCT/CN2015/083410
Other languages
English (en)
French (fr)
Inventor
周鹏
熊怡
庄顺万
闫长江
Original Assignee
华为技术有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 华为技术有限公司 filed Critical 华为技术有限公司
Priority to CN202011002236.0A priority Critical patent/CN112291144B/zh
Priority to EP23183632.1A priority patent/EP4283949A3/en
Priority to EP15897434.5A priority patent/EP3306874B1/en
Priority to EP19204678.7A priority patent/EP3668025B1/en
Priority to PCT/CN2015/083410 priority patent/WO2017004778A1/zh
Priority to CN202011004303.2A priority patent/CN112291145A/zh
Priority to CN201580063205.7A priority patent/CN107005474B/zh
Publication of WO2017004778A1 publication Critical patent/WO2017004778A1/zh
Priority to US15/862,918 priority patent/US10764173B2/en
Priority to US16/985,695 priority patent/US11658905B2/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/44—Distributed routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/033—Topology update or discovery by updating distance vector protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/04—Interdomain routing, e.g. hierarchical routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables

Definitions

  • the embodiments of the present invention relate to the field of communications, and in particular, to a method, device, and system for routing control.
  • the carrier's autonomous system (English: Autonomous System, AS for short) includes the following three types of devices: Provider Edge (English: Provider Edge, PE for short), and Border Router (English: Border Router, referred to as: BR) and provider (English: Provider, abbreviation: P) device.
  • the PE device is a network-side edge device of the autonomous system, and is connected to the user-side edge CE device to access the user service.
  • the BR is a border router of the autonomous system and is used to advertise routes between the ASs.
  • the border gateway protocol (English: Border Gateway Protocol, BGP for short) is used for routing control between different ASs. Different ASs are interconnected through BRs. When traffic needs to be regulated (for example, some BR or link overload is too heavy, and some BR or link load is too idle), operators usually need to manually analyze traffic distribution and configure routing policies to regulate entry and exit. The traffic of the AS under the jurisdiction of the operator, and this manual configuration needs to be manually configured on the relevant BR of the operator's AS, which is time consuming and laborious.
  • BGP Border Gateway Protocol
  • the routing control method and apparatus provided by the embodiments of the present invention help the operator to automatically control the data traffic entering and leaving the AS under the jurisdiction of the operator.
  • a method of routing control comprising:
  • the controller receives a first border gateway protocol BGP routing message, and the controller is used to govern the first autonomous system AS;
  • the controller determines the destination node according to the first BGP routing message, and allocates a source node from the second AS, where the destination node belongs to the first AS, and the second AS At least one AS directly connected to the first AS;
  • the controller uses a network topology to obtain a preferred path between the source node and the destination node, where the network topology includes an intra-domain topology of the first AS and the first AS and the second AS Inter-domain topology between BRs;
  • the controller sends a routing control message to the specified BR, where the specified BR belongs to the first AS, and the routing control message is used to indicate that the specified BR issues a second BGP routing message to the second AS.
  • the first BR is used as the next hop of the second BR forwarding packet.
  • the determining, by the node that sends the first BGP routing message to the controller, determining to perform inbound traffic includes:
  • the determining, by the node that sends the first BGP routing message to the controller, whether to perform inbound traffic regulation includes:
  • the controller uses the node that sends the first BGP routing message to the controller to search for the first configuration information table for the first matching item, and obtains an operation corresponding to the first matching item to perform inbound traffic regulation.
  • the determining, by the node that sends the first BGP routing message to the controller, whether to perform inbound traffic regulation includes:
  • the controller acquires a first destination prefix according to the first BGP routing message
  • the controller searches the second configuration information table by using the node that sends the first BGP routing message to the controller and the first destination prefix as a second matching item, to obtain a second matching item.
  • the operation is for inbound traffic control.
  • the controller is configured according to the first BGP route
  • the message identifies the destination node, including:
  • the controller sets a virtual node in the first AS, and determines the virtual node as the destination node;
  • the intra-domain topology further includes: sending, to the controller, a link between the node of the first BGP routing message and the destination node.
  • the controller is configured according to the first BGP route
  • the message identifies the destination node, including:
  • the controller sets a virtual node in the first AS, and determines the virtual node as the destination node;
  • the intra-domain topology further includes: a link between the border network device of the first AS and the destination node;
  • the controller obtains a preferred path between the source node and the destination node by using a network topology, including: the controller, according to the node that sends the first BGP routing message to the controller, and the destination A link between the nodes obtains a first affinity attribute constraint; the controller uses the network topology and the first affinity attribute constraint to obtain the preferred path.
  • the assigning from the second AS Source node including:
  • the controller selects one node from the border router or the virtual node in the second AS as the source node.
  • a seventh possible implementation of the first aspect characterized in that the slave from the second AS Assign source nodes, including:
  • the controller uses the node that sends the first BGP routing message to the controller to search for a third configuration information table for the first matching item, and obtains a source node corresponding to the first matching item as the source node. ;
  • the controller acquires a first destination prefix according to the first BGP routing message
  • the controller searches the fourth configuration information table by using the node that sends the first BGP routing message to the controller and the first destination prefix as a second matching item, to obtain a second matching item.
  • the source node is the source node.
  • the source node is in the second AS
  • An inter-domain topology between the first AS and the BR of the second AS including:
  • the source node is in the second AS
  • the inter-domain topology between the first AS and the BR of the second AS includes:
  • the tenth in the first aspect is:
  • the controller routes the message through the internal gateway protocol IGP, and obtains a direct route of the BR of the first AS;
  • the controller is directly in the first AS and the first AS according to the link identifier.
  • the inter-domain topology is established between the connected ASs.
  • the routing control message includes a neighboring pair and an operation mode of the identifier of the BR and the identifier of the second BR, where the operation mode indicates that the specified BR issues the second BGP routing message to the target BR in the second AS, Matching the identifier of the specified BR and the identifier of the target BR with the neighboring pair. If the matching is performed, the AS-Path attribute value carried in the second BGP routing message is not increased by the AS number. Operation; if there is no match, perform an operation of increasing the AS-Path attribute value by an AS number; the target BR is a BR in the second AS.
  • the routing control message is an extended BGP update UPDATE message, and the extended BGP UPDATE message includes BGP policy attribute, where the BGP policy attribute includes a matching field and an action field;
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and a Sub-TLV field, wherein the matching type field carries a rejection value, and the quantity field of the subtype length value Sub-TLV indicates
  • the matching field carries the number of Sub-TLVs
  • the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, the sub-type Sub-Type field indicating the The type of the Sub-Value field is a neighbor pair and an IP address type of the neighbor pair
  • the Sub-Length field indicates the Sub-TLV
  • the length of the Sub-Value field or the length of the Sub-Value field, the Sub-Value field includes the neighboring pair of the device identifier field of the neighboring end and the device identifier field of the neighboring peer, and the device identifier field of the neighboring end carries the An identifier of the
  • the action field includes an action type field, an action length field, and an action value field, wherein the action type field indicates an operation of adding an AS number to the AS-Path, the action length field indicating a length or a The length of the action value field, where the action value field carries the number of ASs.
  • the routing control message includes at least one group of neighbors And in the mode of operation, the at least one set of neighbor pairs does not include a neighbor pair consisting of the identifier of the first BR and the identifier of the second BR; the operation mode indicates that the designated BR is to the second
  • the target BR in the AS issues the second BGP routing message
  • the identifier of the specified BR and the identifier of the target BR are respectively matched with the at least one set of neighbor pairs, and if the matching is performed, the AS is executed.
  • the routing control message is an extended BGP update UPDATE message, where the extended BGP UPDATE message includes BGP policy attribute, where the BGP policy attribute includes a matching field and an action field;
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and at least one Sub-TLV field, wherein the matching type field carries an allowed value, and the number field of the subtype length value Sub-TLV Instructing the matching field to carry the number of Sub-TLVs that are greater than or equal to 1, the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, the sub-type Sub-Type Field indicating the Sub-Value field
  • the type is the IP address type of the neighbor pair and the neighbor pair
  • the Sub-Length field indicates the length of the Sub-TLV or the length of the Sub-Value field
  • the Sub-Value field includes the device identification field of the neighbor local end.
  • the neighboring pair of the neighboring device identifier field where the device identifier field of the neighboring end carries the identifier of the BR other than the identifier of the first BR in the first AS, and the neighboring peer device
  • the identifier field carries an identifier of the BR other than the identifier of the second BR in the second AS;
  • the action field includes an action type field, an action length field, and an action value field, wherein the action type field indicates an operation of adding an AS number to the AS-Path, the action length field indicating a length or a The length of the action value field, where the action value field carries the number of ASs.
  • a route control method includes:
  • the designated border router BR in the first AS receives a routing control message from the controller, where the routing control message is used to indicate that the designated BR issues a second BGP routing message to the second AS.
  • a BR is the next hop of the second BR forwarding packet, the first BR belongs to the first AS, the second BR belongs to the second AS, and the controller is used to control the first autonomous system AS;
  • the specified BR processes the second BGP routing message that is advertised to the second AS according to the routing control message.
  • the routing control message includes a neighbor pair and an operation manner that are formed by the identifier of the first BR and the identifier of the second BR, where
  • the operation mode indicates that the specified BR issues the second BGP routing message to the target BR in the second AS
  • using the identifier of the specified BR and the identifier of the target BR and the neighbor pair Matching if the matching is performed, the operation of increasing the AS-Path attribute value carried in the second BGP routing message by the number of ASs is performed; if there is no matching, performing the AS-Path attribute value is increased by the number of ASs.
  • the target BR is a BR in the second AS
  • the BGP routing message that is advertised includes:
  • the designated BR When the specified BR advertises the BGP routing message to the target BR in the second AS, the designated BR performs the identifier of the specified BR and the identifier of the target BR with the neighbor pair. If the match is not performed, the operation of adding the AS-Path attribute value to the AS number of the BGP routing message is not performed. If there is no match, the operation of increasing the AS-Path attribute value by the AS number is performed.
  • the routing control message is an extended BGP update UPDATE message
  • the extended BGP UPDATE message includes a BGP policy.
  • the BGP policy attribute includes a matching field and an action field;
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and a Sub-TLV field, wherein the matching type field carries a rejection value, and the quantity field of the subtype length value Sub-TLV indicates
  • the matching field carries the number of Sub-TLVs
  • the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, the sub-type Sub-Type field indicating the The Sub-Value field is of the neighbor pair and the IP address type of the neighbor pair
  • the Sub-Length field indicates the length of the Sub-TLV or the length of the Sub-Value field
  • the Sub-Value field includes the neighbor.
  • the action field includes an action type field, an action length field, and an action value field, wherein the action type field indicates an operation of adding an AS number to the AS-Path, the action length field indicating a length or a The length of the action value field, where the action value field carries the number of ASs.
  • the routing control message includes at least one set of neighbor pairs and an operation mode, where the at least one set of neighbor pairs is not included a neighbor pair composed of the identifier of the first BR and the identifier of the second BR; the operation mode indicates that the specified BR issues the second BGP routing message to the target BR in the second AS The identifier of the specified BR and the identifier of the target BR are respectively matched with the at least one set of neighbor pairs.
  • the operation of increasing the AS-Path attribute value by the AS number is performed; if there is no match, the Performing an operation of increasing the AS-Path attribute value by an AS number; the target BR is a BR in the second AS;
  • the processing, by the specified BR, the BGP routing message that is advertised to the second AS, according to the routing control message includes:
  • the designated BR uses the identifier of the specified BR and the identifier of the target BR respectively with the at least one The neighboring pair is matched. If the matching is performed, the AS-Path attribute value is increased by the number of ASs. If there is no matching, the AS-Path attribute value is increased by the number of ASs.
  • the routing control message is an extended BGP update UPDATE message, and the extended BGP UPDATE message includes a BGP policy. Attribute, the BGP policy attribute includes a matching field and an action field;
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and at least one Sub-TLV field, wherein the matching type field carries an allowed value, and the number field of the subtype length value Sub-TLV Instructing the matching field to carry the number of Sub-TLVs that are greater than or equal to 1, the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, the sub-type Sub-Type The field indicates that the type of the Sub-Value field is a pair of neighbors and an IP address type of the neighbor pair, and the Sub-Length field indicates a length of the Sub-TLV or a length of a Sub-Value field, the Sub-Value The field includes the neighboring pair of the device identifier field of the neighboring end and the device identifier field of the neighboring peer, and the device identifier field of the neighboring end carries the identifier of
  • the action field includes an action type field, an action length field, and an action value field, wherein the action type field indicates an operation of adding an AS number to the AS-Path, the action length field indicating a length or a The length of the action value field, where the action value field carries the number of ASs.
  • a controller for managing a first autonomous system AS, the controller comprising:
  • a communication unit configured to receive a first border gateway protocol BGP routing message
  • a processing unit configured to determine, according to the first BGP routing message, a destination node, where the destination node belongs to the first AS;
  • the processing unit is further configured to determine, according to the node that sends the first BGP routing message to the controller, whether to perform inbound traffic regulation;
  • the processing unit is further configured to allocate a source node from the second AS, where the second AS is at least one AS directly connected to the first AS;
  • the processing unit further obtains a preferred path between the source node and the destination node by using a network topology, where the network topology includes an intra-domain topology of the first AS and the first AS and the second AS Inter-domain topology between BRs;
  • the processing unit is further configured to determine, according to the preferred path, a first BR and a second BR on the preferred path, where the first BR belongs to the first AS, and the second BR belongs to the first Two AS;
  • the communication unit is further configured to send a routing control message to the designated BR, where the specified BR belongs to the first AS, and the routing control message is used to indicate that the specified BR issues a second to the second AS.
  • the BGP routes the message, the first BR is used as the next hop of the second BR forwarding packet.
  • the The controller sends the node of the first BGP routing message, and determines to perform inbound traffic regulation, including:
  • the processing unit determines that the node that sends the first BGP routing message to the controller is a border network device of the first AS, and performs inbound traffic control; the border network device of the first AS is a BR Equipment or carrier edge PE equipment.
  • the determining, by the node that sends the first BGP routing message to the controller, whether to perform inbound traffic regulation includes:
  • the processing unit searches for the first configuration information table by using the node that sends the first BGP routing message to the controller, and obtains an operation corresponding to the first matching item to perform inbound traffic control. .
  • the determining, by the node that sends the first BGP routing message to the controller, whether to perform inbound traffic control includes:
  • the processing unit acquires a first destination prefix according to the first BGP routing message
  • the processing unit searches the second configuration information table by using the node that sends the first BGP routing message to the controller and the first destination prefix as a second matching item, to obtain a second matching item.
  • the operation is for inbound traffic control.
  • the processing unit is configured according to the first BGP route
  • the message identifies the destination node, including:
  • the processing unit determines whether at least two of the first BGP routing messages are received
  • the processing unit sets a virtual node in the first AS, and determines the virtual node as the destination node;
  • the intra-domain topology further includes: sending, to the controller, a link between the node of the first BGP routing message and the destination node.
  • the processing unit determines, according to the first BGP routing message, a destination node, including:
  • the processing unit sets a virtual node in the first AS, and determines the virtual node as the destination node;
  • the intra-domain topology further includes: a link between the border network device of the first AS and the destination node;
  • the processing unit obtains a preferred path between the source node and the destination node by using a network topology, including: the processing unit, according to the node that sends the first BGP routing message to the controller, and the destination A link between the nodes obtains a first affinity attribute constraint; the controller uses the network topology and the first affinity attribute constraint to obtain the preferred path.
  • the source node is allocated from the second AS, include:
  • the processing unit determines an AS directly connected to the first AS as the second AS;
  • the processing unit allocates the source node from the second AS.
  • the source node is allocated from the second AS, include:
  • the processing unit searches for a third configuration information table by using the node that sends the first BGP routing message to the controller as a first matching item, and obtains a source node corresponding to the first matching item as the source. node;
  • the processing unit acquires a first destination prefix according to the first BGP routing message
  • the processing unit searches the fourth configuration information table by using the node that sends the first BGP routing message to the controller and the first destination prefix as a second matching item, and obtains the second The corresponding source node of the match is the source node.
  • the source node is in the second AS An inter-domain topology between the first AS and the BR of the second AS, including:
  • the source node is in the second AS
  • the inter-domain topology between the first AS and the BR of the second AS includes:
  • the manner that the processor obtains the inter-domain topology is:
  • the processing unit obtains a direct route of the BR of the first AS by using the internal gateway protocol IGP to send a message;
  • the processing unit is directly in the first AS and the first AS according to the link identifier.
  • the inter-domain topology is established between the connected ASs.
  • the routing control message is included by the foregoing a neighboring pair and an operation mode of the identifier of the BR and the identifier of the second BR, where the operation mode indicates that the specified BR issues the second BGP routing message to the target BR in the second AS, Matching with the neighboring pair by using the identifier of the specified BR and the identifier of the target BR. If the matching is performed, the AS-Path genus carried in the second BGP routing message is not executed. The operation of increasing the number of ASs; if there is no match, performing an operation of increasing the AS-Path attribute value by the number of ASs; the target BR is the BR in the second AS.
  • the routing control message is an extended BGP update UPDATE message, where the extended BGP UPDATE message includes BGP policy attribute, where the BGP policy attribute includes a matching field and an action field;
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and a Sub-TLV field, wherein the matching type field carries a rejection value, and the quantity field of the subtype length value Sub-TLV indicates
  • the matching field carries the number of Sub-TLVs
  • the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, the sub-type Sub-Type field indicating the The Sub-Value field is of the neighbor pair and the IP address type of the neighbor pair
  • the Sub-Length field indicates the length of the Sub-TLV or the length of the Sub-Value field
  • the Sub-Value field includes the neighbor.
  • the action field includes an action type field, an action length field, and an action value field, wherein the action type field indicates an operation of adding an AS number to the AS-Path, the action length field indicating a length or a The length of the action value field, where the action value field carries the number of ASs.
  • the routing control message includes at least one group of neighbors And in the mode of operation, the at least one set of neighbor pairs does not include a neighbor pair consisting of the identifier of the first BR and the identifier of the second BR; the operation mode indicates that the designated BR is to the second
  • the target BR in the AS issues the second BGP routing message
  • the identifier of the specified BR and the identifier of the target BR are respectively matched with the at least one set of neighbor pairs, if If yes, the operation of increasing the AS-Path attribute value by the number of ASs is performed; if there is no match, the operation of increasing the AS-Path attribute value by the AS number is not performed; the target BR is in the second AS. BR.
  • the routing control message is an extended BGP update UPDATE message, where the extended BGP UPDATE message includes BGP policy attribute, where the BGP policy attribute includes a matching field and an action field;
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and at least one Sub-TLV field, wherein the matching type field carries an allowed value, and the number field of the subtype length value Sub-TLV Instructing the matching field to carry the number of Sub-TLVs that are greater than or equal to 1, the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, the sub-type Sub-Type The field indicates that the type of the Sub-Value field is a pair of neighbors and an IP address type of the neighbor pair, and the Sub-Length field indicates a length of the Sub-TLV or a length of a Sub-Value field, the Sub-Value The field includes the neighboring pair of the device identifier field of the neighboring end and the device identifier field of the neighboring peer.
  • the device identifier field of the neighboring end carries the BR of the first AS except the identifier of the first BR.
  • the identifier of the neighboring peer device carries the identifier of the BR other than the identifier of the second BR in the second AS;
  • the action field includes an action type field, an action length field, and an action value field, wherein the action type field indicates an operation of adding an AS number to the AS-Path, the action length field indicating a length or a The length of the action value field, where the action value field carries the number of ASs.
  • a border router which is used as the designated border router BR, and the designated BR belongs to the first autonomous system AS, and the designated BR includes:
  • a communication unit configured to receive a routing control message from the controller, where the routing control message is used to indicate that the designated BR issues a BGP routing message to the second AS, and uses the first BR
  • the second hop of the second BR is forwarded, the first BR belongs to the first AS, the second BR belongs to the second AS, and the controller is used to govern the first AS;
  • the processing unit is configured to process the BGP routing message that is advertised to the second AS according to the routing control message.
  • the routing control message includes a neighbor pair and an operation manner that are formed by the identifier of the first BR and the identifier of the second BR, where
  • the operation mode indicates that the specified BR issues the BGP routing message to the target BR in the second AS
  • the identifier of the specified BR and the identifier of the target BR are matched with the neighbor pair. If the matching is performed, the operation of increasing the AS-Path attribute value carried in the BGP routing message by the AS number is performed; if there is no matching, performing the operation of increasing the AS-Path attribute value by the AS number
  • the target BR is the BR in the second AS;
  • the processing unit is configured to process, according to the routing control message, the BGP routing message that is advertised to the second AS, where:
  • the processing unit matches the neighboring pair by using the identifier of the specified BR and the identifier of the target BR. If the matching is performed, the operation of increasing the AS-Path attribute value carried in the BGP routing message by the AS number is performed; if there is no matching, performing the operation of increasing the AS-Path attribute value by the AS number;
  • the target BR is the BR in the second AS.
  • the routing control message is an extended BGP update UPDATE message, and the extended BGP UPDATE message includes a BGP policy. Attribute, the BGP policy attribute includes a matching field and an action field;
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and a Sub-TLV field, wherein the matching type field carries a rejection value, and the quantity field of the subtype length value Sub-TLV indicates
  • the matching field carries the number of Sub-TLVs, and the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value.
  • the Sub-Value field indicates that the type of the Sub-Value field is a neighbor pair and an IP address type of the neighbor pair
  • the Sub-Length field indicates a length of the Sub-TLV or a length of the Sub-Value field, where the Sub-Value field includes the neighbor identifier of the device identifier field of the neighbor local end and the device identifier field of the neighbor peer, where the device identifier field of the local end carries the first BR An identifier, where the device identifier field of the neighbor peer carries the identifier of the second BR;
  • the action field includes an action type field, an action length field, and an action value field, wherein the action type field indicates an operation of adding an AS number to the AS-Path, the action length field indicating a length or a The length of the action value field, where the action value field carries the number of ASs.
  • the routing control message includes at least one set of neighboring pairs and an operation mode, where the at least one set of neighboring pairs does not include the first BR Identifying a neighbor pair that is formed by the identifier of the second BR, where the operation mode indicates that the specified BR sends the BGP routing message to the target BR in the second AS, and uses the identifier of the specified BR And the identifier of the target BR is matched with the at least one set of neighbor pairs respectively. If the match is performed, the operation of increasing the AS-Path attribute value by the AS number is performed; if there is no match, the AS- The path attribute value increases the number of AS operations; the target BR is the BR in the second AS;
  • the processing unit is configured to process, according to the routing control message, the BGP routing message that is advertised to the second AS, where:
  • the processing unit uses the identifier of the specified BR and the identifier of the target BR to respectively correspond to the at least one group of neighbors. If the match is performed, the operation of increasing the AS-Path attribute value by the AS number is performed; if there is no match, the operation of increasing the AS-Path attribute value by the AS number is not performed; the target BR is Said BR in the second AS;
  • the routing control message is an extended BGP update UPDATE message
  • the extended BGP UPDATE message includes a BGP policy attribute, where the BGP policy attribute includes a matching field and an action field;
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and at least one Sub-TLV field, wherein the matching type field carries an allowed value, and the number field of the subtype length value Sub-TLV Instructing the matching field to carry the number of Sub-TLVs that are greater than or equal to 1, the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, the sub-type Sub-Type The field indicates that the type of the Sub-Value field is a pair of neighbors and an IP address type of the neighbor pair, and the Sub-Length field indicates a length of the Sub-TLV or a length of a Sub-Value field, the Sub-Value The field includes the neighboring pair of the device identifier field of the neighboring end and the device identifier field of the neighboring peer.
  • the device identifier field of the neighboring end carries the BR of the first AS except the identifier of the first BR.
  • the identifier of the neighboring peer device carries the identifier of the BR other than the identifier of the second BR in the second AS;
  • the action field includes an action type field, an action length field, and an action value field, wherein the action type field indicates an operation of adding an AS number to the AS-Path, the action length field indicating a length or a The length of the action value field, where the action value field carries the number of ASs.
  • a network system in a fifth aspect, includes a controller and a border router BR, the controller is any one of the controllers described in the third aspect, and the BR is any one of the fourth aspect.
  • a specified BR BR.
  • a route control method includes:
  • the controller receives a Border Gateway Protocol BGP routing message, and the controller is used to govern the first autonomous system AS;
  • the controller determines the destination node according to the BGP routing message, and allocates a source node from the first AS, where the destination node belongs to the second AS, and the second AS is At least one AS directly connected to the first AS;
  • the controller uses a network topology to obtain a preferred path between the source node and the destination node, where the network topology includes an intra-domain topology of the first AS and a BR of the first AS and the second AS Inter-domain topology;
  • the controller sends a routing control message to the first BR, where the routing control message is used to indicate that the first BR uses the second BR as the next hop of the forwarding packet.
  • the determining, by the node that sends the BGP routing message to the controller, whether to perform outbound traffic regulation includes:
  • the controller determines that the node that sends the BGP routing message to the controller is the BR of the first AS, and performs outbound traffic regulation.
  • the determining, by the node that sends the BGP routing message to the controller, whether to perform outbound traffic regulation including:
  • the controller searches for the first configuration information table by using the node that sends the BGP routing message to the controller as the first matching item, and obtains an operation corresponding to the first matching item to perform outbound traffic regulation.
  • the determining, by the node that sends the BGP routing message to the controller, whether to perform outbound traffic regulation includes:
  • the controller acquires a first destination prefix according to the BGP routing message
  • the controller searches the second configuration information table by using the node that sends the BGP routing message to the controller and the first destination prefix as a second matching item, and obtains an operation corresponding to the second matching item as Perform flow control.
  • the Assign source nodes including:
  • the controller uses the node that sends the first BGP routing message to the controller to search for a first configuration information table for the first matching item, and obtains a source node corresponding to the first matching item as the source node. ;
  • the controller acquires a first destination prefix according to the first BGP routing message
  • the controller searches the second configuration information table by using the node that sends the first BGP routing message to the controller and the first destination prefix as a second matching item, to obtain a second matching item.
  • the source node is the source node.
  • the destination node is in the second AS
  • the inter-domain topology between the first AS and the BR of the second AS includes:
  • the destination node is the second AS
  • the inter-domain topology between the first AS and the BR of the second AS includes:
  • the controller obtains the inter-domain topology by:
  • the controller establishes a link between a BR identified by a next hop field included in the BGP routing message and a node that sends the BGP routing message to the controller, to obtain the inter-domain topology, and the next hop
  • the BR of the field identifier belongs to the second AS; or,
  • the controller establishes a BR and a direction identified by a community attribute field included in the BGP routing message.
  • the controller sends a link between the nodes of the BGP routing message to obtain the inter-domain topology, and the BR identified by the community attribute field belongs to the second AS.
  • the controller obtains the inter-domain topology by:
  • the controller routes the message through the internal gateway protocol IGP, and obtains a direct route of the BR of the first AS;
  • the controller is configured to be between the first AS and the second AS according to the link identifier. Establishing the inter-domain topology;
  • the controller uses the network topology to obtain a preferred path between the source node and the destination node, including: the controller according to the node and the node that sends the BGP routing message to the controller A link between the BRs of the second AS is obtained, and an affinity attribute constraint is obtained; the controller obtains the preferred path by using the network topology and the affinity attribute constraint.
  • the routing control message includes a destination prefix
  • the operation mode of the second BR the first BR is used as the next hop of the route to the destination prefix
  • the destination prefix is from the BGP routing message.
  • the routing control message is an extended BGP update UPDATE message, and the extended BGP UPDATE message includes a BGP policy. Attribute, the BGP policy attribute includes a matching field and an action field;
  • the matching field includes a matching type field, a subtype length value Sub-TLV quantity field, and a Sub-TLV field, where the match type field carries an allowable value, the number field of the sub-type length value Sub-TLV indicates that the number of Sub-TLVs carried by the match field is 1, and the Sub-TLV field includes a sub- a type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, the sub-type Sub-Type field indicating that the type of the Sub-Value field is a neighbor pair and an IP address type of the neighbor pair,
  • the Sub-Length field indicates the length of the Sub-TLV or the length of the Sub-Value field, and the Sub-Value field includes a neighbor pair composed of a device identification field of the neighbor local end and a device identification field of the neighbor opposite end, the neighbor
  • the device identifier field of the local end carries the identifier of the first BR, and the device identifie
  • the action field includes an action type field, an action length field, wherein the action type field indicates performing a preferred routing operation, and the action length field indicates a length of the action field or a length of the action value field;
  • the BGP policy attribute indicates that the first BR matches the identifier of the first BR with the device identifier field of the neighbor local end in the neighbor pair field, and if yes, performs the second BR The next hop operation as a route to the destination prefix.
  • a route control method is provided, where the method includes:
  • the first border router BR in the first AS receives a routing control message from the controller, where the routing control message is used to indicate that the first BR uses the second BR as the next hop of the forwarding packet, and the second BR Belong to the second AS;
  • the first BR determines, according to the routing control message, the second BR as the next hop of the forwarded packet.
  • the routing control message includes a destination prefix, an identifier of the second BR, and an operation mode, where the operation mode indicates that the first BR
  • the second BR is used as the next hop of the route to the destination prefix, and the destination prefix is obtained from the BGP routing message.
  • the routing control message is an extended BGP update UPDATE message
  • the extended BGP UPDATE message includes a BGP policy attribute, where the BGP policy attribute includes a matching field and an action field;
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and a Sub-TLV field, wherein the matching type field carries an allowed value, and the number field of the subtype length value Sub-TLV indicates
  • the matching field carries the number of Sub-TLVs
  • the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, the sub-type Sub-Type field indicating the The Sub-Value field is of the neighbor pair and the IP address type of the neighbor pair
  • the Sub-Length field indicates the length of the Sub-TLV or the length of the Sub-Value field
  • the Sub-Value field includes the neighbor.
  • a neighboring pair of the device identifier field of the local end and the device identifier field of the neighboring peer carries the identifier of the first BR, and the device identifier field of the neighboring peer carries the identifier of the second BR. ;
  • the action field includes an action type field, an action length field, wherein the action type field indicates performing a preferred routing operation, and the action length field indicates a length of the action field or a length of the action value field;
  • the BGP policy attribute indicates that the first BR matches the identifier of the first BR with the device identifier field of the neighbor local end in the neighbor pair field, and if yes, performs the second BR The next hop operation as a route to the destination prefix.
  • a controller for managing a first autonomous system AS, the controller comprising:
  • a communication unit configured to receive a border gateway protocol BGP routing message
  • a processing unit configured to determine, according to a node that sends the BGP routing message to the controller, whether to perform outbound traffic regulation
  • the processing unit is further configured to determine a destination node according to the BGP routing message, and allocate a source node from the first AS, where the destination node belongs to the second AS.
  • the second AS is at least one AS directly connected to the first AS;
  • the processing unit is further configured to obtain a preferred path between the source node and the destination node by using a network topology, where the network topology includes an intra-domain topology of the first AS, and the first AS and the second AS Inter-domain topology between BRs;
  • the processing unit is further configured to determine, according to the preferred path, a first BR and a second BR on the preferred path, where the first BR belongs to the first AS, and the second BR belongs to the first Two AS;
  • the processing unit is further configured to send a routing control message to the first BR, where the routing control message is used to indicate that the first BR uses the second BR as a next hop of the forwarding packet.
  • the determining, by the node that sends the BGP routing message to the controller, whether to perform outbound traffic regulation includes:
  • the processing unit is further configured to determine that the node that sends the BGP routing message to the controller is the BR of the first AS, and performs outbound traffic regulation.
  • the determining, by the node that sends the BGP routing message to the controller, whether to perform traffic flow regulation include:
  • the processing unit is further configured to: use a node that sends the BGP routing message to the controller to search for a first configuration information table for the first matching item, and obtain an operation corresponding to the first matching item to perform outflow regulation.
  • the determining, by the node that sends the BGP routing message to the controller, whether to perform traffic flow regulation include:
  • the processing unit is further configured to obtain a first destination prefix according to the BGP routing message
  • the processing unit is further configured to search the second configuration information table by using the node that sends the BGP routing message to the controller and the first destination prefix as a second matching item, to obtain a second matching item.
  • the operation is for outflow regulation.
  • the assigning a source from the first AS Nodes including:
  • the processing unit is further configured to: use the node that sends the first BGP routing message to the controller to search for a first configuration information table, and obtain a source node that is corresponding to the first matching item.
  • the source node ;
  • the processing unit acquires a first destination prefix according to the first BGP routing message
  • the processing unit searches the second configuration information table by using the node that sends the first BGP routing message to the controller and the first destination prefix as a second matching item, to obtain a second matching item.
  • the source node is the source node.
  • the destination node is the second AS
  • the inter-domain topology between the first AS and the BR of the second AS includes:
  • the destination node is the second AS
  • the inter-domain topology between the first AS and the BR of the second AS includes:
  • the manner in which the controller obtains the inter-domain topology is:
  • the processing unit is further configured to establish a link between a BR identified by a next hop field included in the BGP routing message and a node that sends the BGP routing message to the controller, to obtain the inter-domain topology,
  • the BR identified by the next hop field belongs to the second AS; or,
  • the processing unit is further configured to establish a link between a BR identified by a community attribute field included in the BGP routing message and a node that sends the BGP routing message to the controller, to obtain the inter-domain topology, the group The BR identified by the attribute field belongs to the second AS.
  • the controller obtains the inter-domain topology The way is:
  • the processing unit is further configured to: obtain a direct route of the BR of the first AS by using an internal gateway protocol IGP routing message;
  • the processing unit is further configured to determine whether the obtained direct route and the link identifier are saved in the matching item of the link information configuration table;
  • the processing unit is further configured to: in the first AS and the second AS according to the link identifier Establishing the inter-domain topology between the two;
  • the processing unit is further configured to obtain a preferred path between the source node and the destination node by using a network topology, including: the processing unit is configured to send, according to the node that sends the BGP routing message to the controller, Obtaining an affinity attribute constraint with a link with the BR of the second AS; the processing unit uses the network topology and the affinity attribute constraint to obtain the preferred path.
  • the routing control message includes a destination prefix
  • the operation mode of the second BR the first BR is used as the next hop of the route to the destination prefix
  • the destination prefix is from the BGP routing message.
  • the routing control message is an extended BGP update UPDATE message, and the extended BGP UPDATE message includes a BGP policy. Attribute, the BGP policy attribute includes a matching word Segment and action fields;
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and a Sub-TLV field, wherein the matching type field carries an allowed value, and the number field of the subtype length value Sub-TLV indicates
  • the matching field carries the number of Sub-TLVs
  • the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, the sub-type Sub-Type field indicating the The Sub-Value field is of the neighbor pair and the IP address type of the neighbor pair
  • the Sub-Length field indicates the length of the Sub-TLV or the length of the Sub-Value field
  • the Sub-Value field includes the neighbor.
  • a neighboring pair of the device identifier field of the local end and the device identifier field of the neighboring peer carries the identifier of the first BR, and the device identifier field of the neighboring peer carries the identifier of the second BR. ;
  • the action field includes an action type field, an action length field, wherein the action type field indicates performing a preferred routing operation, and the action length field indicates a length of the action field or a length of the action value field;
  • the BGP policy attribute indicates that the first BR matches the identifier of the first BR with the device identifier field of the neighbor local end in the neighbor pair field, and if yes, performs the second BR The next hop operation as a route to the destination prefix.
  • a ninth aspect a border router is provided, which is used as the first border router BR, and the first BR belongs to the first autonomous system AS, and the first BR includes:
  • a communication unit configured to receive a routing control message from the controller, the routing control message is used to indicate that the first BR uses the second BR as the next hop of the forwarding packet, and the second BR belongs to the second AS;
  • the processing unit is configured to determine, according to the routing control message, the second BR as the next hop of the forwarding packet.
  • the routing control message includes a target prefix, an identifier of the second BR, and an operation mode, where the operation mode indication
  • the first BR uses the second BR as the next hop of the route to the destination prefix, and the destination prefix is obtained from the BGP routing message;
  • the processing unit sets a next hop of the route of the destination prefix to the second BR.
  • the routing control message is an extended BGP update UPDATE message, and the extended BGP UPDATE message includes a BGP policy. Attribute, the BGP policy attribute includes a matching field and an action field;
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and a Sub-TLV field, wherein the matching type field carries an allowed value, and the number field of the subtype length value Sub-TLV indicates
  • the matching field carries the number of Sub-TLVs
  • the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, the sub-type Sub-Type field indicating the The Sub-Value field is of the neighbor pair and the IP address type of the neighbor pair
  • the Sub-Length field indicates the length of the Sub-TLV or the length of the Sub-Value field
  • the Sub-Value field includes the neighbor.
  • a neighboring pair of the device identifier field of the local end and the device identifier field of the neighboring peer carries the identifier of the first BR, and the device identifier field of the neighboring peer carries the identifier of the second BR. ;
  • the action field includes an action type field, an action length field, wherein the action type field indicates performing a preferred routing operation, and the action length field indicates a length of the action field or a length of the action value field;
  • the BGP policy attribute indicates that the first BR matches the identifier of the first BR with the device identifier field of the neighbor local end in the neighbor pair field, and if yes, performs the second BR The next hop operation as a route to the destination prefix.
  • a network system including a controller and a border router BR, and the controller is any one of the controllers in the eighth aspect, where the BR is Any of the BRs described in the nine aspects.
  • the controller receives a BGP routing message, the controller is used to govern the first autonomous system AS, and the controller sends the first BGP routing message according to the controller. Determining the inbound or outbound traffic control; if it is determined to perform inbound traffic regulation, the controller determines the destination node according to the first BGP routing message, and allocates the source node from the second AS, where the destination node belongs to The first AS, the second AS is at least one AS directly connected to the first AS; if it is determined that traffic regulation is performed, the controller determines the destination node according to the BGP routing message, and determines from the Allocating a source node in the first AS, the destination node belongs to a second AS, and the second AS is at least one AS directly connected to the first AS; the controller obtains the source node by using a network topology And a preferred path between the destination node, the network topology includes an intra-domain topology of the first AS, and an inter-domain top
  • FIG. 1 is a schematic diagram of a network according to an embodiment of the present invention.
  • FIG. 2 is a simplified schematic diagram of a controller side routing control method in an embodiment of the present invention.
  • FIG. 3a is a schematic diagram of an inflow control network according to an embodiment of the present invention.
  • FIG. 3b is a schematic diagram of another inflow control network in the embodiment of the present invention.
  • 4a is an encoding format of a BGP policy attribute in an embodiment of the present invention.
  • FIG. 4b is still another coding format of a BGP policy attribute in the embodiment of the present invention.
  • FIG. 5 is a simplified schematic diagram of a border router side route control method according to an embodiment of the present invention.
  • FIG. 6 is a schematic structural diagram of a controller according to an embodiment of the present invention.
  • FIG. 7 is a schematic structural diagram of a controller according to an embodiment of the present invention.
  • FIG. 8 is a schematic structural diagram of a border router according to an embodiment of the present invention.
  • FIG. 9 is a schematic structural diagram of a border router according to an embodiment of the present invention.
  • FIG. 10 is a simplified schematic diagram of a controller side routing control method in an embodiment of the present invention.
  • FIG. 11a and 11b are schematic diagrams of an outgoing flow control network according to an embodiment of the present invention.
  • FIG. 12 is a schematic diagram of BGP policy attributes in an embodiment of the present invention.
  • FIG. 13 is a simplified schematic diagram of a border router side route control method according to an embodiment of the present invention.
  • FIG. 14 is a schematic structural diagram of a controller in an embodiment of the present invention.
  • 15 is a schematic structural diagram of a controller in an embodiment of the present invention.
  • 16 is a schematic structural diagram of a border router in an embodiment of the present invention.
  • FIG. 17 is a schematic structural diagram of a border router in an embodiment of the present invention.
  • FIG. 18 is a schematic diagram of a network system in an embodiment of the present invention.
  • FIG. 19 is a schematic diagram of another network system in the embodiment of the present invention.
  • the controller governs network devices in the first autonomous system AS1, and the network devices include border routers and PE devices.
  • the controller controls the border routers BR100-1, BR100-2, BR100-3, PE device 110-1, and PE device 110-2 in AS1 through a control channel protocol.
  • BR200-1 and BR200-2 are border routers located in the second autonomous system AS2.
  • the BR between AS1 and AS2 is controlled by the routing message defined by the BGP protocol.
  • the routing message may be a BGP update UPDATE message.
  • the routing message can include at least the following fields: network prefix (English: network prefix), multi-exit discriminator (English: Multi Exit Discriminator, abbreviation: MED), next hop (English: next hop, abbreviation: NH ), autonomous system path (English: autonomous system path, referred to as: AS PATH), local priority (English: local preference).
  • the prefix field is used to carry the destination reachable address, which may be an IP address or a network segment address.
  • the MED field is used to carry the MED value. Based on the current routing policy, the IGW with the smallest MED value can be selected as the optimal route.
  • the NH field is used to carry the identifier of the next hop when the packet is forwarded.
  • the identifier of the next hop may be an IP address, an identifier of the device, a port identifier of the device, and the like.
  • the AS PATH field is used to carry the number of the AS that passes through the packet forwarding. Based on the current routing policy, the shortest BR of the AS PATH can be selected as the optimal route. The shortest AS PATH can be understood as the AS number included in the AS PATH. The least amount.
  • the local preference field is used to carry the local preference value. Based on the current routing policy, the BR with the largest local preference value can be selected as the optimal route.
  • the outbound data traffic and the inbound data traffic shown in Figure 1 are for AS1.
  • the outbound data traffic (referred to as outgoing traffic) refers to the traffic leaving AS1, and the inbound data traffic (referred to as the incoming traffic) refers to the incoming traffic.
  • the traffic of AS1, the outgoing and inbound traffic refers to the traffic of the service data.
  • AS2 in this embodiment is an AS that is directly connected to the AS1.
  • the AS2 may include one or more of all ASs directly connected to the AS1 or All, there is no specific limit here.
  • the AS1 device in the embodiment may also include a provider P device.
  • the PE and the BR in the embodiment may be collectively referred to as a border network device of an AS, and may be a network forwarding device such as a router or a switch.
  • the controller can be a stand-alone device, or the controller can also be a route reflector (English: Route Reflector, RR for short), PE, BR or P device integrated with the controller function; or, the controller
  • the function can also be implemented by a plurality of different devices, that is, the functions of the controller are split into the plurality of different devices, and the functions of the controller are implemented through distributed.
  • the embodiment of the present invention does not specifically limit the existence form of the controller in the network.
  • a route control method which helps to automatically and flexibly regulate the forwarding path of data traffic entering and leaving the AS.
  • the following describes the inbound traffic and the outgoing traffic respectively.
  • the inbound traffic routing control method in the embodiment of the present invention includes processing on the controller side and the border router side, which are respectively described below.
  • FIG. 2 is a simplified flowchart of a controller side routing control method according to an embodiment of the present invention.
  • the method as applied to a network scenario similar to that shown in Figure 1, includes the operations described below. It should be noted that the method shown in FIG. 2 can be applied not only to the network structure shown in FIG. 1, but also to other types of network systems, such as a network system composed of network devices that do not use replaceable components.
  • the controller receives a first border gateway protocol BGP routing message, the controller is used to govern the first autonomous system AS;
  • the controller determines, according to a node that sends the first BGP routing message to the controller, whether to perform inbound traffic control.
  • the method for determining, by the controller, the inbound traffic control may be as follows:
  • the controller determines that the node that sends the first BGP routing message to the controller is a border network device of the first AS, and performs inbound traffic control; the border network of the first AS
  • the device is a BR device or a carrier edge PE device.
  • the node that sends the first BGP routing message to the controller may be a PE device 110-1, a PE device 110-2, a border router BR100-3, a border router BR100-1, a border router.
  • BR100-2 these devices are AS1 border network devices when received from AS1
  • the controller 130 determines to perform inbound traffic regulation. This is a random way of regulation.
  • Manner 2 The controller uses the node that sends the first BGP routing message to the controller to search for a first configuration information table for the first matching item, and obtains an operation corresponding to the first matching item as performing Flow control.
  • the node that sends the first BGP routing message to the controller is the PE device 110-1, and the controller 130 searches for the table 1 by using the identifier of the PE device 110-1 as a match.
  • the configuration information table shown in the figure shows that the operation mode is inbound traffic control. This is a coarse-grained flow control for nodes.
  • Manner 3 The controller acquires a first destination prefix according to the first BGP routing message
  • the controller searches the second configuration information table by using the node that sends the first BGP routing message to the controller and the first destination prefix as a second matching item, to obtain a second matching item.
  • the operation is for inbound traffic control.
  • the node that sends the first BGP routing message to the controller 130 is the PE device 110-1, and the controller 130 obtains the destination prefix from the first BGP routing message as Prefix1 (for example, an IP address).
  • the prefix 10.1.0.0/16 or the IP address 10.1.1.1/32, Prefix 1 is a routing destination prefix in the network, and is also used to identify the virtual node 120-1 in the embodiment of the present invention, and the controller 130 uses the PE device 110.
  • the identifier of the -1 (for example, the IP address) and the prefix 1 are matched to look up the configuration information table shown in Table 2.
  • the operation mode is the inbound traffic control. This is a fine-grained flow control for nodes and prefixes.
  • the controller determines the destination node according to the first BGP routing message, and allocates a source node from the second AS, where the destination node belongs to the first AS, where the The second AS is at least one AS directly connected to the first AS;
  • the method for determining the destination node by the controller may be in the following manners:
  • Manner 1 The controller determines whether at least two first BGP routing messages are received
  • the controller sets a virtual node in the first AS, and determines the virtual node as the destination node;
  • the intra-domain topology further includes: sending, to the controller, a link between the node of the first BGP routing message and the destination node.
  • the controller 130 determines that two first BGP routing messages are received from the PE device 110-1 and the PE device 110-2, respectively, and then sets the virtual node 120-1 in AS1 (eg, Prefix can be used) 1 to identify the node), and to increase the virtual link between the virtual node 120-1 and the PE device 110-1, and to increase the virtual link between the virtual node 120-1 and the PE device 110-2.
  • AS1 eg, Prefix can be used
  • Manner 2 The controller sets a virtual node in the first AS, and determines the virtual node as the destination node;
  • the intra-domain topology further includes: a virtual link between the border network device of the first AS and the destination node;
  • the controller 130 sets the virtual node 120-1 as the destination node, and the intra-domain topology further includes a virtual link between the BR 100-3 of the AS1 and the virtual node 120-1.
  • the node that sends the first BGP routing message to the controller is BR100-3, and the controller 130 adds the first entry to the virtual link between the BR 100-3 and the virtual node 120-1.
  • An affinity attribute the controller 130 obtains a preferred path between the source node (BR 200-2) and the destination node (virtual node 120-1) using the network topology and the first affinity attribute constraint.
  • the controller may also determine, as the destination node, a node that sends the first BGP routing message to the controller.
  • the controller 130 may be from the PE device 110-1, the PE device 110-2, the border router BR100-3, the border router BR100-1, and the border router BR100-2 according to different service traffic.
  • the destination node is determined.
  • the method for the controller to allocate the source node may be in the following manners:
  • Manner 1 The controller selects one node from a border router or a virtual node in the second AS as the source node. It should be noted that one node may be selected from the P device or the PE device in the second AS as the source node.
  • controller 130 selects one of the border routers BR of AS2 as the source node, for example, selects BR200-2 as the source node.
  • Manner 2 The controller uses the node that sends the first BGP routing message to the controller to search for a third configuration information table for the first matching item, and obtains a source node corresponding to the first matching item. Describe the source node.
  • the node that sends the first BGP routing message to the controller is the PE device 110-1, and the controller 130 searches for the table 3 by using the identifier of the PE device 110-1 as a match.
  • the configuration information table is shown, and the source node is obtained as BR200-2.
  • Manner 3 The controller acquires a first destination prefix according to the first BGP routing message
  • the controller searches the fourth configuration information table by using the node that sends the first BGP routing message to the controller and the first destination prefix as a second matching item, to obtain a second matching item.
  • the source node is the source node.
  • the node that sends the first BGP routing message to the controller 130 is the PE device 110-1, and the controller 130 obtains the destination prefix from the first BGP routing message as Prefix1 (for example, an IP address).
  • the prefix 10.1.0.0/16 or the IP address 10.1.1.1/32, Prefix 1 is a routing destination prefix in the network, and is also used to identify the virtual node 120-1 in the embodiment of the present invention, and the controller 130 uses the PE device 110.
  • the identifier of -1 (for example, may be an IP address) and the prefix 1 are matched to look up the configuration information table shown in Table 4, and the source node is obtained as BR200-2.
  • the controller obtains a preferred path between the source node and the destination node by using a network topology, where the network topology includes an intra-domain topology of the first AS, and the first AS and the second Inter-domain topology between BRs of AS.
  • the intra-domain topology of the first AS may include the following situations:
  • the intra-domain topology of the first AS includes a link between at least one BR of the first AS and/or a BR of the first AS.
  • the intra-domain topology of the first AS includes at least one BR of the first AS and at least one carrier edge PE device, and a link between the devices.
  • the intra-domain topology of the first AS includes at least one BR of the first AS, at least one carrier edge PE device, and at least one P device, and links connected between the devices.
  • the intra-domain topology of the first AS includes at least one BR of the first AS and at least one carrier P device, and links connected between the devices.
  • the inter-domain topology between the first AS and the BR of the second AS may include two cases:
  • the inter-domain topology between the first AS and the BR of the second AS includes: The inter-domain topology between the BR of the first AS and the BR of the second AS.
  • the inter-domain topology includes BR200-1, BR200-2, BR100-1, and BR100-2, and links that are interconnected between the nodes.
  • the source node is a virtual node set in the second AS
  • the inter-domain topology between the first AS and the BR of the second AS includes: the BR and the first AS
  • the inter-domain topology includes BR200-1, BR200-2, BR100-1, BR100-2, and links that are interconnected between these nodes.
  • the inter-domain topology also includes a virtual node 210-1, and a virtual link between the virtual node 210-1 and the BR 200-1, and a virtual link between the virtual node 210-1 and the BR 200-2.
  • the manner in which the controller obtains the inter-domain topology is:
  • the controller routes the message through the internal gateway protocol IGP, and obtains a direct route of the BR of the first AS;
  • the controller is directly in the first AS and the first AS according to the link identifier.
  • the inter-domain topology is established between the connected ASs.
  • the preferred path is a preferred path for incoming data traffic from BR 200-2, through BR 100-1, PE device 110-1, to virtual node 120-1.
  • a P device may also be included in the AS1 domain.
  • the preferred path may also include a P device in the AS1 domain.
  • the preferred path is a preferred path for inbound data traffic in an inter-domain topology from BR200-2 to BR100-1.
  • the BR100-1 can be used as a border router of AS1, or it can be a network device that has both a border router function and a PE function.
  • the controller determines, according to the preferred path, a first BR and a second BR on the preferred path, where the first BR belongs to the first AS, and the second BR belongs to the second AS;
  • the first BR is BR100-1 and the second BR is BR200-1.
  • the controller sends a routing control message to the specified BR, where the specified BR belongs to the first AS, and the routing control message is used to indicate that the specified BR issues a second BGP to the second AS.
  • the first BR is used as the next hop of the second BR forwarding packet.
  • the controller separately sends the routing control message to at least one border router of the first AS; preferably, the routing control message is sent to all border routers of the first AS respectively.
  • the routing control message may be in multiple forms, and may be an extended BGP UPDATE message, or may be a BGP flow specification rule (English: Flow Specification, FLOWSPEC for short); or It can be an extended OpenFlow OpenFlow protocol of Software Defined Network (English: Software Defined Network, SDN for short).
  • the routing control message has two control modes:
  • the routing control message includes a neighboring pair and an operation mode, where the identifier of the first BR and the identifier of the second BR are used, and the operation mode indicates that the specified BR is in the second AS.
  • the target BR issues the second BGP routing message
  • the identifier of the specified BR and the identifier of the target BR are matched with the neighbor pair, and if the matching is performed, the second BGP route is not executed.
  • an extended BGP UPDATE message can be extended by implementing new BGP policy attributes.
  • BGP UPDATE messages and related attributes please refer to the RFC (English: Request for Comments, RFC) 4271 standard defined by the Internet Engineering Task Force (IETF).
  • RFC5575 For the definition of the message, please refer to RFC5575, which will not be described in detail here.
  • the newly extended BGP policy attribute in this embodiment includes a matching field and an action field.
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and a Sub-TLV field, wherein the matching type field may take a value of 0 (indicating permission) or 1 (indicating rejection).
  • the match type field takes a value of 1, indicating rejection.
  • the quantity field of the subtype length value Sub-TLV indicates that the matching field carries the number of Sub-TLVs, and may be a positive integer greater than or equal to 0. Referring to the example of the inflow regulation in FIG. 1, the number field of the Sub-TLV takes a value of 1.
  • the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, where the sub-type Sub-Type field is used to identify a neighbor pair type, which may be the fourth version of the Internet Protocol (The full name of Internet Protocol version 4, referred to as: IPv4) address, or IPv6 address, the possible values are as follows:
  • the Sub-Length field indicates the length of the Sub-TLV or the length of the Sub-Value field.
  • the Sub-Value field includes the neighbor identifier of the device identifier field of the neighbor local end and the device identifier field of the neighbor peer end.
  • the device identifier field of the local end of the neighbor may be 4 bytes or 16 bytes.
  • the length of the device identification field of the neighbor peer may be 4 bytes or 16 bytes.
  • the device identifier field of the neighboring end carries the identifier of the first BR
  • the device identifier field of the neighbor peer carries the identifier of the second BR.
  • the action field includes an action type field, an action length field, and an action value field, where the possible values of the action type field include but are not limited to the following:
  • the action length field indicates a length of the action field or a length of the action value field, and the action value field carries the number of ASs.
  • the routing control message includes at least one set of neighbor pairs and operation modes, and the at least one set of neighbor pairs does not include a neighbor pair consisting of the identifier of the first BR and the identifier of the second BR;
  • the operation mode indicates that the specified BR issues the second BGP routing message to the target BR in the second AS
  • the identifier of the specified BR and the identifier of the target BR are respectively associated with the at least one group
  • the neighboring pair is matched. If the matching is performed, the operation of increasing the AS-Path attribute value by the number of ASs is performed. If there is no matching, the operation of increasing the AS-Path attribute value by the AS number is not performed; the target BR is BR in the second AS.
  • an extended BGP UPDATE message can be extended by implementing new BGP policy attributes.
  • the format of the newly added BGP policy attribute can be the same as that of the format shown in Figure 4a.
  • the value of the field is different in different usage scenarios. The description of the format is not mentioned here.
  • the matching type field takes a value of 0, indicating permission.
  • the number field of the sub-type length value Sub-TLV takes a positive integer greater than or equal to 1, indicating that one Sub-TLV is greater than or equal to one, and also includes one or more neighbor pairs.
  • the Sub-Value field in each Sub-TLV includes the neighbor pair consisting of a device identifier field of the neighbor local end and a device identifier field of the neighbor peer end, and the device identifier field of the neighbor local end carries the first AS.
  • the device identifier field of the neighboring peer carries an identifier of the BR other than the identifier of the second BR in the second AS.
  • the neighbor pair included in Sub-TLV 1 is (BR100-1, BR200-1); the neighbor pair included in Sub-TLV 2 is (BR100-1, BR200-2); Sub- The neighbor pair included in TLV 3 is (BR100-2, BR200-1); the neighbor pair included in Sub-TLV 4 is (BR100-2, BR200-2).
  • control message of the embodiment shown in FIG. 2 can adopt multiple formats.
  • FIG. 4a and FIG. 4b are two specific examples of the format, and the value and length of each field in the format are merely an indication.
  • Tables 1 to 4 of the embodiment shown in FIG. 2 are merely examples.
  • the specific implementation manner can also be realized by combining Table 1 and Table 3 into one table, and combining Table 2 and Table 4 into one. Table implementation.
  • the application described herein is not intended to be limited to the particular form disclosed. Rather, the invention is to cover all modifications, equivalents and alternatives falling within the scope of the appended claims.
  • the controller after receiving the first BGP routing message, the controller automatically determines to perform inbound traffic control, calculates a priority path from the source node to the destination node, and obtains the preferred path on the preferred path.
  • the first BR and the second BR send a routing control message to the BR on the AS1 controlled by the controller, indicating that the BR issues the second BGP routing message to the second AS. And using the first BR as the next hop of the second BR forwarding packet. Therefore, compared with the manual manual configuration method in the prior art, it helps to automatically and flexibly regulate the data traffic entering the AS, simplifies the configuration, and saves manpower.
  • FIG. 5 is a simplified flowchart of a method for controlling a border router side route according to an embodiment of the present invention; the method is applied to a network scenario similar to that shown in FIG. 1, including the operations described below. It should be noted that the method shown in FIG. 5 can be applied not only to the network structure shown in FIG. 1, but also to other types of network systems, such as a network system composed of network devices that do not use replaceable components.
  • the designated border router BR in the first AS receives a routing control message from a controller, where the routing control message is used to indicate that the specified BR issues a second BGP routing message to the second AS.
  • the first BR is used as the next hop of the second BR, the first BR belongs to the first AS, the second BR belongs to the second AS, and the controller is used to control the first autonomous system.
  • AS the routing control message
  • the designated BR processes the second BGP routing message that is advertised to the second AS according to the routing control message.
  • FIG. 5 corresponds to the routing control method on the controller side, and the description of the related content of the routing control message and the like is consistent with the embodiment shown in FIG. 2, and details are not described herein again. .
  • the routing control message has two possible control modes:
  • the routing control message includes a neighboring pair and an operation mode, where the identifier of the first BR and the identifier of the second BR are used, and the operation mode indicates that the specified BR is in the second AS.
  • the target BR issues the second BGP routing message
  • the identifier of the specified BR and the identifier of the target BR are matched with the neighbor pair, and if the matching is performed, the second BGP route is not executed.
  • the processing, by the specified BR, the BGP routing message that is advertised to the second AS, according to the routing control message includes:
  • the designated BR When the specified BR advertises the BGP routing message to the target BR in the second AS, the designated BR performs the identifier of the specified BR and the identifier of the target BR with the neighbor pair. If the match is not performed, the operation of adding the AS-Path attribute value to the AS number of the BGP routing message is not performed. If there is no match, the operation of increasing the AS-Path attribute value by the AS number is performed.
  • the routing control message is an extended BGP update UPDATE message
  • the extended BGP UPDATE message includes a BGP policy attribute
  • the BGP policy attribute is consistent with the embodiment shown in FIG. 4a and FIG. I won't go into details here.
  • the routing control message includes at least one set of neighbor pairs and operation modes, and the at least one set of neighbor pairs does not include a neighbor pair consisting of the identifier of the first BR and the identifier of the second BR;
  • the operation mode indicates that the specified BR issues the second BGP routing message to the target BR in the second AS
  • the identifier of the specified BR and the identifier of the target BR are respectively associated with the at least one group
  • the neighboring pair is matched. If the matching is performed, the operation of increasing the AS-Path attribute value by the number of ASs is performed. If there is no matching, the operation of increasing the AS-Path attribute value by the AS number is not performed; the target BR is The BR in the second AS;
  • the processing, by the specified BR, the BGP routing message that is advertised to the second AS, according to the routing control message includes:
  • the designated BR uses the identifier of the specified BR and the identifier of the target BR respectively with the at least one The neighboring pair is matched. If the matching is performed, the AS-Path attribute value is increased by the number of ASs. If there is no matching, the AS-Path attribute value is increased by the number of ASs.
  • the routing control message is an extended BGP update UPDATE message
  • the extended BGP UPDATE message includes a BGP policy attribute
  • the BGP policy attribute is the BGP.
  • the policy attributes are consistent with the embodiment shown in FIG. 4b and FIG. 2, and are not described herein again.
  • processing in the BGP routing message sent to the second AS in this embodiment may include: performing a matching related operation and performing an operation of sending the BGP routing message to the target BR. .
  • the specified BR issues the BGP routing message to the target BR in the second AS, it can be understood as the target BR in the second AS in the specified BR. Before the BGP routing message is advertised.
  • the designated border router BR in the first AS receives a routing control message from the controller, and processes the location that is distributed to the second AS according to the routing control message.
  • the second BGP routing message is described. Therefore, compared with the manual configuration method in the prior art, it helps to automatically and flexibly regulate the data traffic entering the first AS, simplifies the configuration, and saves manpower.
  • FIG. 6 is a schematic structural diagram of a controller 600 according to an embodiment of the present invention.
  • the controller 600 includes:
  • the communication unit 602 is configured to receive a first border gateway protocol BGP routing message.
  • the processing unit 604 is configured to determine, according to the node that sends the first BGP routing message to the controller, whether to perform inbound traffic regulation.
  • the processing unit 604 is further configured to determine a destination node according to the first BGP routing message, and allocate a source node from the second AS, where the destination node belongs to the first AS, if it is determined to perform inbound traffic regulation.
  • the second AS is at least one AS directly connected to the first AS.
  • the processing unit 604 further obtains a preferred path between the source node and the destination node by using a network topology, where the network topology includes an intra-domain topology of the first AS and the first AS and the second Inter-domain topology between BRs of ASs;
  • the processing unit 604 is further configured to determine, according to the preferred path, a first BR and a second BR on the preferred path, where the first BR belongs to the first AS, and the second BR belongs to the Second AS;
  • the communication unit 602 is further configured to send a routing control message to the designated BR, where the specified BR belongs to the first AS, and the routing control message is used to indicate that the specified BR is to be released to the second AS.
  • the first BR is used as the next hop of the second BR forwarding packet.
  • the possible method for the processing unit 604 to determine whether to perform inbound traffic regulation is as follows:
  • the processing unit 604 determines that the node that sends the first BGP routing message to the controller is the border network device of the first AS, and performs inbound traffic control; the boundary of the first AS
  • the network device is a BR device or a carrier edge PE device.
  • the processing unit 604 searches the first configuration information table by using the node that sends the first BGP routing message to the controller to obtain a first matching item, and obtains an operation corresponding to the first matching item. Inbound traffic control.
  • the third processing unit 604 obtains a first destination prefix according to the first BGP routing message.
  • the processing unit 604 searches the second configuration information table by using the node that sends the first BGP routing message to the controller and the first destination prefix as a second matching item, to obtain the second matching item.
  • the corresponding operation is to control the inflow.
  • the possible method for the processing unit 604 to determine the destination node according to the first BGP routing message is as follows:
  • Method 1 the processing unit 604 determines whether at least two first BGP routing messages are received
  • the processing unit 604 sets a virtual node in the first AS, and determines the virtual node as the destination node;
  • the intra-domain topology further includes: sending, to the controller, a link between the node of the first BGP routing message and the destination node.
  • the processing unit 604 sets a virtual node in the first AS, and the virtual node The quasi-node is determined as the destination node;
  • the intra-domain topology further includes: a link between the border network device of the first AS and the destination node;
  • the processing unit 604 obtains a preferred path between the source node and the destination node by using a network topology, where the processing unit 604 sends a node and a node according to the first BGP routing message to the controller. Determining a link between the destination nodes to obtain a first affinity attribute constraint; the controller uses the network topology and the first affinity attribute constraint to obtain the preferred path.
  • the processing unit 604 may also determine, as the destination node, a node that sends the first BGP routing message to the controller.
  • the possible method of allocating source nodes from the second AS is as follows:
  • Manner 1 The processing unit 604 selects one node from the border router or the virtual node in the second AS as the source node.
  • the processing unit 604 searches the third configuration information table by using the node that sends the first BGP routing message to the controller to obtain a source node corresponding to the first matching item. Is the source node;
  • the third processing unit 604 obtains a first destination prefix according to the first BGP routing message.
  • the processing unit 604 searches the fourth configuration information table by using the node that sends the first BGP routing message to the controller and the first destination prefix as a second matching item, to obtain the second matching item.
  • the corresponding source node is the source node.
  • the inter-domain topology between the first AS and the BR of the second AS includes: The inter-domain topology between the BR of the first AS and the BR of the second AS.
  • the topology between the first AS and the BR of the second AS includes: the BR of the first AS and the The inter-domain topology between the BRs of the second AS and the topology between the source node and the BR of the second AS.
  • the manner in which the processing unit 604 obtains the inter-domain topology is:
  • the processor obtains a direct route of the BR of the first AS by using an internal gateway protocol IGP routing message, and the processor determines whether the obtained direct route and link are saved in the matching item of the link information configuration table. And determining, if the matching link of the link information configuration table, the obtained direct route and the link identifier, the processor is in the first AS and the first according to the link identifier
  • the inter-domain topology is established between ASs directly connected by the AS.
  • FIG. 7 is a schematic structural diagram of a controller 700 according to an embodiment of the present invention.
  • the controller 700 can be a microprocessor computer.
  • the controller 700 can be one of a portable device such as a general-purpose computer, a custom machine, a mobile phone terminal, or a tablet.
  • the controller 700 includes a processor 704, a memory 706, a communication interface 702, and a bus 708.
  • the processor 704, the memory 706, and the communication interface 702 are connected by the bus 708 and complete communication with each other.
  • the bus 708 may be an Industry Standard Architecture (ISA) bus or a Peripheral Component (PCI) bus or an Extended Industry Standard Architecture (EISA). Bus, etc.
  • ISA Industry Standard Architecture
  • PCI Peripheral Component
  • EISA Extended Industry Standard Architecture
  • the bus can be divided into one or more of an address bus, a data bus, and a control bus. For ease of representation, only one thick line is shown in Figure 7, but it does not mean that there is only one bus or one type of bus.
  • the memory 706 is configured to store executable program code, including computer operations instruction. When the controller 700 executes the program code, the controller 700 can complete the steps 201-206 of the embodiment of FIG. 2, and can also implement all the functions of the controller 600 in the embodiment of FIG. 6.
  • the memory 706 can include a high speed RAM (Ramdom Access Memory) memory.
  • the memory 706 may further include a non-volatile memory.
  • the memory 706 can include a disk storage.
  • the processor 704 may be a central processing unit (CPU), or the processor 704 may be an application specific integrated circuit (ASIC), or the processor 704 may Is one or more integrated circuits that are configured to implement embodiments of the present invention.
  • CPU central processing unit
  • ASIC application specific integrated circuit
  • the processor 704 is configured to perform all operations performed by the processing unit 604 in the controller 600 shown in FIG. 6, and details are not described herein again.
  • the communication interface 702 is configured to perform all operations performed by the communication unit 602 in the controller 600 shown in FIG. 6, and details are not described herein again.
  • FIG. 8 is a schematic structural diagram of a border router 800 according to an embodiment of the present invention, which is used as a designated border router BR, and the designated border router 800 includes:
  • the communication unit 802 is configured to receive a routing control message from the controller, where the routing control message is used to indicate that the specified BR forwards the BGP routing message to the second AS, and uses the first BR as the second BR to forward the packet.
  • the next hop the first BR belongs to the first AS, the second BR belongs to the second AS, and the controller is used to govern the first AS;
  • the processing unit 804 is configured to process, according to the routing control message, a BGP routing message that is advertised to the second AS.
  • the specific form of the routing control message may be multiple, and the routing control message may be in multiple control manners, which is consistent with the embodiment shown in FIG. 5, and the related part of FIG. 5 is detailed. I will not repeat them here.
  • the following examples corresponding to FIG. 5 are respectively explained in two possible The specific operation performed by the processing unit 804 under the control mode of the routing control message.
  • processing unit 804 according to the routing control message, processing the BGP routing message advertised to the second AS, specifically includes:
  • the processing unit 804 When the communication unit 802 issues the BGP routing message to the target BR in the second AS, the processing unit 804 performs the identifier of the specified BR and the identifier of the target BR with the neighbor pair. Matching, if the matching is performed, the operation of adding the AS-Path attribute value carried in the BGP routing message to the AS number is not performed; if there is no matching, performing the operation of increasing the AS-Path attribute value by the AS number; The target BR is a BR in the second AS.
  • the communication unit 802 is further configured to send the BGP routing message to the target BR.
  • the processing unit 804 processes the BGP routing message advertised to the second AS according to the routing control message, specifically: when the communication unit 802 When the target BR in the second AS issues the BGP routing message, the processing unit 804 matches the identifier of the specified BR and the identifier of the target BR with the at least one pair of neighbors respectively. On the match, the operation of increasing the AS-Path attribute value by the number of ASs is performed; if there is no match, the operation of increasing the AS-Path attribute value by the AS number is not performed; the target BR is in the second AS. BR.
  • the communication unit 802 is further configured to send the BGP routing message to the target BR.
  • FIG. 9 is a schematic structural diagram of a border router 900 in the embodiment of the present invention.
  • the border router 900 can be a microprocessor computer.
  • the border router 900 can be one of a portable device such as a general-purpose computer, a custom machine, a mobile terminal, or a tablet.
  • the border router 900 includes a processor 904, a memory 906, a communication interface 902, and a bus 908.
  • the processor 904, the memory 906, and the communication interface 902 are connected by the bus 908 And complete the communication with each other.
  • the bus 908 may be an Industry Standard Architecture (ISA) bus or a Peripheral Component (PCI) bus or an Extended Industry Standard Architecture (EISA). Bus, etc.
  • ISA Industry Standard Architecture
  • PCI Peripheral Component
  • EISA Extended Industry Standard Architecture
  • the bus can be divided into one or more of an address bus, a data bus, and a control bus. For ease of representation, only one thick line is shown in Figure 9, but it does not mean that there is only one bus or one type of bus.
  • the memory 906 is for storing executable program code, the program code including computer operating instructions.
  • the border router 900 executes the program code, the border router 900 can complete steps 501-502 of the embodiment of FIG. 5, and can also implement all the functions of the border router 800 in the embodiment of FIG.
  • the memory 906 can include a high speed RAM (Ramdom Access Memory) memory.
  • the memory 906 may further include a non-volatile memory.
  • the memory 906 can include a disk storage.
  • the processor 904 may be a central processing unit (CPU), or the processor 904 may be an application specific integrated circuit (ASIC), or the processor 904 may Is one or more integrated circuits that are configured to implement embodiments of the present invention.
  • CPU central processing unit
  • ASIC application specific integrated circuit
  • the processor 904 is configured to perform all operations performed by the processing unit 804 in the controller 800 shown in FIG. 8, and details are not described herein again.
  • the communication interface 902 is configured to perform all operations performed by the communication unit 802 in the controller 800 shown in FIG. 8, and details are not described herein again.
  • FIG 18 shows a network system 1800 according to an embodiment of the present invention.
  • the network system 1800 includes the controller 600 provided in the embodiment shown in Figure 6 and the border router 800 provided in the embodiment shown in Figure 8;
  • the network system 1800 includes the controller 700 provided in the embodiment shown in FIG. 7 and the border router 900 provided in the embodiment shown in FIG. 9;
  • the outbound traffic routing control method in the embodiment of the present invention includes processing on the controller side and the border router side, which are respectively described below.
  • FIG. 10 is a simplified flowchart of a controller side routing control method according to an embodiment of the present invention.
  • the method as applied to a network scenario similar to that shown in Figure 1, includes the operations described below. It should be noted that the method shown in FIG. 10 can be applied not only to the network structure shown in FIG. 1, but also to other types of network systems, such as a network system composed of network devices that do not use replaceable components.
  • the controller receives a border gateway protocol BGP routing message, the controller is used to govern the first autonomous system AS;
  • the controller determines, according to a node that sends the BGP routing message to the controller, whether to perform outbound traffic regulation;
  • the controller determines that the traffic has the following possible ways:
  • Manner 1 The controller determines that the node that sends the BGP routing message to the controller is the BR of the first AS, and performs outbound traffic regulation.
  • the node that sends the first BGP routing message to the controller may be a border router BR100-1, a border router BR100-2, and a border router BR100-3, all of which are border routers of AS1.
  • the controller 130 determines to perform traffic regulation. This is a way to perform random control based on the role of the node.
  • Manner 2 The controller searches for a first configuration information table by using a node that sends the BGP routing message to the controller as a first matching item, and obtains an operation corresponding to the first matching item to perform outflow regulation.
  • the node that sends the first BGP routing message to the controller is the border router BR100-1, and the controller 130 searches for the table 5 by using the identifier of the border router BR100-1 as a match.
  • the configuration information table is displayed, and the operation mode is obtained for outflow regulation. This is a kind Coarse-grained traffic regulation for nodes.
  • Manner 3 The controller acquires a first destination prefix according to the BGP routing message.
  • the controller searches the second configuration information table by using the node that sends the BGP routing message to the controller and the first destination prefix as a second matching item, and obtains an operation corresponding to the second matching item as Perform flow control.
  • the node that sends the first BGP routing message to the controller 130 is the border router BR100-1, and the controller 130 obtains the destination prefix from the first BGP routing message as Prefix 2 (for example, IP).
  • the address prefix is 20.1.0.0/16 or the IP address is 20.1.1.1/32.
  • Prefix 2 is a routing destination prefix in the network.
  • the virtual node 210-1 is also used to identify the virtual node 210-1.
  • the identifier of the -1 (for example, the IP address) and the prefix 2 are matched to look up the configuration information table shown in Table 6.
  • the operation mode is the outflow regulation. This is a fine-grained way of regulating traffic for nodes and prefixes.
  • the controller according to the BGP routing message Determining a destination node, and allocating a source node from the first AS, the destination node belongs to a second AS, and the second AS is at least one AS directly connected to the first AS.
  • the method for allocating source nodes from the first AS may be as follows:
  • Manner 1 The controller determines that the node that sends the BGP routing message to the controller is the source node. or,
  • the controller determines a border network device of the first AS as the source node, and the border network device is a BR device or an operator edge PE device.
  • the BR 100-1 is determined as the source node.
  • the border network device of the first AS includes a border router BR100-1, a border router BR100-2, a border router BR100-3, a PE device 110-1, and a PE device 110-2, the source Nodes are selected from these border network devices.
  • the source node may also be selected from the P devices in the first AS domain, which is not limited herein.
  • Manner 2 The controller uses the node that sends the first BGP routing message to the controller to search for a first configuration information table, and obtains a source node corresponding to the first matching item. Describe the source node.
  • the node that sends the first BGP routing message to the controller is the border router BR100-1, and the controller 130 searches for the table 7 by using the identifier of the border router BR100-1 as a match.
  • the source node is obtained as the border router BR100-1.
  • Manner 3 The controller acquires a first destination prefix according to the first BGP routing message
  • the controller searches the second configuration information table by using the node that sends the first BGP routing message to the controller and the first destination prefix as a second matching item, to obtain a second matching item.
  • the source node is the source node.
  • the node that sends the first BGP routing message to the controller 130 is the border router BR100-1, and the controller 130 obtains the destination prefix from the first BGP routing message as Prefix 2 (for example, IP).
  • the address prefix is 20.1.0.0/16 or the IP address is 20.1.1.1/32.
  • Prefix 2 is a routing destination prefix in the network.
  • the virtual node 210-1 is also used to identify the virtual node 210-1.
  • the identifier of -1 (for example, may be an IP address) and the prefix 2 are matched to look up the configuration information table shown in Table 8, and the source node is obtained as the border router BR100-1.
  • the controller obtains a preferred path between the source node and the destination node by using a network topology, where the network topology includes an intra-domain topology of the first AS and the first AS and the second AS Inter-domain topology between BRs.
  • the intra-domain topology of the first AS may include multiple situations, which are consistent with the related description in the embodiment shown in FIG. 2, and details are not described herein again.
  • the determining the destination node and determining the inter-domain topology between the first AS and the BR of the second AS may be as follows:
  • Manner 1 If the destination node is determined to be the BR in the second AS, the first The inter-domain topology between the AS and the BR of the second AS includes an inter-domain topology between the BR of the first AS and the BR of the second AS.
  • the inter-domain topology includes BR200-1, BR200-2, BR100-1, and BR100-2, and links that are interconnected between the nodes.
  • the inter-domain topology between the first AS and the BR of the second AS includes: the first AS The inter-domain topology between the BR and the BR of the second AS and the topology between the destination node and the BR of the second AS.
  • the inter-domain topology includes BR200-1, BR200-2, BR100-1, BR100-2, and links that are interconnected between these nodes.
  • the inter-domain topology also includes a virtual node 210-1, and a virtual link between the virtual node 210-1 and the BR 200-1, and a virtual link between the virtual node 210-1 and the BR 200-2.
  • the manner in which the controller obtains the inter-domain topology may be as follows:
  • Manner 1 The controller establishes a link between a BR identified by a next hop field included in the BGP routing message and a node that sends the BGP routing message to the controller, to obtain the inter-domain topology,
  • the BR identified by the next hop field belongs to the second AS; or,
  • the controller establishes a link between the BR identified by the community attribute field included in the BGP routing message and the node that sends the BGP routing message to the controller, to obtain the inter-domain topology, and the community attribute field identifier
  • the BR belongs to the second AS.
  • Manner 2 The controller routes the message through the internal gateway protocol IGP to obtain a direct route of the BR of the first AS; the controller determines whether the obtained direct route is saved in the matching item of the link information configuration table. And the link identifier; if it is determined that the obtained direct route and the link identifier are saved in the matching item of the link information configuration table, the controller is in the first AS and the first according to the link identifier The inter-domain topology is established between the two ASs.
  • IGP internal gateway protocol
  • the controller obtains a preferred path between the source node and the destination node by using a network topology, including: the controller sending the BGP routing message according to the controller A node between the node and the BR of the second AS obtains an affinity attribute constraint; the controller uses the network topology and the affinity attribute constraint to obtain the preferred path.
  • the preferred path is a path of data traffic from BR 100-1 through BR 200-1 to virtual node 210-1.
  • the source node may also be BR100-3 on AS1, and the preferred path is from BR100-3, through BR100-1, BR200-1 to virtual node 210-1.
  • An outbound data traffic path may also be BR100-3 on AS1, and the preferred path is from BR100-3, through BR100-1, BR200-1 to virtual node 210-1.
  • the source node may also be the PE device 110-1 on the AS1, and the preferred path is from the PE device 110-1, through the BR100-1, BR200-1 to the virtual node 210-1.
  • An outbound data traffic path may also be the PE device 110-1 on the AS1, and the preferred path is from the PE device 110-1, through the BR100-1, BR200-1 to the virtual node 210-1.
  • An outbound data traffic path may also be the PE device 110-1 on the AS1, and the preferred path is from the PE device 110-1, through the BR100-1, BR200-1 to the virtual node 210-1.
  • a P device may also be included in the AS1 domain.
  • the preferred path may also include a P device in the AS1 domain.
  • the controller determines, according to the preferred path, a first BR and a second BR on the preferred path, where the first BR belongs to the first AS, and the second BR belongs to the second AS.
  • the first BR is BR100-1 and the second BR is BR200-1.
  • the controller sends a routing control message to the first BR, where the routing control message is used to indicate that the first BR uses the second BR as a next hop of the forwarding packet.
  • the routing control message includes a destination prefix, an identifier of the second BR, and an operation mode, where the operation mode indicates that the first BR uses the second BR as a route to the destination prefix.
  • the next hop, the destination prefix is obtained from the BGP routing message.
  • the specific form of the routing control message may be multiple, and may be an extended BGP update UPDATE message, specifically, a BGP FLOWSPEC message, or an extended OpenFlow OpenFlow protocol of a software-defined network SDN. .
  • the following is an example of an extended BGP UPDATE message. You can add new BGP policy attributes to implement this function. As shown in FIG. 12, the newly added BGP policy attribute includes a matching field and an action field.
  • the matching field includes a matching type field, a quantity field of a subtype length value Sub-TLV, and a Sub-TLV field, wherein the matching type field may take a value of 0 (indicating permission) or 1 (indicating rejection).
  • the match type field takes a value of 0, indicating permission.
  • the quantity field of the subtype length value Sub-TLV indicates that the matching field carries the number of Sub-TLVs, and may be a positive integer greater than or equal to 0. In conjunction with the example of traffic control in FIG. 1, the number field of the Sub-TLV takes a value of 1.
  • the Sub-TLV field includes a sub-type Sub-Type field, a sub-length Sub-Length field, and a sub-value Sub-Value field, and the possible values of the sub-type Sub-Type field are as follows:
  • the Sub-Length field indicates the length of the Sub-TLV or the length of the Sub-Value field.
  • the Sub-Value field includes the neighbor pair consisting of a device identifier field of the neighbor local end and a device identifier field of the neighbor peer end.
  • the device identification field of the neighboring end carries the identifier of the first BR (which is BR100-1), and the device identifier field of the neighboring peer carries the identifier of the second BR. For BR200-2);
  • the action field includes an action type field, an action length field, and an action value field, where the possible values of the action type field include but are not limited to the following:
  • Action Type 1: indicates the operation of performing the preferred route
  • the action length field indicates the length of the action field or the length of the action value field, and the action value field has no meaning at this time, and may be empty or carry an invalid value, or There is this field.
  • the BGP policy attribute indicates that the first BR matches the identifier of the first BR with the device identifier field of the neighbor local end in the neighbor pair field, and if yes, performs the second BR The next hop operation as a route to the destination prefix.
  • routing control message can be in multiple formats, and the format shown in FIG. 12 is only a specific example.
  • the applications and message formats described herein are not intended to be limited to the particular form disclosed. Rather, the invention is to cover all modifications, equivalents and alternatives falling within the scope of the appended claims.
  • the controller after receiving the first BGP routing message, the controller automatically determines to perform outbound traffic control, calculates a priority path from the source node to the destination node, and obtains the preferred path on the preferred path.
  • the first BR and the second BR send a routing control message to the first BR on the first AS controlled by the controller, instructing the first BR to use the second BR as the next hop of the forwarding packet. . Therefore, compared with the manual manual configuration method in the prior art, it helps to automatically and flexibly regulate the data traffic leaving the first AS, simplifies the configuration, and saves manpower.
  • FIG. 13 is a simplified flowchart of a method for controlling a border router side route according to an embodiment of the present invention; the method is applied to a network scenario similar to that shown in FIG. 1, including the operations described below. It should be noted that the method shown in FIG. 13 can be applied not only to the network structure shown in FIG. 1, but also to other types of network systems, such as a network system composed of network devices that do not use replaceable components.
  • the first border router BR in the first AS receives the routing control message from the controller, where the routing control message is used to indicate that the first BR uses the second BR as the next hop of the forwarding packet.
  • the second BR belongs to the second AS;
  • the first BR determines, according to the routing control message, the second BR as the next hop of the forwarded packet.
  • FIG. 13 corresponds to the routing control method on the controller side, and the description of the routing control message is consistent with the embodiment shown in FIG. Said.
  • the first BR in the first AS receives the routing control message from the controller, and determines the second BR as the first BR according to the routing control message. Forwards the next hop of the packet. Therefore, compared with the manual method of manually configuring the BR in the prior art, the data traffic leaving the first AS is automatically and flexibly adjusted, the configuration is simplified, and manpower is saved.
  • FIG. 14 is a schematic structural diagram of a controller 1400 according to an embodiment of the present invention.
  • the controller 1400 is configured to govern a first autonomous system AS, and the controller 1400 includes:
  • the communication unit 1402 is configured to receive a border gateway protocol BGP routing message.
  • the processing unit 1404 is configured to determine, according to the node that sends the BGP routing message to the controller, whether to perform traffic flow regulation.
  • the processing unit 1404 is further configured to determine, according to the BGP routing message, a destination node, and allocate a source node from the first AS, where the destination node belongs to the second AS, and the second AS is at least one AS directly connected to the first AS;
  • the processing unit 1404 is further configured to obtain, by using a network topology, a preferred path between the source node and the destination node, where the network topology includes an intra-domain topology of the first AS, and the first AS and the second Inter-domain topology between BRs of ASs;
  • the processing unit 1404 is further configured to determine, according to the preferred path, a first BR and a second BR on the preferred path, where the first BR belongs to the first AS, and the second BR belongs to the Second AS;
  • the processing unit 1404 is further configured to send a routing control message to the first BR, where the routing control message is used to indicate that the first BR uses the second BR as a next hop of the forwarding packet.
  • the determining, according to the node that sends the BGP routing message to the controller, whether to perform outbound traffic regulation may be as follows:
  • the first processing unit 1404 is further configured to: determine that the node that sends the BGP routing message to the controller is the BR of the first AS, and performs outbound traffic regulation.
  • the processing unit 1404 is further configured to: use a node that sends the BGP routing message to the controller to search for a first configuration information table for the first matching item, and obtain an operation corresponding to the first matching item. Outflow regulation.
  • the third processing unit 1404 is further configured to obtain a first destination prefix according to the BGP routing message.
  • the processing unit 1404 is further configured to: search, by using a node that sends the BGP routing message to the controller, and the first destination prefix as a second matching item to obtain a second configuration information table, to obtain a second matching item.
  • the operation is for outflow regulation.
  • the method for allocating source nodes from the first AS may be as follows:
  • the processing unit 1404 is further configured to: use the node that sends the first BGP routing message to the controller to search the first configuration information table for the first matching item, and obtain a source node corresponding to the first matching item. Is the source node; or,
  • the processing unit 1404 obtains a first destination prefix according to the first BGP routing message
  • the processing unit 1404 searches the second configuration information table by using the node that sends the first BGP routing message to the controller and the first destination prefix as a second matching item, to obtain the second matching item.
  • the corresponding source node is the source node.
  • the method for determining the inter-domain topology between the destination node and the BR of the first AS and the second AS may be as follows:
  • the inter-domain topology between the first AS and the BR of the second AS includes the BR of the first AS and the second AS. Inter-domain topology between BRs.
  • the inter-domain topology between the first AS and the BR of the second AS includes the BR of the first AS and the The inter-domain topology between the BRs of the second AS and the topology between the destination node and the BR of the second AS.
  • the manner in which the controller obtains the inter-domain topology is:
  • the first processing unit 1404 is further configured to establish a link between a BR identified by a next hop field included in the BGP routing message and a node that sends the BGP routing message to the controller, to obtain the inter-domain Topology, the BR identified by the next hop field belongs to the second AS; or
  • the processing unit 1404 is further configured to establish a link between a BR identified by a community attribute field included in the BGP routing message and a node that sends the BGP routing message to the controller, to obtain the inter-domain topology,
  • the BR identified by the community attribute field belongs to the second AS.
  • the second processing unit 1404 is further configured to: obtain a direct route of the BR of the first AS by using an internal gateway protocol IGP routing message;
  • the processing unit 1404 is further configured to determine whether the obtained direct route and the link identifier are saved in the matching item of the link information configuration table;
  • the processing unit 1404 is further configured to: in the first AS and the second according to the link identifier Establishing the inter-domain topology between ASs;
  • the processing unit 1404 is further configured to obtain a preferred path between the source node and the destination node by using a network topology, where: the processing unit sends the BGP routing message according to the controller A link between the node and the BR of the second AS obtains an affinity attribute constraint; the processing unit obtains the preferred path using the network topology and the affinity attribute constraint.
  • the routing control message includes a destination prefix, an identifier of the second BR, and an operation mode, where the operation mode indicates that the first BR uses the second BR as the destination prefix.
  • the next hop of the route, the destination prefix is obtained from the BGP routing message.
  • routing control message in this embodiment is consistent with the method embodiment shown in FIG. 10, and details are not described herein again.
  • FIG. 15 is a schematic structural diagram of a controller 1500 according to an embodiment of the present invention.
  • the controller 1500 can be a microprocessor computer.
  • the controller 1500 can be one of a portable device such as a general-purpose computer, a custom machine, a mobile phone terminal, or a tablet.
  • the controller 1500 includes a processor 1504, a memory 1506, a communication interface 1502, and a bus 1508.
  • the processor 1504, the memory 1506, and the communication interface 1502 are connected by the bus 1508 and complete communication with each other.
  • the bus 1508 may be an Industry Standard Architecture (ISA) bus or a Peripheral Component (PCI) bus or an Extended Industry Standard Architecture (EISA). Bus, etc.
  • ISA Industry Standard Architecture
  • PCI Peripheral Component
  • EISA Extended Industry Standard Architecture
  • the bus can be divided into one or more of an address bus, a data bus, and a control bus. For ease of representation, only one thick line is shown in Figure 15, but it does not mean that there is only one bus or one type of bus.
  • the memory 1506 is for storing executable program code, the program code including computer operating instructions.
  • the controller 1500 executes the program code, the controller 1500 can complete the steps 1001 to 1006 of the embodiment of FIG. 10, and can also implement all the functions of the controller 1400 in the embodiment of FIG.
  • the memory 1506 can include a high speed RAM (Ramdom Access Memory) memory.
  • the memory 1506 may further include a non-volatile memory.
  • the memory 1506 can include a disk storage.
  • the processor 1504 may be a central processing unit (CPU), or the processor 1504 may be an Application Specific Integrated Circuit (ASIC), or the processor 1504 may Is one or more integrated circuits that are configured to implement embodiments of the present invention.
  • CPU central processing unit
  • ASIC Application Specific Integrated Circuit
  • the processor 1504 is configured to perform all operations performed by the processing unit 1404 in the controller 1400 shown in FIG. 14, and details are not described herein again.
  • the communication interface 1402 is configured to perform all operations performed by the communication unit 1402 in the controller 1400 shown in FIG. 14, and details are not described herein again.
  • FIG. 16 is a schematic structural diagram of a network device 1600 according to an embodiment of the present invention, which is used as a first border router BR, and the first border router 1600 includes:
  • the communication unit 1602 is configured to receive a routing control message from the controller, where the routing control message is used to indicate that the first BR uses the second BR as the next hop of the forwarding packet, and the second BR belongs to the second AS. ;
  • the processing unit 1604 is configured to determine, according to the routing control message, the second BR as the next hop of the forwarding packet.
  • the routing control message includes a destination prefix, an identifier of the second BR, and an operation mode, where the operation mode indicates that the first BR uses the second BR as a route to the destination prefix.
  • the next hop, the destination prefix is obtained from the BGP routing message;
  • the processing unit 1604 sets the next hop of the route of the destination prefix to the second BR.
  • routing control message may be multiple.
  • the description of the routing control message is consistent with the embodiment shown in FIG. 13 and FIG. 10. For details, refer to the relevant parts of FIG. 13 and FIG. No longer.
  • FIG. 17 is a schematic structural diagram of a border router 1700 according to an embodiment of the present invention.
  • the border router 1700 can be a microprocessor computer.
  • the border router 1700 can be one of a portable device such as a general purpose computer, a custom machine, a mobile phone terminal, or a tablet.
  • the border router 1700 includes a processor 1704, a memory 1706, a communication interface 1702, and a bus 1708.
  • the processor 1704, the memory 1706, and the communication interface 1702 are connected by the bus 1708 and complete communication with each other.
  • the bus 1708 may be an Industry Standard Architecture (ISA) bus or a Peripheral Component (PCI) bus or an Extended Industry Standard Architecture (abbreviated as an Extended Industry Standard Architecture). EISA) bus and so on.
  • ISA Industry Standard Architecture
  • PCI Peripheral Component
  • EISA Extended Industry Standard Architecture
  • the bus can be divided into one or more of an address bus, a data bus, and a control bus. For ease of representation, only one thick line is shown in Figure 17, but it does not mean that there is only one bus or one type of bus.
  • the memory 1706 is for storing executable program code, the program code including computer operating instructions.
  • the border router 1700 executes the program code, the border router 1700 can complete steps 1301 to 1302 of the embodiment of FIG. 13, and can also implement all the functions of the border router 1600 in the embodiment of FIG.
  • the memory 1706 can include a high speed RAM (Ramdom Access Memory) memory.
  • the memory 1706 may further include a non-volatile memory.
  • the memory 1706 can include a disk storage.
  • the processor 1704 may be a central processing unit (CPU), or the processor 1704 may be an Application Specific Integrated Circuit (ASIC), or the processor 1704 may Is one or more integrated circuits that are configured to implement embodiments of the present invention.
  • CPU central processing unit
  • ASIC Application Specific Integrated Circuit
  • the processor 1704 is configured to perform all operations performed by the processing unit 1604 in the controller 1600 shown in FIG. 16, and details are not described herein again.
  • FIG 19 shows a network system 1900 according to an embodiment of the present invention.
  • the network system 1900 includes the controller 1400 provided in the embodiment shown in Figure 14 and the border router 1600 provided in the embodiment shown in Figure 16;
  • the network system 1800 includes the controller 1500 provided in the embodiment shown in FIG. 15 and the border router 1700 provided in the embodiment shown in FIG. 17;

Abstract

本申请提供一种路由控制方法、装置和系统，包括：控制器接收第一边界网关协议BGP路由消息，确定是否进行入流量调控；如果确定进行入流量调控，则所述控制器确定目的节点，并从第二AS中分配源节点，所述目的节点属于所述第一AS；通过利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径；根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS；向指定的BR发送路由控制消息，指示所述指定的BR向所述第二AS发布第二BGP路由消息时，将所述第一BR作为所述第二BR转发报文的下一跳。相较于现有技术，有助于自动灵活的调控AS域的流量。

Description

路由控制的方法、设备和系统 技术领域
本发明实施例涉及通信领域，尤其涉及一种路由控制的方法、设备和系统。
背景技术
通常，运营商的自治系统(英文：Autonomous System，简称：AS)包括以下三种类型的设备：提供者边缘(英文：Provider Edge，简称：PE)设备、边界路由器(英文：Border Router，简称：BR)和提供者(英文：Provider，简称：P)设备。其中，PE设备为自治系统的网络侧边缘设备，与用户侧边缘CE设备相连，用于接入用户业务；BR为自治系统的边界路由器，用于在AS之间发布路由。
不同运营商的AS间进行路由控制时通常使用边界网关协议(英文：Border Gateway Protocol，简称：BGP)，不同的AS之间通过BR互连。当需要对流量进行调控时(例如有些BR或链路负载过重拥塞，而有些BR或链路负载过轻闲置)，运营商通常需要人工分析流量分布、并配置路由策略来调控进入和离开该运营商所管辖的AS的流量，而且这种人工配置需要在该运营商的AS的相关BR上逐个手工配置，费时费力。
发明内容
本发明实施例提供的路由控制方法及装置，有助于运营商自动化的调控进出该运营商所管辖的AS的数据流量。
为此，本发明实施例提供如下技术方案：
第一方面，提供了一种路由控制的方法，所述方法包括：
控制器接收第一边界网关协议BGP路由消息，所述控制器用于管辖第一自治系统AS；
所述控制器根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控；
如果确定进行入流量调控，则所述控制器根据所述第一BGP路由消息确定目的节点，并从第二AS中分配源节点，所述目的节点属于所述第一AS，所述第二AS为与所述第一AS直接相连的至少一个AS；
所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括所述第一AS的域内拓扑和所述第一AS与所述第二AS的BR之间的域间拓扑；
所述控制器根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS；
所述控制器向指定的BR发送路由控制消息，所述指定的BR属于所述第一AS，所述路由控制消息用于指示所述指定的BR向所述第二AS发布第二BGP路由消息时，将所述第一BR作为所述第二BR转发报文的下一跳。
结合第一方面，在第一方面的第一种可能的实现方式中，所述根据向所述控制器发送所述第一BGP路由消息的节点，确定进行入流量调控，包括：
所述控制器确定所述向所述控制器发送所述第一BGP路由消息的节点为所述第一AS的边界网络设备，则进行入流量调控；所述第一AS的边界网络设备为BR设备或者运营商边缘PE设备。
结合第一方面，在第一方面的第二种可能的实现方式中，所述根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控，包括：
所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项相应的操作为进行入流量调控。
结合第一方面，在第一方面的第三种可能的实现方式中，所述根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控，包括：
所述控制器根据所述第一BGP路由消息获取第一目的前缀；
所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项相应的操作为进行入流量调控。
结合第一方面或第一方面的第一种至第三种可能的实现方式中的任意一个，在第一方面的第四种可能的实现方式中，所述控制器根据所述第一BGP路由消息确定目的节点，包括：
所述控制器确定是否接收到至少两条所述第一BGP路由消息；
如果确定接收到至少两条所述第一BGP路由消息，所述控制器在所述第一AS中设置虚拟节点，将所述虚拟节点确定为所述目的节点；
相应地，所述域内拓扑还包括：向所述控制器发送所述第一BGP路由消息的节点与所述目的节点之间的链路。
结合第一方面或第一方面的第一种至第三种可能的实现方式中的任意一个，在第一方面的第五种可能的实现方式中，所述控制器根据所述第一BGP路由消息确定目的节点，包括：
所述控制器在所述第一AS中设置虚拟节点，将所述虚拟节点确定为所述目的节点；
相应地，
所述域内拓扑还包括：所述第一AS的边界网络设备与所述目的节点之间的链路；
所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，包括：所述控制器根据向所述控制器发送所述第一BGP路由消息的节点与所述目的节点之间的链路，获得第一亲和属性约束条件；所述控制器利用所述网络拓扑和所述第一亲和属性约束条件，获得所述优选路径。
结合第一方面或第一方面的第一种至第五种可能的实现方式中的任意一个，在第一方面的第六种可能的实现方式中，所述从第二AS中分配 源节点，包括：
所述控制器从所述第二AS中的边界路由器或虚拟节点中选取一个节点作为所述源节点。
结合第一方面或第一方面的第一种至第五种可能的实现方式中的任意一个，在第一方面的第七种可能的实现方式中，其特征在于，所述从第二AS中分配源节点，包括：
所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第三配置信息表，获得与所述第一匹配项相应的源节点为所述源节点；
或者，
所述控制器根据所述第一BGP路由消息获取第一目的前缀；
所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第四配置信息表，获得与所述第二匹配项相应的源节点为所述源节点。
结合第一方面或第一方面的第一种至第七种可能的实现方式中的任意一个，在第一方面的第八种可能的实现方式中，所述源节点为所述第二AS中与所述第一AS直接连接的BR，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
所述第一AS的BR与所述第二AS的BR之间的域间拓扑。
结合第一方面或第一方面的第一种至第七种可能的实现方式中的任意一个，在第一方面的第九种可能的实现方式中，所述源节点为所述第二AS中设置的虚拟节点，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
所述第一AS的BR与所述第二AS的BR之间的域间拓扑和所述源节点与所述第二AS的BR之间的拓扑。
结合第一方面的第八种或第九种可能的实现方式，在第一方面的第十 种可能的实现方式中，所述控制器获得所述域间拓扑的方式为：
所述控制器通过内部网关协议IGP路由消息，获得所述第一AS的BR的直连路由；
所述控制器确定链路信息配置表的匹配项中是否保存有获得的直连路由和链路标识；
如果确定所述链路信息配置表的匹配项中保存有获得的直连路由和链路标识，所述控制器根据所述链路标识，在所述第一AS和与所述第一AS直接连接的AS之间，建立所述域间拓扑。
结合第一方面或第一方面的第一种至第十种可能的实现方式中的任意一个，在第一方面的第十一种可能的实现方式中，所述路由控制消息包括由所述第一BR的标识和所述第二BR的标识组成的邻居对和操作方式，所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述第二BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
结合第一方面的第十一种可能的实现方式，在第一方面的第十二种可能的实现方式中，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带拒绝值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV 的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
结合第一方面或第一方面的第一种至第十种可能的实现方式中的任意一个，在第一方面的第十三种可能的实现方式中，所述路由控制消息包括至少一组邻居对和操作方式，所述至少一组邻居对不包括由所述第一BR的标识和所述第二BR的标识组成的邻居对；所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
结合第一方面的第十三种可能的实现方式，在第一方面的第十四种可能的实现方式中，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和至少一个Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为大于等于1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的 类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一AS里除所述第一BR的标识以外的其它BR的标识，所述邻居对端的设备标识字段携带所述第二AS里除所述第二BR的标识以外的其它BR的标识；
所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
第二方面，提供一种路由控制方法，所述方法包括：
所述第一AS中的指定的边界路由器BR接收来自控制器的路由控制消息，所述路由控制消息用于指示所述指定的BR向所述第二AS发布第二BGP路由消息时，将第一BR作为第二BR转发报文的下一跳，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS，所述控制器用于管辖第一自治系统AS；
所述指定的BR根据所述路由控制消息，处理向所述第二AS发布的所述第二BGP路由消息。
结合第二方面，在第二方面的第一种可能的实现方式中，所述路由控制消息包括由所述第一BR的标识和所述第二BR的标识组成的邻居对和操作方式，所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述第二BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR；
相应地，所述指定的BR根据所述路由控制消息，处理向所述第二AS 发布的所述BGP路由消息包括：
当所述指定的BR向所述第二AS里的目标BR发布所述BGP路由消息时，所述指定的BR用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作。
结合第二方面的第一种可能的实现方式，在第二方面的第二种可能的实现方式中，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带拒绝值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
结合第二方面，在第二方面的第三种可能的实现方式中，所述路由控制消息包括至少一组邻居对和操作方式，所述至少一组邻居对不包括由所述 第一BR的标识和所述第二BR的标识组成的邻居对；所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR；
相应地，所述指定的BR根据所述路由控制消息，处理向所述第二AS发布的所述BGP路由消息包括：
当所述指定的BR向所述第二AS里的目标BR发布所述BGP路由消息时，所述指定的BR用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作。
结合第二方面的第三种可能的实现方式，在第二方面的第四种可能的实现方式中，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和至少一个Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为大于等于1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一AS里除所述第一BR的标识以外的其它 BR的标识，所述邻居对端的设备标识字段携带所述第二AS里除所述第二BR的标识以外的其它BR的标识；
所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
第三方面，提供了一种控制器，所述控制器用于管辖第一自治系统AS，所述控制器包括：
通信单元，用于接收第一边界网关协议BGP路由消息；
处理单元，用于根据所述第一BGP路由消息确定目的节点，所述目的节点属于所述第一AS；
所述处理单元还用于根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控；
如果确定进行入流量调控，则所述处理单元还用于从第二AS中分配源节点，所述第二AS为与所述第一AS直接相连的至少一个AS；
所述处理单元还利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括所述第一AS的域内拓扑和所述第一AS与所述第二AS的BR之间的域间拓扑；
所述处理单元还用于根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS；
所述通信单元还用于向指定的BR发送路由控制消息，所述指定的BR属于所述第一AS，所述路由控制消息用于指示所述指定的BR向所述第二AS发布第二BGP路由消息时，将所述第一BR作为所述第二BR转发报文的下一跳。
结合第三方面，在第三方面的第一种可能的实现方式中，所述根据向所 述控制器发送所述第一BGP路由消息的节点，确定进行入流量调控，包括：
所述处理单元确定所述向所述控制器发送所述第一BGP路由消息的节点为所述第一AS的边界网络设备，则进行入流量调控；所述第一AS的边界网络设备为BR设备或者运营商边缘PE设备。
结合第三方面，在第三方面的第二种可能的实现方式中，所述根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控，包括：
所述处理单元用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项相应的操作为进行入流量调控。
结合第三方面，在第三方面的第三种可能的实现方式中，所述根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控，包括：
所述处理单元根据所述第一BGP路由消息获取第一目的前缀；
所述处理单元用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项相应的操作为进行入流量调控。
结合第三方面或第三方面的第一种至第三种可能的实现方式中的任意一个，在第三方面的第四种可能的实现方式中，所述处理单元根据所述第一BGP路由消息确定目的节点，包括：
所述处理单元确定是否接收到至少两条所述第一BGP路由消息；
如果确定接收到至少两条所述第一BGP路由消息，所述处理单元在所述第一AS中设置虚拟节点，将所述虚拟节点确定为所述目的节点；
相应地，所述域内拓扑还包括：向所述控制器发送所述第一BGP路由消息的节点与所述目的节点之间的链路。
结合第三方面或第三方面的第一种至第三种可能的实现方式中的任意一 个，在第三方面的第五种可能的实现方式中，所述处理单元根据所述第一BGP路由消息确定目的节点，包括：
所述处理单元在所述第一AS中设置虚拟节点，将所述虚拟节点确定为所述目的节点；
相应地，
所述域内拓扑还包括：所述第一AS的边界网络设备与所述目的节点之间的链路；
所述处理单元利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，包括：所述处理单元根据向所述控制器发送所述第一BGP路由消息的节点与所述目的节点之间的链路，获得第一亲和属性约束条件；所述控制器利用所述网络拓扑和所述第一亲和属性约束条件，获得所述优选路径。
结合第三方面或第三方面的第一种至第五种可能的实现方式中的任意一个，在第三方面的第六种可能的实现方式中，所述从第二AS中分配源节点，包括：
所述处理单元将与所述第一AS直接连接的一个AS确定为所述第二AS；
所述处理单元从所述第二AS中分配所述源节点。
结合第三方面或第三方面的第一种至第五种可能的实现方式中的任意一个，在第三方面的第七种可能的实现方式中，所述从第二AS中分配源节点，包括：
所述处理单元用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第三配置信息表，获得与所述第一匹配项相应的源节点为所述源节点；
或者，
所述处理单元根据所述第一BGP路由消息获取第一目的前缀；
所述处理单元用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第四配置信息表，获得与所述第二匹 配项相应的源节点为所述源节点。
结合第三方面或第三方面的第一种至第七种可能的实现方式中的任意一个，在第三方面的第八种可能的实现方式中，所述源节点为所述第二AS中与所述第一AS直接连接的BR，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
所述第一AS的BR与所述第二AS的BR之间的域间拓扑。
结合第三方面或第三方面的第一种至第七种可能的实现方式中的任意一个，在第三方面的第九种可能的实现方式中，所述源节点为所述第二AS中设置的虚拟节点，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
所述第一AS的BR与所述第二AS的BR之间的域间拓扑和所述源节点与所述第二AS的BR之间的拓扑。
结合第三方面的第八种或第九种可能的实现方式，在第三方面的第十种可能的实现方式中，所述处理器获得所述域间拓扑的方式为：
所述处理单元通过内部网关协议IGP路由消息，获得所述第一AS的BR的直连路由；
所述处理单元确定链路信息配置表的匹配项中是否保存有获得的直连路由和链路标识；
如果确定所述链路信息配置表的匹配项中保存有获得的直连路由和链路标识，所述处理单元根据所述链路标识，在所述第一AS和与所述第一AS直接连接的AS之间，建立所述域间拓扑。
结合第三方面或第三方面的第一种至第十种可能的实现方式中的任意一个，在第三方面的第十一种可能的实现方式中，所述路由控制消息包括由所述第一BR的标识和所述第二BR的标识组成的邻居对和操作方式，所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述第二BGP路由消息中携带的AS-Path属 性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
结合第三方面的第十一种可能的实现方式，在第三方面的第十二种可能的实现方式中，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带拒绝值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
结合第三方面或第三方面的第一种至第十种可能的实现方式中的任意一个，在第三方面的第十三种可能的实现方式中，所述路由控制消息包括至少一组邻居对和操作方式，所述至少一组邻居对不包括由所述第一BR的标识和所述第二BR的标识组成的邻居对；所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹 配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
结合第三方面的第十三种可能的实现方式，在第三方面的第十四种可能的实现方式中，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和至少一个Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为大于等于1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一AS里除所述第一BR的标识以外的其它BR的标识，所述邻居对端的设备标识字段携带所述第二AS里除所述第二BR的标识以外的其它BR的标识；
所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
第四方面，提供了一种边界路由器，用作指定的边界路由器BR，所述指定的BR属于所述第一自治系统AS，所述指定的BR包括：
通信单元，用于接收来自控制器的路由控制消息，所述路由控制消息用于指示所述指定的BR向所述第二AS发布BGP路由消息时，将第一BR作 为第二BR转发报文的下一跳，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS，所述控制器用于管辖所述第一AS；
处理单元，用于根据所述路由控制消息，处理向所述第二AS发布的所述BGP路由消息。
结合第四方面，在第四方面的第一种可能的实现方式中，所述路由控制消息包括由所述第一BR的标识和所述第二BR的标识组成的邻居对和操作方式，所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR；
相应地，所述处理单元用于根据所述路由控制消息，处理向所述第二AS发布的所述BGP路由消息包括：
当所述通信单元向所述第二AS里的目标BR发布所述BGP路由消息时，所述处理单元用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
结合第四方面的第一种可能的实现方式，在第四方面的第二种可能的实现方式中，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带拒绝值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值 Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
结合第四方面，在第四方面的第三种可能的实现方式中，所述路由控制消息包括至少一组邻居对和操作方式，所述至少一组邻居对不包括由所述第一BR的标识和所述第二BR的标识组成的邻居对；所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR；
相应地，所述处理单元用于根据所述路由控制消息，处理向所述第二AS发布的所述BGP路由消息包括：
当所述通信单元向所述第二AS里的目标BR发布所述BGP路由消息时，所述处理单元用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR；
结合第四方面的第三种可能的实现方式，在第四方面的第四种可能的 实现方式中，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和至少一个Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为大于等于1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一AS里除所述第一BR的标识以外的其它BR的标识，所述邻居对端的设备标识字段携带所述第二AS里除所述第二BR的标识以外的其它BR的标识；
所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
第五方面，提供了一种网络系统，所述网络系统包括控制器和边界路由器BR，所述控制器为第三方面所述的任一控制器，所述BR为第四方面所述的任一指定的BR。
第六方面，提供了一种路由控制方法，所述方法包括：
控制器接收边界网关协议BGP路由消息，所述控制器用于管辖第一自治系统AS；
所述控制器根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控；
如果确定进行出流量调控，则所述控制器根据所述BGP路由消息确定目的节点，并从所述第一AS中分配源节点，所述目的节点属于第二AS，所述第二AS为与所述第一AS直接相连的至少一个AS；
所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括第一AS的域内拓扑和所述第一AS与所述第二AS的BR之间的域间拓扑；
所述控制器根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS；
所述控制器向所述第一BR发送路由控制消息，所述路由控制消息用于指示所述第一BR将所述第二BR作为转发报文的下一跳。
结合第六方面，在第六方面的第一种可能的实现方式中，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，包括：
所述控制器确定向所述控制器发送所述BGP路由消息的节点为所述第一AS的BR，则进行出流量调控。
结合第六方面，在第六方面的第二种可能的实现方式中，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，包括：
所述控制器用向所述控制器发送所述BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项相应的操作为进行出流量调控。
结合第六方面，在第六方面的第三种可能的实现方式中，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，包括：
所述控制器根据所述BGP路由消息获取第一目的前缀；
所述控制器用所述向所述控制器发送所述BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项相应的操作为进行出流量调控。
结合第六方面或第六方面的第一种至第三种可能的实现方式中的任意一个，在第六方面的第四种可能的实现方式中，所述从所述第一AS中 分配源节点，包括：
所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项对应的源节点为所述源节点；
或者，
所述控制器根据所述第一BGP路由消息获取第一目的前缀；
所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项对应的源节点为所述源节点。
结合第六方面或第六方面的第一种至第四种可能的实现方式中的任意一个，在第六方面的第五种可能的实现方式中，所述目的节点为所述第二AS中的BR，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
所述第一AS的BR与所述第二AS的BR之间的域间拓扑。
结合第六方面或第六方面的第一种至第四种可能的实现方式中的任意一个，在第六方面的第六种可能的实现方式中，所述目的节点为在所述第二AS中设置的虚拟节点，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
所述第一AS的BR与所述第二AS的BR之间的域间拓扑和所述目的节点与所述第二AS的BR之间的拓扑。
结合第六方面的第五种或第六种可能的实现方式中的任意一个，在第六方面的第七种可能的实现方式中，所述控制器获得所述域间拓扑的方式为：
所述控制器建立所述BGP路由消息包括的下一跳字段标识的BR与向所述控制器发送该BGP路由消息的节点之间的链路，获得所述域间拓扑，所述下一跳字段标识的BR属于所述第二AS；或者，
所述控制器建立所述BGP路由消息包括的团体属性字段标识的BR与向 所述控制器发送该BGP路由消息的节点之间的链路，获得所述域间拓扑，所述团体属性字段标识的BR属于所述第二AS。
结合第六方面的第五种或第六种可能的实现方式中的任意一个，在第六方面的第八种可能的实现方式中，所述控制器获得所述域间拓扑的方式为：
所述控制器通过内部网关协议IGP路由消息，获得所述第一AS的BR的直连路由；
所述控制器确定链路信息配置表的匹配项中是否保存有获得的直连路由和链路标识；
如果确定所述链路信息配置表的匹配项中保存有获得的直接路由和链路标识，所述控制器根据所述链路标识，在所述第一AS和所述第二AS之间，建立所述域间拓扑；
相应地，所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，包括：所述控制器根据向所述控制器发送所述BGP路由消息的节点和与所述第二AS的BR之间的链路，获得亲和属性约束条件；所述控制器利用所述网络拓扑和所述亲和属性约束条件，获得所述优选路径。
结合第六方面或第六方面的第一种至第八种可能的实现方式中的任意一个，在第六方面的第九种可能的实现方式中，所述路由控制消息包括目的前缀、所述第二BR的标识和操作方式，所述操作方式指示所述第一BR将所述第二BR作为去往所述目的前缀的路由的下一跳，所述目的前缀从所述BGP路由消息中获取。
结合第六方面的第九种可能的实现方式，在第六方面的第十种可能的实现方式中，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和 Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
所述动作字段包括动作类型字段、动作长度字段，其中，所述动作类型字段指示执行优选路由操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度；
所述BGP策略属性指示所述第一BR用所述第一BR的标识与所述邻居对字段中的所述邻居本端的设备标识字段进行匹配，如果匹配上，则执行将所述第二BR作为去往所述目的前缀的路由的下一跳操作。
第七方面，提供了一种路由控制方法，所述方法包括：
第一AS中的第一边界路由器BR接收来自控制器的路由控制消息，所述路由控制消息用于指示所述第一BR将第二BR作为转发报文的下一跳，所述第二BR属于第二AS；
所述第一BR根据所述路由控制消息，将所述第二BR确定为转发报文的下一跳。
结合第七方面，在第七方面的第一种可能的实现方式中，所述路由控制消息包括目的前缀、所述第二BR的标识和操作方式，所述操作方式指示所述第一BR将所述第二BR作为去往所述目的前缀的路由的下一跳，所述目的前缀从所述BGP路由消息中获取。
结合第七方面的第一种可能的实现方式，在第七方面的第二种可能的 实现方式中，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
所述动作字段包括动作类型字段、动作长度字段，其中，所述动作类型字段指示执行优选路由操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度；
所述BGP策略属性指示所述第一BR用所述第一BR的标识与所述邻居对字段中的所述邻居本端的设备标识字段进行匹配，如果匹配上，则执行将所述第二BR作为去往所述目的前缀的路由的下一跳操作。
第八方面，提供了一种控制器，所述控制器用于管辖第一自治系统AS，所述控制器包括：
通信单元，用于接收边界网关协议BGP路由消息；
处理单元，用于根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控；
如果确定进行出流量调控，所述处理单元还用于根据所述BGP路由消息确定目的节点，并从所述第一AS中分配源节点，所述目的节点属于第二AS， 所述第二AS为与所述第一AS直接相连的至少一个AS；
所述处理单元还用于利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括第一AS的域内拓扑和所述第一AS与所述第二AS的BR之间的域间拓扑；
所述处理单元还用于根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS；
所述处理单元还用于向所述第一BR发送路由控制消息，所述路由控制消息用于指示所述第一BR将所述第二BR作为转发报文的下一跳。
结合第八方面，在第八方面的第一种可能的实现方式中，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，包括：
所述处理单元还用于确定向所述控制器发送所述BGP路由消息的节点为所述第一AS的BR，则进行出流量调控。
结合第八方面的第一种可能的实现方式，在第八方面的第二种可能的实现方式中，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，包括：
所述处理单元还用于用向所述控制器发送所述BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项相应的操作为进行出流量调控。
结合第八方面的第一种可能的实现方式，在第八方面的第三种可能的实现方式中，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，包括：
所述处理单元还用于根据所述BGP路由消息获取第一目的前缀；
所述处理单元还用于用向所述控制器发送所述BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项相应的操作为进行出流量调控。
结合第八方面或第八方面的第一种至第三种可能的实现方式中的任意一个，在第八方面的第四种可能的实现方式中，所述从所述第一AS中分配源节点，包括：
所述处理单元还用于用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项对应的源节点为所述源节点；
或者，
所述处理单元根据所述第一BGP路由消息获取第一目的前缀；
所述处理单元用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项对应的源节点为所述源节点。
结合第八方面或第八方面的第一种至第四种可能的实现方式中的任意一个，在第八方面的第五种可能的实现方式中，所述目的节点为所述第二AS中的BR，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
所述第一AS的BR与所述第二AS的BR之间的域间拓扑。
结合第八方面或第八方面的第一种至第四种可能的实现方式中的任意一个，在第八方面的第六种可能的实现方式中，所述目的节点为在所述第二AS中设置的虚拟节点，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
所述第一AS的BR与所述第二AS的BR之间的域间拓扑和所述目的节点与所述第二AS的BR之间的拓扑。
结合第八方面的第五种或第六种可能的实现方式，在第八方面的第七种可能的实现方式中，所述控制器获得所述域间拓扑的方式为：
所述处理单元还用于建立所述BGP路由消息包括的下一跳字段标识的BR与向所述控制器发送该BGP路由消息的节点之间的链路，获得所述域间拓扑，所述下一跳字段标识的BR属于所述第二AS；或者，
所述处理单元还用于建立所述BGP路由消息包括的团体属性字段标识的BR与向所述控制器发送该BGP路由消息的节点之间的链路，获得所述域间拓扑，所述团体属性字段标识的BR属于所述第二AS。
结合第八方面或第八方面的第一种至第四种可能的实现方式中的任意一个，在第八方面的第八种可能的实现方式中，所述控制器获得所述域间拓扑的方式为：
所述处理单元还用于通过内部网关协议IGP路由消息，获得所述第一AS的BR的直连路由；
所述处理单元还用于确定链路信息配置表的匹配项中是否保存有获得的直连路由和链路标识；
如果确定所述链路信息配置表的匹配项中保存有获得的直接路由和链路标识，所述处理单元还用于根据所述链路标识，在所述第一AS和所述第二AS之间，建立所述域间拓扑；
相应地，所述处理单元还用于利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，包括：所述处理单元根据向所述控制器发送所述BGP路由消息的节点和与所述第二AS的BR之间的链路，获得亲和属性约束条件；所述处理单元利用所述网络拓扑和所述亲和属性约束条件，获得所述优选路径。
结合第八方面或第八方面的第一种至第八种可能的实现方式中的任意一个，在第八方面的第九种可能的实现方式中，所述路由控制消息包括目的前缀、所述第二BR的标识和操作方式，所述操作方式指示所述第一BR将所述第二BR作为去往所述目的前缀的路由的下一跳，所述目的前缀从所述BGP路由消息中获取。
结合第八方面的第九种可能的实现方式，在第八方面的第十种可能的实现方式中，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字 段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
所述动作字段包括动作类型字段、动作长度字段，其中，所述动作类型字段指示执行优选路由操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度；
所述BGP策略属性指示所述第一BR用所述第一BR的标识与所述邻居对字段中的所述邻居本端的设备标识字段进行匹配，如果匹配上，则执行将所述第二BR作为去往所述目的前缀的路由的下一跳操作。
第九方面，提供了一种边界路由器，用作第一边界路由器BR，所述第一BR属于所述第一自治系统AS，其特征在于，所述第一BR包括：
通信单元，用于接收来自控制器的路由控制消息，所述路由控制消息用于指示所述第一BR将第二BR作为转发报文的下一跳，所述第二BR属于第二AS；
处理单元，用于根据所述路由控制消息，将所述第二BR确定为转发报文的下一跳。
结合第九方面，在第九方面的第一种可能的实现方式中，所述路由控制消息包括目的前缀、所述第二BR的标识和操作方式，所述操作方式指示 所述第一BR将所述第二BR作为去往所述目的前缀的路由的下一跳，所述目的前缀从所述BGP路由消息中获取；
相应地，所述处理单元将所述目的前缀的路由的下一跳设置为所述第二BR。
结合第九方面的第一种可能的实现方式，在第九方面的第二种可能的实现方式中，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
所述动作字段包括动作类型字段、动作长度字段，其中，所述动作类型字段指示执行优选路由操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度；
所述BGP策略属性指示所述第一BR用所述第一BR的标识与所述邻居对字段中的所述邻居本端的设备标识字段进行匹配，如果匹配上，则执行将所述第二BR作为去往所述目的前缀的路由的下一跳操作。
第十方面，提供了一种网络系统，其特征在于，所述网络系统包括控制器和边界路由器BR，所述控制器为第八方面所述的任一控制器，所述BR为第 九方面所述的任一BR。
本发明实施例提供的路由控制方法、装置和系统，控制器接收BGP路由消息，所述控制器用于管辖第一自治系统AS；所述控制器根据向该控制器发送所述第一BGP路由消息的节点，确定进行入或出流量调控；如果确定进行入流量调控，则所述控制器根据所述第一BGP路由消息确定目的节点，并从第二AS中分配源节点，所述目的节点属于所述第一AS，所述第二AS为与所述第一AS直接相连的至少一个AS；如果确定进行出流量调控，则所述控制器根据所述BGP路由消息确定目的节点，并从所述第一AS中分配源节点，所述目的节点属于第二AS，所述第二AS为与所述第一AS直接相连的至少一个AS；所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括所述第一AS的域内拓扑和所述第一AS与所述第二AS的BR之间的域间拓扑；所述控制器根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS；所述控制器向BR发送路由控制消息，控制该BR按照该优选路径对入出第一AS的数据流量进行转发。有助于运营商自动化的调控入出该运营商所管辖的AS的数据流量。
附图说明
为了更清楚地说明本发明的技术方案，下面将对实施例中使用的附图作简单地介绍。显而易见地，下面附图只是本发明的一些实施例的附图，对于本领域普通技术人员来说，在不付出创造性劳动性的前提下，还可以根据这些附图获得同样能实现本发明的其他技术方案和附图。这些技术方案和附图也应该被认为是在本发明的范围之内。
图1是本发明实施例的一种网络示意图；
图2是本发明实施例中控制器侧路由控制方法的简化示意图；
图3a是本发明实施例中一种入流量控制网络示意图；
图3b是本发明实施例中另一种入流量控制网络示意图；
图4a是本发明实施例中BGP策略属性的一种编码格式；
图4b是本发明实施例中BGP策略属性的又一种编码格式；
图5是本发明实施例中边界路由器侧路由控制方法的简化示意图；
图6是本发明实施例提供的一种控制器的结构示意图；
图7是本发明实施例提供的一种控制器的结构示意图；
图8是本发明实施例提供的一种边界路由器的结构示意图；
图9是本发明实施例提供的一种边界路由器的结构示意图；
图10是本发明实施例中控制器侧路由控制方法的简化示意图；
图11a、11b是本发明实施例中一种出流量控制网络示意图；
图12是本发明实施例中BGP策略属性的一种示意图；
图13是本发明实施例中边界路由器侧路由控制方法的简化示意图；
图14是本发明实施例中的一种控制器的结构示意图；
图15是本发明实施例中的一种控制器的结构示意图；
图16是本发明实施例中的一种边界路由器的结构示意图；
图17是本发明实施例中的一种边界路由器的结构示意图；
图18是本发明实施例中的一种网络系统示意图；
图19是本发明实施例中的另一种网络系统示意图；
具体实施方式
为了使本技术领域的人员更好地理解本发明方案，下面结合附图和实施方式对本发明实施例作进一步的详细说明。
在介绍本发明实施例的技术方案之前，先对本发明实施例的具体应用场景做简单介绍。
参见图1，示出了基于控制转发分离的网络架构场景，控制器管辖第一自治系统AS1中的网络设备，所述网络设备包括边界路由器和PE设备。具 体地，该控制器通过控制通道协议控制AS1中的边界路由器BR100-1、BR100-2、BR100-3、PE设备110-1和PE设备110-2。BR200-1和BR200-2是位于第二自治系统AS2中的边界路由器。AS1和AS2之间的BR通过BGP协议定义的路由消息进行路由控制，具体的，该路由消息可以是BGP更新UPDATE消息。举例来说，路由消息中至少可包括如下字段：网络前缀(英文：network prefix)、多出口区分符(英文：Multi Exit Discriminator，简称：MED)、下一跳(英文：next hop，简称：NH)、自治系统路径(英文：autonomous system path，简称：AS PATH)、本地优先级(英文：local preference)。其中，prefix字段用于携带目的可达地址，可以是IP地址或者网段地址。MED字段用于携带MED值，基于目前的路由选择策略，可将MED值最小的IGW选为最优路由。NH字段用于携带报文转发时下一跳的标识，举例来说，下一跳的标识可以为IP地址、设备的身份标识、设备的端口标识等等。AS PATH字段用于携带报文转发时经过的AS的编号，基于目前的路由选择策略，可将AS PATH最短的BR选为最优路由，AS PATH最短可以理解为AS PATH中包括的AS编号的数量最少。local preference字段用于携带local preference值，基于目前的路由选择策略，可将local preference值最大的BR选为最优路由。
图1中所示的出方向数据流量和入方向数据流量是针对AS1来说的，出方向数据流量(简称出流量)是指离开AS1的流量，入方向数据流量(简称入流量)是指进入AS1的流量，所述出、入方向流量均指业务数据流量。
值得说明的是，首先，本实施例中所述的AS2是代表与所述AS1直接相连的AS，具体的，所述AS2可以包括与所述AS1直接相连的所有AS中的一个、多个或者全部，此处不做具体限定。
其次，本实施例中所述的AS1中还可能包括提供者P设备。
然后，本实施例中所述的PE和BR可统称为一个AS的边界网络设备，可以是路由器、交换机等网络转发设备。
最后，控制器可以为一台独立的设备，或者，控制器也可以为集成有控制器功能的路由反射器(英文：Route Reflector，简称：RR)、PE、BR或者P设备；或者，控制器的功能还可由多台不同的设备共同实现，即将控制器的功能拆分到所述多台不同的设备上，通过分布式实现控制器的功能。本发明实施例对控制器在网络中的存在形式不做具体限定。
本发明实施例中提供了一种路由控制方法，有助于实现自动灵活地调控数据流量进入和离开AS的转发路径，下面分别从入流量和出流量两个方面来描述。
一、入流量路由控制方法、装置和系统
本发明实施例的入流量路由控制方法包括控制器侧和边界路由器侧的处理，下面分别描述。
图2为本发明实施例控制器侧路由控制方法的简化流程图。该方法，如应用于类似于图1所示的网络场景，包括下面描述的操作。需要注意的是，图2所示的方法不仅可以应用于图1所示的网络结构，也可以应用于其他类型的网络系统，例如由未采用可替换组件的网络设备组成的网络系统。
201、所述控制器接收第一边界网关协议BGP路由消息，所述控制器用于管辖第一自治系统AS；
202、所述控制器根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量的调控；
可选地，所述控制器确定进行入流量调控的方法可以有以下几种方式：
方式一、所述控制器确定所述向所述控制器发送所述第一BGP路由消息的节点为所述第一AS的边界网络设备，则进行入流量调控；所述第一AS的边界网络设备为BR设备或者运营商边缘PE设备。
结合图1中的示例，向所述控制器发送所述第一BGP路由消息的节点可以为PE设备110-1、PE设备110-2、边界路由器BR100-3、边界路由器BR100-1、边界路由器BR100-2，这些设备都是AS1的边界网络设备，当收到来自AS1 的这些边界网络设备发来的所述第一BGP路由消息时，所述控制器130确定进行入流量调控。这是一种随机的调控方式。
方式二、所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项相应的操作为进行入流量调控。
结合图1中的示例，比如向所述控制器发送所述第一BGP路由消息的节点是PE设备110-1，则控制器130用PE设备110-1的标识做匹配项查找所述表1所示配置信息表，获得操作方式为入流量调控。这是一种针对节点的粗粒度的流量调控。
表1配置信息表
匹配项 操作方式
PE设备110-1的标识 入流量调控
PE设备110-2的标识 入流量调控
边界路由器BR100-3的标识 入流量调控
方式三、所述控制器根据所述第一BGP路由消息获取第一目的前缀；
所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项相应的操作为进行入流量调控。
结合图1举例，比如向控制器130发送所述第一BGP路由消息的节点是PE设备110-1，控制器130从所述第一BGP路由消息中获取目的前缀为Prefix1(例如，是IP地址前缀10.1.0.0/16或者IP地址10.1.1.1/32，Prefix 1是网络中一个路由目的前缀，在本发明实施例中还用于标识虚拟节点120-1)，则控制器130用PE设备110-1的标识(例如可以是IP地址)和Prefix 1做匹配项查找表2所示配置信息表，获得操作方式为入流量调控。这是一种针对节点和前缀的细粒度的流量调控。
表2配置信息表
Figure PCTCN2015083410-appb-000001
203、如果确定进行入流量调控，则所述控制器根据所述第一BGP路由消息确定目的节点，并从第二AS中分配源节点，所述目的节点属于所述第一AS，所述第二AS为与所述第一AS直接相连的至少一个AS；
可选地，所述控制器确定目的节点的方法可以有以下几种方式：
方式一、所述控制器确定是否接收到至少两条所述第一BGP路由消息；
如果确定接收到至少两条所述第一BGP路由消息，所述控制器在所述第一AS中设置虚拟节点，将所述虚拟节点确定为所述目的节点；
相应地，所述域内拓扑还包括：向所述控制器发送所述第一BGP路由消息的节点与所述目的节点之间的链路。
结合图1中的示例，控制器130确定从PE设备110-1和PE设备110-2分别接收到两条第一BGP路由消息，则在AS1中设置虚拟节点120-1(例如，可以用Prefix 1来标识该节点)，并增加虚拟节点120-1和PE设备110-1之间的虚拟链路，以及增加虚拟节点120-1和PE设备110-2之间的虚拟链路。
方式二、所述控制器在所述第一AS中设置虚拟节点，将所述虚拟节点确定为所述目的节点；
相应地，所述域内拓扑还包括：所述第一AS的边界网络设备与所述目的节点之间的虚拟链路；
所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，包括：所述控制器根据向所述控制器发送所述第一BGP路由消息的节 点与所述目的节点之间的链路，获得第一亲和属性约束条件；所述控制器利用所述网络拓扑和所述第一亲和属性约束条件，获得所述优选路径。
结合图3a中的示例，控制器130设置虚拟节点120-1为所述目的节点，所述域内拓扑还包括AS1的BR100-3与所述虚拟节点120-1之间的虚拟链路。例如，向所述控制器发送所述第一BGP路由消息的节点为BR100-3，控制器130为该入流量在BR100-3和所述虚拟节点120-1之间的虚拟链路上增加第一亲和属性，控制器130利用网络拓扑和所述第一亲和属性约束条件，获得所述源节点(BR200-2)与所述目的节点(虚拟节点120-1)之间的优选路径。
方式三、所述控制器也可以将向所述控制器发送所述第一BGP路由消息的节点确定为所述目的节点。
结合图1中的示例，控制器130根据不同的业务流量，有可能从PE设备110-1、PE设备110-2、边界路由器BR100-3、边界路由器BR100-1、边界路由器BR100-2这些节点中确定所述目的节点。
可选地，所述控制器分配所述源节点的方法可以有以下几种方式：
方式一、所述控制器从所述第二AS中的边界路由器或虚拟节点中选取一个节点作为所述源节点。值得说明的是，也可以从第二AS中的P设备或PE设备中选取一个节点作为所述源节点。
结合图1中的示例，控制器130从AS2的边界路由器BR中选取一个作为源节点，例如选取BR200-2作为源节点。
方式二、所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第三配置信息表，获得与所述第一匹配项相应的源节点为所述源节点。
结合图1中的示例，比如向所述控制器发送所述第一BGP路由消息的节点是PE设备110-1，则控制器130用PE设备110-1的标识做匹配项查找所述表3所示配置信息表，获得源节点为BR200-2。
表3配置信息表
匹配项 源节点
PE设备110-1的标识 边界路由器BR200-2的标识
PE设备110-2的标识 边界路由器BR200-1的标识
边界路由器BR100-3的标识 边界路由器BR200-2的标识
方式三、所述控制器根据所述第一BGP路由消息获取第一目的前缀；
所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第四配置信息表，获得与所述第二匹配项对应的源节点为所述源节点。
结合图1举例，比如向控制器130发送所述第一BGP路由消息的节点是PE设备110-1，控制器130从所述第一BGP路由消息中获取目的前缀为Prefix1(例如，是IP地址前缀10.1.0.0/16或者IP地址10.1.1.1/32，Prefix 1是网络中一个路由目的前缀，在本发明实施例中还用于标识虚拟节点120-1)，则控制器130用PE设备110-1的标识(例如可以是IP地址)和Prefix 1做匹配项查找表4所示配置信息表，获得源节点为BR200-2。
表4配置信息表
Figure PCTCN2015083410-appb-000002
204、所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括所述第一AS的域内拓扑和所述第一AS与所述第二AS的BR之间的域间拓扑。
其中，所述第一AS的域内拓扑可以包括以下几种情形：
情形一、所述第一AS的域内拓扑包括至少一个所述第一AS的BR和/或所述第一AS的BR之间相连接的链路。
情形二、所述第一AS的域内拓扑包括至少一个所述第一AS的BR和至少一个运营商边缘PE设备，以及这些设备之间相连接的链路。
情形三、所述第一AS的域内拓扑包括至少一个所述第一AS的BR、至少一个运营商边缘PE设备和至少一个P设备，以及这些设备之间相连接的链路。
情形四、所述第一AS的域内拓扑包括至少一个所述第一AS的BR和至少一个运营商P设备，以及这些设备之间相连接的链路。
所述第一AS与所述第二AS的BR之间的域间拓扑可以包括两种情况：
情况1、当所述源节点为所述第二AS中与所述第一AS直接连接的BR时，所述第一AS与所述第二AS的BR之间的域间拓扑包括：所述第一AS的BR与所述第二AS的BR之间的域间拓扑。
结合图1中的示例，所述域间拓扑包括BR200-1、BR200-2、BR100-1和BR100-2，以及这些节点之间相互连接的链路。
情况2、所述源节点为所述第二AS中设置的虚拟节点时，所述第一AS与所述第二AS的BR之间的域间拓扑包括：所述第一AS的BR与所述第二AS的BR之间的域间拓扑和所述源节点与所述第二AS的BR之间的拓扑。
结合图1中的示例，所述域间拓扑包括BR200-1、BR200-2、BR100-1、BR100-2，和这些节点之间相互连接的链路。所述域间拓扑还包括虚拟节点210-1，以及虚拟节点210-1与BR200-1之间的虚拟链路、虚拟节点210-1与BR200-2之间的虚拟链路。
可选地，所述控制器获得所述域间拓扑的方式为：
所述控制器通过内部网关协议IGP路由消息，获得所述第一AS的BR的直连路由；
所述控制器确定链路信息配置表的匹配项中是否保存有获得的直连路由 和链路标识；
如果确定所述链路信息配置表的匹配项中保存有获得的直连路由和链路标识，所述控制器根据所述链路标识，在所述第一AS和与所述第一AS直接连接的AS之间，建立所述域间拓扑。
结合图1中的示例，所述优选路径为从BR200-2，经过BR100-1、PE设备110-1，到虚拟节点120-1的一条入方向数据流量的优选路径。
值得说明的是，在AS1域内也可以有P设备，在可能的场景下，所述优选路径上也可以包括AS1域内的P设备。
结合图3b中的示例，所述优选路径为从BR200-2到BR100-1的一条域间拓扑中的入方向数据流量的优选路径。此时BR100-1可以用作一个AS1的边界路由器，也可以是既具有边界路由器的功能，也具有PE功能的网络设备。
205、所述控制器根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS；
结合图1中的示例，所述第一BR为BR100-1，所述第二BR为BR200-1。
206、所述控制器向指定的BR发送路由控制消息，所述指定的BR属于所述第一AS，所述路由控制消息用于指示所述指定的BR向所述第二AS发布第二BGP路由消息时，将所述第一BR作为所述第二BR转发报文的下一跳。
可选地，所述控制器分别向所述第一AS的至少一个边界路由器发送所述路由控制消息；优选地，包括分别向所述第一AS的所有边界路由器发送所述路由控制消息。
可选地，所述路由控制消息的具体形式可以有多种，可以是扩展的BGP UPDATE消息，具体的，也可以是BGP流规范规则(英文：Flow Specification，简称：FLOWSPEC)消息；或者，也可以是软件定义网络(英文：Software Defined Network，简称：SDN)的扩展的开放流OpenFlow协议。所述路由控制消息有两种控制方式：
方式一、所述路由控制消息包括由所述第一BR的标识和所述第二BR的标识组成的邻居对和操作方式，所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述第二BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
以扩展的BGP UPDATE消息举例来说，可以扩展新的BGP策略属性来实现该功能。有关BGP UPDATE消息以及相关属性的定义请参考国际互联网工程任务组(英文：Internet Engineering Task Force，简称：IETF)定义的请求注解RFC(英文：Request for Comments，简称：RFC)4271标准，有关BGP FLOWSPEC消息的定义请参考RFC5575，此处不做详述。如图4a，本实施例新扩展的BGP策略属性，包括匹配字段和动作字段；
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段可能的取值为0(指示允许)或者1(指示拒绝)。结合图1中入流量调控的示例，所述匹配类型字段取值为1，指示拒绝。
所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量，可以为大于等于0的正整数。结合图1中入流量调控的示例，所述Sub-TLV的数量字段取值为1。
所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段用于标识邻居对类型，可以是互联网协议第四版(全称Internet Protocol version 4，简称：IPv4)地址，或者IPv6地址，可能的取值如下：
Sub-Type＝1：指示匹配IPv4邻居对，也就是，该邻居对里的每一个设备标识分别用IPv4地址来标识；
Sub-Type＝2：指示匹配IPv6邻居对，也就是，该邻居对里的每一个设备标识分别用IPv6地址来标识；
所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度。所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，例如，所述邻居本端的设备标识字段的长度可以是4字节或者16字节，所述邻居对端的设备标识字段的长度可以是4字节或者16字节。结合图1中入流量调控的示例，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型(Action Type)字段可能的取值包括但不限于如下：
Action Type＝1：指示执行优选路由的操作，所述Action Type字段的长度可以是2字节；
Action Type＝2：指示执行增加AS路径(AS-Path)长度的操作，所述Action Type字段的长度可以是2字节；
结合图1中入流量调控的示例，Action Type＝2，指示执行对AS-Path增加AS数量的操作。
所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
方式二、所述路由控制消息包括至少一组邻居对和操作方式，所述至少一组邻居对不包括由所述第一BR的标识和所述第二BR的标识组成的邻居对；所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
以扩展的BGP UPDATE消息举例来说，可以扩展新的BGP策略属性来实现该功能。此处新增加的BGP策略属性的格式可以与图4a所示的格式保持一致，只是在不同的使用场景下字段的取值不同，有关格式描述的部分不再赘述。
如图4b，结合图1中入流量调控的示例，所述匹配类型字段取值为0，指示允许。所述子类型长度值Sub-TLV的数量字段取值为大于等于1的正整数，指示包括大于等于1个Sub-TLV，也意味着包括大于等于1个邻居对。
所述每个Sub-TLV中的Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一AS里除所述第一BR的标识以外的其它BR的标识，所述邻居对端的设备标识字段携带所述第二AS里除所述第二BR的标识以外的其它BR的标识。
以图1入流量调控举例，Sub-TLV 1中包括的邻居对为(BR100-1，BR200-1)；Sub-TLV 2中包括的邻居对为(BR100-1，BR200-2)；Sub-TLV 3中包括的邻居对为(BR100-2，BR200-1)；Sub-TLV 4中包括的邻居对为(BR100-2，BR200-2)。
值得说明的是，图2所示实施例的控制报文可以采用多种格式，图4a和4b是格式的两个具体例子，格式中每个字段的取值和长度也仅仅是一种示意。
值得说明的是，图2所示实施例的表1至表4仅仅是个例子，具体的实现方式也可以将表1和表3合为一张表实现，将表2和表4合为一张表实现。这里所描述的应用不旨在限于披露的特定形式。相反，本公开涵盖落入所附权利要求的范围内的所有修改，等同和替代。
由上述实施例可知，本实施例中的方案，控制器收到第一BGP路由消息后，自动确定进行入流量控制、计算从源节点到目的节点的优先路径，并获取在所述优选路径上的第一BR和第二BR，向控制器所控制的AS1上的BR发送路由控制消息，指示所述BR向所述第二AS发布第二BGP路由消息时， 将所述第一BR作为所述第二BR转发报文的下一跳。因此，相较于现有技术中人工逐个手工配置的方法，有助于自动灵活的调控进入AS的数据流量、简化了配置，节省了人力。
图5示出本发明实施例边界路由器侧路由控制方法的简化流程图；该方法，如应用于类似图1所示的网络场景，包括下面描述的操作。需要注意的是，图5所示的方法不仅可以应用于图1所示的网络结构，也可以应用于其他类型的网络系统，例如由未采用可替换组件的网络设备组成的网络系统。
501、所述第一AS中的指定的边界路由器BR接收来自控制器的路由控制消息，所述路由控制消息用于指示所述指定的BR向所述第二AS发布第二BGP路由消息时，将第一BR作为第二BR转发报文的下一跳，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS，所述控制器用于管辖第一自治系统AS；
502、所述指定的BR根据所述路由控制消息，处理向所述第二AS发布的所述第二BGP路由消息。
值得说明的是，图5所示的实施例与控制器侧的路由控制方法相对应，针对所述路由控制消息等相关内容的描述与图2所示的实施例保持一致，此处不再赘述。
可选地，所述路由控制消息有两种可能的控制方式：
方式一、所述路由控制消息包括由所述第一BR的标识和所述第二BR的标识组成的邻居对和操作方式，所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述第二BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR；
相应地，所述指定的BR根据所述路由控制消息，处理向所述第二AS发布的所述BGP路由消息包括：
当所述指定的BR向所述第二AS里的目标BR发布所述BGP路由消息时，所述指定的BR用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作。
可选地，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性请参考图4a和图2所示的实施例保持一致，此处不再赘述。
方式二、所述路由控制消息包括至少一组邻居对和操作方式，所述至少一组邻居对不包括由所述第一BR的标识和所述第二BR的标识组成的邻居对；所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR；
相应地，所述指定的BR根据所述路由控制消息，处理向所述第二AS发布的所述BGP路由消息包括：
当所述指定的BR向所述第二AS里的目标BR发布所述BGP路由消息时，所述指定的BR用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作。
可选地，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性所述BGP 策略属性与图4b和图2所示的实施例保持一致，此处不再赘述。
值得说明的是，本实施例所述处理向所述第二AS发布的BGP路由消息中的“处理”可以包括：执行匹配相关的操作和执行向所述目标BR发送所述BGP路由消息的操作。
值得说明的是，所述当所述指定的BR向所述第二AS里的目标BR发布所述BGP路由消息时，可以理解为在所述指定的BR向所述第二AS里的目标BR发布所述BGP路由消息之前。
由上述实施例可知，本实施例中的方案，所述第一AS中的指定的边界路由器BR接收来自控制器的路由控制消息，根据所述路由控制消息处理向所述第二AS发布的所述第二BGP路由消息。因此，相较于现有技术中逐个手工配置的方法，有助于自动灵活的调控进入该第一AS的数据流量、简化了配置，节省了人力。
与图2所示方法相对应地，图6示出本发明实施例中的一种控制器600的结构示意图,控制器600包括：
通信单元602，用于接收第一边界网关协议BGP路由消息。
处理单元604，用于根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控。
如果确定进行入流量调控，则所述处理单元604还用于根据所述第一BGP路由消息确定目的节点，并从第二AS中分配源节点，所述目的节点属于所述第一AS，所述第二AS为与所述第一AS直接相连的至少一个AS。
所述处理单元604还利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括所述第一AS的域内拓扑和所述第一AS与所述第二AS的BR之间的域间拓扑；
所述处理单元604还用于根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述 第二AS；
所述通信单元602还用于向指定的BR发送路由控制消息，所述指定的BR属于所述第一AS，所述路由控制消息用于指示所述指定的BR向所述第二AS发布第二BGP路由消息时，将所述第一BR作为所述第二BR转发报文的下一跳。
可选地，所述处理单元604确定是否进行入流量调控的可能的方法如下：
方式一、所述处理单元604确定所述向所述控制器发送所述第一BGP路由消息的节点为所述第一AS的边界网络设备，则进行入流量调控；所述第一AS的边界网络设备为BR设备或者运营商边缘PE设备。
方式二、所述处理单元604用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项相应的操作为进行入流量调控。
方式三、所述处理单元604根据所述第一BGP路由消息获取第一目的前缀；
所述处理单元604用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项相应的操作为进行入流量调控。
进一步，可选地，所述处理单元604根据所述第一BGP路由消息确定目的节点的可能的方法如下：
方式一、所述处理单元604确定是否接收到至少两条所述第一BGP路由消息；
如果确定接收到至少两条所述第一BGP路由消息，所述处理单元604在所述第一AS中设置虚拟节点，将所述虚拟节点确定为所述目的节点；
相应地，所述域内拓扑还包括：向所述控制器发送所述第一BGP路由消息的节点与所述目的节点之间的链路。
方式二、所述处理单元604在所述第一AS中设置虚拟节点，将所述虚 拟节点确定为所述目的节点；
相应地，所述域内拓扑还包括：所述第一AS的边界网络设备与所述目的节点之间的链路；
所述处理单元604利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，包括：所述处理单元604根据向所述控制器发送所述第一BGP路由消息的节点与所述目的节点之间的链路，获得第一亲和属性约束条件；所述控制器利用所述网络拓扑和所述第一亲和属性约束条件，获得所述优选路径。
方式三、所述处理单元604也可以将向所述控制器发送所述第一BGP路由消息的节点确定为所述目的节点。
进一步，可选地，所述从第二AS中分配源节点的可能的方法如下：
方式一、所述处理单元604从所述第二AS中的边界路由器或虚拟节点中选取一个节点作为所述源节点。
方式二、所述处理单元604用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第三配置信息表，获得与所述第一匹配项相应的源节点为所述源节点；
方式三、所述处理单元604根据所述第一BGP路由消息获取第一目的前缀；
所述处理单元604用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第四配置信息表，获得与所述第二匹配项对应的源节点为所述源节点。
进一步，可选地，所述第一AS与所述第二AS的BR之间的域间拓扑有可能的两种情形：
情形一、当所述源节点为所述第二AS中与所述第一AS直接连接的BR时，所述第一AS与所述第二AS的BR之间的域间拓扑包括：所述第一AS的BR与所述第二AS的BR之间的域间拓扑。
情形二、当所述源节点为所述第二AS中设置的虚拟节点时，所述第一AS与所述第二AS的BR之间的拓扑包括：所述第一AS的BR与所述第二AS的BR之间的域间拓扑和所述源节点与所述第二AS的BR之间的拓扑。
进一步，可选地，所述处理单元604获得所述域间拓扑的方式为：
所述处理器通过内部网关协议IGP路由消息，获得所述第一AS的BR的直连路由；所述处理器确定链路信息配置表的匹配项中是否保存有获得的直连路由和链路标识；如果确定所述链路信息配置表的匹配项中保存有获得的直连路由和链路标识，所述处理器根据所述链路标识，在所述第一AS和与所述第一AS直接连接的AS之间，建立所述域间拓扑。
值得说明的事，本实施例中有关路由控制消息等相关内容的描述与图2所示的方法实施例中的描述保持一致，此处不再赘述。
与图2所示方法相对应地，图7示出本发明实施例中的一种控制器700的结构示意图；
该控制器700可以是微处理计算机。比如：该控制器700可以是通用计算机、客户定制机、手机终端或平板机等便携设备中的一种。该控制器700包括：处理器704、存储器706、通信接口702和总线708。所述处理器704、所述存储器706和所述通信接口702通过所述总线708连接并完成相互间的通信。
所述总线708可以是工业标准体系结构(Industry Standard Architecture，简称为ISA)总线或外部设备互连(Peripheral Component，简称为PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，简称为EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线中的一种或多种。为便于表示，图7中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
所述存储器706用于存储可执行程序代码，该程序代码包括计算机操作 指令。当控制器700执行该程序代码时，所述控制器700可以完成图2实施例的步骤201～206，也可以实现图6实施例中控制器600的所有功能。所述存储器706可以包含高速RAM(Ramdom Access Memory)存储器。可选地，所述存储器706还可以还包括非易失性存储器(non-volatile memory)。例如所述存储器706可以包括磁盘存储器。
所述处理器704可以是一个中央处理器(Central Processing Unit，简称为CPU)，或者所述处理器704可以是特定集成电路(Application Specific Integrated Circuit，简称为ASIC)，或者所述处理器704可以是被配置成实施本发明实施例的一个或多个集成电路。
所述处理器704，用于执行图6所示控制器600中的处理单元604所执行的所有操作，此处不再赘述。
所述通信接口702，用于执行图6所示控制器600中的通信单元602所执行的所有操作，此处不再赘述。
与图5所示方法相对应地，图8示出本发明实施例提供的一种边界路由器800的结构示意图，用作指定的边界路由器BR，所述指定的边界路由器800包括：
通信单元802，用于接收来自控制器的路由控制消息，所述路由控制消息用于指示所述指定的BR向第二AS发布BGP路由消息时，将第一BR作为第二BR转发报文的下一跳，所述第一BR属于第一AS，所述第二BR属于所述第二AS，所述控制器用于管辖所述第一AS；
处理单元804，用于根据所述路由控制消息，处理向所述第二AS发布的BGP路由消息。
可选地，所述路由控制消息的具体形式可以有多种，所述路由控制消息可能的控制方式有多种，此处与图5所示实施例保持一致，详细请参见图5相关部分，此处不再赘述。下面对应图5所示实施例分别阐述在两种可能的 路由控制消息的控制方式下，所述处理单元804执行的具体操作。
当采用图5所示实施例的方式一的控制方式时，所述处理单元804根据所述路由控制消息，处理向所述第二AS发布的BGP路由消息具体包括：
当所述通信单元802向所述第二AS里的目标BR发布所述BGP路由消息时，所述处理单元804用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
进一步，可选地，所述通信单元802还用于向所述目标BR发送所述BGP路由消息。
当采用图5所示实施例的方式二的控制方式时，所述处理单元804根据所述路由控制消息，处理向所述第二AS发布的BGP路由消息具体包括：当所述通信单元802向所述第二AS里的目标BR发布所述BGP路由消息时，所述处理单元804用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
进一步，可选地，所述通信单元802还用于向所述目标BR发送所述BGP路由消息。
与图5所示方法相对应地，图9示出本发明实施例中的一种边界路由器900的结构示意图；
该边界路由器900可以是微处理计算机。比如：该边界路由器900可以是通用计算机、客户定制机、手机终端或平板机等便携设备中的一种。该边界路由器900包括：处理器904、存储器906、通信接口902和总线908。所述处理器904、所述存储器906和所述通信接口902通过所述总线908连接 并完成相互间的通信。
所述总线908可以是工业标准体系结构(Industry Standard Architecture，简称为ISA)总线或外部设备互连(Peripheral Component，简称为PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，简称为EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线中的一种或多种。为便于表示，图9中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
所述存储器906用于存储可执行程序代码，该程序代码包括计算机操作指令。当边界路由器900执行该程序代码时，所述边界路由器900可以完成图5实施例的步骤501～502，也可以实现图8实施例中边界路由器800的所有功能。所述存储器906可以包含高速RAM(Ramdom Access Memory)存储器。可选地，所述存储器906还可以还包括非易失性存储器(non-volatile memory)。例如所述存储器906可以包括磁盘存储器。
所述处理器904可以是一个中央处理器(Central Processing Unit，简称为CPU)，或者所述处理器904可以是特定集成电路(Application Specific Integrated Circuit，简称为ASIC)，或者所述处理器904可以是被配置成实施本发明实施例的一个或多个集成电路。
所述处理器904，用于执行图8所示控制器800中的处理单元804所执行的所有操作，此处不再赘述。
所述通信接口902，用于执行图8所示控制器800中的通信单元802所执行的所有操作，此处不再赘述。
图18示出了本发明实施例提供的一种网络系统1800，所述网络系统1800包括上述图6所示实施例提供的控制器600和图8所示实施例提供的边界路由器800；
或者，所述网络系统1800包括上述图7所示实施例提供的控制器700和图9所示实施例提供的边界路由器900；
二、出流量路由控制方法、装置和系统
本发明实施例的出流量路由控制方法包括控制器侧和边界路由器侧的处理，下面分别描述。
图10为本发明实施例控制器侧路由控制方法的简化流程图。该方法，如应用于类似于图1所示的网络场景，包括下面描述的操作。需要注意的是，图10所示的方法不仅可以应用于图1所示的网络结构，也可以应用于其他类型的网络系统，例如由未采用可替换组件的网络设备组成的网络系统。
1001、控制器接收边界网关协议BGP路由消息，所述控制器用于管辖第一自治系统AS；
1002、所述控制器根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控；
可选地，所述控制器确定出流量有下述几种可能的方式：
方式一、所述控制器确定向所述控制器发送所述BGP路由消息的节点为所述第一AS的BR，则进行出流量调控。
结合图1中的示例，向所述控制器发送所述第一BGP路由消息的节点可以为边界路由器BR100-1、边界路由器BR100-2、边界路由器BR100-3，这些设备都是AS1的边界路由器，当收到来自AS1的这些边界路由器发来的所述第一BGP路由消息时，所述控制器130确定进行出流量调控。这是一种根据节点的角色进行随机调控的方式。
方式二、所述控制器用向所述控制器发送所述BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项相应的操作为进行出流量调控。
结合图1中的示例，比如向所述控制器发送所述第一BGP路由消息的节点是边界路由器BR100-1，则控制器130用边界路由器BR100-1的标识做匹配项查找所述表5所示配置信息表，获得操作方式为出流量调控。这是一种 针对节点的粗粒度的流量调控。
表5配置信息表
匹配项 操作方式
边界路由器BR100-1的标识 出流量调控
边界路由器BR100-2的标识 出流量调控
边界路由器BR100-3的标识 出流量调控
方式三、所述控制器根据所述BGP路由消息获取第一目的前缀；
所述控制器用所述向所述控制器发送所述BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项相应的操作为进行出流量调控。
结合图1举例，比如向控制器130发送所述第一BGP路由消息的节点是边界路由器BR100-1，控制器130从所述第一BGP路由消息中获取目的前缀为Prefix 2(例如，是IP地址前缀20.1.0.0/16或者IP地址20.1.1.1/32，Prefix2是网络中一个路由目的前缀，在本发明实施例中还用于标识虚拟节点210-1)，则控制器130用边界路由器BR100-1的标识(例如可以是IP地址)和Prefix 2做匹配项查找表6所示配置信息表，获得操作方式为出流量调控。这是一种针对节点和前缀的细粒度的流量调控方式。
表6配置信息表
Figure PCTCN2015083410-appb-000003
1003、如果确定进行出流量调控，则所述控制器根据所述BGP路由消息 确定目的节点，并从所述第一AS中分配源节点，所述目的节点属于第二AS，所述第二AS为与所述第一AS直接相连的至少一个AS。
可选地，所述从所述第一AS中分配源节点的方法可以如下：
方式一、所述控制器将向所述控制器发送所述BGP路由消息的节点确定为所述源节点。或者，
所述控制器将所述第一AS的一个边界网络设备确定为所述源节点，所述边界网络设备为BR设备或者运营商边缘PE设备。
结合图1举例，比如向控制器130发送所述第一BGP路由消息的节点是边界路由器BR100-1，则将BR100-1确定为所述源节点。或者，
结合图1中的示例，所述第一AS的边界网络设备包括边界路由器BR100-1、边界路由器BR100-2、边界路由器BR100-3、PE设备110-1和PE设备110-2，所述源节点从这些边界网络设备中选取。
值得说明的是，所述源节点也可以从所述第一AS域内的P设备中选取，此处不做限定。
方式二、所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项对应的源节点为所述源节点。
结合图1中的示例，比如向所述控制器发送所述第一BGP路由消息的节点是边界路由器BR100-1，则控制器130用边界路由器BR100-1的标识做匹配项查找所述表7所示配置信息表，获得源节点为边界路由器BR100-1。
表7配置信息表
匹配项 源节点
边界路由器BR100-1的标识 边界路由器BR100-1的标识
边界路由器BR100-2的标识 边界路由器BR100-1的标识
边界路由器BR100-3的标识 边界路由器BR100-2的标识
方式三、所述控制器根据所述第一BGP路由消息获取第一目的前缀；
所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项对应的源节点为所述源节点。
结合图1举例，比如向控制器130发送所述第一BGP路由消息的节点是边界路由器BR100-1，控制器130从所述第一BGP路由消息中获取目的前缀为Prefix 2(例如，是IP地址前缀20.1.0.0/16或者IP地址20.1.1.1/32，Prefix2是网络中一个路由目的前缀，在本发明实施例中还用于标识虚拟节点210-1)，则控制器130用边界路由器BR100-1的标识(例如可以是IP地址)和Prefix 2做匹配项查找表8所示配置信息表，获得源节点为边界路由器BR100-1。
表8配置信息表
Figure PCTCN2015083410-appb-000004
1004、所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括第一AS的域内拓扑和所述第一AS与所述第二AS的BR之间的域间拓扑。
可选地，所述第一AS的域内拓扑可以包括多种情形，与图2所示实施例中的相关描述保持一致，此处不再赘述。
可选地，所述确定目的节点和确定所述第一AS与所述第二AS的BR之间的域间拓扑的方法可以如下：
方式一、如果所述目的节点确定为所述第二AS中的BR，则所述第一 AS与所述第二AS的BR之间的域间拓扑，包括：所述第一AS的BR与所述第二AS的BR之间的域间拓扑。
结合图1中的示例，所述域间拓扑包括BR200-1、BR200-2、BR100-1和BR100-2，以及这些节点之间相互连接的链路。
方式二、如果所述目的节点为在所述第二AS中设置的虚拟节点，则所述第一AS与所述第二AS的BR之间的域间拓扑，包括：所述第一AS的BR与所述第二AS的BR之间的域间拓扑和所述目的节点与所述第二AS的BR之间的拓扑。
结合图1中的示例，所述域间拓扑包括BR200-1、BR200-2、BR100-1、BR100-2，和这些节点之间相互连接的链路。所述域间拓扑还包括虚拟节点210-1，以及虚拟节点210-1与BR200-1之间的虚拟链路、虚拟节点210-1与BR200-2之间的虚拟链路。
可选地，所述控制器获得所述域间拓扑的方式可以如下：
方式一、所述控制器建立所述BGP路由消息包括的下一跳字段标识的BR与向所述控制器发送该BGP路由消息的节点之间的链路，获得所述域间拓扑，所述下一跳字段标识的BR属于所述第二AS；或者，
所述控制器建立所述BGP路由消息包括的团体属性字段标识的BR与向所述控制器发送该BGP路由消息的节点之间的链路，获得所述域间拓扑，所述团体属性字段标识的BR属于所述第二AS。
方式二、所述控制器通过内部网关协议IGP路由消息，获得所述第一AS的BR的直连路由；所述控制器确定链路信息配置表的匹配项中是否保存有获得的直连路由和链路标识；如果确定所述链路信息配置表的匹配项中保存有获得的直接路由和链路标识，所述控制器根据所述链路标识，在所述第一AS和所述第二AS之间，建立所述域间拓扑。
相应地，所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，包括：所述控制器根据向所述控制器发送所述BGP路由消息 的节点和与所述第二AS的BR之间的链路，获得亲和属性约束条件；所述控制器利用所述网络拓扑和所述亲和属性约束条件，获得所述优选路径。
结合图1中的示例，所述优选路径为从BR100-1，经过BR200-1到虚拟节点210-1的一条出方向数据流量的一条路径。
值得说明的是，如图11a所示，所述源节点也可能是AS1上的BR100-3，则所述优选路径为从BR100-3，经过BR100-1、BR200-1到虚拟节点210-1的一条出方向数据流量路径。
如图11b所示，所述源节点也可能是AS1上的PE设备110-1，则所述优选路径为从PE设备110-1，经过BR100-1、BR200-1到虚拟节点210-1的一条出方向数据流量路径。
需要注意的是在AS1域内也可以有P设备，在可能的场景下，所述优选路径上也可以包括AS1域内的P设备。
1005、所述控制器根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS。
结合图1中的示例，所述第一BR为BR100-1，所述第二BR为BR200-1。
1006、所述控制器向所述第一BR发送路由控制消息，所述路由控制消息用于指示所述第一BR将所述第二BR作为转发报文的下一跳。
可选地，所述路由控制消息包括目的前缀、所述第二BR的标识和操作方式，所述操作方式指示所述第一BR将所述第二BR作为去往所述目的前缀的路由的下一跳，所述目的前缀从所述BGP路由消息中获取。
其中，所述路由控制消息的具体形式可以有多种，可以是扩展的BGP更新UPDATE消息，具体地，也可以是BGP FLOWSPEC消息，或者，也可以是软件定义网络SDN的扩展的开放流OpenFlow协议。
下面以扩展的BGP UPDATE消息举例来描述，可以增加新的BGP策略属性来实现该功能。如图12所示该新增加的BGP策略属性，包括匹配字段和动作字段。
所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段可能的取值为0(指示允许)或者1(指示拒绝)。结合图1中出流量调控的示例，所述匹配类型字段取值为0，指示允许。
所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量，可以为大于等于0的正整数。结合图1中出流量调控的示例，所述Sub-TLV的数量字段取值为1。
所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段可能的取值如下：
Sub-Type＝1：指示匹配IPv4邻居对，也就是，该邻居对里的每一个设备标识分别用IPv4地址来标识；
Sub-Type＝2：指示匹配IPv6邻居对，也就是，该邻居对里的每一个设备标识分别用IPv6地址来标识；
所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度。所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对。结合图1中出流量调控的示例，所述邻居本端的设备标识字段携带所述第一BR的标识(为BR100-1)，所述邻居对端的设备标识字段携带所述第二BR的标识(为BR200-2)；
所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型(Action Type)字段可能的取值包括但不限于如下：
Action Type＝1：指示执行优选路由的操作；
Action Type＝2：指示执行增加AS路径(AS-Path)长度的操作；
结合图1中出流量调控的示例，Action Type＝1，指示执行优选路由的操作。
所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段此时没有意义，具体可以为空或者携带无效值，或者没 有该字段。
所述BGP策略属性指示所述第一BR用所述第一BR的标识与所述邻居对字段中的所述邻居本端的设备标识字段进行匹配，如果匹配上，则执行将所述第二BR作为去往所述目的前缀的路由的下一跳操作。
值得说明的是，所述路由控制消息可以采用多种格式，图12所示的格式仅仅是一个具体例子。然而，这里所描述的应用和消息格式不旨在限于披露的特定形式。相反，本公开涵盖落入所附权利要求的范围内的所有修改，等同和替代。
由上述实施例可知，本实施例中的方案，控制器收到第一BGP路由消息后，自动确定进行出流量控制、计算从源节点到目的节点的优先路径，并获取在所述优选路径上的第一BR和第二BR，向控制器所控制的第一AS上的所述第一BR发送路由控制消息，指示所述第一BR将所述第二BR作为转发报文的下一跳。因此，相较于现有技术中人工逐个手工配置的方法，有助于自动灵活的调控离开该第一AS的数据流量、简化了配置，节省了人力。
图13示出本发明实施例边界路由器侧路由控制方法的简化流程图；该方法，如应用于类似图1所示的网络场景，包括下面描述的操作。需要注意的是，图13所示的方法不仅可以应用于图1所示的网络结构，也可以应用于其他类型的网络系统，例如由未采用可替换组件的网络设备组成的网络系统。
1301、第一AS中的第一边界路由器BR接收来自控制器的路由控制消息，所述路由控制消息用于指示所述第一BR将第二BR作为转发报文的下一跳，所述第二BR属于第二AS；
1302、所述第一BR根据所述路由控制消息，将所述第二BR确定为转发报文的下一跳。
值得说明的是，图13所示的实施例与控制器侧的路由控制方法相对应，针对所述路由控制消息的描述与图10所示的实施例保持一致，此处不再赘 述。
由上述实施例可知，本实施例中的方案，第一AS中的第一BR接收来自控制器的路由控制消息，并根据所述路由控制消息将所述第二BR确定为所述第一BR转发报文的下一跳。因此，相较于现有技术中逐个手工配置BR的方法，有助于自动灵活的调控离开该第一AS的数据流量、简化了配置，节省了人力。
与图10所示方法相对应地，图14示出本发明实施例提供的一种控制器1400的结构示意图,所述控制器1400用于管辖第一自治系统AS，所述控制器1400包括：
通信单元1402，用于接收边界网关协议BGP路由消息；
处理单元1404，用于根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控；
如果确定进行出流量调控，所述处理单元1404还用于根据所述BGP路由消息确定目的节点，并从所述第一AS中分配源节点，所述目的节点属于第二AS，所述第二AS为与所述第一AS直接相连的至少一个AS；
所述处理单元1404还用于利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括第一AS的域内拓扑和所述第一AS与所述第二AS的BR之间的域间拓扑；
所述处理单元1404还用于根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS；
所述处理单元1404还用于向所述第一BR发送路由控制消息，所述路由控制消息用于指示所述第一BR将所述第二BR作为转发报文的下一跳。
可选地，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，可以有如下方式：
方式一、所述处理单元1404还用于确定向所述控制器发送所述BGP路由消息的节点为所述第一AS的BR，则进行出流量调控。
方式二、所述处理单元1404还用于用向所述控制器发送所述BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项相应的操作为进行出流量调控。
方式三、所述处理单元1404还用于根据所述BGP路由消息获取第一目的前缀；
所述处理单元1404还用于用向所述控制器发送所述BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项相应的操作为进行出流量调控。
进一步，可选地，所述从所述第一AS中分配源节点的方法可以如下：
所述处理单元1404还用于用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项对应的源节点为所述源节点；或者，
所述处理单元1404根据所述第一BGP路由消息获取第一目的前缀；
所述处理单元1404用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项对应的源节点为所述源节点。
进一步，可选地，确定所述目的节点和所述第一AS与所述第二AS的BR之间的域间拓扑的方法可以如下：
如果所述目的节点为所述第二AS中的BR，则所述第一AS与所述第二AS的BR之间的域间拓扑，包括所述第一AS的BR与所述第二AS的BR之间的域间拓扑。
如果所述目的节点为在所述第二AS中设置的虚拟节点，则所述第一AS与所述第二AS的BR之间的域间拓扑，包括所述第一AS的BR与所述第二AS的BR之间的域间拓扑和所述目的节点与所述第二AS的BR之间的拓扑。
进一步，可选地，所述控制器获得所述域间拓扑的方式为：
方式一、所述处理单元1404还用于建立所述BGP路由消息包括的下一跳字段标识的BR与向所述控制器发送该BGP路由消息的节点之间的链路，获得所述域间拓扑，所述下一跳字段标识的BR属于所述第二AS；或者，
所述处理单元1404还用于建立所述BGP路由消息包括的团体属性字段标识的BR与向所述控制器发送该BGP路由消息的节点之间的链路，获得所述域间拓扑，所述团体属性字段标识的BR属于所述第二AS。
方式二、所述处理单元1404还用于通过内部网关协议IGP路由消息，获得所述第一AS的BR的直连路由；
所述处理单元1404还用于确定链路信息配置表的匹配项中是否保存有获得的直连路由和链路标识；
如果确定所述链路信息配置表的匹配项中保存有获得的直接路由和链路标识，所述处理单元1404还用于根据所述链路标识，在所述第一AS和所述第二AS之间，建立所述域间拓扑；
相应地，所述处理单元1404还用于利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，包括：所述处理单元根据向所述控制器发送所述BGP路由消息的节点和与所述第二AS的BR之间的链路，获得亲和属性约束条件；所述处理单元利用所述网络拓扑和所述亲和属性约束条件，获得所述优选路径。
进一步，可选地，所述路由控制消息包括目的前缀、所述第二BR的标识和操作方式，所述操作方式指示所述第一BR将所述第二BR作为去往所述目的前缀的路由的下一跳，所述目的前缀从所述BGP路由消息中获取。
值得说明的事，本实施例中有关路由控制消息的描述与图10所示方法实施例保持一致，此处不再赘述。
与图10所示方法相对应地，图15示出本发明实施例提供的一种控制器1500的结构示意图；
该控制器1500可以是微处理计算机。比如：该控制器1500可以是通用计算机、客户定制机、手机终端或平板机等便携设备中的一种。该控制器1500包括：处理器1504、存储器1506、通信接口1502和总线1508。所述处理器1504、所述存储器1506和所述通信接口1502通过所述总线1508连接并完成相互间的通信。
所述总线1508可以是工业标准体系结构(Industry Standard Architecture，简称为ISA)总线或外部设备互连(Peripheral Component，简称为PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，简称为EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线中的一种或多种。为便于表示，图15中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
所述存储器1506用于存储可执行程序代码，该程序代码包括计算机操作指令。当控制器1500执行该程序代码时，所述控制器1500可以完成图10实施例的步骤1001～1006，也可以实现图14实施例中控制器1400的所有功能。所述存储器1506可以包含高速RAM(Ramdom Access Memory)存储器。可选地，所述存储器1506还可以还包括非易失性存储器(non-volatile memory)。例如所述存储器1506可以包括磁盘存储器。
所述处理器1504可以是一个中央处理器(Central Processing Unit，简称为CPU)，或者所述处理器1504可以是特定集成电路(Application Specific Integrated Circuit，简称为ASIC)，或者所述处理器1504可以是被配置成实施本发明实施例的一个或多个集成电路。
所述处理器1504，用于执行图14所示控制器1400中的处理单元1404所执行的所有操作，此处不再赘述。
所述通信接口1402，用于执行图14所示控制器1400中的通信单元1402所执行的所有操作，此处不再赘述。
与图13所示方法相对应地，图16示出本发明实施例提供的一种网络设备1600的结构示意图，用作第一边界路由器BR，所述第一边界路由器1600包括：
通信单元1602，用于接收来自控制器的路由控制消息，所述路由控制消息用于指示所述第一BR将第二BR作为转发报文的下一跳，所述第二BR属于第二AS；
处理单元1604，用于根据所述路由控制消息，将所述第二BR确定为转发报文的下一跳。
可选地，所述路由控制消息包括目的前缀、所述第二BR的标识和操作方式，所述操作方式指示所述第一BR将所述第二BR作为去往所述目的前缀的路由的下一跳，所述目的前缀从所述BGP路由消息中获取；
相应地，所述处理单元1604将所述目的前缀的路由的下一跳设置为所述第二BR。
值得说明的是，所述路由控制消息的具体形式可以有多种，有关路由控制消息的描述与图13和图10所示实施例保持一致，详细请参见图13和图10相关部分，此处不再赘述。
与图13所示方法相对应地，图17示出本发明实施例提供的一种边界路由器1700的结构示意图；
该边界路由器1700可以是微处理计算机。比如：该边界路由器1700可以是通用计算机、客户定制机、手机终端或平板机等便携设备中的一种。该边界路由器1700包括：处理器1704、存储器1706、通信接口1702和总线1708。所述处理器1704、所述存储器1706和所述通信接口1702通过所述总线1708连接并完成相互间的通信。
所述总线1708可以是工业标准体系结构(Industry Standard Architecture，简称为ISA)总线或外部设备互连(Peripheral Component，简称为PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，简称为 EISA)总线等。所述总线可以分为地址总线、数据总线、控制总线中的一种或多种。为便于表示，图17中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
所述存储器1706用于存储可执行程序代码，该程序代码包括计算机操作指令。当边界路由器1700执行该程序代码时，所述边界路由器1700可以完成图13实施例的步骤1301～1302，也可以实现图16实施例中边界路由器1600的所有功能。所述存储器1706可以包含高速RAM(Ramdom Access Memory)存储器。可选地，所述存储器1706还可以还包括非易失性存储器(non-volatile memory)。例如所述存储器1706可以包括磁盘存储器。
所述处理器1704可以是一个中央处理器(Central Processing Unit，简称为CPU)，或者所述处理器1704可以是特定集成电路(Application Specific Integrated Circuit，简称为ASIC)，或者所述处理器1704可以是被配置成实施本发明实施例的一个或多个集成电路。
所述处理器1704，用于执行图16所示控制器1600中的处理单元1604所执行的所有操作，此处不再赘述。
图19示出了本发明实施例提供的一种网络系统1900，所述网络系统1900包括上述图14所示实施例提供的控制器1400和图16所示实施例提供的边界路由器1600；
或者，所述网络系统1800包括上述图15所示实施例提供的控制器1500和图17所示实施例提供的边界路由器1700；
最后应说明的是：以上各实施例仅用以示例性说明本发明的技术方案，而非对其限制。公开在说明书，以及在适当情况下权利要求和附图中的每个特征，都可以独立地或以任何适当的组合来提供。描述为以硬件实现的特征也可以以软件实现，反之亦然。尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记 载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (70)

  1. 一种路由控制方法，其特征在于，所述方法包括：
    控制器接收第一边界网关协议BGP路由消息，所述控制器用于管辖第一自治系统AS；
    所述控制器根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控；
    如果确定进行入流量调控，则所述控制器根据所述第一BGP路由消息确定目的节点，并从第二AS中分配源节点，所述目的节点属于所述第一AS，所述第二AS为与所述第一AS直接相连的至少一个AS；
    所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括所述第一AS的域内拓扑和所述第一AS与所述第二AS的BR之间的域间拓扑；
    所述控制器根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS；
    所述控制器向指定的BR发送路由控制消息，所述指定的BR属于所述第一AS，所述路由控制消息用于指示所述指定的BR向所述第二AS发布第二BGP路由消息时，将所述第一BR作为所述第二BR转发报文的下一跳。
  2. 根据权利要求1所述的方法，其特征在于，所述根据向所述控制器发送所述第一BGP路由消息的节点，确定进行入流量调控，包括：
    所述控制器确定所述向所述控制器发送所述第一BGP路由消息的节点为所述第一AS的边界网络设备，则进行入流量调控；所述第一AS的边界网络设备为BR设备或者运营商边缘PE设备。
  3. 根据权利要求1所述的方法，其特征在于，所述根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控，包括：
    所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项相应的操作为进行入 流量调控。
  4. 根据权利要求1所述的方法，其特征在于，所述根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控，包括：
    所述控制器根据所述第一BGP路由消息获取第一目的前缀；
    所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项相应的操作为进行入流量调控。
  5. 根据权利要求1至4所述的任一方法，其特征在于，所述控制器根据所述第一BGP路由消息确定目的节点，包括：
    所述控制器确定是否接收到至少两条所述第一BGP路由消息；
    如果确定接收到至少两条所述第一BGP路由消息，所述控制器在所述第一AS中设置虚拟节点，将所述虚拟节点确定为所述目的节点；
    相应地，所述域内拓扑还包括：向所述控制器发送所述第一BGP路由消息的节点与所述目的节点之间的链路。
  6. 根据权利要求1至4所述的任一方法，其特征在于，所述控制器根据所述第一BGP路由消息确定目的节点，包括：
    所述控制器在所述第一AS中设置虚拟节点，将所述虚拟节点确定为所述目的节点；
    相应地，
    所述域内拓扑还包括：所述第一AS的边界网络设备与所述目的节点之间的链路；
    所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，包括：所述控制器根据向所述控制器发送所述第一BGP路由消息的节点与所述目的节点之间的链路，获得第一亲和属性约束条件；所述控制器利用所述网络拓扑和所述第一亲和属性约束条件，获得所述优选路径。
  7. 根据权利要求1至6所述的任一方法，其特征在于，所述从第二AS 中分配源节点，包括：
    所述控制器从所述第二AS中的边界路由器或虚拟节点中选取一个节点作为所述源节点。
  8. 根据权利要求1至6所述的任一方法，其特征在于，所述从第二AS中分配源节点，包括：
    所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第三配置信息表，获得与所述第一匹配项相应的源节点为所述源节点；
    或者，
    所述控制器根据所述第一BGP路由消息获取第一目的前缀；
    所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第四配置信息表，获得与所述第二匹配项相应的源节点为所述源节点。
  9. 根据权利要求1至8所述的任一方法，其特征在于，所述源节点为所述第二AS中与所述第一AS直接连接的BR，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
    所述第一AS的BR与所述第二AS的BR之间的域间拓扑。
  10. 根据权利要求1至8所述的任一方法，其特征在于，所述源节点为所述第二AS中设置的虚拟节点，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
    所述第一AS的BR与所述第二AS的BR之间的域间拓扑和所述源节点与所述第二AS的BR之间的拓扑。
  11. 根据权利要求9或10所述的方法，其特征在于，所述控制器获得所述域间拓扑的方式为：
    所述控制器通过内部网关协议IGP路由消息，获得所述第一AS的BR的直连路由；
    所述控制器确定链路信息配置表的匹配项中是否保存有获得的直连路由和链路标识；
    如果确定所述链路信息配置表的匹配项中保存有获得的直连路由和链路标识，所述控制器根据所述链路标识，在所述第一AS和与所述第一AS直接连接的AS之间，建立所述域间拓扑。
  12. 根据权利要求1至11所述的任一方法，其特征在于，所述路由控制消息包括由所述第一BR的标识和所述第二BR的标识组成的邻居对和操作方式，所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述第二BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
  13. 根据权利要求12所述的方法，其特征在于，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
    所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带拒绝值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
    所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中， 所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
  14. 根据权利要求1至11所述的任一方法，其特征在于，所述路由控制消息包括至少一组邻居对和操作方式，所述至少一组邻居对不包括由所述第一BR的标识和所述第二BR的标识组成的邻居对；所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
  15. 根据权利要求14所述的方法，其特征在于，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
    所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和至少一个Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为大于等于1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一AS里除所述第一BR的标识以外的其它BR的标识，所述邻居对端的设备标识字段携带所述第二AS里除所述第二BR的标识以外的其它BR的标识；
    所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中， 所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
  16. 一种路由控制方法，其特征在于，所述方法包括：
    所述第一AS中的指定的边界路由器BR接收来自控制器的路由控制消息，所述路由控制消息用于指示所述指定的BR向所述第二AS发布第二BGP路由消息时，将第一BR作为第二BR转发报文的下一跳，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS，所述控制器用于管辖第一自治系统AS；
    所述指定的BR根据所述路由控制消息，处理向所述第二AS发布的所述第二BGP路由消息。
  17. 根据权利要求16所述的方法，其特征在于，所述路由控制消息包括由所述第一BR的标识和所述第二BR的标识组成的邻居对和操作方式，所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述第二BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR；
    相应地，所述指定的BR根据所述路由控制消息，处理向所述第二AS发布的所述BGP路由消息包括：
    当所述指定的BR向所述第二AS里的目标BR发布所述BGP路由消息时，所述指定的BR用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作。
  18. 根据权利要求17所述的方法，其特征在于，所述路由控制消息为扩 展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
    所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带拒绝值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
    所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
  19. 根据权利要求16所述的方法，其特征在于，所述路由控制消息包括至少一组邻居对和操作方式，所述至少一组邻居对不包括由所述第一BR的标识和所述第二BR的标识组成的邻居对；所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR；
    相应地，所述指定的BR根据所述路由控制消息，处理向所述第二AS发布的所述BGP路由消息包括：
    当所述指定的BR向所述第二AS里的目标BR发布所述BGP路由消息时，所述指定的BR用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作。
  20. 根据权利要求19所述的方法，其特征在于，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
    所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和至少一个Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为大于等于1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一AS里除所述第一BR的标识以外的其它BR的标识，所述邻居对端的设备标识字段携带所述第二AS里除所述第二BR的标识以外的其它BR的标识；
    所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
  21. 一种控制器，其特征在于，所述控制器用于管辖第一自治系统AS，所述控制器包括：
    通信单元，用于接收第一边界网关协议BGP路由消息；
    处理单元，用于根据所述第一BGP路由消息确定目的节点，所述目的节点属于所述第一AS；
    所述处理单元还用于根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控；
    如果确定进行入流量调控，则所述处理单元还用于从第二AS中分配源节点，所述第二AS为与所述第一AS直接相连的至少一个AS；
    所述处理单元还利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括所述第一AS的域内拓扑和所述第一AS与所述第二AS的BR之间的域间拓扑；
    所述处理单元还用于根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS；
    所述通信单元还用于向指定的BR发送路由控制消息，所述指定的BR属于所述第一AS，所述路由控制消息用于指示所述指定的BR向所述第二AS发布第二BGP路由消息时，将所述第一BR作为所述第二BR转发报文的下一跳。
  22. 根据权利要求21所述的控制器，其特征在于，所述根据向所述控制器发送所述第一BGP路由消息的节点，确定进行入流量调控，包括：
    所述处理单元确定所述向所述控制器发送所述第一BGP路由消息的节点为所述第一AS的边界网络设备，则进行入流量调控；所述第一AS的边界网络设备为BR设备或者运营商边缘PE设备。
  23. 根据权利要求21所述的控制器，其特征在于，所述根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控，包括：
    所述处理单元用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项相应的操作为进行入流量调控。
  24. 根据权利要求21所述的控制器，其特征在于，所述根据向所述控制器发送所述第一BGP路由消息的节点，确定是否进行入流量调控，包括：
    所述处理单元根据所述第一BGP路由消息获取第一目的前缀；
    所述处理单元用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项相应的操作为进行入流量调控。
  25. 根据权利要求21至24所述的任一控制器，其特征在于，所述处理单元根据所述第一BGP路由消息确定目的节点，包括：
    所述处理单元确定是否接收到至少两条所述第一BGP路由消息；
    如果确定接收到至少两条所述第一BGP路由消息，所述处理单元在所述第一AS中设置虚拟节点，将所述虚拟节点确定为所述目的节点；
    相应地，所述域内拓扑还包括：向所述控制器发送所述第一BGP路由消息的节点与所述目的节点之间的链路。
  26. 根据权利要求21至24所述的任一控制器，其特征在于，所述处理单元根据所述第一BGP路由消息确定目的节点，包括：
    所述处理单元在所述第一AS中设置虚拟节点，将所述虚拟节点确定为所述目的节点；
    相应地，
    所述域内拓扑还包括：所述第一AS的边界网络设备与所述目的节点之间的链路；
    所述处理单元利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，包括：所述处理单元根据向所述控制器发送所述第一BGP路由消息的节点与所述目的节点之间的链路，获得第一亲和属性约束条件；所述控制器利用所述网络拓扑和所述第一亲和属性约束条件，获得所述优选路径。
  27. 根据权利要求21至26所述的任一控制器，其特征在于，所述从第二AS中分配源节点，包括：
    所述处理单元将与所述第一AS直接连接的一个AS确定为所述第二AS；
    所述处理单元从所述第二AS中分配所述源节点。
  28. 根据权利要求21至26所述的任一控制器，其特征在于，所述从第二AS中分配源节点，包括：
    所述处理单元用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第三配置信息表，获得与所述第一匹配项相应的源节点为所述源节点；
    或者，
    所述处理单元根据所述第一BGP路由消息获取第一目的前缀；
    所述处理单元用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第四配置信息表，获得与所述第二匹配项相应的源节点为所述源节点。
  29. 根据权利要求21至28所述的任一控制器，其特征在于，所述源节点为所述第二AS中与所述第一AS直接连接的BR，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
    所述第一AS的BR与所述第二AS的BR之间的域间拓扑。
  30. 根据权利要求21至28所述的任一控制器，其特征在于，所述源节点为所述第二AS中设置的虚拟节点，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
    所述第一AS的BR与所述第二AS的BR之间的域间拓扑和所述源节点与所述第二AS的BR之间的拓扑。
  31. 根据权利要求29或30所述的控制器，其特征在于，所述处理器获得所述域间拓扑的方式为：
    所述处理单元通过内部网关协议IGP路由消息，获得所述第一AS的BR的直连路由；
    所述处理单元确定链路信息配置表的匹配项中是否保存有获得的直连路 由和链路标识；
    如果确定所述链路信息配置表的匹配项中保存有获得的直连路由和链路标识，所述处理单元根据所述链路标识，在所述第一AS和与所述第一AS直接连接的AS之间，建立所述域间拓扑。
  32. 根据权利要求21至31所述的任一控制器，其特征在于，所述路由控制消息包括由所述第一BR的标识和所述第二BR的标识组成的邻居对和操作方式，所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述第二BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
  33. 根据权利要求32所述的控制器，其特征在于，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
    所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带拒绝值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
    所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字 段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
  34. 根据权利要求21至31所述的任一控制器，其特征在于，所述路由控制消息包括至少一组邻居对和操作方式，所述至少一组邻居对不包括由所述第一BR的标识和所述第二BR的标识组成的邻居对；所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述第二BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
  35. 根据权利要求34所述的控制器，其特征在于，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
    所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和至少一个Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为大于等于1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一AS里除所述第一BR的标识以外的其它BR的标识，所述邻居对端的设备标识字段携带所述第二AS里除所述第二BR的标识以外的其它BR的标识；
    所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字 段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
  36. 一种边界路由器，用作指定的边界路由器BR，所述指定的BR属于所述第一自治系统AS，其特征在于，所述指定的BR包括：
    通信单元，用于接收来自控制器的路由控制消息，所述路由控制消息用于指示所述指定的BR向所述第二AS发布BGP路由消息时，将第一BR作为第二BR转发报文的下一跳，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS，所述控制器用于管辖所述第一AS；
    处理单元，用于根据所述路由控制消息，处理向所述第二AS发布的所述BGP路由消息。
  37. 根据权利要求36所述的指定BR，其特征在于，所述路由控制消息包括由所述第一BR的标识和所述第二BR的标识组成的邻居对和操作方式，所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR；
    相应地，所述处理单元用于根据所述路由控制消息，处理向所述第二AS发布的所述BGP路由消息包括：
    当所述通信单元向所述第二AS里的目标BR发布所述BGP路由消息时，所述处理单元用所述指定的BR的标识和所述目标BR的标识与所述邻居对进行匹配，如果匹配上，则不执行将所述BGP路由消息中携带的AS-Path属性值增加AS数量的操作；如果没有匹配上，则执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR。
  38. 根据权利要求37所述的方法，其特征在于，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策 略属性，所述BGP策略属性包括匹配字段和动作字段；
    所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带拒绝值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
    所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
  39. 根据权利要求36所述的指定BR，其特征在于，所述路由控制消息包括至少一组邻居对和操作方式，所述至少一组邻居对不包括由所述第一BR的标识和所述第二BR的标识组成的邻居对；所述操作方式指示所述指定的BR向所述第二AS里的目标BR发布所述BGP路由消息时，用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR；
    相应地，所述处理单元用于根据所述路由控制消息，处理向所述第二AS发布的所述BGP路由消息包括：
    当所述通信单元向所述第二AS里的目标BR发布所述BGP路由消息时， 所述处理单元用所述指定的BR的标识和所述目标BR的标识分别与所述至少一组邻居对进行匹配，如果匹配上，则执行将AS-Path属性值增加AS数量的操作；如果没有匹配上，则不执行将所述AS-Path属性值增加AS数量的操作；所述目标BR为所述第二AS中的BR；
  40. 根据权利要求39所述的指定BR，其特征在于，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
    所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和至少一个Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为大于等于1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的所述邻居对，所述邻居本端的设备标识字段携带所述第一AS里除所述第一BR的标识以外的其它BR的标识，所述邻居对端的设备标识字段携带所述第二AS里除所述第二BR的标识以外的其它BR的标识；
    所述动作字段包括动作类型字段、动作长度字段和动作值字段，其中，所述动作类型字段指示执行对AS-Path增加AS数量的操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度，所述动作值字段携带所述AS数量。
  41. 一种网络系统，其特征在于，所述网络系统包括控制器和边界路由器BR，所述控制器为权利要求21至35所述的任一控制器，所述BR为权利要求36至40所述的任一指定的BR。
  42. 一种路由控制方法，其特征在于，所述方法包括：
    控制器接收边界网关协议BGP路由消息，所述控制器用于管辖第一自治系统AS；
    所述控制器根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控；
    如果确定进行出流量调控，则所述控制器根据所述BGP路由消息确定目的节点，并从所述第一AS中分配源节点，所述目的节点属于第二AS，所述第二AS为与所述第一AS直接相连的至少一个AS；
    所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括第一AS的域内拓扑和所述第一AS与所述第二AS的BR之间的域间拓扑；
    所述控制器根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS；
    所述控制器向所述第一BR发送路由控制消息，所述路由控制消息用于指示所述第一BR将所述第二BR作为转发报文的下一跳。
  43. 根据权利要求42所述的方法，其特征在于，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，包括：
    所述控制器确定向所述控制器发送所述BGP路由消息的节点为所述第一AS的BR，则进行出流量调控。
  44. 根据权利要求42所述的方法，其特征在于，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，包括：
    所述控制器用向所述控制器发送所述BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项相应的操作为进行出流量调控。
  45. 根据权利要求42所述的方法，其特征在于，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，包括：
    所述控制器根据所述BGP路由消息获取第一目的前缀；
    所述控制器用所述向所述控制器发送所述BGP路由消息的节点和所述第 一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项相应的操作为进行出流量调控。
  46. 根据权利要求42至45任一所述的方法，其特征在于，所述从所述第一AS中分配源节点，包括：
    所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项对应的源节点为所述源节点；
    或者，
    所述控制器根据所述第一BGP路由消息获取第一目的前缀；
    所述控制器用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项对应的源节点为所述源节点。
  47. 根据权利要求42至46任一所述的方法，其特征在于，所述目的节点为所述第二AS中的BR，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
    所述第一AS的BR与所述第二AS的BR之间的域间拓扑。
  48. 根据权利要求42至46任一所述的方法，其特征在于，所述目的节点为在所述第二AS中设置的虚拟节点，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
    所述第一AS的BR与所述第二AS的BR之间的域间拓扑和所述目的节点与所述第二AS的BR之间的拓扑。
  49. 根据权利要求47或48所述的方法，其特征在于，所述控制器获得所述域间拓扑的方式为：
    所述控制器建立所述BGP路由消息包括的下一跳字段标识的BR与向所述控制器发送该BGP路由消息的节点之间的链路，获得所述域间拓扑，所述下一跳字段标识的BR属于所述第二AS；或者，
    所述控制器建立所述BGP路由消息包括的团体属性字段标识的BR与向所述控制器发送该BGP路由消息的节点之间的链路，获得所述域间拓扑，所述团体属性字段标识的BR属于所述第二AS。
  50. 根据权利要求47或48所述的方法，其特征在于，所述控制器获得所述域间拓扑的方式为：
    所述控制器通过内部网关协议IGP路由消息，获得所述第一AS的BR的直连路由；
    所述控制器确定链路信息配置表的匹配项中是否保存有获得的直连路由和链路标识；
    如果确定所述链路信息配置表的匹配项中保存有获得的直接路由和链路标识，所述控制器根据所述链路标识，在所述第一AS和所述第二AS之间，建立所述域间拓扑；
    相应地，所述控制器利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，包括：所述控制器根据向所述控制器发送所述BGP路由消息的节点和与所述第二AS的BR之间的链路，获得亲和属性约束条件；所述控制器利用所述网络拓扑和所述亲和属性约束条件，获得所述优选路径。
  51. 根据权利要求42至50任一所述的方法，其特征在于，所述路由控制消息包括目的前缀、所述第二BR的标识和操作方式，所述操作方式指示所述第一BR将所述第二BR作为去往所述目的前缀的路由的下一跳，所述目的前缀从所述BGP路由消息中获取。
  52. 根据权利要求51所述的方法，其特征在于，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
    所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述 Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
    所述动作字段包括动作类型字段、动作长度字段，其中，所述动作类型字段指示执行优选路由操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度；
    所述BGP策略属性指示所述第一BR用所述第一BR的标识与所述邻居对字段中的所述邻居本端的设备标识字段进行匹配，如果匹配上，则执行将所述第二BR作为去往所述目的前缀的路由的下一跳操作。
  53. 一种路由控制方法，其特征在于，所述方法包括：
    第一AS中的第一边界路由器BR接收来自控制器的路由控制消息，所述路由控制消息用于指示所述第一BR将第二BR作为转发报文的下一跳，所述第二BR属于第二AS；
    所述第一BR根据所述路由控制消息，将所述第二BR确定为转发报文的下一跳。
  54. 根据权利要求53所述的方法，其特征在于，所述路由控制消息包括目的前缀、所述第二BR的标识和操作方式，所述操作方式指示所述第一BR将所述第二BR作为去往所述目的前缀的路由的下一跳，所述目的前缀从所述BGP路由消息中获取。
  55. 根据权利要求54所述的方法，其特征在于，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
    所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
    所述动作字段包括动作类型字段、动作长度字段，其中，所述动作类型字段指示执行优选路由操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度；
    所述BGP策略属性指示所述第一BR用所述第一BR的标识与所述邻居对字段中的所述邻居本端的设备标识字段进行匹配，如果匹配上，则执行将所述第二BR作为去往所述目的前缀的路由的下一跳操作。
  56. 一种控制器，其特征在于，所述控制器用于管辖第一自治系统AS，所述控制器包括：
    通信单元，用于接收边界网关协议BGP路由消息；
    处理单元，用于根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控；
    如果确定进行出流量调控，所述处理单元还用于根据所述BGP路由消息确定目的节点，并从所述第一AS中分配源节点，所述目的节点属于第二AS，所述第二AS为与所述第一AS直接相连的至少一个AS；
    所述处理单元还用于利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，所述网络拓扑包括第一AS的域内拓扑和所述第一AS与所述 第二AS的BR之间的域间拓扑；
    所述处理单元还用于根据所述优选路径，确定在所述优选路径上的第一BR和第二BR，所述第一BR属于所述第一AS，所述第二BR属于所述第二AS；
    所述处理单元还用于向所述第一BR发送路由控制消息，所述路由控制消息用于指示所述第一BR将所述第二BR作为转发报文的下一跳。
  57. 根据权利要求56所述的控制器，其特征在于，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，包括：
    所述处理单元还用于确定向所述控制器发送所述BGP路由消息的节点为所述第一AS的BR，则进行出流量调控。
  58. 根据权利要求56所述的控制器，其特征在于，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，包括：
    所述处理单元还用于用向所述控制器发送所述BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项相应的操作为进行出流量调控。
  59. 根据权利要求56所述的控制器，其特征在于，所述根据向所述控制器发送所述BGP路由消息的节点，确定是否进行出流量调控，包括：
    所述处理单元还用于根据所述BGP路由消息获取第一目的前缀；
    所述处理单元还用于用向所述控制器发送所述BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项相应的操作为进行出流量调控。
  60. 根据权利要求56至59任一所述的控制器，其特征在于，所述从所述第一AS中分配源节点，包括：
    所述处理单元还用于用所述向所述控制器发送所述第一BGP路由消息的节点为第一匹配项查找第一配置信息表，获得与所述第一匹配项对应的源节点为所述源节点；
    或者，
    所述处理单元根据所述第一BGP路由消息获取第一目的前缀；
    所述处理单元用所述向所述控制器发送所述第一BGP路由消息的节点和所述第一目的前缀作为第二匹配项查找第二配置信息表，获得与所述第二匹配项对应的源节点为所述源节点。
  61. 根据权利要求56至60任一所述的控制器，其特征在于，所述目的节点为所述第二AS中的BR，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
    所述第一AS的BR与所述第二AS的BR之间的域间拓扑。
  62. 根据权利要求56至60任一所述的控制器，其特征在于，所述目的节点为在所述第二AS中设置的虚拟节点，所述第一AS与所述第二AS的BR之间的域间拓扑，包括：
    所述第一AS的BR与所述第二AS的BR之间的域间拓扑和所述目的节点与所述第二AS的BR之间的拓扑。
  63. 根据权利要求61或62所述的控制器，其特征在于，所述控制器获得所述域间拓扑的方式为：
    所述处理单元还用于建立所述BGP路由消息包括的下一跳字段标识的BR与向所述控制器发送该BGP路由消息的节点之间的链路，获得所述域间拓扑，所述下一跳字段标识的BR属于所述第二AS；或者，
    所述处理单元还用于建立所述BGP路由消息包括的团体属性字段标识的BR与向所述控制器发送该BGP路由消息的节点之间的链路，获得所述域间拓扑，所述团体属性字段标识的BR属于所述第二AS。
  64. 根据权利要求61或62所述的控制器，其特征在于，所述控制器获得所述域间拓扑的方式为：
    所述处理单元还用于通过内部网关协议IGP路由消息，获得所述第一AS的BR的直连路由；
    所述处理单元还用于确定链路信息配置表的匹配项中是否保存有获得的直连路由和链路标识；
    如果确定所述链路信息配置表的匹配项中保存有获得的直接路由和链路标识，所述处理单元还用于根据所述链路标识，在所述第一AS和所述第二AS之间，建立所述域间拓扑；
    相应地，所述处理单元还用于利用网络拓扑，获得所述源节点与所述目的节点之间的优选路径，包括：所述处理单元根据向所述控制器发送所述BGP路由消息的节点和与所述第二AS的BR之间的链路，获得亲和属性约束条件；所述处理单元利用所述网络拓扑和所述亲和属性约束条件，获得所述优选路径。
  65. 根据权利要求56至64任一所述的控制器，其特征在于，所述路由控制消息包括目的前缀、所述第二BR的标识和操作方式，所述操作方式指示所述第一BR将所述第二BR作为去往所述目的前缀的路由的下一跳，所述目的前缀从所述BGP路由消息中获取。
  66. 根据权利要求65所述的控制器，其特征在于，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
    所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述 第二BR的标识；
    所述动作字段包括动作类型字段、动作长度字段，其中，所述动作类型字段指示执行优选路由操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度；
    所述BGP策略属性指示所述第一BR用所述第一BR的标识与所述邻居对字段中的所述邻居本端的设备标识字段进行匹配，如果匹配上，则执行将所述第二BR作为去往所述目的前缀的路由的下一跳操作。
  67. 一种边界路由器，用作第一边界路由器BR，所述第一BR属于所述第一自治系统AS，其特征在于，所述第一BR包括：
    通信单元，用于接收来自控制器的路由控制消息，所述路由控制消息用于指示所述第一BR将第二BR作为转发报文的下一跳，所述第二BR属于第二AS；
    处理单元，用于根据所述路由控制消息，将所述第二BR确定为转发报文的下一跳。
  68. 根据权利要求67所述的第一BR，其特征在于，所述路由控制消息包括目的前缀、所述第二BR的标识和操作方式，所述操作方式指示所述第一BR将所述第二BR作为去往所述目的前缀的路由的下一跳，所述目的前缀从所述BGP路由消息中获取；
    相应地，所述处理单元将所述目的前缀的路由的下一跳设置为所述第二BR。
  69. 根据权利要求68所述的第一BR，其特征在于，所述路由控制消息为扩展的BGP更新UPDATE消息，所述扩展的BGP UPDATE消息包括BGP策略属性，所述BGP策略属性包括匹配字段和动作字段；
    所述匹配字段包括匹配类型字段、子类型长度值Sub-TLV的数量字段和Sub-TLV字段，其中，所述匹配类型字段携带允许值，所述子类型长度值Sub-TLV的数量字段指示所述匹配字段携带Sub-TLV的数量为1，所述 Sub-TLV字段包括子类型Sub-Type字段、子长度Sub-Length字段和子值Sub-Value字段，所述子类型Sub-Type字段指示所述Sub-Value字段的类型为邻居对和所述邻居对的IP地址类型，所述Sub-Length字段指示所述Sub-TLV的长度或者Sub-Value字段的长度，所述Sub-Value字段包括由邻居本端的设备标识字段和邻居对端的设备标识字段组成的邻居对，所述邻居本端的设备标识字段携带所述第一BR的标识，所述邻居对端的设备标识字段携带所述第二BR的标识；
    所述动作字段包括动作类型字段、动作长度字段，其中，所述动作类型字段指示执行优选路由操作，所述动作长度字段指示所述动作字段的长度或者所述动作值字段的长度；
    所述BGP策略属性指示所述第一BR用所述第一BR的标识与所述邻居对字段中的所述邻居本端的设备标识字段进行匹配，如果匹配上，则执行将所述第二BR作为去往所述目的前缀的路由的下一跳操作。
  70. 一种网络系统，其特征在于，所述网络系统包括控制器和边界路由器BR，所述控制器为权利要求56至66所述的任一控制器，所述BR为权利要求67至69所述的任一BR。
PCT/CN2015/083410 2015-07-06 2015-07-06 路由控制的方法、设备和系统 WO2017004778A1 (zh)

Priority Applications (9)

Application Number Priority Date Filing Date Title
CN202011002236.0A CN112291144B (zh) 2015-07-06 2015-07-06 路由控制的方法、设备和系统
EP23183632.1A EP4283949A3 (en) 2015-07-06 2015-07-06 Routing control method, device, and system
EP15897434.5A EP3306874B1 (en) 2015-07-06 2015-07-06 Controller device and border routers
EP19204678.7A EP3668025B1 (en) 2015-07-06 2015-07-06 Routing control method, device, and system
PCT/CN2015/083410 WO2017004778A1 (zh) 2015-07-06 2015-07-06 路由控制的方法、设备和系统
CN202011004303.2A CN112291145A (zh) 2015-07-06 2015-07-06 路由控制的方法、设备和系统
CN201580063205.7A CN107005474B (zh) 2015-07-06 2015-07-06 路由控制的方法、设备和系统
US15/862,918 US10764173B2 (en) 2015-07-06 2018-01-05 Routing control method, device, and system
US16/985,695 US11658905B2 (en) 2015-07-06 2020-08-05 Routing control method, device, and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/083410 WO2017004778A1 (zh) 2015-07-06 2015-07-06 路由控制的方法、设备和系统

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/862,918 Continuation US10764173B2 (en) 2015-07-06 2018-01-05 Routing control method, device, and system

Publications (1)

Publication Number Publication Date
WO2017004778A1 true WO2017004778A1 (zh) 2017-01-12

Family

ID=57684659

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/083410 WO2017004778A1 (zh) 2015-07-06 2015-07-06 路由控制的方法、设备和系统

Country Status (4)

Country Link
US (2) US10764173B2 (zh)
EP (3) EP3306874B1 (zh)
CN (3) CN112291144B (zh)
WO (1) WO2017004778A1 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018210052A1 (zh) * 2017-05-15 2018-11-22 中国移动通信有限公司研究院 一种控制流量的方法、网元设备及存储介质
CN109309624A (zh) * 2017-07-28 2019-02-05 中国电信股份有限公司 流量调度方法和系统、软件定义网络控制器
US10411990B2 (en) * 2017-12-18 2019-09-10 At&T Intellectual Property I, L.P. Routing stability in hybrid software-defined networking networks
CN112583714A (zh) * 2019-09-30 2021-03-30 华为技术有限公司 路由控制方法和装置
CN114422430A (zh) * 2020-10-12 2022-04-29 中国电信股份有限公司 用于控制路由泄露的电子设备、方法和介质
CN115484201A (zh) * 2018-10-19 2022-12-16 华为技术有限公司 用于路由策略分发的边界网关协议（bgp）

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3306874B1 (en) * 2015-07-06 2019-11-13 Huawei Technologies Co., Ltd. Controller device and border routers
US10397061B1 (en) * 2016-12-21 2019-08-27 Juniper Networks, Inc. Link bandwidth adjustment for border gateway protocol
US11212210B2 (en) * 2017-09-21 2021-12-28 Silver Peak Systems, Inc. Selective route exporting using source type
US11032183B2 (en) * 2017-10-06 2021-06-08 Nicira, Inc. Routing information validation in SDN environments
CN110971522B (zh) * 2018-09-30 2021-09-17 华为技术有限公司 一种确定路由泄露的方法、设备和系统
CN114389994B (zh) * 2018-11-02 2022-12-27 华为技术有限公司 一种路由处理的方法和网络设备
WO2020092575A1 (en) * 2018-11-02 2020-05-07 Futurewei Technologies, Inc. System and method for implementing controller border gateway protocol (cbgp)
US10917330B1 (en) * 2019-01-28 2021-02-09 Juniper Networks, Inc. Minimizing or reducing traffic loss when an external border gateway protocol (eBGP) peer goes down
CN113328949B (zh) * 2020-02-28 2022-10-25 华为技术有限公司 路由属性的更新方法、网络设备及系统
CN113852553B (zh) * 2020-06-28 2023-10-10 中国电信股份有限公司 流量调度方法及系统、sdn控制器
JP2023542219A (ja) * 2020-09-23 2023-10-05 華為技術有限公司 パケット伝送方法および装置
CN112532519B (zh) * 2020-12-21 2022-07-22 安徽皖通邮电股份有限公司 一种采用BGP Flow Specification控制数据流量行为的方法
US20220029911A1 (en) * 2021-03-31 2022-01-27 Juniper Networks, Inc. Route target constraint to filter routes advertised to a node in a seamless mpls or seamless sr network
US11909763B2 (en) 2021-04-07 2024-02-20 Cisco Technology, Inc. BGP blackhole and hijack mitigation
CN113285880B (zh) * 2021-07-19 2021-10-15 北京壁仞科技开发有限公司 多播路由方法、互连设备、网状网络系统及其配置方法
FR3126829B1 (fr) * 2021-09-07 2023-09-08 Thales Sa Procédé de configuration d'une jonction pour un routage conforme au protocole de passerelle de bordure - bgp et routeur de bordure associé
CN117014356A (zh) * 2022-04-28 2023-11-07 中兴通讯股份有限公司 路由通告消息的处理方法、装置、存储介质及电子装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106519A (zh) * 2006-07-12 2008-01-16 华为技术有限公司 自治系统边界路由器路由发布方法及自治系统边界路由器
CN101917414A (zh) * 2010-07-28 2010-12-15 清华大学 Bgp分类网关设备及利用该设备实现网关功能的方法
CN101958829A (zh) * 2009-07-13 2011-01-26 华为技术有限公司 一种路由发布方法、装置及系统
US20110235545A1 (en) * 2009-03-26 2011-09-29 Force 10 Networks, Inc. MAC-Address Based Virtual Route Aggregation
CN104601466A (zh) * 2014-12-31 2015-05-06 华为技术有限公司 一种路由控制方法、边界路由器

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6914886B2 (en) * 2001-05-03 2005-07-05 Radware Ltd. Controlling traffic on links between autonomous systems
US7925778B1 (en) * 2004-02-13 2011-04-12 Cisco Technology, Inc. Method and apparatus for providing multicast messages across a data communication network
US7978708B2 (en) * 2004-12-29 2011-07-12 Cisco Technology, Inc. Automatic route tagging of BGP next-hop routes in IGP
KR20060105447A (ko) * 2005-03-29 2006-10-11 엘지전자 주식회사 네트워크 노드의 과부하 관리 방법 및 시스템
US7551627B2 (en) * 2005-11-18 2009-06-23 At&T Intellecutal Property I, L.P. Offloading routing functions from network routers
US7813265B2 (en) * 2006-03-09 2010-10-12 Cisco Technology, Inc. Backup BGP paths for non-multipath BGP fast convergence
CN101252488B (zh) * 2008-04-15 2012-07-04 中国科学院计算技术研究所 一种多自治系统路由器级拓扑处理系统和方法
US8170033B1 (en) * 2009-04-06 2012-05-01 Juniper Networks, Inc. Virtual private local area network service (VPLS) flush mechanism for BGP-based VPLS networks
WO2011029241A1 (zh) * 2009-09-14 2011-03-17 华为技术有限公司 一种路由处理方法、系统和路由器
US8700801B2 (en) * 2010-12-01 2014-04-15 Juniper Networks, Inc. Dynamically generating application-layer traffic optimization protocol maps
EP2724568A4 (en) * 2011-06-23 2015-06-17 Ericsson Telefon Ab L M METHOD AND NODE FOR SUPPORTING ROUTING VIA INTER-AS PATH
US9491686B2 (en) * 2011-07-28 2016-11-08 Pulse Secure, Llc Virtual private networking with mobile communication continuity
CN102546419B (zh) * 2012-01-16 2015-04-22 北京交通大学 一种路由方法和装置、分组转发方法和系统
US9258210B2 (en) * 2013-10-01 2016-02-09 Juniper Networks, Inc. Dynamic area filtering for link-state routing protocols
US9912577B2 (en) * 2014-04-17 2018-03-06 Cisco Technology, Inc. Segment routing—egress peer engineering (SP-EPE)
CN104301466B (zh) 2014-10-17 2017-10-13 广东欧珀移动通信有限公司 一种移动终端健康护套及其加工工艺
EP3306874B1 (en) * 2015-07-06 2019-11-13 Huawei Technologies Co., Ltd. Controller device and border routers

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101106519A (zh) * 2006-07-12 2008-01-16 华为技术有限公司 自治系统边界路由器路由发布方法及自治系统边界路由器
US20110235545A1 (en) * 2009-03-26 2011-09-29 Force 10 Networks, Inc. MAC-Address Based Virtual Route Aggregation
CN101958829A (zh) * 2009-07-13 2011-01-26 华为技术有限公司 一种路由发布方法、装置及系统
CN101917414A (zh) * 2010-07-28 2010-12-15 清华大学 Bgp分类网关设备及利用该设备实现网关功能的方法
CN104601466A (zh) * 2014-12-31 2015-05-06 华为技术有限公司 一种路由控制方法、边界路由器

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018210052A1 (zh) * 2017-05-15 2018-11-22 中国移动通信有限公司研究院 一种控制流量的方法、网元设备及存储介质
CN108881041A (zh) * 2017-05-15 2018-11-23 中国移动通信有限公司研究院 一种控制流量的方法及系统
CN109309624A (zh) * 2017-07-28 2019-02-05 中国电信股份有限公司 流量调度方法和系统、软件定义网络控制器
US10411990B2 (en) * 2017-12-18 2019-09-10 At&T Intellectual Property I, L.P. Routing stability in hybrid software-defined networking networks
CN115484201A (zh) * 2018-10-19 2022-12-16 华为技术有限公司 用于路由策略分发的边界网关协议（bgp）
CN112583714A (zh) * 2019-09-30 2021-03-30 华为技术有限公司 路由控制方法和装置
CN114422430A (zh) * 2020-10-12 2022-04-29 中国电信股份有限公司 用于控制路由泄露的电子设备、方法和介质
CN114422430B (zh) * 2020-10-12 2023-05-16 中国电信股份有限公司 用于控制路由泄露的电子设备、方法和介质

Also Published As

Publication number Publication date
US10764173B2 (en) 2020-09-01
EP3306874A1 (en) 2018-04-11
CN107005474A (zh) 2017-08-01
CN107005474B (zh) 2020-10-16
EP4283949A3 (en) 2024-01-10
CN112291144B (zh) 2022-04-29
EP3668025A1 (en) 2020-06-17
EP3668025B1 (en) 2023-09-06
CN112291144A (zh) 2021-01-29
US20180131604A1 (en) 2018-05-10
US20200366600A1 (en) 2020-11-19
EP4283949A2 (en) 2023-11-29
EP3306874A4 (en) 2018-06-20
EP3306874B1 (en) 2019-11-13
US11658905B2 (en) 2023-05-23
CN112291145A (zh) 2021-01-29

Similar Documents

Publication Publication Date Title
WO2017004778A1 (zh) 路由控制的方法、设备和系统
US10313241B2 (en) Systems and methods for routing internet packets between enterprise network sites
US9648542B2 (en) Session-based packet routing for facilitating analytics
US10778564B2 (en) Proxy of routing protocols to redundant controllers
WO2016004556A1 (zh) 业务流的处理方法、装置及设备
US9668160B2 (en) Topology discovery based on SCTP/X2 snooping
CN110120916B (zh) Bgp会话的优先级形成
US10447603B2 (en) Control signaling transmission method and device
WO2021000848A1 (zh) 一种报文转发方法、报文处理方法及装置
US10333790B2 (en) Method and system for selective route download in network devices
EP3058777B1 (en) Topology discovery based on explicit signaling
WO2019184653A1 (zh) 链路配置方法和控制器
WO2017198131A1 (zh) 用于重定向数据流的方法和系统、网络设备和控制设备
US20230421496A1 (en) Dynamic segment routing mapping server for a multiprotocol label switching network
WO2019052406A1 (en) METHODS, NODES, AND COMPUTER-READABLE MEDIA FOR TRUNK TUNNEL ESTABLISHMENT
US20150288595A1 (en) Control apparatus, communication system, control information creation method, and program
CN105634973A (zh) 基于负载均衡的路由方法和设备
CN107786439B (zh) 跨域路由方法、控制器、系统及路由方法和域内路由器
EP2809037A1 (en) A method and a router for inter-domain routing
JP2015115871A (ja) 通信ネットワーク、データ転送経路の設定方法及び通信装置

Legal Events

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

Ref document number: 15897434

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2015897434

Country of ref document: EP