CN107613032A - 信息的通告方法、转发条目的生成方法及装置 - Google Patents

Abstract

本发明提供了一种信息的通告方法、转发条目的生成方法、装置、控制器及节点，其中，该方法包括：确定从源节点到边界节点的路径以及路径的全局标识ID；将所述路径的信息及全局ID通告给路径上的各个节点，或者，将路径上的各个节点的上下游节点信息及全局ID对应通告给路径上的各个节点。通过本发明，解决了解决相关技术中存在的组播功能实现复杂的问题。

Description

信息的通告方法、转发条目的生成方法及装置

技术领域

本发明涉及通信领域，具体而言，涉及一种信息的通告方法、转发条目的生成方法、装置、控制器及节点。

背景技术

在相关技术中的互联网中，组播数据通讯在发挥着越来越重要的作用，交互式网络电视(Interactive Personality TV，简称为IPTV)，网络会议Net-Meeting，赛况直播等都使用到了组播技术。组播已有的技术包括无协议多播(Protocol IndependentMulticast，简称为PIM)、因特网组管理协议(Internet Group Management Protocol，简称为IGMP)、组播侦听发现协议(Multicast Listener Discovery Protocol，简称为MLD)等。在最初的小型应用场景下，已有的这些协议可以满足用户的需求，但随着组播应用越来越广泛，组网形式越来越复杂，组播直接应用在互联网络中，往往会由于骨干网络中的组播状态过多，占用中间节点的大量控制资源及信令交互，并且不能很好的支持现在广泛应用的虚拟专用网络(Virtual Private Network，简称为VPN)技术发展。由此现在的发展方向，倾向于骨干网络中并不运行传统的组播协议，而是依靠其他技术来完成组播流量的传输。能够解决这些问题的相关技术有，多播标签分发协议(Multicast Label DistributionProtocol，简称为mLDP)技术、点到多点流量工程(Point-to-MultiPoint TrafficEngineering，简称为P2MP TE)技术，位索引显示复制(Bit Indexed ExplicitReplication，简称为BIER)技术等。

这些组播技术的扩展在控制面无一例外的需要结合内部网关协议(InteriorGateway Protocol，简称为IGP)来进行路由，其中BIER是直接采用IGP的扩展，数据面是单独的封装并转发机制来实现的，具体数据面的封装转发实现还不是很成熟，而mLDP及P2MPTE需要结合额外的协议如LDP、基于流量工程扩展的资源预留协议(RSVP-TrafficExtension，简称为RSVP-TE)来实现组播功能，网络中各协议的部署依旧较为复杂。

针对上述的组播功能实现复杂的问题，相关技术中并未提出有效的解决方案。

发明内容

本发明实施例提供了一种信息的通告方法、转发条目的生成方法、装置、控制器及节点，以至少解决相关技术中存在的组播功能实现复杂的问题。

根据本发明的一个实施例，提供了一种信息的通告方法，包括：确定从源节点到边界节点的路径以及所述路径的全局标识ID；将所述路径的信息及所述全局ID通告给所述路径上的各个节点，或者，将所述路径上的各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点。

可选地，将所述路径上的各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点包括：根据所述路径的信息确定所述路径上各个节点的上下游节点信息；将确定的所述路径上各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点。

可选地，将所述路径的信息及所述全局ID通告给所述路径上的各个节点，或者，将所述路径上的各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点包括：通过南向接口协议将所述路径的信息及所述全局ID通告给所述路径上的各个节点，或者，将所述路径上的各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点。

可选地，所述路径的信息包括以下至少之一：所述路径上各个节点的地址信息，所述路径上各个节点在所述路径上的层次信息，根据所述路径上各个节点之间的层次信息确定的所述各个节点的上下游节点信息。

根据本发明的另一个实施例，还提供了一种转发条目的生成方法，包括：确定控制器通告的从源节点到边界节点的路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID；根据所述路径的信息以及所述全局ID，或者，根据所述上下游节点信息以及所述全局ID生成所述全局ID对应的转发条目。

可选地，根据所述路径的信息以及所述全局ID生成所述转发条目包括：对所述路径的信息进行解析得到所述节点的上下游节点信息；根据所述节点的上下游节点信息以及所述全局ID生成所述转发条目。

可选地，所述转发条目包括以下信息：所述路径的全局ID，所述节点的下一跳出接口信息和/或入接口信息。

可选地，所述路径的信息包括以下至少之一：所述路径上各个节点的地址信息，所述路径上各个节点在所述路径上的层次信息，根据所述路径上各个节点之间的层次信息确定的所述各个节点的上下游节点信息。

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

