| 一種適用於高速非同步傳輸模式網路之封包分散/結合群播通訊協定 | |
|---|---|
| 學年 | 87 |
| 學期 | 1 |
| 發表日期 | 1998-12-18 |
| 作品名稱 | 一種適用於高速非同步傳輸模式網路之封包分散/結合群播通訊協定 |
| 作品名稱（其他語言） | A Cells Splitting/Merging Multicast Routing Protocol for High-Speed ATM Networks |
| 著者 | 許獻聰; 陳智惠; 徐武孝 |
| 作品所屬單位 | 淡江大學電機工程學系 |
| 出版者 | |
| 會議名稱 | 一九九八年全國電信研討會=1998 National Symposium on Telecommunications |
| 會議地點 | 臺北縣, 臺灣 |
| 摘要 | 在ATM網路中, 一種允入控制機構會對服務需求進行管理以滿足服務品質之要求。然而, 當網路無法找到單一路徑滿足頻寬之要求時, 此要求便被拒絕。然而, 當時網路所有剩餘頻寬可能大於此頻寬之要求。因此, 此篇論文提出一種利用多路徑連線演算法使得ATM網路頻寬可以充分利用同時也可滿足群播樹之建立。此外, 一種解決細胞傳送與接收順序之細胞分散與合併之演算法也被提出。為了減少細胞遺失率, 一種緩衝區取代法則也於此論文中提出。模擬結果顯示此多路徑連線演算法可有效降低服務拒絕率。 This paper proposes a simple algorithm to find multiple path selection for solving the bandwidth utilization of links in an established multicast tree derived from ATM networks and a cells splitting/ merging strategy for solving the sequence number within each cell. In ATM networks, most of call admission control (CAC) will reject an incoming call if none of the paths with enough bandwidth can be found from source to destination. However, at the moment of rejecting a call, the total remaining network bandwidth may be large enough to service this call. Hence, we define the multiple path selection problems in the multicast tree and propose an algorithm to find the minimum number of paths. Based on the found paths, The proposed cell splitting/merging strategy is introduced to guarantee that the sequence of delivered cell stream is the same as that of received at destination. Moreover, a simple buffer replacement scheme is proposed to improve the tolerance of burst cell loss. The experimental analysis is presented to characterize the performance of our algorithm. |
| 關鍵字 | ATM網路;緩衝區取代法則;呼叫允許控制;多路徑連線演算法;群播樹;虛擬路徑;Atm Network;Buffer Replacement Scheme;Call Admission Control;Multiple Path Selection Problem;Multicast Tree;Virtual Path |
| 語言 | en |
| 收錄於 | |
| 會議性質 | 國內 |
| 校內研討會地點 | 淡水校園 |
| 研討會時間 | 19981218~19981219 |
| 通訊作者 | |
| 國別 | TWN |
| 公開徵稿 | Y |
| 出版型式 | 紙本 |
| 出處 | 一九九八年全國電信研討會論文集=Proceedings of 1998 National Symposium on Telecommunications，頁163-168 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/95965 ) |
GoogleAnalytics