計算機(jī)網(wǎng)絡(luò)第四版習(xí)題答案

1、第1頁共59頁計算機(jī)網(wǎng)絡(luò)計算機(jī)網(wǎng)絡(luò)(第四版第四版)習(xí)題答案習(xí)題答案第3頁共59頁rootthensendsthemessagebackdowntoj.Deriveanapproximateexpressionfthemeannumberofhopspermessageflargenassumingthatallrouterpairsareequallylikely.在一個集中式的二叉樹上，有2n1個路由器相互連接起來；每個樹節(jié)點(diǎn)上都有一

2、個路由器。路由器i為了與路由器j進(jìn)行通信，它要給樹的根發(fā)送一條信息。然后樹根將消息送下來給j。假設(shè)所有的路由器都是等概率出現(xiàn)的，請推導(dǎo)出當(dāng)n很大時每條消息的平均跳數(shù)的一個近似表達(dá)式。答：這意味著，從路由器到路由器的路徑長度相當(dāng)于路由器到根的兩倍。若在樹中，根深度為1，深度為n，從根到第n層需要n1跳，在該層的路由器為0.50(50%)。從根到n1層的路徑的路由器為0.25(25%)和n?2跳步。因此，路徑長度l為：或表達(dá)式歸約為l＝n－

3、2，平均的路由器到路由器路徑為2n4。111Whataretworeasonsfusinglayeredprotocols請說出使用分層協(xié)議的兩個理由？答：通過協(xié)議分層可以把設(shè)計問題劃分成較小的易于處理的片段。分層意味著某一層協(xié)議的改變不會影響高層或低層的協(xié)議。113Whatistheprincipaldifferencebetweenconnectionlesscommunicationconnectionientedcommunic