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

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

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

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