計(jì)算機(jī)網(wǎng)絡(luò) TCPIP 詳解協(xié)議

TCP/IP詳解:

協(xié)議

一?向川夫孽計(jì)算機(jī)學(xué)院

陳黎

教案下載：cs.scu.edu.cn/-chenli

課件密碼：yjs2009

cl@

的版本

--?---?---?---T?C--P-/-I-P-------------

■在1983年TCP/IP就成為因特網(wǎng)的正式標(biāo)準(zhǔn)。因

特網(wǎng)發(fā)展時(shí)，TCP/IP也在發(fā)展，從開始到現(xiàn)在

共有6個(gè)版本.

版本4：大部分的因特網(wǎng)目前使用版本4,然而這個(gè)版

本具有明顯的缺點(diǎn)。主要的問題是因特網(wǎng)的地址只

有32位長，而地址空間還要分成為不同的類。隨著

因特網(wǎng)的飛速增長，對預(yù)期的用戶數(shù)設(shè)計(jì)的32位的

地址就顯得不夠用了。此外.將地址空間劃分為不

同的類更進(jìn)一步限制可用的地址數(shù)。

■版本5：版本5是基于OSI模型提出的。由于層次的

改變很大和預(yù)期的代價(jià)很高始終沒有超出建議階段。

cl@

TCP/IP的版本

—?---?-----■----?-------------------------

■版本6

■IETF設(shè)計(jì)了一個(gè)新的版本，叫做版本6。在這個(gè)版本中，

惟一改動(dòng)的協(xié)議就是網(wǎng)絡(luò)層中的幾個(gè)協(xié)議。IPV40P的版本

4）變成為IPv6（IP的版本6）,ICMPV4變成為ICMPV6,同時(shí)

冊I］除了RARP。

■IPv6又稱為IPng（下一代IP）,它使用128位（16字節(jié)）地址，

而不是目前使用的32位（4字節(jié)）地址。因此IPv6可容納很大

數(shù)量的用戶。在版本6中，分組的格式簡化了，而與此同

時(shí)還可在將來靈活地增加一些功能。

■新的版本支持網(wǎng)絡(luò)層的鑒別、數(shù)據(jù)完整性和保密性，它設(shè)

計(jì)成可處理實(shí)時(shí)數(shù)據(jù)（如音頻和視頻）的傳輸，以及可攜帶

從其他協(xié)議來的數(shù)據(jù)。IPng還能夠處理擁塞和發(fā)現(xiàn)路由，

這比現(xiàn)在的版本要好。

cl@

第二章鏈路層

―?---?----■?---------------------

一、引言

1O鏈路層的作用

＞為IP模塊發(fā)送和接收IP數(shù)據(jù)報(bào)

＞為ARP模塊發(fā)送ARP請求和接收ARP應(yīng)答

＞為RARP發(fā)送RARP請求和接收RARP應(yīng)答

2o本章的內(nèi)容

以太網(wǎng)鏈路層的協(xié)議

局域網(wǎng)

點(diǎn)對點(diǎn)的協(xié)議：SLI尋口PPP

網(wǎng)絡(luò)互連設(shè)備

cl@

■■■■局域網(wǎng)

局說(LXN)7.一個(gè)數(shù)據(jù)通信系統(tǒng)，

允許一些獨(dú)立的設(shè)備在受限的地理范

圍內(nèi)彼此能夠直接通信。

局域網(wǎng)常用的體系結(jié)構(gòu)：

＞以太網(wǎng)

＞令牌網(wǎng)

＞分布式接口(FDDI)

cl@

局域網(wǎng)的參考模型

cl@

.

局域網(wǎng)的標(biāo)準(zhǔn)系列

?IEEE802.1：對802整個(gè)做了介紹

并且定義了接口原語；

?IEEE802.2：描述了數(shù)據(jù)鏈路層的

上部，使用了邏輯鏈路控制層LLC

