計算機網路自頂向下第四章習題
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被選為中心。該圖中產生的樹是一棵最低費用樹。
————————————————————————————————————————————如有錯誤可以聯絡博主哦~繼續加油吧ヾ(◍°∇°◍)ﾉﾞ