[發明專利]一種面向時間觸發網絡交換的兩級路由系統及方法

有效

• 申請號: 201710833998.7
• 申請日: 2017-09-15
• 公開（公告）號: CN107483342B
• 公開（公告）日: 2020-04-28
• 發明（設計）人: 唐雷雷;盧飛;曲超
• 申請（專利權）人: 西安微電子技術研究所
• 主分類號: H04L12/741
• 分類號: H04L12/741
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 徐文權

本發明公開了一種面向時間觸發網絡交換的兩級路由系統及方法，包括用于申請第二級路由表空間的路由表臨時申請控制模塊、路由表建立和維護模塊、用于查詢并解析路由信息的路由表查詢控制模塊、路由表主控制模塊和兩級路由表存儲模塊；路由表主控制模塊分別與路由表臨時申請控制模塊、路由表建立和維護模塊、路由表查詢控制模塊和兩級路由表存儲模塊連接，路由表臨時申請控制模塊和路由表查詢控制模塊分別與路由表建立和維護模塊連接，兩級路由表存儲模塊中心構成環繞式兩級路由表。本發明基于通信頻率優先級的兩級路由方法，通信頻率較高的路由信息可以得到優先查詢，明顯提高查詢效率，可以緩解交換機擁塞問題。

技術領域

本發明屬于網絡信息通信技術領域，具體涉及一種面向時間觸發網絡交換的兩級路由系統及方法。

背景技術

在現有的網絡交換技術領域中，不管是靜態路由方法，還是動態路由方法，都離不開四個過程：路由信息的產生，路由表建立，路由信息存儲和路由信息查詢。目前，路由信息的產生，與路由協議相關，產生方式較多；傳統的路由表建立方法，是將路由信息直接寫入固定大小的存儲空間中；該存儲空間的結構是多種多樣的，有一級、兩級或多級結構；而路由表的查詢方法，取決于路由表的存儲結構，多采用逐級查詢的方法。

傳統的路由方法，都有以下特點：

(1)路由信息存儲空間的大小固定；

(2)路由表的建立和查詢對于通信頻率沒有優先級；

(3)都存在路由信息存儲深度和查詢效率不能同時滿足的問題。

發明內容

本發明所要解決的技術問題在于針對上述現有技術中的不足，提供一種面向時間觸發網絡交換的兩級路由系統及方法，實現對路由信息深度記憶和高效路由的方法。

本發明采用以下技術方案：

一種面向時間觸發網絡交換的兩級路由系統，包括用于申請第二級路由表空間的路由表臨時申請控制模塊、路由表建立和維護模塊、用于查詢并解析路由信息的路由表查詢控制模塊、路由表主控制模塊和兩級路由表存儲模塊；其中，所述路由表主控制模塊分別與路由表臨時申請控制模塊、路由表建立和維護模塊、路由表查詢控制模塊和兩級路由表存儲模塊連接，所述路由表臨時申請控制模塊和路由表查詢控制模塊分別與所述路由表建立和維護模塊連接；

所述路由表建立和維護模塊用于將新增的有效路由信息寫入兩級路由表中，記錄和更新每條路由信息的通信頻率，刪除長時間沒有被訪問的路由信息，整合兩級路由表；

所述路由表主控制模塊用于調度路由表臨時申請控制模塊、路由表建立和維護模塊和路由表查詢控制模塊對兩級路由表存儲模塊的訪問工作；

所述兩級路由表存儲模塊為中心環繞式兩級路由表，包含m個第一級路由表存儲模塊和n個第二級路由表存儲模塊，第一級路由表存儲模塊是一個寄存器組，第二級路由表存儲模塊為RAM模塊，采用中心環繞式兩級路由表結構，第一級路由表存儲通信頻率較高的路由信息，第二級路由表存儲通信頻率較低的路由信息，靈活的RAM管理，實現臨時申請式的第二級路由表。

進一步的，所述第一級路由表存儲模塊對應交換機m個端口，m個第一級路由表存儲模塊可以并行查詢，每個第一級路由表存儲模塊的路由信息能夠并行查詢。

進一步的，所述第二級路由表中n個存儲模塊相互獨立，可以并行查詢，每個存儲模塊中的每條路由信息能夠串行查詢，當第二級路由表中空閑的RAM模塊個數大于1時，則釋放其他RAM模塊，保持只有1個空閑的RAM模塊；當第二級路由表中空閑的RAM模塊個數小于1時，則申請一個RAM模塊。