收藏本站
《电子科技大学》 2004年
收藏 | 手机打开
二维码
手机客户端打开本文

网络容错性和通信延迟度量参数的研究及应用

侯晶  
【摘要】:一个图G的直径是G的所有点对间距离的最大值。当一个网络被模型化为一个图时(处理器看作结点,处理器之间的连线看作结点间的边),直径是最大传输延迟的度量。而涉及图G中两点间w条内部不相交的路径的G的w-直径是G的直径的推广。它起源于并行结构和分布计算网络中对路由、可靠性、随机路由和其他通讯协议的研究,是图的直径的自然推广,注重实际应用。 论文首先讨论了一类具体网络——广义超立方体网络的宽直径。给出了确定该网络宽直径的两种证明方法。同时在原搜寻算法思想的基础上给出并实现了两种具体的搜寻并行路径的方法(一种基于拓扑结构特性,一种基于结点的编码),该方法思想简明、易于应用,具有一定的通用性。 其次,论文在边不交的前提下,定义了一个图的一个新参数——λ-直径。该参数不但能度量图的容错性和通信延迟,而且能反映网络“瓶颈”的某种信息。它实际上是图的w-直径在某种意义上的推广。论文还讨论了λ-直径的性质,给出了一个求λ-直径的算法。 论文还对网络在通讯中出现的各种各样的“瓶颈”问题提出了一种搜寻瓶颈节点的算法。具有一定的实用价值。该算法若用于对网络进行仿真,还可以在某种程度上对网络进行优化。
【学位授予单位】:电子科技大学
【学位级别】:硕士
【学位授予年份】:2004
【分类号】:TN915

