當前位置:才華齋>計算機>計算機四級>

計算機四級考試複習知識點:區域網

計算機四級 閱讀(5.32K)

區域網是指在某一區域內由多臺計算機互聯成的計算機組。一般是方圓幾千米以內。同時是計算機四級考試的重要內容,小編整理了其知識點,一起來複習下吧:

計算機四級考試複習知識點:區域網

  一、區域網定義和特性

區域網(Local Area Network)即LAN:將小區域內的各種通訊裝置互聯在一起的通訊網路

1、區域網三個特性:(1)高資料速率在0.1-100Mbps(2)短距離0.1-25Km(3)低誤位元速率10-8-10-11。

2、決定區域網特性的三個技術:(1)用以傳輸資料的介質(2)用以連線各種裝置的拓撲結構(3)用以共享資源的介質控制方法。

3、設計一個好的介質訪問控制協議三個基本目標:(1)協議要簡單(2)獲得有效的通道利用率(3)對網上各站點使用者的公平合理。

 二、乙太網Ethernet IEEE802.3

乙太網是一種總路線型區域網,採用載波監聽多路訪問/衝突檢測CSMA/CD介質訪問控制方法。

1、載波監聽多路訪問

CSMA的控制方案:(1)一個站要傳送,首先需要監聽匯流排,以決定介質上是否存在其他站的傳送訊號。(2)如果介質是空閒的,則可以傳送。(3)如果介質忙,則等待一段間隔後再重試。

堅持退避演算法:

(1)非堅持CSMA:假如介質是空閒的,則傳送;假如介質是忙的,等待一段時間,重複第一步。利用隨機的重傳時間來減少衝突的概率,缺點:是即使有幾個站有資料傳送,介質仍然可能牌空閒狀態,介質的利用率較低。

(2)1-堅持CSMA:假如介質是空閒的,則傳送;假如介質是忙的,繼續監聽,直到介質空閒,立即傳送;假如衝突發生,則等待一段隨機時間,重複第一步。缺點:假如有兩個或兩個以上的站點有資料要傳送,衝突就不可避免的。

(3)P-堅持CSMA:假如介質是空閒的,則以P的概率傳送,而以(1-P)的概率延遲一個時間單位,時間單位等於最大的傳播延遲時間;假如介質是忙的,繼續監聽,直到介質空閒,重複第一步;假如傳送被延遲一個時間單位,則重複第一步。

2、載波監聽多路訪問/衝突檢測

這種協議廣泛運用在區域網內,每個幀傳送期間,同時有檢測衝突的能力,一旦檢測到衝突,就立即停止傳送,並向總線上發一串阻塞訊號,通知總線上各站衝突已經發生,這樣通道的容量不致因白白傳送已經損壞的幀而浪費。

衝突檢測的時間:對基帶匯流排,等於任意兩個站之間最大的傳播延遲的兩倍;對於寬頻匯流排,衝突檢測時間等於任意兩個站之間最大傳播延遲時間的四倍。

3、二進位制退避演算法:

(1)對每個幀,當第一次發生衝突時,設定參量為L=2;

(2)退避間隔取1-L個時間片中的一個隨機數,1個時間片等於2a;

(3)當幀重複發生一次衝突時,則將參量L加倍;

(4)設定一個最大重傳次數,則不再重傳,並報告出錯。

 三、標記環網Toke Ring IEEE802.5

1、標記的工作過程:

標記環網又稱權標網,這種介質訪問使用一個標記沿著環迴圈,當各站都沒有幀傳送時,標記的形式為01111111,稱空標記。當一個站要傳送幀時,需要等待空標記通過,然後將它改為忙標記011111110。並緊跟著忙標記,把資料傳送到環上。由於標記是忙狀態,所以其他站不能傳送幀,必須等待。傳送的幀在環上迴圈一週後再回到傳送站,將該幀從環上移去。同時將忙標記改為空標記,傳至後面的站,使之獲得傳送幀的許可權。

