WO2016198013A1 - Packet transmission method and apparatus - Google Patents

Packet transmission method and apparatus Download PDF

Info

Publication number
WO2016198013A1
WO2016198013A1 PCT/CN2016/086768 CN2016086768W WO2016198013A1 WO 2016198013 A1 WO2016198013 A1 WO 2016198013A1 CN 2016086768 W CN2016086768 W CN 2016086768W WO 2016198013 A1 WO2016198013 A1 WO 2016198013A1
Authority
WO
WIPO (PCT)
Prior art keywords
bier
node
traffic
planned path
path information
Prior art date
Application number
PCT/CN2016/086768
Other languages
French (fr)
Chinese (zh)
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 中兴通讯股份有限公司
Publication of WO2016198013A1 publication Critical patent/WO2016198013A1/en

Links

Images

Definitions

  • the present application relates to, but is not limited to, the field of communications, and in particular, to a message transmission method and apparatus.
  • the network forwarding is simplified to be based only on bits, subverting the traditional network protocol (IP, Internet Protocol) forwarding, and it is very easy to realize the transmission of multicast traffic in the intermediate network without any intermediate network recording any multicast.
  • IP Internet Protocol
  • the core idea of BIER technology is: the nodes in the network are represented by only one BIT bit.
  • the multicast traffic is transmitted in the intermediate network, not in the form of multicast IP packets, but encapsulates a specific BIER header.
  • the packet header indicates all destination nodes of the multicast stream in the form of BIT bits.
  • the intermediate network routes according to the BIT bit, and the guaranteed traffic can be sent to all destination nodes.
  • the information obtained by the intermediate network for all nodes is obtained by using a traditional inter-domain routing protocol, such as an Open Shortest Path First (OSPF) protocol and an Intermediate System to Intermediate System (ISIS) protocol.
  • OSPF Open Shortest Path First
  • ISIS Intermediate System to Intermediate System
  • the extension which carries the BIER protocol related information such as the BIT bit, completes the transmission of the information, and calculates the route to all the destination nodes according to the calculation path of OSPF and ISIS, thereby forming the route of the BIER.
  • FIG. 1 is a schematic diagram of BIER network forwarding in the related art. As shown in Figure 1, a multicast traffic is assumed, the entry is a Bit-Forwarding Ingress Router (BFIR) 1, and the egress is a Bit-Forwarding egress Router (BFER), BFER6, and BFER8.
  • BFIR Bit-Forwarding Ingress Router
  • BFER Bit-Forwarding egress Router
  • the forwarding of the traffic in the BIER network will be performed according to the shortest path, that is, the shortest path to the BIER network exit: BFIR1 - Bit-Forwarding Router (BFR) 2 - BFER3; BFIR1 - BFR4 - BFR5—BFER6; BFIR1—BFR7—BFER8.
  • BFR Bit-Forwarding Router
  • the traffic is planned to be transmitted through the following path: BFIR1 - BFR4 - BFR5 - BFER3 / BFER6 / BFER8, the relevant BIER technology cannot be implemented. It can be seen that in the related BIER technology, traffic cannot be forwarded through the planned path, which results in wasted network bandwidth and insufficient utilization of the link.
  • the embodiment of the invention provides a packet transmission method and device, which are used to solve the problem that the related BIER technology cannot allow traffic to be forwarded through the planned path.
  • the embodiment of the present invention provides a packet transmission method, including: a BIER ingress node encapsulates a characteristic traffic identifier of a predetermined traffic and a planned path information to a BIER packet; and a BIER ingress node transmits the BIER packet according to the planned path information.
  • the embodiment of the present invention further provides a message transmission method, including: a BIER node receives a BIER message; when the BIER message carries a feature traffic identifier and a planned path information, the BIER node transmits the BIER according to the planned path information. Message.
  • the embodiment of the present invention further provides a message transmission apparatus, which is applied to a BIER ingress node, and includes: a BIER encapsulation module, configured to encapsulate a characteristic traffic identifier of a predetermined traffic and a planned path information to a BIER message; and a BIER forwarding module is set according to The planning path information is used to transmit the BIER message.
  • a BIER encapsulation module configured to encapsulate a characteristic traffic identifier of a predetermined traffic and a planned path information to a BIER message
  • a BIER forwarding module is set according to The planning path information is used to transmit the BIER message.
  • the embodiment of the present invention further provides a message transmission apparatus, which is applied to a BIER node, and includes: a BIER receiving module, configured to receive a BIER message; and a BIER forwarding module, configured to be the BIER report.
  • a message transmission apparatus which is applied to a BIER node, and includes: a BIER receiving module, configured to receive a BIER message; and a BIER forwarding module, configured to be the BIER report.
  • the embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when the computer executable instructions are executed to implement the message transmission method on the BIER ingress node side.
  • the embodiment of the present invention further provides a computer readable storage medium storing computer executable instructions, where the computer executable instructions are executed to implement the message transmission method on the BIER node side.
  • the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic and the planned path information to the BIER packet; the BIER ingress node transmits the BIER packet according to the planned path information.
  • the packet is transmitted according to the planned path in the BIER network, so that the link can be fully utilized without wasting network bandwidth.
  • the BIER node receives the BIER message; when the BIER message carries the feature traffic identifier and the planned path information, the BIER node transmits the BIER message according to the planned path information.
  • traffic in the BIER network can be forwarded according to the planned path, which makes up for the shortcomings of the BIER domain that cannot be scheduled according to the planned path after the resource cannot be scheduled.
  • the BIER node forms a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information.
  • the BIER node receives the BIER packet carrying the characteristic traffic identifier again, the BIER node transmits the BIER packet according to the forwarding entry of the characteristic traffic identifier.
  • the embodiment of the present invention automatically generates a forwarding entry according to the feature traffic identifier and the planned path information, and the subsequent packet can encapsulate the feature traffic identifier to complete the planned path forwarding in the BIER network.
  • the multicast path and the unicast traffic can complete the planned path forwarding function in the BIER network, and the planned path of the feature traffic identifier is automatically established.
  • the embodiment of the invention greatly expands the applicable scenario and deployment environment of the BIER technology, and has good adaptability and development prospects.
  • FIG. 1 is a schematic diagram of forwarding of a BIER network in the related art
  • FIG. 2 is a flowchart of a message transmission method according to an embodiment of the present invention.
  • FIG. 3 is another flowchart of a packet transmission method according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram of a BIER network planning path according to an embodiment of the present invention.
  • FIG. 5 is an optional flowchart of a packet transmission method according to an embodiment of the present invention.
  • FIG. 6 is a schematic diagram of a message transmission apparatus according to an embodiment of the present invention.
  • FIG. 7 is another schematic diagram of a message transmission apparatus according to an embodiment of the present disclosure.
  • FIG. 8 is still another schematic diagram of a message transmission apparatus according to an embodiment of the present invention.
  • FIG. 9 is a schematic diagram of a network for forwarding a predetermined traffic and normal traffic according to an embodiment of the present invention.
  • FIG. 10 is a schematic diagram of a network in which a predetermined traffic is forwarded by an Equal Cost Multipath Routing (ECMP) link according to an embodiment of the present invention
  • FIG. 11 is a schematic diagram of a network in which a hybrid network implements planned path forwarding according to an embodiment of the present invention
  • FIG. 12 is a schematic diagram of a network for implementing a planned path forwarding in a BIER capable hybrid network according to an embodiment of the present invention
  • FIG. 13 is a schematic diagram of a package of a characteristic traffic identifier according to an embodiment of the present invention.
  • FIG. 14 is a first schematic diagram of encapsulation of planning path information according to an embodiment of the present invention.
  • 15 is a second schematic diagram of encapsulation of planning path information according to an embodiment of the present invention.
  • FIG. 16 is a schematic diagram of a network for carrying resource requirement information control processing according to an embodiment of the present invention.
  • FIG. 2 is a flowchart of a message transmission method according to an embodiment of the present invention. As shown in FIG. 2, the packet transmission method provided in this embodiment includes the following steps:
  • Step 201 The BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic and the planned path information to the BIER packet.
  • Step 202 The BIER ingress node transmits the BIER message according to the planned path information.
  • the BIER ingress node After the BIER ingress node collects all the egress node information, the BIER ingress node encapsulates the characteristic traffic identifier allocated by the BIER ingress node for the scheduled traffic and the calculated or deployed planning path information in the BIER packet. Plan path information to transmit BIER messages.
  • the feature traffic identifier includes: a label set, a predetermined BIER header, or other identifier capable of indicating a predetermined traffic.
  • the feature traffic identifier is used to distinguish different traffic of different planning paths.
  • the planning path information is calculated according to a predetermined algorithm or generated by a configuration.
  • the planning path information is calculated by a BIER ingress node or a controller, Constrained Shortest Path First (CSPF), Path Computation Element (PCE), or other methods, or may be configured by generate.
  • CSPF Constrained Shortest Path First
  • PCE Path Computation Element
  • step 201 includes:
  • the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic and the planned path information to the BIER packet carrying the predetermined traffic;
  • the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic and the planned path information to the BIER packet that does not carry the predetermined traffic.
  • the feature traffic information and the planned path information may be encapsulated and sent along with the predetermined traffic, or may be separately sent to establish a planned path.
  • the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic to the BIER packet, and the method includes: the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic in front of the BIER packet header (for example, directly encapsulating the label set) Before the BIER header, or after the BIER header.
  • the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic after the BIER packet header
  • the method includes: the BIER ingress node directly encapsulates the characteristic traffic identifier of the predetermined traffic after the BIER packet header, before the official traffic Or, encapsulated in the form of Type-Length-Value (TLV, Type-Length-Value) after the BIER header.
  • TLV Type-Length-Value
  • the method further includes: the BIER ingress node is in a packet header of the BIER packet And carrying a characteristic traffic indication identifier, where the BIER packet carries a feature traffic identifier.
  • the implementation of the feature flow indication identifier in the BIER header is, for example, selecting an unused bit in the Reserved field. When the bit is set to 1, the BIER packet carries the characteristic traffic identifier. When the bit is set to 0, the BIER packet is not carried with the feature traffic identifier.
  • this application is not limited thereto. In other embodiments, other fields may be added in the BIER header to implement other fields.
  • the manner in which the planned path information is represented includes: a multi-level BIER network node list or an explicit path list of the planned path.
  • the display path list includes: a list of point-to-multipoint explicit path formats defined in the RFC4875 file, or a path list to all exit nodes.
  • P2MP point-to-multipoint
  • the BIER ingress node encapsulates the planned path information to the BIER packet, and the BIER ingress node encapsulates the path planning information in a TLV format after the BIER header.
  • the BIER ingress node carries a planned path indication identifier in the packet header of the BIER packet, and is used to indicate whether the BIER packet carries planned path information.
  • the implementation manner of adding the planning path indication identifier in the BIER packet header is similar to the implementation manner of adding the feature traffic indication identifier in the BIER packet header, and therefore is not described herein.
  • the method further includes: the BIER ingress node encapsulating the resource requirement information of the predetermined traffic into a BIER message, where the resource requirement information is used to identify a resource required by the predetermined traffic.
  • the resource requirement information includes a bandwidth requirement and an Access Control List (ACL).
  • ACL Access Control List
  • this application is not limited thereto.
  • the resource requirement information may also be in other forms. In practical applications, the resource requirement information may be used to identify resource guarantees such as bandwidth required for the predetermined traffic, and the granularity of the specific traffic may be further controlled.
  • the planned path information carries valid delay information, and is used to identify a validity period of the planned path.
  • the method further includes: the BIER ingress node according to the The feature traffic identifier and the planned path information form a forwarding entry of the feature traffic identifier. Then, when the BIER ingress node receives the BIER packet carrying the characteristic traffic identifier, the BIER packet is transmitted according to the forwarding entry of the characteristic traffic identifier.
  • the method further includes:
  • the BIER ingress node clears the corresponding traffic identifier of the write forwarding table. Entry; or,
  • the BIER ingress node clears the feature of the write forwarding table. The entry corresponding to the traffic identifier.
  • the effective delay may be carried by the planned path information or set in advance.
  • the method further includes: when the planned path information has a valid time delay, the BIER ingress node periodically transmits the BIER message carrying the feature flow identifier and the planned path information according to the effective delay. .
  • FIG. 3 is another flowchart of a message transmission method according to an embodiment of the present invention. As shown in FIG. 3, the packet transmission method provided in this embodiment includes the following steps:
  • Step 301 The BIER node receives the BIER message.
  • Step 302 When the BIER packet carries the feature traffic identifier and the planned path information, the BIER node transmits the BIER packet according to the planned path information.
  • the method further includes: the BIER node forming a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information.
  • the method further includes: when the BIER node receives the BIER message carrying the feature traffic identifier again, the BIER node transmits the BIER message according to the forwarding entry of the feature traffic identifier.
  • the method further includes: when the planned path information has a valid time delay, the BIER The node processes the transit of the characteristic traffic identifier according to the valid delay Publish the item.
  • the planned path information carries, for example, valid delay information, and the effective delay is used to indicate the validity period of the planned path.
  • the planned path information may be permanently valid or may correspond to a default effective delay of a certain duration.
  • the BIER ingress node periodically sends a BIER packet carrying the feature traffic identifier and the planned path information according to the effective delay, the BIER node on the planned path performs periodic reset delay operation on the forwarding entry of the feature traffic identifier. .
  • the BIER node processes the forwarding entry of the feature traffic identifier according to the valid delay, including:
  • the BIER node clears the entry corresponding to the feature traffic identifier of the write forwarding table
  • the entry corresponding to the characteristic traffic identifier of the write forwarding table is cleared.
  • the feature traffic identifier includes: a label set, a predetermined BIER header, or other identifier capable of indicating a predetermined traffic.
  • the planning path information is encapsulated in a TLV format after the BIER packet header, where the BIER packet header carries a planning path indication identifier, and is used to indicate whether the BIER packet carries planned path information.
  • the method further includes: when the BIER packet carries the resource requirement information, the BIER node is the packet with the characteristic traffic identifier according to the resource requirement information. Reserve resources.
  • the method further includes: the BIER node decapsulating the BIER message and forwarding the decapsulated traffic out BIER network.
  • the planning path information does not affect the protocol information following the existing BIER header. After the BIER egress node processes the planning path information, normal protocol processing can be performed.
  • the BIER node transmits the BIER packet according to the planned path information, including: when there is an equal cost multipath routing (ECMP) on the planned path.
  • ECMP equal cost multipath routing
  • the BIER node selects the corresponding link to transmit the BIER message according to the Entropy field encapsulated in the BIER header.
  • the BIER node transmits the BIER packet according to the planned path information, including: when there is a non-BIER node on the planned path, the BIER node closest to the non-BIER node passes the non-BIER in a tunnel forwarding manner. The node transmits the BIER message to the next BIER node.
  • the BIER node transmits the BIER packet according to the planned path information, where: when there is a BIER node that does not support the planned path forwarding function, the BIER does not support the planned path forwarding function.
  • the BIER node that supports the planned path forwarding function in the tunnel forwarding mode transmits the BIER packet to the next BIER node that supports the planned path forwarding function through the BIER node that does not support the planned path forwarding function.
  • FIG. 4 is a schematic diagram of a BIER network planning path according to an embodiment of the present invention. As shown in FIG. 4, for a predetermined traffic, packet transmission is implemented according to the following planning path: BFIR1 - BFR4 - BFR5 - BFER3 / BFER6 / BFER8.
  • the description of this embodiment is as follows:
  • the destination node BFER3/BFER6/BFER8 is first encapsulated according to the existing BIER header encapsulation technology; secondly, the characteristic traffic identifier assigned by the BFIR1 to the predetermined traffic is encapsulated before the BIER header.
  • the BIER packet header where the feature traffic identifier may be a set including the label of the ingress node itself and an upstream label allocated to the predetermined traffic, or may be other forms; again, according to the obtained planned path information, the encapsulation plan The path information is sent to the BIER header, and the corresponding flag is set.
  • BFIR1 forwards the packet according to the planned path information, and generates a corresponding forwarding entry according to the characteristic traffic identifier.
  • the BIER intermediate node BFR4/BFR5 and the BIER exit node BFER3/BFER6/BFER8 generate a corresponding forwarding entry according to the characteristic traffic identifier and the planned path information of the BIER packet, and forward the BIER message according to the planned path information;
  • the BIER egress node also decapsulates the BIER message and forwards the decapsulated traffic out of the BIER network.
  • each BIER node forwards the traffic according to the established planning path according to the established forwarding entry when receiving the traffic carrying the characteristic traffic identifier.
  • the routing path completes the forwarding in the BIER network and automatically establishes a planning path on the BIER node. In this way, various deployment requirements such as resource scheduling can be adapted, and redundant links are fully utilized, which is highly practical and adaptable.
  • FIG. 5 is an optional flowchart of a packet transmission method according to an embodiment of the present invention. As shown in FIG. 5, the embodiment is applied to a BIER node in a BIER network, and the method includes the following steps:
  • Step 501 When the BIER node receives the BIER packet and needs to perform the forwarding process, the BIER node first checks whether the local forwarding entry is consistent with the characteristic traffic identifier of the BIER packet.
  • Step 502 If the BIER node has a forwarding entry that is consistent with the feature traffic identifier, forward the forwarding entry according to the forwarding entry.
  • Step 503 If the BIER node does not have a forwarding entry that is consistent with the feature traffic identifier, check whether the BIER packet has planned path information (such as a planned path list).
  • planned path information such as a planned path list
  • Step 504 If there is neither the forwarding entry corresponding to the feature traffic identifier nor the planned path information, perform normal BIER forwarding processing.
  • Step 505 If the planned path information exists, processing is performed according to the planned path information, and is forwarded to the next BIER node specified in the planned path information, and corresponding forwarding entries are generated according to the characteristic traffic identifier.
  • Step 506 Determine if the BIER node is one of the BIER exit nodes
  • Step 507 If the BIER node is one of the BIER egress nodes, the BIER packet is decapsulated and forwarded out of the BIER network.
  • the feature traffic information may be a tag set, a predetermined BIER header, or other identifier that can accurately indicate the predetermined traffic.
  • the planning path information may be an explicit path list or a multi-level path node set.
  • the embodiment of the present invention further provides a message transmission apparatus, which is applied to a BIER ingress node, and includes: a BIER encapsulation module, configured to encapsulate a characteristic traffic identifier of a predetermined traffic and a planned path information to a BIER message; a BIER forwarding module, setting The BIER message is transmitted according to the planned path information.
  • a BIER encapsulation module configured to encapsulate a characteristic traffic identifier of a predetermined traffic and a planned path information to a BIER message
  • a BIER forwarding module setting The BIER message is transmitted according to the planned path information.
  • the BIER forwarding module is further configured to form a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information.
  • the BIER encapsulation module is further configured to encapsulate the resource requirement information in the planning path information when the predetermined traffic needs resource reservation.
  • FIG. 6 is a schematic diagram of a message transmission apparatus according to an embodiment of the present invention.
  • the message transmission apparatus provided in this embodiment is applied to a BIER ingress node, and includes a BIER encapsulation module 61 and a BIER forwarding module 62.
  • the BIER encapsulation module 61 includes, for example, a BIER feature flow identification encapsulation unit 601 and a BIER planning path information encapsulation unit 602.
  • the BIER feature traffic identifier encapsulating unit 601 is configured to encapsulate a characteristic traffic identifier of a predetermined traffic to facilitate forwarding of the BIER network node and planning path generation.
  • the BIER planning path information encapsulating unit 602 is configured to encapsulate planning path information of a predetermined traffic, and guides the planning path generation of the BIER network node.
  • the BIER forwarding module 62 is configured to perform BIER packet forwarding processing according to the feature traffic identifier and/or the planned path information.
  • the embodiment of the present invention further provides a message transmission apparatus, which is applied to a BIER node, and includes: a BIER receiving module, configured to receive a BIER message; and a BIER forwarding module, configured to carry a feature traffic identifier when the BIER message carries When the path information is planned, the BIER message is transmitted according to the planned path information.
  • the apparatus when the BIER node is a BIER egress node, the apparatus further includes: a BIER decapsulation module, configured to decapsulate the received BIER message and forward the decapsulated traffic out of the BIER network.
  • a BIER decapsulation module configured to decapsulate the received BIER message and forward the decapsulated traffic out of the BIER network.
  • the BIER forwarding module is further configured to form a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information.
  • the BIER forwarding module is further configured to reserve resources for the traffic with the characteristic traffic identifier according to the resource requirement information carried by the BIER packet.
  • FIG. 7 is another schematic diagram of a message transmission apparatus according to an embodiment of the present invention.
  • the message transmission apparatus provided in this embodiment is applied to a BIER intermediate node, and includes a BIER receiving module 71 and a BIER forwarding module 72.
  • the BIER forwarding module 72 includes a BIER planning path generating unit 701.
  • the BIER planning path generating unit 701 is configured to generate a corresponding forwarding entry according to the planned path information and the feature traffic identifier; the BIER forwarding module 72 is configured to forward the BIER message according to the planned path, and perform a conventional BIER forwarding process.
  • the BIER forwarding module 72 can reserve the traffic with the characteristic traffic identifier. Resources.
  • FIG. 8 is still another schematic diagram of a message transmission apparatus according to an embodiment of the present invention.
  • the message transmission apparatus provided in this embodiment is applied to a BIER egress node, and includes a BIER receiving module 81, a BIER forwarding module 82, and a BIER decapsulation module 83.
  • the BIER forwarding module 82 includes, for example, a BIER planning path generating unit 801, and is configured to generate a corresponding forwarding entry according to the feature traffic identifier and the planned path information.
  • the BIER decapsulation module 83 is configured to restore the BIER message to the original protocol traffic and forward it out of the BIER network.
  • the BIER forwarding module 82 is configured to perform packet forwarding according to path planning information and/or feature traffic identifiers, and perform normal BIER forwarding processing.
  • modules may be a combination of software and/or hardware that implements predetermined functions. This application is not limited thereto.
  • FIG. 9 is a schematic diagram of a network for forwarding predetermined traffic and normal traffic according to an embodiment of the present invention.
  • the forwarding of the planned path of the predetermined traffic is achieved.
  • the planned path of the predetermined traffic is as follows: BFIR1 - BFR4 - BFR5 - BFER3 / BFER6 / BFER8.
  • the forwarding destinations for common traffic are BFER3 and BFER8. This embodiment is described as follows:
  • Step 901 At the ingress node BFIR1, the BIER encapsulation module separately encapsulates the predetermined traffic and the common traffic, and the predetermined traffic encapsulation destination node BFER3/BFER6/BFER8, and then encapsulates the planned path information; the common traffic encapsulation destination node BFER3/BFER8, which encapsulates the two packages
  • the traffic packet is sent to the BIER forwarding module of BFIR1.
  • Step 902 The BIER forwarding module of the BFIR1 receives the traffic packet, and forwards the traffic to the next hop BFR2 and BFR7 according to the destination node information.
  • the BIER forwarding module of the BFIR1 receives the traffic packet, and forwards the traffic to the next hop BFR2 and BFR7 according to the destination node information.
  • Step 903 After the BIER message carrying the normal traffic reaches BFR2 and BFR7, BFR2 and BFR7 forward the BIER message to the next hops BFER3 and BFER8 according to the normal BIER forwarding process;
  • Step 904 After the BIER message carrying the predetermined traffic arrives at the BFR4, the BFR4 first checks the locality. If there is a forwarding entry corresponding to the feature traffic identifier, the forwarding entry is forwarded according to the feature traffic identifier forwarding entry. If there is no corresponding forwarding entry, the next hop BFR5 is forwarded to the planned path according to the planned path information. And generating a forwarding entry corresponding to the feature traffic identifier;
  • Step 905 After the BIER message carrying the normal traffic arrives at the BFER3 and the BFER8, the BFER3 and the BFER8 decapsulate the BIER message and forward the BIER network according to the normal forwarding process.
  • Step 906 After the BIER packet carrying the predetermined traffic arrives at the BFR5, the processing of the BFR5 is the same as that of the BFR4. Therefore, the BFR5 generates the forwarding entry corresponding to the feature traffic identifier, and forwards the BIER packet to the BFER3/BFER6/. BFER8;
  • Step 907 After the BIER message carrying the predetermined traffic reaches the BFER3/BFER6/BFER8, the BFER3/BFER6/BFER8 process generates the forwarding entry corresponding to the feature traffic identifier with the BFR4, BFER3/BFER6/BFER8, and decapsulates the BIER message. Forward the BIER network.
  • FIG. 10 is a schematic diagram of a network in which predetermined traffic is forwarded on an ECMP link according to an embodiment of the present invention.
  • the generation and forwarding of the following planning paths are implemented: BFIR1 - BFR4 - BFR5 - BFER3 / BFER6 / BFER8.
  • the selection operation is performed when there are multiple ECMP links according to the Entropy field of the ingress node, so that the predetermined traffic is always transmitted on the path. Therefore, BFR4 selects a corresponding link to reach BFR5 according to the forwarding entry generated by the characteristic traffic identifier, and does not cause the same flow to be forwarded through different ECMP links.
  • FIG. 11 is a schematic diagram of a network in which a hybrid network implements planned path forwarding according to an embodiment of the present invention.
  • the scheduled traffic exit node is BFER3/BFER6/BFER8, and the planned path is: BFIR1 - BFR4 - BFR5 - BFER3 / BFER6 / BFER8.
  • the encapsulation and forwarding process is the same as the embodiment shown in FIG. 9. When a BIER packet carrying a predetermined traffic is forwarded from BFR4 to BFR5, it will be forwarded through the tunnel.
  • BFR4 can directly see BFR5 as the next hop of the tunnel.
  • the traffic of R9 and R10 is transmitted by the Internet Protocol (IP)/User Datagram Protocol (UDP)/Generic Routing Encapsulation (GRE)/Multi-Protocol Label Switching (MPLS, Multi- Protocol Label Switching) is performed in tunnel mode, and R9 and R10 will not perform BIER related processing.
  • IP Internet Protocol
  • UDP User Datagram Protocol
  • GRE Generic Routing Encapsulation
  • MPLS Multi-Protocol Label Switching
  • FIG. 12 is a network for implementing a planned path forwarding of a BIER capable hybrid network according to an embodiment of the present invention.
  • Schematic diagram As shown in Figure 12, although Node BFR4 supports BIER forwarding, it does not support the BIER planning path generation and forwarding processing described in this paper. Therefore, between BFIR1 and BFR5, the scheduled traffic forwarding is also done through tunneling, on BFIR1. Can directly see BFR5 as the next hop of the tunnel.
  • the encapsulation mode can be MPLS tunnel mode. BFR4 will see the normal BIER encapsulation header, no need to plan path generation and forwarding, only need to support ordinary BIER forwarding capability.
  • FIG. 13 is a schematic diagram of a package of a feature flow identification according to an embodiment of the invention.
  • the feature traffic identifier may be a plurality of tag sets.
  • Label 1 and Label 2 may respectively represent the node label of BFIR1 and the upstream label assigned to the predetermined traffic.
  • FIG. 14 is a first schematic diagram of encapsulation of planning path information according to an embodiment of the present invention. As shown in FIG. 14, the entire planned path is carried in the planned path information, wherein the planned path representing the predetermined traffic is BFIR1 - BFR4 - BFR5 - BFER3 / BFER6 / BFER8. It should be noted that since BFIR1 itself is the first node, the BFIR1 node can also be displayed in the path. The path is directly BFR4-BFR5-BFER3/BFER6/BFER8.
  • FIG. 15 is a second schematic diagram of encapsulation of planning path information according to an embodiment of the present invention.
  • the entire planning path is carried in the planning path information, wherein the planning path representing the predetermined traffic is: BFIR1 - BFR4 - BFR5 - BFER3, BFIR1 - BFR4 - BFR5 - BFER6, BFIR1 - BFR4 - BFR5 - BFER8 .
  • the BFIR1 node can also be displayed in the path.
  • FIG. 16 is a schematic diagram of a network carrying resource requirement information control processing according to an embodiment of the present invention.
  • the path of Figure 4 is automatically established, and the bandwidth of the feature traffic needs to be guaranteed.
  • the traffic must guarantee the transmission bandwidth of 100M.
  • the bandwidth guarantee is also established successfully.
  • Each node participating in the path establishment will reserve bandwidth for the traffic with the characteristic traffic identifier, thereby realizing resource guarantee for the feature traffic.
  • the planned path forwarding of the traffic can be completed in the BIER network, which avoids the disadvantage that the BIER network can only be fully utilized according to the shortest path forwarding.
  • the traffic can be completed in the BIER network and the path is automatically established, which makes the BIER technology more abundant, and has good adaptability and development prospects.
  • the embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when the computer executable instructions are executed to implement the message transmission method on the BIER ingress node side.
  • the embodiment of the present invention further provides a computer readable storage medium storing computer executable instructions, where the computer executable instructions are executed to implement the message transmission method on the BIER node side.
  • the method according to the above embodiments can be implemented by means of software plus a necessary general hardware platform, or by hardware, but in many cases, the former is more Good implementation.
  • the technical solution of the present application which is essential or contributes to the related art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk, CD-ROM).
  • the instructions include a number of instructions for causing a terminal device (which may be a cell phone, a computer, a server, or a network device, etc.) to perform the methods described in various embodiments of the present application.
  • modules or steps of the present application can be implemented by a general-purpose computing device, which can be centralized on a single computing device or distributed over a network of multiple computing devices. They may be implemented by program code executable by the computing device such that they may be stored in the storage device for execution by the computing device and, in some cases, may be performed in a different order than that illustrated herein. Or the steps described, either separately as individual integrated circuit modules, or as a plurality of modules or steps in a single integrated circuit module. Thus, the application is not limited to any particular combination of hardware and software.
  • the embodiment of the present invention provides a packet transmission method and device, which can implement a packet transmission according to a planned path in a BIER network, so as to fully utilize a link without wasting network bandwidth.

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

