PART III 10 無線網狀網路簡介與佈建  無線網狀網路的架構  SEE 網狀網路  無線網狀網路之網路規劃技術

Slides:



Advertisements
Similar presentations
Speaker: 黃柏燁  Introduction Wireless Network ◦ 基本的無線傳輸概念 ◦ 介紹目前無線傳輸的標準 ◦ 介紹各種常用的無線傳輸方式  Introduction Wireless Network.
Advertisements

PART II 04 藍芽  藍芽簡介  藍芽協定  藍芽無線電層協定  藍芽的基頻層協定  藍芽微網的建立及連接過程
课程名称 培训目标 学完本课程后,您应该能: 区分AP技术 描述CAPWAP隧道协议 华为技术有限公司 版权所有 未经许可不得扩散.
中数爱信网络科技(Actioncable)
第十四章 無線通訊安全 本投影片(下稱教用資源)僅授權給採用教用資源相關之旗標書籍為教科書之授課老師(下稱老師)專用,老師為教學使用之目的,得摘錄、編輯、重製教用資源(但使用量不得超過各該教用資源內容之80%)以製作為輔助教學之教學投影片,並於授課時搭配旗標書籍公開播放,但不得為網際網路公開傳輸之遠距教學、網路教學等之使用;除此之外,老師不得再授權予任何第三人使用,並不得將依此授權所製作之教學投影片之相關著作物移作他用。
基於WiFi Direct實作具自我組織能力之跨群組訊息傳遞系統
實驗 9: 無線安全網路之建設.
第 4 章 网络层.
计算机网络教程(第 2 版) 第 7 章 网络互连 课件制作人:谢希仁.
快速換手FMIPv6之擷取路由預測機制 指 導 教 授:童 曉 儒 博 士 學 生:宋 仁 誠.
無線感測網路監控應用  無線感測器網路覆蓋問題  無線感測器網路資料傳輸協定  無線感測器網路中路由機制之安全與防禦
目的: 明瞭CSMA / CA的工作原理 解析無線網路協定下框架資料傳送的格式
進階網路系統 作業 題目: 組別:第二組 組員: 蘇俊吉 盧柏崴 黃明煜 李德偉
计算机网络.
第1章 概述.
作者:陳建民 指導教授:蘇民揚 教授 報告者 : 李承駿
NetGuru 創新 網路通訊實驗教學解決方案 PART I TCP/IP通訊協定深入剖析/以NetGuru實作
路由器繞送協定- 第三章 路由器動態繞送服務
第3章 路由技术—动态路由.
AODV路由协议的正确性研究 蔡雪莲.
第3章 网络互联设备 学习目标 了解各层次网络互连设备的种类 掌握各层次设备的工作原理 重点掌握交换机路由器的工作原理与功能.
Routing Protocols and Concepts – Chapter 3
2017/4/7 计算机网络技术基础 Computer network technology 精品资源共享课程建设组.
第10讲 物理网络与链路层 物理网络与链路 局域网概念 以太网标准 MAC、IP和ARP. 第10讲 物理网络与链路层 物理网络与链路 局域网概念 以太网标准 MAC、IP和ARP.
無智慧報告—網路導論 義守電機 副教授 黃蓮池 在報告前.
TCP/IP基本原理 第五章 路由原理与协议
An Adaptive Cross-Layer Multi-Path Routing Protocol for Urban VANET
第 6 章 IP 遶送.
IEEE Supframe 演講者:李嘉凱 指導教授:柯開維.
無線網路安全分析 Security Analysis of Wireless Network
無線區域網路 IEEE 標準 1997年制定 規範不同層的運作方式 不同特性的標準
基於OpenWSN之無線感測網路系統的實作
網路技術管理進階班---區域網路的技術發展
计算机网络原理 计算机与信息工程分院 周文峰.
網路技術管理進階班---網路連結 講師 : 陳鴻彬 國立東華大學 電子計算機中心.
乙太被動式光纖網路中 具流量感知性質之節能機制設計 The Design of Loading Aware Power Saving Mechanisms in Ethernet Passive Optical Network 學生:簡嘉志 指導教授:吳和庭 博士 2016/07/31.
臺東縣中小學資訊教育校園網路管理暨資訊安全防護計畫研習
教育部補助「行動寬頻尖端技術跨校教學聯盟計畫-行動寬頻網路與應用-小細胞基站聯盟中心計畫」 Small Cell創新應用與服務專題 課程單元: LTE/SAE網路架構與元件 計畫主持人:許蒼嶺 授課教師:李宗南、簡銘伸、李名峰 教材編撰:李名峰 國立中山大學 資訊工程系.
PART II 03 WiFi 協定  WiFi 簡介  IEEE 網路架構簡介  IEEE 之媒體存取層
32 bit destination IP address
附錄 通訊協定堆疊.
Access Networks.
ARP Spoofing -ARP 攻擊- 報告者 A 洪靖雅.
第4章 网络互联与广域网 4.1 网络互联概述 4.2 网络互联设备 4.3 广域网 4.4 ISDN 4.5 DDN
VANET & Routing.
路由基础.
附錄 傳統電信網路的行動管理機制 (Mobility Management)
什麼是網際網路? 面臨攻擊的網路 網路邊際 總結 網路核心
Advisor : Dr. Frank Y. S. Lin Present by :Yi-Wei Li
第5讲 网络层 本讲目的: 概述: 理解网络层服务原理: 因特网的实现实例 网络层的服务 路由选择原理 分层的路由选择 IP协议
Part 2 無線網路的技術.
第十三章 TCP/IP 與 Internet 網路連結技術
具通訊傳輸品質認知性之IEEE e網路形成和快速加入演算法設計
傳輸控制協議 /互聯網協議 TCP/IP.
Speaker: Wang,Song-Ferng Advisor: Dr. Ho-Ting Wu 2015/7/6
期未報告:公眾無線網路的架構,比較 通訊所 鍾國麟 主要的內容還是S.Y.
Interference-Aware IEEE WiMax Mesh Networks
WIRELESS LAN B 邱培哲 B 張宏安.
指導教授:梁明章 A 許之青 國立高雄大學 2010/06/25
Distance Vector vs Link State
Wireless Link Layer and IEEE
Mobile IPv4.
IP Layer Basics, Firewall, VPN, and NAT
第七章 區域網路模型 7-1 區域網路模型 7-2 區域網路協定標準 7-3 邏輯鏈路控制簡介 7-4 LLC 協定資料單元
第七章 區域網路模型 7-1 區域網路模型 7-2 區域網路協定標準 7-3 邏輯鏈路控制簡介 7-4 LLC 協定資料單元
Distance Vector vs Link State Routing Protocols
行動寬頻介接網路與IoT實務應用-實驗課程
Link Layer &一點點的Physical Layer
IP Layer Basics & Firewall
第 4 章 网络层.
Presentation transcript:

