-
题名IP路由缓存技术研究
被引量：1
- 1
-
-
作者
朱国胜
余少华
徐宁
-
机构
华中科技大学计算机科学和技术学院
武汉邮电科学研究院
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2012年第4期710-716,共7页
-
基金
国家"八六三"高技术研究发展计划基金项目(2005AA121410)
电子基金项目(04C26224210719)
-
文摘
针对目前用于IP路由查找的地址缓存技术和前缀缓存技术的局限性,分析了骨干网路由表前缀重叠特征,提出了一种基于阈值的IP路由缓存方法,该方法结合了地址缓存和前缀缓存技术,无需进行前缀扩展,克服了地址缓存技术缓存空间要求过大、前缀缓存技术无法缓存内部前缀节点的问题,在缓存空间、缓存命中率、缓存公平性以及路由增量更新方面具有优势;仿真实验表明对于路由条目超过260000的路由表,缓存空间大小为30000,选择阈值K=4时97%以上的节点可实现1:1缓存,其余节点采用地址缓存,缓存失效率小于0.02,可以用小的缓存空间实现高速线速转发.
-
关键词
路由查找
路由缓存
地址缓存
前缀缓存
前缀扩展
阈值
-
Keywords
IP address lookup
routing caching
address cache
prefix cache
prefix expansion
threshold
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名融合无监督和监督学习策略生成的多分类决策树
被引量：14
- 2
-
-
作者
邱德红
陈传波
-
机构
华中科技大学计算机科学和技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2004年第4期555-559,共5页
-
文摘
提出了一种融合无监督和监督两种学习策略生成多分类决策树的方法 .它首先利用无监督聚类方法能够发现待分类样本之间的内在联系和规律的特点 ,确定出最为符合多类样本分布特征的决策树的树型 ,继而利用监督学习支持向量机的方法对样本进行准确的分类 .通过采用核函数和不对称的 L agrangian系数限制条件 ,支持向量机很好的解决了样本特征空间上的线性不可分性和决策树型确定过程中出现的训练样本不对称性的影响 .该方法具有较高的计算效率和准确性 。
-
关键词
多分类决策树
无监督聚类
支持向量机
-
Keywords
multi classification decision tree
unsupervised cluster support vector machine
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名自适应带宽的最大-最小公平性拥塞控制
被引量：1
- 3
-
-
作者
汪学舜
余少华
罗婷
-
机构
华中科技大学计算机科学和技术学院
武汉邮电科学研究院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2011年第7期1255-1259,共5页
-
基金
国家"八六三"高技术研究发展计划重点基金项目(2005AA121410)资助
-
文摘
带宽共享和拥塞控制对于Internet的健壮性和公平性是很重要的研究课题.对交换设备中流量共享拥塞链路的带宽公平分配进行研究,提出一个优化交换设备带宽的设置算法:根据出端口接收速率自适应设置入端口带宽门限,对入端口的带宽进行动态重新分配,提高资源利用率.模拟实验表明,此算法有以下优点:1)高适应性;2)最大最小公平性;3)快速响应网络变化;4)高可靠性;5)稳定性.
-
关键词
最大-最小公平性
拥塞控制
带宽共享
稳定性
-
Keywords
max-min fairness
congestion control
bandwidth sharing
stability
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种新的二分路由查找方法
被引量：1
- 4
-
-
作者
朱国胜
余少华
-
机构
华中科技大学计算机科学和技术学院
新一代光纤通信技术和网络国家重点实验室
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第9期1717-1720,共4页
-
基金
国家"八六三"高技术研究发展计划项目(2005AA121410)资助
CNGI项目(CNGI-04-3-1D)资助
-
文摘
分析路由表前缀间的覆盖关系特征,证明了前缀覆盖级别集合符合二分查找特性,提出一种基于前缀覆盖级别的二分路由查找算法,和传统基于前缀长度或者前缀值的线性或者二分查找算法相比,在查找性能、路由更新和存储空间方面具有优势,本方法可以在O(log2m ax_level+1)个TCAM时钟周期内完成1次路由查找,其中m ax_level为最大的前缀覆盖级别,目前m ax_level不超过7;本方法无需前缀扩展和排序,支持路由增量更新;另外,传统TCAM路由查找相比,可以节省功耗约50%.
-
关键词
IP路由查找
二分查找
前缀覆盖级别
-
Keywords
IP address lookup
binary search
prefix covered levels
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
