WO2018010566A1

WO2018010566A1 - Information notification method, forwarding item generation method and device

Info

Publication number: WO2018010566A1
Application number: PCT/CN2017/091529
Authority: WO
Inventors: 廖婷; 王其磊; 张征; 江丽莉
Original assignee: 中兴通讯股份有限公司
Priority date: 2016-07-11
Filing date: 2017-07-03
Publication date: 2018-01-18
Also published as: CN107613032A

Abstract

An information notification method, a forwarding item generation method, device, controller and node, wherein the method comprises: determining a path from a source node to a boundary node, and a global identity ID of the path; notifying each node on the path of information of the path and said global ID, or, notifying each node on the path of upstream and downstream node information of each node on the path and said global ID.

Description

信息的通告方法、转发条目的生成方法及装置Information notification method, forwarding entry generation method and device

技术领域Technical field

本公开涉及通信领域，例如涉及一种信息的通告方法、转发条目的生成方法、装置、控制器及节点。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.

背景技术Background technique

在相关技术中的互联网中，组播数据通讯发挥着越来越重要的作用，交互式网络电视(Interactive Personality TV，简称为IPTV)，网络会议Net-Meeting，赛况直播等都使用到了组播技术。组播已有的技术包括无协议多播(Protocol Independent Multicast，简称为PIM)、因特网组管理协议(Intemet Group Management Protocol，简称为IGMP)、组播侦听发现协议(Multicast Listener Discovery Protocol，简称为MLD)等。在最初的小型应用场景下，已有的这些协议可以满足用户的需求，但随着组播应用越来越广泛，组网形式越来越复杂，组播直接应用在互联网络中，往往会由于骨干网络中的组播状态过多，占用中间节点的大量控制资源及信令交互，并且不能很好的支持广泛应用的虚拟专用网络(Virtual Private Network，简称为VPN)技术发展。由此现在的发展方向，倾向于在骨干网络中并不运行传统的组播协议，而是依靠其他技术来完成组播流量的传输。能够解决这些问题的相关技术有，多播标签分发协议(Multicast Label Distribution Protocol，简称为mLDP)技术、点到多点流量工程(Point-to-MultiPoint Traffic Engineering，简称为P2MP TE)技术，位索引显示复制(Bit Indexed Explicit Replication，简称为BIER)技术等。In the Internet of related art, multicast data communication plays an increasingly important role. Interactive Internet TV (IPTV), network conference Net-Meeting, live broadcast, etc. all use multicast technology. . The existing multicast technologies include Protocol Independent Multicast (PIM), Internet Group Management Protocol (IGMP), and Multicast Listener Discovery Protocol (Multicast Listener Discovery Protocol). MLD) and so on. In the initial small-scale application scenario, these existing protocols can meet the needs of users. However, as 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. Therefore, the current development direction tends to not run traditional multicast protocols in the backbone network, but relies on other technologies to complete the transmission of multicast traffic. 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.

这些组播技术的扩展在控制面无一例外的需要结合内部网关协议(Interior Gateway Protocol，简称为IGP)来进行路由，其中BIER是直接采用IGP的扩展，数据面是利用单独的封装并转发机制来实现的，数据面的封装转发实现还不是很成熟，而mLDP及P2MP TE需要结合额外的协议如LDP、基于流量工程扩展的资源预留协议(RSVP-Traffic Extension，简称为RSVP-TE)来实现组播功能，网络中每个协议的部署依旧较为复杂。The extension of these multicast technologies in the control plane needs to be combined with the Interior Gateway Protocol (IGP) for routing. 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). The multicast function is implemented, and the deployment of each protocol in the network is still complicated.

针对上述的组播功能实现复杂的问题，相关技术中并未提出有效的解决方案。 For the above-mentioned multicast function to implement complex problems, an effective solution has not been proposed in the related art.

发明内容Summary of the invention

本公开提供了一种信息的通告方法、转发条目的生成方法、装置、控制器及节点，以解决相关技术中存在的组播功能实现复杂的问题。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.

根据本公开的一个实施例，提供了一种信息的通告方法，包括：确定从源节点到边界节点的路径以及所述路径的全局标识ID；将所述路径的信息及所述全局ID通告给所述路径上的每个节点，或者，将所述路径上的每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点。According to an embodiment of the present disclosure, there is provided 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.

可选地，将所述路径上的每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点包括：根据所述路径的信息确定所述路径上每个节点的上下游节点信息；将确定的所述路径上每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点。Optionally, 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.

可选地，将所述路径的信息及所述全局ID通告给所述路径上的每个节点，或者，将所述路径上的每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点包括：通过南向接口协议将所述路径的信息及所述全局ID通告给所述路径上的每个节点，或者，将所述路径上的每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点。Optionally, 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.

可选地，所述路径的信息包括以下至少之一：所述路径上每个节点的地址信息，所述路径上每个节点在所述路径上的层次信息，根据所述路径上不同节点之间的层次信息确定的所述每个节点的上下游节点信息。Optionally, 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.

根据本公开的另一个实施例，还提供了一种转发条目的生成方法，包括：确定控制器通告的从源节点到边界节点的路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID；根据所述路径的信息以及所述全局ID，或者，根据所述上下游节点信息以及所述全局ID生成所述全局ID对应的转发条目。According to another embodiment of the present disclosure, there is also provided 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.

可选地，根据所述路径的信息以及所述全局ID生成所述转发条目包括：对所述路径的信息进行解析得到所述节点的上下游节点信息；根据所述节点的上下游节点信息以及所述全局ID生成所述转发条目。Optionally, 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.

可选地，所述转发条目包括以下信息：所述路径的全局ID，所述节点的下一跳出接口信息和/或入接口信息。Optionally, 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.

可选地，所述路径的信息包括以下至少之一：所述路径上每个节点的地址信息，所述路径上每个节点在所述路径上的层次信息。Optionally, 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.

可选地，确定控制器通告的从源节点到边界节点的路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID包括：确定所述控制器通过南向接口协议通告的从源节点到边界节点的所述路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID。Optionally, 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.

