CN107623630A - 一种位索引显式复制信息传递方法和装置 - Google Patents
一种位索引显式复制信息传递方法和装置 Download PDFInfo
- Publication number
- CN107623630A CN107623630A CN201610555855.XA CN201610555855A CN107623630A CN 107623630 A CN107623630 A CN 107623630A CN 201610555855 A CN201610555855 A CN 201610555855A CN 107623630 A CN107623630 A CN 107623630A
- Authority
- CN
- China
- Prior art keywords
- link
- bier
- node
- information
- forwarding
- 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.)
- Granted
Links
Abstract
本发明公开了一种位索引显式复制信息传递方法,所述方法包括:位索引显式复制BIER网络中的节点通过协议扩展传递链路的BIT位置BP信息;其中,所述BP信息为链路的BIER TE控制信息,为标识所述链路的唯一标识。本发明还公开了一种实现上述方法的位索引显式复制信息传递装置。
Description
技术领域
本发明涉及通信领域,尤其涉及一种位索引显式复制信息传递方法及装置。
背景技术
OSPF(Open Shortest Path First开放式最短路径优先)是一个内部网关协议(Interior Gateway Protocol,简称IGP),用于在单一自治系统(autonomous system,AS)内决策路由。是对链路状态路由协议的一种实现,隶属内部网关协议(IGP),故运作于自治系统内部。著名的迪克斯加算法(Dijkstra)被用来计算最短路径树。OSPF路由协议是一种典型的链路状态(Link-state)的路由协议。在一个自治系统中,所有的OSPF路由器都维护一个相同的描述这个AS结构的数据库,该数据库中存放的是路由域中相应链路的状态信息,OSPF路由器正是通过这个数据库计算出其OSPF路由表的。作为一种链路状态的路由协议,OSPF将链路状态组播数据(Link State Advertisement,LSA)传送给在某一区域内的所有路由器。链路是路由器接口的另一种说法,因此OSPF也称为接口状态路由协议。OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库,生成最短路径树,每个OSPF路由器使用这些最短路径构造路由表。
中间系统到中间系统(IS-IS,Intermediate system to intermediate system,意为“中间系统到中间系统”)是一种内部网关协议,是电信运营商普遍采用的内部网关协议之一。标准的IS-IS协议是由国际标准化组织制定的ISO/IEC10589:2002所规范的。但是标准的IS-IS协议是为无连接网络服务(CLNS)设计的,并不直接适合于IP网络,因此互联网工程任务组制定了可以适用于IP网络的集成化的IS-IS协议,称为集成IS-IS,它由RFC1195等RFC文档所规范。IS-IS属于内部网关路由协议,用于自治系统内部。IS-IS是一种链路状态 协议,与TCP/IP网络中的OSPF协议非常相似,使用最短路径优先算法进行路由计算。
BGP(Border Gateway Protocol)是自治系统间的路由协议。BGP交换的网络可达性信息提供了足够的信息来检测路由回路并根据性能优先和策略约束对路由进行决策。特别地,BGP交换包含全部AS path的网络可达性信息,按照配置信息执行路由策略。通常BGP与IGP协议协同作用。虽然BGP通常使用在自治系统之间,但随着网络的发展,一些场景也倾向于只使用BGP协议作为路由协议。
Babel是一个支持IPv6和IPv4的使用矢量距离算法的路由协议,具有稳定和高效的特点,可用于有线和无线网络。与RIP为代表的有线网络协议相比,Babel不再使用跳数来进行最优路径的选择,而是使用“期望传输跳数”(Expected Transmission Count,ETC)来计算到达某一节点的跳数。ETC不仅考虑了到达某一节点的跳数信息,还综合考虑了链路带宽、拥塞度等一系列指标来作为选路的依据。然而ETC会由于无线环境的变化和网络节点的加入/退出不断变化,这也就造成路由的不断翻转使得网络难以收敛。因此Babel使用历史感知机制(History-sensitive)来加速网络的收敛,即具有相近ETC值的情况下选择曾经使用过的路径。Babel在网络收敛后不会在整个网络范围内进行周期性的路由更新和宣告,只有当节点信息和状态发生变化时才会被动触发更新。
因此,OSPF/ISIS/BGP/BABEL协议都是重要的动态路由协议,因为其本身的路由通告交互特性,很多技术都使用这些协议作为载体进行控制信息或者其他信息的传输。
组播技术在现在的互联网发挥着越来越重要的作用,IPTV(InteractivePersonality TV),Net-Meeting,赛况直播等都使用到了组播技术。组播已有的技术包括PIM(Protocol Independent Multicast)、IGMP(Internet Control Message Protocol)、MLD(Multicast Listener Discovery Protocol)等。在最初的小型应用场景下,已有的这些协议可以满足用户的需求,但随着组播应用越来越广泛,组网形式越来越复杂,组播直接应用在互联网络中,往往会由于骨干网络中的 组播状态过多,占用中间节点的大量控制资源及信令交互,并且不能很好的支持现在广泛应用的VPN(Virtual Private Network)技术发展。由此现在的发展方向,倾向于骨干网络中并不运行传统的组播协议,而是依靠其他技术来完成组播流量的传输。能够解决这些问题的相关技术有,mLDP(Multicast LabelDistribution Protocol)技术、P2MP TE(Point-to-MultiPoint Traffic Engineering)技术,BIER(Bit Indexed Explicit Replication)技术等。
BIER(Bit Indexed Explicit Replication,位索引显式复制)技术的核心思想,将网络边缘的节点都只用一个BIT位来表示,组播流量在中间网络传输,额外封装一个特定的BIER头,这个报文头以BIT位串的形式标注了该组播流的所有目的节点,中间网络转发设备根据BIT位进行路由,保障流量能够发送到所有目的节点。中间节点转发设备事先通过内部协议,比如三层网络中的OSPF(OSPF Open Shortest Path First,开放式最短路径优先)协议,ISIS协议来泛洪节点信息,形成用于指导BIER转发的BIFT(Bit Index ForwardingTable)表,在收到封装了BIER头的流量时,依据BIFT来完成报文到目的节点的转发。
位索引显式复制流量工程(Bit Indexed Explicit Replication TrafficEngineering,BIER TE)技术的核心思想,在BIER技术上更近一步,BIER技术实现的是按照到达目的节点的最短路径进行转发,BIER TE则是使流量按照既定的链路进行传输,直到到达目的节点。BIER TE的技术特点是对支持BIER转发技术中的链路,分配不同的BIT位,在封装组播流量时,同样封装BIT位串在BIER报文头中,但这里BIER报文头位串中的每一位用来标识一个特定的链路,而非一个边缘目的节点。同样,该报文在进入BIER网络中进行转发时,节点对这个报文的处理也跟传统的BIER方式不一样,首先,所查询的BIER TE转发表,是形式与BIER转发表很类似,但实际上完全独立的一个转发表,该表的转发表项中每一位,标识的是一条链路,而不是节点。其次,在根据该转发表项进行转发时,只根据本节点所相连的链路BIT位进行转发和相应处理,保证报文不会回环并且能正确到达目的地。
由此可见,BIER技术可以提供基于最短路径的组播流量转发,并且消除了 传统组播技术中间节点需要保存的组播条目状态,是具有先进意义的一种组播技术。BIER TE技术则更进一步,提供了有流量工程需要的组播流转发方式,使组播流量的转发能够得到更为精确的控制,因此BIER TE技术是有同样先进性的和明显优势的技术。在现有的技术中,BIER TE技术只有数据面的转发,缺乏控制面的信息传递。基于此,亟需一种能够进行控制面信息传递的技术方案。
发明内容
有鉴于此,本发明实施例希望提供一种位索引显式复制信息传递方法及装置,以实现在BIER网络中进行控制面信息传递的技术方案。
本发明实施例的技术方案是这样实现的:
一方面,本发明实施例提供一种位索引显式复制信息传递方法,所述方法包括:位索引显式复制BIER网络中的节点通过协议扩展传递链路的BIT位置BP信息;其中,所述BP信息为链路的BIER TE控制信息,为标识所述链路的唯一标识。
在上述方案中,所述节点通过协议扩展传递所述BP信息的同时,所述方法还包括:所述节点通过协议扩展传递链路的以下BIER TE控制信息中的一个或多个:BIER TE能力、位串长度BSL、子域ID号、集标识SI、拓扑ID、链路类型、算法和链路权重。
在上述方案中,所述链路包括物理链路和/或虚拟链路。
在上述方案中,所述协议至少包括以下协议中的一种:开放式最短路径优先OSPF协议、中间系统到中间系统ISIS协议、边界网关协议BGP和BABEL协议。
在上述方案中,节点通过协议扩展传递链路的BIT位置BP信息之前,所述方法还包括:直接配置链路的BIER TE控制信息;和/或接收下发的链路的BIER TE控制信息。
在上述方案中,所述方法还包括:根据链路的BIER TE控制信息生成相应 的BIERTE转发表项。
在上述方案中,根据链路的BIER TE控制信息,通过以下算法之一计算出对应的BIER TE转发表项:最短路径优先SPF算法、约束路径算法。
在上述方案中,所述方法还包括:根据所述BIER TE转发表项转发以BIER TE方式封装的报文。
另一方面,本发明实施例还提供一种位索引显式复制信息传递装置,应用于位索引显式复制BIER网络中的节点,所述装置包括:发送模块,用于通过协议扩展传递链路的BIT位置BP信息;其中,所述BP信息为链路的BIER TE的控制面信息,为指示所述链路的唯一标识。
在上述方案中,所述发送模块还用于通过协议扩展传递链路的以下BIER TE控制信息中的一个或多个:BIER TE能力、位串长度BSL、子域ID号、集标识SI、拓扑ID、链路类型、算法和链路权重。
在上述方案中,所述装置还包括:处理模块,用于根据链路的BIER TE控制信息生成相应的BIER TE转发表项。
在上述方案中,所述装置还包括:转发模块,用于根据所述BIER TE转发表项转发以BIER TE方式封装的报文。
本发明实施例的一种位索引显式复制信息传递方法及装置,BIER位索引显式复制网络中的节点通过协议扩展传递所述节点的链路的BIT位置BP信息;其中,所述BP信息为所述节点的BIER TE控制信息,为指示所述路径的唯一标识。如此,实现BIER TE控制信息在网络中的控制面传递,使网络节点能够根据该信息生成BIER TE转发表项,实现BIER TE的流量封装及转发。从而使BIER TE技术能够真正在网络中实现应用。
附图说明
图1为本发明实施例一提供的一种位索引显式复制信息传递方法的流程示意图;
图2为本发明实施例二提供的一种位索引显式复制信息传递方法的流程示 意图;
图3为本发明实施例三提供的网络结构示意图;
图4为发明实施例三提供的OSPF和ISIS协议扩展格式的示意图;
图5为本发明实施例三提供的BGP和BABEL协议扩展格式的示意图状;
图6为本发明实施例四提供的网络结构示意图;
图7为本发明实施例四提供的OSPF和ISIS协议扩展格式的示意图;
图8为本发明实施例五提供的网络结构示意图;
图9为本发明实施例六提供的网络结构示意图;
图10为本发明实施例七提供的网络结构示意图;
图11为本发明实施例八提供的一种位索引显式复制信息传递装置的结构示意图;
图12为本发明实施例八提供的另一种位索引显式复制信息传递装置的结构示意图。
具体实施方式
在本发明的各种实施例中:BIER网络中的节点通过协议扩展传递所述节点的链路的BIT位置BP信息;其中,所述BP信息为所述节点的BIER TE的控制信息,为指示所述路径的唯一标识,当节点需要进行报文的转发时,通过根据BP信息生成的转发表项转发BIER TE格式封装的报文、
下面结合附图对技术方案的实施作进一步的详细描述。
实施例一
本发明实施例一提供一种BIER信息传递方法,如图1所示,该方法包括:
S101,BIER网络中的节点通过协议扩展传递链路的BIT位置BP信息;其中,所述BP信息为链路的BIER TE控制信息,为指示所述链路的唯一标识;
这里,BIER网络中的节点将自身与另一节点之间的链路进行标识作为该节点的BP信息,通过通知传递给其他的节点。这里其他节点可为该节点所属BIER 网络中的除该节点自身之外的任意一节点。
这里,链路可包括物理链路和/或虚拟链路,例如,某链路的两端的节点分别称为第一节点和第二节点,其中,第二节点可为第一节点的相邻节点,也可为第一节点的非相邻节点。当第二节点为第一节点的相邻节点时,该链路为物理链路,链路的BP信息为第一节点与第二节点之间的物理链路的唯一标识;当第二节点为第一节点的非相邻节点时,该链路为虚拟链路,链路的BP信息为第一节点与第二节点之间的虚拟链路的唯一标识,该虚拟链路包括跨越第一节点与第二节点之间的多个节点的多条相连的物理路径。
需要说明的是,当某一节点向其他节点发送链路的BP信息时,该节点也可接收其他节点发送的链路的BP信息,也就是说,BIER网络中的任一节点可向其他节点发送的链路的BP信息,也可接收其他节点发送的链路的BP信息。
需要说明的是,节点发送的链路的BP信息可为该节点自身的对应的链路的BP信息,也可为接收的其他节点对应的链路的BP信息,从而使得BIER网络中的节点可以直接接收某一节点对应的链路的BP信息,也可通过学习获取其他节点对应的链路的BP信息。
这里,用于传递BP信息的协议至少包括以下协议中的一种:开放式最短路径优先OSPF协议、中间系统到中间系统ISIS协议、边界网关协议BGP和BABEL协议。可通过在协议的消息中增加字段来传递BP信息,实现协议的扩展。这里,对于协议的具体扩展形式不进行限制,对于具体的协议的使用这里不再具体赘述。
这里,节点通过协议扩展传递链路的BIT位置BP信息之前,所述方法还包括:直接配置链路的BIER TE控制信息;和/或接收下发的链路的BIER TE控制信息。这里,可通过节点自行配置其链路的BIERTE控制信息,也可通过节点的控制端比如控制器来配置其链路的BIERTE控制信息,然后通过控制端下发至节点。
S102,根据链路的BIER TE控制信息生成相应的BIER TE转发表项;
这里,根据链路的BIER TE控制信息,通过以下算法之一计算出对应的 BIER TE转发表项:最短路径优先SPF算法、约束路径算法。
当节点接收到所有其他所有节点的BP信息后,实际上收到的是比较散乱的BP信息,比如,节点1接收到的关于节点2的BP信息包括链路1,而收到关于节点3的BP信息也包含链路1,但此时,并未将节点2、节点3、链路1的关系联系起来,此时可通过SPF算法、约束路径算法等算法将节点2、节点3、路径1联系起来,确定节点1、节点2之间的链路的BP信息为链路1。
BIER网络中的节点根据接收到的所有的BP信息生成包含该BIER网络中的所有链路的对应的BP信息,将每一条链路的节点与该链路的BP信息以及进行对应,生成该网络的转发表项。
S103,根据所述BIER TE转发表项转发以BIER TE方式封装的报文。
当入口节点存在组播流量需要进行封装时,通过入口节点的信息和出口节点的信息计算出该组播流量转发所需的路径,根据转发表项将这些路径所包括的链路对应的控制信息中的BP信息封装到BIER TE报文头中,比如,报文头中的位串部分,生成以BIER TE方式封装的报文,当该路径中各参与转发节点在发现是BIER TE类型的报文后,根据BIER TE转发表进行转发。这里,当网络的转发节点接收到该以BIER TE方式封装的报文时,根据封装的报文头以及各节点本地的转发表项转发该组播流量直至目的节点。
这里,本实施例中的以BIER TE方式封装的报文即BIER TE报文与BIER报文的区别在于,BitString(位串)信息中封装的不是每个节点所对应的BP信息,而是链路所对应的BP信息。
通过本发明实施例提供的位索引显式复制信息传递方法,能够实现BIER TE控制信息在网络中的控制面传递,使网络节点能够根据该控制信息生成BIER TE转发表项,实现BIER TE的流量封装及转发。从而使BIER TE技术能够真正在网络中实现应用,对组播技术和网络的发展有非常重要的促进作用,对组播技术和网络的发展有非常重要的促进作用。
实施例二
本发明实施例一提供一种BIER信息传递方法,如图1所示,该方法包括:
S201,BIER网络中的节点通过协议扩展传递链路的BIT位置BP信息;其中,所述BP信息为链路的BIER TE控制信息,为指示所述链路的唯一标识;
S202,所述节点通过协议扩展传递所述BP信息的同时,所述节点通过协议扩展传递链路的以下BIER TE控制信息中的一个或多个:BIER TE能力、位串长度BSL、子域ID号、集标识SI、拓扑ID、链路类型、算法和链路权重。
这里,节点之间通过扩展协议传递的BIER TE控制信息不仅包括链路的BP信息,还可包括BIER TE能力、位串长度BSL、子域ID号、集标识SI、拓扑ID、链路类型、算法和链路权重等信息,其中,BIER TE能力用于标识该链路对应节点是否支持BIER TE,比如,链路1的节点为节点1和节点2,可通过链路1对应的BIER TE能力确定节点1或者节点2不支持BIER TE,具体的,用于指示节点1不支持还是节点1不支持可进行设置;BSL可用于指示该节点所支持的位串长度;子域ID号用于指示该节点所属的子域的标识,表示该节点具体属于哪一个子域;SI用于指示该节点所属的集的标识,表示该节点具体属于哪一个集,拓扑ID指示该节点所属的拓扑的标识,表示该节点具体属于哪一个拓扑,这里,通过子域、集、拓扑对网络进行分层,尤其对具有大量节点的网络而言,使网络结构清晰;链路类型用于指示该链路为虚拟链路还是物理链路;算法用于指示该链路所使用的算法;链路权重用于指示该链路的权重,这里,可根据链路所述的流量带宽来设置链路权重。
需要说明的是,链路的BIER TE控制信息可不限制在上述信息,可根据用户的需求进行设置。
这里,用于传递BIER TE控制信息的协议至少包括以下协议中的一种:开放式最短路径优先OSPF协议、中间系统到中间系统ISIS协议、边界网关协议BGP和BABEL协议。可通过在协议的消息中增加字段来传递BIER TE控制信息,实现协议的扩展。这里,对于协议的具体扩展形式不进行限制,对于具体的协议的使用这里不再具体赘述。
S203,根据链路的BIER TE控制信息生成相应的BIER TE转发表项;
这里,根据链路的BIER TE控制信息,通过以下算法之一计算出对应的 BIER TE转发表项:最短路径优先SPF算法、约束路径算法。
这里,根据传递的所有的BIER TE控制信息通过上述算法生成转发表项。
S204,根据所述BIER TE转发表项转发以BIER TE方式封装的报文。
这里,在入口节点以BIER TE方式封装报文时,报文头中关于路径的信息可携带路径所包括的链路的BP信息,也可在BP信息之外再携带该链路对应其他BIER TE信息。当然,根据BP信息即可确定待转发的组播流量的路径,当转发节点接收到报文头时,根据本地的转发表项中的链路与节点的信息确定待发送的下一节点,以及该链路的相关情况,比如,是否支持BIER TE,该链路为虚拟链路还是物理链路,算法等确定此时转发的报文封装的格式,以使得下一节点进行正确的转发。
通过本发明实施例的方法,通过链路的BIER TE控制信息的在各个节点之间的传递,使得节点根据传递的BIER TE控制信息生成转发表,根据该转发表实现组播数据流在BIER网络中的正确、快捷的组播。
实施例三
在本实施例中,首先通过举例网络对链路的BP进行介绍,以进一步的对本发明的位索引显式复制信息传递方法进行进一步描述。
这里,通过包括多个节点的运行BIER TE技术的BIER网络为例对本发明中的链路的BP信息进行示例性描述,如图3所示,所有节点组成了一个运行的BIER TE技术的网络,这些节点包括节点1、节点2至到节点15,其中,节点1是连接源1的节点,节点2、节点3、节点4、节点5、节点6时连接对应的接收者的节点,这里,节点1、节点2、节点3、节点4、节点5、节点6是连接源或者接收者的网络的边缘节点,节点11、节点12、节点13、节点14、节点15、节点16、节点17是中间转发节点。
如图3所示,为该网络中的节点的链路分配了BP信息,以支持BIER TE功能,其中,可通过数字标识来标识链路,即不同的链路分配不同的数字标识作为该链路对应的BP信息,例如,链路后的数字标识即表示为给链路所分配的BP信息,比如节点1与节点11间的链路,分配的BP为链路1,节点11与 节点12、节点14、节点16相连的链路分配的BP分别为链路11、链路2、链路3,节点14与节点12、节点13、节点15、节点17所相连的链路分配的BP分别为链路13、链路14、链路9、链路17,节点5与节点13、节点15相连的链路分配的BP分别为链路15、链路10,其他的链路分配方式与上述几个节点的分配方式相同。
BIER TE的BP信息进行通告的形式可以是TLV(Type,Length、BitPosition Value)的方式,该方式可以提供较强的扩展性,当然也可以通过已有的协议通告内容附加方式来实现,从而通过协议扩展传递链路的BP信息。这里的协议可以包括以下协议中的一种或多种:OSPF协议、ISIS协议、BGP和BABEL协议,其中,对于OSPF和ISIS协议,基于这两个协议是链路状态协议,扩展的TLV方式可以采用图4所示的方式,协同这两个协议的链路通告一起泛洪,以此实现链路与BP的对应通告;对于BGP和BABEL协议,基于这两个协议是距离矢量协议,没有直接的链路通告,可以采用图5所示的方式进行通告,通过包括:Type,Length、链路使用名称/ID号(interface name/id),和/或邻居/下一跳(neighbor/nexthop)、BitPosition Value来标识,同样可以使网络中的节点学习到链路与BP的对应关系。这里,对通告方式中的具体字符所代表的信息,以及具体的通知形式与现有技术相同,这里不再进行赘述。
在具体的技术实现中,进行通告的信息也可以分散开来单独发布,每个信息作为一个独立的TLV进行通告。这里,图4与图5所示的格式作为一种通告方式的距离,本发明对通告的格式并不做限制。
在本发明实施例中,链路的控制信息可以通过配置在各个节点上的方式实现,也可以通过控制器或者其他方式下发,为了形成能供流量转发的BIER TE转发表,这些信息需要在网络中实现通告,使各个节点都能够根据流量的需要对BIER TE的报文头做相应的封装,以生成可供BIER TE转发的转发表项。
在网络中进行通告时,可以利用OSPF协议、ISIS协议、BGP协议和BABEL协议的通告机制来进行信息通告,从而保证网络中的节点能收到该信息并通过处理生成相应的BIERTE转发表项。
特别的,对于与源连接的入口节点,在获知了链路的BP信息后,当组播流量需要进行封装时,根据各种计算方式得出路径信息后,将这些路径对应的BP信息封装到BIER TE报文头中。本实施例中携带BIER TE报文头的BIER TE报文即以BIER TE方式进行封装的报文与BIER报文的区别在于,BitString位串信息中封装的,不是每个节点所对应的BP信息,而是链路所对应的BP信息。各参与转发节点在发现是BIER TE类型的报文后,根据各参与转发节点本地的BIER TE转发表进行转发。
需要说明的是,在本发明实施例提供的附图中,通过虚线表示源或接收者与节点之间的通信链路,这里,具体的通信链路的形式可为本领域技术人员可想到的任何的通信链路,通过实线表示节点与节点之间的链路,该链路为物理链路。
实施例四
在本实施例中,通过具有分层结构的网络对本发明实施例提供的位索引显式复制信息传递方法进行进一步说明,其中,如图6所示,该网络为了支持业务需求,将网络中的链路分为两层结构,这个方式可以通过BIER技术中的分不同子域sub-domian方式来实现,从而实现多业务网络。这里,通过虚线和实线对不同的子域进行区分,虚线所示的链路为子域1的链路,实线所示的链路为子域2的链路。如图6所示,中间网络虚线链路属于子域1,sub-domian-id为1,实线链路属于子域2,sub-domian-id为2。其中,节点1与节点11之间的链路、节点11与节点14之间的链路、节点14与节点15之间的链路都同时属于2个子域,这几条链路在两个子域中都会有链路BP信息,节点1与节点11之间的链路在子域1中的BP为1,在子域2中的BP为21;节点11与节点14之间的链路在子域1中的BP为2,在子域2中的BP为28;节点14与节点15之间的链路在子域1中的BP为9,在子域2中的BP为29。
在OSPF和ISIS协议中,可以协同通告链路信息,通告采用如图7所示的TLV信息,在图4的基础上将该链路及其对应的sub-domian-id一并通告。同样在BGP和BABEL协议中,可以采用在图5基础上增加sub-domian-id的方式一 起通告。
链路的分层也可以通过、拓扑ID的方式来进行多级分层。在通告链路的BIER TE控制信息时,协同SI、拓扑ID一起通告,同样可以实现链路的分层管理功能。
同样的,这些信息也可以单独发布,每个信息作为一个独立的TLV进行通告。
实施例五
在本实施例中,以图8所示的网络对本发明提供的位索引显式复制信息传递方法中组播流量的组播进行描述,以进一步对本发明提供的位索引显式复制信息传递方法进行描述,其中,这里认为网络中的各节点已接收到其他的所有节点的BIER TE控制信息,并已经生成本地的转发表项,这里,进行通告的协议可以为OSPF协议,节点通过协议扩展学习到了各个链路的BP等BIER TE控制信息。
在图8所示的网络中,入口节点是节点1,有接收者的出口节点分别为节点2,节点3和节点4。当存在一条组播流量时,根据该组播流量的业务开展需要,入口节点1通过路径计算获知到这条组播流量需要在该网络中经过链路1,链路2,链路6,链路7和链路8到达接收者。根据转发表项中具有这些链路BP信息的链路,入口节点1在封装该组播流量时,将这几条链路所对应的BP信息封装到BIER TE报文头中的位串部分,由此该组播流量经过的网络中路径包括链路1,链路2,链路6,链路7和链路8,当节点1确定报文头中携带链路1和链路2时,根据本地的转发表项将组播流量转发至节点2和节点5,当节点5接收到组播流量时,将组播流量转发至节点6,从而,使得转发节点包括节点1、节点5、节点6可根据该报文头及本地所生成的BIER TE转发表项转发流量到出口节点节点2、节点3、节点4,从而到达接收者,实现流量的组播。
实施例六
在本实施例中,通过如图9所示的网络对链路的BIER TE控制信息中的链 路权重在本实施例提供的位索引显式复制信息传递方法中的应用进行说明。
这里,根据业务的需求,链路可以采用权重的方式来影响其链路在业务转发中的角色。如图9所示,从节点2到达节点6进行业务转发时,可通过链路3和链路8,也可链路7和链路4来实现。当通过路由协议的算路,这两条路径为等价路径,这样节点2在作为流量的入口节点时,可能会采用均衡的方式来分担流量在两条路径上。但实际上存在一种可能性,链路7是一条不稳定的链路,或者可用带宽较少,因此该链路在进行信息通告时,可将其链路权重设置为较低的值,这样在节点2进行流量封装时,能够根据BIER TE控制信息中的链路权重进行考虑转发的路径,从而减少该链路上所封装的流量。这里,链路权重的设置可根据该链路的可用带宽来进行设置。
在实际应用中,链路权重的设置依据可不限制在可用带宽上。
这里,链路权重的通告也可采用类似于图4或者图7的方式来进行通告。本发明示例仅仅是格式参考。
实施例七
在本实施例中,通过如图10所示的网络对链路的BIER TE控制信息中的链路类型在本发明实施例提供的位索引显式复制信息传递方法中的应用进行说明。
在该网络中,节点3不能提供BIER TE转发功能,因此当以BIER TE方式封装的BIERTE报文发送到该节点时,该节点无法进行正确处理,可能出现报文转发错误,或者直接将报文丢弃的情况。这里,如图10中的虚线所示,在节点2和节点4之间建立虚拟链路,分配BP信息为链路3。该虚拟链路可采用图4或者图5,或者图6类似的形式以链路类型的方式在协议中进行通告,与其他的链路,比如节点2到节点6之间的物理链路的类型不同,从而与普通流量工程链路的通告进行区分。
在各个节点接收到该链路类型后,同样生成相应的BIER TE转发表项,在节点2和节点4上,该虚拟链路所对应的转发表项将与普通的BIER TE转发表项不同,需要提供进一步封装其他类型的节点3可正常辨识和处理的封装方法, 比如普通BIER封装、IP封装或者其他隧道形式的封装等。节点3在接收到节点2或节点4转发的以不同于BIER TE方式进行封装的组播流量时,将不会收到直接以BIER TE方式封装的报文,从而不会出现报文错误处理和丢弃情况。
实施例八
为实现上述实施例的位索引显式复制信息传递方法,本实施例八提供一种位索引显式复制信息传递装置,该装置应用于BIER网络中的节点,如图11所示,该装置包括发送模块801,用于通过协议扩展传递链路的BP信息;其中,所述BP信息为链路的BIER TE的控制信息,为指示所述链路的唯一标识。
在实际使用中,该装置还可包括存储模块,用于存储所述BIER位索引显式复制网络中的链路的BIT位置BP信息;
这里,发送模块801还用于通过协议扩展传递链路的以下BIER TE控制信息中的一个或多个:BIER TE能力、位串长度BSL、子域ID号、集标识SI、拓扑ID、链路类型、算法和链路权重。
这里,其中,可扩展的协议包括OSPF协议,或者ISIS协议,或者BGP协议,或者BABEL协议等,也可以两种或者两种以上协议结合使用。
如图12所示,该装置还包括:处理模块802,用于根据链路的BIER TE控制信息生成相应的BIER TE转发表项。
在实际应用中,入口节点根据协议扩展所传递的BIER TE控制信息,将组播业务或者组播流所需要经过的链路对应到链路BP,再封装到报文头的位串部分进行转发。
如图12所示,该装置还包括:转发模块803,用于根据所述BIER TE转发表项转发以BIER TE方式封装的报文。
在实际应用中,该装置还可包括接收装置,用以接收协议扩展携带的BIER TE控制信息。
当在网络节点中增加逻辑单元时,发送模块801、处理模块802、转发模块803可由位于网络节点中的中央处理器(CPU,Central Processing Unit)、数字信号处理器(DSP,Digital Signal Processor)、或可编程门阵列(FPGA,Field Programmable Gate Array)实现。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述,仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。
Claims (12)
1.一种位索引显式复制信息传递方法,其特征在于,所述方法包括:
位索引显式复制BIER网络中的节点通过协议扩展传递链路的BIT位置BP信息;其中,所述BP信息为链路的BIER TE控制信息,为标识所述链路的唯一标识。
2.根据权利要求1所述的方法,其特征在于,所述节点通过协议扩展传递所述BP信息的同时,所述方法还包括:所述节点通过协议扩展传递链路的以下BIER TE控制信息中的一个或多个:BIER TE能力、位串长度BSL、子域ID号、集标识SI、拓扑ID、链路类型、算法和链路权重。
3.根据权利要求1或2所述的方法,其特征在于,所述链路包括物理链路和/或虚拟链路。
4.根据权利要求1或2所述的方法,其特征在于,所述协议至少包括以下协议中的一种:开放式最短路径优先OSPF协议、中间系统到中间系统ISIS协议、边界网关协议BGP和BABEL协议。
5.根据权利要求1或2所述的方法,其特征在于,节点通过协议扩展传递链路的BIT位置BP信息之前,所述方法还包括:
直接配置链路的BIER TE控制信息;
和/或接收下发的链路的BIER TE控制信息。
6.根据权利要求1或2所述的方法,其特征在于,所述方法还包括:
根据链路的BIER TE控制信息生成相应的BIER TE转发表项。
7.根据权利要求6所述的方法,其特征在于,根据链路的BIER TE控制信息,通过以下算法之一计算出对应的BIER TE转发表项:
最短路径优先SPF算法、约束路径算法。
8.根据权利要求6所述的方法,其特征在于,所述方法还包括:根据所述BIER TE转发表项转发以BIER TE方式封装的报文。
9.一种位索引显式复制信息传递装置,其特征在于,应用于位索引显式复制BIER网络中的节点,所述装置包括:发送模块,用于通过协议扩展传递链路的BIT位置BP信息;其中,所述BP信息为链路的BIER TE的控制面信息,为指示所述链路的唯一标识。
10.根据权利要求9所述的装置,其特征在于,所述发送模块还用于通过协议扩展传递链路的以下BIER TE控制信息中的一个或多个:BIER TE能力、位串长度BSL、子域ID号、集标识SI、拓扑ID、链路类型、算法和链路权重。
11.根据权利要求9或10所述的装置,其特征在于,所述装置还包括:处理模块,用于根据链路的BIER TE控制信息生成相应的BIER TE转发表项。
12.根据权利要求11所述的装置,其特征在于,所述装置还包括:转发模块,用于根据所述BIER TE转发表项转发以BIER TE方式封装的报文。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610555855.XA CN107623630B (zh) | 2016-07-13 | 2016-07-13 | 一种位索引显式复制信息传递方法和装置 |
PCT/CN2017/092590 WO2018010658A1 (zh) | 2016-07-13 | 2017-07-12 | 一种位索引显式复制信息传递方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610555855.XA CN107623630B (zh) | 2016-07-13 | 2016-07-13 | 一种位索引显式复制信息传递方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107623630A true CN107623630A (zh) | 2018-01-23 |
CN107623630B CN107623630B (zh) | 2021-04-06 |
Family
ID=60952229
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610555855.XA Active CN107623630B (zh) | 2016-07-13 | 2016-07-13 | 一种位索引显式复制信息传递方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN107623630B (zh) |
WO (1) | WO2018010658A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019237800A1 (zh) * | 2018-06-11 | 2019-12-19 | 中兴通讯股份有限公司 | 一种自动切分网络的方法、装置、设备及存储介质 |
WO2020001299A1 (zh) * | 2018-06-27 | 2020-01-02 | 华为技术有限公司 | 一种发送报文的方法、设备和系统 |
CN111147383A (zh) * | 2018-11-02 | 2020-05-12 | 华为技术有限公司 | 报文转发的方法、发送报文的装置和接收报文的装置 |
CN112511988A (zh) * | 2020-03-06 | 2021-03-16 | 中兴通讯股份有限公司 | 报文转发方法、设备、系统、网络设备和存储介质 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110417657B (zh) | 2018-04-27 | 2022-05-17 | 华为技术有限公司 | 一种处理组播数据报文的方法及装置 |
CN116848831A (zh) * | 2021-02-12 | 2023-10-03 | 华为技术有限公司 | 用于bier-te的igp扩展 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150078379A1 (en) * | 2013-09-17 | 2015-03-19 | Cisco Technology, Inc. | Bit Indexed Explicit Replication Using Internet Protocol Version 6 |
US20150131658A1 (en) * | 2013-09-17 | 2015-05-14 | Cisco Technology, Inc. | Equal Cost Multi-path With Bit Indexed Explicit Replication |
CN105743793A (zh) * | 2014-12-31 | 2016-07-06 | 瞻博网络公司 | 用于网络设备组件的比特索引显式复制(bier)转发 |
-
2016
- 2016-07-13 CN CN201610555855.XA patent/CN107623630B/zh active Active
-
2017
- 2017-07-12 WO PCT/CN2017/092590 patent/WO2018010658A1/zh active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150078379A1 (en) * | 2013-09-17 | 2015-03-19 | Cisco Technology, Inc. | Bit Indexed Explicit Replication Using Internet Protocol Version 6 |
US20150131658A1 (en) * | 2013-09-17 | 2015-05-14 | Cisco Technology, Inc. | Equal Cost Multi-path With Bit Indexed Explicit Replication |
CN105556899A (zh) * | 2013-09-17 | 2016-05-04 | 思科技术公司 | 位索引显式复制 |
CN105743793A (zh) * | 2014-12-31 | 2016-07-06 | 瞻博网络公司 | 用于网络设备组件的比特索引显式复制(bier)转发 |
Non-Patent Citations (1)
Title |
---|
RAN. CHEN等: "《PCEP Extensions for BIER draft-chen-bier-pce-bier-01》", 《NETWORKING WORKING GROUP》 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2019237800A1 (zh) * | 2018-06-11 | 2019-12-19 | 中兴通讯股份有限公司 | 一种自动切分网络的方法、装置、设备及存储介质 |
WO2020001299A1 (zh) * | 2018-06-27 | 2020-01-02 | 华为技术有限公司 | 一种发送报文的方法、设备和系统 |
CN110650094A (zh) * | 2018-06-27 | 2020-01-03 | 华为技术有限公司 | 一种发送报文的方法、设备和系统 |
CN110650094B (zh) * | 2018-06-27 | 2021-07-16 | 华为技术有限公司 | 一种发送报文的方法、设备和系统 |
US11627084B2 (en) | 2018-06-27 | 2023-04-11 | Huawei Technologies Co., Ltd. | Packet sending method, device, and system |
CN111147383A (zh) * | 2018-11-02 | 2020-05-12 | 华为技术有限公司 | 报文转发的方法、发送报文的装置和接收报文的装置 |
CN111147383B (zh) * | 2018-11-02 | 2021-06-29 | 华为技术有限公司 | 报文转发的方法、发送报文的装置和接收报文的装置 |
CN112511988A (zh) * | 2020-03-06 | 2021-03-16 | 中兴通讯股份有限公司 | 报文转发方法、设备、系统、网络设备和存储介质 |
US11882021B2 (en) | 2020-03-06 | 2024-01-23 | Zte Corporation | Packet forwarding method, apparatus and system, network device and storage medium |
CN112511988B (zh) * | 2020-03-06 | 2024-04-19 | 中兴通讯股份有限公司 | 报文转发方法、设备、系统、网络设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN107623630B (zh) | 2021-04-06 |
WO2018010658A1 (zh) | 2018-01-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107623630A (zh) | 一种位索引显式复制信息传递方法和装置 | |
CN101960785B (zh) | 在链路状态协议受控以太网网络上实现vpn | |
USRE47260E1 (en) | System and method for point to multipoint inter-domain MPLS traffic engineering path calculation | |
CN102150148B (zh) | 层2拓扑中针对单播帧和多播帧的差别化服务 | |
CN102037685B (zh) | 通过链路状态协议控制的以太网的ip转发 | |
Vetriselvan et al. | Survey on the RIP, OSPF, EIGRP routing protocols | |
CN101606341B (zh) | 用于在穿过提供商网络的ce-ce路径上高效路由ip流量的技术 | |
US9231851B2 (en) | System and method for computing point-to-point label switched path crossing multiple domains | |
CN102217238A (zh) | 应用于mpls网络的服务实例 | |
Rakheja et al. | Performance analysis of RIP, OSPF, IGRP and EIGRP routing protocols in a network | |
CN103905315B (zh) | 传送网络中所用的路由信息的虚拟化和分发的方法、设备和系统 | |
CN110460522A (zh) | 组播数据传输方法、相关装置及系统 | |
CN106063203A (zh) | 软件定义网络(sdn)特定拓扑信息发现 | |
Fiţigău et al. | Network performance evaluation for RIP, OSPF and EIGRP routing protocols | |
CN107040400A (zh) | 网络装置及方法 | |
CN105871722A (zh) | 标签构造以及标签报文转发方法及装置 | |
CN107592262A (zh) | 报文发送方法和装置、报文跨域转发的网络架构 | |
CN101960786A (zh) | 使用链路状态协议受控以太网网络的mpls p节点替换 | |
CN102884767A (zh) | 第2层多路径网络中链路成本按图分配 | |
CN106105130A (zh) | 携带熵头的源路由 | |
CN107968750A (zh) | 报文传输方法、装置及节点 | |
CN106922008B (zh) | 一种基于RPL路由协议的IPv6无线传感网多路径传输方法 | |
US11290394B2 (en) | Traffic control in hybrid networks containing both software defined networking domains and non-SDN IP domains | |
CN107483338A (zh) | 一种确定跨域标签交换路径隧道的方法、设备和系统 | |
US20150334667A1 (en) | Technique for improving ldp-igp synchronization |
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 |