| 摘要 | 第1-4页 |
| Abstract | 第4-8页 |
| 绪论 | 第8-10页 |
| 1．1 课题背景 | 第8页 |
| 1．2 国内外研究现状 | 第8-9页 |
| 1．3 研究内容 | 第9页 |
| 1．4 论文组织结构 | 第9-10页 |
| 第二章 软硬件环境介绍 | 第10-20页 |
| 2．1 VxWorks操作系统简介 | 第10-14页 |
| 2．1．1 VxWorks任务 | 第10-11页 |
| 2．1．1．1 任务状态转换 | 第10-11页 |
| 2．1．1．2 任务调度 | 第11页 |
| 2．1．2 VxWorks任务间的通信 | 第11-13页 |
| 2．1．2．1 信号量 | 第12页 |
| 2．1．2．2 消息队列 | 第12-13页 |
| 2．1．3 TMS2．0简介 | 第13-14页 |
| 2．2 交换机关键技术简介 | 第14-20页 |
| 2．2．1 交换机基本工作原理 | 第15-17页 |
| 2．2．1．1 数据帧转发 | 第15页 |
| 2．2．1．2 地址学习过程 | 第15-17页 |
| 2．2．2 交换机的转发模式 | 第17页 |
| 2．2．3 多层交换技术 | 第17-18页 |
| 2．2．4 交换机与其它网络通信产品的比较 | 第18-20页 |
| 2．2．4．1 交换机和交换式集线器 | 第18页 |
| 2．2．4．2 交换机和路由器 | 第18-20页 |
| 第三章 快速生成树协议分析 | 第20-34页 |
| 3．1 生成树协议的发展 | 第20-23页 |
| 3．2 快速生成树协议概述 | 第23-24页 |
| 3．3 工作原理 | 第24-27页 |
| 3．3．1 设置端口角色 | 第24-25页 |
| 3．3．2 改变端口状态 | 第25页 |
| 3．3．3 更新过滤数据库 | 第25-27页 |
| 3．4 RSTP与STP的兼容 | 第27-28页 |
| 3．5 RSTP的缺陷 | 第28-29页 |
| 3．6 RSTP的状态机 | 第29-31页 |
| 3．7 计算实例 | 第31-34页 |
| 第四章 快速生成树协议的实现 | 第34-59页 |
| 4．1 结构设计 | 第34-48页 |
| 4．1．1 RSTP模块总体结构 | 第34-36页 |
| 4．1．2 输入部分子模块细分 | 第36-37页 |
| 4．1．3 RSTP核心处理部分子模块细分 | 第37-39页 |
| 4．1．3．1 消息处理子模块细分 | 第37-38页 |
| 4．1．3．2 状态机操作模块细分 | 第38-39页 |
| 4．1．4 RSTP总体行为描述 | 第39-42页 |
| 4．1．5 状态机的行为分析 | 第42页 |
| 4．1．6 外部事件处理及行为决策描述 | 第42-45页 |
| 4．1．7 RSTP的HA同步及平滑设计 | 第45-48页 |
| 4．1．7．1 HA同步设计 | 第46-47页 |
| 4．1．7．2 RSTP主从切换时的平滑方案 | 第47页 |
| 4．1．7．3 RSTP的主MPU卡与LPU卡的交互控制设计 | 第47页 |
| 4．1．7．4 HA同步行为设计 | 第47-48页 |
| 4．2 主要的数据结构设计 | 第48-55页 |
| 4．2．1 RSTP网桥生成树数据结构 | 第48-49页 |
| 4．2．2 RSTP端口数据结构 | 第49-52页 |
| 4．2．3 RSTP状态机数据结构 | 第52-53页 |
| 4．2．4 RSTP接口与协议间的消息数据结构 | 第53页 |
| 4．2．5 RSTP同步数据数据结构 | 第53-54页 |
| 4．2．6 RSTP的主要全局变量 | 第54-55页 |
| 4．3 子程序设计说明 | 第55-59页 |
| 4．3．1 系统需求规格说明与子模块及子程序的关系 | 第55-57页 |
| 4．3．2 RSTP协议任务处理流程 | 第57页 |
| 4．3．3 RSTP初始化子模块 | 第57-59页 |
| 第五章 优化和改进 | 第59-70页 |
| 5．1 改进的目标 | 第59页 |
| 5．2 生成树消息的处理分析 | 第59-60页 |
| 5．3 解决方案 | 第60-70页 |
| 5．3．1 消息合并 | 第60-68页 |
| 5．3．1．1 前提条件 | 第60-61页 |
| 5．3．1．2 风险分析 | 第61-62页 |
| 5．3．1．3 对比测试 | 第62-68页 |
| 5．3．1．4 结论 | 第68页 |
| 5．3．2 关于对消息覆盖问题的思考 | 第68-69页 |
| 5．3．3 关于对消息不丢失的思考 | 第69-70页 |
| 结论 | 第70-71页 |
| 致谢 | 第71-72页 |
| 参考文献 | 第72-75页 |
| 攻读硕士学位期间所发表的论文 | 第75页 |