-
题名多点通信最优路由模型及其启发式算法
- 1
-
-
作者
刘越
张宝贤
陈常嘉
-
机构
北方交通大学通信与信息工程系
-
出处
《铁道学报》
EI
CSCD
北大核心
2000年第3期56-60,共5页
-
文摘
路由是多点通信研究中的一个重要问题。从系统资源利用的角度出发 ,路由的结果应该尽量使网络中的总费用最小 ,这是多点最优路由 (OMR)问题。目前对 OMR问题尚无系统的建模和理论分析。本文提出了多点通信系统最优 (SOMR)模型 ,并通过对模型的分析得到最优路由的性质。在此基础上提出一种启发式路由算法——△算法 ,并将△算法与 KMB算法进行了比较。仿真结果表明 ,△算法较 KMB算法在路由平均费用及有效地利用系统资源方面都有优势。
-
关键词
多点通信
路由
数学规划
启发式算法
-
Keywords
multicast
routing
mathematical programming
heuristic algorithm
-
分类号
TN919
[电子电信—通信与信息系统]
-
-
题名基于信源路由的时延受限点到点路由算法
被引量：3
- 2
-
-
作者
张宝贤
刘越
陈常嘉
-
机构
北方交通大学通信与信息工程系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2001年第4期510-514,共5页
-
基金
北方交通大学论文基金
-
文摘
本文研究了网络路由中的一个NPC问题 :时延受限最小代价路由问题 .文中提出了一个理论框架 ,并给出了多个简单有效的启发式算法 ,在满足给定时延约束条件可行路径存在时 ,算法总能找到满足约束条件的代价优化路径 .文中提出的启发式算法复杂性为O(|V|2 )且在线复杂性为O(|V|) .仿真显示算法取得了良好的平均代价性能 .
-
关键词
点到点路由算法
时延受限
信源路由
-
Keywords
Algorithms
Computational complexity
Computer simulation
Constraint theory
Heuristic methods
Mathematical models
Quality of service
Routers
Theorem proving
-
分类号
TN915.04
[电子电信—通信与信息系统]
-
-
题名基于共享树策略的延迟受限组播路由算法
被引量：1
- 3
-
-
作者
樊秀梅
张宝贤
刘越
陈常嘉
-
机构
北方交通大学通信与信息工程系
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2001年第2期41-44,共4页
-
文摘
提出了一个有效的基于共享树策略的延迟受限组播路由算法 (STMA)。算法的计算复杂性是O(m|V|2 ) ,其中 m是组成员数量 ,|V|是网络中节点数量。仿真结果显示 ,STMA在适中的复杂性水平上取得了良好的代价性能。
-
关键词
网络路由算法
延迟受限组播路由算法
共享树策略
计算机
-
Keywords
multicast
delay constrained
STMA
-
分类号
TN919.1
[电子电信—通信与信息系统]
-
-
题名Internet上的视频组播技术
被引量：2
- 4
-
-
作者
刘越
张宝贤
陈常嘉
-
机构
北方交通大学通信与信息工程系
-
出处
《数据通信》
2000年第2期34-36,40,共4页
-
文摘
视频组播是 Internet上提供的一种新业务。由于 IP协议是无连接的 ,而图象业务要求网络能保证 Qo S,因此产生了很多新问题。本文分析了在 Internet上进行视频组播所涉及的问题 ,并介绍了目前提出的一些解决方法。
-
关键词
因特网
组播
视频
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种延迟受限最小代价组播路由算法
- 5
-
-
作者
张宝贤
刘越
陈常嘉
-
机构
北方交通大学通信与信息工程系
-
出处
《铁道学报》
EI
CAS
CSCD
北大核心
2000年第6期109-111,共3页
-
文摘
提出了一个简单有效的延迟受限最小代价组播路由 (DCMA)启发式算法。其计算复杂性为 O(m|V|) ,其中 m是组成员数量 ,|V|是网络中节点数量。仿真结果显示 DCMA取得了良好的代价性能 ,是一个简单实用的组播路由算法。
-
关键词
组播
延迟受限
DCMA启发式算法
代价
时延
流量
-
分类号
TN919.1
[电子电信—通信与信息系统]
-
-
题名无建立无状态QoS路由
- 6
-
-
作者
张宝贤
樊秀梅
陈常嘉
-
机构
北方交通大学通信与信息工程系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2001年第7期881-884,共4页
-
文摘
本文提出了无建立无状态QoS路由的概念 ,并认证了实现无状态QoS路由的关键在于 :(1)如何将应用的QoS要求嵌入IP分组头中 ;(2 )如何有效地设计路由器的分组转发策略 .本文结合特定的路由算法 ,提出了多种新颖的无建立无状态QoS路由具体实现方案 .本文提出的无状态QoS路由方案最大限度地利用了目前IP网络中采用的“尽力传送”路由表风格 ,具有良好的可扩展性、鲁棒性、简单性和有效性 .
-
关键词
路由
服务质量
通信网
-
Keywords
Algorithms
Heuristic methods
Internet
Network protocols
Packet switching
Quality of service
Robustness (control systems)
-
分类号
TN915.05
[电子电信—通信与信息系统]
-
-
题名一种分布式延迟受限路由算法
- 7
-
-
作者
张宝贤
刘越
陈常嘉
-
机构
北方交通大学通信与信息工程系
-
出处
《通信学报》
EI
CSCD
北大核心
2001年第6期39-47,共9页
-
文摘
本文提出了一种分布式点到点延迟受限路由算法 (UDCR) ,在满足给定时延要求的路径存在的条件下 ,该算法总能找到满足边界限制条件的优化路径。对于每一个网络节点 ,算法只需要存储有限的网络状态信息和运算量。文中证明了算法的正确性 ,给出了最坏情况下的消息复杂性是O(|V|2 ) ,其中 |V|是顶点的数量。仿真结果显示 ,与其它延迟受限的启发式算法相比 ,本文提出的算法在适中的消息复杂性下取得了最好的代价性能。
-
关键词
分布式延迟受限路由算法
图像通信
启发式算法
-
Keywords
routing
distributed algorithm
delay constrained
-
分类号
TN915.05
[电子电信—通信与信息系统]
TN919.8
[电子电信—通信与信息系统]
-
-
题名网络配置管理的研究及设计
- 8
-
-
作者
温榕
刘云
-
机构
北方交通大学通信与信息工程系
-
出处
《铁路计算机应用》
2001年第3期34-36,共3页
-
文摘
作者首先介绍了网络管理中配置管理的概念和几种配置的方式,讨论了本地与远程配置的实现机制、研究了Web配置中Web服务器的功能和作用,最后给出了设计思路和方法。
-
关键词
网络配置管理
初始化配置
远程配置
Web配置
管理方式
设计
-
Keywords
Network configuration manager, Initial configuration, Remote configuration, Web configuration
-
分类号
TP393.07
[自动化与计算机技术—计算机应用技术]
-
-
题名SNMP网络管理协议及一种实现方案
- 9
-
-
作者
温榕
刘云
-
机构
北方交通大学通信与信息工程系
-
出处
《铁路计算机应用》
2001年第2期29-31,共3页
-
文摘
作者介绍了SNMP网络管理协议的得基本功能,阐述了SNMP的整体框架,研究提出了在Windows环境下利用VC++6.0设计开发SNMP管理站应用软件的实现方案。
-
关键词
SNMP网络管理协议
功能
实现方案
体系结构
-
Keywords
SNMP, realize scheme, Management model, system structure
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
