IP Network Skill

• 最新号：2008-08-25
• 発行周期：週刊
• 読んでる人：1985人
• 創刊日：2001-04-30
• Score!：100点
• コメント数 ： 4
• メルマガID：36790
• バックナンバー：全て公開
• 発行者サイト：あり
• >> 月間ランキング

[ IP Network Skill - No. 0258 - ] OSPFデータベース交換の状態遷移

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

　　　　　〜 ルーティング　（OSPFデータベース交換の状態遷移）  〜

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

　【まえがき】

　２週間ほど前に平成１８年の地価公示がありました。
　その概括としては以下のような感じです。

　「全国平均で見ると、地価は引き続き下落しているが、住宅地、商業地とも
　　下落幅は縮小している。
　1. 三大都市圏の中心都市の都心部においては、ほぼすべての地点が上昇又は
　横ばいとなった。過去の地価水準と比較すると、住宅地はおおむね昭和50年代
　半ば、商業地はおおむね昭和49年以前の水準である。
　2. 地方圏では、住宅地、商業地とも下落幅が縮小した。地方ブロックの中心
　都市では上昇地点が現れてきたが、それ以外の地域では、ほぼすべての地点が、
　下落幅は縮小しているものの依然として下落している。」 

　昔は不動産を持っていれば土地が値上がりして、買ったときより売ったとき
　のほうが大きい金額を得ることができました。
　土地の値段が上がらないと、上モノである躯体や設備の価値は基本的に下がる
　ため、不動産全体の価値も下がります。

　不動産全体の価値が上がるには、躯体や設備の経年劣化、減価償却以上に土地
　の価格が上昇する必要があります。

　（あとがきに続く）　　
　
╋━━┳━┳━┳━┳━┳━┳━┳━┳━┳━┳━━━━━━━━━━……‥‥
　　　┃本┃日┃の┃試┃験┃対┃策┃問┃題┃　
╋━━┻━┻━┻━┻━┻━┻━┻━┻━┻━┻━━━━━━━━━━……‥‥

　〔問題１〕OSPFにて隣接関係（adjacency) が構築されないのは次のどの
　　　　　組み合わせの場合か。
 
　　　　１．ブロードキャストマルチアクセスで接続される２つのルータ
　　　　２．Point-to-Multipointで接続される２つのルータ
　　　　３．バーチャルリンクを介する２つのルータ
　　　　４．ルータとそのルータが所属するサブネットのDesignated Router

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

　【９．ルーティング】

　９．１．ルートとルーティング

　９．１．７．ルーティングプロトコル

　９．１．７．７．OSPF

　９．１．７．７．１０．OSPFの状態遷移

　　　　　　　　　　　　　ここからスタート
                            ┏━━━━┓
                            ┃1. Down ┠──┐
                            ┗━┯━━┛　　│Start
                   HelloReceived│　　　　　↓(NBMAの場合のみ)
                                │    ┏━━━━━┓ 
                                │    ┃2.Attempt ┃
                  ┏━━━━┓  │    ┗━━┯━━┛ 
                  ┃        ┃←┘     　   │HelloReceived
                  ┃3. Init ┃←──────┘
                  ┃        ┃←───┐
                  ┗━━┯━┛        │
                        │2-Way       │1-Way
                        │Received    │Received
                        │            │
    ┏━━━━━┓      │      ┏━━┷━┓　ここまでがHelloプロトコル
    ┃ 5.ExStart┃←──┴──→┃4. 2-Way┃               ↑
    ┗━━┯━━┛              ┗━━━━┛ -------------------
          │ 　                                            ↓
          │NegotiationDone　　　　　　　　　ここからDatabase Exchange
　　　　  │      ┏━━━━━┓
          └──→┃6.Exchange┃
                  ┗━━┯━━┛
                        │          
                        │Exchange
                        │Done
      ┏━━━━┓      │      ┏━━━━━┓
　　　┃        ┃←──┴──→┃7. Loading┃
      ┃8. Full ┃              ┗━━┯━━┛
      ┃        ┃←─────────┘
      ┗━━━━┛        LoadingDone



　（復習）

　OSPFを動作させているルータ上のインタフェースでは状態 (state) を持ち
　ます。

　OSPFが設定されたルータが立ち上がると、Downという最初の状態になります。
　相手にHelloパケットを定期的に送出するとともに、相手からHelloパケット
　を受信するとInit状態へ変わります。

　Helloパケットをネイバー（相手）から受信すると、そのネイバーのルータ
　IDをHelloパケット内に登録して、引き続き定期的にHelloパケットを送出
　します。

　ネイバー（相手）から、自分のルータIDが入ったHelloパケットを受信する
　と2-WayまたはExStart状態へ遷移します。

　2-WayかExStartかは、隣接関係 (Adjacency) を構築するか否かで変わって
　きます。

　隣接関係 (Adjacency) は、ネイバー同士が以下の関係である場合に作られ
　ます。
　・Point-to-pointで接続される２つのルータ
　・Point-to-Multipointで接続される２つのルータ（ハブとスポーク）
　・バーチャルリンクを介する２つのルータ
　・ルータとそのルータが所属するサブネットのDesignated Router
　・ルータとそのルータが所属するサブネットのBackup Designated Router

　隣接関係を持つ場合は、ExStart状態へ遷移し、次のデータベース交換へ
　進みます。

　隣接関係を持たないネイバー間では、2-Wayの状態で状態遷移はストップ
　します。


