【正文】 ? 對(duì)每一鏈路需要獨(dú)立的鏈路控制，且跨越網(wǎng)絡(luò)。 ? ARQ方法。 ? LAPB使用異步平衡模式，允許兩個(gè)復(fù)合站中的任何一個(gè)建立平衡連接，即雙向鏈路。 ? ： ? ITU－ T V系列建議，關(guān)于電話網(wǎng)上數(shù)據(jù)傳輸?shù)慕涌跇?biāo)準(zhǔn)； ? ITU－ T X系列建議，關(guān)于公用數(shù)據(jù)網(wǎng)上數(shù)據(jù)通信的建議和接口標(biāo)準(zhǔn)； ? ITU－ T I 系列建議，關(guān)于 ISDN上數(shù)據(jù)、電話、圖像通信的接口標(biāo)準(zhǔn)。 ? 所討論的都是以 面向連接的虛電路服務(wù)為基礎(chǔ)。 可以合并 在路由表中使用默認(rèn)路由 1 2 4 3 目的站 下一跳 2 直接 4 4 默認(rèn) 3 結(jié)點(diǎn) 2 的轉(zhuǎn)發(fā)表 默認(rèn)路由 使用默認(rèn)路由使轉(zhuǎn)發(fā)表更加簡(jiǎn)潔，可減少查找轉(zhuǎn)發(fā)表的時(shí)間。 在路由表中使用默認(rèn)路由 1 2 4 3 目的站 下一跳 1 直接 2 3 3 3 4 3 結(jié)點(diǎn) 1 的轉(zhuǎn)發(fā)表 這三個(gè)項(xiàng)目的“下一跳” 都是轉(zhuǎn)發(fā)到“ 3”（結(jié)點(diǎn) 3）。 用圖表示廣域網(wǎng)的例子 1 2 3 4 1 結(jié)點(diǎn) 邊 2 4 3 每一個(gè)結(jié)點(diǎn)的轉(zhuǎn)發(fā)表 1 2 4 3 目的站 下一跳 1 直接 2 3 3 3 4 3 結(jié)點(diǎn) 1 的轉(zhuǎn)發(fā)表 對(duì) 結(jié)點(diǎn) 1 的轉(zhuǎn)發(fā)表的第一個(gè)項(xiàng)目的解釋： 若到達(dá) 結(jié)點(diǎn) 1 的分組的目的地址是結(jié)點(diǎn) 1 上的主機(jī)， 則下一跳就是直接交付而不必再轉(zhuǎn)發(fā)其他結(jié)點(diǎn)。 ? 用“ 結(jié)點(diǎn) ”表示廣域網(wǎng)上的結(jié)點(diǎn)交換機(jī)，用連接結(jié)點(diǎn)與結(jié)點(diǎn)的“ 邊 ”表示廣域網(wǎng)中的鏈路。 ? 只有當(dāng)分組到達(dá)與目的主機(jī)相連的結(jié)點(diǎn)交換機(jī)時(shí)，交換機(jī)才檢查第二部分地址（主機(jī)號(hào)），并通過(guò)合適的端口將分組交給目的主機(jī)。 所連接的交換機(jī)的編號(hào) 所連接的交換機(jī)端口的編號(hào) 計(jì)算機(jī)在廣域網(wǎng)中的地址 按照目的站連接的交換機(jī)號(hào) 確定下一跳 ? 只要轉(zhuǎn)發(fā)表中目的站一欄中的交換機(jī)號(hào)相同，那么查出的“下一跳”就是相同的。 ? 前一部分的二進(jìn)制數(shù)表示該主機(jī)所連接的分組交換機(jī)的編號(hào)。 ? 廣域網(wǎng)中一般都采用 層次地址結(jié)構(gòu) ( hierarchical addressing )。 ? 混合式 ：集中式和孤立式的結(jié)合。 ? 分布式 ：各相鄰節(jié)點(diǎn)之間周期性或不定期地交換各自的路由信息，并以此為基礎(chǔ)產(chǎn)生新的時(shí)延表和路由表。在業(yè)務(wù)量比較固定、節(jié)點(diǎn)和鏈路可靠性有一定保證的情況下，比較簡(jiǎn)單有效。 ? 查表法 ：每個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中有一張時(shí)延表和路由選擇表。 非適應(yīng)型路由選擇算法 ? 擴(kuò)散式（泛洪式） ：傳輸可靠性高，健壯性好，但無(wú)效傳輸量大，網(wǎng)絡(luò)開銷大。 ? 理想的路由選擇算法特征： ? 算法正確、簡(jiǎn)單，而且是最佳； ? 算法具有公平性、健壯性和穩(wěn)定性。 路由選擇方法 ? 路由選擇是網(wǎng)絡(luò)層的主要功能，路由選擇在網(wǎng)絡(luò)的源節(jié)點(diǎn)和中轉(zhuǎn)節(jié)點(diǎn)上進(jìn)行。 ? 為了使討論更簡(jiǎn)單些，可以不嚴(yán)格區(qū)分“轉(zhuǎn)發(fā)”和“路由選擇”，也不一定使用“轉(zhuǎn)發(fā)表”這一名詞。 ? 從路由表再構(gòu)造出轉(zhuǎn)發(fā)分組的轉(zhuǎn)發(fā)表。 ? 路由表是根據(jù)一定的路由選擇算法得到的，而轉(zhuǎn)發(fā)表又是根據(jù)路由表構(gòu)造出的。 ? 轉(zhuǎn)發(fā)是當(dāng)交換結(jié)點(diǎn)收到分組后，根據(jù)其目的地址查找 轉(zhuǎn)發(fā)表 (forwarding table)，并找出應(yīng)從結(jié)點(diǎn)的哪一個(gè)接口將該分組發(fā)送出去。 廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機(jī)制 ? “轉(zhuǎn)發(fā) ” (forwarding) 和“ 路由選擇 ” (routing)這兩個(gè)名詞的使用在過(guò)去有些混亂。 數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù) 優(yōu)缺點(diǎn)的歸納 對(duì)比的方面 虛電路服務(wù) 數(shù)據(jù)報(bào)服務(wù) 思路 可靠通信應(yīng)當(dāng) 可靠通信應(yīng)當(dāng) 由網(wǎng)絡(luò)來(lái)保證 由用戶主機(jī)來(lái)保證 連接的建立 必須有 不要 目的站地址 僅在連接建立階段 每個(gè)分組都有 使用，每個(gè)分組使 目的站的全地址 用短的虛電路號(hào) 數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù) 優(yōu)缺點(diǎn)的歸納 對(duì)比的方面 虛電路服務(wù) 數(shù)據(jù)報(bào)服務(wù) 分組的轉(zhuǎn)發(fā) 屬于同一條虛電路 每個(gè)分組獨(dú)立選擇 的分組均按照同一 路由進(jìn)行轉(zhuǎn)發(fā) 路由進(jìn)行轉(zhuǎn)發(fā) 當(dāng)結(jié)點(diǎn)出 所有通過(guò)出故障的 故障結(jié)點(diǎn)可能丟失 故障時(shí) 結(jié)點(diǎn)的虛電路 分組，一些路由 均不能工作 可能會(huì)發(fā)生變化 數(shù)據(jù)報(bào)服務(wù)和虛電路服務(wù) 優(yōu)缺點(diǎn)的歸納 對(duì)比的方面 虛電路服務(wù) 數(shù)據(jù)報(bào)服務(wù) 分組的順序 總是按發(fā)送順序 到達(dá)目的站時(shí)不一定 到達(dá)目的站 按發(fā)送順序 端到端的 可以由分組交換網(wǎng) 由用戶主機(jī)負(fù)責(zé) 差錯(cuò)處理和 負(fù)責(zé)也可以由用戶 流量控制 主機(jī)負(fù)責(zé) 廣域網(wǎng)中的分組轉(zhuǎn)發(fā)機(jī)制 ? 在廣域網(wǎng)中，任意兩個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)之間可能存在多個(gè)連接（直接或間接的），因此在兩個(gè)節(jié)點(diǎn)之間傳送的數(shù)據(jù)包就需要選擇一條最佳的傳輸路徑。 ? 但在使用虛電路時(shí)，結(jié)點(diǎn)發(fā)生故障就必須重新建立另一條虛電路。 數(shù)據(jù)報(bào)和虛電路的優(yōu)缺點(diǎn) ? 數(shù)據(jù)報(bào)服務(wù)對(duì)軍事通信有其特殊的意義。 ? 技術(shù)的進(jìn)步使得網(wǎng)絡(luò)出錯(cuò)的概率已越來(lái)越小，因而讓主機(jī)負(fù)責(zé)端到端的可靠性不但不會(huì)給主機(jī)增加更多的負(fù)擔(dān)，反而能夠使更多的應(yīng)用在這種簡(jiǎn)單的網(wǎng)絡(luò)上運(yùn)行。 可靠通信由用戶終端中的軟件（即 TCP）來(lái)保證。電信網(wǎng)負(fù)責(zé)保證可靠通信的一切措施，因此電信網(wǎng)的結(jié)點(diǎn)交換機(jī)復(fù)雜而昂貴。 提供虛電路服務(wù)的特點(diǎn) H1 H5 H2 H4 H3 A C D B H6 E 分組交換網(wǎng) 到達(dá)目的站的分組順序就與發(fā)送時(shí)的順序一致， 因此網(wǎng)絡(luò)提供虛電路服務(wù)對(duì)通信的 服務(wù)質(zhì)量 QoS (Quality of Service)有較好的保證。 提供虛電路服務(wù)的特點(diǎn) H1 H5 H2 H4 H3 A C D B H6 E 分組交換網(wǎng) 在虛電路建立后，網(wǎng)絡(luò)向用戶提供的服務(wù)就好像在 兩個(gè)主機(jī)之間建立了一對(duì)穿過(guò)網(wǎng)絡(luò)的 數(shù)字管道 。 虛電路 H1 向 H5 發(fā)送的 所有分組都沿此 虛電路傳送。 提供虛電路服務(wù)的特點(diǎn) H1 H5 H2 H4 H3 A C D B H6 E 分組交換網(wǎng) H1 要和 H5 通信 主機(jī) H1 先向主機(jī) H5 發(fā)出一個(gè)特定格式的控制信息分組， 要求進(jìn)行通信，同時(shí)尋找一條合適路由。 提供數(shù)據(jù)報(bào)服務(wù)的特點(diǎn) H1 H5 H2 H4 H3 A C D B H6 E 分組交換網(wǎng) 網(wǎng)絡(luò)不保證所傳送的分組不丟失 也不保證按源主機(jī)發(fā)送分組的先后順序 以及在時(shí)限內(nèi)必須將分組交付給目的主機(jī) 提供數(shù)據(jù)報(bào)服務(wù)的特點(diǎn) H1 H5 H2 H4 H3 A C D B H6 E 分組交換網(wǎng) 當(dāng)網(wǎng)絡(luò)發(fā)生擁塞時(shí) 網(wǎng)絡(luò)中的結(jié)點(diǎn)可根據(jù)情況將一些分組丟棄 提供數(shù)據(jù)報(bào)服務(wù)的特點(diǎn) H1 H5 H2 H4 H3 A C D B H6 E 分組交換網(wǎng) 數(shù)據(jù)報(bào)提供的服務(wù)是不可靠的， 它不能保證服務(wù)質(zhì)量。 提供數(shù)據(jù)報(bào)服務(wù)的特點(diǎn) H1 H5 H2 H4 H3 A C D B H6 E 分組交換網(wǎng) H1 向 H5 發(fā)送分組 H2 向 H6 發(fā)送分組 路徑可能變化 網(wǎng)絡(luò)隨時(shí)接受主機(jī)發(fā)送的分組（即數(shù)據(jù)報(bào)） 網(wǎng)絡(luò)為每個(gè)分組獨(dú)立地選擇路由。 ? 通信前需要先在源和目的節(jié)點(diǎn)之間建立一個(gè)連接 ，分組在網(wǎng)絡(luò)中是沿著該連接，逐段鏈路進(jìn)行存儲(chǔ) —轉(zhuǎn)發(fā)處理，因此每段的處理由分組型終端或分組交換機(jī) 基于線路傳輸能力的按需動(dòng)態(tài)分配原則 來(lái)確定一個(gè)邏輯信道。 ? 每個(gè)分組 獨(dú)立地 進(jìn)行路由選擇，一個(gè)報(bào)文的多個(gè)分組可能通過(guò) 不同的 路徑傳送，分組到達(dá)目的結(jié)點(diǎn)的順序可能與發(fā)送順序不同。 數(shù)據(jù)報(bào)和虛電路 ? 根據(jù)網(wǎng)絡(luò)接口和網(wǎng)絡(luò)中繼節(jié)點(diǎn)對(duì)分組的路由選擇和轉(zhuǎn)發(fā)方式不同，網(wǎng)絡(luò)層為連接在網(wǎng)絡(luò)上的主機(jī)所提供的分組交換服務(wù)可以有兩大類： ? 無(wú)連接 的網(wǎng)絡(luò)服務(wù)（數(shù)據(jù)報(bào)服務(wù)） ? 面向連接 的網(wǎng)絡(luò)服務(wù)（虛電路服務(wù)） 數(shù)據(jù)報(bào) ? 數(shù)據(jù)報(bào)是分組交換網(wǎng)向用戶提供的一種無(wú)連接的網(wǎng)絡(luò)服務(wù)方式。 ? 連接在一個(gè)廣域網(wǎng)（或一個(gè)局域網(wǎng)）上的主機(jī)在該網(wǎng)內(nèi)進(jìn)行通信時(shí)，只需要使用其網(wǎng)絡(luò)的 物理地址 即可。 廣域網(wǎng) 由局域網(wǎng)和廣域網(wǎng)組成互聯(lián)網(wǎng) 互聯(lián)網(wǎng) 局域網(wǎng) 局域網(wǎng) 廣域網(wǎng) 路由器 結(jié)點(diǎn)交換機(jī) 相距較遠(yuǎn)的局域網(wǎng)通過(guò)路由器與 廣域網(wǎng) 相連 組成了一個(gè)覆蓋范圍很廣的互聯(lián)網(wǎng) 廣域網(wǎng)和互聯(lián)網(wǎng) ? 廣域網(wǎng)是 單個(gè)的網(wǎng)絡(luò) ，它使用 結(jié)點(diǎn)交換機(jī)連接各主機(jī) 而不是用路由器連接各網(wǎng)絡(luò)。 這時(shí)就需要另一種結(jié)構(gòu)的網(wǎng)絡(luò) ， 即 廣域網(wǎng) 。 A 收到 CTS 幀后就可發(fā)送其數(shù)據(jù)幀。 A 的 作用 范圍 B 的 作用 范圍 2. 對(duì)信道進(jìn)行預(yù)約 ? 允許要發(fā)送數(shù)據(jù)的站對(duì)信道進(jìn)行預(yù)約。 A 的 作用 范圍 B 的 作用 范圍 2. 對(duì)信道進(jìn)行預(yù)約 ? 允許要發(fā)送數(shù)據(jù)的站對(duì)信道進(jìn)行預(yù)約。 ? 在每一次的重傳后。 ? 除此以外的所有情況，都必須使用退避算法。 ? 第 2 次退避是在 16 個(gè)時(shí)隙（而不是 4 個(gè)）中隨機(jī)選擇一個(gè)。 ? 第 i 次 退避 就在 22 + i 個(gè)時(shí)隙中隨機(jī)地選擇一個(gè)。 ? 當(dāng)源站發(fā)送它的第一個(gè) MAC 幀時(shí)，若檢測(cè)到信道空閑，則在等待一段時(shí)間 DIFS （發(fā)布協(xié)調(diào)功能幀間間隔）后就可發(fā)送。在 標(biāo)準(zhǔn)中規(guī)定了在物理層的空中接口進(jìn)行物理層的載波監(jiān)聽。這樣就減少了發(fā)生碰撞的機(jī)會(huì)。高優(yōu)先級(jí)幀需要等待的時(shí)間較短，因此可優(yōu)先獲得發(fā)送權(quán)，但低優(yōu)先級(jí)幀就必須等待較長(zhǎng)的時(shí)間。這段時(shí)間通稱 幀間間隔 IFS (InterFrame Space)。 的 MAC 層 MAC 層 無(wú)爭(zhēng)用服務(wù) 爭(zhēng)用服務(wù) 分布協(xié)調(diào)功能 DCF (Distributed Coordination Function) (CSMA/CA) 點(diǎn)協(xié)調(diào)功能 PCF (Point Coordination Function) 物理層 GHz FHSS 1 Mb/s 2 Mb/s GHz DSSS 1 Mb/s 2 Mb/s IR 1 Mb/s 2 Mb/s 5 GHz OFDM 6, 9, 12, 18, 24, 36, 48, 54 Mb/s GHz DSSS Mb/s 11 Mb/s IEEE MAC 層通過(guò)協(xié)調(diào)功能來(lái)確定在基本服務(wù)集 BSS 中 的移動(dòng)站在什么時(shí)間能發(fā)送數(shù)據(jù)或接收數(shù)據(jù)。而在使用 CSMA/CA 的同時(shí)還增加使用確認(rèn)機(jī)制。 ? 改進(jìn)的辦法是將 CSMA 增加一個(gè)碰撞避免 (Collision Avoidance)功能。 C 檢測(cè)到媒體上有信號(hào)，于是就不敢向 D 發(fā)送數(shù)據(jù)。 無(wú)線局域網(wǎng) A 的作用范圍 無(wú)線局域網(wǎng)的特殊問(wèn)題 C 的作用范圍 A B C D 當(dāng) A 和 C 檢測(cè)不到無(wú)線信號(hào)時(shí)，都以為 B 是空閑的， 因而都向 B 發(fā)送數(shù)據(jù)，結(jié)果發(fā)生碰撞。 ? CSMA/CD 協(xié)議要求一個(gè)站點(diǎn)在發(fā)送本站數(shù)據(jù)的同時(shí)還必須不間斷地檢測(cè)信道，但在無(wú)線局域網(wǎng)中要實(shí)現(xiàn)這種功能就花費(fèi)過(guò)大。 無(wú)線局域網(wǎng) 標(biāo)準(zhǔn)中的 MAC 層 ? 無(wú)線局域網(wǎng)卻不能簡(jiǎn)單地搬用 CSMA/CD 協(xié)議?？梢允褂玫臄?shù)據(jù)率為 6, 9, 12, 18, 24, 36,