在光纤网路针对所有对所有广播问题最小化传送端的成本 - 远东科技大学.PDF

遠東學報第二十五卷第二期 在光纖網路針對所有對所有廣播問題最小化傳送端的成本 Minimize The Cost Of Transmitters For The All-To-All Broadcast Problem In Optical Networks 劉榮俊 遠東科技大學資訊管理系講師 陳逸謙 遠東科技大學資訊管理系講師 摘 要 本文 ，在光纖網路採用波長多工調變技術的星狀架構上 ，我們針對所有 對所有廣播問題設計邏輯拓樸 ，在其上使得每一節點都能傳送一個封包給其 他所有節點。在多步跳躍排程，為了降低太多光與電子間轉換所造成的影響 ， 我們限制封包傳輸的跳躍距離為一常數ρ。光纖網路上有 N 個節點每一節點 由一個可調波長傳輸端和一個固定波長接收端組成。若可調波長傳輸端是由 雷射矩陣整合而成的 ，那將是一個昂貴的設備 。假如可以減少傳輸端波長的 數量 ，那傳輸端的雷射矩陣整合成本亦隨之降低 。我們架構一邏輯樹 ，並指 1 出在此邏輯樹上一節點的傳輸端最少使用 N 1 個傳輸波長；另外 ，我們 亦提出兩個方法建立兩個邏輯拓樸 ，在其上 ，針對所有對所有廣播問題每一 傳輸端最多使用21 N 1 1個傳輸波長 。 關鍵詞 ：所有對所有廣播問題、多步跳躍排程、波長多工調變星狀光纖網路 、 可調波長傳輸端 、雷射矩陣 325 遠東學報第二十五卷第二期 JungChun Liu, Instructor, Depart. of Management Information System, Far East University Yi-Chien Chen, Instructor, Depart. of Management Information System, Far East University Abstract In this paper, we design logical topologies for the all-to-all broadcast problem in WDM optical star networks with N nodes, which each node pair must have a packet transmission. In multi-hop scheduling, we restrict the hop distance of packet transmissions to a constant ρto decrease the influence of too many optical and electronic transformations. In WDM optical star networks, there are N nodes, which each node is equipped with one tunable transmitter and one fixed receiver. The tunable transmitter is an expensive device when it is integrated by laser array. If the number o