可选地，在根据所述路径的信息以及所述全局ID，或者，根据所述上下游节点信息以及所述全局ID生成所述转发条目之后，所述方法还包括：接收第一组播流；根据所述全局ID对所述第一组播流进行封装；按照确定的所述转发条目发送封装后的第一组播流；和/或，接收来自所述路径上其他节点的封装后的第二组播流，其中，所述封装后的第二组播流为所述路径上的源节点根据所述全局ID对所述第二组播流进行封装后得到的组播流；按照确定的所述转发条目发送所述封装后的第二组播流。

根据本发明的另一个实施例，还提供了一种信息的通告装置，包括：第一确定模块，用于确定从源节点到边界节点的路径以及所述路径的全局标识ID；第一通告模块，用于将所述路径的信息及所述全局ID通告给所述路径上的各个节点，或者，将所述路径上的各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点。

可选地，所述第一通告模块包括：通告单元，用于根据所述路径的信息确定所述路径上各个节点的上下游节点信息；将确定的所述路径上各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点。

根据本发明的另一个实施例，还提供了一种控制器，所述控制器包括上述所述的信息的通告装置。

根据本发明的另一个实施例，还提供了一种转发条目的生成装置，包括：第二确定模块，用于确定控制器通告的从源节点到边界节点的路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID；生成模块，用于根据所述路径的信息以及所述全局ID，或者，根据所述上下游节点信息以及所述全局ID生成所述全局ID对应的转发条目。

可选地，所述生成模块包括：生成单元，用于对所述路径的信息进行解析得到所述节点的上下游节点信息；根据所述节点的上下游节点信息以及所述全局ID生成所述转发条目。

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

根据本发明的另一个实施例，还提供了一种节点，所述节点包括上述所述的转发条目的生成装置。

根据本发明的又一个实施例，还提供了一种存储介质。该存储介质设置为存储用于执行上述步骤的程序代码。

通过本发明，可以确定整个路径的信息或各节点的上下游节点信息并分别对应通知给各个节点，有效实现确定路径上的各节点的转发条目，从而降低了组播的复杂度，有效解决相关技术中存在的组播功能实现复杂的问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的信息的通告方法的流程图；

图2是根据本发明实施例的转发条目的生成方法的流程图；

图3是根据本发明实施例的整体流程示意图；

图4是根据本发明实施例的集中控制场景下组播优化的网络示意图；

图5是根据本发明实施例的树的通告扩展示意图；

图6是根据本发明实施例的转发表项逻辑示意图；

图7是根据本发明实施例的上下游的通告扩展示意图；

图8是根据本发明实施例的信息的通告装置的结构框图；

图9是根据本发明实施例的信息的通告装置中第一通告模块84的结构框图；

图10是根据本发明实施例的转发条目的生成装置的结构框图；

图11是根据本发明实施例的转发条目的生成装置中生成模块104的结构框图；

图12是根据本发明实施例的转发条目的生成装置的优选结构框图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

在本实施例中提供了一种信息的通告方法，图1是根据本发明实施例的信息的通告方法的流程图，如图1所示，该流程包括如下步骤：

步骤S102，确定从源节点到边界节点的路径以及上述路径的全局标识ID；

步骤S104，将上述路径的信息及上述全局ID通告给上述路径上的各个节点，或者，将上述路径上的各个节点的上下游节点信息及上述全局ID对应通告给上述路径上的各个节点。

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

通过上述步骤，可以确定整个路径的信息或各节点的上下游节点信息并分别对应通知给各个节点，有效实现确定路径上的各节点的转发条目，从而降低了组播的复杂度，有效解决相关技术中存在的组播功能实现复杂的问题。

在一个可选的实施例中，将路径上的各个节点的上下游节点信息及上述全局ID对应通告给路径上的各个节点包括：根据上述路径的信息确定路径上各个节点的上下游节点信息；将确定的路径上各个节点的上下游节点信息及全局ID对应通告给上述路径上的各个节点。在本实施例中，各个节点的上下游节点信息可以是由控制器确定的，也可以是由节点本身根据控制器下发的路径的信息确定的。在本实施例中，路径上的各节点在获取上述路径的全局ID与树上节点的上下游的信息之后，可以由此形成一张到该树(即，上述路径)的全局ID的转发条目；或者，控制器在将树的计算信息(对应于上述的路径的信息)发布给该树上的所有节点，以树根为第一层信息，依次将树上的第2、3…N层信息发布整棵树的信息给所有节点，各节点可以根据自身在树上的情况判断出本地的上游节点是谁，下游节点有哪些，从而形成一张带逆向路径检查的到该树的全局ID的转发条目。

