主权项 |
1.一种根据在覆盖路由网络中的路由表转发数据的方法,其特征在于,依次含有以下步骤:步骤(1),在覆盖路由网络中的各个路由节点上设定配置参数,所述路由节点是指部署在底层Internet网络中、由部分路由节点构成、彼此之间按链路状态协议进行路由的那些节点,所述配置参数为:最大跳数设置为3跳;设定:以下用权值计算路由的四种方法:以延迟、或丢包率、或带宽I、或带宽V作权值来计算路由,供任选一种;同时,定义路由表至少包含目的节点标识、跳数受限、下一跳、距离、跳数在内的字段;步骤(2),在步骤(1)所述的各路由节点中,定义以下权值操作:步骤(2.1),把路由的权值w定义为由链路状态中提供的包括带宽、或延迟、或丢包率在内的度量参数转换成的用于路由计算的权值;步骤(2.2),定义下述权值操作:权值相加操作:当一条路径有多条虚链路组成时,根据每条虚链路的权值计算出整条路径的权值,操作符号为<img file="C2006100897330002C1.GIF" wi="59" he="39" />权值优劣比较操作:当已知两条路径的权值时,判断其中的优劣,操作符号为<img file="C2006100897330002C2.GIF" wi="50" he="32" />权值初始值操作:本地到本地的权值,用于路由计算中的迭代初始值,操作符号为I<sub>w</sub>;步骤(2.3),定义下述度量的权值操作:延迟的权值操作:延迟度量记为d,w=d,<maths num="0001"><![CDATA[<math><mrow><msub><mi>w</mi><mn>1</mn></msub><mo>⊕</mo><msub><mi>w</mi><mn>2</mn></msub><mo>=</mo><msub><mi>d</mi><mn>1</mn></msub><mo>+</mo><msub><mi>d</mi><mn>2</mn></msub><mo>,</mo></mrow></math>]]></maths><maths num="0002"><![CDATA[<math><mrow><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo><</mo><msub><mi>w</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo><</mo><msub><mi>w</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>表示w<sub>1</sub>优于w<sub>2</sub>,I<sub>w</sub>=0;丢包率的权值操作,丢包率度量记为l,w=1-l,<maths num="0003"><![CDATA[<math><mrow><msub><mi>w</mi><mn>1</mn></msub><mo>⊕</mo><msub><mi>w</mi><mn>2</mn></msub><mo>=</mo><msub><mi>w</mi><mn>1</mn></msub><msub><mi>w</mi><mn>2</mn></msub><mo>,</mo></mrow></math>]]></maths><maths num="0004"><![CDATA[<math><mrow><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo><</mo><msub><mi>w</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo>></mo><msub><mi>w</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>I<sub>w</sub>=1;带宽I的权值操作,带宽度量记为b,w=b,<maths num="0005"><![CDATA[<math><mrow><msub><mi>w</mi><mn>1</mn></msub><mo>⊕</mo><msub><mi>w</mi><mn>2</mn></msub><mo>=</mo><mi>min</mi><mo>{</mo><msub><mi>w</mi><mn>1</mn></msub><mo>,</mo><msub><mi>w</mi><mn>2</mn></msub><mo>}</mo><mo>,</mo></mrow></math>]]></maths><maths num="0006"><![CDATA[<math><mrow><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo><</mo><msub><mi>w</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo>></mo><msub><mi>w</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>I<sub>w</sub>=10<sup>38</sup>;带宽V的权值操作,带宽度量记为b,w=b<sup>-k</sup>,k>0,<maths num="0007"><![CDATA[<math><mrow><msub><mi>w</mi><mn>1</mn></msub><mo>⊕</mo><msub><mi>w</mi><mn>2</mn></msub><mo>=</mo><msub><mi>w</mi><mn>1</mn></msub><mo>+</mo><msub><mi>w</mi><mn>2</mn></msub><mo>,</mo></mrow></math>]]></maths><maths num="0008"><![CDATA[<math><mrow><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo><</mo><msub><mi>w</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>=</mo><mrow><mo>(</mo><msub><mi>w</mi><mn>1</mn></msub><mo><</mo><msub><mi>w</mi><mn>2</mn></msub><mo>)</mo></mrow><mo>,</mo></mrow></math>]]></maths>I<sub>w</sub>=0,k=0.5;步骤(3),设定:覆盖路由网络中包含的路由节点数量N,路由节点序号依次为0,1,2,…,N-1,其中,0为本地节点;从节点i到节点j的虚链路的权值记作W<sub>i→j</sub>,0≤i,j≤N-1;从本地节点到节点i的跳数受限为h时的路径,其距离记作D<sub>i</sub><sup>h</sup>,0≤h≤H,0≤i≤N-1,H为最大虚链路跳数;则:按下述(3.1)-(3.5.3)步骤计算路由表:步骤(3.1),初始化D<sub>i</sub><sup>0</sup>:<maths num="0009"><![CDATA[<math><mrow><msubsup><mi>D</mi><mi>i</mi><mn>0</mn></msubsup><mo>=</mo><mfenced open='{' close='' separators=' '><mtable><mtr><mtd><msub><mi>I</mi><mi>w</mi></msub><mo>,</mo></mtd><mtd><mi>i</mi><mo>=</mo><mn>0</mn></mtd></mtr><mtr><mtd><mo>∞</mo><mo>,</mo></mtd><mtd><mi>i</mi><mo>≠</mo><mn>0</mn></mtd></mtr></mtable><mo>;</mo></mfenced></mrow></math>]]></maths>步骤(3.2),根据步骤(2.3)从中任选一种度量参数以便通过对其进行权值操作来计算作为一条路径的虚链路的距离;步骤(3.3),依次取h=1,2,…,H,执行步骤(3.4)~(3.5);步骤(3.4),将D<sup>h-1</sup>赋值给D<sup>h</sup>;步骤(3.5),依次取i=0,1,…,N-1,若<maths num="0010"><![CDATA[<math><mrow><msubsup><mi>D</mi><mi>i</mi><mrow><mi>h</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>≠</mo><mo>∞</mo><mo>,</mo></mrow></math>]]></maths>执行步骤(3.5.1);步骤(3.5.1),依次取j=0,1,…,N-1,执行步骤(3.5.2)~(3.5.3);步骤(3.5.2),将<img file="C2006100897330003C2.GIF" wi="233" he="66" />赋值给上述延迟度量d;步骤(3.5.3),将d和D<sub>j</sub><sup>h</sup>的权值做比较,若d的权值优于D<sub>j</sub><sup>h</sup>的权值<maths num="0011"><![CDATA[<math><mrow><mi>d</mi><mo><</mo><msubsup><mi>D</mi><mi>j</mi><mi>h</mi></msubsup><mo>,</mo></mrow></math>]]></maths>将d赋值给D<sub>j</sub><sup>h</sup>;步骤(4),路由节点根据所述计算出的路由表转发数据。 |