[发明专利]一种位索引显式复制信息传递方法和装置

说明书

本发明公开了一种位索引显式复制信息传递方法，所述方法包括：位索引显式复制BIER网络中的节点通过协议扩展传递链路的BIT位置BP信息；其中，所述BP信息为链路的BIER TE控制信息，为标识所述链路的唯一标识。本发明还公开了一种实现上述方法的位索引显式复制信息传递装置。

技术领域

本发明涉及通信领域，尤其涉及一种位索引显式复制信息传递方法及装置。

背景技术

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协议都是重要的动态路由协议，因为其本身的路由通告交互特性，很多技术都使用这些协议作为载体进行控制信息或者其他信息的传输。