可选地，在根据所述路径的信息以及所述全局ID，或者，根据所述上下游节点信息以及所述全局ID生成所述转发条目之后，所述方法还包括：接收第一组播流；根据所述全局ID对所述第一组播流进行封装；按照确定的所述转发条目发送封装后的第一组播流；和/或，接收来自所述路径上其他节点的封装后的第二组播流，其中，所述封装后的第二组播流为所述路径上的源节点根据所述全局ID对所述第二组播流进行封装后得到的组播流；按照确定的所述转发条目发送所述封装后的第二组播流。Optionally, after the forwarding entry is generated according to the information about the path and the global ID, or according to the uplink and downlink node information and the global ID, 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.

根据本公开的另一个实施例，还提供了一种信息的通告装置，包括：第一确定模块，设置为：确定从源节点到边界节点的路径以及所述路径的全局标识ID；第一通告模块，设置为：将所述路径的信息及所述全局ID通告给所述路径上的每个节点，或者，将所述路径上的每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点。According to another embodiment of the present disclosure, there is further provided 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.

可选地，所述第一通告模块包括：通告单元，设置为：根据所述路径的信息确定所述路径上每个节点的上下游节点信息；将确定的所述路径上每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点。Optionally, 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.

根据本公开的另一个实施例，还提供了一种控制器，所述控制器包括上述所述的信息的通告装置。According to another embodiment of the present disclosure, there is also provided a controller including the notification means of the information described above.

根据本公开的另一个实施例，还提供了一种转发条目的生成装置，包括：第二确定模块，设置为：确定控制器通告的从源节点到边界节点的路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID；生成模块，设置为：根据所述路径的信息以及所述全局ID，或者，根据所述上下游节点信息以及所述全局ID生成所述全局ID对应的转发条目。According to another embodiment of the present disclosure, there is further provided 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.

可选地，所述生成模块包括：生成单元，设置为：对所述路径的信息进行解析得到所述节点的上下游节点信息；根据所述节点的上下游节点信息以及所述全局ID生成所述转发条目。Optionally, 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.

可选地，所述装置还包括：第一转发模块，设置为：在生成所述转发条目之后，接收第一组播流；根据所述全局ID对所述第一组播流进行封装；按照确定的所述转发条目发送封装后的第一组播流；和/或，第二转发模块，设置为：在生成所述转发条目之后，接收来自所述路径上其他节点的封装后的第二组播流，其中，所述封装后的第二组播流为所述路径上的源节点根据所述全局ID对所述第二组播流进行封装后得到的组播流；按照确定的所述转发条目发送所述封装后的第二组播流。Optionally, 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.

根据本公开的另一个实施例，还提供了一种节点，所述节点包括上述所述的转发条目的生成装置。According to another embodiment of the present disclosure, there is also provided a node comprising the above-described generating means for forwarding entries.

根据本公开的又一个实施例，还提供了一种存储介质。该存储介质设置为存储用于执行上述任意一种方法的程序代码。According to still another embodiment of the present disclosure, 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.

通过本公开，可以确定整个路径的信息或每个节点的上下游节点信息并分别对应通知给每个节点，有效实现确定路径上的每个节点的转发条目，从而降低了组播的复杂度，有效解决相关技术中存在的组播功能实现复杂的问题。Through the disclosure, 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.

附图说明DRAWINGS

图1是本实施例的信息的通告方法的流程示意图；1 is a schematic flow chart of a method for notifying information according to the embodiment;

图2是根据本实施例的转发条目的生成方法的流程示意图；2 is a schematic flowchart diagram of a method for generating a forwarding entry according to the embodiment;

图3是本实施例的整体流程示意图； 3 is a schematic overall flow chart of the embodiment;

图4是本实施例的集中控制场景下组播优化的网络示意图；4 is a schematic diagram of a network optimized for multicast in a centralized control scenario according to the embodiment;

图5是本实施例的树的通告扩展示意图；FIG. 5 is a schematic diagram showing an extension of a tree of the embodiment; FIG.

图6是本实施例的转发表项逻辑示意图；6 is a schematic diagram of a forwarding entry of the embodiment;

图7是本实施例的上下游的通告扩展示意图；FIG. 7 is a schematic diagram showing an extension of an advertisement of the upstream and downstream of the embodiment; FIG.

图8是本实施例的信息的通告装置的结构框图；Figure 8 is a block diagram showing the structure of the information notifying apparatus of the present embodiment;

图9是本实施例的信息的通告装置中第一通告模块84的结构框图；FIG. 9 is a structural block diagram of the first notification module 84 in the notification device of the information of the embodiment;

图10是本实施例的转发条目的生成装置的结构框图；FIG. 10 is a structural block diagram of a device for generating a forwarding entry according to the embodiment; FIG.

图11是本实施例的转发条目的生成装置中生成模块104的结构框图；FIG. 11 is a structural block diagram of the generating module 104 in the generating device of the forwarding entry according to the embodiment;

图12是本实施例的又一种转发条目的生成装置的结构框图；FIG. 12 is a structural block diagram of still another apparatus for generating a forwarding entry according to the embodiment; FIG.

图13是本实施例提供的一种控制器的硬件结构示意图；FIG. 13 is a schematic structural diagram of hardware of a controller provided by this embodiment; FIG.

图14是本实施例提供的一种节点的硬件结构示意图。FIG. 14 is a schematic structural diagram of hardware of a node according to this embodiment.

具体实施方式detailed description

下文中将参考附图并结合实施例来说明本公开。需要说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。The present disclosure will be hereinafter described with reference to the drawings in conjunction with the embodiments. It should be noted that the features in the following embodiments and embodiments may be combined with each other without conflict.

需要说明的是，本公开的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不是用于描述特定的顺序或先后次序。It should be noted that the terms "first", "second", and the like in the specification and claims of the present disclosure and the above-mentioned drawings are used to distinguish similar objects, and are not intended to describe a specific order or order.

在本实施例中提供了一种信息的通告方法，图1是本实施例的信息的通告方法的流程示意图，如图1所示，该流程包括如下步骤。In this embodiment, a method for advertising information is provided. 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.

