應用於廣播分封交換之導管式公平且無阻塞複製網路之設計與分析

Abstract

由於光纖與傳輸系統的快速進展,促使近年來 對於新交換機架構與交換技術之研究.廣播式服 務(Multicast Services)的需求,則使得新交換機架構的 設計更加複雜.以班樣網路(BanyanNetwork)為基礎,所 設計能提供廣播式服務之交換機架構,大體上皆 包括複製網路(Copy Network)與跟隨其後之點對點尋 徑網路(Routing Network).在現有兩種不同設計中(詳 參考文獻(1)與(2)),以Lee在文獻(2)所提出者較具潛 力,因其複製網路具有低複雜度,無阻塞,與實施延 遲控制等特性.然而,Lee所提出之複製網路仍有缺點,主要者有二: 缺乏公平性與交換機內部速率(Internal Speed)必須 甚大於外在之光纖傳輸速率.其中第二項缺點主 要肇因於封包複製後必須逐一查表以決定位址所 造成之延遲.這兩項缺點,降低了該複製網路之實 用性.