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

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

Info

Publication number
CN107612835A
CN107612835A CN201610546599.8A CN201610546599A CN107612835A CN 107612835 A CN107612835 A CN 107612835A CN 201610546599 A CN201610546599 A CN 201610546599A CN 107612835 A CN107612835 A CN 107612835A
Authority
CN
China
Prior art keywords
node
path
information
global
source node
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Withdrawn
Application number
CN201610546599.8A
Other languages
English (en)
Inventor
廖婷
敖婷
司徒嘉
江丽莉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
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 ZTE Corp filed Critical ZTE Corp
Priority to CN201610546599.8A priority Critical patent/CN107612835A/zh
Priority to PCT/CN2017/091620 priority patent/WO2018010568A1/zh
Publication of CN107612835A publication Critical patent/CN107612835A/zh
Withdrawn legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种信息的通告方法、转发条目的生成方法及装置,其中,该方法包括:源节点确定从源节点到边界节点的路径以及该路径的全局标识ID;上述源节点将上述路径的信息以及所述全局ID通告给其他节点。通过本发明,有效解决相关技术中存在的组播功能实现复杂的问题。

Description

信息的通告方法、转发条目的生成方法及装置
技术领域
本发明涉及通信领域,具体而言,涉及一种信息的通告方法、转发条目的生成方法及装置。
背景技术
在相关技术中的互联网中,组播数据通讯在发挥着越来越重要的作用,交互式网络电视(Interactive Personality TV,简称为IPTV),网络会议Net-Meeting,赛况直播等都使用到了组播技术。组播已有的技术包括无协议多播(Protocol IndependentMulticast,简称为PIM)、IGMP(Internet Control Message Protocol)、组播侦听发现协议(Multicast Listener Discovery Protocol,简称为MLD)等。在最初的小型应用场景下,已有的这些协议可以满足用户的需求,但随着组播应用越来越广泛,组网形式越来越复杂,组播直接应用在互联网络中,往往会由于骨干网络中的组播状态过多,占用中间节点的大量控制资源及信令交互,并且不能很好的支持现在广泛应用的虚拟专用网络(VirtualPrivate Network,简称为VPN)技术发展。由此现在的发展方向,倾向于骨干网络中并不运行传统的组播协议,而是依靠其他技术来完成组播流量的传输。能够解决这些问题的相关技术有,多播标签分发协议(Multicast Label Distribution Protocol,简称为mLDP)技术、点到多点流量工程(Point-to-MultiPoint Traffic Engineering,简称为P2MP TE)技术,位索引显示复制(Bit Indexed Explicit Replication,简称为BIER)技术等。
这些组播技术的扩展在控制面无一例外的需要结合内部网关协议(InteriorGateway Protocol,简称为IGP)来进行路由,其中BIER是直接采用IGP的扩展,数据面是单独的封装并转发机制来实现的,具体数据面的封装转发实现还不是很成熟,而mLDP及P2MPTE需要结合额外的协议如LDP、基于流量工程扩展的资源预留协议(RSVP-TrafficExtension,简称为RSVP-TE)来实现组播功能,网络中各协议的部署依旧较为复杂。
针对上述的组播功能实现复杂的问题,相关技术中并未提出有效的解决方案。
发明内容
本发明实施例提供了一种信息的通告方法、转发条目的生成方法及装置,以至少解决相关技术中存在的组播功能实现复杂的问题。
根据本发明的一个实施例,提供了一种信息的通告方法,包括:源节点确定从源节点到边界节点的路径以及所述路径的全局标识ID;所述源节点将所述路径的信息以及所述全局ID通告给所述其他节点。
可选地,所述源节点将所述路径的信息以及所述全局ID通告给其他节点包括:所述源节点通过内部网关协议IGP将所述路径的信息以及所述全局ID通告给所述其他节点。
可选地,所述方法还包括:所述源节点根据所述路径的信息以及所述全局ID生成所述全局ID对应的第一转发条目;所述源节点接收组播流;所述源节点根据所述全局ID对所述组播流进行封装;所述源节点按照所述第一转发条目指示的出接口发送封装后的组播流。
可选地,所述路径的信息包括以下至少之一:所述路径上各个节点的地址信息,所述路径上各个节点在所述路径上的层次信息,根据所述路径上各个节点之间的层次信息确定的所述各个节点的上下游节点信息。
根据本发明的另一个实施例,还提供了一种转发条目的生成方法,包括:从源节点到边界节点的路径上的除所述源节点之外的第一节点确定所述第一节点的上下游节点信息以及所述路径的全局标识ID;所述第一节点根据确定的所述上下游节点信息以及所述路径的全局ID生成所述第一节点的所述全局ID对应的第二转发条目。
可选地,所述路径上的除所述源节点之外的所述第一节点确定所述第一节点的上下游节点信息包括:所述第一节点确定所述路径的信息;所述第一节点根据所述路径的信息确定所述第一节点的上下游节点信息。
可选地,所述第一节点确定所述路径的路径的信息包括以下至少之一:所述第一节点获取所述源节点通告的所述路径的信息;所述第一节点根据预先获取的所述路径上的各节点的接入信息确定所述路径的信息。
可选地,所述第一节点获取所述源节点通告的所述路径的信息包括:所述第一节点接收所述源节点通过内部网关协议IGP通告的所述路径的信息。
可选地,所述路径的信息包括以下至少之一:所述路径上各个节点的地址信息,所述路径上各个节点在所述路径上的层次信息,根据所述路径上各个节点之间的层次信息确定的所述各个节点的上下游节点信息。
可选地,所述路径上的除所述源节点之外的所述第一节点确定所述路径的全局ID包括:所述第一节点接收所述源节点通过内部网关协议IGP通告的所述路径的全局ID。
可选地,所述方法还包括:所述第一节点接收来自所述源节点的封装后的携带所述全局ID组播流;所述第一节点按照所述第二转发条目发送所述封装后的组播流。
可选的,所述第二转发条目的信息包括:所述路径的全局ID,所述第一节点的下一跳出接口信息和/或入接口信息。
根据本发明的另一个实施例,还提供了一种信息的通告装置,所述装置应用于源节点,包括:第一确定模块,用于确定从源节点到边界节点的路径以及所述路径的全局标识ID;通告模块,用于将所述路径的信息以及所述全局ID通告给其他节点。
可选地,所述装置还包括:第一生成模块,用于根据所述路径的信息以及所述全局ID生成所述全局ID对应的第一转发条目;第一接收模块,用于接收组播流;封装模块,用于根据所述全局ID对所述组播流进行封装;第一发送模块,用于按照所述第一转发条目指示的出接口发送封装后的组播流。
根据本发明的另一个实施例,还提供了一种转发条目的生成装置,所述装置应用于从源节点到边界节点的路径上的除源节点之外的第一节点,包括:第二确定模块,用于确定所述第一节点的上下游节点信息以及所述路径的全局标识ID;第二生成模块,用于根据确定的所述上下游节点信息以及所述路径的全局ID生成所述第一节点的与所述全局ID对应的第二转发条目。
可选地,所述第二确定模块包括:第一确定单元,用于确定所述路径的信息;第二确定单元,用于根据所述路径的信息确定所述第一节点的上下游节点信息。
可选地,所述第一确定单元包括以下至少之一:获取子单元,用于获取所述源节点通告的所述路径的信息;确定子单元,用于根据预先获取的所述路径上的各节点的接入信息确定所述路径的信息。
可选地,所述装置还包括:第二接收模块,用于接收来自所述源节点的封装后的携带所述全局ID的组播流;第二发送模块,用于按照所述第二转发条目发送所述封装后的组播流。
根据本发明的又一个实施例,还提供了一种存储介质。该存储介质设置为存储用于执行上述步骤的程序代码。
通过本发明,由于源节点可以将路径上的其他节点相关节点信息以及路径的全局ID通告给其他节点,从而使得其他节点确定路径上的转发条目,从而降低了组播的复杂度,有效解决相关技术中存在的组播功能实现复杂的问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是根据本发明实施例的信息的通告方法的流程图;
图2是根据本发明实施例的转发条目的生成方法的流程图;
图3是根据本发明实施例的整体流程示意图;
图4是根据本发明实施例分布式场景下的组播优化的网络示意图;
图5是根据本发明实施例的树的通告扩展示意图;
图6是根据本发明实施例的转发表项逻辑示意图;
图7是根据本发明实施例的信息的通告装置的结构框图;
图8是根据本发明实施例的信息的通告装置中通告模块74的结构框图;
图9是根据本发明实施例的信息的通告装置的优选结构框图;
图10是根据本发明实施例的转发条目的生成装置;
图11是根据本发明实施例的转发条目的生成装置中第二确定模块102的结构框图;
图12是根据本发明实施例的转发条目的生成装置的优选结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
在本实施例中提供了一种信息的通告方法,图1是根据本发明实施例的信息的通告方法的流程图,如图1所示,该流程包括如下步骤:
步骤S102,源节点确定从源节点到边界节点的路径以及该路径的全局标识ID;
步骤S104,所述源节点将所述路径的信息以及所述全局ID通告给其他节点。
其中,上述的边界节点可以是连接接收者的节点,上述的其他节点可以是路径上除源节点之外的节点,上述的路径可以是转发路径,一个路径可以是类似树形的转发路径(也可以简称为树)。路径上的各个节点可以通过内部网关协议(Interior GatewayProtocol,简称为IGP)获取到网络中的组播组成员的接入情况,在获取到源所在位置后,源所接入的节点可以计算出一棵以本地为根的树到达该组播组内所有成员接入的节点,其中,上述的路径的全局ID可以是由管理员分配给源节点的,也可以是源节点通过一定的获取方式获取的(例如,从预先配置好的多个ID中选取一个ID作为该路径的标识)。
通过上述步骤,由于源节点可以将路径上的其他节点相关节点信息以及路径的全局ID通告给其他节点,从而使得其他节点确定路径上的转发条目(也可称为转发路径或者转发表),从而降低了组播的复杂度,有效解决相关技术中存在的组播功能实现复杂的问题。
在一个可选的实施例中,上述源节点将路径的信息以及全局ID通告给其他节点包括:上述源节点通过内部网关协议IGP将路径的信息以及全局ID通告给其他节点。在本实施例中,源节点可以通过IGP扩展通告该路径的全局ID和树的映射信息给网络中的各节点(对应于上述的其他节点)。该映射信息中树以组播组地址为主,结合通告的源节点为默认的树根。同时,源节点通过IGP的扩展将树的计算信息发布给网络中的所有节点,以树根为第一层信息,依次将树上的第2、3…N层信息发布整棵树的信息给所有节点,各节点可以根据自身在树上的情况判断出自己本地的上游节点是谁,下游节点有哪些,形成一张带逆向路径检查的到该树的全局ID的转发条目。可选的,上述各节点还可以根据树根所在位置及网络拓扑的情况本地计算这棵树的情况。
在一个可选的实施例中,上述方法还包括:上述源节点根据路径的信息以及全局ID生成与该全局ID对应的第一转发条目;源节点接收组播流;上述源节点根据全局ID对组播流进行封装;该源节点按照第一转发条目指示的出接口发送封装后的组播流。上述的路径的全局ID的用处在于给数据报文做封装时使用,数据报文带上这个全局ID后就可以根据全局ID的转发条目转发至所有接收者。在本实施例中,当有组播流进来需要沿其中某ID的树转发至该树上的所有接收者时,源节点可以扩展携带该ID的封装将报文转发至所有接收者。当该ID为一个全局标签时,可以采用多协议标签交换(Multi-Protocol LabelSwitching,简称为MPLS)的封装将该组播流在ingress(入口)节点(对应于源节点)封装该全局标签转发至所有接收者。上述的第一转发条目用于源节点进行数据转发。
在一个可选的实施例中,上述路径的信息包括以下至少之一:路径上各个节点的地址信息,路径上各个节点在上述路径上的层次信息,根据路径上各个节点之间的层次信息确定的各个节点的上下游节点信息。
在一个可选的实施例中,上述源节点在将路径的信息通告给其他节点时,可以通过IGP进行通告。可选地,该IGP包括中间系统到中间系统ISIS和/或开放式最短路径优先协议OSPF。
在一个可选的实施例中,上述各转发条目的信息均可以包括:路径的全局标识ID,节点的下一跳出接口信息和/或入接口信息。
在发明本实施例中还提供了一种转发条目的生成方法,图2是根据本发明实施例的转发条目的生成方法的流程图,如图2所示,该流程包括如下步骤:
步骤S202,从源节点到边界节点的路径上的除上述源节点之外的第一节点确定该第一节点的上下游节点信息以及路径的全局标识ID;
步骤S204,第一节点根据确定的上下游节点信息以及路径的全局ID生成第一节点的该全局ID对应的第二转发条目。
其中,上述的边界节点可以是连接接收者的节点,上述的路径可以是转发路径,一个路径可以是类似树形的转发路径(也可以简称为树)。上述的第二转发条目用于第一节点进行数据转发。
通过上述步骤,由于源节点可以将路径上的其他节点相关节点信息以及路径的全局ID通告给其他节点,从而使得其他节点确定路径上的转发条目,从而降低了组播的复杂度,有效解决相关技术中存在的组播功能实现复杂的问题。
在一个可选的实施例中,上述路径上的除源节点之外的第一节点确定第一节点的上下游节点信息包括:第一节点确定上述路径的信息;上述第一节点根据路径的信息确定第一节点的上下游节点信息。
在一个可选的实施例中,上述第一节点确定路径的信息包括以下至少之一:第一节点获取源节点通告的路径的信息;第一节点根据预先获取的上述路径上的各节点的接入信息确定路径的信息。在本实施例中,路径的信息可以是由源节点通告的,也可以是第一节点自己获取的。
在一个可选的实施例中,上述第一节点获取源节点通告的路径的信息包括:第一节点接收源节点通过内部网关协议IGP通告的路径的信息。在本实施例中,上述IGP可以包括以下至少之一:中间系统到中间系统ISIS和/或开放式最短路径优先协议OSPF。
在一个可选的实施例中,上述路径的信息包括以下至少之一:该路径上各个节点的地址信息,该路径上各个节点在上述路径上的层次信息,根据路径上各个节点之间的层次信息确定的各个节点的上下游节点信息。
在一个可选的实施例中,上述路径上的除源节点之外的第一节点确定路径的全局ID包括:第一节点接收源节点通过内部网关协议IGP通告的路径的全局ID。在本实施例中,上述IGP可以包括以下至少之一:中间系统到中间系统ISIS和/或开放式最短路径优先协议OSPF。
在一个可选的实施例中,上述方法还包括:第一节点接收来自源节点的封装后的携带上述全局ID组播流,其中,该封装后的组播流为源节点根据全局ID对组播流进行封装后得到;第一节点按照上述第二转发条目发送封装后的组播流。
在一个可选的实施例中,上述第二转发条目的信息包括:路径的全局ID,第一节点的下一跳出接口信息和/或入接口信息。
图3是根据本发明实施例的整体流程示意图,如图3所示,包括如下步骤:
步骤S302,组播源节点给组播组分配一个全局ID(或者由管理员分配全局ID);
步骤S304,组播源节点发送组播组和全局ID的映射信息给网络内的其他节点;
步骤S306,其它节点以发送该映射信息的节点为树根计算一颗组播树,从而得到本地在该树上的上下游节点信息,或组播源节点以自身为根计算出一颗到所有接收者的树,并将计算结果发送给网络内的其他节点;
步骤S308,其它节点根据得到的树的上下游节点信息形成本地到该全局ID的转发条目。
下面结合具体实施例对本发明进行说明:
实施例一:ISIS的扩展实现
如图4所示,源1和Receiver1*(例如,图4中的Receiver13、Receiver15、Receiver17)相关的接收者是加入了组播组G1的,源2和Receiver2*(例如,图4中的Receiver24、Receiver26、Receiver27、Receiver28)相关的接收者是加入了组播组G2的,R1上面连的是源1,R2上面连的是源2,则R1给组播组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上还有两个分支。R2给组播组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)R1将分配的Tree1(G1的组播组地址标识)和ID1的映射通过ISIS扩展发送给网络中的其它节点、R2将分配的Tree2(G2的组播组地址标识)和ID2的映射通过ISIS扩展发送给网络中的其它节点;
(3)R1将计算出来的Tree1结果通过ISIS的扩展通告给其它节点,覆盖的信息包括:Tree1{R1(1)R10(2)R3(3)R12(3)R7(4)R5(4)}、R2将计算出来的Tree2结果通过ISIS的扩展通告给其它节点,覆盖的信息包括:Tree2{R2(1)R12(2)R11(3)R4(4)R7(3)R8(3)R6(3)};可选的通告格式如图5所示,其中类型(TYPE)表明其为树信息的通告,标识值中可通过置位表明其通告的ID值的长度及可表明节点地址字段的长度,而后的length长度字段表明该报文携带的层次置位(示例中预留了8bit,不同的置位表明了不同的层次,如全0表明为第一层,00000001表明为第二层等)和后面的节点地址(可为ip地址,v4或v6或label或其它长度,通过标识值中的置位可以表明)。(在IGP扩展通告了树的信息时,步骤2可以选择通告也可以选择不通告)
(4)所有节点都接收到R1和R2通告的计算出来的树的信息,以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所示;
(5)当有组播流从R1进来要在TREE1上传输时,R1给该组播流的报文头封装携带该ID1为目的地进行转发,当该ID为标签时,以MPLS的封装头进行Label1的转发;
(6)各节点根据形成的转发条目依次序转发给各接收者。
实施例二:OSPF的扩展实现
如图4所示,源1和Receiver1*相关的接收者是加入了组播组G1的,源2和Receiver2*相关的接收者是加入了组播组G2的,R1上面连的是源1,R2上面连的是源2,则R1给组播组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上还有两个分支。R2给组播组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)R1将分配的Tree1(G1的组播组地址标识)和ID1的映射通过OSPF扩展发送给网络中的其它节点、R2将分配的Tree2(G2的组播组地址标识)和ID2的映射通过OSPF扩展发送给网络中的其它节点;
(3)R1将计算出来的Tree1结果通过OSPF的扩展通告给其它节点,覆盖的信息包括:Tree1{R1(1)R10(2)R3(3)R12(3)R7(4)R5(4)}、R2将计算出来的Tree2结果通过OSPF的扩展通告给其它节点,覆盖的信息包括:Tree2{R2(1)R12(2)R11(3)R4(4)R7(3)R8(3)R6(3)};可选的通告格式如图5所示,其中类型表明其为树信息的通告,标识值中可通过置位表明其通告的ID值的长度及可表明节点地址字段的长度,而后的length长度字段表明该报文携带的层次置位(示例中预留了8bit,不同的置位表明了不同的层次,如全0表明为第一层,00000001表明为第二层等)和后面的节点地址(可为ip地址,v4或v6或label或其它长度,通过标识值中的置位可以表明)。(在IGP扩展通告了树的信息时,步骤2可以选择通告也可以选择不通告)
(4)所有节点都接收到R1和R2通告的计算出来的树的信息,以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所示;
(5)当有组播流从R1进来要在TREE1上传输时,R1给该组播流的报文头封装携带该ID1为目的地进行转发,当该ID为标签时,以MPLS的封装头进行Label1的转发;
(6)各节点根据形成的转发条目依次序转发给各接收者。
实施例三:网络中各节点以源节点为根来算树的流程处理
如图4所示,源1和Receiver1*相关的接收者是加入了组播组G1的,源2和Receiver2*相关的接收者是加入了组播组G2的,接入侧的路由器会获取到本地接收者加入或注册的组播组情况,通过IGP的洪泛,把本地的组播组接入情况洪泛给网络中的各节点,其中R1上面连的是源1,R2上面连的是源2:
(1)源节点(或者管理员)通过配置给源1和源2所加入的组播组分别分配一个全局唯一的ID1和ID2,该ID可以是标签Label1和Label2,也可以是其它字段长度的存在;
(2)R1将分配的G1的组播组地址标识和ID1的映射通过IGP扩展发送给网络中的其它节点、R2将分配的G2的组播组地址标识和ID2的映射通过IGP扩展发送给网络中的其它节点;
(3)所有节点在接收到R1通告过来的映射信息后,都在本地以R1为根来计算一棵到达所有接收者的树1,在网络拓扑稳定的情况下,依据最短路径计算,当代价一致的情况下,根据下一跳地址大小来进行选择,所有节点在一致的计算条件和前提下计算出的树1的信息为Tree1{R1(1)R10(2)R3(3)R12(3)R7(4)R5(4)},根据计算出的该树的信息,各节点可以知道本地在树中的上游节点和下游节点的详细情况,形成转发条目;
(4)当有组播流从R1进来要在TREE1上传输时,R1给该组播流的报文头封装携带该ID1为目的地进行转发,当该ID为标签时,以MPLS的封装头进行Label1的转发;
(5)各节点根据形成的转发条目依次序转发给各接收者。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
在本实施例中还提供了一种信息的通告装置及转发条目的生成装置,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图7是根据本发明实施例的信息的通告装置的结构框图,该装置可以应用于源节点中,如图7所示,该装置包括第一确定模块72和通告模块74,下面对该装置进行说明:
第一确定模块72,用于确定从源节点到边界节点的路径以及该路径的全局标识ID;通告模块74,连接至上述第一确定模块72,用于根据上述路径的信息以及所述全局ID通告给其他节点。
图8是根据本发明实施例的信息的通告装置中通告模块74的结构框图,如图8所示,该通告模块74包括通告单元82,下面对该通告单元82进行说明:
通告单元82,用于通过内部网关协议IGP将路径的信息以及全局ID通告给其他节点。
图9是根据本发明实施例的信息的通告装置的优选结构框图,如图9所示,该装置除包括图7所示的所有模块外,还包括第一生成模块92、第一接收模块94、封装模块96和第一发送模块98,下面对该装置进行说明:
第一生成模块92,连接至上述第一确定模块72,用于根据上述路径的信息以及所述全局ID生成与该全局ID对应的第一转发条目;第一接收模块94,连接至上述第一生成模块92,用于接收组播流;封装模块96,连接至上述第一接收模块94,用于根据全局ID对组播流进行封装;第一发送模块98,连接至上述封装模块96,用于按照第一转发条目指示的出接口发送封装后的组播流。
在一个可选的实施例中,上述路径的信息包括以下至少之一:路径上各个节点的地址信息,路径上各个节点在所述路径上的层次信息,根据路径上各个节点之间的层次信息确定的各个节点的上下游节点信息。
图10是根据本发明实施例的转发条目的生成装置,该装置可以应用于从源节点到边界节点的路径上除源节点之外的第一节点,如图10所示,该装置包括第二确定模块102和第二生成模块104,下面对该装置进行说明:
第二确定模块102,用于确定上述第一节点的上下游节点信息以及路径的全局标识ID;第二生成模块104,连接至上述第二确定模块102,用于根据确定的上述上下游节点信息以及路径的全局ID生成第一节点的全局ID对应的第二转发条目。
图11是根据本发明实施例的转发条目的生成装置中第二确定模块102的结构框图,如图11所示,该第二确定模块102包括第一确定单元112和第二确定单元114,下面对第二确定模块102进行说明:
第一确定单元112,用于确定上述路径的信息;第二确定单元114,连接至上述第一确定单元112,用于根据上述路径的信息确定第一节点的上下游节点信息。
在一个可选的实施例中,上述第一确定单元112包括:获取子单元,用于获取所述源节点通告的路径的信息;和/或,确定子单元,用于根据预先获取的所述路径上的各节点的接入信息确定路径的信息。
在一个可选的实施例中,上述获取子单元用于通过如下方式获取源节点通告的路径的信息:接收源节点通过内部网关协议IGP通告的路径的信息。
在一个可选的实施例中,上述路径的信息包括以下至少之一:路径上各个节点的地址信息,路径上各个节点在所述路径上的层次信息,根据路径上各个节点之间的层次信息确定的各个节点的上下游节点信息。
在一个可选的实施例中,上述第二确定模块102可以通过如下方式确定路径的全局标识ID:接收上述源节点通告的路径的全局ID。
在一个可选的实施例中,上述第二确定模块102可以通过如下方式接收源节点通告的路径的全局标识ID:接收上述源节点通过内部网关协议IGP通告的路径的全局ID。
图12是根据本发明实施例的转发条目的生成装置的优选结构框图,如图12所示,该装置除包括图10所示的所有模块外,还包括第二接收模块122和第二发送模块124,下面对该装置进行说明:
第二接收模块122,连接至上述第二生成模块104,用于接收来自源节点的封装后的携带所述全局ID的组播流;第二发送模块124,连接至上述第二接收模块122用于按照第二转发条目发送所述封装后的组播流。
在一个可选的实施例中,上述第二转发条目的信息包括:路径的全局ID,第一节点的下一跳出接口信息和/或入接口信息。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
本发明的实施例还提供了一种存储介质。可选地,在本实施例中,上述存储介质可以被设置为存储用于执行上述步骤的程序代码。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(Read-Only Memory,简称为ROM)、随机存取存储器(Random Access Memory,简称为RAM)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行上述各步骤。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (18)

