計(jì)算機(jī)網(wǎng)絡(luò)講義3課件

1、指導(dǎo)教師:楊建國(guó)計(jì)算機(jī)網(wǎng)絡(luò)二零一零年三月第三章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) 第一節(jié) 網(wǎng)絡(luò)體系結(jié)構(gòu) 第二節(jié) 物理層協(xié)議 第三節(jié) 數(shù)據(jù)鏈路協(xié)議 第四節(jié) 網(wǎng)絡(luò)層協(xié)議 第五節(jié) 傳輸層協(xié)議 第六節(jié) 高層協(xié)議3.1 網(wǎng)絡(luò)體系結(jié)構(gòu)一. 基本概念第三章 計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)的四個(gè)重要的概念：層次（layer）協(xié)議（protocol） 接口（interface） 體系結(jié)構(gòu)（architecture）1.層次（layer）層次是人們對(duì)復(fù)雜問(wèn)題處理的基本方法將總體要實(shí)現(xiàn)的很多功能分配在不同層次中對(duì)每個(gè)層次要完成的服務(wù)及服務(wù)要求都有明確規(guī)定不同的系統(tǒng)分成相同的層次不同系統(tǒng)的最低層之間存在著“物理”通信不同系統(tǒng)的對(duì)等層

2、次之間存在著“虛擬”通信對(duì)不同系統(tǒng)的對(duì)等層之間的通信有明確的通信規(guī)定高層使用低層提供的服務(wù)時(shí)，并不需要知道低層服務(wù)的具 體實(shí)現(xiàn)方法層次結(jié)構(gòu)研究方法的優(yōu)點(diǎn)：各層之間相互獨(dú)立靈活性好各層都可以采用最合適的技術(shù)來(lái)實(shí)現(xiàn)易于實(shí)現(xiàn)和維護(hù)有利于促進(jìn)標(biāo)準(zhǔn)化2.協(xié)議 協(xié)議:通信雙方為了實(shí)現(xiàn)通信所進(jìn)行的約定或?qū)υ捯?guī)則虛擬終端協(xié)議: 對(duì)于不相容終端,除了需變換字符集字符 外,其他特性( 如顯示格式與行長(zhǎng) ) 也需作相應(yīng)的變換的協(xié)議 計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議: 為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī)則、約定與標(biāo)準(zhǔn) 語(yǔ)義:用于解釋比特流的每一部分的意義語(yǔ)法:語(yǔ)法是用戶數(shù)據(jù)與控制信息的結(jié)構(gòu)與格式，以及數(shù) 據(jù)出現(xiàn)的順序的意義 定時(shí):事件實(shí)現(xiàn)順序的

3、詳細(xì)說(shuō)明3.接口（interface）接口是同一結(jié)點(diǎn)內(nèi)相鄰層之間交換信息的連接點(diǎn)同一個(gè)結(jié)點(diǎn)的相鄰層之間存在著明確規(guī)定的接口，低層 向高層通過(guò)接口提供服務(wù)只要接口條件不變、低層功能不變，低層功能的具體實(shí) 現(xiàn)方法與技術(shù)的變化不會(huì)影響整個(gè)系統(tǒng)的工作體系結(jié)構(gòu)定 義元 素物理結(jié)構(gòu)實(shí)現(xiàn)網(wǎng)絡(luò)邏輯功能最優(yōu)分配的各種網(wǎng)絡(luò)子系統(tǒng)和設(shè)備完成一定功能的物理部件邏輯結(jié)構(gòu)執(zhí)行各種網(wǎng)絡(luò)操作任務(wù)所需的功能決定輸入、存儲(chǔ)、發(fā)送、處理或信息傳遞的基本操作功能軟件結(jié)構(gòu)網(wǎng)絡(luò)軟件的結(jié)構(gòu),這些網(wǎng)絡(luò)軟件就是在各網(wǎng)絡(luò)部件中執(zhí)行網(wǎng)絡(luò)功能的程序各種程序4.體系結(jié)構(gòu)一個(gè)功能完備的計(jì)算機(jī)網(wǎng)絡(luò)需要制定一整套復(fù)雜的協(xié)議集網(wǎng)絡(luò)協(xié)議是按層次結(jié)構(gòu)來(lái)組織的網(wǎng)絡(luò)

4、層次結(jié)構(gòu)模型與各層協(xié)議的集合稱為網(wǎng)絡(luò)體系結(jié)構(gòu)網(wǎng)絡(luò)體系結(jié)構(gòu)對(duì)計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)該實(shí)現(xiàn)的功能進(jìn)行了精確的 定義體系結(jié)構(gòu)是抽象的，而實(shí)現(xiàn)是指能夠運(yùn)行的一些硬件和 軟件二.ISO/OSI參考模型在制定計(jì)算機(jī)網(wǎng)絡(luò)標(biāo)準(zhǔn)方面，起著很大作用的兩大國(guó)際 組織是：國(guó)際電報(bào)與電話咨詢委員會(huì)：CCITT，Consultative Committee on International Telegraph and Telephone國(guó)際標(biāo)準(zhǔn)化組織：ISO，International Standards OrganizationCCITT與ISO的工作領(lǐng)域是不同的：CCITT 主要是考慮通信標(biāo)準(zhǔn)的制定ISO主要是考慮信息處理與網(wǎng)

5、絡(luò)體系結(jié)構(gòu)在OSI中 的“開放”是指只要遵循OSI標(biāo)準(zhǔn)，一個(gè)系統(tǒng)就 可以與位于世界上任何地方、同樣遵循同一標(biāo)準(zhǔn)的其它 任何系統(tǒng)進(jìn)行通信OSI標(biāo)準(zhǔn)中，采用的是三級(jí)抽象：體系結(jié)構(gòu)（architecture）服務(wù)定義（service definition）協(xié)議說(shuō)明（protocol specification）（1）體系結(jié)構(gòu)開放系統(tǒng)的層次結(jié)構(gòu)、層次之間的相互關(guān)系及各層所包 括的可能的服務(wù)作為一個(gè)框架來(lái)協(xié)調(diào)和組織各層協(xié)議的制定對(duì)網(wǎng)絡(luò)內(nèi)部結(jié)構(gòu)最精煉地概括與描述（2）服務(wù)定義詳細(xì)地說(shuō)明了各層所提供的服務(wù)某一層的服務(wù)就是該層及其以下各層的一種能力低層的服務(wù)是通過(guò)接口向上一層提供的各層所提供的服務(wù)與這些服務(wù)是

