IP Network Skill

[ IP Network Skill - No. 0350 - ] IPv6 その８ RIPng

‥‥……━━━━━━ IP Network Skill No. 00000350 ━━━━━━……‥‥

　　　　　〜　IPv6　その８　〜

‥‥……━━━━━━━━━━━━━━━━━━━━━━━━━━━━……‥‥

　【まえがき】

　メルマガを書き始めて350週に達しました。

　約７年ですが、２回目の閏年で発効日が２月２９日に

　なりました。

　かなり前のコンピュータ・プログラミングでは閏年の

　ことを考慮しないカレンダー機能があったりして、

　手動で補整しなければならなかったのですが、現在の

　プログラムは閏年も閏秒も、100年毎の閏年も400年毎の

　閏年にも対応しているので2000年問題のようなことは

　起きないでしょう。

　閏年や閏秒については、プログラム的に対応がされて

　いなくても、たとえば２月２９日が３月１日と扱われる

　くらいでプログラムがストップしてしまうのとは直接

　関係ありません（３月１日にストップするプログラムだと

　問題となりますが）。

　（あとがきに続く）

╋━━┳━┳━┳━┳━┳━┳━┳━┳━┳━┳━━━━━━━━━━……‥‥
　　　┃本┃日┃の┃試┃験┃対┃策┃問┃題┃　
╋━━┻━┻━┻━┻━┻━┻━┻━┻━┻━┻━━━━━━━━━━……‥‥

　〔問題１〕RIPngの特徴として誤っているものはどれか。

　　　１．UDPのポート521番が使われる
　　　２．ディスタンスベクタ型のルーティングプロトコル
　　　３．有効な最大メトリックは１５
　　　４．ダイクストラのアルゴリズムで最短パスを検索

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
　ネ┃ッ┃ト┃ワ┃ー┃ク┃の┃基┃礎┃講┃座┃
　━┛━┛━┛━┛━┛━┛━┛━┛━┛━┛━┛
　-----------------------------------------------------------------
　この企画は処女作「TCP/IPネットワークステップアップラーニング」
http://www.Amazon.co.jp/exec/obidos/ASIN/4774116351/ipnetworksk01-22
　を基に構成変更、加筆、修正、省略。。。いろいろ手を加えたものです。
　TCP/IPネットワークステップアップラーニングは第３刷を重ねました！
　講習教科書などでご利用いただいています。
　-----------------------------------------------------------------

　【補足．IPv6】

　[IPv6：IPv6のルーティングプロトコル]

　【RIPng】

　RIP (Routing Information Protocol) はIPv4でも良く使われるルーティング

　プロトコルです。

　バックナンバーNo.0005も参照してみてください。

http://xai.nu/ipnet/stack/0005.txt

　RIPの特徴は、

　・ダイナミックルーティングプロトコル

　　OSPFやBGPなどと同じく、動的にルーティングテーブルを生成します。

　・ディスタンス・ベクタ型

　　RIPやIGRPといったプロトコルは経路途中にルータの数が多く存在するほど

　　遠いところにあるとみなされ、その数（＝ホップ数）が最小のものが最短

　　経路とされます。これをディスタンスベクタ型と呼びます。


　・ベルマン・フォード・アルゴリズム

　　ディスタンスベクタ型のルーティングプロトコルではベルマンフォード

　　アルゴリズムというものを使います。簡単に書くと以下のような動きです。

　　１．自分の持つすべてのルーティング情報を隣のルータに渡す

　　２．隣のルータからルーティング情報を取得する。このとき、どのインタフェ

　　　ース（ポート）から、いくつのメトリック値（ホップ数）かを知る。

　　３．受け取ったルーティング情報にメトリック値を加算する。

　　４．自分が持っていないルーティング情報であれば、ルーティングテーブルに

　　　追加する。

　　５．自分が持っているルーティング情報の場合、３．で計算したメトリック値

　　　のほうが小さければ上書きする。そうでなければ無視。

　　
　・最大ホップ数は１５

　　これはIPv4でもIPv6でも同じです。

　　エンドツーエンドの経路間に存在できるルータの数は１５までです。

　　それを超えると無限遠とみなされ、到達できません。


　・スプリットホライズン

　　ルーティング・ループを防ぐため、隣のルータがあて先を知っている経路

　　についてはルーティング情報を送らないようにします。

　・ポイズンリバース

　　ルーティング・ループを防ぐため、あるネイバー（隣のルータ）から学習

　　した経路についてはメトリックを無限大として、そのネイバーに送り返し

　　ます。

　・トリガード・アップデート

　　ルータがある経路のメトリックを変更したときは、アップデートタイマの

　　満了を待たずに、ただちにアップデートメッセージを送信します。これに

　　より、収束時間を早めることができます。


　【RIPngの特徴】

　・ポート番号＝UDP 521

　　IPv4のRIPはUDPの520番ポート上で動作しますが、IPv6のRIPngはそれに１つ

　　加えた521番が使われます。


　・パケットフォーマット

　　パケットフォーマットは以下のような形です。

　　　+------------+-----------+-------------+------------------------+
      | IPv6ヘッダ | UDPヘッダ | RIPngヘッダ | ルーティング情報(複数) |
      +------------+-----------+-------------+------------------------+

　　RFC2080に載っている詳細なパケットフォーマットは以下です。

      0                   1                   2                   3
       0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
      |  command (1)  |  version (1)  |       must be zero (2)        |
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
      |                                                               |
      ~                Route Table Entry 1 (20)                       ~
      |                                                               |
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
      |                                                               |
      ~                         ...                                   ~
      |                                                               |
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
      |                                                               |
      ~                Route Table Entry N (20)                       ~
      |                                                               |
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

