【正文】 節(jié)點(diǎn) A的多路路由表可以構(gòu)造如圖 39。這種方法具有 最短的 輸出等待時(shí)間，但所選擇的未必是最佳路徑。 2． 動(dòng)態(tài)路由選擇算法 ⑴ 最短通路路由選擇算法 所謂最短通路是指從信源機(jī)到信宿機(jī)之間的一條具有最小傳輸代價(jià)的傳輸路徑 。 例：從頂點(diǎn) A出發(fā)到其它頂點(diǎn)的最短路徑 A B E G F C D H 信源 2 2 2 2 2 7 3 3 6 1 4 A B E G F C D H （ 2,A） （ 6,A） （ ∞,） （ ∞,） （ ∞,） （ ∞,） （ ∞,） A B E G F C D H （ 2,A） （ 6,A） （ 9,B） （ 4,B） （ ∞,） （ ∞,） （ ∞,） A B E G F C D H （ 2,A） （ 5,E） （ 9,B） （ 4,B） （ 6,E） （ ∞,） （ ∞,） （ 2,A） A B E G F C D H （ 5,E） （ 9,B） （ 4,B） （ 6,E） （ ∞,） （ 9,G） A B E G F C D H （ 2,A） （ 5,E） （ 9,B） （ 4,B） （ 6,E） （ ∞,） （ 8,F） A B E G F C D H （ 2,A） （ 5,E） （ 9,B） （ 4,B） （ 6,E） （ 10,H） （ 8,F） 從 A到 D的最短通路為： D→H→F→E→B→A ⑵ 集中式路由選擇算法 在網(wǎng)絡(luò)中設(shè)置一個(gè)路由控制中心 RCC(Routing Control Center),通過(guò)定期向各節(jié)點(diǎn)采集網(wǎng)絡(luò)狀態(tài)信息 ， 并按照某種策略為各節(jié)點(diǎn)計(jì)算出一張最佳路由表 ， 然后發(fā)送到各個(gè)節(jié)點(diǎn) ， 更新原路由表 。這種方法能夠適應(yīng)網(wǎng)絡(luò)的拓?fù)浼傲髁孔兓?，具有較強(qiáng)的健壯性，但大量的信息交換需占用一定的信道資源，故它主要用于一些規(guī)模不太大的網(wǎng)絡(luò)。 1． 流量控制 ⑴ 停 — 等方式：通過(guò)調(diào)整發(fā)送窗口和接收窗口的尺寸可以對(duì)信道上的傳輸流量進(jìn)行控制 。 圖 310 源節(jié)點(diǎn)與目標(biāo)節(jié)點(diǎn)間由 N協(xié)議控制 信關(guān) 信宿節(jié)點(diǎn) 相鄰節(jié)點(diǎn)間 由DL協(xié)議控制 信關(guān)與源節(jié)點(diǎn)間由 DL/N協(xié)議控制 多個(gè)自治系統(tǒng)間由 T協(xié)議控制 信源節(jié)點(diǎn) 中間節(jié)點(diǎn) 信關(guān) 中間節(jié)點(diǎn) 2. 擁塞控制 ⑴ 分組丟棄法： 對(duì)于無(wú)連接服務(wù) ， 當(dāng)網(wǎng)絡(luò)線路較忙時(shí) ，子網(wǎng)自動(dòng)丟棄發(fā)來(lái)的包 ， 以減少發(fā)往該方向的數(shù)據(jù)分組數(shù)量 ，被丟棄的分組由于發(fā)送端不能獲得確認(rèn)而超時(shí)重發(fā) ， 因而不會(huì)產(chǎn)生信息丟失 ， 但會(huì)增加延遲；而對(duì)于面向連接的服務(wù) ， 則被丟棄的分組將被保留在鏈路的某處 ， 待擁塞消除后重發(fā) 。 ⑶ 阻塞分組法： 節(jié)點(diǎn)在轉(zhuǎn)發(fā)一個(gè)新收到的分組前 ， 先檢查輸出線路是否處于 “ 告警 ” 狀態(tài) ， 是則向源端發(fā)送一個(gè)阻塞分組 （ 也稱抑制分組 ） ， 請(qǐng)求減慢發(fā)送速度 ， 同時(shí)對(duì)轉(zhuǎn)發(fā)的分組加注阻塞標(biāo)記 ， 以防止其后各節(jié)點(diǎn)重復(fù)發(fā)送抑制報(bào)文 。如在網(wǎng)絡(luò)發(fā)生擁塞時(shí)，首先采用阻塞分組法，若仍不能消除阻塞，再采用分組丟棄法。 傳輸層提供的服務(wù)主要包括： ⑴ 根據(jù)通信子網(wǎng)的服務(wù)質(zhì)量選擇不同等級(jí)的傳輸協(xié)議； ⑵ 建立 、 維護(hù)和拆除傳輸連接； ⑶ 提供不同端進(jìn)程之間的信息傳輸 ， 包括多路復(fù)用及分流； ⑷ 提供端到端的錯(cuò)誤恢復(fù)及流量控制； ⑸ 安全保密服務(wù) 。 2． 服務(wù)等級(jí) 針對(duì)通信子網(wǎng)服務(wù)質(zhì)量的差異 ， 傳輸層協(xié)議為傳輸實(shí)體間的通信提供了不同等級(jí)的服務(wù)： ⑴ 可靠的面向連接協(xié)議 ⑵ 不可靠的無(wú)連接協(xié)議 ⑶ 語(yǔ)音傳輸協(xié)議 （ 需定時(shí) 、 定序 、 可靠性要求較低 ） ⑷ 實(shí)時(shí)傳輸協(xié)議 （ 需快速 、 可靠性要求較高 ） 3 ． 用戶接口 傳輸層提供的服務(wù)通過(guò)用戶接口來(lái)實(shí)現(xiàn) ， 這個(gè)接口稱為端口（ Port） ， 也就是傳輸服務(wù)訪問(wèn)點(diǎn) TSAP。 網(wǎng)絡(luò)中的每一臺(tái)計(jì)算機(jī)至多可有 216=64 K個(gè)端口號(hào) 。 不同的主機(jī)可以有相同的端口號(hào) ， 為了在通信時(shí)不致發(fā)生混亂 ， 就必須把主機(jī)的 IP地址和端口號(hào)結(jié)合起來(lái) （ 共 48 bit） 使用 ， 稱為套接字或插口（ socket） ， 即套接字的構(gòu)成為： （ IP地址 ， 端口號(hào) ） 一個(gè)連接由它的兩個(gè)端點(diǎn)唯一標(biāo)識(shí) ， 每一個(gè)端點(diǎn)使用一個(gè)唯一的插口 。 ⑴ 分段與組裝 當(dāng) TPDU的長(zhǎng)度大于 NPDU時(shí) ， 需將 TPDU信包分解成若干個(gè) NPDU分組進(jìn)行傳送；而接收端則將收到的若干個(gè) NPDU分組組裝成一個(gè) TPDU交給傳輸進(jìn)程 。這樣一種傳送方式稱為多路復(fù)用 ， 適用于在一對(duì)主機(jī)間有多個(gè)傳輸連接的情況 。 6. 安全保密 傳輸層向高層用戶提供的安全保密措施主要有：對(duì)發(fā)送者和接收者的身份確認(rèn) ， 數(shù)據(jù)的加密和解密 ， 鏈路 、 節(jié)點(diǎn)及路由等的保密服務(wù) 。 常見(jiàn)于廣域網(wǎng) ， 如 虛電路公用網(wǎng) 。 主要功能包括連接的建立 、 維護(hù)和拆除；數(shù)據(jù)的分段 /合段等 ， 不提供排序和流控功能 （ 由子網(wǎng)實(shí)現(xiàn) ） 。 ⑷ TP— 3： 面向 B型網(wǎng)絡(luò) ， 它集中了 TP— 1和 TP— 2協(xié)議的特點(diǎn) ，具有差錯(cuò)恢復(fù)和多路復(fù)用的功能 。即信息從端點(diǎn) A到端點(diǎn) B， 其間可能跨越多個(gè)網(wǎng)段 ， 正常的傳輸時(shí)延與分組丟失超時(shí)很難區(qū)分 ， 這就造成了 偽超時(shí) 現(xiàn)象 。 為了解決上述問(wèn)題 ， 傳輸協(xié)議采用了 “ 三次握手 ” （ Three_way handshake） 機(jī)制： ⑴ A端發(fā)出連接的建立 /拆除請(qǐng)求 DR， 進(jìn)行傳輸服務(wù)訪問(wèn)點(diǎn) TSAP（ Transport Service Access Point， 又稱傳輸?shù)刂?） 與網(wǎng)絡(luò)服務(wù)訪問(wèn)點(diǎn) NSAP（ 又稱網(wǎng)絡(luò)地址 ） 的轉(zhuǎn)換 ， 等待 B端確認(rèn)； ⑵ B端收到請(qǐng)求后 ， 產(chǎn)生中斷 ， 通過(guò)服務(wù)原語(yǔ)喚醒相應(yīng)進(jìn)程 ， 并向 A端發(fā)送確認(rèn)應(yīng)答幀 DC； ⑶ A端收到 B端的應(yīng)答分組后 ， 建立 /釋放連接 ， 并向 B端再次發(fā)出確認(rèn)應(yīng)答 ACK， B端收到確認(rèn)分組后執(zhí)行連接 /斷連操作 。 會(huì)話層 （ Session layer） 會(huì)話層使用傳輸層提供的服務(wù) ， 向上一層 （ 表示層 ） 提供會(huì)話服務(wù)功能 ， 主要有： ⑴ 為不同的會(huì)話進(jìn)程間建立 、 維護(hù)和釋放會(huì)話連接； ⑵ 提供會(huì)話管理功能 ， 即會(huì)話模式 ， 可以是一路交互 — 單工 、 兩路交替 — 半雙工和兩路同時(shí)會(huì)話 — 全雙工通信模式； ⑶ 在傳輸數(shù)據(jù)流中插入同步點(diǎn) ， 以便在發(fā)生傳輸故障時(shí)從最近的同步點(diǎn)重發(fā)而無(wú)須從頭開(kāi)始發(fā)送 。 映射關(guān)系如圖 315所示 。 除常規(guī)數(shù)據(jù)外 ， ISO/OSI也支持其他特殊類型數(shù)據(jù)的傳送 ， 它們不受對(duì)話控制的約束 ， 主要有： ? 特權(quán)數(shù)據(jù)：為控制報(bào)文 、 網(wǎng)絡(luò)維護(hù)和系統(tǒng)管理提供的一類數(shù)據(jù) ， 它不受令牌控制 ， 但受流量控制的約束； ? 加速數(shù)據(jù)：一種對(duì)傳送速度要求較高的數(shù)據(jù)類型 ， 其傳輸不受令牌和流量控制的限制； ? 能力數(shù)據(jù)：用于會(huì)話層自身管理的一類數(shù)據(jù) ， 可通過(guò)協(xié)商修改會(huì)話的參數(shù) ， 對(duì)會(huì)話能力進(jìn)行更改 ， 只有同時(shí)持有數(shù)據(jù)令牌 、 同步令牌和活動(dòng)令牌時(shí)才能發(fā)送 。 各對(duì)話單元間設(shè)置主同步點(diǎn) ，表示前一個(gè)對(duì)話單元的結(jié)束以及下一個(gè)對(duì)話單元的開(kāi)始 ， 通過(guò)同步令牌 可以控制各對(duì)話單元的交替進(jìn)行 。 當(dāng)一個(gè)用戶要調(diào)用活動(dòng)服務(wù)時(shí) ， 必須持有數(shù)據(jù)令牌 、活動(dòng)令牌和同步令牌 。 轉(zhuǎn)換后的信息稱為 公共數(shù)據(jù)表示 ， 它是一種各端系統(tǒng)均可識(shí)別的數(shù)據(jù)描述格式 。 抽象語(yǔ)法與傳送語(yǔ)法的關(guān)系如圖 318所示 。 APDU： 應(yīng)用協(xié)議數(shù)據(jù)單元 PPDU： 表示協(xié)議數(shù)據(jù)單元 PSAP： 表示服務(wù)訪問(wèn)點(diǎn) TPDU： 傳輸協(xié)議數(shù)據(jù)單元 TSAP： 傳輸服務(wù)訪問(wèn)點(diǎn) 3． 表示連接管理：利用會(huì)話層提供的服務(wù)建立表示連接 ， 管理連接并進(jìn)行數(shù)據(jù)傳送和同步控制 ， 傳送完畢釋放連接 。 6． 數(shù)據(jù)加密 ， 常見(jiàn)的方法有： ⑴ 鏈路加密； ⑵ 端 — 端加密。 應(yīng)用服務(wù)元素可分為兩類： ? 特定應(yīng)用服務(wù)元素 SASE： 提供特定的應(yīng)用服務(wù) ， 如文件傳輸 、訪問(wèn)和管理 （ FTAM） ， 電子文電處理 （ MHS） ， 作業(yè)傳送和處理（ JTM） ， 虛擬終端協(xié)議 （ VTP） 等； ? 公共應(yīng)用服務(wù)元素 CASE： 提供基本的 、 各特定應(yīng)用服務(wù)元素公用的功能 ， 如應(yīng)用連接的建立 、 釋放 ， 同步和對(duì)話控制 ， 并發(fā)和中斷恢復(fù) ， 上下文的定義和選擇等 ， 它使不同系統(tǒng)的應(yīng)用進(jìn)程相互聯(lián)系并有效通信 。 應(yīng)用進(jìn)程通過(guò)應(yīng)用實(shí)體 (AE)和應(yīng)用協(xié)議與表示服務(wù)實(shí)體交換信息 ， 同時(shí)完成一系列業(yè)務(wù)處理所需的服務(wù)功能 。 5． 數(shù)據(jù)壓縮：采用編碼壓縮技術(shù)可以節(jié)約通信帶寬 、 減少傳輸費(fèi)用 ， 與數(shù)據(jù)表示緊密相關(guān) 。在進(jìn)行傳送語(yǔ)法選擇時(shí)，應(yīng)考慮到開(kāi)放系統(tǒng)的限制、數(shù)據(jù)壓縮和加密等方面的要求。 公共數(shù)據(jù)表示還不是網(wǎng)絡(luò)傳輸數(shù)據(jù)的標(biāo)準(zhǔn)格式 ， 表示層在保證語(yǔ)義不變的情況下 ， 還需通過(guò)傳送語(yǔ)法提供數(shù)據(jù)的公共表示向網(wǎng)絡(luò)表示的轉(zhuǎn)換 ， 圖 317為本地?cái)?shù)據(jù)表示到 網(wǎng)絡(luò)數(shù)據(jù)表示 的轉(zhuǎn)換過(guò)程 。 在計(jì)算機(jī)網(wǎng)絡(luò)中 ， 不同的端節(jié)點(diǎn)往往使用不同的信息表示標(biāo)準(zhǔn) ， 這種用戶信息的表示方法稱為 本地?cái)?shù)據(jù)表示 。 同步點(diǎn)的設(shè)置是為了便于實(shí)現(xiàn)同步操作 ， 當(dāng)一方已經(jīng)正確應(yīng)答另一方 ， 但在后期處理中發(fā)現(xiàn)錯(cuò)誤而請(qǐng)求重發(fā)時(shí) ， 為避免從頭開(kāi)始重發(fā) ， 后者可從已設(shè)置的某個(gè)次同步點(diǎn)處開(kāi)始重新傳送 ， 這一過(guò)程稱為 重新同步 。為防止兩端用戶各自同時(shí)開(kāi)始一個(gè)活動(dòng)，引入活動(dòng)令牌 來(lái)管理活動(dòng)，任何時(shí)刻，一個(gè)會(huì)話連接只能為一個(gè)活動(dòng)所使用。 會(huì)話協(xié)議采用 數(shù)據(jù)令牌 實(shí)現(xiàn)對(duì)會(huì)話實(shí)體間交互活動(dòng)的管理和控制 ，只有持有令牌的用戶可以發(fā)送數(shù)據(jù) ， 另一方只能接收數(shù)據(jù) 。它是由 ISO/OSI提出的 ， 在此之前的網(wǎng)絡(luò)中幾乎沒(méi)有該層設(shè)置 。 圖 312以釋放連接為例給出了分組丟失時(shí)的各種操作過(guò)程 。 例圖 311所示 。 即 TP— 4是在 TP— 3的基礎(chǔ)上