點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)系統(tǒng)及節(jié)點(diǎn)選擇方法技術(shù)方案

一種計(jì)算機(jī)可讀取媒體、點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)系統(tǒng)及節(jié)點(diǎn)選擇方法。點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)系統(tǒng)包括候選節(jié)點(diǎn)及請(qǐng)求節(jié)點(diǎn)。請(qǐng)求節(jié)點(diǎn)根據(jù)候選名單測(cè)試候選節(jié)點(diǎn)，并根據(jù)候選節(jié)點(diǎn)的封包來(lái)往時(shí)間依序選擇候選節(jié)點(diǎn)其中之一為待測(cè)節(jié)點(diǎn)。請(qǐng)求節(jié)點(diǎn)發(fā)出頻寬確認(rèn)請(qǐng)求至待測(cè)節(jié)點(diǎn)。待測(cè)節(jié)點(diǎn)回應(yīng)頻寬確認(rèn)請(qǐng)求產(chǎn)生并發(fā)出具有相同大小及間距的測(cè)試封包至請(qǐng)求節(jié)點(diǎn)，待測(cè)節(jié)點(diǎn)所產(chǎn)生的測(cè)試封包的流量等于將傳送串流所需的流量。請(qǐng)求節(jié)點(diǎn)根據(jù)所收到的測(cè)試封包的間距變化，判斷網(wǎng)絡(luò)聯(lián)機(jī)的可用頻寬是否足夠。當(dāng)可用頻寬足夠，請(qǐng)求節(jié)點(diǎn)選擇此待測(cè)節(jié)點(diǎn)為父節(jié)點(diǎn)。

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專利技術(shù)涉及一種點(diǎn)對(duì)點(diǎn)(Peer to Peer, P2P)串流(流媒體)網(wǎng)絡(luò)系統(tǒng)及其節(jié)點(diǎn)選擇方法。
技術(shù)介紹
請(qǐng)參照?qǐng)D10,圖10繪示為隨機(jī)選擇節(jié)點(diǎn)的示意圖。點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)系統(tǒng)(Peer toPeer, P2P) 3 包括候選節(jié)點(diǎn)(Candidate Peer) 31、請(qǐng)求節(jié)點(diǎn)(Requesting Peer) 32 及視頻服務(wù)器34，視頻服務(wù)器34經(jīng)點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)提供串流ST至候選節(jié)點(diǎn)31。隨機(jī)選擇父節(jié)點(diǎn)的方式是由請(qǐng)求節(jié)點(diǎn)32于多個(gè)候選節(jié)點(diǎn)31的中隨機(jī)地選擇其中之一為父節(jié)點(diǎn)。請(qǐng)參照?qǐng)D11，圖11繪示為依照封包來(lái)往時(shí)間(Round Trip Time，RTT)選擇節(jié)點(diǎn)的示意圖。點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)系統(tǒng)(Peer to Peer,P2P) 4包括候選節(jié)點(diǎn)(Candidate Peer) 31>請(qǐng)求節(jié)點(diǎn)(Requesting Peer) 32及視頻服務(wù)器34，視頻服務(wù)器34經(jīng)點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)提供串流ST至候選節(jié)點(diǎn)31。依照封包來(lái)往時(shí)間(Round Trip Time, RTT)選擇父節(jié)點(diǎn)的方式是由請(qǐng)求節(jié)點(diǎn)32依照封包來(lái)往時(shí)間于多個(gè)候選節(jié)點(diǎn)31的中選擇最短封包來(lái)往時(shí)間的候選節(jié)點(diǎn)31為父節(jié)點(diǎn)。
技術(shù)實(shí)現(xiàn)思路
本專利技術(shù)的目的在于提供一種點(diǎn)對(duì)點(diǎn)(Peer to Peer, P2P)串流網(wǎng)絡(luò)系統(tǒng)及其節(jié)點(diǎn)選擇方法。根據(jù)本專利技術(shù)，提出一種點(diǎn)對(duì)點(diǎn)(Peer to Peer, P2P)網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)選擇方法。點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)包括請(qǐng)求節(jié)點(diǎn)(Requesting Peer)及候選節(jié)點(diǎn)(Candidate Peer)。節(jié)點(diǎn)選擇方法包括:根據(jù)候選名單測(cè)試候選節(jié)點(diǎn)；根據(jù)候選節(jié)點(diǎn)的封包來(lái)往時(shí)間(Round TripTime, RTT)依序選擇候選節(jié)點(diǎn)其中之一為待測(cè)節(jié)點(diǎn)；發(fā)出一頻寬確認(rèn)請(qǐng)求至待測(cè)節(jié)點(diǎn)；待測(cè)節(jié)點(diǎn)回應(yīng)頻寬確認(rèn)請(qǐng)求產(chǎn)生并發(fā)出具有相同大小及間距的測(cè)試封包，待測(cè)節(jié)點(diǎn)所產(chǎn)生的測(cè)試封包的流量等于將傳送串流所需的流量；請(qǐng)求節(jié)點(diǎn)根據(jù)所收到的測(cè)試封包的間距變化判斷網(wǎng)絡(luò)聯(lián)機(jī)的可用頻寬是否足夠；以及當(dāng)可用頻寬足夠，選擇待測(cè)節(jié)點(diǎn)為父節(jié)點(diǎn)(ParentPeer)。根據(jù)本專利技術(shù)，提出一種點(diǎn)對(duì)點(diǎn)(Peer to Peer,P2P)網(wǎng)絡(luò)系統(tǒng)。點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)系統(tǒng)包括候選節(jié)點(diǎn)(Candidate Peer)及請(qǐng)求節(jié)點(diǎn)。請(qǐng)求節(jié)點(diǎn)根據(jù)候選名單測(cè)試候選節(jié)點(diǎn)，并根據(jù)候選節(jié)點(diǎn)的封包來(lái)往時(shí)間(Round Trip Time,RTT)依序選擇候選節(jié)點(diǎn)其中之一為待測(cè)節(jié)點(diǎn)。請(qǐng)求節(jié)點(diǎn)發(fā)出頻寬確認(rèn)請(qǐng)求至待測(cè)節(jié)點(diǎn)。待測(cè)節(jié)點(diǎn)回應(yīng)頻寬確認(rèn)請(qǐng)求產(chǎn)生并發(fā)出具有相同大小及間距的測(cè)試封包至請(qǐng)求節(jié)點(diǎn)，待測(cè)節(jié)點(diǎn)所產(chǎn)生的測(cè)試封包的流量等于將傳送串流所需的流量。請(qǐng)求節(jié)點(diǎn)根據(jù)所收到的測(cè)試封包的間距變化判斷網(wǎng)絡(luò)聯(lián)機(jī)的可用頻寬是否足夠。當(dāng)可用頻寬足夠，請(qǐng)求節(jié)點(diǎn)選擇待測(cè)節(jié)點(diǎn)為父節(jié)點(diǎn)(Parent Peer)。以下結(jié)合附圖和具體實(shí)施例對(duì)本專利技術(shù)進(jìn)行詳細(xì)描述，但不作為對(duì)本專利技術(shù)的限定。附圖說(shuō)明圖1繪示為依照實(shí)施例的一種點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)系統(tǒng)的示意圖；圖2繪示為點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)選擇方法的流程圖；圖3繪示為請(qǐng)求節(jié)點(diǎn)、待測(cè)節(jié)點(diǎn)及網(wǎng)絡(luò)聯(lián)機(jī)的示意圖；圖4繪示為步驟27的細(xì)部流程圖；圖5繪示為需求頻寬為IOOKbps的示意圖；圖6繪示為需求頻寬為300Kbps的示意圖；圖7繪示為需求頻寬為500Kbps的示意圖；圖8繪不為串流的不意圖；圖9繪不為不同技術(shù)應(yīng)用在不同實(shí)施方式時(shí)的不合格率的不意；圖10繪示為隨機(jī)選擇節(jié)點(diǎn)的示意圖；圖11繪示系為依照封包來(lái)往時(shí)間(Round Trip Time, RTT)選擇節(jié)點(diǎn)的示意圖。其中，附圖標(biāo)記1、3、4:點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)系統(tǒng)8:串流11,31:候選節(jié)點(diǎn)Ila:待測(cè)節(jié)點(diǎn)12、32:請(qǐng)求節(jié)點(diǎn)13:索引服務(wù)器14、34:視頻服務(wù)器15:網(wǎng)絡(luò)聯(lián)機(jī)21 28、271 273:步驟RC:頻寬確認(rèn)請(qǐng)求CL:候選名單ST:串流G1、Go:間距PDin、F1Dout:測(cè)試封包δ:趨勢(shì)變化率IP:不合格周期TP:總周期具體實(shí)施例方式下面結(jié)合附圖對(duì)本專利技術(shù)的結(jié)構(gòu)原理和工作原理作具體的描述:請(qǐng)同時(shí)參照?qǐng)D1、圖2及圖3,圖1繪示為依照實(shí)施例的一種點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)系統(tǒng)的示意圖，圖2繪示為點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)選擇方法的流程圖，圖3繪示為請(qǐng)求節(jié)點(diǎn)、待測(cè)節(jié)點(diǎn)及網(wǎng)絡(luò)聯(lián)機(jī)的示意圖。點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)系統(tǒng)(Peer to Peer, P2P) I包括候選節(jié)點(diǎn)(Candidate Peer) 11、請(qǐng)求節(jié)點(diǎn)(Requesting Peer) 12、索引服務(wù)器13及視頻服務(wù)器14，視頻服務(wù)器14經(jīng)點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)提供串流ST至候選節(jié)點(diǎn)11。節(jié)點(diǎn)選擇方法包括如下步驟。如步驟21所示，由索引服務(wù)器13提供候選名單CL，候選名單CL是記錄所有候選節(jié)點(diǎn)11。如步驟22所示，請(qǐng)求節(jié)點(diǎn)12根據(jù)候選名單CL測(cè)試候選節(jié)點(diǎn)11。如步驟23所示，請(qǐng)求節(jié)點(diǎn)12根據(jù)候選節(jié)點(diǎn)11的封包來(lái)往時(shí)間(Round Trip Time, RTT)依序排列候選節(jié)點(diǎn)11。如步驟24所示,請(qǐng)求節(jié)點(diǎn)12根據(jù)候選節(jié)點(diǎn)11的封包來(lái)往時(shí)間(Round Trip Time,RTT)依序選擇候選節(jié)點(diǎn)11其中之一為待測(cè)節(jié)點(diǎn)11a，待測(cè)節(jié)點(diǎn)IIa經(jīng)網(wǎng)絡(luò)聯(lián)機(jī)15連接請(qǐng)求節(jié)點(diǎn)12。換言之，請(qǐng)求節(jié)點(diǎn)12是由近至遠(yuǎn)依序選擇候選節(jié)點(diǎn)11其中之一為待測(cè)節(jié)點(diǎn)11a，所以越接近請(qǐng)求節(jié)點(diǎn)的候選節(jié)點(diǎn)11會(huì)越先被選擇做為待測(cè)節(jié)點(diǎn)11a。如步驟25所示，請(qǐng)求節(jié)點(diǎn)12發(fā)出頻寬確認(rèn)請(qǐng)求RC至待測(cè)節(jié)點(diǎn)11a。如步驟26所示，待測(cè)節(jié)點(diǎn)Ila回應(yīng)頻寬確認(rèn)請(qǐng)求RC產(chǎn)生并發(fā)出具有相同大小及間距Gi的測(cè)試封包PDin至請(qǐng)求節(jié)點(diǎn)12，待測(cè)節(jié)點(diǎn)Ila所產(chǎn)生的測(cè)試封包I3Din的流量等于將傳送串流ST所需的流量。待測(cè)節(jié)點(diǎn)Ila產(chǎn)生的測(cè)試封包TOin的間距為間距Gi，而請(qǐng)求節(jié)點(diǎn)所接收的測(cè)試封包F1Dout的間距為間距Go。需說(shuō)明的是,在一實(shí)施例中，當(dāng)另一請(qǐng)求節(jié)點(diǎn)發(fā)出另一頻寬確認(rèn)請(qǐng)求至待測(cè)節(jié)點(diǎn)Ila時(shí)，待測(cè)節(jié)點(diǎn)Ila可拒絕回應(yīng)另一頻寬確認(rèn)請(qǐng)求。此外，在另一實(shí)施例中，當(dāng)待測(cè)節(jié)點(diǎn)Ila所服務(wù)的節(jié)點(diǎn)個(gè)數(shù)到達(dá)一上限，待測(cè)節(jié)點(diǎn)Ila可拒絕回應(yīng)頻寬確認(rèn)請(qǐng)求。如步驟27所示，請(qǐng)求節(jié)點(diǎn)12根據(jù)所收到的測(cè)試封包PDout的間距變化判斷請(qǐng)求節(jié)點(diǎn)12與待測(cè)節(jié)點(diǎn)Ila之間網(wǎng)絡(luò)聯(lián)機(jī)15的可用頻寬是否足夠。換言之，請(qǐng)求節(jié)點(diǎn)12根據(jù)間距Gi及間距Go的變化判斷可用頻寬是否足夠。當(dāng)可用頻寬足夠，則如步驟28所示，請(qǐng)求節(jié)點(diǎn)12選擇待測(cè)節(jié)點(diǎn)Ila為一父節(jié)點(diǎn)(Parent Peer)。之后請(qǐng)求節(jié)點(diǎn)12即能經(jīng)由待測(cè)節(jié)點(diǎn)Ila取得視頻服務(wù)器14所提供的串流ST。相反地，當(dāng)待測(cè)節(jié)點(diǎn)Ila與請(qǐng)求節(jié)點(diǎn)12之間的可用頻寬不足，則重復(fù)步驟24至27，以判斷另一待測(cè)節(jié)點(diǎn)Ila與請(qǐng)求節(jié)點(diǎn)12之間的可用頻寬是否足夠。請(qǐng)同時(shí)參照?qǐng)D2、圖3及圖4，圖4繪示為步驟27的細(xì)部流程圖。前述步驟27進(jìn)一步包括步驟271至279。如步驟271所示，請(qǐng)求節(jié)點(diǎn)12計(jì)算待測(cè)節(jié)點(diǎn)Ila所產(chǎn)生的測(cè)試封包PDout的間距Gi與請(qǐng)求節(jié)點(diǎn)12所接收的測(cè)試封包F1Din的間距Go的間距變化。如步驟272所示，請(qǐng)求節(jié)點(diǎn)12根據(jù)待測(cè)節(jié)點(diǎn)Ila所產(chǎn)生的測(cè)試封包I3Dout的間距Gi與請(qǐng)求節(jié)點(diǎn)12所接收的測(cè)試封包TOin的間距Go的間距變化計(jì)算趨勢(shì)變化率δ。換言之，請(qǐng)求節(jié)點(diǎn)12根據(jù)間距Gi及間距Go 的變化計(jì)算趨勢(shì)變化率δ。如步驟273所示，請(qǐng)求節(jié)本文檔來(lái)自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)選擇方法，該點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)包括一請(qǐng)求節(jié)點(diǎn)及多個(gè)候選節(jié)點(diǎn)，其特征在于，該節(jié)點(diǎn)選擇方法包括：根據(jù)一候選名單測(cè)試該些候選節(jié)點(diǎn)；根據(jù)該些候選節(jié)點(diǎn)的封包來(lái)往時(shí)間依序選擇該些候選節(jié)點(diǎn)其中之一為待測(cè)節(jié)點(diǎn)；發(fā)出一頻寬確認(rèn)請(qǐng)求至該待測(cè)節(jié)點(diǎn)；該待測(cè)節(jié)點(diǎn)回應(yīng)該頻寬確認(rèn)請(qǐng)求產(chǎn)生并發(fā)出具有相同大小及間距的測(cè)試封包至該請(qǐng)求節(jié)點(diǎn)，該待測(cè)節(jié)點(diǎn)所產(chǎn)生的測(cè)試封包的流量等于將傳送串流所需的流量；該請(qǐng)求節(jié)點(diǎn)根據(jù)所收到的測(cè)試封包的間距變化判斷網(wǎng)絡(luò)聯(lián)機(jī)的一可用頻寬是否足夠；以及當(dāng)該可用頻寬足夠，選擇該待測(cè)節(jié)點(diǎn)為一父節(jié)點(diǎn)。