在S102中，确定从源节点到边界节点的路径以及上述路径的全局标识ID。In S102, a path from the source node to the boundary node and a global identification ID of the above path are determined.

在S104中，将上述路径的信息及上述全局ID通告给上述路径上的每个节点，或者，将上述路径上的每个节点的上下游节点信息及上述全局ID对应通告给上述路径上的每个节点。In S104, 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.

其中，执行上述操作的可以是控制器，该控制器可以是独立于路径上的每个节点的一个设备。上述的路径可以是转发路径，该路径可以是类似树形的转发路径(也可以简称为树)。在集中控制的场景下，控制器可以获取到边界接入的节点(对应于上述的边界节点)上的组播接收者的情况，根据源及每个组播组内的接收者所在位置，可以得到一棵以源为根的树，该树到达该组播组内所有接收者接入的节点。上述的路径的全局ID可以是控制器给该路径分配的一个全局唯一的ID，当然，上述的路径的全局ID也可以是从预先配置的多个ID中选择的(可以随机选择，也可以按照预定的规则进行选择)。Wherein, 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). In a centralized control scenario, 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).

通过上述步骤，可以确定整个路径的信息或每个节点的上下游节点信息并分别对应通知给每个节点，有效实现确定路径上的每个节点的转发条目，从而降低了组播的复杂度，有效解决相关技术中存在的组播功能实现复杂的问题。Through the above steps, 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.

在一个可选的实施例中，将路径上的每个节点的上下游节点信息及上述全局ID对应通告给路径上的每个节点包括：根据上述路径的信息确定路径上每个节点的上下游节点信息；将确定的路径上每个节点的上下游节点信息及全局ID对应通告给上述路径上的每个节点。在本实施例中，每个节点的上下游节点信息可以是由控制器确定的，也可以是由节点本身根据控制器下发的路径的信息确定的。在本实施例中，路径上的每个节点在获取上述路径的全局ID与树上节点的上下游的信息之后，可以由此形成一张到该树(即，上述路径)的全局ID的转发条目；或者，控制器在将树的计算信息(对应于上述的路径的信息)发布给该树上的所有节点，以树根为第一层信息，依次将树上的第2、3...N层信息等整棵树的信息发布给所有节点，每个节点可以根据自身在树上的情况判断出自身的上游节点是哪些，下游节点有哪些，从而形成一张带逆向路径检查的到该树的全局ID的转发条目。In an optional embodiment, 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. In this embodiment, 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. In this embodiment, after obtaining the global ID of the path and the information of the upstream and downstream of the node on the tree, 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.

在一个可选的实施例中，将路径的信息及全局ID通告给路径上的每个节点，或者，将路径上的每个节点的上下游节点信息及全局ID对应通告给路径上的每个节点包括：通过南向接口协议将路径的信息及全局ID通告给路径上的每个节点，或者，将路径上的每个节点的上下游节点信息及全局ID对应通告给路径上的每个节点。在本实施例中，在向每个节点通告相关的节点信息以及通告路径的全局ID时，可以均通过南向接口协议进行通告，其中，该南向接口协议可以包括以下协议至少之一：路径计算单元(Path Compute Element，PCE)、网络配置协议(Network Configuration Protocol，NETCONF)、边界网关协议(Border Gateway Protocol，BGP)、边界网关协议链路状态(Border Gateway Protocol Link State，BGPLS)。In an optional embodiment, 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. . In this embodiment, when the related node information and the global ID of the advertised path are advertised to each node, 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).

在一个可选的实施例中，上述路径的信息包括以下至少之一：上述路径上每个节点的地址信息，上述路径上每个节点在上述路径上的层次信息，根据上述路径上不同节点之间的层次信息确定的每个节点的上下游节点信息。In an optional embodiment, 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. The upstream and downstream node information of each node determined by the hierarchical information.

在本实施例中提供了一种转发条目的生成方法，图2是本实施例的转发条目的生成方法的流程示意图，如图2所示，该流程包括如下步骤。 In this embodiment, a method for generating a forwarding entry is provided. 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.

在S202中，确定控制器通告的从源节点到边界节点的路径的信息以及上述路径的全局标识ID，或者，上述路径上的节点的上下游节点信息以及上述路径的全局标识ID。In S202, 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.

在S204中，根据上述路径的信息以及全局ID，或者，根据上述上下游节点信息以及全局ID生成上述全局ID对应的转发条目。In S204, 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.

其中，执行上述操作的可以是路径上的节点(可以是路径上的任意一个节点)，上述路径可以是转发路径，例如，类似于树形的转发路径。上述转发条目是节点进行数据转发的转发条目(也可以称为转发路径或者转发表)。Wherein, 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.

通过上述步骤，可以由控制器在确定整个路径的信息或节点的上下游节点信息后分别将确定的信息对应通知给每个节点，有效实现确定路径上的每个节点的转发条目，从而降低了组播的复杂度，有效解决相关技术中存在的组播功能实现复杂的问题。Through the above steps, 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.

在一个可选的实施例中，根据上述路径的信息以及上述全局ID生成上述转发条目包括：对上述路径的信息进行解析得到上述节点的上下游节点信息；根据上述节点的上下游节点信息以及全局ID生成上述转发条目。在本实施例中，每个节点的上下游节点信息可以是由控制器确定的，也可以是由节点本身根据控制器下发的路径的信息确定的。In an optional embodiment, 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. In this embodiment, 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.

在一个可选的实施例中，上述转发条目包括以下信息：上述路径的全局ID，上述节点的下一跳出接口信息和/或跳入接口信息。In an optional embodiment, 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.

在一个可选的实施例中，确定控制器通告的从源节点到边界节点的路径的信息以及上述路径的全局标识ID，或者，上述路径上的节点的上下游节点信息以及上述路径的全局标识ID包括：确定上述控制器通过南向接口协议通告的从源节点到边界节点的路径的信息以及上述路径的全局标识ID，或者，上述路径上的节点的上下游节点信息以及上述路径的全局标识ID。In an optional embodiment, 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.