PART III 10 無線網狀網路簡介與佈建  無線網狀網路的架構  SEE 網狀網路  無線網狀網路之網路規劃技術  無線網狀網路的架構  SEE 網狀網路  無線網狀網路之網路規劃技術  無線網狀網路之自我組態技術  多頻道媒介存取層協定  多頻道路由協定 PART III

10.2 無線網狀網路的架構 無線網狀網路是由許多的網狀網路路由器(Mesh router,之後簡 稱為節點)所組成的,其中有些節點可直接存取網際網路,那些 節點可被稱為閘道器(Gateway)。 無線網狀網路與無線行動隨意網路在特性上的不同之處,例如: 無線網狀網路上的節點通常是不具行動能力的。 網路吞吐量(Throughput)的提升是無線網狀網路上較為重要的考量,由於無線網狀網路上的一個節點通常就必須提供網路存取服務給許多使用者,因此網路吞吐量的提升在無線網狀網路上是較為重要的議題。反觀無線隨意網路,省電可能是較為重要的考量。

10.2 無線網狀網路的架構

10.3 SEE 網狀網路 802.11 TGs 規範了 SEE-Mesh 的網路拓樸,主要包含四個基本節點。 網狀節點(Mesh Point, MP):提供無線網狀網路服務的節點,並能與其他網狀節點建立連接。 網狀擷取點(Mesh Access Point, MAP):本身具有完整的 MP 功能,並具有基本服務組合(BSS),能夠與 STA 進行通訊。 工作站(Simple Station, STA):無線網狀網路以外的節點,透過網狀擷取點與無線網狀網路連接。 網狀入口節點(Mesh Point Portal, MPP):具有橋接(Bridging)和網路互連(Internetworking)的功能,能夠做為橋接器或路由器。 網狀節點的啟動程序有六個步驟,(1) 鄰近節點探索(Neighbor discovery)、(2) 頻道選擇(Channel selection)、(3) 連接建立(Link establishment)、(4) 連結狀態評估(Local link state measurement)、(5) 路徑選擇與轉送(Path Selection and Forwarding)、(6) 無線基地台初始 化(AP initialization)。其中的第 6 個程序 AP initialization 這個動作只有 當這個網狀節點(MP)為網狀擷取點(MAP)才會執行。

