CN107294859B - Information transmission method, device and system - Google Patents
Information transmission method, device and system Download PDFInfo
- Publication number
- CN107294859B CN107294859B CN201610227405.8A CN201610227405A CN107294859B CN 107294859 B CN107294859 B CN 107294859B CN 201610227405 A CN201610227405 A CN 201610227405A CN 107294859 B CN107294859 B CN 107294859B
- Authority
- CN
- China
- Prior art keywords
- identification information
- information
- network
- node
- extension
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/16—Multipoint routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/20—Support for services
- H04L49/201—Multicast operation; Broadcast operation
Abstract
The document discloses an information transmission method, a device and a system, wherein the method comprises the following steps: distributing identification information for preset flow and determining information corresponding to the identification information, wherein the information corresponding to the identification information comprises information formed by an exit node set and/or a link set; and sending the identification information and the information corresponding to the identification information to one or more network nodes. The method can improve the network forwarding efficiency, thereby promoting the development of multicast technology and network.
Description
Technical Field
The present invention relates to the field of communications, and in particular, to a method, an apparatus, and a system for information transfer.
Background
Multicast data communication plays an increasingly important role in the current internet, and multicast technologies are used in Interactive television (IPTV), network conferencing (Net-Meeting), and live racing. The existing multicast technology includes: protocol Independent Multicast (PIM), Internet Group Management Protocol (IGMP), Multicast Listener Discovery Protocol (MLD), and the like. In the initial small application scenario, the existing protocols can meet the requirements of users, but as multicast applications become more and more extensive and networking forms become more and more complex, multicast is directly applied to the internet, often occupies a large amount of control resources and signaling interaction of intermediate nodes due to too many multicast states in a backbone Network, and cannot well support the development of the currently widely applied Virtual Private Network (VPN) technology. Therefore, the current development direction tends to rely on other technologies to complete the transmission of multicast traffic instead of running the traditional multicast protocol in the backbone network. Related techniques capable of solving these problems are: a Multicast Label Distribution Protocol (mLDP) technology, a Point-to-MultiPoint Traffic Engineering (P2MP TE) technology, a Bit Indexed Explicit Replication (BIER) technology, and the like.
The core idea of the BIER technology is as follows: nodes in the network are all represented by only one BIT (BIT), multicast flow is transmitted in an intermediate network, is not presented in the form of a multicast network Protocol (IP, Internet Protocol) packet, but a specific BIER head (header) is encapsulated, the header marks all destination nodes of the multicast flow in the form of the BIT, and the intermediate network performs routing according to the BIT to ensure that the flow can be sent to all the destination nodes.
The BIER technology is used for forwarding the multicast, the multicast state of the intermediate node of the network is removed, the forwarding of the network can reach the corresponding destination node only by forwarding according to the BIER bit string, and the control of the network is simplified. The BIER BIT string information may be the BIT set of the egress node of a specific traffic, or may be the BIT set of the intermediate link through which the traffic needs to pass. All nodes participating in forwarding need to perform bit-by-bit matching according to the BIER bit string and perform forwarding. Since the bit string id is valid only within one BIER sub-domain, set id and bit string length, BIER optimization adapts Multi-Protocol Label Switching (MPLS) technology, and can represent a particular BIER sub-domain, set id and bit string length by means of a Label.
Fig. 1 is a schematic diagram of BIER packet forwarding in the related art. Assuming a BIER network, the length of a forwarded bit string of a certain sub-domain (e.g., sub-domain 1) is 256, and 256 nodes are identified, when each data packet enters an ingress node, after encapsulating sub-domain information, set identification, and bit string length, it is further necessary to encapsulate the bit string into a 256-bit string according to the bit string length and destination egress node set information to which the data packet needs to arrive. For each data packet, the forwarding node (including the ingress node) needs to perform bit-by-bit matching and bit string change operations according to the 256-bit string to implement forwarding to the next hop. Thus, the complicated network structure, the huge number of data packets, and the bit string-by-bit matching and bit string change operations performed by the forwarding node for each data packet will greatly reduce the processing efficiency of the forwarding node.
Fig. 2 is a schematic diagram of BIER label packet forwarding in the related art. Fig. 2 shows a BIER network incorporating label forwarding, but here the label 200 is used to refer to only a certain BIER sub-domain, a certain set identifier and certain bit string length information, such as sub-domain 0, set identifier 1 and bit string length 256. When entering the ingress node, each data packet, in addition to encapsulating the bit string, also encapsulates a label corresponding to the sub-domain, the set identifier and the bit string length required by the next-hop node. After receiving the data message, the forwarding node directly locates the forwarding table entry corresponding to the sub-domain, the set identifier and the bit string length according to the information indicated by the label, then performs bit-by-bit matching and bit string change operations on the bit string of the data message, encapsulates the label information corresponding to the sub-domain, the set identifier and the bit string length required by the next hop node, and sends the label information to the next hop node. And repeating the operation by the next hop node until the next hop node is forwarded to the exit node, and releasing the BIER head encapsulation by the exit node and then forwarding the next hop node.
It can be seen that although the optimization of MPLS technology is performed, this optimization is only used to identify the correspondence between a specific label and the BIER subdomain, set identifier and bit string length, and nodes participating in forwarding still need to perform bit-by-bit matching on the BIER bit string in the header of the packet to implement forwarding to the next hop. Under the conditions of a complex network, excessive bit strings, numerous data messages, or limited processor performance, bit-by-bit matching is performed on the BIER bit strings in each data message header, and the processing efficiency of the forwarding node is greatly affected, thereby affecting the network transmission efficiency of services.
Disclosure of Invention
The following is a summary of the subject matter described in detail herein. This summary is not intended to limit the scope of the claims.
Embodiments of the present invention provide an information delivery method, apparatus, and system, which can improve network forwarding efficiency, thereby promoting development of multicast technology and network.
The embodiment of the invention provides an information transmission method, which comprises the following steps:
distributing identification information for preset flow and determining information corresponding to the identification information, wherein the information corresponding to the identification information comprises information formed by an exit node set and/or a link set;
and sending the identification information and the information corresponding to the identification information to one or more network nodes.
Optionally, the information formed by the egress node set and/or the link set is: a set of bit strings identifying an egress node and/or link; or, a listing of egress node information, wherein the egress node information includes a bit forwarding device identifier (BFR-id) or a bit forwarding device Prefix (BFR-Prefix).
Optionally, the identification information is a set of single or multiple tags, or other identifications capable of indicating traffic.
Optionally, the information corresponding to the identification information further includes the following information: subdomains, bit string lengths, and set flags.
Optionally, the allocating identification information for the predetermined traffic and determining information corresponding to the identification information are completed by a network entry node or a controller.
Optionally, the identification information is allocated to any predetermined flow; alternatively, the identification information is allocated to any type of traffic.
Optionally, the link set is a Traffic Engineering (TE) link path set or other form of link set.
Optionally, the sending the identification information and the information corresponding to the identification information to one or more network nodes includes:
the network entry node announces the identification information and the information corresponding to the identification information to other network nodes through an Interior Gateway Protocol (IGP) extension or a Border Gateway Protocol (BGP) extension; alternatively, the first and second electrodes may be,
the controller issues the identification information and the information corresponding to the identification information to each network node; alternatively, the first and second electrodes may be,
and the controller issues the identification information and the information corresponding to the identification information to any network node, and the network node notifies the identification information and the information corresponding to the identification information to other network nodes through IGP extension or BGP extension.
Optionally, the IGP extension comprises: an Open Shortest Path First (OSPF) protocol extension or an intermediate system to intermediate system (ISIS) protocol extension.
Optionally, the sending, by the controller, the identification information and the information corresponding to the identification information to any one or each network node includes: and the controller transmits the identification information and the information corresponding to the identification information to any network node or each network node through border gateway protocol link state (BGP-LS) signaling extension or a network configuration protocol (NETCONF).
Optionally, the information delivery method is applied to a bit-index-based display replication (BIER) network.
The embodiment of the invention also provides an information transmission method, which comprises the following steps:
the method comprises the steps that a network node generates a forwarding table item corresponding to identification information according to the identification information distributed for a preset flow, the information corresponding to the identification information and the network topology condition of the network node, wherein the information corresponding to the identification information comprises information consisting of an outlet node set and/or a link set;
and when receiving the flow carrying the identification information, the network node forwards the flow according to a forwarding table entry corresponding to the identification information.
Optionally, when the network node is a network entry node, the method further includes: when a predetermined flow enters a network, the network entry node encapsulates identification information allocated to the predetermined flow into the predetermined flow.
Optionally, the method further comprises: the network node receives the identification information and the information corresponding to the identification information sent by the controller; or, the network node receives the identification information advertised by the IGP extension or the BGP extension and information corresponding to the identification information.
Optionally, the information delivery method is applied to a BIER network.
An embodiment of the present invention further provides an information transfer apparatus, including:
the system comprises a first processing module, a second processing module and a third processing module, wherein the first processing module is used for distributing identification information for preset flow and determining information corresponding to the identification information, and the information corresponding to the identification information comprises information formed by an exit node set and/or a link set;
and the sending module is used for sending the identification information and the information corresponding to the identification information to one or more network nodes.
Optionally, the information formed by the egress node set and/or the link set is: a set of bit strings identifying an egress node and/or link; or, listing of egress node information, wherein the egress node information includes BFR-id or BFR-Prefix.
Optionally, when the information delivery apparatus is provided in a network node, the apparatus further includes: the first receiving module is used for receiving the identification information distributed by the controller for the preset flow and the determined information corresponding to the identification information.
Optionally, when the information delivery apparatus is disposed in a network node, the sending module is specifically configured to: and advertising the identification information and the information corresponding to the identification information to other network nodes through IGP extension or BGP extension.
Optionally, when the information delivery apparatus is disposed in the controller, the sending module is specifically configured to: and sending the identification information and the information corresponding to the identification information to one or more network nodes through BGP-LS signaling extension or NETCONF.
An embodiment of the present invention further provides an information transfer apparatus, which is disposed in a network node, and includes:
the second processing module is configured to generate a forwarding table entry corresponding to the identification information according to the identification information allocated to the predetermined flow, information corresponding to the identification information, and a network topology situation of a network node where the second processing module is located, where the information corresponding to the identification information includes information composed of an egress node set and/or a link set;
and the forwarding module is used for forwarding the flow according to the forwarding table entry corresponding to the identification information when the flow carrying the identification information is received.
Optionally, when the network node is a network entry node, the apparatus further includes: and the encapsulating module is used for encapsulating the identification information distributed to the preset flow into the preset flow when the preset flow enters the network.
Optionally, the apparatus further comprises: the second receiving module is used for receiving the identification information sent by the controller and the information corresponding to the identification information; or receiving the identification information advertised by the IGP extension or the BGP extension and information corresponding to the identification information.
An embodiment of the present invention further provides an information delivery system, including:
a controller and one or more network nodes;
the controller is configured to allocate identification information to a predetermined flow, determine information corresponding to the identification information, and send the identification information and the information corresponding to the identification information to one or more network nodes, where the information corresponding to the identification information includes information composed of an egress node set and/or a link set;
the network node that receives the identification information and the information corresponding to the identification information is configured to generate a forwarding table entry corresponding to the identification information according to the identification information, the information corresponding to the identification information, and a network topology condition of the network node, and forward the traffic according to the forwarding table entry corresponding to the identification information when receiving the traffic carrying the identification information.
Optionally, when the controller sends the identification information and the information corresponding to the identification information to a network node, the network node that receives the identification information and the information corresponding to the identification information is further configured to notify the identification information and the information corresponding to the identification information to other network nodes through IGP extension or BGP extension.
An embodiment of the present invention further provides a computer-readable storage medium storing computer-executable instructions, which when executed implement the information delivery method according to any one of claims 1 to 11.
An embodiment of the present invention further provides a computer-readable storage medium storing computer-executable instructions, which when executed implement the information delivery method according to any one of claims 12 to 15.
In the embodiment of the present invention, identification information is allocated to a predetermined flow, information corresponding to the identification information is determined, and the identification information and the information corresponding to the identification information are sent to one or more network nodes, where the information corresponding to the identification information includes information composed of an egress node set and/or a link set, so that the network nodes can generate a forwarding table entry corresponding to the identification information and forward the flow carrying the identification information according to the forwarding table entry. The technical scheme provided by the embodiment of the invention can improve the network forwarding efficiency, thereby promoting the development of multicast technology and network. Through the scheme provided by the embodiment of the invention, the information transmission based on the BIER technology can be realized, the identification forwarding channel of the BIER network is directly established, and the BIER forwarding node is enabled to directly forward according to the identification information, so that the forwarding efficiency of the BIER network is greatly improved, and the method and the device have good promotion effect on the development of multicast technology and network.
Other aspects will be apparent upon reading and understanding the attached drawings and detailed description.
Drawings
Fig. 1 is a schematic diagram of BIER message forwarding in the related art;
fig. 2 is a schematic diagram of BIER label packet forwarding in the related art;
FIG. 3 is a flow chart of a method for information delivery according to an embodiment of the present invention;
FIG. 4 is another flow chart of a method for information delivery according to an embodiment of the present invention;
fig. 5 is a flowchart of an information delivery method according to an embodiment of the present invention;
FIG. 6 is another flowchart of an information delivery method according to an embodiment of the present invention;
fig. 7 is a schematic diagram illustrating an implementation of an information delivery method according to a second embodiment of the present invention;
fig. 8 is a schematic diagram illustrating an implementation of an information delivery method according to a third embodiment of the present invention;
fig. 9 is a schematic diagram illustrating an implementation of an information delivery method according to a fourth embodiment of the present invention;
fig. 10 is a schematic diagram illustrating an implementation of an information delivery method according to a fifth embodiment of the present invention;
fig. 11 is a schematic diagram illustrating an implementation of an information delivery method according to a sixth embodiment of the present invention;
fig. 12 is a schematic diagram illustrating an implementation of an information delivery method according to a seventh embodiment of the present invention;
FIG. 13 is a diagram of an information delivery apparatus according to an embodiment of the present invention;
FIG. 14 is another schematic diagram of an information delivery apparatus according to an embodiment of the present invention;
fig. 15 is a schematic diagram of an information delivery system according to an embodiment of the present invention.
Detailed Description
The embodiments of the present invention will be described in detail below with reference to the accompanying drawings, and it should be understood that the embodiments described below are only for illustrating and explaining the present application and are not intended to limit the present application. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
The steps illustrated in the flow charts of the figures may be performed in a computer system such as a set of computer-executable instructions. Also, while a logical order is shown in the flow diagrams, in some cases, the steps shown or described may be performed in an order different than here.
Fig. 3 is a flowchart of an information delivery method according to an embodiment of the present invention. As shown in fig. 3, the information transmission method provided in this embodiment includes the following steps:
step 301: distributing identification information for preset flow and determining information corresponding to the identification information, wherein the information corresponding to the identification information comprises information formed by an exit node set and/or a link set;
step 302: and sending the identification information and the information corresponding to the identification information to one or more network nodes.
In this embodiment, the information delivery method is applied to the BIER network.
Wherein, the information formed by the exit node set and/or the link set is: a set of bit strings (BitString) identifying an egress node and/or link; or, a list of egress node information, where the egress node information includes a Bit-Forwarding device identifier (BFR-id) or a Bit-Forwarding device Prefix (BFR-Prefix).
The identification information is a set formed by single or multiple labels, or other identifications capable of representing traffic. For example, the identification information is a combination of a network entry node label and a predetermined traffic label, or the identification information is a single label, and the single label can indicate the network entry node and the predetermined traffic.
Wherein, the information corresponding to the identification information further includes the following information: subdomain (Sub-domain), bit string length (bittrigng length), and Set Identifier (Set Identifier).
The allocating identification information for the predetermined flow and determining the information corresponding to the identification information are completed by a network entry node or a controller. For example, a network entry node allocates identification information for a predetermined flow, and forms a mapping relationship between the identification information and information formed by an exit node set and/or a link set; or the controller distributes identification information for the preset flow and forms a mapping relation between the identification information and information formed by the exit node set and/or the link set.
Wherein the identification information is allocated to any one predetermined flow; alternatively, the identification information is allocated to any type of traffic. That is, identification information may be allocated to a certain predetermined flow rate, or identification information may be allocated to a certain type of flow rate.
Wherein the link set is a Traffic Engineering (TE) link path set or other forms of link sets.
Optionally, step 302 includes:
the network entry node announces the identification information and the information corresponding to the identification information to other network nodes through an Interior Gateway Protocol (IGP) extension or a Border Gateway Protocol (BGP) extension; alternatively, the first and second electrodes may be,
the controller issues the identification information and the information corresponding to the identification information to each network node; alternatively, the first and second electrodes may be,
and the controller issues the identification information and the information corresponding to the identification information to any network node, and the network node notifies the identification information and the information corresponding to the identification information to other network nodes through IGP extension or BGP extension.
Wherein the IGP extension comprises: open Shortest Path First (OSPF) protocol extension or Intermediate System to Intermediate System (ISIS) protocol extension.
Wherein the sending, by the controller, the identification information and the information corresponding to the identification information to any one or each network node includes: and the controller transmits the identification information and the information corresponding to the identification information to any Network node or each Network node through border gateway Protocol Link State (BGP-LS) signaling extension or a Network Configuration Protocol (NETCONF).
Fig. 4 is another flowchart of an information delivery method according to an embodiment of the present invention. As shown in fig. 4, the information transmission method provided in this embodiment includes the following steps:
step 401: the network node generates a forwarding table item corresponding to the identification information according to the identification information distributed for the preset flow, the information corresponding to the identification information and the network topology condition of the network node;
step 402: and when receiving the flow carrying the identification information, the network node forwards the flow according to a forwarding table entry corresponding to the identification information.
The information corresponding to the identification information includes information composed of an exit node set and/or a link set.
In this embodiment, the information delivery method is applied to the BIER network.
Wherein, when the network node is a network entry node, the method further comprises: when a predetermined flow enters a network, the network entry node encapsulates identification information allocated to the predetermined flow into the predetermined flow.
Prior to step 401, the method further comprises: the network node receives the identification information and the information corresponding to the identification information sent by the controller; or, the network node receives the identification information advertised by the IGP extension or the BGP extension and information corresponding to the identification information.
The method provided by the embodiment of the invention can realize information transmission based on the BIER technology, directly establishes the identification forwarding channel of the BIER network, and enables the BIER forwarding node to directly forward according to the identification information, thereby greatly improving the forwarding efficiency of the BIER network and having good promotion effect on the development of multicast technology and network.
The following description will be made by specific examples.
Example one
Fig. 5 is a flowchart of an information delivery method based on BIER technology according to an embodiment of the present invention. According to the flow shown in fig. 5, control information (including identification information and information corresponding to the identification information) of a predetermined flow can be transferred between BIER forwarding nodes, and the purpose of generating a forwarding path corresponding to the identification information by the BIER forwarding nodes is achieved.
As shown in fig. 5, the method provided by this embodiment includes the following steps:
step 501: the BIER network entry node judges according to the situation of the flow, distribute the correspondent identification information for needing to walk the flow of the label identification route, and map the correspondent exit node set or information of the link set; here, corresponding bit string information is generated based on the set of egress nodes corresponding to the predetermined traffic or the set of desired TE link paths.
The identification information may be a label set formed by adding a label of the predetermined traffic to a label of the network entry node, or may be other forms of identifications capable of identifying the network entry node and the predetermined traffic.
The identified information may represent a specific data traffic or a set of data traffic classified according to some principles.
Here, the BIER network entry node directly generates the identification information. However, the present application is not limited thereto. In other embodiments, the controller may generate the identification information and send the generated identification information to the BIER network entry node. The egress node set information or the link set information, or corresponding bit string information generated from the egress node set information and/or the link set information may be delivered by the controller. Optionally, when the controller issues the information, the information may be issued through BGP-LS related extension, or may be issued through NETCONF or other manners.
Step 502: the BIER network ingress node advertises the identification information, corresponding egress node set or link set information, and associated subdomain, set identification, bit string length information to other network nodes via IGP or BGP extensions.
The IGP advertisement may be performed through an extension of the OSPF protocol or the ISIS protocol.
Step 503: after the BIER network entry node performs routine BIER head encapsulation on the data message, the identification information corresponding to the flow is encapsulated, and then the data message is forwarded to the next hop node.
Fig. 6 is another flowchart of an information delivery method based on BIER technology according to an embodiment of the present invention. Through the process shown in fig. 6, a path forwarding table entry corresponding to the identification information may be generated according to the received control information of the predetermined flow.
Step 601: the BIER network node performs matching processing according to the received identification information, the corresponding egress node or link set information, or the egress node set or link set contained in the bit string information, in combination with the local topology, to obtain next-hop information corresponding to the predetermined flow rate identified by the identification information, and forms a forwarding table directly according to the identification information.
Step 602: and the BIER network node directly forwards the received data message carrying the identification information to the next hop according to the formed forwarding table entry corresponding to the identification information.
After receiving the protocol extension information notification, the BIER network exit node decapsulates the packet according to the identification information and forwards a forwarding table entry of the BIER network.
Example two
Fig. 7 is a schematic diagram illustrating an implementation of the information delivery method based on the BIER technology according to the second embodiment of the present invention. In this embodiment, a certain predetermined traffic or a certain type of traffic is identified in the form of a tag set, a set of egress nodes to which the predetermined traffic needs to reach is converted into bit string information, and the information and information such as a sub-domain, a set identifier, and a bit string length are notified by a protocol extension or the like. And each BIER network node forms a forwarding table item according to the identification information (label set). When the data message is forwarded, the data message is directly forwarded to the next hop node through a forwarding table formed by the label set. For example, the label 200 corresponding to the ingress node 1 and the label 50 assigned to the predetermined traffic are aggregated as the identification information (i.e., corresponding to two-layer labels). Each network node forwards predetermined traffic directly to the next hop based on the two-layer label.
The extension of the protocol signaling includes IGP extension (including OSPF and ISIS protocol extension) or BGP extension.
The bit string information may be a previously planned path, and link bit string information composed of link bits on the path.
The identification information and the corresponding bit string information may be managed and generated by the ingress node, or generated by the controller.
The controller generates identification information and a corresponding egress node set or link set (or bit string information, where the bit string information is generated according to the egress node set and/or link set information), and the information may be directly issued to each network node by the controller or may be issued only to the ingress node.
Optionally, the controller issues the identification information and the corresponding egress node set or link set (or bit string information generated according to the egress node set and/or link set information) to the ingress node, and the ingress node performs notification through extension of protocol signaling of IGP and BGP.
Optionally, the controller directly issues the identification information and the corresponding egress node set or link set (or bit string information generated according to the egress node set and/or link set information) to each network node or ingress node through BGP-LS signaling extension or NETCONF or other manners.
EXAMPLE III
Fig. 8 is a schematic diagram illustrating an implementation of an information delivery method based on the BIER technology according to a third embodiment of the present invention. In this embodiment, a predetermined traffic or a certain type of traffic is identified by a special method, for example, the certain type of traffic is identified as ABCDEFG, and after the identification information and the corresponding egress node set or link set (or bit string information generated according to the egress node set and/or link set information) are notified by signaling, or after the controller issues the identification information and the corresponding egress node set or link set (or bit string information generated according to the egress node set and/or link set information), the forwarding node forms a corresponding forwarding table entry, and the forwarding node may directly forward the traffic carrying the identification information to the next hop according to the forwarding table entry corresponding to the identification information.
Example four
Fig. 9 is a schematic diagram illustrating an implementation of an information delivery method based on the BIER technology according to a fourth embodiment of the present invention. The embodiment is used as an implementation example of a certain predetermined flow or a certain type of predetermined flow needing to be transmitted through a specified link. For example, a certain type of traffic needs to reach a required egress node through specified links 1, 2, 3, 4, 5, 6, 7, 8, 9, and 10, identification information allocated to the type of traffic, bit string information composed of corresponding link information, and information such as a related sub-domain, set identification, and bit string length may be advertised through the BGP extension, so that each network node generates a forwarding entry corresponding to the identification information according to the information and a local topology.
The identification information may be a single-layer or multi-layer label, or may be other forms of special identification.
Besides the information is announced through the BGP extension, the information can also be announced through OSPF and ISIS protocol extensions.
EXAMPLE five
Fig. 10 is a schematic diagram illustrating an implementation of the information delivery method based on the BIER technology according to the fifth embodiment of the present invention. In the present embodiment, the identification information (e.g., tag 1 and tag 2) and the corresponding bit string (BitString) information are conveyed in an extended manner of Type-Length-Value (TLV, Type, Length, Value). The TLV may be carried and advertised by the OSPF protocol, the ISIS protocol, or the BGP as a SUB-TLV. The specific format is only used as a reference, and in the specific implementation process, a form of notifying a plurality of identification information and bit string information corresponding to the identification information at a time may also be adopted, and the specific format may be flexible and changeable. This embodiment is not limited to this.
The egress node set and the link set may be distinguished by different type identifiers, or may be distinguished by adding a new tag field in the same type TLV.
Here, the same egress node set or link set may correspond to a plurality of identification information, and the plurality of identification information may be simultaneously notified to correspond to the same egress node set or link set (or bit string information).
When the network condition changes and the egress node set or link set corresponding to a certain flow or a certain class of flows changes, the TLV is updated and notified for the new egress node or link set (or corresponding bit string information), which can also be carried and notified by the OSPF protocol, the ISIS protocol and the BGP, and when the received node processes, the node processes according to the topology condition of the node, and increases or decreases the next hop corresponding to the identification information in the forwarding table entry.
When a certain piece of identification information needs to be deleted, a type TLV may be newly defined, or identification information may be added to the original type TLV to indicate that the piece of identification information needs to be deleted. After the notification is carried out through the protocol signaling, each node deletes the local forwarding table entry formed according to the identification information.
EXAMPLE six
Fig. 11 is an implementation schematic diagram of an information delivery method based on the BIER technology according to the sixth embodiment of the present invention. In this embodiment, when the network has strong control, the flows may be distinguished by a single-layer label (e.g., label x), and sent to the node in the same TLV format, so that the node completes the formation of the forwarding table. In this way, when the subsequent flow with the layer label passes through the node, the forwarding is directly completed according to the forwarding table formed in advance, and the matching operation of the bit string is not needed.
EXAMPLE seven
Fig. 12 is a schematic diagram illustrating an implementation of the information delivery method based on the BIER technology according to a seventh embodiment of the present invention. In this embodiment, the controller issues the identification information and the corresponding egress node or link set (or bit string information) to the ingress node or a specified node according to the information in the network, and the node advertises the identification information and the corresponding information to other nodes in the network through an OSPF protocol, an ISIS protocol, or a BGP extension. Then, each node forms a forwarding table item corresponding to the identification information according to the received information and the local topology condition, and directly forwards the data message to the next hop node when receiving the data message with the identification information without searching and matching bit strings.
The above embodiments may be implemented individually or in any combination. As can be seen from the foregoing embodiments, the scheme provided in the embodiments of the present invention realizes information transmission based on the BIER technology, and a node can directly forward a data packet to a next-hop node according to a forwarding entry corresponding to pre-established identification information without performing bit string matching operation. Therefore, the transmission efficiency of the BIER network is greatly improved, and the development of the network is well promoted.
In addition, as shown in fig. 13, an embodiment of the present invention further provides an information delivery apparatus, including:
the system comprises a first processing module, a second processing module and a third processing module, wherein the first processing module is used for distributing identification information for preset flow and determining information corresponding to the identification information, and the information corresponding to the identification information comprises information formed by an exit node set and/or a link set;
and the sending module is used for sending the identification information and the information corresponding to the identification information to one or more network nodes.
Wherein, the information formed by the exit node set and/or the link set is: a set of bit strings identifying an egress node and/or link; or, a listing of egress node information, wherein the egress node information includes a bit forwarding device identifier (BFR-id) or a bit forwarding device Prefix (BFR-Prefix).
Optionally, as shown in fig. 13, when the information delivery apparatus is provided in a network node, the apparatus further includes: the first receiving module is used for receiving the identification information distributed by the controller for the preset flow and the determined information corresponding to the identification information.
Optionally, when the information delivery apparatus is disposed in a network node, the sending module is specifically configured to: and advertising the identification information and the information corresponding to the identification information to other network nodes through IGP extension or BGP extension.
Optionally, when the information delivery apparatus is disposed in the controller, the sending module is specifically configured to: and sending the identification information and the information corresponding to the identification information to one or more network nodes through BGP-LS signaling extension or NETCONF.
As shown in fig. 14, an information delivery apparatus provided in a network node according to an embodiment of the present invention includes:
the second processing module is configured to generate a forwarding table entry corresponding to the identification information according to the identification information allocated to the predetermined flow, information corresponding to the identification information, and a network topology situation of a network node where the second processing module is located, where the information corresponding to the identification information includes information composed of an egress node set and/or a link set;
and the forwarding module is used for forwarding the flow according to the forwarding table entry corresponding to the identification information when the flow carrying the identification information is received.
Optionally, when the network node is a network entry node, the apparatus further includes: and the encapsulating module is used for encapsulating the identification information distributed to the preset flow into the preset flow when the preset flow enters the network.
Optionally, the apparatus further comprises: the second receiving module is used for receiving the identification information sent by the controller and the information corresponding to the identification information; or receiving the identification information advertised by the IGP extension or the BGP extension and information corresponding to the identification information.
In practical applications, the first processing module, the second processing module, and the encapsulating module are, for example, elements with information processing capability such as a processor, the sending module and the forwarding module are, for example, communication elements with information transmitting capability such as a transmitter, and the first receiving module and the second receiving module are, for example, communication elements with information receiving capability such as a receiver. However, this is not limited in this application. The functions of the modules described above may also be implemented by a processor executing programs/instructions stored in a memory.
As shown in fig. 15, an embodiment of the present invention further provides an information delivery system, including:
a controller and one or more network nodes (e.g., network nodes 1-n, n being an integer greater than or equal to 1);
the controller is configured to allocate identification information to a predetermined flow, determine information corresponding to the identification information, and send the identification information and the information corresponding to the identification information to one or more network nodes, where the information corresponding to the identification information includes information composed of an egress node set and/or a link set;
the network node that receives the identification information and the information corresponding to the identification information is configured to generate a forwarding table entry corresponding to the identification information according to the identification information, the information corresponding to the identification information, and a network topology condition of the network node, and forward the traffic according to the forwarding table entry corresponding to the identification information when receiving the traffic carrying the identification information.
When the controller sends the identification information and the information corresponding to the identification information to a network node, the network node that receives the identification information and the information corresponding to the identification information is further configured to notify the identification information and the information corresponding to the identification information to other network nodes through IGP extension or BGP extension.
The specific processing flow of the above device and system is the same as that of the above method embodiment, and therefore, the detailed description thereof is omitted here.
An embodiment of the present invention further provides a computer-readable storage medium, which stores computer-executable instructions, and when the computer-executable instructions are executed, the information delivery method of the embodiment shown in fig. 3 is implemented.
An embodiment of the present invention further provides a computer-readable storage medium, which stores computer-executable instructions, and when the computer-executable instructions are executed, the information delivery method of the embodiment shown in fig. 4 is implemented.
Through the above description of the embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but the former is a better implementation mode in many cases. Based on such understanding, the technical solutions of the present application may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (e.g., a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present application.
It will be apparent to those skilled in the art that the modules or steps of the present application described above may be implemented by a general purpose computing device, they may be centralized on a single computing device or distributed across a network of multiple computing devices, and alternatively, they may be implemented by program code executable by a computing device, such that they may be stored in a storage device and executed by a computing device, and in some cases, the steps shown or described may be performed in an order different than that described herein, or they may be separately fabricated into individual integrated circuit modules, or multiple ones of them may be fabricated into a single integrated circuit module. Thus, the present application is not limited to any specific combination of hardware and software.
The foregoing shows and describes the general principles and features of the present application, together with the advantages thereof. The present application is not limited to the above-described embodiments, which are described in the specification and drawings only to illustrate the principles of the application, but also to provide various changes and modifications within the spirit and scope of the application, which are within the scope of the claimed application.
Claims (25)
1. An information delivery method, comprising:
distributing identification information for preset flow and determining information corresponding to the identification information, wherein the information corresponding to the identification information comprises information formed by an exit node set and/or a link set;
and sending the identification information and the information corresponding to the identification information to one or more network nodes.
2. The method of claim 1, wherein the egress node set and/or the link set comprises information of: a set of bit strings identifying an egress node and/or link; or, a list of egress node information, wherein the egress node information includes a bit forwarding device identifier, BFR-id, or a bit forwarding device Prefix, BFR-Prefix.
3. The method of claim 1, wherein the identification information is a set of single or multiple tags or other identifications capable of indicating traffic.
4. The method according to claim 1, wherein the information corresponding to the identification information further includes the following information: subdomains, bit string lengths, and set flags.
5. The method of claim 1, wherein the allocating identification information for the predetermined traffic and determining information corresponding to the identification information are performed by a network entry node or a controller.
6. The method of claim 1, wherein the identification information is assigned to any one of the predetermined traffic; alternatively, the identification information is allocated to any type of traffic.
7. The method of claim 1, wherein the link set is a Traffic Engineering (TE) link path set or other form of link set.
8. The method of claim 1, wherein the sending the identification information and the information corresponding to the identification information to one or more network nodes comprises:
the network entry node announces the identification information and the information corresponding to the identification information to other network nodes through an Interior Gateway Protocol (IGP) extension or a Border Gateway Protocol (BGP) extension; alternatively, the first and second electrodes may be,
the controller issues the identification information and the information corresponding to the identification information to each network node; alternatively, the first and second electrodes may be,
and the controller issues the identification information and the information corresponding to the identification information to any network node, and the network node notifies the identification information and the information corresponding to the identification information to other network nodes through IGP extension or BGP extension.
9. The method of claim 8, wherein the IGP extension comprises: an open shortest path first, OSPF, protocol extension or an intermediate system to intermediate system, ISIS, protocol extension.
10. The method of claim 8, wherein the sending, by the controller, the identification information and the information corresponding to the identification information to any or each network node comprises: and the controller transmits the identification information and the information corresponding to the identification information to any network node or each network node through a border gateway protocol (BGP-LS) signaling extension or a network configuration protocol (NETCONF).
11. The method according to any of claims 1 to 10, wherein the information delivery method is applied to a bit-indexed display replication BIER network.
12. An information delivery method, comprising:
the method comprises the steps that a network node generates a forwarding table item corresponding to identification information according to the identification information distributed for a preset flow, the information corresponding to the identification information and the network topology condition of the network node, wherein the information corresponding to the identification information comprises information consisting of an outlet node set and/or a link set;
and when receiving the flow carrying the identification information, the network node forwards the flow according to a forwarding table entry corresponding to the identification information.
13. The method of claim 12, wherein when the network node is a network entry node, the method further comprises: when a predetermined flow enters a network, the network entry node encapsulates identification information allocated to the predetermined flow into the predetermined flow.
14. The method of claim 12, further comprising: the network node receives the identification information and the information corresponding to the identification information sent by the controller; or, the network node receives the identification information advertised by an interior gateway protocol IGP extension or a border gateway protocol BGP extension and information corresponding to the identification information.
15. The method according to any of claims 12 to 14, wherein the information delivery method is applied to a bit-indexed display replication BIER network.
16. An information delivery apparatus, comprising:
the system comprises a first processing module, a second processing module and a third processing module, wherein the first processing module is used for distributing identification information for preset flow and determining information corresponding to the identification information, and the information corresponding to the identification information comprises information formed by an exit node set and/or a link set;
and the sending module is used for sending the identification information and the information corresponding to the identification information to one or more network nodes.
17. The apparatus according to claim 16, wherein the egress node set and/or the link set comprises information of: a set of bit strings identifying an egress node and/or link; or, a list of egress node information, wherein the egress node information includes a bit forwarding device identifier, BFR-id, or a bit forwarding device Prefix, BFR-Prefix.
18. The apparatus according to claim 16 or 17, wherein when the information transfer apparatus is provided in a network node, the apparatus further comprises: the first receiving module is used for receiving the identification information distributed by the controller for the preset flow and the determined information corresponding to the identification information.
19. The apparatus according to claim 16 or 17, wherein when the information delivery apparatus is provided in a network node, the sending module is specifically configured to: and advertising the identification information and the information corresponding to the identification information to other network nodes through an Interior Gateway Protocol (IGP) extension or a Border Gateway Protocol (BGP) extension.
20. The apparatus according to claim 16 or 17, wherein when the information delivery apparatus is disposed in the controller, the sending module is specifically configured to: and sending the identification information and the information corresponding to the identification information to one or more network nodes through a border gateway protocol (BGP-LS) signaling extension or a network configuration protocol (NETCONF).
21. An information transfer apparatus provided in a network node, comprising:
the second processing module is configured to generate a forwarding table entry corresponding to the identification information according to the identification information allocated to the predetermined flow, information corresponding to the identification information, and a network topology situation of a network node where the second processing module is located, where the information corresponding to the identification information includes information composed of an egress node set and/or a link set;
and the forwarding module is used for forwarding the flow according to the forwarding table entry corresponding to the identification information when the flow carrying the identification information is received.
22. The apparatus of claim 21, wherein when the network node is a network entry node, the apparatus further comprises: and the encapsulating module is used for encapsulating the identification information distributed to the preset flow into the preset flow when the preset flow enters the network.
23. The apparatus of claim 21, further comprising: the second receiving module is used for receiving the identification information sent by the controller and the information corresponding to the identification information; or receiving the identification information advertised by an Interior Gateway Protocol (IGP) extension or a Border Gateway Protocol (BGP) extension and information corresponding to the identification information.
24. An information delivery system, comprising:
a controller and one or more network nodes;
the controller is configured to allocate identification information to a predetermined flow, determine information corresponding to the identification information, and send the identification information and the information corresponding to the identification information to one or more network nodes, where the information corresponding to the identification information includes information composed of an egress node set and/or a link set;
the network node that receives the identification information and the information corresponding to the identification information is configured to generate a forwarding table entry corresponding to the identification information according to the identification information, the information corresponding to the identification information, and a network topology condition of the network node, and forward the traffic according to the forwarding table entry corresponding to the identification information when receiving the traffic carrying the identification information.
25. The system according to claim 24, wherein when said controller sends said identification information and the information corresponding to said identification information to a network node, said network node that receives said identification information and the information corresponding to said identification information is further configured to advertise said identification information and the information corresponding to said identification information to other network nodes through an interior gateway protocol IGP extension or a border gateway protocol BGP extension.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610227405.8A CN107294859B (en) | 2016-04-13 | 2016-04-13 | Information transmission method, device and system |
| PCT/CN2017/073455 WO2017177756A1 (en) | 2016-04-13 | 2017-02-14 | Method, apparatus and system for transmitting information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610227405.8A CN107294859B (en) | 2016-04-13 | 2016-04-13 | Information transmission method, device and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107294859A CN107294859A (en) | 2017-10-24 |
| CN107294859B true CN107294859B (en) | 2021-04-06 |
Family
ID=60041371
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610227405.8A Active CN107294859B (en) | 2016-04-13 | 2016-04-13 | Information transmission method, device and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107294859B (en) |
| WO (1) | WO2017177756A1 (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109996309B (en) * | 2018-01-02 | 2020-10-02 | ***通信有限公司研究院 | Routing flow drainage system, method, device and medium |
| CN110460522B (en) * | 2018-05-08 | 2021-11-19 | 华为技术有限公司 | Multicast data transmission method, related device and system |
| CN109041262B (en) * | 2018-08-23 | 2020-06-16 | Oppo广东移动通信有限公司 | Data transmission method and related device |
| WO2020072778A1 (en) * | 2018-10-05 | 2020-04-09 | Futurewei Technologies, Inc. | Extending border gateway protocol link state for controller |
| CN112187647B (en) * | 2019-07-05 | 2021-12-14 | 华为技术有限公司 | Message forwarding method, message forwarding equipment and computer readable storage medium |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104811387A (en) * | 2014-01-24 | 2015-07-29 | 思科技术公司 | Equal Cost Multi-path With Bit Indexed Explicit Replication |
| US9179360B1 (en) * | 2013-06-20 | 2015-11-03 | Sprint Communications Company L.P. | Forward error correction and retransmissions for media service optimization over a wireless communication network |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101184053B (en) * | 2007-12-29 | 2010-10-27 | 杭州华三通信技术有限公司 | LAN export link selecting method, device and routing device |
| US8811388B2 (en) * | 2008-11-14 | 2014-08-19 | Rockstar Consortium Us Lp | Service instance applied to MPLS networks |
| US8693372B2 (en) * | 2009-01-29 | 2014-04-08 | Qualcomm Incorporated | Methods and apparatus for forming, maintaining and/or using overlapping networks |
| JP5606629B2 (en) * | 2010-09-07 | 2014-10-15 | エヌイーシー ヨーロッパ リミテッド | Efficient congestion notification audit framework |
| WO2013074075A1 (en) * | 2011-11-14 | 2013-05-23 | Intel Corporation | Path diversity in a connection-oriented network |
| US9942053B2 (en) * | 2013-09-17 | 2018-04-10 | Cisco Technology, Inc. | Bit indexed explicit replication using internet protocol version 6 |
| US9548924B2 (en) * | 2013-12-09 | 2017-01-17 | Nicira, Inc. | Detecting an elephant flow based on the size of a packet |
| CN103888356B (en) * | 2014-04-12 | 2018-03-02 | 湖南省通信建设有限公司 | VPLS realization method, system and provider edge |
| CN104038443A (en) * | 2014-06-16 | 2014-09-10 | 华为技术有限公司 | Method for establishing hard pipe as well as method and device for transmitting messages in network |
-
2016
- 2016-04-13 CN CN201610227405.8A patent/CN107294859B/en active Active
-
2017
- 2017-02-14 WO PCT/CN2017/073455 patent/WO2017177756A1/en active Application Filing
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9179360B1 (en) * | 2013-06-20 | 2015-11-03 | Sprint Communications Company L.P. | Forward error correction and retransmissions for media service optimization over a wireless communication network |
| CN104811387A (en) * | 2014-01-24 | 2015-07-29 | 思科技术公司 | Equal Cost Multi-path With Bit Indexed Explicit Replication |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107294859A (en) | 2017-10-24 |
| WO2017177756A1 (en) | 2017-10-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7570604B1 (en) | Multicast data trees for virtual private local area network (LAN) service multicast | |
| CN106572017B (en) | Sending method, receiving method and device of BIER information | |
| US8811388B2 (en) | Service instance applied to MPLS networks | |
| WO2018072704A1 (en) | Message transmission method and apparatus, node and computer storage medium | |
| CN102150148B (en) | Differentiated services for unicast multicast frames in layer 2 topologies | |
| CN101960785B (en) | Implementation of VPN over a link state protocol controlled Ethernet network | |
| CN106656794B (en) | Message transmission method and device | |
| CN107294859B (en) | Information transmission method, device and system | |
| US10749703B2 (en) | Information processing method and device, and computer storage medium | |
| CN107623630B (en) | Bit index explicit copy information transfer method and device | |
| CN106941437B (en) | Information transmission method and device | |
| CN102571375B (en) | Multicast forwarding method and device as well as network device | |
| WO2018010566A1 (en) | Information notification method, forwarding item generation method and device | |
| CN106230730B (en) | Multicast transmission method and device | |
| WO2018010568A1 (en) | Information notification method, and method and apparatus for generating forwarding entry | |
| CN114157597B (en) | Weighted multicast join load balancing | |
| CN108234311B (en) | Bit index explicit copy information transfer method and device | |
| CN108199960A (en) | Multicast data packet forwarding method, entrance routing bridge, outlet routing bridge and system | |
| WO2022222582A1 (en) | Packet processing method and apparatus, and storage medium and electronic apparatus | |
| CN117014356A (en) | Processing method and device of route notification message, storage medium and electronic device | |
| CN114726783A (en) | Method, device and system for announcing route |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |