-
题名改进的TCAM路由更新方法与实现
被引量：3
- 1
-
-
作者
苗建松
丁炜
-
机构
北京邮电大学
-
出处
《微电子学与计算机》
CSCD
北大核心
2006年第10期144-146,149,共4页
-
文摘
基于TCAM的硬件路由查找算法能够在一个时钟周期内完成最长前缀匹配,实现快速路由查找和分组转发。但路由表表项的有序性使得更新过程比较复杂从而成为TCAM路由技术发展的瓶颈。根据不同长度前缀表项的分布特性及路由表稳态时的更新规律,优化了路由表的空间分配,并引入了缓冲池的思想,提出了一种改进的路由表更新方法,从而提高路由表更新效率。
-
关键词
路由查找
最长前缀匹配
缓冲池
TCAM
CIDR
-
Keywords
Routing lookup, Longest prefix matching, buffer pool, TCAM, CIDR
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于LZW算法的改进算法
被引量：3
- 2
-
-
作者
姜滨
-
机构
北华大学师范分院
-
出处
《北华大学学报（自然科学版）》
CAS
2010年第5期474-476,共3页
-
文摘
在分析LZW算法的基础上对LZW算法的缺陷进行了探讨,并对LZW算法进行了改进,大幅度减少了编码的长度,降低了匹配长度取值变化的影响,完全兼容LZW算法,在平均压缩率方面有较大的提高,而且对改进的算法进行了分析论证.
-
关键词
数据压缩
LZW算法
缓冲区
-
Keywords
data compression
LZW method
prefix buffer
-
分类号
TN918
[电子电信—通信与信息系统]
-
-
题名一种高效的通用数据压缩算法
- 3
-
-
作者
李柏岩
-
机构
南昌大学计算中心
-
出处
《计算机应用与软件》
CSCD
北大核心
2001年第1期62-67,共6页
-
文摘
本文在著名的LZW数据压缩算法基础上,提出一种新的数据压缩算法。新算法以对已压缩过的数据进行历史分析为手段,采用三个编码器对源数据序列分类编码。该算法适用压缩各种类型的数据,完全兼容LZW算法,并在平均压缩率方面较后者有较大的提高。
-
关键词
数据压缩
LZW算法
串表
历史表
图像编码
-
Keywords
Data compression LZW algorithm String table History table prefix buffer
-
分类号
TN919.81
[电子电信—通信与信息系统]
-