10.3 SEE 網狀網路 10.3.1 鄰近節點探索(Neighbor discovery) 在這個階段裡,網狀節點會搜尋鄰近的網狀節點。搜尋的方式分 為被動搜尋(Passive)和主動搜尋(Active)兩種模式。在被動搜 尋模式中,網狀節點採取聆聽其他網狀節點送來的訊標訊框 (listen beacon)的方式來尋找周圍的網狀節點;而在主動搜尋模 式的網狀節點則是主動發送探測訊框(probe request)來尋找其 他的網狀節點。

10.3 SEE 網狀網路 10.3.1 鄰近節點探索(Neighbor discovery)

10.3 SEE 網狀網路 10.3.2 頻道選擇(Channel selection) SEE-Mesh 的頻道選擇有兩種模式,一種是整合單一模式(simple unification mode);另一種是高级模式(advanced mode)。IEEE TGs 並沒有嚴格的規範高级模式,而是將其開放給開發者。

10.3 SEE 網狀網路 10.3.2 頻道選擇(Channel selection) 整合單一模式的頻道選擇方式如下: 如果沒有發現鄰居,則第一筆描述檔作為選擇。 選擇頻道優先權(channel precedence indicator, CPI, a random number)最高的頻道做為設定值,並採用動態的頻道選擇做為頻道間的切換。

10.3 SEE 網狀網路 10.3.2 頻道選擇(Channel selection)

10.3 SEE 網狀網路 10.3.3 連接建立(Link establishment) 在頻道選擇完成後,就開始進行連線的建立。網狀節點使用連結 要求訊框(association request frame)與連線的建立是透過回應訊 框(association reply frame)來進行,而連線的中斷則透過隨機產 生的參數 directionality filed 來中斷連接。

10.3 SEE 網狀網路 10.3.4 連結狀態評估(Local link state measurement) 連結狀態評估是由上級節點(superordinate node)負責進行。評 估結束後它會將結果發送給其該網路的其他節點(subordinate node)。狀態評估包括位元率(Bit Rate)與封包錯誤率(Packet Error Rate)。

10.3 SEE 網狀網路 10.3.4 連結狀態評估(Local link state measurement)

10.3 SEE 網狀網路 10.3.5 路徑選擇與轉送 (Path Selection and Forwarding) 10.3.5 路徑選擇與轉送 (Path Selection and Forwarding) 10.3.5.1 路徑選擇評估標準(Path selection metric) 在 802.11s 所制定的路徑選擇評估標準(Path selection metric)是 依據其時間成本(Airtime cost)。透過傳送測試訊框計算連線所 耗費時間成本 C a ,而 C a 的計算方式如下: 時間成本的計算式中的 C a 為評估連結的時間成本;O ca 為頻道傳 輸的額外時間(overhead);O P 為協定在運作時產生的額外時間; B t 為測試訊框的長度;而 r 為傳輸的速度。

10.3 SEE 網狀網路 10.3.5 路徑選擇與轉送 (Path Selection and Forwarding) 10.3.5 路徑選擇與轉送 (Path Selection and Forwarding) 10.3.5.1 路徑選擇評估標準(Path selection metric)