6、如何實(shí)現(xiàn)的無(wú)關(guān)定義了層與層之間的接口與各層使用的原語(yǔ)，但不涉及 接口是具體實(shí)現(xiàn)的（3）協(xié)議說(shuō)明OSI標(biāo)準(zhǔn)中的各種協(xié)議精確地定義了：應(yīng)該發(fā)送什么樣的控制信息如何解釋這個(gè)控制信息 協(xié)議的規(guī)程說(shuō)明具有最嚴(yán)格的約束OSI參考模型只是描述了一些概念，用來(lái)協(xié)調(diào)進(jìn)程間通 信標(biāo)準(zhǔn)的制定在OSI的范圍內(nèi)，只有各種的協(xié)議是可以被實(shí)現(xiàn)的，而 各種產(chǎn)品只有和OSI的協(xié)議相一致時(shí)才能互連OSI參考模型并不是一個(gè)標(biāo)準(zhǔn)，而是一個(gè)在制定標(biāo)準(zhǔn)時(shí) 所使用的概念性的框架ISO劃分七層結(jié)構(gòu)的基本原則:網(wǎng)中各結(jié)點(diǎn)都具有相同的層次不同結(jié)點(diǎn)的同等層具有相同的功能同一結(jié)點(diǎn)內(nèi)相鄰層之間通過(guò)接口通信每一層可以使用下層提供的服務(wù)，并向其上層提供服

7、務(wù)不同結(jié)點(diǎn)的同等層通過(guò)協(xié)議來(lái)實(shí)現(xiàn)對(duì)等層之間的通信物理層的主要功能：利用傳輸介質(zhì)為通信的網(wǎng)絡(luò)結(jié)點(diǎn)之間建立、管理和釋放物 理連接實(shí)現(xiàn)比特流的透明傳輸，為數(shù)據(jù)鏈路層提供數(shù)據(jù)傳輸服務(wù)物理層的數(shù)據(jù)傳輸單元是比特?cái)?shù)據(jù)鏈路層的主要功能：在物理層提供的服務(wù)基礎(chǔ)上，數(shù)據(jù)鏈路層在通信的實(shí)體 間建立數(shù)據(jù)鏈路連接傳輸以“幀”為單位的數(shù)據(jù)包采用差錯(cuò)控制與流量控制方法，使有差錯(cuò)的物理線路變 成無(wú)差錯(cuò)的數(shù)據(jù)鏈路網(wǎng)絡(luò)層的主要功能：通過(guò)路由選擇算法為分組通過(guò)通信子網(wǎng)選擇最適當(dāng)?shù)穆窂綖閿?shù)據(jù)在結(jié)點(diǎn)之間傳輸創(chuàng)建邏輯鏈路實(shí)現(xiàn)擁塞控制、網(wǎng)絡(luò)互連等功能傳輸層的主要功能：向用戶提供可靠端到端（end-to-end）服務(wù)處理數(shù)據(jù)包錯(cuò)誤、數(shù)據(jù)包

8、次序，以及其他一些關(guān)鍵傳輸問(wèn) 題傳輸層向高層屏蔽了下層數(shù)據(jù)通信的細(xì)節(jié)，是計(jì)算機(jī)通信 體系結(jié)構(gòu)中關(guān)鍵的一層會(huì)話層的主要功能:負(fù)責(zé)維護(hù)兩個(gè)結(jié)點(diǎn)之間的傳輸鏈接，以便確保點(diǎn)到點(diǎn)傳 輸不中斷管理數(shù)據(jù)交換表示層的主要功能:用于處理在兩個(gè)通信系統(tǒng)中交換信息的表示方式數(shù)據(jù)格式變換數(shù)據(jù)加密與解密數(shù)據(jù)壓縮與恢復(fù)應(yīng)用層的主要功能:為應(yīng)用程序提供了網(wǎng)絡(luò)服務(wù)應(yīng)用層需要識(shí)別并保證通信對(duì)方的可用性，使得協(xié)同工 作的應(yīng)用程序之間的同步建立傳輸錯(cuò)誤糾正與保證數(shù)據(jù)完整性的控制機(jī)制OSI環(huán)境（OSI environment）OSI環(huán)境中的數(shù)據(jù)傳輸過(guò)程面向連接服務(wù)與無(wú)連接服務(wù)在網(wǎng)絡(luò)體系結(jié)構(gòu)中討論的服務(wù)可以分為通信子網(wǎng)對(duì)網(wǎng)絡(luò)中 數(shù)據(jù)傳

9、輸所提供的服務(wù),與整個(gè)網(wǎng)絡(luò)系統(tǒng)為用戶提供的服 務(wù)通信子網(wǎng)的服務(wù)是指通信子網(wǎng)對(duì)主機(jī)間數(shù)據(jù)傳輸?shù)男屎?可靠性所提供的保證機(jī)制通信服務(wù)可以分為兩大類： 面向連接服務(wù)（connect-oriented service） 無(wú)連接服務(wù)（connectless service） 理解網(wǎng)絡(luò)服務(wù)需要注意的問(wèn)題面向連接服務(wù)與無(wú)連接服務(wù)對(duì)實(shí)現(xiàn)服務(wù)的傳輸可靠性 與協(xié)議復(fù)雜性有很大的影響根據(jù)主機(jī)間數(shù)據(jù)傳輸?shù)目煽啃砸蠛托实牟煌?，設(shè) 計(jì)者可以選擇面向連接服務(wù)與無(wú)連接服務(wù)的類型在網(wǎng)絡(luò)數(shù)據(jù)傳輸?shù)母鲗?，如物理層、?shù)據(jù)鏈路層、網(wǎng) 絡(luò)層與傳輸層都會(huì)涉及面向連接服務(wù)與無(wú)連接服務(wù)的問(wèn) 題面向連接服務(wù)的特點(diǎn)面向連接服務(wù)的數(shù)據(jù)傳輸過(guò)程

