【技术实现步骤摘要】
【国外来华专利技术】知道前缀的加权成本多路径群组减少相关申请交叉引用本申请要求2015年3月10日提交的题为“Prefix-AwareWeightedCostMulti-PathGroupReduction”的美国专利申请No.14/643,712的权益和其优先权,该美国专利申请要求2014年5月12日提交的题为“Prefix-AwareWeightedCostMulti-PathGroupReduction”的美国临时申请No.61/991,969的优先权。两个申请的全部内容通过引用合并于此。
技术介绍
在计算机系统之间以网络分组的形式发射信息,所述网络分组在一个或多个互连网络中从网络设备被传递到网络设备(例如,交换机)。每个网络设备将所接收的分组转发到分组中报头信息所指定的目的地。目的地地址可以在不同网络中用于可以由第三方控制的设备,且分组可以在源和目的地之间经过任意数目的不同网络。一些网络设备(典型地,交换机)包括被分配到转发表的存储器。当网络设备接收分组时,网络设备可以使用转发表中的信息以确定如何处置所接收的分组。例如,转发表可以包括路由条目,所述路由条目指定沿着到网络目的地的路径连接到下一跳的出站端口。在一些网络配置中,从网络设备到特定网络目的地可能存在多个可变路径。相等成本多路径(ECMP)路由允许转发表包括针对多个路径中的每个路径的路由条目。支持ECMP的交换机随后可以在ECMP路由集合中的多个路由间分发网络业务。加权成本多路径(WCMP)路由使得多路径路由集合中的多个可变路径中的一些路径相比相同集合中的其他路径更多地被使用。但是,WCMP路由集合的路由条目会消耗分配 ...
【技术保护点】
一种为分组交换机生成转发表的方法,所述方法包括:在分组交换机的转发表中识别多个多路径群组,每个多路径群组与所述转发表中的路由条目的相应的初始集合相对应,为所述多个多路径群组中的一个或多个多路径群组生成路由条目的至少一个替换集合,相比于与相应的多路径群组相对应的路由条目的所述初始集合,所述替换集合具有更少的路由条目;基于业务减少成本度量,选择路由条目的所述替换集合中的一个或多个,每个所选择的替换集合与所述多个多路径群组中不同的相应多路径群组相对应;以及在所述分组交换机的所述转发表中,用路由条目的相应的对应所选择替换集合来替换与路由条目的所选择替换集合相对应的每个多路径群组的路由条目的所述初始集合。
【技术特征摘要】
【国外来华专利技术】2014.05.12 US 61/991,969;2015.03.10 US 14/643,7121.一种为分组交换机生成转发表的方法,所述方法包括:在分组交换机的转发表中识别多个多路径群组,每个多路径群组与所述转发表中的路由条目的相应的初始集合相对应,为所述多个多路径群组中的一个或多个多路径群组生成路由条目的至少一个替换集合,相比于与相应的多路径群组相对应的路由条目的所述初始集合,所述替换集合具有更少的路由条目;基于业务减少成本度量,选择路由条目的所述替换集合中的一个或多个,每个所选择的替换集合与所述多个多路径群组中不同的相应多路径群组相对应;以及在所述分组交换机的所述转发表中,用路由条目的相应的对应所选择替换集合来替换与路由条目的所选择替换集合相对应的每个多路径群组的路由条目的所述初始集合。2.如权利要求1所述的方法,其中,所述业务减少成本度量包括第一业务特性;以及其中,基于所述业务减少成本度量,选择与具有第一业务特性的多路径群组相对应的路由条目的替换集合,包括:选择具有小于最大数目路由条目的路由条目的替换集合,所述替换集合中每个路由条目与不同的网络路径相对应。3.如权利要求2所述的方法,其中,具有小于所述最大数目路由条目的路由条目的所述替换集合正好具有两个路由条目。4.如权利要求2所述的方法,其中,具有所述第一网络业务特性的所述多路径群组不向所述多路径群组发射作为以下一个或多个的网络分组:使用状态性传输层协议的网络分组、超过大小限制的流的网络分组、以及寻址到特定网络地址范围的网络分组。5.如权利要求1所述的方法,进一步包括:将与第一多路径群组相对应的路由条目的第一生成替换集合的第一业务减少成本度量值和与所述第一多路径群组相对应的路由条目的第二生成替换集合的第二业务减少成本度量值进行比较;以及基于所述比较,选择路由条目的所述第一生成替换集合。6.如权利要求1所述的方法,进一步包括:将与第一多路径群组相对应的路由条目的第一生成替换集合的第一业务减少成本度量值和与第二多路径群组相对应的路由条目的第二生成替换集合的第二业务减少成本度量值进行比较;以及基于所述比较,选择路由条目的所述第一生成替换集合。7.如权利要求1所述的方法,进一步包括:将与第一多个多路径群组相应地对应的路由条目的第一多个生成替换集合的第一业务减少成本度量值和与第二多个多路径群组相应地对应的路由条目的第二多个生成替换集合的第二业务减少成本度量值进行比较;以及基于所述比较,选择路由条目的所述第一多个生成替换集合。8.如权利要求1所述的方法,其中,用路由条目的所述替换集合来替换路由条目的所述初始集合将所述转发表中的路由条目的数目减少了至少预定量。9.如权利要求1所述的方法,其中,所述业务减少成本度量包括网络带宽度量,所述网络带宽度量由与遍历所述多路径群组的业务相对应的分数来加权。10.如权利要求1所述的方法,其中,所述分组交换机是软件定义的网络SDN的一部分,且其中,在所述分组交换机的所述转发表中用路由条目的所述替换集合来替换路由条目的所述初始集合包括:将指令从SDN控制器发射到所述分组交换机。11.一...
【专利技术属性】
技术研发人员:叶飞,李江波,维克托·林,萨布哈斯里·曼达尔,
申请(专利权)人:谷歌公司,
类型:发明
国别省市:美国,US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。