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

文档序号:8265589阅读:来源:国知局
P3->D2->A1。
[0075]具体的,在所述N个路由节点为数据从所述第二网络流向所述第一网络时经过的路由节点的一部分路由节点时,所述基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息,确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点,具体包括:基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息,确定数据从所述第二网络流向所述第一网络经过的符合预设约束条件的路由节点。
[0076]当然,在所述N个路由节点为数据从所述第二网络流向所述第一网络时经过的路由节点的全部路由节点时,也可以按照上述方式来确定路由。
[0077]其中,所述预设约束条件可以是针对带宽,路由成本、可靠性、时延、负载等中一种或多种进行限制的条件,例如所述预设条件可以是带宽不小于10M,且路由成本最低,还可以仅是带宽不小于20M或者路由成本最低的条件。
[0078]具体的,所述基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息,确定数据从所述第二网络流向所述第一网络经过的符合预设约束条件的路由节点,具体包括以下步骤:
[0079]参见图3,上述步骤包括:
[0080]步骤301:选择与所述第二网络连接的路由节点;
[0081]步骤302:针对选择的每一个路由节点执行以下操作,直到选择的路由节点与所述第一网络连接:
[0082]其中,步骤302包括步骤3021、步骤3022和步骤3023,具体如下:
[0083]步骤3021:判断与选择的路由节点连接的路由节点中是否存在有所述N个路由节点中的一个路由节点;
[0084]在判断存在有所述N个路由节点中的一个路由节点时,执行步骤3022,选择所述N个路由节点中的一个路由节点为下一跳路由节点;
[0085]在判断未存在所述N个路由节点中的一个路由节点时,执行步骤3023,从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
[0086]其中,在步骤301中,选择与所述第二网络连接的路由节点。
[0087]例如,参见图2,当路由控制器BI接收到数据从AS2流向ASl的路由规划信息的规划节点仅包含P3时,由于与AS2连接的路由节点仅有D3,因此,可以确定与AS2连接的路由节点为D3。
[0088]接下来执行步骤302,由于与AS2连接的路由节点仅有D3,进而使得AS2的路由节点A2到D3的带宽参数等参数均满足所述预设约束条件,以所述预设约束条件为路由成本最低为例。
[0089]针对选择的路由节点D3,执行步骤3021,判断与选择的路由节点连接的路由节点中是否存在有所述N个路由节点中的一个路由节点。
[0090]参见图2,在选择与D3连接的路由节点时,D3根据路由控制器BI中的路由表项,从而可以得到与D3的连接的路由节点包括P2,P3,P4和D4,从而判断P2,P3,P4和D4是否包含有所述N个路由节点中的一个路由节点,由于所述N个路由节点为P3,而P2,P3,P4和D4中包含有P3,进行执行步骤3022,将P3作为D3的下一跳的路由节点。
[0091 ] 接下来针对P3,执行步骤3021,判断与选择的路由节点连接的路由节点中是否存在有所述N个路由节点中的一个路由节点。
[0092]参见图2,在选择P3的下一跳路由节点时,P3根据路由控制器BI中的路由表项,从而可以得到与P3的连接的路由节点包括Pl,Dl, D2和P2,由于所述N个路由节点为P3,从而可以判定Pl,Dl,D2和P2中未包括有所述N个路由节点中的一个路由节点,则执行步骤3023,从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
[0093]进一步的,参见图2,针对P3,根据路由拓扑结构,由于数据需要从AS2流向AS1,因此,可以从与P3连接的路由节点Pl,Dl, D2和P2中去除掉Pl和P2,从Dl和D2中进行选择下一跳的路由节点,假设P3到Dl的带宽为100M,则P3到Dl的路由成本为:cost=l(T8/100M=l,而P3到D2的带宽为16M时,则P3到D2的路由成本为:cost=10~8/16M=6,由于P3到Dl的路由成本小于P3到D2的路由成本,且所述预设预设条件为路由成本最低,进而可以判定Dl为P3的下一跳路由节点。
[0094]针对D1,由于Dl与ASl的路由节点Al连接,进而可以确定数据从AS2流向ASl的路径为 A2->D3->P3->D1->A1。
[0095]具体来讲,针对所述所述根据所述路由发布信息,确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点,在未接收到所述路由规划信息时,可以根据所述路由发布信息,确定数据从所述第二网络流向所述第一网络经过的符合所述预设约束条件的路由节点。
[0096]具体的,所述根据所述路由发布信息,确定数据从所述第二网络流向所述第一网络经过的符合预设约束条件中的路由节点,具体包括以下步骤:
[0097]参见图4,上述步骤包括:
[0098]步骤401:选择与所述第二网络连接的路由节点;
[0099]步骤402:针对选择的每一个路由节点执行以下操作,直到选择的路由节点与第一网络连接;
[0100]其中,步骤402包括步骤4021,具体如下:
[0101]步骤4021:从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
[0102]其中,在步骤401中,选择与所述第二网络连接的路由节点。
[0103]例如,参见图2,当路由控制器BI接收到数据从AS2流向ASl的路由规划信息中的规划节点仅包含P3时,由于与AS2连接的路由节点仅有D3,因此,可以确定与AS2连接的路由节点为D3。
[0104]接下来执行步骤302,由于与AS2连接的路由节点仅有D3,进而使得AS2的路由节点A2到D3的带宽参数等参数均满足所述预设约束条件,以所述预设约束条件为路由成本最低为例。
[0105]针对选择的路由节点D3,执行步骤4021,从与选择的路由节点连接的路由节点中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
[0106]具体来讲,在与选择的路由节点连接的路由节点有多个路由节点满足所述预设约束条件时,从所述多个路由节点中选择一个路由节点作为下一跳路由节点,例如所述预设约束条件为带宽不小于10M,可靠性不低于80%时,参见图2,以D3为例,与D3连接的路由节点包括P2,P3,P4和D4,当P2和P3均满足所述预设约束条件时,可以从P2和P3随机选择一个路由节点为D3的下一跳路由节点,也可以根据路由算法从P2和P3中选择一个路由节点与D3之间的路径为最佳路径。
[0107]参见图2,在选择与D3连接的路由节点时,D3根据路由控制器BI中的路由表项,从而可以得到与D3的连接的路由节点包括P2,P3,P4和D4,再从P1,D1,D2和P2中选择符合所述预设约束条件的路由节点作为下一跳路由节点,在所述预设约束条件为路由成本最低时,假设D3到P2的带宽为10M, Μ P3到Dl的路由成本为:cost=10~8/10M=10,在D3到P3的带宽为100M时,则D3到D3的路由成本为1,在D3到P4的带宽为50M时,则D3到Dl的路由成本为2,在D3到D4的带宽为20M时,则D3到Dl的路由成本为5,由于1〈2〈5〈10,从而可以确定D3到P3的路由成本最低,则确定D3的下一跳路由节点为P3。
[0108]参见图2,在选择P3的下一跳路由节点时,P3根据路由控制器BI中的路由表项,从而可以得到与P3的连接的路由节点包括PI,DI,D2和P2,再从PI,DI,D2和P2中选择符合所述预设约束条件的路由节点作为下一跳路由节点。
[0109]进一步的,针对P3,根据路由拓扑结构,由于数据需要从AS2流向AS1,因此,可以从与P3连接的路由节点P1,D1,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的下一跳路由节点。
[0110]针对D1,由于Dl与ASl的路由节点Al连接,而数据是从AS2流向AS1,导致Al为目的节点,进而可以确定Dl的下一跳路由节点为Al,使得数据从AS2流向ASl的路径为A2->D3->P3->D1->A1,进而使得通过上述方式,由于确定的每一个路由均符合所述预设约束条件,进而使得数据从AS2流向ASl的路径能够符合所述预设约束条件,而且还能使得所述确定的路由的路由成本最低,使得数据能够更稳定和快速的进行传输。
[0111]在具体实施过程中,在所述所有路由节点中存在已被选中的路由节点时,所述从所述所有路由节点中选中下一跳路由节点,具体包括:从所述所有路由节点中除去所述已被选中的路由节点中选中下一跳路由节点。
[0112]具体来讲,在一个路由节点已被选中时,从所述所有路由节点中除去所述已被选中的路由节点中选中下一跳路由节点,参见图2,以D3为例,与D3的连接的路由节点包括P2,P3,P4和D4,在P3已被选中时,则从P2,P4和D4中选择D3的下一跳路由节点,使得每一条流量路径不会出现交叉的情况,进而能够防止出现多条流量路径出现汇聚点后再分叉的情况,实现了多条流量路径不出现汇聚点的技术效果。
[0113]例如,参见图5,在ASl向AS2和城域网AS3进行路由发布时,首先执行步骤:分别选择与AS2连接的路由节点为D3和选择与AS3连接的路由节点为D4,其中,D3和D4均符合所述预设约束条件,以所述预设约束条件为路由成本最低为例。
[0114]接下来针对D3,与D3连接的路由节点为P4、P3、P2和D4,由于D4已被选中,则从P4、P3和P2中选择与D3间的cost最小的路由节点为下一跳路由节点,若P4与D3间的cost为5,P3与D3间的cost为3,P3与D3间的cost为10,由于3〈5〈10,则选择P3为D3的下一跳节点。
[0115]接下来针对D4,与D4连接的路由节点为D3、P1、P2和P5,由于D3已被选中,则从PU P2和P5中选择与D4间的cost最小的
当前第3页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1