計算機網路 五

2021-09-10 17:05:51 字數 2731 閱讀 2901

鏈路層可能提供的服務包括:

在傳送節點,為了避免位元差錯,使用**差錯檢測和糾錯位元(edc)**來增強資料d

差錯檢測和糾正技術有時使接收方檢測到已經出現的位元差錯,但並非總是這樣。即使採用差錯檢測位元,也還是可能有未檢出位元差錯的情況

因此,主要是選擇乙個差錯檢測方案,使得這種事件發生的概率很小。可以使用下列3種技術進行差錯檢測:

奇偶校驗:只需包含1個附加位元。

校驗和:通常更多的應用於運輸層。將資料分為多個k位元的序列,相加(可能回滾)後取反,作為校驗和。接收方對所有k位元(包括校驗和)的序列相加,結果的任意位元如果出現0,則檢測為出現位元差錯

迴圈冗餘檢測(crc):傳送方和接收方協商乙個r+1位元的生成多項式(g),要起其最高位元位為1。傳送方通過在d位元的資料後附加r位元,使得整個(d+r)位元的值能夠被g整除。接收方用g去除(d+r)位元,如果餘數非0,則出現差錯(附加r位元的計算詳見教材)

點對點協議(ppp)用於點對點鏈路,點對點鏈路由鏈路一端的單個傳送方和鏈路另一端的單個接收方組成。通常住宅主機撥號鏈路就是用的ppp,所以它是目前部署最廣泛的鏈路層協議之一

多路訪問協議用於廣播鏈路,廣播鏈路能夠讓多個傳送和接收節點都連線到相同的、單一的、共享的廣播通道上。多路訪問協議用於協調多個傳送和接收節點對乙個共享廣播通道的訪問

通道劃分協議

隨機接入協議

輪流協議

長度為6位元組,共48位元,通常用十六進製制表示法,位址的每個位元組被表示為一對十六進製制數

mac位址分配:當乙個公司要生產介面卡時,它支付象徵性的費用購買一塊mac位址空間,ieee分配這塊位址時,固定前24位元,讓公司自己為每個介面卡生成後24位元的唯一組合

每個節點的arp模組都在它的ram中有乙個arp表,包含ip位址到mac位址的對映關係,每個表項還包含ttl欄位,表示表項過期時間(arp表是自動建立的,如果某節點與子網斷開連線,它的表項最終會從留在子網中的節點的表中刪除。通常乙個表項的過期時間是20分鐘)

主機向其arp模組提供乙個ip位址,arp模組返回ip位址對應的mac位址

如果相應表項尚未存在arp表中

查詢節點構造arp查詢分組,包含有查詢節點和目的節點的ip位址,介面卡在鏈路層幀中封裝這個arp分組,廣播幀

子網中的所有其他介面卡接收到幀,將幀中的arp分組向上傳遞給arp模組,每個節點檢查自身ip是否與arp查詢分組中的目的ip位址相同,相同的返回乙個arp響應分組​​​​​​

查詢節點接收到arp分組,獲得目的mac位址,並更新自身的arp表

傳送資料報到子網以外

假設主機1要向主機2傳送資料報,應該使用什麼mac位址?如果使用49-bd-d2-c7-56-2a作為目的mac位址,由於子網內任何乙個介面卡的mac位址都不匹配,所以這個資料報將會死亡。正確的步驟如下:

主機1通過arp獲取路由器介面111.111.111.110的mac位址,將資料報封裝成幀,**

路由器的介面111.111.111.110收到幀,由於mac位址匹配,介面卡獲取幀中的資料報上傳給網路層

路由器通過查詢**表將資料報通過交換結構**到輸出介面222.222.222.220

輸出介面222.222.222.220通過arp獲取子網中主機2的mac位址

獲得主機2的mac位址後,將資料報傳遞給介面卡,封裝成幀,最終傳送到主機2

雖然20世紀80年代和90年代早期,乙太網面臨著其他lan技術包括令牌環、fddi、atm的挑戰,但是至今,乙太網仍是最流行的有線區域網技術

所有的乙太網技術都向網路層提供無連線服務不可靠服務

頭資訊有14位元組,尾部校驗和fcs佔4位元組。因此,乙個標準的乙太網資料幀大小是1518

現代乙太網lan使用了一種星型拓撲,每個節點與中心交換機相連

交換機具有如下性質

1)交換機**與過濾

過濾和**都借助於交換機表

2)自學習(即插即用)

交換機表是自動、動態、自治地建立的,沒有來自網路管理員或配置協議的任何干預。換句話說,交換機是自學習的

交換機表初始為空

源位址為dd-dd-dd-dd-dd-dd的幀從介面x到達時,1)如果不存在則新建一項;2)存在則更新當前時間

如果一段時間後,在x介面沒有來自dd-dd-dd-dd-dd-dd的幀,則將該表項刪除

3)交換機與路由器對比

缺點

路由器

缺點

通常,由幾百台主機組成的小網路通常有幾個lan網段,對於這些小網路,交換機就足夠了,因為它們不要求ip位址的任何配置就能使流量區域性化並增加總吞吐量。但是在由幾千臺主機組成的更大網路中,通常在網路中還包括路由器。路由器提供了更健壯的流量隔離方式和對廣播風暴的控制,並在網路的主機之間使用更「智慧型的」路由

計算機網路(五)

總結 第五彈 物理層 在物理通道實體之間合理地通過中間系統,為位元傳輸所需的物理連線的啟用 保持和去除提供機械的 電氣的 功能性和規程性的手段。主要功能 實現位元流的透明傳輸,為dl層提供資料傳輸服務。dte 指的是資料終端裝置,是對屬於使用者所有的連網裝置或工作站的統稱,它們是通訊的信源或信宿。d...

計算機網路(五)

1 網路層三大功能 1 將分組從乙個輸入鏈路介面轉移到適當的輸出鏈路介面的路由器本地動作 路由器通過以分組首部欄位的值為索引,在 表中查詢輸出鏈路介面 2 路由選擇 決定分組從源到目的地所採取的端到端路徑,是網路範圍內的過程 路由器接收集中式 分布式產生的路由選擇協議報文,用於配置 表 3 連線建立...

計算機網路作業五

coding utf 8 from tkinter import 匯入tk包 import os 匯入os包,方便執行cmd命令,網上還有其他方法執行 test tk 建立乙個視窗程式 test.title ping 為這個視窗程式命名 test.geometry 500x400 設定視窗大小 注意...