在一个可选的实施例中，在根据上述路径的信息以及全局ID，或者，根据上下游节点信息以及全局ID生成上述转发条目之后，上述方法还包括：接收第一组播流；根据该全局ID对第一组播流进行封装；按照确定的转发条目发送封装后的第一组播流；和/或，接收来自上述路径上其他节点的封装后的第二组播流，其中，该封装后的第二组播流为上述路径上的源节点根据全局ID对第二组播流进行封装后得到的组播流；按照确定的转发条目发送封装后的第二组播流。在本实施例中，第一种组播流的发送可以针对的是执行主体是源节点的情况，第二中组播流的发送可以针对的是执行主体是中间节点的情况。在本实施例中，当需要对组播流进行封装或者对封装后的组播流进行解封装时，可以依据上述的路径的全局ID进行封装或解封装操作。从该实施例可知，当有组播流进入，需要沿其中某ID的树转发至该树上的所有接收者时，可以扩展携带该ID的封装，将报文转发至所有接收者。当该ID为一个全局标签时，可以采用多协议标签交换(Multi-Protocol Label Switching，简称为MPLS)的封装将该组播流在ingress(入口)节点(入口节点对应于上述的源节点)封装该全局标签转发至所有接收者(接收者是与边界节点相连的)。In an optional embodiment, after the foregoing forwarding entry is generated according to the information about the path and the global ID, or according to the upstream and downstream node information and the global 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. In this embodiment, 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. In this embodiment, when the multicast stream needs to be encapsulated or the encapsulated multicast stream is decapsulated, 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. When the ID is a global label, 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. The global label is forwarded to all recipients (the recipient is connected to the border node).

图3是本实施例的整体流程示意示意图，如图3所示，包括如下步骤。FIG. 3 is a schematic diagram showing the overall flow of the embodiment. As shown in FIG. 3, the following steps are included.

在S302中，控制器根据组播接收者及源所在的位置计算出一颗源树。In S302, the controller calculates a source tree according to the location of the multicast receiver and the source.

在S304中，控制器给该树分配一个全局唯一ID。In S304, the controller assigns the tree a globally unique ID.

在S306中，控制器将该ID及相应节点在该树上的上下游节点信息发送给相应节点。In S306, the controller sends the ID and the upstream and downstream node information of the corresponding node on the tree to the corresponding node.

在S308中，相应节点根据接收到的信息形成到该ID的转发条目。In S308, the corresponding node forms a forwarding entry to the ID based on the received information.

下面结合具体实施例对图3所示整体流程进行说明：The overall flow shown in FIG. 3 will be described below with reference to specific embodiments:

如图4所示，组播组G1包括源1和接收者Receiver1*(即，Receiver13、Receiver 15、Receiver 17)，组播组G2包括源2和接收者Receiver2*(即，Receiver24、Receiver26、Receiver27、Receiver28)。R1与源1连接，R2与源2连接，则控制器controller给组播组G1的相关成员计算一棵树Tree 1，计算结果为Tree1{R1(1) R10(2) R3(3) R12(3) R7(4) R5(4)}；其中(n)表示树上的第几层节点，依次标识每层分支到边界节点，其中R3(3)后面没有第4层的节点，表明它上面直接有接收者接入；R7(4)和R5(4)都接在R12(3)后面，表明在R12(3)上还有两个分支。给组播组G2的相关成员计算一棵树Tree 2，计算结果为Tree2{R2(1) R12(2) R11(3) R4(4) R7(3) R8(3) R6(3)}，其中R4(4)表明接在R11(3)后面的分支，而R11(3)和R7(3)和R8(3)和R6(3)都是接在R12(2)上的分支。As shown in FIG. 4, 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, and R2 is connected to source 2. The controller controller calculates a tree Tree1 for the relevant member of multicast group G1. The result is Tree1{R1(1) R10(2) R3(3) R12( 3) R7(4) R5(4)}; where (n) denotes the first few nodes on the tree, which in turn identifies each layer to the boundary node, where R3(3) does not have a layer 4 node, indicating that it is above There is direct access to the receiver; R7(4) and R5(4) are both followed by R12(3), indicating that there are two branches on R12(3). Calculate a tree Tree 2 for the relevant member of the multicast group G2, and the calculation result is Tree2{R2(1) R12(2) R11(3) R4(4) R7(3) R8(3) R6(3)}, Where R4(4) indicates the branch following R11(3), and R11(3) and R7(3) and R8(3) and R6(3) are both branches on R12(2).

(1)控制器给Tree1和Tree2分别分配一个全局唯一的ID1和ID2，ID1和ID2可以是标签Label1和Label2，也可以是其它字段长度。(1) 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.

(2)控制器将计算出来的Tree1与ID1的映射通过南向协议的扩展，如PCE 的扩展，通告给树Tree1上的所有节点，其中Tree1覆盖的信息包括：Tree1{R1(1) R10(2) R3(3) R12(3) R7(4) R5(4)}；控制器将计算出来的Tree2与ID2的映射通过南向协议的扩展，如PCE的扩展，通告给其它节点，其中Tree2覆盖的信息包括：Tree2{R2(1) R12(2) R11(3) R4(4) R7(3) R8(3) R6(3)}。可选的通告格式如图5所示，其中，图5中的类型(TYPE)表明该通告为树信息的通告，标识值中可通过置位表明该通告的ID值的长度及可表明节点地址字段的长度，长度length字段表明该报文携带的层次置位(示例性的，预留了8bit，不同的置位表明了不同的层次，如全0表明为第一层，00000001表明为第二层等)和后面的节点地址(可为ip地址，v4或v6或label或其它长度，通过标识值中的置位可以表明)。(2) 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. 5 indicates that the advertisement is an advertisement of tree information, and 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).

(3)树上所有节点都可以接收到控制器通告的树信息，以R10为例，R10可以判断出自身处于树1中，R10的上游节点是R1，R10的下游节点为R3和R12，故在R10上，给全局ID1形成一张逆向路径检查表，其中入接口为R1，转发出接口表为R3和R12；以R12为例，R12可以得知自身在树1中的位置为第3层，R12的上游节点为R10，R12的下游节点为R5和R7，给全局ID1形成一张逆向路径检查表，其中入接口为R10，转发出接口表为R5和R7；同时，R12可以得知自身在树2的位置为第2层，R12的上游节点为R2，R12的下游节点为R11、R7、R8和R6，给全局ID2形成一张逆向路径检查表，其中入接口为R2，转发出接口表为R11、R7、R8和R6，转发形成逻辑表项如图6所示。(3) 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.