在一个可选的实施例中，将路径的信息及全局ID通告给路径上的各个节点，或者，将路径上的各个节点的上下游节点信息及全局ID对应通告给路径上的各个节点包括：通过南向接口协议将路径的信息及全局ID通告给路径上的各个节点，或者，将路径上的各个节点的上下游节点信息及全局ID对应通告给路径上的各个节点。在本实施例中，在向各个节点通告相关的节点信息以及通告路径的全局ID时，可以均通过南向接口协议进行通告，其中，该南向接口协议可以包括以下协议至少之一：路径计算单元PCE、网络配置协议NETCONF、边界网关协议BGP、边界网关协议链路状态BGPLS。

在一个可选的实施例中，上述路径的信息包括以下至少之一：上述路径上各个节点的地址信息，上述路径上各个节点在上述路径上的层次信息，根据上述路径上各个节点之间的层次信息确定的各个节点的上下游节点信息。

在本实施例中提供了一种转发条目的生成方法，图2是根据本发明实施例的转发条目的生成方法的流程图，如图2所示，该流程包括如下步骤：

步骤S202，确定控制器通告的从源节点到边界节点的路径的信息以及上述路径的全局标识ID，或者，上述路径上的节点的上下游节点信息以及上述路径的全局标识ID；

步骤S204，根据上述路径的信息以及全局ID，或者，根据上述上下游节点信息以及全局ID生成上述全局ID对应的转发条目。

其中，执行上述操作的可以是路径上的节点(可以是路径上的任意一个节点)，上述路径可以是转发路径，例如，类似于树形的转发路径。上述的转发条目是用于节点进行数据转发的转发条目(可也称为转发路径或者转发表)。

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

在一个可选的实施例中，根据上述路径的信息以及上述全局ID生成上述转发条目包括：对上述路径的信息进行解析得到上述节点的上下游节点信息；根据上述节点的上下游节点信息以及全局ID生成上述转发条目。在本实施例中，各个节点的上下游节点信息可以是由控制器确定的，也可以是由节点本身根据控制器下发的路径的信息确定的。

在一个可选的实施例中，上述转发条目包括以下信息：上述路径的全局ID，上述节点的下一跳出接口信息和/或入接口信息。

在一个可选的实施例中，上述路径的信息包括以下至少之一：上述路径上各个节点的地址信息，上述路径上各个节点在上述路径上的层次信息，根据上述路径上各个节点之间的层次信息确定的各个节点的上下游节点信息。

在一个可选的实施例中，确定控制器通告的从源节点到边界节点的路径的信息以及上述路径的全局标识ID，或者，上述路径上的节点的上下游节点信息以及上述路径的全局标识ID包括：确定上述控制器通过南向接口协议通告的从源节点到边界节点的路径的信息以及上述路径的全局标识ID，或者，上述路径上的节点的上下游节点信息以及上述路径的全局标识ID。

在一个可选的实施例中，在根据上述路径的信息以及全局ID，或者，根据上下游节点信息以及全局ID生成上述转发条目之后，上述方法还包括：接收第一组播流；根据该全局ID对第一组播流进行封装；按照确定的转发条目发送封装后的第一组播流；和/或，接收来自上述路径上其他节点的封装后的第二组播流，其中，该封装后的第二组播流为上述路径上的源节点根据全局ID对第二组播流进行封装后得到的组播流；按照确定的转发条目发送封装后的第二组播流。在本实施例中，第一种组播流的发送方法可以针对的是执行主体是源节点的情况，第二中组播流的发送方法可以针对的是执行主体是中间节点的情况。在本实施例中，当需要对组播流进行封装或者对封装后的组播流进行解封装时，可以依据上述的路径的全局ID进行封装或解封装操作。从该实施例可知，当有组播流进入需要沿其中某ID的树转发至该树上的所有接收者时，可以扩展携带该ID的封装将报文转发至所有接收者。当该ID为一个全局标签时，可以采用多协议标签交换(Multi-Protocol LabelSwitching，简称为MPLS)的封装将该组播流在ingress(入口)节点(入口节点对应于上述的源节点)封装该全局标签转发至所有接收者(接收者是与边界节点相连的)。

图3是根据本发明实施例的整体流程示意图，如图3所示，包括如下步骤：

