アイデア: すべてのプレフィックス一致をバイナリに変換し、各 8 桁を「.」で区切ります。次に、宛先アドレスに対応するバイナリを使用して、プレフィックス (ネクスト ホップ アドレス) に一致するバイナリを見つけます。
計算を容易にするために、次のことを覚えておいてください。
2の1乗:2
2の2乗:4
2の3乗:8
2の4乗:16
2の5乗:32
2の6乗:64
2の7乗:128
2 8乗:256
2の9乗:512
2の10乗:1024
ほどく:
R3 に対応するネットワーク プレフィックスは次のとおりです: 11000000.00000100.10011001.00
m0 に対応するネットワーク プレフィックスは、10000000.01100000.00100111.0 です。
m1 に対応するネットワーク プレフィックスは、10000000.01100000.00100111.1 です。
R2 に対応するネットワーク プレフィックスは、10000000.01100000.00101000.0 です。
宛先アドレスを計算する際には、前のものは直接対応し(ネットワークプレフィックスが同じ)、最後の数値のみが計算されます。たとえば、最初と最後のが10の場合、バイナリ値10が計算されます。ただし、8 ビット、つまり 00001010 で表す必要があります。次のホップは、最初の桁が上記の最後の 2 進数に対応することを観察することで取得できます。
(1) 10 ——— 00001010 ネクストホップは m0
(2) 12 ——— 00001100 ネクストホップは R2
(3) 151———— 10010111 次のホップは R4 です
(4) 17 ——— 00010001 ネクストホップは R3
(5) 90 ——— 01011010 (01≠00) は対応がないことを意味するため、デフォルトを使用し、ネクストホップは R4 になります。
アイデア: この質問を行うには、グラフを描いて数字を記入するのが最善です。これは、確認するのがより便利で、より直観的です。まず、固定ヘッダーの長さに依存します。その範囲は 20 の間です。と60があり、計算時に減算されます。まず分割するフラグメントの数を計算し、次にスライス オフセットを計算します。
解決策: 最初の部分 20、1500-20=1480 を取得します。
4000/1480=3 (さらなるシステムの場合) は 3 つのデータに分割されます
データフィールド長 MF DF フラグメントオフセット
生のデータグラム 4000 0 0
データシート 1 1480 1 0 0
データピース 2 1480 1 0 185
データシート 3 1020 0 0 370
スライスオフセットの計算:
データ スライス 1: 最初のスライスはオフセットを必要としないため、オフセットは 0 です。
データ2:1480*1/8=185
データ3:1480*2/8=370
インターネット上の一部のヘッダーが 24 である理由については、データグラム フラグメントの外側の各フラグメントの長さが 8 バイトの整数倍でなければならない、つまり、フラグメント オフセットに小数を含めることはできないためです。最初の部分は固定部分 20、可変部分は最大 60、単位は 4
分析: ルーティング テーブルの構成は、宛先ネットワーク アドレス、宛先ネットワーク サブネット マスク、ネクスト ホップで構成されます。データは引き続き描画テーブルの形式で入力され、転送にはサブネット マスクと宛先アドレスのバイナリ AND 演算が必要です。
(1) Rのルーティングテーブル
宛先ネットワークアドレス 宛先ネットワークサブネットマスク ネクストホップ
145.13.0.1 255.255.192.0 直接配信、インターフェイス m0
145.13.61.1 255.255.192.0 直接配信、インターフェイス m1
145.13.128.1 255.255.192.0 直接配信、インターフェイス m2
145.13.192.1 255.255.192.0 直接配信、インターフェイス m3
*インターフェースm4
(2)160と192 = 128
受信したパケットはルーターのインターフェースm2から転送されます
計算します:
サブネットマスクの計算:
各宛先アドレスの後には 18 ビット、つまり 11111111.11111111.11000000.000000 が続くことがわかります。
10 進数に変換: 255.255.192.0
宛先アドレスの最後から 2 番目の桁は 160、バイナリに変換すると 10100000
サブネット マスクの最後から 2 番目の桁は 192、バイナリに変換すると 11000000
10100000
そして11000000
10000000
10000000 は 10 進数の 128 に変換されます。N3 に対応する図 128 を参照してください。
アイデア: ネットワーク アドレスと宛先アドレスの両方をバイナリに変換し、最長プレフィックス一致基準を判定に使用します。
4-49 解決策:
最長プレフィックス一致基準に従って、ルート 3 を選択します。
4-50 ソリューション:
最長プレフィックス一致基準には問題ありません。問題はホスト H の IP アドレスにあります。このネットワークのホスト番号を宛先ネットワーク 11.0.0.0/8 に割り当てる場合、ルート内のアドレスを再利用することはできません。 3. これによりアドレスが重複し、混乱が生じます。