计算机网络路由研究综述 被引量：45

1

作者 闵应骅 《计算机学报》 EI CSCD 北大核心 2003年第6期641-649,共9页

网络路由一直是网络的关键问题 .今天的计算机网络非常庞大、高速 ,传载着各种多媒体信息 ,因此 ,网络路由面临新的挑战 .路由算法层出不穷 ,目的都是为了寻找最优路径 (或者满足要求的路径 )来传递信息 ,提高服务质量 ,同时 ,提高网络... 网络路由一直是网络的关键问题 .今天的计算机网络非常庞大、高速 ,传载着各种多媒体信息 ,因此 ,网络路由面临新的挑战 .路由算法层出不穷 ,目的都是为了寻找最优路径 (或者满足要求的路径 )来传递信息 ,提高服务质量 ,同时 ,提高网络整体资源利用率 .该文试图综述计算机网络路由研究目前面对的问题及解决这些问题的进展 ,包括多计算机系统路由、有线网络路由及无线网络路由 。 展开更多

关键词 计算机网络 网络路由 有线网络 无线网络 拓扑结构

在线阅读 下载PDF 职称材料

Internet端到端性能监测与分析系统的关键技术研究 被引量：9

2

作者 毕经平 吴起 李忠诚 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2003年第1期111-117,共7页

随着网络的不断发展 ,Internet的正常运行变得越来越重要 .基于端到端行为测量特点和主动测量方法 ,开发了一个分布式大型网络性能监测和在线分析系统———NIPMAS ,该系统实现了对大型网络的性能管理和初步的故障管理 .主要介绍NIPMAS... 随着网络的不断发展 ,Internet的正常运行变得越来越重要 .基于端到端行为测量特点和主动测量方法 ,开发了一个分布式大型网络性能监测和在线分析系统———NIPMAS ,该系统实现了对大型网络的性能管理和初步的故障管理 .主要介绍NIPMAS采用的关键技术 :(1)主动测量应用到网络性能监测系统的方法 ;(2 )提出网络监测模型LNM和层次化网络概念 ,将GIS有效地应用到了NIPMAS中 ;(3 )提出一种大型网络的故障定位方法 . 展开更多

关键词 INTERNET 端到端性能监测 地理信息系统 故障定位 性能分析系统

在线阅读 下载PDF 职称材料

部分连接的无线网络路由研究 被引量：3

3

作者 张天乐 李忠诚 刘敏 《系统仿真学报》 CAS CSCD 北大核心 2006年第10期2972-2975,共4页

通过对网络节点进行组划分,提出了一种适用于部分连接网络的路由机制。将路径标记为组的序列,利用节点组之间的关系作为路由依据。网络仿真结果表明,该方法能够适应部分连接网络的特性,显著提高了数据到达率,降低传输延迟。

关键词 部分连接网络 到达率 仿真 组 组关系链

在线阅读 下载PDF 职称材料

基于通用PC架构的高精度网络时延测量方法 被引量：30

4

作者 黎文伟 张大方 +1 位作者 谢高岗 杨金民 《软件学报》 EI CSCD 北大核心 2006年第2期275-284,共10页

时延是准确测量时延抖动、带宽等网络性能指标的基础．目前的时延测量方法由于存在时钟误差和位置误差因而精度较差．提出一种改进的时延测量方法，以TSC（time stamp counter）寄存器取代系统时钟计时来消除测量的时钟误差，将时间戳... 时延是准确测量时延抖动、带宽等网络性能指标的基础．目前的时延测量方法由于存在时钟误差和位置误差因而精度较差．提出一种改进的时延测量方法，以TSC（time stamp counter）寄存器取代系统时钟计时来消除测量的时钟误差，将时间戳记录位置由应用程序转移到网卡驱动来消除位置误差，极大地提高了时延测量精度．实验结果表明，与传统方法相比，不同包长度下，所提出的方法可降低测量误差21％～150％，且测量结果稳定，对系统吞吐量基本无影响．该方法基于通用PC架构，测量成本低，适于普遍采用． 展开更多

关键词 时延测量 网络测量 主动测量 TSC(time STAMP counter)

在线阅读 下载PDF 职称材料

SOC可测试性设计与测试技术 被引量：42

5

作者 胡瑜 韩银和 李晓维 《计算机研究与发展》 EI CSCD 北大核心 2005年第1期153-162,共10页

超深亚微米工艺和基于芯核的设计给芯片系统(system-on-a-chip,SOC)测试带来了新的问题.对SOC可测试性设计与测试技术的国际研究现状及进展进行了广泛而深入的综述.从芯核级综述了数字逻辑、模拟电路、存储器、处理器4类芯核的可测试性... 超深亚微米工艺和基于芯核的设计给芯片系统(system-on-a-chip,SOC)测试带来了新的问题.对SOC可测试性设计与测试技术的国际研究现状及进展进行了广泛而深入的综述.从芯核级综述了数字逻辑、模拟电路、存储器、处理器4类芯核的可测试性设计与测试技术,从系统级综述了测试激励、测试响应和测试访问机制等SOC测试资源的设计以及压缩／解压缩与测试调度等测试资源划分、优化技术,并介绍了2个标准化组织开展的SOC测试标准工作.最后,展望了SOC测试未来的发展方向. 展开更多

关键词 芯片系统 可测试性设计 测试资源划分 测试资源优化

在线阅读 下载PDF 职称材料

基于ARMA模型的网络流量预测 被引量：107

6

作者 邹柏贤 刘强 《计算机研究与发展》 EI CSCD 北大核心 2002年第12期1645-1652,共8页

随着计算机网络的迅速发展 ,目前的网络规模极为庞大和复杂 ,因此发生各种问题的可能性也越大 ,同时管理网络的难度也增大 .传统的网络管理是在告警之后 ,解决潜在的问题 ,即为一种响应式的行为 ,这时候网络服务很可能已经受到影响 .根... 随着计算机网络的迅速发展 ,目前的网络规模极为庞大和复杂 ,因此发生各种问题的可能性也越大 ,同时管理网络的难度也增大 .传统的网络管理是在告警之后 ,解决潜在的问题 ,即为一种响应式的行为 ,这时候网络服务很可能已经受到影响 .根据实际采集的非单播包数的观测值序列 ,建立该流量参数的正常行为 ,然后平稳化该序列 ,估计出网络流量的 ARMA(2 ,1)模型 ,用线性最小均方误差预测方法 ,对网络流量进行预测 ,并检测在将来超越阈值的可能性和发生时间 .这样 ,在网络过载发生之前 ,可以预先采取防范措施 ,来保证网络的正常服务 .这种方法改变了以往的网络管理响应方式 。 展开更多

关键词 ARMA模型 网络流量预测 计算机网络 网络管理

在线阅读 下载PDF 职称材料

基于仿真的宽带网络流量特征分析 被引量：5

7

作者 马维旻 李忠诚 +1 位作者 王俊峰 谢高岗 《系统仿真学报》 CAS CSCD 2004年第4期681-684,710,共5页

网络的流量特征对于建网及网络性能分析至关重要。本文基于自相似理论基础,运用计算机仿真技术,对在不同负载情况下,宽带网络流量特征的变化过程进行了研究。实验数据表明,自相似业务流通过汇聚节点进入核心链路之后,其自相似特性仍然保... 网络的流量特征对于建网及网络性能分析至关重要。本文基于自相似理论基础,运用计算机仿真技术,对在不同负载情况下,宽带网络流量特征的变化过程进行了研究。实验数据表明,自相似业务流通过汇聚节点进入核心链路之后,其自相似特性仍然保持,但是自相似的程度有所下降,特别是在网络吞吐量较大的情况下,自相似程度明显低于任何一个支路。TCP协议发送窗口的大小变化会引起网络流量自相似程度的变化。 展开更多

关键词 流量分析 宽带网络 自相似 仿真

在线阅读 下载PDF 职称材料

大规模互联网端到端行为评价指标研究 被引量：6

8

作者 毕经平 李忠诚 吴起 《计算机工程与应用》 CSCD 北大核心 2002年第12期144-150,共7页

