计算机网络体系结构课件_第1页
计算机网络体系结构课件_第2页
计算机网络体系结构课件_第3页
计算机网络体系结构课件_第4页
计算机网络体系结构课件_第5页
已阅读5页,还剩627页未读, 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

電腦網絡體系結構

電路交換的特點電路交換必定是面向連接的。電路交換的三個階段:建立連接通信釋放連接電路交換舉例A和B通話經過四個交換機通話在A到B的連接上進行((((交換機交換機交換機交換機用戶線用戶線中繼線中繼線BDCA電路交換舉例C和D通話只經過一個本地交換機通話在C到D的連接上進行((((交換機交換機交換機交換機用戶線用戶線中繼線中繼線BDCA報文分組交換的原理(一)在發送端,先把較長的報文劃分成較短的、固定長度的數據段。1101000110101010110101011100010011010010假定這個報文較長不便於傳輸數據數據數據報文分組交換的原理(二)每一個數據段前面添加上首部構成分組。首部首部首部分組

1分組

2分組

3請注意:現在左邊是“前面”分組交換的原理(三)分組交換網以“分組”作為數據傳輸單元。依次把各分組發送到接收端(假定接收端在左邊)。數據首部分組

1數據首部分組

2數據首部分組

3分組首部的重要性每一個分組的首部都含有地址等控制資訊。分組交換網中的結點交換機根據收到的分組的首部中的地址資訊,把分組轉發到下一個結點交換機。用這樣的存儲轉發方式,最後分組就能到達最終目的地。分組交換的原理(四)接收端收到分組後剝去首部還原成報文。數據首部分組

1數據首部分組

2數據首部分組

3收到的數據數據數據數據分組交換的原理(五)最後,在接收端把收到的數據恢復成為原來的報文。這裏我們假定分組在傳輸過程中沒有出現差錯,在轉發時也沒有被丟棄。報文1101000110101010110101011100010011010010分組交換網的示意圖H1A分組交換網BDECH5H6H4H2H3H1向H5

發送分組H2向H6

發送分組注意分組路徑的變化!結點交換機主機注意分組的存儲轉發過程H1A分組交換網BDECH5H6H4H2H3H1

向

H5

發送分組結點交換機主機在結點交換機

A

暫存查找轉發表找到轉發的端口在結點交換機

C

暫存查找轉發表找到轉發的端口在結點交換機

E

暫存查找轉發表找到轉發的端口最後到達目的主機

H5電腦網絡的體系結構電腦網絡的體系結構(architecture)是電腦網絡的各層及其協議的集合。體系結構就是這個電腦網絡及其部件所應完成的功能的精確定義。實現(implementation)是遵循這種體系結構的前提下用何種硬體或軟體完成這些功能的問題。體系結構是抽象的,而實現則是具體的,是真正在運行的電腦硬體和軟體。劃分層次的概念舉例電腦

1

向電腦

2

通過網路發送檔。可以將要做的工作進行如下的劃分。第一類工作與傳送檔直接有關。確信對方已做好接收和存儲檔的準備。雙方協調好一致的檔格式。兩個電腦將檔傳送模組作為最高的一層。剩下的工作由下麵的模組負責。兩個電腦交換檔檔傳送模組電腦

1電腦

2檔傳送模組只看這兩個檔傳送模組好像檔及檔傳送命令是按照水準方向的虛線傳送的把檔交給下層模組進行發送把收到的檔交給上層模組再設計一個通信服務模組檔傳送模組電腦

1電腦

2檔傳送模組只看這兩個通信服務模組好像可直接把檔可靠地傳送到對方把檔交給下層模組進行發送把收到的檔交給上層模組通信服務模組通信服務模組再設計一個網路接入模組檔傳送模組電腦

1電腦

2檔傳送模組通信服務模組通信服務模組網路接入模組網路接入模組通信網絡網路介面網路介面網路接入模組負責做與網路介面細節有關的工作例如,規定傳輸的幀格式,幀的最大長度等。電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2應用進程數據先傳送到應用層加上應用層首部,成為應用層

PDU電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2應用層PDU再傳送到運輸層加上運輸層首部,成為運輸層報文電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2運輸層報文再傳送到網路層加上網路層首部,成為IP數據報(或分組)電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2IP數據報再傳送到資料鏈路層加上鏈路層首部和尾部,成為資料鏈路層幀電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2資料鏈路層幀再傳送到物理層最下麵的物理層把比特流傳送到物理媒體電腦

1

向電腦

2

發送數據應用層(applicationlayer)5432154321物理傳輸媒體電腦

1AP2AP1電信號(或光信號)在物理媒體中傳播從發送端物理層傳送到接收端物理層電腦

2電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2物理層接收到比特流,上交給資料鏈路層電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2資料鏈路層剝去幀首部和幀尾部取出數據部分,上交給網路層電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2網路層剝去首部,取出數據部分上交給運輸層電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2運輸層剝去首部,取出數據部分上交給應用層電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2應用層剝去首部,取出應用程式數據上交給應用進程電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2我收到了

AP1

發來的應用程式數據!電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2應用程序數據應用層首部H510100110100101比特流110101110101注意觀察加入或剝去首部(尾部)的層次應用程序數據H5應用程序數據H4H5應用程序數據H3H4H5應用程序數據H4運輸層首部H3網路層首部H2鏈路層首部T2鏈路層尾部電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

210100110100101比特流110101110101電腦2的物理層收到比特流後交給資料鏈路層H2T2H3H4H5應用程序數據H3H4H5應用程序數據電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2資料鏈路層剝去幀首部和幀尾部後把幀的數據部分交給網路層H2T2H3H4H5應用程序數據H4H5應用程序數據H3H4H5應用程序數據電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2網路層剝去分組首部後把分組的數據部分交給運輸層H5應用程序數據H4H5應用程序數據電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2運輸層剝去報文首部後把報文的數據部分交給應用層應用程序數據H5應用程序數據電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2應用層剝去應用層PDU首部後把應用程式數據交給應用進程電腦

1

向電腦

2

發送數據5432154321電腦

1AP2AP1電腦

2我收到了

AP1

發來的應用程式數據!TCP/IP

四層協議

的表示方法舉例應用層運輸層網際層網路介面層主機A主機B路由器網路

2網路

1應用層運輸層網際層網路介面層網際層網路介面層4321

OSI

與

TCP/IP

體系結構的比較應用層運輸層網路層表示層會話層資料鏈路層物理層7654321OSI的體系結構應用層網路介面層網際層IP(各種應用層協議如TELNET,FTP,SMTP等)運輸層(TCP

或

UDP)TCP/IP的體系結構無連接分組交付服務運輸服務(可靠或不可靠)各種應用服務TCP/IP

的三個服務層次沙漏計時器形狀的

TCP/IP協議族HTTPSMTPDNSRTPTCPUDPIP網際層網路介面層運輸層應用層………網路介面

1網路介面

2網路介面

3EverythingoverIPIP

可為各式各樣的應用程式提供服務IPoverEverythingIP

可應用到各式各樣的網路上

3.1數據通信系統的模型

傳輸系統輸入資訊輸入數據發送的信號接收的信號輸出數據源點終點發送器接收器數據機PC機公用電話網數據機數字比特流數字比特流模擬信號模擬信號正文正文數據通信系統源系統目的系統傳輸系統輸出資訊PC機幾個術語數據(data)——運送資訊的實體。信號(signal)——數據的電氣的或電磁的表現。“模擬的”(analogous)——連續變化的。“數字的”(digital)——取值是離散數值。調製——把數字信號轉換為模擬信號的過程。解調——把模擬信號轉換為數字信號的過程。模擬的和數字的數據、信號模擬數據模擬信號放大器調製器模擬數據數字信號

PCM編碼器數字數據模擬信號調製器數字數據數字信號

數字發送器3.2有關通道的幾個基本概念單向通信(單工通信)——只能有一個方向的通信而沒有反方向的交互。雙向交替通信(半雙工通信)——通信的雙方都可以發送資訊,但不能雙方同時發送(當然也就不能同時接收)。雙向同時通信(全雙工通信)——通信的雙方可以同時發送和接收資訊。基帶(baseband)信號和

寬頻(broadband)信號基帶信號就是將數字信號1或0直接用兩種不同的電壓來表示,然後送到線路上去傳輸。寬頻信號則是將基帶信號進行調製後形成的頻分複用模擬信號。3.3通道的最高碼元傳輸速率任何實際的通道都不是理想的,在傳輸信號時會產生各種失真以及帶來多種干擾。

碼元傳輸的速率越高,或信號傳輸的距離越遠,在通道的輸出端的波形的失真就越嚴重。數字信號通過實際的通道失真不嚴重失真嚴重實際的通道(帶寬受限、有雜訊、干擾和失真)輸入信號波形輸出信號波形(失真不嚴重)輸入信號波形實際的通道(帶寬受限、有雜訊、干擾和失真)輸出信號波形(失真嚴重)奈氏(Nyquist)準則每赫帶寬的理想低通信道的最高碼元傳輸速率是每秒

2

個碼元。Baud是波特,是碼元傳輸速率的單位,1波特為每秒傳送1個碼元。理想低通信道的最高碼元傳輸速率=2WBaudW是理想低通信道的帶寬,單位為赫(Hz)不能通過能通過0頻率(Hz)W(Hz)要強調以下兩點實際的通道所能傳輸的最高碼元速率,要明顯地低於奈氏準則給出上限數值。波特(Baud)和比特(bit)是兩個不同的概念。波特是碼元傳輸的速率單位(每秒傳多少個碼元)。碼元傳輸速率也稱為調製速率、波形速率或符號速率。比特是資訊量的單位。

要注意資訊的傳輸速率“比特/秒”與碼元的傳輸速率“波特”在數量上卻有一定的關係。若1個碼元只攜帶1bit的資訊量,則“比特/秒”和“波特”在數值上相等。若1個碼元攜帶nbit的資訊量,則

MBaud的碼元傳輸速率所對應的資訊傳輸速率為M

nb/s。3.4通道的極限資訊傳輸速率香農(Shannon)用資訊理論的理論推導出了帶寬受限且有高斯白雜訊干擾的通道的極限、無差錯的資訊傳輸速率。通道的極限資訊傳輸速率C可表達為

C=Wlog2(1+S/N)b/sW為通道的帶寬(以Hz為單位);S為通道內所傳信號的平均功率;N為通道內部的高斯雜訊功率。

香農公式表明通道的帶寬或通道中的信噪比越大,則資訊的極限傳輸速率就越高。只要資訊傳輸速率低於通道的極限資訊傳輸速率,就一定可以找到某種辦法來實現無差錯的傳輸。若通道帶寬

W

或信噪比

S/N

沒有上限(當然實際通道不可能是這樣的),則通道的極限資訊傳輸速率

C

也就沒有上限。實際通道上能夠達到的資訊傳輸速率要比香農的極限傳輸速率低不少。奈氏準則和香農公式

在數據通信系統中的作用範圍源系統傳輸系統目的系統傳輸系統源點終點發送器接收器輸入資訊輸出資訊輸入數據輸出數據發送的信號接收的信號碼元傳輸速率受奈氏準則的限制資訊傳輸速率受香農公式的限制3.5模擬傳輸與數字傳輸

3.5.1模擬傳輸系統

長途幹線最初採用頻分複用

FDM的傳輸方式FDM(FrequencyDivisionMultiplexing)目前我國長途通信線路已實現了數位化,因而現在的模擬通信電路就只剩下從用戶電話機到市話交換機之間的這一段幾公里長的用戶線上。3.5.2數據機數據經過模擬傳輸系統後會出現差錯。出現差錯010010100還原後的數據t接收到的失真信號010011100t發送的基帶信號t採樣時刻數據機的作用數據機(modem)包括:調製器(MOdulator):把要發送的數字信號轉換為頻率範圍在300~3400Hz之間的模擬信號,以便在電話用戶線上傳送。解調器(DEModulator):把電話用戶線上傳送來的模擬信號轉換為數字信號。數據機的作用(續)調製器的主要作用就是個波形變換器,它把基帶數字信號的波形變換成適合於模擬通道傳輸的波形解調器的作用就是個波形識別器,它將經過調製器變換過的模擬信號恢復成原來的數字信號。若識別不正確,則產生誤碼。在數據機中還要有差錯檢測和糾正的設施。

幾種最基本的調製方法調製就是進行波形變換(頻譜變換)。最基本的二元制調製方法有以下幾種:調幅(AM):載波的振幅隨基帶數字信號而變化。調頻(FM):載波的頻率隨基帶數字信號而變化。調相(PM):載波的初始相位隨基帶數字信號而變化。

對基帶數字信號的幾種調製方法010011100基帶信號調幅調頻調相一種正交調製QAMQAM(QuadratureAmplitudeModulation)r

(r,)可供選擇的相位有12種,而對於每一種相位有1或2種振幅可供選擇。由於4bit編碼共有16種不同的組合,因此這16個點中的每個點可對應於一種4bit的編碼。若每一個碼元可表示的比特數越多,則在接收端進行解調時要正確識別每一種狀態就越困難。數據機的速率目前數據機的資訊傳輸速率已很接近於香農的通道容量極限了。要提高資訊傳輸速率,只能設法提高信噪比。在電話的用戶線上,最大的雜訊來自模擬到數字的模數轉換所帶來的量化雜訊。產生量化雜訊的地方

(經過A/D變化的地方)

A2/4A/DA/DD/AD/A數字信號數字信號交換機1交換機2V.3433.6kb/s

數據機BD/AA/D4/2V.3433.6kb/s

數據機產生量化雜訊產生量化雜訊使用V.34數據機(33.6kb/s)

產生量化雜訊產生量化雜訊用戶環路模擬信號用戶環路模擬信號產生量化雜訊的地方(續)

(经过A/D變化的地方)

使用V.90數據機(56kb/s)

A2/4A/DA/D交換機因特網服務提供者V.9056kb/s數據機D/AV.9056kb/s數據機數字信號數字信號

至因特網(數字信號)用戶環路模擬信號僅在此處產生量化雜訊僅在此處產生量化雜訊3.5.3數字傳輸系統現在的數字傳輸系統均採用脈衝調製PCM(PulseCodeModulation)體制。

採樣週期Tt信號t採樣1001001111000010t編碼t解碼t還原時分複用為了有效地利用傳輸線路,可將多個話路的PCM信號用時分複用TDM(TimeDivisionMultiplexing)的方法裝成時分複用幀,然後發送到線路上。中國採用歐洲體制,以E1為一次群。美國和日本等國採用北美體制,以T1為一次群。E1的時分複用幀2.048Mb/s傳輸線路CH0CH16CH17CH15CH15CH16CH17CH31CH31CH0CH1CH1…………時分複用幀TCH0CH1CH2…CH15CH16CH17CH30CH31CH0…8bitt時分複用幀時分複用幀T=125ms15個話路15個話路3.6通道複用技術3.6.1頻分複用、時分複用和統計時分複用頻分複用:所有用戶在同樣的時間佔用不同的帶寬資源。時分複用:所有用戶在不同的時間佔用同樣的頻帶寬度。

頻分複用頻率時間頻率1頻率2頻率3頻率4頻率5時分複用頻率時間BCDBCDBCDBCDAAAA在

TDM

幀中的位置不變TDM幀TDM幀TDM幀TDM幀…TDM幀時分複用頻率時間CDCDCDAAAABBBBCD在

TDM

幀中的位置不變TDM幀TDM幀TDM幀TDM幀…TDM幀時分複用頻率時間BDBDBDAAAABCCCCD在

TDM

幀中的位置不變TDM幀TDM幀TDM幀TDM幀…TDM幀時分複用頻率時間BCBCBCAAAABCDDDD在TDM幀中的位置不變TDM幀TDM幀TDM幀TDM幀…TDM幀時分複用可能會造成

線路資源的浪費ABCDaabbcdbcattttt4個時分複用幀#1④③②①acbcd時分複用#2#3#4用戶統計時分複用

STDM用戶ABCDabcdttttt3個STDM幀#1④③②①acbabbcacd#2#3統計時分複用1550nm01551nm11552nm21553nm31554nm41555nm51556nm61557nm701550nm11551nm21552nm31553nm41554nm51555nm61556nm71557nm3.6.2波分複用WDM波分複用就是光的頻分複用。8

2.5Gb/s1310nm20Gb/s複用器分用器EDFA120km3.6.3碼分複用CDM常用的名詞是碼分多址CDMA(CodeDivisionMultipleAccess)。各用戶使用經過特殊挑選的不同碼型,因此彼此不會造成干擾。這種系統發送的信號有很強的抗干擾能力,其頻譜類似於白雜訊,不易被敵人發現。每一個比特時間劃分為m個短的間隔,稱為碼片(chip)。

碼片序列(chipsequence)每個站被指派一個惟一的mbit碼片序列。如發送比特1,則發送自己的mbit碼片序列。如發送比特0,則發送該碼片序列的二進位反碼。

例如,S站的8bit碼片序列是00011011。發送比特1時,就發送序列00011011,發送比特0時,就發送序列11100100。S站的碼片序列:(–1–1–1+1+1–1+1+1)CDMA的重要特點每個站分配的碼片序列不僅必須各不相同,並且還必須互相正交(orthogonal)。在實用的系統中是使用偽隨機碼序列。碼片序列的正交關係令向量S表示站S的碼片向量,令T表示其他任何站的碼片向量。兩個不同站的碼片序列正交,就是向量S和T的規格化內積(innerproduct)都是0:(2-4)碼片序列的正交關係舉例令向量S為(–1–1–1+1+1–1+1+1),向量T為(–1–1+1–1+1+1+1–1)。把向量S和T的各分量值代入(2-4)式就可看出這兩個碼片序列是正交的。任何一個碼片向量和該碼片向量自己的規格化內積都是1。一個碼片向量和該碼片反碼的向量的規格化內積值是–1。正交關係的另一個重要特性CDMA的工作原理S站的碼片序列S110ttttttm

個碼片tS站發送的信號SxT站發送的信號Tx總的發送信號Sx+Tx規格化內積S

Sx規格化內積S

Tx數據碼元比特發送端接收端

物理層標準舉例

RS-232-C介面標準DTE(DataTerminalEquipment)是數據終端設備,是具有一定的數據處理能力和發送、接收數據能力的設備。DCE(DataCircuit-terminatingEquipment)是數據電路端接設備,它在DTE和傳輸線路之間提供信號變換和編碼的功能,並且負責建立、保持和釋放資料鏈路的連接。

DTE通過DCE

與通信傳輸線路相連DTEDCEDCE串行比特傳輸信號線與控制線用戶環境通信環境用戶設施通信設施DTE信號線與控制線用戶設施用戶環境RS-232/V.24的信號定義(1)保護地(2)發送數據(3)接收數據(4)請求發送(5)允許發送(6)DCE就緒(7)信號地(8)載波檢測(20)DTE就緒(22)振鈴指示DTEDCE電腦或終端數據機兩個DTE通過DCE

進行通信的例子RS-232/V.24

介面數據機DTE-ADTE-BDCE-ADCE-BRS-232/V.24

介面數據機網絡利用數據機

與兩臺電腦相連插頭插頭插座插座電腦虛數據機電腦(1)保護地(2)發送(3)接收(4)請求發送(5)允許發送(6)DCE就緒(7)信號地(8)載波檢測(20)DTE就緒(22)振鈴指示(1)保護地(2)發送(3)接收(4)請求發送(5)允許發送(6)DCE就緒(7)信號地(8)載波檢測(20)DTE就緒(22)振鈴指示

資料鏈路層的基本概念鏈路(link)是一條無源的點到點的物理線路段,中間沒有任何其他的交換結點。一條鏈路只是一條通路的一個組成部分。資料鏈路(datalink)除了物理線路外,還必須有通信協議來控制這些數據的傳輸。若把實現這些協議的硬體和軟體加到鏈路上,就構成了資料鏈路。現在最常用的方法是使用適配器(即網卡)來實現這些協議的硬體和軟體。一般的適配器都包括了資料鏈路層和物理層這兩層的功能。

資料鏈路層像個數字管道常常在兩個對等的資料鏈路層之間畫出一個數字管道,而在這條數字管道上傳輸的數據單位是幀。早期的數據通信協議曾叫作通信規程(procedure)。因此在資料鏈路層,規程和協議是同義語。結點結點幀幀資料鏈路層的簡單模型局域網廣域網主機

H1主機

H2路由器

R1路由器

R2路由器

R3電話網局域網主機

H1

向

H2

發送數據鏈路層應用層運輸層網路層物理層鏈路層應用層運輸層網路層物理層鏈路層網路層物理層鏈路層網路層物理層鏈路層網路層物理層R1R2R3H1H2從層次上來看數據的流動資料鏈路層的簡單模型(續)局域網廣域網主機

H1主機

H2路由器

R1路由器

R2路由器

R3電話網局域網主機

H1

向

H2

發送數據鏈路層應用層運輸層網路層物理層鏈路層應用層運輸層網路層物理層鏈路層網路層物理層鏈路層網路層物理層鏈路層網路層物理層R1R2R3H1H2僅從資料鏈路層觀察幀的流動

停止等待協議

完全理想化的數據傳輸資料鏈路層主機

A緩存主機

B資料鏈路AP2AP1緩存發送方接收方幀高層幀兩種情況的對比(傳輸均無差錯)ABDATADATADATADATA送主機B送主機B送主機B送主機BABDATA送主機BDATA送主機B時間不需要流量控制需要流量控制

實用的停止等待協議時間ABDATA0送主機ACKDATA1送主機ACK(a)正常情況ABDATA0DATA0送主機ACK(c)數據幀丟失重傳tout丟失!ABDATA0送主機ACKDATA0丟棄ACK(d)確認幀丟失重傳tout丟失!ABDATA0NAKDATA0送主機ACK(b)數據幀出錯重傳出錯四種情況

1974年,IBM公司推出了面向比特的規程SDLC(SynchronousDataLinkControl)。後來ISO把SDLC修改後稱為HDLC(High-levelDataLinkControl),譯為高級資料鏈路控制,作為國際標準ISO3309。CCITT則將HDLC再修改後稱為鏈路接入規程LAP(LinkAccessProcedure)。不久,HDLC的新版本又把LAP修改為LAPB,“B”表示平衡型(Balanced),所以LAPB叫做鏈路接入規程(平衡型)。HDLC的幀結構標誌字段F(Flag)為6個連續1加上兩邊各一個0共8bit。在接收端只要找到標誌字段就可確定一個幀的位置。比特888可變168資訊

Info標誌

F標誌

F地址

A控制

C幀檢驗序列

FCS透明傳輸區間FCS檢驗區間零比特填充法HDLC採用零比特填充法使一幀中兩個F字段之間不會出現6個連續1。在發送端,當一串比特流數據中有5個連續1時,就立即填入一個0。在接收幀時,先找到F字段以確定幀的邊界。接著再對比特流進行掃描。每當發現5個連續1時,就將其後的一個0刪除,以還原成原來的比特流。零比特的填充與刪除數據中某一段比特組合恰好出現和F字段一樣的情況01001111110001010會被誤認為是F字段發送端在5個連1之後填入0比特再發送出去填入0比特010011111010001010在接收端將5個連1之後的0比特刪除,恢復原樣在此位置刪除填入的0比特010011111010001010其他字段地址字段A是8bit。幀檢驗序列FCS字段共16bit。所檢驗的範圍是從地址字段的第一個比特起,到資訊字段的最末一個比特為止。控制字段C共8bit,是最複雜的字段。HDLC的許多重要功能都靠控制字段來實現。

因特網的點對點協議PPP現在全世界使用得最多的資料鏈路層協議是點對點協議

PPP(Point-to-PointProtocol)。用戶使用撥號電話線接入因特網時,一般都是使用PPP協議。用戶撥號入網的示意圖路由器數據機數據機因特網服務提供者(ISP)用戶家庭撥號電話線

使用TCP/IP的

PPP連接使用TCP/IP的客戶進程路由選擇進程至因特網…PC機PPP協議1992年制訂了PPP協議。經過1993年和1994年的修訂,現在的PPP協議已成為因特網的正式標準[RFC1661]。PPP協議有三個組成部分一個將IP數據報封裝到串行鏈路的方法。鏈路控制協議LCP(LinkControlProtocol)。網路控制協議NCP(NetworkControlProtocol)。

PPP協議的幀格式PPP的幀格式和HDLC的相似。標誌字段

F

仍為0x7E(符號“0x”表示後面的字元是用十六進製錶示。十六進制的

7E

的二進位表示是01111110)。地址字段

A

只置為0xFF。地址字段實際上並不起作用。控制字段

C

通常置為0x03。PPP是面向位元組的,所有的PPP

幀的長度都是整數位元組。PPP協議的幀格式PPP有一個2個位元組的協議字段。當協議字段為0x0021時,PPP幀的資訊字段就是IP數據報。若為0xC021,則資訊字段是PPP鏈路控制數據。若為0x8021,則表示這是網路控制數據。

IP數據報1211位元組12不超過1500位元組PPP幀先發送7EFF03FACFCSF7E協議信息部分首部尾部

不提供使用序號和確認

的可靠傳輸PPP協議之所以不使用序號和確認機制是出於以下的考慮:在資料鏈路層出現差錯的概率不大時,使用比較簡單的PPP協議較為合理。在因特網環境下,PPP的資訊字段放入的數據是IP數據報。資料鏈路層的可靠傳輸並不能夠保證網路層的傳輸也是可靠的。幀檢驗序列FCS字段可保證無差錯接受。

PPP協議的工作狀態當用戶撥號接入ISP時,路由器的數據機對撥號做出確認,並建立一條物理連接。PC機向路由器發送一系列的LCP分組(封裝成多個PPP幀)。這些分組及其回應選擇一些PPP參數,和進行網路層配置,NCP給新接入的PC機分配一個臨時的IP地址,使PC機成為因特網上的一個主機。通信完畢時,NCP釋放網路層連接,收回原來分配出去的IP地址。接著,LCP釋放資料鏈路層連接。最後釋放的是物理層的連接。PPP協議的狀態圖建立失敗失敗NCP配置鑒別成功通信結束載波停止檢測到載波雙方協商一些選項鑒別網路打開終止靜止提供數據報服務的特點H1H5H2H4H3ACDBH6E分組交換網H1

向

H5

發送分組H2

向

H6

發送分組路徑可能變化網路隨時接受主機發送的分組(即數據報)網路為每個分組獨立地選擇路由。提供數據報服務的特點H1H5H2H4H3ACDBH6E分組交換網網路盡最大努力地將分組交付給目的主機,但網路對源主機沒有任何承諾。提供數據報服務的特點H1H5H2H4H3ACDBH6E分組交換網網路不保證所傳送的分組不丟失也不保證按源主機發送分組的先後順序以及在時限內必須將分組交付給目的主機提供數據報服務的特點H1H5H2H4H3ACDBH6E分組交換網當網路發生擁塞時網路中的結點可根據情況將一些分組丟棄提供數據報服務的特點H1H5H2H4H3ACDBH6E分組交換網數據報提供的服務是不可靠的,它不能保證服務品質。實際上“盡最大努力交付”的服務就是沒有品質保證的服務。提供虛電路服務的特點H1H5H2H4H3ACDBH6E分組交換網H1

要和

H5

通信主機

H1

先向主機H5發出一個特定格式的控制資訊分組,要求進行通信,同時尋找一條合適路由。若主機H5同意通信就發迴響應,然後雙方就建立了虛電路。虛電路H1

向

H5

發送的所有分組都沿此虛電路傳送。提供虛電路服務的特點H1H5H2H4H3ACDBH6E分組交換網同理,主機

H2

和主機H6通信之前,也要建立虛電路。提供虛電路服務的特點H1H5H2H4H3ACDBH6E分組交換網在虛電路建立後,網路向用戶提供的服務就好像在兩個主機之間建立了一對穿過網路的數字管道。所有發送的分組都按順序進入管道,然後按照先進先出的原則沿著此管道傳送到目的站主機。提供虛電路服務的特點H1H5H2H4H3ACDBH6E分組交換網到達目的站的分組順序就與發送時的順序一致,因此網路提供虛電路服務對通信的服務品質

QoS(QualityofService)有較好的保證。兩種服務的思路來源不同虛電路服務的思路來源於傳統的電信網。電信網負責保證可靠通信的一切措施,因此電信網的結點交換機複雜而昂貴。數據報服務力求使網路生存性好和使對網路的控制功能分散,因而只能要求網路提供盡最大努力的服務。可靠通信由用戶終端中的軟體(即TCP)來保證。

數據報服務與虛電路服務之爭讓網路只提供數據報服務就可大大簡化網路層的結構。技術的進步使得網路出錯的概率已越來越小,因而讓主機負責端到端的可靠性不但不會給主機增加更多的負擔,反而能夠使更多的應用在這種簡單的網路上運行。因特網發展到今天的規模,充分說明了在網路層提供數據報服務是非常成功的。數據報服務和虛電路服務

優缺點的歸納對比的方面虛電路服務數據報服務思路可靠通信應當可靠通信應當

由網路來保證由用戶主機來保證連接的建立必須有不要目的站地址僅在連接建立階段每個分組都有使用,每個分組使目的站的全地址用短的虛電路號數據報服務和虛電路服務

優缺點的歸納對比的方面虛電路服務數據報服務分組的轉發屬於同一條虛電路每個分組獨立選擇的分組均按照同一路由進行轉發路由進行轉發當結點出所有通過出故障的故障結點可能丟失故障時結點的虛電路分組,一些路由均不能工作可能會發生變化數據報服務和虛電路服務

優缺點的歸納對比的方面虛電路服務數據報服務分組的順序總是按發送順序到達目的站時不一定

到達目的站按發送順序端到端的可以由分組交換網由用戶主機負責差錯處理和負責也可以由用戶流量控制主機負責RIP

(RoutingInformationProtocol)1.工作原理RIP是一種分佈式的基於距離向量的路由選擇協議。RIP協議要求網路中的每一個路由器都要維護從它自己到其他每一個目的網路的距離記錄。

“距離”的定義從一路由器到直接連接的網路的距離定義為1。從一個路由器到非直接連接的網路的距離定義為所經過的路由器數加1。RIP協議中的“距離”也稱為“跳數”(hopcount),因為每經過一個路由器,跳數就加1。“距離”的定義RIP認為一個好的路由就是它通過的路由器的數目少,即“距離短”。RIP允許一條路徑最多只能包含15個路由器。“距離”的最大值為16時即相當於不可達。可見RIP

只適用於小型互聯網。RIP不能在兩個網路之間同時使用多條路由。RIP選擇一個具有最少路由器的路由(即最短路由),哪怕還存在另一條高速(低時延)但路由器較多的路由。RIP協議的三個要點僅和相鄰路由器交換資訊。交換的資訊是當前本路由器所知道的全部資訊,即自己的路由表。按固定的時間間隔交換路由資訊,例如,每隔30秒。路由表的建立路由器在剛剛開始工作時,只知道到直接連接的網路的距離(此距離定義為1)。以後,每一個路由器也只和數目非常有限的相鄰路由器交換並更新路由資訊。經過若干次更新後,所有的路由器最終都會知道到達本自治系統中任何一個網路的最短距離和下一跳路由器的地址。RIP協議的收斂(convergence)過程較快,即在自治系統中所有的結點都得到正確的路由選擇資訊的過程。

距離向量演算法收到相鄰路由器(其地址為X)的一個RIP報文:(1)先修改此RIP報文中的所有專案:將“下一跳”字段中的地址都改為X,並將所有的“距離”字段的值加1。(2)對修改後的RIP報文中的每一個專案,重複以下步驟:若專案中的目的網路不在路由表中,則將該專案加到路由表中。否則若下一跳字段給出的路由器地址是同樣的,則將收到的項 目 替換原路由表中的專案。否則若收到專案中的距離小於路由表中的距離,則進行更新, 否則,什麼也不做。(3)若3分鐘還沒有收到相鄰路由器的更新路由表,則將此相鄰路 由器記為不可達的路由器,即將距離置為16(距離為16表 示不可達)。(4)返回。路由器之間交換資訊RIP協議讓互聯網中的所有路由器都和自己的相鄰路由器不斷交換路由資訊,並不斷更新其路由表,使得從每一個路由器到每一個目的網路的路由都是最短的(即跳數最少)。雖然所有的路由器最終都擁有了整個自治系統的全局路由資訊,但由於每一個路由器的位置不同,它們的路由表當然也應當是不同的。11

21

31

FEDCBA51

61

21

51

31

41

41

61

11

51

一開始,各路由表只有到相鄰路由器的資訊網

3網

2網

4網

6網

5網

1“4”表示“從本路由器到網

4”“1”表示“距離是

1”“

”表示“直接交付”11

21

31

FEDCBA51

61

21

51

31

41

41

61

11

51

路由器B收到相鄰路由器A和C的路由表網

3網

2網

4網

6網

5網

111

21

31

41

61

12A22A31

41

62C更新後A說:“我到網1的距離是1。”因此B現在也可以到網1,距離是2,經過A。”11

21

31

FEDCBA51

61

21

51

31

41

41

61

11

51

路由器B收到相鄰路由器A和C的路由表網

3網

2網

4網

6網

5網

111

21

31

41

61

12A22A31

41

62C更新後A說:“我到網2的距離是1。”因此B現在也可以到網2,距離是2,經過A。”11

21

31

FEDCBA51

61

21

51

31

41

41

61

11

51

路由器B收到相鄰路由器A和C的路由表網

3網

2網

4網

6網

5網

111

21

31

41

61

12A22A31

41

62C更新後A說:“我到網3的距離是1。”但

B

沒有必要繞道經過路由器

A再到達網

3,因此這一專案不變。11

21

31

FEDCBA51

61

21

51

31

41

41

61

11

51

路由器B收到相鄰路由器A和C的路由表網

3網

2網

4網

6網

5網

111

21

31

41

61

12A22A31

41

62C更新後C說:“我到網4的距離是1。”但

B

沒有必要繞道經過路由器

C再到達網

4,因此這一專案不變。11

21

31

FEDCBA51

61

21

51

31

41

41

61

11

51

路由器B收到相鄰路由器A和C的路由表網

3網

2網

4網

6網

5網

111

21

31

41

61

12A22A31

41

62C更新後C說:“我到網6的距離是1。”因此B現在也可以到網6,距離是2,經過C。”最終所有的路由器的路由表都更新了FEDCBA11

21

31

42B52E63B11

22A32A43A51

62F12E22D33C42C51

61

13B23B32B41

52F61

網2網6網5網1網3網412A21

32A43A51

62F12A22A31

41

53C62CRIP協議的優缺點RIP存在的一個問題是當網路出現故障時,要經過比較長的時間才能將此信息傳送到所有的路由器。

RIP協議最大的優點就是實現簡單,開銷較小。RIP限制了網路的規模,它能使用的最大距離為15(16表示不可達)。路由器之間交換的路由資訊是路由器中的完整路由表,因而隨著網路規模的擴大,開銷也就增加。R2R1網1網3網2正常情況11

12R1R1

說:“我到網1的距離是1,是直接交付。”“1”表示“從本路由器到網

1”“1”表示“距離是

1”“

”表示“直接交付”R2R1網1網3網2正常情況11

12R1R2

說:“我到網1的距離是2,是經過

R1。”“1”表示“從本路由器到網

1”“2”表示“距離是

2”“R1”表示經過R1R2R1網1網3網2R2R1網1網3網2網

1出了故障正常情況11

116

12R112R1R1

說:“我到網1的距離是16(表示無法到達),是直接交付。”但R2

在收到R1

的更新報文之前,還發送原來的報文,因為這時R2

並不知道R1

出了故障。R2R1網1網3網2R2R1網1網3網2網

1出了故障正常情況11

116

12R112R1R1收到R2的更新報文後,誤認為可經過R2

到達網1,於是更新自己的路由表,說:“我到網1的距離是3,下一跳經過R2”。然後將此更新資訊發送給R2。13R2R2R1網1網3網2R2R1網1網3網2網

1出了故障正常情況11

116

12R112R1R2以後又更新自己的路由表為“1,4,R1”,表明“我到網1距離是4,下一跳經過R1”。13R214R1R2R1網1網3網2R2R1網1網3網2網

1出了故障正常情況11

…116

13R215R2116R212R112R114R1116R1…這樣不斷更新下去,直到R1和R2到網1的距離都增大到16時,R1和R2才知道網1是不可達的。這就是好消息傳播得快,而壞消息傳播得慢。網路出故障的傳播時間往往需要較長的時間(例如數分鐘)。這是RIP的一個主要缺點。OSPF

(OpenShortestPathFirst)1.OSPF協議的基本特點“開放”表明OSPF協議不是受某一家廠商控制,而是公開發表的。“最短路徑優先”是因為使用了Dijkstra提出的最短路徑演算法SPFOSPF只是一個協議的名字,它並不表示其他的路由選擇協議不是“最短路徑優先”。是分佈式的鏈路狀態協議。

三個要點向本自治系統中所有路由器發送資訊,這裏使用的方法是洪泛法。發送的資訊就是與本路由器相鄰的所有路由器的鏈路狀態,但這只是路由器所知道的部分資訊。“鏈路狀態”就是說明本路由器都和哪些路由器相鄰,以及該鏈路的“度量”(metric)。

只有當鏈路狀態發生變化時,路由器才用洪泛法向所有路由器發送此信息。

鏈路狀態資料庫

(link-statedatabase)

由於各路由器之間頻繁地交換鏈路狀態資訊,因此所有的路由器最終都能建立一個鏈路狀態資料庫。這個資料庫實際上就是全網的拓撲結構圖,它在全網範圍內是一致的(這稱為鏈路狀態資料庫的同步)。OSPF的鏈路狀態資料庫能較快地進行更新,使各個路由器能及時更新其路由表。OSPF的更新過程收斂得快是其重要優點。OSPF的區域(area)為了使OSPF能夠用於規模很大的網路,OSPF將一個自治系統再劃分為若干個更小的範圍,叫作區域。每一個區域都有一個32bit的區域識別字(用點分十進位表示)。區域也不能太大,在一個區域內的路由器最好不超過200個。自治系統ASOSPF劃分為兩種不同的區域區域區域主幹區域至其他自治系統R9R7R6R5R4R3R2R1網

8網

6網

3網

2網

1網

7區域網4網

5R8劃分區域劃分區域的好處就是將利用洪泛法交換鏈路狀態資訊的範圍局限於每一個區域而不是整個的自治系統,這就減少了整個網路上的通信量。在一個區域內部的路由器只知道本區域的完整網路拓撲,而不知道其他區域的網路拓撲的情況。OSPF使用層次結構的區域劃分。在上層的區域叫作主幹區域(backbonearea)。主幹區域的識別字規定為。主幹區域的作用是用來連通其他在下層的區域。

自治系統AS主幹路由器區域區域主幹區域至其他自治系統R9R7R6R5R4R3R2R1網

8網

6網

3網

2網

1網

7區域網4網

5R8自治系統AS區域邊界路由器區域區域主幹區域至其他自治系統R9R7R6R5R4R3R2R1網

8網

6網

3網

2網

1網

7區域網4網

5R8OSPF直接用IP數據報傳送OSPF不用UDP而是直接用IP

數據報傳送,可見OSPF的位置在網路層。OSPF構成的數據報很短。這樣做可減少路由資訊的通信量。數據報很短的另一好處是可以不必將長的數據報分片傳送。分片傳送的數據報只要丟失一個,就無法組裝成原來的數據報,而整個數據報就必須重傳。OSPF的其他特點OSPF對不同的鏈路可根據IP分組的不同服務類型TOS而設置成不同的代價。因此,OSPF對於不同類型的業務可計算出不同的路由。如果到同一個目的網路有多條相同代價的路徑,那麼可以將通信量分配給這幾條路徑。這叫作多路徑間的負載平衡。所有在OSPF路由器之間交換的分組都具有鑒別的功能。支持可變長度的子網劃分和無分類編址CIDR。每一個鏈路狀態都帶上一個32bit的序號,序號越大狀態就越新。IP數據報OSPF分組IP數據報首部OSPF分組OSPF分組首部類型1至類型5的OSPF分組24位元組081631版本路由器標識符類型分組長度檢驗和鑒別比特鑒別區域標識符鑒別類型2.OSPF的五種分組類型類型1,問候(Hello)分組。類型2,資料庫描述(DatabaseDescription)分組。類型3,鏈路狀態請求(LinkStateRequest)分組。類型4,鏈路狀態更新(LinkStateUpdate)分組,用洪泛法對全網更新鏈路狀態。類型5,鏈路狀態確認(LinkStateAcknowledgment)

分組。OSPF的基本操作問候問候資料庫描述資料庫描述資料庫描述資料庫描述鏈路狀態請求鏈路狀態更新鏈路狀態確認確定可達性達到資料庫的同步新情況下的同步OSPF使用的是可靠的洪泛法t更新報文ACK報文RRRRt1t2t3t4OSPF的其他特點OSPF還規定每隔一段時間,如30分鐘,要刷新一次數據庫中的鏈路狀態。由於一個路由器的鏈路狀態只涉及到與相鄰路由器的連通狀態,因而與整個互聯網的規模並無直接關係。因此當互聯網規模很大時,OSPF協議要比距離向量協議RIP好得多。OSPF沒有“壞消息傳播得慢”的問題,據統計,其回應網路變化的時間小於100ms。網路互連互聯網與因特網因特網的網際協議IP劃分子網和構造超網虛擬專用網VPN和網路地址轉換NAT互連在一起的網路要進行通信,會遇到許多問題需要解決,如:不同的尋址方案不同的最大分組長度不同的網路接入機制不同的超時控制不同的差錯恢復方法不同的狀態報告方法不同的路由選擇技術不同的用戶接入控制不同的服務(面向連接服務和無連接服務)不同的管理與控制方式

互聯網與因特網中間設備又稱為中間系統或中繼(relay)系統。物理層中繼系統:轉發器(repeater)。資料鏈路層中繼系統:網橋或橋接器(bridge)。網路層中繼系統:路由器(router)。網橋和路由器的混合物:橋路器(brouter)。網路層以上的中繼系統:網關(gateway)。

網路互相連接起來

要使用一些中間設備當中繼系統是轉發器或網橋時,一般並不稱之為網路互連,因為這僅僅是把一個網路擴大了,而這仍然是一個網路。網關由於比較複雜,目前使用得較少。互聯網都是指用路由器進行互連的網路。由於歷史的原因,許多有關TCP/IP

的文獻將網路層使用的路由器稱為網關。網路互連使用路由器互連網絡與虛擬互連網絡網路網路網路網路網路(a)互連網絡(b)虛擬互連網絡路由器

虛擬互連網絡(IP網)虛擬互連網絡的意義所謂虛擬互連網絡也就是邏輯互連網絡,它的意思就是互連起來的各種物理網路的異構性本來是客觀存在的,但是我們利用IP協議就可以使這些性能各異的網路從用戶看起來好像是一個統一的網路。使用IP協議的虛擬互連網絡可簡稱為IP網。使用虛擬互連網絡的好處是:當互聯網上的主機進行通信時,就好像在一個網路上通信一樣,而看不見互連的各具體的網路異構細節。路由器在

網際互連中的作用

路由器的構成當主機A要向另一個主機B發送數據報時,先要檢查目的主機B是否與源主機A連接在同一個網路上。如果是,就將數據報直接交付給目的主機B而不需要通過路由器。但如果目的主機與源主機A不是連接在同一個網路上,則應將數據報發送給本網路上的某個路由器,由該路由器按照轉發表指出的路由將數據報轉發給下一個路由器。這就叫作間接交付。

直接交付和間接交付間接交付間接交付間接交付ABC直接交付直接交付直接交付不需要使用路由器但間接交付就必須使用路由器典型的路由器的結構路由選擇路由選擇處理機路由選擇協議路由表3輸入端口3交換結構輸入端口輸出端口分組轉發轉發表分組處理輸出端口……11133122223——網路層2——資料鏈路層1——物理層輸入端口對線路上

收到的分組的處理資料鏈路層剝去幀首部和尾部後,將分組送到網路層的佇列中排隊等待處理。這會產生一定的時延。物理層處理資料鏈路層處理網路層處理分組排隊

交換結構

輸入端口的處理從線路接收分組查表和轉發輸出端口將交換結構傳送來的分組發送到線路當交換結構傳送過來的分組先進行緩存。資料鏈路層處理模組將分組加上鏈路層的首部和尾部,交給物理層後發送到外部線路。物理層處理資料鏈路層處理網路層處理分組排隊

輸出端口的處理向線路發送分組緩存管理交換結構

因特網的網際協議IP網際協議IP是TCP/IP體系中兩個最主要的協議之一。與IP協議配套使用的還有四個協議:地址解析協議ARP(AddressResolutionProtocol)逆地址解析協議RARP(ReverseAddressResolutionProtocol)因特網控制報文協議ICMP(InternetControlMessageProtocol)因特網組管理協議IGMP(InternetGroupManagementProtocol)網際協議IP及其配套協議各種應用層協議

網路介面層(TELNET,FTP,SMTP等)物理硬體運輸層TCP,UDP應用層ICMPIPRARPARP與各種網路介面網際層IGMP

IP地址及其表示方法

我們把整個因特網看成為一個單一的、抽象的網路。IP地址就是給每個連接在因特網上的主機(或路由器)分配一個在全世界範圍是惟一的32bit的識別字。IP地址現在由因特網名字與號碼指派公司ICANN(Inte

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论