弹性分组环实现方案.docVIP

弹性分组环实现方案 　　[摘要] 研究了弹性分组环的实现方案，该方案利用网络处理器实现的弹性分组环，能在双环上同时传输数据，具有业务接入灵活、空间重用、支持QoS、易于管理等特点，同时利用IXP2400网络处理器的高性能和灵活性，使交换机能高效地进行IP数据交换，而且提高了RPR环网的带宽利用率。 　　[关键词] 弹性分组环　拓扑发现　网络处理器　实现 　　 　　一、引言 　　弹性分组环(RPR)是当前光网络上传输数据包的一种优化技术，具有双环拓扑结构。它包括两个反方向环绕的单向环，两个单向环共享相同的环路径，但信号传输的方向相反， RPR能充分简化网络层次，避免ATM和SDH层的开销，提供空间复用技术和统计复用功能，保证带宽的高利用率，相对TDM网络可以提高带宽利用率3～4倍，本文对弹性分组环的实现方案进行了研究。 　　二、拓扑发现方法 　　弹性分组环的分层参考模型遵守开放系统互连(OSI)模型，并做了适当修改，以适应RPR的特殊需要。在RPR环结构中，每个节点均有前后两个相邻节点，拓扑结构简单，因此正常状态下，节点间无需任何关于拓扑更新的信息，只有当RPR环初始化、节点插入或取出、环路保护倒换等拓扑变化的情况下，RPR才执行拓扑发现协议。即环上各节点均知道环上其他节点的识别号以及相应的连接关系。每隔一段固定的时间或者当RPR光纤环在初始化过程中,以及光纤环加入或者删除节点时、某节点失效或光纤中断而引发环保护倒换时，环上的节点向单环或双环上发送拓扑发现分组来实现自动拓扑发现功能。其他节点接收到该拓扑发现分组后，把本节点的MAC地址以及节点状态(如是否处于倒换状态等)附在该分组后面，然后向下游节点转发。如果节点在倒换状态下，则分组被倒换到反向环上传输，当其他节点收到倒换的拓扑发现分组后，如果分组中的环标记和当前环标记不同时，不再进行附MAC操作。最后当发出拓扑发现分组的节点收到返回的分组时，把拓扑发现分组从环上剥离，同时根据分组中的信息计算更新本地的拓扑图。最终RPR环上每个节点详细掌握着网络的拓扑图和每条链路的状态。拓扑自动发现增加了环路的自愈能力，使得网络初始化配置??得极其简单，减小了人工配置带来的人为错误。 　　拓扑发现分四步实现： 　　1.启动拓扑发现。在全部小环上广播拓扑发现信息以及向相邻节点发送拓扑发现信息。 　　2.节点持续侦听在环上广播的拓扑发现。 　　3.侦听从相邻处传来的响应信息。 　　4.周期性向相邻节点发送响应信息。 　　三、空间重用和公平性算法 　　空间重用指在空间上没有重复的业务流，各业务流可以互不影响地利用各自的线路带宽。简单的说就是正常情况下数据在源节点和目标节点之间的最短弧上传输，并在同一时间内可以有多个节点相互通信，这样，多个节点可以同时收发分组，提高了环带的利用率，特别在环上节点数较多的情况下，带宽的利用率改善尤为明显。 　　为了大幅度提高数据业务传输的带宽利用率，RPR采服了下列四种带宽复用方式： 　　1.环上任一节点上多个LAN端口在入环时的统计复用和负载均衡过程中使用各节点能最大限度地利用入环带宽。 　　2.环上各个节点共享环上带宽的统计复用功能。 　　3.采用二层保护倒换机制，无需预留保护带宽。 　　4.采用目的地剥离的RPR MAC协议，实现传输带宽的空间再利用。 　　空间重用大大提高了环路的带宽利用率。假设环路有n个站点，各个站点随时都有包需要发送。目的站点均匀分布，流量也均匀分布。根据双环结构中最短路径规则，每个流的最大传输距离为n/2，平均传输距离为n/4，因此，在每个环上通过空间重用可以有4个站点同时发送数据，即双环的空间重用的带宽利用率是双环令牌环的4倍。 　　但是为了解决站点间的公平性问题，空间重用环中必须引入公平性算法机制。一般来讲，增大网络的吞吐量和保证公平性是不相容的，即增大吞吐量往往会导致不公平，而公平性算法往往又会降低网络吞吐量。实现带宽公平调度的核心是公平算法，其主要思想是：当某个节点的环流量超过了预定的阈值，该节点就认为上游节点发送的数据量太大，需要动态调配上游节点的带宽，于是从反向环传送一个公平算法控制帧，通告上游节点自己的公平速率；上游节点通过公平函数计算出本节点合理的带宽数值，并以这个带宽向下游节点发送业务，同时向上游节点通告。任何一种公平性的实现都是通过接入算法和控制信息协调实现的。典型的算法是由思科公司提出的SRP-fa算法。该算法属于基于拥塞控制的局部公平性算法。只有当出现拥塞时公平性算法才有效，并且只对与拥塞有关的节点进行流量控制。最大限度减小了对环路流的影响。其基本思想是：每个节点监督与它相邻的链路的利用情况，一旦发现拥塞，通过反向环向上游发送一个包含本地公平速率的公平帧。上游节点收到该帧后，