目前,Internet端到端行为的研究仅仅局限在包延迟、包丢失等测量指标的研究上,但如何根据测量指标对链路的性能进行评价却没有做深入研究。文章针对链路特性提出了两个评价指标:稳定系数和总体评价系数,对链路的稳定性和总体性能进行了... 目前,Internet端到端行为的研究仅仅局限在包延迟、包丢失等测量指标的研究上,但如何根据测量指标对链路的性能进行评价却没有做深入研究。文章针对链路特性提出了两个评价指标:稳定系数和总体评价系数,对链路的稳定性和总体性能进行了评价。其中,稳定系数是评价网络链路稳定性的一个系数,总体评价系数是体现链路稳定性和链路速率的综合特性的一个系数,它反映了目前链路给用户的总体使用效果。接着文章介绍了在实际测量中用到的笔者自己编写的测量工具Posip。该工具采用指数间隔进行测量采样,并解决了一般ping工具中的“应答包丢失”问题。最后,文章使用工具posip对我国Internet教育网和科技网中的43条链路进行了测量和分析,并使用两种评价指标对所测链路进行了评价,取得了较好的效果。 展开更多

关键词 大规模互联网 端到端行为 评价指标 INTERNET

在线阅读 下载PDF 职称材料

测试数据压缩和测试功耗协同优化技术 被引量：15

9

作者 韩银和 李晓维 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第6期1307-1311,共5页

提出一种新的压缩编码———VariableTail对测试数据进行压缩.建立了两个优化模型,并提出了一种测试向量排序和不确定位定值算法.利用该算法不仅能提高测试压缩率,而且能降低测试时待测电路上损耗的功耗.理论分析和ISCAS85,ISCAS89电路... 提出一种新的压缩编码———VariableTail对测试数据进行压缩.建立了两个优化模型,并提出了一种测试向量排序和不确定位定值算法.利用该算法不仅能提高测试压缩率,而且能降低测试时待测电路上损耗的功耗.理论分析和ISCAS85,ISCAS89电路的实验结果验证了文中编码和算法的有效性. 展开更多

关键词 测试数据压缩 测试功耗 Golomb编码 海明距离

在线阅读 下载PDF 职称材料

无线传感器网络低功耗混合地址编码算法 被引量：3

10

作者 蔡一兵 李海波 +2 位作者 王春峰 陈沫 李忠诚 《系统仿真学报》 CAS CSCD 北大核心 2006年第7期1930-1934,共5页

无线传感器网络低功耗MAC地址编码设计需要综合考虑地址通信能量开销、地址编码容量、不同地址类型支持等因素的影响。首先分析了现有定长地址编码和哈夫曼地址编码算法的优缺点,给出了地址编码性能评估参数,接着提出了一种混合地址编... 无线传感器网络低功耗MAC地址编码设计需要综合考虑地址通信能量开销、地址编码容量、不同地址类型支持等因素的影响。首先分析了现有定长地址编码和哈夫曼地址编码算法的优缺点,给出了地址编码性能评估参数,接着提出了一种混合地址编码算法,仿真结果表明新算法融合了两种地址编码优点,较好地满足了无线传感器网络低功耗MAC地址编码的设计要求。 展开更多

关键词 无线传感器网络 低功耗 地址 哈夫曼编码

在线阅读 下载PDF 职称材料

IPv4/IPv6转换网关性能测试方法研究 被引量：3

11

作者 孙红兵 陈沫 +1 位作者 蔡一兵 李忠诚 《计算机工程》 CAS CSCD 北大核心 2006年第24期93-95,共3页

参照现有的路由器、防火墙等网络设备测试标准并结合转换网关自身的特点,提出了系列转换网关性能测试方法。文中提出的单台设备测试方法和两台设备联测方法可用于不同的测试条件下的转换网关性能测试。在两台设备联测方法的基础上,提出... 参照现有的路由器、防火墙等网络设备测试标准并结合转换网关自身的特点,提出了系列转换网关性能测试方法。文中提出的单台设备测试方法和两台设备联测方法可用于不同的测试条件下的转换网关性能测试。在两台设备联测方法的基础上,提出了TCP并发连接数的混合网络测试方法。 展开更多

关键词 IPV4/IPV6 转换网关 性能测试方法

在线阅读 下载PDF 职称材料

Internet中的包延迟分布与包丢失关系研究 被引量：3

12

作者 毕经平 吴起 李忠诚 《计算机工程》 CAS CSCD 北大核心 2002年第10期20-22,共3页

