子用戶，則數(shù)據(jù)傳輸速率tu指鄰居BT用戶pu從BT用戶p處的下載速率;否則，數(shù)據(jù)傳 輸速率tu指鄰居BT用戶pu對BT用戶p的上傳速率;如果鄰居BT用戶pu的數(shù)據(jù)傳輸速率t u都為 0,則都更新為1;
[0024] C2、分別將鄰居BT用戶pu的流量松弛量^和數(shù)據(jù)傳輸速率tu進(jìn)行歸一化處理分別 得到鄰居BT用戶pu的流量松弛量歸一化值Z和數(shù)據(jù)傳輸速率歸一化值I，并將取二者中的 最小值作為選擇權(quán)值wu，即Wu=Hiin([，f);其中，min表示取最小值運(yùn)算。
[0025] C3、如被疏通BT用戶的給定數(shù)量小于優(yōu)選鄰居BT用戶pu的數(shù)量，則將未選出的優(yōu) 選鄰居BT用戶pu的選擇權(quán)值Wu的歸一化值作為其選擇概率，從優(yōu)選鄰居BT用戶pu中使用輪 盤賭選擇法選擇出給定數(shù)量的優(yōu)選鄰居BT用戶pu進(jìn)行疏通；
[0026]如被疏通BT用戶的給定數(shù)量等于優(yōu)選鄰居BT用戶pu的數(shù)量，則選擇出全部優(yōu)選鄰 居BT用戶pu進(jìn)行疏通；
[0027]如被疏通BT用戶的給定數(shù)量大于優(yōu)選鄰居BT用戶pu的數(shù)量，則選擇出全部優(yōu)選鄰 居BT用戶pu進(jìn)行疏通，并將未選出的次選鄰居BT用戶pu的選擇權(quán)值Wu的歸一化值作為其選 擇概率，從次選鄰居BT用戶p u中使用輪盤賭選擇法選擇出還需數(shù)量的次選鄰居BT用戶?11進(jìn) 行疏通;所述的還需數(shù)量為被疏通BT用戶的給定數(shù)量與優(yōu)選鄰居BT用戶p u的數(shù)量之差。
[0028] 與現(xiàn)有技術(shù)相比，本發(fā)明的有益結(jié)果是：
[0029] 本發(fā)明引入流量松弛量的概念來表達(dá)網(wǎng)絡(luò)的流量狀態(tài)，然后根據(jù)流量松弛量的相 對大小使用輪盤賭按概率隨機(jī)選擇鄰居BT用戶。一方面在流量松弛量的計(jì)算過程中保證依 附于同一個(gè)核心網(wǎng)節(jié)點(diǎn)的BT用戶的流量松弛量最大，因此，相同核心網(wǎng)節(jié)點(diǎn)下的BT用戶被 選擇的概率最大，有利于將BT流量限制于同一個(gè)核心網(wǎng)節(jié)點(diǎn)下面，有利于減小BT流量對核 心網(wǎng)流量的影響，有利于核心網(wǎng)絡(luò)流量的穩(wěn)定。另一方面BT用戶被選擇成為鄰居BT用戶的 概率與它的流量松弛量成正比，流量松弛量越大被選擇成為鄰居BT用戶的概率越大，鄰居 BT用戶間產(chǎn)生的BT流量將使流量松弛量減小，因此，這將有利于將網(wǎng)絡(luò)節(jié)點(diǎn)的流量松弛量 穩(wěn)定在適度的范圍，達(dá)到增強(qiáng)網(wǎng)絡(luò)流量穩(wěn)定性的目的。
[0030] 使用按概率的隨機(jī)選擇方法而不是直接選擇流量松弛量最大那些BT用戶，可以避 免了多個(gè)BT用戶扎堆選擇流量松弛量最大的BT用戶，從而實(shí)現(xiàn)多個(gè)BT用戶在鄰居BT用戶選 擇時(shí)的分布式協(xié)調(diào)，能夠避免BT流量的大起大落，有利于增強(qiáng)核心網(wǎng)的流量穩(wěn)定性。
[0031]本發(fā)明選擇被疏通的BT用戶時(shí)除了考慮BT用戶的傳輸速率，還考慮了 BT用戶的流 量松弛量，并將這兩個(gè)指標(biāo)綜合轉(zhuǎn)化為一個(gè)選擇權(quán)值，然后，根據(jù)選擇權(quán)值的大小按概率隨 機(jī)選擇被疏通的BT用戶，以更大的概率允許松弛量大的BT用戶間傳輸，以更小的概率允許 松弛量小的BT用戶間傳輸，避免了增加流量松弛量小的節(jié)點(diǎn)間的流量，保持網(wǎng)絡(luò)節(jié)點(diǎn)流量 松弛量在適度的范圍內(nèi)，并通過概率隨機(jī)的方式實(shí)現(xiàn)各個(gè)BT用戶間的分布式協(xié)調(diào)，同時(shí)兼 顧BT用戶之間的公平，有利于增強(qiáng)核心網(wǎng)的流量穩(wěn)定性。
[0032]下面結(jié)合附圖和【具體實(shí)施方式】對本發(fā)明作進(jìn)一步詳細(xì)說明。
【附圖說明】
[0033]圖1為本發(fā)明仿真實(shí)驗(yàn)的BT用戶群示意圖。其中，BT用戶位于網(wǎng)絡(luò)的邊緣，通過核 心網(wǎng)節(jié)點(diǎn)（即核心路由器)接入核心網(wǎng)，即在用戶群中，BT用戶依附于核心網(wǎng)節(jié)點(diǎn)，一個(gè)核心 網(wǎng)節(jié)點(diǎn)下面通常有多個(gè)BT用戶。
[0034]圖2為本發(fā)明仿真實(shí)驗(yàn)的Abilene網(wǎng)絡(luò)的拓?fù)鋱D，包含12個(gè)節(jié)點(diǎn)和30條有向邊。 [0035]圖3為本發(fā)明仿真實(shí)驗(yàn)的Germany50網(wǎng)絡(luò)拓?fù)鋱D。其中包含50個(gè)節(jié)點(diǎn)和176條有向 邊。
[0036]圖4為仿真實(shí)驗(yàn)的Abilene網(wǎng)絡(luò)的流量分布和流量松弛量分布圖。其用戶群大小為 200,alto和native分別標(biāo)識本發(fā)明的方法和原始的BT協(xié)議，（a)分圖為AbiIene網(wǎng)絡(luò)在第1 個(gè)slot(即前5分鐘）內(nèi)的流量分布，縱軸為流量的大小，單位為Mb/s，橫軸表示業(yè)務(wù)需求的 ID，已按照當(dāng)前流量平穩(wěn)期的峰值流量從大到小對業(yè)務(wù)需求的ID排序，sec_max標(biāo)識的黑色 曲線表示當(dāng)前流量平穩(wěn)期的峰值流量，（b~d)分圖分別為slot Uslot 2和slot 3的業(yè)務(wù) 需求的流量松弛量(用縱軸表示），橫軸與(a)分圖的表示相同。
[0037]圖5為仿真實(shí)驗(yàn)的Germany50網(wǎng)絡(luò)的流量松弛量分布圖。其用戶群大小為300，alto 和native分別標(biāo)識本發(fā)明的方法和原始的BT協(xié)議，（a~d)各分圖分別為slot 1~slot4的 業(yè)務(wù)需求的流量松弛量（用縱軸表示），橫軸表示流量需求ID，同樣已根據(jù)當(dāng)前流量平穩(wěn)期 的峰值流量進(jìn)行了排序。
[0038]圖6為仿真實(shí)驗(yàn)Abilene網(wǎng)絡(luò)的下載完成時(shí)間圖。其中，alto和native分別標(biāo)識本 發(fā)明的方法和原始的BT協(xié)議，（a)分圖為用戶群大小（用橫軸表示)為100,200,300時(shí)的用戶 群的所有BT用戶都完成下載的時(shí)間（用縱軸表示），（b~d)分圖分表示用戶群大小為100， 200和300時(shí)，隨時(shí)間（用橫軸表示)推移的用戶群累積完成下載的百分比（用縱軸表示）。 [00 39]圖7為仿真實(shí)驗(yàn)Germany50網(wǎng)絡(luò)的下載完成時(shí)間圖。其中，alto和native分別標(biāo)識 本發(fā)明的方法和原始的BT協(xié)議，（a)分圖為用戶群大?。ㄓ脵M軸表示)為100,200,300時(shí)的用 戶群的所有BT用戶都完成下載的時(shí)間（用縱軸表示），（b~d)分圖分表示用戶群大小為100， 200和300時(shí)，隨時(shí)間（用橫軸表示)推移用戶群累積完成下載的百分比（用縱軸表示）。
[0040]圖8為兩個(gè)仿真實(shí)驗(yàn)網(wǎng)絡(luò)的域內(nèi)BT流量的百分比，alto和native分別標(biāo)識本發(fā)明 方法和原始的BT協(xié)議，縱軸表示域內(nèi)BT流量占 BT總流量(包括域內(nèi)和域間BT流量）的百分 比，橫軸表示用戶群大小，（a、b)分圖分別表示Abilene和Germany50網(wǎng)絡(luò)。
【具體實(shí)施方式】 [0041 ] 實(shí)施例
[0042]本發(fā)明的一種【具體實(shí)施方式】是，一種增強(qiáng)Internet核心網(wǎng)流量穩(wěn)定性的BT流量優(yōu) 化方法，包括的步驟是：
[0043] A、BT用戶p從追蹤服務(wù)器獲取用戶群的候選BT用戶列表；
[0044] B、BT用戶p從候選BT用戶列表中選擇給定數(shù)量的候選BT用戶建立鄰居連接，得到 鄰居BT用戶；
[0045] C、BT用戶p周期性地從鄰居BT用戶中選擇出給定數(shù)量的鄰居BT用戶進(jìn)行疏通，形 成被疏通BT用戶，而對未被選擇的鄰居BT用戶進(jìn)行阻塞，被疏通的BT用戶從BT用戶p下載感 興趣的文件片段，若BT用戶p被鄰居BT用戶疏通，則BT用戶p還同時(shí)從鄰居BT用戶處下載感 興趣文件片段。
[0046]本例的步驟B即BT用戶p從候選BT用戶列表中選擇給定數(shù)量的BT用戶建立鄰居連 接得到鄰居BT用戶列表的具體操作是：
[0047] Bl、計(jì)算候選BT用戶列表中候選BT用戶pu的流量松弛量ru，
[0049]其中，u為候選BT用戶列表中的候選BT用戶pu的序號，i為BT用戶p所依附的節(jié)點(diǎn)在 核心網(wǎng)中的序號，j為候選BT用戶Pu所依附的節(jié)點(diǎn)在核心網(wǎng)中的序號，Clj和Hllj分別為從互聯(lián) 網(wǎng)服務(wù)提供商（即ISP)處獲取的節(jié)點(diǎn)i到節(jié)點(diǎn)j當(dāng)前流量和當(dāng)前流量平穩(wěn)期的峰值流量，R j 為節(jié)點(diǎn)j的流量松弛量，Rj=mi j-ci j，n j為依附于節(jié)點(diǎn)j的BT用戶的數(shù)量；
[0050] B2、將候選列表中的候選BT用戶Pu分為3類，與BT用戶P依附于相同的網(wǎng)絡(luò)節(jié)點(diǎn)的 歸為第1類BT用戶p