-
题名马氏模型下移动自组网随选型路由协议特性分析
被引量：4
- 1
-
-
作者
王汉兴
胡细
方建超
贾维嘉
-
机构
上海立信会计学院数理统计系
上海大学理学院数学系
湖南大众传媒职业技术学院
香港城市大学计算机工程与信息技术系
-
出处
《应用数学和力学》
EI
CSCD
北大核心
2007年第1期114-126,共13页
-
基金
国家自然科学基金资助项目(1047108860572126)
-
文摘
移动自组网络(简称MANET)因其移动性及无基础设施支持等特点已经成为无线通信网络中的热门问题.通过将一个MANET网络中每条链边的长度看作一个生灭过程,并且假设在泛洪过程中空间可以复用n次,建立了移动自组网络空间可复用的马氏模型,简记为n-SRBD.M在一个典型的随选型路由协议即动态源路由(DSR)协议的基础上,研究了网络的一些关键性能参数,给出了路由泛洪距离的概率分布和期望,限定泛洪步数时成功寻路的概率、发现τ-时有效路径及对称有效路径的概率,发现一条有效路径的平均时间等,对于路由维护过程,也引入并研究了一些网络性能参数,例如,路由恢复的平均频率,路由有效的平均时间.对于这些网络参数在空间可复用和空间不可复用两种情形下进行了比较.证明了空间可复用模型下的路由选择更为有效.
-
关键词
移动自组网络
马氏模型
路由协议
性能分析
-
Keywords
MANETs
Markov Model
Routing protocol
performance analysis
-
分类号
O211.62
[理学—概率论与数理统计]
-
-
题名一种保证服务数据流QoS的选播路由算法
被引量：2
- 2
-
-
作者
张丽
贾维嘉
严伟
李晓明
-
机构
北京大学计算机科学与技术系
香港城市大学计算机工程与信息技术系
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第12期2046-2050,共5页
-
基金
国家自然科学基金 (No .60 2 730 0 2 )
-
文摘
提出一个目标为保证服务数据流QoS的选播路由算法 .算法利用路径逆向带宽、跳数和服务器负载生成能够满足选播数据报所要请求服务数据的QoS要求的路径 ,并在该路径上路由选播数据报 ,同时为服务数据预留资源 ,以此保证选播数据报到达的服务器以及相应网络路径能够为服务数据提供足够的支持 .算法免去服务数据资源预留对单播QoS路由算法的依赖 ;能够提高服务数据资源预留的成功率 ,并在一定程度上平衡服务器负载 ;同时还可降低资源预留的消息开销 。
-
关键词
选播路由
服务数据
QOS
服务器负载
-
Keywords
anycast routing
service data
QoS
server load
-
分类号
TP393.03
[自动化与计算机技术—计算机应用技术]
-
