1.22k likes | 1.37k Views
Questions raised by students ※ 学生諸君からの質問. Q_1: I could not take a note of the URL. http://www.goto.info.waseda. ac.jp/~goto/ tokuron .html A_1: Do not worry. It is clearly shown in the syllabus. ※ 授業の教材のURLはシラバスに掲載. Q_2: Why the token-ring network is not used anymore?
E N D
Questions raised by students※ 学生諸君からの質問 Q_1: I could not take a note of the URL. http://www.goto.info.waseda.ac.jp/~goto/tokuron.html A_1: Do not worry. It is clearly shown in the syllabus. ※ 授業の教材のURLはシラバスに掲載
Q_2: Why the token-ring network is not used anymore? ※ 質問2:なぜトークンリングのLANが使われなくなったのでしょうか? A_2: It was not widely used because it was more expensive than Ethernet. ※ 回答2: イーサネットに比較して価格が高かったからです。
Four (4) FDDI Interface cards※FDDI インタフェースカード 4枚 JPY 932,400 USD 11,655 (@1$=80yen) ※ 932,400円
940 THE ARPA NETWORKDEC 19694 NODES # 2 SRI # 4 UTAH # 3 UCSB PDP 10 360 # 1 UCLA Sigma 7 図 1.1 ARPAネットの構成図(1969)☆Famous ARPAnet at the initial stage, 1969
THE ARPA NETWORK SEPT 1969 1 NODE # 1 IMP UCLA # 1 HOST Sigma 7 図 1.2 ARPAネットの最初の構成☆ The very first configuration of the ARPAnet in 1969
印刷時の注意)下のグラフは内挿値を使って書いているため、毎月のデータがあるように見えますが、実際は右の表にあるように、飛び飛びの数値しかありません。このグラフで言いたいことは、1983年頃からインターネットに接続するホストの数が増えだした、ということです。印刷時の注意)下のグラフは内挿値を使って書いているため、毎月のデータがあるように見えますが、実際は右の表にあるように、飛び飛びの数値しかありません。このグラフで言いたいことは、1983年頃からインターネットに接続するホストの数が増えだした、ということです。 ☆ http://www.isc.org/solutions/survey 参考)グラフの元になっているデータ☆ The original data for the graph Date Hosts 08/1981 213 05/1982 235 08/1983 562 10/1984 1,024 10/1985 1,961 02/1986 2,308 11/1986 5,089 図 1.3 インターネットに接続されているホストの数 ☆ The number of connected hosts in the Internet (Domain Survey)
図 1.4 米国の研究ネットワークの変遷☆ The history of the Internet in the US • APRAnet • 1972 学界で知られるようになる ☆ Demonstrated at a conference • In 1995, US Government stopped their support to the Internet. • In 1996, US Government resumed their strong support. • TCP/IPに切り替え ☆ Converted from NCP to TCP/IP • ドメイン名の導入 ☆ Introducing Domain Names • NSFnet • 1995 NSFnet運用停止☆ NSFnet stopped 1990 ARPAnet運用停止☆ ARPAnet stopped vBNS remained Super Computer Centers(5sites only) 100 Internet2
What are non-trivial technologies in POTS? Plain Old Telephone Service※ アナログ 公衆網 ※ 電話における自明でない技術とは何か?
We need four (4) wires for duplex communications. receiver transmitter 受話器 送話器 transmitter receiver 送話器 受話器 ※ 図 2.1 双方向の通信には4線が必要(図の番号は教科書に合わせてあります)
We need an invention to reduce the number of wires from four (4) to two (2). receiver 受話器 電話回線の インピーダンス 電話機の内部 の平衡回路 送話器 transmitter Balanced circuit in the telephone set Impedance of the circuit 図 2.2 2線で済ませる工夫
If you have five (5) subscribers, how many links we need? (5×4)/2=10 加入者A Subscriber A 加入者E 加入者B Complete graph※ 完全グラフ 加入者C 加入者D ※ 図 2.3 5人の加入者間の通信
subscribers A B C D E Crossbar switch ※ 図 2.4 クロスバ交換機 A B C D E
incoming 1 1 1 2 2 3 3 2 4 4 3 5 5 outgoing 1 2 3 Notational convention: crossbar switch ※ 図 2.5 説明図の書き方
20 (5×3)×4+(4×4)×3+(3×5)×4=168 20 (20×19)/2=190 Combination of small crossbar switches ※ 図 2.6 小さなクロスバを組み合わせる
Traffic theory, トラヒック理論 • Call: Poisson distribution ※ 呼の発生: ポアソン分布 • Holding time: negative exponential distribution ※ 保留時間(サービス): 負の指数分布
Computer networks used analog telephone lines. ※ 図 2.7 JUNETの面影を伝える復元写真
dialing POTS ENUM gateway 固定電話 SIP server DNS IP電話 IP network IP phone ※ 総務省「IPネットワーク技術に関する研究会 報告書」2002年2月 図5-4 Report by MIC, JP government http://www.soumu.go.jp/s-news/2002/020222_3.html Telephone number and enum, ※ 図 2.8 電話番号とENUM
ftp://ftp.is.co.za/rfc/rfc1808.txtgopher://spinaltap.micro.umn.edu/00/Weather/California/Los%20Angeles http://www.math.uio.no/faq/compression-faq/part1.html mailto:mduerst@ifi.unizh.ch news:comp.infosystems.www.servers.unix telnet://melvyl.ucop.edu/ Examples of URI (RFC 2396)※ 図 2.9 URIの例 注記) 出典 RFC2396 %20 means a space ※ %20はスペース(空白)を意味する
New Generation Network Next Generation Network is real※ 図 2.10 次世代ネットワーク(NGN) Internet Public Switched Telephone Network Mobile phone
注)できるだけ「データ」の部分を長く書きたい注)できるだけ「データ」の部分を長く書きたい 6 6 2 46~1500(可変長) 2 Source Destination 6 6 2 3 5 38~1492(可変長) 2 Length 用語: Terms FCSFrame Check Sequence LLC Logical Link Control SNAPSub-NetworkAccess Protocol There are two (2) Ethernet Frame formats. ※ 図 3.1 2つのイーサネットのフォーマットの形式
その他 IETF 参考(1): 下の本の図1-3 笠野英松監修・マルチメディア通信研究会編 「インターネットRFC事典」アスキー出版局、1998 参考(2): 下の本の図3-5 江崎浩監修・MCR編 「インターネット用語事典」I&E神蔵研究所、2000 さらに田代秀一氏の講演による Other 別組織で作られた規格 Internet-Draft (標準の提案) Other organizations approval Experimental RFC (研究開発段階の記述) IESGによる承認 Proposed Standard (提案) Draft Standard (標準の候補) Informational RFC (情報提供を主目的 としたRFC) How to standardize RFCsin IETF※ 図3.2 IETFにおける標準化の進行 BCP(運用方法に関するRFC) (Best Current Practice) Internet Standard (インターネットの標準) Historic RFC (古くなったRFC) Standard track (標準化の流れ) FYI番号 For Your Information BCP番号 STD番号
OSI reference model, 7 layers※ 図 3.3 OSI参照モデル
EthernetHeader IPHeader TCPHeader ApplicationData EthernetTrailer Actual Data Format in Communication Channel ※ 図 3.4 実際に流れるデータの形式
Encapsulation of Packets※ 図 3.5 パケットが生成される様子
☆Bus ※ バス Topology of Local Area Network※ 図 4.1 LANの形状(トポロジ) Bus※(b) バス型 < Omnibus※ オムニバス Star Shape ※(a) スター型 Ring ※ (c) リング型
Multiplex, ※ 多重化 • TDM, Time Division Multiplex ※ 時分割多重方式 • FDM, Frequency Division Multiplex ※ 周波数分割多重方式 • CDMA, Code Division Multiple Access ※ 符合分割多元接続
Collision, 衝突 • Token ※ トークン方式 • Collision Detection ※ 衝突検知
Ethernet, ※ イーサネット CSMA/CD • CS, Carrier Sense ※ キャリア(搬送波)を見張る • MS, Multiple Access ※ 多重アクセス • CD, Collision Detection ※ 衝突検出 Robert MetCalfe
Ethernet and a coaxial cable (yellow) ※ 図 4.2 同軸ケーブルを用いたイーサネット
24bits24ビット 24 bits24ビット OUI, Organizationally Unique ID Network Interface Controller (NIC) specific The most significant bit is 0, the address is individual. If it is 1, the address is used for a group. ※先頭の1ビット目が0: 0は個別のアドレスであることを示す。 普通は0である。もし1の場合にはグループアドレスである。 If the second bit is 0, the address is universally administrated. If it is 1, it means local administrated address. ※2番目の1ビットが0: ユニバーサルアドレスであることを示す。 普通は0である。もし1の場合はローカルアドレスである。 IEEE assigns an OUI to an organization. ※ベンダ識別子: OUI(Organizationally Unique Identifier) IEEEが管理している The organization assigns the three octets, observing the uniqueness ruls. ※ベンダ内の識別子: 各ベンダが製品ごとに重複しないように管理する MAC address (IEEE 802) ※ 図 4.3 MACアドレスの内容
Is it possible to use MAC address only for the Internet?※ MACアドレスだけでインターネットを構成できるか? • Why we need IP addresses while each host machine can be identified by the MAC address? [No answer is given in this slide.] ※ MACアドレスを使えば、各ホストを識別することができる。その上にIPアドレスを使う意味があるのか? 【スライド上には解答なし】
Repeater, ※リピータ One network segment,※ 一つのイーサネットとして管理される Bridge, ※ブリッジ Two separate network segments,※ 二つのイーサネットとして管理される Repeater and Bridge, ※図 4.4 リピータとブリッジ
Decimal, ※10進数 172.16.73.108 172 16 73 108 Binary, ※2進数 Network ID※ ネットワーク部 Host ID※ ホスト部 An example, IP address※ 図 4.5 IPアドレスの実例
8 bits※ 8ビット 8 bits※ 8ビット 8 bits※ 8ビット 8 bits※ 8ビット Class A ※クラスA 1 bit, ※1ビット Class B※ クラスB 2 bits, ※2ビット Class C※クラスC 3 bits, ※3ビット Address Class (traditional) ※ 図 4.6 伝統的なIPアドレスのクラス
Telephone Numbers in Japan • Area Code ※市外局番 • Tokyo 東京03-3203-4141 • Kawaguchi 川口048-269-7961 • Saga 佐賀0955-58-9000
header ※IPヘッダの拡大図 (下に続く) (下に続く) (下に続く) (下に続く) (下に続く) 0 7 8 15 16 23 24 31 IP Header ※図 5.1 IPパケットのフォーマット
DNS server※DNSサーバ (1) (2) (3) (4) (5) Computer A※コンピュータA Computer B※コンピュータB A simple network ※図 5.2 簡単なネットワークの構成
Domain Name:ドメイン名: example.goto.waseda.ac.jp IPaddress:IPアドレス: 133.9.81.79 MAC address:MACアドレス: 00:08:0D:43:5A:D8 DNSによる ARPによる Address resolution ※図 5.3 アドレスの変換
RARP request, ※問い合わせ RARP reply, ※回答 Disk ※ディスク Diskless workstation (D) ※コンピュータDディスクレスワークステーション Workstation (C)※コンピュータCワークステーション D knows its MAC address, ※自分のMACアドレスを知っているがD does not know its IP address, ※自分のIPアドレスを知らない IPaddress: 133.9.81.79 MACaddress: 00:08:0D:43:5A:D8 RARPによる Reverse ARP※図 5.4 RARPによる逆向きの変換
routerルータ A router has at least two interfaces ※図 5.5 ルータは二股である
This slide does not cover the whole story. ※ 詳細は口頭で説明 Router ※ルータ • 文武両道 • Scholarship and the martial arts • Be both a good warrior and a good scholar • Software and hardware
One may lose money through stock options※ ストックオプションで損をする場合 • A company gave him a stock option instead of JPY 500,000 cash. • When the exercise term was about to over, the stock value was JPY 200,000,000. • He had to pay JPY 100,000,000 as an income tax. • Can you guess how much he earned?
Ikebukuro 池袋 新宿 Shinjuku A traffic sign does not give you the global map. ※ 図 5.6 交通標識だけでは遠方までの情報が分からない
Sugamo Ikebukuro Shinjuku Shibuya Meguro Gotanda 巣鴨 池袋 新宿 渋谷 目黒 五反田 ※距離1 Distance 1 距離1 距離1 距離1 距離1 Interconnection of multiple routers ※図 5.7 複数のルータが相互接続されている様子
Sugamo Ikebukuro Shinjuku Shibuya Meguro Gotanda 巣鴨 池袋 新宿 渋谷 目黒 五反田 初期値 1+1 ∞+1 min{(∞+1), (1+1)} 2回目 2+1 3回目 3+1 4回目 Calculation of the metric ※図 5.8 ルータによる経路情報の交換
Sugamo Ikebukuro Shinjuku Shibuya Meguro Gotanda 巣鴨 池袋 新宿 渋谷 目黒 五反田 定常状態 1回目 3+1 ∞+1 min{(3+1), (∞+1)} 2回目 4+1 3回目 5+1 4+1 5+1 4回目 Count to the infinity ※図 5.9 無限カウント問題
TCP header※ TCPヘッダの拡大図 (下に続く) (下に続く) (下に続く) (下に続く) (下に続く) 0 7 8 15 16 23 24 31 TCP header※ 図 6.1 TCPパケットのヘッダ
UDP headerUDPヘッダの拡大図 (下に続く) 0 7 8 23 24 15 16 31 UDP packet header ※ 図 6.2 UDPパケットのヘッダ
Waseda University 早稲田大学 Relay ※中継 大阪大学 Osaka University 九州大学 Kyushu University Good Old Days, kind Mail servers※ 図 6.3 昔の親切なメールサーバ
FTP serverFTPサーバ FTP client FTPクライアント 21 1202 Notify the port number by a PORT command ※PORTコマンドで1203を通知 1203 FTP server FTPサーバ FTP client FTPクライアント 21 1202 20 1203 Port numbers of FTP, they use two port numbers※ 図 6.4 FTPのポート番号は複雑