2、環上長度用位計算,其公式為:存在環上的位數等於傳播延遲(5μs/km)×傳送介質長度×資料速率+中繼器延遲。對於1km長、1Mbps速率、20個站點,存在於環上的位數為25位。

3、站點接收幀的過程:當幀通過站時,該站將幀的目的地址和本站的地址相比較,如地址相符合,則將幀放入接收緩衝器,再輸入站,同時將幀送回至環上;如地址不符合,則簡單地將資料重新送入環。

4、優先順序策略

標記環網上的各個站點可以成不同的優先順序,採用分散式高度演算法實現。控制幀的格式如下:P優先順序、T空忙、M監視位、預約位。

 四、光纖分散式資料介面FDDI ISO9314

1、FDDI和標記環介質訪問控制標準接近,有以下幾點好處:

(1)標記環協議在重負載條件下,執行效率很高,因此FDDI可得到同樣的效率。

(2)使用相似的幀格式,全球不同速率的環網互連,在後面網路互加這一章將要討論這個問題

(3)已經熟悉IEEE802.5的人很容易瞭解FDDI

(4)已經積累了IEEE802.5的實踐經驗,特別是將它做積體電路片的經濟,用於FDDI系統和元件的製造。

2、FDDI技術

(1)資料編碼:用有光脈衝表示為1,沒有光能量表示為0。FDDI採用一種全新的編碼技術,稱為4B/5B。每次對四位資料進行編碼,每四位資料編碼成五位符號,用光的存在和沒有來代表五位符號中每一位是1還是0。這種編碼使效率提高為80%。為了得到訊號同步,採用了二級編碼的方法,先按4B/5B編碼,然後再用一種稱為倒相的不歸零制編碼NRZI,其原理類似於差分編碼。

(2)時鐘偏移: FDDI分散式時鐘方案,每個站有獨立的時鐘和彈性緩衝器。進入站點緩衝器的資料時鐘是按照輸入訊號的時鐘確定的',但是,從緩衝器輸出的訊號時鐘是根據站的時鐘確定的,這種方案使環中中繼器的數目不受時鐘偏移因素的限制。

3、FDDI幀格式:

由此可知:FDDI MAC幀和IEEE802.5的幀十分相似,不同之處包括:FDDI幀含有前文,對高資料率下時鐘同步十分重要;允許在網內使用16位和48位地址,比IEEE802.5更加靈活;控制幀也有不同。

4、FDDI協議

FDDI和IEEE802.5的兩個主要區別:

(1)FDDI協議規定傳送站傳送完幀後,立即傳送一幅新的標記幀,而IEEE802.5規定當傳送出去的幀的前沿回送至傳送站時,才傳送新的標記幀。

(2)容量分配方案不同,兩者都可採用單個標記形式,對環上各站點提供同等公平的訪問權,也可優先分配給某些站點。IEEE802.5使用優先順序和預約方案。

5、為了同時滿足兩種通訊型別的要求,FDDI定義了同步和非同步兩種通訊型別,定義一個目標標記迴圈時間TTRT,每個站點都存在有同樣的一個TTRT值。

 五、區域網標準

IEEE802委員會是由IEEE計算機學會於1980年2月成立的,其目的是為區域網內的數字裝置提供一套連線的標準,後來又擴大到都會網路。

1、服務訪問點SAP

在參考模型中,每個實體和另一個實體的同層實體按協議進行通訊。而一個系統內,實體和上下層間通過介面進行通訊。用服務訪問點SAP來定義介面。

2、邏輯連線控制子層LLC

IEEE802規定兩種型別的鏈路服務:無連線LLC(型別1),資訊幀在LLC實體間,無需要在同等層實體間事先建立邏輯鏈路,對這種LLC幀既不確認,也無任何流量控制或差錯恢復功能。