10、必須經(jīng)過(guò)連接建立、連接 維護(hù)與釋放連接的三個(gè)過(guò)程面向連接服務(wù)的在數(shù)據(jù)傳輸過(guò)程中，各分組可以不攜帶 目的結(jié)點(diǎn)的地址面向連接服務(wù)的傳輸連接類似一個(gè)通信管道，發(fā)送者在 一端放入數(shù)據(jù)，接收者從另一端取出數(shù)據(jù)面向連接數(shù)據(jù)傳輸?shù)氖瞻l(fā)數(shù)據(jù)順序不變，傳輸可靠性 好，但是協(xié)議復(fù)雜，通信效率不高無(wú)連接服務(wù)的特點(diǎn)無(wú)連接服務(wù)的每個(gè)分組都攜帶完整的目的結(jié)點(diǎn)地址，各 分組在系統(tǒng)中是獨(dú)立傳送的無(wú)連接服務(wù)中的數(shù)據(jù)傳輸過(guò)程不需要經(jīng)過(guò)連接建立、連 接維護(hù)與釋放連接的三個(gè)過(guò)程數(shù)據(jù)分組傳輸過(guò)程中，目的結(jié)點(diǎn)接收的數(shù)據(jù)分組可能出 現(xiàn)亂序、重復(fù)與丟失的現(xiàn)象無(wú)連接服務(wù)的可靠性不好，但是協(xié)議相對(duì)簡(jiǎn)單，通信效 率較高確認(rèn)和重傳機(jī)制的特點(diǎn) 網(wǎng)絡(luò)數(shù)

11、據(jù)傳輸?shù)目煽啃砸话阃ㄟ^(guò)確認(rèn)和重傳機(jī)制保證確認(rèn)是指數(shù)據(jù)分組的接收結(jié)點(diǎn)在正確地接收到每個(gè)分組 后，要求向發(fā)送結(jié)點(diǎn)發(fā)回接收分組的確認(rèn)信息在規(guī)定的時(shí)間內(nèi)，如果發(fā)送結(jié)點(diǎn)沒(méi)有接收到接收結(jié)點(diǎn)的 確認(rèn)信息，就認(rèn)為該數(shù)據(jù)分組發(fā)送失敗，發(fā)送結(jié)點(diǎn)重新 發(fā)送該數(shù)據(jù)分組確認(rèn)和重傳機(jī)制可以提高數(shù)據(jù)傳輸?shù)目煽啃裕撬?要制定較為復(fù)雜的確認(rèn)和重傳協(xié)議，并且需要增加網(wǎng)絡(luò) 額外的通信負(fù)荷，占用網(wǎng)絡(luò)帶寬服務(wù)類型與服務(wù)質(zhì)量通信協(xié)議四種類型:面向連接與確認(rèn)服務(wù)面向連接與不確認(rèn)服務(wù)無(wú)連接與確認(rèn)服務(wù)無(wú)連接與不確認(rèn)服務(wù)設(shè)計(jì)者可以根據(jù)不同的通信要求，決定選擇不同的服務(wù)類型TCP/IP參考模型TCP/IP參考模型的發(fā)展在TCP/IP協(xié)議研究

12、初期，并沒(méi)有提出參考模型1974年Kahn定義了最早的TCP/IP參考模型80年代Leiner、 Clark等人對(duì)TCP/IP參考模型進(jìn)一步的研究TCP/IP協(xié)議一共出現(xiàn)了6個(gè)版本，后3個(gè)版本是版本4、版本5 與版本6目前我們使用的是版本4，它的網(wǎng)絡(luò)層IP協(xié)議一般記作IPv4 版本6的網(wǎng)絡(luò)層IP協(xié)議一般記作IPv6（或IPng, IP next generation）IPv6被稱為下一代的IP協(xié)議TCP/IP協(xié)議的特點(diǎn)開放的協(xié)議標(biāo)準(zhǔn)獨(dú)立于特定的計(jì)算機(jī)硬件與操作系統(tǒng)獨(dú)立于特定的網(wǎng)絡(luò)硬件，可以運(yùn)行在局域網(wǎng)、廣域網(wǎng)，更 適用于互連網(wǎng)中 統(tǒng)一的網(wǎng)絡(luò)地址分配方案，使得整個(gè)TCP/IP設(shè)備在網(wǎng)中 都具有唯

13、一的地址標(biāo)準(zhǔn)化的高層協(xié)議，可以提供多種可靠的用戶服務(wù)TCP/IP參考模型各層的功能應(yīng)用層（application layer）傳輸層（transport layer）互聯(lián)層（internet layer）主機(jī)-網(wǎng)絡(luò)層（host-to-network layer）TCP/IP 參考模型與 OSI 參考模型的對(duì)應(yīng)關(guān)系主機(jī)-網(wǎng)絡(luò)層參考模型的最低層，負(fù)責(zé)通過(guò)網(wǎng)絡(luò)發(fā)送和接收IP數(shù)據(jù)報(bào)允許主機(jī)連入網(wǎng)絡(luò)時(shí)使用多種現(xiàn)成的與流行的協(xié)議，如 局域網(wǎng)的Ethernet、令牌網(wǎng)、分組交換網(wǎng)的X.25、幀中 繼、ATM協(xié)議等當(dāng)一種物理網(wǎng)被用作傳送IP數(shù)據(jù)包的通道時(shí)，就可以認(rèn) 為是這一層的內(nèi)容充分體現(xiàn)出TCP/IP協(xié)議的

14、兼容性與適應(yīng)性，它也為 TCP/IP的成功奠定了基礎(chǔ)互聯(lián)層相當(dāng)OSI參考模型網(wǎng)絡(luò)層無(wú)連接網(wǎng)絡(luò)服務(wù)處理互聯(lián)的路由選擇、流控與擁塞問(wèn)題IP協(xié)議是無(wú)連接的、提供“盡力而為”服務(wù)的網(wǎng)絡(luò)層協(xié)議傳輸層主要功能是在互連網(wǎng)中源主機(jī)與目的主機(jī)的對(duì)等實(shí)體間 建立用于會(huì)話的端-端連接傳輸控制協(xié)議TCP是一種可靠的面向連接協(xié)議用戶數(shù)據(jù)報(bào)協(xié)議UDP是一種不可靠的無(wú)連接協(xié)議應(yīng)用層應(yīng)用層協(xié)議主要有：遠(yuǎn)程登錄協(xié)議 Telnet文件傳輸協(xié)議 FTP簡(jiǎn)單郵件傳輸協(xié)議 SMTP域名系統(tǒng) DNS簡(jiǎn)單網(wǎng)絡(luò)管理協(xié)議 SNMP超文本傳輸協(xié)議 HTTPOSI參考模型與TCP/IP參考模型的比較對(duì)OSI參考模型的評(píng)價(jià):層次數(shù)量與內(nèi)容選擇不是很

