Abstract
在寬頻整合服務數位網路(B-ISDN)中，為了提供使用者一個廣泛的多點廣 播通訊應用服務，例如視訊會議系統，影視娛樂系統，分散式資料處理系 統 ...等等，都需要多點廣播通訊；然而，在這些應用服務當中，多點廣 播式交換機(multicast switch)將扮演一個很重要的角色，它除了能提供 一般交換機的繞徑功能外，也能提供封包的複製能力。一般來說，多點廣 播式交換機的設計方式是以結合一個複製網路（ copy network），和一 個繞徑網路（routing network)的做法較多。在這種設計方式之下，會有 兩個問題產生：一個問題就是當複製的總數超過這交換機所能容忍的大小 時，會造成複製溢出（overflow）的情行發生，而導致輸入的不公平現象 ；另一個問題就是多點廣播的位址轉換器需要非常大的記憶體空間來做位 址的轉換，這無形中增加硬體的複雜度。在這篇論文□，我們提出一個 以 Lee 的設計為主之新的多點廣播式交換機架構，並且使用立方體群集 方案在這交換機□，這新的架構利用一個權仗環狀保留方式來解決溢出的 問題，藉由這立方體群集的方式，因為立方體能夠表示一個輸出位址的子 集，所以這複製的數目是可以被減少的，結果，這記憶體需求也同時能夠 被減少。在繞徑網路裡，我們只需要稍微修改封包過慮器（packet filter)就可判斷是否立方體內含有這個輸出端的位址。一個電腦模擬結 果顯示這提出的架構，使用CGS 能夠穫得高的輸出量和低的遺失機率。 In the broadband integrated services digital network, multicast switches will play an essential role in supporting multi-point communications that are required by a wide range of applications such as teleconferencing, entertainment video, and distributed data processing. A common design of multicast switches is a combination of a copy network and a routing network. In such design, one problem is the occurrence of overflow in copy networks when the total number of copy requests exceeds the network size. Another problem is that the multicast packet addresses require very large memories for multicast address translation. In this thesis, we propose a new multicast switch architecture based on Lee's copy network design [1] and use a new addressing method -- Cube Grouping Scheme (CGS) to the multicast proposed switch. The new architecture makes use of a token ring reservation scheme to solve the overflow problem. By the CGS, the number of copies requested by a multicast call is reduced, because cubes can represent a subset of the output addresses. Therefore, the memory size in the trunk number translators can be reduced. A simulation results show that the proposed multicast switch architecture using CGS achieves high throughput and low cell loss probability.