1 / 4

每个结点 i 上保持两个向量：

每个结点 i 上保持两个向量： 时延向量 D i ＝ { d i1 , d i2 , d i3 ,……d iN }, d ij 为结点 i 致结点 j 的最小时延 的当前估值，（ d ii ＝ 0 ） 后继结点向量 S i ={ s i1 , s i2 , s i3 ….. s iN } ， s ij ， 从结点 i 到结点 j 的当前最小时延 路由中结点 i 的后继结点

khristos-kellis
Download Presentation

每个结点 i 上保持两个向量：

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 每个结点 i 上保持两个向量： 时延向量 Di＝{di1, di2, di3,……diN}, dij为结点 i 致结点 j 的最小时延 的当前估值，（dii＝0） 后继结点向量Si={si1,si2,si3…..siN}，sij，从结点 i 到结点 j 的当前最小时延 路由中结点 i 的后继结点 每隔128ms，每个结点与它的所有相邻结点交换它们的时延向量。然后根据 收到的全部时延向量来修改本结点的时延向量和后继结点向量。对结点k dkj＝Min[dki+dij] iA， A为结点k的所有相邻结点的集合 skj＝I，用这个i使得[dki+dij]最小

  2. 问题：假定某一时刻到达C的向量如下，结点顺序是 A,B,C,D,E,F From：B(5, 0, 8, 12, 6, 2); D(16, 12, 6, 0, 9, 10); E(7, 6, 3, 9, 0, 4); 而从C测量出到B，D，E的时延分别为 6，3和5，试计算结点C新的路由表，和给出 C到各结点的下一站路由。 2 B C 4 3 A D 5 1 6 7 E F 8

  3. dkj＝Min[dki+dij] iA， A为结点k的所有相邻结点的集合; skj＝I，用这个i使得[dki+dij]最小 C测量出到B，D，E的时延分别为 6，3和5 C-B----A 6+5=11 C-E----A 5+7=12 C-D----A 3+16=19

More Related