15、好，會(huì)話層很少用到，表示 層幾乎是空的，數(shù)據(jù)鏈路層與網(wǎng)絡(luò)層有很多的子層插入尋址、流控與差錯(cuò)控制在每一層里都重復(fù)出現(xiàn)，降低系 統(tǒng)效率數(shù)據(jù)安全性、加密與網(wǎng)絡(luò)管理在參考模型的設(shè)計(jì)初期被 忽略了參考模型的設(shè)計(jì)更多是被通信的思想所支配，不適合于 計(jì)算機(jī)與軟件的工作方式嚴(yán)格按照層次模型編程的軟件效率很低對(duì)TCP/IP參考模型評(píng)價(jià)在服務(wù)、接口與協(xié)議的區(qū)別上不很清楚，一個(gè)好的軟件 工程應(yīng)該將功能與實(shí)現(xiàn)方法區(qū)分開，參考模型不適合于 其它非TCP/IP協(xié)議族TCP/IP參考模型的主機(jī)-網(wǎng)絡(luò)層本身并不是實(shí)際的一層物理層與數(shù)據(jù)鏈路層的劃分是必要和合理的，而 TCP/IP參考模型卻沒(méi)有做到這點(diǎn)網(wǎng)絡(luò)與Internet協(xié)議

16、標(biāo)準(zhǔn)組織及管理機(jī)構(gòu)網(wǎng)絡(luò)協(xié)議標(biāo)準(zhǔn)組織RFC文檔（Request For Comments請(qǐng)求評(píng)議）Internet草案Internet協(xié)議標(biāo)準(zhǔn)Internet管理機(jī)構(gòu)網(wǎng)絡(luò)協(xié)議標(biāo)準(zhǔn)組織國(guó)際電話電報(bào)咨詢委員會(huì)CCITT國(guó)際電信聯(lián)盟ITU國(guó)際標(biāo)準(zhǔn)化組織ISO 電子工業(yè)協(xié)會(huì)EIA電氣與電子工程師協(xié)會(huì)IEEEATM論壇RFC文檔請(qǐng)求評(píng)價(jià)RFC文檔從1969年ARPANET出現(xiàn)時(shí)就開始存在它們是用于Internet開發(fā)團(tuán)體的最初的技術(shù)文檔系列任何人都可以提交RFC文檔，但它并不是一定會(huì)成為標(biāo) 準(zhǔn)，事實(shí)上很多RFC 文檔都沒(méi)有實(shí)現(xiàn)RFC文檔草案對(duì)于從事Internet技術(shù)研究與開發(fā)的技術(shù)人 員是獲得技術(shù)發(fā)展?fàn)?/p>

17、況與動(dòng)態(tài)的重要信息來(lái)源讀者可以很方便地從相關(guān)主機(jī)使用FTP、Web和其它的檢 索方式獲取這些文檔讀RFC文檔時(shí)，需要注意的問(wèn)題：一是需要確定它是最新的文檔，二是需要注意RFC文檔 的類別所有的RFC文檔都要經(jīng)歷評(píng)論和反饋過(guò)程，并且在這一 段時(shí)間內(nèi)它們會(huì)被劃分為不同的類別RFC文檔一旦被提交，IFTF和IAB組織將審查RFC文 檔，通過(guò)后可以成為一項(xiàng)標(biāo)準(zhǔn)RFC文檔按照它發(fā)展與成熟的過(guò)程可以分為標(biāo)準(zhǔn)、草案 標(biāo)準(zhǔn)、提案標(biāo)準(zhǔn)、實(shí)驗(yàn)性的、信息性或歷史性的RFC文檔又可以分為被要求、被推薦、被選擇、受限制 使用或不被推薦各種RFC文檔之間的關(guān)系Internet草案Internet技術(shù)管理核心是制定網(wǎng)絡(luò)連接

18、和應(yīng)用的協(xié)議標(biāo)準(zhǔn)在Internet上，任何一個(gè)用戶都可以對(duì)Internet某一領(lǐng)域的 問(wèn)題提出自己的解決方案或規(guī)范，作為Internet草案 （ID，Internet Drafts）提交給IETF草案存放在美國(guó)、歐洲和亞太地區(qū)的工作文件站點(diǎn)上，供 世界多國(guó)自愿參加的IETF成員進(jìn)行討論、測(cè)試和審查最后由IESG確定該草案是否能成為Internet的標(biāo)準(zhǔn) Internet標(biāo)準(zhǔn)Internet 的標(biāo)準(zhǔn)特點(diǎn)，是自發(fā)而非政府干預(yù)的，稱為RFC 沒(méi)有任何組織、企業(yè)或政府能夠擁有Internet由一些獨(dú)立的管理機(jī)構(gòu)管理，每個(gè)機(jī)構(gòu)有自己特定的職責(zé)TCP/IP 協(xié)議集確立了 Internet 的技術(shù)基礎(chǔ)TCP

19、/IP 的發(fā)展始于美國(guó) DOD （國(guó)防部）方案TCP/IP 協(xié)議集記錄在RFC文件中國(guó)家科學(xué)基金會(huì)NSF（National Science Foundation） 成立于 1950 年 任務(wù)是通過(guò)對(duì)基礎(chǔ)研究計(jì)劃的資助，改進(jìn)科學(xué)教育，發(fā)展 科學(xué)信息和增進(jìn)國(guó)際科學(xué)合作等辦法促進(jìn)美國(guó)科學(xué)的發(fā)展美國(guó)國(guó)家科學(xué)基金會(huì)組織由國(guó)家科學(xué)委員會(huì)和 1名主席、 1名副主席及5名主席助理組成。國(guó)家科學(xué)委員會(huì)的成員 由美國(guó)總統(tǒng)任命美國(guó)NSF的計(jì)劃：基礎(chǔ)研究計(jì)劃、科學(xué)教育計(jì)劃、應(yīng)用研 究計(jì)劃、有關(guān)科學(xué)政策的計(jì)劃 、國(guó)際合作計(jì)劃Internet管理機(jī)構(gòu)Internet協(xié)會(huì)ISOC（Internet Society ）創(chuàng)建于

