[发明专利]服务承载网中路由抖动的抑制方法

说明书

技术领域

服务承载网中路由抖动的抑制方法属于互联网技术领域。

背景技术

覆盖网络(Overlay)，顾名思义，即“覆盖”在传统的传输网络之上的，使用传统的传输协议进行节点互联的网络。P2P网络即是Overlay网络的一种。

服务承载网(Service Underlay)，是可以承载各种应用，为之提供数据转发和QoS保证服务的覆盖网络。它位于传统Internet和应用(如P2P应用)之间。对于传输网(如Internet)来说，它是覆盖网络；而对于上层的应用来说，它是承载网络。

覆盖网络的一个典型问题是路由震荡。覆盖网络路由震荡不是由单一的覆盖网络引起的，而是在多个覆盖网络共存的情况下，可能出现路由选择的同步所导致的网络流量的不均。简单来说，当多个覆盖网络同时发现有一条更好的路径时，会同时选择它，由于选择的冲突，导致这条路径的性能反而变差，这样，所有的覆盖网络又会重新选择另外的路径，反复的选择、冲突就造成了路由振荡。由于覆盖网络的自私性，目前缺乏一种有效的机制避免或减少路由震荡带来的影响。

发明内容

本发明的目的在于提供一种服务承载网中路由抖动的抑制方法。

本发明的特征在于：服务承载网位于传输网和覆盖网之间，服务承载网进行带宽、延迟、丢包率的测量，利用传输网提供的尽最大努力(Best Effort)转交服务对覆盖网提供支持QoS的数据转发服务。另外服务承载网路由器之间通过交换流量数据获得网络的路径共享信息，在转发覆盖网数据的同时避免共享路径，减少路由抖动。

本发明的工作过程为：

1、一种服务承载网中路由抖动的抑制方法，其特征在于，包括以下步骤：

步骤1构建服务承载网；

步骤2路由器交互拓扑信息、注册流信息、数据转发、更新流路径；这四个过程是路由器的四个并行过程；

为了方便描述以下步骤标号2.1、2.2、2.3、2.4是并行的，其余标号大小表示步骤执行的先后顺序；

步骤2.1.1拓扑信息交互，该步骤持续整个服务承载网生命周期；该步骤包括虚链路信息探测以及记录流量信息两个并行步骤；

虚链路信息探测；服务承载网路由器之间的物理路径称为虚链路；服务承载网路由器对它与每个邻居之间的虚链路进行测量，测量参数包括带宽、延迟、丢包率；该步骤以周期t1为进行，典型取值t₁∈[1s，10s]，持续服务承载网的整个生命周期；测量后转步骤2.1.2；

记录流量信息：记录每个承载网路由器记录到邻居的虚链路上的流量信息，该步骤同样以周期t1为进行；

每个承载网路由器对每条到邻居的虚链路保存一个流量信息记录，所有承载网路由器在记录中都有一项，记录了源自各个路由器的流量信息；

当有数据包经过本地承载网路由器的某条虚链路时，将包的大小累加到其该条虚链路中的流的接入路由器的流量表项中；

2.1.2虚链路信息分发；当每个周期t1结束时，将虚链路信息和虚链路流量信息向所有节点广播；流量信息处理为每个源路由器的流量比例，并取流量累加比例的前p％发送，p％范围可取50％～80％；而后，将本地数据库中每条虚链路的流量信息清零；服务承载网路由器获得该信息时，除按转发协议进行转发外；还应更新本地拓扑数据库中该链路的流量信息；该步骤持续服务承载网的整个生命周期；

步骤2.1.3每个承载网路由器更新本地拓扑数据库；

步骤2.1.3.1承载网路由器更新拓扑数据库中虚链路的带宽、延迟、丢包率；

步骤2.1.3.2当收到其他承载网路由器发来的虚链路的流量信息时，计算该虚链路的共享度；虚链路共享度ω定义如下：