Abstract
在點對點（Peer-to-Peer，簡稱P2P）網路中，由於 NAT（Network Address Translation）機制與防火牆會導致P2P網路中的兩點在某些情況下無法直接進行傳輸，而必須倚賴所謂的中繼點來中繼兩點之間的傳輸。因此，P2P網路系統為了因應NAT機制與防火牆，勢必具備提供relay peer的機制，以在兩點無法直接傳輸的情況下，提供一relay peer，以協助其傳輸。 relay peer的提供一般來說有兩種模式，即集中式與P2P式。採集中式提供relay peer會有scalability的問題，因此本文將重點放在P2P式的relay peer提供方式。對P2P網路系統來說，採P2P式的relay peer提供方式，會從P2P網路中挑選適合的peer來做為relay peer。 一個peer是否適合做為relay peer需要考慮多個不同的條件，包括peer本身的CPU運算能力、網路頻寬、等等。除此之外，此relay peer與需要進行傳輸的兩peer之間的距離，更是一個影響深遠的因素，倘若所挑選的relay peer距離兩peer過遠，那麼透過relay peer所進行的傳輸成本勢必大為提昇，因此，如何挑選位置最佳的relay peer便成了一個重要的問題。 假設知道P2P系統中任兩個peer之間的距離，那麼當需要為兩個peer挑選一個relay peer時，只要逐一尋找系統中其餘peer與此兩peer之間的距離和，即可挑選出距離最佳的relay peer。但若想知道在P2P系統中任兩個peer之間的距離，形成必須知道整個網路的global topology，這個假設有其現實上的困難，一來是全球網路十分的大，而且網路topology會持續性的動態變化。因此，對於想挑選位置夠好的relay peer來說，必須發展出一個能在不需要global topology資訊的情況下，仍能找到位置夠好的relay peer的方法，而這正是本論文的目標。本論文即在探討如何為P2P網路系統挑選位置最佳的relay peer。