WO2018010566A1 - Procédé de notification d'informations, procédé et dispositif de génération d'éléments de transfert - Google Patents

Procédé de notification d'informations, procédé et dispositif de génération d'éléments de transfert Download PDF

Info

Publication number
WO2018010566A1
WO2018010566A1 PCT/CN2017/091529 CN2017091529W WO2018010566A1 WO 2018010566 A1 WO2018010566 A1 WO 2018010566A1 CN 2017091529 W CN2017091529 W CN 2017091529W WO 2018010566 A1 WO2018010566 A1 WO 2018010566A1
Authority
WO
WIPO (PCT)
Prior art keywords
path
node
information
global
upstream
Prior art date
Application number
PCT/CN2017/091529
Other languages
English (en)
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 WO2018010566A1 publication Critical patent/WO2018010566A1/fr

Links

Images

Definitions

  • the present disclosure relates to the field of communications, for example, to a method for announcing information, a method for generating a forwarding entry, a device, a controller, and a node.
  • IPTV Internet TV
  • IGMP Internet Group Management Protocol
  • MLD Multicast Listener Discovery Protocol
  • MLD Multicast Listener Discovery Protocol
  • PIM Protocol Independent Multicast
  • IGMP Internet Group Management Protocol
  • MLD Multicast Listener Discovery Protocol
  • these existing protocols can meet the needs of users.
  • multicast applications become more widespread and networking forms become more complex, multicast is directly applied to the Internet.
  • the multicast state in the backbone network is too large, which occupies a large number of control resources and signaling interactions of the intermediate nodes, and does not support the development of the widely used virtual private network (VPN) technology.
  • VPN virtual private network
  • the related technologies that can solve these problems include the Multicast Label Distribution Protocol (MLDP) technology and the Point-to-MultiPoint Traffic Engineering (P2MP TE) technology. Display of the Bit Indexed Explicit Replication (BIER) technology.
  • MLDP Multicast Label Distribution Protocol
  • P2MP TE Point-to-MultiPoint Traffic Engineering
  • BIER Bit Indexed Explicit Replication
  • the extension of these multicast technologies in the control plane needs to be combined with the Interior Gateway Protocol (IGP) for routing.
  • IGP Interior Gateway Protocol
  • the BIER is an extension of the IGP directly.
  • the data plane uses a separate encapsulation and forwarding mechanism. To achieve, the data plane encapsulation and forwarding implementation is not very mature, and mLDP and P2MP TE need to be combined with additional protocols such as LDP, Traffic Engineering Extension Based Resource Reservation Protocol (RSVP-Traffic Extension, RSVP-TE for short).
  • RSVP-TE Traffic Engineering Extension Based Resource Reservation Protocol
  • the present disclosure provides a method for advertising information, a method for generating a forwarding entry, a device, a controller, and a node, to solve the problem of complex implementation of the multicast function existing in the related art.
  • a method for announcing information including: determining a path from a source node to a boundary node and a global identification ID of the path; and notifying the information of the path and the global ID to Each node on the path, or the corresponding upstream and downstream node information of each node on the path and the global ID corresponding to each node on the path.
  • advertising the uplink and downlink node information of each node on the path and the global ID to each node on the path includes: determining each node on the path according to the information of the path. And the upstream and downstream node information; the determined upstream and downstream node information of each node on the path and the global ID corresponding to each node on the path.
  • the information of the path and the global ID are advertised to each node on the path, or the upstream and downstream node information of each node on the path and the global ID are respectively notified to Each node on the path includes: advertising the information of the path and the global ID to each node on the path through a southbound interface protocol, or on each node on the path The downstream node information and the global ID are correspondingly advertised to each node on the path.
  • the information about the path includes at least one of: address information of each node on the path, and hierarchical information of each node on the path on the path, according to different nodes on the path.
  • the upstream and downstream node information of each node determined by the hierarchical information.
  • a method for generating a forwarding entry comprising: determining information of a path advertised by a controller from a source node to a boundary node, and a global identification ID of the path, or The upstream and downstream node information of the node on the path and the global ID of the path; generating the global ID according to the information of the path and the global ID, or according to the upstream and downstream node information and the global ID Forwarding entry.
  • generating the forwarding entry according to the information about the path and the global ID includes: parsing information of the path to obtain uplink and downlink node information of the node; and determining uplink and downlink node information according to the node and The global ID generates the forwarding entry.
  • the forwarding entry includes the following information: a global ID of the path, a next hop out interface information of the node, and/or inbound interface information.
  • the information of the path includes at least one of: an address of each node on the path Information, hierarchical information of each node on the path on the path.
  • determining information of a path advertised by the controller from the source node to the border node and a global identifier ID of the path, or the uplink and downlink node information of the node on the path and the global identifier ID of the path include Determining, by the controller, the information of the path from the source node to the border node advertised by the southbound interface protocol, and the global identifier ID of the path, or the upstream and downstream node information of the node on the path and the The global ID of the path.
  • the method further includes: receiving the first multicast stream. Encapsulating the first multicast stream according to the global ID; transmitting the encapsulated first multicast stream according to the determined forwarding entry; and/or receiving the encapsulated from other nodes on the path a second multicast stream, where the encapsulated second multicast stream is a multicast stream obtained by the source node on the path encapsulating the second multicast stream according to the global ID;
  • the forwarding entry sends the encapsulated second multicast stream.
  • an information notification apparatus including: a first determining module, configured to: determine a path from a source node to a border node, and a global identifier ID of the path; a module, configured to: notify the information of the path and the global ID to each node on the path, or notify the upstream and downstream node information of each node on the path and the global ID Give each node on the path.
  • the first advertising module includes: an advertising unit, configured to: determine uplink and downlink node information of each node on the path according to the information of the path; and determine the upper node of each node on the path The downstream node information and the global ID are correspondingly advertised to each node on the path.
  • a controller including the notification means of the information described above.
  • a device for generating a forwarding entry comprising: a second determining module, configured to: determine information of a path advertised by a controller from a source node to a boundary node, and a global identifier ID, or an upstream and downstream node information of the node on the path and a global identifier ID of the path; a generating module, configured to: according to the information of the path and the global ID, or according to the The downstream node information and the global ID generate a forwarding entry corresponding to the global ID.
  • the generating module includes: a generating unit, configured to: perform information about the path The upstream and downstream node information of the node is obtained by parsing; the forwarding entry is generated according to the upstream and downstream node information of the node and the global ID.
  • the device further includes: a first forwarding module, configured to: after generating the forwarding entry, receive the first multicast stream; and encapsulate the first multicast stream according to the global ID; Determining, the forwarding entry sends the encapsulated first multicast stream; and/or the second forwarding module is configured to: after generating the forwarding entry, receive the encapsulated second from other nodes on the path a multicast stream, where the encapsulated second multicast stream is a multicast stream obtained by the source node on the path encapsulating the second multicast stream according to the global ID; The forwarding entry sends the encapsulated second multicast stream.
  • a first forwarding module configured to: after generating the forwarding entry, receive the first multicast stream; and encapsulate the first multicast stream according to the global ID; Determining, the forwarding entry sends the encapsulated first multicast stream; and/or the second forwarding module is configured to: after generating the forwarding entry, receive the encapsulated second from other no
  • a node comprising the above-described generating means for forwarding entries.
  • a storage medium is also provided.
  • the storage medium is arranged to store program code for performing any of the methods described above.
  • the present disclosure also provides a controller including one or more processors, a memory, and one or more programs, the one or more programs being stored in a memory when executed by one or more processors , the method of notification of the above information is executed.
  • the present disclosure also provides a node comprising one or more processors, a memory, and one or more programs, the one or more programs being stored in a memory, when executed by one or more processors, executing The method of generating the above forwarding entry.
  • the embodiment further provides a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions, when the program instructions are executed by a computer Having the computer perform any of the methods described above.
  • the information of the entire path or the upstream and downstream node information of each node can be determined and respectively notified to each node, and the forwarding entries of each node on the path are effectively implemented, thereby reducing the complexity of the multicast. Effectively solve the complex problems of the multicast function existing in the related technology.
  • FIG. 1 is a schematic flow chart of a method for notifying information according to the embodiment
  • FIG. 2 is a schematic flowchart diagram of a method for generating a forwarding entry according to the embodiment
  • FIG. 4 is a schematic diagram of a network optimized for multicast in a centralized control scenario according to the embodiment
  • FIG. 5 is a schematic diagram showing an extension of a tree of the embodiment
  • FIG. 6 is a schematic diagram of a forwarding entry of the embodiment
  • FIG. 7 is a schematic diagram showing an extension of an advertisement of the upstream and downstream of the embodiment.
  • Figure 8 is a block diagram showing the structure of the information notifying apparatus of the present embodiment.
  • FIG. 9 is a structural block diagram of the first notification module 84 in the notification device of the information of the embodiment.
  • FIG. 10 is a structural block diagram of a device for generating a forwarding entry according to the embodiment.
  • FIG. 11 is a structural block diagram of the generating module 104 in the generating device of the forwarding entry according to the embodiment.
  • FIG. 12 is a structural block diagram of still another apparatus for generating a forwarding entry according to the embodiment.
  • FIG. 13 is a schematic structural diagram of hardware of a controller provided by this embodiment.
  • FIG. 14 is a schematic structural diagram of hardware of a node according to this embodiment.
  • FIG. 1 is a schematic flowchart of a method for advertising information according to the embodiment. As shown in FIG. 1, the process includes the following steps.
  • a path from the source node to the boundary node and a global identification ID of the above path are determined.
  • the information of the path and the global ID are advertised to each node on the path, or the upstream and downstream node information of each node on the path and the global ID are respectively notified to each of the paths. Nodes.
  • the above operation may be performed by a controller, which may be a device independent of each node on the path.
  • the above path may be a forwarding path, which may be a tree-like forwarding path (which may also be simply referred to as a tree).
  • the controller may obtain the situation of the multicast receiver on the border access node (corresponding to the above-mentioned border node), according to the source and the location of the receiver in each multicast group. A tree rooted at the source is obtained, and the tree arrives at the node accessed by all receivers in the multicast group.
  • the global ID of the path may be a globally unique ID assigned by the controller to the path. Of course, the global ID of the path may also be from multiple pre-configured IDs. Selected (can be selected at random or selected according to predetermined rules).
  • the information of the entire path or the upstream and downstream node information of each node can be determined and notified to each node respectively, and the forwarding entries of each node on the path are effectively implemented, thereby reducing the complexity of the multicast. Effectively solve the complex problems of the multicast function existing in the related technology.
  • notifying the upstream and downstream node information of each node on the path and the global ID corresponding to each node on the path includes: determining upstream and downstream of each node on the path according to the information of the path Node information; the upstream and downstream node information and the global ID corresponding to each node on the determined path are advertised to each node on the path.
  • the upstream and downstream node information of each node may be determined by the controller, or may be determined by the node itself according to the information of the path sent by the controller.
  • each node on the path may form a global ID forwarding to the tree (ie, the path).
  • An entry; or, the controller publishes the calculation information of the tree (corresponding to the information of the above path) to all the nodes on the tree, takes the root of the tree as the first layer information, and sequentially sets the 2nd, 3rd, and the second on the tree.
  • the information of the whole tree such as the N layer information is distributed to all nodes, and each node can judge which of its upstream nodes and which downstream nodes are based on its own situation on the tree, thereby forming a reverse path check.
  • the forwarding entry for the global ID of the tree is
  • the information of the path and the global ID are advertised to each node on the path, or the upstream and downstream node information and the global ID of each node on the path are advertised to each of the paths.
  • the node includes: advertising the information of the path and the global ID to each node on the path by using a southbound interface protocol, or advertising the upstream and downstream node information and the global ID of each node on the path to each node on the path. .
  • the southbound interface protocol may be advertised by using a southbound interface protocol, where the southbound interface protocol may include at least one of the following protocols: The Path Compute Element (PCE), the Network Configuration Protocol (NETCONF), the Border Gateway Protocol (BGP), and the Border Gateway Protocol Link State (BGPLS).
  • PCE Path Compute Element
  • NETCONF Network Configuration Protocol
  • BGP Border Gateway Protocol
  • BGP Border Gateway Protocol Link State
  • the information about the path includes at least one of the following: address information of each node on the path, and hierarchical information of each node on the path on the path, according to different nodes on the path.
  • address information of each node on the path and hierarchical information of each node on the path on the path, according to different nodes on the path.
  • the upstream and downstream node information of each node determined by the hierarchical information.
  • FIG. 2 is a schematic flowchart of a method for generating a forwarding entry according to the embodiment. As shown in FIG. 2, the process includes the following steps.
  • the information of the path from the source node to the boundary node advertised by the controller and the global identification ID of the above path, or the upstream and downstream node information of the node on the path and the global identification ID of the path are determined.
  • the forwarding entry corresponding to the global ID is generated according to the information of the path and the global ID, or according to the uplink and downlink node information and the global ID.
  • the above operation may be a node on the path (which may be any node on the path), and the path may be a forwarding path, for example, a tree-like forwarding path.
  • the above forwarding entry is a forwarding entry (also referred to as a forwarding path or forwarding table) for the node to forward data.
  • the controller can respectively notify the determined information to each node after determining the information of the entire path or the information of the upstream and downstream nodes of the node, thereby effectively realizing the forwarding entry of each node on the determined path, thereby reducing the number of entries.
  • the complexity of multicasting effectively solves the complex problem of multicast functions existing in related technologies.
  • generating the forwarding entry according to the information about the path and the global ID includes: parsing information of the path to obtain uplink and downlink node information of the node; and determining uplink and downlink node information and global according to the node The ID generates the above forwarding entry.
  • the upstream and downstream node information of each node may be determined by the controller, or may be determined by the node itself according to the information of the path sent by the controller.
  • the forwarding entry includes the following information: a global ID of the path, a next hop out interface information of the node, and/or a hopping interface information.
  • the information about the path includes at least one of the following: address information of each node on the path, and hierarchical information of each node on the path on the path, according to different nodes on the path.
  • address information of each node on the path and hierarchical information of each node on the path on the path, according to different nodes on the path.
  • the upstream and downstream node information of each node determined by the hierarchical information.
  • the information of the path from the source node to the border node advertised by the controller and the global identifier ID of the path, or the upstream and downstream node information of the node on the path and the global identifier of the path are determined.
  • the ID includes: information for determining a path from the source node to the boundary node advertised by the controller by the southbound interface protocol, and a global identifier ID of the path, or an upstream and downstream node information of the node on the path and a global identifier of the path ID.
  • the method further includes: receiving the first multicast stream; Encapsulating the first multicast stream; transmitting the encapsulated first multicast stream according to the determined forwarding entry; and/or receiving the encapsulated second multicast from other nodes in the path a stream, wherein the encapsulated second multicast stream is a multicast stream obtained by the source node on the path encapsulating the second multicast stream according to the global ID; and sending the encapsulated second group according to the determined forwarding entry Broadcast.
  • the sending of the first multicast stream may be directed to the case where the execution subject is the source node, and the second multicast stream may be sent for the case where the execution subject is an intermediate node.
  • the encapsulation or decapsulation operation may be performed according to the global ID of the path. It can be seen from this embodiment that when a multicast stream enters and needs to be forwarded to all receivers in the tree along a tree of an ID, the encapsulation carrying the ID can be extended to forward the packet to all receivers.
  • the multicast stream may be encapsulated in an ingress node (the ingress node corresponds to the source node) by using a Multi-Protocol Label Switching (MPLS) encapsulation.
  • MPLS Multi-Protocol Label Switching
  • the global label is forwarded to all recipients (the recipient is connected to the border node).
  • FIG. 3 is a schematic diagram showing the overall flow of the embodiment. As shown in FIG. 3, the following steps are included.
  • the controller calculates a source tree according to the location of the multicast receiver and the source.
  • the controller assigns the tree a globally unique ID.
  • the controller sends the ID and the upstream and downstream node information of the corresponding node on the tree to the corresponding node.
  • the corresponding node forms a forwarding entry to the ID based on the received information.
  • the multicast group G1 includes the source 1 and the receiver Receiver 1* (ie, Receiver 13, Receiver 15, and Receiver 17), and the multicast group G2 includes the source 2 and the receiver Receiver 2* (ie, Receiver 24, Receiver 26, and Receiver 27). , Receiver28).
  • R1 is connected to source 1
  • R2 is connected to source 2.
  • the controller controller calculates a tree Tree1 for the relevant member of multicast group G1.
  • the controller assigns a globally unique ID1 and ID2 to Tree1 and Tree2 respectively.
  • ID1 and ID2 can be labels Label1 and Label2, or other field lengths.
  • the controller will calculate the mapping of Tree1 and ID1 through the extension of the southbound protocol, such as PCE.
  • the extension is advertised to all nodes on the tree Tree1, where the information covered by Tree1 includes: Tree1 ⁇ R1(1) R10(2) R3(3) R12(3) R7(4) R5(4) ⁇ ;
  • the calculated mapping between Tree2 and ID2 is extended to other nodes through the extension of the southbound protocol, such as the extension of PCE.
  • the information covered by Tree2 includes: Tree2 ⁇ R2(1) R12(2) R11(3) R4(4) R7(3) R8(3) R6(3) ⁇ .
  • the optional advertisement format is as shown in FIG. 5, wherein the type (TYPE) in FIG.
  • the advertisement is an advertisement of tree information
  • the identifier value can be set to indicate the length of the ID value of the advertisement and can indicate the node address.
  • the length of the field, length length field indicates that the layer carried by the packet is set (exemplary, 8 bits are reserved, different sets indicate different levels, such as all 0 indicates the first layer, and 00000001 indicates the second Layer, etc.) and the following node address (which can be an ip address, v4 or v6 or label or other length, as indicated by the set in the identity value).
  • All nodes in the tree can receive the tree information advertised by the controller. Taking R10 as an example, R10 can determine that it is in tree 1, the upstream node of R10 is R1, and the downstream nodes of R10 are R3 and R12. On R10, a global reverse path check table is formed for the global ID1, where the inbound interface is R1, and the forwarding outbound interface table is R3 and R12. Taking R12 as an example, R12 can know that its position in tree 1 is the third layer.
  • the upstream node of R12 is R10, and the downstream node of R12 is R5 and R7, forming a reverse path check table for global ID1, where the inbound interface is R10, and the forwarding outbound interface table is R5 and R7; at the same time, R12 can learn itself
  • the location of the tree 2 is the second layer, the upstream node of R12 is R2, and the downstream nodes of R12 are R11, R7, R8, and R6, forming a reverse path check table for the global ID2, where the inbound interface is R2, and the outbound interface is forwarded.
  • the table is R11, R7, R8, and R6, and the forwarding forms logical entries as shown in FIG. 6.
  • R1 sends the packet header of the multicast stream to carry the ID1 as the destination for forwarding.
  • ID1 is the label Label1
  • the packet is encapsulated in MPLS.
  • the header performs the forwarding of Label1.
  • Each node forwards to each recipient in turn according to the formed forwarding entries.
  • multicast group G1 includes source 1 and Receiver 1* related receivers.
  • Multicast group G2 includes source 2 and Receiver 2* related receivers.
  • R1 is connected to source 1 and R2 is connected to source. 2.
  • the controller controller calculates a tree Tree1 for the relevant member of the multicast group G1.
  • the calculation result is Tree1 ⁇ R1(1) R10(2) R3(3) R12(3) R7(4) R5(4) ⁇ ; (n) indicates the first few nodes on the tree, which in turn identifies each layer to the boundary node, where there is no layer 4 node behind R3(3), indicating that there is direct access to the receiver on R3(3); R7(4) Both R5(4) and R5(4) are followed by R12(3), indicating that there are two branches on R12.
  • the controller assigns a globally unique ID1 and ID2 to Tree1 and Tree2 respectively.
  • ID1 and ID2 can be labels Label1 and Label2, or other field lengths exist.
  • the controller advertises the upstream and downstream information of the nodes on the global ID1 and Tree1 through the extension of the southbound protocol, such as the extension of the PCE to all nodes on the Tree1.
  • the calculation result of the Tree1 is: ⁇ R1(1) R10(2 R3(3) R12(3) R7(4) R5(4) ⁇ , the controller needs to send the mapping between ID1 and the downstream node R10 to R1, indicating that R10 is the downstream node of R1; and ID1 and the upstream node R1 and
  • the information with the downstream nodes R3 and R12 is sent to R10, indicating that R1 is its upstream node, and R3 and R12 are its downstream nodes; the information of ID1 and the upstream node R10 is sent to R3, indicating that R10 is the upstream node of R3;
  • the information of the upstream node R10 and the downstream nodes R7 and R5 is sent to R12, indicating that R10 is the upstream node of R12, and R7 and R5 are
  • All nodes in the tree receive the information of the upstream and downstream nodes of the tree advertised by the controller.
  • R10 it will receive the ID1 and the upstream node R1 and the downstream nodes R3 and R12 advertised by the controller.
  • the information is that the upstream node is R1 and the downstream node is R3 and R12. Therefore, on R10, a reverse path check table is formed for the global ID1, where the inbound interface is R1, the forwarding outbound interface table is R3 and R12, and R12 is For example, R12 receives the information of ID1 and the upstream node R10 and the downstream nodes R7 and R5.
  • the upstream node is R10 and the downstream node is R5 and R7.
  • the global ID1 forms a reverse path check table, where the inbound interface is R10.
  • the forwarding outbound interface table is R5 and R7; at the same time, R12 receives information of ID2 and upstream node R2 and downstream nodes R11, R7, R8 and R6, the upstream node is R2, and the downstream nodes are R11, R7, R8 and R6;
  • a global path ID2 is formed with a reverse path check table, where the inbound interface is R2, and the forwarding outbound interface table is R11, R7, R8, and R6.
  • R1 sends the packet header of the multicast stream to carry the ID1 as the destination for forwarding.
  • ID1 is the label Label1
  • the packet is MPLS. Heading for Label1 forwarding;
  • Each node forwards to each recipient in turn according to the formed forwarding entries.
  • the foregoing southbound interface protocol includes at least one of the following: PCE, NETCONF, BGP, BGPLS, and the like.
  • the method according to the foregoing embodiment can be implemented by means of software plus a necessary general hardware platform, and can also be implemented by hardware.
  • the technical solution of the present disclosure 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 each embodiment of the present disclosure.
  • FIG. 8 is a structural block diagram of the information notifying apparatus of the present embodiment. As shown in FIG. 8, the apparatus includes a first determining module 82 and a first advertising module 84, which will be described below.
  • the first determining module 82 is configured to: determine a path from the source node to the border node and a global identifier ID of the path on the path; the first notification module 84 is connected to the first determining module 82, and is configured to: information about the path And the global ID is advertised to each node on the path, or the upstream and downstream node information and the global ID of each node on the path are advertised to each node on the path.
  • FIG. 9 is a structural block diagram of the first notification module 84 in the information notification apparatus of the embodiment. As shown in FIG. 9, the first notification module 84 includes an announcement unit 92, and the first notification module 84 is described below:
  • the notification unit 92 is configured to: determine uplink and downlink node information of each node on the path according to the information of the path; and notify each of the uplink and downlink node information and the global ID of each node on the determined path to each of the paths node.
  • the first advertising module 84 may advertise the information of the path and the global ID to each node on the path, or the information of the upstream and downstream nodes of each node on the path and The global ID is correspondingly advertised to each node on the path: the information of the path and the global ID are advertised to each node on the path by the southbound interface protocol, or the upstream and downstream node information and the global ID of each node on the path are The corresponding notification is given to each node on the path.
  • the information about the path includes at least one of the following: address information of each node on the path, and hierarchical information of each node on the path on the path, according to a hierarchy between different nodes on the path.
  • address information of each node on the path includes at least one of the following: address information of each node on the path, and hierarchical information of each node on the path on the path, according to a hierarchy between different nodes on the path.
  • the upstream and downstream node information of each node determined by the information.
  • a controller including the notification device of any of the above information.
  • FIG. 10 is a structural block diagram of a device for generating a forwarding entry according to the embodiment. As shown in FIG. 10, the device includes a second determining module 102 and a generating module 104, which are described below:
  • the second determining module 102 is configured to: determine information about a path advertised by the controller from the source node to the border node, and a global identifier ID of the path, or an upstream and downstream node information of the node on the path and a global identifier ID of the path
  • the generating module 104 is connected to the second determining module 102, and is configured to: according to the information of the path and the global ID, or the forwarding entry corresponding to the global ID of the node according to the upstream and downstream node information and the global ID.
  • FIG. 11 is a structural block diagram of the generating module 104 in the generating device of the forwarding entry according to the embodiment. As shown in FIG. 11, the generating module 104 includes a generating unit 112, and the generating module 104 is described below:
  • the generating unit 112 is configured to: parse the information of the path to obtain uplink and downlink node information of the node; and generate the forwarding entry according to the upstream and downstream node information of the node and the global ID.
  • the forwarding entry includes the following information: a global ID of the path, a next hop out interface information of the node, and/or a hopping interface information.
  • the information about the path includes at least one of the following: address information of each node on the path, and hierarchical information of each node on the path on the path, according to a hierarchy between different nodes on the path.
  • address information of each node on the path includes at least one of the following: address information of each node on the path, and hierarchical information of each node on the path on the path, according to a hierarchy between different nodes on the path.
  • the upstream and downstream node information of each node determined by the information.
  • the generating module 104 may determine information about a path advertised by the controller from the source node to the border node and a global ID of the path, or the upstream and downstream node information of the node on the path. And a global identifier ID of the path: determining information of a path from the source node to the boundary node advertised by the controller by the southbound interface protocol, and a global identifier ID of the path, or an upstream and downstream node information of the node on the path And the global identification ID of the path.
  • FIG. 12 is a structural block diagram of a device for generating a forwarding entry according to the embodiment. As shown in FIG. 12, the device includes a first forwarding module 122 and/or a second forwarding module 124 in addition to all the modules shown in FIG. The device is described below:
  • the first forwarding module 122 is configured to receive the first multicast stream after generating the forwarding entry according to the information of the path and the global ID, or according to the upstream and downstream node information and the global ID;
  • the office ID encapsulates the first multicast stream; sends the encapsulated first multicast stream according to the determined forwarding entry; and/or,
  • the second forwarding module 124 is configured to: after receiving the forwarding entry for performing data forwarding according to the information of the foregoing path and the global ID, or according to the upstream and downstream node information and the global ID, receiving the other nodes from the path
  • the encapsulated second multicast stream where the encapsulated second multicast stream is a multicast stream obtained by the source node on the path encapsulating the second multicast stream according to the global ID; according to the determined forwarding entry Sending the encapsulated second multicast stream.
  • a node comprising the generating means of the forwarding entry of any of the above.
  • each of the foregoing modules may be implemented by software or hardware.
  • the foregoing may be implemented by, but not limited to, the foregoing modules are all located in the same processor; or, each of the above modules is The form of any combination is located in a different processor.
  • Embodiments of the present disclosure also provide a storage medium.
  • the above storage medium may be set to store program code for performing the above steps.
  • the foregoing storage medium may include, but is not limited to, a USB flash drive, a Read-Only Memory (ROM), and a Random Access Memory (RAM).
  • ROM Read-Only Memory
  • RAM Random Access Memory
  • a removable medium such as a hard disk, a disk, or a disc that can store program code.
  • each module or step of the above-described embodiments may be implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices. Alternatively, 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 herein.
  • the steps shown or described are either made separately for each integrated circuit module, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module.
  • the embodiment further provides a computer readable storage medium storing computer executable instructions for executing the notification method of the above information.
  • the embodiment further provides a computer readable storage medium storing computer executable instructions for executing the method for generating the forwarding entry.
  • FIG. 13 it is a hardware structure diagram of a controller provided in this embodiment.
  • the controller includes: a processor 130 and a memory 131; A communication unit (Communications Uint) 132 and a bus 133 are included.
  • Communication unit Communication Uint
  • the processor 130, the memory 131, and the communication unit 132 can complete communication with each other through the bus 133.
  • the communication unit 132 can be used for information transmission.
  • the processor 130 can call the logic instructions in the memory 131 to perform the method of notifying the information of any of the above embodiments.
  • the memory 131 may include a storage program area and a storage data area, and the storage program area may store an operating system and an application required for at least one function.
  • the storage data area can store data and the like created according to the use of the controller.
  • the memory may include, for example, a volatile memory of a random access memory, and may also include a non-volatile memory. For example, at least one disk storage device, flash memory device, or other non-transitory solid state storage device.
  • the logic instructions in the memory 131 described above can be implemented in the form of software functional units and sold or used as separate products, the logic instructions can be stored in a computer readable storage medium.
  • the technical solution of the present disclosure may be embodied in the form of a computer software product, which may be stored in a storage medium, and includes a plurality of instructions for causing a computer device (which may be a personal computer, a server, Or a network device or the like) performs all or part of the steps of the method described in this embodiment.
  • the storage medium may be a non-transitory storage medium or a transitory storage medium.
  • the non-transitory storage medium may include: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes. medium.
  • FIG. 14 it is a hardware structure diagram of a node provided by this embodiment.
  • the node includes: a processor 230 and a memory 231 ; and may also include a communication unit (Communications). Uint) 232 and bus 233.
  • the processor 230, the memory 231, and the communication unit 232 can complete communication with each other through the bus 233.
  • the communication unit 232 can be used for information transmission.
  • the processor 230 can call the logic instructions in the memory 231 to perform the method of generating the forwarding entry of any of the above embodiments.
  • the memory 231 may include a storage program area and a storage data area, and the storage program area may store an operating system and an application required for at least one function.
  • the storage data area can store data and the like created according to the use of the controller.
  • the memory may include, for example, a volatile memory of a random access memory, and may also include a non-volatile memory. Such as at least one disk storage device, flash memory device or Other non-transitory solid state storage devices.
  • the logic instructions in the above described memory 231 can be implemented in the form of software functional units and sold or used as separate products, the logic instructions can be stored in a computer readable storage medium.
  • the technical solution of the present disclosure may be embodied in the form of a computer software product, which may be stored in a storage medium, and includes a plurality of instructions for causing a computer device (which may be a personal computer, a server, Or a network device or the like) performs all or part of the steps of the method described in this embodiment.
  • the storage medium may be a non-transitory storage medium or a transitory storage medium.
  • the non-transitory storage medium may include: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, which can store program codes. medium.
  • the disclosure provides a method for advertising information, a method for generating a forwarding entry, and a device, which can implement a forwarding entry for each node on a path, thereby reducing the complexity of multicast and effectively solving the multicast function existing in the related art. Implement complex problems.

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un procédé de notification d'informations, un procédé de génération d'éléments de transfert, un dispositif, un contrôleur et un nœud, le procédé consistant : à déterminer un chemin entre un nœud source et un nœud limite, ainsi qu'un ID d'identité globale du chemin ; à notifier chaque nœud sur le chemin d'informations du chemin et dudit ID global ou à notifier chaque nœud sur le chemin d'informations de nœud en amont et en aval de chaque nœud sur le chemin et dudit ID global.
PCT/CN2017/091529 2016-07-11 2017-07-03 Procédé de notification d'informations, procédé et dispositif de génération d'éléments de transfert WO2018010566A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201610546583.7A CN107613032A (zh) 2016-07-11 2016-07-11 信息的通告方法、转发条目的生成方法及装置
CN201610546583.7 2016-07-11

