本技术涉及通信,尤其涉及一种数据传输方法和相关设备。
背景技术:
1、快速重路由(fast re-route,frr)用于当网络中有链路故障时,提供流量保护的机制。frr的原理是在路由的转发表(forwarding information base,fib)上记录备份的下一跳,当链路突发故障时先将数据通过备份的下一跳切换到备份链路,以实现业务的保障。
2、基于frr,源节点(s节点)可以从多个邻居节点中确定中间节点(n节点),该n节点可以建立到目的节点(d节点)的最优路径,且该最优路径不经过该故障链路。那么,当s节点到d节点的路径中存在故障链路时,s节点可以首先向n节点发送数据报文,然后由n节点通过最优路径向d节点转发数据报文。
3、由于该n节点可以建立到d节点的最优路径,因此要求n节点到d节点的开销要小于n节点到s节点的开销加上s节点到d节点的开销之和,但是,若s节点中每一个邻居节点都不满足该要求,则lfa则不适用该场景。
技术实现思路
1、本技术实施例提供了一种数据传输方法和相关设备,用于为数据传输提供快速重路由。
2、本技术第一方面提供了一种数据传输方法。在本技术中,第一节点接收到目的地址为第二节点的第一数据报文后,第一节点可以确定下一跳为第三节点,当第一节点到第三节点的第一链路存在第一链路故障,第一节点可以确定包括第一节点的第一风险区域,然后第一节点根据第一风险区域确定不包括所述第一风险区域的第一安全区域,且所述第一安全区域包括所述第二节点,并在第一安全区域中选择第一中间节点,其中,第一节点可建立从第一节点到第一中间节点的可达的第二最优路径,第一中间节点可建立从第一中间节点到第二节点的第三最优路径,且第三最优路径不经过第一风险区域。最后,第一节点可以以第一中间节点为目的节点转发第一数据报文,以使得第一中间节点接收到第一数据报文后可以向第二节点转发。
3、由于将对第一中间节点的选择范围扩大到第一节点的非邻居节点,相比较现有的从邻居节点中选择第一中间节点,提高了选择到合适的第一中间节点的成功率。另外,由于确定了第一风险区域,且确定第一中间节点到第二节点之间的第三最优路径避开了该第一风险区域,提高了传输第一数据报文的可靠性。
4、在一些可能的实现方式中,所述第一节点可以根据所述第一风险区域确定第一安全边界,所述第一安全边界为由连接的多个通信节点依次连接所构成的路径,所述第一安全边界用于将通信网络划分为第一部分和第二部分,其中,所述第一部分包括所述第一风险区域,所述第二部分包括所述第二节点。然后,所述第一节点基于所述第一安全边界确定所述第一安全区域,所述第一安全区域包括所述第一安全边界和所述第二部分。从而实现了确定了不包括根据第一风险区域的第一安全区域,那么,当从第一安全区域中选择第一中间节点后,使得从第一中间节点到第二节点的第三最优路径可以尽可能避开第一风险区域,提高了传输第一数据报文的可靠性。
5、在一些可能的实现方式中,所述通信网络为网格网络,所述第一安全边界为由同轨道或同纬度的多个通信节点依次连接所构成的路径,从而确定了第一安全边界。
6、在一些可能的实现方式中,所述通信网络为网格网络,所述第一安全边界为由第一路径和第二路径确定,所述第一路径为由同轨道的多个通信节点依次连接所构成的路径,所述第一路径为由同纬度的多个通信节点依次连接所构成的路径,所述第一路径和所述第二路径相交从而将所述通信网络划分为4个象限,分别为象限a、象限b、象限c和象限d,其中,所述象限a属于所述第一部分,所述象限b、所述象限c和所述象限d属于所述第二部分,从而更精确将第一风险区域隔开的第一安全区域。
7、在一些可能的实现方式中,所述第一节点遍历所述第一安全边界中各个通信节点,以从所述第一安全边界的多个通信节点中选择一个通信节点,作为所述第一中间节点。从而实现简单的在第一安全区域中选择第一中间节点。
8、在一些可能的实现方式中,所述第一节点以所述第一中间节点为目的节点转发所述第一数据报文之前,所述第一节点在所述第一数据报文的报头中携带所述第一中间节点的地址信息,以使得接收到所述第一数据报文的通信节点以所述第一中间节点为目的节点转发所述第一数据报文。
9、在一些可能的实现方式中,所述第一节点在所述第一数据报文的报头中携带所述第一中间节点的地址信息之前,所述第一节点在所述第一数据报文的报头中携带所述第一风险区域的信息,以使得后续接收到该第一数据报文的通信节点若遇到突发的链路故障时,重新确定其他的中间节点,该中间节点到第二节点的路径可以避开该第一风险区域,降低了遇到突发故障的概率。
10、在一些可能的实现方式中,所述第一节点接收第二数据报文,所述第二数据报文的报头中携带所述第一节点的地址信息,所述第二数据报文的目的地址为第二节点,所述第一节点移除所述第二数据报文中的所述第一节点的地址信息,所述第一节点以所述第二节点为目的节点转发所述第一数据报文,那么后续接收到第二数据报文的通信节点可以基于第二数据报文中的目的地址转发。
11、在一些可能的实现方式中,所述第一节点接收第三数据报文,所述第三数据报文的报头中携带所述第二中间节点的地址信息和第二风险区域,所述第三数据报文的目的地址为第二节点,所述第二风险区域包括一个或多个通信节点;所述第一节点确定所述第二链路存在第二链路故障,所述第二链路为从所述第一节点到第四节点的直连链路,所述第四节点为所述第一节点到所述第二中间节点的第四最优路径上的所述第一节点的下一跳;所述第一节点确定第三风险区域,所述第三风险区域包括所述第一节点和所述第二风险区域;所述第一节点根据所述第三风险区域确定第二安全区域,所述第二安全区域不包括所述第三风险区域,且所述第二安全区域包括所述第二节点;所述第一节点在所述第二安全区域中选择第三中间节点,所述第一节点可建立从所述第一节点到所述第三中间节点的可达的第五最优路径,所述第三中间节点可建立从所述第二中间节点到所述第二节点的第六最优路径,且所述第六最优路径不经过所述第三风险区域;所述第一节点将所述第三数据报文中的所述第一中间节点的地址信息和第二风险区域替换为所述第二中间节点的地址信息和所述第三风险区域;所述第一节点以所述第二中间节点为目的节点转发所述第一数据报文。那么,当再次遇到链路故障后,可以重新确定第三中间节点,从而为传输第三数据报文提供可靠性。另外,由于扩展第二风险区域为第三风险区域,以使得后续接收到该第三数据报文的通信节点若遇到突发的链路故障时,可以重新确定其他的中间节点,该中间节点到第二节点的路径可以避开该第三风险区域,降低了遇到突发故障的概率。
12、本技术第二方面提供了一种数据传输方法,第一中间节点接收第一数据报文,所述第一数据报文的报头中携带所述第一中间节点的地址信息,所述第一数据报文的目的地址为第二节点;所述第一中间节点移除所述第一数据报文中的所述第一中间节点的地址信息;所述第一中间节点以所述第二节点为目的节点转发所述第一数据报文。那么后续接收到第一数据报文的通信节点可以基于第一数据报文中的目的地址转发。
13、本技术第三方面提供了一种数据传输方法,包括:
14、第四节点接收第一数据报文,所述第一数据报文的报头中携带第一中间节点的地址信息和第一风险区域,所述第一数据报文的目的地址为第二节点,所述第一风险区域包括一个或多个通信节点;所述第四节点确定第二链路存在第二链路故障,所述第二链路为从所述第四节点到第五节点的直连链路,所述第五节点为所述第四节点到所述第一中间节点的第四最优路径上的所述第四节点的下一跳;所述第四节点确定第二风险区域,所述第二风险区域包括所述第四节点和所述第一风险区域;所述第四节点根据所述第二风险区域确定第二安全区域,所述第二安全区域不包括所述第二风险区域,且所述第二安全区域包括所述第二节点;所述第四节点在所述第二安全区域中选择第二中间节点,所述第四节点可建立从所述第四节点到所述第二中间节点的可达的第五最优路径,所述第二中间节点可建立从所述第二中间节点到所述第二节点的第六最优路径,且所述第六最优路径不经过所述第一风险区域;所述第四节点将所述第一数据报文中的所述第一中间节点的地址信息和第一风险区域替换为所述第二中间节点的地址信息和所述第二风险区域;所述第四节点以所述第二中间节点为目的节点转发所述第一数据报文。
15、那么,当再次遇到链路故障后,可以重新确定第二中间节点,从而为传输第一数据报文提供可靠性。另外,由于扩展第一风险区域为第二风险区域,以使得后续接收到该第一数据报文的通信节点若遇到突发的链路故障时,可以重新确定其他的中间节点,该中间节点到第二节点的路径可以避开该第二风险区域,降低了遇到突发故障的概率。
16、本技术第四方面提供了一种通信节点,所述通信节点用于执行前述第一方面、第二方面或第三方面中任一项所述的方法。
17、本技术第五方面提供了一种计算机可读存储介质,所述计算机可读存储介质中存储有指令,当其在计算机上运行时,使得计算机执行上述第一方面或第二方面或第三方面中任一项所述的方法。
18、本技术第六方面提供一种计算机程序产品,该计算机程序产品包括计算机执行指令,该计算机执行指令存储在计算机可读存储介质中;设备的至少一个处理器可以从计算机可读存储介质读取该计算机执行指令,至少一个处理器执行该计算机执行指令使得设备实施上述第一方面或者第一方面、第二方面或第三方面的任一种可能的实现方式所提供的方法。
19、本技术第七方面提供一种通信装置,该通信装置可以包括至少一个处理器、存储器和通信接口。至少一个处理器与存储器和通信接口耦合。存储器用于存储指令,至少一个处理器用于执行该指令,通信接口用于在至少一个处理器的控制下与其他通信装置进行通信。该指令在被至少一个处理器执行时,使至少一个处理器执行第一方面、第二方面或第三方面的任意可能的实现方式中的方法。
20、本技术第八方面提供了一种芯片系统,该芯片系统包括处理器,用于支持实现上述第一方面、第二方面或第三方面任意一种可能的实现方式中所涉及的功能。
21、在一种可能的设计中,芯片系统还可以包括存储器,存储器,用于保存必要的程序指令和数据。该芯片系统,可以由芯片构成,也可以包含芯片和其他分立器件。
22、其中,第四至第八方面或者其中任一种可能实现方式所带来的技术效果可参见第一方面、第二方面或第三方面不同可能实现方式所带来的技术效果,此处不再赘述。
1.一种数据传输方法,其特征在于,包括:
2.根据权利要求1所述方法,其特征在于,所述第一节点根据所述第一风险区域确定所述第一安全区域包括:
3.根据权利要求2所述方法,其特征在于,所述通信网络为网格网络,所述第一安全边界为由同轨道或同纬度的多个通信节点依次连接所构成的路径。
4.根据权利要求2所述方法,其特征在于,所述通信网络为网格网络,所述第一安全边界为由第一路径和第二路径确定,所述第一路径为由同轨道的多个通信节点依次连接所构成的路径,所述第一路径为由同纬度的多个通信节点依次连接所构成的路径,所述第一路径和所述第二路径相交从而将所述通信网络划分为4个象限,分别为象限a、象限b、象限c和象限d,其中,所述象限a属于所述第一部分,所述象限b、所述象限c和所述象限d属于所述第二部分。
5.根据权利要求1-4中任一项所述方法,其特征在于,所述第一节点在所述第一安全区域中选择第一中间节点包括:
6.根据权利要求1-5中任一项所述方法,其特征在于,所述第一节点以所述第一中间节点为目的节点转发所述第一数据报文之前,还包括:
7.根据权利要求6所述方法,其特征在于,所述第一节点在所述第一数据报文的报头中携带所述第一中间节点的地址信息之前,还包括:
8.根据权利要求1-7中任一项所述方法,其特征在于,还包括:
9.根据权利要求1-8中任一项所述方法,其特征在于,还包括:
10.一种数据传输方法,其特征在于,包括:
11.一种数据传输方法,其特征在于,包括:
12.一种通信节点,其特征在于,用于作为第一节点,包括:
13.根据权利要求12所述通信节点,其特征在于,所述处理模块,具体用于:
14.根据权利要求13所述通信节点,其特征在于,所述通信网络为网格网络,所述第一安全边界为由同轨道或同纬度的多个通信节点依次连接所构成的路径。
15.根据权利要求13所述通信节点,其特征在于,所述通信网络为网格网络,所述第一安全边界为由第一路径和第二路径确定,所述第一路径为由同轨道的多个通信节点依次连接所构成的路径,所述第一路径为由同纬度的多个通信节点依次连接所构成的路径,所述第一路径和所述第二路径相交从而将所述通信网络划分为4个象限,分别为象限a、象限b、象限c和象限d,其中,所述象限a属于所述第一部分,所述象限b、所述象限c和所述象限d属于所述第二部分。
16.根据权利要求12-15中任一项所述通信节点,其特征在于,所述处理模块,具体用于:
17.根据权利要求12-16中任一项所述通信节点,其特征在于,所述处理模块,具体用于:
18.根据权利要求17所述通信节点,其特征在于,所述处理模块,具体用于:
19.根据权利要求12-18中任一项所述通信节点,其特征在于,
20.根据权利要求12-19中任一项所述通信节点,其特征在于,
21.一种通信节点,其特征在于,用于作为第一中间节点,包括:
22.一种通信节点,其特征在于,用于作为第四节点,包括:
23.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质存储有程序,所述程序使得计算机设备执行如权利要求1-11中任一项所述的方法。
24.一种计算机程序产品,其特征在于,所述计算机程序产品包括计算机执行指令,所述计算机执行指令存储在计算机可读存储介质中;设备的至少一个处理器从所述计算机可读存储介质中读取所述计算机执行指令,所述至少一个处理器执行所述计算机执行指令使得所述设备执行如权利要求1-11中任一项所述的方法。
25.一种通信装置,其特征在于,所述通信装置包括至少一个处理器、存储器和通信接口;
26.一种芯片系统,其特征在于,所述芯片系统包括处理器和存储器,所述存储器和所述处理器通过线路互联,所述存储器中存储有指令,所述处理器用于执行如权利要求1-11中任一项所述的方法。