20、1992年它是一個(gè)最權(quán)威的“Internet全球協(xié)調(diào)與合作的國(guó)際化組織”ISOC（http:/）是由Internet專業(yè)人員和專家 組成的協(xié)會(huì)，致力于調(diào)整Internet的生存能力和規(guī)模ISOC的重要任務(wù)是與其他組織合作，共同完成Internet標(biāo) 準(zhǔn)與協(xié)議的制定Internet體系結(jié)構(gòu)委員會(huì)IAB （Internet Architecture Board）創(chuàng)建于1992年6月，是ISOC的技術(shù)咨詢機(jī)構(gòu)由探討與因特網(wǎng)結(jié)構(gòu)有關(guān)問(wèn)題的互聯(lián)網(wǎng)研究員組成的委員會(huì)其職責(zé)是任命各種與因特網(wǎng)相關(guān)的組織，如IANA、IESG和 IRSGIAB由ISOC的理事進(jìn)行任命 IAB下屬兩個(gè)機(jī)構(gòu)：IEIF、IRTF I

21、AB 最初由美國(guó)政府發(fā)起，如今轉(zhuǎn)變?yōu)楣_而自治的機(jī)構(gòu)IAB 協(xié)同研究和開發(fā) TCP/IP 協(xié)議集的底層結(jié)構(gòu)，并引導(dǎo)著 Internet 的發(fā)展Internet工程任務(wù)組IETF（Internet Engineering Task Force）松散的、自律的、志愿的民間學(xué)術(shù)組織，成立于1985年主要任務(wù)是負(fù)責(zé)互聯(lián)網(wǎng)相關(guān)技術(shù)規(guī)范的研發(fā)和制定任何人都可以注冊(cè)參加IETF的會(huì)議IETF大會(huì)每年舉行三次，規(guī)模均在千人以上應(yīng)用研究領(lǐng)域含20個(gè)工作組、通用研究領(lǐng)域含5個(gè)、網(wǎng)際 互聯(lián)研究領(lǐng)域含21個(gè)、操作與管理研究領(lǐng)域含24個(gè)、路由 研究領(lǐng)域含14個(gè)、安全研究領(lǐng)域含21個(gè)、傳輸研究領(lǐng)域含 1個(gè)、臨時(shí)研究領(lǐng)域I

22、nternet工程指導(dǎo)委員會(huì)IESG（Internet Engineering Steering Group）IESG負(fù)責(zé)IETF活動(dòng)和標(biāo)準(zhǔn)制定程序的技術(shù)管理工作，核 準(zhǔn)或糾正IETF各工作組的研究成果，有對(duì)工作組的設(shè)立 終結(jié)權(quán)，確保非工作組草案在成為RFC時(shí)的準(zhǔn)確性它依據(jù)ISOC理事會(huì)認(rèn)可的條例規(guī)程進(jìn)行管理可以認(rèn)為IESG是IETF的實(shí)施決策機(jī)構(gòu)IESG的成員也由任命委員會(huì)（NomcomNominations Committee）選舉產(chǎn)生，任期兩年Internet研究任務(wù)組IRTF（Internet Research Task Force）由IAB授權(quán)對(duì)一些長(zhǎng)期的互聯(lián)網(wǎng)問(wèn)題進(jìn)行理論研究的組

23、織，研究互聯(lián)網(wǎng)協(xié)議、應(yīng)用、架構(gòu)和技術(shù)各成員均為個(gè)人代表，并不代表任何組織的利益目前活動(dòng)的研究小組有：反垃圾郵件研究小組、Crypto論 壇研究小組、延遲容許網(wǎng)絡(luò)連接研究小組、端到段研究 小組、主機(jī)特征協(xié)議、互聯(lián)網(wǎng)測(cè)量研究小組、IP移動(dòng)優(yōu) 化（Mob Opts）研究小組、網(wǎng)絡(luò)管理研究小組、點(diǎn)對(duì)點(diǎn) 研究小組、路由研究小組、傳輸模型研究小組、互聯(lián)網(wǎng) 擁塞控制研究小組Internet網(wǎng)絡(luò)信息中心InterNIC（Internet Network Information Center）為了保證國(guó)際互聯(lián)網(wǎng)絡(luò)的正常運(yùn)行和向全體互聯(lián)網(wǎng)絡(luò)用戶 提供服務(wù)，國(guó)際上設(shè)立了InterNIChttp:/InterNIC網(wǎng)

24、站目前由ICANN負(fù)責(zé)維護(hù)，提供互聯(lián)網(wǎng)域名 登記服務(wù)的公開信息InterNIC遂逐漸演變?yōu)楝F(xiàn)行之分區(qū)階層式管理結(jié)構(gòu)，最上 層為InterNIC：提供美洲以及全球其它沒(méi)有所屬的NIC之 國(guó)家網(wǎng)絡(luò)信息服務(wù)。第二層區(qū)域性的NIC；例如： APNIC為亞太網(wǎng)絡(luò)信息中心。第三層國(guó)家的NIC；例如 中國(guó)網(wǎng)絡(luò)信息中心(CNNIC)提供中國(guó)網(wǎng)絡(luò)信息服務(wù)Internet地址分配授權(quán)機(jī)構(gòu)IANA（Internet Assigned Numbers Authority）國(guó)際互聯(lián)網(wǎng)代理成員管理局（IANA）是在國(guó)際互聯(lián)網(wǎng)中 使用的IP 地址、域名和許多其它參數(shù)的管理機(jī)構(gòu)IP地址、自治系統(tǒng)成員以及許多頂級(jí)和二級(jí)域名分配

25、的日 常職責(zé)由國(guó)際互聯(lián)網(wǎng)注冊(cè)中心（IR）和地區(qū)注冊(cè)中心承擔(dān)WWW聯(lián)盟萬(wàn)維網(wǎng)聯(lián)盟（World Wide Web Consortium，簡(jiǎn)稱 W3C），又稱W3C理事會(huì)1994年10月在擁有“世界理工大學(xué)之最”稱號(hào)的麻省理工學(xué) 院（MIT）計(jì)算機(jī)科學(xué)實(shí)驗(yàn)室成立建立者是萬(wàn)維網(wǎng)的發(fā)明者蒂姆伯納斯李一種建議的參考模型網(wǎng)絡(luò)體系結(jié)構(gòu)與網(wǎng)絡(luò)協(xié)議是網(wǎng)絡(luò)技術(shù)中兩個(gè)最基本的概念網(wǎng)絡(luò)中計(jì)算機(jī)之間要做到有條不紊地交換數(shù)據(jù)就必須遵守 一些事先約定好的規(guī)則。這些為網(wǎng)絡(luò)數(shù)據(jù)交換而制定的規(guī) 則、約定與標(biāo)準(zhǔn)被稱為網(wǎng)絡(luò)協(xié)議。功能完備的網(wǎng)絡(luò)需要制 定一系列的協(xié)議網(wǎng)絡(luò)協(xié)議就是按照層次結(jié)構(gòu)模型來(lái)組織的，網(wǎng)絡(luò)層次結(jié)構(gòu) 模型與各層協(xié)議的集合