Publications (1)

Publication Number Publication Date
WO2018010566A1 true WO2018010566A1 (fr) 2018-01-18

Family

ID=60951944

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2017/091529 WO2018010566A1 (fr) 2016-07-11 2017-07-03 Procédé de notification d'informations, procédé et dispositif de génération d'éléments de transfert

Country Status (2)

Country Link
CN (1) CN107613032A (fr)
WO (1) WO2018010566A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111464390A (zh) * 2020-03-31 2020-07-28 中国建设银行股份有限公司 网络应用系统监控预警方法及系统

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110233889B (zh) * 2019-06-11 2021-09-14 常熟理工学院 一种基于缓存机制的网络数据通信实现方法
CN111711570A (zh) * 2020-06-12 2020-09-25 芯河半导体科技(无锡)有限公司 网络设备中一种组播协议的实现方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101309161A (zh) * 2007-05-01 2008-11-19 兄弟工业株式会社 信息分发系统,该信息分发系统中应用的终端设备,记录程序的记录介质以及环路连接避免方法
CN101453385A (zh) * 2007-11-30 2009-06-10 华为技术有限公司 一种故障通告的方法及设备
CN102204190A (zh) * 2011-05-31 2011-09-28 华为技术有限公司 路径建立方法和装置
CN103731279A (zh) * 2012-10-11 2014-04-16 中兴通讯股份有限公司 操作执行方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101309161A (zh) * 2007-05-01 2008-11-19 兄弟工业株式会社 信息分发系统,该信息分发系统中应用的终端设备,记录程序的记录介质以及环路连接避免方法
CN101453385A (zh) * 2007-11-30 2009-06-10 华为技术有限公司 一种故障通告的方法及设备
CN102204190A (zh) * 2011-05-31 2011-09-28 华为技术有限公司 路径建立方法和装置
CN103731279A (zh) * 2012-10-11 2014-04-16 中兴通讯股份有限公司 操作执行方法及装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111464390A (zh) * 2020-03-31 2020-07-28 中国建设银行股份有限公司 网络应用系统监控预警方法及系统