(logicallinkcontrol協(xié)議；

cl@

局域網(wǎng)的標(biāo)準(zhǔn)系列

?802.3?802.5分別描述了3個(gè)局域網(wǎng)標(biāo)

準(zhǔn)，分別是CSMA/CD、令牌總線、令牌

環(huán)標(biāo)準(zhǔn)。

>1EEE802.3：定義CSMA/CD總線網(wǎng)

的介質(zhì)訪問控制和物理層規(guī)范;

>1EEE802.4：定義令牌總線網(wǎng)的介質(zhì)

訪問控制和物理層規(guī)范;

>IEEE802.5：定義令牌環(huán)形網(wǎng)的介質(zhì)

訪問控制和物理層規(guī)范。

cl@

?LLC(logicallinkcontrol)邏輯鏈路控制：

由IEEE8022定義，是一個(gè)可運(yùn)行于所有802

LAN和MAN協(xié)議之上的數(shù)據(jù)鏈路層協(xié)議。

?隱藏各種802網(wǎng)絡(luò)之間的差別，向網(wǎng)絡(luò)層

提供了一個(gè)統(tǒng)一的格式和接口，這些格式、

接口和協(xié)議完全基于OSI；

ALLC構(gòu)成了數(shù)據(jù)鏈路層的上半部，MAC構(gòu)

成數(shù)據(jù)鏈路層的下半部。

cl@

與關(guān)系示意圖

?--L-L-C---M--A-C----

cl@

—?---?-局--域?--網(wǎng)-?-—------以--太---網(wǎng)--(L——1)

?以太網(wǎng)是指數(shù)字設(shè)備公司、英特爾公司和

Xerox公司在1982年聯(lián)合公布的一個(gè)標(biāo)準(zhǔn)

?以太網(wǎng)用一種稱作CSMA/CD的媒體接入方

法，帶沖突檢測的載波偵聽多路接入。

?IEEE802委員會(huì)公布了一個(gè)標(biāo)準(zhǔn)集。

?802.3針對整個(gè)網(wǎng)絡(luò)

?802.4針對令牌總線

?802.5令牌環(huán)網(wǎng)

cl@

——??-局--域?網(wǎng)?——------以---太---網(wǎng)-'⑵__L——

以太網(wǎng)如此流行的原因

,以太網(wǎng)是最早、也是傳播最廣泛的局域網(wǎng)

，令牌環(huán)網(wǎng)、FDDI和ATM都比以太網(wǎng)復(fù)雜而

且價(jià)格更貴

“以太網(wǎng)的硬件設(shè)備變得更普遍并且便宜

cl@

■■局垓網(wǎng)一以太網(wǎng)⑶

以太網(wǎng)的標(biāo)準(zhǔn)

866246-15004

前導(dǎo)碼目標(biāo)地址源地址類型數(shù)據(jù)幀校驗(yàn)碼

前導(dǎo)碼字段占8個(gè)字節(jié)，每個(gè)字節(jié)的比特

模式為“10101010”,用于實(shí)現(xiàn)收發(fā)雙方的時(shí)鐘

同步。最后1個(gè)字節(jié)，其比特模式為

“10101011”,用于指示一幀的開始。前導(dǎo)碼的

作用是使接收端能根據(jù)“1\"0”交變的比特模式

迅速實(shí)現(xiàn)比特同步，當(dāng)檢測到連續(xù)兩位“廠時(shí)，

便將后續(xù)的信息遞交給MAC子層。

cl@

局域網(wǎng)——以太網(wǎng)⑷

--?--?------------

CSMA/CD……載波偵聽—沖突檢測

cl@

局域網(wǎng)—以太網(wǎng)(5)

?---?---?---?---------------------

■非堅(jiān)持算法

■如果媒體是空閑的，立即發(fā)送

如果媒體忙，等待一個(gè)由概率分布決定的隨

機(jī)重發(fā)延遲

■1-堅(jiān)持算法

如果媒體空閑，則可以立即發(fā)送

如果媒體忙，繼續(xù)監(jiān)聽,檢測到空閑立即發(fā)送

如果有沖突，則等待一個(gè)隨機(jī)時(shí)間立刻發(fā)送

cl@

.■局域網(wǎng)一以太網(wǎng)(6)

e

>P-堅(jiān)持算法：

?監(jiān)聽總線,如果媒體空閑，則以P的概率發(fā)送,而以1-P

的概率延遲

?延遲以后,繼續(xù)監(jiān)聽

?如果忙繼續(xù)監(jiān)聽

?:?沖突處理

>沖突檢測：主機(jī)在發(fā)送幀的過程中檢測到?jīng)_突

時(shí)，發(fā)送一個(gè)32—48位的阻塞信號，警告其它主機(jī)

現(xiàn)在已經(jīng)發(fā)生沖突。

