計算機網(wǎng)絡(luò)知識點總結(jié)-文庫吧
2025-06-11 07:17 本頁面
【正文】 位除數(shù)P得到商Q和n位余數(shù)R(用豎式做除法,商右移補0至位數(shù)與除數(shù)相等,相異得1,相同得0)余數(shù)R作為冗余碼接在M后發(fā)送出去循環(huán)冗余檢驗CRC——把收到的每一幀除以P，檢查得到的余數(shù)R’若R’=0，則判定這個幀沒有差錯，就接受若R’!=0，則判定有差錯，就丟棄幀件檢驗序列FCS——在數(shù)據(jù)后面添加冗余碼，F(xiàn)rame Check Sequence而CRC是一種常見的檢錯方法FCS可以用CRC這種方法得出，但CRC并非獲得FCS的唯一方法在數(shù)據(jù)鏈路層使用CRC檢驗，能實現(xiàn)無比特差錯傳輸，但這還不是可靠傳輸，只能做到無差錯接收，要做到可靠傳輸，必須加上確認和重傳機制。點對點協(xié)議PPP——用戶計算機和ISP進行通信時使用的鏈路層協(xié)議(只支持全雙工鏈路)PPP協(xié)議應(yīng)滿足的需求——簡單——這是首要的要求 封裝成幀 透明性 多種網(wǎng)絡(luò)層協(xié)議 多種類型鏈路 差錯檢測 檢測連接狀態(tài) 最大傳送單元 網(wǎng)絡(luò)層地址協(xié)商 數(shù)據(jù)壓縮協(xié)商 PPP協(xié)議不需要的功能——糾錯 流量控制 序號 多點線路 半雙工或單工鏈路PPP協(xié)議三個組成部分——一個將IP數(shù)據(jù)報封裝到串行鏈路的方法鏈路控制協(xié)議LPC(Link Control Protocol)網(wǎng)絡(luò)控制協(xié)議NPC(Network Control Protocol)PPP用同步傳輸鏈路，采用硬件完成比特填充；異步傳輸時使用字符填充法P75零比特填充——PPP協(xié)議在使用SONET/SDH鏈路時，是使用同步傳輸?shù)?，此時采用零比特 填充實現(xiàn)透明傳輸；發(fā)送端：5個連續(xù)1填一個0，接收端刪除。媒體共享技術(shù)——靜態(tài)劃分信道：頻分復(fù)用、時分復(fù)用、波分復(fù)用、碼分復(fù)用動態(tài)媒體接入控制：隨機接入、受控接入世界第一個局域網(wǎng)產(chǎn)品(以太網(wǎng))規(guī)約——DIX Ethernet V2——與DIX Ethernet V2差別很小，可以簡稱為“以太網(wǎng)”局域網(wǎng)數(shù)據(jù)鏈路層的兩個子層——邏輯鏈路控制LLC子層 媒體接入控制MAC子層局域網(wǎng)的主要優(yōu)點——具有廣播功能，從一個站點可很方便的訪問全網(wǎng)便于系統(tǒng)的擴展和演變，各設(shè)備的位置可靈活調(diào)整和改變提高了系統(tǒng)的可靠性、可用性和生存性適配器——連接計算機與外部局域網(wǎng)，嵌在計算機主板上適配器的主要功能——進行串行/并行轉(zhuǎn)換對數(shù)據(jù)進行緩存在計算機的操作系統(tǒng)安裝設(shè)備驅(qū)動程序?qū)崿F(xiàn)以太網(wǎng)協(xié)議計算機硬件地址在適配器的ROM中，計算機軟件地址—IP地址在計算機的存儲器中以太網(wǎng)采取的兩種措施——無連接的工作方式，盡最大努力交付，即不可靠交付發(fā)送的數(shù)據(jù)都使用曼徹斯特編碼的信號CSMA/CD協(xié)議——載波監(jiān)聽多點接入/碰撞檢測（只能進行半雙工通信）多點接入——總線型網(wǎng)絡(luò)，許多計算機以多點接入方式連接在一根總線上載波監(jiān)聽——在發(fā)送數(shù)據(jù)前檢測總線上是否有其他計算機子在發(fā)送數(shù)據(jù)碰撞檢測——計算機邊發(fā)送數(shù)據(jù)邊檢測信道電磁波在1km電纜的傳播時延——5μs爭用期2τ——以太網(wǎng)端到端往返時延， 對于10Mb/s的以太網(wǎng)，在爭用期可發(fā)送512bit，即64字節(jié)退避算法——確定基本退避時間，一般取爭用期2τ定義重傳次數(shù)k=Min[已經(jīng)重傳的次數(shù)，10]從[0，1，...，2^k1]中隨機抽取數(shù)r重傳推后時間為r倍爭用期重傳達16次仍不成功，拋棄該幀最短有效幀長——爭用期是512比特時間時，發(fā)生沖突一定在前64字節(jié)內(nèi)以太網(wǎng)規(guī)定了最短有效幀長為64字節(jié)，小于64字節(jié)的都是無效幀強化碰撞——當發(fā)現(xiàn)碰撞時，停止發(fā)送數(shù)據(jù)，再繼續(xù)發(fā)送若干比特人為干擾信號幀間最小間隔——，即96比特時間CSMA/CD——從網(wǎng)絡(luò)層獲得一個分組，加上首尾組成以太幀，放入適配器緩存準備發(fā)送 檢測到信道96比特時間內(nèi)保持空閑，就發(fā)送這個幀 若檢測到碰撞，則中止數(shù)據(jù)的發(fā)送，并發(fā)送人為干擾信號 發(fā)送完干擾信號后適配器執(zhí)行退避算法,等待r倍512比特時間，返回步驟2CSMA/CD十六字方針：先聽先發(fā)，邊聽邊發(fā)，沖突停發(fā)，隨機重發(fā)雙絞線以太網(wǎng)采用星狀拓補在星形的中心增加集線器（星形網(wǎng) 10BASET ）定義參數(shù)a=τ/To ——a的值越小信道利用率越高極限信道利用率Smax=To/(To+τ)=1/(1+a)——只有a遠小于1才能得到盡可能高的SmaxI/G位——IEEE規(guī)定地址字段第一個字節(jié)最低位，0表示單個地址，1表示組地址G/L位——地址字段第一個字節(jié)最低第二位，0表示全球管理，1表示本地管理三種幀——單播，廣播，多播常用以太網(wǎng)MAC幀格式兩種標準——DIX Ethernet V2標準 左圖數(shù)字的單位是字節(jié)(byte)——幀長度不是整數(shù)字節(jié) 用收到的幀檢驗序列FCS查出有差錯 收到數(shù)據(jù)字段長度不在46到1500字節(jié)之間在物理層擴展局域網(wǎng)——主機使用光纖和一對光纖調(diào)制解調(diào)器連接到集線器用集線器擴展局域網(wǎng)的優(yōu)點——使計算機能夠跨碰撞域通信擴大了局域網(wǎng)覆蓋的地理范圍缺點——碰撞域增大了，吞吐量并未提高不同數(shù)據(jù)率的碰撞域無法互聯(lián)網(wǎng)橋——在數(shù)據(jù)鏈路層擴展以太網(wǎng)。網(wǎng)橋依靠轉(zhuǎn)發(fā)表來轉(zhuǎn)發(fā)幀。網(wǎng)橋的好處——過濾通信量，增大吞吐量 提高可靠性 擴大物理范圍 可以連接不同物理層、不同MAC子層、不同數(shù)據(jù)率的局域網(wǎng)網(wǎng)橋的缺點——存儲轉(zhuǎn)發(fā)增加了時延 MAC子層沒有流量控制功能 只適合用戶不太多和通信量不太大的局域網(wǎng)網(wǎng)橋和集線器的不同——網(wǎng)橋是按存儲轉(zhuǎn)發(fā)方式工作的，一定是先把整個幀收下來子啊處理 但集線器(或轉(zhuǎn)發(fā)器)是逐比特轉(zhuǎn)發(fā)。 網(wǎng)橋丟棄CRC檢驗有差錯以及無效的幀 網(wǎng)橋在轉(zhuǎn)發(fā)幀前必須執(zhí)行CSMA/CD算法 集線器在轉(zhuǎn)發(fā)幀時，不對傳輸媒體進行檢測、透明網(wǎng)橋是一種即插即用設(shè)備透明網(wǎng)橋——自學(xué)習(xí)和轉(zhuǎn)發(fā)幀在網(wǎng)橋的轉(zhuǎn)發(fā)表中記錄地址、接口和時間生成樹算法
試題試卷相關(guān)推薦
鄂ICP備17016276號-1