QoS组播路由的启发式遗传算法 被引量：25

1

作者 王征应 石冰心 赵尔敦 《电子学报》 EI CAS CSCD 北大核心 2001年第2期253-256,共4页

本文首先提出带宽延时约束、费用最小QoS组播路由模型 ,然后提出解决QoS组播路由问题的一种启发式遗传算法 ,该算法有以下特点 :(1)预处理机制 ;(2 )树结构编码 ;(3)启发式交叉策略 ;(4 )指导性变异过程 .

关键词 组播路由 NP-安全问题 启发式遗传算法 服务质量 通信网 计算机网络

在线阅读 下载PDF 职称材料

LSCR:一种Mobile Ad hoc网络链路状态分组路由算法 被引量：5

2

作者 熊焰 苗付友 王行甫 《电子学报》 EI CAS CSCD 北大核心 2003年第5期645-648,共4页

本文提出了一种MobileAdhoc网络 (Manet)链路状态分组路由算法 (LinkState basedClusterRoutingAlgo rithm LSCR) ,该算法对Manet节点进行动态分组 ,每一组选举出一个具有最大度数的头结点 (CH ClusterHeader) ,该CH负责本组信息的管理... 本文提出了一种MobileAdhoc网络 (Manet)链路状态分组路由算法 (LinkState basedClusterRoutingAlgo rithm LSCR) ,该算法对Manet节点进行动态分组 ,每一组选举出一个具有最大度数的头结点 (CH ClusterHeader) ,该CH负责本组信息的管理、组内结点与组外结点之间的通信以及与其他组的CH之间交换链路状态信息等工作 .本算法将改进的链路状态协议与分组路由协议有机结合 ,有效提高了Manet网络的路由效率 .分析和实验结果表明 ,这种算法具有路由收敛速度快、维护成本相对较低 ,数据包发送成功率高 ,发送等待时间短等特点 . 展开更多

关键词 MobileAdhoc网络 链路状态 路由 分组

在线阅读 下载PDF 职称材料

一种动-静态结合的概率包标记IP追踪方案 被引量：3

3

作者 费洪晓 李文兴 +1 位作者 覃思明 李钦秀 《计算机工程与应用》 CSCD 北大核心 2011年第9期103-105,共3页

大多数概率包标记IP追踪方案因为固定标记概率而存在最弱链问题,从而导致重构路径的弱收敛性,动态概率包标记虽然在这些方面有所改善,但仍有路由器的负担过重和存储空间要求过高的问题。可以用一种动-静态结合的概率包标记方案来解决上... 大多数概率包标记IP追踪方案因为固定标记概率而存在最弱链问题,从而导致重构路径的弱收敛性,动态概率包标记虽然在这些方面有所改善,但仍有路由器的负担过重和存储空间要求过高的问题。可以用一种动-静态结合的概率包标记方案来解决上述问题,通过分析表明该方案在收敛时间和最弱链问题上优于静态概率包标记,而在存储空间和路由器负担上优于动态概率包标记。 展开更多

关键词 概率包标记 收敛时间 最弱链 存储空间 路由器负担

在线阅读 下载PDF 职称材料

通过自适应随机数据包标记实现实时IP回溯(英文) 被引量：22

4

作者 梁丰 赵新建 David Yau 《软件学报》 EI CSCD 北大核心 2003年第5期1005-1010,共6页

随机数据包标记(PPM)是对拒绝服务攻击进行IP回溯的一种实用而有效的方法.提供了一种自适应的PPM算法:一个路由器按一个与路过的数据包已传输距离自适应的概率标记该数据包,从而被攻击者可以以 最短的收敛时间重构一个攻击路径.通过一... 随机数据包标记(PPM)是对拒绝服务攻击进行IP回溯的一种实用而有效的方法.提供了一种自适应的PPM算法:一个路由器按一个与路过的数据包已传输距离自适应的概率标记该数据包,从而被攻击者可以以 最短的收敛时间重构一个攻击路径.通过一个新的称为标注片段编码的IP重载方案,实现了实时的重构,从而能同时回溯数千条路径.与以前的PPM方案相比,收敛时间减少了50%,同时大大减少了重构计算量和伪证性. 展开更多

关键词 网络安全 分布拒绝服务 IP回溯 自适应随机数据包标记 计算机网络

在线阅读 下载PDF 职称材料