10.3 SEE 網狀網路 10.3.5 路徑選擇與轉送 (Path Selection and Forwarding) 10.3.5 路徑選擇與轉送 (Path Selection and Forwarding) 10.3.5.2 路徑選擇協定(Path Selection Protocol) RA-OLSR(Radio Aware-Optimized Link State Routing)是依 AODV 基 本的架構,並依照網狀網路的特性進行修改的路徑選擇協定。運 作方式如下: 要進行尋找路徑的來源端點廣播路徑要求封包(Router Request, RREQ)。 接到 RREQ 封包的節點,建立自己到來源端點的路由路徑。 如果不是該路徑的目的地,則將 RREQ 再轉送出去。 如果是該路徑目的地,則回傳路徑回覆封包(Router Response, RREP)。 當來源端點接收到 RREP 封包,則建立起來源端點至目的地的路由路徑。

10.3 SEE 網狀網路 10.3.5 路徑選擇與轉送 (Path Selection and Forwarding) 10.3.5 路徑選擇與轉送 (Path Selection and Forwarding) 10.3.5.2 路徑選擇協定(Path Selection Protocol)

10.4 無線網狀網路之網路規劃技術 10.4.1 頻道分配技術 在一多頻道環境下,一個節點有兩種方式去使用多個頻道: 10.4 無線網狀網路之網路規劃技術 10.4.1 頻道分配技術 在一多頻道環境下,一個節點有兩種方式去使用多個頻道: 一個節點上可配有數個無線收發器,每一個收發器使用和其它收發器不同的頻道。 每個節點都只有一個無線收發器,而為了使用多頻道,此收發器需要在不同的頻道間做切換。 不管是那種方法,都有頻道分配的問題存在,我們可將頻道分配 問題分成四類:(1) 長時間的靜態頻道分配(例如只有在網路拓樸 改變的情況下才會做頻道的重新分配),(2) 短時間的動態頻道分 配(例如每一百毫秒切換一次頻道),(3) 每次封包的傳送都會做 一次動態頻道分配,(4) 針對一個訊務流(Flow)做一次動態的頻 道分配。

10.4 無線網狀網路之網路規劃技術 10.4.1 頻道分配技術 10.4.1.1 負載感知頻道分配法 10.4 無線網狀網路之網路規劃技術 10.4.1 頻道分配技術 10.4.1.1 負載感知頻道分配法 集中式頻道分配演算法會試著去滿足每個連結對於網路流量的需 求。此演算法會依賴每個連結的預期負載(Expected load)來決定 頻道的分配,然而每個連結上的負載又依賴於所使用的路由協定, 而一個較有效率的路由協定可能會根據每個連結容量(Link capacity)來決定路徑,而連結的容量則會依賴於頻道分配演算法, 因此頻道的分配與路由協定會形成一個相互依賴的關係,為了打 破這相互依賴的循環,一個初始的預期負載會先被估算出來,接 著此演算法會反覆地執行頻道分配與路由 協定直到連結上可用的 頻寬能滿足其預期負載為止。

10.4 無線網狀網路之網路規劃技術 10.4.1 頻道分配技術 10.4.1.2 拓樸連線維持頻道分配法 10.4 無線網狀網路之網路規劃技術 10.4.1 頻道分配技術 10.4.1.2 拓樸連線維持頻道分配法 首先每個節點會分配到一個初始的優先權順序,演算法會依此順 序分配頻道給節點的收發器,如果分配的過程中,有些節點失了 去選擇頻道的彈性(亦即此節點上的所有收發器都已分配了頻 道),則此節點的優先權就回提高到最大。

10.4 無線網狀網路之網路規劃技術 10.4.2 閘道器佈置方法

10.5 無線網狀網路之自我組態技術 10.5.1 動態頻道選擇法 10.5.1.1 以優先權值為基礎的方法 10.5 無線網狀網路之自我組態技術 10.5.1 動態頻道選擇法 10.5.1.1 以優先權值為基礎的方法 首先每個節點若開機時發現周圍沒有其它的節點存在,會選擇一 個頻道使用並會以隨機的方式產生一個數字稱為 CPI(Channel precedence indicator),之後節點會設法維持整個網路上已知的最 高 CPI 值,例如假設現在另一個節點開機了(假設此節點為 A), 它發現在它的周圍有兩個節點,其中一個節點(假設為節點 B) 使用頻道 1 而其 CPI 為 55,另一個節點(假設為節點 C)使用頻道 2 而其 CPI 為 88,由於 88 大於 55,因此節點 A 會使用節點 C 的頻 道(即頻道 2),並且通知節點 B 的區塊(和節點 B 使用相同頻 道相同 CPI 的節點所組成的區塊)內的所有節點,請那些節點將 頻道切換成頻道 2 並將 CPI 設為 88。如此整個網路最後就會統一 使用同樣的頻道。

