數(shù)據(jù)鏈路層習(xí)題
3-01 數(shù)據(jù)鏈路與鏈路有何區(qū)別?“電路接通了”與“數(shù)據(jù)鏈路接通了”的區(qū)別何在?
所謂鏈路就是從一個(gè)結(jié)點(diǎn)到另一個(gè)結(jié)點(diǎn)的一段物理線(xiàn)路。而中間沒(méi)有其他的任何交換結(jié)點(diǎn)。在進(jìn)行數(shù)據(jù)通信的時(shí)候,兩個(gè)計(jì)算機(jī)之間的通信路徑要經(jīng)過(guò)許多這樣的鏈路。
當(dāng)需要在一條鏈路上傳送數(shù)據(jù)的時(shí)候,除了必須有一條物理線(xiàn)路外,還必須要有一些必要的通信協(xié)議來(lái)控制這些數(shù)據(jù)的傳輸。若把實(shí)現(xiàn)這些協(xié)議的硬件和軟件加到鏈路上,就構(gòu)成可數(shù)據(jù)鏈路。
3-02 數(shù)據(jù)鏈路層中的鏈路控制包括哪些功能?試討論把數(shù)據(jù)鏈路層做成可靠的鏈路層有哪些優(yōu)點(diǎn)和缺點(diǎn)。
鏈路控制包括:封裝成幀;透明傳輸;差錯(cuò)檢測(cè)。
如果把數(shù)據(jù)鏈路層做成可靠的鏈路層,就表示從源主機(jī)到目的主機(jī)的整個(gè)通信路徑中的每一段鏈路都是可靠的。這樣做的優(yōu)點(diǎn)是如果在傳輸過(guò)程某個(gè)結(jié)點(diǎn)中發(fā)生了差錯(cuò),可以及時(shí)的通過(guò)數(shù)據(jù)鏈路重傳糾正這個(gè)錯(cuò)誤;如果數(shù)據(jù)鏈路層做成不可靠的,那么當(dāng)網(wǎng)路中的某個(gè)結(jié)點(diǎn)發(fā)現(xiàn)收到的幀有錯(cuò)誤的的時(shí)候,就僅僅丟棄該幀,而并不通知發(fā)送結(jié)點(diǎn)重傳出現(xiàn)差錯(cuò)的幀。只有當(dāng)主機(jī)的高層協(xié)議(例如TCP協(xié)議)發(fā)現(xiàn)了這個(gè)錯(cuò)誤時(shí),才會(huì)出現(xiàn)源主機(jī)重傳出現(xiàn)錯(cuò)誤的幀。但這時(shí)候就比較晚了,可能要重傳較多的數(shù)據(jù)。對(duì)網(wǎng)絡(luò)資源有些浪費(fèi)。
但是,如果高層協(xié)議使用的是不可靠的傳輸協(xié)議UDP,UDP并不要求重傳有差錯(cuò)的數(shù)據(jù),在這某些情況下,并不會(huì)帶來(lái)更多的好處(例如實(shí)時(shí)語(yǔ)音視頻通話(huà))增加了可靠性,犧牲了實(shí)時(shí)性反而是不合適的。
3-03 網(wǎng)絡(luò)適配器的作用是什么?網(wǎng)絡(luò)適配器工作在哪一層?
適配器又叫網(wǎng)卡,適配器和局域網(wǎng)之間通過(guò)電纜或者雙絞線(xiàn)以串行傳輸方式進(jìn)行,而適配器與計(jì)算機(jī)主板上的IO之間以并行方式傳輸數(shù)據(jù)。因此適配器的一個(gè)重要功能就是進(jìn)行數(shù)據(jù)串行與并行之間的轉(zhuǎn)化。初始之外,適配器還有能夠?qū)崿F(xiàn)以太網(wǎng)協(xié)議。適配器在接收和發(fā)送各種數(shù)據(jù)幀的時(shí)候并不會(huì)通知計(jì)算機(jī),如果收到幀是有差錯(cuò)的幀,就直接丟棄也不會(huì)通知計(jì)算機(jī),只有當(dāng)收到正確的幀才會(huì)使用中斷通知計(jì)算機(jī)處理。
3-04 數(shù)據(jù)鏈路層的三個(gè)基本問(wèn)題(封裝成幀,透明傳輸,差錯(cuò)檢測(cè))為什么必須要解決?
封裝成幀是在一段數(shù)據(jù)的前后分別加上首部和尾部,這樣就構(gòu)成了一個(gè)幀。接收端在收到物理層上交的比特流后,就能根據(jù)首部和尾部的標(biāo)記,從收到的比特流中識(shí)別出幀的開(kāi)始和結(jié)束。
透明傳輸指的是上層交來(lái)的數(shù)據(jù),不管是什么形式的比特組合,都必須能夠正確的傳送。由于幀的開(kāi)始和結(jié)束標(biāo)記是使用專(zhuān)門(mén)指明的控制字符。因此在傳送的數(shù)據(jù)中的任何比特組合一定不允許出現(xiàn)特定幀定界符的控制字符,否則會(huì)引起幀定界錯(cuò)誤。
如果數(shù)據(jù)鏈路層沒(méi)有出現(xiàn)差錯(cuò)檢測(cè),那么當(dāng)目的主機(jī)收到其他主機(jī)發(fā)送過(guò)來(lái)的數(shù)據(jù)幀的時(shí)候,在交給上層應(yīng)用后,上層應(yīng)用的數(shù)據(jù)必須確保正確無(wú)誤。如果發(fā)現(xiàn)數(shù)據(jù)有誤,就可以請(qǐng)求目的主機(jī)重傳這些數(shù)據(jù)。這樣做就可以達(dá)到正確接收數(shù)據(jù)的目的。但這種工作方式有一個(gè)很大的缺點(diǎn),就是在一些傳輸過(guò)程中出現(xiàn)了錯(cuò)誤的數(shù)據(jù),如果鏈路層有差錯(cuò)檢測(cè)的功能,就可以直接把這個(gè)有差錯(cuò)的幀丟棄掉。以后并不會(huì)傳送了。否則這個(gè)幀還要在網(wǎng)絡(luò)上到處傳送。
3-05 如果在數(shù)據(jù)鏈路層不進(jìn)行封裝成幀,會(huì)發(fā)生什么問(wèn)題?
如過(guò)在數(shù)據(jù)鏈路層不進(jìn)行封裝成幀,那么數(shù)據(jù)鏈路層在收到一些數(shù)據(jù)后,就無(wú)法知道對(duì)方傳送的數(shù)據(jù)中哪些是數(shù)據(jù),哪些是控制信息,甚至數(shù)據(jù)中有沒(méi)有差錯(cuò)都不清楚(因?yàn)闊o(wú)法進(jìn)行幀差錯(cuò)檢測(cè))。數(shù)據(jù)鏈路層也不知道數(shù)據(jù)傳送結(jié)束了沒(méi)有,因此并不知道應(yīng)當(dāng)在什么時(shí)候把收到的數(shù)據(jù)交給上一層。
3-06 PPP協(xié)議的主要特點(diǎn)是什么?為什么PPP不使用幀編號(hào)?PPP適用于什么情況?為什么PPP協(xié)議不能使數(shù)據(jù)鏈路層實(shí)現(xiàn)可靠傳輸?
- 簡(jiǎn)單PPP協(xié)議很簡(jiǎn)單,接收方每收到一個(gè)幀,就進(jìn)行CRC循環(huán)檢驗(yàn),如果CRC檢驗(yàn)正確,就收下這個(gè)幀,反之就丟棄這個(gè)幀。
- 封裝成幀:PPP協(xié)議規(guī)定了特殊的字符作為幀定界符號(hào),以便使得接收端能從收到的比特流中準(zhǔn)確的找出幀開(kāi)始和結(jié)束位置。
- 透明性:PPP協(xié)議能夠保證數(shù)據(jù)傳輸?shù)耐该餍裕绻跀?shù)據(jù)中出現(xiàn)了和幀定界符一樣的比特組合,PPP協(xié)議規(guī)定了一系列措施來(lái)決解這個(gè)問(wèn)題。
- 支持多種網(wǎng)絡(luò)層協(xié)議:PPP協(xié)議支持多種網(wǎng)絡(luò)層協(xié)議在同一條鏈路上的運(yùn)行。當(dāng)點(diǎn)對(duì)點(diǎn)鏈路所連接的是局域網(wǎng)或者路由器時(shí),PPP協(xié)議就必須能夠同時(shí)支持在鏈路所連接的局域網(wǎng)或者路由器上運(yùn)行的各種網(wǎng)絡(luò)層協(xié)議。
- 支持多種類(lèi)型鏈路:PPP能夠在多種類(lèi)型的鏈路上運(yùn)行。例如串行的(一次性只發(fā)送一個(gè)比特)或并行的(一次性并行的發(fā)送多個(gè)比特),同步或者異步,低速或者高速的點(diǎn)對(duì)點(diǎn)鏈路。
PPP不使用幀編號(hào),因?yàn)閹幪?hào)是為了出錯(cuò)時(shí)可以有效地重傳,而PPP并不需要實(shí)現(xiàn)可靠傳輸。
PPP協(xié)議適用于線(xiàn)路質(zhì)量不太差的情況下,如果通信質(zhì)量太差,傳輸會(huì)頻頻出錯(cuò),但PPP又沒(méi)有編號(hào)和確認(rèn)機(jī)制,這樣就必須依靠上層的協(xié)議才能保證數(shù)據(jù)傳輸?shù)恼_無(wú)誤,這樣就使得數(shù)據(jù)的傳輸效率降低。
3-07 要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項(xiàng)式是P(X)=+X+1。試求應(yīng)添加在后面的余數(shù)。數(shù)據(jù)在傳輸過(guò)程中最后一位1變成0,問(wèn)接收端能夠發(fā)現(xiàn)?若數(shù)據(jù)在傳送過(guò)程中最后兩個(gè)1都變成了0,問(wèn)接收端能夠發(fā)現(xiàn)?采用CRC檢驗(yàn)后,數(shù)據(jù)鏈路層的傳輸是否成為了可靠的傳輸?
解:采用CRC的生成多項(xiàng)式P(X)=+X+1,除數(shù)用二進(jìn)制表示是P=10011,現(xiàn)在除數(shù)是5位。因此需要把被除數(shù)1101011011后面加4個(gè)0(除數(shù)最高次為4),然后進(jìn)行模2運(yùn)算:
[圖片上傳失敗...(image-f2fac4-1637060013967)]

