[發明專利]一種多平面交換網的全局時標同步方法及系統

有效

• 申請號: 200710073425.5
• 申請日: 2007-02-28
• 公開（公告）號: CN101094077A
• 公開（公告）日: 2007-12-26
• 發明（設計）人: 羅焰斌
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/04
• 分類號: H04L12/04;H04Q3/00;H04L12/28
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及通信技術領域，具體地說，涉及一種多平面交換網的全局時標同步方法及系統。

背景技術

交換網是路由器中的核心，用于完成多個端口之間的數據包或信元的交換，即把到達輸入端口的數據包或信元交換至相應的輸出端口。根據交換平面的個數，交換網可以分為單平面交換網和多平面交換網。

圖1所示為一個典型的單平面交換網的結構示意圖，交換網包括位于線卡上的交換緩存(SM)和交換網卡上的交換設備(SC)，其中交換緩存包括上行交換緩存(SMI)和下行交換緩存(SME)，SMI和SME可以邏輯上獨立，物理上是同一個設備。交換緩存SM與流量管理設備(TM)連接，在上行方向上，SMI把其所在線卡接收的信元進行VOQ(虛擬輸出隊列)模式排隊，并送至相應的交換設備上，下行方向上，SME對信元按輸出端口進行排隊，以保證信元在符合要求的業務質量前提下發送到相應端口。其中交換設備完成各線卡之間流量的交換，即負責有效地將各線卡地流量交換至目的線卡上。

圖2所示為一個典型的多平面交換網的結構示意圖，多平面交換網是在單平面交換網的基礎上進行擴展得到的。在多平面交換網中，多個交換平面完成各線卡之間的流量交換功能，即負責有效地把各線卡上的流量交換至目的線卡上。

在交換網中，一般一個信元可以通過多條路徑到達目的端口，這就導致屬于一個流的信元，即從同一個輸入端口到達同一個輸出端口的信元，在到達目的端口時，會存在亂序現象。因此，需要在目的端口進行順序調整。單平面交換網中會出現這種現象，多平面交換網也一樣，多平面交換網的每個交換平面都會存在信元亂序現象，每個交換平面都需要進行信元的順序調整。同時，同一流量管理設備發出的目的端口相同的數據包，通過多個交換平面到達目的端口時，也會存在亂序現象，需要進行數據包的順序調整。

在現有技術中，單平面交換網一般使用時標序號重排序技術和全局時標重排序技術。所述的時標表示時間的先后順序，序號表示空間順序。上行交換緩存在調度信元出隊時，為每個出隊信元打上時標和序號，下行交換緩存接收到該信元時，再根據該信元的時標和序號進行重排序。所述的全局時標重排序技術是，交換網系統在全局時標的節拍下，發送和接收信元(或數據包)，系統中的每個設備都需要進行信元順序調整。其中流量關系設備調度信元出隊時，為每個信元打上全局時標，系統中的其他設備都各自維護一個該設備當前最小時標，只有時標小于等于該設備當前最小時標時，該設備才將信元發送到下一級設備。這樣，每級設備都保證信元不亂序，這樣，最終信元到達目的端口時，信元不會出現亂序。

全局時標重排序技術的難點在于全局時標的產生和分發。一般將全局時標的產生和分發技術稱為全局時標同步技術。圖3所示為現有技術中單平面交換網的全局時標同步原理示意圖，單平面交換網中的下行交換緩存SME和交換設備SC通過鏈路狀態檢測技術收集鏈路狀態信息，并把所述鏈路狀態信息記錄在SME.link_sta和SC.link_sta兩個表中。然后在一定規則下對收集到的鏈路狀態信息做運算，找出唯一的全局時標分發設備，然后所述唯一的全局時標分發設備同步所有上行交換緩存SMI，即分發全局時標到所有的SMI，所述SMI經過同步后，開始發送信元，單平面交換網系統在全局時標的節拍下工作。

但是，多平面交換網的結構不同于單平面交換網，并且其結構相對單平面交換網比較復雜，單平面交換網的這種全局時標同步技術不能擴展應用到多平面交換網。

發明內容

本發明的實施例的目的在于提供一種多平面交換網的全局時標同步方法及系統。

本發明的實施例的技術方案是這樣實現的：一種多平面交換網的全局時標同步方法，包括：

根據多平面交換網的鏈路狀態信息構建所述多平面交換網的網絡拓撲結構；

根據所述多平面交換網的網絡拓撲結構確定全局時標分發設備；

所述全局時標分發設備分發唯一的全局時標到所述多平面交換網的各流量管理設備TM；

所述各流量管理設備TM收到所述全局時標后，進行發送和接收信元。

一種多平面交換網的全局時標同步系統，包括拓撲構建單元、全局時標分發設備尋找單元、全局時標分發設備和至少一個流量管理設備TM；

拓撲構建單元，用于根據多平面交換網的鏈路狀態信息構建所述多平面交換網的網絡拓撲結構；

全局時標分發設備確定單元，用于根據所述多平面交換網的網絡拓撲結構確定全局時標分發設備；

全局時標分發設備，用于分發唯一的全局時標到所述多平面交換網的各流量管理設備TM；