学位论文 > 优秀研究生学位论文题录展示

基于交换式以太网的容错原子广播研究

作　者: 徐恒
导　师: 王铮
学　校: 重庆大学
专　业: 计算机软件与理论
关键词: 交换式以太网 可编程交换机 生成树协议 可靠广播 容错广播 原子广播
分类号: TP393.11
类　型: 硕士论文
年　份: 2005年
下　载: 56次
引　用: 1次
阅　读: 论文下载
 

内容摘要


随着计算机及网络技术的日益发展,分布式系统或并行计算环境及应用得到了越来越多的重视与研究。分布式系统或并行计算环境常需要可靠的广播通信来保证分布式进程间的相互通信与协作,如分布式数据库、容错的分布式目录服务等。 可靠的广播通信在分布式系统中发挥着必不可少的作用,在过去的数十年间,提出了多种可靠广播算法,并在可靠广播算法的基础上发展出了顺序广播算法、容错的广播算法和原子广播算法等。 由于可靠广播通信在计算机及网络应用领域的重要性,出现和提出了多种适用于不同环境和条件下的可靠广播算法,如适用于并行集群计算中集合通信的可靠广播算法,适用于超立方体网络体系结构的可靠广播算法和适用于移动Ad hoc无线局域网的可靠广播算法等。 与此同时,以太网的交换技术也得到了突飞猛进的提高,出现了可编程交换机、第三层交换和四层交换等。交换式以太网以其传统的共享式以太网所不具备的优势,应用范围得到了不断的扩大。现在交换式以太网被越来越多地运用到过程控制、工业自动化和其他支持高带宽的实时通信应用中去。 在交换式以太网中,为了解决“广播风暴”这一在二层数据网络中存在弊端,IEEE制定了802.1d的分布式生成树算法,定义了MAC层路由方式。运行生成树算法的由交换机组成的通信系统会组成一个生成树动态拓扑结构,该拓扑结构使局域网内任意两个交换机之间不存在回路,以防止由此产生的局域网广播风暴。 本文提出一种新的基于交换式以太网体系结构的容错原子广播算法,主要利用运行生成树协议的交换机维护的有关系统中交换机的树型动态拓扑结构信息,进行基于树型拓扑的逻辑令牌环的维护和令牌传递。以批广播和批应答的方式来降低单个进程广播和广播确认占用的通信系统带宽,从而向上层应用提供容错的原子广播。

全文目录


中文摘要  4-5
英文摘要  5-10
1 绪论  10-13
  1．1 论文选题以研究意义  10-11
  1．2 国内外研究现状  11
  1．3 论文研究的主要内容  11-12
  1．4 小结  12-13
2 分布式系统与分布式系统通信  13-16
  2．1 分布式系统  13-14
  2．2 分布式系统通信  14-15
  2．3 小结  15-16
3 广播算法研究  16-21
  3．1 可靠广播算法  16-17
  3．2 容错广播算法  17-19
  3．3 原子广播算法  19-20
  3．4 小结  20-21
4 交换式以太网  21-28
  4．1 交换式以太网  21-23
    4．1．1 交换式以太网的特点  21
    4．1．2 以太网交换机的工作原理  21-22
    4．1．3 以太网交换机的发展  22-23
  4．2 可编程交换机  23
  4．3 LLC逻辑链路控制子层  23-24
  4．4 生成树协议(SPT:spanning tree protocol)  24-27
    4．4．1 以太网交换机体系结构  25
    4．4．2 生成树算法  25-26
    4．4．3 生成树算法研究  26-27
  4．5 小结  27-28
5 令牌环协议  28-32
  5．1 令牌环网  28-30
  5．2 令牌总线网  30-31
  5．3 小结  31-32
6 树的遍历  32-34
  6．1 树型拓扑和二叉树  32
  6．2 二叉树遍历  32-33
  6．3 小结  33-34
7 基于交换式以太网的容错原子广播  34-52
  7．1 系统模型  34-35
  7．2 基本思想  35-37
  7．3 FAB  37
  7．4 消息类型  37-38
  7．5 拓扑结构  38-39
  7．6 逻辑令牌环配置  39-48
    7．6．1 逻辑令牌环配置  39-40
    7．6．2 TCM  40-41
    7．6．3 TCM传递  41-44
    7．6．4 TCM的计算  44-45
    7．6．5 TCM传递的伪代码描述  45-48
  7．7 令牌传递  48-51
    7．7．1 广播消息(BM)：  49
    7．7．2 令牌：  49-50
    7．7．3 A／D字段：  50-51
    7．7．4 令牌更新：  51
  7．8 小结  51-52
8 算法实现  52-56
  8．1 结点xFAB  52-53
  8．2 终端的通信子系统  53
  8．3 算法描述  53-55
  8．4 小结  55-56
9 广播的容错原子性证明  56-60
  9．1 广播原子性证明  56
  9．2 容错的证明  56-59
    9．2．1 系统错误类型  56-57
    9．2．2 容错  57-59
  9．3 小结  59-60
10 算法性能分析  60-62
11 结论与展望  62-63
  11．1 总结  62
  11．2 下一步工作  62-63
致谢  63-64
参考文献  64-67
附录  67-68

相似论文

  1. EOC交换机生成树协议的研究与实现,TN915.05
  2. 军校校园网络可靠性和安全性设计与实现,TP393.18
  3. 无线传感器网络MAC协议的研究与实现,TN915.04
  4. 工业以太网的实时性改造,TP273
  5. AFDX端系统协议栈虚拟链路层分析及仿真研究,V243
  6. 车载自组网可信路由协议研究,TN929.5
  7. 基于IEC 61850的变电站自动化系统通信网络的仿真研究,TM76
  8. 基于以太网的分布式运动控制系统研究与实现,TP273
  9. 广播网络中的若干优化问题,TN931
  10. 工业控制的以太网通信系统研究及实现,TP273.5
  11. 高性能以太网交换机硬件及IMA关键技术研究,TN916.428
  12. 来话遇忙转移系统的研究与设计,TN925.93
  13. 以太网工业控制网络通信应用研究,TP273.5
  14. 基于IGMP Snooping的二层组播技术研究,TN915.05
  15. 交换式以太网监控系统的研究与实现,TP277
  16. 工业以太网技术在变电站自动化系统中的实时性研究,TM76
  17. 一个呼叫转接中心系统的设计与实现,TN99
  18. 实时以太网技术在航空电子系统中的应用,V243
  19. 基于嵌入式Linux的交换式以太控制网络技术研究,TP393.11
  20. 基于IP的网络控制系统时延计算及应用研究,TN915.07

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 计算机网络 > 局域网（LAN）、城域网（MAN） > 以太网
© 2012 www.xueweilunwen.com