【文章內(nèi)容簡介】 選擇算法 河北科技師范學(xué)院 蔡黔鷹 TCP/IP Protocols 25 ?擴(kuò)散式：將報(bào)文同時向多個路徑廣播的路由法 – 全擴(kuò)散：典型的廣播方法，可保證以最短的時間到達(dá)目的地。有兩種方法可以確保不會出現(xiàn)洪泛現(xiàn)象 ? 通過設(shè)置生命周期控制，即將數(shù)據(jù)包設(shè)為路徑長短的生命周期，每通過一個路由器就減一，使得未能到目的地的報(bào)文及時丟失掉。在不知路徑長度時可設(shè)為網(wǎng)絡(luò)的半徑長度。 ? 各路由器將接收的每一個報(bào)文均記錄下來，一旦多次接收便拋棄而不再向外廣播。 – 選擇擴(kuò)散：向通往目的節(jié)點(diǎn)的部分端口送報(bào)文，有兩種選擇方法 ? 向大概方向發(fā)送，一般不會出現(xiàn)逆向連接 ? 隨機(jī)選擇一些通道發(fā)送出去。 路由選擇算法 河北科技師范學(xué)院 蔡黔鷹 TCP/IP Protocols 26 ?單路發(fā)送：只選擇一個端口發(fā)送報(bào)文的路由法 – 確定性路由算法：典型的靜態(tài)路由法，事先人為地確定路由信息，可以設(shè)置概率路徑。 – 自適應(yīng)路徑算法 ? 最短路徑法：通過紀(jì)錄實(shí)際的報(bào)文傳輸中最短傳輸時間所對應(yīng)的路徑，即通過接收了帶有路徑紀(jì)錄參數(shù)的報(bào)文后獲得出發(fā)節(jié)點(diǎn)到本節(jié)點(diǎn)的路徑長度，保留短的紀(jì)錄。是一種基于全網(wǎng)的全局算法。 ? 局部延時法：通過紀(jì)錄到達(dá)各直達(dá)鄰點(diǎn)的傳輸時間來確定最短路徑，也可以無條件將報(bào)文交到排隊(duì)最少的端口通道。這是一種孤立式路徑選擇。 – 分布式適應(yīng)性路由算法：如同距離矢量法一樣，將本節(jié)點(diǎn)到其它節(jié)點(diǎn)的延遲時間傳送出去，以便確定哪條路徑傳輸最短，是上兩種方法的結(jié)合。 路由選擇算法 河北科技師范學(xué)院 蔡黔鷹 TCP/IP Protocols 27 通信系統(tǒng) DCE DTE DCE DTE 通信線路 數(shù)據(jù)電路 數(shù)據(jù)通信鏈路 網(wǎng)絡(luò) 端到端傳輸層 ?傳輸層的目的是在源端與目的端之間建立可靠的端到端服務(wù)。隔離網(wǎng)絡(luò)的上下層協(xié)議，使得網(wǎng)絡(luò)應(yīng)用與下層無關(guān)。 ?在網(wǎng)絡(luò)中負(fù)責(zé)相當(dāng)于鏈路層的錯誤控制，流量控制及順序問題 ?尋址，段合并，連接服務(wù) OSI模型 – 傳輸層 河北科技師范學(xué)院 蔡黔鷹 TCP/IP Protocols 28 ?尋址：端到端的服務(wù)方式 – 連接標(biāo)識符表明所建立的一次連接 – 事務(wù)標(biāo)識符表明一次請求與響應(yīng) 連接標(biāo)識符 (connection identifier)： 用于標(biāo)識傳輸雙方的每次通話。即端口 (port)或套接字 (socket)。 每個連接標(biāo)識符對應(yīng)于一個特定的會話者。 事務(wù)標(biāo)識符 (transaction identifier)： 跟蹤一次請求與響應(yīng)，多次事務(wù)構(gòu)成一個連接。 與 IP地址中的域名一樣，端口地址過多，使得難以記憶，因此也存在地址 /名稱轉(zhuǎn)換的問題。通常有兩種方法 服務(wù)提供者推動：即用戶先訪問目錄服務(wù)器，由該服務(wù)器提供相應(yīng)的端口地址，如同域名訪問。 服務(wù)請求者推動：即用戶給出服務(wù)名稱，系統(tǒng)提供端口號。 用戶 進(jìn)程服務(wù)器 進(jìn)程提供者 n 公 共 端 口 指 定 端 口 發(fā)往公共端口建立連接 ?段合并 – 在傳輸層處理不了超長信息時需要分段，接收方則需要進(jìn)行合并 ?連接服務(wù) – 最后一次確認(rèn)信息傳輸?shù)恼_性 – 段同步：設(shè)置段序號，確保段間順序 – 錯誤控制：校驗(yàn)，設(shè)置分組生命周期等 – 端到端流控：在網(wǎng)絡(luò)中間進(jìn)行流控，低速設(shè)備發(fā)送端緩存，高速設(shè)備接收端緩存 網(wǎng)絡(luò)服務(wù)通常分為三類： A類：該服務(wù)不存在分組錯誤，丟失及亂序。這種情況僅存在于局域網(wǎng)中。 B類：這類分組很少發(fā)生單個分組的丟失，丟失的分組可在底層恢復(fù)，但由于擁塞的問題及軟硬件的緣故仍然會有問題，因此在傳輸層解決差錯問題。如 。 C類：是一種完全不可靠的服務(wù)，分組丟失和重復(fù)，順序也完全無規(guī)律，通常不提供連接。因此主要靠傳輸層來完成差錯控制及重發(fā)等工作 C類服務(wù)并不一定是最差，通常下層作了大量的工作并不一定是上層所需要的，還需重做。因此數(shù)據(jù)報(bào)類型的傳輸也有其市場。 OSI模型 – 傳輸層 河北科技師范學(xué)院 蔡黔鷹 TCP/IP Protocols 29 ? TCP/UDP協(xié)議 – 傳輸控制層協(xié)議 (TCP)和用戶數(shù)據(jù)報(bào)協(xié)議 (UDP)是Inter的傳輸層協(xié)議，其支持主機(jī)之間的端到端的連接。 TCP包括分組排序、流控、差錯控制等，UDP 不包括差錯控制、重排序等，是不可靠的高速協(xié)議。 ? SPX協(xié)議 – 序列分組交換 (SPX)協(xié)議是 Novell的傳輸層協(xié)議，是面向連接的協(xié)議，其包括連接控制、數(shù)據(jù)流控制、差錯控制、分組排序。 ? AppleTalk協(xié)議 – ATP協(xié)議是蘋果公司的傳輸層協(xié)議，提供兩個主機(jī)之間的可靠的不丟失的分組發(fā)送技術(shù)。 OSI模型 – 傳輸層 河北科技師范學(xué)院 蔡黔鷹 TCP/IP Protocols 30 ?為會話用戶提供一個建立連接及在上按順序傳送數(shù)據(jù)的方法。 ?負(fù)責(zé)每一站究竟什么時間可以傳送與接收數(shù)據(jù)。 ?會話連接與傳輸層有差別，前者需雙方同意才可中斷連接，后者可單方中斷，有如電話。 ?會話：網(wǎng)絡(luò)里面的一次通信過程（一次遠(yuǎn)程登錄、一次文件傳輸?shù)龋?，會話過程：建立、維持和結(jié)束。 OSI模型 – 會話層 河北科技師范學(xué)院 蔡黔鷹 TCP/IP Protocols 31 ?對話控制 – 單工、半雙工，雙工 – 原則上，所有 OSI連接都是雙工的，但是多數(shù)情況下高層軟件采用半雙工形式，要求用戶輪流發(fā)送數(shù)據(jù)，目的是方便軟件設(shè)計(jì) 。 ?會話管理 – 幫助在服務(wù)請求者與服務(wù)提供者之間建立和維護(hù)通信 – 建立連接，數(shù)據(jù)傳輸，連接釋放 OSI模型 – 會話層 河北科技師范學(xué)院 蔡黔鷹 TCP/IP Protocols 32 ?功能：對應(yīng)用層數(shù)據(jù)進(jìn)行格式轉(zhuǎn)換， ?將用戶信息轉(zhuǎn)換成易于發(fā)送的比特流，在目的端再轉(zhuǎn)換回去的方式。 ?數(shù)據(jù)壓縮、數(shù)據(jù)轉(zhuǎn)換、數(shù)據(jù)加密。 OSI模型 – 表示層 河北科技師范學(xué)院 蔡黔鷹 TCP/IP Protocols 33 OSI模型 – 表示層 ?數(shù)據(jù)壓縮 – 有窮符號的等價表示法，最小表示空間 – 頻率依賴法， Hoffman算法 – 上下文依賴編碼，尤其適于動態(tài)圖像 ?數(shù)據(jù)轉(zhuǎn)換 – 位序轉(zhuǎn)換 :補(bǔ)碼還是反碼？向左讀還是向右讀？ – 字節(jié)順序 :左起字節(jié) (IBM)還是右起字節(jié) (DEC)？ – 字符代碼： EBCDIC碼 (a=81)與 ASCII碼 (a=61) – 語法轉(zhuǎn)換：長文件名向 DOS轉(zhuǎn)換 ?數(shù)據(jù)加密 – 公開密鑰（ RSA） 私用密鑰（ DES） 河北科技師范學(xué)院 蔡黔鷹 TCP/IP Protocols 34 ?提供面向用戶的界面，即實(shí)用程序，使得用戶可以利用這些程序完成實(shí)際的工作。 ?涉及到網(wǎng)絡(luò)服務(wù)、服務(wù)公告及服務(wù)使用方式。 OSI模型 – 應(yīng)用層 河北科技師范學(xué)院 蔡黔鷹 TCP/IP Protocols 35 ?網(wǎng)絡(luò)服務(wù) – 文件服務(wù) —— FTP、 NFS等 – 打印服務(wù) —— 網(wǎng)絡(luò)打印機(jī) – 消息服務(wù) —— Email、 IP Phone、 Group、目錄服務(wù) – 應(yīng)用程序服務(wù) —— .服務(wù)等 – 數(shù)據(jù)庫服務(wù) —— 網(wǎng)絡(luò)數(shù)據(jù)庫 ?服務(wù)公告 用戶如何得知網(wǎng)絡(luò)提供什么