[發明專利]一種路由節點、路由交換方法及系統

在審

• 申請號: 201410274067.4
• 申請日: 2014-06-18
• 公開（公告）號: CN105282036A
• 公開（公告）日: 2016-01-27
• 發明（設計）人: 汪為漢
• 申請（專利權）人: 深圳市中興微電子技術有限公司
• 主分類號: H04L12/751
• 分類號: H04L12/751
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 蔣雅潔;王黎延

技術領域

本發明涉及數據交換技術，尤其涉及一種路由節點、路由交換方法及系統。

背景技術

隨著數據網絡的快速發展以及數據流量的急劇增長，傳統的單級路由交換芯片已經難以適應交換數據容量的快速增長。為解決此類問題，業界普遍采用一種由交換芯片構成的分布式集群組網，來實現大規模的數據交換，因此，如何在路由交換網絡中尋找有效的路由路徑具有重要意義。

下面以三級路由交換組網結構為例，如圖1所示，對數據流在三級路由交換網絡中的路由交換過程進行詳細說明：

圖1是典型三級路由交換網絡的雙面拓撲結構，該組網拓撲結構包括n個交換輸入芯片S_i(0≤i≤n)、n個第一級邊緣交換芯片A_j(0≤j≤n)、m個第二級中心交換芯片B_k(0≤k≤m)、n個第三級邊緣交換芯片C_g(0≤g≤n)、n個交換輸出芯片S_h(0≤h≤n)；其中，n個第一級邊緣交換芯片A_j(0≤j≤n)、m個第二級中心交換芯片B_k(0≤k≤m)、n個第三級邊緣交換芯片C_g(0≤g≤n)構成一個排成三列的三級路由交換網絡，以完成單播或組播信元在網絡中的交換路由過程。

以組播方式傳輸信元為例，這里采用二級復制方式，組播信元通過第一級邊緣交換芯片A_j(0≤j≤n)傳輸到第二級中心交換芯片B_k(0≤k≤m)，第二級中心交換芯片B_k(0≤k≤m)對輸入的信元進行復制得到復制的組播信元，路由尋徑后傳輸到第三級邊緣交換芯片C_g(0≤g≤n)，最后，由第三級邊緣交換芯片C_g(0≤g≤n)完成組播信元的再次復制、路由尋徑后傳輸到最終的目的端口。

該路由交換網絡的路由交換方式的優勢在于在復制及路由交換過程中能有效地減少冗余信元的產生，從而提高系統的資源利用率。

發明人在實現本發明的過程中，發現現有路由交換技術至少存在以下缺陷：

現有路由交換網絡中，由于信元路由過程由上層軟件配置，其過程帶有時間上的滯后性，因此，當拓撲結構發生變化或芯片間鏈路狀態發生變化時，現有路由交換網絡不能實時地感知鏈路狀態的變化，并更新路由交換信息，從而導致路由交換過程中傳輸信元的丟包現象。

以組播信元在路由交換過程中丟包為實例，如圖2所示，在三級路由交換網絡中組播信元丟包主要存在兩種場景：場景一、當三級網絡拓撲結構變化或鏈路狀態變化時，會導致三級路由交換網絡中的第三級邊緣交換芯片C_g(0≤g≤n)與交換輸出芯片S_h(0≤h≤n)非全路由可達，出現組播信元的丟包現象；場景二、當第二級中心交換芯片B_k(0≤k≤m)到第三級邊緣交換芯片C_g(0≤g≤n)的路由路徑無效時，該第二級交換芯片B_k(0≤k≤m)無法完成組播信元到第三級邊緣交換芯片C_g(0≤g≤n)的路由交換過程，也會出現組播信元的丟包現象。

由此可見，目前亟需一種對數據傳輸的路由路徑進行實時更新的技術方案，以保證路由交換網絡中的數據傳輸過程能夠順利進行。

發明內容

有鑒于此，本發明實施例期望提供一種路由節點、路由交換方法及系統，能夠實時地更新數據傳輸的路由路徑。

為達到上述目的，本發明的技術方案是這樣實現的：

本發明實施例提供了一種路由交換方法，該方法包括：

接收下一級路由節點發送的路由狀態信息；

在接收到輸入數據時，根據接收的路由狀態信息更新數據傳輸的路由路徑。

上述方案中，所述路由狀態信息包括下一級路由節點中各路由節點的身份標識號碼ID、各路由節點對應各輸出端口的路由路徑條目、各路由路徑的狀態。

上述方案中，所述根據接收的路由狀態信息更新數據傳輸的路由路徑具體為：

根據所述輸入數據的目的端口號和接收的路由狀態信息，更新數據傳輸的路由路徑。

上述方案中，所述根據所述輸入數據的目的端口號和接收的路由狀態信息，更新數據傳輸的路由路徑具體為：

根據輸入數據的目的端口號查詢路由表中對應該目的端口號的路由路徑條目，得到數據傳輸的第一路由路徑集合；并根據輸入數據的目的端口號查詢所述路由狀態信息中對應該目的端口號的有效路由路徑條目，得到數據傳輸的第二路由路徑集合；