Title :
A Distributed Comparison Algorithm for Train Inauguration Protocols over Ethernet
Author :
Zeng, Zeng ; Ding, Rongjun ; Yang, Weifeng ; Lu, Xiangyang ; Feng, Jianghua
Author_Institution :
Zhuzhou CSR Times Electr. Co., Ltd., Zhuzhou, China
Abstract :
In this paper, we carry out a detailed investigation on two Train Inauguration Protocols proposed by WG43 for IEC 61375-2-5: ETB Train Inauguration (ETBTI) and Train Topology Discovery Protocol(T2DP). ETBTI uses Layer 2 LLDP to discovery neighbor peers and uses Layer 3 ETBIP to broadcast the information of single node to all the others. On the other hand, T2DP focuses on Layer 2 and modifies LLDP protocol slightly to achieve topology discovery in a simple way. In our opinion, T2DP is more simple and more efficient than ETBTI. At the same time, we propose a Distributed Comparison Algorithm(DCA) that can be adopted by both ETBTI and T2DP, in order to establish a stable Connectivity Table. Through rigorous theoretical analysis, we proof that the DCA algorithm is convergent, and the broadcasting complexity and computation complexity of DCA algorithm are 2/n of the method used by both ETBTI and T2DP. A significant performance improvement can be expected with a large number of n.
Keywords :
distributed processing; local area networks; protocols; ETB Train Inauguration; Ethernet; IEC 61375-2-5; LLDP protocol; Layer 2 LLDP; WG43; distributed comparison algorithm; topology discovery; train inauguration protocols; train topology discovery protocol; Algorithm design and analysis; Broadcasting; Complexity theory; Ethernet networks; Peer to peer computing; Protocols; Topology;
Conference_Titel :
E-Product E-Service and E-Entertainment (ICEEE), 2010 International Conference on
Conference_Location :
Henan
Print_ISBN :
978-1-4244-7159-1
DOI :
10.1109/ICEEE.2010.5661043