【正文】 ? 避免三角路由 101 第十章 IP路由協(xié)議 Networking techno。ogy 固定主機如何向移動主機發(fā)送報文？ 正常路由 ?固定主機 發(fā)送的報文（它使用移動主機的原 IP地址發(fā)送報文）被首先路由到移動主機的 本地代理， 且被移動主機的本地代理截獲； 隧道技術 ?本地代理將 固定主機 發(fā)送給移動主機的 IP報文利用隧道 (Tunneling)技術發(fā)給移動主機目前所在地的外地代理； ?本地代理告訴固定主機移動主機外地代理的地址 ，這樣固定主機以后就 可以直接將報文發(fā)給 移動主機的外地代理； 100 第十章 IP路由協(xié)議 Networking techno。 98 第十章 IP路由協(xié)議 Networking techno。ogy 注冊過程（ 3） ④ 本地代理根據(jù)外地代理發(fā)來的信息檢查移動主機的合法性，如果通過檢查證明此移動主機是合法的，它將確認信息返回外地代理。ogy 注冊過程（ 2） ③ 外地代理與移動主機的本地代理聯(lián)系，并告訴移動主機的本地代理：“有一臺原屬于你的主機已在我這里，你幫助看看此移動主機的身份是否真實？”從外地代理發(fā)給本地代理的信息包括外地代理的網(wǎng)絡地址、有關移動主機的安全認證信息等等。當然，移動主機也可以主動廣播報文進行詢問： 這里有沒有外地代理？ ② 移動主機登錄到外地代理，并給出其主地址 (原歸屬地所使用的網(wǎng)絡地址 )，給出當前的物理地址(網(wǎng)卡的硬件地址 )以及與安全有關的信息。ogy 注冊過程（ 1） ① 每個外地代理定期廣播報文，通告自己的地址和狀態(tài)。ogy 共享樹協(xié)議 剪枝 局域網(wǎng) 主機 路由器 發(fā)送方 2 發(fā)送方 1 94 第十章 IP路由協(xié)議 Networking techno。ogy 組播協(xié)議分 類 ? 最短路徑樹 (Shortest Path Tree)的協(xié)議（又稱源特定路由 SourceSpecific routing) ? 距離 向量組播協(xié)議 DVMRP ? 組播開發(fā)式最短路徑優(yōu)先協(xié)議 MOSPF ? 密集式 PIM(Densemode Protocol Independent Multicast) ? 共享樹 (Shared Tree) 的協(xié)議 (又稱基于核心樹CoreBased Tree) ? 稀疏式 PIM(Sparesmode Protocol Independent Multicast) 92 第十章 IP路由協(xié)議 Networking techno。ogy 組播協(xié)議 ? 網(wǎng)中的一個定位點計算通向所有接收方的生成樹 (Spanning Tree)， 這個定位點可以是發(fā)送方、匯合點 (Rendezvous Point)或核 (Core)， 由于這個定位點唯一標識了一棵生成樹，組播路由器可以利用它來計算一個給定分組的轉發(fā)方向。ogy 組播地址和 IGMP協(xié)議 ? IP組 播 地址 ? D類地址（高位為 1110） ? 特殊組播地址 ? 組 播 管理協(xié)議 IGMP ? 組的加入和退出：主機通過 IGMP協(xié)議向 Router發(fā)送join和 leave消息，加入或退出某組。ogy IP組播 ? 多媒體多終端交互應用 ? 電視會議， CSCW， 遠程教育 ? 特點：組成員的數(shù)目基本不變 ? 數(shù)據(jù)分配型應用 ? Inter廣播、電子出版、 Newsgroup ? 特點：組成員的數(shù)目變化較大 88 第十章 IP路由協(xié)議 Networking techno。ogy CIDR實例 ? 我們使用假設有 16個 C類地址的 AS作為例子，我們將連續(xù)的 C類地址（ ~ ）分配給該 AS； ? 我們可以觀察到所有這些地址的高 20位是一樣的（ 11000000 00000100 0001）； ? 這樣，我們就有效地構造了一個 20位的網(wǎng)絡號，它所能支持的主機數(shù)目介于 B類網(wǎng)絡和 C類網(wǎng)絡之間；這樣既提高了地址的利用率，又有效地減少路由表表項的數(shù)量。 85 第十章 IP路由協(xié)議 Networking techno。ogy 超網(wǎng)技術（ 1） ? 如何在較少路由表項目和提高 IP地址利用率之間找到平衡點？ ? 不采用層次地址，而引入以無類域間路由 CIDR（ Classless InterDomain Routing）為基礎的無類地址。ogy CIDR ? 由于子網(wǎng)技術的使用，使得 B類地址的消耗速度過快； ? 多分配 C類地址，以解決 B類地址耗盡問題；但 C類地址的使用會引起路由表爆炸問題； ? 假設一個 AS被分配了 16個 C地址，則在主干網(wǎng)路由器的路由表中必須有關該 AS的 16條記錄，即使到這些網(wǎng)絡的路徑相同也必須如此；如果我們給這個 AS分配一個 B類地址，同樣的路由信息在路由表中只需要 1條記錄，然而地址分配效率則變?yōu)?6*254/65534=6%。ogy 子網(wǎng)實例（ 2） Sub mask: Sub number: H1 R1 Sub mask: Sub number: R2 H2 Sub mask: Sub number: H3 82 第十章 IP路由協(xié)議 Networking techno。ogy 子網(wǎng)實例（ 1） Network number Host number Class B address Sub mask () Subted address 111111111111111111111111 00000000 Network number Host ID Sub ID 80 第十章 IP路由協(xié)議 Networking techno。ogy 子網(wǎng)技術（ sub） ? 在 IP地址，引入另一個地址 /路由層次：子網(wǎng)（sub）； ? 把具有相同網(wǎng)絡號的 IP地址分配給一個單位的幾個不同的物理網(wǎng)絡； ? 子網(wǎng)屏蔽（ sub mask）將 IP地址的主機號劃分為不同的子網(wǎng)； ? 子網(wǎng)對網(wǎng)絡外部（主干路由器）是不可見的，但在網(wǎng)絡內部要采用子網(wǎng)路由； ? 因此在因特網(wǎng)上不同的路由器看到的路由信息是不一樣的； 78 第十章 IP路由協(xié)議 Networking techno。ogy 問題的引發(fā)（ 1） ? 單位的網(wǎng)絡可擴展性問題？ —— 象國防科大校園網(wǎng)：每個學院已經有各自的網(wǎng)絡存在，要將這些網(wǎng)絡互聯(lián)起來怎么辦？ ? 一種解決辦法是用 LAN交換機（如 Ether網(wǎng)交換機或 ATM交換機或 FDDI集中器）將這些網(wǎng)絡互聯(lián)起來； ? 假如整個單位的網(wǎng)絡接口數(shù)目沒有超過 254，可以分配一個 C類地址；如果超過 254臺，只能申請一個 B類地址； 76 第十章 IP路由協(xié)議 Networking techno。ogy 路由選擇的可擴展性？ ?層次路由 ? 域內（ inteadomain）路由： IGP協(xié)議 ? 域內路由的復雜性取決于 AS內的網(wǎng)絡數(shù)目 ? 域間（ inteadomain）路由： EGP/BGP協(xié)議 ? 域間路由的復雜性取決于因特網(wǎng)的 AS數(shù)目 ?層次地址 ? IP地址分為網(wǎng)絡號 +主機號 ? 路由器采用網(wǎng)絡前綴路由，減少路由器的路由表項 74 第十章 IP路由協(xié)議 Networking techno。ogy BGP 實例（ 2） ? AS2的邊界路由器可以向 AS1的主干路由器通知關于 AS4(網(wǎng)絡號為 )和 AS5(網(wǎng)絡號為 )的可達性信息（通過 AS2） ? AS1的主干路由器可以向外通知關于 AS4(網(wǎng)絡號為 )和 AS5(網(wǎng)絡號為 )的可達性信息（通過 AS1和 AS2） ? 路由器可以撤銷以前通知的路徑 72 第十章 IP路由協(xié)議 Networking techno。ogy BGP4（ Border Gateway Protocol） ?目標 ? 支持多主干因特網(wǎng)，允許非樹型結構的互聯(lián)網(wǎng)絡； ? 支持 CIDR路由，減緩了 B類地址耗盡問題，同時克服路由表爆炸問題； ? Path Vector —— PolicyBased ?難點 ? 可擴展性 —— 核心路由器的路由表項大約 130K ? AS的自治性，導致路由策略非常復雜 ? AS路由器之間的信任度 —— 安全問題 70 第十章 IP路由協(xié)議 Networking techno。ogy EGP路由例子 A自治系統(tǒng) X 自治系統(tǒng) YBAS 間鏈路68 第十章 IP路由協(xié)議 Networking techno。ogy In