路由表快速比对方法
    1.
    发明授权

    公开(公告)号:CN106603414B

    公开(公告)日:2020-04-10

    申请号:CN201611024154.X

    申请日:2016-11-17

    Abstract: 本发明公开了一种路由表快速比对方法,克服了现有技术中,实现路由表快速比的效率有待提高的问题。该发明包括:一、将路由表按照前缀长度拆分成多个路由子集;二、路由比对过程包括路由子集预判过程和路由表项精确比对过程;三、路由子集预判过程通过该路由子集的bloom过滤器进行预判;四、路由表项精确比对过程首先在路由子集中查找到与待比对表项路由前缀一致的路由表项,然后,按照预先定义好的判定两条具有相同前缀的表项是否一致的判决条件;五、比对完成后,参加比对的两个路由表的表项打上了“一致”或“不一致”标识。本发明通过划分路由子集、引入Bloom过滤器进行预判,以子集为单位减少路由比对次数。

    采用单进程处理路由协议栈的方法

    公开(公告)号:CN1728701A

    公开(公告)日:2006-02-01

    申请号:CN200410070008.1

    申请日:2004-07-30

    Abstract: 本发明公开了一种采用单进程处理路由协议栈的方法,包括:(1)当路由协议栈的进程启动时,进行路由协议栈的初始化,初始化包括:A:建立每一层的协议注册链表,协议注册链表的每一节点保存本层所支持的一协议的信息,信息用于处理收发数据和协议事件;B:建立协议事件链表,若协议收到应用层发送来指令时,在协议事件链表中增设一节点用以保存本协议事件;(2)依次查找协议注册链表的每一节点,对本节点对应的协议进行收包和发包操作;(3)依次查找协议事件链表的每一节点,调用节点对应的事件的处理函数进行处理。另外,本发明还采用统一的定时器管理策略。由此,提高了路由协议栈的运行效率和数据吞吐率,进而提高了CPU的运行效率。

Patent Agency Ranking