現(xiàn)在數(shù)據(jù)在傳輸過(guò)程中最后一個(gè)1變?yōu)榱?,即1101011010,然后把幀檢驗(yàn)序列1110接在數(shù)據(jù)110111010的后面,下一步就是進(jìn)行CRC檢驗(yàn):

得出余數(shù)為0011不為0,因此判定所接受的數(shù)據(jù)有差錯(cuò)。CRC校驗(yàn)可以檢測(cè)到這個(gè)差錯(cuò)。
若在數(shù)據(jù)的傳輸過(guò)程中最后兩個(gè)1都變?yōu)榱?,即1101011000,把真檢驗(yàn)序列1110加到1101011000后面,進(jìn)行CRC檢驗(yàn):

現(xiàn)在余數(shù)R為0101不為0,因此可以判斷所接收的數(shù)據(jù)有差錯(cuò)。
采用CRC檢驗(yàn)后,數(shù)據(jù)鏈路層的傳輸并非成為了可靠的傳輸,當(dāng)接收方進(jìn)行CRC檢驗(yàn)的時(shí)候,如果發(fā)現(xiàn)有差錯(cuò),就丟棄該幀。數(shù)據(jù)鏈路層并不能保證接收方接收到的的和發(fā)送的完全一樣。
3-08 要發(fā)送的數(shù)據(jù)為101110.采用CRC的生成多項(xiàng)式P(X)=+1,試求應(yīng)添加在后面的余數(shù)。
解:CRC的生成多項(xiàng)式為P(X)=,因此使用二進(jìn)制表示的除數(shù)為P=1001,要發(fā)送的數(shù)據(jù)后面添加3個(gè)0,余數(shù)應(yīng)該為3位。進(jìn)行CRC運(yùn)算:

