The Relationship between Clustering Coefficient and Network Congestion

• Main Authors: Chin-Hou Chou, 周金侯
• Other Authors: 蔡憶佳
• Format: Others
• Language: zh-TW
• Published: 2010
• Online Access: http://ndltd.ncl.edu.tw/handle/42881159196246437382

碩士 === 淡江大學 === 資訊工程學系資訊網路與通訊碩士班 === 98 === The Internet has been grows vigorously in recent years. The users and the data that will transmission by the network are increasing every year, but the network transmission technology and resource are not enough to deal with so much data. It triggers the network congestion phenomenon. Now, to reduce the network congestion phenomenon becomes an important topic. In this paper, we used the local link switching technology which will improve the network clustering coefficient and maintain the size of the network to adjust the network structure. Then we study the influence of the network congestion phenomenon by clustering coefficient. We observed that the network with higher clustering coefficient can execute the more transmission tasks at the same time. In the result, scale free network and small world network can increase the packet density by increasing the clustering coefficient, but random network doesn’t have this property. Additionally, the network model will influence the network congestion phenomenon, too. By our method that increases the network clustering coefficient, the random network and scale free network has the best result in the efficiency of transmission. The small world network decreased its own efficiency of transmission when we increased its clustering coefficient.