國立高雄大學圖資館 |

語系: 繁體中文

說明(常見問題)

圖資館首頁

登入

回首頁

切換: 標籤 | MARC模式 | ISBD

以戳記法改善非結構化疊加網路的廣播效能之研究 = 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.

以戳記法改善非結構化疊加網路的廣播效能之研究 = Stamping Approaches to Efficient Broadcast for Unstructured Overlay Networks
李, 崇右

以戳記法改善非結構化疊加網路的廣播效能之研究 = Stamping Approaches to Efficient Broadcast for Unstructured Overlay Networks / 李崇右撰 - [高雄市] : 撰者, 民100. - 73葉 ; 圖，表格 ; 30公分.
參考書目：葉62-64.
戳記法Stamping

以戳記法改善非結構化疊加網路的廣播效能之研究 = Stamping Approaches to Efficient Broadcast for Unstructured Overlay Networks
LDR:03687nam0a2200277 450 001 300430
005 20170214091029.0
009 300430
010 0 $b 精裝
010 0 $b 平裝
100 $a 20170214d2011 k y0chiy50 e
101 1 $a chi $d chi $d eng
102 $a tw
105 $a ak am 000yy
200 1 $a 以戳記法改善非結構化疊加網路的廣播效能之研究 $d Stamping Approaches to Efficient Broadcast for Unstructured Overlay Networks $z eng $f 李崇右撰
210 $a [高雄市] $c 撰者 $d 民100
215 0 $a 73葉 $c 圖，表格 $d 30公分
300 $a 參考書目：葉62-64
314 $a 指導教授：吳俊興博士
328 $a 碩士論文--國立高雄大學資訊工程學系碩士班
330 $a 非結構化的點對點疊加網路系統中，節點之間並沒有形成有效率的結構化網路，因此大都透過廣播方式來進行訊息傳遞。不僅如此，對於特定群體的廣播以及對於網路內單一節點的發送訊息，也大都是建立在廣播技術之上，所以如何有效地提升廣播效能，一直是基本且重要的研究議題。現有的廣播方式，最常用的技術為泛流式廣播，此方法的可靠度相當高，但容易因為轉送封包數量太多而造成網路擁塞。為解決此問題，大部份的系統會在封包內增加可存活時間戳記來避免無限制地轉送封包，目前的研究也大多著重在進行可存活時間的最佳化。本論文提出戳記式標示改進法，在傳送的廣播訊息中加上經過節點的資訊，以協助過濾並減少不必要傳送的重複訊息。由於戳記法需要花費空間上的成本，所以我們針對此部份問題進行優化，提出利用布隆過濾器等數種改善的方法來降低戳記法的使用成本。經由實驗證明使用戳記技術能使廣播訊息有效地降低，且覆蓋率、傳送時間方面也不遜色於泛流式廣播，再配合上戳記成本優化，更能大幅減低戳記法的使用成本，增加實用上的價值。 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.
510 1 $a Stamping Approaches to Efficient Broadcast for Unstructured Overlay Networks $z eng
610 0 $a 戳記法 $a 廣播 $a 點對點系統 $a 非結構化網路
610 1 $a Stamping $a Broadcasting $a Peer-to-peer $a Unstructured network
681 $a 008M/0019 $b 464103 4024 $v 2007年版
700 1 $a 李 $b 崇右 $4 撰 $3 518823
712 0 2 $a 國立高雄大學 $b 資訊工程學系碩士班 $3 353878
801 0 $a tw $b NUK $c 20111028 $g CCR
856 7 $z 電子資源 $2 http $u http://handle.ncl.edu.tw/11296/ndltd/22774271770375591827