(4)当有组播流从R1进来要在Tree1上传输时，R1给该组播流的报文头封装携带该ID1为目的地进行转发，当该ID1为标签Label1时，以MPLS的封装头进行Label1的转发。(4) When a multicast stream is transmitted from R1 to be transmitted on Tree1, R1 sends the packet header of the multicast stream to carry the ID1 as the destination for forwarding. When the ID1 is the label Label1, the packet is encapsulated in MPLS. The header performs the forwarding of Label1.

(5)每个节点根据形成的转发条目依次转发给每个接收者。(5) Each node forwards to each recipient in turn according to the formed forwarding entries.

如图4所示，组播组G1包括源1和Receiver1*相关的接收者，组播组G2包括源2和Receiver2*相关的接收者，R1上面连的是源1，R2上面连的是源2。控制器controller给组播组G1的相关成员计算一棵树Tree 1，计算结果为Tree1{R1(1) R10(2) R3(3) R12(3) R7(4) R5(4)}；其中(n)表示树上的第几层节点，依次标识每层分支到边界节点，其中R3(3)后面没有第4层的节点，表明R3(3)上面直接有接收者接入；R7(4)和R5(4)都接在R12(3)后面，表明在R12上还有两个分支。给组播组G2的相关成员计算一棵树Tree 2，计算结果为 Tree2{R2(1) R12(2) R11(3) R4(4) R7(3) R8(3) R6(3)}，其中R4(4)表明接在R11(3)后面的分支，而R11(3)和R7(3)和R8(3)和R6(3)都是接在R12(2)上的分支。As shown in Figure 4, 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. Calculate a tree Tree 2 for the relevant member of the multicast group G2, and the calculation result is Tree2{R2(1) R12(2) R11(3) R4(4) R7(3) R8(3) R6(3)}, where R4(4) indicates the branch following R11(3), and R11 (3) and R7(3) and R8(3) and R6(3) are both branches attached to R12(2).

(1)控制器给Tree1和Tree2分别分配一个全局唯一的ID1和ID2，ID1和ID2可以是标签Label1和Label2，也可以是其它字段长度的存在。(1) 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.

(2)控制器将全局ID1与Tree1上节点的上下游的信息通过南向协议的扩展，如PCE的扩展通告给Tree1上的所有节点，Tree1的计算结果为：{R1(1) R10(2) R3(3) R12(3) R7(4) R5(4)}则，控制器需要将ID1与下游节点R10的映射发送给R1，表示R10是R1的下游节点；将ID1与上游节点R1及与下游节点R3及R12的信息发送给R10，表明R1为其上游节点，R3及R12为其下游节点；将ID1与上游节点R10的信息发送给R3，表明R10是R3的上游节点；将ID1与上游节点R10及与下游节点R7、R5的信息发送给R12，表明R10为R12的上游节点，R7及R5为R12的下游节点；将将ID1与上游节点R12的信息发送给R7和R5，表明R12为R7和R5的上游节点；如图7所示，其中，类型TYPE表明这是一个通告上下游节点信息的扩展TLV(Type-Length-Value)，标识值中预留的U及D置位表明了该TLV中携带了上游(upstream)节点还是下游(downstream)节点信息，长度字段表明上游节点和下游节点的地址个数，因为下游节点的个数是可变的，其中节点地址可以是ipv4，ipv6、label或其它形式的，可以是TLV携带的。同样，控制器将全局ID2与Tree2上节点的上下游的信息通过南向协议的扩展，如PCE的扩展，通告给Tree2上的所有节点。(2) 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 the downstream nodes of R12; the information of ID1 and the upstream node R12 is sent to R7 and R5, indicating that R12 It is the upstream node of R7 and R5; as shown in Figure 7, where the type TYPE indicates that this is an extended TLV (Type-Length-Value) that advertises the upstream and downstream node information, and the U and D reserved in the identification value indicate Whether the upstream (upstream) node or the downstream (downstream) node information is carried in the TLV, the length field table The number of addresses of the upstream node and the downstream node, because the number of downstream nodes is variable, and the node address may be ipv4, ipv6, label or other forms, which may be carried by the TLV. Similarly, the controller advertises the upstream and downstream information of the nodes on the global ID2 and Tree2 through the extension of the southbound protocol, such as the extension of the PCE, to all nodes on the Tree2.

(3)树上所有节点都接收到控制器通告的自身在树上的上下游节点信息，以R10为例，它会收到控制器通告的ID1与上游节点R1及与下游节点R3及R12的信息，解析出上游节点是R1，下游节点为R3和R12，故在R10上，给全局ID1形成一张逆向路径检查表，其中入接口为R1，转发出接口表为R3和R12；以R12为例，R12会收到ID1与上游节点R10及与下游节点R7、R5的信息，上游节点为R10，下游节点为R5和R7；给全局ID1形成一张逆向路径检查表，其中入接口为R10，转发出接口表为R5和R7；同时，R12会收到ID2与上游节点R2及与下游节点R11、R7、R8和R6的信息，上游节点为R2，下游节点为R11、R7、R8和R6；给全局ID2形成一张逆向路径检查表，其中入接口为R2，转发出接口表为R11、R7、R8和R6。(3) All nodes in the tree receive the information of the upstream and downstream nodes of the tree advertised by the controller. Taking R10 as an example, 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.

(4)当有组播流从R1进来要在Tree1上传输时，R1给该组播流的报文头封装携带该ID1为目的地进行转发，当该ID1为标签Label1时，以MPLS的封装头进行Label1的转发；(4) When a multicast stream is transmitted from R1 to be transmitted on Tree1, R1 sends the packet header of the multicast stream to carry the ID1 as the destination for forwarding. When the ID1 is the label Label1, the packet is MPLS. Heading for Label1 forwarding;

