計算機網路春招面試複習 計算機網路之資料鏈路層

2021-10-14 06:19:55 字數 1668 閱讀 8295

功能:保證資料正確的順序,無錯和完整

#1 鏈路層概述

資料鏈路層使用的通道主要有以下兩種型別

差錯檢測

在傳輸過程中可能會產生位元差錯:1 可能會變成0 ,而0也可能變成1

在一段時間內,傳輸錯誤的位元佔所傳輸位元總數的比率稱為誤位元速率 ber (bit error rate)

為了保證資料傳輸的可靠性,在計算機網路傳輸資料時,必須採用各種差錯檢測措施

三個組成部分

「統治地位」的有線lan技術

匯流排(bus): 上世紀90年代中期前流行

星型(star): 目前主流網路拓撲

無連線(connectionless): 傳送幀的網絡卡與接收幀的網絡卡間沒有「握手」過程

不可靠(unreliable): 接收網絡卡不向傳送網絡卡進行確認

乙太網的mac協議: 採用二進位制指數退避演算法的csma/cd

概念載波監聽多點接入/碰撞檢測

「多點接入」:許多計算機以多點接入的方式連線在一根匯流排上

「載波監聽」:每乙個站在傳送資料之前先要檢測一下匯流排上是否有其他計算機在傳送資料,如果有,則暫時不要傳送資料,以免發生碰撞

「碰撞檢測」:計算機邊傳送資料邊檢測通道上的訊號電壓大小

原理載波監聽

碰撞檢測

隨機退避

4.2.4.3 工作過程(從與廣播通道相連的網絡卡角度)

nic從網路層接收資料報,建立資料幀,並放入幀介面卡快取中

監聽通道:

傳送過程中,nic監視來自其他使用該廣播通道的介面卡的訊號能量的存在(即邊傳送邊檢測)

3. 沒有檢測到其他結點的資料傳送,nic傳送完整個幀,傳送成功

4. 如果nic檢測到其他結點傳輸資料,則中止傳送,並傳送堵塞訊號(jam signal)

5. 中止傳送後,nic進入二進位制指數退避:

最短有效幀長

傳送端網絡卡將ip資料報(或其他網路層協議分組)封裝到乙太網幀中:

各個字段意義

目的mac位址、源mac位址(各6b):

資料(data)(46-1500b): 指上層協議載荷

crc(4b): 迴圈冗餘校驗碼

透明(transparent)

交換(switching): a-a』與b-b』的傳輸可以同時進行,沒有衝突

q: 交換機怎麼知道a』可以通過介面4到達,而b』可以通過介面5到達?

q: 交換表入口資訊如何建立和維護的那?

交換機通過自學習,獲知到達主機的介面資訊

當交換機收到幀:

記錄幀的源mac位址與輸入鏈路介面

利用目的mac位址檢索交換表

if 在交換表中檢索到與目的mac位址匹配的入口(entry)

then

else 泛洪(flood) /* 向除收到該幀的介面之外的所有介面** */

集線器在**幀時,不對傳輸**進行檢測。

網橋在**幀之前必須執行 csma/cd 演算法。

網路界面板又稱為通訊介面卡(adapter)或網路介面卡nic(network inte***ce card),或「網絡卡」

計算機網路春招複習(二)

速率 又稱資料率,資料傳輸速率,位元率 單位時間傳輸資訊量 單位,秒,位元 b s bps kb s,mb s,gb s 額定速率,標稱速率 頻寬 數字通道所能傳送的最高資料率bps 延遲 時延 四種分組延遲 結點延遲 排隊延遲 傳輸延遲 傳播延遲 流量強度 la r r鏈路頻寬,l分組長度,a平均...

面試 計算機網路 計算機網路概述

隨著技術的發展,電信網路和有線電視網路都逐漸融入了現代計算機網路的技術,這就產生了 網路融合 的概念。連通性 共享 網際網路的拓撲結構雖然非常複雜,並且在地理上覆蓋了全球,但從其工作方式上看,可以劃分為以下的兩大塊 2 核心部分 由大量網路和連線這些網路的路由器組成。這部分為邊緣部分提供服務 提供連...

計算機網路複習

tcp 是面向連線的協議。每乙個 tcp 連線有三個階段 連線建立 資料傳送 連線釋放。每一條 tcp 連線有兩個端點。tcp 連線到埠叫做套接字 socket 或插口。埠拼接到 ip 位址即構成了套接字。每一條 tcp 連線唯一地被通訊兩端的兩個端點 即兩個套接字 所確定 主動發起連線建立的應用程...