10.5 無線網狀網路之自我組態技術 10.5.1 動態頻道選擇法 10.5.1.2 以閘道器為基礎的方法 10.5 無線網狀網路之自我組態技術 10.5.1 動態頻道選擇法 10.5.1.2 以閘道器為基礎的方法 假設網路上有三個閘道器,並假設每個閘道器會使用一個與其它 兩個不同的頻道,則整個網路會被切割成三個區塊,每個區塊使 用一個頻道,每個節點都會屬於某一個區塊,節點能和此區塊內 的閘道器以及其它節點做通訊,但不同區塊的節點可能就無法直 接的通訊了。

10.5 無線網狀網路之自我組態技術 10.5.1 動態頻道選擇法 10.5.1.3 以樹狀架構為基礎的方法

10.5 無線網狀網路之自我組態技術 10.5.1 動態頻道選擇法 10.5.1.4 以叢集為基礎的方法

10.5 無線網狀網路之自我組態技術 10.5.2 閘道器搜尋法 在主動搜尋中,搜尋的執行是由節點主動初始,節點會發送一個閘道器搜尋請求訊息(Gateway request)到網路上,當一個閘道器收到此訊息後,會回應一個閘道器回應訊息(Gateway Response)給此節點,在回應訊息中會包含了:閘道器網路位址、與節點的距離(Hop count)、目前的負載情況、連線品質等資訊,以便提供給節點做為選擇閘道器的參考。 在被動閘道器搜尋法中,每個閘道器會週期性地廣播閘道器宣傳(Gateway advertisement)用以宣告自己的存在,在閘道器周遭的節點聽到此閘道器宣傳訊息後,會幫忙將此訊息再送到網路上,一個剛開機節點只要被動地去聽一段時間就可以獲得它可使用的閘道器資訊。 主動綜合搜尋法,如同被動搜尋法,每個閘道器會週期性地廣播宣傳訊息到網路上,而閘道器會被儲存在節點中,當一個節點剛開機時,此節點會主動地發送一個閘道器搜尋請求訊息,而那些存有閘道器資訊的節點如果收到此請求訊息,就可以立即的回覆此請求。

10.5 無線網狀網路之自我組態技術 10.5.3 閘道器選擇法 當一個節點利用閘道器搜尋法找出所有可使用的閘道器之後,如 果其發現可使用的閘道器個數超過一個以上,節點必須根據一些 條件(例如:通往閘道器的路徑上的連結品質(Link quality)、閘 道器的負載情況等)來決定該連接上哪個閘道器,這過程就稱為 閘道器選擇。

10.5 無線網狀網路之自我組態技術 10.5.3 閘道器選擇法 10.5.3.1 以連結品質為基礎的方法 10.5 無線網狀網路之自我組態技術 10.5.3 閘道器選擇法 10.5.3.1 以連結品質為基礎的方法 在目前的無線區域網路中,行動節點如果發現有數個 AP 可供其使 用,則行動節點會根據接收訊號強度指標 RSSI 來判斷該連上哪一 個 AP,因此接收訊號強度指標即為一種判斷連結品質的方法。

10.5 無線網狀網路之自我組態技術 10.5.3 閘道器選擇法 10.5.3.2 以閘道器負載為基礎的方法 10.5 無線網狀網路之自我組態技術 10.5.3 閘道器選擇法 10.5.3.2 以閘道器負載為基礎的方法 以閘道器負載為基礎的閘道器選擇法其目的為要讓閘道器的負載 能夠盡量的平衡。 第一個方法是根據閘道器連結容量來做閘道器的選擇依據。 在第二個方法中,是考量有時候無線網狀網路上的瓶頸並不是閘 道器上,而是發生在網路中,因此提出了路徑容量(Path capacity) 的概念,這是以一個節點到閘道器的路徑上的所有連結中擁有最 少剩餘頻寬的那個連結的頻寬來當作其路徑容量,由於選擇時會 選擇較擁有較大剩餘頻寬的路徑,因此可適度地平衡所有路徑的 流量。

