题名 报文分类技术的研究及其应用
被引量：28
1
作者
田立勤 林闯
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《计算机研究与发展》
EI
CSCD
北大核心
2003年第6期765-775,共11页
基金
国家自然科学基金项目 ( 60 1730 12 90 10 40 0 2 ) +2 种基金 国家重点基础研究发展规划项目 (G19990 32 70 7) 国家"八六三"高技术研究发展计划 ( 2 0 0 1AA112 0 80 ) 清华大学信息学院"九八五"基础创新研究基金
文摘
Internet网络应用的发展要求路由器支持诸如服务质量 (QoS)、网络入侵检测、传输测量与记账、负载平衡、拥塞控制等多种不同的技术 ,虽然实现这些不同技术的细节变化可能很大 ,但一个公共的要求是路由器能够基于报文的头的某些字段对报文进行分类 从已有的研究表明 ,实现高速多维报文分类算法是非常困难的 ,它已成为路由器的新的瓶颈 ,因此吸引了许多研究人员的注意 系统论述了报文分类的相关技术 ,包括分类的模型、可能分类的字段 ,评价分类的基本标准等 ,通过对现有报文分类算法的比较和性能分析并结合分类规则所具有的特性 ,提出了设计报文分类算法所应遵循的原则和思路 。
关键词
报文分类 算法性能 算法设计
Keywords
packet classification algorithm performance algorithm design
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于TTCN的测试序列选择技术研究
2
作者
尹霞 吴建平
机构
清华大学计算机科学与技术系网络研究所
出处
《小型微型计算机系统》
EI
CSCD
北大核心
2000年第5期455-457,共3页
基金
国家自然科学基金!( No.69682 0 0 2 )
文摘
测试序列选择技术一直是协议测试领域中一个研究热点 .本文对此技术进行了深入地探讨 ,建立了测试集动态关系模型 ,并以此为基础提出了综合静态选择和动态选择的一种实现方案 .
关键词
测试序列 计算机网络 TTCN 协议测试
Keywords
Test management Test suite dynamic relationship model Test sequence Deep search Base search
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 路由查找算法研究综述
被引量：43
3
作者
徐恪 徐明伟 吴建平 吴剑
机构
清华大学计算机科学与技术系网络研究所
出处
《软件学报》
EI
CSCD
北大核心
2002年第1期42-50,共9页
基金
~~Supported by the National Natural Science Foundation of China under Grant No.90104002 the National High Technology Development 863 Program of China under Grant No.863-306-ZD-07-01
文摘
随着Internet的迅猛发展,用于主干网络互联的核心路由器的接口速率已经达到了2.5Gbps^10Gbps.这一速率要求核心路由器每秒能够转发几百万乃至上千万个以上的分组.分组转发的重要一步就是查找路由表,因此快速的路由查找算法是实现高速分组转发的关键.路由查找需要实现最长前缀区配.近年来,研究人员提出了多种路由查找算法,以提高查找性能.分析了路由查找问题及其难点,全面综述了各种查找算法,并对它们进行了详细的分析和比较,最后指出了进一步的研究方向.
关键词
路由器 路由查找算法 IP地址 INTERNET
Keywords
Algorithms Associative storage Internet Packet switching Routers Table lookup Trees (mathematics)
分类号
TN915.05
[电子电信—通信与信息系统]
TP393.4
[自动化与计算机技术—计算机应用技术]
题名 互联网端到端拥塞控制研究综述
被引量：91
4
作者
章淼 吴建平 林闯
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《软件学报》
EI
CSCD
北大核心
2002年第3期354-363,共10页
基金
国家自然科学基金资助项目(90104002) 国家重点基础研究发展规划973资助项目(G1999032707)~~
文摘
随着互联网规模的增长,互联网上的用户和应用都在快速地增长,拥塞已经成为一个十分重要的问题.近年来,在拥塞控制领域开展了大量的研究工作.拥塞控制算法可以分为两个主要部分:在端系统上使用的源算法和在网络设备上使用的链路算法.在介绍拥塞控制算法的基本概念以后,在源算法和链路算法两个方面总结了拥塞控制算法的研究现状,并分析了进一步的研究方向.
关键词
互联网 拥塞控制 INTERNET 网络流量 源算法 计算机网络
Keywords
Algorithms Computer networks Internet
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
题名 高性能路由器分组调度算法研究
被引量：1
5
作者
江勇 吴建平 徐明伟
机构
清华大学计算机科学与技术系网络研究所
出处
《软件学报》
EI
CSCD
北大核心
2002年第4期621-628,共8页
基金
国家自然科学基金资助项目(69682002 69725003) 国家863高科技发展计划资助项目(863-306-2D-07-01)
文摘
Internet同时面临着两个问题:更快的交换路由结构和引入服务质量（QoS）保证,每个问题都可以独立解决.高性能路由器可以用输入缓冲的交叉开关（crossbar）代替共享内存来获得更快的速度;QoS能够通过分组公平排队算法PFQ（packet fair queuing）来得到.然而到目前为止,这两个问题的解决还是互斥的——所有的分组公平排队算法研究都需要路由器采用输出排队或者集中式共享内存.基于输入输出结合排队CIOQ（combinedinput output queuing）结构,设计和实现了一种分组调度算法DF2Q（distributed feedback fair queuing）.该调度算法最重要的特征是引入了反馈机制.分析并讨论了DF2Q的性能.实验结果表明,它能够很好地避免内部拥塞和提高资源利用效率.
关键词
公组公平排队 输入输出结合排队 高性能路由器 分组调度算法 服务质量 INTERNET
Keywords
packet fair queueing combined input and output queueing (CIOQ) feedback
分类号
TN915.05
[电子电信—通信与信息系统]
TP393.4
[自动化与计算机技术—计算机应用技术]
题名 可靠组播中的差错检测与恢复技术
被引量：2
6
作者
马戈芳 徐明伟
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第17期53-55,108,共4页
基金
国家自然科学基金资助项目(69725003) 国家"863"高科技发展计划基金资助项目(2001AA121013)
文摘
在可靠组播的实现中要解决的关键问题之一是如何进行快速有效的差错检测和恢复,主要有重传和纠错两类机制。文章介绍了这两类机制的研究现状,从模型特点、网络负荷、适用情况等不同角度进行分析,讨论了本地重传及其范围策略。
关键词
可靠组播 差错检测 ARQ FEC
Keywords
Reliable multicast Error detecting ARQ FEC
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 组播拥塞控制综述
被引量：23
7
作者
石锋 吴建平
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《软件学报》
EI
CSCD
北大核心
2002年第8期1441-1449,共9页
基金
~~国家自然科学基金资助项目(90104002 69725003) 国家高技术研究发展计划资助项目(2001AA121013)
文摘
在组播获得广泛应用之前,必须解决拥塞控制问题.组播拥塞控制有两个重要的评价目标:可扩展性和TCP友好(TCP-friendly).围绕这两个评价目标,介绍组播拥塞控制的研究现状,从不同角度对组播拥塞控制算法进行分析,并讨论最近的组播拥塞控制协议,最后指出今后的研究方向.
关键词
组播 拥塞控制 可扩展性 网络负载 计算机网络
Keywords
multicast congestion control scalability TCP-friendly
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 一种基于带宽和时延约束的分布式组播路由算法
被引量：5
8
作者
陆慧梅 向勇 史美林 杨敏
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《电子学报》
EI
CAS
CSCD
北大核心
2002年第12A期1978-1981,共4页
基金
国家自然科学基金重大研究计划(No.90104002)
文摘
针对已有分布式组播路由算法在寻找QoS路由时的低成功率问题,本文提出了一种新的基于带宽和时延约束的分布式组播路由算法-QDMR(QoS-based Distributed Multicast Routing).在为新组播成员搜索连接到组播树的可行路径时,QDMR算法使用RBMF(Reverse Best Metric Forwarding)转发算法代替RPF(Reverse Path Forwarding)转发算法,从而优先搜索满足带宽和时延约束要求的路径,然后才考虑代价的优化.模拟分析表明,QDMR提高了路由搜索的成功率,并且降低了协议开销.
关键词
带宽 分布式路由 带宽约束 时延约束 组播路由 QDMR 计算机网络
Keywords
distributed routing delay constraint bandwidth constraint multicast routing
分类号
TP393.0
[自动化与计算机技术—计算机应用技术]
题名 基于IPv6的PIM-SMv2协议的设计与实现
被引量：2
9
作者
马戈芳 徐明伟 刘莹
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所 北京
出处
《高技术通讯》
EI
CAS
CSCD
2004年第1期12-16,共5页
文摘
在新一代互联网中，支持组播已成为对路由器的基本要求。PIM-SM是一个不依赖于某一特定单播路由协议的组播路由协议，为组播数据转发提供路由信息。本文介绍了高性能：IPv6路由器协议栈软件中基于原始套接字(Raw Socket)通信机制的PIM—SMv2协议的设计与实现，并搭建实验环境对实现的系统进行了测试。实验结果表明，该系统已具备IPv6组播功能。
关键词
IPV6 PIM-SMv2协议 互联网 组播路由协议 RAW SOCKET 原始套接字
分类号
TN915.04
[电子电信—通信与信息系统]
题名 分层组播拥塞控制策略对组播树稳定性的影响
被引量：1
10
作者
石锋 吴建平 徐恪
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《电子学报》
EI
CAS
CSCD
北大核心
2003年第11期1639-1642,共4页
基金
国家自然科学基金资助项目 (No .90 1 0 4 0 0 2 No .6972 50 0 3 +1 种基金 No.60 2 0 30 2 5) 国家 863高科技发展计划资助项目 (No.2 0 0 1AA1 2 1 0 1 3)
文摘
文章考察在分层组播拥塞控制环境下网络拥塞对组播树 (单对多 )稳定性的影响 ,定义一个稳定性因子来评估和量化这种影响 .并提出一个简单的链路相关拥塞模型 ,得到稳定性因子的通用表达式 .模拟结果表明 ,即使在链路标记概率较低的情况下 ,随着不同链路相关度的减小 ,拥塞对组播树稳定性会产生非常大的影响 .
关键词
分层组播 拥塞控制 稳定性 TCP友好
Keywords
Computer simulation Congestion control (communication) Mathematical models Network protocols Probability distributions Stability Statistical methods Telecommunication links Trees (mathematics)
分类号
TN915
[电子电信—通信与信息系统]
题名 基于空间优化的决策树算法
被引量：1
11
作者
董小明 林闯 陈震
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《计算机应用研究》
CSCD
北大核心
2007年第11期222-224,共3页
基金
安徽省教育厅自然科学研究计划资助项目(2004kj265)
文摘
通过增加一些规则来最终减少规则转换的冗余问题,并设计一种算法实现这种优化。在优化后的规则库、单维上用决策树方法查找,结果以位向量的方式存放,保持了算法的高速度,同时有效地节省了空间。
关键词
报文分类 范围匹配 规则缩减 规则膨胀
Keywords
packet classification range matching rule reduction rule expansion
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 一种新的安全协议形式化验证方法
被引量：1
12
作者
侯峻峰 张磊 黄连生
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第8期1415-1420,共6页
文摘
形式化方法能有效检验安全协议的安全性 ,BAN类逻辑的发展极大地促进了这一领域的研究 ,但是现有的BAN类逻辑仍然存在许多问题 在分析现有BAN类逻辑的基础上 ,提出一种新的安全协议形式化验证方法 ,实现现有BAN类逻辑的验证功能 ,并使安全协议验证工作简单可行 ,便于实现机器自动验证
关键词
安全协议 形式化验证 BAN类逻辑 自动验证
Keywords
security protocols formal verification BAN-like logics automatic verification
分类号
TP309.08
[自动化与计算机技术—计算机系统结构]
题名 WSN中基于势能场的多策略路由协议
13
作者
徐寅生 任丰原
机构
清华大学计算机科学与技术系网络研究所
出处
《中兴通讯技术》
2009年第6期32-36,共5页
基金
国家自然科学基金课题(60971102 60773138)
文摘
文章结合无线传感器网络(WSN)中流量分布的向心性特点,借鉴物理学中势能场的概念与机理,提出一种开放的路由协议实现框架。利用不同的网络参数构造不同的"虚拟势能场",叠加后形成的复合势能场将驱动数据分组沿着势场梯度变化最快的方向移动,一方面可以最终将网络中的数据分组汇聚于目的节点,实现路由协议的基本功能;同时,在动态时变"虚拟势能场"的调节下,还可以为路由协议附加各种有利于实现其他优化目标的策略与属性,如能耗均衡、拥塞避免、支持服务质量保障和利于数据聚合等,在无线传感器网络中实现多策略路由。作为例子,文章提出了一个基于势能场的提供实时传输的路由协议,它能在严格保障实时分组获得最小化端到端延迟的前提下,有效缓解网络拥塞,提高全网吞吐量。
关键词
无线传感器网络 势能场 路由协议 多策略 实时传输 端到端延迟
Keywords
wireless sensor network potential field routing protocol multi-strategy real-time transmission end-to-end delay
分类号
TN915.04
[电子电信—通信与信息系统]
TP212.9
[自动化与计算机技术—检测技术与自动化装置]
