Japan QualNet Community Forums Japan QualNet Community Forums
Welcome Guest 
ログイン
ユーザ名:

パスワード:


パスワード紛失

新規登録
検索
メインメニュー
アクセスカウンター
2024/05/01:19/23
2024/04/30:18/24

2024/03/02より299/1375
人気モジュール
No.1: フォーラム 63
No.2: QualNet概要 1
日曜日からの合計
人気Browser&OS
No.1:巡回ロボット59
No.2:Windows NT1

No.1:どっかの巡回ロボット58
No.2:Safari1
No.3:Majestic-12巡回ロボット1

日曜日からの合計
メイン
   Routing Settings
     AODVプロトコルのローカルリペアについて
投稿するにはまず登録を

題名 投稿者 日時
   AODVプロトコルのローカルリペアについて yosio 2012/1/7 17:00
     Re: AODVプロトコルのローカルリペアについて chackn 2012/1/11 21:00
       Re: AODVプロトコルのローカルリペアについて yosio 2012/1/12 10:13
       » Re: AODVプロトコルのローカルリペアについて chackn 2012/1/12 14:29
           Re: AODVプロトコルのローカルリペアについて yosio 2012/1/13 11:46
             Re: AODVプロトコルのローカルリペアについて chackn 2012/1/13 12:05
               Re: AODVプロトコルのローカルリペアについて yosio 2012/1/13 12:26
                 Re: AODVプロトコルのローカルリペアについて chackn 2012/1/13 15:02
                   Re: AODVプロトコルのローカルリペアについて yosio 2012/1/14 8:14
フラット表示 前のトピック | 次のトピック
投稿者 スレッド
chackn
投稿日時: 2012/1/12 14:29
常連
登録日: 2005/5/13
居住地: Kanagawa, Japan
投稿: 61
Re: AODVプロトコルのローカルリペアについて
yosioさん

ご質問は二点ですね。
基本的にAODVにしろ他のルーティングプロトコルにしろ、経路表(Routing Table, Forwarding Table)を使って経路を制御しています。つまり、経路を切り替えるには経路表を書き換えてやればいいわけですね。
以下、もう少し具体的に。

1.実際に経路切り替えを始める処理の仕組みが解りません.

私がアイデアを出してしまうと私を論文の共著者入れていただかないといけませんが(冗談です)、例えば切り替えたい経路を一旦切断したことにして、再度経路構築をするというのはいかがでしょうか?Local Repairの処理はとても参考になると思いますよ。つまり、経路が切れていなくても、「ローカルリペア可能」フラグを立ててしまうとかです。

その際に、再選択される経路を選ぶメトリクス(ホップ数とか)に、工夫をするんでしょうね。AODVだとRREQ(経路要求)を送信して複数のRREP(経路応答)が返ってきた時に、今は最短HOP数の経路を選んでいると思います。これを、別の指標で選ぶようにするんでしょうね。

2.又,経路切り替え処理を書く場所が解りません.

Local Repairと同じことをする(中継ノードで経路を切り替える)のであれば、Local Repairの処理をやっているところがまさにその場所です。

・経路切替の判断をした時点で経路表エントリに印をつけて切り替えたい経路が切れたことにする。
・データパケットが来てその経路を使おうとしたらLocal Repairを開始する。

これらは既に説明しましたね。加えて、RREPが返ってきた複数の経路から適切な経路を選択するコードを書けばいいと思います。多分、関数名からしてAodvHandleReply()あたりで処理しているんじゃないかな。
そういう目で見てみたら、こんなコメントが見つかりましたよ。

// The forward route for this destination is created or updated only if
// (i) the Destination Sequence Number in the RREP is greater than the
// node's copy of the destination sequence number, or
// (ii) the sequence numbers are the same, but the route is no longer
// active or the incremented Hop Count in RREP is smaller than
// the hop count in route table entry. Sec: 8.7

どんな経路を選択するかにもよりますが、このコメントにあるルールを変更すれば良いのなら、コメントの直後のコードに手を入れればいいでしょう。
もしかしたら、経路表のエントリと、RREPパケットに判断材料となる指標値を追加する必要があるかもしれません。

ちょっと親切すぎたかな?
フラット表示 前のトピック | 次のトピック
Copyright c KOZO KEIKAKU ENGINEERING Inc. All Rights Reserved.
XOOPS Cube PROJECT