自适应的以太网单环网算法

摘要

自适应的以太网单环网算法，算法运行在二层交换机上。本算法设计特殊BPDU报文，BPDU报文中的linkup消息在环网中转发比较来确定环网中的根交换机和环网的两个端口。交换机在启动时和发现端口连上时，发linkup消息来判断成环的端口和根交换机；收到自己的linkup消息，计算两个成环端口，判断自己是否是根交换机，如果是根交换机发出完成消息和通知消息，如果不是发通知消息。收到通知消息后转发该消息，发送linkup消息确定自己的环网端口；收到完成消息，设置连接上的端口为转发状态，清空mac地址表，转发该消息。交换机定时扫描连接变化，发现成环的端口掉线，发出linkdown消息，根交换机处理该消息并发送响应消息。

主权项

自适应的以太网单环网算法，其特征是：交换机在启动时各自发送link up消息来探测环网是否成环，同时判断网络中的根交换机并检测自己的成环端口，link up消息被邻居交换机接收处理并转发最终回到源发送方；源发送方检测出成环，发送通知消息激发其他交换机开始同样的探测过程；网络中的交换机收到通知消息时发送link up消息开启自己的探测过程，并转发通知消息，最后通知消息回到发送方停止转发；交换机检测出自己是根交换机后，发送完成消息，邻居交换机收到完成消息后打开阻塞的端口并转发该消息，最后完成消息回到发送方停止转发。