可选地，上述的南向接口协议包括以下至少之一：PCE，NETCONF，BGP，BGPLS等。Optionally, the foregoing southbound interface protocol includes at least one of the following: PCE, NETCONF, BGP, BGPLS, and the like.

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件的方式来实现。基于这样的理解，本公开的技术方案本质上或者说对相关技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本公开每个实施例所述的方法。Through the description of the above embodiments, those skilled in the art can clearly understand that 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. Based on such understanding, 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.

在本实施例中还提供了一种信息的通告装置、转发条目的生成装置，该装置设置为实现上述实施例，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。图8是本实施例的信息的通告装置的结构框图，如图8所示，该装置包括第一确定模块82和第一通告模块84，下面对该装置进行说明。In this embodiment, an information notification device and a forwarding entry generation device are also provided, and the device is configured to implement the above-described embodiments, and the description thereof has been omitted. As used below, the term "module" may implement a combination of software and/or hardware of a predetermined function. 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.

第一确定模块82，设置为：确定路径上从源节点到边界节点的路径以及路径的全局标识ID；第一通告模块84，连接至上述第一确定模块82，设置为：将上述路径的信息及全局ID通告给路径上的每个节点，或者，将上述路径上的每个节点的上下游节点信息及全局ID对应通告给路径上的每个节点。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.

图9是本实施例的信息的通告装置中第一通告模块84的结构框图，如图9所示，该第一通告模块84包括通告单元92，下面对该第一通告模块84进行说明：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:

通告单元92，设置为：根据上述路径的信息确定上述路径上每个节点的上下游节点信息；将确定的路径上每个节点的上下游节点信息及全局ID对应通告给上述路径上的每个节点。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.

在一个可选的实施例中，上述第一通告模块84可以通过如下方式将路径的信息及全局ID通告给路径上的每个节点，或者，将路径上的每个节点的上下游节点信息及全局ID对应通告给路径上的每个节点：通过南向接口协议将路径的信息及全局ID通告给路径上的每个节点，或者，将路径上的每个节点的上下游节点信息及全局ID对应通告给路径上的每个节点。 In an optional embodiment, 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.

在一个可选的实施例中，上述路径的信息包括以下至少之一：路径上每个节点的地址信息，路径上每个节点在上述路径上的层次信息，根据路径上不同节点之间的层次信息确定的每个节点的上下游节点信息。In an optional embodiment, 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. The upstream and downstream node information of each node determined by the information.

根据本公开的另一个实施例，还提供了一种控制器，该控制器包括上述任一项信息的通告装置。According to another embodiment of the present disclosure, there is also provided a controller including the notification device of any of the above information.

图10是本实施例的转发条目的生成装置的结构框图，如图10所示，该装置包括第二确定模块102和生成模块104，下面对该装置进行说明：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:

第二确定模块102，设置为：确定控制器通告的从源节点到边界节点的路径的信息以及上述路径的全局标识ID，或者，上述路径上的节点的上下游节点信息以及路径的全局标识ID；生成模块104，连接至上述第二确定模块102，设置为：根据上述路径的信息以及全局ID，或者，根据上下游节点信息以及全局ID生成节点的与上述全局ID对应的转发条目。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.

图11是本实施例的转发条目的生成装置中生成模块104的结构框图，如图11所示，该生成模块104包括生成单元112，下面对该生成模块104进行说明：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:

生成单元112，设置为：对上述路径的信息进行解析得到上述节点的上下游节点信息；根据上述节点的上下游节点信息以及上述全局ID生成上述转发条目。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.

在一个可选的实施例中，上述路径的信息包括以下至少之一：路径上每个节点的地址信息，路径上每个节点在上述路径上的层次信息，根据路径上不同节点之间的层次信息确定的所述每个节点的上下游节点信息。In an optional embodiment, 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. The upstream and downstream node information of each node determined by the information.

在一个可选的实施例中，上述生成模块104可以通过如下方式确定控制器通告的从源节点到边界节点的路径的信息以及路径的全局ID，或者，上述路径上的节点的上下游节点信息以及路径的全局标识ID：确定上述控制器通过南向接口协议通告的从源节点到边界节点的路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID。In an optional embodiment, 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.

图12是本实施例的转发条目的生成装置的结构框图，如图12所示，该装置除包括图10所示的所有模块外，还包括第一转发模块122和/或第二转发模块124，下面对该装置进行说明：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:

第一转发模块122，设置为：在根据上述路径的信息以及全局ID，或者，根据上下游节点信息以及全局ID生成转发条目之后，接收第一组播流；根据全局ID对第一组播流进行封装；按照确定的转发条目发送封装后的第一组播流；和/或，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,

第二转发模块124，设置为：在根据上述路径的信息以及全局ID，或者，根据上下游节点信息以及全局ID生成节点的用于进行数据转发的转发条目之后，接收来自上述路径上其他节点的封装后的第二组播流，其中，该封装后的第二组播流为路径上的源节点根据全局ID对第二组播流进行封装后得到的组播流；按照确定的上述转发条目发送封装后的第二组播流。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.

根据本公开的另一个实施例，还提供了一种节点，该节点包括上述任一项的转发条目的生成装置。According to another embodiment of the present disclosure, there is further provided a node comprising the generating means of the forwarding entry of any of the above.

需要说明的是，上述每个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述每个模块以任意组合的形式分别位于不同的处理器中。It should be noted that each of the foregoing modules may be implemented by software or hardware. For the latter, 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. Alternatively, in the embodiment, the above storage medium may be set to store program code for performing the above steps.

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等每种可以存储程序代码的介质。Optionally, in the embodiment, 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). A removable medium such as a hard disk, a disk, or a disc that can store program code.

本领域的技术人员应该明白，上述的本实施例的每模块或每步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成每个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。It should be understood by those skilled in the art that 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.