【技術(shù)特征摘要】
2011.10.25 TW 1001387121.一種點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)選擇方法，該點(diǎn)對(duì)點(diǎn)串流網(wǎng)絡(luò)包括一請(qǐng)求節(jié)點(diǎn)及多個(gè)候選節(jié)點(diǎn)，其特征在于，該節(jié)點(diǎn)選擇方法包括: 根據(jù)一候選名單測(cè)試該些候選節(jié)點(diǎn)； 根據(jù)該些候選節(jié)點(diǎn)的封包來(lái)往時(shí)間依序選擇該些候選節(jié)點(diǎn)其中之一為待測(cè)節(jié)點(diǎn)； 發(fā)出一頻寬確認(rèn)請(qǐng)求至該待測(cè)節(jié)點(diǎn)； 該待測(cè)節(jié)點(diǎn)回應(yīng)該頻寬確認(rèn)請(qǐng)求產(chǎn)生并發(fā)出具有相同大小及間距的測(cè)試封包至該請(qǐng)求節(jié)點(diǎn)，該待測(cè)節(jié)點(diǎn)所產(chǎn)生的測(cè)試封包的流量等于將傳送串流所需的流量； 該請(qǐng)求節(jié)點(diǎn)根據(jù)所收到的測(cè)試封包的間距變化判斷網(wǎng)絡(luò)聯(lián)機(jī)的一可用頻寬是否足夠；以及 當(dāng)該可用頻寬足夠，選擇該待測(cè)節(jié)點(diǎn)為一父節(jié)點(diǎn)。2.根據(jù)權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)選擇方法，其特征在于，該判斷步驟包括: 計(jì)算該待測(cè)節(jié)點(diǎn)所產(chǎn)生的測(cè)試封包與該請(qǐng)求節(jié)點(diǎn)根據(jù)所收到的測(cè)試封包的間距變化； 根據(jù)該待測(cè)節(jié)點(diǎn)所產(chǎn)生的 測(cè)試封包與該請(qǐng)求節(jié)點(diǎn)根據(jù)所收到的測(cè)試封包的間距變化計(jì)算一趨勢(shì)變化率； 判斷該趨勢(shì)變化率是否小于一臨界值，該趨勢(shì)變化率小于該臨界值，則該可用頻寬足夠，該趨勢(shì)變化率不小于該臨界值，則該可用頻寬不足。3.根據(jù)權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)選擇方法，其特征在于，還包括: 由一索引服務(wù)器提供該候選名單。4.根據(jù)權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)選擇方法，其特征在于，該測(cè)試封包發(fā)出步驟是根據(jù)一需求頻寬發(fā)送。5.根據(jù)權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)選擇方法，其特征在于，還包括: 根據(jù)該些候選節(jié)點(diǎn)的封包來(lái)往時(shí)間排列該些候選節(jié)點(diǎn)。6.根據(jù)權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)選擇方法，其特征在于，于該測(cè)試封包發(fā)出步驟中，當(dāng)另一請(qǐng)求節(jié)點(diǎn)發(fā)出另一頻寬確認(rèn)請(qǐng)求至該待測(cè)節(jié)點(diǎn)時(shí)，該待測(cè)節(jié)點(diǎn)拒絕回應(yīng)該另一頻寬確認(rèn)請(qǐng)求。7.根據(jù)權(quán)利要求1所述的點(diǎn)對(duì)點(diǎn)網(wǎng)絡(luò)系統(tǒng)的節(jié)點(diǎn)選擇...

【專利技術(shù)屬性】
技術(shù)研發(fā)人員：蕭泰華，
申請(qǐng)(專利權(quán))人：財(cái)團(tuán)法人工業(yè)技術(shù)研究院，
類型：發(fā)明
國(guó)別省市：