【技术实现步骤摘要】
本专利技术涉及数据转发,更具体地,涉及确定性的且优化的比特索引显式复制(BIER)转发。
技术介绍
网络设备(例如,路由器)转发率随着时间的流逝已经快速地增加,而控制面(control plane)处理能力以更慢的速率增加了。转发面(forwarding plane)速度和控制面速度之间的比率非常大(例如,千分之一或者更大的因子),并且随时时间的流逝不断增加。用于因特网协议(IP)多播的现有方法是相对控制面密集的。称为比特索引显式复制(BIER)转发方法的一个方案已经被引入到因特网工程任务组(IETF),以允许在网络核心中很多多播组在最小状态下得到同时支持。在BIER转发方法中,仅针对任何特定分组流的入口(ingress)路由器需要知道哪个入口路由器需要接收任何特定分组。BIER转发方法不要求任何显式树构建协议,BIER转发方法也不要求中间路由器来维持任何每流(per-flow)状态。实现BIER转发方法的路由器被称为比特转发路由器(BFR)。在包括等价多路径(ECMP)或链路聚合组(LAG)(例如,随着路由器变得更快而正变得更通用)的网络中,对于任何一个目的地而言,BIER转发方法导致非确定性路径。特别地,分组到一个目的地所采纳的路径依赖于哪些其它目的地也正接收相同分组。因而,在大多播组中,如果一个路由器或几个路由器交替地加入和离开该多播组,则在该多播组中到其它路由器的路径将波动,这使得网络操作、运营和管理(OAM)困难。例如,在BIER转发方法的情况下,对于追踪路由技术而言可能难以正确地确定针对特定目的地特定分组流
所采用的路径。BI ...
【技术保护点】
一种用于结合转发表执行操作的网络设备,所述网络设备包括:用于创建多个转发表的装置,所述多个转发表中的每一个转发表包括与第一目的地集和第二目的地集相关联的信息,所述第一目的地集不同于所述第二目的地集;用于针对所述多个转发表中的每一个转发表确定针对所述第一目的地集的下一跳的装置;用于针对所述多个转发表中的每一个转发表确定针对所述第二目的地集的等价多路径下一跳的装置;以及用于利用与所述下一跳和所述等价多路径下一跳相关联的信息填充所述多个转发表的装置,所述多个转发表中的一个或多个转发表被用来朝向多个目的地转发多播分组。
【技术特征摘要】
2014.11.06 US 14/534,6891.一种用于结合转发表执行操作的网络设备,所述网络设备包括:用于创建多个转发表的装置,所述多个转发表中的每一个转发表包括与第一目的地集和第二目的地集相关联的信息,所述第一目的地集不同于所述第二目的地集;用于针对所述多个转发表中的每一个转发表确定针对所述第一目的地集的下一跳的装置;用于针对所述多个转发表中的每一个转发表确定针对所述第二目的地集的等价多路径下一跳的装置;以及用于利用与所述下一跳和所述等价多路径下一跳相关联的信息填充所述多个转发表的装置,所述多个转发表中的一个或多个转发表被用来朝向多个目的地转发多播分组。2.根据权利要求1所述的网络设备,还包括:用于存储所述多个转发表的装置;以及用于将所述多个转发表编程到用来转发多播分组的数据面中的装置。3.根据权利要求1所述的网络设备,其中所述多个转发表中的每一个转发表包括针对所述第一目的地集或所述第二目的地集中的每个目的地的单个可能下一跳。4.根据权利要求1所述的网络设备,其中所述多个转发表包括多个比特索引转发表(BIFT)。5.根据权利要求1所述的网络设备,其中,用于针对所述多个转发表中的每一个转发表确定针对所述第二目的地集的所述等价多路径下一跳的装置,还包括:用于利用启发式方法基于针对所述第一目的地集的所述下一跳、
\t对于所述多个转发表中的每一个转发表确定针对所述第二目的地集的所述等价多路径下一跳的装置。6.根据权利要求1所述的网络设备,还包括:用于接收所述多播分组的装置,所述多播分组包括标识用于所述多播分组的目的地地址的信息;用于分析所述多播分组以确定所述多个转发表中的要用于所述多播分组的特定转发表的装置;用于标识与所述特定转发表相关联以及与所述目的地地址相关联的特定下一跳的装置;以及用于向所述特定下一跳转发所述多播分组的装置,所述特定下一跳朝向与所述目的地地址相关联的目的地转发所述多播分组。7.根据权利要求6所述的网络设备,其中用于分析所述多播分组的装置还包括:用于向所述多播分组的至少一部分应用哈希函数以确定所述多个转发表中的要用于所述多播分组的所述特定转发表的装置。8.根据权利要求6所述的网络设备,其中,用于向所述特定下一跳转发所述多播分组的装置还包括:用于针对所述特定下一跳中的每一个特定下一跳创建所述多播分组的拷贝的装置;以及用于向所述特定下一跳中的每一个特定下一跳转发所述多播分组的所述拷贝的装置。9.一种用于结合转发表执行操作的方法,所述方法包括:由在网络中提供的网络设备创建多个转发表,所述多个转发表中的每一个转发表包括与第一目的地集和第二目的地集相关联的信息,所述第一目的地集不同于所述第二目的地集;由所述网络设备并且针对所述多个转发表中的每一个转发表确定针对所述第一目的地集的下一跳;由所述网络设备并且针对所述多个转发表中的每一个转发表确定针对所述第二目的地集的等价多路径下一跳;以及由所述网络设备利用与所述下一跳和所述等价多路径下一跳相关联的信息填充所述多个转发表,所述多个转发表中的一个或多个转发表被用来朝向多个目的地转发多播分组。10.根据权利要求9的方法,还包括...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。