A packet transmission method comprises: a BIER ingress node encapsulates a characteristic traffic identifier for predetermined traffic and scheduled path information into a BIER packet; and the BIER ingress node transmits the BIER packet according to the scheduled path information. The solution is used to resolve the problem that traffic cannot be forwarded through a scheduled path in related BIER technologies.

Description

一种报文传输方法及装置Message transmission method and device 技术领域Technical field
本申请涉及但不限于通信领域,尤其涉及一种报文传输方法及装置。The present application relates to, but is not limited to, the field of communications, and in particular, to a message transmission method and apparatus.
背景技术Background technique
随着软件定义网络(SDN,Software Defined Network)技术和网络功能虚拟化(NFV,Network Function Virtualization)在这些年的迅速发展,网络的部署可控性越来越强,控制复杂度也随之越来越高。尤其是像核心网络以及汇聚网络这样的中间网络,为了适配不同的业务,满足不同的部署需求,控制手段越来越繁杂。尤其是组播应用如组播虚拟专用网(MVPN,Multicast Virtual Private Network)和交互式网络电视(IPTV)等,需要的中间网络节点状态数量指数级增长。为了减轻中间网络的控制复杂度,基于位索引显示复制(BIER,Bit Indexed Explicit Replication)技术应运而生。BIER技术,通过对转发层面的彻底改造,能极大地减轻中间网络的协议复杂度和中间状态。将网络的转发简化成只根据位(bit)进行,颠覆了传统的网络协议(IP,Internet Protocol)转发,能够非常容易地实现组播流量在中间网络的传输,无需中间网络记录任何的组播流量状态,极大地方便了网络的运维。With the rapid development of Software Defined Network (SDN) technology and Network Function Virtualization (NFV) in these years, the deployment of the network is becoming more controllable and the control complexity is increasing. The higher it is. In particular, intermediate networks such as core networks and aggregation networks are more and more complicated in order to adapt to different services and meet different deployment requirements. In particular, multicast applications such as Multicast Virtual Private Network (MVPN) and Interactive Internet Television (IPTV) require an exponential increase in the number of intermediate network node states. In order to reduce the control complexity of the intermediate network, the Bit Indexed Explicit Replication (BIER) technology came into being. BIER technology, through the thorough transformation of the forwarding layer, can greatly reduce the protocol complexity and intermediate state of the intermediate network. The network forwarding is simplified to be based only on bits, subverting the traditional network protocol (IP, Internet Protocol) forwarding, and it is very easy to realize the transmission of multicast traffic in the intermediate network without any intermediate network recording any multicast. The traffic status greatly facilitates network operation and maintenance.
BIER技术的核心思想是:将网络中的节点都只用一个BIT位来表示,组播流量在中间网络传输,不是以组播IP包形式呈现,而是封装了一个特定的BIER报文头,这个报文头以BIT位的形式标注了该组播流的所有目的节点,中间网络根据BIT位进行路由,保障流量能够发送到所有目的节点。中间网络对所有节点的信息获取,是通过对传统域间路由协议,如开放最短路径优先(OSPF,Open Shortest Path First)协议和中间***到中间***(ISIS,Intermediate system to intermediate system)协议,进行扩展,让其携带BIT位等BIER协议相关信息,完成信息的传输,并且根据OSPF和ISIS的算路算出到达所有目的节点的路由,由此形成BIER的路由。The core idea of BIER technology is: the nodes in the network are represented by only one BIT bit. The multicast traffic is transmitted in the intermediate network, not in the form of multicast IP packets, but encapsulates a specific BIER header. The packet header indicates all destination nodes of the multicast stream in the form of BIT bits. The intermediate network routes according to the BIT bit, and the guaranteed traffic can be sent to all destination nodes. The information obtained by the intermediate network for all nodes is obtained by using a traditional inter-domain routing protocol, such as an Open Shortest Path First (OSPF) protocol and an Intermediate System to Intermediate System (ISIS) protocol. The extension, which carries the BIER protocol related information such as the BIT bit, completes the transmission of the information, and calculates the route to all the destination nodes according to the calculation path of OSPF and ISIS, thereby forming the route of the BIER.
虽然BIER技术实现了组播流量的传输,并且极大地简化了中间网络的控制管理,但这个技术存在以下缺点:流量转发均按照最短路径进行,无法 根据规划路径进行转发。图1为相关技术中BIER网络转发示意图。如图1所示,假设一个组播流量,入口是比特转发入口路由器(BFIR,Bit-Forwarding ingress Router)1,出口是比特转发出口路由器(BFER,Bit-Forwarding egress Router)3、BFER6和BFER8,则该流量在BIER网络中的转发,将根据最短路径进行,也就是经过如下几条最短路径到达BIER网络出口:BFIR1—比特转发路由器(BFR,Bit-Forwarding Router)2—BFER3;BFIR1—BFR4—BFR5—BFER6;BFIR1—BFR7—BFER8。然而,如果通过路径规划,该流量例如想通过如下的路径进行传输:BFIR1—BFR4—BFR5—BFER3/BFER6/BFER8,则相关BIER技术无法实现。可见,在相关BIER技术中,无法让流量通过规划路径进行转发,进而导致浪费网络带宽,无法充分利用链路。Although BIER technology realizes the transmission of multicast traffic and greatly simplifies the control and management of the intermediate network, this technology has the following disadvantages: traffic forwarding is performed according to the shortest path, and cannot be performed. Forward according to the planned path. FIG. 1 is a schematic diagram of BIER network forwarding in the related art. As shown in Figure 1, a multicast traffic is assumed, the entry is a Bit-Forwarding Ingress Router (BFIR) 1, and the egress is a Bit-Forwarding egress Router (BFER), BFER6, and BFER8. Then, the forwarding of the traffic in the BIER network will be performed according to the shortest path, that is, the shortest path to the BIER network exit: BFIR1 - Bit-Forwarding Router (BFR) 2 - BFER3; BFIR1 - BFR4 - BFR5—BFER6; BFIR1—BFR7—BFER8. However, if the traffic is planned to be transmitted through the following path: BFIR1 - BFR4 - BFR5 - BFER3 / BFER6 / BFER8, the relevant BIER technology cannot be implemented. It can be seen that in the related BIER technology, traffic cannot be forwarded through the planned path, which results in wasted network bandwidth and insufficient utilization of the link.
发明内容Summary of the invention
以下是对本文详细描述的主题的概述。本概述并非是为了限制权利要求的保护范围。The following is an overview of the topics detailed in this document. This Summary is not intended to limit the scope of the claims.
本发明实施例提供一种报文传输方法及装置,用来解决相关BIER技术中无法让流量通过规划路径进行转发的问题。The embodiment of the invention provides a packet transmission method and device, which are used to solve the problem that the related BIER technology cannot allow traffic to be forwarded through the planned path.
本发明实施例提供一种报文传输方法,包括:BIER入口节点封装预定流量的特征流量标识以及规划路径信息至BIER报文;BIER入口节点根据所述规划路径信息,传输所述BIER报文。The embodiment of the present invention provides a packet transmission method, including: a BIER ingress node encapsulates a characteristic traffic identifier of a predetermined traffic and a planned path information to a BIER packet; and a BIER ingress node transmits the BIER packet according to the planned path information.
本发明实施例还提供一种报文传输方法,包括:BIER节点接收BIER报文;当所述BIER报文携带特征流量标识以及规划路径信息时,BIER节点根据所述规划路径信息传输所述BIER报文。The embodiment of the present invention further provides a message transmission method, including: a BIER node receives a BIER message; when the BIER message carries a feature traffic identifier and a planned path information, the BIER node transmits the BIER according to the planned path information. Message.
本发明实施例还提供一种报文传输装置,应用于BIER入口节点,包括:BIER封装模块,设置为封装预定流量的特征流量标识以及规划路径信息至BIER报文;BIER转发模块,设置为根据所述规划路径信息,传输所述BIER报文。The embodiment of the present invention further provides a message transmission apparatus, which is applied to a BIER ingress node, and includes: a BIER encapsulation module, configured to encapsulate a characteristic traffic identifier of a predetermined traffic and a planned path information to a BIER message; and a BIER forwarding module is set according to The planning path information is used to transmit the BIER message.
本发明实施例还提供一种报文传输装置,应用于BIER节点,包括:BIER接收模块,设置为接收BIER报文;BIER转发模块,设置为当所述BIER报 文携带特征流量标识以及规划路径信息时,根据所述规划路径信息传输所述BIER报文。The embodiment of the present invention further provides a message transmission apparatus, which is applied to a BIER node, and includes: a BIER receiving module, configured to receive a BIER message; and a BIER forwarding module, configured to be the BIER report. When the document carries the feature traffic identifier and the planned path information, the BIER packet is transmitted according to the planned path information.
本发明实施例还提供一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令被执行时实现BIER入口节点侧的上述报文传输方法。The embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when the computer executable instructions are executed to implement the message transmission method on the BIER ingress node side.
本发明实施例还提供一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令被执行时实现BIER节点侧的上述报文传输方法。The embodiment of the present invention further provides a computer readable storage medium storing computer executable instructions, where the computer executable instructions are executed to implement the message transmission method on the BIER node side.
在本发明实施例中,BIER入口节点封装预定流量的特征流量标识以及规划路径信息至BIER报文;BIER入口节点根据所述规划路径信息,传输所述BIER报文。通过本发明实施例,实现在BIER网络中根据规划路径传输报文,能够达到充分利用链路,不浪费网络带宽的目的。In the embodiment of the present invention, the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic and the planned path information to the BIER packet; the BIER ingress node transmits the BIER packet according to the planned path information. Through the embodiment of the present invention, the packet is transmitted according to the planned path in the BIER network, so that the link can be fully utilized without wasting network bandwidth.
在本发明实施例中,BIER节点接收BIER报文;当所述BIER报文携带特征流量标识以及规划路径信息时,所述BIER节点根据所述规划路径信息传输所述BIER报文。通过本发明实施例,可以在BIER网络内,实现流量按照规划路径进行转发,弥补了BIER域内无法对流量进行资源等规划后,依照规划路径进行转发的缺点。In the embodiment of the present invention, the BIER node receives the BIER message; when the BIER message carries the feature traffic identifier and the planned path information, the BIER node transmits the BIER message according to the planned path information. In the embodiment of the present invention, traffic in the BIER network can be forwarded according to the planned path, which makes up for the shortcomings of the BIER domain that cannot be scheduled according to the planned path after the resource cannot be scheduled.
可选地,BIER节点根据特征流量标识以及规划路径信息形成该特征流量标识的转发表项。当BIER节点再次接收到至少携带该特征流量标识的BIER报文时,BIER节点根据该特征流量标识的转发表项传输所述BIER报文。如此,本发明实施例根据特征流量标识及规划路径信息自动生成转发表项,后续报文可以只封装特征流量标识就能完成在BIER网络中的规划路径转发。Optionally, the BIER node forms a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information. When the BIER node receives the BIER packet carrying the characteristic traffic identifier again, the BIER node transmits the BIER packet according to the forwarding entry of the characteristic traffic identifier. As such, the embodiment of the present invention automatically generates a forwarding entry according to the feature traffic identifier and the planned path information, and the subsequent packet can encapsulate the feature traffic identifier to complete the planned path forwarding in the BIER network.
而且,本发明实施例对组播流量和单播流量,都能完成在BIER网络的规划路径转发功能,自动建立特征流量标识的规划路径。本发明实施例极大地扩展了BIER技术的适用场景和部署环境,具有良好的适应性和发展前景。Moreover, in the embodiment of the present invention, the multicast path and the unicast traffic can complete the planned path forwarding function in the BIER network, and the planned path of the feature traffic identifier is automatically established. The embodiment of the invention greatly expands the applicable scenario and deployment environment of the BIER technology, and has good adaptability and development prospects.
在阅读并理解了附图和详细描述后,可以明白其他方面。Other aspects will be apparent upon reading and understanding the drawings and detailed description.
附图概述 BRIEF abstract
图1为相关技术中BIER网络转发示意图;1 is a schematic diagram of forwarding of a BIER network in the related art;
图2为本发明实施例提供的报文传输方法的流程图;2 is a flowchart of a message transmission method according to an embodiment of the present invention;
图3为本发明实施例提供的报文传输方法的另一流程图;FIG. 3 is another flowchart of a packet transmission method according to an embodiment of the present invention;
图4为根据本发明实施例的BIER网络规划路径示意图;4 is a schematic diagram of a BIER network planning path according to an embodiment of the present invention;
图5为本发明实施例提供的报文传输方法的可选流程图;FIG. 5 is an optional flowchart of a packet transmission method according to an embodiment of the present invention;
图6为本发明实施例提供的报文传输装置的示意图;FIG. 6 is a schematic diagram of a message transmission apparatus according to an embodiment of the present invention;
图7为本发明实施例提供的报文传输装置的另一示意图;FIG. 7 is another schematic diagram of a message transmission apparatus according to an embodiment of the present disclosure;
图8为本发明实施例提供的报文传输装置的再一示意图;FIG. 8 is still another schematic diagram of a message transmission apparatus according to an embodiment of the present invention;
图9为根据本发明实施例的预定流量与普通流量转发的网络示意图;9 is a schematic diagram of a network for forwarding a predetermined traffic and normal traffic according to an embodiment of the present invention;
图10为根据本发明实施例的预定流量在等价多路径(ECMP,Equal Cost Multipath Routing)链路转发的网络示意图;FIG. 10 is a schematic diagram of a network in which a predetermined traffic is forwarded by an Equal Cost Multipath Routing (ECMP) link according to an embodiment of the present invention;
图11为根据本发明实施例的混杂网络实现规划路径转发的网络示意图;11 is a schematic diagram of a network in which a hybrid network implements planned path forwarding according to an embodiment of the present invention;
图12为根据本发明实施例的BIER能力混杂网络实现规划路径转发的网络示意图;12 is a schematic diagram of a network for implementing a planned path forwarding in a BIER capable hybrid network according to an embodiment of the present invention;
图13为本发明实施例的特征流量标识的封装示意图;FIG. 13 is a schematic diagram of a package of a characteristic traffic identifier according to an embodiment of the present invention; FIG.
图14为本发明实施例的规划路径信息的封装示意图一;FIG. 14 is a first schematic diagram of encapsulation of planning path information according to an embodiment of the present invention; FIG.
图15为本发明实施例的规划路径信息的封装示意图二;15 is a second schematic diagram of encapsulation of planning path information according to an embodiment of the present invention;
图16为本发明实施例的携带资源需要信息控制处理的网络示意图。FIG. 16 is a schematic diagram of a network for carrying resource requirement information control processing according to an embodiment of the present invention.
本发明的实施方式Embodiments of the invention
以下结合附图对本发明实施例进行详细说明,应当理解,以下所说明的实施例仅用于说明和解释本申请,并不用于限定本申请。The embodiments of the present invention are described in detail below with reference to the accompanying drawings.
图2为本发明实施例提供的报文传输方法的流程图。如图2所示,本实施例提供的报文传输方法包括以下步骤:FIG. 2 is a flowchart of a message transmission method according to an embodiment of the present invention. As shown in FIG. 2, the packet transmission method provided in this embodiment includes the following steps:
步骤201:BIER入口节点封装预定流量的特征流量标识以及规划路径信息至BIER报文; Step 201: The BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic and the planned path information to the BIER packet.
步骤202:BIER入口节点根据规划路径信息,传输BIER报文。Step 202: The BIER ingress node transmits the BIER message according to the planned path information.
其中,对于网络的预定流量,BIER入口节点收集到所有出口节点信息后,将BIER入口节点为该预定流量所分配的特征流量标识以及计算或者部署出的规划路径信息封装在BIER报文中,按照规划路径信息传输BIER报文。After the BIER ingress node collects all the egress node information, the BIER ingress node encapsulates the characteristic traffic identifier allocated by the BIER ingress node for the scheduled traffic and the calculated or deployed planning path information in the BIER packet. Plan path information to transmit BIER messages.
其中,特征流量标识包括:标签集合、预定的BIER报文头或者其他能够表示出预定流量的标识。特征流量标识用于区分不同规划路径的不同流量。The feature traffic identifier includes: a label set, a predetermined BIER header, or other identifier capable of indicating a predetermined traffic. The feature traffic identifier is used to distinguish different traffic of different planning paths.
其中,规划路径信息根据预定算法计算得到或由配置生成。可选地,规划路径信息由BIER入口节点或者控制器进行约束最短路径优先(CSPF,Constrained Shortest Path First)、路径计算单元(PCE,Path Computation Element)或者其他方式的计算得出,也可以由配置生成。The planning path information is calculated according to a predetermined algorithm or generated by a configuration. Optionally, the planning path information is calculated by a BIER ingress node or a controller, Constrained Shortest Path First (CSPF), Path Computation Element (PCE), or other methods, or may be configured by generate.
可选地,步骤201包括:Optionally, step 201 includes:
所述BIER入口节点封装预定流量的特征流量标识以及规划路径信息至携带所述预定流量的BIER报文;或者,The BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic and the planned path information to the BIER packet carrying the predetermined traffic; or
所述BIER入口节点封装预定流量的特征流量标识以及规划路径信息至未携带所述预定流量的BIER报文。The BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic and the planned path information to the BIER packet that does not carry the predetermined traffic.
换而言之,特征流量信息和规划路径信息可以跟随预定流量一起封装后发送,也可以单独发送以建立规划路径。In other words, the feature traffic information and the planned path information may be encapsulated and sent along with the predetermined traffic, or may be separately sent to establish a planned path.
可选地,所述BIER入口节点封装预定流量的特征流量标识至BIER报文,包括:所述BIER入口节点将预定流量的特征流量标识封装在BIER报文头前(例如,将标签集合直接封装在BIER报文头之前),或者,在BIER报文头之后。Optionally, the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic to the BIER packet, and the method includes: the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic in front of the BIER packet header (for example, directly encapsulating the label set) Before the BIER header, or after the BIER header.
可选地,所述BIER入口节点将预定流量的特征流量标识封装在BIER报文头之后,包括:所述BIER入口节点将预定流量的特征流量标识直接封装在BIER报文头之后、正式流量之前,或者,以类型-长度-内容(TLV,Type-Length-Value)的形式封装在BIER报文头之后。Optionally, the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic after the BIER packet header, and the method includes: the BIER ingress node directly encapsulates the characteristic traffic identifier of the predetermined traffic after the BIER packet header, before the official traffic Or, encapsulated in the form of Type-Length-Value (TLV, Type-Length-Value) after the BIER header.
可选地,所述BIER入口节点根据所述规划路径信息,传输所述BIER报文之前,该方法还包括:所述BIER入口节点在所述BIER报文的报文头 中携带特征流量指示标识,用于指示所述BIER报文是否携带特征流量标识。其中,BIER报文头内增加特征流量指示标识的实现方式例如为在保留(Reserved)字段中,挑选一个未使用的位(bit)。当该bit置1时,指示该BIER报文携带特征流量标识;当该bit置0时,指示该BIER报文未携带特征流量标识。然而,本申请对此并不限定。于其他实施例中,还可以采用在BIER报文头新增其他字段等方式来实现。Optionally, before the BIER entry node transmits the BIER packet according to the planned path information, the method further includes: the BIER ingress node is in a packet header of the BIER packet And carrying a characteristic traffic indication identifier, where the BIER packet carries a feature traffic identifier. The implementation of the feature flow indication identifier in the BIER header is, for example, selecting an unused bit in the Reserved field. When the bit is set to 1, the BIER packet carries the characteristic traffic identifier. When the bit is set to 0, the BIER packet is not carried with the feature traffic identifier. However, this application is not limited thereto. In other embodiments, other fields may be added in the BIER header to implement other fields.
可选地,所述规划路径信息的表示方式包括:多层级的BIER网络节点列表或者规划路径的显式路径列表。其中,所述显示路径列表包括:以RFC4875文件中所定义的点到多点显式路径格式的列表,或者,到所有出口节点的路径罗列列表。另外,单播预定流量在BIER网络中实现规划路径转发时,不会有点到多点(P2MP,Point to Multiple point)的情况出现。因此,当所述预定流量为单播预定流量时,所述规划路径信息的表示方式为:到出口节点的路径罗列列表,或者,多层级的BIER网络节点列表。Optionally, the manner in which the planned path information is represented includes: a multi-level BIER network node list or an explicit path list of the planned path. The display path list includes: a list of point-to-multipoint explicit path formats defined in the RFC4875 file, or a path list to all exit nodes. In addition, when the unicast scheduled traffic is scheduled to be forwarded in the BIER network, there is no point-to-multipoint (P2MP). Therefore, when the predetermined traffic is a unicast scheduled traffic, the planned path information is represented by a path list to the egress node, or a multi-level BIER network node list.
可选地,所述BIER入口节点封装规划路径信息至BIER报文,包括:所述BIER入口节点将路径规划信息以TLV的形式封装在BIER报文头之后。Optionally, the BIER ingress node encapsulates the planned path information to the BIER packet, and the BIER ingress node encapsulates the path planning information in a TLV format after the BIER header.
可选地,所述BIER入口节点在所述BIER报文的报文头中携带规划路径指示标识,用于指示所述BIER报文是否携带规划路径信息。其中,在BIER报文头内增加规划路径指示标识的实现方式与在BIER报文头内增加特征流量指示标识的实现方式类似,故于此不再赘述。Optionally, the BIER ingress node carries a planned path indication identifier in the packet header of the BIER packet, and is used to indicate whether the BIER packet carries planned path information. The implementation manner of adding the planning path indication identifier in the BIER packet header is similar to the implementation manner of adding the feature traffic indication identifier in the BIER packet header, and therefore is not described herein.
可选地,步骤202之前,该方法还包括:所述BIER入口节点封装所述预定流量的资源需求信息至BIER报文,所述资源需求信息用于标识所述预定流量所需的资源。其中,所述资源需求信息包括带宽需求和访问控制列表(ACL,Access Control List)。然而,本申请对此并不限定。所述资源需求信息亦可以是其他形式。于实际应用中,资源需求信息可以用来标识预定流量所需要的带宽等资源保障,并可以进一步地对该特定流量进行颗粒度更细的控制。Optionally, before the step 202, the method further includes: the BIER ingress node encapsulating the resource requirement information of the predetermined traffic into a BIER message, where the resource requirement information is used to identify a resource required by the predetermined traffic. The resource requirement information includes a bandwidth requirement and an Access Control List (ACL). However, this application is not limited thereto. The resource requirement information may also be in other forms. In practical applications, the resource requirement information may be used to identify resource guarantees such as bandwidth required for the predetermined traffic, and the granularity of the specific traffic may be further controlled.
可选地,所述规划路径信息携带有效时延信息,用于标识规划路径的存活有效期。Optionally, the planned path information carries valid delay information, and is used to identify a validity period of the planned path.
可选地,步骤202之前,该方法还包括:所述BIER入口节点根据所述 特征流量标识以及规划路径信息形成该特征流量标识的转发表项。之后,当所述BIER入口节点接收到携带该特征流量标识的BIER报文时,根据该特征流量标识的转发表项,传输所述BIER报文。Optionally, before step 202, the method further includes: the BIER ingress node according to the The feature traffic identifier and the planned path information form a forwarding entry of the feature traffic identifier. Then, when the BIER ingress node receives the BIER packet carrying the characteristic traffic identifier, the BIER packet is transmitted according to the forwarding entry of the characteristic traffic identifier.
可选地,所述BIER入口节点根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项之后,该方法还包括:Optionally, after the BIER ingress node forms the forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information, the method further includes:
当所述规划路径信息具有一有效时延,且当该特征流量标识的转发表项的存在时长达到所述有效时延时,所述BIER入口节点清除写入转发表的该特征流量标识对应的条目;或者,When the planned path information has a valid delay, and the duration of the forwarding entry of the feature traffic identifier reaches the valid time delay, the BIER ingress node clears the corresponding traffic identifier of the write forwarding table. Entry; or,
当所述规划路径信息具有一有效时延,且所述BIER节点未接收到具有该特征流量标识的流量的时长达到所述有效时延时,所述BIER入口节点清除写入转发表的该特征流量标识对应的条目。And when the planned path information has a valid delay, and the time when the BIER node does not receive the traffic with the characteristic traffic identifier reaches the valid time delay, the BIER ingress node clears the feature of the write forwarding table. The entry corresponding to the traffic identifier.
其中,所述有效时延可由规划路径信息携带或者预先进行设置。The effective delay may be carried by the planned path information or set in advance.
可选地,该方法还包括:当所述规划路径信息具有一有效时延时,所述BIER入口节点根据所述有效时延周期性传输携带所述特征流量标识以及规划路径信息的BIER报文。Optionally, the method further includes: when the planned path information has a valid time delay, the BIER ingress node periodically transmits the BIER message carrying the feature flow identifier and the planned path information according to the effective delay. .
图3为本发明实施例提供的报文传输方法的另一流程图。如图3所示,本实施例提供的报文传输方法包括以下步骤:FIG. 3 is another flowchart of a message transmission method according to an embodiment of the present invention. As shown in FIG. 3, the packet transmission method provided in this embodiment includes the following steps:
步骤301:BIER节点接收BIER报文;Step 301: The BIER node receives the BIER message.
步骤302:当所述BIER报文携带特征流量标识以及规划路径信息时,所述BIER节点根据所述规划路径信息传输所述BIER报文。Step 302: When the BIER packet carries the feature traffic identifier and the planned path information, the BIER node transmits the BIER packet according to the planned path information.
可选地,当所述BIER报文携带特征流量标识以及规划路径信息时,该方法还包括:所述BIER节点根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项。之后,该方法还包括:当所述BIER节点再次接收到至少携带该特征流量标识的BIER报文时,所述BIER节点根据该特征流量标识的转发表项传输所述BIER报文。Optionally, when the BIER packet carries the feature traffic identifier and the planned path information, the method further includes: the BIER node forming a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information. The method further includes: when the BIER node receives the BIER message carrying the feature traffic identifier again, the BIER node transmits the BIER message according to the forwarding entry of the feature traffic identifier.
可选地,所述BIER节点根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项之后,该方法还包括:当所述规划路径信息具有一有效时延时,所述BIER节点根据所述有效时延处理该特征流量标识的转 发表项。Optionally, after the BIER node forms a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information, the method further includes: when the planned path information has a valid time delay, the BIER The node processes the transit of the characteristic traffic identifier according to the valid delay Publish the item.
其中,规划路径信息例如携带有效时延信息,所述有效时延用于表明规划路径的存活有效期。当规划路径信息未携带有效时延信息时,例如可设置规划路径信息永久有效或者对应一定时长的默认有效时延。其中,当BIER入口节点根据有效时延周期性发送携带特征流量标识和规划路径信息的BIER报文时,规划路径上的BIER节点对特征流量标识的转发表项进行周期性重置时延的操作。The planned path information carries, for example, valid delay information, and the effective delay is used to indicate the validity period of the planned path. When the planned path information does not carry the valid delay information, for example, the planned path information may be permanently valid or may correspond to a default effective delay of a certain duration. When the BIER ingress node periodically sends a BIER packet carrying the feature traffic identifier and the planned path information according to the effective delay, the BIER node on the planned path performs periodic reset delay operation on the forwarding entry of the feature traffic identifier. .
可选地,所述BIER节点根据所述有效时延处理该特征流量标识的转发表项,包括:Optionally, the BIER node processes the forwarding entry of the feature traffic identifier according to the valid delay, including:
当该特征流量标识的转发表项的存在时长达到所述有效时延时,所述BIER节点清除写入转发表的该特征流量标识对应的条目;或者,When the duration of the forwarding entry of the feature traffic identifier reaches the valid time delay, the BIER node clears the entry corresponding to the feature traffic identifier of the write forwarding table; or
当所述BIER节点未接收到具有该特征流量标识的流量的时长达到所述有效时延时,清除写入转发表的该特征流量标识对应的条目。When the length of the traffic with the characteristic traffic identifier is not received by the BIER node, the entry corresponding to the characteristic traffic identifier of the write forwarding table is cleared.
可选地,所述特征流量标识包括:标签集合、预定的BIER报文头或者其他能够表示出预定流量的标识。Optionally, the feature traffic identifier includes: a label set, a predetermined BIER header, or other identifier capable of indicating a predetermined traffic.
可选地,所述规划路径信息以TLV形式封装在BIER报文头之后,所述BIER报文头携带规划路径指示标识,用于指示所述BIER报文是否携带规划路径信息。Optionally, the planning path information is encapsulated in a TLV format after the BIER packet header, where the BIER packet header carries a planning path indication identifier, and is used to indicate whether the BIER packet carries planned path information.
可选地,所述BIER节点接收BIER报文之后,该方法还包括:当所述BIER报文携带资源需求信息时,所述BIER节点根据所述资源需求信息为具有该特征流量标识的报文预留资源。Optionally, after the BIER node receives the BIER packet, the method further includes: when the BIER packet carries the resource requirement information, the BIER node is the packet with the characteristic traffic identifier according to the resource requirement information. Reserve resources.
可选地,当所述BIER节点为BIER出口节点时,所述BIER节点接收BIER报文之后,该方法还包括:所述BIER节点解封装所述BIER报文并将解封装得到的流量转发出BIER网络。其中,规划路径信息不会影响已有BIER报文头后续的协议信息,在BIER出口节点进行规划路径信息的处理后,能够进行正常的各种协议处理。Optionally, when the BIER node is a BIER egress node, after the BIER node receives the BIER message, the method further includes: the BIER node decapsulating the BIER message and forwarding the decapsulated traffic out BIER network. The planning path information does not affect the protocol information following the existing BIER header. After the BIER egress node processes the planning path information, normal protocol processing can be performed.
可选地,所述BIER节点根据所述规划路径信息传输所述BIER报文,包括:当规划路径上存在等价多路径(ECMP,Equal Cost Multipath Routing) 链路时,所述BIER节点根据BIER报文头中封装的Entropy字段,选择相应链路传输所述BIER报文。Optionally, the BIER node transmits the BIER packet according to the planned path information, including: when there is an equal cost multipath routing (ECMP) on the planned path. During the link, the BIER node selects the corresponding link to transmit the BIER message according to the Entropy field encapsulated in the BIER header.
可选地,所述BIER节点根据所述规划路径信息传输所述BIER报文,包括:当规划路径上存在非BIER节点时,所述与非BIER节点最近的BIER节点以隧道转发方式通过非BIER节点传输BIER报文至下一BIER节点。Optionally, the BIER node transmits the BIER packet according to the planned path information, including: when there is a non-BIER node on the planned path, the BIER node closest to the non-BIER node passes the non-BIER in a tunnel forwarding manner. The node transmits the BIER message to the next BIER node.
可选地,所述BIER节点根据所述规划路径信息传输所述BIER报文,包括:当规划路径上存在不支持规划路径转发功能的BIER节点时,所述与不支持规划路径转发功能的BIER节点最近的支持规划路径转发功能的BIER节点以隧道转发方式通过不支持规划路径转发功能的BIER节点传输BIER报文至下一个支持规划路径转发功能的BIER节点。Optionally, the BIER node transmits the BIER packet according to the planned path information, where: when there is a BIER node that does not support the planned path forwarding function, the BIER does not support the planned path forwarding function. The BIER node that supports the planned path forwarding function in the tunnel forwarding mode transmits the BIER packet to the next BIER node that supports the planned path forwarding function through the BIER node that does not support the planned path forwarding function.
图4为根据本发明实施例的BIER网络规划路径示意图。如图4所示,对于某预定流量,实现根据如下的规划路径进行报文传输:BFIR1—BFR4—BFR5—BFER3/BFER6/BFER8。本实施例的说明如下:4 is a schematic diagram of a BIER network planning path according to an embodiment of the present invention. As shown in FIG. 4, for a predetermined traffic, packet transmission is implemented according to the following planning path: BFIR1 - BFR4 - BFR5 - BFER3 / BFER6 / BFER8. The description of this embodiment is as follows:
在BIER入口节点BFIR1,首先将目的节点BFER3/BFER6/BFER8按照已有的BIER报文头封装技术进行封装;其次,将BFIR1对该预定流量所分配的特征流量标识,封装到BIER报文头之前或者BIER报文头中,其中,特征流量标识可以是包含入口节点本身标签以及对该预定流量分配的上游标签等的集合,也可以是其他形式;再次,根据已经得到的规划路径信息,封装规划路径信息到BIER报文头中,并进行相应的标志位置位;在封装处理完毕后,BFIR1根据规划路径信息进行转发,并根据特征流量标识生成对应的转发表项;At the BIER entry node BFIR1, the destination node BFER3/BFER6/BFER8 is first encapsulated according to the existing BIER header encapsulation technology; secondly, the characteristic traffic identifier assigned by the BFIR1 to the predetermined traffic is encapsulated before the BIER header. Or the BIER packet header, where the feature traffic identifier may be a set including the label of the ingress node itself and an upstream label allocated to the predetermined traffic, or may be other forms; again, according to the obtained planned path information, the encapsulation plan The path information is sent to the BIER header, and the corresponding flag is set. After the encapsulation process is complete, BFIR1 forwards the packet according to the planned path information, and generates a corresponding forwarding entry according to the characteristic traffic identifier.
在BIER中间节点BFR4/BFR5,以及BIER出口节点BFER3/BFER6/BFER8,根据收到BIER报文的特征流量标识和规划路径信息,生成对应的转发表项,并根据规划路径信息转发BIER报文;其中,BIER出口节点还要进行BIER报文的解封装,并将解封装得到的流量转发出BIER网络。The BIER intermediate node BFR4/BFR5 and the BIER exit node BFER3/BFER6/BFER8 generate a corresponding forwarding entry according to the characteristic traffic identifier and the planned path information of the BIER packet, and forward the BIER message according to the planned path information; The BIER egress node also decapsulates the BIER message and forwards the decapsulated traffic out of the BIER network.
此外,每个BIER节点在后续收到只携带特征流量标识的流量时,根据已经建立的转发表项,完成流量按照已建立的规划路径转发。In addition, each BIER node forwards the traffic according to the established planning path according to the established forwarding entry when receiving the traffic carrying the characteristic traffic identifier.
通过上述步骤,可以让原本只能使用最短路径进行转发的流量,根据规 划路径完成在BIER网络中的转发,并且在BIER节点上自动建立规划路径。如此,能够适配资源调度等各种部署需求,充分利用了冗余链路,具有高度的实用性和适应性。Through the above steps, you can make the traffic that can only be forwarded using the shortest path. The routing path completes the forwarding in the BIER network and automatically establishes a planning path on the BIER node. In this way, various deployment requirements such as resource scheduling can be adapted, and redundant links are fully utilized, which is highly practical and adaptable.
图5为本发明实施例提供的报文传输方法的可选流程图。如图5所示,本实施例应用于BIER网络中的BIER节点,所述方法包括如下步骤:FIG. 5 is an optional flowchart of a packet transmission method according to an embodiment of the present invention. As shown in FIG. 5, the embodiment is applied to a BIER node in a BIER network, and the method includes the following steps:
步骤501:BIER节点收到BIER报文需要进行转发处理时,先查看本地是否有与该BIER报文的特征流量标识一致的转发表项;Step 501: When the BIER node receives the BIER packet and needs to perform the forwarding process, the BIER node first checks whether the local forwarding entry is consistent with the characteristic traffic identifier of the BIER packet.
步骤502:如果BIER节点本地已有与特征流量标识一致的转发表项,直接根据转发表项进行转发处理;Step 502: If the BIER node has a forwarding entry that is consistent with the feature traffic identifier, forward the forwarding entry according to the forwarding entry.
步骤503:如果BIER节点本地没有与特征流量标识一致的转发表项,则查看该BIER报文是否存在规划路径信息(如规划路径列表);Step 503: If the BIER node does not have a forwarding entry that is consistent with the feature traffic identifier, check whether the BIER packet has planned path information (such as a planned path list).
步骤504:如果既无特征流量标识所对应的转发表项,又没有规划路径信息,则进行普通的BIER转发处理;Step 504: If there is neither the forwarding entry corresponding to the feature traffic identifier nor the planned path information, perform normal BIER forwarding processing.
步骤505:如果存在规划路径信息,则按照规划路径信息进行处理,转发至规划路径信息里规定的下一BIER节点,并根据特征流量标识,生成相对应的转发表项;Step 505: If the planned path information exists, processing is performed according to the planned path information, and is forwarded to the next BIER node specified in the planned path information, and corresponding forwarding entries are generated according to the characteristic traffic identifier.
步骤506:判断如果本BIER节点是否为BIER出口节点之一;Step 506: Determine if the BIER node is one of the BIER exit nodes;
步骤507:如果本BIER节点是BIER出口节点之一,对该BIER报文进行解封装并转发出BIER网络。Step 507: If the BIER node is one of the BIER egress nodes, the BIER packet is decapsulated and forwarded out of the BIER network.
其中,特征流量信息可以是标签集合、预定的BIER报文头或者其他能够准确表示出预定流量的标识。规划路径信息可以是显式路径列表,也可以是多层级的路径节点集合。The feature traffic information may be a tag set, a predetermined BIER header, or other identifier that can accurately indicate the predetermined traffic. The planning path information may be an explicit path list or a multi-level path node set.
此外,本发明实施例还提供一种报文传输装置,应用于BIER入口节点,包括:BIER封装模块,设置为封装预定流量的特征流量标识以及规划路径信息至BIER报文;BIER转发模块,设置为根据所述规划路径信息,传输所述BIER报文。In addition, the embodiment of the present invention further provides a message transmission apparatus, which is applied to a BIER ingress node, and includes: a BIER encapsulation module, configured to encapsulate a characteristic traffic identifier of a predetermined traffic and a planned path information to a BIER message; a BIER forwarding module, setting The BIER message is transmitted according to the planned path information.
可选地,所述BIER转发模块,还设置为根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项。 Optionally, the BIER forwarding module is further configured to form a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information.
可选地,所述BIER封装模块,还设置为在所述预定流量需要资源预留时,将资源需求信息封装在规划路径信息中。Optionally, the BIER encapsulation module is further configured to encapsulate the resource requirement information in the planning path information when the predetermined traffic needs resource reservation.
图6为本发明实施例提供的报文传输装置的示意图。如图6所示,本实施例提供的报文传输装置,应用于BIER入口节点,包括:BIER封装模块61以及BIER转发模块62。其中,BIER封装模块61例如包括BIER特征流量标识封装单元601以及BIER规划路径信息封装单元602。BIER特征流量标识封装单元601,设置为封装预定流量的特征流量标识,以便于BIER网络节点的转发和规划路径生成。BIER规划路径信息封装单元602,设置为封装预定流量的规划路径信息,指导BIER网络节点的规划路径生成。BIER转发模块62,设置为根据特征流量标识和/或规划路径信息,进行BIER报文转发处理。FIG. 6 is a schematic diagram of a message transmission apparatus according to an embodiment of the present invention. As shown in FIG. 6, the message transmission apparatus provided in this embodiment is applied to a BIER ingress node, and includes a BIER encapsulation module 61 and a BIER forwarding module 62. The BIER encapsulation module 61 includes, for example, a BIER feature flow identification encapsulation unit 601 and a BIER planning path information encapsulation unit 602. The BIER feature traffic identifier encapsulating unit 601 is configured to encapsulate a characteristic traffic identifier of a predetermined traffic to facilitate forwarding of the BIER network node and planning path generation. The BIER planning path information encapsulating unit 602 is configured to encapsulate planning path information of a predetermined traffic, and guides the planning path generation of the BIER network node. The BIER forwarding module 62 is configured to perform BIER packet forwarding processing according to the feature traffic identifier and/or the planned path information.
此外,本发明实施例还提供一种报文传输装置,应用于BIER节点,包括:BIER接收模块,设置为接收BIER报文;BIER转发模块,设置为当所述BIER报文携带特征流量标识以及规划路径信息时,根据所述规划路径信息传输所述BIER报文。In addition, the embodiment of the present invention further provides a message transmission apparatus, which is applied to a BIER node, and includes: a BIER receiving module, configured to receive a BIER message; and a BIER forwarding module, configured to carry a feature traffic identifier when the BIER message carries When the path information is planned, the BIER message is transmitted according to the planned path information.
可选地,当所述BIER节点为BIER出口节点时,该装置还包括:BIER解封装模块,设置为解封装接收到的BIER报文并将解封装得到的流量转发出BIER网络。Optionally, when the BIER node is a BIER egress node, the apparatus further includes: a BIER decapsulation module, configured to decapsulate the received BIER message and forward the decapsulated traffic out of the BIER network.
可选地,所述BIER转发模块,还设置为根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项。Optionally, the BIER forwarding module is further configured to form a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information.
可选地,所述BIER转发模块,还设置为根据所述BIER报文携带的资源需求信息,为具有该特征流量标识的流量预留资源。Optionally, the BIER forwarding module is further configured to reserve resources for the traffic with the characteristic traffic identifier according to the resource requirement information carried by the BIER packet.
图7为本发明实施例提供的报文传输装置的另一示意图。如图7所示,本实施例提供的报文传输装置,应用于BIER中间节点,包括:BIER接收模块71以及BIER转发模块72。其中,BIER转发模块72包括BIER规划路径生成单元701。BIER规划路径生成单元701,设置为根据规划路径信息和特征流量标识,生成相应的转发表项;BIER转发模块72设置为根据规划路径转发BIER报文,以及进行常规的BIER转发处理。此外,当BIER报文携带资源需求信息时,BIER转发模块72可以为具有该特征流量标识的流量预留 资源。FIG. 7 is another schematic diagram of a message transmission apparatus according to an embodiment of the present invention. As shown in FIG. 7, the message transmission apparatus provided in this embodiment is applied to a BIER intermediate node, and includes a BIER receiving module 71 and a BIER forwarding module 72. The BIER forwarding module 72 includes a BIER planning path generating unit 701. The BIER planning path generating unit 701 is configured to generate a corresponding forwarding entry according to the planned path information and the feature traffic identifier; the BIER forwarding module 72 is configured to forward the BIER message according to the planned path, and perform a conventional BIER forwarding process. In addition, when the BIER message carries the resource requirement information, the BIER forwarding module 72 can reserve the traffic with the characteristic traffic identifier. Resources.
图8为本发明实施例提供的报文传输装置的再一示意图。如图8所示,本实施例提供的报文传输装置,应用于BIER出口节点,包括:BIER接收模块81、BIER转发模块82以及BIER解封装模块83。其中,BIER转发模块82例如包括BIER规划路径生成单元801,设置为根据特征流量标识和规划路径信息,生成相应的转发表项。BIER解封装模块83,设置为将BIER报文还原成原本的协议流量,并转发出BIER网络。BIER转发模块82,设置为根据路径规划信息和/或特征流量标识进行报文转发,以及进行常规的BIER转发处理。FIG. 8 is still another schematic diagram of a message transmission apparatus according to an embodiment of the present invention. As shown in FIG. 8, the message transmission apparatus provided in this embodiment is applied to a BIER egress node, and includes a BIER receiving module 81, a BIER forwarding module 82, and a BIER decapsulation module 83. The BIER forwarding module 82 includes, for example, a BIER planning path generating unit 801, and is configured to generate a corresponding forwarding entry according to the feature traffic identifier and the planned path information. The BIER decapsulation module 83 is configured to restore the BIER message to the original protocol traffic and forward it out of the BIER network. The BIER forwarding module 82 is configured to perform packet forwarding according to path planning information and/or feature traffic identifiers, and perform normal BIER forwarding processing.
需要说明的是,上述模块可以是实现预定功能的软件和/或硬件的组合。本申请对此并不限定。It should be noted that the above modules may be a combination of software and/or hardware that implements predetermined functions. This application is not limited thereto.
图9为根据本发明实施例的预定流量与普通流量转发的网络示意图。参照图1及图9,实现预定流量的规划路径的转发。于此,预定流量的规划路径如下:BFIR1—BFR4—BFR5—BFER3/BFER6/BFER8。普通流量的转发目的出口为BFER3和BFER8。本实施例说明如下:FIG. 9 is a schematic diagram of a network for forwarding predetermined traffic and normal traffic according to an embodiment of the present invention. Referring to Figures 1 and 9, the forwarding of the planned path of the predetermined traffic is achieved. Here, the planned path of the predetermined traffic is as follows: BFIR1 - BFR4 - BFR5 - BFER3 / BFER6 / BFER8. The forwarding destinations for common traffic are BFER3 and BFER8. This embodiment is described as follows:
步骤901:在入口节点BFIR1,BIER封装模块将预定流量和普通流量分别封装,预定流量封装目的节点BFER3/BFER6/BFER8,再封装规划路径信息;普通流量封装目的节点BFER3/BFER8,将两个封装流量报文发送到BFIR1的BIER转发模块;Step 901: At the ingress node BFIR1, the BIER encapsulation module separately encapsulates the predetermined traffic and the common traffic, and the predetermined traffic encapsulation destination node BFER3/BFER6/BFER8, and then encapsulates the planned path information; the common traffic encapsulation destination node BFER3/BFER8, which encapsulates the two packages The traffic packet is sent to the BIER forwarding module of BFIR1.
步骤902:BFIR1的BIER转发模块收到流量报文,处理普通流量时,直接根据目的节点信息,分别转发到下一跳BFR2和BFR7;处理预定流量时,首先根据特征流量标识,查看本地是否已经存在转发表项,如果已经存在,则直接根据转发表项转发到下一跳BFR4,如果本地还没有特征流量标识所对应的转发表项,则通过对规划路径信息进行处理,按照规划路径信息指定的下一跳转发至BFR4,并生成对应的特征流量标识转发表项;Step 902: The BIER forwarding module of the BFIR1 receives the traffic packet, and forwards the traffic to the next hop BFR2 and BFR7 according to the destination node information. When processing the scheduled traffic, first check whether the local device has been configured according to the characteristic traffic identifier. If there is a forwarding entry, it is forwarded to the next hop BFR4 according to the forwarding entry. If the forwarding entry corresponding to the feature traffic identifier is not available, the planning path information is processed and specified according to the planned path information. The next hop is forwarded to BFR4, and a corresponding feature traffic identifier forwarding entry is generated;
步骤903:携带普通流量的BIER报文到达BFR2和BFR7后,BFR2和BFR7根据普通BIER转发处理,分别转发BIER报文至下一跳BFER3和BFER8;Step 903: After the BIER message carrying the normal traffic reaches BFR2 and BFR7, BFR2 and BFR7 forward the BIER message to the next hops BFER3 and BFER8 according to the normal BIER forwarding process;
步骤904:携带预定流量的BIER报文到达BFR4后,BFR4先查本地是 否存在特征流量标识所对应的转发表项,如果已经存在,则直接按照特征流量标识转发表项进行转发;如果没有对应转发表项,则根据规划路径信息,转发至规划路径的下一跳BFR5,并生成特征流量标识所对应的转发表项;Step 904: After the BIER message carrying the predetermined traffic arrives at the BFR4, the BFR4 first checks the locality. If there is a forwarding entry corresponding to the feature traffic identifier, the forwarding entry is forwarded according to the feature traffic identifier forwarding entry. If there is no corresponding forwarding entry, the next hop BFR5 is forwarded to the planned path according to the planned path information. And generating a forwarding entry corresponding to the feature traffic identifier;
步骤905:携带普通流量的BIER报文到达BFER3和BFER8后,BFER3和BFER8根据普通转发处理,解封装BIER报文并转发出BIER网络;Step 905: After the BIER message carrying the normal traffic arrives at the BFER3 and the BFER8, the BFER3 and the BFER8 decapsulate the BIER message and forward the BIER network according to the normal forwarding process.
步骤906:携带预定流量的BIER报文到达BFR5后,BFR5的处理同BFR4,故于此不再赘述,BFR5生成特征流量标识所对应的转发表项,并转发BIER报文分别到BFER3/BFER6/BFER8;Step 906: After the BIER packet carrying the predetermined traffic arrives at the BFR5, the processing of the BFR5 is the same as that of the BFR4. Therefore, the BFR5 generates the forwarding entry corresponding to the feature traffic identifier, and forwards the BIER packet to the BFER3/BFER6/. BFER8;
步骤907:携带预定流量的BIER报文到达BFER3/BFER6/BFER8后,BFER3/BFER6/BFER8的处理同BFR4,BFER3/BFER6/BFER8生成特征流量标识所对应的转发表项,解封装BIER报文并转发出BIER网络。Step 907: After the BIER message carrying the predetermined traffic reaches the BFER3/BFER6/BFER8, the BFER3/BFER6/BFER8 process generates the forwarding entry corresponding to the feature traffic identifier with the BFR4, BFER3/BFER6/BFER8, and decapsulates the BIER message. Forward the BIER network.
图10为根据本发明实施例的预定流量在ECMP链路转发的网络示意图。如图10所示,实现如下规划路径的生成和转发:BFIR1—BFR4—BFR5—BFER3/BFER6/BFER8。其中,BFR4到BFR5间有多条ECMP链路,则会根据入口节点的Entropy字段,在存在多条ECMP链路时进行选择操作,保证该预定流量在后续一直以该路径传输。因此,BFR4根据该特征流量标识所生成的转发表项,会选择一条相应链路到达BFR5,而不会出现同一条流通过不同的ECMP链路转发的情况。FIG. 10 is a schematic diagram of a network in which predetermined traffic is forwarded on an ECMP link according to an embodiment of the present invention. As shown in FIG. 10, the generation and forwarding of the following planning paths are implemented: BFIR1 - BFR4 - BFR5 - BFER3 / BFER6 / BFER8. In the case that there are multiple ECMP links between the BFR4 and the BFR5, the selection operation is performed when there are multiple ECMP links according to the Entropy field of the ingress node, so that the predetermined traffic is always transmitted on the path. Therefore, BFR4 selects a corresponding link to reach BFR5 according to the forwarding entry generated by the characteristic traffic identifier, and does not cause the same flow to be forwarded through different ECMP links.
图11为根据本发明实施例的混杂网络实现规划路径转发的网络示意图。如图11所示,节点BFR4和BFR5之间,是不支持BIER转发的节点R9和R10,即非BIER节点。预定流量出口节点为BFER3/BFER6/BFER8,规划路径为:BFIR1—BFR4—BFR5—BFER3/BFER6/BFER8。封装和转发流程同图9所示实施例所述,携带预定流量的BIER报文在从BFR4转发到BFR5时,将通过隧道转发的方式。BFR4可直接看到BFR5为隧道下一跳。使得流量在R9和R10的传输以网络协议(IP,Internet Protocol)/用户数据报协议(UDP,User Datagram Protocol)/通用路由封装(GRE,Generic Routing Encapsulation)/多协议标签交换(MPLS,Multi-Protocol Label Switching)等隧道方式进行,R9和R10将不进行BIER相关处理。FIG. 11 is a schematic diagram of a network in which a hybrid network implements planned path forwarding according to an embodiment of the present invention. As shown in FIG. 11, between nodes BFR4 and BFR5, nodes R9 and R10 that do not support BIER forwarding, that is, non-BIER nodes. The scheduled traffic exit node is BFER3/BFER6/BFER8, and the planned path is: BFIR1 - BFR4 - BFR5 - BFER3 / BFER6 / BFER8. The encapsulation and forwarding process is the same as the embodiment shown in FIG. 9. When a BIER packet carrying a predetermined traffic is forwarded from BFR4 to BFR5, it will be forwarded through the tunnel. BFR4 can directly see BFR5 as the next hop of the tunnel. The traffic of R9 and R10 is transmitted by the Internet Protocol (IP)/User Datagram Protocol (UDP)/Generic Routing Encapsulation (GRE)/Multi-Protocol Label Switching (MPLS, Multi- Protocol Label Switching) is performed in tunnel mode, and R9 and R10 will not perform BIER related processing.
图12为根据本发明实施例的BIER能力混杂网络实现规划路径转发的网 络示意图。如图12所示,节点BFR4虽然支持BIER转发,但不支持本文所述的BIER规划路径生成和转发处理,因此,在BFIR1到BFR5之间,会同样通过隧道方式来完成预定流量转发,BFIR1上能够直接看到BFR5为隧道下一跳。封装方式可以是MPLS隧道方式。BFR4将看到普通的BIER封装头,无需进行规划路径生成和转发,只需要支持普通BIER转发能力即可。12 is a network for implementing a planned path forwarding of a BIER capable hybrid network according to an embodiment of the present invention. Schematic diagram. As shown in Figure 12, although Node BFR4 supports BIER forwarding, it does not support the BIER planning path generation and forwarding processing described in this paper. Therefore, between BFIR1 and BFR5, the scheduled traffic forwarding is also done through tunneling, on BFIR1. Can directly see BFR5 as the next hop of the tunnel. The encapsulation mode can be MPLS tunnel mode. BFR4 will see the normal BIER encapsulation header, no need to plan path generation and forwarding, only need to support ordinary BIER forwarding capability.
图13为根据本发明实施例的特征流量标识的封装示意图。如图13所示,特征流量标识可以为多个标签集合。于此,标签(Label)1和标签(Label)2可以分别代表BFIR1的节点标签和其为预定流量所分配的上游标签。FIG. 13 is a schematic diagram of a package of a feature flow identification according to an embodiment of the invention. As shown in FIG. 13, the feature traffic identifier may be a plurality of tag sets. Here, Label 1 and Label 2 may respectively represent the node label of BFIR1 and the upstream label assigned to the predetermined traffic.
图14为根据本发明实施例的规划路径信息的封装示意图一。如图14所示,整条规划路径在规划路径信息中携带,其中,代表预定流量的规划路径为BFIR1—BFR4—BFR5—BFER3/BFER6/BFER8。需要注意的是,因为BFIR1本身即为第一个节点,所以BFIR1节点也可以在路径中不显示。路径直接为BFR4—BFR5—BFER3/BFER6/BFER8。FIG. 14 is a first schematic diagram of encapsulation of planning path information according to an embodiment of the present invention. As shown in FIG. 14, the entire planned path is carried in the planned path information, wherein the planned path representing the predetermined traffic is BFIR1 - BFR4 - BFR5 - BFER3 / BFER6 / BFER8. It should be noted that since BFIR1 itself is the first node, the BFIR1 node can also be displayed in the path. The path is directly BFR4-BFR5-BFER3/BFER6/BFER8.
图15为根据本发明实施例的规划路径信息的封装示意图二。如图15所示,整条规划路径在规划路径信息中携带,其中,代表预定流量的规划路径为:BFIR1—BFR4—BFR5—BFER3,BFIR1—BFR4—BFR5—BFER6,BFIR1—BFR4—BFR5—BFER8。需要注意的是,因为BFIR1本身即为第一个节点,所以BFIR1节点也可以在路径中不显示。FIG. 15 is a second schematic diagram of encapsulation of planning path information according to an embodiment of the present invention. As shown in Figure 15, the entire planning path is carried in the planning path information, wherein the planning path representing the predetermined traffic is: BFIR1 - BFR4 - BFR5 - BFER3, BFIR1 - BFR4 - BFR5 - BFER6, BFIR1 - BFR4 - BFR5 - BFER8 . It should be noted that since BFIR1 itself is the first node, the BFIR1 node can also be displayed in the path.
图16为根据本发明实施例的携带资源需求信息控制处理的网络示意图。假设实现图4的路径自动建立时,还需要对该特征流量进行带宽保障,比如该流量必须保障100M的传输带宽,则随着路径BFIR1—BFR4—BFR5—BFER3/BFER6/BFER8的建立,相应的带宽保障也建立成功,参与路径建立的每个节点,都将对具有该特征流量标识的流量预留带宽,从而对该特征流量实现资源保障。FIG. 16 is a schematic diagram of a network carrying resource requirement information control processing according to an embodiment of the present invention. Assume that the path of Figure 4 is automatically established, and the bandwidth of the feature traffic needs to be guaranteed. For example, the traffic must guarantee the transmission bandwidth of 100M. With the establishment of the path BFIR1—BFR4—BFR5—BFER3/BFER6/BFER8, the corresponding The bandwidth guarantee is also established successfully. Each node participating in the path establishment will reserve bandwidth for the traffic with the characteristic traffic identifier, thereby realizing resource guarantee for the feature traffic.
通过上述实施例可知,通过本发明实施例,可以在BIER网络内,完成流量的规划路径转发,避免了BIER网络只能根据最短路径转发而造成链路不能充分利用的缺点。通过对流量的路径规划,可以让流量完成在BIER网络内的规划路径转发及路径的自动建立,使BIER技术的使用场景更为丰富,具有良好的适应性和发展前景。 It can be seen from the foregoing embodiments that, in the embodiment of the present invention, the planned path forwarding of the traffic can be completed in the BIER network, which avoids the disadvantage that the BIER network can only be fully utilized according to the shortest path forwarding. Through the path planning of the traffic, the traffic can be completed in the BIER network and the path is automatically established, which makes the BIER technology more abundant, and has good adaptability and development prospects.
本发明实施例还提供一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令被执行时实现BIER入口节点侧的上述报文传输方法。The embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when the computer executable instructions are executed to implement the message transmission method on the BIER ingress node side.
本发明实施例还提供一种计算机可读存储介质,存储有计算机可执行指令,所述计算机可执行指令被执行时实现BIER节点侧的上述报文传输方法。The embodiment of the present invention further provides a computer readable storage medium storing computer executable instructions, where the computer executable instructions are executed to implement the message transmission method on the BIER node side.
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本申请的技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本申请各个实施例所述的方法。Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by means of software plus a necessary general hardware platform, or by hardware, but in many cases, the former is more Good implementation. Based on such understanding, the technical solution of the present application, which is essential or contributes to the related art, may be embodied in the form of a software product stored in a storage medium (such as ROM/RAM, disk, CD-ROM). The instructions include a number of instructions for causing a terminal device (which may be a cell phone, a computer, a server, or a network device, etc.) to perform the methods described in various embodiments of the present application.
本领域的技术人员应该明白,上述的本申请的模块或步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本申请不限制于任何特定的硬件和软件结合。Those skilled in the art will appreciate that the above-described modules or steps of the present application can be implemented by a general-purpose computing device, which can be centralized on a single computing device or distributed over a network of multiple computing devices. They may be implemented by program code executable by the computing device such that they may be stored in the storage device for execution by the computing device and, in some cases, may be performed in a different order than that illustrated herein. Or the steps described, either separately as individual integrated circuit modules, or as a plurality of modules or steps in a single integrated circuit module. Thus, the application is not limited to any particular combination of hardware and software.
以上显示和描述了本申请的基本原理和主要特征和本申请的优点。本申请不受上述实施例的限制,上述实施例和说明书中描述的只是说明本申请的原理,在不脱离本申请精神和范围的前提下,本申请还会有各种变化和改进,这些变化和改进都落入要求保护的本申请范围内。The basic principles and main features of the present application and the advantages of the present application are shown and described above. The present application is not limited by the above-described embodiments, and the above-described embodiments and the description are only for explaining the principles of the present application, and various changes and modifications may be made to the present application without departing from the spirit and scope of the application. And improvements are within the scope of the claimed invention.
工业实用性Industrial applicability
本申请实施例提供一种报文传输方法及装置,实现在BIER网络中根据规划路径传输报文,能够达到充分利用链路,不浪费网络带宽的目的。 The embodiment of the present invention provides a packet transmission method and device, which can implement a packet transmission according to a planned path in a BIER network, so as to fully utilize a link without wasting network bandwidth.