26、定義為計(jì)算機(jī)網(wǎng)絡(luò)體系結(jié)構(gòu) ISO定義的開放系統(tǒng)互聯(lián)參考模型對(duì)推動(dòng)網(wǎng)絡(luò)協(xié)議標(biāo) 準(zhǔn) 化的研究起到了重要的作用 Internet的廣泛應(yīng)用使TCP/IP協(xié)議成為事實(shí)上的標(biāo)準(zhǔn)小結(jié)3.2 物理層協(xié)議物理層協(xié)議描述 通信設(shè)備: DTE(Data Terminal Equipment) + DCE(Data Circuitterminating Equipment)1.機(jī)械特性:指連接器的大小和形狀,即合適的電纜、插頭或插座2.電氣特性:確定信號(hào)碼型結(jié)構(gòu)、電壓電平和電壓變化的規(guī)則以及信號(hào)的同步3.功能特性:它說(shuō)明接口信號(hào)引腳的功能和作用，以反映電路功能4.過(guò)程特性: 規(guī)定了接口的功能函數(shù)和傳輸數(shù)據(jù)的順序3.

27、3 數(shù)據(jù)鏈路協(xié)議一. 數(shù)據(jù)鏈路1.鏈路(物理鏈路):它是一條無(wú)源的點(diǎn)到點(diǎn)的物理線路段,中間沒(méi)有交換節(jié)點(diǎn)2.數(shù)據(jù)鏈路(邏輯鏈路):把實(shí)現(xiàn)協(xié)議的硬件和軟件加到鏈路上3.作用:通過(guò)數(shù)據(jù)鏈路層協(xié)議,在不太可靠的物理鏈路上實(shí)現(xiàn)可靠的數(shù)據(jù)傳輸二. 數(shù)據(jù)鏈路層的主要功能1.鏈路管理:數(shù)據(jù)鏈路的建立、維持和釋放2.幀同步:在傳輸過(guò)程中必須實(shí)現(xiàn)幀同步，以保證對(duì)幀中各個(gè) 字段的正確識(shí)別3.流量控制:停等協(xié)議:原理(發(fā)送器接收器);特點(diǎn)(簡(jiǎn)單但利用率不高) 滑動(dòng)窗口協(xié)議:允許連續(xù)發(fā)送多個(gè)幀而無(wú)需等待應(yīng)答;“捎帶”技術(shù)(在利用全雙工線路進(jìn)行雙向通信的情況下,應(yīng) 答信號(hào)放在反向發(fā)送的數(shù)據(jù)幀中)4.差錯(cuò)控制:前向糾錯(cuò)和檢

28、錯(cuò)重發(fā).應(yīng)付傳輸差錯(cuò)的辦法: 肯定應(yīng)答:否定應(yīng)答重發(fā):超時(shí)重發(fā):停等ARQ、后退N幀ARQ 、選擇性ARQ協(xié)議5.幀控制:要求發(fā)送站把網(wǎng)絡(luò)送來(lái)的數(shù)據(jù)信息分成若干碼組，在每個(gè) 碼組中加入地址字段、控制字段、校驗(yàn)字段以及幀開始和 結(jié)束標(biāo)志，組成幀來(lái)發(fā)送要求接收端從收到的幀中去掉標(biāo)志字段，還原成原始數(shù)據(jù) 信息后送到網(wǎng)絡(luò)層6.透明傳輸:不管所傳數(shù)據(jù)是什么樣的比特組合,都應(yīng)當(dāng)能夠在鏈路上傳送7.尋址:保證每一幀送到正確的地址,收方應(yīng)知道發(fā)送方地址8.異常狀態(tài)恢復(fù)：當(dāng)鏈路發(fā)生異常情況時(shí)，如收到含義不清 的序列或超時(shí)收不到響應(yīng)等，能自動(dòng)重新啟動(dòng)，恢復(fù)到正 常工作狀態(tài)三. 數(shù)據(jù)鏈路層協(xié)議1.面向字符型協(xié)議:也

29、稱為基本型傳輸控制規(guī)程ISO 1745、IBM的二進(jìn)制同步規(guī)程BSC、我國(guó)GB3543-82缺點(diǎn)：就是它與所用的字符集有密切的關(guān)系，使用不同字符 集的兩個(gè)站之間，很難使用該規(guī)程進(jìn)行通信主要適用于中低速異步或同步傳輸，很適合于通過(guò)電話網(wǎng)的 數(shù)據(jù)通信2.面向比特型協(xié)議（HDLC）:ITU-T制定的X.25建議的LAPB、ISO制定的HDLC、美國(guó)國(guó) 家標(biāo)準(zhǔn)ADCCP、IBM公司的SDLC采用特定的二進(jìn)制序列01111110作為幀的開始和結(jié)束，以一 定的比特組合所表示的命令和響應(yīng)實(shí)現(xiàn)鏈路的監(jiān)控功能，命 令和響應(yīng)可以和信息一起傳送所以它可以實(shí)現(xiàn)不編碼限制的、高可靠和高效率的透明傳輸主要適用于中高速同步

30、半雙工和全雙工數(shù)據(jù)通信，如分組交 換方式中的鏈路層就采用這種規(guī)程HDLC特點(diǎn):透明傳輸：HDLC對(duì)任意比特組合的數(shù)據(jù)均能透明傳輸可靠性高：在HDLC規(guī)程中，差錯(cuò)控制的范圍是除了F標(biāo)志 的整個(gè)幀，而基本型傳輸控制規(guī)程中不包括前綴和部分控制 字符。另外HDLC對(duì)I幀進(jìn)行編號(hào)傳輸，有效地防止了幀的 重收和漏收傳輸效率高：在HDLC中，額外的開銷比特少，允許高效的 差錯(cuò)控制和流量控制適應(yīng)性強(qiáng)：HDLC規(guī)程能適應(yīng)各種比特類型的工作站和鏈路結(jié)構(gòu)靈活：在HDLC中，傳輸控制功能和處理功能分離，層 次清楚，應(yīng)用非常靈活四.HDLC的幀格式1.標(biāo)志序列FHDLC指定采用01111110為標(biāo)志序列要求所有的幀必須