1.一种信息的通告方法,其特征在于,包括:
源节点确定从源节点到边界节点的路径以及所述路径的全局标识ID;
所述源节点将所述路径的信息以及所述全局ID通告给其他节点。
2.根据权利要求1所述的方法,其特征在于,所述源节点将所述路径的信息以及所述全局ID通告给其他节点包括:
所述源节点通过内部网关协议IGP将所述路径的信息以及所述全局ID通告给所述其他节点。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
所述源节点根据所述路径的信息以及所述全局ID生成所述全局ID对应的第一转发条目;
所述源节点接收组播流;
所述源节点根据所述全局ID对所述组播流进行封装;
所述源节点按照所述第一转发条目指示的出接口发送封装后的组播流。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述路径的信息包括以下至少之一:
所述路径上各个节点的地址信息,所述路径上各个节点在所述路径上的层次信息,根据所述路径上各个节点之间的层次信息确定的所述各个节点的上下游节点信息。
5.一种转发条目的生成方法,其特征在于,包括:
从源节点到边界节点的路径上的除所述源节点之外的第一节点确定所述第一节点的上下游节点信息以及所述路径的全局标识ID;
所述第一节点根据确定的所述上下游节点信息以及所述路径的全局ID生成所述第一节点的所述全局ID对应的第二转发条目。
6.根据权利要求5所述的方法,其特征在于,所述路径上的除所述源节点之外的所述第一节点确定所述第一节点的上下游节点信息包括:
所述第一节点确定所述路径的信息;
所述第一节点根据所述路径的信息确定所述第一节点的上下游节点信息。
7.根据权利要求6所述的方法,其特征在于,所述第一节点确定所述路径的信息包括以下至少之一:
所述第一节点获取所述源节点通告的所述路径的信息;
所述第一节点根据预先获取的所述路径上的各节点的接入信息确定所述路径的信息。
8.根据权利要求7所述的方法,其特征在于,所述第一节点获取所述源节点通告的所述路径的信息包括:
所述第一节点接收所述源节点通过内部网关协议IGP通告的所述路径的信息。
9.根据权利要求5至8中任一项所述的方法,其特征在于,所述路径的信息包括以下至少之一:
所述路径上各个节点的地址信息,所述路径上各个节点在所述路径上的层次信息,根据所述路径上各个节点之间的层次信息确定的所述各个节点的上下游节点信息。
10.根据权利要求5所述的方法,其特征在于,所述第一节点确定所述路径的全局ID包括:
所述第一节点接收所述源节点通过内部网关协议IGP通告的所述路径的所述全局ID。
11.根据权利要求5所述的方法,其特征在于,所述方法还包括:
所述第一节点接收来自所述源节点的封装后的携带所述全局ID的组播流;
所述第一节点按照所述第二转发条目发送所述封装后的组播流。
12.根据权利要求5至11中任一项所述的方法,其特征在于,所述第二转发条目的信息包括:
所述路径的全局ID,所述第一节点的下一跳出接口信息和/或入接口信息。
13.一种信息的通告装置,其特征在于,应用于源节点,包括:
第一确定模块,用于确定从源节点到边界节点的路径以及所述路径的全局标识ID;
通告模块,用于将所述路径的信息以及所述全局ID通告给其他节点。
14.根据权利要求13所述的装置,其特征在于,所述装置还包括:
第一生成模块,用于根据所述路径的信息以及所述全局ID生成所述全局ID对应的第一转发条目;
第一接收模块,用于接收组播流;
封装模块,用于根据所述全局ID对所述组播流进行封装;
第一发送模块,用于按照所述第一转发条目指示的出接口发送封装后的组播流。
15.一种转发条目的生成装置,其特征在于,应用于从源节点到边界节点的路径上的除源节点之外的第一节点,包括:
第二确定模块,用于确定所述第一节点的上下游节点信息以及所述路径的全局标识ID;
第二生成模块,用于根据确定的所述上下游节点信息以及所述路径的全局ID生成所述第一节点的与所述全局ID对应的第二转发条目。
16.根据权利要求15所述的装置,其特征在于,所述第二确定模块包括:
第一确定单元,用于确定所述路径的信息;
第二确定单元,用于根据所述路径的信息确定所述第一节点的上下游节点信息。
17.根据权利要求16所述的装置,其特征在于,所述第一确定单元包括以下至少之一:
获取子单元,用于获取所述源节点通告的所述路径的信息;
确定子单元,用于根据预先获取的所述路径上的各节点的接入信息确定所述路径的信息。
18.根据权利要求15所述的装置,其特征在于,所述装置还包括:
第二接收模块,用于接收来自所述源节点的封装后的携带所述全局ID的组播流;
第二发送模块,用于按照所述第二转发条目发送所述封装后的组播流。
CN201610546599.8A 2016-07-11 2016-07-11 信息的通告方法、转发条目的生成方法及装置 Withdrawn CN107612835A (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201610546599.8A CN107612835A (zh) 2016-07-11 2016-07-11 信息的通告方法、转发条目的生成方法及装置
PCT/CN2017/091620 WO2018010568A1 (zh) 2016-07-11 2017-07-04 信息的通告方法、转发条目的生成方法及装置

Applications Claiming Priority (1)

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

Publications (1)

Publication Number Publication Date
CN107612835A true CN107612835A (zh) 2018-01-19

Family

ID=60952789

Family Applications (1)

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

Country Status (2)

Country Link
CN (1) CN107612835A (zh)
WO (1) WO2018010568A1 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020098597A1 (zh) * 2018-11-13 2020-05-22 华为技术有限公司 一种组播的方法及路由设备
CN112565076A (zh) * 2019-09-10 2021-03-26 中国电信股份有限公司 基于isis协议的关键路径信息转发方法、装置和系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101631073B (zh) * 2009-07-28 2012-09-05 北京交通大学 一种外部网关协议的多路径建立和转发的方法
US8750095B2 (en) * 2012-06-26 2014-06-10 Cisco Technology, Inc. System and method for protection against edge node failure
CN104717143B (zh) * 2015-03-12 2018-03-02 华为技术有限公司 用于多归场景组播数据传输的方法及设备
CN106656781B (zh) * 2015-11-02 2020-12-11 中兴通讯股份有限公司 一种报文传输的方法、装置和系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2020098597A1 (zh) * 2018-11-13 2020-05-22 华为技术有限公司 一种组播的方法及路由设备
CN112565076A (zh) * 2019-09-10 2021-03-26 中国电信股份有限公司 基于isis协议的关键路径信息转发方法、装置和系统

Also Published As

Publication number Publication date
WO2018010568A1 (zh) 2018-01-18

Similar Documents

Publication Publication Date Title
CN109756425B (zh) 组播转发方法、装置以及bfr
CN111669330B (zh) 一种bier报文的发送方法和装置
CN105049350B (zh) 利用出口对等工程的分段路由的方法、装置及系统
US8811388B2 (en) Service instance applied to MPLS networks
US7477642B2 (en) MPLS traffic engineering for point-to-multipoint label switched paths
CN107592262A (zh) 报文发送方法和装置、报文跨域转发的网络架构
WO2016198013A1 (zh) 一种报文传输方法及装置
WO2018072704A1 (zh) 报文传输方法、装置、节点和计算机存储介质
CN102150148A (zh) 层2拓扑中针对单播帧和多播帧的差别化服务
CN106982157A (zh) 流量工程隧道建立方法和装置
CN106603413B (zh) 通过指定路径传输流量的方法和装置
CN112511444A (zh) 一种组播流量传输方法、装置、通信节点及存储介质
CN107623630B (zh) 一种位索引显式复制信息传递方法和装置
CN106603407A (zh) 组播地址的传输方法和装置
CN107483338A (zh) 一种确定跨域标签交换路径隧道的方法、设备和系统
CN114095305A (zh) Bier报文转发的方法、设备以及系统
CN108964940A (zh) 消息发送方法及装置、存储介质
CN106603406A (zh) 一种bier网络中流量工程信息通告的方法和装置
CN107294859B (zh) 一种信息传递方法、装置及系统
CN109639577A (zh) 一种广域网带宽分级方法、装置及系统
CN114465920A (zh) 确定对应关系的方法、装置以及系统
CN107613032A (zh) 信息的通告方法、转发条目的生成方法及装置
CN102710510B (zh) 信息处理方法、装置及系统
CN106817308A (zh) 一种组播流的转发系统、方法及装置
CN107612835A (zh) 信息的通告方法、转发条目的生成方法及装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
WW01 Invention patent application withdrawn after publication
WW01 Invention patent application withdrawn after publication

Application publication date: 20180119