題名: 隨意網路下支援多對多群播及廣播服務
作者: 林俊宏
夏銘君
關鍵字: 隨意無線網路
廣播
支配集合
轉送群組
期刊名/會議名稱: 中華民國92年全國計算機會議
摘要: 在無線網路中,很多時候我們都必須使用到廣 播或群播的機制;而一個最直接達成廣播之效果的 方式,就是使用氾濫式廣播之方法 (flooding)。但 是直接的使用氾濫式廣播之方法來作廣播或群播 的動作時,通常都是非常的浪費成本而且會造成所 謂的 “廣播風暴 (broadcast storm)” 之嚴重的 問題。所以在這篇論文中,我們將提出一個利用 ” 繞路訊息之交換” 來建立轉送群組 (forwarding group) 的一種方法,並進而想要減少轉送群組中 的成員,以減少廣播時,所造成之不必要的重覆廣 播之影響。而這裡所謂的轉送群組就是一群網路上 的節點,負責將收到的資料作轉送的動作。使用轉 送群組的主要目的,是為了要利用一群網路上的節 點來負責維護網路中所有節點的連通,即維護整個 網路的連通性,以減少資料的重覆傳送。 由於我們的方法將儘可能地建立一個最小的 轉送群組,因此如能利用這個轉送群組資料傳送與 否的考量,我們將可以儘可能地的減少廣播或群播 時所造成的額外傳送負載。而建立這個群組所採用 的方式是找尋所有網路上的節點到根節點的最短 路徑,並將這些路徑上的所有節點除了本身以外都 選為選為轉送群組的成員。在這裡所提出的方法, 主要是利用Distance Vector 的繞路方法來作轉送 群組的更新及維護;並且由於所利用的繞路協定是 被用於動態改變的網路上,所以這個轉送群組的建 立及維護方法,亦可以適應在有節點移動的網路 上。 此外,由於所利用的繞路協定,可以防止資料 傳送造成迴路,因此利用這個繞路協定,我們可以 防止資料在轉送群組幫忙轉送資料時有迴路也發 生。這個建立轉送群組的方法並不使用任何明顯及 額外的控制封包來達成轉送群組的建立及維護,反 而是利用繞路訊息在交換的同時達成轉送群組的 建立及維護。所以並不會產生任何明顯負載。
日期: 2006-06-06T08:01:33Z
分類:2003年 NCS 全國計算機會議

文件中的檔案:
檔案 描述 大小格式 
MC_013200399.pdf475.75 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。