如图13所示，是本实施例提供的一种控制器的硬件结构示意图，如图13所示，该控制器包括：处理器(processor)130和存储器(memory)131；还可以包括通信单元(Communications Uint)132和总线133。As shown in FIG. 13 , it is a hardware structure diagram of a controller provided in this embodiment. As shown in FIG. 13 , the controller includes: a processor 130 and a memory 131; A communication unit (Communications Uint) 132 and a bus 133 are included.

其中，处理器130、存储器131和通信单元132可以通过总线133完成相互间的通信。通信单元132可以用于信息传输。处理器130可以调用存储器131中的逻辑指令，以执行上述实施例的任意一种信息的通告方法。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.

存储器131可以包括存储程序区和存储数据区，存储程序区可以存储操作***和至少一个功能所需的应用程序。存储数据区可以存储根据控制器的使用所创建的数据等。此外，存储器可以包括，例如，随机存取存储器的易失性存储器，还可以包括非易失性存储器。例如至少一个磁盘存储器件、闪存器件或者其他非暂态固态存储器件。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. Further, 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.

此外，在上述存储器131中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，该逻辑指令可以存储在一个计算机可读取存储介质中。基于这样的理解，本公开的技术方案可以以计算机软件产品的形式体现出来，该计算机软件产品可以存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本实施例所述方法的全部或部分步骤。Moreover, when 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. Based on such understanding, 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.

存储介质可以是非暂态存储介质，也可以是暂态存储介质。非暂态存储介质可以包括：U盘、移动硬盘、只读存储器(Read-Only Memory，ROM)、随机存取存储器(Random Access Memory，RAM)、磁碟或者光盘等多种可以存储程序代码的介质。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.

本领域普通技术人员可理解实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指示相关的硬件完成的，该程序可存储于一个非暂态计算机可读存储介质中，该程序被执行时，可包括如上述方法的实施例的流程。A person skilled in the art can understand that all or part of the process of implementing the above embodiment method can be completed by a computer program indicating related hardware, and the program can be stored in a non-transitory computer readable storage medium. When executed, a flow of an embodiment of the method as described above may be included.

如图14所示，是本实施例提供的一种节点的硬件结构示意图，如图14所示，该节点包括：处理器(processor)230和存储器(memory)231；还可以包括通信单元(Communications Uint)232和总线233。As shown in FIG. 14 , it is a hardware structure diagram of a node provided by this embodiment. As shown in FIG. 14 , the node includes: a processor 230 and a memory 231 ; and may also include a communication unit (Communications). Uint) 232 and bus 233.

其中，处理器230、存储器231和通信单元232可以通过总线233完成相互间的通信。通信单元232可以用于信息传输。处理器230可以调用存储器231中的逻辑指令，以执行上述实施例的任意一种转发条目的生成方法。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.

存储器231可以包括存储程序区和存储数据区，存储程序区可以存储操作***和至少一个功能所需的应用程序。存储数据区可以存储根据控制器的使用所创建的数据等。此外，存储器可以包括，例如，随机存取存储器的易失性存储器，还可以包括非易失性存储器。例如至少一个磁盘存储器件、闪存器件或者其他非暂态固态存储器件。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. Further, 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.

此外，在上述存储器231中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，该逻辑指令可以存储在一个计算机可读取存储介质中。基于这样的理解，本公开的技术方案可以以计算机软件产品的形式体现出来，该计算机软件产品可以存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本实施例所述方法的全部或部分步骤。Moreover, when 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. Based on such understanding, 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.

工业实用性Industrial applicability

本公开提供一种信息的通告方法、转发条目的生成方法及装置，可以实现确定路径上的每个节点的转发条目，从而降低了组播的复杂度，有效解决相关技术中存在的组播功能实现复杂的问题。 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.

Claims

一种信息的通告方法，包括：A method of notifying information, including:

确定从源节点到边界节点的路径以及所述路径的全局标识ID；Determining a path from the source node to the boundary node and a global identification ID of the path;

将所述路径的信息及所述全局ID通告给所述路径上的每个节点，或者，将所述路径上的每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点。Notifying the information of the path and the global ID to each node on the path, or advertising the upstream and downstream node information of each node on the path and the global ID to the path Each node.
根据权利要求1所述的方法，将所述路径上的每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点包括：The method according to claim 1, wherein the uplink and downstream node information of each node on the path and the global ID corresponding to each node on the path are:

根据所述路径的信息确定所述路径上每个节点的上下游节点信息；Determining uplink and downlink node information of each node on the path according to the information of the path;

将确定的所述路径上每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点。The determined upstream and downstream node information of each node on the path and the global ID corresponding are advertised to each node on the path.
根据权利要求1所述的方法，将所述路径的信息及所述全局ID通告给所述路径上的每个节点，或者，将所述路径上的每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点包括：The method according to claim 1, 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 The global ID corresponding to each node on the path includes:

通过南向接口协议将所述路径的信息及所述全局ID通告给所述路径上的每个节点，或者，将所述路径上的每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点。Notifying 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 of each node on the path and the global ID Give each node on the path.
根据权利要求1至3中任一项所述的方法，所述路径的信息包括以下至少之一：The method according to any one of claims 1 to 3, wherein the information of the path comprises at least one of the following:

所述路径上每个节点的地址信息，所述路径上每个节点在所述路径上的层次信息。Address information of each node on the path, hierarchical information of each node on the path on the path.
一种转发条目的生成方法，包括：A method for generating a forwarding entry, comprising:

确定控制器通告的从源节点到边界节点的路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID；Determining information of a path advertised by the controller from the source node to the boundary node and a global identification ID of the path, or an upstream and downstream node information of the node on the path and a global identification ID of the path;

根据所述路径的信息以及所述全局ID，或者，根据所述上下游节点信息以及所述全局ID生成所述全局ID对应的转发条目。And generating, according to the information of the path and the global ID, a forwarding entry corresponding to the global ID according to the uplink and downstream node information and the global ID.
根据权利要求5所述的方法，根据所述路径的信息以及所述全局ID生成所述转发条目包括：The method according to claim 5, generating the forwarding entry according to the information of the path and the global ID comprises:

对所述路径的信息进行解析得到所述节点的上下游节点信息；Parsing the information of the path to obtain uplink and downlink node information of the node;

