期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于回溯机制的互联网AS拓扑的Betweenness算法
被引量：
8
1
作者
张国强
张国清
《计算机研究与发展》
EI
CSCD
北大核心
2006年第10期1790-1796,共7页
Betweenness能够刻画节点或边在网络中的重要程度.在Internet中,Betweenness直接反应了特定网络拓扑结构下节点或链路可能承载的网络流量,能够对网络的动态行为进行预测.但传统的Be-tweenness计算复杂度较高,为O(n3),但这些算法是为加...
Betweenness能够刻画节点或边在网络中的重要程度.在Internet中,Betweenness直接反应了特定网络拓扑结构下节点或链路可能承载的网络流量,能够对网络的动态行为进行预测.但传统的Be-tweenness计算复杂度较高,为O(n3),但这些算法是为加权网络设计的,而很多实际的网络模型并没有考虑权重.另一方面,目前的算法都没有考虑边的语义,而互联网AS(autonomoussystem)拓扑中的边具有语义.针对简单无权网络提出一种基于回溯的时间复杂度为O(nm)的Betweenness计算方法.在进一步考虑InternetAS拓扑的特殊性,即任意两个相连的AS都具有某种商业关系的基础上提出了互联网AS层拓扑的Betweenness计算方法.
展开更多
关键词
betweenness
自治系统
网络拓扑
路由策略
在线阅读
下载PDF
职称材料
基于流量加权Betweenness提高网络容量的方法
被引量：
3
2
作者
范晶
张国强
张国清
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008年第17期4708-4711,4715,共5页
在节点的发包速率和转发包速率都和节点度相关的流量模型中,研究了在基于跳数的最短路径路由策略下网络的容量问题。将Betweenness的概念进行了扩展,提出流量加权Betweenness的概念,使之更准确地描述在每个节点的发包速率各不相同的情...
在节点的发包速率和转发包速率都和节点度相关的流量模型中,研究了在基于跳数的最短路径路由策略下网络的容量问题。将Betweenness的概念进行了扩展,提出流量加权Betweenness的概念,使之更准确地描述在每个节点的发包速率各不相同的情况下节点可能承载的流量。并据此推导出适合于该流量模型的网络容量计算公式,同时指出在基于BA算法构造的scale-free网络中,在流量加权Betweenness值处在前5%至10%和前10%至15%的节点间加边的方法能显著提高容量。最后,通过仿真实验验证了该公式的正确性和该方法的有效性。
展开更多
关键词
流量加权
betweenness
网络拓扑
网络容量
无标度网络
拥塞
在线阅读
下载PDF
职称材料
题名
基于回溯机制的互联网AS拓扑的Betweenness算法
被引量：
8
1
作者
张国强
张国清
机构
中国科学院计算技术研究所
中国科学院研究生院北京
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第10期1790-1796,共7页
基金
下一代互联网中日IPv6合作项目子项目(20032050)
中国科学院计算技术研究所创新基金项目(20066033)~~
文摘
Betweenness能够刻画节点或边在网络中的重要程度.在Internet中,Betweenness直接反应了特定网络拓扑结构下节点或链路可能承载的网络流量,能够对网络的动态行为进行预测.但传统的Be-tweenness计算复杂度较高,为O(n3),但这些算法是为加权网络设计的,而很多实际的网络模型并没有考虑权重.另一方面,目前的算法都没有考虑边的语义,而互联网AS(autonomoussystem)拓扑中的边具有语义.针对简单无权网络提出一种基于回溯的时间复杂度为O(nm)的Betweenness计算方法.在进一步考虑InternetAS拓扑的特殊性,即任意两个相连的AS都具有某种商业关系的基础上提出了互联网AS层拓扑的Betweenness计算方法.
关键词
betweenness
自治系统
网络拓扑
路由策略
Keywords
betweenness
autonomous system
network topology
routing policy
分类号
TP393 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于流量加权Betweenness提高网络容量的方法
被引量：
3
2
作者
范晶
张国强
张国清
机构
中国科学院计算技术研究所
出处
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008年第17期4708-4711,4715,共5页
基金
国家自然科学基金项目(60673168)
国家863项目(2006AA01Z207)
文摘
在节点的发包速率和转发包速率都和节点度相关的流量模型中,研究了在基于跳数的最短路径路由策略下网络的容量问题。将Betweenness的概念进行了扩展,提出流量加权Betweenness的概念,使之更准确地描述在每个节点的发包速率各不相同的情况下节点可能承载的流量。并据此推导出适合于该流量模型的网络容量计算公式,同时指出在基于BA算法构造的scale-free网络中,在流量加权Betweenness值处在前5%至10%和前10%至15%的节点间加边的方法能显著提高容量。最后,通过仿真实验验证了该公式的正确性和该方法的有效性。
关键词
流量加权
betweenness
网络拓扑
网络容量
无标度网络
拥塞
Keywords
traffic-weighted
betweenness
network topology
network capacity
scale-free network
congestion
分类号
TN393 [电子电信—物理电子学]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于回溯机制的互联网AS拓扑的Betweenness算法
张国强
张国清
《计算机研究与发展》
EI
CSCD
北大核心
2006
8
在线阅读
下载PDF
职称材料
2
基于流量加权Betweenness提高网络容量的方法
范晶
张国强
张国清
《系统仿真学报》
EI
CAS
CSCD
北大核心
2008
3
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
