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

文档序号:8265589阅读:来源:国知局
路由节点为下一跳路由节点,若Pl与D4间的cost为6,P2与D4间的cost为4,P5与D4间的cost为9,由于4〈6〈9,则选择P2为D4的下一跳节点。
[0116]接下来针对P3,与P3连接的路由节点为Pl、Dl、D2、D3和P2,由于P2和D3已被选中,则从P1、D1和D2中选择与P3间的cost最小的路由节点为下一跳路由节点,若Pl与P3间的cost为20,Dl与P3间的cost为7,D2与P3间的cost为15,由于7〈15〈20,则选择Dl为P3的下一跳节点。
[0117]接下来针对P2,与P2连接的路由节点为D3,P1,P3、D2、P5和D4,由于D4、D3和P3已被选中,则从Pl,D2和P5中选择与P2间的cost最小的路由节点为下一跳路由节点,若Pl与P2间的cost为13,D1与P2间的cost为1,D2与P2间的cost为35,由于1〈13〈35,则选择D2为P2的下一跳节点。
[0118]接下来针对Dl,由于Dl与ASl的路由节点Al连接,而数据是从AS2流向ASl,导致Al为目的节点,进而可以确定Dl的下一跳路由节点为Al,使得数据从AS2流向ASl的路径为 A2->D3->P3->D1->A1。
[0119]接下来针对D2,由于D2与ASl的路由节点Al连接,而数据是从AS3流向ASl,导致Al为目的节点,进而可以确定Dl的下一跳路由节点为Al,使得数据从AS3流向ASl的路径为A3->D4->P2->D2->A1,进而使得获取的两条流量路径没有出现汇聚点,实现了多条流量路径不出现汇聚点的技术效果。
[0120]接下来执行步骤103,在该步骤中,为确定的每一个路由节点配置下一跳路由节点,其中,所述下一跳路由节点是所述路径中所包含的所有路由节点中的节点,且与所述被配置的路由节点相邻,所述被配置的路由节点不包括所述第一网络的路由节点和所述第二网络的路由节点。
[0121]在具体实施过程中,由于所述第一网络的路由节点为目的节点以及所述第二网络的路由节点为起始节点,导致所述确定的路径包含的所有路由节点必然包含所述第一网络的路由节点和所述第二网络的路由节点,而且会导致所述第一网络的路由节点没有下一跳路由节点,另外,所述控制网络流量路径的方法的执行主体通常情况下并不能控制所述第二网络的路由节点,因此,在确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点之后,需要将所述第一网络的路由节点和所述第二网络的路由节点去除掉,再为确定的每一个路由节点配置下一跳路由节点,以使得数据到达确定的每一个路由节点时,所述确定的每一个路由节点自动将数据传输到下一跳路由节点,以提高数据的转发效率。
[0122]具体的,所述下一跳路由节点是所述路径中所包含的所有路由节点中的节点,且与所述被配置的路由节点相邻,即表征所述下一跳路由节点与所述被配置的路由节点互为邻居节点,所述邻居节点是指一个路由节点与另一个路由节点直接相连的节点,在一个路由节点与另一个路由节点互为邻居节点时,可以确定所述一个路由节点与所述另一个路由节点为相邻节点。
[0123]例如,参见图5,针对D3,与D3直接相连的路由节点为P4、P3、P2和D4,则可以确定D3与P4互为邻居节点,D3与P3也互为邻居节点,D3与P2也互为邻居节点,D3与D4也互为邻居节点。
[0124]又例如,参见图5,针对P3,与P3直接相连的路由节点为P1、D1、D2、D3和P2,则可以确定P3与Pl互为邻居节点,P3与Dl也互为邻居节点,P3与D2也互为邻居节点,P3与D3也互为邻居节点,P3与P2也互为邻居节点,而P3与P4以及P5并不直接相连,导致P3和P4不是邻居节点,即表征P3和P4不是相邻节点,以及P3与P5不是邻居节点,即表征P3与P5不是相邻节点。
[0125]例如,参见图5,在确定数据从AS2流向ASl的路径为A2->D3->P3->D1->A1时,则路由控制器BI给D3下发路由:
[0126]Dest:NextHop:
[0127]DEST_IP P3
[0128]给P3下发路由:
[0129]Dest:NextHop:
[0130]DEST_IP Dl
[0131]给Dl下发路由:
[0132]Dest:NextHop:
[0133]DEST_IP Al
[0134]如此,在数据从AS2传输到D3时,由于路由控制器BI已经给D3配置了下一跳路由为P3,导致D3会直接将数据传输给P3,在P3接收到数据时,由于路由控制器BI已经给P3配置了下一跳路由为D1,导致P3也会直接将数据传输给Dl,然后Dl将数据直接传输给AS1,进而实现了实现了逐邻居选择路由节点的下一跳路由节点为相邻节点的技术效果,由于能够逐邻居选择路由节点的下一跳路由节点为相邻节点,当一路由节点中的数据流量较大时,从而可以将所述路由节点去除在所述确定的路由节点之外,进而能够实现细粒度、灵活的流量疏导。
[0135]以及在确定数据从AS3流向ASl的路径为A3->D4->P2->D2->A1时,则路由控制器BI给D4下发路由:
[0136]Dest:NextHop:
[0137]DEST_IP P2
[0138]给P3下发路由:
[0139]Dest:NextHop:
[0140]DEST_IP D2
[0141]给D2下发路由:
[0142]Dest:NextHop:
[0143]DEST_IP Al
[0144]如此,在数据从AS3传输到D3时,由于路由控制器BI已经给D4配置了下一跳路由为P2,导致D4会直接将数据传输给P2,在P2接收到数据时,由于路由控制器BI已经给P2配置了下一跳路由为D2,导致P2也会直接将数据传输给D2,然后D2将数据直接传输给AS1,进而实现了实现了逐邻居选择路由节点的下一跳路由节点为相邻节点的技术效果,由于能够逐邻居选择路由节点的下一跳路由节点为相邻节点,当一路由节点中的数据流量较大时,从而可以将所述路由节点去除在所述确定的路由节点之外,进而能够实现细粒度、灵活的流量疏导。
[0145]在另一实施例中,在所述基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息之后,确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点之前,针对所述N个路由节点中的每一个路由节点,执行以下操作,检测所述N个路由节点中的每一个路由节点是否已被选中。
[0146]在具体实施过程中,在所述N个路由节点中的每一个路由节点都未被选中时,确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点;否则,则发送提示信息,用以提示所述路由规划信息不正确。
[0147]例如,参见图5,在TI时刻,数据从AS2流向ASl的路由规划信息的规划节点为:D3->P3->D1,且数据从AS3流向ASl的经过的路由路径为:A3->D4->P2->P3->D2->A1,检测D3,P3和Dl中的每一个路由节点是否已被选中,由于P3已被选中,则发送语音数据“路由规划信息不正确”给用户,以提示所述路由规划信息不正确,还可以将P3已被选中的信息发送给客户端,以方便重新设置路由规划信息;若数据从AS3流向ASl的经过的路由路径为:A3->D4->P2->D2->A1,由于D3,P3和Dl每一个路由节点均未被选中,则可以确定数据从AS2流向ASl经过的路由节点为A2->D3->P3->D1->A1。
[0148]如此,能够对所述路由规划信息包含的规划节点进行校验,使得每一条流量路径不会出现交叉的情况,进而能够防止出现多条流量路径出现汇聚点后再分叉的情况,实现了多条流量路径不出现汇聚点的技术效果。
[0149]本发明实施例中,本申请技术方案是接收从第一网络向第二网络的路由发布信息,再根据所述路由发布信息,确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点,以及为确定的每一个路由节点配置下一跳路由节点,由于本申请的技术方案为所述确定的每一个路由节点配置了下一跳路由节点,使得数据到所述确定的每一个路由节点时,数据会被自动传输给下一跳路由节点,从而解决了现有技术中存在逐逐邻居选择路由节点的下一跳路由节点为相邻节点的技术问题。
[0150]实施例二:
[0151]本发明的实施例二提供了一种控制网络流量路径的装置,参见图6,所述装置包括:接收单元601,用于接收从第一网络向第二网络的路由发布信息;路由确定单元602,用于接收接收单元601发送的所述路由发布信息,并根据所述路由发布信息,确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点;配置单元603,用于接收路由确定单元602发送的所述确定的所有路由节点,为确定的每一个路由节点配置下一跳路由节点,其中,所述下一跳路由节点是所述路径中所包含的所有路由节点中的节点,且与所述被配置的路由节点相邻,所述被配置的路由节点不包括所述第一网络的路由节点和所述第二网络的路由节点。
[0152]其中,由于所述是从所述第二网络流向所述第一网络的,导致所述确定的所有路由节点必然包含有所述第一网络的路由节点和所述第二网络的路由节点,并可以确定所述第一网络的路由节点为目的节点。
[0153]具体的,接收单元601在接收到所述路由发布信息之后,可以根据所述路由发布信息,获取到数据从所述第二网络流向第一网络经过的所有路由节点,在从所有的路由节点中选择一条路径,以使得数据能够通过所述路径从所述第二网络传输到所述第一网络。
[0154]较佳的,路由确定单元602包括第一路由确定子单元604,用于基于所述路由发布信息和接收到的所述第一网络与所述第二网络之间的路由规划信息,确定数据从所述第二网络流向所述第一网络经过的路径包含的所有路由节点,其中,所述路由规划信息中的规划节点包括所述第一网络和所述第二网络之间的N个路由节点,所述确定的路由节点包括所述N个路由节点,N为正整数。
[0155]其中,所述路由规划信息可以在所述第一网络向所述第二网络进行路由发布之前获取,也可以在进行所述路由发布的过程中获取,还可以在所述路由发布之后获取,本申请不作具体限制。
[0156]具体的,所述N个路由节点是指数据从所述第二网络流向所述第一网络是必须经过的节点,所述N个值可以取1,2,5,10,30等值,所述N个路由
当前第4页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1