本發(fā)明涉及廣域網(wǎng)通信領(lǐng)域,特別是涉及基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸方法及系統(tǒng)。
背景技術(shù):
:隨著云計(jì)算的發(fā)展,大型互聯(lián)網(wǎng)公司,比如:谷歌、微軟、亞馬遜等,都需要運(yùn)行大量分散在全球各地的數(shù)據(jù)中心,以較低的成本提供更好的用戶體驗(yàn)。通常,鏈接異地?cái)?shù)據(jù)中心的廣域網(wǎng)、租用運(yùn)營(yíng)商的骨干線路,或者自建專(zhuān)用鏈路的投資成本都非常高昂。傳統(tǒng)的廣域網(wǎng)技術(shù)通過(guò)高度冗余的帶寬來(lái)?yè)Q取傳輸?shù)慕^對(duì)可靠,導(dǎo)致鏈路帶寬資源利用率很低,并不適合成本極高的數(shù)據(jù)中心廣域網(wǎng)。數(shù)據(jù)中心廣域網(wǎng)的大多數(shù)流量來(lái)自異地中心之間的數(shù)據(jù)同步應(yīng)用、備份,這些應(yīng)用希望吞吐量越大越好,并且可以容忍偶爾的擁塞丟包、亂序到達(dá)、鏈路不通以及高傳輸延時(shí)。可行的解決方案之一是:利用數(shù)據(jù)中心之間的空閑帶寬以及數(shù)據(jù)中心的存儲(chǔ)能力,實(shí)現(xiàn)數(shù)據(jù)備份通過(guò)中繼數(shù)據(jù)中心進(jìn)行存儲(chǔ)和轉(zhuǎn)發(fā),經(jīng)過(guò)多跳多路徑最終發(fā)往目標(biāo)數(shù)據(jù)中心。然而,上述問(wèn)題的難點(diǎn)在于:廣域網(wǎng)鏈路的空閑帶寬資源是動(dòng)態(tài)變化的,并且數(shù)據(jù)中心存儲(chǔ)轉(zhuǎn)發(fā)容量也有限。常見(jiàn)的解決方法之一是:基于預(yù)測(cè)空閑帶寬的大小對(duì)存儲(chǔ)在數(shù)據(jù)中心的數(shù)據(jù)事后進(jìn)行路由調(diào)度。但是,當(dāng)面對(duì)鏈路空閑帶寬大小隨著時(shí)間和空間改變時(shí),傳統(tǒng)的帶寬預(yù)測(cè)技術(shù)并不是那么精確。不確定的用戶需求、晝夜用戶行為、不同數(shù)據(jù)中心之間的時(shí)區(qū)差將導(dǎo)致鏈路的網(wǎng)絡(luò)負(fù)載不斷發(fā)生變化,數(shù)據(jù)中心之間的鏈路空閑帶寬大小也隨著發(fā)生改變。因此,基于鏈路空閑帶寬這一假設(shè)設(shè)計(jì)路由調(diào)度,從而提高網(wǎng)絡(luò)帶寬利用率這一方法未必能取得良好的效果。N.Laoutaris及M.Sirivianos等人在2011年發(fā)表的“Inter-datacenterbulktransferswithnetstitcher”文章中設(shè)計(jì)、安裝、驗(yàn)證了NetSwitcher,通過(guò)預(yù)測(cè)變化的數(shù)據(jù)中心廣域網(wǎng)空閑帶寬,提高數(shù)據(jù)中心間網(wǎng)絡(luò)帶寬的利用率。其收集空閑資源的相關(guān)信息,使用存儲(chǔ)和轉(zhuǎn)發(fā)算法調(diào)度數(shù)據(jù)傳輸,并適應(yīng)資源波動(dòng)。Y.Wang等人2014年發(fā)表的“Multiplebulkdatatransfersschedulingamongdatacenters”一文,以及中國(guó)專(zhuān)利“一種實(shí)現(xiàn)大規(guī)模數(shù)據(jù)傳輸?shù)亩嗳蝿?wù)調(diào)度方法”(申請(qǐng)?zhí)枺?01210521584.8)在此基礎(chǔ)上,同樣輸入數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)湫畔⒑蛿?shù)據(jù)中心網(wǎng)間帶寬資源開(kāi)銷(xiāo)的預(yù)測(cè)信息,并將具有動(dòng)態(tài)空閑帶寬資源的網(wǎng)絡(luò)轉(zhuǎn)換為靜態(tài)流網(wǎng)絡(luò)?;谒鲮o態(tài)流網(wǎng)絡(luò),對(duì)多個(gè)大規(guī)模數(shù)據(jù)傳輸請(qǐng)求建立最大化最小公平多商品流線性規(guī)劃模型,得出各大規(guī)模數(shù)據(jù)傳輸請(qǐng)求的最大傳輸流量以及對(duì)應(yīng)的數(shù)據(jù)傳輸路徑。盡管現(xiàn)階段網(wǎng)絡(luò)流量建模和流量預(yù)測(cè)的相關(guān)工作較為成熟,但是網(wǎng)絡(luò)流量預(yù)測(cè)依然存在以下問(wèn)題:第一,其經(jīng)常估計(jì)流量的期望和方差,而且估計(jì)的方差也較大,由于流量預(yù)測(cè)技術(shù)通常只提供非常寬泛的估計(jì)值,所以不足以精確提高空閑帶寬的利用率。第二,由于采用預(yù)測(cè)技術(shù)估計(jì)下一時(shí)刻的鏈路空閑帶寬,再設(shè)計(jì)路由策略,當(dāng)預(yù)測(cè)調(diào)度時(shí)隙比較大時(shí),一旦鏈路帶寬變化頻繁,預(yù)測(cè)往往不準(zhǔn)確;當(dāng)預(yù)測(cè)調(diào)度時(shí)隙比較小時(shí),調(diào)度太頻繁,整體效率也不高。技術(shù)實(shí)現(xiàn)要素:鑒于以上所述現(xiàn)有技術(shù)的缺點(diǎn),本發(fā)明的目的在于提供基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸方法及系統(tǒng),面對(duì)不同時(shí)間不同鏈路空間帶寬的隨機(jī)變化,依據(jù)鏈路開(kāi)銷(xiāo),提出一類(lèi)不需要提前知道空閑帶寬預(yù)測(cè)值的帶寬分配以及高效的數(shù)據(jù)包路由調(diào)度算法,提高單位時(shí)間鏈路帶寬的利用率,降低數(shù)據(jù)中心廣域網(wǎng)鏈路成本。為實(shí)現(xiàn)上述目的及其他相關(guān)目的,本發(fā)明提供一種基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸方法,所述數(shù)據(jù)中心廣域網(wǎng)由雙向鏈路e(s)互相連接的多個(gè)數(shù)據(jù)中心組成,其中,數(shù)據(jù)中心傳輸會(huì)話s的傳輸起點(diǎn)作為源節(jié)點(diǎn)u(s),各所述源節(jié)點(diǎn)u(s)設(shè)置有通過(guò)各單向偽鏈路e對(duì)應(yīng)連接的各偽源節(jié)點(diǎn)所述方法包括:分別在各源節(jié)點(diǎn)u(s)建立需要傳輸數(shù)據(jù)的各會(huì)話s,并以時(shí)隙t將需要發(fā)送的數(shù)據(jù)量導(dǎo)入與各所述源節(jié)點(diǎn)u(s)一一對(duì)應(yīng)的各偽源節(jié)點(diǎn)的緩存隊(duì)列中;分別計(jì)算當(dāng)前時(shí)間所述數(shù)據(jù)中心廣域網(wǎng)中針對(duì)各會(huì)話s的各雙向鏈路e(s)兩端的緩存隊(duì)列的隊(duì)列長(zhǎng)度差值Δs(e)(t)、及各單向偽鏈路兩端的緩存隊(duì)列的隊(duì)列長(zhǎng)度差值根據(jù)各所述隊(duì)列長(zhǎng)度差值Δs(e)(t)決定各所述雙向鏈路e(s)在當(dāng)前時(shí)間的空閑帶寬分配策略,依據(jù)所述策略為當(dāng)前時(shí)間的各所述雙向鏈路e(s)上的各所述會(huì)話s分配帶寬fe,s(t),各所述會(huì)話s根據(jù)被分配到的帶寬fe,s(t)向?qū)?yīng)的下一跳數(shù)據(jù)中心推送數(shù)據(jù);各單向偽鏈路則將的緩存數(shù)據(jù)全部推送;排除所述數(shù)據(jù)中心廣域網(wǎng)中已經(jīng)到達(dá)目的數(shù)據(jù)中心的數(shù)據(jù)包;將各所述數(shù)據(jù)中心中會(huì)話s時(shí)隙t存儲(chǔ)的數(shù)據(jù)包依據(jù)與數(shù)據(jù)中心直連鏈路空閑帶寬的期望重新按比例分配到各直連鏈路相對(duì)應(yīng)的緩存隊(duì)列中。于本發(fā)明一實(shí)施例中,所述根據(jù)各所述隊(duì)列長(zhǎng)度差值Δs(e)(t)決定各所述雙向鏈路e(s)在當(dāng)前時(shí)間的空閑帶寬分配策略,依據(jù)所述策略為當(dāng)前時(shí)間的各所述雙向鏈路e(s)上的各所述會(huì)話s分配帶寬fe,s(t),包括:建立含有目標(biāo)函數(shù)和約束條件的優(yōu)化模型計(jì)算得到fe,s(t),所述優(yōu)化模型為:maxΣs∈Sfe,s(Δs(e)(t)-fe,s)λs-2]]>∑s∈Sfe,s≤ce(t)fe,s≥0其中,λs=E[As(t)|x(t)],E[As(t)|x(t)]為在時(shí)隙t的系統(tǒng)狀態(tài)x(t)下,進(jìn)入單向偽源節(jié)點(diǎn)的會(huì)話s的數(shù)據(jù)包數(shù)量As(t)的期望值;ce(t)為雙向鏈路e(s)在時(shí)隙t的空閑帶寬量。于本發(fā)明一實(shí)施例中,所述在時(shí)隙t的系統(tǒng)狀態(tài)x(t)下,進(jìn)入單向偽源節(jié)點(diǎn)的會(huì)話s的數(shù)據(jù)包數(shù)量As(t)滿足泊松分布。于本發(fā)明一實(shí)施例中,所述雙向鏈路e(s)在時(shí)隙t的空閑帶寬量ce(t)滿足正態(tài)分布。于本發(fā)明一實(shí)施例中,將各所述數(shù)據(jù)中心中會(huì)話s時(shí)隙t存儲(chǔ)的數(shù)據(jù)包依據(jù)與數(shù)據(jù)中心直連鏈路空閑帶寬的期望重新按比例分配到各直連鏈路相對(duì)應(yīng)的緩存隊(duì)列中,根據(jù):qs(head(e))(t)=qs,v(t)1weΣe∈O(v)∪I(v)1we,∀e∈I(v)]]>qs(tail(e))(t)=qs,v(t)1weΣe∈O(v)∪I(v)1we,∀e∈O(v)]]>計(jì)算得到,其中,qs,v(t)表示時(shí)隙t內(nèi)節(jié)點(diǎn)v的會(huì)話s的數(shù)據(jù)包總數(shù);qs(head(e))(t)為會(huì)話s的頭隊(duì)列,qs(tail(e))(t)為會(huì)話s的尾隊(duì)列;O(v)和I(v)分別表示節(jié)點(diǎn)v的出邊的集合和入邊的集合;we為雙向鏈路e(s)在時(shí)隙t的空閑帶寬的期望。于本發(fā)明一實(shí)施例中,會(huì)話s時(shí)隙t存儲(chǔ)的數(shù)據(jù)包總數(shù)qs,v(t)為:所述入邊的集合中各雙向鏈路e(s)的頭隊(duì)列與所述出邊的集合中各雙向鏈路e(s)的尾隊(duì)列之和。于本發(fā)明一實(shí)施例中,所述以時(shí)隙t將需要發(fā)送的數(shù)據(jù)量導(dǎo)入與各所述源節(jié)點(diǎn)u(s)一一對(duì)應(yīng)的各偽源節(jié)點(diǎn)的緩存隊(duì)列中包括:所述時(shí)隙t為1秒,所述需要發(fā)送的數(shù)據(jù)量為As(t),其中,As(t)為源節(jié)點(diǎn)u(s)與對(duì)應(yīng)的偽源節(jié)點(diǎn)相連的單向偽鏈路當(dāng)前時(shí)間的鏈路帶寬大小。為實(shí)現(xiàn)上述目的及其他相關(guān)目的,本發(fā)明提供基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸系統(tǒng),所述數(shù)據(jù)中心廣域網(wǎng)由雙向鏈路e(s)互相連接的多個(gè)數(shù)據(jù)中心組成,其中,數(shù)據(jù)中心傳輸會(huì)話s的傳輸起點(diǎn)作為源節(jié)點(diǎn)u(s),各所述源節(jié)點(diǎn)u(s)設(shè)置有通過(guò)各單向偽鏈路對(duì)應(yīng)連接的各偽源節(jié)點(diǎn)所述系統(tǒng)包括:數(shù)據(jù)導(dǎo)入模塊,用于分別在各源節(jié)點(diǎn)u(s)建立需要傳輸數(shù)據(jù)的各會(huì)話s,并以時(shí)隙t將需要發(fā)送的數(shù)據(jù)量導(dǎo)入與各所述源節(jié)點(diǎn)u(s)一一對(duì)應(yīng)的各偽源節(jié)點(diǎn)的緩存隊(duì)列中;數(shù)據(jù)計(jì)算模塊,用于分別計(jì)算當(dāng)前時(shí)間所述數(shù)據(jù)中心廣域網(wǎng)中針對(duì)各會(huì)話s的各雙向鏈路e(s)兩端的緩存隊(duì)列的隊(duì)列長(zhǎng)度差值Δs(e)(t)、及各單向偽鏈路兩端的緩存隊(duì)列的隊(duì)列長(zhǎng)度差值帶寬分配模塊,用于根據(jù)各所述隊(duì)列長(zhǎng)度差值Δs(e)(t)決定各所述雙向鏈路e(s)在當(dāng)前時(shí)間的空閑帶寬分配策略,依據(jù)所述策略為當(dāng)前時(shí)間的各所述雙向鏈路e(s)上的各所述會(huì)話s分配帶寬fe,s(t),各所述會(huì)話s根據(jù)被分配到的帶寬fe,s(t)向?qū)?yīng)的下一跳數(shù)據(jù)中心推送數(shù)據(jù);各單向偽鏈路則將的緩存數(shù)據(jù)全部推送;數(shù)據(jù)排除模塊,用于排除所述數(shù)據(jù)中心廣域網(wǎng)中已經(jīng)到達(dá)目的數(shù)據(jù)中心的數(shù)據(jù)包;數(shù)據(jù)分配模塊,用于將各所述數(shù)據(jù)中心中會(huì)話s時(shí)隙t存儲(chǔ)的數(shù)據(jù)包依據(jù)與數(shù)據(jù)中心直連鏈路空閑帶寬的期望重新按比例分配到各直連鏈路相對(duì)應(yīng)的緩存隊(duì)列中。于本發(fā)明一實(shí)施例中,所述根據(jù)各所述隊(duì)列長(zhǎng)度差值Δs(e)(t)決定各所述雙向鏈路e(s)在當(dāng)前時(shí)間的空閑帶寬分配策略,依據(jù)所述策略為當(dāng)前時(shí)間的各所述雙向鏈路e(s)上的各所述會(huì)話s分配帶寬fe,s(t),包括:建立含有目標(biāo)函數(shù)和約束條件的優(yōu)化模型計(jì)算得到fe,s(t),所述優(yōu)化模型為:maxΣs∈Sfe,s(Δs(e)(t)-fe,s)λs-2]]>∑s∈Sfe,s≤ce(t)fe,s≥0其中,λs=E[As(t)|x(t)],E[As(t)|x(t)]為在時(shí)隙t的系統(tǒng)狀態(tài)x(t)下,進(jìn)入單向偽源節(jié)點(diǎn)的會(huì)話s的數(shù)據(jù)包數(shù)量As(t)的期望值;ce(t)為雙向鏈路e(s)在時(shí)隙t的空閑帶寬量。于本發(fā)明一實(shí)施例中,所述在時(shí)隙t的系統(tǒng)狀態(tài)x(t)下,進(jìn)入單向偽源節(jié)點(diǎn)的會(huì)話s的數(shù)據(jù)包數(shù)量As(t)滿足泊松分布。于本發(fā)明一實(shí)施例中,所述雙向鏈路e(s)在時(shí)隙t的空閑帶寬量ce(t)滿足正態(tài)分布。于本發(fā)明一實(shí)施例中,將各所述數(shù)據(jù)中心中會(huì)話s時(shí)隙t存儲(chǔ)的數(shù)據(jù)包依據(jù)與數(shù)據(jù)中心直連鏈路空閑帶寬的期望重新按比例分配到各直連鏈路相對(duì)應(yīng)的緩存隊(duì)列中,根據(jù):qs(head(e))(t)=qs,v(t)1weΣe∈O(v)∪I(v)1we,∀e∈I(v)]]>qs(tail(e))(t)=qs,v(t)1weΣe∈O(v)∪I(v)1we,∀e∈O(v)]]>計(jì)算得到,其中,qs,v(t)表示時(shí)隙t內(nèi)節(jié)點(diǎn)v的會(huì)話s的數(shù)據(jù)包總數(shù);qs(head(e))(t)為會(huì)話s的頭隊(duì)列,qs(tail(e))(t)為會(huì)話s的尾隊(duì)列;O(v)和I(v)分別表示節(jié)點(diǎn)v的出邊的集合和入邊的集合;we為雙向鏈路e(s)在時(shí)隙t的空閑帶寬的期望。于本發(fā)明一實(shí)施例中,會(huì)話s時(shí)隙t存儲(chǔ)的數(shù)據(jù)包總數(shù)qs,v(t)為:所述入邊的集合中各雙向鏈路e(s)的頭隊(duì)列與所述出邊的集合中各雙向鏈路e(s)的尾隊(duì)列之和。于本發(fā)明一實(shí)施例中,所述以時(shí)隙t將需要發(fā)送的數(shù)據(jù)量導(dǎo)入與各所述源節(jié)點(diǎn)u(s)一一對(duì)應(yīng)的各偽源節(jié)點(diǎn)的緩存隊(duì)列中包括:所述時(shí)隙t為1秒,所述需要發(fā)送的數(shù)據(jù)量為As(t),其中,As(t)為源節(jié)點(diǎn)u(s)與對(duì)應(yīng)的偽源節(jié)點(diǎn)相連的單向偽鏈路當(dāng)前時(shí)間的鏈路帶寬大小。為實(shí)現(xiàn)上述目的及其他相關(guān)目的,本發(fā)明提供一種數(shù)據(jù)中心,包括如上任一所述的基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸系統(tǒng)。為實(shí)現(xiàn)上述目的及其他相關(guān)目的,本發(fā)明提供一種服務(wù)器,包括如上任一所述的基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸系統(tǒng)。如上所述,本發(fā)明的基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸方法及系統(tǒng),有利于提高單位時(shí)間鏈路帶寬的利用率,降低數(shù)據(jù)中心廣域網(wǎng)鏈路成本。附圖說(shuō)明圖1顯示為本發(fā)明一實(shí)施例的數(shù)據(jù)中心廣域網(wǎng)的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)示意圖。圖2顯示為本發(fā)明一實(shí)施例的數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸方法流程圖。圖3顯示為本申請(qǐng)一比對(duì)實(shí)驗(yàn)中不同λs對(duì)應(yīng)的數(shù)據(jù)中心總的緩存總量隨時(shí)間變化圖。圖4顯示為圖3對(duì)比實(shí)驗(yàn)中數(shù)據(jù)包傳輸延遲的累積分布函數(shù)圖。圖5顯示為圖3對(duì)比實(shí)驗(yàn)中本發(fā)明的方法與BitTorrent算法的吞吐量比較圖。圖6顯示為圖3對(duì)比實(shí)驗(yàn)中本發(fā)明的方法與簡(jiǎn)單的存儲(chǔ)-轉(zhuǎn)發(fā)策略算法的吞吐量比較圖。圖7顯示為本發(fā)明一實(shí)施例的數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸系統(tǒng)模塊圖。元件標(biāo)號(hào)說(shuō)明7數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸系統(tǒng)701數(shù)據(jù)導(dǎo)入模塊702運(yùn)算處理模塊703數(shù)據(jù)傳輸模塊S201~S205步驟具體實(shí)施方式以下通過(guò)特定的具體實(shí)例說(shuō)明本發(fā)明的實(shí)施方式,本領(lǐng)域技術(shù)人員可由本說(shuō)明書(shū)所揭露的內(nèi)容輕易地了解本發(fā)明的其他優(yōu)點(diǎn)與功效。本發(fā)明還可以通過(guò)另外不同的具體實(shí)施方式加以實(shí)施或應(yīng)用,本說(shuō)明書(shū)中的各項(xiàng)細(xì)節(jié)也可以基于不同觀點(diǎn)與應(yīng)用,在沒(méi)有背離本發(fā)明的精神下進(jìn)行各種修飾或改變。需說(shuō)明的是,在不沖突的情況下,以下實(shí)施例及實(shí)施例中的特征可以相互組合。需要說(shuō)明的是,以下實(shí)施例中所提供的圖示僅以示意方式說(shuō)明本發(fā)明的基本構(gòu)想,遂圖式中僅顯示與本發(fā)明中有關(guān)的組件而非按照實(shí)際實(shí)施時(shí)的組件數(shù)目、形狀及尺寸繪制,其實(shí)際實(shí)施時(shí)各組件的型態(tài)、數(shù)量及比例可為一種隨意的改變,且其組件布局型態(tài)也可能更為復(fù)雜。本發(fā)明提出不依賴(lài)于空閑帶寬預(yù)測(cè)技術(shù)的基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸方法及系統(tǒng),利用數(shù)據(jù)中心存儲(chǔ)的臨時(shí)數(shù)據(jù)量差值,對(duì)臨時(shí)數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)調(diào)度。本發(fā)明只需獲取數(shù)據(jù)中心廣域網(wǎng)空閑帶寬的數(shù)學(xué)期望值,并利用數(shù)據(jù)中心允許在后臺(tái)空間中存儲(chǔ)大容量臨時(shí)轉(zhuǎn)發(fā)數(shù)據(jù)來(lái)應(yīng)對(duì)短時(shí)間內(nèi)傳輸峰值和極其昂貴的鏈路成本。本發(fā)明無(wú)需事先預(yù)測(cè)鏈路空閑帶寬的精確值,并且具備李雅普諾夫意義下的穩(wěn)定性。G(V,E)代表數(shù)據(jù)中心廣域網(wǎng)。每個(gè)數(shù)據(jù)中心用頂點(diǎn)v表示,從一個(gè)數(shù)據(jù)中心到另一個(gè)數(shù)據(jù)中心的傳輸鏈路用邊e表示。V={v}表示數(shù)據(jù)中心集合,E={e}表示有向鏈路的集合。I(v)和O(v)分別代表與數(shù)據(jù)中心節(jié)點(diǎn)v相連的入邊和出邊。t代表時(shí)隙。ce(t)表示時(shí)隙t內(nèi)有向邊e可使用空閑帶寬大小。fe(t)表示時(shí)間t內(nèi)有向鏈路總的傳輸速率。S為會(huì)話(session)的集合,session表示數(shù)據(jù)傳輸信息,包括所需要傳輸數(shù)據(jù)包的數(shù)量、起點(diǎn)和終點(diǎn)。s∈S表示集合中的一個(gè)session。u(s)和w(s)則分別定義為session傳輸數(shù)據(jù)的起點(diǎn)和終點(diǎn)。As(t)則表示在時(shí)間t內(nèi)從session的起點(diǎn)有多少數(shù)據(jù)包到達(dá)。每個(gè)數(shù)據(jù)中心為每個(gè)session都準(zhǔn)備了一個(gè)存儲(chǔ)buffer。每個(gè)數(shù)據(jù)包到達(dá)數(shù)據(jù)中心之后先進(jìn)入不同session的buffer,然后等待在下一個(gè)時(shí)隙t內(nèi)調(diào)度轉(zhuǎn)發(fā)。數(shù)據(jù)包進(jìn)行調(diào)度時(shí),數(shù)據(jù)中心只根據(jù)與數(shù)據(jù)中心相連鏈路的當(dāng)前時(shí)刻的局部信息來(lái)決定哪些數(shù)據(jù)包需要被轉(zhuǎn)發(fā)以及要發(fā)往的下一跳數(shù)據(jù)中心。本申請(qǐng)?jiān)诿總€(gè)sessions的源節(jié)點(diǎn)u(s)都附加有偽源節(jié)點(diǎn)并分別通過(guò)一條單向偽鏈路將u(s)與相連,在t時(shí)刻鏈路帶寬設(shè)為As(t)。每個(gè)時(shí)隙t內(nèi),偽源節(jié)點(diǎn)通過(guò)這條單向偽鏈路向源節(jié)點(diǎn)u(s)注入As(t)個(gè)數(shù)據(jù)包,優(yōu)選的,As(t)滿足泊松分布。對(duì)每條鏈路e和每個(gè)sessions,則分別用qs(head(e))(t)和qs(tail(e))(t)表示相連節(jié)點(diǎn)中的頭隊(duì)列和尾隊(duì)列。例如,如圖1所示,數(shù)據(jù)中心廣域網(wǎng)由四個(gè)數(shù)據(jù)中心v1-v4、4條雙向鏈路(即8條單向鏈路E(1,2)、E(2,1)、E(1,3)、E(3,1)、E(2,4)、E(4,2)、E(3,4)、E(4,3))組成。其中,設(shè)有兩個(gè)會(huì)話sessions1和s2,分別是以v1為起點(diǎn)和以v4為起點(diǎn),偽源節(jié)點(diǎn)和單向偽鏈路例如:在節(jié)點(diǎn)vl,擁有sessions1,其兩個(gè)頭隊(duì)列為兩個(gè)尾隊(duì)列為我們對(duì)上述數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)淠P偷南到y(tǒng)參數(shù)作如下設(shè)定和假設(shè):1)對(duì)每個(gè)sessions∈S,假設(shè)E[As(t)|x(t)]=λs,并且E[(As(t))2|x(t)]≤K2(0<K2<∞),其中,x(t)表示在時(shí)隙t時(shí)的系統(tǒng)狀態(tài),E[As(t)|x(t)]=λs表示在時(shí)隙t時(shí)的系統(tǒng)狀態(tài)下,進(jìn)入會(huì)話s數(shù)據(jù)量的期望。2)任意鏈路e∈E,假設(shè)E[ce(t)]=we,E[ce(t)2]≤M2(0<M2<∞),ce(t)為鏈路e在時(shí)隙t時(shí)的空閑帶寬,we則為空閑帶寬的期望。3)任意鏈路e∈E,存在∈1>0,M1>0,使得M1≥ce(t)≥1,即M1≥we≥1。請(qǐng)參閱圖2,本實(shí)施例提供一種基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸方法,包括帶寬分配和路由調(diào)度,具體步驟如下:初始化時(shí)隙t,這里t可以任意取值,例如:t=1s。S201:分別在各源節(jié)點(diǎn)u(s)建立需要傳輸數(shù)據(jù)的各會(huì)話s,并以時(shí)隙t將需要發(fā)送的數(shù)據(jù)量導(dǎo)入與各所述源節(jié)點(diǎn)u(s)一一對(duì)應(yīng)的各偽源節(jié)點(diǎn)的緩存隊(duì)列中。S202:在每個(gè)鏈路e(s)上盡可能推送數(shù)據(jù)包,以便平衡鏈路e(s)兩邊的緩存隊(duì)列。具體的,分別計(jì)算當(dāng)前時(shí)間所述數(shù)據(jù)中心廣域網(wǎng)中針對(duì)各會(huì)話s的各雙向鏈路e(s)兩端的緩存隊(duì)列的隊(duì)列長(zhǎng)度差值Δs(e)(t)、及各單向偽鏈路兩端的緩存隊(duì)列的隊(duì)列長(zhǎng)度差值例如:定義鏈路e(s)兩邊sessions的緩存隊(duì)列的隊(duì)列長(zhǎng)度差值為Δs(e)(t):Δs(e)(t)=qs(tail(e))(t)-qs(head(e))(t)(1)S203:根據(jù)各所述隊(duì)列長(zhǎng)度差值Δs(e)(t)決定各所述雙向鏈路e(s)在當(dāng)前時(shí)間的空閑帶寬分配策略,依據(jù)所述策略為當(dāng)前時(shí)間的各所述雙向鏈路e(s)上的各所述會(huì)話s分配帶寬fe,s(t),各所述會(huì)話s根據(jù)被分配到的帶寬fe,s(t)向?qū)?yīng)的下一跳數(shù)據(jù)中心推送數(shù)據(jù);各單向偽鏈路則將的緩存數(shù)據(jù)全部推送。具體的,在每條鏈路e(s)上,對(duì)每個(gè)經(jīng)過(guò)的sessions,為了平衡鏈路e(s)兩邊所有會(huì)話的緩存隊(duì)列,定義如公式(2)和(3)所構(gòu)成的優(yōu)化模型,滿足此目標(biāo)函數(shù)與約束條件的鏈路帶寬分配策略fe,s(t)被認(rèn)為是既公平又高效的。fe,s(t)表示鏈路帶寬e(s)上某個(gè)會(huì)話s分配的傳輸帶寬,即推送fe,s(t)個(gè)數(shù)據(jù)包通過(guò)鏈路e(s)。λs-2用于做歸一化處理,確保傳輸帶寬分配時(shí)對(duì)每個(gè)會(huì)話都做到公平。優(yōu)化函數(shù)的目標(biāo)是:當(dāng)會(huì)話s中的Δs(e)(t)/λs2越大時(shí),可以占用更大的傳輸帶寬fe,s(t),以此確保大部分?jǐn)?shù)據(jù)總是往Δs(e)(t)/λs2勢(shì)差大的鏈路流經(jīng)。該優(yōu)化將確保對(duì)數(shù)據(jù)的調(diào)度逐漸從高勢(shì)的地方向低勢(shì)的地方傳輸,即調(diào)度數(shù)據(jù)會(huì)往Destination的數(shù)據(jù)中心傳輸,從而確保獲得較大的數(shù)據(jù)吞吐量。優(yōu)化模型如下:maxΣs∈Sfe,s(Δs(e)(t)-fe,s)λs-2---(2)]]>∑s∈Sfe,s≤ce(t)fe,s≥0(3)其中,約束條件(3)表明鏈路e(s)上的所有session傳輸數(shù)據(jù)的總大小不超過(guò)此時(shí)鏈路帶寬,優(yōu)選的,ce(t)滿足正態(tài)分布。S204:排除所述數(shù)據(jù)中心廣域網(wǎng)中已經(jīng)到達(dá)目的數(shù)據(jù)中心的數(shù)據(jù)包。S205:將各所述數(shù)據(jù)中心中會(huì)話s時(shí)隙t存儲(chǔ)的數(shù)據(jù)包依據(jù)與數(shù)據(jù)中心直連鏈路空閑帶寬的期望重新按比例分配到各直連鏈路相對(duì)應(yīng)的緩存隊(duì)列中。令qs,v(t)表示t時(shí)隙節(jié)點(diǎn)v中s會(huì)話的數(shù)據(jù)包總數(shù),則:qs,v(t)=∑e∈I(v)qs(head(e))+∑e∈O(v)qs(tail(e))(4)其中,O(v)和[(v)分別表示節(jié)點(diǎn)v的出邊和入邊集合。緩存隊(duì)列重新分配數(shù)據(jù)包的算法如下:qs(head(e))(t)=qs,v(t)1weΣe∈O(v)∪I(v)1we,∀e∈I(v)---(5)]]>qs(tail(e))(t)=qs,v(t)1weΣe∈O(v)∪I(v)1we,∀e∈O(v)---(6)]]>隨后,可以返回步驟S202循環(huán)執(zhí)行上述方法,直到數(shù)據(jù)傳輸終止。舉個(gè)例子,數(shù)據(jù)中心包括27個(gè)節(jié)點(diǎn),編號(hào)為1至27,通過(guò)98條單向鏈路相連,從而組成數(shù)據(jù)中心廣域網(wǎng)。假設(shè)每個(gè)數(shù)據(jù)中心緩存容量無(wú)限。數(shù)據(jù)中心調(diào)度1次的時(shí)間間隔為1秒。假設(shè)將洛杉磯作為sessions1的起點(diǎn),新加坡作為s1的終點(diǎn),表1顯示了t=1時(shí),與洛杉磯數(shù)據(jù)中心直連鏈路的信息,可見(jiàn),sessions1的數(shù)據(jù)從編號(hào)為3的節(jié)點(diǎn)進(jìn)入,編號(hào)為22的節(jié)點(diǎn)流出。每隔1秒,從節(jié)點(diǎn)3處就有滿足均值為42Gbps且滿足珀松分布的隨機(jī)數(shù)據(jù)量流入。數(shù)據(jù)包大小為1MB,鏈路變化區(qū)間為[1,95],鏈路每5分鐘變化1次。表1(1)t=1時(shí)●5.25GB數(shù)據(jù)進(jìn)入虛節(jié)點(diǎn)中的tail(e)緩存隊(duì)列?!癖闅v所有節(jié)點(diǎn),將節(jié)點(diǎn)中各個(gè)鏈路中處于tail(e)緩存隊(duì)列中的數(shù)據(jù)通過(guò)鏈路轉(zhuǎn)發(fā)到下一個(gè)數(shù)據(jù)中心。此時(shí),只有節(jié)點(diǎn)有數(shù)據(jù),且虛擬鏈路大小等于As(t),所以中所有數(shù)據(jù)推送到v3(LosAngles)的數(shù)據(jù)中心?!駴](méi)有數(shù)據(jù)包到達(dá)終點(diǎn),跳過(guò)?!癖闅v所有節(jié)點(diǎn),根據(jù)鏈路空閑帶寬期望值重新分配緩存隊(duì)列。即,通過(guò)公式(4)-(6)計(jì)算得到每個(gè)隊(duì)列緩存數(shù)據(jù)如下所示:Tail(e3,2)=Tail(e3,4)=Tail(e3,6)=420MBHead(e2,3)=Head(e4,3)=Head(e6,3)=420MBTail(e3,15)=Tail(e3,22)=Tail(e3,25)=Tail(e3,26)=357MBHead(e15,3)=Head(e22,3)=Head(e25,3)=Head(e26,3)=357MB●t=t+1。(2)t=2時(shí)●7.375GB數(shù)據(jù)進(jìn)入虛節(jié)點(diǎn)中的tail(e)緩存隊(duì)列。●遍歷所有節(jié)點(diǎn),將節(jié)點(diǎn)中各個(gè)鏈路中處于尾隊(duì)列緩存中的數(shù)據(jù)通過(guò)鏈路轉(zhuǎn)發(fā)到下一個(gè)數(shù)據(jù)中心。此時(shí)v3有數(shù)據(jù)。將中緩存的數(shù)據(jù)推送到v3,將與v3直連鏈路中tail(e)緩存中的數(shù)據(jù)推送到相鄰數(shù)據(jù)中心節(jié)點(diǎn)。根據(jù)公式(2)和(3)的優(yōu)化目標(biāo)函數(shù),分別求得以下數(shù)據(jù)量傳輸:v3=>v2(SanJose):210MBv3=>v22(Singapore):179MBv3=>v25(Sydney):179MBv3=>v26(Melbourne):128MBv3=>v15(SaintPaul):179MBv3=>v4(Queretaro):128MBv3=>v6(Dallas):210MB從v3=>v22(Singapore):179MB可以看出,有數(shù)據(jù)包到達(dá)終點(diǎn),則從系統(tǒng)中除去179MB,再通過(guò)公式(4)-(6)重新分配緩存隊(duì)列。以此循環(huán)。需要說(shuō)明的是,本發(fā)明的方法與BitTorrent技術(shù)、簡(jiǎn)單的存儲(chǔ)-轉(zhuǎn)發(fā)(store-and-forward)策略相比,可以獲得較好的吞吐率。以下實(shí)驗(yàn)分別將本發(fā)明與BitTorrent技術(shù)、簡(jiǎn)單的存儲(chǔ)-轉(zhuǎn)發(fā)算法進(jìn)行性能比較。實(shí)驗(yàn)配置如下:實(shí)驗(yàn)使用的拓?fù)涫荌BM為支持商業(yè)環(huán)境下的云服務(wù)而建立的全球數(shù)據(jù)中心,由27個(gè)數(shù)據(jù)中心和98條鏈路組成。每條鏈路的空閑帶寬變化范圍為1~95Gbps。仿真設(shè)定空閑帶寬每五分鐘變化一次,變化滿足正太分布N(μ,σ^2)中[1,95]這個(gè)區(qū)間,其中,μ被設(shè)置為5Gbps或者10Gbps,σ=30Gbps。因此,經(jīng)過(guò)重新計(jì)算,正太分布N被截取之后的期望是14Gbps或者是16.5Gbps。仿真中,調(diào)度時(shí)隙長(zhǎng)度為1秒。另外,設(shè)定每個(gè)調(diào)度時(shí)隙內(nèi)進(jìn)入系統(tǒng)的數(shù)據(jù)包數(shù)量滿足珀松分布,且不同時(shí)隙,到達(dá)的數(shù)據(jù)包滿足獨(dú)立同分布。每個(gè)數(shù)據(jù)包的大小選擇為1MB。為了降低仿真時(shí)間,本發(fā)明跟蹤、調(diào)度一組數(shù)據(jù)包來(lái)代替單個(gè)數(shù)據(jù)包。1.系統(tǒng)穩(wěn)定性表現(xiàn)和吞吐量使用一個(gè)傳輸session,將數(shù)據(jù)從西雅圖傳輸?shù)綎|京。令數(shù)據(jù)到達(dá)率分別服從均值為40Gbps,42Gbps,44Gbps的泊松分布。圖3表示當(dāng)平均數(shù)據(jù)到達(dá)率λs不超過(guò)42Gbps時(shí),所有數(shù)據(jù)中心總的緩存總量基本保持平衡。當(dāng)λs=44Gbp時(shí),緩存總量不斷上升,系統(tǒng)出現(xiàn)不平衡。圖4表示數(shù)據(jù)包傳輸延遲的累計(jì)概率分布(CDF)圖。當(dāng)數(shù)據(jù)包到達(dá)率λs在系統(tǒng)承載容量之內(nèi),80%的數(shù)據(jù)包傳輸延遲少于30分鐘。2.與BitTorrent、簡(jiǎn)單的存儲(chǔ)-轉(zhuǎn)發(fā)算法進(jìn)行對(duì)比BitTorrent(BT)是一種非常高效、基于點(diǎn)對(duì)點(diǎn)共享技術(shù)的內(nèi)容分發(fā)協(xié)議,能夠應(yīng)用于數(shù)據(jù)中心網(wǎng)絡(luò)間的批量傳輸。實(shí)驗(yàn)中的BitTorrent經(jīng)過(guò)改進(jìn)支持一般的物理網(wǎng)絡(luò)拓?fù)浜碗S機(jī)的鏈路帶寬變化,并對(duì)鏈路帶寬分配采用max-min公平方法原則。在仿真中,除了遵循常規(guī)BitTorrent的運(yùn)行機(jī)制,還使用以下規(guī)則:1.每個(gè)peer都打開(kāi)5個(gè)上傳鏈接,并且開(kāi)發(fā)檢測(cè)(optimisticunchoking)規(guī)則被執(zhí)行。2.加入網(wǎng)絡(luò)的所有peers一直在網(wǎng)絡(luò)中,直到所有的peers下載完成。3.seed在仿真開(kāi)始的時(shí)候就具有文件所有的數(shù)據(jù)。為了加快BitTorrent的仿真速度,此處仿真將帶寬縮小128倍。另外,對(duì)比實(shí)驗(yàn)中,為了更好體現(xiàn)出BitTorrent的性能,此處sessions1起始地址定為西雅圖,目的地定為倫敦。為了取得BitTorrent的最佳性能,選取一些幫助節(jié)點(diǎn),來(lái)提高s1在倫敦的吞吐量。圖5表示了吞吐量隨著幫助節(jié)點(diǎn)的增多先上升,后下降。但是無(wú)論如何,最大吞吐量都遠(yuǎn)小于本發(fā)明的方法Algorithm1。圖6表示簡(jiǎn)單的存儲(chǔ)-轉(zhuǎn)發(fā)策略(SnF)與本發(fā)明的對(duì)比。SnF采取的策略,主要是為緩存中的每個(gè)數(shù)據(jù)包按相等概率隨機(jī)選擇一條出去的鏈路來(lái)將數(shù)據(jù)轉(zhuǎn)發(fā)到下一個(gè)數(shù)據(jù)中心。SnF策略是非常初級(jí)的簡(jiǎn)單轉(zhuǎn)發(fā),它的性能與本發(fā)明的Algorithm1相比是非常差的。與上述實(shí)施例原理相似的是,本發(fā)明提供基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸系統(tǒng)7,可以為搭載在數(shù)據(jù)中心硬件設(shè)備的軟件實(shí)現(xiàn),或是搭載在管理數(shù)據(jù)中心廣域網(wǎng)的服務(wù)器上的軟件實(shí)現(xiàn)。由于前述實(shí)施例中的技術(shù)特征可以應(yīng)用于本實(shí)施例,因而不再重復(fù)贅述。所述數(shù)據(jù)中心廣域網(wǎng)由雙向鏈路e(s)互相連接的多個(gè)數(shù)據(jù)中心組成,其中,數(shù)據(jù)中心傳輸會(huì)話s的傳輸起點(diǎn)作為源節(jié)點(diǎn)u(s),各所述源節(jié)點(diǎn)u(s)設(shè)置有通過(guò)各單向偽鏈路對(duì)應(yīng)連接的各偽源節(jié)點(diǎn)所述系統(tǒng)7包括:數(shù)據(jù)導(dǎo)入模塊701、數(shù)據(jù)計(jì)算模塊702、帶寬分配模塊703、數(shù)據(jù)排除模塊704、數(shù)據(jù)分配模塊705。數(shù)據(jù)導(dǎo)入模塊701分別在各源節(jié)點(diǎn)u(s)建立需要傳輸數(shù)據(jù)的各會(huì)話s,并以時(shí)隙t將需要發(fā)送的數(shù)據(jù)量導(dǎo)入與各所述源節(jié)點(diǎn)u(s)一一對(duì)應(yīng)的各偽源節(jié)點(diǎn)的緩存隊(duì)列中。數(shù)據(jù)計(jì)算模塊702分別計(jì)算當(dāng)前時(shí)間所述數(shù)據(jù)中心廣域網(wǎng)中針對(duì)各會(huì)話s的各雙向鏈路e(s)兩端的緩存隊(duì)列的隊(duì)列長(zhǎng)度差值Δs(e)(t)、及各單向偽鏈路兩端的緩存隊(duì)列的隊(duì)列長(zhǎng)度差值帶寬分配模塊703根據(jù)各所述隊(duì)列長(zhǎng)度差值Δs(e)(t)決定各所述雙向鏈路e(s)在當(dāng)前時(shí)間的空閑帶寬分配策略,依據(jù)所述策略為當(dāng)前時(shí)間的各所述雙向鏈路e(s)上的各所述會(huì)話s分配帶寬fe,s(t),各所述會(huì)話s根據(jù)被分配到的帶寬fe,s(t)向?qū)?yīng)的下一跳數(shù)據(jù)中心推送數(shù)據(jù);各單向偽鏈路則將的緩存數(shù)據(jù)全部推送。數(shù)據(jù)排除模塊704排除所述數(shù)據(jù)中心廣域網(wǎng)中已經(jīng)到達(dá)目的數(shù)據(jù)中心的數(shù)據(jù)包。數(shù)據(jù)分配模塊705將各所述數(shù)據(jù)中心中會(huì)話s時(shí)隙t存儲(chǔ)的數(shù)據(jù)包依據(jù)與數(shù)據(jù)中心直連鏈路空閑帶寬的期望重新按比例分配到各直連鏈路相對(duì)應(yīng)的緩存隊(duì)列中。在一實(shí)施例中,所述根據(jù)各所述隊(duì)列長(zhǎng)度差值Δs(e)(t)決定各所述雙向鏈路e(s)在當(dāng)前時(shí)間的空閑帶寬分配策略,依據(jù)所述策略為當(dāng)前時(shí)間的各所述雙向鏈路e(s)上的各所述會(huì)話s分配帶寬fe,s(t),包括:建立含有目標(biāo)函數(shù)和約束條件的優(yōu)化模型計(jì)算得到fe,s(t),所述優(yōu)化模型為:maxΣs∈Sfe,s(Δs(e)(t)-fe,s)λs-2]]>∑s∈Sfe,s≤ce(t)fe,s≥0其中,λs=E[As(t)|x(t)],E[As(t)|x(t)]為在時(shí)隙t的系統(tǒng)狀態(tài)x(t)下,進(jìn)入偽源節(jié)點(diǎn)的會(huì)話s的數(shù)據(jù)包數(shù)量As(t)的期望值;ce(t)為鏈路e(s)在時(shí)隙t的空閑帶寬量。需要說(shuō)明的是,所述在時(shí)隙t的系統(tǒng)狀態(tài)x(t)下,進(jìn)入偽源節(jié)點(diǎn)的會(huì)話s的數(shù)據(jù)包數(shù)量As(t)滿足泊松分布??蛇x的,所述鏈路e(s)在時(shí)隙t的空閑帶寬量ce(t)滿足泊松分布。在一實(shí)施例中,將各所述數(shù)據(jù)中心中會(huì)話s時(shí)隙t存儲(chǔ)的數(shù)據(jù)包依據(jù)與數(shù)據(jù)中心直連鏈路空閑帶寬的期望重新按比例分配到各直連鏈路相對(duì)應(yīng)的緩存隊(duì)列中,根據(jù):qs(head(e))(t)=qs,v(t)1weΣe∈O(v)∪I(v)1we,∀e∈I(v)]]>qs(tail(e))(t)=qs,v(t)1weΣe∈O(v)∪I(v)1we,∀e∈O(v)]]>計(jì)算得到,其中,qs,v(t)表示時(shí)隙t內(nèi)節(jié)點(diǎn)v的會(huì)話s的數(shù)據(jù)包總數(shù),具體為所述入邊的集合中各鏈路e(s)的頭隊(duì)列與所述出邊的集合中各鏈路e(s)的尾隊(duì)列之和;qs(head(e))(t)為會(huì)話s的頭隊(duì)列,qs(tail(e))(t)為會(huì)話s的尾隊(duì)列;O(v)和I(v)分別表示節(jié)點(diǎn)v的出邊的集合和入邊的集合;we為鏈路e(s)在時(shí)隙t的空閑帶寬的期望。與上述實(shí)施例原理相似的是,本發(fā)明提供一種數(shù)據(jù)中心,包括如上任一所述的基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸系統(tǒng)7。由于前述實(shí)施例中的技術(shù)特征可以應(yīng)用于本實(shí)施例,因而不再重復(fù)贅述。與上述實(shí)施例原理相似的是,本發(fā)明還提供一種服務(wù)器,包括如上任一所述的基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸系統(tǒng)7。由于前述實(shí)施例中的技術(shù)特征可以應(yīng)用于本實(shí)施例,因而不再重復(fù)贅述。綜上所述,本發(fā)明的基于數(shù)據(jù)中心廣域網(wǎng)的數(shù)據(jù)傳輸方法及系統(tǒng),有效克服了現(xiàn)有技術(shù)中的種種缺點(diǎn)而具高度產(chǎn)業(yè)利用價(jià)值。上述實(shí)施例僅例示性說(shuō)明本發(fā)明的原理及其功效,而非用于限制本發(fā)明。任何熟悉此技術(shù)的人士皆可在不違背本發(fā)明的精神及范疇下,對(duì)上述實(shí)施例進(jìn)行修飾或改變。因此,舉凡所屬
技術(shù)領(lǐng)域:
中具有通常知識(shí)者在未脫離本發(fā)明所揭示的精神與技術(shù)思想下所完成的一切等效修飾或改變,仍應(yīng)由本發(fā)明的權(quán)利要求所涵蓋。當(dāng)前第1頁(yè)1 2 3