　９．１．７．７．１０．５．Database Exchangeでの状態

　Helloプロトコルの状態遷移がExStartへ行くと、ネイバー間でDatabase
　Exchange（データベース交換）が行われます。

　データベース交換が行われるのは隣接関係 (adjacency) を持つルータ間
　（上記で挙げた５組）で行われます。（ほとんどの場合で行われると思っ
　てよいです。）

  【6. Exchange状態】
　　この状態でルータはリンク状態データベース（Link State Database）を
　　作成します。データベースの作成の元となるのはデータベース記述パケット
　　（Database Description Packet）です。各ルータはこのパケットを作成し
　　て隣接ルータと送り合います。このパケットは略してDDパケットと呼ばれ
　　ます。
　　Exchangeという単語は“交換”という意味なので情報交換状態と考えると
　　覚えやすいですね。
　　DDパケット以外に、リンク状態要求パケット（Link State Request Packet）
　　のやりとりも行われます。このパケットは隣接ルータに最新版のLSA（Link
　　State Advertisement）を要求するためのものです。LSAはルータやネットワ
　　ークのリンク状態をまとめたデータのことです。
　　6.以降の状態では“フラッディング”と呼ばれるデータ同期手法が取られま
　　す。フラッディングとは洪水のように情報を一斉に配信するという意味があ
　　ります。

  【7. Loading状態】
　　この状態はリンク状態要求パケットを送ったがまだ最新のLSAが受け取れ
　　ていない場合になります。

　【8. Full】
　　すべての隣接ルータと完全に情報のやりとりが終了して安定した状態です。


　９．１．７．７．１０．６．Database Exchangeでのイベント

　上の状態遷移図にあるように、以下のイベントが発生するとデータベース
　交換の状態が遷移します。

　ポイントは、まずマスターとスレーブの関係が構築され、そのあとにリンク
　状態（link state）の情報をやりとりする、という流れです。

　NegotiationDone: マスター（命令するルータ）とスレーブ（命令されるルー
　　　　タ）の関係が構築されます。このとき、DDシーケンス番号が交換され
　　　　ます。この番号はDD (Database Description; データベース記述) パ
　　　　ケットの通し番号で、同一のルータから複数のパケットが送信される
　　　　ときはこの番号が１つずつ上がっていきます。TCPのシーケンス番号の
　　　　ようなものですね。
　　　　初期シーケンス番号をやりとりするための最初のDDパケットは、下記
　　　　のDDパケット内の I (Init-bit) の値を１にして出します。それ以外
　　　　のLSA情報は空です。

　ExchangeDone: 互いのルータがすべてのDDパケット（ルーティング情報が入
　　　　ったパケット）を正常に送りきった状態。ただし期限切れのデータも
　　　　残っており、LSU (Link State Update) のやりとりが必要。

　Loading Done: すべての期限切れデータに対するLSUの受信が終わり、データ
　　　　ベース交換が終了した状態です。


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

　《本日の試験対策問題》
　　（解答）１
　　　
　　（解説）
　　　隣接関係 (adjacency) は、１つのサブネット内に２つしか
　　　ルータが無い場合（point-to-point, point-to-multipoint）
　　　では無条件に構築されます。お互いが他のサブネットの情報
　　　を交換する必要があるためです。

　　　ブロードキャストマルチアクセスのようにサブネット内に
　　　複数のルータがある場合は、そのサブネット内の代表ルータ
　　　であるDR (Designated Router) とバックアップ代表ルータ
　　　のBDRとだけ隣接関係を持ちます。他のサブネット情報は、
　　　代表ルータからもらえればよいので、DRとBDR以外のルータ
　　　とはデータベースの交換を行う必要がありません。
　　　（サブネット内の情報はHelloパケットによって取得できます。）

━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━

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

　（まえがきから続く）

　また、固定資産税や管理修繕にかかるお金などランニングコストもバカになり
　ません。

　そんな背景から企業は自社所有不動産をどんどん売却していったわけですが、
　これから徐々に不動産価格は上昇していくのでしょうか？

　景気循環の波の一つにクズネッツの波という20年周期の循環があり、この期間
　というのは住宅や商工業施設の建て替え期間に相当し、建設需要に起因するサ
　イクルといわれています。

　バブルが崩壊してから16年くらい経ちますが、2009〜2010年くらいには次の
　不動産バブルがくるのでしょうか？
　たぶん来たとしても都心の一等地に限られそうな気がしますが。
　ここでも二極化が進みそうです。

　個人的には一つの場所に留まれない性格だと判明し、不動産所有欲というも
　のがなくなりました。耐震偽装とかアスベストとか、近所付き合いなど
　リスクもいろいろ報道されていますしね。

  adzuki

………………………………………………………　　　　　　　　　　 
　IP Network Skill vol.000258　04/7/06
　発行者：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用語の解説も行っているので，パソコンについて勉強した...

Office & VBA パーフェクトマスター

Excel・Access・Word等の今さら聞けない「疑問」、今すぐ知りたい「困った」、たちまち解決！のmoug（モーグ）がお送りする、関数初心者か...

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

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

全部フリーソフト！！

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

ＩＰネットワーク考

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

この記事へのコメント

三井住友銀行カードローン

金利　年６．０％〜１２．０％。最高５００万円までお借入可能。
最短３０分審査、即日カード発行可能。
お申込はこちら⇒

melma!協賛企業