手机知网App
【相似文献】
中国期刊全文数据库 前10条
1 杨玉星;王世英;;泡形互连网络的条件连通性度量[J];计算机工程与应用;2011年22期
2 刘英;;学术期刊乱象治理的瓶颈及对策[J];科技与出版;2011年08期
3 王志;陈曦;;广播主持节目的瓶颈和创新[J];科技传播;2011年16期
4 赵子剑;;消费主义语境下情感类电视谈话节目的兴盛原因及发展瓶颈[J];南都学坛;2011年05期
5 崔嵩岩;;互联网移动终端的盈利模式分析[J];广播电视信息;2011年08期
6 门迎瑞;;电视民生新闻怎样寻求突破[J];新闻天地(下半月刊);2011年06期
7 周琼;蔡姬煌;邢舒黎;;传统媒体数字化转型发展的思考[J];浙江工业大学学报(社会科学版);2011年02期
8 林红;;电视制播分离改革的“瓶颈”和突破[J];科技促进发展(应用版);2010年08期
9 齐传兵;刘先祥;;编写高性能程序技术探讨[J];电脑编程技巧与维护;2011年14期
10 殷玉玲;;蜂窝环上的全广播算法[J];计算机应用研究;2011年07期
中国重要会议论文全文数据库 前10条
1 杨德栋;;矿山如何发展循环经济[A];资源·环境·循环经济——中国地质矿产经济学会2005年学术年会论文集[C];2005年
2 刘锴;;辽宁海岛地区旅游资源可持续利用存在的瓶颈问题研究——以长海县为例[A];中国地理学会2007年学术年会论文摘要集[C];2007年
3 高志飞;刘昌林;洪俊辉;;焦化废水处理技术的流程分析及相关思考[A];第七届(2009)中国钢铁年会大会论文集(中)[C];2009年
4 吕雪枫;;突破瓶颈提高地方政府机构改革绩效[A];“中国特色社会主义行政管理体制”研讨会暨中国行政管理学会第20届年会论文集[C];2010年
5 吴玉宗;;当前我国服务型政府建设的瓶颈研究[A];“中国特色社会主义行政管理体制”研讨会暨中国行政管理学会第20届年会论文集[C];2010年
6 钦佩;;生态工程是解决生物柴油发展瓶颈的重要技术路线[A];2008中国生物质能源技术路线标准体系建设论坛论文集[C];2008年
7 贾绍凤;;如何突破中国水资源保护的瓶颈——制度分析与建议[A];变化环境下的水资源响应与可持续利用——中国水利学会水资源专业委员会2009学术年会论文集[C];2009年
8 龙学为;;油茶良种化及生产能力是制约我县油茶产业发展的主要瓶颈[A];黔东南州油茶产业可持续发展研讨会论文集[C];2010年
9 李峥嵘;彭姣;;建筑业进一步发展的瓶颈分析[A];全国暖通空调制冷2004年学术年会资料摘要集(1)[C];2004年
10 钦佩;;生态工程是解决生物柴油发展瓶颈的重要技术路线[A];第十届中国科协年会论文集(二)[C];2008年
中国重要报纸全文数据库 前10条
1 王宏阳;发展银行电子商务破瓶颈才能提速[N];中国城乡金融报;2005年
2 徐秀一;亟须突破六大瓶颈[N];金融时报;2005年
3 深圳特区文化中心产业研究室主任 胡野秋;动漫产业发展的瓶颈[N];中华新闻报;2005年
4 齐齐哈尔职业学院讲师 易德;突破动漫产业瓶颈[N];齐齐哈尔日报;2008年
5 王瑞东;中小企业如何突破人才瓶颈[N];商务时报;2008年
6 黄绍清 刘建华 本报记者 方方;破瓶颈 抓发展 谋民生[N];乐山日报;2009年
7 商报记者 李铎 整理;中小企业突破营销瓶颈的三项修炼[N];北京商报;2009年
8 本报记者 刘佳 李宇;解难题破瓶颈 城乡面貌大改观[N];四川日报;2009年
9 吕华;海归创业面临两个瓶颈[N];中国高新技术产业导报;2005年
10 记者 郜玉鑫;重点破解“环境”瓶颈[N];铁岭日报;2011年
中国博士学位论文全文数据库 前10条
1 张勇;嵌入式系统中互连网络流量控制及优化[D];北京邮电大学;2011年
2 卢再奇;弹载毫米波雷达目标识别实现技术研究[D];国防科学技术大学;2002年
3 吴彦文;心理不应期效应的理论与实证研究[D];陕西师范大学;2007年
4 孙云;二进制立方形递归网络拓扑性质研究[D];国防科学技术大学;2007年
5 陆松;超立方体互连网络中的组播算法研究[D];国防科学技术大学;2008年
6 孙全宝;基于k-ary n-tree的硬件聚合通信技术研究[D];国防科学技术大学;2008年
7 黄松;尖吻蝮的亲缘地理学和保护遗传学研究[D];四川大学;2007年
8 董强;几类规则互连网络的嵌入与容错嵌入研究[D];重庆大学;2010年
9 易会战;低功耗技术研究—体系结构和编译优化[D];国防科学技术大学;2006年
10 武志斌;高效磨削的瓶颈与对策[D];南京航空航天大学;2002年
中国硕士学位论文全文数据库 前10条
1 侯晶;网络容错性和通信延迟度量参数的研究及应用[D];电子科技大学;2004年
2 钱盛涛;片上互连的构件优化[D];浙江大学;2012年
3 宋建明;MPSoCs互连仿真软件设计[D];西安电子科技大学;2010年
4 程庆;基于集成节点的互连网络的控制平面技术研究[D];南京邮电大学;2012年
5 吕娜;民族新闻网站的现状及发展研究[D];中央民族大学;2004年
6 黄岗;MPSoC互连网络功耗模型及其应用[D];西安电子科技大学;2011年
7 王有全;我国私营企业发展瓶颈问题对策研究[D];中国海洋大学;2003年
8 程军;突发公共事件信息共享瓶颈分析及化解[D];苏州大学;2008年
9 汪小平;几类互连网络上平行路径的寻径算法[D];电子科技大学;2002年
10 王建东;上海农业总部经济发展研究[D];上海交通大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026