CN110324241B - Flow forwarding path adjusting method, message forwarding method and device - Google Patents

Flow forwarding path adjusting method, message forwarding method and device Download PDF

Info

Publication number
CN110324241B
CN110324241B CN201810290735.0A CN201810290735A CN110324241B CN 110324241 B CN110324241 B CN 110324241B CN 201810290735 A CN201810290735 A CN 201810290735A CN 110324241 B CN110324241 B CN 110324241B
Authority
CN
China
Prior art keywords
forwarding
traffic
forwarding device
message
routing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201810290735.0A
Other languages
Chinese (zh)
Other versions
CN110324241A (en
Inventor
曹瑞卿
张文武
齐燚
董林
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Huawei Digital Technologies Co Ltd
Original Assignee
Beijing Huawei Digital Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Huawei Digital Technologies Co Ltd filed Critical Beijing Huawei Digital Technologies Co Ltd
Priority to CN201810290735.0A priority Critical patent/CN110324241B/en
Publication of CN110324241A publication Critical patent/CN110324241A/en
Application granted granted Critical
Publication of CN110324241B publication Critical patent/CN110324241B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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/22—Alternate 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/54—Organization of routing tables
    • 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/74—Address processing for routing
    • H04L45/745—Address table lookup; Address filtering
    • 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/20—Traffic policing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/252—Store and forward routing

Landscapes

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

Abstract

The embodiment of the application discloses a method for adjusting a traffic forwarding path, wherein when a first link adjustment strategy aiming at a traffic forwarding path planned by service traffic is acquired, a route controller can generate route messages respectively corresponding to forwarding devices in the traffic forwarding path according to the first traffic adjustment strategy and issue the corresponding route messages to the forwarding devices. The forwarding device can be instructed to forward the message according to the output interface specified by the output interface index information in the routing message when acquiring the message corresponding to the service flow through the routing message, even under the condition that a link between the forwarding device and the next skipping forwarding device fails, a routing loop caused by link failure reconvergence in a traditional mode cannot occur, and the burden of the forwarding device and a network is reduced. The embodiment of the application also discloses a message forwarding method and a message forwarding device.

Description

Flow forwarding path adjusting method, message forwarding method and device
Technical Field
The present application relates to the field of data processing, and in particular, to adjusting a traffic forwarding path.
Background
For service traffic forwarding, in a conventional Internet Protocol (IP) network, each forwarding device dynamically calculates a respective traffic forwarding path in a distributed manner, and a control Protocol of each device node determines an optimal path for a traffic forwarding path in the network. Therefore, the same traffic flow of the destination IP is generally forwarded by using the same traffic forwarding path. When the actual traffic flow exceeds the expectation, it is difficult to fully utilize network resources in the conventional manner, which easily causes the local congestion of the traffic flow in the network. Based on Software-Defined Networking (SDN) concept, a scheme for centralized scheduling of network traffic paths by a controller has emerged. The general idea is to collect the bandwidth and flow direction of link traffic between forwarding devices in an IP network in real time, analyze traffic distribution of service traffic in the network, present the traffic distribution and network resource utilization conditions, and provide data and means for adjusting the traffic as required for users, so as to adjust the traffic forwarding path of the service traffic in a way of redirecting IP. The adjustment of the flow forwarding path enables the service flow to be forwarded by using different flow forwarding paths, thereby achieving the purpose of fully utilizing the network bandwidth.
After the traditional flow forwarding path is adjusted, an IP service flow having a specified source IP and a specified destination IP in a network is forwarded according to the adjusted flow forwarding path, and when a forwarding device on the flow forwarding path receives a message of the IP service flow, the message is forwarded to a next hop forwarding device specified in the flow forwarding path. In the forwarding process, if a link between the forwarding device a and the next hop forwarding device b in the traffic forwarding path 101 fails, for example, in the case shown in fig. 1, when the forwarding device a acquires a packet in the IP service traffic, the forwarding device a cannot find a route due to the link failure, and in order to send the packet to the next hop routing device b, the forwarding device a determines, through route convergence, a path, for example, a path 102 shown by a dotted line in fig. 1, through which the packet can be forwarded to the forwarding device b by the forwarding device c. However, when the forwarding device c obtains the packet from the forwarding device a, because the packet has the specified source IP and the specified destination IP, the forwarding device c may also forward the packet according to the previously adjusted traffic forwarding path 101, that is, re-send the packet to the forwarding device a, and the forwarding device a may again forward the packet to the forwarding device c, so as to repeat this, thereby forming a routing loop.
It can be seen that after the conventional traffic forwarding path is adjusted, when a link in the traffic forwarding path fails, a routing loop may occur.
Disclosure of Invention
The embodiment of the application provides a method for adjusting a traffic forwarding path, a method and a device for forwarding a message, and by making interface index information, a routing loop caused by link failure reconvergence in a traditional mode cannot occur, so that the burden of the routing loop and the burden of a network are reduced.
In a first aspect, an embodiment of the present application provides a method for adjusting a traffic forwarding path, where the method includes:
the method comprises the steps that a routing controller obtains a first flow adjustment strategy aiming at a flow forwarding path planned by service flow, wherein the first flow adjustment strategy comprises redirection address information and outlet interface index information of each forwarding device in the flow forwarding path;
the routing controller generates routing messages respectively corresponding to the forwarding devices according to the first flow regulation strategy; the routing message for a first forwarding device in the forwarding devices comprises redirection address information and outgoing interface index information of the first forwarding device; the redirection address information of the first forwarding device is used to indicate an address of a next hop forwarding device in the traffic forwarding path of the first forwarding device, and the egress interface index information of the first forwarding device is used to indicate an egress interface used by the first forwarding device to forward a message to the next hop forwarding device in the traffic forwarding path;
and the routing controller issues corresponding routing information to each forwarding device.
Optionally, the method further includes:
the routing controller acquires a second traffic adjustment strategy of a planned backup traffic forwarding path for the service traffic, wherein the second traffic adjustment strategy comprises redirection address information and outgoing interface index information of each forwarding device in the backup traffic forwarding path;
the route controller generates backup route messages respectively corresponding to each forwarding device in the backup flow forwarding path according to the second flow adjustment strategy; wherein, the backup routing message for a second forwarding device in the forwarding devices includes redirection address information and outgoing interface index information of the second forwarding device; the redirection address information of the second forwarding device is used to indicate the address of the next forwarding device in the backup traffic forwarding path, and the egress interface index information of the second forwarding device is used to indicate the egress interface used by the second forwarding device to forward the packet to the next forwarding device in the backup traffic forwarding path;
and the routing controller issues corresponding backup routing information to each forwarding device in the backup flow forwarding path.
Optionally, the routing message is a BGP Flowspec routing message; alternatively, the first and second electrodes may be,
the routing message is a BGP Flowspec routing message, and the backup routing message is a BGP Flowspec routing message.
Optionally, the BGP Flowspec routing message carries an undeclared community attribute, where the undeclared community attribute is used to indicate that a forwarding device that obtains the BGP Flowspec routing message does not diffuse the BGP Flowspec routing message to other forwarding devices.
Optionally, a field format used for carrying the egress interface index information in the BGP Flowspec routing message includes: the type and subtype fields are extended community attribute type values and are used for indicating that the corresponding interface index fields carry interface output index information; the interface index field carries interface index information; alternatively, the first and second electrodes may be,
the field format used for carrying the outgoing interface index information in the BGP Flowspec routing message includes: the community field is an extended redirection interface attribute type value which is used for indicating that the corresponding interface index field carries the output interface index information; and the interface index field of the parameter field carries interface index information.
In a second aspect, an embodiment of the present application provides a routing controller for traffic forwarding path adjustment, where the routing controller includes an obtaining unit, a generating unit, and an issuing unit:
the acquiring unit is configured to acquire a first traffic adjustment policy for a traffic forwarding path planned for a service traffic, where the first traffic adjustment policy includes redirection address information and egress interface index information of each forwarding device in the traffic forwarding path;
the generating unit is configured to generate routing messages respectively corresponding to the forwarding devices according to the first traffic adjustment policy; the routing message for a first forwarding device in the forwarding devices comprises redirection address information and outgoing interface index information of the first forwarding device; the redirection address information of the first forwarding device is used to indicate an address of a next hop forwarding device in the traffic forwarding path of the first forwarding device, and the egress interface index information of the first forwarding device is used to indicate an egress interface used by the first forwarding device to forward a message to the next hop forwarding device in the traffic forwarding path;
the issuing unit is configured to issue a corresponding routing message to each forwarding device.
Optionally, the obtaining unit is further configured to obtain a second traffic adjustment policy for a backup traffic forwarding path planned for the service traffic, where the second traffic adjustment policy includes redirection address information and egress interface index information of each forwarding device in the backup traffic forwarding path;
the generating unit is further configured to generate backup routing messages respectively corresponding to the forwarding devices in the backup traffic forwarding path according to the second traffic adjustment policy; wherein, the backup routing message for a second forwarding device in the forwarding devices includes redirection address information and outgoing interface index information of the second forwarding device; the redirection address information of the second forwarding device is used to indicate the address of the next forwarding device in the backup traffic forwarding path, and the egress interface index information of the second forwarding device is used to indicate the egress interface used by the second forwarding device to forward the packet to the next forwarding device in the backup traffic forwarding path;
the issuing unit is further configured to issue a corresponding backup routing message to each forwarding device in the backup traffic forwarding path.
Optionally, the routing message is a BGP Flowspec routing message; alternatively, the first and second electrodes may be,
the routing message is a BGP Flowspec routing message, and the backup routing message is a BGP Flowspec routing message.
Optionally, the BGP Flowspec routing message carries an unreported community attribute, where the unreported community attribute is used to indicate that a forwarding device that obtains the BGP Flowspec routing message does not diffuse the BGP Flowspec routing message to other forwarding devices.
Optionally, a field format used for carrying the egress interface index information in the BGP Flowspec routing message includes: the type and subtype fields are extended community attribute type values and are used for indicating that the corresponding interface index fields carry interface output index information; the interface index field carries interface index information; alternatively, the first and second electrodes may be,
the field format used for carrying the outgoing interface index information in the BGP Flowspec routing message includes: the community field is an extended redirection interface attribute type value which is used for indicating that the corresponding interface index field carries the output interface index information; and the interface index field of the parameter field carries interface index information.
In a third aspect, an embodiment of the present application provides a method for forwarding a packet in a traffic forwarding path, where a forwarding device has a routing message sent by a routing controller, and the routing message includes first redirection address information and first egress interface index information of the forwarding device; the first redirection address information is used for indicating an address of a next hop forwarding device in the traffic forwarding path, and the first outgoing interface index information is used for indicating an outgoing interface used by the forwarding device for forwarding a message to the next hop forwarding device in the traffic forwarding path; the flow forwarding path is a forwarding path planned for service flow; the method comprises the following steps:
the forwarding equipment acquires the message of the service flow;
the forwarding equipment queries a forwarding table generated according to the routing message according to the identifier of the message to obtain corresponding first redirection address information and first outgoing interface index information;
and the forwarding equipment forwards the message to the address of the next forwarding equipment indicated by the first redirection address information through the output interface indicated by the first output interface index information.
Optionally, the forwarding device further has a backup routing message sent by the routing controller, where the backup routing message includes second redirection address information and second outgoing interface index information of the forwarding device; the second redirection address information is used for indicating the address of the next forwarding device in the backup traffic forwarding path, and the second outgoing interface index information is used for indicating the outgoing interface used by the forwarding device for forwarding the message to the next forwarding device in the backup traffic forwarding path; the forwarding device is a head node of the traffic forwarding path and the backup traffic forwarding path, and the backup traffic forwarding path is a backup forwarding path planned for the service traffic; the method further comprises the following steps:
if the link in the traffic forwarding path fails, the forwarding device switches the forwarding path for forwarding the service traffic from the traffic forwarding path to the backup traffic forwarding path;
the forwarding equipment acquires the message of the service flow;
the forwarding equipment queries a forwarding table generated according to the backup routing message according to the identifier of the message to obtain the second redirection address information and second outgoing interface index information;
and the forwarding equipment forwards the message to the address of the next forwarding equipment indicated by the second redirection address information through the output interface indicated by the second output interface index information.
Optionally, the routing message is a BGP Flowspec routing message; alternatively, the first and second electrodes may be,
the routing message is a BGP Flowspec routing message, and the backup routing message is a BGP Flowspec routing message.
Optionally, the BGP Flowspec routing message carries an unreported community attribute, where the unreported community attribute is used to indicate that the forwarding device that obtains the BGP Flowspec routing message does not diffuse the BGP Flowspec routing message to other forwarding devices.
Optionally, a field format used for carrying the egress interface index information in the BGP Flowspec routing message includes: the type and subtype fields are extended community attribute type values and are used for indicating that the corresponding interface index fields carry interface output index information; the interface index field carries interface index information; alternatively, the first and second electrodes may be,
the field format used for carrying the outgoing interface index information in the BGP Flowspec routing message includes: the community field is an extended redirection interface attribute type value which is used for indicating that the corresponding interface index field carries the output interface index information; and the interface index field of the parameter field carries interface index information.
In a fourth aspect, an embodiment of the present application provides a forwarding device for forwarding a packet in a traffic forwarding path, where the forwarding device has a routing message sent by a routing controller, and the routing message includes first redirection address information and first egress interface index information of the forwarding device; the first redirection address information is used for indicating an address of a next forwarding device in the traffic forwarding path, and the first outgoing interface index information is used for indicating an outgoing interface used by the forwarding device for forwarding a message to the next forwarding device in the traffic forwarding path; the flow forwarding path is a forwarding path planned for service flow; the forwarding device comprises an acquisition unit, a query unit and a forwarding unit:
the acquiring unit is used for acquiring the message of the service flow;
the query unit is configured to query a forwarding table generated according to the routing message according to the identifier of the packet, and obtain corresponding first redirection address information and first outgoing interface index information;
and the forwarding unit is configured to forward the packet to the address of the next forwarding-skip device indicated by the first redirection address information through the egress interface indicated by the first egress interface index information.
Optionally, the forwarding device further has a backup routing message sent by the routing controller, where the backup routing message includes second redirection address information and second outgoing interface index information of the forwarding device; the second redirection address information is used for indicating the address of the next forwarding device in the backup traffic forwarding path, and the second outgoing interface index information is used for indicating the outgoing interface used by the forwarding device for forwarding the message to the next forwarding device in the backup traffic forwarding path; the forwarding device is a head node of the traffic forwarding path and the backup traffic forwarding path, and the backup traffic forwarding path is a backup forwarding path planned for the service traffic; the forwarding device further includes a switching unit:
the switching unit is configured to switch a forwarding path for forwarding the service traffic from the traffic forwarding path to the backup traffic forwarding path if a link in the traffic forwarding path fails;
the acquiring unit is further configured to acquire a message of the service traffic;
the query unit is further configured to query a forwarding table generated according to the backup routing message according to the identifier of the packet, so as to obtain the second redirection address information and the second egress interface index information;
the forwarding unit is further configured to forward the packet to the address of the next forwarding-skip device indicated by the second redirection address information through the egress interface indicated by the second egress interface index information.
Optionally, the routing message is a BGP Flowspec routing message; alternatively, the first and second electrodes may be,
the routing message is a BGP Flowspec routing message, and the backup routing message is a BGP Flowspec routing message.
Optionally, the BGP Flowspec routing message carries an unreported community attribute, where the unreported community attribute is used to indicate that the forwarding device that obtains the BGP Flowspec routing message does not diffuse the BGP Flowspec routing message to other forwarding devices.
Optionally, a field format used for carrying the egress interface index information in the BGP Flowspec routing message includes: the type and subtype fields are extended community attribute type values and are used for indicating that the corresponding interface index fields carry interface output index information; the interface index field carries interface index information; alternatively, the first and second electrodes may be,
the field format used for carrying the outgoing interface index information in the BGP Flowspec routing message includes: the community field is an extended redirection interface attribute type value which is used for indicating that the corresponding interface index field carries the output interface index information; and the interface index field of the parameter field carries interface index information.
In a fifth aspect, an embodiment of the present application provides a traffic forwarding system, where the system includes a routing controller and a forwarding device:
the routing controller is used for acquiring a first traffic adjustment strategy of a traffic forwarding path planned for service traffic, wherein the first traffic adjustment strategy comprises redirection address information and outgoing interface index information of each forwarding device in the traffic forwarding path; generating routing messages respectively corresponding to the forwarding devices according to the first flow adjustment strategy; the routing message for a first forwarding device in the forwarding devices comprises redirection address information and outgoing interface index information of the first forwarding device; the redirection address information of the first forwarding device is used to indicate an address of a next hop forwarding device in the traffic forwarding path of the first forwarding device, and the egress interface index information of the first forwarding device is used to indicate an egress interface used by the first forwarding device to forward a message to the next hop forwarding device in the traffic forwarding path; and issuing corresponding routing information to each forwarding device.
The forwarding device has a routing message issued by the routing controller, and the routing message includes the first redirection address information and the first output interface index information of the forwarding device; the forwarding device is used for acquiring the message of the service flow; inquiring a forwarding table generated according to the routing message according to the identifier of the message to obtain corresponding first redirection address information and first outgoing interface index information; and forwarding the message to the address of the next forwarding equipment indicated by the first redirection address information through the output interface indicated by the first output interface index information.
According to the technical scheme, the embodiment of the application has the following advantages:
when the route controller acquires the first link adjustment strategy of the traffic forwarding path planned for the service traffic, it may generate a routing message corresponding to each forwarding device in the traffic forwarding path according to the first traffic adjustment strategy, and issue the corresponding routing message to each forwarding device. For the first forwarding device, that is, any one of the forwarding devices, the obtained routing message includes redirection address information and egress interface index information of the first forwarding device, where the redirection address information of the first forwarding device is used to indicate an address of a next forwarding device in the traffic forwarding path of the first forwarding device, and the egress interface index information of the first forwarding device is used to indicate an egress interface used by the first forwarding device to forward the packet to the next forwarding device in the traffic forwarding path. The forwarding device can be instructed to forward the message according to the output interface specified by the output interface index information in the routing message when acquiring the message corresponding to the service flow through the routing message, even under the condition that a link between the forwarding device and the next skipping forwarding device fails, a routing loop caused by link failure reconvergence in a traditional mode cannot occur, and the burden of the forwarding device and a network is reduced.
Drawings
FIG. 1 is a schematic diagram of routing loops present in a network;
fig. 2 is a schematic diagram of a traffic path adjusting system according to an embodiment of the present disclosure;
fig. 3 is a flowchart of a method for adjusting a traffic forwarding path according to an embodiment of the present application;
fig. 4 is a signaling diagram of a method for adjusting a traffic forwarding path according to an embodiment of the present application;
fig. 5a is a schematic diagram of a field format carrying outgoing interface index information according to an embodiment of the present disclosure;
fig. 5b is a schematic diagram of a field format carrying outgoing interface index information according to an embodiment of the present disclosure;
fig. 6 is a flowchart of a method for adjusting a traffic forwarding path according to an embodiment of the present application;
fig. 7 is a schematic diagram of a flow adjustment path in a network according to an embodiment of the present application;
fig. 8 is a flowchart of a method for forwarding a packet in a traffic forwarding path according to an embodiment of the present application;
fig. 9 is a flowchart of a method for forwarding a packet in a traffic forwarding path according to an embodiment of the present application;
fig. 10 is a device structure diagram of a routing controller for traffic forwarding path adjustment according to an embodiment of the present application;
fig. 11 is a device structure diagram of a forwarding apparatus for forwarding a packet in a traffic forwarding path according to an embodiment of the present application;
fig. 12 is a system structural diagram of a traffic forwarding system according to an embodiment of the present application.
Detailed Description
Embodiments of the present application are described below with reference to the accompanying drawings.
When the traffic forwarding path is adjusted in a conventional manner, a next hop forwarding device in the traffic forwarding path is generally specified only by the redirect IP, so when a link between one forwarding device and the next hop forwarding device in the traffic forwarding path fails, the forwarding device needs to calculate a new forwarding path capable of being forwarded to the redirect IP, that is, the next hop forwarding device, in order to follow the specified redirect IP by routing convergence or the like, and if the new forwarding path includes the previous hop forwarding device of the forwarding device in the original traffic forwarding path, the previous hop forwarding device retransmits the packet forwarded from the forwarding device to the forwarding device according to the redirect IP specified by the original traffic forwarding path, thereby resulting in a routing loop.
Therefore, an embodiment of the present application provides a method for adjusting a traffic forwarding path, where an output interface used by each forwarding device to forward a packet to a next forwarding device in the path is set in a process of planning the traffic forwarding path, so that even when a link between the forwarding device and the next forwarding device fails, a routing loop caused by a link failure in a conventional manner does not occur, and burdens of the forwarding device and a network are reduced.
The network applied in the embodiment of the present application may include a routing controller and a plurality of forwarding devices. For example, as shown in fig. 2, which is a schematic diagram of a traffic path adjusting system provided in the embodiment of the present application, a routing controller 100 is mainly configured to convert an obtained traffic adjustment policy into routing information of each forwarding device 200 in a corresponding traffic forwarding path, where the traffic adjustment policy obtained by the routing controller 100 may be obtained by planning a traffic forwarding path according to network traffic data through a traffic analysis and policy manager 300 in a network. The forwarding device 200 may be a network device having a message forwarding function, such as a router, a switch, and the like, and a forwarding device in the traffic forwarding path 400 in the forwarding device 200 may obtain a routing message from the routing controller 100, and may forward a message from the service traffic according to a forwarding table generated by the routing message.
In this embodiment of the present application, when a traffic adjustment policy is obtained for a traffic forwarding path planned for IP service traffic of a specified source IP and a specified destination IP, the traffic adjustment policy may include redirection address information and egress interface index information of each forwarding device in the traffic forwarding path. And the routing message issued to each forwarding device in the traffic forwarding path is generated by the routing controller according to the traffic adjustment policy, so for a first forwarding device, that is, any one of the forwarding devices, the acquired routing message includes redirection address information and egress interface index information of the first forwarding device, the redirection address information of the first forwarding device is used for indicating an address of a next forwarding device in the traffic forwarding path of the first forwarding device, and the egress interface index information of the first forwarding device is used for indicating an egress interface used by the first forwarding device for forwarding a message to the next forwarding device in the traffic forwarding path. The forwarding device can be instructed to forward the message according to the output interface specified by the output interface index information in the routing message when acquiring the message corresponding to the service flow through the routing message, even under the condition that a link between the forwarding device and the next forwarding device fails, a routing loop caused by the link failure in the traditional mode can not occur, and the burden of the forwarding device and the network is reduced.
Next, the role of the routing controller in the traffic forwarding path adjustment in the embodiment of the present application will be described from the routing controller side by fig. 3.
301: the routing controller obtains a first traffic adjustment strategy for a planned traffic forwarding path for the traffic.
The first flow adjustment strategy comprises redirection address information and outgoing interface index information of each forwarding device in the flow forwarding path.
302: and the routing controller generates routing messages respectively corresponding to the forwarding devices according to the first flow regulation strategy.
Any one forwarding device in the forwarding devices: the first forwarding device exemplifies the content included in the routing message generated by the routing controller.
The routing message corresponding to the first forwarding device includes redirection address information and egress interface index information for the first forwarding device.
The redirection address information of the first forwarding device is used to indicate an address of a next forwarding device in the traffic forwarding path of the first forwarding device, for example, a redirection IP address of the next forwarding device.
The output interface index information of the first forwarding device is used for indicating an output interface used by the first forwarding device for forwarding the message to the next forwarding device in the traffic forwarding path.
303: and the routing controller issues corresponding routing information to each forwarding device.
That is, the routing messages of different forwarding devices are issued to the corresponding forwarding devices. Specifically, the routing message of the first forwarding device may be issued to the first forwarding device, and the routing message of the second forwarding device may be issued to the second forwarding device.
In one embodiment, the routing message may be a Border Gateway Protocol (BGP) flow specification (flow specification, Flowspec) routing message. Through the BGP Flowspec solution, the flow can be accurately operated, forwarding behavior control such as speed limit and redirection can be performed, and the method is rich in control means, good in usability and high in maintainability.
The flow of the routing controller generating and issuing the routing messages is further described below with reference to the drawings. As shown in fig. 4:
401: the policy manager may plan a traffic forwarding path for the specified service traffic according to the network traffic condition, where the planning may include specifying a specified traffic egress interface and next hop address information for each hop forwarding device in the traffic forwarding path.
402: and the policy manager determines a traffic adjustment policy according to the planned traffic forwarding path and sends the traffic adjustment policy to the corresponding routing controller.
403: and the routing controller generates BGP Flowspec routing messages of all forwarding devices in the corresponding flow forwarding paths according to the flow adjustment strategy. Each forwarding device herein may include a forwarding device 1-a forwarding device n.
404: the routing controller issues a corresponding BGP Flowspec routing message to the forwarding devices 1-n. The BGP Flowspec routing messages corresponding to different forwarding devices include identifiers used for matching, redirection address information, egress interface index information, and the like. The identifier used for matching may include a destination prefix, a source prefix, a Differentiated Services Code Point (DSCP) of a packet in the service traffic, and the like.
For example, the prefix of the matching destination in the BGP Flowspec routing message for the forwarding device 1 is 100.1.1.1/32, which is used for enabling the forwarding device 1 to recognize the packet in the service traffic; the redirection address information is 20.1.1.1, and is used for making the forwarding device 1 specify the IP address of the next forwarding device, for example, the forwarding device 2; the outgoing interface index information is 1, and is used to make the forwarding device 1 explicitly forward the message of the service traffic through the outgoing interface with its own number 1.
Therefore, when the route controller acquires the first link adjustment strategy of the flow forwarding path planned for the service flow, the route controller can generate the route messages respectively corresponding to each forwarding device in the flow forwarding path according to the first flow adjustment strategy, and issue the corresponding route messages to each forwarding device. For the first forwarding device, that is, any one of the forwarding devices, the obtained routing message includes redirection address information and egress interface index information of the first forwarding device, where the redirection address information of the first forwarding device is used to indicate an address of a next forwarding device in the traffic forwarding path of the first forwarding device, and the egress interface index information of the first forwarding device is used to indicate an egress interface used by the first forwarding device to forward the packet to the next forwarding device in the traffic forwarding path. The forwarding device can be instructed to forward the message according to the output interface specified by the output interface index information in the routing message when acquiring the message corresponding to the service flow through the routing message, even under the condition that a link between the forwarding device and the next forwarding device fails, a routing loop caused by the link failure in the traditional mode can not occur, and the burden of the forwarding device and the network is reduced.
It should be noted that, because of the BGP protocol, after obtaining the BGP Flowspec routing message, the forwarding device will flood other peers, for example, to other forwarding devices in the network. However, due to the redirection address information and the outgoing interface index information corresponding to different forwarding devices, if the BGP Flowspec routing message of the forwarding device a is diffused to the forwarding device b, the forwarding device b may determine its own outgoing interface forwarding packet by using the outgoing interface index information in the BGP Flowspec routing message of the forwarding device a, and this forwarding manner may cause erroneous forwarding.
Therefore, a non-announcement (NO ADV) community attribute may be carried in the BGP Flowspec routing message, where the non-announcement community attribute is used to instruct the forwarding device that obtained the BGP Flowspec routing message not to flood the BGP Flowspec routing message to other forwarding devices. The non-announcing community attribute may be present in a BGP Flowspec routing message, such as 404 in fig. 4.
By carrying the undeclared community attribute in the BGP Flowspc routing message, the forwarding device can not spread the BGP Flowspc routing message to other forwarding devices after acquiring the BGP Flowspc routing message, thereby avoiding the situation of wrong forwarding and improving the stability of network forwarding.
In the embodiment of the present application, a plurality of ways of outputting interface index information in a BGP Flowspec routing message are provided, and two possible implementations thereof are described next.
In a first possible implementation:
the format of an extended Community attribute (Ext-Community) field in the BGP Flowspec routing message for carrying out interface index information comprises: the type and subtype fields are extended community attribute type values used for indicating the interface index attributes; the interface index field carries the interface index information.
The field format may be as shown in fig. 5a, the Type (Type) and (Sub-Type) fields are extended group attribute Type values, which are used to indicate that the corresponding interface index field carries the outgoing interface index information, and may be uniformly allocated by an Internet address allocation organization (Internet Assigned Numbers Authority, IANA). The Interface Index (Interface Index) field carries Interface Index information, which may be an integer of type u int 32.
In a second possible implementation:
the field format used for carrying out the interface index information in the BGP Flowspec routing message comprises the following steps: the container type field has a Wide-Community container type value therein; the hop count field is used for indicating attribute diffusion hop count; the community field is an extended redirection interface attribute type value which is used for indicating that the corresponding interface index field carries the output interface index information; the interface index field of the parameter field carries the interface index information.
Where the field format may be as shown in figure 5b,
container Type (Container Type) field: wide-community property container type values, where type 1;
hop Count (Hop Count) field: the diffusion hop count supported by the Wide-community attribute can be filled with 0 because no outward diffusion is needed;
community (Community) field: expanding an REDIRECT INTERFACE value in the Wide-community attribute type, and specifically taking a value to be assigned by IANA;
parameter (ParameterTLV) field: in the embodiment of the application, the outgoing interface index information is carried by a Parameter field of a Wide-community attribute;
interface index (Interface index) field: and an integer of type uint32 for filling out the value of the egress interface index of the forwarding device.
In the embodiment of the present application, when a link between forwarding devices in a traffic forwarding path fails, in order to avoid a routing loop, the forwarding devices may forward a packet of the traffic flow strictly according to an egress interface specified in a routing message, so that it is possible to avoid next hop iteration, although the routing loop does not occur, which may reduce the load of the forwarding devices and the network. But at this time, the forwarding of the corresponding service traffic on the traffic forwarding path where the forwarding device is located will be interrupted.
For the above scenario, when planning a traffic Forwarding path for a service traffic, a backup path needs to be specified in addition to a main path, and Bidirectional Forwarding Detection (BFD) is deployed. When a link failure in the middle of the main path causes the path forwarding to be blocked, the traffic source node on the main path and the standby path can be quickly switched to the backup path for forwarding by detecting the link failure, so that the forwarding interruption of the service traffic is avoided. The user can then troubleshoot or re-plan the traffic forwarding path.
It can be seen that a primary path (i.e., a traffic forwarding path in the embodiment of the present application) and a backup path (i.e., a backup traffic forwarding path in the embodiment of the present application) need to be planned for service traffic. Therefore, the routing controller needs to generate a backup routing message for the backup traffic forwarding path in addition to the corresponding routing message for the traffic forwarding path. On the basis of the embodiment corresponding to fig. 3, as shown in fig. 6:
601: and the routing controller acquires a second traffic adjustment strategy of a planned backup traffic forwarding path aiming at the service traffic, wherein the second traffic adjustment strategy comprises redirection address information and outlet interface index information of each forwarding device in the backup traffic forwarding path.
602: the route controller generates backup route messages respectively corresponding to each forwarding device in the backup flow forwarding path according to the second flow adjustment strategy; wherein, the backup routing message for a second forwarding device in the forwarding devices includes redirection address information and outgoing interface index information of the second forwarding device; the redirection address information of the second forwarding device is used to indicate an address of a next forwarding device in the backup traffic forwarding path, and the egress interface index information of the second forwarding device is used to indicate an egress interface used by the second forwarding device to forward a packet to the next forwarding device in the backup traffic forwarding path.
603: and the routing controller issues corresponding backup routing information to each forwarding device in the backup flow forwarding path.
In this embodiment, the second forwarding device and the first forwarding device may be the same forwarding device or different forwarding devices.
In a possible implementation manner, the backup routing message may be a BGP Flowspec routing message, and the BGP Flowspec routing message may also carry an un-announced community attribute.
Therefore, at least two forwarding paths can be set in the network for forwarding the packet for one service flow. One of the forwarding paths is a primary path, that is, the traffic forwarding path in the embodiment of the present application, and may further include at least one backup path. For example, as shown in fig. 7, the forwarding path 701 is a primary path of the traffic, and the forwarding paths 702 and 703 are backup paths of the traffic. Therefore, the forwarding stability of the service flow is improved.
Next, how the forwarding device performs packet forwarding in adjusting the traffic forwarding path provided based on the embodiment of the present application will be described through fig. 8 from the forwarding device side.
The forwarding device in the embodiment of the application has a routing message issued by a routing controller, wherein the routing message includes first redirection address information and first outgoing interface index information of the forwarding device; the first redirection address information is used for indicating the address of the next hop forwarding device in the traffic forwarding path of the forwarding device, and the first output interface index information is used for indicating the output interface used by the forwarding device for forwarding the message to the next hop forwarding device in the traffic forwarding path; the traffic forwarding path is a forwarding path planned for the traffic.
801: and the forwarding equipment acquires the message of the service flow.
802: and the forwarding equipment queries a forwarding table generated according to the routing message according to the identifier of the message to obtain the corresponding first redirection address information and first outgoing interface index information.
803: and forwarding the message to the address of the next forwarding skip device indicated by the first redirection address information through the output interface indicated by the first output interface index information by the forwarding device.
Because the forwarding table is generated according to the routing message, the forwarding table may include contents included in the routing message, for example, a matching destination prefix in the BGP Flowspec routing message of the forwarding device is 100.1.1.1/32; the redirection address information is 20.1.1.1; when the outgoing interface index information is 1, when the forwarding device acquires a message with a destination prefix of 100.1.1.1/32, the redirection address information of 20.1.1.1 can be obtained by searching the forwarding table; the output interface index information is 1, and the forwarding device may forward the packet to 20.1.1.1 through the output interface whose own index information is 1.
Because a backup path needs to be planned for the service flow in order to improve the message forwarding stability, the forwarding device can also acquire a backup routing message from the routing controller, wherein the backup routing message comprises second redirection address information and second outgoing interface index information of the forwarding device; the second redirection address information is used for indicating the address of the next hop forwarding device in the backup traffic forwarding path, and the second outgoing interface index information is used for indicating the outgoing interface used by the forwarding device for forwarding the message to the next hop forwarding device in the backup traffic forwarding path. The backup flow forwarding path is a backup forwarding path planned for the service flow.
When the forwarding device is a head node of a traffic forwarding path and the backup traffic forwarding path, for example, the forwarding device 710 shown in fig. 7. The forwarding device may also switch to a mechanism for forwarding the packet on the backup traffic forwarding path when the traffic forwarding path fails. On the basis of the embodiment corresponding to fig. 8, as shown in fig. 9:
901: if the link in the traffic forwarding path fails, the forwarding device switches the forwarding path for forwarding the service traffic from the traffic forwarding path to the backup traffic forwarding path.
902: and the forwarding equipment acquires the message of the service flow.
903: and the forwarding equipment queries a forwarding table generated according to the backup routing message according to the identifier of the message to obtain the second redirection address information and the second outgoing interface index information.
904: and the forwarding equipment forwards the message to the address of the next hop forwarding equipment indicated by the second redirection address information through the output interface indicated by the second output interface index information.
For example, as shown in fig. 7, when a link in a path 701 for a service traffic fails, a forwarding device 710 may recognize through BFD, and the forwarding device 710 may switch the forwarding path for the service traffic to any one of the forwarding paths 702 or 703, so as to continue forwarding a packet of the service traffic.
Fig. 10 is a device structure diagram of a routing controller for adjusting a traffic forwarding path according to an embodiment of the present application, where the routing controller 1000 includes an obtaining unit 1001, a generating unit 1002, and an issuing unit 1003:
the obtaining unit 1001 is configured to obtain a first traffic adjustment policy for a traffic forwarding path planned for a service traffic, where the first traffic adjustment policy includes redirection address information and egress interface index information of each forwarding device in the traffic forwarding path;
the generating unit 1002 is configured to generate routing messages respectively corresponding to the forwarding devices according to the first traffic adjustment policy; the routing message for a first forwarding device in the forwarding devices comprises redirection address information and outgoing interface index information of the first forwarding device; the redirection address information of the first forwarding device is used to indicate an address of a next hop forwarding device in the traffic forwarding path of the first forwarding device, and the egress interface index information of the first forwarding device is used to indicate an egress interface used by the first forwarding device to forward a message to the next hop forwarding device in the traffic forwarding path;
the issuing unit 1003 is configured to issue a corresponding routing message to each forwarding device.
Optionally, the obtaining unit is further configured to obtain a second traffic adjustment policy for a backup traffic forwarding path planned for the service traffic, where the second traffic adjustment policy includes redirection address information and egress interface index information of each forwarding device in the backup traffic forwarding path;
the generating unit is further configured to generate backup routing messages respectively corresponding to the forwarding devices in the backup traffic forwarding path according to the second traffic adjustment policy; wherein, the backup routing message for a second forwarding device in the forwarding devices includes redirection address information and outgoing interface index information of the second forwarding device; the redirection address information of the second forwarding device is used to indicate the address of the next forwarding device in the backup traffic forwarding path, and the egress interface index information of the second forwarding device is used to indicate the egress interface used by the second forwarding device to forward the packet to the next forwarding device in the backup traffic forwarding path;
the issuing unit is further configured to issue a corresponding backup routing message to each forwarding device in the backup traffic forwarding path.
Optionally, the routing message is a BGP Flowspec routing message; alternatively, the first and second electrodes may be,
the routing message is a BGP Flowspec routing message, and the backup routing message is a BGP Flowspec routing message.
Optionally, the BGP Flowspec routing message carries an unreported community attribute, where the unreported community attribute is used to indicate that a forwarding device that obtains the BGP Flowspec routing message does not diffuse the BGP Flowspec routing message to other forwarding devices.
Optionally, a field format used for carrying the egress interface index information in the BGP Flowspec routing message includes: the type and subtype fields are extended community attribute type values and are used for indicating that the corresponding interface index fields carry interface output index information; the interface index field carries interface index information; alternatively, the first and second electrodes may be,
the field format used for carrying the outgoing interface index information in the BGP Flowspec routing message includes: the community field is an extended redirection interface attribute type value which is used for indicating that the corresponding interface index field carries the output interface index information; and the interface index field of the parameter field carries interface index information.
Fig. 11 is a device structure diagram of a forwarding device for forwarding a packet in a traffic forwarding path according to an embodiment of the present application, where the forwarding device has a routing message sent by a routing controller, and the routing message includes first redirection address information and first outgoing interface index information of the forwarding device; the first redirection address information is used for indicating an address of a next hop forwarding device in the traffic forwarding path, and the first outgoing interface index information is used for indicating an outgoing interface used by the forwarding device for forwarding a message to the next hop forwarding device in the traffic forwarding path; the flow forwarding path is a forwarding path planned for service flow; the forwarding device 1100 includes an obtaining unit 1101, an inquiring unit 1102, and a forwarding unit 1103:
the acquiring unit 1101 is configured to acquire a message of the service traffic;
the querying unit 1102 is configured to query a forwarding table generated according to the routing message according to the identifier of the packet, so as to obtain the corresponding first redirection address information and first outgoing interface index information;
the forwarding unit 1103 is configured to forward the packet to the address of the next forwarding-skip device indicated by the first redirection address information through the egress interface indicated by the first egress interface index information.
Optionally, the forwarding device further has a backup routing message sent by the routing controller, where the backup routing message includes second redirection address information and second outgoing interface index information of the forwarding device; the second redirection address information is used for indicating the address of the next forwarding device in the backup traffic forwarding path, and the second outgoing interface index information is used for indicating the outgoing interface used by the forwarding device for forwarding the message to the next forwarding device in the backup traffic forwarding path; the forwarding device is a head node of the traffic forwarding path and the backup traffic forwarding path, and the backup traffic forwarding path is a backup forwarding path planned for the service traffic; the forwarding device further comprises a switching unit:
the switching unit is configured to switch a forwarding path for forwarding the service traffic from the traffic forwarding path to the backup traffic forwarding path if a link in the traffic forwarding path fails;
the acquiring unit is further configured to acquire a message of the service traffic;
the query unit is further configured to query a forwarding table generated according to the backup routing message according to the identifier of the packet, so as to obtain the second redirection address information and the second egress interface index information;
the forwarding unit is further configured to forward the packet to the address of the next forwarding-skip device indicated by the second redirection address information through the egress interface indicated by the second egress interface index information.
Optionally, the routing message is a BGP Flowspec routing message; alternatively, the first and second electrodes may be,
the routing message is a BGP Flowspec routing message, and the backup routing message is a BGP Flowspec routing message.
Optionally, the BGP Flowspec routing message carries an unreported community attribute, where the unreported community attribute is used to indicate that the forwarding device that obtains the BGP Flowspec routing message does not diffuse the BGP Flowspec routing message to other forwarding devices.
Optionally, a field format used for carrying the egress interface index information in the BGP Flowspec routing message includes: the type and subtype fields are extended community attribute type values and are used for indicating that the corresponding interface index fields carry interface output index information; the interface index field carries interface index information; alternatively, the first and second electrodes may be,
the field format used for carrying the outgoing interface index information in the BGP Flowspec routing message includes: the community field is an extended redirection interface attribute type value which is used for indicating that the corresponding interface index field carries the output interface index information; and the interface index field of the parameter field carries interface index information.
Fig. 12 is a system structure diagram of a traffic forwarding system provided in an embodiment of the present application, where the traffic forwarding system 1200 includes a routing controller 1201 and a forwarding device 1202:
the routing controller 1201 is configured to acquire a first traffic adjustment policy for a traffic forwarding path planned for a service traffic, where the first traffic adjustment policy includes redirection address information and egress interface index information of each forwarding device in the traffic forwarding path; generating routing messages respectively corresponding to the forwarding devices according to the first flow adjustment strategy; the routing message for a first forwarding device in the forwarding devices comprises redirection address information and outgoing interface index information of the first forwarding device; the redirection address information of the first forwarding device is used to indicate an address of a next hop forwarding device in the traffic forwarding path of the first forwarding device, and the egress interface index information of the first forwarding device is used to indicate an egress interface used by the first forwarding device to forward a message to the next hop forwarding device in the traffic forwarding path; and issuing corresponding routing information to each forwarding device.
The forwarding device 1202 has a routing message issued by the routing controller, where the routing message includes the first redirection address information and the first outgoing interface index information of the forwarding device; the forwarding device is used for acquiring the message of the service flow; inquiring a forwarding table generated according to the routing message according to the identifier of the message to obtain corresponding first redirection address information and first outgoing interface index information; and forwarding the message to the address of the next forwarding-skip device indicated by the first redirection address information through the output interface indicated by the first output interface index information.
It is clear to those skilled in the art that, for convenience and brevity of description, the specific working processes of the above-described systems, apparatuses and units may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again.
In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the units is only one logical division, and other divisions may be realized in practice, for example, a plurality of units or components may be combined or integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one position, or may be distributed on multiple network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present application may be substantially implemented or contributed to by the prior art, or all or part of the technical solution may be embodied in a software product, which is stored in a storage medium and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device) to execute all or part of the steps of the method according to the embodiments of the present application. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The above embodiments are only used to illustrate the technical solutions of the present application, and not to limit the same; although the present application has been described in detail with reference to the foregoing embodiments, it should be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions in the embodiments of the present application.