　　ここでcommandはリクエストかレスポンスかを示します。

　　"command = 1" がリクエストで、相手にルーティング情報を要求します。

　　"command = 2" がレスポンスで、要求に対してデータを送り返すときに

　　使います。

　　versionはRIPngのバージョンで、"1" が入ります。

　　Route Table Entryには通知するルーティング情報のエントリ（個別情報）

　　が入ります。


　・ルート・テーブル・エントリのフォーマット

       0                   1                   2                   3
       0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+
      |                                                               |
      ~                        IPv6 prefix (16)                       ~
      |                                                               |
      +---------------------------------------------------------------+
      |         route tag (2)         | prefix len (1)|  metric (1)   |
      +-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+-+

　　ルート・テーブル・エントリは略してRTEと呼ばれます。

　　この中には１６バイトのIPv6プレフィックス（ネットワークアドレス）が

　　含まれます。

　　route tagとは経路がBGPなど別のプロトコルから取得されたものであるこ

　　とを示すのに使われます。

　　prefix lenはプレフィックス長（サブネットマスク）です。

　　metricにはメトリック、つまりホップ数が含まれます。

　　１つのRTEは２０バイトなので、リンクのMTUサイズによって１つのパケット

　　で送ることができるRTEの数が変わってきます。イーサネットの場合MTUは

　　1500バイトなので、そこからIPv6ヘッダ（４０バイト）、UDPヘッダ（８バイト）、

　　RIPngヘッダ（４バイト）を引いた残りの1448バイトを20で割った72個を

　　１つのパケットで送れるということになります。

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
かんたんネットワーク入門
http://www.amazon.co.jp/exec/obidos/ASIN/477412124X/ipnetworksk01-22


━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
　解┃答┃と┃解┃説┃
　━┛━┛━┛━┛━┛

　《本日の試験対策問題》
　　（解答）４
　　　
　　（解説）ダイクストラのアルゴリズムはOSPFなどリンクステート型の

　　　ルーティングプロトコルで使われます。

　　　RIPngはディスタンスベクタ型なので、ベルマンフォード・アルゴリズム

　　　が使われます。 
　　　　
　　　
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

◆◆◆◆◆◆　┃ あとがき ┃　◆◆◆◆◆◆

　（まえがきからつづく）

　それよりも問題となるのは、タイマのカウンタです。

　コンピュータが出てきてCPUやOSが進化し、４ビット、８ビット、

　１６ビット、そして今は３２ビットが主力で、Vistaでは６４ビット

　版もあります。

　このビット数ですが、プログラム処理のアドレスが何ビットで

　表されるか、または１つのデータブロックとして何ビットのデータ

　を扱えるか、に関係します。

　そのため、３２ビットOSの場合、２の３２乗で約４３億、という

　値にいろいろな面で制約が現れます。

　２の３２乗＝２の２乗×２の（１０×３）乗＝４×１０２４の３乗

　　　　　　＝４ギガ

　たとえば、メモリをいくらたくさん搭載できても、使えるアドレス

　範囲は４３億なので４ギガバイトまでしか認識できません。

　また、タイマの値も４３億までで、１０ミリ秒ごとに１つずつ値を

　増加させると４９７日と少しで４３億となります。

　５ミリ秒ごとだと２４８日と少しです。

　WindowsやLinuxでは４９７日問題や２４８日問題というものがあり

　ます。

　これは３２ビットOSの問題なのでネットワーク機器でも起こりえます。

　こういうところからも、OSは定期的にリブートしておいたほうが

　無難、という結論が得られます。
　
　adzuki

………………………………………………………　　　　　　　　　　 
　IP Network Skill vol.000350　2/29/08
　発行者：adzuki　http://www.xai.nu/ipnet  
…………… ｉｐｎｅｔ７＠ｘａｉ．ｎｕ ……　　　　　　　　　　 

◎￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣◎
｜　新規購読・購読解除・バックナンバー ⇒ http://www.xai.nu/ipnet　 
｜　　IP Network Skill 掲示板
｜　　⇒　http://www.xai.nu/cgibin/ipnet/bbs.cgi　 
｜　　バックナンバー一覧　　　　　　　　　　　　　　
｜　　⇒　http://xai.nu/ipnet/stack/index.html　
｜　　間違いご指摘
｜　　⇒　メルマガにコメントを添えて返信ください。
◎＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿◎

のんびりやろう！情報処理試験！　〜１問１問コツコツと〜

ソフトウェア開発＆基本情報技術者試験対策を中心に初級シスアドや高度区分まで幅広く対応。流行のIT用語の解説も行っているので，パソコンについて勉強した...

Scan Security Wire

「Scan Security Wire」は、国内最大のコンピュータセキュリティ専門誌です。ウイルス、暗号、不正アクセスなどの国内外のセキュリティ最新...

ネットワークのおべんきょしませんか？

TCP/IPってなに？LANって？ルータって何をするの？というネットワークに関することをわかりやすく解説します。情報処理の試験を受ける方にもぴったり...

全部フリーソフト！！

ネット上にはこんなに便利なフリーソフトがいっぱい。お金なんか使わなくても、あると絶対にお得で楽しいソフトを1つずつご紹介します。

ＩＰネットワーク考

インターネットのネットワークＳＥの実務者が、IPネットワークにまつわる話題、問題、技術について実務者ならではの視点から解説します。ネットワーク、TC...

この記事へのコメント

おすすめカードローン！

オリックスＶＩＰローンカードなら

<<年率5.9％〜15.0％、利用可能枠最高500万円>>
ゆとりのカードローンです。
お申込みはこちら⇒

melma!協賛企業