計算機網路自頂向下第四章習題
P10:
a.
字首匹配 | 介面 |
11100000 00 | 0 |
11100000 01000000 | 1 |
1110000 | 2 |
11100001 1 | 3 |
其他 | 3 |
b. 根據最長字首匹配原則,將下列分組轉發到正確的鏈路介面:
第一個地址的最長字首匹配屬於轉發表中的其他類,對應鏈路介面3;
第二個地址的最長字首匹配為1110000,對應鏈路介面2;
第三個地址的最長字首匹配為111000011,對應鏈路介面3。
P11:
鏈路介面 | 目的地址範圍 | 地址數量 |
0 | 00 000000到00 111111 | 64 |
1 | 010 00000到010 11111 | 32 |
2 | 011 00000到011 11111 | 32 |
2 | 10 000000到10 111111 | 64 |
3 | 11 000000到11 111111 | 64 |
由上表可得:介面0對應了64個地址,介面1對應了32個,介面2對應了96個,介面3對應了64個。
P16:
字首128.119.40.128/26的一個子網對應的IP地址範圍是128.119.40.128到128.119.40.191。因為26代表前26位是固定的,並且我們可以由128知道最後八位的最高兩位是01,所以IP地址對應的最後八位的範圍是01 000000到01 111111,即128到191。
假定它要從該地址塊生成4個子網,每塊具有相同數量的IP地址。則每個子網對應的地址數目為(191-128)/4,地址後6位範圍分別是000000到001111,010000到011111,100000到101111,110000到111111。這四個子網對應的字首分別是:128.119.40.64/28, 128.119.40.80/28, 128.119.40.96/28, 128.119.40.112/28。
P19:
因為無論是初始報文段還是分片後運輸的報文段,每個資料報都包含了20位元組的首部,所以將會生成個分片,前三個分片均為700位元組,第四個分片大小為360位元組。生成相應分片的資料報中都具有和原始資料報相同的標識號422,偏移分別為0、85、170、255,標誌分別為1、1、1、0。
片 | 資料位元組 | ID | 偏移 | 標誌 |
第1片 | 680 | 422 | Offset=0(表示插入的資料開始於位元組0) | Flag=1 (表示後面還有) |
第2片 | 680 | 422 | Offset=85(85*8=680)(表示插入的資料開始於位元組680。注意85*8=680) | Flag=1 (表示後面還有) |
第3片 | 680 | 422 | Offset=170(表示插入的資料開始於位元組1360。注意170*8=1360) | Flag=1 (表示後面還有) |
第4片 | 340(=2380-680-680-680) | 422 | Offset=255(表示插入的資料開始於位元組2040。注意255*8=2040) | Flag=0 (表示這是最後一個片) |
P26:
利用Dijkstra演算法計算出從x到所有網路節點的最短路徑的過程如下表所示:
步驟 | N’ | D(v),P(v) | D(w),P(w) | D(y),P(y) | D(z),P(z) | D(u),P(u) | D(t),P(t) |
0 | x | 3,x | 6,x | 6,x | 8,x | ∞ | ∞ |
1 | xv | 6,x | 6,x | 8,x | 6,v | 7,v | |
2 | xvu | 6,x | 6,x | 8,x | 7,v | ||
3 | xvuw | 6,x | 8,x | 7,v | |||
4 | xvuwy | 8,x | 7,v | ||||
5 | xvuwyt | 8,x | |||||
6 | xvuwytz |
P28:
距離向量演算法的過程如下:
所以結點z中的距離表表項如上。
P31:
距離向量表如下:
P34:
根據上表可知:
(1) z告訴w,Dz(X)=∞;告訴y,Dz(X)=6
(2) w告訴y,Dw(X)=∞;告訴z,Dw(X)=5
(3) y告訴w,Dy(X)=4;告訴z,Dy(X)=4
a. 假設x與y之間的鏈路成本增加到60,即使使用了毒性逆轉也會存在無窮計數問題。
Ø T0時刻:
z告訴w,Dz(X)=∞;告訴y,Dz(X)=6
w告訴y,Dw(X)=∞;告訴z,Dw(X)=5
y告訴w,Dy(X)=4;告訴z,Dy(X)=4
此時鏈路成本c(x,y)發生變化。
Ø T1時刻:
y告訴w,Dy(X)=9;告訴z,Dy(X)=∞。
因為此時y和x間的鏈路成本是60,但是y儲存著z告訴他的訊息,即z到x有一條路成本是7(他並不知道這條路是根據之前它與x間的距離算出的),所以y認為它到x的最低成本是Dy(z)+Dz(x)=2+7=9,然後y將Dy(X)=9的訊息傳送給它的鄰居w,同時告訴z,Dy(X)=∞,因為它認為z是中介結點。
Ø T2時刻:
w告訴y,Dw(X)=∞;告訴z,Dw(X)=10(因為w之前收到了y的訊息,認為Dy(X)=9,所以他認為自己到X的距離是Dy(X)+Dx(Z)=9+1=10,因為經過y到達x,所以w告訴y,自己和X的距離是無窮大。)
Ø T3時刻:
z告訴w,Dz(X)=∞;告訴y,Dz(X)=11(Dz(W)+Dw(X)=1+10=11)
Ø T4時刻:
y告訴w,Dy(X)=14(Dy(Z)+Dz(X)=3+11=14);告訴z,Dy(X)=∞
……
T7時刻:Dy(X)=19
T11時刻:Dy(X)=24
T14時刻:Dy(X)=29
T17時刻:Dy(X)=34
T21時刻:Dy(X)=39
T24時刻:Dy(X)=44
T27時刻:Dy(X)=49
Ø T28時刻:
w告訴y,Dw(X)=∞;告訴z,Dw(X)=50
y告訴w,Dy(X)=53;告訴z,Dy(X)=∞
Ø T29時刻:
w告訴y,Dw(X)=51;告訴z,Dw(X)=∞
Ø T30時刻:
y告訴w,Dy(X)=∞;告訴z,Dy(X)=52
Ø T31時刻:
此時達到穩定狀態。Dy(X)=52,之後不再變化(加入鏈路成本不變)。
b. 讓c(y,z)=∞,即斷開結點y和結點z之間的鏈路。
P46:
滿足條件的路徑如圖所示。粗線畫的鏈路表示從接收方到源A的最低費用路徑。
一種可能的情況如圖所示,此時結點B將接收來自使用RPF的結點A、C和D的A的廣播報文的副本。也可以去掉FE之間的邊,連線CE,同樣符合條件。
P49:
如圖為基於中心的多播路由選擇樹,結點C被選為中心。該圖中產生的樹是一棵最低費用樹。
————————————————————————————————————————————如有錯誤可以聯絡博主哦~繼續加油吧ヾ(◍°∇°◍)ノ゙