Claims (38)

  1. 一种报文传输方法,包括:A message transmission method includes:
    基于位索引显示复制BIER入口节点封装预定流量的特征流量标识以及规划路径信息至BIER报文;Displaying, according to the bit index, the characteristic traffic identifier of the scheduled BIER ingress node encapsulating the predetermined traffic, and planning the path information to the BIER message;
    所述BIER入口节点根据所述规划路径信息,传输所述BIER报文。The BIER ingress node transmits the BIER message according to the planned path information.
  2. 如权利要求1所述的方法,其中,所述BIER入口节点封装预定流量的特征流量标识以及规划路径信息至BIER报文,包括:The method of claim 1, wherein the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic and the planned path information to the BIER message, including:
    所述BIER入口节点封装预定流量的特征流量标识以及规划路径信息至携带所述预定流量的BIER报文;或者,The BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic and the planned path information to the BIER packet carrying the predetermined traffic; or
    所述BIER入口节点封装预定流量的特征流量标识以及规划路径信息至未携带所述预定流量的BIER报文。The BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic and the planned path information to the BIER packet that does not carry the predetermined traffic.
  3. 如权利要求1所述的方法,其中,所述特征流量标识包括:标签集合、预定的BIER报文头或者其他能够表示出预定流量的标识。The method of claim 1 wherein said characteristic traffic identifier comprises: a set of tags, a predetermined BIER header, or other identifier capable of indicating a predetermined traffic.
  4. 如权利要求1所述的方法,其中,所述BIER入口节点封装预定流量的特征流量标识至BIER报文,包括:所述BIER入口节点将预定流量的特征流量标识封装在BIER报文头前或者在BIER报文头之后。The method of claim 1, wherein the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic to the BIER message, comprising: the BIER ingress node encapsulating the characteristic traffic identifier of the predetermined traffic in front of the BIER packet header or After the header of the BIER message.
  5. 如权利要求4所述的方法,其中,所述BIER入口节点将预定流量的特征流量标识封装在BIER报文头之后,包括:所述BIER入口节点将预定流量的特征流量标识直接封装在BIER报文头之后、正式流量之前,或者,以类型-长度-内容TLV的形式封装在BIER报文头之后。The method of claim 4, wherein the BIER ingress node encapsulates the characteristic traffic identifier of the predetermined traffic after the BIER header, the method comprising: the BIER ingress node directly encapsulating the characteristic traffic identifier of the predetermined traffic in the BIER report After the header, before the official traffic, or in the form of a type-length-content TLV, it is encapsulated after the BIER header.
  6. 如权利要求5所述的方法,所述BIER入口节点根据所述规划路径信息,传输所述BIER报文之前,所述方法还包括:The method of claim 5, before the BIER ingress node transmits the BIER message according to the planned path information, the method further includes:
    所述BIER入口节点在所述BIER报文的报文头中携带特征流量指示标识,用于指示所述BIER报文是否携带特征流量标识。The BIER ingress node carries a feature traffic indication identifier in the packet header of the BIER packet, and is used to indicate whether the BIER packet carries the feature traffic identifier.
  7. 如权利要求1所述的方法,其中,所述规划路径信息根据预定算法计算得到或由配置生成。The method of claim 1 wherein said planned path information is calculated according to a predetermined algorithm or generated by a configuration.
  8. 如权利要求1所述的方法,其中,所述规划路径信息的表示方式包 括:多层级的BIER网络节点列表或者规划路径的显式路径列表。The method of claim 1 wherein said representation path information is represented by a package Includes: a multi-level list of BIER network nodes or an explicit path list of planned paths.
  9. 如权利要求8所述的方法,其中,所述显示路径列表包括:以RFC4875文件中所定义的点到多点显式路径格式的列表,或者,到所有出口节点的路径罗列列表。The method of claim 8 wherein said list of display paths comprises: a list of point-to-multipoint explicit path formats as defined in the RFC4875 file, or a list of path lists to all of the egress nodes.
  10. 如权利要求8所述的方法,其中,当所述预定流量为单播预定流量时,所述规划路径信息的表示方式为:到出口节点的路径罗列列表,或者,多层级的BIER网络节点列表。The method of claim 8, wherein when the predetermined traffic is a unicast predetermined traffic, the planned path information is represented by a path list to an egress node, or a multi-level BIER network node list .
  11. 如权利要求1所述的方法,其中,所述BIER入口节点封装规划路径信息至BIER报文,包括:所述BIER入口节点将路径规划信息以类型-长度-内容TLV的形式封装在BIER报文头之后。The method of claim 1, wherein the BIER ingress node encapsulates the planned path information to the BIER message, comprising: the BIER ingress node encapsulates the path plan information in a BIER message in the form of a type-length-content TLV. After the head.
  12. 如权利要求11所述的方法,所述BIER入口节点根据所述规划路径信息,传输所述BIER报文之前,所述方法还包括:所述BIER入口节点在所述BIER报文的报文头中携带规划路径指示标识,用于指示所述BIER报文是否携带规划路径信息。The method of claim 11, wherein the BIER ingress node transmits the BIER packet according to the planned path information, the method further includes: the BIER ingress node is in a packet header of the BIER packet The planned path indication identifier is used to indicate whether the BIER packet carries planned path information.
  13. 如权利要求1所述的方法,所述BIER入口节点根据所述规划路径信息,传输所述BIER报文之前,所述方法还包括:所述BIER入口节点封装所述预定流量的资源需求信息至BIER报文,其中,所述资源需求信息用于标识所述预定流量所需的资源。The method of claim 1, before the BIER ingress node transmits the BIER message according to the planned path information, the method further includes: the BIER ingress node encapsulating resource requirement information of the predetermined traffic to A BIER message, wherein the resource requirement information is used to identify a resource required for the predetermined traffic.
  14. 如权利要求13所述的方法,其中,所述资源需求信息包括带宽需求和访问控制列表ACL。The method of claim 13 wherein said resource requirement information comprises a bandwidth requirement and an access control list ACL.
  15. 如权利要求1所述的方法,其中,所述规划路径信息携带有效时延信息,用于标识规划路径的存活有效期。The method of claim 1, wherein the planned path information carries valid delay information for identifying a lifetime of the planned path.
  16. 如权利要求15所述的方法,所述方法还包括:当所述规划路径信息具有一有效时延时,所述BIER入口节点根据所述有效时延周期性传输携带所述特征流量标识以及规划路径信息的BIER报文。The method according to claim 15, further comprising: when the planned path information has a valid time delay, the BIER ingress node periodically carries the characteristic traffic identifier and the plan according to the effective delay BIER message of path information.
  17. 如权利要求1所述的方法,所述BIER入口节点根据所述规划路径信息,传输所述BIER报文之前,所述方法还包括:所述BIER入口节点根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项。 The method of claim 1, wherein the BIER ingress node transmits the BIER message according to the planned path information, the method further includes: the BIER ingress node according to the feature traffic identifier and the planned path information A forwarding entry of the feature traffic identifier is formed.
  18. 如权利要求17所述的方法,所述BIER入口节点根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项之后,所述方法还包括:当所述BIER入口节点接收到携带该特征流量标识的BIER报文时,根据该特征流量标识的转发表项,传输所述BIER报文。The method of claim 17, after the BIER ingress node forms a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information, the method further includes: when the BIER ingress node receives the bearer When the BIER packet of the characteristic traffic identifier is sent, the BIER packet is transmitted according to the forwarding entry of the characteristic traffic identifier.
  19. 如权利要求17所述的方法,所述BIER入口节点根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项之后,所述方法还包括:The method of claim 17, after the BIER ingress node forms a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information, the method further includes:
    当所述规划路径信息具有一有效时延,且当该特征流量标识的转发表项的存在时长达到所述有效时延时,所述BIER入口节点清除写入转发表的该特征流量标识对应的条目;或者,When the planned path information has a valid delay, and the duration of the forwarding entry of the feature traffic identifier reaches the valid time delay, the BIER ingress node clears the corresponding traffic identifier of the write forwarding table. Entry; or,
    当所述规划路径信息具有一有效时延,且所述BIER节点未接收到具有该特征流量标识的流量的时长达到所述有效时延时,所述BIER入口节点清除写入转发表的该特征流量标识对应的条目。And when the planned path information has a valid delay, and the time when the BIER node does not receive the traffic with the characteristic traffic identifier reaches the valid time delay, the BIER ingress node clears the feature of the write forwarding table. The entry corresponding to the traffic identifier.
  20. 一种报文传输方法,包括:A message transmission method includes:
    基于位索引显示复制BIER节点接收BIER报文;Displaying a BIER message by the copy BIER node based on the bit index;
    当所述BIER报文携带特征流量标识以及规划路径信息时,所述BIER节点根据所述规划路径信息传输所述BIER报文。When the BIER packet carries the feature traffic identifier and the planned path information, the BIER node transmits the BIER packet according to the planned path information.
  21. 如权利要求20所述的方法,当所述BIER报文携带特征流量标识以及规划路径信息时,所述方法还包括:所述BIER节点根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项。The method of claim 20, when the BIER message carries the feature traffic identifier and the planned path information, the method further includes: the BIER node forming the feature traffic identifier according to the feature traffic identifier and the planned path information Forwarding entry.
  22. 如权利要求21所述的方法,所述BIER节点根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项之后,所述方法还包括:当所述BIER节点再次接收到至少携带该特征流量标识的BIER报文时,所述BIER节点根据该特征流量标识的转发表项传输所述BIER报文。The method of claim 21, after the BIER node forms a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information, the method further includes: when the BIER node receives at least And the BIER node transmits the BIER packet according to the forwarding entry of the characteristic traffic identifier.
  23. 如权利要求21所述的方法,所述BIER节点根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项之后,所述方法还包括:当所述规划路径信息具有一有效时延时,所述BIER节点根据所述有效时延处理该特征流量标识的转发表项。 The method of claim 21, after the BIER node forms a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information, the method further includes: when the planned path information has a valid condition The BIER node processes the forwarding entry of the feature traffic identifier according to the valid delay.
  24. 如权利要求23所述的方法,其中,所述BIER节点根据所述有效时延处理该特征流量标识的转发表项,包括:The method of claim 23, wherein the BIER node processes the forwarding entry of the feature traffic identifier according to the effective delay, including:
    当该特征流量标识的转发表项的存在时长达到所述有效时延时,所述BIER节点清除写入转发表的该特征流量标识对应的条目;或者,When the duration of the forwarding entry of the feature traffic identifier reaches the valid time delay, the BIER node clears the entry corresponding to the feature traffic identifier of the write forwarding table; or
    当所述BIER节点未接收到具有该特征流量标识的流量的时长达到所述有效时延时,清除写入转发表的该特征流量标识对应的条目。When the length of the traffic with the characteristic traffic identifier is not received by the BIER node, the entry corresponding to the characteristic traffic identifier of the write forwarding table is cleared.
  25. 如权利要求20所述的方法,其中,所述特征流量标识包括:标签集合、预定的BIER报文头或者其他能够表示出预定流量的标识。The method of claim 20 wherein said characteristic traffic identification comprises: a set of tags, a predetermined BIER header, or other identifier capable of indicating a predetermined traffic.
  26. 如权利要求20所述的方法,当所述BIER节点为BIER出口节点时,所述BIER节点接收BIER报文之后,所述方法还包括:所述BIER节点解封装所述BIER报文并将解封装得到的流量转发出BIER网络。The method of claim 20, after the BIER node is a BIER egress node, after the BIER node receives the BIER message, the method further comprises: the BIER node decapsulating the BIER message and solving The encapsulated traffic is forwarded out of the BIER network.
  27. 如权利要求20所述的方法,其中,所述规划路径信息以类型-长度-内容TLV形式封装在BIER报文头之后,所述BIER报文头携带规划路径指示标识,用于指示所述BIER报文是否携带规划路径信息。The method of claim 20, wherein the planning path information is encapsulated in a BIER packet header in the form of a type-length-content TLV, the BIER packet header carrying a planning path indication identifier for indicating the BIER Whether the packet carries the planned path information.
  28. 如权利要求20所述的方法,所述BIER节点接收BIER报文之后,所述方法还包括:当所述BIER报文携带资源需求信息时,所述BIER节点根据所述资源需求信息为具有该特征流量标识的报文预留资源。The method of claim 20, after the BIER node receives the BIER message, the method further includes: when the BIER message carries the resource requirement information, the BIER node has the The packet of the feature traffic identifier is reserved.
  29. 如权利要求20所述的方法,其中,所述BIER节点根据所述规划路径信息传输所述BIER报文,包括:当规划路径上存在等价多路径ECMP链路时,所述BIER节点根据BIER报文头中封装的Entropy字段,选择相应链路传输所述BIER报文。The method of claim 20, wherein the BIER node transmits the BIER message according to the planned path information, including: when there is an equivalent multipath ECMP link on the planned path, the BIER node is according to BIER The Entropy field encapsulated in the packet header is selected to transmit the BIER message.
  30. 如权利要求20所述的方法,其中,所述BIER节点根据所述规划路径信息传输所述BIER报文,包括:当规划路径上存在非BIER节点时,所述与非BIER节点最近的BIER节点以隧道转发方式通过非BIER节点传输BIER报文至下一BIER节点。The method of claim 20, wherein the BIER node transmits the BIER message according to the planned path information, including: when there is a non-BIER node on the planned path, the BIER node closest to the non-BIER node The BIER message is transmitted to the next BIER node through the non-BIER node in tunnel forwarding mode.
  31. 如权利要求20所述的方法,其中,所述BIER节点根据所述规划路径信息传输所述BIER报文,包括:当规划路径上存在不支持规划路径转发功能的BIER节点时,所述与不支持规划路径转发功能的BIER节点最近的 支持规划路径转发功能的BIER节点以隧道转发方式通过不支持规划路径转发功能的BIER节点传输BIER报文至下一个支持规划路径转发功能的BIER节点。The method of claim 20, wherein the BIER node transmits the BIER message according to the planned path information, including: when there is a BIER node on the planned path that does not support the planned path forwarding function, the Support for BIER nodes that plan path forwarding functions The BIER node that supports the planned path forwarding function transmits the BIER packet to the next BIER node that supports the planned path forwarding function through the BIER node that does not support the planned path forwarding function.
  32. 一种报文传输装置,应用于基于位索引显示复制BIER入口节点,包括:A message transmission apparatus for displaying a copy BIER entry node based on a bit index, comprising:
    BIER封装模块,设置为封装预定流量的特征流量标识以及规划路径信息至BIER报文;The BIER encapsulation module is configured to encapsulate the characteristic traffic identifier of the predetermined traffic and the planned path information to the BIER message;
    BIER转发模块,设置为根据所述规划路径信息,传输所述BIER报文。The BIER forwarding module is configured to transmit the BIER message according to the planned path information.
  33. 如权利要求32所述的装置,其中,所述BIER转发模块,还设置为根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项。The device of claim 32, wherein the BIER forwarding module is further configured to form a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information.
  34. 如权利要求32所述的装置,其中,所述BIER封装模块,还设置为在所述预定流量需要资源预留时,将资源需求信息封装在规划路径信息中。The apparatus of claim 32, wherein the BIER encapsulation module is further configured to encapsulate the resource requirement information in the planning path information when the predetermined traffic requires resource reservation.
  35. 一种报文传输装置,应用于基于位索引显示复制BIER节点,包括:A message transmission apparatus for displaying a copy BIER node based on a bit index, comprising:
    BIER接收模块,设置为接收BIER报文;a BIER receiving module, configured to receive a BIER message;
    BIER转发模块,设置为当所述BIER报文携带特征流量标识以及规划路径信息时,根据所述规划路径信息传输所述BIER报文。The BIER forwarding module is configured to transmit the BIER message according to the planned path information when the BIER message carries the feature traffic identifier and the planned path information.
  36. 如权利要求35所述的装置,当所述BIER节点为BIER出口节点时,所述装置还包括:BIER解封装模块,设置为解封装接收到的BIER报文并将解封装得到的流量转发出BIER网络。The apparatus of claim 35, when the BIER node is a BIER egress node, the apparatus further includes: a BIER decapsulation module, configured to decapsulate the received BIER message and forward the decapsulated traffic out BIER network.
  37. 如权利要求35所述的装置,其中,所述BIER转发模块,还设置为根据所述特征流量标识以及规划路径信息形成该特征流量标识的转发表项。The device of claim 35, wherein the BIER forwarding module is further configured to form a forwarding entry of the feature traffic identifier according to the feature traffic identifier and the planned path information.
  38. 如权利要求35所述的装置,其中,所述BIER转发模块,还设置为根据所述BIER报文携带的资源需求信息,为具有该特征流量标识的流量预留资源。 The device of claim 35, wherein the BIER forwarding module is further configured to reserve resources for the traffic with the characteristic traffic identifier according to the resource requirement information carried by the BIER packet.