>沖突退避和重發(fā)：

cl@

局域網(wǎng)——以太網(wǎng)(7)

——?---?----■---?---------------------

如何發(fā)現(xiàn)沖突

＞最短幀長

-避免幀的第一個(gè)比特到達(dá)電纜的遠(yuǎn)端前幀已經(jīng)發(fā)完，幀發(fā)送時(shí)間應(yīng)該

大于2T；

--IPacketstarts

聿/attime0

(a)(b)

Noiseburstgets

(C)Co川sionat(d)

timeT

-10MbpsLAN,最大沖突檢測時(shí)間為51.2微秒，最短幀長為64字節(jié)

(從目的地址開始計(jì)算)；

-網(wǎng)絡(luò)速度提高，最短幀長也應(yīng)該增大或者站點(diǎn)間的距離要減小。

cl@

信號傳播時(shí)延

從一個(gè)站點(diǎn)開始發(fā)送數(shù)據(jù)到另一個(gè)站點(diǎn)開始接收數(shù)

據(jù)，也即載波信號從一端傳播到另一端所需的時(shí)間，

稱為信號傳播時(shí)延。信號傳播時(shí)延(口s)=兩站點(diǎn)的距

離(m)/信號傳播速度(200m/us)。

假定A、B兩個(gè)站點(diǎn)位于總線兩端，兩站點(diǎn)之間的最大

傳播時(shí)延為tp。當(dāng)A站點(diǎn)發(fā)送數(shù)據(jù)后，經(jīng)過接近于最大

傳播時(shí)延tp時(shí)，B站點(diǎn)正好也發(fā)送數(shù)據(jù)，此時(shí)沖突便發(fā)

生。發(fā)生沖突后，B站點(diǎn)立即可檢測到該沖突，而A

站點(diǎn)需再經(jīng)過一份最大傳播時(shí)延tp后，才能檢測出沖

突。

也即最壞情況下，對于基帶CSMA/CD來說，檢測出

一個(gè)沖突的時(shí)間等于任意兩個(gè)站之間最大傳播時(shí)延的

兩倍(2tp)0

cl@

燈居傳輸時(shí)延

戴據(jù)廟從二個(gè)‘站點(diǎn)開始發(fā)送，到該數(shù)據(jù)

幀發(fā)送完畢所需的時(shí)間和為數(shù)據(jù)傳輸時(shí)

延；同理，數(shù)據(jù)傳輸時(shí)延也表示一個(gè)接

收站點(diǎn)開始接收數(shù)據(jù)幀，到該數(shù)據(jù)幀接

收完畢所需的時(shí)間。

數(shù)據(jù)傳輸時(shí)延(s)=數(shù)據(jù)幀長度(b讓)/數(shù)據(jù)傳

輸速率(bps)。

若不考慮中繼器引入的延遲，數(shù)據(jù)幀從

一個(gè)站點(diǎn)開始發(fā)送，到該數(shù)據(jù)幀被另一

個(gè)站點(diǎn)全部接收所需的總時(shí)間，等于數(shù)

據(jù)傳輸時(shí)延與信號傳播時(shí)延之和。

.■局域網(wǎng)一以太網(wǎng)(8)

■二進(jìn)制指數(shù)后退算法(binaryexponentialbackoff)

-將沖突發(fā)生后的時(shí)間劃分為長度為512微秒的時(shí)槽

?發(fā)生第一次沖突后，各個(gè)站點(diǎn)等待0或1個(gè)時(shí)槽再開

始重傳；

?發(fā)生第二次沖突后，各個(gè)站點(diǎn)隨機(jī)地選擇等待0,1,2或

3個(gè)時(shí)槽再開始重傳；

?第i次沖突后，在0至2-1間隨機(jī)地選擇一個(gè)等待的

時(shí)槽數(shù)，再開始重傳；

?10次沖突后，選擇等待的時(shí)槽數(shù)固定在0-1023間；

?16次沖突后，發(fā)送失敗，報(bào)告上層。

cl@

■---?--局-■域---網(wǎng)?-——-------以---太---網(wǎng)---(-9-)

以太網(wǎng)有三種實(shí)現(xiàn)方式:

10BASE5:粗以太網(wǎng),，采用的拓?fù)浣Y(jié)構(gòu)是總線拓

撲結(jié)構(gòu)，使用基帶信號，最大的網(wǎng)段長度是500米

cl@

局域網(wǎng)——以太網(wǎng)(10)

?--?--?--?--------------

10BASE2：細(xì)纜以太網(wǎng)。比10BASE5要便

宜，但仍能支持同樣的速率，總線拓?fù)浣Y(jié)構(gòu)。

好處是降低了價(jià)格使得安裝更加容易。但是

工作距離短只有185米和容量較少。

BNOT

連接器細(xì)同軸電纜

最長185米

NIC收發(fā)電路

cl@

w.r

局域網(wǎng)?——---■--以-?太---網(wǎng)---(-1--1-)----------

10BASE-T：雙絞線以太網(wǎng)，也是目前最流

行的以太網(wǎng)絡(luò)。使用非屏蔽雙絞線的星形

拓?fù)浣Y(jié)構(gòu)，支持的速度10M,最大長度100

米

cl@

同時(shí)具有粗纜、細(xì)纜

和雙絞線接口的網(wǎng)卡

cl@

局域網(wǎng)——令牌網(wǎng)（0）

?----■----?--------------------

令牌環(huán)網(wǎng)是IBM開發(fā)出來

局域網(wǎng)標(biāo)準(zhǔn)，使用邏輯環(huán)

拓?fù)浣Y(jié)構(gòu)。

環(huán)上各主機(jī)只能按順序進(jìn)

行發(fā)送，并且每次只能發(fā)

送1幀

cl@

局域網(wǎng)

-■--■令牌網(wǎng)（1）

主機(jī)通過環(huán)接口、

電纜連成一個(gè)頭尾相連

的環(huán)，幀沿著一個(gè)方向

一位一位的傳輸。

環(huán)形網(wǎng)需要解決的的

問題：

1.如何控制幀的插入

2.如何控制幀的接收

3.如何刪除幀

sac

局域網(wǎng)——令牌網(wǎng)（2）

A忽略該幀

C吸收返回的幀，并

E復(fù)制該幀cl@刪除，將令牌傳遞給D

環(huán)的長度往往折算成比特?cái)?shù)來度量，以比特度

量的環(huán)長反映了環(huán)上能容納的比特?cái)?shù)量。

假如某站點(diǎn)從開始發(fā)送數(shù)據(jù)幀到該幀發(fā)送完畢

所經(jīng)歷的時(shí)間，等于該幀從開始發(fā)送經(jīng)循環(huán)返

回到發(fā)送站點(diǎn)所經(jīng)歷的時(shí)間，則數(shù)據(jù)幀的所有

比特正好布滿整個(gè)環(huán)路。

換言之，當(dāng)數(shù)據(jù)幀的傳輸時(shí)延等于信號在環(huán)路

上傳播時(shí)延時(shí)，該數(shù)據(jù)幀的比特?cái)?shù)就是以比特

度量的環(huán)路長度。

cl@

實(shí)際操作過程中，環(huán)路上的每個(gè)接口都會(huì)引入延遲。

接口延遲時(shí)間的存在，相當(dāng)于增加了環(huán)路上的信號傳

播時(shí)延，也即等效于增加了環(huán)路的比特長度。

接口引入的延遲同樣也可以用比特來度量。一般，環(huán)

路上每個(gè)接口相當(dāng)于增加1位延遲。由此，可給出以

比特度量的環(huán)長計(jì)算式：

環(huán)的比特長度=信號傳播時(shí)延X數(shù)據(jù)傳輸速率+接口

延遲位數(shù)=環(huán)路媒體長度x5(us/Km)X數(shù)據(jù)傳輸速率

+接口延遲位數(shù)

■式中5us/Km即信號傳播速度200m/us的倒數(shù)。

cl@

例如，某令牌環(huán)媒體長度為10Km,數(shù)據(jù)傳輸

速率為4Mbps,環(huán)路上共有50個(gè)站點(diǎn)，每個(gè)站

點(diǎn)的接口引入1位延遲，則可計(jì)算得：

環(huán)的比特長度=10(Km)X5(us/Km)X4(Mbps)

+1(bit)X50

如果由于環(huán)路媒體長度太短或站點(diǎn)數(shù)太少，以

至于環(huán)路的比特長度不能滿足數(shù)據(jù)幀長度的要

求，則可以在每個(gè)環(huán)接口引入額外的延遲，如

使用移位寄存器等。

cl@

局域網(wǎng)——令牌網(wǎng)（3）

cl@

——?--?--■--令?牌--環(huán)--的--維--護(hù)-----

令牌環(huán)的故障處理功能主要體現(xiàn)在對令牌和數(shù)據(jù)幀的維護(hù)上。

令牌本身就是比特串，繞環(huán)傳遞過程中也可能受干擾而出錯(cuò)，以至造成

環(huán)路上無令牌循環(huán)的差錯(cuò)；

-當(dāng)某站點(diǎn)發(fā)送數(shù)據(jù)幀后，由于故障而無法將所發(fā)的數(shù)據(jù)幀從網(wǎng)上撤消

時(shí)，又會(huì)造成網(wǎng)上數(shù)據(jù)幀持續(xù)循環(huán)的差錯(cuò)。令牌丟失和數(shù)據(jù)幀無法撤

消，是環(huán)網(wǎng)上最嚴(yán)重的兩種差錯(cuò)，可以通過在環(huán)路上指定一個(gè)站點(diǎn)作為

主動(dòng)令牌管理站，以此來解決這些問題。

主動(dòng)令牌管理站通過一種超過機(jī)制來檢測令牌丟失的情況，該

超時(shí)值比最長的幀為完全遍歷環(huán)路所需的時(shí)間還要長一些。如

果在該時(shí)段內(nèi)沒有檢測到令牌，便認(rèn)為令牌已經(jīng)丟失，管理站

將清除環(huán)路上的數(shù)據(jù)碎片，并發(fā)出一個(gè)令牌。

■為了檢測到一個(gè)持續(xù)循環(huán)的數(shù)據(jù)幀，管理站在經(jīng)過的任何一個(gè)

數(shù)據(jù)幀上置其監(jiān)控位為1,如果管理站檢測到一個(gè)經(jīng)過的數(shù)據(jù)

幀的監(jiān)控拉的已經(jīng)置為1,便知道有某個(gè)站未能清除自己發(fā)出

的數(shù)據(jù)幀，管理站將清除環(huán)路的殘余數(shù)據(jù)，并發(fā)出一個(gè)令牌。

cl@

—令?-牌---環(huán)--的---特--點(diǎn)-------

令牌環(huán)網(wǎng)在輕負(fù)荷時(shí)，由于存在等待令牌

的時(shí)間，故效率較低；但在重負(fù)荷時(shí)，對

各站公平訪問且效率高。

考慮到幀內(nèi)數(shù)據(jù)的比特模式可能會(huì)與幀的

首尾定界符形式相同，可在數(shù)據(jù)段采用比

特插入法或違法碼法，以確保數(shù)據(jù)的透明

的俞。

令牌環(huán)的通信量可以加以調(diào)節(jié)，一種方法

是通過允許各站點(diǎn)在其收到令牌時(shí)傳輸不

同量的數(shù)據(jù)，另一種方法是通過設(shè)定優(yōu)先

權(quán)使具有較高優(yōu)先權(quán)的站點(diǎn)先得到令牌。

cl@

.局域網(wǎng);--令牌網(wǎng)（4）

冬屬環(huán)向質(zhì)實(shí)現(xiàn)

cl@

.*

.■局域網(wǎng)——HDD(1)

1「設(shè)才雙權(quán)的由來:

FDDI是由ANSI和ITU-T進(jìn)行標(biāo)準(zhǔn)化局域網(wǎng)標(biāo)準(zhǔn)。

支持100Mbps的數(shù)據(jù)傳輸速率，是一種與以太網(wǎng)

和令牌都不同的局域網(wǎng)。設(shè)計(jì)FDDI的時(shí)候只能使

用光纖。但是現(xiàn)在可以使用銅纜，稱為CDDI。

?令牌環(huán)網(wǎng)主要缺點(diǎn)：容易失效。當(dāng)連接兩臺(tái)計(jì)算機(jī)的電

纜整個(gè)被切斷，整個(gè)網(wǎng)絡(luò)癱瘓。

?雙環(huán)網(wǎng)即利用了環(huán)網(wǎng)的優(yōu)點(diǎn)及技術(shù)，又設(shè)計(jì)了自身恢復(fù)

的功能，從而避免令牌環(huán)網(wǎng)易失效的缺點(diǎn)。

?FDDI一光纖分布式數(shù)據(jù)接口

cl@

?__■局__域■_網(wǎng)_■——____F__D_D_I__(_2__)

■光纖分布式數(shù)據(jù)接口FDDI(FiberDistributed

DataInterface)是一個(gè)使用光纖作為傳輸媒體

的令牌環(huán)形網(wǎng)。

■FDDI的主要特性如下：

使用基于IEEE802.5令牌環(huán)標(biāo)準(zhǔn)的MAC協(xié)議；

■利用多模光纖進(jìn)行傳輸，并使用有容錯(cuò)能力的雙

環(huán)拓?fù)洌?/p>

■數(shù)據(jù)率為100Mbit/s,光信號碼元傳輸速率為125

Mbaud；

cl@

局域網(wǎng)——FDDI（3）

---?---■---?-------------------

■1000個(gè)物理連接（若都是雙連接站，則為500個(gè)

站）；

■最大站間距離為2km（多模光纖），環(huán)路長度為100

km,即光纖總長度為200km；

■分組長度最大為4500字節(jié)。

FDDI主要用作校園環(huán)境的主干網(wǎng)。這種環(huán)境

的特點(diǎn)是站點(diǎn)分布在多個(gè)建筑物中，其中可能

遇到點(diǎn)對點(diǎn)鏈路長達(dá)2km的情形。FDDI就作

為一些低速網(wǎng)絡(luò)之間的主干網(wǎng)。

cl@

?---?---?---?----F-D--D--I的---主--要---技-術(shù)標(biāo)準(zhǔn)

AFDDI電纜由兩個(gè)光纖環(huán)組成，一個(gè)順

時(shí)針發(fā)送，另一個(gè)逆時(shí)針發(fā)送。兩根光

纖處于同一根光纜中，可以一次性同時(shí)

安裝。

A當(dāng)一臺(tái)計(jì)算機(jī)失效時(shí)，F(xiàn)DDI具有自恢

復(fù)功能，網(wǎng)絡(luò)不會(huì)失效，這是它較IBM

令牌的主要優(yōu)越性。

cl@

FDDI自恢復(fù)示意圖

(a)由兩個(gè)反相環(huán)組成的FDDI;

(b)當(dāng)某處發(fā)生故障時(shí)，兩個(gè)環(huán)可組成單個(gè)長環(huán)。

cl@

-?---?---?---令?--牌---總--線---網(wǎng)--------

■令牌總線媒體訪問控制訪問是將局域

網(wǎng)物理總線的站點(diǎn)構(gòu)成一個(gè)邏輯環(huán)，

每一個(gè)站點(diǎn)都在一個(gè)有序的序列中被

指定一個(gè)邏輯位置，序列中最后一個(gè)

站點(diǎn)的后面又跟著第一個(gè)站點(diǎn)。

每個(gè)站點(diǎn)都知道在它之前的前趨站和

在它之后的的后繼站標(biāo)識

cl@

令牌總線：IEEE802.4標(biāo)準(zhǔn)

---?-----?-----■-----?----------------------------

■令牌總線網(wǎng)原理

結(jié)合了以太網(wǎng)和令牌環(huán)協(xié)議的特性

-站點(diǎn)被邏輯地組織成一個(gè)環(huán)，令牌在它們之間傳遞

■一個(gè)站點(diǎn)想要發(fā)送數(shù)據(jù)就必須等待令牌的到達(dá)

■站點(diǎn)間的通信是通過公共總線，如同以太網(wǎng)中的那樣

適用于工廠自動(dòng)化、過程控制及需要實(shí)時(shí)處理的應(yīng)用：用線性組織

來滿足物理環(huán)境，用邏輯環(huán)順序來設(shè)置一個(gè)每個(gè)站點(diǎn)必須等待獲得

令牌的時(shí)間上限

令牌循環(huán)：A-B-C-D-E

cl@

,再幅癡狂要操祚

(“環(huán)痂臺(tái)心即‘生成一個(gè)順序訪問的次序。

網(wǎng)絡(luò)開始啟動(dòng)時(shí)，或由于某種原因，在運(yùn)行

中所有站點(diǎn)不活動(dòng)的時(shí)間超過規(guī)定的時(shí)間，

都需要進(jìn)行邏輯環(huán)的初始化。初始化的過程

是一個(gè)爭用的過程，爭用結(jié)果只有一個(gè)站能

取得令牌，其它的站臺(tái)點(diǎn)用站插入的算法插

入。

⑵令牌傳遞算法。邏輯環(huán)按遞減的站地址次

序組成，剛發(fā)完幀的站點(diǎn)將令牌傳遞給后繼

站，后繼站應(yīng)立即發(fā)送數(shù)據(jù)或令牌幀，原先

釋放令牌的站監(jiān)聽到總線上的信號，便可確

；1三律壯口拄坦仝酶u

令牌總線的主要操作

?-----?-----?-----?---------------------------

(4)站退出環(huán)算法。可以通過將其前趨站

和后繼站連到一起的辦法，使不活動(dòng)的

站退出邏輯環(huán)，并修正邏輯環(huán)遞減的站

地址次序。

(5)故障處理。網(wǎng)絡(luò)可能出現(xiàn)錯(cuò)誤，這包

括令牌丟失引起斷環(huán)，重復(fù)地址、產(chǎn)生

新令牌等。網(wǎng)絡(luò)需對這些故障做出相應(yīng)

的處理。

cl@

-令-牌?--總--線--網(wǎng)--絡(luò)-

7020

a.總線和環(huán)

20y--------45--------70y----------90y----------112

b.降序

cl@

令牌總線網(wǎng)--絡(luò)?-中--的?-令--牌--傳--輸-----------

a.站點(diǎn)112沒有數(shù)據(jù)，將令牌交給90

c.站點(diǎn)70發(fā)送數(shù)據(jù)幀給站點(diǎn)112d.站點(diǎn)70發(fā)送令牌給站點(diǎn)45

cl@

WW9W

在實(shí)踐中，點(diǎn)到點(diǎn)通信主要用在兩種情況下，

第一種情況是數(shù)以千計(jì)的機(jī)構(gòu)有一個(gè)或多個(gè)

LAN,連接一個(gè)路由器。典型地，所有與外界的

連接都是通過一個(gè)或兩個(gè)路由器來實(shí)現(xiàn)的，這

個(gè)路由器和遠(yuǎn)處的路由器通過點(diǎn)到點(diǎn)的線路連

接。

第二種情況是數(shù)百萬的單臺(tái)計(jì)算機(jī)通過調(diào)制解

調(diào)器和撥號電話線，直接與因特網(wǎng)相連。

點(diǎn)到點(diǎn)的協(xié)議：SLIP、PPP

cl@

——?---SU?--P-一■--串-?-行----線----路----I-P---(-1--)

SLIP；串行線路IP__SerialLineIP

幀格式的規(guī)則：

1.IP數(shù)據(jù)報(bào)以一個(gè)稱為END的特殊字符結(jié)束。

2.如果IP報(bào)文中某個(gè)字符為END,則連續(xù)傳輸

兩個(gè)字節(jié)OxdbQxdc來取代

3.如果IP報(bào)文中某個(gè)字符為ESC字符，就需要

連續(xù)傳輸兩個(gè)字節(jié)OxdbQxdd來取代。

cl@

SUP一串行線路IP(2)

―>>----------------------------------

-----------------------------------------IPdatagram----------------------------------

SLIP的缺陷：

＞每一端必須知道對方的1丹也址

＞數(shù)據(jù)幀中沒有類型字段。

＞SLIP沒有在數(shù)據(jù)幀中加入校驗(yàn)和。

cl@

串行線路

?---S?-L-I-P?-——--?------------I-P---(-3-)

CSLIP—壓縮SLIH辦議

可以把TC用口IP的40個(gè)字節(jié)的頭

部壓縮為3或5個(gè)字節(jié)

可以縮短交互式的響應(yīng)時(shí)間

cl@

P)P:點(diǎn)對點(diǎn)協(xié)議

IETF推出點(diǎn)到點(diǎn)線路的數(shù)據(jù)鏈路層協(xié)議，從而

解決了SLIP的問題，并成為正式的因特網(wǎng)標(biāo)準(zhǔn)，

RFC1661,RFC1662,RFC1663

PPP的組成部分：

＞在串行鏈路上封裝IP數(shù)據(jù)報(bào)的方法

＞建立、配置及測試數(shù)據(jù)鏈路的鏈路控制協(xié)議

LCP

＞針對不同網(wǎng)絡(luò)層協(xié)議的網(wǎng)絡(luò)控制協(xié)議體