Capacity Estimation of Time-Triggered Ethernet Network Based on Complex Network Theory

Time-Triggered Ethernet (TTE) is a new Ethernet network communication technique based on mixed time service and event service. Transmission flow is classified by time critical characteristic as Time-Triggered (TT) flow, Rate-Constrained (RC) flow and Best-Effort (BE) flow. And compound traffic partition scheduling method is used for reasonable time planning of real-time and non-real-time traffic. This research further estimates the capacity of TTE network on the basis of the existed complex network modal and relative capacity theory, with partition scheduling characteristic of TTE. Furthermore, according to the characteristic that the edge with maximum betweenness is most likely to be congested, the relationship between capacity of TTE network and the edge betweenness can be established and utilized to estimate the capacity. Then, reasonability of the capability estimation method can be verified by relative experiment. With this research, it is more efficient to design and plan TTE network flow.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Nong Ye,et al.  Onset of traffic congestion in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  Xiong Hua-gang.  Research on Time-Triggerd-Ethernet Synchronization and Scheduling Mechanism , 2011 .

[6]  Michael Paulitsch,et al.  TTEthernet Dataflow Concept , 2009, 2009 Eighth IEEE International Symposium on Network Computing and Applications.

[7]  Wang Li.  Network capacity based on complex network theory , 2011 .

[8]  Reka Albert,et al.  Mean-field theory for scale-free random networks , 1999 .

[9]  Tao Zhou,et al.  Comment on ``Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality" , 2005 .

[10]  A. Ademaj,et al.  Time-Triggered Ethernet and IEEE 1588 Clock Synchronization , 2007, 2007 IEEE International Symposium on Precision Clock Synchronization for Measurement, Control and Communication.

[11]  Binghong Wang,et al.  Notes on the Algorithm for Calculating Betweenness , 2005, physics/0511084.

[12]  Feng He,et al.  Clock synchronization compensation of Time-Triggered Ethernet based on least squares algorithm , 2016, 2016 IEEE/CIC International Conference on Communications in China (ICCC Workshops).