PCT/CN2016/086768 2015-10-30 2016-06-22 Packet transmission method and apparatus WO2016198013A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201510729233.X 2015-10-30
CN201510729233.XA CN106656794B (en) 2015-10-30 2015-10-30 Message transmission method and device

Publications (1)

Publication Number Publication Date
WO2016198013A1 true WO2016198013A1 (en) 2016-12-15

Family

ID=57503056

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2016/086768 WO2016198013A1 (en) 2015-10-30 2016-06-22 Packet transmission method and apparatus

Country Status (2)

Country Link
CN (1) CN106656794B (en)
WO (1) WO2016198013A1 (en)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018171396A1 (en) * 2017-03-22 2018-09-27 中兴通讯股份有限公司 Data transmission method, device and system
CN112187648A (en) * 2020-08-24 2021-01-05 中盈优创资讯科技有限公司 Multicast message forwarding method and device
CN112491729A (en) * 2020-09-22 2021-03-12 中兴通讯股份有限公司 Data processing method and device, storage medium and electronic device
CN112511988A (en) * 2020-03-06 2021-03-16 中兴通讯股份有限公司 Message forwarding method, device, system, network device and storage medium
EP3806409A4 (en) * 2018-06-27 2021-07-28 Huawei Technologies Co., Ltd. Packet transmission method, device, and system

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108965134B (en) * 2017-05-23 2022-04-29 中兴通讯股份有限公司 Message forwarding method and device
CN109391478B (en) * 2017-08-10 2021-09-10 中兴通讯股份有限公司 Multicast service control method and device and computer readable storage medium
CN109756425B (en) * 2017-11-07 2022-01-18 中国电信股份有限公司 Multicast forwarding method, device and BFR
CN114070785A (en) 2018-03-29 2022-02-18 华为技术有限公司 Message sending method, network node and system
CN110324263B (en) 2018-03-30 2021-06-29 华为技术有限公司 Method, equipment and system for transmitting multicast message
CN110417657B (en) * 2018-04-27 2022-05-17 华为技术有限公司 Method and device for processing multicast data message
CN113595913B (en) 2018-11-02 2023-02-14 华为技术有限公司 Message forwarding method, message sending device and message receiving device
CN113765809A (en) 2020-06-05 2021-12-07 华为技术有限公司 BIER multicast traffic statistical method, device and system
CN114301839B (en) * 2020-09-22 2023-05-12 华为技术有限公司 Multicast message transmission method and device
CN115473847A (en) * 2021-06-10 2022-12-13 中兴通讯股份有限公司 Forwarding method, forwarding system, electronic device, and computer-readable storage medium
CN116232989A (en) * 2021-12-02 2023-06-06 中兴通讯股份有限公司 BIER message forwarding method, device and storage medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101453407A (en) * 2007-12-03 2009-06-10 华为技术有限公司 Router and method for route message processing
US20150078380A1 (en) * 2013-09-17 2015-03-19 Cisco Technology, Inc. Bit Indexed Explicit Replication For Layer 2 Networking
CN104811387A (en) * 2014-01-24 2015-07-29 思科技术公司 Equal Cost Multi-path With Bit Indexed Explicit Replication

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015042152A1 (en) * 2013-09-17 2015-03-26 Cisco Technology, Inc. Bit indexed explicit replication using multiprotocol label switching
US10003494B2 (en) * 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US9438432B2 (en) * 2013-09-17 2016-09-06 Cisco Technology, Inc. Bit indexed explicit replication packet encapsulation
US9806897B2 (en) * 2013-09-17 2017-10-31 Cisco Technology, Inc. Bit indexed explicit replication forwarding optimization
US9544230B2 (en) * 2013-09-17 2017-01-10 Cisco Technology, Inc. Migration support for bit indexed explicit replication
US11451474B2 (en) * 2013-09-17 2022-09-20 Cisco Technology, Inc. Equal cost multi-path with bit indexed explicit replication

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101453407A (en) * 2007-12-03 2009-06-10 华为技术有限公司 Router and method for route message processing
US20150078380A1 (en) * 2013-09-17 2015-03-19 Cisco Technology, Inc. Bit Indexed Explicit Replication For Layer 2 Networking
CN104811387A (en) * 2014-01-24 2015-07-29 思科技术公司 Equal Cost Multi-path With Bit Indexed Explicit Replication

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018171396A1 (en) * 2017-03-22 2018-09-27 中兴通讯股份有限公司 Data transmission method, device and system
CN108632678A (en) * 2017-03-22 2018-10-09 中兴通讯股份有限公司 A kind of data transmission method, apparatus and system
EP3806409A4 (en) * 2018-06-27 2021-07-28 Huawei Technologies Co., Ltd. Packet transmission method, device, and system
US11627084B2 (en) 2018-06-27 2023-04-11 Huawei Technologies Co., Ltd. Packet sending method, device, and system
CN112511988A (en) * 2020-03-06 2021-03-16 中兴通讯股份有限公司 Message forwarding method, device, system, network device and storage medium
US11882021B2 (en) 2020-03-06 2024-01-23 Zte Corporation Packet forwarding method, apparatus and system, network device and storage medium
CN112511988B (en) * 2020-03-06 2024-04-19 中兴通讯股份有限公司 Message forwarding method, device, system, network device and storage medium
CN112187648A (en) * 2020-08-24 2021-01-05 中盈优创资讯科技有限公司 Multicast message forwarding method and device
CN112491729A (en) * 2020-09-22 2021-03-12 中兴通讯股份有限公司 Data processing method and device, storage medium and electronic device