步骤S302，控制器根据组播接收者及源所在的位置计算出一颗源树；

步骤S304，控制器给给树分配一个全局唯一ID；

步骤S306，控制器将该ID及相应节点在该树上的上下游节点信息发送给相应节点；

步骤S308，相应节点根据接收到的信息形成到该ID的转发条目。

下面结合具体实施例对图3所示整体流程进行说明：

实施例一：控制器的扩展通告1

如图4所示，源1和Receiver1*(即，Receiver13、Receiver 15、Receiver 17)相关的接收者是加入了组播组G1的，源2和Receiver2*(即，Receiver24、Receiver26、Receiver27、Receiver28)相关的接收者是加入了组播组G2的，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上还有两个分支。给组播组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)上的分支：

(1)控制器给Tree1和Tree2分别分配一个全局唯一的ID1和ID2，该ID可以是标签Label1和Label2，也可以是其它字段长度的存在；

(2)控制器将计算出来的Tree1与ID1的映射通过南向协议的扩展如PCE的扩展通告给树上的所有节点，其中Tree1覆盖的信息包括：Tree1{R1(1)R10(2)R3(3)R12(3)R7(4)R5(4)}、控制器将计算出来的Tree2与ID2的映射通过南向协议的扩展如PCE的扩展通告给其它节点，其中Tree覆盖的信息包括：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或其它长度，通过标识值中的置位可以表明)；

(3)树上所有节点都接收到控制器通告的树信息，以R10为例，它会知道自己是在树1中，上游节点是R1,下游节点为R3和R12,故在R10上，给全局ID1形成一张逆向路径检查表的入接口为R1,转发出接口表为R3和R12；以R12为例，它会知道自己在树1中的位置为第3层，上游节点为R10,下游节点为R5和R7,给全局ID1形成一张逆向路径检查表的入接口为R10,转发出接口表为R5和R7；同时，R12会知道自己在树2的位置为第2层，上游节点为R2,下游节点为R11、R7、R8和R6,给全局ID2形成一张逆向路径检查表的入接口为R2,转发出接口表为R11、R7、R8和R6，转发形成逻辑表项如图6所示；

(4)当有组播流从R1进来要在TREE1上传输时，R1给该组播流的报文头封装携带该ID1为目的地进行转发，当该ID为标签时，以MPLS的封装头进行Label1的转发；

(5)各节点根据形成的转发条目依次序转发给各接收者。

实施例二：控制器的扩展通告2

如图4所示，源1和Receiver1*相关的接收者是加入了组播组G1的，源2和Receiver2*相关的接收者是加入了组播组G2的，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上还有两个分支。给组播组G2的相关成员计算一棵树Tree2，计算结果为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)上的分支：

(1)控制器给Tree1和Tree2分别分配一个全局唯一的ID1和ID2，该ID可以是标签Label1和Label2，也可以是其它字段长度的存在；

(2)控制器将全局ID1与Tree1上节点的上下游的信息通过南向协议的扩展如PCE的扩展通告给树上的所有节点，Tree1的计算结果为：{R1(1)R10(2)R3(3)R12(3)R7(4)R5(4)}则，控制器需要将ID1与下游节点R10的映射发送给R1,表示R10是它的下游节点；将ID1与上游节点R1及与下游节点R3及R12的信息发送给R10,表明R1为其上游节点，R3及R12为其下游节点；将ID1与上游节点R10的信息发送给R3，表明是其上游节点；将ID1与上游节点R10及与下游节点R7、R5的信息发送给R12，表明R10为其上游节点，R7及R5为其下游节点；将将ID1与上游节点R12的信息发送给R7和R5，表明R12为其上游节点；如图7所示，其中，TYPE表明这是一个通告上下游节点信息的扩展TLV，标识值中预留的U及D置位表明了该TLV中携带了上游(upstream)节点还是下游(downstream)节点信息，长度字段表明上游节点和下游节点的地址个数，因为下游节点的个数是可变的，其中节点地址可以是ipv4，ipv6、label或其它形式的，可以是可选tlv的携带。同样控制器将全局ID2与Tree2上节点的上下游的信息通过南向协议的扩展如PCE的扩展通告给Tree2上的所有节点。

(3)树上所有节点都接收到控制器通告的自身在树上的上下游节点信息，以R10为例，它会收到控制器通告的ID1与上游节点R1及与下游节点R3及R12的信息，解析出上游节点是R1,下游节点为R3和R12,故在R10上，给全局ID1形成一张逆向路径检查表的入接口为R1,转发出接口表为R3和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；

