多弹性分组星-环互连研究-通信与信息系统专业论文.docxVIP

摘 摘 要 摘 要 己被IEEE802.17标准化的弹性分组环CRPR)技术是一种新的MAC协议，也是基 于分组业务优化的城域网网络体系，是城域网技术发展的重要方向。然后随着网络技 术的不断发展，网络流量不断增长，业务类型也不断变更，RPR标准结构在数据传输过 程中逐渐暴露出了一定的局限性。弹性分组星-环结构结合了RPR技术和WDM技术的 优点，避免了弹性分组环的缺点。它在物理结构上由4个环连接而成，在标准的RPR的 物理结构上作了改进，在双环结构上增加了两个双环，组成一个四环结构，使外二环 在物理上是环形结构，内二环在逻辑上是星形结构，中心节点外的其他节点传送数据 帧通过三、四环路传输到中心节点进行处理以后再进行新的传输处理，途中经过的节 点不作任何处理，仅仅起到一个中继的作用，并且只在星形结构的中心节点进行处理， 由于这样的新型拓扑结构使得原来针对标准RPR定义的许多重要协议不能很好的适用 于新型拓扑之中，如自动拓扑发现以及公平性算法等。这就需要针对这样的新型拓扑 结构重新进行设计。 本文提出了适合该结构的新型自动拓扑发现和公平性算法:并进行了在多弹性分 组星-环结构互连状况下的跨环自动拓扑发现和跨环公平性算法研究。首先文中针对这 种新型单环架构提出了标签自动拓扑发现，在此算法下可以将四环结构有效的结合起 来进行环内和跨环的数据传输，并进行了相关的仿真:其次还提出基于站点活动性的 公平性算法将数据流的传输与节点的活动能力相结合，并进行了相关的仿真，该算法 使得环路上的大数据流不会因为公平性算法的原因在链路上出现剧烈震荡，优化了单 环架构内数据传输的性能。 最后本文对多弹性分组星-环互连结构下的跨环自动拓扑发现进行了深入的研究， 提出了在交叉连接点建立分层树状拓扑图和四叉树拓扑图，来进行多环互连下的子网 的发现和数据传输路径的优化选择。 关键词:标签自动拓扑发现算法; 基于站点活动性的公平性算法; 分层树状拓扑结 构图; 四叉树拓扑结构图. 万方数据 – I – – – II – 万方数据 Abstract Resilient Packet Ring (RPR) is a new MAC layer protocol that has been standard- ized as IEEE 802.17 for Metropolitan Area Network (MAN).It is also the first structure used for the packet services. With the developing of the technology of network and changes in network services and traffic types, RPR exposes some limitations during transmission. Resilient packet star-ring structure combine RPR technology and WDM technology’s advantages together. Resilient packet star-ring structure is a bidirectional four-ring structure, in which the outer two rings form a standard RPR, and the inner two rings form a star structure logically. This paper proposes a new topology discovery by labeling each station and a fair- ness algorithm based on activity of each station which is suitable for the new topology. First of all, By labeling each node and discussing the congestion information of each node，we can transmit data more quickly and also can combine the outer two rings form and inner two rings form together efficiently. Second The new fairness algorithm base on activity of each station can improve the capability of resilien