Also Published As

Publication number Publication date
CN106656794B (en) 2021-02-09
CN106656794A (en) 2017-05-10

Similar Documents

Publication Publication Date Title
WO2016198013A1 (en) Packet transmission method and apparatus
CN109756425B (en) Multicast forwarding method, device and BFR
CN111385206B (en) Message forwarding method, network system, related equipment and computer storage medium
CN105245452B (en) Multi-protocol label switching traffic engineering tunnel establishing method and equipment
US11431526B2 (en) Deterministic forwarding across L2 and L3 networks
US8064440B2 (en) Technique for avoiding IP lookup with multipoint-to-multipoint label switched paths
US8908527B2 (en) Using context labels to scale MAC tables on computer network edge devices
US20160006614A1 (en) Source Routing Using Path Computation Elements
WO2017124709A1 (en) Method of establishing traffic engineering tunnel and device
US9184935B2 (en) Network communication method and network node device
EP3364613B1 (en) Method and device for transmitting traffic via specified path
US11888726B2 (en) Path establishment method and controller
WO2017059708A1 (en) Bier information transmission method and reception method, and related device
US20120057505A1 (en) Method, apparatus, and system for setting up bidirectional point-to-multipoint label switched path
WO2012106986A1 (en) Method for negotiating flow label, and related device and system thereof
US20230370298A1 (en) Message header processing method and apparatus, storage medium and electronic device
CN111614556B (en) BIER-based two-way forwarding detection session creation method and related equipment
WO2017211164A1 (en) Method, apparatus, and system for determining inter-as label switched path tunnel
EP3863233A1 (en) Method and device used for ethernet virtual private network
WO2013139270A1 (en) Method, device, and system for implementing layer3 virtual private network
CN114465946A (en) Method, device and system for obtaining forwarding table item
CN107294859B (en) Information transmission method, device and system
US8243728B2 (en) Apparatus and method for transmitting packets in a packet switched network
WO2018010566A1 (en) Information notification method, forwarding item generation method and device
CN104247346B (en) Pseudowire extended group messaging in a packet switched network

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: 16806911

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 16806911

Country of ref document: EP

Kind code of ref document: A1