(44.192.112.123) 您好!臺灣時間:2021/03/04 06:01
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:李仙蒂
研究生(外文):Sandy Lee
論文名稱:一個在ATM網路上多對一ABR服務之合併點演算法
論文名稱(外文):A Merging Point Algorithm for Mutipoint-to-point ABR Service in ATM Networks
指導教授:陳耀宗陳耀宗引用關係
指導教授(外文):Yaw-Chung Chen
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1999
畢業學年度:87
語文別:英文
論文頁數:42
中文關鍵詞:Available Bit Ratemultipoint-to-point connectionrate allocation alogorithmmerging point algorithm
外文關鍵詞:Available Bit Rate多對一連接速率配置演算法合併點演算法
相關次數:
  • 被引用被引用:0
  • 點閱點閱:103
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在ATM網路上,ABR(Available Bit Rate)服務提供極小的細胞遺失率及可
依據網路上的流量而動態地配置頻寬。ABR服務可以被分類為四種類型: 一對一連接、一對多連接、多對一連接,以及多對多連接。
目前,大部分的研究致力於一對一及一對多連接的ABR服務。然而,多對一連接的ABR服務只有少部分的研究。在多對一連接ABR服務中,來自不同分支的流量在經過合併點後會被合併為一stream。也就是所有的服務流量將會使用相同的VPI/VCI。這導致了一些議題。其中的一個議題是速率配置演算法。大部分現存的研究集中在提供一個有效又公平,而且可以從現存的演算法延展而來的速率配置演算法。此外,另一個議題是合併點演算法。
在此篇論文中, 我們提出一個可以減少在網路上的RM(Resource Management)細胞數且又可同時保持有效率且公平特性的合併點演算法。此外, 我們所提出的演算法可與現存的任一種速率配置演算法一起共同運作。我們也經由數值分析來評估此演算法以及經由模擬來驗證此數值分析的正確性。

In ATM networks, ABR services provide small cell loss rate and dynamic bandwidth allocation for data traffic according to traffic load in the network. ABR services can be classified in four classes: point-to-point connection, point-to-multipoint connection, multipoint-to-point connection, or multipoint-to-multipoint connection.
Considerable efforts have been devoted in point-to-point and point-to-multipoint ABR services. However, few studies have addressed the issues of multipoint-to-point ABR service. In multipoint-to-point ABR service, traffic from multiple branches is merged into the same stream after passing the merging point, i.e., all traffic will use the same VPI/VCI. This results in some issues. One of these issues is the rate allocation algorithm. Most of the existing studies focus on providing an effective and fair rate allocation algorithm, which can be extended from the existing algorithms. Besides, another issue is the merging point algorithm.
In this thesis, we propose a merging point algorithm that can reduce the number of resource management (RM) cells in the network and keep the efficiency and fairness. Besides, our proposed algorithm can incorporate with any existing multipoint-to-point rate allocation algorithm. We also evaluate our algorithm through numerical analysis and verify it through simulations.

CHAPTER 1 INTRODUCTION…………………………………………………1
1.1 Overview of ATM Services…………………………………… 1
1.2 ABR flow control mechanism …………………………………2
CHAPTER 2 BACKGROUND……… ………………………………………… 2
2.1 Overview of multipoint-to-point ABR Srvice…………… 4
2.2 Cell Interleaving Problem……………………………………5
2.3 Rate Allocation Algorithm……………………………………7
2.4 Merging Point Algorithm………………………………………9
CHAPTER 3 PROPOSED MERGING POINT ALOGORITHM……………………12
3.1 Motivation………………………………………………………12
3.2 Proposed Merging Point Algorithm…………………………15
3.2.1 Algorithm Pseudocode………………………………… 15
3.2.2 Implementation Complexity……………………………17
3.2.3 Analysis of Performance Enhancement………………18
CHAPTER 4 PERFORMANCE EVALUATIONS…………………………………23
4.1 Parameter Settings……………………………………………23
4.2 Simulation Results ………………………………………… 24
4.2.1 Network Model I…………………………………………24
4.2.2 Network Model II……………………………………… 31
CHAPTER 5 CONCLUSION………………………………………………… 37
REFERENCES……………………………………………………………… 38
APPENDIX A……………………………………………………………… 39
a.1 Algorithm Pseudocode…………………………………………39
a.2 Design Issue……………………………………………………41

