【正文】 Tree Walk Protocol） ? 工作原理 ? 站點組織成二叉樹； ? 一次成功傳輸之后，第 0槽全部站可競爭信道，只有一個站要使用信道則發(fā)送；有沖突則在第 1槽內(nèi)半數(shù)站（ 2以下站）參與競爭。問題：搜索應(yīng)該從樹的哪一級開始？ NETWORK PRINCIPLE 4 21 局域網(wǎng)的媒體訪問控制方法 二、無線局域網(wǎng)協(xié)議 ? 無線局域網(wǎng)產(chǎn)生背景 ? 筆記本電腦的普及促進了無線局域網(wǎng)的發(fā)展 ? 要做到真正的移動，需要使用無線信號進行通信。 ? 下右圖， B向 A發(fā)送數(shù)據(jù)，被 C監(jiān)聽到，導(dǎo)致 C不能向 D發(fā)送數(shù)據(jù)。 NETWORK PRINCIPLE 4 25 局域網(wǎng)的媒體訪問控制方法 ? 典型的無線局域網(wǎng)結(jié)構(gòu) 移動結(jié)點高速主干局域網(wǎng)單元移動結(jié)點無線發(fā)射與接收的天線NETWORK PRINCIPLE 4 26 IEEE 802系列標準 ? 國際電工電氣委員會 IEEE下設(shè)的 802制定了 IEEE 802標準，也稱為局域網(wǎng)參考模型。它的組成如下： ? 基本介紹和接口原語定義 ? 邏輯鏈路控制（ LLC）子層 ? 采用 CSMA/CD技術(shù)的局域網(wǎng) ? 采用令牌總線（ Token Bus）技術(shù)的局域網(wǎng) ? 采用令牌環(huán)（ Token Ring）技術(shù)的局域網(wǎng) NETWORK PRINCIPLE 4 28 IEEE 802系列標準 ? LAN的參考模型 ? 邏輯鏈路控制子層 LLC（ Logical Link Control） ? 引入 LLC子層的原因： MAC子層只提供盡力而為的數(shù)據(jù)報服務(wù)，不提供確認機制和流量控制（滑動窗口）， 有些情況下，這種服務(wù)足夠，如支持 IP協(xié)議；當需要 確認 和流控的時候，這種服務(wù)就不能滿足，需要 LLC。 ? ? 由于曼徹斯特編碼的簡單，所有的 徹斯特編碼。 ? 幀長度域（ 2字節(jié)，取值在 01500之間） ? 數(shù)據(jù)（ 01500個字節(jié)） ? 填充（ 046字節(jié)） ? 校驗和： CRC校驗（ 4個字節(jié)），其生成多項式為： G(X)= X32+X26+X23+X22+X16+ ? X11+X10+X8+X7+X5+X4+X2+X+1 NETWORK PRINCIPLE 4 37 IEEE 802系列標準 ? 幀間最小間隔 ? 幀間最小間隔為 ?s，相當于 96 bit 的發(fā)送時間。 NETWORK PRINCIPLE 4 39 IEEE 802系列標準 ? 二進制指數(shù)后退算法（ binary exponential backoff）算法 ? 將沖突發(fā)生后的時間劃分為長度為 ? 發(fā)生第一次沖突后，各個站點等待 0 或 1 個時槽再開始重傳； ? 發(fā)生第二次沖突后，各個站點隨機地選擇等待 0, 1, 2或 3個時槽再開始重傳； ? 第 i 次沖突后，在 0 至 2i1 間隨機地選擇一個等待的時槽數(shù)，再開始重傳； ? 10次沖突后，選擇等待的時槽數(shù)固定在 0至 2101間； ? 16次沖突后，發(fā)送失敗，報告上層。 集 線 器 網(wǎng)卡 工作站 網(wǎng)卡 工作站 網(wǎng)卡 工作站 雙絞線 NETWORK PRINCIPLE 4 41 ? 擴展局域網(wǎng) 用多個集線器可連成更大的局域網(wǎng) IEEE 802系列標準 一系 二系 三系 集線器 集線器 集線器 集線器 主干集線器 NETWORK PRINCIPLE 4 42 IEEE 802系列標準 ? 網(wǎng)卡上的硬件地址 路由器由于同時連接到兩個網(wǎng)絡(luò)上，因此它有兩塊網(wǎng)卡和兩個硬件地址 路由器 1A24F6541B0E 0000A2A42C02 20608CC7752A 080020471FE4 20608C11D2F6 NETWORK PRINCIPLE 4 43 IEEE 802系列標準 ? 交換式 LAN ? 目的：減少沖突； ? 兩種實現(xiàn)方法 ? 一個卡內(nèi)是一個 ，構(gòu)成自己的沖突域，卡間并行； ? 使用端口緩存，無沖突發(fā)生。 ? 獨占傳輸媒體的帶寬 ? 對于普通 10 Mb/s 的共享式以太網(wǎng)，若共有 N 個用戶，則每個用戶占有的平均帶寬只有總帶寬 (10 Mb/s)的 N 分之一。 ? 每一個 VLAN 的幀都有一個明確的標識符 ， 指明發(fā)送這個幀的工作站是屬于哪一個 VLAN。 虛擬局域網(wǎng)限制了接收廣播信息的工作站數(shù)，使得網(wǎng)絡(luò) 不會因傳播過多的廣播信息 (即 “ 廣播風暴 ” )而引起性能惡化。 ? 網(wǎng)上每一個工作站 、 都有唯一的標識號 ， 每個工作站除了要記住自己的標識號外 ， 還要記住前站 （ P） 、 后站 （ N） 的標識號 。 NETWORK PRINCIPLE 4 59 高速以太網(wǎng) ? 100BASET 以太網(wǎng) ? 速率達到或超過 100 Mb/s 的以太網(wǎng)稱為高速以太網(wǎng)。因此，不使用 CSMA/CD 協(xié)議。 NETWORK PRINCIPLE 4 60 高速以太網(wǎng) ? 100M以太網(wǎng)傳輸介質(zhì) ? 100BASETX ? 使用 2 對 UTP 5 類線或屏蔽雙絞線 STP。 ? 使用 協(xié)議規(guī)定的幀格式。 ? 由于數(shù)據(jù)率提高了，因此只有減小最大電纜長度或增大幀的最小長度，才能使參數(shù) α 保持為較小的數(shù)值。 目地地址 源地址 數(shù)據(jù)長度 數(shù) 據(jù) FCS MAC 幀的最小值 = 64 字節(jié) 載波延伸 前同步碼 加上 載波延伸使 MAC 幀長度 = 爭用期長度 512 字節(jié) 在以太網(wǎng)上實際傳輸?shù)膸L NETWORK PRINCIPLE 4 65 高速以太網(wǎng) ? 分組突發(fā) ? 當很多短幀要發(fā)送時，第一個短幀要采用上面所說的載波延伸的方法進行填充。 ? 吉比特以太網(wǎng)的配置 1 Gb/s 鏈路 千兆交換 集線器 百兆比特或吉比特集線器 100 Mb/s 鏈路 中央服務(wù)器 NETWORK PRINCIPLE 4 67 高速以太網(wǎng) ? 萬兆以太網(wǎng) ? 萬兆以太網(wǎng)與 10 Mb/s， 100 Mb/s 和 1 Gb/s 以太網(wǎng)的幀格式完全相同。 NETWORK PRINCIPLE 4 68 高速以太網(wǎng) ? 萬兆以太網(wǎng)的物理層 ? 局域網(wǎng)物理層 LAN PHY。 ? 為了使萬兆以太網(wǎng)的幀能夠插入到 OC192/STM64 幀的有效載荷中，就要使用可選的廣域網(wǎng)物理層，其數(shù)據(jù)率為 Gb/s。 NETWORK PRINCIPLE 4 70 ? 習(xí)題： ? 本章習(xí)題請上網(wǎng)查閱教學(xué)網(wǎng)頁：