根据所述节点的上下游节点信息以及所述全局ID生成所述转发条目。The forwarding entry is generated according to the upstream and downstream node information of the node and the global ID.
根据权利要求5所述的方法，所述转发条目包括以下信息： The method of claim 5, the forwarding entry comprising the following information:

所述路径的全局ID，所述节点的下一跳出接口信息和/或跳入接口信息。The global ID of the path, the next hop out interface information of the node, and/or the hopping interface information.
根据权利要求5所述的方法，所述路径的信息包括以下至少之一：The method according to claim 5, wherein the information of the path comprises at least one of the following:

所述路径上每个节点的地址信息，所述路径上每个节点在所述路径上的层次信息，根据所述路径上不同节点之间的层次信息确定的所述每个节点的上下游节点信息。Address information of each node on the path, hierarchical information of each node on the path on the path, and upstream and downstream nodes of each node determined according to hierarchical information between different nodes on the path information.
根据权利要求5所述的方法，确定控制器通告的从源节点到边界节点的路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID包括：The method according to claim 5, determining information of a path advertised by the controller from the source node to the boundary node, and a global identification ID of the path, or upstream and downstream node information of the node on the path and the path The global ID of the ID includes:

确定所述控制器通过南向接口协议通告的从源节点到边界节点的所述路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID。Determining information of the path from the source node to the boundary node advertised by the controller through the southbound interface protocol, and a global identification ID of the path, or uplink and downlink node information of the node on the path and the path The global ID of the ID.
根据权利要求5所述的方法，在根据所述路径的信息以及所述全局ID，或者，根据所述上下游节点信息以及所述全局ID生成所述转发条目之后，所述方法还包括：The method according to claim 5, after the forwarding entry is generated 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 method further includes:

接收第一组播流；根据所述全局ID对所述第一组播流进行封装；按照确定的所述转发条目发送封装后的第一组播流；和/或，Receiving a first multicast stream, encapsulating the first multicast stream according to the global ID, and transmitting the encapsulated first multicast stream according to the determined forwarding entry; and/or,

接收来自所述路径上其他节点的封装后的第二组播流，其中，所述封装后的第二组播流为所述路径上的源节点根据所述全局ID对所述第二组播流进行封装后得到的组播流；按照确定的所述转发条目发送所述封装后的第二组播流。Receiving the encapsulated second multicast stream from the other nodes on the path, where the encapsulated second multicast stream is a source node on the path according to the global ID to the second multicast The multicast stream obtained after the encapsulation is performed, and the encapsulated second multicast stream is sent according to the determined forwarding entry.
一种信息的通告装置，包括：An information notification device includes:

第一确定模块，设置为；确定从源节点到边界节点的路径以及所述路径的全局标识ID；a first determining module, configured to: determine a path from the source node to the boundary node and a global identification ID of the path;

第一通告模块，设置为：将所述路径的信息及所述全局ID通告给所述路径上的每个节点，或者，将所述路径上的每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点。The first notification module is configured to: notify the information of the path and the global ID to each node on the path, or send the upstream and downstream node information of each node on the path and the global The ID corresponds to each node on the path.
根据权利要求11所述的装置，所述第一通告模块包括：The apparatus according to claim 11, wherein the first notification module comprises:

通告单元，设置为：根据所述路径的信息确定所述路径上每个节点的上下游节点信息；将确定的所述路径上每个节点的上下游节点信息及所述全局ID对应通告给所述路径上的每个节点。The notification unit is configured to: determine uplink and downlink node information of each node on the path according to the information of the path; and notify the corresponding upstream and downstream node information of each node on the path and the global ID Each node on the path.
一种控制器，包括权利要求11或12所述的装置。A controller comprising the apparatus of claim 11 or 12.
一种转发条目的生成装置，包括： A device for generating a forwarding entry, comprising:

第二确定模块，设置为：确定控制器通告的从源节点到边界节点的路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID；a second determining module, configured to: determine 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 uplink and downlink node information of the node on the path and the path Global ID;

生成模块，设置为：根据所述路径的信息以及所述全局ID，或者，根据所述上下游节点信息以及所述全局ID生成所述全局ID对应的转发条目。And a generating module, configured to: generate, according to the information of the path and the global ID, a forwarding entry corresponding to the global ID according to the uplink and downstream node information and the global ID.
根据权利要求14所述的装置，所述生成模块包括：The apparatus of claim 14, the generating module comprising:

生成单元，设置为：对所述路径的信息进行解析得到所述节点的上下游节点信息；根据所述节点的上下游节点信息以及所述全局ID生成所述转发条目。The generating unit 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 uplink and downstream node information of the node and the global ID.
根据权利要求14所述的装置，所述装置还包括：The device of claim 14, the device further comprising:

第一转发模块，设置为：在生成所述转发条目之后，接收第一组播流；根据所述全局ID对所述第一组播流进行封装；按照确定的所述转发条目发送封装后的第一组播流；和/或，The first forwarding module is configured to: after generating the forwarding entry, receive the first multicast stream; encapsulate the first multicast stream according to the global ID; and send the encapsulated according to the determined forwarding entry First multicast stream; and/or,

第二转发模块，设置为：在生成所述转发条目之后，接收来自所述路径上其他节点的封装后的第二组播流，其中，所述封装后的第二组播流为所述路径上的源节点根据所述全局ID对所述第二组播流进行封装后得到的组播流；按照确定的所述转发条目发送所述封装后的第二组播流。The second forwarding module is configured to: after generating the forwarding entry, receive the encapsulated second multicast stream from other nodes in the path, where the encapsulated second multicast stream is the path And the source node obtains the multicast stream obtained by encapsulating the second multicast stream according to the global ID, and sends the encapsulated second multicast stream according to the determined forwarding entry.
一种节点，包括权利要求14至16中任一项所述的装置。A node comprising the apparatus of any one of claims 14-16.
一种计算机可读存储介质，存储有计算机可执行指令，所述计算机可执行指令用于执行权利要求1-4和5-10中任一项的方法。 A computer readable storage medium storing computer executable instructions for performing the method of any of claims 1-4 and 5-10.