Claims (10)

1. A method for adjusting a traffic forwarding path, the method comprising:
the method comprises the steps that a routing controller obtains a first flow adjustment strategy aiming at a flow forwarding path planned by service flow, wherein the first flow adjustment strategy comprises redirection address information and outlet interface index information of each forwarding device in the flow forwarding path;
the routing controller generates routing messages respectively corresponding to the forwarding devices according to the first flow regulation strategy; the routing message for a first forwarding device in the forwarding devices comprises redirection address information and outgoing interface index information of the first forwarding device; the redirection address information of the first forwarding device is used to indicate an address of a next hop forwarding device in the traffic forwarding path of the first forwarding device, and the egress interface index information of the first forwarding device is used to indicate an egress interface used by the first forwarding device to forward a message to the next hop forwarding device in the traffic forwarding path;
and the routing controller issues corresponding routing information to each forwarding device.
2. The method of claim 1, further comprising:
the routing controller acquires a second traffic adjustment strategy of a planned backup traffic forwarding path for the service traffic, wherein the second traffic adjustment strategy comprises redirection address information and outgoing interface index information of each forwarding device in the backup traffic forwarding path;
the route controller generates backup route messages respectively corresponding to each forwarding device in the backup flow forwarding path according to the second flow adjustment strategy; wherein, the backup routing message for a second forwarding device in the forwarding devices includes redirection address information and outgoing interface index information of the second forwarding device; the redirection address information of the second forwarding device is used to indicate the address of the next forwarding device in the backup traffic forwarding path, and the egress interface index information of the second forwarding device is used to indicate the egress interface used by the second forwarding device to forward the packet to the next forwarding device in the backup traffic forwarding path;
and the routing controller issues corresponding backup routing information to each forwarding device in the backup flow forwarding path.
3. The method of claim 2, wherein the routing message is a border gateway protocol flow specification (BGP) Flowspec routing message; alternatively, the first and second electrodes may be,
the routing message is a BGP Flowspec routing message, and the backup routing message is a BGP Flowspec routing message.
4. The method of claim 3, wherein the BGP Flowspec routing message carries an un-announced community attribute for indicating that a forwarding device that obtained the BGP Flowspec routing message does not flood the BGP Flowspec routing message to other forwarding devices.
5. The method of claim 3, wherein a field format used for carrying the egress interface index information in the BGP Flowspec routing message comprises: the type and subtype fields are extended community attribute type values and are used for indicating that the corresponding interface index fields carry interface output index information; the interface index field carries interface index information; alternatively, the first and second electrodes may be,
the field format used for carrying the outbound interface index information in the BGP Flowspec routing message includes: the community field is an extended redirection interface attribute type value which is used for indicating that the corresponding interface index field carries the output interface index information; and the interface index field of the parameter field carries interface index information.
6. A routing controller for traffic forwarding path adjustment, the routing controller comprising an obtaining unit, a generating unit and an issuing unit:
the acquiring unit is configured to acquire a first traffic adjustment policy for a traffic forwarding path planned for a service traffic, where the first traffic adjustment policy includes redirection address information and egress interface index information of each forwarding device in the traffic forwarding path;
the generating unit is configured to generate routing messages respectively corresponding to the forwarding devices according to the first traffic adjustment policy; the routing message for a first forwarding device in the forwarding devices comprises redirection address information and outgoing interface index information of the first forwarding device; the redirection address information of the first forwarding device is used to indicate an address of a next forwarding device in the traffic forwarding path, and the egress interface index information of the first forwarding device is used to indicate an egress interface used by the first forwarding device to forward a message to the next forwarding device in the traffic forwarding path;
the issuing unit is configured to issue a corresponding routing message to each forwarding device.
7. A message forwarding method in a flow forwarding path is characterized in that forwarding equipment is provided with a routing message issued by a routing controller, and the routing message comprises first redirection address information and first output interface index information of the forwarding equipment; the first redirection address information is used for indicating an address of a next hop forwarding device in the traffic forwarding path, and the first outgoing interface index information is used for indicating an outgoing interface used by the forwarding device for forwarding a message to the next hop forwarding device in the traffic forwarding path; the flow forwarding path is a forwarding path planned for service flow; the method comprises the following steps:
the forwarding equipment acquires the message of the service flow;
the forwarding equipment queries a forwarding table generated according to the routing message according to the identifier of the message to obtain corresponding first redirection address information and first outgoing interface index information;
and the forwarding equipment forwards the message to the address of the next forwarding equipment indicated by the first redirection address information through the output interface indicated by the first output interface index information.
8. The method of claim 7, wherein the forwarding device further has a backup routing message sent by the routing controller, and the backup routing message includes second redirection address information and second outgoing interface index information of the forwarding device; the second redirection address information is used for indicating the address of the next forwarding device in the backup traffic forwarding path, and the second outgoing interface index information is used for indicating the outgoing interface used by the forwarding device for forwarding the message to the next forwarding device in the backup traffic forwarding path; the forwarding device is a head node of the traffic forwarding path and the backup traffic forwarding path, and the backup traffic forwarding path is a backup forwarding path planned for the service traffic; the method further comprises the following steps:
if the link in the traffic forwarding path fails, the forwarding device switches the forwarding path for forwarding the service traffic from the traffic forwarding path to the backup traffic forwarding path;
the forwarding equipment acquires the message of the service flow;
the forwarding equipment queries a forwarding table generated according to the backup routing message according to the identifier of the message to obtain the second redirection address information and second outgoing interface index information;
and the forwarding equipment forwards the message to the address of the next forwarding equipment indicated by the second redirection address information through the output interface indicated by the second output interface index information.
9. The forwarding device is used for forwarding a message in a flow forwarding path, and is characterized in that the forwarding device is provided with a routing message issued by a routing controller, and the routing message comprises first redirection address information and first output interface index information of the forwarding device; the first redirection address information is used for indicating an address of a next hop forwarding device in the traffic forwarding path, and the first outgoing interface index information is used for indicating an outgoing interface used by the forwarding device for forwarding a message to the next hop forwarding device in the traffic forwarding path; the flow forwarding path is a forwarding path planned for service flow; the forwarding device comprises an acquisition unit, a query unit and a forwarding unit:
the acquiring unit is used for acquiring the message of the service flow;
the query unit is configured to query a forwarding table generated according to the routing message according to the identifier of the packet, and obtain corresponding first redirection address information and first outgoing interface index information;
and the forwarding unit is configured to forward the packet to the address of the next forwarding skip device indicated by the first redirection address information through the output interface indicated by the first output interface index information.
10. A traffic forwarding system, the system comprising a routing controller and a forwarding device:
the routing controller is used for acquiring a first traffic adjustment strategy of a traffic forwarding path planned for service traffic, wherein the first traffic adjustment strategy comprises redirection address information and outgoing interface index information of each forwarding device in the traffic forwarding path; generating routing messages respectively corresponding to the forwarding devices according to the first traffic regulation strategy; the routing message for a first forwarding device in the forwarding devices comprises redirection address information and outgoing interface index information of the first forwarding device; the redirection address information of the first forwarding device is used to indicate an address of a next hop forwarding device in the traffic forwarding path of the first forwarding device, and the egress interface index information of the first forwarding device is used to indicate an egress interface used by the first forwarding device to forward a message to the next hop forwarding device in the traffic forwarding path; issuing corresponding routing information to each forwarding device;
the forwarding device has a routing message sent by the routing controller, the routing message includes first redirection address information and first outgoing interface index information of the forwarding device, and the first redirection address information is used for indicating an address of a next hop forwarding device in the traffic forwarding path; the forwarding device is used for acquiring the message of the service flow; inquiring a forwarding table generated according to the routing message according to the identifier of the message to obtain corresponding first redirection address information and first outgoing interface index information; and forwarding the message to the address of the next forwarding-skip device indicated by the first redirection address information through the output interface indicated by the first output interface index information.
CN201810290735.0A 2018-03-30 2018-03-30 Flow forwarding path adjusting method, message forwarding method and device Active CN110324241B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810290735.0A CN110324241B (en) 2018-03-30 2018-03-30 Flow forwarding path adjusting method, message forwarding method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810290735.0A CN110324241B (en) 2018-03-30 2018-03-30 Flow forwarding path adjusting method, message forwarding method and device