得到的余數(shù)R為011。
3-09 一個(gè)PPP幀的數(shù)據(jù)部分(用16進(jìn)制寫(xiě)出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E,試問(wèn)真正的數(shù)據(jù)是什么?
解:把由轉(zhuǎn)義字符7D開(kāi)始的2字節(jié)序列用下劃線(xiàn)標(biāo)出:
把原來(lái)的7D 5E轉(zhuǎn)義為7E,把原來(lái)的7D 5D轉(zhuǎn)為7D,因此真正的數(shù)據(jù)部分為:7E FE 27 7D 7D 65 7E
3-10 PPP協(xié)議使用同步傳輸技術(shù)傳送比特串0110 1111 1111 1100,試經(jīng)過(guò)0比特填充后變成怎樣的比特串?若接收端收到的的PPP幀的數(shù)據(jù)部分是0001 1101 1111 0111 1101 10,問(wèn)刪除發(fā)送端加入的0比特后變成怎樣的比特串?
解:第一個(gè)比特串0110 1111 1111 1100,0比特填充就是在連續(xù)5個(gè)1后面必須插入一個(gè)0.經(jīng)過(guò)0比特填充后就變成了
0110 1111 1(0)11 111(0) 00 加括號(hào)的0是填充的。
另一個(gè)比特串為0001 1101 1111 0111 1101 10:刪除發(fā)送端加入的0比特(5個(gè)連續(xù)1后面的第一個(gè)0刪掉),變?yōu)?001 1101 1111-1111 1-110(-表示刪除了0)
3-11 是分別討論下列各種情況在什么條件下是透明傳輸,在什么條件下不是透明傳輸。
- 普通的電話(huà)服務(wù)。
- 互聯(lián)網(wǎng)提供的電子郵件服務(wù)
解:由于電話(huà)系統(tǒng)的帶寬有限,而且還失真,普通的電話(huà)通信并不是透明傳輸。
電子郵件是透明傳輸。
3-12 PPP協(xié)議工作狀態(tài)有哪幾種?當(dāng)用戶(hù)要使用PPP協(xié)議和ISP建立連接進(jìn)行通信的時(shí)候,需要建立哪幾種連接?每一種連接解決什么問(wèn)題?
解:PPP協(xié)議的工作狀態(tài)有6種,這幾個(gè)狀態(tài)圖之間的關(guān)系如圖所示

當(dāng)用戶(hù)要使用PPP協(xié)議的ISP建立連接進(jìn)行通信的時(shí)候,需要建立兩種連接。
第一種連接是物理層連接,上圖中從“鏈路靜止”到“連接建立”的這一過(guò)程。我們知道,只有建立起了物理連接,數(shù)據(jù)鏈路層才能建立起連接。
第二層連接是數(shù)據(jù)鏈路層連接,即建立LCP鏈路,這時(shí),用戶(hù)PC向ISP發(fā)送一系列的LCP分組(封裝成多個(gè)PPP幀),以便建立LCP連接,這時(shí)候LCP開(kāi)始協(xié)商一些配置選項(xiàng),協(xié)商結(jié)束后雙方就建立起了LCP連接,接著就進(jìn)入鑒別狀態(tài),PC端發(fā)送身份標(biāo)識(shí)符和口令(系統(tǒng)允許用戶(hù)重試若干次),若鑒別成功,則進(jìn)入“網(wǎng)絡(luò)層協(xié)議”狀態(tài),PPP鏈路的兩端的網(wǎng)絡(luò)控制層協(xié)議NCP,根據(jù)網(wǎng)絡(luò)層的不同協(xié)議互相交換網(wǎng)絡(luò)層特定的分組,如果PPP鏈路上運(yùn)行的是IP協(xié)議,則對(duì)PPP鏈路的每一端配置IP協(xié)議模塊(如分配IP地址)時(shí),就要使用NCP中支持IP的協(xié)議--IP控制協(xié)議IPCP。IPCP分組也封裝成PPP幀,在低速鏈路上運(yùn)行時(shí),雙方還可以協(xié)商使用壓縮的TCP和IP首部,以減少在鏈路上發(fā)送的比特?cái)?shù)。
當(dāng)網(wǎng)絡(luò)配置完畢后,鏈路就進(jìn)入了可進(jìn)行通信的“鏈路打開(kāi)狀態(tài)”。鏈路的兩個(gè)PPP端點(diǎn)可以彼此向雙方發(fā)送分組。
3-13 局域網(wǎng)的主要特點(diǎn)是什么?為什么局域網(wǎng)采用廣播通信方式而廣域網(wǎng)不采用呢?
解:局域網(wǎng)最主要的特點(diǎn)是歸一個(gè)單位所有,且地理范圍和站點(diǎn)數(shù)目有限,采用廣播通信十分的簡(jiǎn)單方便,但是廣域網(wǎng)范圍很大,如果采用廣播通信,勢(shì)必會(huì)造成通信資源極大的浪費(fèi),因此廣域網(wǎng)不采用廣播通信。
3-14 常見(jiàn)的局域網(wǎng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有哪些種類(lèi)?現(xiàn)在最流行的是哪種架構(gòu)?
解:常見(jiàn)的局域網(wǎng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有:星形網(wǎng),環(huán)狀網(wǎng)(典型的令牌環(huán)網(wǎng))和總線(xiàn)網(wǎng)。現(xiàn)在最流行的是星形網(wǎng)。
3-15 什么叫傳統(tǒng)以太網(wǎng)?以太網(wǎng)有哪兩個(gè)標(biāo)準(zhǔn)?
解:傳統(tǒng)以太網(wǎng)就是流行最早的10Mbit/s速率的以太網(wǎng)。
以太網(wǎng)有兩個(gè)標(biāo)準(zhǔn),即DIX Ethernet V2標(biāo)準(zhǔn)和IEEE 802.3標(biāo)準(zhǔn)。
3-16 數(shù)據(jù)率為10Mbit/s的以太網(wǎng)在屋里媒體上的碼元傳輸速率是多少碼元/秒?
解:

數(shù)據(jù)率為10Mbit/s的以太網(wǎng)在進(jìn)行曼徹斯特編碼之前,基帶信號(hào)每秒發(fā)送10x個(gè)碼元,但是經(jīng)過(guò)曼徹斯特編碼后,原來(lái)的信號(hào)源的每一個(gè)碼元都變成了兩個(gè)碼元,因此,最后經(jīng)過(guò)網(wǎng)絡(luò)適配器發(fā)送到線(xiàn)路上的碼元是每秒20x
給碼元,即速率是每秒20兆碼元。
3-17 為什么LLC子層的標(biāo)準(zhǔn)已經(jīng)制定出來(lái)但現(xiàn)在卻很少用了?
解:LLC子層在過(guò)去曾流于令牌環(huán)網(wǎng),令牌總線(xiàn)網(wǎng)等中,但是這些都已經(jīng)在市場(chǎng)上消失了,現(xiàn)在IP數(shù)據(jù)包直接都是放到以太網(wǎng)中,作為以太網(wǎng)的數(shù)據(jù)部分。
3-19 試說(shuō)明10BASE-T中各字段的意思。
解:10代表的是以太網(wǎng)的速率是10Mbit/s,BASE代表的是連接線(xiàn)上的信號(hào)是基帶信號(hào)。T代表的是雙絞線(xiàn)。
3-20 假定1km長(zhǎng)的CSMA/CD網(wǎng)絡(luò)使用的數(shù)據(jù)率為1GBit/s,設(shè)信號(hào)在網(wǎng)絡(luò)上的傳播速率為200000km/s,求能夠使用此協(xié)議的最短幀長(zhǎng)。
解:1km長(zhǎng)的CSMA/CD網(wǎng)絡(luò)的端到端的傳播時(shí)延=(1km)/(200000km/s)=5
s
2=10
s,在此期間要發(fā)送(1Gbit/s)(10
s)=10000bit。只要經(jīng)過(guò)這樣一段時(shí)間后才能收到碰撞信息(如果發(fā)生碰撞的話(huà)),因此最短幀長(zhǎng)為10000bit,即1250字節(jié)(10000/8)。
3-21 什么叫比特時(shí)間?使用這種時(shí)間單位有什么好處?100比特時(shí)間是多少微秒?
解:比特時(shí)間指的是發(fā)送1比特所需的時(shí)間,而不管數(shù)據(jù)率是多少,好處就是方便。要把“比特時(shí)間”換算成“秒”或者“微妙”,就必須先知道數(shù)據(jù)率是多少。
3-22 假定在使用CSMA/CD協(xié)議的10Mbit/s以太網(wǎng)中,某個(gè)站在發(fā)送數(shù)據(jù)時(shí)檢測(cè)到碰撞,執(zhí)行退避算法時(shí)選擇了隨機(jī)數(shù)r=100。試問(wèn)這個(gè)站需要等待多長(zhǎng)時(shí)間才能再次發(fā)送數(shù)據(jù)?如果是100Mbit/s的以太網(wǎng)呢?
解:對(duì)于10Mbit/s的以太網(wǎng)來(lái)說(shuō),爭(zhēng)用期為512比特時(shí)間,現(xiàn)在r=100,因此退避的時(shí)間為512*100=51200比特時(shí)間,即:51200X10=5120s。對(duì)于100Mbit/s的以太網(wǎng),爭(zhēng)用期仍然是512比特時(shí)間。退避時(shí)間仍然為51200比特時(shí)間,即51200/100=512
s。
3-23 以太網(wǎng)的利用率與連接在一臺(tái)網(wǎng)上的站點(diǎn)數(shù)目無(wú)關(guān)嗎?
解: 以太網(wǎng)的利用率與連接在一臺(tái)網(wǎng)上的站點(diǎn)數(shù)目有關(guān)。
3-24 假定站點(diǎn)A和站點(diǎn)B在同一個(gè)10Mbit/s以太網(wǎng)網(wǎng)段上。這兩個(gè)站點(diǎn)之間的傳播時(shí)延為225比特時(shí)間,現(xiàn)假定A開(kāi)始發(fā)送一幀,并且在A發(fā)送結(jié)束之前也發(fā)送一幀。如果A發(fā)送的是以太網(wǎng)所允許的最短幀,那么A在檢測(cè)到和B發(fā)送碰撞之前能否把自己的數(shù)據(jù)發(fā)送完?
解:如圖

設(shè)t=0時(shí)開(kāi)始發(fā)送,A發(fā)送的最短幀長(zhǎng)時(shí)64字節(jié)=512比特。實(shí)際上在信道上傳送的還有8字節(jié)(64bit)的前同步碼和幀開(kāi)始定界符。因此t=512+64=576bit時(shí)間。A應(yīng)當(dāng)發(fā)送完畢后,經(jīng)過(guò)傳播時(shí)間后,即t=225比特時(shí)間,B檢測(cè)到A的信號(hào),如圖所示:
因此,在t=225比特時(shí)間后以后B就不會(huì)發(fā)送數(shù)據(jù)了。反之,如果B在t=224比特時(shí)間或者之前發(fā)送數(shù)據(jù)就一定會(huì)和A發(fā)送的數(shù)據(jù)發(fā)生碰撞。B在t=224比特時(shí)間發(fā)送的第一個(gè)比特將在t=224+256=449比特時(shí)間到達(dá)A,因此A在檢測(cè)到和B發(fā)送的數(shù)據(jù)發(fā)生碰撞之前顯然還沒(méi)有發(fā)送完畢,(449<576)。當(dāng)A再發(fā)送完畢之前(t=576比特時(shí)間)沒(méi)有檢測(cè)到發(fā)生碰撞就表明A所發(fā)送的只能不會(huì)和B發(fā)送的幀發(fā)生碰撞。
3-25 在上題中的站點(diǎn)A和站點(diǎn)B在t=0時(shí)同時(shí)發(fā)送了數(shù)據(jù)幀。當(dāng)t=225比特時(shí)間,A和B同時(shí)檢測(cè)到發(fā)生了碰撞。并且在t=225+48比特時(shí)間完成了干擾信號(hào)的傳輸。A和B在CSMA/CD算法中選擇了不同的r值退避,假定A和B選擇的隨機(jī)數(shù)分貝是rA=0和rB=1,試問(wèn)A和B各在什么時(shí)間開(kāi)始重傳數(shù)據(jù)幀?A重傳的數(shù)據(jù)幀在什么時(shí)間到達(dá)B?A重傳的數(shù)據(jù)會(huì)不會(huì)和B重傳的數(shù)據(jù)再次發(fā)生碰撞?B會(huì)不會(huì)在預(yù)定的重傳時(shí)間停止發(fā)生數(shù)據(jù)?
解:如下圖:

t=0時(shí)刻,A和B開(kāi)始發(fā)送數(shù)據(jù)。
t=225比特時(shí)間,A和B都檢測(cè)到碰撞。
t=273比特時(shí)間,A和B結(jié)束干擾信號(hào)的傳輸。A和B馬上執(zhí)行執(zhí)行退避算法。
因?yàn)閞A=0,rB=1,所以A立即檢測(cè)到信道,而B(niǎo)要推遲512比特時(shí)間才可以檢測(cè)信道。
也就是說(shuō),A在t=273比特時(shí)間就開(kāi)始檢測(cè)信道,但B要等到t=785比特時(shí)間才檢測(cè)信道。
當(dāng)t=273+225=498比特時(shí)間,B的感染信號(hào)中的最后一個(gè)比特到達(dá)A:A檢測(cè)到信道空閑,但A還不能馬上發(fā)生數(shù)據(jù),必須等待96比特時(shí)間才能發(fā)生數(shù)據(jù)(以太網(wǎng)的最小間隔就是96比特時(shí)間)。這樣,當(dāng)t=498+96=594bit時(shí)間,A開(kāi)始發(fā)送數(shù)據(jù)。
再看一下B什么時(shí)候可以發(fā)送數(shù)據(jù)。當(dāng)t=273+512=785比特時(shí)間(B從273比特時(shí)間算起,經(jīng)過(guò)1個(gè)爭(zhēng)用期512比特時(shí)間),再次檢測(cè)信道,若空閑,則B在96bit事件后,即t=785+96=881比特時(shí)間發(fā)送數(shù)據(jù)。請(qǐng)注意,只有在785-881bit時(shí)間B一直檢測(cè)到信道是空閑的,B才在881比特時(shí)間發(fā)送數(shù)據(jù)。
當(dāng)t=594+225=819bit時(shí)間,A在594bit時(shí)間發(fā)送的數(shù)據(jù)到達(dá)B??梢?jiàn)從785bit時(shí)間算起,才經(jīng)過(guò)了34bit時(shí)間,B就檢測(cè)到信道繁忙。因此B的881比特時(shí)間不發(fā)送數(shù)據(jù)。
3-26 以太網(wǎng)上只有兩個(gè)站,它們同時(shí)發(fā)送數(shù)據(jù),產(chǎn)生了碰撞。于是按階段二進(jìn)制指數(shù)退避算法進(jìn)行重傳。重傳次數(shù)記為i,i=1,2,3...。試計(jì)算第1次重傳失敗的概率,第2次重傳失敗的概率,第3次重傳失敗的概率。以及一個(gè)站點(diǎn)成功發(fā)送數(shù)據(jù)之前的平均重傳次數(shù)l。
解:設(shè)第i次重傳失敗的概率是Pi,顯然:Pi=,k=min(i,10)。
第1次重傳失敗的概率是P1=0.5。
第2次重傳失敗的概率是P2=^2=0.25。
第3次重傳失敗的概率是P2=^3=0.125。
P[傳送i次才成功]=P[第1次傳送失敗]xP[第2次傳送失敗]x...xP[第i-1次傳送失敗]xP[第i次傳送成功]
p[傳送1次成功]=0.5
p[傳送2次成功]=P[傳送1次失敗]x[傳送2次成功]=p[傳送1次失敗]x(1-[傳送2次失敗])=0.5x0.75=0.375
P[傳送3次成功]=P[傳送1次失敗]xP[傳送2次失敗]xP[傳送3次成功]=p[傳送1次失敗]xp[傳送1次失敗]x(1-[傳送3次失敗])=0.5x0.25x0.875=0.1094。
求{p[傳送i次才成功]}的統(tǒng)計(jì)平均值,得出:平均重傳次數(shù)=1x(0.5)+2x(0.375)+3x(0.1094)+...1.64
3-27 有10個(gè)站點(diǎn)連接到以太網(wǎng)上,試計(jì)算以下三種情況每一個(gè)站所能得到的帶寬。
- 10個(gè)站都連接到一個(gè)10Mbit/s以太網(wǎng)集線(xiàn)器上。
- 10個(gè)站都連接到一個(gè)100Mbit/s以太網(wǎng)集線(xiàn)器上。
- 10個(gè)站都連接到一個(gè)10Mbit/s以太網(wǎng)交換機(jī)上。
解:每一個(gè)站點(diǎn)能得到的帶寬如下:
- 假定以太網(wǎng)的利用率基本達(dá)到100%,那么10個(gè)站共享10Mbit/s,即平均每一個(gè)站可得到1Mbit/s的帶寬。
- 假定以太網(wǎng)的利用率基本達(dá)到100%,那么10個(gè)站共享10Mbit/s,即平均每一個(gè)站可得到10Mbit/s的帶寬。
- 每一個(gè)站獨(dú)占交換機(jī)的一個(gè)接口的帶寬10Mbit/s。
3-29 以太網(wǎng)交換有何特點(diǎn)?用它怎樣組成虛擬局域網(wǎng)?
解:以太網(wǎng)交換機(jī)實(shí)質(zhì)上就是一個(gè)多接口的網(wǎng)橋,以太網(wǎng)的額每個(gè)接口都直接與一個(gè)單個(gè)主機(jī)或另一個(gè)集線(xiàn)器相連,并且一般工作在全雙工方式,。當(dāng)主機(jī)需要通信的時(shí)候,交換機(jī)能同時(shí)連通許多對(duì)接口,使每一對(duì)相互通信的主機(jī)都能像獨(dú)占傳輸媒體那樣,無(wú)碰撞的傳輸數(shù)據(jù)。以太網(wǎng)內(nèi)部的幀轉(zhuǎn)發(fā)表也是通過(guò)自學(xué)習(xí)算法自動(dòng)逐漸建立起來(lái)的。當(dāng)兩個(gè)站通信完成后就斷開(kāi)連接,由于內(nèi)部使用了專(zhuān)門(mén)的交換結(jié)構(gòu)芯片,其交換速率就較高。

虛擬局域網(wǎng)VLAN是由一些i局域網(wǎng)網(wǎng)段構(gòu)成的,與物理位置無(wú)關(guān)的邏輯組,而這些網(wǎng)段具有某些共同的需求。每一個(gè)VLAN的幀都有一個(gè)明確的標(biāo)識(shí)符,指明發(fā)送這個(gè)幀的工作站屬于哪一個(gè)VLAN。1998年IEEE批準(zhǔn)了802.3ac標(biāo)準(zhǔn),這個(gè)標(biāo)準(zhǔn)定義了以太網(wǎng)的幀格式的擴(kuò)展,以便支持虛擬局域網(wǎng)。虛擬局域網(wǎng)協(xié)議允許以太網(wǎng)的幀格式插入一個(gè)4字節(jié)的標(biāo)識(shí)符,稱(chēng)為VLAN標(biāo)記,用來(lái)指明發(fā)送該幀的工作站屬于哪一個(gè)虛擬局域網(wǎng),如果還使用原來(lái)的以太網(wǎng)幀格式,顯然就無(wú)法劃分虛擬局域網(wǎng)。
3-30 在圖T-3-30中,某學(xué)院的以太網(wǎng)交換機(jī)有三個(gè)接口,分別和學(xué)院三個(gè)系的以太網(wǎng)相連,另外三個(gè)接口分別和電子郵件服務(wù)器,萬(wàn)維網(wǎng)服務(wù)器以及和連接互聯(lián)網(wǎng)的路由器相連。圖中的A,B,C都是100Mbit/s的以太網(wǎng)交換機(jī),假定所有鏈路的鍍鋁都是100Mbit/s,并且圖中的9臺(tái)主機(jī)任何一個(gè)都可以與任何一個(gè)服務(wù)器或者主機(jī)進(jìn)行通信。試計(jì)算著9臺(tái)主機(jī)和兩個(gè)服務(wù)器產(chǎn)生的總的吞吐量的最大值。為什么?

解:這里的9臺(tái)主機(jī)和兩個(gè)服務(wù)器都工作時(shí)的總的吞吐量使900+200=1100Mbit/s.
3-31 假定上圖中所有鏈路的訴苦v仍然是100Mbit/s,但三個(gè)系的以太網(wǎng)交換機(jī)都換成了100Mbit/s的集線(xiàn)器,試計(jì)算這9臺(tái)主機(jī)和兩個(gè)服務(wù)器產(chǎn)生的總的吞吐量的最大值。為什么?
解:最大的吞吐量為100x3+200=500Mbit/s。
3-32 假定上圖中所有鏈路的速率仍然為100Mbit/s,但所有的以太網(wǎng)交換機(jī)都換成100Mbit/s的集線(xiàn)器,試計(jì)算這9臺(tái)主機(jī)和兩個(gè)服務(wù)器產(chǎn)生的總的吞吐量的最大值。為什么?
解:現(xiàn)在整個(gè)系統(tǒng)是一個(gè)碰撞域,因此最大吞吐量為100Mbit/s。
3-33 在圖T-3-33中,以太網(wǎng)交換機(jī)有6個(gè)接口,分別連接到5臺(tái)主機(jī)和一個(gè)路由器。

在下面的表中的“動(dòng)作”一欄中,標(biāo)識(shí)先后發(fā)送了4個(gè)幀。假定在開(kāi)始時(shí),以愛(ài)王交換機(jī)的交換表使空的。是把該表中的其他欄目都填完。
| 動(dòng)作 | 交換表的狀態(tài) | 向哪些接口轉(zhuǎn)發(fā)幀 | 說(shuō)明 |
|---|---|---|---|
| A發(fā)送幀給D | |||
| D發(fā)送幀給A | |||
| E發(fā)送幀給A | |||
| A發(fā)送幀給E |
解:
| 動(dòng)作 | 交換表的狀態(tài) | 向哪些接口轉(zhuǎn)發(fā)幀 | 說(shuō)明 |
|---|---|---|---|
| A發(fā)送幀給D | 寫(xiě)入(A,1) | 所有接口 | 開(kāi)始時(shí)候交換表為空表,交換機(jī)并不知道向哪個(gè)接口轉(zhuǎn)發(fā)幀 |
| D發(fā)送幀給A | 寫(xiě)入(D,4) | A | 交換機(jī)已經(jīng)知道A連接在1接口 |
| E發(fā)送幀給A | 寫(xiě)入(E,5) | A | 交換機(jī)已經(jīng)知道A連接在1接口 |
| A發(fā)送幀給E | 不變 | E | 交換機(jī)已經(jīng)知道A連接在5接口 |
3-35 假定一個(gè)以太網(wǎng)上的通信量中的80%是在本局域網(wǎng)上進(jìn)行的,而其余的20%的通信量是在本局域網(wǎng)和互聯(lián)網(wǎng)之間進(jìn)行的,另一個(gè)以太網(wǎng)的情況則反過(guò)來(lái)。這兩個(gè)以太網(wǎng)一個(gè)使用以太網(wǎng)集線(xiàn)器,而另一個(gè)使用以太網(wǎng)交換機(jī)。你認(rèn)為以太網(wǎng)交換機(jī)應(yīng)當(dāng)用在哪一個(gè)網(wǎng)絡(luò)上?
解:使用集線(xiàn)器的最主要的特點(diǎn)是:這種局域網(wǎng)在邏輯上仍然是一個(gè)總線(xiàn)網(wǎng),局域網(wǎng)上的各個(gè)主機(jī)共享邏輯上的總線(xiàn),使用的還是CSMA/CD協(xié)議(確切的來(lái)說(shuō),是各主機(jī)上的適配器執(zhí)行CSSMA/CD協(xié)議),網(wǎng)絡(luò)中的個(gè)主機(jī)必須競(jìng)爭(zhēng)對(duì)傳輸媒體的控制,同一時(shí)刻之多只允許一個(gè)主機(jī)發(fā)送數(shù)據(jù)。
以太網(wǎng)交換最主要的特點(diǎn)是:交換機(jī)的每個(gè)接口都直接為一個(gè)單個(gè)主機(jī)或另一個(gè)集線(xiàn)器相連,并且一般都工作在全雙工工作方式。當(dāng)主機(jī)進(jìn)行通信時(shí),交換機(jī)能同時(shí)連接許多對(duì)接口,使每一對(duì)相互通信的主機(jī)都能像獨(dú)占通信媒體那樣,無(wú)碰撞的傳輸數(shù)據(jù)。
設(shè)以太網(wǎng)E1上的通信量中方的80%是在本局域網(wǎng)上進(jìn)行的,而其余的20%是在本局域網(wǎng)和互聯(lián)網(wǎng)之間進(jìn)行的。。設(shè)以太網(wǎng)E2上的通信量中的20%是在本局域網(wǎng)上進(jìn)行的,而其余的80%是在本局域網(wǎng)和互聯(lián)網(wǎng)上進(jìn)行的。
交換機(jī)的性能顯然由于集線(xiàn)器性能。那么,哪個(gè)以太網(wǎng)(E1或者E2)應(yīng)當(dāng)使用交換機(jī)呢?
如果以太網(wǎng)的管理者認(rèn)為,確保局域網(wǎng)上的主機(jī)相互通信是最重要的,那么就應(yīng)該把交換機(jī)安裝在以太網(wǎng)E1上。這樣就可以保證有多對(duì)局域網(wǎng)上的主機(jī)同時(shí)進(jìn)行通信,反之,如果把集線(xiàn)器安裝在以太網(wǎng)E1上,那么在同一時(shí)間,在局域網(wǎng)上就只能有一對(duì)主機(jī)進(jìn)行通信。
如果以太網(wǎng)的管理者認(rèn)為,確保居于網(wǎng)上的主機(jī)能夠上互聯(lián)網(wǎng)是最重要的,那么就應(yīng)當(dāng)把交換機(jī)安裝在以太網(wǎng)E2上,但要注意,居于網(wǎng)上的主機(jī)要上互聯(lián)網(wǎng)。首先必須經(jīng)過(guò)本局域網(wǎng)上的路由器。如果以太網(wǎng)E2上只有一個(gè)路由器,那么在同一時(shí)間內(nèi)還是只有一個(gè)主機(jī)能夠通過(guò)這個(gè)路由器上網(wǎng),這個(gè)居于網(wǎng)上的其他主機(jī)就無(wú)法再和這個(gè)路由器相連,除非這個(gè)局域網(wǎng)上有好幾個(gè)路由器,而通過(guò)這些路由器都能夠連接到互聯(lián)網(wǎng)。請(qǐng)注意,在使用集線(xiàn)器的以太網(wǎng),不管這個(gè)局域網(wǎng)上多少個(gè)路由器,在同一時(shí)間,只能有一個(gè)主機(jī)與某一個(gè)路由器相連。
3-36 網(wǎng)橋的工作原理與特點(diǎn)是什么?網(wǎng)橋各轉(zhuǎn)發(fā)器以及與以太網(wǎng)交換機(jī)有何異同?
解:網(wǎng)橋工作在數(shù)據(jù)鏈路層,它根據(jù)MAC幀的目的地址對(duì)接收到的幀進(jìn)行轉(zhuǎn)發(fā)和過(guò)濾。當(dāng)網(wǎng)橋收到一個(gè)幀的時(shí)候,并不是向所有的接口轉(zhuǎn)發(fā)此幀,而是先檢查次幀的目的MAC地址,然后再確定將該幀轉(zhuǎn)發(fā)到哪一個(gè)接口上?;蛘呤前阉鼇G棄(即過(guò)濾),網(wǎng)橋依靠轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)幀。
使用網(wǎng)橋可以帶來(lái)以下好處:
- 過(guò)濾通信量,增大吞吐量。
- 提高了物理范圍,因此也增大了整個(gè)以太網(wǎng)上工作站的數(shù)目。
- 提高了可靠性,當(dāng)網(wǎng)絡(luò)出現(xiàn)故障的時(shí)候,一般只影響個(gè)別網(wǎng)段。
- 可互聯(lián)不同的物理層,不同MAC子層和不同速率(如10 Mbit/s和100Mbit/s以太網(wǎng))的以太網(wǎng)。
當(dāng)然,網(wǎng)橋也有一些缺點(diǎn),例如:
- 由于網(wǎng)橋要對(duì)接收到的幀要先存儲(chǔ)和查找轉(zhuǎn)發(fā)表,然后才轉(zhuǎn)發(fā),而在轉(zhuǎn)發(fā)之前,還必須執(zhí)行CSMA/CD算法,這就增加了時(shí)延。
- 在MAC子層并沒(méi)有流量控制功能,當(dāng)網(wǎng)絡(luò)上的負(fù)荷很重的時(shí)候,網(wǎng)橋中的緩存空間可能不夠而發(fā)生溢出,以致產(chǎn)生幀丟失的現(xiàn)象。
- 網(wǎng)橋只適用于用戶(hù)數(shù)不多(不超過(guò)幾百個(gè))和通信量不太大的局域網(wǎng)。否則有時(shí)還會(huì)因?yàn)閭鞑ミ^(guò)快的廣播信息而產(chǎn)生網(wǎng)絡(luò)擁堵,這就是所謂的廣播風(fēng)暴。
網(wǎng)橋與轉(zhuǎn)發(fā)器最大的區(qū)別是工作層次的不同,網(wǎng)橋工作在數(shù)據(jù)鏈路層,它根據(jù)MAC地址的目的地址對(duì)收到的幀進(jìn)行轉(zhuǎn)發(fā)和過(guò)濾。而轉(zhuǎn)發(fā)器工作在物理層,用來(lái)連接以太網(wǎng)不同的網(wǎng)段,以便擴(kuò)展以太網(wǎng)的覆蓋范圍,轉(zhuǎn)發(fā)器的特點(diǎn)是收到一個(gè)比特就轉(zhuǎn)發(fā)一個(gè)比特,而不進(jìn)行碰撞檢測(cè),也不管這個(gè)幀是有效幀還是無(wú)效幀。
以太網(wǎng)交換機(jī)實(shí)質(zhì)上就是一個(gè)擁有多接口的網(wǎng)橋,他的每個(gè)接口都直接與一臺(tái)主機(jī)或者集線(xiàn)器相連(注意:普通網(wǎng)橋的接口往往是連接到以太網(wǎng)的一個(gè)網(wǎng)段),并且一般工作在全雙工方式。
3-37 圖T-3-37標(biāo)識(shí)有五個(gè)站點(diǎn)分別連接在三個(gè)局域網(wǎng)上,不過(guò)你切用網(wǎng)橋B1,B2連接起來(lái),每一個(gè)網(wǎng)橋都有兩個(gè)接口(1和2),在一開(kāi)始,兩個(gè)網(wǎng)橋中的轉(zhuǎn)發(fā)表是空的,以后有以下各站向其他的站按先后順序發(fā)送了數(shù)據(jù)幀:A發(fā)送給E,C發(fā)送給B,D發(fā)送給C,B發(fā)送給A,試把有關(guān)數(shù)據(jù)填入表T-3-37-a中

解:

A->E:B1收到此幀時(shí)轉(zhuǎn)發(fā)表是空的,因此加上收到的幀的源地址A和這個(gè)幀到達(dá)的轉(zhuǎn)接口1,即(A,1)。收到幀的目的地址在轉(zhuǎn)發(fā)表中沒(méi)有,因此該幀從接口2轉(zhuǎn)發(fā)出去,發(fā)送到LAN2。當(dāng)B2收到此幀時(shí),按照同樣的步驟處理。因此該幀從接口2轉(zhuǎn)發(fā)出去。發(fā)送到LAN2。當(dāng)B2收到此幀時(shí),按照同樣的步驟處理。LAN3上面的E站收到此幀。
C->B:B1和B2都收到此幀,因?yàn)樗鼈兒虲連接在同一個(gè)局域網(wǎng)上,B1的轉(zhuǎn)發(fā)表沒(méi)有C,因此將(C,2)加上。并從接口1轉(zhuǎn)發(fā)LAN1,LAN1上面的B站收到此幀,B2的轉(zhuǎn)發(fā)表也沒(méi)有C,因此將(C,1)加上。并從接口2轉(zhuǎn)發(fā)到LAN3。這個(gè)局域網(wǎng)上各站都將丟棄這個(gè)幀。
D->C: B2收到此幀時(shí),轉(zhuǎn)發(fā)表上沒(méi)有D。因此將(D,2)加上,再查B2的轉(zhuǎn)發(fā)表,收到此幀的目的地址C在轉(zhuǎn)發(fā)表上有這一選項(xiàng),其接口是1,因此從相應(yīng)的接口1轉(zhuǎn)發(fā)出去,C收到此幀。當(dāng)B1收到此幀后,將(D,2)加上。再找到目的地址C。因?yàn)榕cC對(duì)應(yīng)的轉(zhuǎn)發(fā)接口2與此幀到達(dá)的接口2一樣,因此B1將不再轉(zhuǎn)發(fā)此幀,從而丟棄它。
B->A: B1收到此幀將B和接口1寫(xiě)入轉(zhuǎn)發(fā)表。再查找B1轉(zhuǎn)發(fā)表,收到此幀的目的地址A在轉(zhuǎn)發(fā)表中有這一項(xiàng),其接口是1,與此幀的到達(dá)接口一樣,不再需要轉(zhuǎn)發(fā),故丟棄此幀,B2收不到此幀,無(wú)法再轉(zhuǎn)發(fā)表中寫(xiě)入B的轉(zhuǎn)發(fā)西悉尼??梢钥闯觯珺->A的通信不涉及LAN2和LAN3。
3-38 網(wǎng)橋中的轉(zhuǎn)發(fā)表是用學(xué)習(xí)算法建立的,如果有的站點(diǎn)總是不發(fā)送數(shù)據(jù)而僅僅接收數(shù)據(jù),那兒抓發(fā)表中是否就沒(méi)有與這樣的站點(diǎn)相對(duì)應(yīng)的項(xiàng)目?如果要向這個(gè)站點(diǎn)發(fā)送數(shù)據(jù)幀,那么網(wǎng)橋能夠把數(shù)據(jù)幀正確轉(zhuǎn)發(fā)到目的地址嗎?
解:如果有的站點(diǎn)總是不發(fā)送數(shù)據(jù),那么在轉(zhuǎn)發(fā)表中就沒(méi)有與這樣的站點(diǎn)相對(duì)應(yīng)的項(xiàng)目。如果要想這個(gè)站點(diǎn)發(fā)送數(shù)據(jù)幀,那么網(wǎng)橋還是能夠把數(shù)據(jù)正確轉(zhuǎn)發(fā)到目的地址,這是因?yàn)榫钟蚓W(wǎng)具有廣播功能。
3-39 表示有6各站分別連接在三個(gè)局域網(wǎng)上,并且用網(wǎng)橋B1和B2連接起來(lái),每一個(gè)網(wǎng)橋都有兩個(gè)接口(1和2),在一開(kāi)始,兩個(gè)網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的。以后有以下各站向其他的站發(fā)送了數(shù)據(jù)幀:B發(fā)送給A,E發(fā)送給D,C發(fā)送給E,A發(fā)送給B,F(xiàn)發(fā)送給E,試把有關(guān)數(shù)據(jù)填寫(xiě)在同類(lèi)的表T-3-37-a中。