包延迟的分布特征是Internet端到端行为特征的一个重要组成部分，前人已在该方面进行了大量研究，但许多研究结论只适用于丢包率较小的情况。通过研究我国科技网和教育网上34条端到端路径上的延迟特征，得出了如下结论：（1）包延迟的... 包延迟的分布特征是Internet端到端行为特征的一个重要组成部分，前人已在该方面进行了大量研究，但许多研究结论只适用于丢包率较小的情况。通过研究我国科技网和教育网上34条端到端路径上的延迟特征，得出了如下结论：（1）包延迟的分布特征与丢包率存在一定的关系；（2）在丢包率较小的情况下，包延迟的分布多具有单峰性；但随着丢包率的增大，包延迟的分布不再具有单峰性，而是呈现出越来越分散的特点；（3）随着丢包率的增大，固有延迟的发生次数呈现逐渐减少的趋势，当丢包率增大到一定程度，固有延迟的发生次数就很少了。 展开更多

关键词 INTERNET 包延迟分布 包丢失关系 单峰性

在线阅读 下载PDF 职称材料

基于流的网络流量特征分析 被引量：7

13

作者 马维旻 李忠诚 《小型微型计算机系统》 CSCD 北大核心 2005年第9期1454-1458,共5页

网络流量特征分析是提高网络性能的基础.其自相似特征是一个普遍存在的现象.通过对主干链路上的流量进行基于流的流量特征的分析,结果表明流间隔时间序列在小时间尺度上的自相似程度较弱,而大时间尺度上的自相似程度较强.进一步的分析表... 网络流量特征分析是提高网络性能的基础.其自相似特征是一个普遍存在的现象.通过对主干链路上的流量进行基于流的流量特征的分析,结果表明流间隔时间序列在小时间尺度上的自相似程度较弱,而大时间尺度上的自相似程度较强.进一步的分析表明,流的大小以及ICMP流对流的自相似特征有显著的影响,特别是流大小为1个包的流对其影响更大. 展开更多

关键词 网络流量 特征 自相似 多分形

在线阅读 下载PDF 职称材料

一个支持自动协作式测量的大规模网络测量系统 被引量：3

14

作者 王恺 杨峰 毕经平 《计算机工程》 EI CAS CSCD 北大核心 2006年第9期123-125,共3页

设计并实现了一个大规模网络测量系统FOX,该系统除具备较好的通用性、可扩展性特点之外,以一种安全高效的方式实现了对自动协作式测量的支持。目前该系统已经在实际网络测量中得到了应用。

关键词 大规模网络测量 测量系统 协作式测量

在线阅读 下载PDF 职称材料

一种基于GIS的网络层次化地图模型及实现算法 被引量：3

15

作者 王恺 杨峰 毕经平 《计算机工程》 CAS CSCD 北大核心 2005年第6期12-15,86,共5页

大型计算机网络地域分布广,网元数目众多,传统网络管理系统以网络拓扑这种虚拟空间的方式实现网络的监控管理,没有充分利用网元的地理位置信息,网络监控和管理存在不便之处。地理信息系统(GIS)的应用能够赋予网络监控管理系统清晰直观... 大型计算机网络地域分布广,网元数目众多,传统网络管理系统以网络拓扑这种虚拟空间的方式实现网络的监控管理,没有充分利用网元的地理位置信息,网络监控和管理存在不便之处。地理信息系统(GIS)的应用能够赋予网络监控管理系统清晰直观、易于监控和管理的特性。通过建立一种基于 GIS 的网络层次化地图模型,系统解决了网络拓扑与 GIS 地图有效结合这一问题,实现了在 GIS 地图中网络拓扑与运行状态信息的层次化管理,给出了网络 GIS 地图的生成、维护的非递归算法。模型和算法的有效性和完备性在大型网络性能监测与分析系统 NIPMAS 中得到了实际验证。 展开更多

关键词 地理信息系统 网络管理 层次化地图模型

在线阅读 下载PDF 职称材料

基于AODV的自动配置和Internet接入方法研究 被引量：2

16

作者 周继华 王国辉 石晶林 《计算机工程》 EI CAS CSCD 北大核心 2006年第1期124-126,共3页

提出了一种MANET中基于AODV路由协议的自动配置和Internet接入方法,并在此基础上提出并实现了E-AODV系统;通过扩展AODV协议,E-AODV系统可以实现路由、IPv4/IPv6地址自动配置、域名系统和服务发现,并为MANET提供接入Internet的能力;在移... 提出了一种MANET中基于AODV路由协议的自动配置和Internet接入方法,并在此基础上提出并实现了E-AODV系统;通过扩展AODV协议,E-AODV系统可以实现路由、IPv4/IPv6地址自动配置、域名系统和服务发现,并为MANET提供接入Internet的能力;在移动自组织IPv6网络试验床上对E-AODV系统进行测试,测试结果验证了所提方法的有效性和可靠性。 展开更多

