CN107968750B - 报文传输方法、装置及节点 - Google Patents

报文传输方法、装置及节点 Download PDF

Info

Publication number
CN107968750B
CN107968750B CN201610915563.2A CN201610915563A CN107968750B CN 107968750 B CN107968750 B CN 107968750B CN 201610915563 A CN201610915563 A CN 201610915563A CN 107968750 B CN107968750 B CN 107968750B
Authority
CN
China
Prior art keywords
bier
information
node
babel
mode
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201610915563.2A
Other languages
English (en)
Other versions
CN107968750A (zh
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 CN201610915563.2A priority Critical patent/CN107968750B/zh
Priority to EP17862851.7A priority patent/EP3531617B1/en
Priority to US16/342,757 priority patent/US11050657B2/en
Priority to PCT/CN2017/106660 priority patent/WO2018072704A1/zh
Publication of CN107968750A publication Critical patent/CN107968750A/zh
Application granted granted Critical
Publication of CN107968750B publication Critical patent/CN107968750B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1854Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with non-centralised forwarding system, e.g. chaincast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1836Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture
    • H04L12/184Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with heterogeneous network architecture with heterogeneous receivers, e.g. layered multicast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1877Measures taken prior to transmission
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/33Flow control; Congestion control using forward notification

Abstract

本发明提供了一种报文传输方法、装置及节点,该方法包括:接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;根据BIER信息获取BIER转发表项;根据BIER转发表项向其他节点发送以BIER方式封装的报文。通过本发明,可以解决相关技术中在运行Babel路由协议的网络中,还不能传递BIER技术相关信息的问题,对组播技术和网络的发展有非常重要的促进作用。

Description

报文传输方法、装置及节点
技术领域
本发明涉及通信领域,具体而言,涉及一种报文传输方法、装置及节点。
背景技术
组播技术在现在的互联网发挥着越来越重要的作用,交互式网络电视(Interactive Personality TV,简称为IPTV),网上会面Net-Meeting,赛况直播等都使用到了组播技术。组播已有的技术包括协议独立组播(Protocol Independent Multicast,简称为PIM)、网络控制消息协议(Internet Control Message Protocol,简称为IGMP)、组播侦听发现协议(Multicast Listener Discovery Protocol,简称为MLD)等。在最初的小型应用场景下,已有的这些协议可以满足用户的需求,但随着组播应用越来越广泛,组网形式越来越复杂,组播直接应用在互联网络中,往往会由于骨干网络中的组播状态过多,占用中间节点的大量控制资源及信令交互,并且不能很好的支持现在广泛应用的虚拟专用网络(Virtual Private Network,简称为VPN)技术发展。由此现在的发展方向,倾向于骨干网络中并不运行传统的组播协议,而是依靠其他技术来完成组播流量的传输。能够解决这些问题的相关技术有,组播标签分发协议(Multicast Label Distribution Protocol,简称为mLDP)技术、点对多点交通工程(Point-to-Multi Point Traffic Engineering,简称为P2MP TE)技术,位索引显示复制(Bit Indexed Explicit Replication,简称为BIER)技术等。
BIER技术的核心思想,将网络边缘的节点都只用一个BIT位来表示,组播流量在中间网络传输,额外封装一个特定的BIER头,这个报文头以BIT位串的形式标注了该组播流的所有目的节点,中间网络转发设备根据BIT位进行路由,保障流量能够发送到所有目的节点。中间节点转发设备事先通过内部协议,比如三层网络中的开放式最短路径优先(OpenShortest Path First,简称为OSPF)协议,中间系统到中间系统(Intermediate System toIntermediate System,简称为ISIS)协议来转发节点信息,形成用于指导BIER转发的位索引转发表(Bit Index Forwarding Table,简称为BIFT),在收到封装了BIER头的流量时,依据BIFT来完成报文到目的节点的转发。
距离矢量协议Babel是一个支持IPv6和IPv4的使用矢量距离算法的路由协议,具有稳定和高效的特点,可用于有线和无线网络。与RIP为代表的有线网络协议相比,Babel不再使用跳数来进行最优路径的选择,而是使用“期望传输跳数”(Expected TransmissionCount,简称为ETC)来计算到达某一节点的跳数。ETC不仅考虑了到达某一节点的跳数信息,还综合考虑了链路带宽、拥塞度等一系列指标来作为选路的依据。然而ETC会由于无线环境的变化和网络节点的加入/退出不断变化,这也就造成路由的不断翻转使得网络难以收敛。因此Babel使用历史感知机制(History-sensitive)来加速网络的收敛,即具有相近ETC值的情况下选择曾经使用过的路径。Babel在网络收敛后不会在整个网络范围内进行周期性的路由更新和宣告,只有当节点信息和状态发生变化时才会被动触发更新。
由此可见,BIER技术可以提供基于最短路径的组播流量转发,并且消除了传统组播技术中间节点需要保存的组播条目状态,是具有先进意义的一种组播技术。但是,相关技术中在运行Babel路由协议的网络中,还不能传递BIER技术相关信息。
发明内容
本发明实施例提供了一种报文传输方法、装置及节点,以至少解决相关技术中在运行Babel路由协议的网络中,还不能传递BIER技术相关信息的问题。
根据本发明的一个实施例,提供了一种报文传输方法,包括:接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;根据所述BIER信息获取BIER转发表项;根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
可选地,所述BIER信息包括一下至少之一:节点的位转发路由标识BFR-id信息,节点的位转发路由前缀BFR-Prefix信息。
可选地,所述BIER信息还包括以下一项或者多项:子域ID号Sub-domain-id,集标识SI,位串长度BSL,拓扑ID,封装方式,算法信息、多协议标签交换MPLS标签、隧道封装信息。
可选地,所述根据所述BIER信息获取BIER转发表项包括:根据所述BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法,获取BIER转发表项。
可选地,在所述接收Babel网路中除所述第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后,还包括:通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息和所述第一节点的BIER信息。
可选地,所述通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息包括:通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息;或者,依照Babel算路结果,向所述其他节点中除到所述第一节点最短路径的接口之外的其他接口发送所述BIER信息。
可选地,所述Babel协议扩展方式包括以下至少之一:类型长度值TLV三元组方式,子TLV方式。
可选地,以所述BIER方式封装的报文包括:以BIER头封装的报文,或者,以MPLS+BIER方式封装的报文。
根据本发明的另一个实施例,提供了一种报文传输装置,包括:接收距离矢量协议Babel网路中除所述报文传输装置对应的第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;获取模块,用于根据所述BIER信息获取BIER转发表项;发送模块,用于根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
可选地,所述BIER信息包括一下至少之一:节点的位转发路由标识BFR-id信息,节点的位转发路由前缀BFR-Prefix信息。
可选地,所述BIER信息还包括以下一项或者多项:子域ID号Sub-domain-id,集标识SI,位串长度BSL,拓扑ID,封装方式,算法信息、多协议标签交换MPLS标签、隧道封装信息。
可选地,所述获取模块,还用于根据所述BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法,获取BIER转发表项。
可选地,所述发送模块,还用于在所述接收Babel网路中除所述第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后,通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息和所述第一节点的BIER信息。
可选地,所述发送模块,还用于通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息;或者,依照Babel算路结果,向所述其他节点中除到所述第一节点最短路径的接口之外的其他接口发送所述BIER信息。
可选地,所述Babel协议扩展方式包括以下至少之一:类型长度值TLV三元组方式,子TLV方式。
可选地,以所述BIER方式封装的报文包括:以BIER头封装的报文,或者,以MPLS+BIER方式封装的报文。
根据本发明的又一个实施例,提供了一种节点,包括:接收装置,用于接收距离矢量协议Babel网路中除所述节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;处理器,用于根据所述BIER信息获取BIER转发表项;发送装置,用于根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
可选地,所述BIER信息包括一下至少之一:节点的位转发路由标识BFR-id信息,节点的位转发路由前缀BFR-Prefix信息。
可选地,所述BIER信息还包括以下一项或者多项:子域ID号Sub-domain-id,集标识SI,位串长度BSL,拓扑ID,封装方式,算法信息、多协议标签交换MPLS标签、隧道封装信息。
可选地,所述处理器,还用于根据所述BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法,获取BIER转发表项。
可选地,所述发送装置,还用于通过Babel协议扩展方式向Babel网路中除所述节点之外的其他节点发送所述BIER信息和所述节点的BIER信息。
可选地,所述发送装置,还用于通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息;或者,依照Babel算路结果,向所述其他节点中除到所述节点最短路径的接口之外的其他接口发送所述BIER信息。
可选地,所述Babel协议扩展方式包括以下至少之一:类型长度值TLV三元组方式,子TLV方式。
可选地,以所述BIER方式封装的报文包括:以BIER头封装的报文,或者,以MPLS+BIER方式封装的报文。
根据本发明的又一个实施例,还提供了一种存储介质。该存储介质设置为存储用于执行以下步骤的程序代码:接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;根据所述BIER信息获取BIER转发表项;根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
可选地,存储介质还设置为存储用于执行以下步骤的程序代码:所述BIER信息包括一下至少之一:节点的位转发路由标识BFR-id信息,节点的位转发路由前缀BFR-Prefix信息。
可选地,存储介质还设置为存储用于执行以下步骤的程序代码:所述BIER信息还包括以下一项或者多项:子域ID号Sub-domain-id,集标识SI,位串长度BSL,拓扑ID,封装方式,算法信息、多协议标签交换MPLS标签、隧道封装信息。
可选地,存储介质还设置为存储用于执行以下步骤的程序代码:所述根据所述BIER信息获取BIER转发表项包括:根据所述BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法,获取BIER转发表项。
可选地,存储介质还设置为存储用于执行以下步骤的程序代码:在所述接收Babel网路中除所述第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后,还包括:通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息和所述第一节点的BIER信息。
可选地,存储介质还设置为存储用于执行以下步骤的程序代码:所述通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息包括:通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息;或者,依照Babel算路结果,向所述其他节点中除到所述第一节点最短路径的接口之外的其他接口发送所述BIER信息。
可选地,存储介质还设置为存储用于执行以下步骤的程序代码:所述Babel协议扩展方式包括以下至少之一:类型长度值TLV三元组方式,子TLV方式。
可选地,存储介质还设置为存储用于执行以下步骤的程序代码:以所述BIER方式封装的报文包括:以BIER头封装的报文,或者,以MPLS+BIER方式封装的报文。
通过本发明,接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;根据BIER信息获取BIER转发表项;根据BIER转发表项向其他节点发送以BIER方式封装的报文。由于BIER相关信息可以同通过Babel扩展方式在网络中的传递,使节点能够根据该BIER相关信息计算出BIER转发表项,实现BIER的流量封装及转发。从而使BIER技术能够在运行Babel协议网络中进行应用,因此,可以解决相关技术中在运行Babel路由协议的网络中,还不能传递BIER技术相关信息的问题,对组播技术和网络的发展有非常重要的促进作用。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
图1是本发明实施例的一种报文传输方法的移动终端的硬件结构框图;
图2是根据本发明实施例的报文传输方法的流程图;
图3是根据本发明实施例的基于Babel协议的网络的示意图一;
图4是根据本发明实施例BIER相关信息通过方式示意图一;
图5是根据本发明实施例BIER相关信息通过方式示意图二;
图6是根据本发明实施例的基于Babel协议的网络的示意图二;
图7是根据本发明实施例BIER相关信息通过方式示意图三;
图8是根据本发明实施例BIER相关信息通过方式示意图四;
图9是根据本发明实施例的基于Babel协议的网络的示意图三;
图10是根据本发明实施例BIER相关信息通过方式示意图五;
图11是根据本发明实施例BIER相关信息通过方式示意图六;
图12是根据本发明实施例BIER相关信息通过方式示意图七;
图13是根据本发明实施例BIER相关信息通过方式示意图八;
图14是根据本发明实施例的报文传输装置的结构框图;
图15是根据本发明实施例的节点的结构框图。
具体实施方式
下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。
实施例1
本申请实施例1所提供的方法实施例可以在移动终端、计算机终端或者类似的运算装置中执行。以运行在移动终端上为例,图1是本发明实施例的一种报文传输方法的移动终端的硬件结构框图。如图1所示,移动终端10可以包括一个或多个(图中仅示出一个)处理器102(处理器102可以包括但不限于微处理器MCU或可编程逻辑器件FPGA等的处理装置)、用于存储数据的存储器104、以及用于通信功能的传输装置106。本领域普通技术人员可以理解,图1所示的结构仅为示意,其并不对上述电子装置的结构造成限定。例如,移动终端10还可包括比图1中所示更多或者更少的组件,或者具有与图1所示不同的配置。
存储器104可用于存储应用软件的软件程序以及模块,如本发明实施例中的报文传输方法对应的程序指令/模块,处理器102通过运行存储在存储器104内的软件程序以及模块,从而执行各种功能应用以及数据处理,即实现上述的方法。存储器104可包括高速随机存储器,还可包括非易失性存储器,如一个或者多个磁性存储装置、闪存、或者其他非易失性固态存储器。在一些实例中,存储器104可进一步包括相对于处理器102远程设置的存储器,这些远程存储器可以通过网络连接至移动终端10。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
传输装置106用于经由一个网络接收或者发送数据。上述的网络具体实例可包括移动终端10的通信供应商提供的无线网络。在一个实例中,传输装置106包括一个网络适配器(Network Interface Controller,NIC),其可通过基站与其他网络设备相连从而可与互联网进行通讯。在一个实例中,传输装置106可以为射频(Radio Frequency,RF)模块,其用于通过无线方式与互联网进行通讯。
在本实施例中提供了一种运行于上述移动终端的报文传输方法,图2是根据本发明实施例的报文传输方法的流程图,如图2所示,该流程包括如下步骤:
步骤S202,接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;
步骤S204,根据BIER信息获取BIER转发表项;
步骤S206,根据BIER转发表项向其他节点发送以BIER方式封装的报文。
通过上述步骤,由于BIER相关信息可以同通过Babel扩展方式在网络中的传递,使节点能够根据该BIER相关信息计算出BIER转发表项,实现BIER的流量封装及转发。从而使BIER技术能够在运行Babel协议网络中进行应用,因此,可以解决相关技术中在运行Babel路由协议的网络中,还不能传递BIER技术相关信息的问题,对组播技术和网络的发展有非常重要的促进作用。
可选地,上述BIER信息包括一下至少之一:节点的位转发路由标识(BitForwarding Router Identifier,简称为BFR-id)信息,节点的位转发路由前缀BFR-Prefix信息。
可选地,上述BIER信息还包括以下一项或者多项:子域ID号Sub-domain-id,集标识(Set-Identifier,简称为SI),位串长度(Bit String Length,简称为BSL),拓扑ID(Topology-id),封装方式,算法信息、多协议标签交换(Multiple Protocol LabelSwitching,简称为MPLS)标签、隧道封装信息。
例如,其中,BIER信息包括,节点BFR-id(Bit Forwarding Router Identifier)信息,节点BFR-Prefix信息,和/或其他BIER相关信息。而其他BIER相关信息包括,Sub-domain-id,SI,BSL,Topology-id,封装方式,算法、MPLS标签、隧道封装等信息中的一项或者多项。
可选地,根据BIER信息获取BIER转发表项包括:根据BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法,获取BIER转发表项。可选地,还可以根据BIER信息以及上述算法信息中携带的其他算法,获取BIER转发表项。
可选地,在接收Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后,还包括:通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息和第一节点的BIER信息。
可选地,通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息包括:通过Babel协议扩展方式向其他节点中除收到BIER信息的接口之外的其他所有接口发送BIER信息;或者,依照Babel算路结果,向其他节点中除到第一节点最短路径的接口之外的其他接口发送BIER信息。
可选地,Babel协议扩展方式包括以下至少之一:类型长度值TLV三元组方式,子TLV方式。例如,Babel扩展协议的方式可以是TLV方式或者子TLV(Sub-TLV)方式,也可以几种方式结合使用。
可选地,以BIER方式封装的报文包括:以BIER头封装的报文,或者,以MPLS+BIER方式封装的报文。
图3是根据本发明实施例的基于Babel协议的网络的示意图一,为了方便理解上述实施例,以图3所示网络为例进行详细说明。如图3所示,该网络是一个使用Babel协议作为路由协议的网络,同时这个网络具有BIER功能,为了实现BIER转发功能,BIER相关的信息需要通过Babel协议扩散到各个节点,假设节点1/2/3/4/5是连接源或者接收者网络的边缘节点,为了简便起见,图3中所示的节点后的数字标识即表示所分配的BFR-ID信息。比如节点1所分配的BFR-ID信息是1,节点2所分配的BFR-ID信息是2。
BIER相关信息在Babel协议中的通告形式可以是TLV(Type,Length、Value)或者Sub-TLV的方式,具体BIER相关信息内容可以采用图4所示的方式进行通告,这里类型值假设为1,BFR-ID号和BFR-Prefix信息。
因为Babel是一个距离矢量协议,因此在收到别的节点发来的BIER相关信息后,也需要发送给其他的节点,以保证所有的节点都能收到其他节点的BIER信息,如图5所示,图5中的信息是节点2的BIER相关信息,包括其Sub-domian值1,BSL为64,SI为1,BFR-ID值为2,BFR-Prefix值为10.40.2.1,这些BIER信息由BIER节点发送给其相邻节点1/3/5之后,节点1/3/5同样会转发出去,以此类推,所有的节点都会收到除自身节点之外其他所有节点的BIER信息。
进一步的,节点发送自身的BIER信息给其他节点时,按照发送给相邻所有节点的方式,比如图3中,节点2发送自身的BIER信息给节点1/3/5。在节点1/3/5收到节点2的信息,在发送给其他相邻节点时,需要注意,可以简单的发送给除了收到该信息之外的其他所有接口。或者依照Babel算路结果,发送该信息给到节点2最短路径之外的其他接口。
在各节点都收集到其他节点的BIER信息之后,根据Babel协议的自身算路结果,得到BIER转发表项,在收到BIER报文时,根据该BIER转发表项进行转发,从而实现BIER技术应用。
图6是根据本发明实施例的基于Babel协议的网络的示意图二,如图6所示,该网络使用Babel协议作为路由协议。该网络的BIER管理采用了划分Sub-Domain的方式,如图6所示,在Sub-domain1中有节点1/2/3/4。在Sub-domain2中有节点1/2/3。两个子域中使用的BFR-ID是重复的范围,因此可以使用分子域的方式进行通告。通告方式可以采用上述图4加图7所示的方式,类型值假设为2的Sub-Domain方式通告。也可以采用图8所示,类型值假设为3的方式进行一并通告。
在同一个Sub-Domain网络中,为了业务需要,也可以采用分层SI的方式进行节点划分,同样SI的信息也可以采用如图7所示信息,单独类型值假设为4的方式进行通告。也可以采用如图8所示的方式,与其他BIER信息BFR-Prefix和BFR-ID一起通告,类型值假设为5的方式进行通告。
图9是根据本发明实施例的基于Babel协议的网络的示意图三,因为BIER技术的转发特性,网络中的不同节点可能支持的BSL并不一致,因此在Babel作为路由协议的网络中,BSL的信息也可以采用扩展Babel协议的方式进行通告。如图10所示,该网络中节点1支持的BSL为64。节点2支持的BSL为128。节点3同时支持的BSL为64和128。节点1在通告BSL时,可以采用如图10所示的,类型值为6的BSL值方式进行通告。节点3在通告BSL时,可以采用如图11所示的,类型值为7的BSL值方式进行通告。
需要说明的是,BIER网络中,可以支持多种封装方式,比如以太网络封装,或者MPLS封装,或者别的封装方式,同样,不同的封装方式及信息,也可以通过Babel协议扩展方式进行通告。例如可以通过如图12所示的,类型值假设为8的方式通告节点支持的封装方式为MPLS封装。进一步的,还可以通过图13所示的,类型值假设为9的方式通告节点的MPLS封装标签及其代表的信息。由此在节点生成MPLS标签表的转发表项,转发BIER报文时可根据各节点通告的对应MPLS标签来进行封装。
需要说明的是,假设某BIER网络中使用Babel协议作为路由协议,Babel协议本身是距离矢量协议,可以进行普通的计算路由方式(例如,距离矢量路由算法)来实现BIER相关信息计算。在某些网络中可能因为业务要求需要使用SPF等其他算法,因此Babel协议同样可以扩展类似图12方式的,类型值假设为10的方式来携带SPF算法标记,各节点根据SPF算法来进行BIER信息的相关计算。
需要说明的是,有的BIER网络中可能有不支持BIER技术的节点,在经过这些节点的时候往往会使用隧道封装的方式,可能有GRE(Generic Routing Encapsulation,通用路由封装)或者MPLS隧道,IP隧道等其他各种形式的封装,节点的隧道封装信息也作为BIER相关信息进行传递,包括的内容除了隧道封装类型,还可包括隧道终点、安全等相关信息。
因此Babel协议通用可以扩展如图12所示的方式,类型值假设为图11所示的方式来携带隧道封装类型信息,也可以采用扩展如图13所示方式,类型值假设为如图13的方式来携带隧道封装相关信息。
通过上述各个实施例可知,BIER相关信息可以通过Babel协议扩展方式在网络中实现传递,并且各个实施例中的TLV可以自由组合使用,从而扩大了BIER技术的适用范围与场景。对组播技术和网络的发展有非常重要的促进作用。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中,包括若干指令用以使得一台终端设备(可以是手机,计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
实施例2
在本实施例中还提供了一种报文传输装置及节点,该装置用于实现上述实施例及优选实施方式,已经进行过说明的不再赘述。如以下所使用的,术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现,但是硬件,或者软件和硬件的组合的实现也是可能并被构想的。
图14是根据本发明实施例的报文传输装置的结构框图,如图14所示,该装置包括:
接收模块142,用于接收距离矢量协议Babel网路中除报文传输装置对应的第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;
获取模块144,连接至上述接收模块142,用于根据BIER信息获取BIER转发表项;
发送模块146,连接至上述获取模块144,用于根据BIER转发表项向其他节点发送以BIER方式封装的报文。
可选地,BIER信息包括一下至少之一:节点的位转发路由标识BFR-id信息,节点的位转发路由前缀BFR-Prefix信息。
可选地,BIER信息还包括以下一项或者多项:子域ID号Sub-domain-id,集标识SI,位串长度BSL,拓扑ID,封装方式,算法信息、多协议标签交换MPLS标签、隧道封装信息。
可选地,获取模块144,还用于根据BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法,获取BIER转发表项。
可选地,所述发送模块,还用于在所述接收Babel网路中除所述第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后,通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息和第一节点的BIER信息。
可选地,发送模块,还用于通过Babel协议扩展方式向其他节点中除收到BIER信息的接口之外的其他所有接口发送BIER信息;或者,依照Babel算路结果,向其他节点中除到第一节点最短路径的接口之外的其他接口发送BIER信息。
可选地,Babel协议扩展方式包括以下至少之一:类型长度值TLV三元组方式,子TLV方式。
可选地,以BIER方式封装的报文包括:以BIER头封装的报文,或者,以MPLS+BIER方式封装的报文。
本发明实施例还提供了一种节点,图15是根据本发明实施例的节点的结构框图,如图15所示,该节点包括:
接收装置152,用于接收距离矢量协议Babel网路中除节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;
处理器154,连接至上述接收装置152,用于根据BIER信息获取BIER转发表项;
发送装置156,连接至上述处理器154,用于根据BIER转发表项向其他节点发送以BIER方式封装的报文。
可选地,BIER信息包括一下至少之一:节点的位转发路由标识BFR-id信息,节点的位转发路由前缀BFR-Prefix信息。
可选地,BIER信息还包括以下一项或者多项:子域ID号Sub-domain-id,集标识SI,位串长度BSL,拓扑ID,封装方式,算法信息、多协议标签交换MPLS标签、隧道封装信息。
可选地,处理器154,还用于根据BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法,获取BIER转发表项。
可选地,所述发送装置156,还用于通过Babel协议扩展方式向Babel网路中除节点之外的其他节点发送BIER信息和节点的BIER信息。
可选地,所述发送装置156,还用于通过Babel协议扩展方式向其他节点中除收到BIER信息的接口之外的其他所有接口发送BIER信息;或者,依照Babel算路结果,向其他节点中除到节点最短路径的接口之外的其他接口发送BIER信息。
可选地,Babel协议扩展方式包括以下至少之一:类型长度值TLV三元组方式,子TLV方式。
可选地,以BIER方式封装的报文包括:以BIER头封装的报文,或者,以MPLS+BIER方式封装的报文。
需要说明的是,上述各个模块是可以通过软件或硬件来实现的,对于后者,可以通过以下方式实现,但不限于此:上述模块均位于同一处理器中;或者,上述各个模块以任意组合的形式分别位于不同的处理器中。
实施例3
本发明的实施例还提供了一种存储介质。可选地,在本实施例中,上述存储介质可以被设置为存储用于执行以下步骤的程序代码:
S1,接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;
S2,根据BIER信息获取BIER转发表项;
S3,根据BIER转发表项向其他节点发送以BIER方式封装的报文。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:
S1,BIER信息包括一下至少之一:节点的位转发路由标识BFR-id信息,节点的位转发路由前缀BFR-Prefix信息。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:
S1,BIER信息还包括以下一项或者多项:子域ID号Sub-domain-id,集标识SI,位串长度BSL,拓扑ID,封装方式,算法信息、多协议标签交换MPLS标签、隧道封装信息。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:根据BIER信息获取BIER转发表项包括:
S1,根据BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法,获取BIER转发表项。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:在接收Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后,还包括:
S1,通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息和第一节点的BIER信息。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息包括:
S1,通过Babel协议扩展方式向其他节点中除收到BIER信息的接口之外的其他所有接口发送BIER信息;或者,
S2,依照Babel算路结果,向其他节点中除到第一节点最短路径的接口之外的其他接口发送BIER信息。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:
S1,Babel协议扩展方式包括以下至少之一:类型长度值TLV三元组方式,子TLV方式。
可选地,存储介质还被设置为存储用于执行以下步骤的程序代码:
S1,以BIER方式封装的报文包括:以BIER头封装的报文,或者,以MPLS+BIER方式封装的报文。
可选地,在本实施例中,上述存储介质可以包括但不限于:U盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;根据BIER信息获取BIER转发表项;根据BIER转发表项向其他节点发送以BIER方式封装的报文。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:BIER信息包括一下至少之一:节点的位转发路由标识BFR-id信息,节点的位转发路由前缀BFR-Prefix信息。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:BIER信息还包括以下一项或者多项:子域ID号Sub-domain-id,集标识SI,位串长度BSL,拓扑ID,封装方式,算法信息、多协议标签交换MPLS标签、隧道封装信息。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:根据BIER信息获取BIER转发表项包括:根据BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法,获取BIER转发表项。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:在接收Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后,还包括:通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息和第一节点的BIER信息。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:通过Babel协议扩展方式向Babel网路中除第一节点之外的其他节点发送BIER信息包括:通过Babel协议扩展方式向其他节点中除收到BIER信息的接口之外的其他所有接口发送BIER信息;或者,依照Babel算路结果,向其他节点中除到第一节点最短路径的接口之外的其他接口发送BIER信息。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:Babel协议扩展方式包括以下至少之一:类型长度值TLV三元组方式,子TLV方式。
可选地,在本实施例中,处理器根据存储介质中已存储的程序代码执行:以BIER方式封装的报文包括:以BIER头封装的报文,或者,以MPLS+BIER方式封装的报文。
可选地,本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例,本实施例在此不再赘述。
显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可以用通用的计算装置来实现,它们可以集中在单个的计算装置上,或者分布在多个计算装置所组成的网络上,可选地,它们可以用计算装置可执行的程序代码来实现,从而,可以将它们存储在存储装置中由计算装置来执行,并且在某些情况下,可以以不同于此处的顺序执行所示出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样,本发明不限制于任何特定的硬件和软件结合。
以上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技术人员来说,本发明可以有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (24)

1.一种报文传输方法,其特征在于,包括:
接收距离矢量协议Babel网路中除第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;
根据所述BIER信息获取BIER转发表项;
根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
2.根据权利要求1所述的方法,其特征在于,所述BIER信息包括一下至少之一:节点的位转发路由标识BFR-id信息,节点的位转发路由前缀BFR-Prefix信息。
3.根据权利要求2所述的方法,其特征在于,所述BIER信息还包括以下一项或者多项:子域ID号Sub-domain-id,集标识SI,位串长度BSL,拓扑ID,封装方式,算法信息、多协议标签交换MPLS标签、隧道封装信息。
4.根据权利要求3所述的方法,其特征在于,所述根据所述BIER信息获取BIER转发表项包括:
根据所述BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法,获取BIER转发表项。
5.根据权利要求1所述的方法,其特征在于,在所述接收Babel网路中除所述第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后,还包括:
通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息和所述第一节点的BIER信息。
6.根据权利要求5所述的方法,其特征在于,所述通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息包括:
通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息;或者,
依照Babel算路结果,向所述其他节点中除到所述第一节点最短路径的接口之外的其他接口发送所述BIER信息。
7.根据权利要求1至6中任一项所述的方法,其特征在于,所述Babel协议扩展方式包括以下至少之一:类型长度值TLV三元组方式,子TLV方式。
8.根据权利要求1至6中任一项所述的方法,其特征在于,以所述BIER方式封装的报文包括:以BIER头封装的报文,或者,以MPLS+BIER方式封装的报文。
9.一种报文传输装置,其特征在于,包括:
接收模块,用于接收距离矢量协议Babel网路中除所述报文传输装置对应的第一节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;
获取模块,用于根据所述BIER信息获取BIER转发表项;
发送模块,用于根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
10.根据权利要求9所述的装置,其特征在于,所述BIER信息包括一下至少之一:节点的位转发路由标识BFR-id信息,节点的位转发路由前缀BFR-Prefix信息。
11.根据权利要求10所述的装置,其特征在于,所述BIER信息还包括以下一项或者多项:子域ID号Sub-domain-id,集标识SI,位串长度BSL,拓扑ID,封装方式,算法信息、多协议标签交换MPLS标签、隧道封装信息。
12.根据权利要求11所述的装置,其特征在于,所述获取模块,还用于根据所述BIER信息以及缺省的路由矢量路由算法或者路最短路径优先SPF算法,获取BIER转发表项。
13.根据权利要求9所述的装置,其特征在于,所述发送模块,还用于在所述接收Babel网路中除所述第一节点之外的其他节点通过Babel协议扩展方式发送的BIER信息之后,通过Babel协议扩展方式向Babel网路中除所述第一节点之外的其他节点发送所述BIER信息和所述第一节点的BIER信息。
14.根据权利要求13所述的装置,其特征在于,所述发送模块,还用于通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息;或者,依照Babel算路结果,向所述其他节点中除到所述第一节点最短路径的接口之外的其他接口发送所述BIER信息。
15.根据权利要求9至14中任一项所述的装置,其特征在于,所述Babel协议扩展方式包括以下至少之一:类型长度值TLV三元组方式,子TLV方式。
16.根据权利要求9至14中任一项所述的装置,其特征在于,以所述BIER方式封装的报文包括:以BIER头封装的报文,或者,以MPLS+BIER方式封装的报文。
17.一种节点,其特征在于,包括:
接收装置,用于接收距离矢量协议Babel网路中除所述节点之外的其他节点通过Babel协议扩展方式发送的用于获取位索引显示复制BIER转发表项的BIER信息;
处理器,用于根据所述BIER信息获取BIER转发表项;
发送装置,用于根据所述BIER转发表项向所述其他节点发送以BIER方式封装的报文。
18.根据权利要求17所述的节点,其特征在于,所述BIER信息包括一下至少之一:节点的位转发路由标识BFR-id信息,节点的位转发路由前缀BFR-Prefix信息。
19.根据权利要求18所述的节点,其特征在于,所述BIER信息还包括以下一项或者多项:子域ID号Sub-domain-id,集标识SI,位串长度BSL,拓扑ID,封装方式,算法信息、多协议标签交换MPLS标签、隧道封装信息。
20.根据权利要求19所述的节点,其特征在于,所述处理器,还用于根据所述BIER信息以及缺省的路由矢量路由算法或者最短路径优先SPF算法,获取BIER转发表项。
21.根据权利要求17所述的节点,其特征在于,所述发送装置,还用于通过Babel协议扩展方式向Babel网路中除所述节点之外的其他节点发送所述BIER信息和所述节点的BIER信息。
22.根据权利要求21所述的节点,其特征在于,所述发送装置,还用于通过Babel协议扩展方式向所述其他节点中除收到所述BIER信息的接口之外的其他所有接口发送所述BIER信息;或者,依照Babel算路结果,向所述其他节点中除到所述节点最短路径的接口之外的其他接口发送所述BIER信息。
23.根据权利要求17至22中任一项所述的节点,其特征在于,所述Babel协议扩展方式包括以下至少之一:类型长度值TLV三元组方式,子TLV方式。
24.根据权利要求17至22中任一项所述的节点,其特征在于,以所述BIER方式封装的报文包括:以BIER头封装的报文,或者,以MPLS+BIER方式封装的报文。
CN201610915563.2A 2016-10-20 2016-10-20 报文传输方法、装置及节点 Active CN107968750B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201610915563.2A CN107968750B (zh) 2016-10-20 2016-10-20 报文传输方法、装置及节点
EP17862851.7A EP3531617B1 (en) 2016-10-20 2017-10-18 Message transmission method and apparatus, node and computer storage medium
US16/342,757 US11050657B2 (en) 2016-10-20 2017-10-18 Method, device and node for message transmission, and computer storage medium
PCT/CN2017/106660 WO2018072704A1 (zh) 2016-10-20 2017-10-18 报文传输方法、装置、节点和计算机存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610915563.2A CN107968750B (zh) 2016-10-20 2016-10-20 报文传输方法、装置及节点

Publications (2)

Publication Number Publication Date
CN107968750A CN107968750A (zh) 2018-04-27
CN107968750B true CN107968750B (zh) 2021-06-15

Family

ID=61997270

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610915563.2A Active CN107968750B (zh) 2016-10-20 2016-10-20 报文传输方法、装置及节点

Country Status (4)

Country Link
US (1) US11050657B2 (zh)
EP (1) EP3531617B1 (zh)
CN (1) CN107968750B (zh)
WO (1) WO2018072704A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110581806B (zh) * 2018-06-11 2022-02-25 中兴通讯股份有限公司 一种自动切分网络的方法、装置、设备及存储介质
CN109246017B (zh) * 2018-11-28 2021-03-23 新华三技术有限公司 一种查询组播转发路径的方法及装置
US10924395B2 (en) * 2019-03-19 2021-02-16 Cisco Technology, Inc. Seamless multipoint label distribution protocol (mLDP) transport over a bit index explicit replication (BIER) core
CN112187647B (zh) * 2019-07-05 2021-12-14 华为技术有限公司 报文转发方法、设备及计算机可读存储介质
CN112787934A (zh) * 2019-11-04 2021-05-11 华为技术有限公司 位索引显式复制网络中负载分担的方法、装置及设备
CN113014486B (zh) * 2019-12-20 2023-08-01 中兴通讯股份有限公司 一种bier报文转发方法、装置、设备和存储介质
CN112511424A (zh) * 2020-05-15 2021-03-16 中兴通讯股份有限公司 转发和转发报文的方法、头节点、转发节点、存储介质
CN112511319A (zh) * 2020-07-03 2021-03-16 中兴通讯股份有限公司 信息通告、报文转发、报文消除方法、装置、设备和介质
CN112187648B (zh) * 2020-08-24 2022-02-15 中盈优创资讯科技有限公司 组播报文转发方法及装置
CN114598635A (zh) * 2020-12-02 2022-06-07 华为技术有限公司 报文传输的方法和装置
CN114598634A (zh) * 2020-12-02 2022-06-07 华为技术有限公司 报文传输的方法、获取对应关系的方法、装置及系统
CN113992564B (zh) * 2021-09-17 2023-03-31 新华三信息安全技术有限公司 报文处理方法及装置
CN115022241B (zh) * 2022-05-31 2023-06-09 烽火通信科技股份有限公司 一种bier自动配置及管理bsl的方法和装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104811387A (zh) * 2014-01-24 2015-07-29 思科技术公司 具有位索引显式复制的等价多路径
CN104901890A (zh) * 2015-06-24 2015-09-09 上海斐讯数据通信技术有限公司 一种sdn的路由生成、匹配方法和系统
US20160142248A1 (en) * 2014-11-18 2016-05-19 Cisco Technology, Inc. Using bit index explicit replication (bier) in low-power and lossy networks
CN105743793A (zh) * 2014-12-31 2016-07-06 瞻博网络公司 用于网络设备组件的比特索引显式复制(bier)转发
US20160301628A1 (en) * 2015-04-12 2016-10-13 Cisco Technology, Inc., A Corporation Of California Consolidation Encodings Representing Designated Receivers in a Bit String

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6891828B2 (en) * 2001-03-12 2005-05-10 Network Excellence For Enterprises Corp. Dual-loop bus-based network switch using distance-value or bit-mask
US9544230B2 (en) * 2013-09-17 2017-01-10 Cisco Technology, Inc. Migration support for bit indexed explicit replication
US10461946B2 (en) * 2013-09-17 2019-10-29 Cisco Technology, Inc. Overlay signaling for bit indexed explicit replication
US10003494B2 (en) * 2013-09-17 2018-06-19 Cisco Technology, Inc. Per-prefix LFA FRR with bit indexed explicit replication
US10225090B2 (en) * 2013-09-17 2019-03-05 Cisco Technology, Inc. Bit indexed explicit replication using multiprotocol label switching
US9571897B2 (en) 2013-09-17 2017-02-14 Cisco Technology, Inc. Bit indexed explicit replication for professional media networks
US9749220B2 (en) * 2014-09-19 2017-08-29 Telefonaktiebolaget L M Ericsson (Publ) Automated determination of tree attributes and assignment of receiver identifiers by distributed election in multicast architectures relying on packets identifying intended receivers
US9742575B2 (en) 2014-11-04 2017-08-22 Telefonaktiebolaget L M Ericsson (Publ) Explicit list encoding of sparse multicast group membership information with Bit Index Explicit Replication (BIER)
US10129158B2 (en) * 2015-04-17 2018-11-13 Parallel Wireless, Inc. MaxMesh: mesh backhaul routing
US10178019B2 (en) * 2015-07-30 2019-01-08 Cisco Technology, Inc. Low-overhead anchorless managing of producer mobility in information-centric networking
US10284457B2 (en) * 2016-07-12 2019-05-07 Dell Products, L.P. System and method for virtual link trunking
US10581624B2 (en) * 2018-03-21 2020-03-03 Nokia Solutions And Networks Oy Hierarchical bit indexed replication of multicast packets

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104811387A (zh) * 2014-01-24 2015-07-29 思科技术公司 具有位索引显式复制的等价多路径
US20160142248A1 (en) * 2014-11-18 2016-05-19 Cisco Technology, Inc. Using bit index explicit replication (bier) in low-power and lossy networks
CN105743793A (zh) * 2014-12-31 2016-07-06 瞻博网络公司 用于网络设备组件的比特索引显式复制(bier)转发
US20160301628A1 (en) * 2015-04-12 2016-10-13 Cisco Technology, Inc., A Corporation Of California Consolidation Encodings Representing Designated Receivers in a Bit String
CN104901890A (zh) * 2015-06-24 2015-09-09 上海斐讯数据通信技术有限公司 一种sdn的路由生成、匹配方法和系统

Also Published As

Publication number Publication date
US20200053000A1 (en) 2020-02-13
CN107968750A (zh) 2018-04-27
EP3531617B1 (en) 2020-07-29
US11050657B2 (en) 2021-06-29
EP3531617A1 (en) 2019-08-28
WO2018072704A1 (zh) 2018-04-26
EP3531617A4 (en) 2019-08-28

Similar Documents

Publication Publication Date Title
CN107968750B (zh) 报文传输方法、装置及节点
EP3602979B1 (en) System and method to facilitate content forwarding using bit index explicit replication (bier) in an information-centric networking (icn) environment
EP3496345B1 (en) Information management method, apparatus and system
CN106572017B (zh) Bier信息的发送方法、接收方法及装置
EP3490201B1 (en) Method, device and system for information synchronization
CN106603407B (zh) 组播地址的传输方法和装置
EP3148131B1 (en) Address information publishing method and apparatus
WO2015131560A1 (zh) 一种分配分段路由标记的方法和分段路由节点
CN105577502B (zh) 业务传送方法及装置
CN108964940B (zh) 消息发送方法及装置、存储介质
EP2708001A1 (en) Label switched routing to connect low power network domains
CN106603406B (zh) 一种bier网络中流量工程信息通告的方法和装置
US11240063B2 (en) Methods, nodes and computer readable media for tunnel establishment per slice
KR101457317B1 (ko) 라우팅 정보 업데이트의 우선 순위 지정
US11362954B2 (en) Tunneling inter-domain stateless internet protocol multicast packets
CN107623630B (zh) 一种位索引显式复制信息传递方法和装置
US20230291682A1 (en) Method and device for processing data packet, storage medium, and electronic device
CN107294859B (zh) 一种信息传递方法、装置及系统
WO2018177273A1 (zh) 一种基于bier信息的处理及装置
WO2020021558A1 (en) Methods, apparatus and machine-readable media relating to path computation in a communication network
WO2022222582A1 (zh) 一种报文处理方法、装置、存储介质及电子装置
WO2023173989A1 (zh) 转发表的生成方法及装置、存储介质、电子装置
WO2022188488A1 (zh) 路径建立方法及其装置、节点、计算机可读存储介质
CN115250262A (zh) 消息发送方法及装置、消息接收方法及装置、存储介质
CN117014356A (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
GR01 Patent grant
GR01 Patent grant