以戳記法改善非結構化疊加網路的廣播效能之研究 = Stamping Ap...
國立高雄大學資訊工程學系碩士班

 

  • 以戳記法改善非結構化疊加網路的廣播效能之研究 = Stamping Approaches to Efficient Broadcast for Unstructured Overlay Networks
  • 紀錄類型: 書目-語言資料,印刷品 : 單行本
    並列題名: Stamping Approaches to Efficient Broadcast for Unstructured Overlay Networks
    作者: 李崇右,
    其他團體作者: 國立高雄大學
    出版地: [高雄市]
    出版者: 撰者;
    出版年: 民100
    面頁冊數: 73葉圖,表格 : 30公分;
    標題: 戳記法
    標題: Stamping
    電子資源: http://handle.ncl.edu.tw/11296/ndltd/22774271770375591827
    附註: 參考書目:葉62-64
    摘要註: 非結構化的點對點疊加網路系統中,節點之間並沒有形成有效率的結構化網路,因此大都透過廣播方式來進行訊息傳遞。不僅如此,對於特定群體的廣播以及對於網路內單一節點的發送訊息,也大都是建立在廣播技術之上,所以如何有效地提升廣播效能,一直是基本且重要的研究議題。現有的廣播方式,最常用的技術為泛流式廣播,此方法的可靠度相當高,但容易因為轉送封包數量太多而造成網路擁塞。為解決此問題,大部份的系統會在封包內增加可存活時間戳記來避免無限制地轉送封包,目前的研究也大多著重在進行可存活時間的最佳化。本論文提出戳記式標示改進法,在傳送的廣播訊息中加上經過節點的資訊,以協助過濾並減少不必要傳送的重複訊息。由於戳記法需要花費空間上的成本,所以我們針對此部份問題進行優化,提出利用布隆過濾器等數種改善的方法來降低戳記法的使用成本。經由實驗證明使用戳記技術能使廣播訊息有效地降低,且覆蓋率、傳送時間方面也不遜色於泛流式廣播,再配合上戳記成本優化,更能大幅減低戳記法的使用成本,增加實用上的價值。 Since there is no efficient structure to support communication in peer-to-peer unstructured overlay networks, broadcasting is a primitive mechanism of communication for the networks, even for unicast and multicast among the nodes. For this reason, how to broadcast efficiently has become a fundamental, important issue for unstructured overlay networks. At present most unstructured networks rely on message flooding to communicate. In spirit of redundancy, message flooding always supports high delivery ratio, but it often makes the networks very congested. Having messages with time-to-live (TTL) stamp is thus widely adopted to avoid unlimited flooding. Prior researches also mainly focus on adapting TTL values intelligently and efficiently. In this study, we propose a new, simple idea to stamp identities in messages to avoid redundant broadcast. We evaluate several stamping approaches to improve broadcast efficiency of unstructured overlay networks, and we also propose many compression methods like bloom filters to reduce stamping cost. The simulation results show that trace stamping can reduce redundant broadcast messages dramatically, and stamp reduction and compression can reduce stamping cost significantly for unstructured overlay networks.
館藏
  • 2 筆 • 頁數 1 •
 
310002134172 博碩士論文區(二樓) 不外借資料 學位論文 TH 008M/0019 464103 4024 2011 一般使用(Normal) 在架 0
310002134180 博碩士論文區(二樓) 不外借資料 學位論文 TH 008M/0019 464103 4024 2011 c.2 一般使用(Normal) 在架 0
  • 2 筆 • 頁數 1 •
評論
Export
取書館別
 
 
變更密碼
登入