[发明专利]一种面向跨界服务网络的服务路由方法

权利要求书

1.一种面向跨界服务网络的服务路由方法，其特征在于，所述服务路由方法包括步骤：

(1)服务交换机节点通信开始前，通信发起节点向周围节点广播建立路由路径消息，周围节点收到消息后以概率ρ继续向周围节点广播，直至到达通信目标节点，得到可建立路由路径；

(2)服务交换机节点存储可建立路由路径，从中选取最终服务调用时间最短的可建立路由路径作为最优路由路径，并根据数值大小选择可建立路由路径作为后续备选路径；

(3)通过最优路由路径开始通信，通信发起节点在通信过程中临时性记录最优路由路径中每个中继节点的状态信息；

(4)服务交换机节点通信过程中循环检测路径延迟并附加检测信息，如发生网络波动或中继节点不可用，则采用负反馈的方式动态更新节点路由信息，自适应重建路由路径；

(5)重复步骤(4)，直至通信结束，通信结束后删除通信发起节点及中继节点中存储的后续备选路由路径，只保留通信完成时的最优路由路径，用于下一次的路由；

在步骤(1)中，所述周围节点收到消息后以概率ρ继续向周围节点广播的计算方法为：

ρ＝f(c_ij)＝1-c_ij

其中c_ij为区域i中的j节点的当前负载；

在步骤(2)中，所述最终服务调用时间计算方法为：

其中，Delay(v1，v2)表示节点v1和节点v2之间的通信延迟时间，T_ij统计的是通信发起节点i到通信目标节点j之间的链路总延迟；

在步骤(3)中，所述每个中继节点的状态信息包括IP、端口、网络标识和节点信息加密Key；

在步骤(4)中，所述节点通信过程中循环检测路径延迟并附加检测信息的方法为：

通信发起节点周期性地向通信目标节点发送指令，同时附加一个随机指数，则节点循环检测链路附加的检测信息格式如下：

Key₁(N，IP₂，Key₂(IP₃，Key₃(...)))

其中N为节点检测初始附加的随机指数，Key_i为每一个节点自主生成的加密Key_i，IP_i为每一个节点的IP地址；

发送过程中，每一次跳跃时N值加1，由后续节点继续进行包装处理；在返回过程中，由节点进行解密并将N值减1后返回上一级节点；

当返回到通信发起节点的随机指数与初始附加的N值相同，认定此最优路由路径可用；反之，采用负反馈的方式动态更新节点路由信息，自适应重建路由路径；

在步骤(4)中，所述采用负反馈的方式动态更新节点路由信息的方法为：

中继节点维护到目标通信节点的路由路径并实时更新，在动态更新过程中，各个中继节点会逐级向上反馈来不断更新整个链路的路径信息；同时，前置中继节点的路由信息更新优先级高于后续中继节点的，前置中继节点路由路径更新过程中如果不再包含原路径中的后续中继节点，则后续中继节点不会继续更新中继节点中维护的路由信息，但是不会删除相关信息，信息的删除只发生在节点通信完成时；

当通信发起节点的服务需要有多个通信目标节点可满足时，则通信发起节点为通信发起节点对应的服务路由器节点，称之为服务路由器发起节点；通信目标节点为可满足的多个通信目标节点所对应的服务路由器节点，称之为服务路由器目标节点；

当多个通信目标节点处于同一区域时，服务路由器目标节点为一个；服务路由器发起节点向服务路由器目标节点建立路由路径的同时维护服务路由器目标节点中多个通信目标节点的二级路由表结构；其中，二级路由表结构包括服务路由器发起节点到多个通信目标节点的最短路径以及最短时间，以及到每一个通信目标节点的备选路由路径及其Cost；

当多个通信目标节点分散在不同区域，服务路由器目标节点为多个，服务路由器发起节点向多个服务路由器目标节点建立路由路径，但是不再维护到多个区域管理节点的备选路由路径集合，而是仅选取最优的区域。