31、以F標(biāo)志開始和結(jié)束 接收設(shè)備不斷地搜尋F標(biāo)志，以實(shí)現(xiàn)幀同步，從而保證接收 部分對(duì)后續(xù)字段的正確識(shí)別在幀與幀的空載期間，可以連續(xù)發(fā)送F，用來(lái)作時(shí)間填充為了防止產(chǎn)生與標(biāo)志字段的碼型相同的比特組合，采取了 比特填充技術(shù)：在信碼中連續(xù)5個(gè)“1”以后插入一個(gè)“0”；而 在接收端，則去除5個(gè)“1”以后的“0”，恢復(fù)原來(lái)的數(shù)據(jù)序列 例如：0 0 1 0 0 1 1 1 1 1 1 0 0 0 1 0 1 0 2.地址字段A表示鏈路上站的地址在使用不平衡方式傳送數(shù)據(jù)時(shí)，地址字段總是寫入從站的 地址；使用平衡方式，地址字段總是寫入應(yīng)答站的地址 地址字段的長(zhǎng)度一般為8bit，最多可以表示256個(gè)站的地 址，在許多

32、系統(tǒng)中規(guī)定，地址字段為“11111111”時(shí)，定義 為全站地址，即通知所有的接收站接收有關(guān)的命令幀并按 其動(dòng)作；全“0”比特為無(wú)站地址，用于測(cè)試數(shù)據(jù)鏈路的狀 態(tài)。因此有效地址共有254個(gè)之多例如使用分組無(wú)線網(wǎng)，用戶可能很多，可使用擴(kuò)充地址字 段，以字節(jié)為單位擴(kuò)充。在擴(kuò)充時(shí)，每個(gè)地址字段的第1位 用作擴(kuò)充指示，即當(dāng)?shù)?位為“0”時(shí)，后續(xù)字節(jié)為擴(kuò)充地址 字段；當(dāng)?shù)?位為“1”時(shí)，后續(xù)字節(jié)不是擴(kuò)充地址字段，地 址字段到此為止 3.控制字段C控制字段是HDLC的關(guān)鍵字段，許多重要功能都靠它來(lái)實(shí)現(xiàn)用來(lái)表示幀類型、幀編號(hào)以及命令、響應(yīng)等 由于C字段的構(gòu)成不同，可以把HDLC幀分為三種類型：信 息幀、監(jiān)控幀

33、、無(wú)編號(hào)幀，分別簡(jiǎn)稱I幀(Information)、S幀 (Supervisory)、U幀(Unnumbered)在控制字段中，第1位是“0”為I幀，第1、2位是“10”為S 幀，第1、2位是“11”為U幀控制字段也允許擴(kuò)展 4.信息字段I包含了用戶的數(shù)據(jù)信息和來(lái)自上層的各種控制信息在I幀和某些U幀中，具有該字段，它可以是任意長(zhǎng)度的比 特序列。在實(shí)際應(yīng)用中，其長(zhǎng)度由收發(fā)站的緩沖器的大小 和線路的差錯(cuò)情況決定，但必須是8bit的整數(shù)倍 在幀結(jié)構(gòu)中允許不包含信息字段I5.幀校驗(yàn)序列字段FCS用于對(duì)幀進(jìn)行循環(huán)冗余校驗(yàn)，其校驗(yàn)范圍從地址字段的第1 比特到信息字段的最后一比特的序列，并且規(guī)定為了透明 傳

34、輸而插入的“0”不在校驗(yàn)范圍內(nèi) 五. HDLC的命令和響應(yīng)控制字段格式控制字段的位12345678信息幀（I幀）0N（S）P/FN（R ）監(jiān)控幀（S幀）10SP/FN（R ）無(wú)編號(hào)幀（U幀）1 1MP/FMN（S）發(fā)送幀序列編號(hào)N（R）期望接收的幀序列編號(hào)，且是對(duì)N(R)以前幀的確認(rèn)S監(jiān)控功能比特M無(wú)編號(hào)功能比特P/F查詢/結(jié)束(Poll/Final)比特，作為命令幀發(fā)送時(shí)的查詢比 特，以P位出現(xiàn)；作為響應(yīng)幀發(fā)送時(shí)結(jié)束比特，以F位出現(xiàn) I幀：用于數(shù)據(jù)傳送，它包含信息字段 由于是全雙工通信，所以通信每一方都各有一個(gè)N（S）和 N（R） 為了保證HDLC的正常工作，在收發(fā)雙方都設(shè)置兩個(gè)狀態(tài)：V（S

35、）是發(fā)送狀態(tài)變量，為發(fā)送I幀的數(shù)據(jù)站所保持，其值 指示待發(fā)的一幀的編號(hào)V（R）是接收狀態(tài)變量，其值為期望所收到的下一個(gè)I幀的 編號(hào) S幀：用于監(jiān)視和控制數(shù)據(jù)鏈路，完成信息幀的接收確認(rèn)、重發(fā) 請(qǐng)求、暫停發(fā)送請(qǐng)求等功能 U幀：用于數(shù)據(jù)鏈路的控制，它本身不帶編號(hào)，可以在任何需要 的時(shí)刻發(fā)出，而不影響帶編號(hào)的信息幀的交換順序它可以分為命令幀和響應(yīng)幀用5個(gè)比特位（即M1、M2）來(lái)表示不同功能的無(wú)編號(hào)幀 六.HDLC分類1.三種類型的站: 主站:發(fā)送命令,包括信息幀和接收響應(yīng)幀,負(fù)責(zé)整個(gè)鏈路控制 次站:接收主站命令幀和發(fā)送響應(yīng)幀,并配合主站參與差錯(cuò)校正 復(fù)合站:既發(fā)送又能接收命令幀和響應(yīng)幀,并負(fù)責(zé)整個(gè)鏈路