关键词 移动自组织网络 自动配置 INTERNET接入 AODV

在线阅读 下载PDF 职称材料

芯片验证分析及测试流程优化技术 被引量：4

17

作者 韩银和 李晓维 +3 位作者 罗飞茵 林建京 陈宇川 朱小荣 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2005年第10期2227-2231,共5页

分析了不同测试项目对于一款采用0.18μm工艺流片的高性能通用处理器芯片失效的发现能力.以失效分析的数据作为基本数据结构,提出了测试项目有效性和测试项目耗费时间的折中作为启发式信息的优化算法,利用该算法生成的测试流程可以减少... 分析了不同测试项目对于一款采用0.18μm工艺流片的高性能通用处理器芯片失效的发现能力.以失效分析的数据作为基本数据结构,提出了测试项目有效性和测试项目耗费时间的折中作为启发式信息的优化算法,利用该算法生成的测试流程可以减少失效芯片的测试时间.该算法和动态规划算法相比,计算复杂度从O(dn2n)降低到O(dn3).最后用实验数据证明了该算法的有效性. 展开更多

关键词 失效分析 实速测试 动态规划算法 启发式搜索算法

在线阅读 下载PDF 职称材料

包延迟测量中泊松采样低估效应的仿真研究

18

作者 王恺 李忠诚 +2 位作者 杨峰 吴起 毕经平 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第5期1227-1232,1238,共7页

采样是网络测量的基础,泊松采样是一种无偏的采样方法的观点被人们普遍接受,也使其在主动测量领域得到了广泛应用。用户流包性能测量已成为主动测量领域的一个重要问题,然而泊松采样的无偏性仅针对网络状态,目前尚无研究工作研究其对于... 采样是网络测量的基础,泊松采样是一种无偏的采样方法的观点被人们普遍接受,也使其在主动测量领域得到了广泛应用。用户流包性能测量已成为主动测量领域的一个重要问题,然而泊松采样的无偏性仅针对网络状态,目前尚无研究工作研究其对于用户流的包性能的测量效果。利用真实的Internet流量数据进行了仿真试验,系统定量地研究了该问题得到如下结论:泊松采样系统低估了用户流包延迟性能;低估程度不受泊松采样频率的影响且随着网络链路利用率的升高而下降。定性分析和解释了泊松采样测量用户流包延迟性能时的低估现象。 展开更多

关键词 主动测量 泊松采样 用户流 包延迟 利用率 网络测量

在线阅读 下载PDF 职称材料

交替活跃模式网络数据转发调节机制

19

作者 张天乐 李忠诚 +1 位作者 刘敏 张永良 《计算机工程》 CAS CSCD 北大核心 2007年第10期98-100,共3页

提出了适用于具有交替活跃模式的部分连接网络的数据转发调节机制。延迟转发对于部分连接的网络是适用的,给出了延迟转发方式中的等待时间估计方法,通过基于状态机的自适应发送窗口调节方法,根据邻居的交替特征预测节点维持活跃状态的概... 提出了适用于具有交替活跃模式的部分连接网络的数据转发调节机制。延迟转发对于部分连接的网络是适用的,给出了延迟转发方式中的等待时间估计方法,通过基于状态机的自适应发送窗口调节方法,根据邻居的交替特征预测节点维持活跃状态的概率,调整转发包的速率,有效地减少了由于节点状态交替变化导致的丢包现象。网络仿真结果表明,该方法能够显著提高包递交率,并降低端到端延迟。 展开更多

关键词 部分连接网络 状态机 窗口 包递交率 仿真

在线阅读 下载PDF 职称材料

IPv6邻居发现协议测试研究 被引量：1

20

作者 孙静波 张玉军 李忠诚 《计算机工程》 CAS CSCD 北大核心 2004年第24期79-81,共3页

在对协议进行详细分析的基础上,确定了邻居发现协议一致性测试的内容,提出了适合于这些内容的测试方法以及测试生成方法。将这些研究成果应用于实际的测试工作过程中,发现并总结了目前常见的邻居发现协议实现的一些不足之处。

关键词 IPV6 邻居发现协议 一致性测试 基本功能测试 内部状态转换

在线阅读 下载PDF 职称材料