解:

B->A:在LAN1上的A直接收到B發(fā)送的數(shù)據(jù)幀,但此幀也被網(wǎng)橋B1收到。B1收到此幀轉(zhuǎn)發(fā)表是空的,因此加上源站地址B和到達(dá)的接口1(B,1)。目的站在轉(zhuǎn)發(fā)表中沒(méi)有,因此該幀從接口2阻焊發(fā)出去,發(fā)送到LAN2。當(dāng)LAN2上的B2收到此幀時(shí),按照同樣步驟處理,在轉(zhuǎn)發(fā)表中加上源站地址B和到達(dá)的接口1(B,1),再把該幀從接口2轉(zhuǎn)發(fā)出去,發(fā)送到LAN2,此幀在LAN3中最后被丟棄。
E->D:B2收到此幀時(shí),轉(zhuǎn)發(fā)表上沒(méi)有E,因此將(E,2)加上,再查B1轉(zhuǎn)發(fā)表,收到此幀的目的地址E在轉(zhuǎn)發(fā)表上有一項(xiàng)(E,2),但此幀就是從接口2收到的,因此不能把此幀再轉(zhuǎn)發(fā)到LAN2。此幀在LAN1中最后被丟棄。在LAN2上的B2從接口1收到C發(fā)送的幀。當(dāng)B2收到此幀后,將(C,1)加上,從接口2將此幀轉(zhuǎn)發(fā)到LAN3,此幀在LAN3中最后被丟棄。
C->E:B1收到此幀,轉(zhuǎn)發(fā)表上沒(méi)有C,因此將(C,2)加上,再查B1的轉(zhuǎn)發(fā)表,收到此幀的目的地址在轉(zhuǎn)發(fā)表上有這一項(xiàng)(E,2),但此幀就是從接口2收到的,因此不能把此幀再轉(zhuǎn)發(fā)到LAN2上,此幀在LAN1中最后被丟棄,在LAN2上的B2接口從接口1收到C發(fā)送的幀,當(dāng)B2收到此幀后,將(C,1)加上,從接口2將此幀轉(zhuǎn)發(fā)到LAN3,此幀在LAN3中最后被丟棄。
A->B:在LAN1上的B直接收到A發(fā)送的幀,但此幀也被網(wǎng)橋B1收到,B1收到此幀時(shí)在轉(zhuǎn)發(fā)表中加上源站地址A和到達(dá)的接口1(A,1)。此幀的目的站在B1的轉(zhuǎn)達(dá)表中有,就是接口1.因此B1不再轉(zhuǎn)發(fā)該幀,僅僅是丟棄它,LAN2和LAN3上都不會(huì)收到此幀。
F->E:B2從接口收到此幀時(shí),轉(zhuǎn)發(fā)表上沒(méi)有F,因此將(F,2)加上,再查B2的轉(zhuǎn)發(fā)表,收到此幀的目的地址E在轉(zhuǎn)發(fā)表上有這一項(xiàng)(E,2),但此幀就是從接口2接收到的,因此不再?gòu)慕涌?轉(zhuǎn)發(fā)到LAN3。B2丟棄此幀,不轉(zhuǎn)發(fā)。LAN2和LAN1上都不會(huì)收到此幀。