一种控制网络流量路径的方法及装置的制造方法_5

文档序号:8265589阅读:来源:国知局
节点可以是数据从所述第二网络流向所述第一网络时经过的路由节点中的一部分或全部路由节点。
[0157]较佳的,在所述N个路由节点为数据从所述第二网络流向所述第一网络时经过的路由节点的一部分路由节点时,在所述N个路由节点为数据从所述第二网络流向所述第一网络时经过的路由节点的一部分路由节点时,第一路由确定子单元604,用于基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息,确定数据从所述第二网络流向所述第一网络经过的符合预设约束条件的路由节点。
[0158]当然,在所述N个路由节点为数据从所述第二网络流向所述第一网络时经过的路由节点的一部分路由节点时,还可以从所述第一网络与所述第二网络之间的路由节点中随机选择一些其它节点,以使得数据通过所述其它节点和所述N个路由节点从所述第二网络流向所述第一网络。
[0159]较佳的,第一路由确定子单元604,具体用于选择与所述第二网络连接的路由节点,并针对选择的每一个路由节点执行以下操作,直到选择的路由节点与所述第一网络连接,判断与选择的路由节点连接的路由节点中是否存在有所述N个路由节点中的一个路由节点,以及在判断存在有所述N个路由节点中的一个路由节点时,选择所述N个路由节点中的一个路由节点为下一跳路由节点,以及在判断未存在所述N个路由节点中的一个路由节点时,从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
[0160]其中,所述预设约束条件可以是针对带宽,路由成本、可靠性、时延、负载等中一种或多种进行限制的条件,例如所述预设条件可以是带宽不小于10M,且路由成本最低,还可以仅是带宽不小于20M或者路由成本最低的条件。
[0161]例如,参见图2,当路由控制器BI接收到数据从AS2流向ASl的路由规划信息仅包含P3时,由于与AS2连接的路由节点仅有D3,因此,可以确定与AS2连接的路由节点为D3,以所述预设约束条件为路由成本最低为例,针对选择的路由节点D3,在选择与D3连接的路由节点时,D3根据路由控制器BI中的路由表项,从而可以得到与D3的连接的路由节点包括P2,P3,P4和D4,从而判断P2,P3,P4和D4是否包含有所述N个路由节点中的一个路由节点,由于所述N个路由节点为P3,而P2,P3,P4和D4中包含有P3,则将P3作为D3的下一跳的路由节点。
[0162]其中,在选择P3的下一跳路由节点时,P3根据路由控制器BI中的路由表项,从而可以得到与P3的连接的路由节点包括Pl,Dl, D2和P2,由于所述N个路由节点为P3,从而可以判定Pl,Dl,D2和P2中未包括有所述N个路由节点中的一个路由节点,则从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点,而且由于数据需要从AS2流向AS1,因此,可以从与P3连接的路由节点Pl,Dl, D2和P2中去除掉Pl和P2,从Dl和D2中进行选择下一跳的路由节点,假设P3到Dl的带宽为100M,则P3到Dl的路由成本为:cost=10~8/100M=l,而P3到D2的带宽为16M时,则P3到D2的路由成本为:cost=l(T8/16M=6,由于P3到Dl的路由成本小于P3到D2的路由成本,且所述预设预设条件为路由成本最低,进而可以判定Dl为P3的下一跳路由节点。
[0163]针对D1,由于Dl与ASl的路由节点Al连接,进而可以确定数据从AS2流向ASl的路径为 A2->D3->P3->D1->A1。
[0164]路由确定单元602包括第二路由确定子单元605,用于根据所述路由发布信息,确定数据从所述第二网络流向所述第一网络经过的符合所述预设约束条件的路由节点。
[0165]较佳的,第二路由确定子单元605,具体用于选择与所述第二网络连接的路由节点,并针对选择的每一个路由节点执行以下操作,直到选择的路由节点与所述第一网络连接,以及从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
[0166]具体来讲,在与选择的路由节点连接的路由节点有多个路由节点满足所述预设约束条件时,从所述多个路由节点中选择一个路由节点作为下一跳路由节点,例如所述预设约束条件为带宽不小于10M,可靠性不低于80%时,参见图2,以D3为例,与D3连接的路由节点包括P2,P3,P4和D4,当P2和P3均满足所述预设约束条件时,可以从P2和P3随机选择一个路由节点为D3的下一跳路由节点,也可以根据路由算法从P2和P3中选择一个路由节点与D3之间的路径为最佳路径。
[0167]较佳的,配置单元603,还用于在有多个所述第二网络的数据需要传输给所述第一网络时,针对一个所述第二网络,从与选择的路由节点连接的未被选择的所有路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
[0168]具体来讲,在一个路由节点已被选中时,从所述所有路由节点中除去所述已被选中的路由节点中选中下一跳路由节点,参见图2,以D3为例,与D3的连接的路由节点包括P2,P3,P4和D4,在P3已被选中时,则从P2,P4和D4中选择D3的下一跳路由节点,使得每一条流量路径不会出现交叉的情况,进而能够防止出现多条流量路径出现汇聚点后再分叉的情况,实现了多条流量路径不出现汇聚点的技术效果。
[0169]本发明实施例中,本申请技术方案是接收从第一网络向第二网络的路由发布信息,再根据所述路由发布信息,确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点,以及为确定的每一个路由节点配置下一跳路由节点,由于本申请的技术方案为所述确定的每一个路由节点配置了下一跳路由节点,使得数据到所述确定的每一个路由节点时,数据会被自动传输给下一跳路由节点,从而解决了现有技术中存在逐逐邻居选择路由节点的下一跳路由节点为相邻节点的技术问题。
[0170]实施例三:
[0171]本发明的实施例二提供了一种控制网络流量路径的装置,参见图7,所述装置包括:接收器701,用于接收从第一网络向第二网络的路由发布信息;控制器702,用于根据所述路由发布信息,确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点,以及为确定的每一个路由节点配置下一跳路由节点,其中,所述下一跳路由节点是所述路径中所包含的所有路由节点中的节点,且与所述被配置的路由节点相邻,所述被配置的路由节点不包括所述第一网络的路由节点和所述第二网络的路由节点。
[0172]其中,接收器701例如可以是WIFI模块,天线等电子设备,进一步的,控制器702可以是单独的处理芯片,也可以集成在所述装置的处理器中。
[0173]其中,由于所述是从所述第二网络流向所述第一网络的,导致所述确定的所有路由节点必然包含有所述第一网络的路由节点和所述第二网络的路由节点,并可以确定所述第一网络的路由节点为目的节点。
[0174]具体的,接收器701在接收到所述路由发布信息之后,所述装置可以根据所述路由发布信息,获取到数据从所述第二网络流向第一网络经过的所有路由节点,在从所有的路由节点中选择一条路径,以使得数据能够通过所述路径从所述第二网络传输到所述第一网络。
[0175]较佳的,控制器702,具体用于基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息,确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点,其中,所述路由规划信息中的规划节点包括所述第一网络和所述第二网络之间的N个路由节点,所述确定的路由节点包括所述N个路由节点,N为正整数。
[0176]其中,所述路由规划信息可以在所述第一网络向所述第二网络进行路由发布之前获取,也可以在进行所述路由发布的过程中获取,还可以在所述路由发布之后获取,本申请不作具体限制。
[0177]具体的,所述N个路由节点是指数据从所述第二网络流向所述第一网络是必须经过的节点,所述N个值可以取1,2,5,10,30等值,所述N个路由节点可以是数据从所述第二网络流向所述第一网络时经过的路由节点中的一部分或全部路由节点。
[0178]较佳的,在所述N个路由节点为数据从所述第二网络流向所述第一网络时经过的路由节点的一部分路由节点时,在所述N个路由节点为数据从所述第二网络流向所述第一网络时经过的路由节点的一部分路由节点时,控制器702,具体用于基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息,确定数据从所述第二网络流向所述第一网络经过的符合预设约束条件的路由节点。
[0179]当然,在所述N个路由节点为数据从所述第二网络流向所述第一网络时经过的路由节点的一部分路由节点时,还可以从所述第一网络与所述第二网络之间的路由节点中随机选择一些其它节点,以使得数据通过所述其它节点和所述N个路由节点从所述第二网络流向所述第一网络。
[0180]较佳的,控制器702,具体用于选择与所述第二网络连接的路由节点,并针对选择的每一个路由节点执行以下操作,直到选择的路由节点与所述第一网络连接,判断与选择的路由节点连接的路由节点中是否存在有所述N个路由节点中的一个路由节点,以及在判断存在有所述N个路由节点中的一个路由节点时,选择所述N个路由节点中的一个路由节点为下一跳路由节点,以及在判断未存在所述N个路由节点中的一个路由节点时,从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
[0181]其中,所述预设约束条件可以是针对带宽,路由成本、可靠性、时延、负载等中一种或多种进行限制的条件,例如所述预设条件可以是带宽不小于10M,且路由成本最低,还可以仅是带宽不小于20M或者路由成本最低的条件。
[0182]较佳的,控制器702,还用于根据所述路由发布信息,确定数据从所述第二网络流向所述第一网络经过的符合所述预设约束条件的路由节点。
[0183]较佳的,控制器702,具体用于选择与所述第二网络连接的路由节点,并针对选择的每一个路由节点执行以下操作,直到选择的路由节点与所述第一网络连接,以及从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
[0184]具体来讲,在与选择的路由节点连接的路由节点有多个路由节点满足所述预设约束条件时,从所述多个路由节点中选择一个路由节点作为下一跳路由节点,例如所述预设约束条件为带宽不小于10M,可靠性不低于80%时,参见图2,以D3为例,与D3连接的路由节点包括P2,P3,P4和D4,当P2和P3均满足所述预设约束条件时,可以从P2和P3随机选择一个路由节点为D3的下一跳路由节点,也可以根据路由算法从P2和P3中选择一个路由节点
当前第5页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1