Also Published As

Publication number Publication date
CN107613032A (zh) 2018-01-19

Similar Documents

Publication Publication Date Title
CN109756425B (zh) 组播转发方法、装置以及bfr
US7804790B1 (en) Aggregate multicast trees for virtual private local area network (LAN) service multicast
WO2018072704A1 (fr) Procédé et appareil de transmission de messages, nœud et support de stockage informatique
EP3726775B1 (fr) Procédé de sélection d'acheminement de flux de multidiffusion
WO2016198013A1 (fr) Procédé et appareil de transmission de paquet
US8339973B1 (en) Multicast traceroute over MPLS/BGP IP multicast VPN
US20160006614A1 (en) Source Routing Using Path Computation Elements
CN106603407B (zh) 组播地址的传输方法和装置
US8638787B2 (en) Multicast hello on demand
WO2017059708A1 (fr) Procédé d'émission et procédé de réception d'informations bier, et dispositif associé
CN102148745B (zh) 提高虚拟专用局域网业务网络转发效率的方法和系统
CN102137000B (zh) 一种建立切换组播分发树的方法、装置及系统
US9325605B2 (en) On-demand boot strap router source announcements
US9203631B2 (en) Multicast distribution trees for mRSVP-TE based multicast virtual private networks
US10749703B2 (en) Information processing method and device, and computer storage medium
CN102035729A (zh) 一种组播数据转发方法及其装置
WO2016188502A1 (fr) Procédé et dispositif pour fournir une notification d'informations d'ingénierie de trafic dans un réseau bier
WO2018010658A1 (fr) Procédé et appareil de transfert d'informations dans la réplication explicite indexée par bit
CN107294859B (zh) 一种信息传递方法、装置及系统
CN102571375B (zh) 组播转发方法、装置及网络设备
WO2018010566A1 (fr) Procédé de notification d'informations, procédé et dispositif de génération d'éléments de transfert
US9100201B1 (en) Inter-site PIM-dense mode and PIM-BSR support for MPLS/BGP IP VPNs
WO2018010568A1 (fr) Procédé de notification d'informations et procédé et appareil de génération d'une entrée de transfert
CN106230730B (zh) 一种组播传输方法和装置
US12063153B2 (en) Method and apparatus for implementing multicast

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

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

Country of ref document: EP

Kind code of ref document: A1