[ IP Network Skill - No. 0079 - ]
発行日： 2002/10/18
‥‥……━━━━━━ IP Network Skill No. 00000079 ━━━━━━……‥‥
┏━┓
┃目┣━┓ 《IP Network Skill No.79 -CONTENTS-》
╋━┗━┫次┣━━━━━━━━━━━━━━━━━━━━━━━━……‥‥
┃ ┗━┛
┃【１】【学習のてびき】：MACアドレス補足
┃【２】【シスコ対策】 ：DUAL algorithm
┃【３】【本日のネスペ試験対策問題】MACアドレス関連
┃【４】【本日のシスコ試験対策問題】：EIGRP関連
┃【５】【問題の解答】
┃【６】【今週のRFC】RFC2460 : IPv6 その２
╋━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━……‥‥
【まえがき】
いよいよ今週末、情報処理技術者試験です。
受験されるみなさん、準備は万全ですか？
ちなみに私はその日、国土交通省が行う別の試験を受けます。
さて、情報処理技術者試験はどの省庁が行うかご存知ですか？
（あとがきに続く）
◎￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣￣◎
｜ 新規購読・購読解除・バックナンバー ⇒ http://www.xai.nu/ipnet
｜ IP Network Skill 掲示板
｜ ⇒ http://www.xai.nu/cgibin/ipnet/bbs.cgi
｜ バックナンバー一覧
｜ ⇒ http://xai.nu/ipnet/stack/index.html
◎＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿◎
┳┯┯┯┯┯━━━━━━━━━━━━━━━━━━━━━━━━━━┯┯┳
┠┼┼┼┴ 学習のてびき：MACアドレス補足 ┬┼┼┼┨
┻┷┷━━━━━━━━━━━━━━━━━━━━━━━━━━┷┷┷┷┷┻
前回途中だったMACアドレスの問題。
「このハイフンとコロンの書式は実は意味が全然違っていました。
AB-CD-EF-01-23-45
と全く同じビット列をコロンを使って表すと、
D5:B3:F7:80:C4:A2
となります。これはIEEE802にも載っています。
なぜだかわかりますか？」
答えは２進数にしてみるとわかります。
上の２つの表記はどちらも、
1101 0101 1011 0011 1111 0111 1000 0000 1100 0100 1010 0010
(D) (5) (B) (3) (F) (7) (8) (0) (C) (4) (A) (2)
です。コロン（：）の表記を２進数にするとそのままですね。
じゃハイフン（−）の表記はどうなるの？かというと、８ビットごと
区切って、それを右から読んでください。つまり最初の８ビットは
"1101 0101" -> "1010 1011"
となるわけです。すると
1010 1101 1100 1101 1110 1111 0000 0001 0010 0011 0100 0101
(A) (B) (C) (D) (E) (F) (0) (1) (2) (3) (4) (5)
になります。
これはMSBとLSBをどちらにつけるかで変わります。
MSBはMost Significant Bitで最上位ビット、LSBはLeast Significant
Bitで最下位ビットの意味です。
８ビットでわけたとき、通常は左端をMSB、右端をLSBとします。
しかしMACアドレスは右端をMSB、左端をLSBとするようです。
コンピュータ用語でビッグエンディアン(big endian)とリトルエンディアン
(little endian)というのがあります。これは16ビットCPUや32ビットCPU
など２バイト以上の数値を計算するコンピュータがどうやってデータを
扱うかというものです。たとえば0x12345678という32ビットの数値を
ビッグエンディアンでは0x12, 0x34, 0x56, 0x78という順でメモリに格納
されます。リトルエンディアンでは0x78, 0x56, 0x34, 0x12という順に
なります。CPUを作っているメーカによってこの仕様が異なります。
そんなこともあってビット配列はまちまち、まぁ、机上で見る分には
左から右へ読んでいくのでそのとおりにすればよいのですが。
ところでMACアドレスは48ビット（6オクテット）で、最初の3オクテット
はOUI (Organizationally Unique Identifiers)と呼ばれ、最後の3オク
テットは各ベンダが割り当てる番号になっているのでしたね。
最初のビットは、第１オクテットのLSBを "I/G"ビットといいます。
"I/G" はIEEE802で"Individual/Group"の略として書かれています。
これはユニキャスト(0)かマルチキャスト（またはブロードキャスト）(1)
か、というものです。
その次のビットは "G/L"（または"U/L"） と呼ばれ、"Global/Local"の略
（または"Universally/Local"）です。Universally(0)の場合は通常の
ベンダコード、Local(1)の場合はIEEE802で予約されたOUIとなります。
ちなみにブロードキャストアドレスの場合は"G/L"も１です、もちろん。
（ＭＡＣブロードキャストアドレスはビットがオール１です）
┏━┏━┏━┏━┏━┓
┃シ┃ス┃コ┃対┃策┃ 【DUAL】
╋━━ ━┛━┛━┛━┛━┛━━━━━━━━━━━━━━━━━━……‥‥
EIGRPでは最適ルートを計算するのに、DUAL (Diffusing Update Algorithm)
アルゴリズム（デュアルアルゴリズム）を使います。
OSPFのSPFアルゴリズムのようなものです。
EIGRPでは２つのルートが計算されます。
まず１つは実際に転送を行うための最適経路で、これをSuccessor（サクセ
サ）といいます。
もう一つはバックアップルートで、これを feasible successor（フィージ
ブルサクセサ）といいます。
EIGRPが持つ情報は３つあります。ネイバーテーブル、トポロジテーブル、
ルーティングテーブルです。これら３つのテーブルはレイヤ３のプロトコル
ごとに作られます。つまりIPとIPXが使われていれば２つずつあることに
なります。
ネイバーテーブルは１つ先にあるルータのアドレスとそこにつながっている
インタフェースがまとめられます。
トポロジテーブルにはルータが収集したすべてのルート情報が入っています。
ルーティングテーブルにはトポロジテーブルから最適経路のみ、つまりサク
セサを集めたもので、ルーティングにはこのテーブルの情報が使われます。
フィージブルサクセサはトポロジテーブルに入ります。
EIGRPでは２つのコストを使います。１つはアドバタイズディスタンス(AD)、
もうひとつはフィージブルディスタンス(FD)です。FDが送信元からあて先
までのコストで、ADは隣のルータから見たあて先までのコストになります。
サクセサはFDが最小のものです。フィージブルサクセサは、FDはサクセサ
より大きいのですが、ADがサクセサのFDより小さいものになります。
[A]-----(5)----[B]---(5)---[C]
| |
+-(10)-[D]-(1)-+
図で()内がコストです。AからCへ行く最適ルートはA->B->CでFDが10にな
ります。これがサクセサです。
A->D->B->Cという経路はFDが16ですがAがDからもらうADは6です。
この値はサクセサのFDより小さいので、D経由のルートがフィージブル
サクセサとなります。
では問題です。
【問題１】EIGRPで最適経路のことを何と言うでしょう？
１．サクセサ
２．フィージブルサクセサ
３．アドバタイズディスタンス
４．ルーティングテーブル
【解答１】１
【解説１】EIGRPではいろいろ用語が出てきますが、しっかり覚えましょ
う。
【問題２】フィージブルサクセサはどういうときに作られますか？
１．FDがサクセサのADより大きい場合
２．FDがサクセサのADより小さい場合
３．ADがサクセサのFDより大きい場合
４．ADがサクセサのFDより小さい場合
【解答２】４
【解説２】トポロジによっては、フィージブルサクセサが存在しないことも
あります。また、複数存在することもあります。最小のFDを持つルート
が複数ある場合、サクセサも複数存在します。このときは、ロードバラ
ンシングといって、複数のルートを交互に使って負荷を分散します。
╋━━┳━┳━┳━┳━┳━┳━┳━┳━┳━┳━┳━┳━┳━━━━……‥‥
┃本┃日┃の┃ネ┃ス┃ペ┃試┃験┃対┃策┃問┃題┃
╋━━┻━┻━┻━┻━┻━┻━┻━┻━┻━┻━┻━┻━┻━━━━……‥‥
〔問題１〕MACアドレスの先頭3ビットを何というか。
１. G/L
２. I/G
３．OUI
４. LSB
〔問題２〕"224.0.0.1"というマルチキャストIPアドレスはMACアドレスで
どのように表現されるか。
１．E0:00:00:00:00:01
２．00:00:01:00:00:01
３．01:00:5E:00:00:01
４．FF:FF:FF:00:00:01
╋━━┳━┳━┳━┳━┳━┳━┳━┳━┳━┳━┳━┳━┳━━━━……‥‥
┃本┃日┃の┃シ┃ス┃コ┃試┃験┃対┃策┃問┃題┃
╋━━┻━┻━┻━┻━┻━┻━┻━┻━┻━┻━┻━┻━┻━━━━……‥‥
〔問題１〕EIGRPでフィージブルサクセサが入っているテーブルは次のどれ
でしょう？
１．ネイバーテーブル
２．ルーティングテーブル
３．トポロジテーブル
４．アドレステーブル
〔問題２〕EIGRPではあて先までの最短コストを何と表現するでしょう？
１．DUAL
２．FD
３．SD
４．AD
┏━┓ ┏━┓ ┏━┓
┃今┣━┫の┣━┫Ｆ┣━┓≪RFC2460 : IPv6 その２≫
┗━┫週┣━┫Ｒ┣━┫Ｃ┣━━━━━━━━━━━━━━━━━━━……‥‥
┗━┛ ┗━┛ ┗━┛⇒ http://www.xai.nu/cgibin/ipnet/rfc/hd.cgi
今週は先週と同じくRFC2460(IPv6 Specification)を見ていきます。
先週、IPv6で盛り込まれる機能をいくつかOverviewの中でご紹介しました
が、その中のFlow Labelについてを読んでみます。
フローラベルについては、RFC2460の中のAppendix Aで記述があります。
以下、部分的にですが内容を載せてみます。
■フローラベルフィールドの意味と使用について
フローとは、特定の送信元から特定の宛先(マルチキャストを含む)へ
送られる一連のパケットを指しますが、この場合、特に中間にあるルータ
で、何らかの特別制御をさせたいフローを想定しています。どのような制御
をさせたいかという内容については、RSVPのようにコントロールパケットで
制御内容を共有する場合と、hop-by-hopで指定できるOptionを使って
パケット自身にその情報を載せ、実現する場合とが考えられます。
ある送信元からある宛先まで、というひとつの区間では複数のフローが
存在し得ます。(もちろんどのフローにも分類されないtrafficも
あります。)
フローは送信元アドレスと0以外の値のついたラベルとの組み合わせで、
同一のフローかどうか判断されます。どのフローにも分類されていない
パケットには0のフローラベルがつけられます。
フローラベルはフローの送信元のノードでランダムにつけられます。
ラベルの値は1からFFFFの間のどれかです。
なぜラベルをランダムにつけるようにしているかというと、フローラベルが
どの値になってもルータのhashキーとして適切な値になるようにするため
です。
RSVPやhop-by-hop Optionを使うような場合、フローをハンドリングして
いる状態(どのフローにどのラベルを割り当てるかなどのフローに関する
制御を確立する状態)で、ラベルの有効時間というのが決定されます。
新しいフローに対しては、まだ有効時間が残っているラベルと同じものを
付けないようにする必要があります。
ノードがcrashなどでstop+restartした場合は、restart前に使っていて
有効時間の残っているラベルの取り扱いは注意が必要です。継続して同じ
ラベルを使う場合は、ラベル情報は安定稼動しているリソースに格納して
おき、有効時間等確認できる状態で実施されることが要求されます。
一部抜粋ですが、こんな感じです。要はダブらないようにラベルを
アサインして、traffic制御をラベルベースで簡単に行いましょう、
というところですね。
なんとなくご理解できましたか？
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
解┃答┃と┃解┃説┃
━┛━┛━┛━┛━┛
《本日のネスペ試験対策問題》
（解答１）３
（解説１）OUIはベンダコードのことです。１．と２．はOUIの中で使われる
特殊なビットです。４．は最下位ビットのことです。
（解答２）３
（解説２）マルチキャストMACアドレスの範囲はIANAから01:00:5E:00:00:00
〜01:00:5E:7F:FF:FFというのが割り当てられています。
IPアドレスのクラスDアドレスのうち、後半の23ビットをMACアドレス後半
の23ビットにコピーします。先頭バイトの"01"はI/GビットがGroupになっ
ている、ということです。
《本日のシスコ試験対策問題》
（問題１解答）３
（問題１解説）フィージブルサクセサはまずトポロジテーブルに置かれます。
サクセサがリンクダウンなどで消えた場合、フィージブルサクセサが
ルーティングテーブルのエントリになります。
（問題２解答）２
（問題２解説）EIGRPでは送信元から送信先までのコストをFD (Feasible
Distance) といいます。
━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━
----------------------------------------
■■安心出来るサービスを！Ｅメールマーケティングの老舗ｉＭｉネット■■
○ ｜＼ ／｜ ○ ★楽しいアンケートに答えてポイントＧＥＴ！
┌┐｜ ＼／ ｜┌┐ ★あなたの欲しい情報がメールで届きます！
｜｜｜｜＼／｜｜｜｜ ★もちろん登録無料！登録も簡単！！
└┘└┘ └┘└┘ ☆ http://www.imi.ne.jp/imi/come.here?TYQQWHZ
----------------------------------------
↑またiMiよりキャンペーンです。アンケートに答えるとポイントが貯まって
いって、賞品や現金（！）と交換できます。
Yahooリサーチのようなものです。まだ未加入の方、是非！！
◆◆◆◆◆◆ ┃ あとがき ┃ ◆◆◆◆◆◆
（まえがきから続く）
情報処理技術者試験は経済産業省が行いますね、昔は通産省。
全然話が変わりますが。
４対１対２、この比率は何でしょう？
奥歯、犬歯、前歯の比率です。
人間は雑食なのでいろんな歯があります。
大型草食動物は人間の奥歯のような臼歯がメインで草をすりつぶして
食べます。
肉食動物は人間の犬歯のようなするどい歯で肉を引き裂きます。
小型草食動物は人間の前歯のような門歯などで木の実を砕いたり。
つまり野菜４、肉１、その他２の食生活が人間に理想的、と強引に
決めてた文章を最近見ました。
比率って大事ですね。
８０対２０はLANを流れるトラフィックとWANへ抜けていくトラフィック
の理想比率だとか、ブロードキャストトラフィックは２０％まで、など
言われています。
８割主義で、８割確信が持てたらそのシステムを導入する、つまり残り
２割はバグがあったりするけどとりあえず導入してみる、とか。
コンピュータやネットワークに100％を求めると、いつまでたっても
導入できません。
ちなみに私は７割主義です。。。
テストで７０点とる勉強が５日必要とします。
そのテストで１００点を目指すとさらに５日は必要でしょう。
その５日は別のテストで７０点とる勉強をしたほうがいいんじゃない
かな、と思ってるのです。。。
………………………………………………………
IP Network Skill vol.000079 10/18/02
発行者：adzuki http://www.xai.nu/ipnet
……………………………… ipnet@xai.nu ……
![メルマガスタンド[メルマ！]](/img/common/melma_logo.gif){kind=logo}
>> メルマ！の会報誌もお届けします
