本發(fā)明涉及網(wǎng)絡(luò)通信
技術(shù)領(lǐng)域:
,尤其涉及一種基于隧道的大象流量傳輸調(diào)度方法及系統(tǒng)。
背景技術(shù):
:如今的互聯(lián)網(wǎng)是一個(gè)非常復(fù)雜的系統(tǒng),其上運(yùn)行著多種多樣的應(yīng)用,比如即時(shí)通信以及遠(yuǎn)程視頻會(huì)議等等;這些應(yīng)用對(duì)傳輸鏈路的帶寬需求也不盡相同,從10Kbps到100Mbps不等。源節(jié)點(diǎn)到目的節(jié)點(diǎn)間可能存在多條傳輸路徑,但是由于互聯(lián)網(wǎng)是基于目的IP(InternetProtocol,網(wǎng)絡(luò)之間互連的協(xié)議)進(jìn)行分組轉(zhuǎn)發(fā),具備相同的目的IP的報(bào)文只能沿著相同的鏈路進(jìn)行傳輸。由于互聯(lián)網(wǎng)提供盡力而為的服務(wù),同時(shí)由于端口限速、鏈路擁塞等原因,如果當(dāng)前的傳輸鏈路無(wú)法滿足大象流量對(duì)帶寬的需求,就會(huì)導(dǎo)致網(wǎng)絡(luò)應(yīng)用無(wú)法正常工作。隧道封裝技術(shù)是一種通過(guò)使用互聯(lián)網(wǎng)絡(luò)的基礎(chǔ)設(shè)施在網(wǎng)絡(luò)之間傳遞數(shù)據(jù)的方式。使用隧道傳遞的數(shù)據(jù)(或負(fù)載)可以是不同協(xié)議的數(shù)據(jù)幀或包。隧道協(xié)議將其它協(xié)議的數(shù)據(jù)幀或包重新封裝然后通過(guò)隧道發(fā)送。新的幀頭提供路由信息,不同的幀頭會(huì)沿著不同的鏈路進(jìn)行轉(zhuǎn)發(fā),以充分利用兩個(gè)節(jié)點(diǎn)間的多條鏈路的帶寬資源。在流量調(diào)度方面,傳統(tǒng)的做法是管理員手工配置路由表,這樣無(wú)疑增加了運(yùn)維的成本,降低了可擴(kuò)展性。軟件定義網(wǎng)絡(luò)(SoftwareDefinedNetwork,簡(jiǎn)稱SDN)技術(shù)采用集中式的流量調(diào)度,通過(guò)流量監(jiān)測(cè)和自動(dòng)配置,從全局視角對(duì)網(wǎng)絡(luò)流量進(jìn)行優(yōu)化,減少網(wǎng)絡(luò)的人工干預(yù),簡(jiǎn)化網(wǎng)絡(luò)運(yùn)維的難度,提高可擴(kuò)展性。鑒于此,在盡力而為的互聯(lián)網(wǎng)上,如何根據(jù)當(dāng)前的網(wǎng)絡(luò)情況高效的傳輸大象流量數(shù)據(jù),并保證流量傳輸?shù)目煽啃猿蔀槟壳靶枰鉀Q的技術(shù)問(wèn)題。技術(shù)實(shí)現(xiàn)要素:為解決上述的技術(shù)問(wèn)題,本發(fā)明提供一種基于隧道的大象流量傳輸調(diào)度方法及系統(tǒng),能夠在盡力而為的互聯(lián)網(wǎng)上,根據(jù)當(dāng)前的網(wǎng)絡(luò)情況高效的傳輸大象流量數(shù)據(jù),并保證流量傳輸?shù)目煽啃浴5谝环矫?,本發(fā)明提供一種基于隧道的大象流量傳輸調(diào)度方法,包括:隧道接入服務(wù)器每隔第一預(yù)設(shè)時(shí)間段向私有地址分配服務(wù)器發(fā)送第一請(qǐng)求,用于向所述私有地址分配服務(wù)器申請(qǐng)唯一的私有地址段;私有地址分配服務(wù)器根據(jù)所述第一請(qǐng)求維護(hù)預(yù)先建立的私有地址網(wǎng)段數(shù)據(jù)庫(kù),并向所述隧道接入服務(wù)器發(fā)送為所述隧道接入服務(wù)器分配的唯一的私有地址段;隧道接入服務(wù)器根據(jù)所述私有地址分配服務(wù)器為其分配的私有地址段,為與所述隧道接入服務(wù)器連接的流量發(fā)送設(shè)備/流量接收設(shè)備分配IP地址;隧道接入服務(wù)器每隔第二預(yù)設(shè)時(shí)間段測(cè)量其與隧道中轉(zhuǎn)服務(wù)器基于不同協(xié)議的隧道的鏈路帶寬,并建立其與鏈路帶寬最大的隧道中轉(zhuǎn)服務(wù)器之間的隧道;隧道中轉(zhuǎn)服務(wù)器維護(hù)預(yù)先建立的隧道列表,并向網(wǎng)絡(luò)拓?fù)洳杉?wù)器發(fā)送隧道建立消息;網(wǎng)絡(luò)拓?fù)洳杉?wù)器在接收到所述隧道建立消息后,根據(jù)所述隧道建立消息維護(hù)網(wǎng)絡(luò)的隧道拓?fù)湫畔⒓八淼李愋?,并將網(wǎng)絡(luò)的隧道拓?fù)湫畔⒓八淼李愋蛯?shí)時(shí)向流量調(diào)度控制服務(wù)器更新;在所述流量發(fā)送設(shè)備有數(shù)據(jù)待通過(guò)隧道接入服務(wù)器、隧道中轉(zhuǎn)服務(wù)器及所建立的隧道傳輸至所述流量接收設(shè)備時(shí),隧道接入服務(wù)器及隧道中轉(zhuǎn)服務(wù)器向數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器發(fā)送流量傳輸請(qǐng)求;數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器采集隧道接入服務(wù)器及隧道中轉(zhuǎn)服務(wù)器發(fā)送的流量傳輸請(qǐng)求,將所述流量傳輸請(qǐng)求發(fā)送給流量調(diào)度控制服務(wù)器;流量調(diào)度控制服務(wù)器根據(jù)網(wǎng)絡(luò)的隧道拓?fù)湫畔?、隧道類型及所述流量傳輸?qǐng)求,為每一個(gè)流量傳輸請(qǐng)求計(jì)算出最優(yōu)傳輸路徑,并下發(fā)流表以搭建所述最優(yōu)傳輸路徑,完成數(shù)據(jù)傳輸??蛇x地,所述第一請(qǐng)求中攜帶的參數(shù)字段包括:隧道接入服務(wù)器的網(wǎng)關(guān)MAC地址、隧道接入服務(wù)器的網(wǎng)關(guān)IP地址、隧道接入服務(wù)器的IP地址、隧道接入服務(wù)器的MAC地址、隧道接入服務(wù)器的子網(wǎng)掩碼;其中,所述隧道接入服務(wù)器的MAC地址為主鍵;所述私有地址網(wǎng)段數(shù)據(jù)庫(kù)中的字段,包括:隧道接入服務(wù)器的網(wǎng)關(guān)MAC地址、隧道接入服務(wù)器的網(wǎng)關(guān)IP地址、隧道接入服務(wù)器的IP地址、隧道接入服務(wù)器的MAC地址、隧道接入服務(wù)器的子網(wǎng)掩碼、分配的私有地址段和更新私有地址段時(shí)間戳??蛇x地,所述私有地址分配服務(wù)器根據(jù)所述第一請(qǐng)求維護(hù)私有地址網(wǎng)段數(shù)據(jù)庫(kù),并向所述隧道接入服務(wù)器發(fā)送為所述隧道接入服務(wù)器分配的唯一的私有地址段,包括:所述私有地址分配服務(wù)器接收到所述第一請(qǐng)求后,查詢私有地址網(wǎng)段數(shù)據(jù)庫(kù)中是否存在所述隧道接入服務(wù)器的MAC地址的條目;若不存在,則為所述隧道接入服務(wù)器分配唯一的私有地址段并發(fā)送給所述隧道接入服務(wù)器,同時(shí)將為所述隧道接入服務(wù)器分配的私有地址段存入所述私有地址網(wǎng)段數(shù)據(jù)庫(kù)中;若存在,則將所述私有地址網(wǎng)段數(shù)據(jù)庫(kù)中已經(jīng)為所述隧道接入服務(wù)器分配的私有地址段發(fā)送給所述隧道接入服務(wù)器,同時(shí)更新所述條目的更新私有地址段時(shí)間戳字段??蛇x地,在所述隧道接入服務(wù)器每隔預(yù)設(shè)時(shí)間段向私有地址分配服務(wù)器發(fā)送第一請(qǐng)求之前,所述方法還包括:私有地址分配服務(wù)器每隔第三預(yù)設(shè)時(shí)間段掃描所述私有地址網(wǎng)段數(shù)據(jù)庫(kù)中的條目,若某一條目的時(shí)間戳距離當(dāng)前時(shí)間戳大于預(yù)設(shè)閾值,則刪除該條目,并回收該條目中分配的私有地址段。可選地,所述不同協(xié)議,包括:UDP協(xié)議、TCP協(xié)議、或GRE協(xié)議??蛇x地,所述隧道建立消息,包括:隧道的起始節(jié)點(diǎn)、終止節(jié)點(diǎn)以及隧道的種類。可選地,所述方法還包括:隧道中轉(zhuǎn)服務(wù)器每隔第四預(yù)設(shè)時(shí)間段刷新已建立的隧道列表,若發(fā)現(xiàn)隧道斷開(kāi)連接,則向網(wǎng)絡(luò)拓?fù)洳杉?wù)器發(fā)送隧道拆除消息,所述隧道拆除消息,包括:隧道的起始節(jié)點(diǎn)、終止節(jié)點(diǎn)以及隧道的種類。可選地,所述流量傳輸請(qǐng)求中攜帶的參數(shù)字段包括:源IP地址、目的IP地址、協(xié)議和服務(wù)類型;相應(yīng)地,所述數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器采集隧道接入服務(wù)器及隧道中轉(zhuǎn)服務(wù)器發(fā)送的流量傳輸請(qǐng)求,將所述流量傳輸請(qǐng)求發(fā)送給流量調(diào)度控制服務(wù)器,包括:所述數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器采集隧道接入服務(wù)器及隧道中轉(zhuǎn)服務(wù)器發(fā)送的流量傳輸請(qǐng)求,提取出所述流量傳輸請(qǐng)求中的源IP地址和目的IP地址;所述數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器根據(jù)所述私有地址網(wǎng)段數(shù)據(jù)庫(kù)中的條目將所述源IP地址和目的IP地址轉(zhuǎn)換為相應(yīng)的私有IP網(wǎng)段;所述數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器將所述流量傳輸請(qǐng)求以二元組的形式存入預(yù)先建立的數(shù)據(jù)傳輸請(qǐng)求列表中,所述二元組包括:私有源IP網(wǎng)段和私有目的IP網(wǎng)段;在所述數(shù)據(jù)傳輸請(qǐng)求列表發(fā)生變化時(shí),所述數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器將所述變化更新到所述流量調(diào)度控制服務(wù)器??蛇x地,所述流量調(diào)度控制服務(wù)器根據(jù)網(wǎng)絡(luò)的隧道拓?fù)湫畔?、隧道類型及所述流量傳輸?qǐng)求,為每一個(gè)流量傳輸請(qǐng)求計(jì)算出最優(yōu)傳輸路徑,并下發(fā)流表以搭建所述最優(yōu)傳輸路徑,完成數(shù)據(jù)傳輸,包括:所述流量調(diào)度控制服務(wù)器根據(jù)網(wǎng)絡(luò)的隧道拓?fù)湫畔⒓八淼李愋透戮W(wǎng)絡(luò)拓?fù)鋱DG=(V,E),其中,V為網(wǎng)絡(luò)拓?fù)渲械捻旤c(diǎn)的集合,E為由網(wǎng)絡(luò)拓?fù)渲械捻旤c(diǎn)構(gòu)成的邊的集合;所述流量調(diào)度控制服務(wù)器更新流量傳輸請(qǐng)求D,流量傳輸請(qǐng)求的個(gè)數(shù)為n=|D|;為每一個(gè)流量傳輸請(qǐng)求尋找若干條備選路徑利用線性規(guī)劃算法,以全局流量傳輸延時(shí)最小為目標(biāo)函數(shù),為每一個(gè)流量傳輸請(qǐng)求從若干條備選路徑中選出一個(gè)最優(yōu)傳輸路徑;求解出最優(yōu)傳輸路徑后,利用OpenFlow協(xié)議向所述最優(yōu)傳輸路徑中相關(guān)的隧道接入服務(wù)器/隧道中轉(zhuǎn)服務(wù)器下發(fā)流表以搭建所述最優(yōu)傳輸路徑,完成數(shù)據(jù)傳輸;其中,所述目標(biāo)函數(shù)為:minΣi=1nΣj=1|Pi|(Σe∈Pi,jRTTe)·δi,j]]>其中,n為流量傳輸請(qǐng)求的個(gè)數(shù),Pi為為第i個(gè)流量傳輸請(qǐng)求分配的|Pi|個(gè)備選路徑集合,e為備選路徑Pi,j中的一條邊,RTTe為流量在邊e的傳輸延時(shí),δi,j表示第i個(gè)流量傳輸請(qǐng)求是否選擇第j條備選路徑作為最優(yōu)傳輸路徑;所述目標(biāo)函數(shù)的限制條件包括:僅為每一個(gè)請(qǐng)求選取一條最優(yōu)路徑;流經(jīng)某一條邊的全部速率之和小于該邊的鏈路帶寬;其中,表示邊e是否屬于備選路徑Pi,j,Di為第i個(gè)流量傳輸請(qǐng)求的帶寬需求,BWe為邊e的可用帶寬。第二方面,本發(fā)明提供一種基于隧道的大象流量傳輸調(diào)度系統(tǒng),包括:隧道接入服務(wù)器、隧道中轉(zhuǎn)服務(wù)器、私有地址分配服務(wù)器、網(wǎng)絡(luò)拓?fù)洳杉?wù)器、數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器和流量調(diào)度控制服務(wù)器;所述隧道接入服務(wù)器,用于每隔第一預(yù)設(shè)時(shí)間段向私有地址分配服務(wù)器發(fā)送第一請(qǐng)求,用于向所述私有地址分配服務(wù)器申請(qǐng)唯一的私有地址段;所述私有地址分配服務(wù)器,用于根據(jù)所述第一請(qǐng)求維護(hù)預(yù)先建立的私有地址網(wǎng)段數(shù)據(jù)庫(kù),并向所述隧道接入服務(wù)器發(fā)送為所述隧道接入服務(wù)器分配的唯一的私有地址段;所述隧道接入服務(wù)器,每一流量發(fā)送設(shè)備/流量接收設(shè)備均通過(guò)隧道接入服務(wù)器接入互聯(lián)網(wǎng),還用于根據(jù)所述私有地址分配服務(wù)器為其分配的私有地址段,為與所述隧道接入服務(wù)器連接的流量發(fā)送設(shè)備/流量接收設(shè)備分配IP地址;所述隧道接入服務(wù)器,還用于每隔第二預(yù)設(shè)時(shí)間段測(cè)量其與隧道中轉(zhuǎn)服務(wù)器基于不同協(xié)議的隧道的鏈路帶寬,并建立其與鏈路帶寬最大的隧道中轉(zhuǎn)服務(wù)器之間的隧道;所述隧道中轉(zhuǎn)服務(wù)器,還用于維護(hù)預(yù)先建立的隧道列表,并向網(wǎng)絡(luò)拓?fù)洳杉?wù)器發(fā)送隧道建立消息;所述網(wǎng)絡(luò)拓?fù)洳杉?wù)器,用于在接收到所述隧道建立消息后,根據(jù)所述隧道建立消息維護(hù)網(wǎng)絡(luò)的隧道拓?fù)湫畔⒓八淼李愋?,并將網(wǎng)絡(luò)的隧道拓?fù)湫畔⒓八淼李愋蛯?shí)時(shí)向流量調(diào)度控制服務(wù)器更新;所述隧道接入服務(wù)器及隧道中轉(zhuǎn)服務(wù)器,還用于在所述流量發(fā)送設(shè)備有數(shù)據(jù)待通過(guò)隧道接入服務(wù)器、隧道中轉(zhuǎn)服務(wù)器及所建立的隧道傳輸至所述流量接收設(shè)備時(shí),向數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器發(fā)送流量傳輸請(qǐng)求;所述數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器,用于采集隧道接入服務(wù)器及隧道中轉(zhuǎn)服務(wù)器發(fā)送的流量傳輸請(qǐng)求,將所述流量傳輸請(qǐng)求發(fā)送給流量調(diào)度控制服務(wù)器;所述流量調(diào)度控制服務(wù)器,用于根據(jù)網(wǎng)絡(luò)的隧道拓?fù)湫畔?、隧道類型及所述流量傳輸?qǐng)求,為每一個(gè)流量傳輸請(qǐng)求計(jì)算出最優(yōu)傳輸路徑,并下發(fā)流表以搭建所述最優(yōu)傳輸路徑,完成數(shù)據(jù)傳輸。由上述技術(shù)方案可知,本發(fā)明的基于隧道的大象流量傳輸調(diào)度方法及系統(tǒng),能夠在盡力而為的互聯(lián)網(wǎng)上,根據(jù)當(dāng)前的網(wǎng)絡(luò)情況高效的傳輸大象流量數(shù)據(jù),并保證流量傳輸?shù)目煽啃?。附圖說(shuō)明圖1為本發(fā)明一實(shí)施例提供的基于隧道的大象流量傳輸調(diào)度方法的流程示意圖;圖2為本發(fā)明一實(shí)施例所采用的實(shí)驗(yàn)拓?fù)鋱D;圖3為圖2所示實(shí)施例中天津到北京基于UDP、TCP、GRE隧道的可用帶寬測(cè)量結(jié)果;圖4為圖2所示實(shí)施例中為流量傳輸請(qǐng)求搭建的傳輸路徑的24小時(shí)帶寬測(cè)量結(jié)果。具體實(shí)施方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合本發(fā)明實(shí)施例中的附圖,對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整的描述,顯然,所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例,而不是全部的實(shí)施例?;诒景l(fā)明的實(shí)施例,本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他的實(shí)施例,都屬于本發(fā)明保護(hù)的范圍。圖1示出了本發(fā)明一實(shí)施例提供的基于隧道的大象流量傳輸調(diào)度方法的流程示意圖,本實(shí)施例的基于隧道的大象流量傳輸調(diào)度方法基于下述的基于隧道的大象流量傳輸調(diào)度系統(tǒng),如圖1所示,本實(shí)施例的基于隧道的大象流量傳輸調(diào)度方法如下所述。101、隧道接入服務(wù)器每隔第一預(yù)設(shè)時(shí)間段向私有地址分配服務(wù)器發(fā)送第一請(qǐng)求,用于向所述私有地址分配服務(wù)器申請(qǐng)唯一的私有地址段。在具體應(yīng)用中,所述第一請(qǐng)求可以基于HTTP協(xié)議POST方式,所述第一請(qǐng)求中攜帶的參數(shù)字段可以包括:隧道接入服務(wù)器的網(wǎng)關(guān)MAC(MediaAccessControl或者M(jìn)ediumAccessControl,媒體訪問(wèn)控制)地址、隧道接入服務(wù)器的網(wǎng)關(guān)IP地址、隧道接入服務(wù)器的IP地址、隧道接入服務(wù)器的MAC地址和隧道接入服務(wù)器的子網(wǎng)掩碼等;其中,所述隧道接入服務(wù)器的MAC地址為主鍵。可以理解的是,步驟101每隔第一預(yù)設(shè)時(shí)間段向私有地址分配服務(wù)器發(fā)送第一請(qǐng)求的目的是:以免私有地址網(wǎng)段因?yàn)槌瑫r(shí)而被私有地址分配服務(wù)器回收。102、私有地址分配服務(wù)器根據(jù)所述第一請(qǐng)求維護(hù)預(yù)先建立的私有地址網(wǎng)段數(shù)據(jù)庫(kù),并向所述隧道接入服務(wù)器發(fā)送為所述隧道接入服務(wù)器分配的唯一的私有地址段。在具體應(yīng)用中,所述私有地址網(wǎng)段數(shù)據(jù)庫(kù)中的字段可以包括:隧道接入服務(wù)器的網(wǎng)關(guān)MAC地址、隧道接入服務(wù)器的網(wǎng)關(guān)IP地址、隧道接入服務(wù)器的IP地址、隧道接入服務(wù)器的MAC地址、隧道接入服務(wù)器的子網(wǎng)掩碼、分配的私有地址段和更新私有地址段時(shí)間戳。具體地,所述步驟102,可以具體包括:所述私有地址分配服務(wù)器接收到所述第一請(qǐng)求后,查詢私有地址網(wǎng)段數(shù)據(jù)庫(kù)中是否存在所述隧道接入服務(wù)器的MAC地址的條目;若不存在,則為所述隧道接入服務(wù)器分配唯一的私有地址段并發(fā)送給所述隧道接入服務(wù)器,同時(shí)將為所述隧道接入服務(wù)器分配的私有地址段存入所述私有地址網(wǎng)段數(shù)據(jù)庫(kù)中;若存在,則將所述私有地址網(wǎng)段數(shù)據(jù)庫(kù)中已經(jīng)為所述隧道接入服務(wù)器分配的私有地址段發(fā)送給所述隧道接入服務(wù)器,同時(shí)更新所述條目的更新私有地址段時(shí)間戳字段。在具體應(yīng)用中,所述方法還可以包括:私有地址分配服務(wù)器每隔第三預(yù)設(shè)時(shí)間段掃描所述私有地址網(wǎng)段數(shù)據(jù)庫(kù)中的條目,若某一條目的時(shí)間戳距離當(dāng)前時(shí)間戳大于預(yù)設(shè)閾值,則刪除該條目,并回收該條目中分配的私有地址段。103、隧道接入服務(wù)器根據(jù)所述私有地址分配服務(wù)器為其分配的私有地址段,為與所述隧道接入服務(wù)器連接的流量發(fā)送設(shè)備/流量接收設(shè)備分配IP地址。應(yīng)說(shuō)明的是,在具體應(yīng)用中,每一流量發(fā)送設(shè)備/流量接收設(shè)備均通過(guò)隧道接入服務(wù)器接入互聯(lián)網(wǎng)。104、隧道接入服務(wù)器每隔第二預(yù)設(shè)時(shí)間段測(cè)量其與隧道中轉(zhuǎn)服務(wù)器基于不同協(xié)議的隧道的鏈路帶寬,并建立其與鏈路帶寬最大的隧道中轉(zhuǎn)服務(wù)器之間的隧道。其中,所述不同協(xié)議,可以包括:用戶數(shù)據(jù)報(bào)協(xié)議(UserDatagramProtocol,簡(jiǎn)稱UDP)、傳輸控制協(xié)議(TransmissionControlProtocol,簡(jiǎn)稱TCP)、或通用路由封裝協(xié)議(GenericRoutingEncapsulation,簡(jiǎn)稱GRE)等隧道協(xié)議,本實(shí)施例并不對(duì)其進(jìn)行限制,也可以包括其他隧道協(xié)議。具體地,在步驟104中,可以選擇與使得最大的隧道中轉(zhuǎn)服務(wù)器s建立q類型隧道;其中s∈S為全部隧道中轉(zhuǎn)服務(wù)器的集合,q∈I為全部隧道的類型集合,表示隧道接入服務(wù)器與隧道中轉(zhuǎn)服務(wù)器s之間的鏈路基于q類型隧道的可用帶寬測(cè)量結(jié)果。105、隧道中轉(zhuǎn)服務(wù)器維護(hù)預(yù)先建立的隧道列表,并向網(wǎng)絡(luò)拓?fù)洳杉?wù)器發(fā)送隧道建立消息。其中,所述隧道建立消息,可以包括:隧道的起始節(jié)點(diǎn)、終止節(jié)點(diǎn)以及隧道的種類等。在具體應(yīng)用中,所述方法還可以包括:隧道中轉(zhuǎn)服務(wù)器每隔第四預(yù)設(shè)時(shí)間段刷新已建立的隧道列表,若發(fā)現(xiàn)隧道斷開(kāi)連接,則向網(wǎng)絡(luò)拓?fù)洳杉?wù)器發(fā)送隧道拆除消息;其中,所述隧道拆除消息,包括:隧道的起始節(jié)點(diǎn)、終止節(jié)點(diǎn)以及隧道的種類。106、網(wǎng)絡(luò)拓?fù)洳杉?wù)器在接收到所述隧道建立消息后,根據(jù)所述隧道建立消息維護(hù)網(wǎng)絡(luò)的隧道拓?fù)湫畔⒓八淼李愋?,并將網(wǎng)絡(luò)的隧道拓?fù)湫畔⒓八淼李愋蛯?shí)時(shí)向流量調(diào)度控制服務(wù)器更新。107、在所述流量發(fā)送設(shè)備有數(shù)據(jù)待通過(guò)隧道接入服務(wù)器、隧道中轉(zhuǎn)服務(wù)器及所建立的隧道傳輸至所述流量接收設(shè)備時(shí),隧道接入服務(wù)器及隧道中轉(zhuǎn)服務(wù)器向數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器發(fā)送流量傳輸請(qǐng)求。其中,所述流量傳輸請(qǐng)求中攜帶的參數(shù)字段包括:源IP地址、目的IP地址、協(xié)議和服務(wù)類型等。在具體應(yīng)用中,所述流量傳輸請(qǐng)求為OpenFlow協(xié)議中的數(shù)據(jù)包傳入Packet-In類型消息。108、數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器采集隧道接入服務(wù)器及隧道中轉(zhuǎn)服務(wù)器發(fā)送的流量傳輸請(qǐng)求,將所述流量傳輸請(qǐng)求發(fā)送給流量調(diào)度控制服務(wù)器。在具體應(yīng)用中,在所述流量傳輸請(qǐng)求中攜帶的參數(shù)字段包括:源IP地址、目的IP地址、協(xié)議和服務(wù)類型時(shí),相應(yīng)地,所述步驟108,可具體包括:所述數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器采集隧道接入服務(wù)器及隧道中轉(zhuǎn)服務(wù)器發(fā)送的流量傳輸請(qǐng)求,提取出所述流量傳輸請(qǐng)求中的源IP地址和目的IP地址;所述數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器根據(jù)所述私有地址網(wǎng)段數(shù)據(jù)庫(kù)中的條目將所述源IP地址和目的IP地址轉(zhuǎn)換為相應(yīng)的私有IP網(wǎng)段;所述數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器將所述流量傳輸請(qǐng)求以二元組的形式存入預(yù)先建立的數(shù)據(jù)傳輸請(qǐng)求列表中,所述二元組包括:私有源IP網(wǎng)段和私有目的IP網(wǎng)段;在所述數(shù)據(jù)傳輸請(qǐng)求列表發(fā)生變化時(shí),所述數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器將所述變化更新到所述流量調(diào)度控制服務(wù)器。109、流量調(diào)度控制服務(wù)器根據(jù)網(wǎng)絡(luò)的隧道拓?fù)湫畔?、隧道類型及所述流量傳輸?qǐng)求,為每一個(gè)流量傳輸請(qǐng)求計(jì)算出最優(yōu)傳輸路徑,并下發(fā)流表以搭建所述最優(yōu)傳輸路徑,完成數(shù)據(jù)傳輸。在具體應(yīng)用中,所述步驟109可以具體包括:所述流量調(diào)度控制服務(wù)器根據(jù)網(wǎng)絡(luò)的隧道拓?fù)湫畔⒓八淼李愋透戮W(wǎng)絡(luò)拓?fù)鋱DG=(V,E),其中,V為網(wǎng)絡(luò)拓?fù)渲械捻旤c(diǎn)的集合,E為由網(wǎng)絡(luò)拓?fù)渲械捻旤c(diǎn)構(gòu)成的邊的集合;所述流量調(diào)度控制服務(wù)器更新流量傳輸請(qǐng)求D,流量傳輸請(qǐng)求的個(gè)數(shù)為n=|D|;為每一個(gè)流量傳輸請(qǐng)求尋找若干條備選路徑Pi,利用線性規(guī)劃算法,以全局流量傳輸延時(shí)最小為目標(biāo)函數(shù),為每一個(gè)流量傳輸請(qǐng)求從若干條備選路徑中選出一個(gè)最優(yōu)傳輸路徑;求解出最優(yōu)傳輸路徑后,利用OpenFlow協(xié)議向所述最優(yōu)傳輸路徑中相關(guān)的隧道接入服務(wù)器/隧道中轉(zhuǎn)服務(wù)器下發(fā)流表以搭建所述最優(yōu)傳輸路徑,完成數(shù)據(jù)傳輸;其中,所述目標(biāo)函數(shù)為:minΣi=1nΣj=1|Pi|(Σe∈Pi,jRTTe)·δi,j]]>其中,n為流量傳輸請(qǐng)求的個(gè)數(shù),Pi為為第i個(gè)流量傳輸請(qǐng)求分配的|Pi|個(gè)備選路徑集合,e為備選路徑Pi,j中的一條邊,RTTe為流量在邊e的傳輸延時(shí),δi,j表示第i個(gè)流量傳輸請(qǐng)求是否選擇第j條備選路徑作為最優(yōu)傳輸路徑;所述目標(biāo)函數(shù)的限制條件包括:僅為每一個(gè)請(qǐng)求選取一條最優(yōu)路徑;流經(jīng)某一條邊的全部速率之和小于該邊的鏈路帶寬;其中,表示邊e是否屬于備選路徑Pi,j,Di為第i個(gè)流量傳輸請(qǐng)求的帶寬需求,BWe為邊e的可用帶寬。本實(shí)施例的基于隧道的大象流量傳輸調(diào)度方法,通過(guò)在全球分布廣泛的互聯(lián)網(wǎng)數(shù)據(jù)中心IDC及云平臺(tái)中部署隧道中轉(zhuǎn)服務(wù)器;建立基于UDP、TCP、GRE等協(xié)議的隧道連接各個(gè)隧道接入/中轉(zhuǎn)服務(wù)器;在流量調(diào)度控制服務(wù)器中根據(jù)全網(wǎng)的隧道接入/中轉(zhuǎn)服務(wù)器拓?fù)湟约傲髁總鬏斦?qǐng)求,以隧道鏈路的可用帶寬為限制條件,為每一個(gè)請(qǐng)求計(jì)算最優(yōu)的傳輸路徑,利用OpenFlow協(xié)議下發(fā)流表,搭建流量傳輸路徑。本發(fā)明實(shí)施例的優(yōu)點(diǎn)在于利用分布廣泛的云服務(wù)器創(chuàng)建多種類型的隧道,有助于突破本地運(yùn)營(yíng)商及自治域之間的速率限制;利用流量調(diào)度控制服務(wù)器及OpenFlow協(xié)議搭建傳輸鏈路,有助于優(yōu)化鏈路資源利用率,實(shí)現(xiàn)網(wǎng)絡(luò)流量傳輸?shù)撵`活控制,提高系統(tǒng)的可擴(kuò)展性。本實(shí)施例能夠在盡力而為的互聯(lián)網(wǎng)上,根據(jù)當(dāng)前的網(wǎng)絡(luò)情況高效的傳輸大象流量數(shù)據(jù),并保證流量傳輸?shù)目煽啃?。可以理解的是,運(yùn)營(yíng)商出于對(duì)流量調(diào)度以及分布式拒絕服務(wù)攻擊(Distributeddenialofserviceattack,簡(jiǎn)稱DDoS)防范的考慮,經(jīng)常會(huì)根據(jù)報(bào)文協(xié)議的種類做出速率的限制。而本發(fā)明通過(guò)測(cè)量基于多種協(xié)議的鏈路可用帶寬,最終選取使用可用帶寬最大的協(xié)議類型來(lái)搭建傳輸隧道,從而可以突破運(yùn)行商的流量限制規(guī)則,最大化的利用網(wǎng)絡(luò)鏈路進(jìn)行數(shù)據(jù)傳輸?;ヂ?lián)網(wǎng)是由眾多自治域組成的,對(duì)于跨自治域的流量傳輸,運(yùn)營(yíng)商出于運(yùn)營(yíng)成本的考慮,會(huì)對(duì)跨自治域流量的傳輸速率做出一定的限制;本實(shí)施例通過(guò)在分布于世界各地的IDC和云平臺(tái)中部署多個(gè)隧道中轉(zhuǎn)服務(wù)器進(jìn)行流量中轉(zhuǎn),進(jìn)一步規(guī)避運(yùn)營(yíng)商的流量限制。本實(shí)施例利用SDN將數(shù)據(jù)平面和控制平面分離,由控制器集中維護(hù)網(wǎng)絡(luò)拓?fù)湟约懊織l鏈路的帶寬資源,并統(tǒng)一調(diào)配流量請(qǐng)求的傳輸鏈路,有助于高效的利用鏈路資源,同時(shí)增加了系統(tǒng)的可擴(kuò)展性。下述以圖2所示的實(shí)驗(yàn)拓?fù)鋱D為例,本實(shí)施例中在數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器、網(wǎng)絡(luò)拓?fù)洳杉?wù)器、流量調(diào)度控制服務(wù)器上部署SDN控制器RYU;在隧道接入服務(wù)器、隧道中轉(zhuǎn)服務(wù)器上部署OpenvSwitch及OpenVPN;在私有地址分配服務(wù)器上部署HTTP服務(wù)器及MySQL數(shù)據(jù)庫(kù)。當(dāng)隧道接入服務(wù)器啟動(dòng)時(shí),會(huì)利用HTTP協(xié)議向私有地址分配服務(wù)器發(fā)送第一請(qǐng)求,用于向所述私有地址分配服務(wù)器申請(qǐng)唯一的私有IP地址段,比如10.213.204.96/29。所述第一請(qǐng)求采用POST方式,具體參數(shù)字段可以包括:隧道接入服務(wù)器的網(wǎng)關(guān)MAC地址、隧道接入服務(wù)器的網(wǎng)關(guān)IP地址、隧道接入服務(wù)器的IP地址、隧道接入服務(wù)器的MAC地址和隧道接入服務(wù)器的子網(wǎng)掩碼等;其中,所述隧道接入服務(wù)器的MAC地址為主鍵。具體地,隧道接入服務(wù)器可以每隔10分鐘向私有地址分配服務(wù)器發(fā)送第一請(qǐng)求。私有地址分配服務(wù)器預(yù)先創(chuàng)建private_ip_allocation表(即私有地址網(wǎng)段數(shù)據(jù)庫(kù))來(lái)存儲(chǔ)分配的私有地址段,其字段信息可以包括:IP,隧道接入服務(wù)器的IP地址,有可能是私網(wǎng)地址,如192.168.31.99;MAC,隧道接入服務(wù)器的MAC地址、主鍵;NETMASK,隧道接入服務(wù)器的子網(wǎng)掩碼;GATEWAY_IP,隧道接入服務(wù)器的網(wǎng)關(guān)IP地址;GATEWAY_MAC,隧道接入服務(wù)器的網(wǎng)關(guān)MAC地址;PRIVATE_IP_BLOCK,分配的私有地址段;TIMETAMP,更新私有地址請(qǐng)求的時(shí)間戳。所述private_ip_allocation數(shù)據(jù)庫(kù)表格的一個(gè)示例如表1所示。表1當(dāng)有新的私有地址請(qǐng)求到來(lái)時(shí),首先查找是否已經(jīng)分配過(guò)私有地址段,如果是,則直接返回分配的私有地址段并更新TIMESTAMP字段;如果否,則重新分配新的私有地址段并在數(shù)據(jù)庫(kù)表中添加新的分配記錄。如果某條記錄的TIMESTAMP超過(guò)1個(gè)小時(shí)都未更新,我們則刪除該條記錄,以便回收分配的私有地址段。隧道接入服務(wù)器獲得分配的私有地址段后,會(huì)開(kāi)啟動(dòng)態(tài)主機(jī)配置協(xié)議(DynamicHostConfigurationProtocol,簡(jiǎn)稱DHCP)服務(wù),為接入的流量發(fā)送或接收設(shè)備分配IP地址。隧道接入服務(wù)器與位于廣州、北京以及東京的隧道中轉(zhuǎn)服務(wù)器分別進(jìn)行基于UDP、TCP、GRE等隧道的帶寬測(cè)試,圖3表示的是位于天津的隧道接入服務(wù)器與位于北京的隧道中轉(zhuǎn)服務(wù)器之間的帶寬測(cè)試結(jié)果。根據(jù)帶寬的測(cè)量結(jié)果,最終天津的隧道接入服務(wù)器與位于北京的隧道中轉(zhuǎn)服務(wù)器建立TCP隧道;同理位于九州的隧道接入服務(wù)器最終與位于東京的隧道中轉(zhuǎn)服務(wù)器建立GRE隧道。無(wú)論成功建立何種隧道,隧道中轉(zhuǎn)服務(wù)器都需要將建立的隧道信息以JSON-RPC2.0格式發(fā)送給網(wǎng)絡(luò)拓?fù)洳杉?wù)器,一種可能的格式示例如下所示:{"jsonrpc":"2.0","result":{"code":6,"message":"createvpntunnelsucceed!","data":{"client":{"dpid":"202481590619033","ip":"202.113.59.200","local_ip":"202.113.59.200"},"server":{"dpid":"90596591410","ip":"115.25.86.14"},"type":"TCP"}},"id":0}其中,參數(shù)dpid是隧道接入/中轉(zhuǎn)服務(wù)器的唯一標(biāo)識(shí),其數(shù)值計(jì)算方法為將16進(jìn)制的MAC地址轉(zhuǎn)換為10進(jìn)制的整數(shù)字符串。網(wǎng)絡(luò)拓?fù)洳杉?wù)器維護(hù)整個(gè)網(wǎng)絡(luò)中隧道接入/中轉(zhuǎn)服務(wù)器的隧道拓?fù)淝闆r,并實(shí)時(shí)向流量調(diào)度控制服務(wù)器更新。當(dāng)天津想要與東京進(jìn)行流量傳輸時(shí),由于此時(shí)隧道接入/中轉(zhuǎn)服務(wù)器中并沒(méi)有對(duì)應(yīng)的流表,所以會(huì)觸發(fā)隧道接入/中轉(zhuǎn)服務(wù)器向數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器發(fā)送Packet-In消息,Packet-In消息的參數(shù)示例如表2所示。表2參數(shù)Src(源IP)Dst(目的IP)Proto(協(xié)議)Tos(服務(wù)類型)示例10.213.204.9810.189.221.162174數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器在收到Packet-In消息后,會(huì)按照J(rèn)SON-RPC2.0格式向流量調(diào)度控制服務(wù)器更新,一種可能的格式示例如下所示:{"params":{"origin":"95529493015","src":"10.213.204.98","dst":"10.189.221.162"},"jsonrpc":"2.0","method":"new_demand","id":0}流量調(diào)度控制服務(wù)器接收來(lái)自網(wǎng)絡(luò)拓?fù)洳杉?wù)器的拓?fù)涓滦畔?,并維護(hù)各條鏈路可用帶寬的矩陣,流量調(diào)度控制器維護(hù)的鏈路帶寬矩陣如表3所示;同時(shí)接收來(lái)自數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器的請(qǐng)求更新信息,本實(shí)例中我們使用JSON數(shù)據(jù)格式來(lái)存儲(chǔ)全部的流量請(qǐng)求。[{"from":"TianJin","to":"JiuZhou","src":"10.213.204.98","dst":"10.189.221.162","demand":30},{"from":"JiuZhou","to":"TianJin","src":"10.189.221.162","dst":"10.213.204.98","demand":30}]表3帶寬(Mbps)天津北京廣州東京九州天津9020北京908573廣州258560東京756585九州90本實(shí)施例存在兩個(gè)流量傳輸請(qǐng)求,分別從天津到九州、從九州到天津,每個(gè)請(qǐng)求需要30Mbps的帶寬。在滿足數(shù)據(jù)傳輸速率之和不超過(guò)鏈路可用帶寬的條件下,為每個(gè)流量請(qǐng)求計(jì)算出最優(yōu)的傳輸路徑。10.213.204.98→天津→北京→東京→九州→10.189.221.16210.189.221.162→九州→東京→北京→九州→10.213.204.98利用OpenFlow協(xié)議向傳輸鏈路上相關(guān)的隧道接入/中轉(zhuǎn)服務(wù)器下發(fā)流表。為了驗(yàn)證上述鏈路能否滿足雙向30Mbps流量速率的數(shù)據(jù)傳輸請(qǐng)求,我們使用dvping/dvmcast測(cè)量發(fā)送30Mbps數(shù)據(jù)流量時(shí)鏈路的丟包率,連續(xù)24小時(shí)的帶寬測(cè)量結(jié)果如圖4所示。本實(shí)施例的基于隧道的大象流量傳輸調(diào)度方法,能夠在盡力而為的互聯(lián)網(wǎng)上,根據(jù)當(dāng)前的網(wǎng)絡(luò)情況高效的傳輸大象流量數(shù)據(jù),并保證流量傳輸?shù)目煽啃?。本發(fā)明還提供一種基于隧道的大象流量傳輸調(diào)度系統(tǒng),包括:隧道接入服務(wù)器、隧道中轉(zhuǎn)服務(wù)器、私有地址分配服務(wù)器、網(wǎng)絡(luò)拓?fù)洳杉?wù)器、數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器和流量調(diào)度控制服務(wù)器;所述隧道接入服務(wù)器,用于每隔第一預(yù)設(shè)時(shí)間段向私有地址分配服務(wù)器發(fā)送第一請(qǐng)求,用于向所述私有地址分配服務(wù)器申請(qǐng)唯一的私有地址段;所述私有地址分配服務(wù)器,用于根據(jù)所述第一請(qǐng)求維護(hù)預(yù)先建立的私有地址網(wǎng)段數(shù)據(jù)庫(kù),并向所述隧道接入服務(wù)器發(fā)送為所述隧道接入服務(wù)器分配的唯一的私有地址段;所述隧道接入服務(wù)器,每一流量發(fā)送設(shè)備/流量接收設(shè)備均通過(guò)隧道接入服務(wù)器接入互聯(lián)網(wǎng),還用于根據(jù)所述私有地址分配服務(wù)器為其分配的私有地址段,為與所述隧道接入服務(wù)器連接的流量發(fā)送設(shè)備/流量接收設(shè)備分配IP地址;所述隧道接入服務(wù)器,還用于每隔第二預(yù)設(shè)時(shí)間段測(cè)量其與隧道中轉(zhuǎn)服務(wù)器基于不同協(xié)議的隧道的鏈路帶寬,并建立其與鏈路帶寬最大的隧道中轉(zhuǎn)服務(wù)器之間的隧道;所述隧道中轉(zhuǎn)服務(wù)器,還用于維護(hù)預(yù)先建立的隧道列表,并向網(wǎng)絡(luò)拓?fù)洳杉?wù)器發(fā)送隧道建立消息;所述網(wǎng)絡(luò)拓?fù)洳杉?wù)器,用于在接收到所述隧道建立消息后,根據(jù)所述隧道建立消息維護(hù)網(wǎng)絡(luò)的隧道拓?fù)湫畔⒓八淼李愋?,并將網(wǎng)絡(luò)的隧道拓?fù)湫畔⒓八淼李愋蛯?shí)時(shí)向流量調(diào)度控制服務(wù)器更新;所述隧道接入服務(wù)器及隧道中轉(zhuǎn)服務(wù)器,還用于在所述流量發(fā)送設(shè)備有數(shù)據(jù)待通過(guò)隧道接入服務(wù)器、隧道中轉(zhuǎn)服務(wù)器及所建立的隧道傳輸至所述流量接收設(shè)備時(shí),向數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器發(fā)送流量傳輸請(qǐng)求;所述數(shù)據(jù)傳輸請(qǐng)求采集服務(wù)器,用于采集隧道接入服務(wù)器及隧道中轉(zhuǎn)服務(wù)器發(fā)送的流量傳輸請(qǐng)求,將所述流量傳輸請(qǐng)求發(fā)送給流量調(diào)度控制服務(wù)器;所述流量調(diào)度控制服務(wù)器,用于根據(jù)網(wǎng)絡(luò)的隧道拓?fù)湫畔ⅰ⑺淼李愋图八隽髁總鬏斦?qǐng)求,為每一個(gè)流量傳輸請(qǐng)求計(jì)算出最優(yōu)傳輸路徑,并下發(fā)流表以搭建所述最優(yōu)傳輸路徑,完成數(shù)據(jù)傳輸。本實(shí)施例的基于隧道的大象流量傳輸調(diào)度系統(tǒng),優(yōu)化鏈路資源利用率,實(shí)現(xiàn)網(wǎng)絡(luò)流量傳輸?shù)撵`活控制,提高系統(tǒng)的可擴(kuò)展性,在盡力而為的互聯(lián)網(wǎng)上根據(jù)當(dāng)前的網(wǎng)絡(luò)情況高效的傳輸大象流量數(shù)據(jù),并保證流量傳輸?shù)目煽啃浴1緦?shí)施例的基于隧道的大象流量傳輸調(diào)度系統(tǒng),與前述圖1所示方法實(shí)施例的技術(shù)方案相對(duì)應(yīng),可以用于執(zhí)行前述圖1所示方法實(shí)施例的技術(shù)方案,其實(shí)現(xiàn)原理和技術(shù)效果類似,此處不再贅述。本領(lǐng)域內(nèi)的技術(shù)人員應(yīng)明白,本申請(qǐng)的實(shí)施例可提供為方法、系統(tǒng)、或計(jì)算機(jī)程序產(chǎn)品。因此,本申請(qǐng)可采用完全硬件實(shí)施例、完全軟件實(shí)施例、或結(jié)合軟件和硬件方面的實(shí)施例的形式。而且,本申請(qǐng)可采用在一個(gè)或多個(gè)其中包含有計(jì)算機(jī)可用程序代碼的計(jì)算機(jī)可用存儲(chǔ)介質(zhì)(包括但不限于磁盤存儲(chǔ)器、CD-ROM、光學(xué)存儲(chǔ)器等)上實(shí)施的計(jì)算機(jī)程序產(chǎn)品的形式。本申請(qǐng)是參照根據(jù)本申請(qǐng)實(shí)施例的方法、設(shè)備(系統(tǒng))、和計(jì)算機(jī)程序產(chǎn)品的流程圖和/或方框圖來(lái)描述的。應(yīng)理解可由計(jì)算機(jī)程序指令實(shí)現(xiàn)流程圖和/或方框圖中的每一流程和/或方框、以及流程圖和/或方框圖中的流程和/或方框的結(jié)合。可提供這些計(jì)算機(jī)程序指令到通用計(jì)算機(jī)、專用計(jì)算機(jī)、嵌入式處理機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器以產(chǎn)生一個(gè)機(jī)器,使得通過(guò)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備的處理器執(zhí)行的指令產(chǎn)生用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的裝置。這些計(jì)算機(jī)程序指令也可存儲(chǔ)在能引導(dǎo)計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備以特定方式工作的計(jì)算機(jī)可讀存儲(chǔ)器中,使得存儲(chǔ)在該計(jì)算機(jī)可讀存儲(chǔ)器中的指令產(chǎn)生包括指令裝置的制造品,該指令裝置實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能。這些計(jì)算機(jī)程序指令也可裝載到計(jì)算機(jī)或其他可編程數(shù)據(jù)處理設(shè)備上,使得在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行一系列操作步驟以產(chǎn)生計(jì)算機(jī)實(shí)現(xiàn)的處理,從而在計(jì)算機(jī)或其他可編程設(shè)備上執(zhí)行的指令提供用于實(shí)現(xiàn)在流程圖一個(gè)流程或多個(gè)流程和/或方框圖一個(gè)方框或多個(gè)方框中指定的功能的步驟。需要說(shuō)明的是,在本文中,諸如第一和第二等之類的關(guān)系術(shù)語(yǔ)僅僅用來(lái)將一個(gè)實(shí)體或者操作與另一個(gè)實(shí)體或操作區(qū)分開(kāi)來(lái),而不一定要求或者暗示這些實(shí)體或操作之間存在任何這種實(shí)際的關(guān)系或者順序。而且,術(shù)語(yǔ)“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含,從而使得包括一系列要素的過(guò)程、方法、物品或者設(shè)備不僅包括那些要素,而且還包括沒(méi)有明確列出的其他要素,或者是還包括為這種過(guò)程、方法、物品或者設(shè)備所固有的要素。在沒(méi)有更多限制的情況下,由語(yǔ)句“包括一個(gè)……”限定的要素,并不排除在包括所述要素的過(guò)程、方法、物品或者設(shè)備中還存在另外的相同要素。術(shù)語(yǔ)“上”、“下”等指示的方位或位置關(guān)系為基于附圖所示的方位或位置關(guān)系,僅是為了便于描述本發(fā)明和簡(jiǎn)化描述,而不是指示或暗示所指的裝置或元件必須具有特定的方位、以特定的方位構(gòu)造和操作,因此不能理解為對(duì)本發(fā)明的限制。除非另有明確的規(guī)定和限定,術(shù)語(yǔ)“安裝”、“相連”、“連接”應(yīng)做廣義理解,例如,可以是固定連接,也可以是可拆卸連接,或一體地連接;可以是機(jī)械連接,也可以是電連接;可以是直接相連,也可以通過(guò)中間媒介間接相連,可以是兩個(gè)元件內(nèi)部的連通。對(duì)于本領(lǐng)域的普通技術(shù)人員而言,可以根據(jù)具體情況理解上述術(shù)語(yǔ)在本發(fā)明中的具體含義。本發(fā)明的說(shuō)明書中,說(shuō)明了大量具體細(xì)節(jié)。然而能夠理解的是,本發(fā)明的實(shí)施例可以在沒(méi)有這些具體細(xì)節(jié)的情況下實(shí)踐。在一些實(shí)例中,并未詳細(xì)示出公知的方法、結(jié)構(gòu)和技術(shù),以便不模糊對(duì)本說(shuō)明書的理解。類似地,應(yīng)當(dāng)理解,為了精簡(jiǎn)本發(fā)明公開(kāi)并幫助理解各個(gè)發(fā)明方面中的一個(gè)或多個(gè),在上面對(duì)本發(fā)明的示例性實(shí)施例的描述中,本發(fā)明的各個(gè)特征有時(shí)被一起分組到單個(gè)實(shí)施例、圖、或者對(duì)其的描述中。然而,并不應(yīng)將該公開(kāi)的方法解釋呈反映如下意圖:即所要求保護(hù)的本發(fā)明要求比在每個(gè)權(quán)利要求中所明確記載的特征更多的特征。更確切地說(shuō),如權(quán)利要求書所反映的那樣,發(fā)明方面在于少于前面公開(kāi)的單個(gè)實(shí)施例的所有特征。因此,遵循具體實(shí)施方式的權(quán)利要求書由此明確地并入該具體實(shí)施方式,其中每個(gè)權(quán)利要求本身都作為本發(fā)明的單獨(dú)實(shí)施例。需要說(shuō)明的是,在不沖突的情況下,本申請(qǐng)中的實(shí)施例及實(shí)施例中的特征可以相互組合。本發(fā)明并不局限于任何單一的方面,也不局限于任何單一的實(shí)施例,也不局限于這些方面和/或?qū)嵤├娜我饨M合和/或置換。而且,可以單獨(dú)使用本發(fā)明的每個(gè)方面和/或?qū)嵤├蛘吲c一個(gè)或更多其他方面和/或其實(shí)施例結(jié)合使用。最后應(yīng)說(shuō)明的是:以上各實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案,而非對(duì)其限制;盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明,本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解:其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改,或者對(duì)其中部分或者全部技術(shù)特征進(jìn)行等同替換;而這些修改或者替換,并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍,其均應(yīng)涵蓋在本發(fā)明的權(quán)利要求和說(shuō)明書的范圍當(dāng)中。當(dāng)前第1頁(yè)1 2 3