[发明专利]覆盖路由网络中的路由表计算方法

摘要

本发明属于覆盖网络中的路由表计算技术领域，其特征在于，该方法以延迟、丢包率、带宽各度量参数中的任何一种作为权值，设定最大跳数受限，并通过设定的度量转换成权值、权值相加、权值比较和权值初始值各种权值操作，来计算覆盖路由网络中各相邻路由节点间的优化距离，据此得出从本地节点到覆盖路由网络中任意节点的优化距离。本发明支持延迟、丢包率、带宽等多种度量参数，并通过引入跳数受限机制大大降低了数据转发时发生路由环路的机率，从而提高了端到端的传输性能。

主权项

1.覆盖路由网络中的路由表计算方法，其特征在于，依次含有以下步骤：步骤(1)，在覆盖路由网络中的各个路由节点上设定下述配置参数，所述各路由节点由部署在底层Internet网络中的部分路由节点构成，彼此之间按链路状态协议进行路由，所述配置参数为：最大跳数受限，无单位，推荐值是3；设定：以下用权值计算路由的四种方法：以延迟、或丢包率、或带宽I、或带宽V作权值来计算路由，供任选一种；同时，定义路由表至少包含目的节点标识、跳数受限、下一跳、距离、跳数在内的字段；步骤(2)，在步骤(1)所述的各路由节点中，定义以下权值操作：步骤(2.1)，把路由的权值w定义为由链路状态中提供的包括带宽、或延迟、或丢包率在内的度量参数转换成的用于路由计算的权值；步骤(2.2)，定义下述权值操作：权值相加操作：当一条路径有多条虚链路组成时，根据每条虚链路的权值计算出整条路径的权值，操作符号为；权值优劣比较操作：当已知两条路径的权值时，判断其中的优劣，操作符号为权值初始值操作：本地到本地的权值，用于路由计算中的迭代初始值，操作符号为I_w；步骤(2.3)，定义下述度量的权值操作：延迟的权值操作：延迟度量记为d，w＝d，w₁w₂＝d₁+d₂，，表示w₁优于w₂，I_w＝0；丢包率的权值操作，丢包率度量记为l，w＝1-l，w₁w₂＝w₁w₂，I_w＝1；带宽I的权值操作，带宽度量记为b，w＝b，w₁w₂＝min{w₁，w₂}，I_w＝10³⁸；带宽V的权值操作，带宽度量记为b，w＝b^-k，k＞0，w₁w₂＝w₁+w₂，，I_w＝0，k的推荐值是0.5；步骤(3)，设定：覆盖路由网络中包含的路由节点数量N，路由节点序号依次为0，1，2，…，N-1，其中，0为本地节点；从节点i到节点j的虚链路的权值记作W_i→j，0≤i，j≤N-1；从本地节点到节点i的跳数受限为h时的路径，其距离记作D_i^h，0≤h≤H，0≤i≤N-1，H为最大虚链路跳数；则：按以下步骤计算路由表：步骤(3.1)，初始化D_i⁰：Di0=Iw,i=0∞,i≠0;]]>步骤(3.2)，根据步骤(2.3)从中任选一种度量参数以便通过对其进行权值操作来计算作为一条路径的虚链路的距离；步骤(3.3)，依次取h＝1，2，…，H，执行步骤(3.4)～(3.5)；步骤(3.4)，将D^h-1赋值给D^h；步骤(3.5)，依次取i＝0，1，…，N-1，若Dih-1≠∞,]]>执行步骤(3.5.1)；步骤(3.5.1)，依次取j＝0，1，…，N-1，执行步骤(3.5.2)～(3.5.3)；步骤(3.5.2)，将D_i^h-1W_i→j赋值给变量d；步骤(3.5.3)，若，将d赋值给D_j^h。