基于流量的路由算法的一个疑问

bestee

weight这一项是什么意思？怎么算出来的〉？
多谢！！

bestee

两张一起看

bestee

解释一下图的意思（我也是自己看的，可能理解会有误差）
第二张图是题设，第一张图是解答。
第二张图(FIG5-8下简称5-(a)是路由及带宽（所标数字即是，单位kbps）示意图。5-8(b)是统计数据，纵坐标是源地址，横坐标是目的地址，方格中数字是
测得的分组数（packet）单位是packet/sec，字母是路由线路。
第一张图(FIG5-9)是统计和计算结果的列表
公式如下（用英文字和汉字母代替）：T=1/(uC-入)
其中u=1/800 bit

bestee

原理：根据网络带宽和平均流量，可得出平均分组延迟，因此路由算法就演变为寻找网络中连接两个路由器的线路上具有最小平均分组延迟的问题。

求“入”的时候，因为一个点既可以是起始点也可以是中间点，所以要注意累加，比如：入AB=入ab+入abc+入abfd=9+4+1=14(结果与表5-9吻合)，因为这两条线路都经过AB，计算的时候可以只看灰色格子一边的数据，数出来（比如求AB，就数哪个含有AB）相加就可以了。

注意换算单位

分组的大小设定为800bit（也可不看注释可以从表格数据推出来）

最后，一般packet好像叫包，我看的那份教程称之为分组，所以我就随它称呼。

bestee

以上都是我自己在家边看边猜的，没有什么专业指导，所以恐怕会有错误，如果发现请指正，谢谢！
希望说了这么多这有助于解决问题！

網中人

sorry, 很久沒作學術研究了. 不很清楚樓主所提的技術及原理.
抱歉幫不上忙...

A.com

無論如何，最佳路徑是多次最優選路的集合。所以，實際上路由算法完全沒有必要知道全路徑的流量狀況，只需要知道下一跳的流量即可。

bestee

[quote]原帖由 "A.com"]無論如何，最佳路徑是多次最優選路的集合。所以，實際上路由算法完全沒有必要知道全路徑的流量狀況，只需要知道下一跳的流量即可。[/quote 发表：

但是Dijkstra算法的前提不正是知道全路经的流量状况（准确地说是延迟状况）吗？而距离向量算法不正是因为只知道邻近的线路状况，而对其它部分的没有直接计算所以才导致诸如无穷大计算的问题吗？