Publications (2)

Publication Number Publication Date
CN110324241A CN110324241A (en) 2019-10-11
CN110324241B true CN110324241B (en) 2022-05-31

Family

ID=68112225

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810290735.0A Active CN110324241B (en) 2018-03-30 2018-03-30 Flow forwarding path adjusting method, message forwarding method and device

Country Status (1)

Country Link
CN (1) CN110324241B (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112737955A (en) * 2020-12-29 2021-04-30 中盈优创资讯科技有限公司 Method and device for regulating and controlling transmission length and time delay of provincial network of operator
CN115941223A (en) * 2021-09-26 2023-04-07 中兴通讯股份有限公司 BGP Flowspec route issuing method and device, storage medium and electronic equipment
CN116074243A (en) * 2021-11-03 2023-05-05 华为技术有限公司 Message transmission method, device and equipment
CN114157606A (en) * 2021-12-09 2022-03-08 锐捷网络股份有限公司 Virtual network element equipment switching method, equipment and storage medium

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6415323B1 (en) * 1999-09-03 2002-07-02 Fastforward Networks Proximity-based redirection system for robust and scalable service-node location in an internetwork
CN101064687A (en) * 2007-02-07 2007-10-31 中兴通讯股份有限公司 Routing convergence method
CN101212420A (en) * 2006-12-27 2008-07-02 华为技术有限公司 Redirector, relay and route information configuration system and update method
CN101605106A (en) * 2009-07-31 2009-12-16 杭州华三通信技术有限公司 The method and apparatus that a kind of tactful route is adjusted
CN104488235A (en) * 2013-04-09 2015-04-01 华为技术有限公司 Packet forwarding method and network device
CN106059924A (en) * 2016-08-19 2016-10-26 华为技术有限公司 Information management method, devices and system
CN107026796A (en) * 2016-02-01 2017-08-08 华为技术有限公司 A kind of VPN route advertising methods, stream compression forwarding method and relevant device
CN107231445A (en) * 2016-03-23 2017-10-03 中兴通讯股份有限公司 A kind of dynamic domain name system DNS reorientation methods, apparatus and system
CN107404439A (en) * 2016-05-18 2017-11-28 华为技术有限公司 For redirecting the method and system, the network equipment and control device of data flow

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100486221C (en) * 2005-11-11 2009-05-06 杭州华三通信技术有限公司 Method for selecting exit link according to flow and routing equipment of converting flow
CN101005442B (en) * 2006-01-20 2012-01-11 华为技术有限公司 Re-routing method
CN100446509C (en) * 2006-11-08 2008-12-24 杭州华三通信技术有限公司 Method for realizing re-oriented message correctly repeat and first-part and second-part
CN100555998C (en) * 2007-06-11 2009-10-28 中兴通讯股份有限公司 A kind of method and system thereof that realizes port redirection with the router interface address
CN101729581B (en) * 2008-10-28 2016-01-20 华为技术有限公司 A kind of method, system and equipment realizing being redirected in P2P network
CN104660508B (en) * 2013-11-25 2018-03-16 华为技术有限公司 A kind of message forwarding method and device
CN106656801B (en) * 2015-10-28 2019-11-15 华为技术有限公司 Reorientation method, device and the Business Stream repeater system of the forward-path of Business Stream
US9985867B2 (en) * 2015-12-11 2018-05-29 Cisco Technology, Inc. Optimizing EVPN for data centers with redundant top-of-rack deployments

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6415323B1 (en) * 1999-09-03 2002-07-02 Fastforward Networks Proximity-based redirection system for robust and scalable service-node location in an internetwork
CN101212420A (en) * 2006-12-27 2008-07-02 华为技术有限公司 Redirector, relay and route information configuration system and update method
CN101064687A (en) * 2007-02-07 2007-10-31 中兴通讯股份有限公司 Routing convergence method
CN101605106A (en) * 2009-07-31 2009-12-16 杭州华三通信技术有限公司 The method and apparatus that a kind of tactful route is adjusted
CN104488235A (en) * 2013-04-09 2015-04-01 华为技术有限公司 Packet forwarding method and network device
CN107026796A (en) * 2016-02-01 2017-08-08 华为技术有限公司 A kind of VPN route advertising methods, stream compression forwarding method and relevant device
CN107231445A (en) * 2016-03-23 2017-10-03 中兴通讯股份有限公司 A kind of dynamic domain name system DNS reorientation methods, apparatus and system
CN107404439A (en) * 2016-05-18 2017-11-28 华为技术有限公司 For redirecting the method and system, the network equipment and control device of data flow
CN106059924A (en) * 2016-08-19 2016-10-26 华为技术有限公司 Information management method, devices and system

Also Published As

Publication number Publication date
CN110324241A (en) 2019-10-11

Similar Documents

Publication Publication Date Title
US11658905B2 (en) Routing control method, device, and system
CN110324241B (en) Flow forwarding path adjusting method, message forwarding method and device
CN103229468B (en) Packet-switched resources distribution method and equipment
US20190158406A1 (en) Tactical traffic engineering based on segment routing policies
EP3427448B1 (en) Pcep extension for pcecc support of distributed computing, multiple services, and inter-domain routing
US11050657B2 (en) Method, device and node for message transmission, and computer storage medium
EP3716541B1 (en) Method, device and system for determining message forwarding path
US10548074B2 (en) Rule-based routing within a software-defined core network
Sgambelluri et al. Experimental demonstration of segment routing
EP2541866A1 (en) Management schemes for filter sets
US20150295813A1 (en) Method and Apparatus for Determining Traffic Forwarding Path and Communications System
US20160301571A1 (en) Method and Device for Monitoring OAM Performance
CN115037624A (en) Global network state management
JP6011619B2 (en) Mobile communication terminal, communication method, communication system, and control apparatus
CN110213161B (en) Routing scheduling method and related equipment
CN114710975B (en) Method, base station, network element and device for multi-domain transmission and multi-transmission network context identification
US11706136B2 (en) Stateless multicasting over traffic engineered unicast tunnels
Gang et al. Throughput maximization routing in the hybrid segment routing network
WO2022222666A1 (en) Communication method and apparatus
KR101530647B1 (en) Method and apparatus for processing traffic for service of high quality
WO2024055617A1 (en) Traffic control method and apparatus, device, and computer readable storage medium
EP4329374A1 (en) Communication processing method and related device
EP4366386A1 (en) Information notification method, controller and storage medium
Zhang et al. A topology and application‐aware relay path allocation scheme in multipath transport system based on application‐level relay
KR100748097B1 (en) Route configuration method and apparatus for security of qos(quality of service)

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant