光学环状网路之公平性探讨.PPT

光學環狀網路之公平性探討 Speaker：林桂平 Date：2010/03/10 Outline 光學網路 Introduction WDM network 單一環狀網路之公平性 Single Ring Network Introduction M-ATMR M-FECCA 連結式環狀網路之公平性 Interconnection Ring Network Introduction Greedy algorithm GSAT algorithm BLFA algorithm Future works 光學網路 - Introduction 光學通訊具有通訊頻寬大、低傳輸損耗、不受電磁波干擾、高必威体育官网网址性等特性 光學網路的基本架構：光纖、發射器，接收器，光交換機 Fixed Transmitter/Receiver ( FT/FR ) Tunable Transmitter/Receiver ( TT/TR ) TT-FR,CFT-FR,FT-TR,FT-CFR 光交換機 WDM (Wavelength Division Multiplexing ) network 分波多工網路 光學網路 - WDM Network 每個端點使用不同波長傳送資料 透過多工器可將不同波長的訊號結合傳送到光纖上 透過解多工器可將光源分解成不同波長的訊號 增加網路傳輸量 單一環狀網路公平性探討 Single Ring Network architecture Slotted ring network M-ATMR ( Multi-Asynchronous Transfer Mode Ring ) M-FECCA ( Multi Fair and Efficient Cyclic Control Algorithm ) 單一環狀網路架構 Slotted Ring Network(時槽式環狀網路) 將網路位元長度(即網路上可同時存在的位元數)分割成若干個固定長度的時槽 資料切割成固定大小 每個時槽有以下欄位 狀態位元(busy) 目的端位址 發送端位址 資料欄 Spatial Reuse 目的端移除 時槽可再利用 M-ATMR ( Multi-Asynchronous Transfer Mode Ring) 在FT-TR的時槽式WDM網路中每一傳輸通道包含了數個時槽，並在每一時槽的Header中加入一個busy address欄位。 每一個節點對每一個傳輸通道分配一固定的傳輸限額K。 當每個時槽經過節點時，若節點為活動節點(Active node)時將自身的address寫入busy address 欄位，若為非活動節點時停止寫入address 動作。 發現傳輸通道上時槽內busy address與自己相同，代表該通道上其他所有節點皆為非活動節點，並發出Reset訊號，並於下個時槽時間可以開始傳送資料，並於Reset訊號繞行一圈後移除Reset訊號。 所有通道上收到Reset訊號之節點，均開始一個新的傳輸週期。 M-FECCA (Multi Fair and Efficient Cyclic Control Algorithm) 全雙向環狀網路中，傳輸資料通道稱 Ring A，傳輸控制訊號通道稱 Ring B。 為M-ATMR演算法之延伸，與M-ATMR相反的是使用反向的環狀網路來傳輸控制訊號( busy address )。 Ring A之節點可藉由反向Ring B之控制訊號得知下游節點狀態。 利用busy header得知下游節點狀態下，若在條件成立，非活動節點可在不影響公平傳輸原則下，傳輸額外的資料給下游節點。 M-FECCA 連結式環狀網路公平性探討 Interconnection ring network architecture Interconnection ring network’s fairness issue Greedy algorithm GSAT algorithm BLFA algorithm 連結式環狀網路架構 連結式環狀網路架構 ( con’t ) 連結式環狀網路在網路效能的表現較單一環狀網路高。 確保主幹網路上封包能到達目的地，主幹網路上封包具有最高優先權。 連結式環狀網路公平性探討 Greedy algorithm GSAT algorithm BLFA algorithm Greedy algorithm 若橋接器偵測到可使用時槽時，即取來使用，則會造成下游區段網路餓死。 GSAT ( Global SATisfication ) GSAT訊號在主幹網路上循環行進。 每個橋接器分配固定的傳輸限額(GK)。 橋接器負責送出SLN和RLN訊號到區域網路。 SLN ( Set Local Node bit )