10.6 多頻道媒介存取層協定 10.6.1 只需要單一收發器的多頻道媒介存取控制協定 10.6.1.1 多頻道隱藏終端點問題

10.6 多頻道媒介存取層協定 10.6.1 只需要單一收發器的多頻道媒介存取控制協定 10.6 多頻道媒介存取層協定 10.6.1 只需要單一收發器的多頻道媒介存取控制協定 10.6.1.2 Multi-channel MAC(MMAC)

10.6 多頻道媒介存取層協定 10.6.1 只需要單一收發器的多頻道媒介存取控制協定 10.6 多頻道媒介存取層協定 10.6.1 只需要單一收發器的多頻道媒介存取控制協定 10.6.1.3 Slotted Seeded Channel Hopping(SSCH)

10.6 多頻道媒介存取層協定 10.6.1 只需要單一收發器的多頻道媒介存取控制協定 10.6 多頻道媒介存取層協定 10.6.1 只需要單一收發器的多頻道媒介存取控制協定 10.6.1.3 Slotted Seeded Channel Hopping(SSCH)

10.6 多頻道媒介存取層協定 10.6.2 需要數個收發器的多頻道媒介存取控制協定 10.6 多頻道媒介存取層協定 10.6.2 需要數個收發器的多頻道媒介存取控制協定 10.6.2.1 Dynamic Channel Assignment(DCA) 在 DCA中一個節點需要配有兩個收發器,其中一個收發器會被專 門用來傳送控制封包,並且在所有可用的頻道中,取出一個頻道 稱為控制頻道(Control channel)專門用來傳送控制封包,而另一 個收發器則是專門用來傳送資料封包,傳送資料封包所使用的頻 道會從 除了控制頻道外的可用頻道中選出,且每個封包的傳送可 能會使用不同的 頻道。

10.6 多頻道媒介存取層協定 10.6.2 需要數個收發器的多頻道媒介存取控制協定 10.6 多頻道媒介存取層協定 10.6.2 需要數個收發器的多頻道媒介存取控制協定 10.6.2.1 Dynamic Channel Assignment(DCA)

10.6 多頻道媒介存取層協定 10.6.2 需要數個收發器的多頻道媒介存取控制協定 10.6 多頻道媒介存取層協定 10.6.2 需要數個收發器的多頻道媒介存取控制協定 10.6.2.2 Multi-radio Unification Protocol(MUP) 在 MUP方法中,在鏈結層(Link Layer)需要有一個協定用來整合 底層的多收發器,此鏈結層協定會提供一個虛擬的媒介存取控制 位址(Virtual MAC address),讓上層的協定以為這個節點只有一 個收發器,因為當上層有封包要傳送時,資料都會丟給這個虛擬 的收發器,而此協定有一個重要的工作就是決定上層送下來的封 包應該使用哪一個收發器傳送出去,MUP 就是根據這樣的想法而 設計出來。

10.7 多頻道路由協定 10.7.1 Hyacinth

10.7 多頻道路由協定 10.7.2 WCETT Metric

10.7 多頻道路由協定 10.7.3 CA-AODV Channel-Assignment Ad-hoc On-demand Distance Vector (CA-AODV)結合了頻道分 配與 AODV 路由協定,CA- AODV 假設有一個頻道是被 用來傳送控制封包,稱為控 制頻道,而其它的頻道則是 用來傳輸資料。

10.7 多頻道路由協定 10.7.4 JMM(Joint Multi-channel and Multi-path control) 10.7 多頻道路由協定 10.7.4 JMM(Joint Multi-channel and Multi-path control) 一個結合了鏈結層與網路層的通訊協定 JMM , 其是針對以 IEEE 802.11 為基礎的無線網狀網路而設計出來的,此繞路協定主要有 四個功能: 此協定會決定每個節點所使用的接收頻道,以配合多重頻道環境 此協定會幫每個節點建立兩條到閘道器的路徑 此協定會幫每個節點決定其時槽分配 此協定會依具每個節點的傳輸量需求,動態調整傳送時槽與接收時槽的比例 其中 (3) 和 (4) 屬於鏈結層的問題,(1) 和 (2) 屬於繞路的問題。