36、控制2.三種鏈路配置:3.三種數(shù)據(jù)傳輸方式 正常響應(yīng)方式（NRM）: 適用于不平衡鏈路結(jié)構(gòu)，即用于點(diǎn)-點(diǎn)和點(diǎn)-多點(diǎn)的鏈路結(jié)構(gòu) 中，特別是點(diǎn)-多點(diǎn)鏈路這種方式中，由主站控制整個(gè)鏈路的操作，負(fù)責(zé)鏈路的初始 化、數(shù)據(jù)流控制和鏈路復(fù)位等從站的功能很簡(jiǎn)單，它只有在收到主站的明確允許后，才能 發(fā)出響應(yīng) 異步平衡方式（ABM） ：適用于平衡鏈路結(jié)構(gòu)鏈路兩端的復(fù)合站具有同等的能力，不管哪個(gè)復(fù)合站均可在 任意時(shí)間發(fā)送命令幀，并且不需要收到對(duì)方復(fù)合站發(fā)出的命令 幀就可以發(fā)送響應(yīng)幀ITU-T X.25建議的數(shù)據(jù)鏈路層就采用這種方式 異步響應(yīng)方式（ARM）: 適用于不平衡鏈路結(jié)構(gòu)它與NRM不同的是：在ARM方式中，從

37、站可以不必得到主站 的允許就可以開始數(shù)據(jù)傳輸顯然它的傳輸效率比NRM有所提高 三種擴(kuò)充方式：擴(kuò)充正常響應(yīng)方式（SNRM）擴(kuò)充異步響應(yīng)方式（SARM）擴(kuò)充異步平衡方式（SABM）七.HDLC的流量控制 流量控制方法：滑動(dòng)窗口控制方法、發(fā)送等待方法、預(yù)約緩沖區(qū)法、許可證法和限制管道容量法1.發(fā)送窗口2.接送窗口3.窗口的滑動(dòng)過(guò)程八.HDLC數(shù)據(jù)傳輸過(guò)程1.數(shù)據(jù)鏈路建立階段2.信息幀傳送階段3.數(shù)據(jù)鏈路釋放階段多點(diǎn)鏈路的建立和釋放 復(fù)合站的鏈路建立和釋放 3.4 網(wǎng)絡(luò)層協(xié)議一. virtual circuit and datagram1.虛電路服務(wù): 虛電路的建立: 呼叫虛電路:在兩個(gè)節(jié)點(diǎn)之間通過(guò)虛

38、呼叫建立的臨時(shí)連接 永久虛電路:在兩個(gè)節(jié)點(diǎn)之間建立的一條固定的連接 虛電路號(hào)的替換:消除二義性(當(dāng)用戶進(jìn)程通知主機(jī)系統(tǒng),它要和網(wǎng)中另一主機(jī)的某個(gè)進(jìn)程通信時(shí),本地主機(jī)就取當(dāng)前未用的最低虛電路號(hào)進(jìn)行通信)2.數(shù)據(jù)報(bào)服務(wù):類似電子郵政服務(wù)3.二者比較: 虛電路的優(yōu)點(diǎn):主機(jī)不必整理信息的次序;主機(jī)不必?fù)?dān)心差錯(cuò)問(wèn)題(銀行數(shù)字化語(yǔ)音);提供流量控制;對(duì)面向事物處理系統(tǒng),采用數(shù)據(jù) 報(bào)服務(wù)效率更高 數(shù)據(jù)報(bào)服務(wù)的優(yōu)點(diǎn):不必等待,不受其它數(shù)據(jù)影響二. 路由選擇路由選擇算法特 點(diǎn)擴(kuò)散式可靠性高,延遲小,代價(jià)大固定式方法簡(jiǎn)單,可靠性差隨機(jī)式算法簡(jiǎn)單,通信網(wǎng)效率低,延遲長(zhǎng)適應(yīng)式延遲小或通信量大 適應(yīng)式分為: 孤立式自適

39、應(yīng)策略:利用本地信息進(jìn)行分布式控制“熱土豆法”: 讓轉(zhuǎn)發(fā)結(jié)點(diǎn)把每一個(gè)收到的分組發(fā)送給等待隊(duì)列長(zhǎng)度Q最短的輸出鏈路.優(yōu)點(diǎn):均衡各個(gè)輸出鏈路的負(fù)載.缺點(diǎn):可能安全傳錯(cuò)了方向 分布式自適應(yīng)策略:利用相鄰結(jié)點(diǎn)信息進(jìn)行分布式控制. 集中式自適應(yīng)策略:利用全網(wǎng)結(jié)點(diǎn)信息進(jìn)行分布式控制22161564782236214NaN1N2N3N4N5N6N7N8Nb 求最短通路的方法:迪克斯特拉算法、Ford&Fulkerson算法 問(wèn)題 ：求從 Na 到 Nb 的最短路途？ 方法一：(Ford&Fulkerson算法)循環(huán)初始化12N1N2N3N4N5N6N7N8Nb注：( n , D(v) ),其中 n 表示 v

40、 結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)， D(v) 表示當(dāng)前 v 結(jié)點(diǎn)到目標(biāo)結(jié)點(diǎn)的最短距離( ,)( ,)( ,)( ,)( ,)( ,)( ,)( ,)( ,)(Na,2)(N1,4)(N2,5)(N1,3)(N1,7)(N5,9)(N4,4)(N7,6)(N6,12)(Na,2)(N1,4)(N2,5)(N1,3)(N1,7)(N8,8)(N4,4)(N7,6)(N6,11)1 S N1 N2 N3 N4 N5 N6 N7 N8 Nb2 Na 2 6 3 Na,N1 2 4 3 7 4 Na,N1,N4 2 4 3 7 4 7 5 Na,N1,N4,N2 2 4 5 3 7 4 7 6 Na,N1,N4,N2

41、,N7 2 4 5 3 7 4 6 7 Na,N1,N4,N2,N7,N3 2 4 5 3 7 12 4 6 8 Na,N1,N4,N2,N7,N3,N8 2 4 5 3 7 8 4 6 129 Na,N1,N4,N2,N7,N3,N8,N5 2 4 5 3 7 8 4 6 1210 Na,N1,N4,N2,N7,N3,N8,N5,N6 2 4 5 3 7 8 4 6 1111 Na,N1,N4,N2,N7,N3,N8,N5,N6,Nb 24 5 3 7 8 4 6 11 方法二 ：(迪克斯特拉算法)三.X.25型網(wǎng)絡(luò)的協(xié)議1.X.25協(xié)議的概況: 物理級(jí)協(xié)議:建立DTE 和DCE的物理連接 鏈路控制協(xié)議: 使報(bào)文以幀的形式傳送,從而使收發(fā)雙方能同步工作 實(shí)現(xiàn)差錯(cuò)控制 遇到一些規(guī)程性的差錯(cuò)時(shí),通知上一級(jí)進(jìn)行恢復(fù)處理 分組級(jí)