例題aloha系統首次將網路技術和無線通訊技術結合起來，最初在無線通道上實現，並逐漸在匯流排式共享通道的有線網路中得到應用。
使用了地面無線電廣播，但基本思想適用於任何競爭使用單個共享通道的系統
純aloha效能分析
slotted(分槽)aloha
aloha的問題
csma——載波偵聽多路訪問 carries sense multiple access
三種csma(不能完全避免衝突)：
如果發生衝突，等待一段隨機的時間，從頭開始上述過程。
1-堅持：通道空閒時，傳送資料的概率是100%
0－堅持：傳送方比較理智，不貪婪
p－堅持
令牌環協議
當某個站點要傳送資料，首先監聽介質，然後執行以下步驟
（1）如果介質空閒，則傳送；
（3）如果介質忙，則堅持繼續監聽，一旦發現介質空閒，則立即傳送；
（3）傳送的同時繼續監聽介質，以檢查是否發生了衝突；如果檢測到衝突發生，則立即停止傳送，並傳送阻塞訊號以強化衝突；
（4）執行二進位制指數迴避演算法，等待一段隨機時間，返回步驟（1）
(單程端到端傳播時延記為)
(t是單向傳播時延，c是傳送速率)
網橋根據 mac 幀的目的位址對收到的幀進行有目的地儲存**(store & forward)
網橋具有幀過濾功能。
網橋的學習
逆向學習
網橋在**表中登記以下三個資訊:
埠：登記收到的幀進入該網橋的埠號。
**表中的 mac 位址是根據源 mac 位址寫入的，但在進行**時是將此 mac 位址當作目的位址。
如果網橋現在能夠從埠 x 收到從源位址 a 發來的幀，那麼以後就可以從埠 x 將幀**到目的位址 a
網橋的缺點
不同節點傳輸範圍不同，不是所有節點都在彼此的廣播範圍內 -站隱藏和站暴露問題
站暴露：
有助於衝突避免
虛擬偵聽：mac層的偵聽
即在不同時刻發揮作用
在乙個採用csma/cd協議的網路中，傳輸介質是一根完整的電纜，傳輸速率為1gbps，電纜中的訊號傳播速度是200 000km/s。若最小資料幀長度減少800位元，則最遠的兩個站點之間的距離至少需要
a．增加160m b.增加80m c.減少160md.減少80m
解析：
下列選項中，對正確接收到的資料幀進行確認的mac協議是
a．csma b．cdma c．csma/cdd．csma/ca
解析：
csma/ca利用ack訊號來避免衝突的發生，也就是說，只有當客戶端收到網路上返回的ack訊號後才確認送出的資料已經正確到達目的位址。
區域網的協議結構一般不包括_________。
a.網路層 b.物理層 c.資料鏈路層 d.介質訪問控制層
解析：
區域網的體系結構遵循ieee 802．2制定的標準，在該體系結構中，只定義了相當於iso/osi七層參考模型的最低兩層，即物理層和資料鏈路層。其中，將資料鏈路層又分為兩個子層，乙個是與物理層密切相關的介質訪問子層(mac)，另乙個是對上層提供統一服務的邏輯鏈路控制子層(llc)，介質訪問子層和物理層一起構成了如ieee 802.3、802.4、802.5等標準，邏輯鏈路控制子層的標準是ieee 802.2
下列不屬於資料鏈路層裝置的是
a．網橋 b . 交換機c. 路由器d. 集線器
解析：層
裝置應用層
應用閘道器
傳輸層傳輸網關
網路層路由器
資料鏈路層
網橋,交換機
物理層中繼器,集線器
區域網的資料鏈路層被分成mac和llc兩個子層。
解析：見例3解析
ethernet表示乙太網，它對應的區域網標準是:
a.ieee 802.5 b. ieee 802.11c.ieee 802.3 d. ieee 802.2
解析：
現有五個站分別連線在三個區域網上，並且用兩個透明網橋連線起來，如下圖所示。每乙個網橋的兩個埠號都標明在圖上。
在一開始，兩個網橋中的**表都是空的。以後有以下各站依次向其他的站傳送了資料幀，即h5傳送給h1，h3傳送給h2，h4傳送給h3，h2傳送給h5。hi的位址記為maci。試將有關資料填寫在下表中。
傳送的幀
網橋1的**表
網橋2的**表
網橋1的處理
網橋2的處理
站位址埠
站位址埠
(**？丟棄？)
**發？丟棄？）
h5→h1
mac5
2mac52**
**h3→h2
mac3
2mac31**
**h4→h3
mac4
2mac42丟棄
**h2→h5
mac2
1mac21**
**(4-1)採用csma/cd介質訪問控制方式的區域網，匯流排長度為1000m，資料傳輸速率為10mbps，電磁波在傳輸介質中的傳播速度為2* 108m/s。請計算：最小幀長度應該為多少?
最小幀長 = （2* 1000/2*108) *107 = 100bit
解析：
最小幀長公式：2 *單向時延 *傳播速率
(4-2)主機a連線在匯流排長度為1000m的區域網匯流排的一端，區域網介質訪問控制方式為csma/cd，傳送速率為100mbps。電磁波在匯流排傳輸介質中的傳播速度2* 10^8m/s。如果主機a最先傳送幀，並且在檢測出衝突發生的時候還有資料要傳送。請問：
（1）主機a檢測到衝突需要多少時間?
t >=（1000* 2）/2* 108 =1* 10-5
（2）當檢測到衝突的時候，主機a已經傳送多少位的資料？
l = 1* 108* 1* 10-5 = 1000bit
計算機網路 網路層（4）
外部閘道器協議egp ipv6 ip多播 虛擬專用網vpn 網路位址轉換nat rip是一種分布式的基於距離向量的路由選擇協議，最大優點是簡單 ospf是為了克服rip的缺點被開發的 其最主要特徵是使用分布式的鏈路狀態協議，而不是rip的距離向量協議 內部閘道器協議 rip ospf 目標是在乙個自...
計算機網路複習 Ch2物理層
例題將資料位元流從一台機器傳輸到另一台相鄰的機器。物理含義 s b log2v bps 故調製方式會影響資料傳輸率 恩奎斯特公式 理想低通訊道的最高碼元傳輸速率 b 2h baud c h log2 1 s n b s h 為通道的頻寬 以 hz 為單位 s 為通道內所傳訊號的平均功率 n 為通道內...
計算機網路 網路層總結複習
該筆記是筆者學習計算機網路的思考記錄，總結 滿更 概述 1.網路層提供主機到主機的通訊服務，是一種盡力而為的通訊服務。2.網路層兩個重要的兩個功能 當乙個分組達到路由器的乙個輸入埠時，路由器將該分組移動到適當的輸出埠，概念偏重於落在路由器本地。路由選擇 當分組從傳送方流向接受方時，網路層決定決定分組...