通訊系統中主要節點的選擇方法

Abstract

很多點對點(Peer-to-Peer)系統會利用系統中一部分功能較強的電腦來幫助他們完成一些特別的任務。這些電腦通常需要具備下列條件：有足夠的網路頻寬，較強的計算能力以及大容量的硬碟空間等。這些被系統選到用來做更多事的電腦通常被稱為系統中的主要節點(super node)。在我們實驗室之前做的通訊系統中，我們使用這些主要節點來幫助使用者判斷他們是否在網路位址轉換機制(Network Address Translator, NAT)後面以及幫助他們穿越網路位址轉換機制。在某些情況下，使用這種網路位址轉換機制的使用者必需藉由其它人的幫忙才能與外界的使用者通訊。這種情形下，我們的通訊系統會幫使用者找一個主要節點，使用者先將通訊用的聲音串流傳送給這個主要節點，然後再由這個主要節點幫使用者轉送通訊用的聲音串流。但是如果選到的主要節點距離使用者很遠，那麼轉送的過程將會使通訊品質下降。於本論文中，我們提出一種演算法，能夠找尋離使用者較近的主要節點。因此，能夠減少由於轉送所造成的不必要延遲。此外，我們採用了階級架構以減少為了搜尋較靠近的主要節點而需要的網路流量。最後我們模擬網路架構並且測試我們演算法的效率。測試結果說明了我們的演算法的確能夠選到較靠近使用者的主要節點。

Many Peer-to-Peer (P2P) systems take advantage of a subset of the peers that have better capability (sufficient network bandwidth, high computation power, more disk space, etc.) to enhance the quality and/or the functionalities of the services provided. These special peers are often referred to as super nodes. On the IP communication platform developed at Internet Communication Lab, NCTU, we utilized super nodes to help users in determining whether they are behind NAT (Network Address Translator) and in punching through the NAT. In certain conditions, users behind NAT need a super node to relay media streams for communication with others. If the relay super node is far from the communicating pair, it may impair the voice quality. In the thesis, we propose a greedy algorithm to search super nodes which are close to the end-users. Therefore, it can reduce unnecessary relaying delay between the users and the super node. In addition, we adopt a hierarchy structure to reduce network traffic in performing our super node selection algorithm. Finally, we evaluate our algorithm using computer simulation. The simulation results indicate that super nodes selected by our algorithm are indeed close to the end-users.