This In the past decade there has been an increasing need for designs to address the time and cost efficiency issues from various computer network applications such as general IP address lookup and specific network in...This In the past decade there has been an increasing need for designs to address the time and cost efficiency issues from various computer network applications such as general IP address lookup and specific network intrusion detection. Hashing techniques have been widely adopted for this purpose, among which XOR-operation-based hashing is one of most popular techniques due to its relatively small hash process delay. In most current commonly used XOR-hashing algorithms, each of the hash key bits is usually explicitly XORed only at most once in the hash process, which may limit the amount of potential randomness that can be introduced by the hashing process. In [1] a series of bit duplication techniques are proposed by systematically duplicating one row of key bits. This paper further looks into various ways in duplicating and reusing key bits to maximize randomness needed in the hashing process so as to enhance the overall performance further. Our simulation results show that, even with a slight increase in hardware requirement, a very significant reduction in the amount of hash collision can be obtained by the proposed technique.展开更多
针对IP路由器的FIB(Forwarding Information Base)极限问题和分布式IP地址查找中的通信延迟问题,提出了SD-Torus(Semi-Diagonal Torus)直连网络。按照"临近存储"的原则,将路由表划分后存储在每个节点及其邻居节点上,以减少分...针对IP路由器的FIB(Forwarding Information Base)极限问题和分布式IP地址查找中的通信延迟问题,提出了SD-Torus(Semi-Diagonal Torus)直连网络。按照"临近存储"的原则,将路由表划分后存储在每个节点及其邻居节点上,以减少分布式IP地址查找中的通信延迟,提高整体的查找性能。在分析SD-Torus网络拓扑性质的基础上,提出了一种负载均衡的路由算法。基于SystemC的仿真结果表明,使用该结构可以大大降低分布式IP地址查找的通信延迟,提高系统的扩展性。该研究结果可以应用于高性能的分布式IP地址查找。展开更多
为了减小基于Trie的流水式IP查找引擎的内存占用和延时,基于优化线性流水线(OLP),利用其引入空操作(Nop)能够更灵活布局的特点,提出了EOLP(Enhanced Optimized Linear Pipeline)方案,包括前缀扩展长度确立算法,流水线长度确立方案,布局...为了减小基于Trie的流水式IP查找引擎的内存占用和延时,基于优化线性流水线(OLP),利用其引入空操作(Nop)能够更灵活布局的特点,提出了EOLP(Enhanced Optimized Linear Pipeline)方案,包括前缀扩展长度确立算法,流水线长度确立方案,布局算法和编码算法.实验结果表明,相对于OLP方案,EOLP方案的内存占用和流水线延时至少减少了1/6,能够完全布局Trie节点,并达到了72Gb/s的吞吐率,满足高速网络的需求.展开更多
文摘This In the past decade there has been an increasing need for designs to address the time and cost efficiency issues from various computer network applications such as general IP address lookup and specific network intrusion detection. Hashing techniques have been widely adopted for this purpose, among which XOR-operation-based hashing is one of most popular techniques due to its relatively small hash process delay. In most current commonly used XOR-hashing algorithms, each of the hash key bits is usually explicitly XORed only at most once in the hash process, which may limit the amount of potential randomness that can be introduced by the hashing process. In [1] a series of bit duplication techniques are proposed by systematically duplicating one row of key bits. This paper further looks into various ways in duplicating and reusing key bits to maximize randomness needed in the hashing process so as to enhance the overall performance further. Our simulation results show that, even with a slight increase in hardware requirement, a very significant reduction in the amount of hash collision can be obtained by the proposed technique.
文摘针对IP路由器的FIB(Forwarding Information Base)极限问题和分布式IP地址查找中的通信延迟问题,提出了SD-Torus(Semi-Diagonal Torus)直连网络。按照"临近存储"的原则,将路由表划分后存储在每个节点及其邻居节点上,以减少分布式IP地址查找中的通信延迟,提高整体的查找性能。在分析SD-Torus网络拓扑性质的基础上,提出了一种负载均衡的路由算法。基于SystemC的仿真结果表明,使用该结构可以大大降低分布式IP地址查找的通信延迟,提高系统的扩展性。该研究结果可以应用于高性能的分布式IP地址查找。
文摘为了减小基于Trie的流水式IP查找引擎的内存占用和延时,基于优化线性流水线(OLP),利用其引入空操作(Nop)能够更灵活布局的特点,提出了EOLP(Enhanced Optimized Linear Pipeline)方案,包括前缀扩展长度确立算法,流水线长度确立方案,布局算法和编码算法.实验结果表明,相对于OLP方案,EOLP方案的内存占用和流水线延时至少减少了1/6,能够完全布局Trie节点,并达到了72Gb/s的吞吐率,满足高速网络的需求.
