-
公开(公告)号:CN100531140C
公开(公告)日:2009-08-19
申请号:CN200610165449.9
申请日:2006-12-20
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开了一种实现无回溯的最长前缀匹配搜索的装置,包括第一选择器、第二选择器、第三选择器、第一加法器、第二加法器、第一或门、第二或门、第三或门、多路选择器、译码器、掩码生成单元和比较部件,还包括输入信息寄存器组、树结点寄存器组、树结点读取部件、叶索引表读取部件、比较结果寄存器、叶结点信息寄存器组、搜索结果寄存器组和控制信号生成部件。本发明还公开了一种实现无回溯的最长前缀匹配搜索的方法。本发明采用的无回溯的路径压缩的二进制树的结构及搜索方法,可提高搜索效率并降低存储空间消耗;本发明采用叶子索引的机制,可减少实现查找的存储空间开销。
-
公开(公告)号:CN100425039C
公开(公告)日:2008-10-08
申请号:CN200610072077.5
申请日:2006-04-06
Applicant: 中国科学院计算技术研究所
IPC: H04L12/56
Abstract: 根据本发明,提出了一种用于标志集合式两维报文分类及查找的设备,包括:两维报文分类装置,用于将两维规则库的针对报文的规则划分为前缀集合,并且将每个前缀集合划分为标志集合,并且利用标志集合的标志、维信息和合并串信息来建立查找表;外部存储器,用于散列存放每个标志集合分组所对应的哈希函数;以及多核处理器,用于当输入报文以进行查找时,进行控制以便利用两维报文分类装置中所建立的查找表来查找所述报文的匹配规则应处的标志集合,以获取所述报文的匹配规则。
-
公开(公告)号:CN1996945A
公开(公告)日:2007-07-11
申请号:CN200610144248.0
申请日:2006-11-30
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开了一种网络地址转换方法,实现公网与私网间网络地址的转换,在网络地址转换时采用了处理控制块,网络地址转换方法包括私网IP地址转换到公网IP地址,以及公网IP地址转换到私网IP地址;私网IP地址转换到公网IP地址时,在家庭网关中建立处理控制块,并修改所发送数据帧的端口号和源IP地址后,将数据帧发送到公网;公网IP地址转换到私网IP地址时,为所接收到的数据帧在家庭网关中查找对应的处理控制块,根据处理控制块中的信息修改数据帧的目的IP地址和目的端口号。
-
公开(公告)号:CN1588907A
公开(公告)日:2005-03-02
申请号:CN200410050069.1
申请日:2004-07-02
Applicant: 中国科学院计算技术研究所
Abstract: 本发明涉及数据通信技术领域,一种实现最长前缀地址路由查找的方法。该方法建立两级路由信息表格:64K段表和压缩偏移表,将偏移表中路由索引值压缩成该索引值与本段基准路由索引差值,通过此方法来存储路由查找信息。查找时,先使用欲查找的目标IPv4地址的高16位作为索引值,在64K段表中定位表项:判断该表项中压缩偏移表指针是否无效?若是,则此表项中路由索引即为该目标IPv4地址所对应下一跳路由索引值;若否,则根据此表项得到该IPv4地址对应压缩偏移表的指针值、基准值和压缩表表项宽度,以目标IPv4地址的低16位为偏移量访问对应压缩偏移表表项,通过计算得到该IPv4地址的下一跳路由索引值。
-
公开(公告)号:CN100525251C
公开(公告)日:2009-08-05
申请号:CN200610144248.0
申请日:2006-11-30
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开了一种网络地址转换方法,实现公网与私网间网络地址的转换,在网络地址转换时采用了处理控制块,网络地址转换方法包括私网IP地址转换到公网IP地址,以及公网IP地址转换到私网IP地址;私网IP地址转换到公网IP地址时,在家庭网关中建立处理控制块,并修改所发送数据帧的端口号和源IP地址后,将数据帧发送到公网;公网IP地址转换到私网IP地址时,为所接收到的数据帧在家庭网关中查找对应的处理控制块,根据处理控制块中的信息修改数据帧的目的IP地址和目的端口号。
-
公开(公告)号:CN100375463C
公开(公告)日:2008-03-12
申请号:CN200410050069.1
申请日:2004-07-02
Applicant: 中国科学院计算技术研究所
Abstract: 本发明涉及数据通信技术领域,一种实现最长前缀地址路由查找的方法。该方法建立两级路由信息表格:64K段表和压缩偏移表,将偏移表中路由索引值压缩成该索引值与本段基准路由索引差值,通过此方法来存储路由查找信息。查找时,先使用欲查找的目标IPv4地址的高16位作为索引值,在64K段表中定位表项:判断该表项中压缩偏移表指针是否无效?若是,则此表项中路由索引即为该目标IPv4地址所对应下一跳路由索引值;若否,则根据此表项得到该IPv4地址对应压缩偏移表的指针值、基准值和压缩表表项宽度,以目标IPv4地址的低16位为偏移量访问对应压缩偏移表表项,通过计算得到该IPv4地址的下一跳路由索引值。
-
公开(公告)号:CN1996953A
公开(公告)日:2007-07-11
申请号:CN200610165449.9
申请日:2006-12-20
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开了一种实现无回溯的最长前缀匹配搜索的装置,包括第一选择器、第二选择器、第三选择器、第一加法器、第二加法器、第一或门、第二或门、第三或门、多路选择器、译码器、掩码生成单元和比较部件,还包括输入信息寄存器组、树结点寄存器组、树结点读取部件、叶索引表读取部件、比较结果寄存器、叶结点信息寄存器组、搜索结果寄存器组和控制信号生成部件。本发明还公开了一种实现无回溯的最长前缀匹配搜索的方法。本发明采用的无回溯的路径压缩的二进制树的结构及搜索方法,可提高搜索效率并降低存储空间消耗;本发明采用叶子索引的机制,可减少实现查找的存储空间开销。
-
公开(公告)号:CN1278227C
公开(公告)日:2006-10-04
申请号:CN200410050005.1
申请日:2004-06-25
Applicant: 中国科学院计算技术研究所
IPC: G06F9/38
Abstract: 本发明涉及微电子技术领域,特别是一种基于MIPS指令集的处理器的多线程方法和装置。装置包括:微码程序存储器接口,内部寄存器信息表,外部存储器信息表,线程使能编号信息表,处理器程序存储器接口,微码分析电路,微码修改电路。包括步骤:处理器内部通用寄存器的分配和使用;处理器的外部存储器的分配;微码预处理单元保存信息;微码在使用通用寄存器或者外部存储器时的条件;微码预处理单元的处理微码步骤;利用微码分析电路和微码修改电路根据微码的特点分析和处理微码。本发明可用于基于MIPS指令集的处理单元IP核的性能改进,也可应用于基于MIPS指令集的处理器的性能改进,特别是用于网络处理器包处理微引擎的改进设计中。
-
公开(公告)号:CN100440854C
公开(公告)日:2008-12-03
申请号:CN200410050004.7
申请日:2004-06-25
Applicant: 中国科学院计算技术研究所
IPC: H04L12/56
Abstract: 本发明涉及数据通信技术领域。特别是一种用于网络处理器的数据包接收接口部件及其存储管理方法。部件包括:数据接收缓冲装置;指针存储区管理装置;动态随机存取存储器DRAM存储控制器;静态随机存取存储器SRAM存储控制器;队列管理装置;数据存储区。方法包括:使用队列表、数据包指针和存储块指针对数据存储区进行有效的组织管理;利用存储块指针和存储块位置对齐节省存储空间并提高操作效率;使用SRAM和DRAM分别存储数据包头和净荷数据来提高处理数据传输速度。本发明还通过对DRAM存储控制器进行改进,进一步提高了数据的存取速度,有助于高速网络处理器克服其存储瓶颈,实现高速数据传输和处理。
-
公开(公告)号:CN101009594A
公开(公告)日:2007-08-01
申请号:CN200610171651.2
申请日:2006-12-31
Applicant: 中国科学院计算技术研究所
Abstract: 本发明公开了一种虚拟网络系统,包括处理器模拟模块、实物理网络设备;还包括网络设备模拟模块和网络数据缓冲区模拟模块;其中,网络设备模拟模块由网络设备发送单元、网络设备接收单元和网络设备控制单元组成;网络设备模拟模块加载到处理器模拟模块上,网络设备模拟模块与实物理网络模块作绑定关联,网络设备模拟模块还与网络数据缓冲区模拟模块连接。本发明还提供了一种实现虚拟网络系统的方法。本发明实现了一种软硬结合的方法来仿真系统的运行,将软件模拟方法的低成本、开发修改方便简单的优点以及硬件模拟的真实性结合起来,优化了系统的性价比,并且节省了开发时间。
-
-
-
-
-
-
-
-
-