RADIUS协议在ACR中的研究 被引量：4

5

作者 单康康 张兴明 《广西大学学报（自然科学版）》 CAS CSCD 北大核心 2011年第A01期65-68,共4页

针对大规模接入汇聚路由器(ACR)可运营的要求,根据ACR用户实际业务需求提出了在ACR中利用远程用户拨号认证协议(RADIUS)实现AAA的方案,制定了相应的RADIUS报文数据项,最后给出了RADIUS单元模块的实现。

关键词 大规模接入汇聚路由器 RADIUS 宽带运营支撑系统 ACR接入门户

在线阅读 下载PDF 职称材料

基于精确罚函数法的遗传算法求解时延约束组播路由问题 被引量：12

6

作者 郭伟 席裕庚 《电子学报》 EI CAS CSCD 北大核心 2001年第4期506-509,共4页

有时延约束的组播问题是通信网络多点路由优化问题中的重要部分 ,已被证明是NP complete问题 .本文提出了一种基于罚函数法的启发式遗传算法以求解该问题 ,并讨论了违反时延约束不可行解的罚函数选取问题 ,进化过程中采用适于此类问题... 有时延约束的组播问题是通信网络多点路由优化问题中的重要部分 ,已被证明是NP complete问题 .本文提出了一种基于罚函数法的启发式遗传算法以求解该问题 ,并讨论了违反时延约束不可行解的罚函数选取问题 ,进化过程中采用适于此类问题的动态交配概率、变异概率以提高算法的收敛速度 .最后分析了算法的复杂度 .仿真表明 ,本文算法是有效的。 展开更多

关键词 时延约束 组播路由 遗传算法 精确罚函数

在线阅读 下载PDF 职称材料

基于遗传算法求解全光网路由和波长分配问题 被引量：1

7

作者 秦浩 刘增基 张奭 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2003年第4期463-468,共6页

在Max RWA模型的基础上提出了扩展的Max RWA模型,引入了限定范围的波长转换器,并在简单考虑信号传输性能的基础上改进了优化目标,新的优化目标要求网络建立的连接数最大并使用尽可能少的波长转换器.数值结果和理论上界的对比表明文中遗... 在Max RWA模型的基础上提出了扩展的Max RWA模型,引入了限定范围的波长转换器,并在简单考虑信号传输性能的基础上改进了优化目标,新的优化目标要求网络建立的连接数最大并使用尽可能少的波长转换器.数值结果和理论上界的对比表明文中遗传算法是稳定有效的. 展开更多

关键词 遗传算法 全光网 波长分配 波长转换器 Max-RWA模型

在线阅读 下载PDF 职称材料

支持IPTV用户扩容的频道快速切换设计 被引量：1

8

作者 张鹏 杨乾斌 +1 位作者 张兴明 俞柏锋 《计算机工程》 CAS CSCD 北大核心 2009年第3期99-102,共4页

随着IPTV业务的迅猛发展,IPTV用户将不断增加,使得IPTV运营商对现有的IPTV业务的设备提出了新要求。该文结合国家"863"计划重大专项大规模接入汇聚路由器(ACR)中的IPTV解决方案,提出一种支持IPTV用户扩容的频道快速切换设计方... 随着IPTV业务的迅猛发展,IPTV用户将不断增加,使得IPTV运营商对现有的IPTV业务的设备提出了新要求。该文结合国家"863"计划重大专项大规模接入汇聚路由器(ACR)中的IPTV解决方案,提出一种支持IPTV用户扩容的频道快速切换设计方案,并实现了相关FPGA程序设计。性能仿真结果表明,该方案能够满足IPTV用户扩容的需求。 展开更多

关键词 IPTV用户 大规模接入汇聚路由器 EMD10 Gb/s板 EMD1000 Mb/s板 频道快速切换

在线阅读 下载PDF 职称材料

面向宽带流媒体的接入汇聚路由器中缓冲区容量的选取研究

9

作者 刘惠山 徐明伟 徐恪 《高技术通讯》 CAS CSCD 北大核心 2005年第12期1-4,共4页