(4)当有组播流从R1进来要在TREE1上传输时，R1给该组播流的报文头封装携带该ID1为目的地进行转发，当该ID为标签时，以MPLS的封装头进行Label1的转发；

(5)各节点根据形成的转发条目依次序转发给各接收者。

可选地，上述的南向接口协议包括但不局限于以下至少之一：PCE，NETCONF，BGP，BGPLS等。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

在本实施例中还提供了一种信息的通告装置、转发条目的生成装置，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图8是根据本发明实施例的信息的通告装置的结构框图，如图8所示，该装置包括第一确定模块82和第一通告模块84，下面对该装置进行说明：

第一确定模块82，用于确定路径上从源节点到边界节点的路径以及路径的全局标识ID；第一通告模块84，连接至上述第一确定模块82，用于将上述路径的信息及全局ID通告给路径上的各个节点，或者，将上述路径上的各个节点的上下游节点信息及全局ID对应通告给路径上的各个节点。

图9是根据本发明实施例的信息的通告装置中第一通告模块84的结构框图，如图9所示，该第一通告模块84包括通告单元92，下面对该第一通告模块84进行说明：

通告单元92，用于根据上述路径的信息确定上述路径上各个节点的上下游节点信息；将确定的路径上各个节点的上下游节点信息及全局ID对应通告给上述路径上的各个节点。

在一个可选的实施例中，上述第一通告模块84可以通过如下方式将路径的信息及全局ID通告给路径上的各个节点，或者，将路径上的各个节点的上下游节点信息及全局ID对应通告给路径上的各个节点：通过南向接口协议将路径的信息及全局ID通告给路径上的各个节点，或者，将路径上的各个节点的上下游节点信息及全局ID对应通告给路径上的各个节点。

在一个可选的实施例中，上述路径的信息包括以下至少之一：路径上各个节点的地址信息，路径上各个节点在上述路径上的层次信息，根据路径上各个节点之间的层次信息确定的各个节点的上下游节点信息。

根据本发明的另一个实施例，还提供了一种控制器，该控制器包括上述任一项信息的通告装置。

图10是根据本发明实施例的转发条目的生成装置的结构框图，如图10所示，该装置包括第二确定模块102和生成模块104，下面对该装置进行说明：

第二确定模块102，用于确定控制器通告的从源节点到边界节点的路径的信息以及上述路径的全局标识ID，或者，上述路径上的节点的上下游节点信息以及路径的全局标识ID；生成模块104，连接至上述第二确定模块102，用于根据上述路径的信息以及全局ID，或者，根据上下游节点信息以及全局ID生成节点的与上述全局ID对应的转发条目。

图11是根据本发明实施例的转发条目的生成装置中生成模块104的结构框图，如图11所示，该生成模块104包括生成单元112，下面对该生成模块104进行说明：

生成单元112，用于对上述路径的信息进行解析得到上述节点的上下游节点信息；根据上述节点的上下游节点信息以及上述全局ID生成上述转发条目。

在一个可选的实施例中，上述转发条目包括以下信息：上述路径的全局ID，上述节点的下一跳出接口信息和/或入接口信息。

在一个可选的实施例中，上述路径的信息包括以下至少之一：路径上各个节点的地址信息，路径上各个节点在上述路径上的层次信息，根据路径上各个节点之间的层次信息确定的所述各个节点的上下游节点信息。

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

图12是根据本发明实施例的转发条目的生成装置的优选结构框图，如图12所示，该装置除包括图10所示的所有模块外，还包括第一转发模块122和/或第二转发模块124，下面对该装置进行说明：

第一转发模块122，用于在根据上述路径的信息以及全局ID，或者，根据上下游节点信息以及全局ID生成转发条目之后，接收第一组播流；根据全局ID对第一组播流进行封装；按照确定的转发条目发送封装后的第一组播流；和/或，

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

