题名 报文分类技术的研究及其应用
被引量: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
[自动化与计算机技术—计算机应用技术]
题名 可靠组播中的差错检测与恢复技术
被引量:2
2
作者
马戈芳
徐明伟
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《计算机工程》
CAS
CSCD
北大核心
2004年第17期53-55,108,共4页
基金
国家自然科学基金资助项目(69725003)
国家"863"高科技发展计划基金资助项目(2001AA121013)
文摘
在可靠组播的实现中要解决的关键问题之一是如何进行快速有效的差错检测和恢复,主要有重传和纠错两类机制。文章介绍了这两类机制的研究现状,从模型特点、网络负荷、适用情况等不同角度进行分析,讨论了本地重传及其范围策略。
关键词
可靠组播
差错检测
ARQ
FEC
Keywords
Reliable multicast
Error detecting
ARQ
FEC
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于形式化技术的帧中继信令协议一致性测试研究
3
作者
韩博
姬雷生
尹霞
机构
清华大学计算机科学与技术系网络所
出处
《小型微型计算机系统》
CSCD
北大核心
2002年第12期1425-1429,共5页
基金
国家自然科学基金支持 ( No.69682 0 0 2
No.6972 5 0 0 3)
文摘
帧中继作为重要的广域网协议得到了日益广泛的应用 ,但是相关的测试活动却非常有限 .本文在深入分析了帧中继信令协议的基础上对其进行了一致性测试研究和实际测试 .针对帧中继信令协议的特点 ,采用远程测试法设计生成了基于形式化技术的一致性测试集 。
关键词
形式化技术
帧中继
信令协议
一致性测试
帧中继信令协议
协议集成测试系统
计算机网络
Keywords
protocol conformance testing
frame relay signalling protocol
TTCN
protocol integrated test system
分类号
TN919.22
[电子电信—通信与信息系统]
TP3
[自动化与计算机技术—计算机科学与技术]
题名 低采样率浮动车的路况计算精度优化
4
作者
孙卫真
邱皓月
向勇
张禹
机构
首都师范大学 信息工程学院计算机 科学与 技术 系
清华大学计算机科学与技术系网络所
北京理工大学 计算机 学院
出处
《小型微型计算机系统》
CSCD
北大核心
2019年第3期676-682,共7页
基金
北京市教委科技计划项目(KM201310028014)资助
文摘
路口和立交桥作为城市路网的重要组成部分,对于路况计算具有重大的意义.本文为了解决复杂城市道路场景下,低采样率的车辆轨迹数据计算出的路况精度较差的问题,提出一种改进的路况计算精度优化算法.首先针对路况计算精度较差的立交桥区域,将复杂的立交桥抽象成一个路口,通过改进的聚类算法对立交桥进行了自动化定位.然后利用凸包算法划分了立交桥的路口范围,将复杂路口路况简化为转向时间.利用同一辆车经过路口(普通路口和立交桥路口)前后的轨迹点信息来精确推导相关道路和路口路况.实际数据分析表明,该方法可有效提高路况计算精度.
关键词
低采样率数据
立交桥
转向时间
路况计算
Keywords
low sampling rate data
overpass
turning time
traffic situation estimation
分类号
U491
[交通运输工程—交通运输规划与管理]
题名 基于TTCN的测试序列选择技术研究
5
作者
尹霞
吴建平
机构
清华大学 计算机 科学与 技术 系 网络 研究所
出处
《小型微型计算机系统》
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
[自动化与计算机技术—计算机应用技术]
题名 基于SSH和LDAP的分布式安全文件系统
被引量:4
6
作者
赵秀文
罗平
陈强
张宁
机构
清华大学计算机科学与技术系网络所 信息安全组
中国联通北京分公司
出处
《计算机应用研究》
CSCD
北大核心
2006年第4期101-103,共3页
基金
国家"973"计划资助项目(2003CB314805)
文摘
如何为文件系统提供更完备和更强伸缩性的安全保障是安全文件系统研究的重要方面。基于LDAP技术和SSH协议设计了一个分布式安全文件系统,为文件系统提供了灵活而强大的安全策略保护,介绍了分布式安全文件系统的框架、原理以及安全设计以及分析。
关键词
网络文件系统
安全文件系统
分布式安全文件系统
SSH
LDAP
Keywords
Network File System
Secure File System
Distributed Secure File System
SSH
LDAP
分类号
TP393.08
[自动化与计算机技术—计算机应用技术]
题名 路由监控分析系统的设计和实现
被引量:1
7
作者
唐敏
施新刚
喻星
尹霞
机构
清华大学计算机科学与技术系网络所
清华大学 信息网络 工程研究中心
出处
《计算机科学》
CSCD
北大核心
2008年第1期56-59,共4页
基金
国家自然科学基金资助项目(60572082)
文摘
BGP和OSPF是目前网络中普遍使用的域间和域内路由协议,路由协议的运行状态直接影响网络性能。本文设计和实现了一个通用的路由监控分析系统,能实时收集路由信息,自动生成域间域内拓扑,提供历史拓扑信息的浏览和重放、拓扑图的比较、路由信息的解析和统计等功能,并能够分析路由收敛和稳定性,从而辅助网管人员掌握网络路由系统实时运行状况,做出相应的管理决策。
关键词
路由监控
BGP
OSPF
拓扑
稳定性
Keywords
Route monitoring, BGP, OSPF, Topology, Stability
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 互联网端到端拥塞控制研究综述
被引量:91
8
作者
章淼
吴建平
林闯
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《软件学报》
EI
CSCD
北大核心
2002年第3期354-363,共10页
基金
国家自然科学基金资助项目(90104002)
国家重点基础研究发展规划973资助项目(G1999032707)~~
文摘
随着互联网规模的增长,互联网上的用户和应用都在快速地增长,拥塞已经成为一个十分重要的问题.近年来,在拥塞控制领域开展了大量的研究工作.拥塞控制算法可以分为两个主要部分:在端系统上使用的源算法和在网络设备上使用的链路算法.在介绍拥塞控制算法的基本概念以后,在源算法和链路算法两个方面总结了拥塞控制算法的研究现状,并分析了进一步的研究方向.
关键词
互联网
拥塞控制
INTERNET
网络流量
源算法
计算机网络
Keywords
Algorithms
Computer networks
Internet
分类号
TP393.4
[自动化与计算机技术—计算机应用技术]
题名 路由查找算法研究综述
被引量:43
9
作者
徐恪
徐明伟
吴建平
吴剑
机构
清华大学 计算机 科学与 技术 系 网络 研究所
出处
《软件学报》
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
[自动化与计算机技术—计算机应用技术]
题名 基于角色的访问控制扩展模型及其实现
被引量:12
10
作者
樊金生
关保灿
李晓东
机构
石家庄铁道学院计算机 与信息工程分院
清华大学计算机科学与技术系网络所
出处
《计算机工程与设计》
CSCD
北大核心
2008年第18期4718-4721,共4页
基金
国家自然科学基金项目(60563002)
文摘
提出了一种改进的RBAC模型,该模型通过引入安全员、审计员、主客体安全等级、角色容量等概念,对传统RBAC模型进行了扩展,克服了传统RBAC中判断程序的权限仅仅根据启动程序的角色的不足,提高了模型的安全性。最后通过一个应用实例验证了新模型的有效性。
关键词
基于角色权限控制
模型
安全性
权限
控制
Keywords
RBAC
model
security
access
control
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
题名 组播拥塞控制综述
被引量:23
11
作者
石锋
吴建平
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《软件学报》
EI
CSCD
北大核心
2002年第8期1441-1449,共9页
基金
~~国家自然科学基金资助项目(90104002
69725003)
国家高技术研究发展计划资助项目(2001AA121013)
文摘
在组播获得广泛应用之前,必须解决拥塞控制问题.组播拥塞控制有两个重要的评价目标:可扩展性和TCP友好(TCP-friendly).围绕这两个评价目标,介绍组播拥塞控制的研究现状,从不同角度对组播拥塞控制算法进行分析,并讨论最近的组播拥塞控制协议,最后指出今后的研究方向.
关键词
组播
拥塞控制
可扩展性
网络负载
计算机网络
Keywords
multicast
congestion control
scalability
TCP-friendly
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 一种基于带宽和时延约束的分布式组播路由算法
被引量:5
12
作者
陆慧梅
向勇
史美林
杨敏
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《电子学报》
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
[自动化与计算机技术—计算机应用技术]
题名 固定组成员的应用层组播树不稳定问题
被引量:2
13
作者
李丹
吴建平
崔勇
徐恪
机构
清华大学计算机科学与技术系网络所
出处
《电子学报》
EI
CAS
CSCD
北大核心
2005年第11期2000-2005,共6页
基金
国家自然科学基金(No.60303006
No.60403035
No.90104002)
文摘
传统的组播树稳定性研究一般都是基于组播成员的动态变化的.但在应用层组播中,由于组播树的组成节点是应用层的端系统节点,组播成员可以通过欺骗以企图在组播树上占据更有利的位置,从而在组播成员不变时也会造成组播树的不稳定.本文建立了应用层组播节点的欺骗模型,并讨论了在固定组成员的情况下,节点欺骗引起的组播树不稳定问题.模拟实验结果表明,节点欺骗对应用层组播树的稳定性有极大的负面影响.
关键词
组播
应用层组播
节点欺骗
稳定性
Keywords
multicast
application level multicast
node cheating
stability
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于IPv6的PIM-SMv2协议的设计与实现
被引量:2
14
作者
马戈芳
徐明伟
刘莹
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所北京
出处
《高技术通讯》
EI
CAS
CSCD
2004年第1期12-16,共5页
文摘
在新一代互联网中,支持组播已成为对路由器的基本要求。PIM-SM是一个不依赖于某一特定单播路由协议的组播路由协议,为组播数据转发提供路由信息。本文介绍了高性能:IPv6路由器协议栈软件中基于原始套接字(Raw Socket)通信机制的PIM—SMv2协议的设计与实现,并搭建实验环境对实现的系统进行了测试。实验结果表明,该系统已具备IPv6组播功能。
关键词
IPV6
PIM-SMv2协议
互联网
组播路由协议
RAW
SOCKET
原始套接字
分类号
TN915.04
[电子电信—通信与信息系统]
题名 高性能路由器分组调度算法研究
被引量:1
15
作者
江勇
吴建平
徐明伟
机构
清华大学 计算机 科学与 技术 系 网络 研究所
出处
《软件学报》
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
[自动化与计算机技术—计算机应用技术]
题名 一种可选择最佳带宽的多路路由算法
被引量:1
16
作者
王洪波
张尧学
郭国强
顾钧
机构
清华大学 计算机 科学与 技术 系 网络 互联实验室
常德师范学院计算机 科学 系
香港科技大学 计算机 科学 系
出处
《软件学报》
EI
CSCD
北大核心
2002年第5期928-936,共9页
基金
国家自然科学基金资助项目(69873024)
国家重点基础研究发展规划973资助项目(G1998030406)~~
文摘
实现服务质量保证,在多用户、多请求接入的网络中都是采取为相应请求预留资源的方式,而多请求预留资源使得网络局部出现资源碎块.单路路由算法不能利用这些资源接入用户请求.为提高网络的资源利用率,采用多路路由方法,在单一通路不能满足连接请求要求时,寻找多条能联合满足要求的一组虚拟不相交并路,并预留资源共同满足用户的服务质量要求.为验证算法的有效性,在ns2模拟器上实现了所提出的算法,并与其他算法进行了性能比较.实验结果表明,提出的算法能很好地适应网络运行状况.在网络轻负载情况下,通信开销小.在网络重负载情况下,使用并行多路增加连接请求的接通率.将此算法应用于支持服务质量保证的多媒体数据网,能充分利用有限的网络资源。
关键词
最佳带宽
多路路由算法
服务质量
包交换网络
多媒体数据网
Keywords
multi-path routing
active out arc
Qos
virtual disjoint path
feasible parallel paths
分类号
TN919.21
[电子电信—通信与信息系统]
题名 分层组播拥塞控制策略对组播树稳定性的影响
被引量:1
17
作者
石锋
吴建平
徐恪
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《电子学报》
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
18
作者
董小明
林闯
陈震
机构
清华大学 计算机 科学与 技术 系 网络 技术 研究所
出处
《计算机应用研究》
CSCD
北大核心
2007年第11期222-224,共3页
基金
安徽省教育厅自然科学研究计划资助项目(2004kj265)
文摘
通过增加一些规则来最终减少规则转换的冗余问题,并设计一种算法实现这种优化。在优化后的规则库、单维上用决策树方法查找,结果以位向量的方式存放,保持了算法的高速度,同时有效地节省了空间。
关键词
报文分类
范围匹配
规则缩减
规则膨胀
Keywords
packet classification
range matching
rule reduction
rule expansion
分类号
TP393
[自动化与计算机技术—计算机应用技术]
题名 基于动态监控器的安全局域网
被引量:1
19
作者
程磊
司天歌
戴一奇
机构
清华大学计算机科学与技术系网络所
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第6期158-160,共3页
基金
国家“863”计划基金资助项目(2005AA114160)
文摘
从体系结构角度,提出一种新的局域网安全解决方案。该方案采用透明计算机进行集中统一存储,用星型结构作为局域网的拓扑结构,并且在网络中心节点引入监控器。监控器拥有局域网的主动控制权,对各个网络部件之间的通信过程实施强制访问控制,以实现对终端与终端之间及终端与外网之间的通信数据的过滤和动态物理隔离。
关键词
局域网安全
透明计算
可信计算机系统
计算机网络
Keywords
local area network security
transparence computing
trusted computer system
computer network
分类号
TP309
[自动化与计算机技术—计算机系统结构]
题名 随机分组密码算法框架及实现
被引量:1
20
作者
罗平
宋涛
机构
清华大学计算机科学与技术系网络所
出处
《计算机应用研究》
CSCD
北大核心
2008年第5期1556-1559,共4页
文摘
针对现有的对分组密码的攻击方法对于未知结构的密码算法是无效的特点,提出了一个根据已有分组密码算法生成随机密码算法的框架,其密码算法是由随机控制密钥生成的,因而算法是随机的,能抵抗针对固定结构的密码算法的线性密码分析和差分密码分析。同时还提出了一个具体的AES的随机化算法,该算法具有可证明的安全性,其安全性高于原始的AES,性能与原始的AES算法接近。
关键词
分组密码算法
线性密码分析
差分密码分析
AES
Keywords
block cipher
linear attack
differential attack
AES
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]