面向連線LLC(型別2),任何資訊幀,交換前在一對LLC實體間必須建立邏輯鏈路。在資料傳送方式中,資訊幀依次序傳送,並提供差錯恢復和流量控制功能。

3、介質訪問控制子層MAC

IEEE802規定的MAC有CSMA/CD、標記匯流排、標記環等。

4、服務原語

(1)ISO服務原語型別

REQUEST原語用以使服務使用者能從服務提供者那裡請求一定的服務,如建立連線、傳送資料、結束連線或狀態報告。

INDICATION原語用以使服務提供者能向服務使用者提示某種狀態。如連線請求、輸入資料或連線結束。

RESPONSE原語用以使服務使用者能響應先前的INDIECATION,如接受連線INDICATION。

CONFIRMARION原語用以使服務提供者能報告先前的REQUEST成功或失敗。

(2)IEEE802服務原語型別

和ISO服務原語型別相比REQUEST和INDICATION原語型別和ISO所用的具有相同意義。IEEE802沒有REPONSE原語型別,CONFIRMATION原語型別定義為僅是服務提供者的確認。

 六、邏輯鏈路控制協議

1、IEEE802.2是描述LAN協議中邏輯鏈路 LLC子層的功能、特性和協議,描述LLC子層對網路層、MAC子層及LLC子層本身管理功能的介面服務規範。

2、LLC子層介面服務規範IEEE802.2定義了三個介面服務規範:(1)網路層/LLC子層介面服務規範;(2)LLC子層/MAC子層介面服務規範;(3)LLC子層/LLC子層管理功能的介面服務規範。

3、網路層/LLC子層介面服務規範

提供兩處服務方式

不確認無連線的服務:不確認無連線資料傳輸服務提供沒有資料鏈路級連線的建立而網路層實體能交換鏈路服務資料單元LSDU手段。資料的傳輸方式可為點到點方式、多點式或廣播式。這是一種資料報服務

面向連線的服務:提供了建立、使用、復位以及終止資料鏈路層連線的手段。這些連線是LSAP之間點到點式的連線,它還提供資料鏈路層的定序、流控和錯誤恢復,這是一處虛電路服務。

4、LLC子層/MAC子層介面服務規範

本規範說明了LLC子層對MAC子層的服務要求,以便本地LLC子層實體間對等層LLC子層實體交換LLC資料單元。

(1)服務原語是:est 、cation、irm

(2)LLC協議資料單元結構LLC PDU:

目的服務訪問點地址欄位DSAP,一個位元組,其中七位實際地址,一位為地址型標誌,用來標識DSAP地址為單個地址或組地址。

源服務訪問點地址欄位SSAP,一個位元組,其中七位實際地址,一位為命令/響應標誌位用來識別LLC PDU是命令或響應。

控制欄位、資訊欄位。

5、LLC協議的型和類

LLC為服務訪問點間的資料通訊定義了兩種操作:Ⅰ型操作,LLC間交換PDU不需要建立資料鏈路連線,這些PDU不被確認,也沒有流量控制和差錯恢復。

Ⅱ型操作,兩個LLC間交換帶資訊的PDU之間,必須先建立資料鏈路連線,正常的通訊包括,從源LLC到目的LLC傳送帶有資訊的PDU,它由相反方向上的PDU所確認。

LLC的型別:第1型別,LLC只支援Ⅰ型操作;第2型別,LLC既支援Ⅰ型操作,也支援Ⅱ型操作。

6、LLC協議的元素

控制欄位的三種格式:帶編號的資訊幀傳輸、帶編號的監視幀傳輸、無編號控制傳輸、無編號資訊傳輸。

帶編號的資訊幀傳輸和帶編號的監視幀傳輸只能用於Ⅱ型操作。

無編號控制傳輸和無編號資訊傳輸可用於Ⅰ型或Ⅱ型操作,但不能同時用。

資訊幀用來發送資料,監視幀用來作回答響應和流控。

 七、CSMA/CD介質訪問控制協議