1. 解説 (30 分)
2. グループワーク (55 分)
3. 確認テスト (10 分)
4. 採点・リフレクションシート記入 (5 分)- いろいろな人とチームになる
- チームの人数は自由に決めてよい- しゃべる
- 質問する
- 説明する
- 動く (立ち歩く)
- チームで協力する
- チームに貢献する- LAN (ローカルエリアネットワーク) とは何かを他人に説明できるようになる。
- MAC アドレスとは何かを他人に説明できるようになる。
- イーサネットの原理・特徴を他人に説明できるようになる。
- イーサネットの基本的な特性を簡単なモデルを用いて数理的に分析できるようになる。
Wikipedia 日本語版およびブログ等を情報源として用いてはならない。
英語のトレーニングも兼ねて、 日頃から英語の文献を読むとよい。 英語を読み続けるのがつらい場合は、 日本語の文献を探すのではなく、 機械翻訳 (ChatGPT がおすすめ) を使って読むという方法もある。
https://lsnl.jp/~ohsaki/lecture/netcomp/2024/priv/01.pdf- 書籍
W. リチャード・スティーヴンス, ``詳解TCP/IP〈Vol.1〉プロトコル,'' ピ
アソンエデュケーション, 2000.
宮原 秀夫, 尾家 祐二, ``コンピュータネットワーク,'' 共立出版, 1999.
竹下 隆史, 村山 公保, 荒井 透, 苅田 幸雄, ``マスタリングTCP/IP 入門編
第5版,'' オーム社, 2012.
電子情報通信学会, ``電子情報通信ハンドブック,'' オーム社, 1988.- オンラインドキュメント
Computer network
http://en.wikipedia.org/wiki/Computer_network
Local area network
http://en.wikipedia.org/wiki/Local_area_network
電子情報通信学会 知識ベース
http://www.ieice-hbkb.org/portal/IV 号館 4F のグララボで PC を使用している時、 LAN、 ホスト、 スイッチ、 リンクはそれぞれ何に対応するか。 また、 それらはそれぞれどこにあるか。
自身が使用している端末 (ノート PC もしくはスマートフォン) の MAC アドレスを答えよ。 また、 その MAC アドレスを割り当てた組織名を答えよ。
イーサネットフレームに n (46 <= n <= 1500) オクテットのペイロードを格納する時の伝送効率 (リンクの通信容量のうちデータ転送に利用できる割合) を求めよ。 また、 伝送効率の最小値および最大値を求めよ。
CSMA/CD の特性を近似的に解析したい。 (1) Q 台のホストが転送すべきデータを持っている、 (2) Q 台のホストはスロット単位で同期して動作する、 (3) 各ホストは各スロットにおいて確率 1/Q でフレーム伝送を試みる、 という単純化したモデルを考える。 このモデルでは、 Q 台のホストのうち 1 台のホストのみがフレーム伝送を試みた場合に限りフレーム伝送が行われる (0 台であれば未使用、 2 台以上であれば競合のため伝送に失敗する)。
あるスロットにおいて 1 台のホストのみがフレーム伝送を試みる確率 A を求めよ。 また、 いずれかのホストがフレーム伝送に成功するまでのスロット数の期待値 W を求めよ。
LAN →イーサネット LAN (グララボ、マルラボ、準備室)
ホスト→ Windows PC (グララボ)
スイッチ→イーサネットスイッチ (グララボ教卓横のラック内)
リンク→イーサネットケーブル (PC 背面から床下を通ってグララボ教卓横のラックまで)Windows であればコマンドプロンプトから ipconfig /all で確認できる。 iOS であれば、 設定→一般→情報の「Wi-Fi アドレス」で確認できる。
ipconfig
https://learn.microsoft.com/en-us/windows-server/administration/windows-commands/ipconfigなお、 iOS 14 以降は MAC アドレスのランダム化を行っていることに注意。
Wi-Fi privacy
https://support.apple.com/guide/security/wi-fi-privacy-secb9cb3140c/webMAC アドレスのブロックは IEEE が発行・管理しており、 MAC アドレスブロックのデータベースが公開されている。
IEEE Registration Authority
https://regauth.standards.ieee.org/standards-ra-web/pub/view.html#registries例えば、 MAC アドレスが 94:EA:32:**:**:** であれば、 MAC Address Block Large (MA-L) (oui.txt) から Apple が割り当てたものであることがわかる。
94-EA-32 (hex) Apple, Inc.
94EA32 (base 16) Apple, Inc.
1 Infinite Loop
Cupertino CA 95014
US94:EA:32 のブロックは IEEE が割り当て、 そのブロック中の MAC アドレスは Apple が割り当てている。
ヘッダが 7 + 1 + 6 + 6 + 2 で計 22 オクテット、 トレイラが 4 オクテットであるから、 イーサネットフレーム長は 22 + n + 4 = 26 + n オクテット。 26 + n オクテットのうち、 n オクテットだけがデータ伝送に利用されるから、 利用効率は
n
------
26 + nである。 n = 46 の時、 伝送効率は最小 (約 64 %) となり、 n = 1500 の時、 伝送効率は最大 (約 98%) となる。
資料
Ethernet: Distributed Packet Switching for Local Computer Networks
http://magrawal.myweb.usf.edu/dcom/Ch3_MetcalfeBoggsCACM1976.pdfある 1 台のホストのみフレーム伝送を試みる確率は、 そのホストがフレーム伝送を試み、 他の Q - 1 台がフレーム伝送を試みない確率であるから
1/Q * (1 - 1/Q)^(Q - 1)である。 あるスロットにおいて 1 台のホストのみがフレーム伝送を試みる確率 A は、 「フレーム伝送に成功する 1 台のホスト」が Q 通りあるから
A = Q * 1/Q * (1 - 1/Q)^(Q - 1) = (1 - 1/Q)^(Q - 1)である。
待ちが発生しない確率が A、 1 スロットだけ待ちが発生する確率が (1 - A) * A (1 回伝送に失敗し、 2 回目で伝送に成功する確率) である。 同様に、 i スロットだけ待ちが発生する確率が (1 - A)^i * A (i 回伝送に失敗し、 次の i + 1 回目で伝送に成功する確率) である。 したがって、
∞
W = Σ i * (1 - A)^i * A = (1 - A) / A
i = 0である。
(補足)
W - (1 - A) W を考えると、
W - (1 - A) W = (1 - A) A + (1 - A)^2 A + (1 - A)^3 A + …のように初項 (1 - A) A、 公比 1 - A の無限等比級数の和となっている。 これより、
W = (1 - A) / Aが求まる。
授業終了後に自習を行い、 到達目標まで到達せよ。 疑問に思った点、 わからない点は各自で信頼できる文献を用いて調査せよ。
その後、「今週の作業内容」、 「『内容目標』をどの程度達成できた/できなかったか」、 「質問・要望・コメント」、 「感想」を「ネットワークコンピューティング」レポート送信フォームから送信せよ。
提出方法: 「レポート送信フォーム」から送信せよ。 レポートが正しく提出されると、レポートの控えが自身のメールアドレス宛に送信される。 レポートの控えは成績発表まで保存しておくこと。 レポートが再提出された場合は、 新しいほうを採点対象とする。
提出期限: 次回の授業開始の 48 時間前とする (例えば、 9/25(水) の課題であれば、 10/2(水) 1:30pm の 48 時間前である 9/30(月) 1:30pm)。 期限を過ぎたものは受理しない。
注意事項: 「質問・要望・コメント」は匿名にした上で公開する (講義ページに掲載する)。 公開されて困る内容は「質問・要望・コメント」等に含めないこと。 個人的な質問・相談等は「感想」の覧に記入せよ。
- 第1回の確認テストは答案提出フォームに提出しなくてもよかったのでしょうか。
はい (不要です)。