知道前缀的加权成本多路径群组减少的制作方法

文档序号:11162099阅读:来源:国知局

技术特征:

1.一种为分组交换机生成转发表的方法,所述方法包括:

在分组交换机的转发表中识别多个多路径群组,每个多路径群组与所述转发表中的路由条目的相应的初始集合相对应,

为所述多个多路径群组中的一个或多个多路径群组生成路由条目的至少一个替换集合,相比于与相应的多路径群组相对应的路由条目的所述初始集合,所述替换集合具有更少的路由条目;

基于业务减少成本度量,选择路由条目的所述替换集合中的一个或多个,每个所选择的替换集合与所述多个多路径群组中不同的相应多路径群组相对应;以及

在所述分组交换机的所述转发表中,用路由条目的相应的对应所选择替换集合来替换与路由条目的所选择替换集合相对应的每个多路径群组的路由条目的所述初始集合。

2.如权利要求1所述的方法,

其中,所述业务减少成本度量包括第一业务特性;以及

其中,基于所述业务减少成本度量,选择与具有第一业务特性的多路径群组相对应的路由条目的替换集合,包括:选择具有小于最大数目路由条目的路由条目的替换集合,所述替换集合中每个路由条目与不同的网络路径相对应。

3.如权利要求2所述的方法,其中,具有小于所述最大数目路由条目的路由条目的所述替换集合正好具有两个路由条目。

4.如权利要求2所述的方法,其中,具有所述第一网络业务特性的所述多路径群组不向所述多路径群组发射作为以下一个或多个的网络分组:使用状态性传输层协议的网络分组、超过大小限制的流的网络分组、以及寻址到特定网络地址范围的网络分组。

5.如权利要求1所述的方法,进一步包括:

将与第一多路径群组相对应的路由条目的第一生成替换集合的第一业务减少成本度量值和与所述第一多路径群组相对应的路由条目的第二生成替换集合的第二业务减少成本度量值进行比较;以及

基于所述比较,选择路由条目的所述第一生成替换集合。

6.如权利要求1所述的方法,进一步包括:

将与第一多路径群组相对应的路由条目的第一生成替换集合的第一业务减少成本度量值和与第二多路径群组相对应的路由条目的第二生成替换集合的第二业务减少成本度量值进行比较;以及

基于所述比较,选择路由条目的所述第一生成替换集合。

7.如权利要求1所述的方法,进一步包括:

将与第一多个多路径群组相应地对应的路由条目的第一多个生成替换集合的第一业务减少成本度量值和与第二多个多路径群组相应地对应的路由条目的第二多个生成替换集合的第二业务减少成本度量值进行比较;以及

基于所述比较,选择路由条目的所述第一多个生成替换集合。

8.如权利要求1所述的方法,其中,用路由条目的所述替换集合来替换路由条目的所述初始集合将所述转发表中的路由条目的数目减少了至少预定量。

9.如权利要求1所述的方法,其中,所述业务减少成本度量包括网络带宽度量,所述网络带宽度量由与遍历所述多路径群组的业务相对应的分数来加权。

10.如权利要求1所述的方法,其中,所述分组交换机是软件定义的网络SDN的一部分,且其中,在所述分组交换机的所述转发表中用路由条目的所述替换集合来替换路由条目的所述初始集合包括:将指令从SDN控制器发射到所述分组交换机。

11.一种系统,包括:

具有转发表的分组交换机;以及

所述分组交换机的路由管理器,所述路由管理器被配置为:

在所述转发表中识别多个多路径群组,每个多路径群组与所述转发表中的路由条目的相应的初始集合相对应;

为所述多个多路径群组中的一个或多个多路径群组生成路由条目的至少一个替换集合,相比于与相应的多路径群组相对应的路由条目的所述初始集合,所述替换集合具有更少的路由条目;

基于业务减少成本度量,选择路由条目的所述替换集合中的一个或多个,每个所选择的替换集合与所述多个多路径群组中不同的相应多路径群组相对应;以及

在所述转发表中,用路由条目的相应的对应所选择替换集合来替换与路由条目的所选择替换集合相对应的每个多路径群组的路由条目的所述初始集合。

12.如权利要求11所述的系统,

其中,所述业务减少成本度量包括第一业务特性;以及

其中,所述路由管理器被配置为:基于所述业务减少成本度量,通过选择具有小于最大数目路由条目的路由条目的替换集合,来选择与具有所述第一业务特性的多路径群组相对应的路由条目的替换集合,所述替换集合中的每个路由条目与不同的网络路径相对应。

13.如权利要求12所述的系统,具有小于所述最大数目路由条目的路由条目的所述替换集合正好具有两个路由条目。

14.如权利要求12所述的系统,其中,具有所述第一网络业务特性的所述多路径群组不向所述多路径群组发射作为以下一个或多个的网络分组:使用状态性传输层协议的网络分组、超过大小限制的流的网络分组、以及寻址到特定网络地址范围的网络分组。

15.如权利要求11所述的系统,所述路由管理器进一步被配置为:

将与第一多路径群组相对应的路由条目的第一生成替换集合的第一业务减少成本度量值和与所述第一多路径群组相对应的路由条目的第二生成替换集合的第二业务减少成本度量值进行比较;以及

基于所述比较,选择路由条目的所述第一生成替换集合。

16.如权利要求11所述的系统,所述路由管理器进一步被配置为:

将与第一多路径群组相对应的路由条目的第一生成替换集合的第一业务减少成本度量值和与第二多路径群组相对应的路由条目的第二生成替换集合的第二业务减少成本度量值进行比较;以及

基于所述比较,选择路由条目的所述第一生成替换集合。

17.如权利要求11所述的系统,所述路由管理器进一步被配置为:

将与第一多个多路径群组相应地对应的路由条目的第一多个生成替换集合的第一业务减少成本度量值和与第二多个多路径群组相应地对应的路由条目的第二多个生成替换集合的第二业务减少成本度量值进行比较;以及

基于所述比较,选择路由条目的所述第一多个生成替换集合。

18.如权利要求11所述的系统,其中,所述路由管理器被配置为:用路由条目的所述替换集合来替换路由条目的所述初始集合将所述转发表中的路由条目的数目减少了至少预定量。

19.如权利要求11所述的系统,其中,所述业务减少成本度量包括网络带宽度量,所述网络带宽度量由与遍历所述多路径群组的业务相对应的分数来加权。

20.如权利要求11所述的系统,其中,所述分组交换机是软件定义的网络SDN的一部分,且其中,所述路由管理器是SDN控制器的一部分,所述SDN控制器被配置为:在所述分组交换机的所述转发表中,通过将指令发射到所述分组交换机,用路由条目的所述替换集合来替换路由条目的所述初始集合。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1