根据宽带流媒体的突发性和自相似特点及接入汇聚路由器(ACR)对预留宽带的严格控制,建立了用分形布朗运动(FBM)来表示输入流量模型的自相似模型,用其定量分析了ACR中缓冲区容量与分组丢失率的关系.分析结果表明,为支持其有良好服务质量... 根据宽带流媒体的突发性和自相似特点及接入汇聚路由器(ACR)对预留宽带的严格控制,建立了用分形布朗运动(FBM)来表示输入流量模型的自相似模型,用其定量分析了ACR中缓冲区容量与分组丢失率的关系.分析结果表明,为支持其有良好服务质量的宽带流媒体业务,必须确保每路视频流的丢失率小于一个定值,在此条件下,所需缓冲压的容量与媒流体的自相似系数及链路平均利用率成正比,在实际工程实践中可以根据系统丢失率的要求计算需要预留的缓冲区容量,以此来保证视频传输的服务质量. 展开更多

关键词 接入汇聚路由器 预留缓冲区 自相似模型 容量

在线阅读 下载PDF 职称材料

基于FPGA的嵌入式三态以太网设计 被引量：7

10

作者 杨瀚程 王芳 +1 位作者 张佳杰 杨光辉 《计算机工程》 CAS CSCD 北大核心 2007年第15期139-141,共3页

提出了一种基于FPGA实现嵌入式三态(10MB/100MB/1 000MB)以太网的设计方案,分别从硬件和软件方面介绍了使用FPGA进行嵌入式系统设计的方法,编写了一个控制系统进行10MB/100MB/1 000MB自切换程序,并在工程中得以实现。

关键词 大规模汇聚路由器 嵌入式三态以太网 VXWORKS

在线阅读 下载PDF 职称材料

大规模汇聚路由器支持IPTV业务的关键技术研究 被引量：1

11

作者 王敏强 刘勤让 汪斌强 《电信科学》 北大核心 2007年第4期54-58,共5页

大规模汇聚路由器(ACR)打破了大容量高性能路由器仅在IP骨干网络中使用的传统观念,能为大规模用户提供接入和汇聚,是“三网融合”很好的支撑平台。由于IPTV在三网融合中的特殊地位,要求ACR能够很好地为用户提供IPTV服务。本文提出了“... 大规模汇聚路由器(ACR)打破了大容量高性能路由器仅在IP骨干网络中使用的传统观念,能为大规模用户提供接入和汇聚,是“三网融合”很好的支撑平台。由于IPTV在三网融合中的特殊地位,要求ACR能够很好地为用户提供IPTV服务。本文提出了“一级查表,二级复制”方案,解决了在ACR上承载IPTV业务的组播组快速切换和大规模组播复制两个关键问题。 展开更多

关键词 大规模汇聚路由器 IPTV 组播快速切换 组播复制

在线阅读 下载PDF 职称材料

IGP路由收敛分析及优化 被引量：5

12

作者 邓永平 徐建峰 《电信科学》 北大核心 2005年第4期13-16,共4页

本文介绍了常用IGP路由协议ISIS,对ISIS的收敛过程进行了深入地分析,提出ISIS收敛的计算公式,并在实验中得到较好地验证。最后在收敛过程分析的基础上,给出加快收敛速度的优化建议。

关键词 IGP 收敛分析 ISIS 路由协议 收敛过程 计算公式 优化建议 收敛速度 过程分析

在线阅读 下载PDF 职称材料

基于接入汇聚路由器的IPTV组播的实现 被引量：5

13

作者 张佳杰 扈红超 +1 位作者 刘强 汪斌强 《计算机工程》 CAS CSCD 北大核心 2007年第11期107-109,共3页

依据国家“863”计划中ACR的规范,提出了基于FPGA的IPTV组播实现方案,完成了10Gb接口板IPTV组播的FPGA程序设计。测试表明,该方案能够满足ACR路由器对10Gb接口IPTV性能的设计要求。

关键词 接入汇聚路由器 IPTV组播 10Gb接口板 FPGA

在线阅读 下载PDF 职称材料

大规模接入汇聚路由器ACR一体化网管研究

14

作者 贺磊 智英建 +1 位作者 秦刘 王苏南 《计算机工程》 CAS CSCD 北大核心 2007年第22期116-118,共3页

针对大规模接入汇聚路由器(ACR)的特点,分析了ACR的一体化管理要求,提出了一体化管理结构,并在此基础上设计了ACR网管工作站。实际运行表明,该一体化管理结构安全可靠,完全满足ACR的一体化管理要求。

关键词 接入汇聚路由器 一体化管理 一体化管理结构 网络管理

在线阅读 下载PDF 职称材料