[1] Hiroynki Ohsaki, Masayuki Murata, Hiroshi Zuzuki, Chinastsu Ikeda and Hideo Migahara “Rate-Based Congestion Control for ATM Networks.”, Comp. Commun. Rev.,vol.25,no.2,April 1995,pp.60-72.
[2] Raj Jain, Shivkumar Kalyanaraman, Rohit Goyal, Sonia Fahmy, and Ram Viswanathan. “ERICA switch algorithm : A Complete description.” ATM Forum/96-1172,Auguest 1996.
[3] Matthias Grossglauser and K.K. Ramakrishnan. “SEAM: Scalable and efficient ATM multipoint-to-multipoint multicasting.” In Proceedings of the IEEE INFOCOM, April 1997.
[4] Sonia Fahmy, Raj Jain, Rohit Goyal, Robby Vandalore, Sastri Kota, and Pradeep Samadra. “ Fairness for ABR multipoint-to-point connections. “ ATM Frum/97-0832,September 1997.
[5] Sonia Fahmy, Raj Jain, Rohit Goyal, Rohit Goyal, and Robby Vandalore. “A switch algorithm for ABR multipoint-to-point connections.” ATM Frum/97-1085R1,December 1997.
[6] Wenge Ren, Kai-Yeung Siu, and Hiroshi Zuzuki. “Performance evaluation of multipoint-to-point ABR and UBR.” ATM Frum/96-1402, October 1996.
[7] Wenge Ren, Kai-Yeung Siu, Hiroshi Zuzuki, and Masayuki Shinihara. “multipoint-to-multipoint ABR service in ATM.” Submitted to IEEE journal on Selected Area in Commun, 1997.
[8] The ATM Forum. “ The ATM forum traffic management specification version 4.0.”ftp://ftp.atmforum.com/pub/approved-specs/af-tm-0056.000.ps ,April 1996.
[9] Juha Heinanen. “ Comments on the multipoint-to-point base line text.” ATM Forum/97-0707, September 1997.
[10] Juha Heinanen. “Multipoint-to-point VCs.” ATM- Forum/ April 1997.
[11] Jeffrey M. Jaffe. “Bottleneck flow control.” IEEE Trans. On Commun. , COM-29(7):954-962,July 1981.
[12] A. Viswanathan, N. Feldman, Rick Boivie, and Rich Woundy. “ARIS: Aggregate route-based IP switching.” IETF Internet Draft: draft-viswanathan-aris-overview-00.txt, March 1997
[13] Mark Jeffrey. “Scope, concepts and issues for the new multiway BOF.” ATM Forum/96-0628, June 1996.
[14] Indra Widjaja ,Steve Wright and Amalendu Chatterjee. “Interworking of VP-merge,VC-merge,and non-merge ATM switches in a multipoint-to-point environment.” ATM Forum/97-0768, September 1997.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 王開府,< 四書的智慧-孟子尚論古人> ,《國文天地》,第九卷第五期,民國八十二
2. 王俊彥,< 論語孟子中的命與權> ,《中國文化大學中文學報》,第一期,民國八十二年。
3. 王開府,< 四書的智慧-孟子論涵養> ,《國文天地》,第九卷第二期,民國八十二年。
4. 王俊秀,< 孟子之「過」的析論> ,《華岡文科學報》,第十九期,民國八十二年。
5. 岑溢成,< 「生之謂性」釋論> ,《鵝湖學誌》第一期,民國七十七年。
6. 岑溢成,< 孟子告子篇之「情」與「才」論釋> ,《鵝湖月刊》第五十八、五十九期,民
7. 何淑靜,< 論孟子「盡心知性以知天」如何可能> ,《鵝湖學誌》,第七期,民國八十年。
8. 何澤恆,< 論語孟子中所說的「權」> ,《孔孟月刊》,第二十四卷第三期,民國七十四
9. 李瑞全,< 人性與行為之道德責任:康德與孟子之比較> ,《中國文化月刊》,第六十三
10. 李瑞全,< 孟子「性命對揚」章釋義> ,《中國文化月刊》,第六十四期,民國七十四年。
11. 林春蘭,< 由孟子的性善論談孟子的「成聖」方法> ,《中華文化復興月刊》,第十九卷
12. 周群振,< 孟子人格精神之型範> ,《鵝湖月刊》,第九卷第七期,民國七十三年。
13. 邱黃海,< 論孟子修養論之系統陳述> ,《鵝湖學誌》,第二十一期,民國八十七年
14. 孫大川,< 試論孟子之「知言養氣」-心性存養工夫省察> ,《東吳哲學傳習錄》,第
15. 袁保新,< 天道、心性、與歷史-孟子人性論的再詮釋> ,《哲學與文化》,第二十二
 
系統版面圖檔 系統版面圖檔