※ [本文转录自 PangSir 看板 #1C3ZKHj8 ]
作者: freshJC (Pearl Milk Tea) 看板: PangSir
标题: Re: [CN] HW3的一些问题
时间: Tue Jun 8 20:18:22 2010
※ 引述《math120908 (小小郭)》之铭言：
: 不好意思想请教几个问题：
: 1. 关于Server的ID请问一定是从1~n吗？
: 如果不是的话,对于一个router来说,他要知道其他的非相邻的routerID
: 不就变成要透过传过来的vector才知道了= =?
: //是说也不是不行啦 只是写起来很麻烦XD"
首先先各位同学说明，有关Server id的编排，
经同学反应，这边一致规定为从0开始。
Topology file的范例已经作更新。
而Server id是从0~n-1作编排没错，
同学不需考虑其他特殊的server id编号。
: 2. 另外关于Routing Message Format，作业说明写说是要填update的讯息，
: 那如果我填整个vector是不是也OK??
Routing message是传你本身的distance vector没错。
: 3. 助教说：‘有关solving count-to-infinity problem的部分，请各位尽量以
: 不违背Distance Vector Algo.的原则下去设计。’
: 不过做到什么样的程度才算是不违背DV algo.呀XD?
: 如果想多传东西，或著在原本的message里加东西...,这样算是违背DV algo.吗= =?
: 感谢助教了<(_ _)>。
这边我先举一个范例来说明：
由于产生count-to-infinity问题的原因会是link cost改变或link failure，
所以如果将link cost改变的讯息用broadcast的方式，
传送给每一个node是不是就可以解决了？
但是这种方式，让每个node都会收到每个link cost改变的资讯，
使得决定distance vector的依据再也不是distributed的。
而且这种方式其实跟link state非常相似，
但是正因为考虑到link state是会需要大量的storage以及computing，
使得router负担过大，
因此才会有distance vector的产生，来减少每个router的loading。
所以各位同学可以思考一下你的改进方式中，
是否会牵扯到过多的message需要储存，以及计算的复杂度会大幅提升。
若真的会牵扯到上述的情形，也可以叙述说为何你的方法是值得牺牲掉这些因素的？
还有任何问题的话欢迎再询问。:)
TA 郑乃硕