※ [本文轉錄自 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 鄭乃碩