【正文】 ）then 經(jīng)過那個接口，傳送分組到目標主機； else if（目標主機的網(wǎng)絡號在我的轉發(fā)表中） then 傳送分組到下一跳路由器； else 傳送分組到默認路由器； 87 網(wǎng)絡 1（以太網(wǎng)） H7 R3 H8 H1 H2 H3 R1 網(wǎng)絡 2（以太網(wǎng)） 網(wǎng)絡 3（ FDDI） R2 H4 H5 H6 網(wǎng)絡 4（點到點） ① H1發(fā)一個數(shù)據(jù)報給 H2。 ⑤ R3與 H8在同一個物理網(wǎng)絡上，因此，它可 以直接將該數(shù)據(jù)報發(fā)給 H8。 因此， ARP協(xié)議的主要目標 就是為網(wǎng)絡中的每 臺主機建立一張 IP地址與 MAC地址之間的映 射表。 ⑤查詢信息中也包含了發(fā)送主機的 IP地址和鏈 路層地址。 距離向量路由選擇算法開始時，假設每個節(jié) 點都知道到其直接相連的相鄰節(jié)點的鏈路開 銷。 104 存儲在各 到每個節(jié)點的距離 節(jié)點的信息 A B C D E F G A 0 1 1 ∞ 1 1 ∞ B 1 0 1 ∞ ∞ ∞ ∞ C 1 1 0 1 ∞ ∞ ∞ D ∞ ∞ 1 0 ∞ ∞ 1 E 1 ∞ ∞ ∞ 0 ∞ ∞ F 1 ∞ ∞ ∞ ∞ 0 1 G ∞ ∞ ∞ 1 ∞ 1 0 + 2 + 2 105 更新后的路由表（ A的路由表） 目標 開銷 下一跳 B 1 B C 1 C D 2 C E 1 E F 1 F G 2 F 106 最終的全局路由表 存儲在各 到每個節(jié)點的距離 節(jié)點的信息 A B C D E F G A 0 1 1 2 1 1 2 B 1 0 1 2 2 2 3 C 1 1 0 1 2 2 2 D 2 2 1 0 3 2 1 E 1 2 2 3 0 2 3 F 1 2 2 2 2 0 1 G 2 3 2 1 3 1 0 107 ?路由更新 在兩種情況下一個節(jié)點決定發(fā)送更新消息給它 的相鄰節(jié)點。這種方法的問題 是，當某個網(wǎng)絡增長到最大跳數(shù)超過 16時，就 又出現(xiàn)了新的問題。不幸的是這種方法耽誤了協(xié) 議的聚合。 ? OSPF的規(guī)定： 1）每兩個相鄰路由器每隔 10秒鐘要交換一次hello報文。 該分組以發(fā)送方的 標識符 開頭，后面是 序號 、 年 齡 和一個 鄰居結點列表 ；列表中對應每個鄰居結 點，都有發(fā)送方到它們的 延遲 或 開銷 ； A B C D F E 4 2 3 7 8 5 1 6 A 序號 年齡 B 4 E 5 B 序號 年齡 A 4 C 2 F 6 C 序號 年齡 B 2 D 3 E 1 D 序號 年齡 C 3 F 7 E 序號 年齡 A 5 C 1 F 8 118 ④ 將這個分組發(fā)送給所有其它路由器。 根據(jù) Dijkstra算法計算最短路徑。令： S=S∪ {j} 122 ③ 修改從 v 出發(fā)到集合 VS上任一頂點 vk的最 短路徑長度。 目前 Inter采用自適應、分布式路由選擇協(xié)議。故采用 VLSM對同一網(wǎng)絡使用不同的子網(wǎng)掩碼。 134 ?能夠提供可靠傳輸、優(yōu)先服務，并且不許要相互通信的網(wǎng)絡之間保持永久連接。 136 高層互聯(lián)設備 高層互聯(lián)的代表設備是 “ 網(wǎng)關 ” 。 138 多邊協(xié)議網(wǎng)關：可以實現(xiàn)多種特定協(xié)議之間的 轉換。 （ 2）使用路由器將局域網(wǎng)連接到 Inter. （ 3）多個局域網(wǎng)的遠程連接。 ?能夠隔離網(wǎng)絡的通信量，起到保證網(wǎng)絡安全和防火墻的作用。 128 無類型域間路由選擇 CIDR 可變長度子網(wǎng)掩碼 VLSM 網(wǎng)絡 網(wǎng)絡 10用戶 12用戶 網(wǎng)絡 網(wǎng)絡 可見，這種方法對于路由器和路由器的串行連接來講， IP地址的浪費太大了，因為實際上只需要2個 IP地址就可以了。 ? 外部路由協(xié)議（ EGP） 用于不同自治系統(tǒng)（ AS）之間的路由交換； ? 內(nèi)部路由協(xié)議（ IGP） 用于自治系統(tǒng)（ AS）內(nèi)部的路由交換。 再設 S為已找到的從 v出發(fā)的最短路徑的終點集 合，它的初始狀態(tài)為空。以保證沒有任何分組會丟失并無限長 期存活下去。這 種測試可以將載荷考慮進去。 115 ⑤ 只要網(wǎng)絡拓撲發(fā)生變化，數(shù)據(jù)庫很快進行更新， 5秒更新一次，保持全網(wǎng)范圍的一致性。對于更大的 路由循環(huán)，則需要更強的措施。比 如，我們認為穿過某個網(wǎng)絡的最大跳數(shù)不會超 過 16，因此，選擇 16來表示無窮大。 現(xiàn)在我們舉一個例子來說明這個過程。 97 硬件類型＝ 1 協(xié)議類型＝ 0x0800 硬件地址長度＝ 48 協(xié)議地址長度＝ 32 操作 源硬件地址（ 0～ 3字節(jié)） 源硬件地址（ 4～ 5字節(jié)） 源協(xié)議地址（ 0～ 1字節(jié)） 源協(xié)議地址（ 2~3字節(jié)） 目標硬件地址（ 0～ 1字節(jié)） 目標硬件地址（ 2～ 5字節(jié)） 目標協(xié)議地址（ 0～ 3字節(jié)） 0 8 16 31 圖 2 將 IP地址映射為 MAC地址的 ARP分組格式 98 ?路由選擇 路由轉發(fā)的一個主要任務就是建立路由表，可 以手工配置路由表，但是過于復雜，并且不能 適應網(wǎng)絡拓撲的動態(tài)變化，因此，一般通過運 行一個路由算法來動態(tài)建立路由表。 ④如果匹配，它就會發(fā)送一個包含自己鏈路層 地址的應答消息給源主機，以響應這個查詢。 93 解決這個問題的一般辦法是為每一個主機保留 一張地址對照表，這張表記錄了網(wǎng)絡中每個節(jié) 點的 IP地址和它的 MAC地址的對應關系。 90 ③ 由于 R1和 H8也不在同一個物理網(wǎng)絡上，因 此，它也需要找一個路由器進行轉發(fā)，顯然， 和 R1在同一個網(wǎng)絡上的路由器只有 R2，那 R2就是它的默認路由器，于是 R1就將該數(shù)據(jù) 報交給 R2。 85 路由器可以通過查詢它的轉發(fā)表來找到正確的 下一跳（轉發(fā)表，在下面會進行討論）。 83 下面討論 IP數(shù)據(jù)報的轉發(fā)過程。 ?Ping本機 IP：驗證本機 IP是否與網(wǎng)絡上其他IP沖突。 76 例如，現(xiàn)在申請到了一個接入 Inter的 網(wǎng)絡地址 “ ”，如果一個部門使用 這個網(wǎng)絡地址，那么會造成一些地址的浪費， 可以幾個部門共用這個網(wǎng)絡地址，這樣就需要 進行子網(wǎng)的劃分。 73 網(wǎng)絡類型 子網(wǎng)掩碼（二進制表示） 子網(wǎng)掩碼（十進制表示） A B C 74 用子網(wǎng)掩碼區(qū)分 IP地址中的網(wǎng)絡號和主機號的步驟： ? 將 IP地址轉化為 32位二進制數(shù)。 70 ?由于僅使用 IP地址無法區(qū)分網(wǎng)絡地址和主機地址（如， “ ”)，因此， IP地址必須結合子網(wǎng)掩碼一起使用。 ?主機地址的各位不能為全 “ 0”。它們主機號分 別占用 1個字節(jié)長度。 注意 ： 同一網(wǎng)絡 中的所有主機的 網(wǎng)絡地址都是 相同的 ，而 主機地址都不相同 。 ? 動態(tài)路由表 它是一種可以根據(jù)網(wǎng)絡系統(tǒng)的運行情況，自動 調整的路由表。 比如，一臺標識為 2K的交換機，當其通過共享 端口，用 Hub或其他交換機來擴展連接時，最 多可以連接 2048臺電腦或網(wǎng)絡設備。 51 ④ 管理端口：在交換機上通常配置有管理端口，用來連接一個終端或計算機，通過這個終端或計算機對交換機的其他端口進行配置，如，配置 VLAN等。 （ 2）相同之處 2. 有關交換機的基本概念 （ 1）交換機端口參數(shù)和類型 ①單 /多 MAC地址的交換機 ? 單 MAC地址交換機主要用于連接終端用戶的計算機，不能用來連接集線器。 47 ③ 網(wǎng)絡工作方式和沖突域不同 ?集線器采用廣播模式進行工作，因此用集線器組成的網(wǎng)絡，它的沖突域是整個網(wǎng)絡。 由于人工配置非常復雜，所以一般采用第二種 方法。 ? 虛電路 或 面向連接 的方法。 39 （ 2）缺點 ? 要求網(wǎng)絡層以上的協(xié)議相同或兼容。 ? 外部網(wǎng)橋：一般是專用的硬件設備。下面以節(jié)點 B3的活動為 例，介紹上述過程。 30 ?配置消息包含以下 3條信息： ? 正在發(fā)送信息的網(wǎng)橋的標示符。那么，我們讓網(wǎng)橋運行一個分布式生成 樹算法可以解決這個問題。那么 這些記錄是怎樣被增加上去的呢？如圖 31所 示，假設主機 A向網(wǎng)段 B中的一個主機發(fā)送一 個幀，網(wǎng)橋接收到這個幀，并且記錄： 從主 機 A來的幀由端口 1接收到 。 18 為決定是否要轉發(fā)幀，網(wǎng)橋使用幀頭部的物理 地址。 數(shù)據(jù)鏈路層的互聯(lián)設備 當使用數(shù)據(jù)鏈路層的互聯(lián)設備來連接兩個或兩 個以上的網(wǎng)絡時，允許物理層和數(shù)據(jù)鏈路層的 協(xié)議相同或不同，但網(wǎng)絡層以上的協(xié)議要兼容 或相同。 2. 以太網(wǎng)集線器 ? 集線器的分類 14 ? 獨立型共享式集線器 ? 堆疊式集線器 ? 模塊化集線器 ? 使用集線器時應注意的因素 ? 中繼規(guī)則。 ? 當互連的網(wǎng)絡的傳輸層及