[发明专利]一种面向时间触发网络交换的两级路由系统及方法

说明书

本发明公开了一种面向时间触发网络交换的两级路由系统及方法，包括用于申请第二级路由表空间的路由表临时申请控制模块、路由表建立和维护模块、用于查询并解析路由信息的路由表查询控制模块、路由表主控制模块和两级路由表存储模块；路由表主控制模块分别与路由表临时申请控制模块、路由表建立和维护模块、路由表查询控制模块和两级路由表存储模块连接，路由表临时申请控制模块和路由表查询控制模块分别与路由表建立和维护模块连接，两级路由表存储模块中心构成环绕式两级路由表。本发明基于通信频率优先级的两级路由方法，通信频率较高的路由信息可以得到优先查询，明显提高查询效率，可以缓解交换机拥塞问题。

技术领域

本发明属于网络信息通信技术领域，具体涉及一种面向时间触发网络交换的两级路由系统及方法。

背景技术

在现有的网络交换技术领域中，不管是静态路由方法，还是动态路由方法，都离不开四个过程：路由信息的产生，路由表建立，路由信息存储和路由信息查询。目前，路由信息的产生，与路由协议相关，产生方式较多；传统的路由表建立方法，是将路由信息直接写入固定大小的存储空间中；该存储空间的结构是多种多样的，有一级、两级或多级结构；而路由表的查询方法，取决于路由表的存储结构，多采用逐级查询的方法。

传统的路由方法，都有以下特点：

(1)路由信息存储空间的大小固定；

(2)路由表的建立和查询对于通信频率没有优先级；

(3)都存在路由信息存储深度和查询效率不能同时满足的问题。

发明内容

本发明所要解决的技术问题在于针对上述现有技术中的不足，提供一种面向时间触发网络交换的两级路由系统及方法，实现对路由信息深度记忆和高效路由的方法。

本发明采用以下技术方案：

一种面向时间触发网络交换的两级路由系统，包括用于申请第二级路由表空间的路由表临时申请控制模块、路由表建立和维护模块、用于查询并解析路由信息的路由表查询控制模块、路由表主控制模块和两级路由表存储模块；其中，所述路由表主控制模块分别与路由表临时申请控制模块、路由表建立和维护模块、路由表查询控制模块和两级路由表存储模块连接，所述路由表临时申请控制模块和路由表查询控制模块分别与所述路由表建立和维护模块连接；

所述路由表建立和维护模块用于将新增的有效路由信息写入两级路由表中，记录和更新每条路由信息的通信频率，删除长时间没有被访问的路由信息，整合两级路由表；

所述路由表主控制模块用于调度路由表临时申请控制模块、路由表建立和维护模块和路由表查询控制模块对两级路由表存储模块的访问工作；

所述两级路由表存储模块为中心环绕式两级路由表，包含m个第一级路由表存储模块和n个第二级路由表存储模块，第一级路由表存储模块是一个寄存器组，第二级路由表存储模块为RAM模块，采用中心环绕式两级路由表结构，第一级路由表存储通信频率较高的路由信息，第二级路由表存储通信频率较低的路由信息，灵活的RAM管理，实现临时申请式的第二级路由表。

进一步的，所述第一级路由表存储模块对应交换机m个端口，m个第一级路由表存储模块可以并行查询，每个第一级路由表存储模块的路由信息能够并行查询。

进一步的，所述第二级路由表中n个存储模块相互独立，可以并行查询，每个存储模块中的每条路由信息能够串行查询，当第二级路由表中空闲的RAM模块个数大于1时，则释放其他RAM模块，保持只有1个空闲的RAM模块；当第二级路由表中空闲的RAM模块个数小于1时，则申请一个RAM模块。