平成２２年度 技術士第一次試験問題【専門科目】
Ⅳ－１９
下図に示すようなトポロジを持つMANET (Mobile Ad-hoc Network) において、送信元ノードＳから宛先ノードＤにデータを転送したい。ルーティングプロトコルにDSR
(Dynamic Source Routing) を用いるとき、経路探索プロセスにおけるRREQ (Route Request) パケットのフラッディングからRREP
(Route Reply) パケットの受信までを含めた宛先ノードまでのデータ転送に要する時間を①～⑤の中から選べ。
ただし、経路探索の開始からデータ転送完了までの間、トポロジの変化が起きないものとする。また、ノード間1ホップの通信時間を同じと仮定し、この時間を単位時間Ｔとする。ノード上での計算時間は無視するものとし、ノード上で経路情報のキャッシュも行われていないものとする。データ転送時の確認応答
(Acknowledgement) に要する時間も無視するものとする。
① 3Ｔ ② 4Ｔ ③ 6Ｔ ④ 9Ｔ ⑤ 12Ｔ
正解
④
解説
Ｓ → Ａ → Ｂ → Ｄが最も短い経路となりその時間は3Ｔである。
RREQ (経路要求) → RREP (経路返答) により経路が確立し、宛先ノードまでのデータ転送が行われる。
従って、パケットのフラッディングから宛先ノードまでのデータ転送に要する時間は、
3Ｔ ＋ 3Ｔ ＋ 3Ｔ ＝ 9Ｔである。
なお、フラッディングは、接続されているすべてのノードにパケットを送信することであるが、ネットワーク環境では、スイッチングハブで行われる。
| Ⅳ－１８ | 目次 | Ⅳ－２０ |