根据本发明的另一个实施例，还提供了一种节点，该节点包括上述任一项的转发条目的生成装置。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行上述步骤的程序代码。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(Read-Only Memory，简称为ROM)、随机存取存储器(Random Access Memory，简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行上述步骤。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (17)

1.一种信息的通告方法，其特征在于，包括：

确定从源节点到边界节点的路径以及所述路径的全局标识ID；

将所述路径的信息及所述全局ID通告给所述路径上的各个节点，或者，将所述路径上的各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点。

2.根据权利要求1所述的方法，其特征在于，将所述路径上的各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点包括：

根据所述路径的信息确定所述路径上各个节点的上下游节点信息；

将确定的所述路径上各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点。

3.根据权利要求1所述的方法，其特征在于，将所述路径的信息及所述全局ID通告给所述路径上的各个节点，或者，将所述路径上的各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点包括：

通过南向接口协议将所述路径的信息及所述全局ID通告给所述路径上的各个节点，或者，将所述路径上的各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点。

4.根据权利要求1至3中任一项所述的方法，其特征在于，所述路径的信息包括以下至少之一：

所述路径上各个节点的地址信息，所述路径上各个节点在所述路径上的层次信息，根据所述路径上各个节点之间的层次信息确定的所述各个节点的上下游节点信息。

5.一种转发条目的生成方法，其特征在于，包括：

确定控制器通告的从源节点到边界节点的路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID；

根据所述路径的信息以及所述全局ID，或者，根据所述上下游节点信息以及所述全局ID生成所述全局ID对应的转发条目。

6.根据权利要求5所述的方法，其特征在于，根据所述路径的信息以及所述全局ID生成所述转发条目包括：

对所述路径的信息进行解析得到所述节点的上下游节点信息；

根据所述节点的上下游节点信息以及所述全局ID生成所述转发条目。

7.根据权利要求5所述的方法，其特征在于，所述转发条目包括以下信息：

所述路径的全局ID，所述节点的下一跳出接口信息和/或入接口信息。

8.根据权利要求5所述的方法，其特征在于，所述路径的信息包括以下至少之一：

所述路径上各个节点的地址信息，所述路径上各个节点在所述路径上的层次信息，根据所述路径上各个节点之间的层次信息确定的所述各个节点的上下游节点信息。

9.根据权利要求5所述的方法，其特征在于，确定控制器通告的从源节点到边界节点的路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID包括：

确定所述控制器通过南向接口协议通告的从源节点到边界节点的所述路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID。

10.根据权利要求5所述的方法，其特征在于，在根据所述路径的信息以及所述全局ID，或者，根据所述上下游节点信息以及所述全局ID生成所述转发条目之后，所述方法还包括：

接收第一组播流；根据所述全局ID对所述第一组播流进行封装；按照确定的所述转发条目发送封装后的第一组播流；和/或，

接收来自所述路径上其他节点的封装后的第二组播流，其中，所述封装后的第二组播流为所述路径上的源节点根据所述全局ID对所述第二组播流进行封装后得到的组播流；按照确定的所述转发条目发送所述封装后的第二组播流。

11.一种信息的通告装置，其特征在于，包括：

第一确定模块，用于确定从源节点到边界节点的路径以及所述路径的全局标识ID；

第一通告模块，用于将所述路径的信息及所述全局ID通告给所述路径上的各个节点，或者，将所述路径上的各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点。

12.根据权利要求11所述的装置，其特征在于，所述第一通告模块包括：

通告单元，用于根据所述路径的信息确定所述路径上各个节点的上下游节点信息；将确定的所述路径上各个节点的上下游节点信息及所述全局ID对应通告给所述路径上的各个节点。

13.一种控制器，其特征在于，包括权利要求10或11所述的装置。

14.一种转发条目的生成装置，其特征在于，包括：

第二确定模块，用于确定控制器通告的从源节点到边界节点的路径的信息以及所述路径的全局标识ID，或者，所述路径上的节点的上下游节点信息以及所述路径的全局标识ID；

生成模块，用于根据所述路径的信息以及所述全局ID，或者，根据所述上下游节点信息以及所述全局ID生成所述全局ID对应的转发条目。

15.根据权利要求14所述的装置，其特征在于，所述生成模块包括：

生成单元，用于对所述路径的信息进行解析得到所述节点的上下游节点信息；根据所述节点的上下游节点信息以及所述全局ID生成所述转发条目。

16.根据权利要求14所述的装置，其特征在于，所述装置还包括：

第一转发模块，用于在生成所述转发条目之后，接收第一组播流；根据所述全局ID对所述第一组播流进行封装；按照确定的所述转发条目发送封装后的第一组播流；和/或，

第二转发模块，用于在生成所述转发条目之后，接收来自所述路径上其他节点的封装后的第二组播流，其中，所述封装后的第二组播流为所述路径上的源节点根据所述全局ID对所述第二组播流进行封装后得到的组播流；按照确定的所述转发条目发送所述封装后的第二组播流。

17.一种节点，其特征在于，包括权利要求14至16中任一项所述的装置。