計算機網(wǎng)絡(luò)自頂向下方法答案chapter

P200是,都使用轉(zhuǎn),要描述轉(zhuǎn),請參考4.2節(jié).在虛電路網(wǎng)絡(luò)中，該網(wǎng)絡(luò)的路由器必須為進行中的連接維持連接狀態(tài)信息。每當(dāng)一臺路由器則創(chuàng)建一個新連接，一個新的連接項必須加到該路由器轉(zhuǎn)中；每當(dāng)將該分組推進網(wǎng)絡(luò)中。完成這些無需建立任何虛電路。在數(shù)據(jù)報網(wǎng)絡(luò)中的路由器不任何有關(guān)虛電路的狀態(tài)信息。每個路由器有一個將目的地址影射到鏈路接口的轉(zhuǎn)；當(dāng)分組到達路由器時，該路由器使用該分組的目的地址在該轉(zhuǎn)中查找適當(dāng)?shù)妮敵鲦溌方涌?。然后路由其將該分組項該輸出鏈路接口轉(zhuǎn)發(fā)。雖然在數(shù)據(jù)報網(wǎng)絡(luò)中不維持連接狀態(tài)信息，它們無論如何在其轉(zhuǎn)中維持了轉(zhuǎn)發(fā)狀態(tài)信息。在數(shù)據(jù)報網(wǎng)絡(luò)中的轉(zhuǎn)是由選錄算法修改的，通常每1到5分鐘左右更新轉(zhuǎn)。在虛電路網(wǎng)絡(luò)中，無論何時通過路由器拆除P202單個分組:確保交付;具有延時上界的確保交付.分組流:有序分組交付;確保最小帶寬;確保最大時延抖動.因特網(wǎng)的網(wǎng)絡(luò)層不提供這些服務(wù).ATMCBR（恒定比特率）服務(wù)同時提供確保交付和計時.ABR（可用比特率）交互式實時多應(yīng)用,如 正是由于有拷貝,在每個輸入端口的轉(zhuǎn)發(fā)都由本地決定,而不用調(diào)用中心選路處理器.這種分散的轉(zhuǎn)發(fā)方P211(1CPUI/O該分組就被拷貝到處理器內(nèi)存中.選路處理器從分組首部中取出目的地址,在轉(zhuǎn)中找出適當(dāng)?shù)妮敵龆丝?并將該分組拷貝到輸出端口的緩存中.(2)經(jīng)一根總線交換:輸入端口經(jīng)一根總線將分組直接傳送到輸出端口,不需要選路處理器的干預(yù).由于總線是共享的,故一次只能有一個分組通過總線傳送.()經(jīng)一個互聯(lián)網(wǎng)絡(luò)交由2nnn個到達某個端口的分組沿著連到輸出端口的水平總線穿行,直至該水平總線與連到所希望的輸出端口的垂直總線P213如果在輸入端口因為交換結(jié)構(gòu)速率慢而引起隊列長度的加大,最終將路由器的緩存空間耗盡,就會出現(xiàn)“分組丟失”.如果交換結(jié)構(gòu)速率大于線路速率的n倍(n是輸入端口的數(shù)量)就可以消除分組丟失的問題.因為輸出線速率慢而導(dǎo)致輸出端隊列長度加大，最終將耗盡輸出端口的空間，在這樣的情況下，分組就待線頭分組發(fā)送完了才能通過交換結(jié)構(gòu)發(fā)送.(中文版P215圖4-11)它發(fā)生在輸入端口. P225DHCP（動態(tài)主機配置協(xié)議）服務(wù),DHCP5PC地址以及路由器接口.是的,無線路由器也用NAT(網(wǎng)絡(luò)地址轉(zhuǎn)換)來從ISPIP主機數(shù)的增減而頻繁的向ISPIP地址。增加了其適用性和擴展性。P2308IPv4TOS(服務(wù)類型)字段的含義相似。下一個首部：該字UDPAS通過C只需要4跳就可以到達Z,那么D的轉(zhuǎn)就應(yīng)該做相應(yīng)的修改.OSPF（開放最短路徑優(yōu)先）時,一個路由器周期性向自治系統(tǒng)內(nèi)所有的其它路由器廣播選路信息,而不僅RIP（選路信息協(xié)議）時,一個路由器只向鄰近的路由器發(fā)送通告,通告中包括該路由器AS因為ASAS(1)策略:在ASAS一切都是以相同的管理控制名義進行的,因此策略問題在AS;(2)規(guī)模:一個選路算法及其數(shù)據(jù)結(jié)縮擴性是第二關(guān)心的問題;(3)性能:由于AS的問題,而在AS內(nèi)部,選路要考慮的問題的集中在一條路由實現(xiàn)的性能級別上.ISPCISPDing).子網(wǎng):是一個大網(wǎng)絡(luò)中的一部分,一個子網(wǎng)內(nèi)是不含路由器的,它的邊界由路由器和主機端口決定.前綴:是一Ra.c.d/x.BGP器通過BGPBGP屬性.用GPBGP現(xiàn)這一策略,ISPBC發(fā)送到A路由的通告,也不會經(jīng)過A發(fā)送到C路由的通告.N次單播有幾個缺點:(1)效率:同一個分組的多份拷貝需經(jīng)過同一條鏈路發(fā)送到可能的多個鏈.這樣,源節(jié)IMP（互聯(lián)網(wǎng)組管理協(xié)議）是只運行在一臺主機和與其直接相連的多播路由器(第一跳多播路由器)之間的協(xié)議.IMP允許一個主機指定(到第一條多播路由器)一個想加入的多播組.然后,該多播路由器與其它多播路由器一起工作(也就是運行一個多播路由協(xié)議),以確保主機與所加入組相應(yīng)的最后一跳路由器之間正常的數(shù)據(jù)通信.a的路由器重新建立一個新的到目標(biāo)節(jié)點的下行部分的路徑,同時,發(fā)出一個信息,該信息包含所有與建立一個新的路徑有關(guān)要求.而且,先前路徑中出現(xiàn)故障的路由器下游的所有路由器都必須拆除這個故障連接,同時發(fā)對于面向無連接的數(shù)據(jù)報網(wǎng)絡(luò)來說,不會需要用于建立一個新的下行路徑或者拆除一個舊的下行路徑信令.然而我們知道,由于要考慮到出故障的路由器,路由表將需要更新(不論是用鏈路狀態(tài)算法還是距離向量算法).我們知道運用距離向量算法,我們有時可以把路由表的變化定位在出故障的路由器附近的范圍內(nèi).因此,數(shù)據(jù)報網(wǎng)絡(luò)是更可取的.b.為了讓路由器能夠確定一條輸出鏈路的延時(或延時的界限),就需要知道通過這條鏈路傳輸?shù)乃袝捦ㄐ诺奶匦?也就是說,路由器必須知道內(nèi)部每一個會話的狀態(tài),這對于一個面相連接的網(wǎng)絡(luò)是有可以能的,但是語稱作連接服務(wù).在一個基于無連接網(wǎng)絡(luò)層的面向連接服務(wù)中(如基于IP的TCP傳輸)由終端系統(tǒng)保持連n 接012 接 接 01230123四個子網(wǎng)分別為:101.101.101.64/28101.101.101.80/28101.101.101.96/28;子網(wǎng)C:214.97.254.128/25(128個地址)01422500bytesIP120bytesIP70,60,120,180,240,300,360.前6個報文段flag=1;最后一個報文段flag=0.MP3文件大小為bytes.假設(shè)用TCPTCP20bytes1500-40=1460bytesMP3/1460]=2740據(jù)報,其它所有數(shù)據(jù)報大小都為1500bytes,最后一個數(shù)據(jù)報為1060+40=1100bytes.偏移量跨度為185.a.本地地址:192.168.0.1192.168.0.2192.168.0.3TCP,ArnoldBernardTCPArnoldBernardNATTCP某個節(jié)點最初只知道到達它的鄰節(jié)點的費用).我們假設(shè)算法是同步進行的(也就是說,從同一時刻起,所有節(jié)每一次迭代,節(jié)點與它的鄰節(jié)點交換距離表.因此,假設(shè)你是節(jié)點A,你的鄰節(jié)點是B,在一次迭代之后,所有B的用d表示網(wǎng)絡(luò)的直徑 網(wǎng)絡(luò)中任意兩個節(jié)點之間非環(huán)路的最長路徑的長度.經(jīng)過d-1次迭代后,所有的節(jié)點環(huán)路的路徑比不含環(huán)路的路徑費用更大),因此,該算法最多經(jīng)過d-1次迭代后結(jié)束.a.Dx(y)=4;Dx(w)=1;b.首先考慮如果c(x,y)變化.不論c(x,y)變大或者變小(只要c(x,y)大于0),從x到u的最小費用路徑仍然為c(x,y)=n>5,那么最小費用路徑變?yōu)榻?jīng)過y,費用為10;x將通知它的鄰節(jié)點這一費用變化.個路徑中包含它自己AS號的路由,那么使用該路由就會產(chǎn)生環(huán)路.在上圖解答中,由于xyw有同時出現(xiàn)ASA和ASC).w的同理.我們可以對該樹為最小費用的原因做如下的非形式化的討論:u,v,w,y32個用戶通過路由器二叉樹連接到發(fā)送方.采用網(wǎng)絡(luò)層廣播的話,消息拷貝在每個鏈路中只以一次.一共有62(2+4+8+16+32)個鏈路交叉(所以費用為64).采用單播模擬的話,發(fā)送信息拷貝發(fā)送到任意一個接收方都要經(jīng)過一條5跳的路徑.一共有160(5*32)個鏈路交叉(費用160).所有接收方連成一線,發(fā)送方的一側(cè),這種網(wǎng)絡(luò)拓撲使單播模擬與真正的網(wǎng)絡(luò)層廣播產(chǎn)生的費用相差最大.所給網(wǎng)絡(luò)拓撲的基于中心的樹為:將AD,BC,EC,FC(都是直接連接).這