專利名稱：基于層疊網(wǎng)絡(luò)的路由選擇方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)轉(zhuǎn)發(fā)技術(shù)，尤其涉及一種基于層疊網(wǎng)絡(luò)的路由選擇方法及系統(tǒng)，屬于通信技術(shù)領(lǐng)域。
背景技術(shù)：
隨著因特網(wǎng)的快速發(fā)展，許多對網(wǎng)絡(luò)服務(wù)質(zhì)量(Quality of Service，簡稱QoS)有較高要求的應(yīng)用廣泛出現(xiàn)在人們生活中，例如在線音/視頻點播和直播、在線游戲、網(wǎng)絡(luò)電視、實時視頻會議等，這些實時業(yè)務(wù)需要網(wǎng)絡(luò)服務(wù)提供商提供一定的QoS保證，以保證一定的傳輸帶寬、從而保證端到端的延時不太大等。而受限于網(wǎng)絡(luò)的初始設(shè)計原則和網(wǎng)絡(luò)體系結(jié)構(gòu)，為多媒體應(yīng)用提供保證QoS的路 由一直是因特網(wǎng)面臨的一個難題。目前，因特網(wǎng)的路由系統(tǒng)支持基于最少跳數(shù)或最少費用的路由選擇，但很難在網(wǎng)絡(luò)層擴展支持QoS路由、多路徑路由等新型路由機制。利用層疊網(wǎng)技術(shù)來進行QoS控制是一種在現(xiàn)有因特網(wǎng)環(huán)境下可行的途徑。層疊網(wǎng)是指覆蓋在因特網(wǎng)之上的虛擬網(wǎng)絡(luò)，能夠根據(jù)用戶需求進行部署并提供一些特定的應(yīng)用服務(wù)。層疊網(wǎng)因其固有的特點——擴展性好、靈活性強、健壯性好、部署費用低，因而得到了越來越多研究人員的重視?，F(xiàn)有技術(shù)中提出了多種可行的基于層疊網(wǎng)絡(luò)的QoS路由方法，例如最寬不相交路徑(Widest Disjoint Paths,簡稱 WDP)選擇算法、多路徑負載分配(Load Distributionover Multipath,簡稱LDM)算法以及等代價多路徑(Equal Cost MultiPath,簡稱ECMP)算法等。但是這些QoS路由方法均沒有綜合考慮到數(shù)據(jù)傳輸?shù)目煽啃浴㈡溌吠掏铝恳约版溌费舆t保證等特性。例如，在WDP算法中，雖然由于采用在瓶頸鏈路上互不相交的路徑選擇機制，使得在端到端的網(wǎng)絡(luò)傳輸中能夠提供較好的性能，但是，該算法要求網(wǎng)絡(luò)拓撲已知，能夠計算源端到目的端之間的所有可行路徑，這使得WDP算法在大規(guī)模動態(tài)復(fù)雜因特網(wǎng)環(huán)境下的應(yīng)用受到了很大的限制。因此，通過層疊網(wǎng)改善因特網(wǎng)流媒體應(yīng)用的QoS性能是可行的，但尚需考慮協(xié)議的可擴展性、實現(xiàn)的簡單性以及與物理網(wǎng)絡(luò)的跨層優(yōu)化等問題。

發(fā)明內(nèi)容
本發(fā)明提供一種基于層疊網(wǎng)絡(luò)的路由選擇方法及系統(tǒng)，用以解決現(xiàn)有基于層疊網(wǎng)的路由方法中沒有綜合考慮到數(shù)據(jù)傳輸?shù)目煽啃?、鏈路吞吐量以及鏈路延遲保證等特性的問題。為實現(xiàn)上述目的，本發(fā)明提供一種基于層疊網(wǎng)絡(luò)的路由選擇方法，包括多個層疊節(jié)點中的任一層疊節(jié)點接收到數(shù)據(jù)源端發(fā)送的服務(wù)請求后，將所述服務(wù)請求轉(zhuǎn)發(fā)給其他的層疊節(jié)點。所述服務(wù)請求中攜帶所述數(shù)據(jù)源端的IP地址以及請求通信的目的端的IP地址；各所述層疊節(jié)點根據(jù)所述目的端的IP地址，測量各自與所述目的端間的第一延遲時間值，并各自將測量到的所述第一延遲時間值發(fā)送給所述數(shù)據(jù)源端；
所述數(shù)據(jù)源端分別測量自身與各所述層疊節(jié)點間的第二延遲時間值，并分別根據(jù)對應(yīng)于各所述層疊節(jié)點的各所述第二延遲時間值和各所述第一延遲時間值，計算自身經(jīng)由各所述層疊節(jié)點到達所述目的端的各總延遲時間值；所述數(shù)據(jù)源端選擇總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選擇總延遲時間值最小且滿足傳輸延遲約束的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。為實現(xiàn)上述目的，本發(fā)明還提供一種基于層疊網(wǎng)絡(luò)的路由選擇系統(tǒng)，包括多個層疊節(jié)點、數(shù)據(jù)源端以及目的端；其中，所述層疊節(jié)點，用于若接收到數(shù)據(jù)源端發(fā)送的服務(wù)請求后，將所述服務(wù)請求轉(zhuǎn)發(fā)給層疊網(wǎng)絡(luò)中其他的層疊節(jié)點，所述服務(wù)請求中攜帶所述數(shù)據(jù)源端的IP地址以及請求通信的目的端的IP地址，并在接收到所述服務(wù)請求后，根據(jù)所述目的端的IP地址，測量自身與所述目的端間的第一延遲時間值，并將測量到的所述第一延遲時間值發(fā)送給所述數(shù)據(jù)源端; 所述數(shù)據(jù)源端分別測量自身與各所述層疊節(jié)點間的第二延遲時間值，并分別根據(jù)對應(yīng)于各所述層疊節(jié)點的各所述第二延遲時間值和各所述第一延遲時間值，計算自身經(jīng)由各所述層疊節(jié)點到達所述目的端的各總延遲時間值，選擇總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選擇總延遲時間值最小且滿足傳輸延遲約束的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。本發(fā)明提供的基于層疊網(wǎng)絡(luò)的路由選擇方法及系統(tǒng)，通過在現(xiàn)有的因特網(wǎng)上構(gòu)建層疊網(wǎng)絡(luò)，當(dāng)層疊網(wǎng)絡(luò)中的任一層疊節(jié)點接收到數(shù)據(jù)源端(Source Client，簡稱SC)發(fā)送的服務(wù)請求時，將該服務(wù)請求發(fā)送給網(wǎng)絡(luò)中的其他層疊節(jié)點，并在所有層疊節(jié)點測量出自身與目的端(Destination Client，簡稱DC)之間的延遲時間值之后，將該延遲時間值發(fā)送給SC，使得SC能夠根據(jù)接收到的該延遲時間值以及分別測量出的自身與各層疊節(jié)點間的延遲時間值，計算出對應(yīng)于各層疊節(jié)點的各總延遲時間值，從而基于各總延遲時間值，從各層疊節(jié)點中選取當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點以及備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，實現(xiàn)了一種基于層疊網(wǎng)的最短延時路由選擇方案，改善了當(dāng)前因特網(wǎng)面臨的端到端QoS服務(wù)問題，本方案具有實現(xiàn)簡單、操作性強的特點，有效地提高了數(shù)據(jù)的傳輸效率，提高了網(wǎng)絡(luò)的吞吐量，保證了數(shù)據(jù)傳輸?shù)目煽啃浴?br>

圖I為本發(fā)明基于層疊網(wǎng)絡(luò)的路由選擇方法實施例一的流程圖；圖2為本發(fā)明基于層疊網(wǎng)絡(luò)的路由選擇方法實施例二的流程圖；圖3為本發(fā)明基于層疊網(wǎng)絡(luò)的路由選擇系統(tǒng)實施例的結(jié)構(gòu)示意圖；圖4為本發(fā)明基于層疊網(wǎng)絡(luò)的路由選擇系統(tǒng)中數(shù)據(jù)源端的結(jié)構(gòu)示意圖。
具體實施例方式圖I為本發(fā)明基于層疊網(wǎng)絡(luò)的路由選擇方法實施例一的流程圖，如圖I所示，本實施例具體包括如下步驟步驟100，多個層疊節(jié)點中的任一層疊節(jié)點接收到SC發(fā)送的服務(wù)請求后，將服務(wù)請求轉(zhuǎn)發(fā)給其他的層疊節(jié)點，該服務(wù)請求中攜帶SC的IP地址以及請求通信的DC的IP地址；本發(fā)明的路由選擇方法基于層疊網(wǎng)絡(luò)技術(shù)而實現(xiàn)。具體地，在本發(fā)明中，綜合考慮到數(shù)據(jù)傳輸?shù)目煽啃?，鏈路吞吐量以及鏈路延遲保證等因素，在現(xiàn)有的因特網(wǎng)絡(luò)之上構(gòu)建了一個 QoS 自適應(yīng)的層疊網(wǎng)絡(luò)系統(tǒng)(Qos-Adaptive Overlay Network,簡稱 QAON)。該 QAON系統(tǒng)由一組互連的層疊節(jié)點構(gòu)成，層疊節(jié)點具有對客戶端傳輸?shù)臄?shù)據(jù)進行最短延時路由選擇以及進行路由轉(zhuǎn)發(fā)的功能。在該QAON系統(tǒng)中，客戶端可以通過層疊節(jié)點進行彼此間的數(shù)據(jù)傳輸，且任一層疊節(jié)點均能動態(tài)的加入或退出系統(tǒng)中。具體地，當(dāng)SC向DC傳送數(shù)據(jù)遇到網(wǎng)絡(luò)擁塞或鏈路中斷時，SC可以向QAON系統(tǒng)中多個層疊節(jié)點中的任一層疊節(jié)點發(fā)送服務(wù)請求，該服務(wù)請求中攜帶SC自身的IP地址以及請求通信連接的DC的IP地址。接收到服務(wù)請求的層疊節(jié)點基于接收到的服務(wù)請求得知SC請求與指定的DC進行數(shù)據(jù)傳輸通信，于是為了為該SC選取最短時延的路由，接收到服務(wù)請求的層疊節(jié)點將該服務(wù)請求發(fā)送給其他層疊節(jié)點，相當(dāng)于在QAON全網(wǎng)內(nèi)進行了轉(zhuǎn)發(fā)。步驟101，各層疊節(jié)點根據(jù)目的端的IP地址，測量各自與DC間的第一延遲時間值，并各自將測量到的第一延遲時間值發(fā)送給SC ；各層疊節(jié)點(包括直接接收到SC轉(zhuǎn)發(fā)的服務(wù)請求的層疊節(jié)點)接收到服務(wù)請求后，根據(jù)服務(wù)請求中指定的DC的IP地址，可以分別測量出自身與DC之間若進行數(shù)據(jù)傳輸所需的第一延遲時間值，該第一延遲時間值代表了對應(yīng)的層疊節(jié)點與DC之間的數(shù)據(jù)傳輸質(zhì)量。具體地，該對第一延遲時間值的測量方法可以基于現(xiàn)有的各種節(jié)點間測量延遲時間的方法而進行。各層疊節(jié)點基于DC的IP地址測試出各自對應(yīng)的第一延遲時間值之后，基于根據(jù)服務(wù)請求中攜帶的SC的IP地址，將各自測試出的第一延遲時間值發(fā)送給SC。步驟102，SC分別測量自身與各層疊節(jié)點間的第二延遲時間值，并分別根據(jù)對應(yīng)于各層疊節(jié)點的第二延遲時間值和第一延遲時間值，計算自身經(jīng)由各層疊節(jié)點到達DC的各總延遲時間值；SC接收到各層疊節(jié)點發(fā)送的第一延遲時間值后，為了能夠從各層疊節(jié)點中選取出一層疊節(jié)點進行數(shù)據(jù)轉(zhuǎn)發(fā)，將分別對自身與各層疊節(jié)點之間傳輸數(shù)據(jù)所需的延遲時間值進行測量，在本發(fā)明中，稱SC與各層疊節(jié)點之間傳輸數(shù)據(jù)所需的延遲時間值為第二延遲時間值。同樣地，本發(fā)明中，該對第二延遲時間值的測量方法可以基于現(xiàn)有的各種節(jié)點間測量延遲時間的方法而進行，且該第二延遲時間值代表了對應(yīng)的層疊節(jié)點與SC之間的數(shù)據(jù)傳輸質(zhì)量。SC測試出對應(yīng)于各層疊節(jié)點的第二延遲時間值后，根據(jù)測量出的各第二延遲時間值，以及根據(jù)之前接收到的各層疊節(jié)點發(fā)送的第一延遲時間值，可以計算出對應(yīng)于各層疊節(jié)點的總延遲時間值，該總延遲時間值代表了當(dāng)SC經(jīng)由各層疊節(jié)點發(fā)送數(shù)據(jù)至DC時，分別所需的總的延遲時間。具體地，對于任一層疊節(jié)點而言，該總延遲時間值為該層疊節(jié)點測量出的第一延遲時間值與SC測量出的第二延遲時間值之和。步驟103，SC選擇總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選擇總延遲時間值最小且滿足傳輸延遲約束的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。在計算出對應(yīng)于各層疊節(jié)點的各總延遲時間值后，SC根據(jù)計算出的結(jié)果，可以得知經(jīng)由各層疊節(jié)點發(fā)送數(shù)據(jù)至DC時所需的延遲時間，從而SC可以從所有的層疊節(jié)點中選取總延遲時間值最小的層疊節(jié)點作為當(dāng)前的數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。其中選擇總延遲時間值小是指在各層疊節(jié)點中除了總延遲時間值最小的層疊節(jié)點以外，選擇總延遲時間值最小的層疊節(jié)、點；傳輸延遲約束是數(shù)據(jù)源端對數(shù)據(jù)傳輸路徑的延遲的要求，一般根據(jù)應(yīng)用類型來確定，如語音應(yīng)用一般要求延遲低于500毫秒。與此同時，由于對于SC發(fā)出的服務(wù)請求而言，每個服務(wù)請求還具體針對一種數(shù)據(jù)業(yè)務(wù)類型，例如該數(shù)據(jù)業(yè)務(wù)類型具體可以為電子郵件數(shù)據(jù)業(yè)務(wù)、傳真數(shù)據(jù)業(yè)務(wù)或是視頻聊天數(shù)據(jù)業(yè)務(wù)。對于電子郵件/傳真數(shù)據(jù)業(yè)務(wù)而言，其對延遲敏感的要求不高，在傳輸過程中只要求數(shù)據(jù)能夠最終正確到達目的端即可，而對于視頻聊天等數(shù)據(jù)業(yè)務(wù)而言，其對延遲敏感的要求較高，該類業(yè)務(wù)在傳輸過程中則對數(shù)據(jù)的傳輸時間設(shè)置有上限要求，若達不到其規(guī)定的時間要求，數(shù)據(jù)業(yè)務(wù)的服務(wù)質(zhì)量將會有較大幅度下降，從而導(dǎo)致用戶不能接受。因此，在選取了當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點之后，若SC基于對應(yīng)各層疊節(jié)點的總延遲時間值，還獲知各層疊節(jié)點中除了選取的當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點外，還存在能夠滿足服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)對應(yīng)的最大傳輸延遲值的其余層疊節(jié)點，SC將選取這些滿足最大傳輸延遲值的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，以在當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點出現(xiàn)故障或其他原因不能執(zhí)行路由轉(zhuǎn)發(fā)功能時，接管對SC的數(shù)據(jù)進行傳輸轉(zhuǎn)發(fā)的功能。 本實施例的基于層疊網(wǎng)絡(luò)的路由選擇方法，通過在現(xiàn)有的因特網(wǎng)上構(gòu)建層疊網(wǎng)絡(luò)，當(dāng)層疊網(wǎng)絡(luò)中的任一層疊節(jié)點接收到SC發(fā)送的服務(wù)請求時，將該服務(wù)請求發(fā)送給網(wǎng)絡(luò)中的其他層疊節(jié)點，并在所有層疊節(jié)點計算出自身與DC之間的延遲時間值之后，將該延遲時間值發(fā)送給SC，使得SC能夠根據(jù)接收到的該延遲時間值以及分別測量出的自身與各層疊節(jié)點間的延遲時間值，計算出對應(yīng)于各層疊節(jié)點的各總延遲時間值，從而基于各總延遲時間值，從各層疊節(jié)點中選取當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點以及備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，實現(xiàn)了一種基于層疊網(wǎng)的多路徑的最短延時路由選擇方案，改善了當(dāng)前因特網(wǎng)面臨的端到端QoS服務(wù)問題，本方案具有實現(xiàn)簡單，操作性強的特點，有效地提高了數(shù)據(jù)的傳輸效率，提高了網(wǎng)絡(luò)的吞吐量，保證了數(shù)據(jù)傳輸?shù)目煽啃浴D2為本發(fā)明基于層疊網(wǎng)絡(luò)的路由選擇方法實施例二的流程圖，如圖2所示，本實施例具體包括如下步驟步驟200，各層疊節(jié)點通過與層疊網(wǎng)絡(luò)中的其他層疊節(jié)點建立連接，獲取層疊網(wǎng)絡(luò)中其他層疊節(jié)點的IP地址；本實施例中，在現(xiàn)有的因特網(wǎng)之上構(gòu)建了 QAON系統(tǒng)之后，層疊網(wǎng)絡(luò)中的各個層疊節(jié)點之間將首先互相建立彼此間的連接，以通過與其他各層疊節(jié)點建立的連接從其他的各層疊節(jié)點中獲取系統(tǒng)中其他各層疊節(jié)點的IP地址，并在獲取到其他層疊節(jié)點的IP地址后，將獲取到的IP地址進行保存。通過本步驟的執(zhí)行，層疊網(wǎng)絡(luò)中的每個層疊節(jié)點均將獲知網(wǎng)絡(luò)中其余層疊節(jié)點的IP地址，從而基于獲取到的IP地址，層疊網(wǎng)絡(luò)中的每個層疊節(jié)點均能與網(wǎng)絡(luò)中的任一其他的層疊節(jié)點進行數(shù)據(jù)通信。步驟201，任一層疊節(jié)點接收到SC發(fā)送的服務(wù)請求后，將該服務(wù)請求轉(zhuǎn)發(fā)給其他的層疊節(jié)點，該服務(wù)請求中攜帶SC的IP地址以及請求通信的DC的IP地址；在層疊網(wǎng)絡(luò)中的各個層疊節(jié)點間彼此之間建立了連接通信后，層疊網(wǎng)絡(luò)的初始設(shè)置完成，此時系統(tǒng)的各客戶端可以通過構(gòu)建的層疊網(wǎng)絡(luò)中的各層疊節(jié)點，進行彼此間的數(shù)據(jù)的轉(zhuǎn)發(fā)和傳輸。具體地，當(dāng)系統(tǒng)中的任一客戶端，即SC在向目的端DC傳送數(shù)據(jù)時遇到網(wǎng)絡(luò)擁塞或鏈路中斷時，該SC可以向?qū)盈B網(wǎng)絡(luò)的多個層疊節(jié)點中的任一層疊節(jié)點發(fā)送服務(wù)請求，該服務(wù)請求中攜帶SC自身的IP地址以及請求通信連接的DC的IP地址。接收到服務(wù)請求的層疊節(jié)點基于接收到的服務(wù)請求得知SC請求與指定的DC進行數(shù)據(jù)傳輸通信，于是為了為該SC選取最短時延的路由，接收到服務(wù)請求的層疊節(jié)點基于上ー步驟中從層疊網(wǎng)絡(luò)的其他層疊節(jié)點獲取到的其他層疊節(jié)點的IP地址，將該服務(wù)請求轉(zhuǎn)發(fā)給網(wǎng)絡(luò)中其他的所有層疊節(jié)點，即在全層疊網(wǎng)內(nèi)對服務(wù)請求進行轉(zhuǎn)發(fā)，從而使得層疊網(wǎng)中的所有層疊節(jié)點均將接收到SC發(fā)送的該服務(wù)請求。步驟202，接收到服務(wù)請求的任一層疊節(jié)點根據(jù)DC的IP地址，對DC進行連接測試操作；此時層疊網(wǎng)絡(luò)中所有的層疊節(jié)點均接收到的SC發(fā)送的服務(wù)請求，根據(jù)服務(wù)請求中指定的DC的IP地址，各層疊節(jié)點可以對自身與DC之間若進行數(shù)據(jù)傳輸所需的延遲時間值進行測試，但在本實施例中，為了避免在層疊節(jié)點中執(zhí)行不必要的操作，各層疊節(jié)點在對自身與DC之間的延遲時間值進行計算之前，還可以先基于服務(wù)請求中攜帯的DC的IP地址，對DC進行連接測試操作。具體地，各層疊節(jié)點根據(jù)DC的IP地址，對DC進行Ping連接測試操作，以測試判斷是否存在指定的目的端，從而決定是否需要對服務(wù)請求進行處理。 步驟203，連接測試操作是否成功，若失敗則執(zhí)行步驟204，若成功則執(zhí)行步驟205 ；步驟204，層疊節(jié)點向SC發(fā)送拒絕服務(wù)消息；若通過測試，各層疊節(jié)點獲知根本不存在服務(wù)請求中指定的目的端，即網(wǎng)絡(luò)中不存在擁有指定IP地址的DC，或者某一層疊節(jié)點通過測試發(fā)現(xiàn)其根本無法連接上指定的DC，該連接測試操作失敗的層疊節(jié)點將基于服務(wù)請求中攜帯的SC的IP地址，向SC發(fā)送拒絕服務(wù)消息，以拒絕SC發(fā)送的此次服務(wù)請求。 步驟205，各層疊節(jié)點根據(jù)目的端的IP地址，測量各自與DC間的第一延遲時間值，并各自將測量到的第一延遲時間值發(fā)送給SC ；若通過測試，層疊節(jié)點能夠連接上指定的DC，這些連接測試操作成功的層疊節(jié)點則將根據(jù)DC的IP地址，各自對自身與DC之間若進行數(shù)據(jù)傳輸所需的第一延遲時間值進行測量。具體地，該第一延遲時間值代表了對應(yīng)的層疊節(jié)點與DC之間的數(shù)據(jù)傳輸質(zhì)量，屬于SC經(jīng)由該層疊節(jié)點傳輸數(shù)據(jù)至DC時所需延遲時間的一部分。在本步驟中，層疊節(jié)點對第一延遲時間值的測量方法可以基于現(xiàn)有的節(jié)點間測量延遲時間的各種方法而進行。例如層疊節(jié)點向DC發(fā)送測試報文，并記錄發(fā)送時間，當(dāng)接收到DC返回的應(yīng)答報文時，記錄接收時間，以通過計算接收時間與發(fā)送時間之差來求得第一延遲時間。各層疊節(jié)點測試出各自對應(yīng)的第一延遲時間值之后，基于根據(jù)服務(wù)請求中攜帯的SC的IP地址，將各自測試出的第一延遲時間值發(fā)送給SC。步驟206，SC分別測量自身與各層疊節(jié)點間的第二延遲時間值，并分別根據(jù)對應(yīng)于各層疊節(jié)點的第二延遲時間值和第一延遲時間值，計算自身經(jīng)由各層疊節(jié)點到達DC的各總延遲時間值；SC接收到各層疊節(jié)點發(fā)送的第一延遲時間值后，為了能夠從各層疊節(jié)點中選取出ー層疊節(jié)點進行數(shù)據(jù)轉(zhuǎn)發(fā)，分別對自身與各層疊節(jié)點之間傳輸數(shù)據(jù)所需的第二延遲時間值進行測量。同樣地，本實施例中，該對第二延遲時間值的測量方法可以基于現(xiàn)有的各種節(jié)點間測量延時時間的方法而進行，且該第二延遲時間值代表了對應(yīng)的層疊節(jié)點與SC之間的數(shù)據(jù)傳輸質(zhì)量。SC測試出對應(yīng)于各層疊節(jié)點的第二延遲時間值后，根據(jù)測量出的各第二延遲時間值，以及根據(jù)之前接收到的各層疊節(jié)點發(fā)送的第一延遲時間值，可以計算出對應(yīng)于各層疊節(jié)點的總延遲時間值，該總延遲時間值代表了當(dāng)SC經(jīng)由各層疊節(jié)點發(fā)送數(shù)據(jù)至DC時，各自所需的總的延遲時間。具體地，對于任ー層疊節(jié)點而言，該總延遲時間值為該層疊節(jié)點測量出的第一延遲時間值與SC測量出的第二延遲時間值之和。步驟207，SC選擇總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選擇選擇總延遲時間值小且滿足傳輸延遲約束的其余層疊節(jié)點的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。在計算出對應(yīng)于各層疊節(jié)點的各總延遲時間值后，SC根據(jù)計算出的結(jié)果，可以得知其經(jīng)由各層疊節(jié)點發(fā)送數(shù)據(jù)至DC時所需的延遲時間，從而SC可以從所有的層疊節(jié)點中選取總延遲時間值最小的層疊節(jié)點作為當(dāng)前的數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選取滿足與服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)對應(yīng)的最大傳輸延遲值的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。具體地，在 本實施例中，該數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點的選取步驟可以包括下述幾個子步驟步驟2070，SC根據(jù)服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)的類型，查詢與該數(shù)據(jù)業(yè)務(wù)的類型對應(yīng)的最大傳輸延遲值；SC首先將根據(jù)服務(wù)請求中所請求的數(shù)據(jù)業(yè)務(wù)的類型，在本地預(yù)存的數(shù)據(jù)業(yè)務(wù)類型與延遲要求、層疊節(jié)點選取比例值的對應(yīng)關(guān)系列表中，查詢與服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)的類型所對應(yīng)的最大傳輸延遲值以及層疊節(jié)點選取比例值。具體地，該最大傳輸延遲值代表服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)的類型對傳輸延遲的最低要求，例如，若服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)為電子郵件或傳真等普通業(yè)務(wù)，該類數(shù)據(jù)業(yè)務(wù)對傳輸延遲的要求較低，例如僅為小于800ms即可；若服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)為視頻聊天等高級業(yè)務(wù)，該類數(shù)據(jù)業(yè)務(wù)對傳輸延遲的要求較高，例如可能需要小于250ms ;而服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)為遠程手術(shù)等特殊業(yè)務(wù)，該類數(shù)據(jù)業(yè)務(wù)對傳輸延遲的要求更高，例如需要小于100ms。在SC端，可以預(yù)先根據(jù)數(shù)據(jù)業(yè)務(wù)對延遲的敏感程度的要求將互聯(lián)網(wǎng)中的數(shù)據(jù)業(yè)務(wù)劃分成幾種類型，井根據(jù)實際情況為每種類型設(shè)置延遲參數(shù)，即設(shè)置該類型的數(shù)據(jù)業(yè)務(wù)整體對傳輸延遲的最低要求，在對應(yīng)設(shè)置了數(shù)據(jù)業(yè)務(wù)類型與延遲參數(shù)的對應(yīng)關(guān)系后，根據(jù)服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)的類型，SC可以查詢到與該數(shù)據(jù)業(yè)務(wù)類型對應(yīng)的最大傳輸延遲值。步驟2071，SC將計算得到各總延遲時間值與查詢到的最大傳輸延遲值進行比較；查詢到與服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)的類型對應(yīng)的最大傳輸延遲值后，SC將查詢到的該最低傳輸時延值與上述步驟206中計算得到的對應(yīng)于各層疊節(jié)點的各總延遲時間值進行比較，以判斷層疊網(wǎng)絡(luò)中所有的層疊節(jié)點中是否存在滿足該最低傳輸時延值的層疊節(jié)點。步驟2072，SC選取所有層疊節(jié)點中總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點；在將各層疊節(jié)點的總延遲時間值進行比較之后，可能會出現(xiàn)兩種比較結(jié)果第一種比較結(jié)果為多個層疊節(jié)點中存在總延遲時間值小于最大傳輸延遲值的一個或多個層疊節(jié)點，在這種情況下，SC選取該ー個或多個層疊節(jié)點中總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，從而保證了選取的當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點的傳輸質(zhì)量是最好的，該當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點所對應(yīng)的路由路徑也是時延最短的；而第二種比較結(jié)果為所有的層疊節(jié)點中均未包含總延遲時間值小于最大傳輸延遲值的層疊節(jié)點，在這種情況下，雖然所有的層疊節(jié)點均不滿足最大傳輸延遲值的要求，但為了對服務(wù)請求中請求的數(shù)據(jù)進行傳輸，SC仍然選取總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，同樣保證了選取的當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點的傳輸質(zhì)量在所有層疊節(jié)點中是最好的，該當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點所對應(yīng)的路由路徑也是時延最短的。步驟2073，若除當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點外，多個層疊節(jié)點中還包含總延遲時間值低于最大傳輸延遲值的其他層疊節(jié)點，SC選取該其他層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。在選取了當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點之后，若除了該當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點外，多個層疊節(jié)點中還包含總延遲時間值低于最大傳輸延遲值的其他層疊節(jié)點，SC還可以進ー步選取該低于最大傳輸延遲值的其他層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。從而在通過當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點傳送業(yè)務(wù)數(shù)據(jù)發(fā)生失敗后，SC還可以通過該備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點繼續(xù)向DC發(fā)送業(yè)務(wù)數(shù)據(jù)，以最大限度地保證數(shù)據(jù)傳輸?shù)目煽啃浴?
需要說明的是，在本實施例中，為了更好地保證業(yè)務(wù)數(shù)據(jù)的傳輸質(zhì)量，在對某此服務(wù)請求中請求的業(yè)務(wù)數(shù)據(jù)進行傳送的過程中，SC還可以定期地對各層疊節(jié)點所對應(yīng)的總延遲時間值進行重新探測以及計算，該計算方法可以同于上述的總延遲時間值的計算方法，而在計算出對應(yīng)于各層疊節(jié)點的新的總延遲時間值后，SC可以根據(jù)計算結(jié)果對當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點和備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點進行重新選取，以對之前選取的當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點和備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點進行更新，從而保證當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點的傳輸質(zhì)量。本實施例的基于層疊網(wǎng)絡(luò)的路由選擇方法，通過在現(xiàn)有的因特網(wǎng)上構(gòu)建層疊網(wǎng)絡(luò)，當(dāng)層疊網(wǎng)絡(luò)中的任一層疊節(jié)點接收到SC發(fā)送的服務(wù)請求時，將該服務(wù)請求發(fā)送給網(wǎng)絡(luò)中的其他層疊節(jié)點，并在所有層疊節(jié)點計算出自身與DC之間的延遲時間值之后，將該延遲時間值發(fā)送給SC，使得SC能夠根據(jù)接收到的該延遲時間值以及分別測量出的自身與各層疊節(jié)點間的延遲時間值，計算出對應(yīng)于各層疊節(jié)點的各總延遲時間值，從而基于各總延遲時間值，從各層疊節(jié)點中選取當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點以及備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，實現(xiàn)了一種基于層疊網(wǎng)的多路徑的最短延時路由選擇方案，改善了當(dāng)前因特網(wǎng)面臨的端到端QoS服務(wù)問題，本方案具有實現(xiàn)簡單、操作性強的特點，有效地提高了數(shù)據(jù)的傳輸效率，提高了網(wǎng)絡(luò)的呑吐量，保證了數(shù)據(jù)傳輸?shù)目煽啃?。本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關(guān)的硬件來完成，前述的程序可以存儲于ー計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。圖3為本發(fā)明基于層疊網(wǎng)絡(luò)的路由選擇系統(tǒng)實施例的結(jié)構(gòu)示意圖，如圖3所示，本實施例的層疊網(wǎng)絡(luò)的路由選擇系統(tǒng)中包括多個層疊節(jié)點I (圖中僅示出三個)、數(shù)據(jù)源端2以及目的端3。其中，層疊節(jié)點I用于若接收到數(shù)據(jù)源端2發(fā)送的服務(wù)請求后，將該服務(wù)請求轉(zhuǎn)發(fā)給層疊網(wǎng)絡(luò)中其他的層疊節(jié)點1，該服務(wù)請求中攜帯數(shù)據(jù)源端2的IP地址以及請求通信的目的端3的IP地址，各層疊節(jié)點I在接收到服務(wù)請求后，根據(jù)其中攜帯的目的端的IP地址，各自測量自身與目的端3間的第一延遲時間值，并將測量到的第一延遲時間值發(fā)送給數(shù)據(jù)源端2。數(shù)據(jù)源端2用于分別測量自身與各層疊節(jié)點I間的第二延遲時間值，井分別根據(jù)對應(yīng)于各層疊節(jié)點I的各第二延遲時間值和之前接收到的各第一延遲時間值，計算自身經(jīng)由各層疊節(jié)點I到達目的端3的各總延遲時間值，從而選擇總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選擇選擇總延遲時間值小且滿足傳輸延遲約束的其余層疊節(jié)點的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。詳細可以參考上述相關(guān)方法實施例的記載，在此不再贅述。本實施例的基于層疊網(wǎng)絡(luò)的路由選擇系統(tǒng)，通過在現(xiàn)有的因特網(wǎng)上構(gòu)建層疊網(wǎng)絡(luò)，當(dāng)層疊網(wǎng)絡(luò)中的任一層疊節(jié)點接收到SC發(fā)送的服務(wù)請求時，將該服務(wù)請求發(fā)送給網(wǎng)絡(luò)中的其他層疊節(jié)點，并在所有層疊節(jié)點計算出自身與DC之間的延遲時間值之后，將該延遲時間值發(fā)送給SC，使得SC能夠根據(jù)接收到的該延遲時間值以及分別測量出的自身與各層疊節(jié)點間的延遲時間值，計算出對應(yīng)于各層疊節(jié)點的各總延遲時間值，從而基于各總延遲時間值，從各層疊節(jié)點中選取當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點以及備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，實現(xiàn)了一種基于層疊網(wǎng)的最短延時路由選擇方案，改善了當(dāng)前因特網(wǎng)面臨的端到端QoS服務(wù)問題，本方案具有實現(xiàn)簡單、操作性強的特點，有效地提高了數(shù)據(jù)的傳輸效率，提高了網(wǎng)絡(luò)的呑吐量，保 證了數(shù)據(jù)傳輸?shù)目煽啃浴＿Mー步地，在上述技術(shù)方案的基礎(chǔ)上，在本發(fā)明中，層疊節(jié)點I還可以用于在接收數(shù)據(jù)源端2發(fā)送的服務(wù)請求之前，即在初始化設(shè)置時，通過與層疊網(wǎng)絡(luò)中的其他層疊節(jié)點I建立連接，獲取層疊網(wǎng)絡(luò)中的其他層疊節(jié)點I的IP地址，從而基于該其他層疊節(jié)點I的IP地址，能夠與其他層疊節(jié)點I進行通信。更近一歩地，圖4為本發(fā)明基于層疊網(wǎng)絡(luò)的路由選擇系統(tǒng)中的數(shù)據(jù)源端的結(jié)構(gòu)示意圖，如圖4所示，本發(fā)明中，數(shù)據(jù)源端2還可以進ー步地包括如下模塊計算模塊21、查詢模塊22、比較模塊23、第一選擇模塊24和第二選擇模塊25。其中，計算模塊21用于分別測量自身到各層疊節(jié)點的第二延遲時間值，井根據(jù)測量到的各第二延遲時間值以及接收到的各第一延遲時間值，分別計算自身經(jīng)由各層疊節(jié)點目的端3的總延遲時間值；查詢模塊22用于根據(jù)服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)的類型，查詢與該數(shù)據(jù)業(yè)務(wù)的類型對應(yīng)的最大傳輸延遲值；比較模塊23用于將計算模塊21計算得到各總延遲時間值與查詢模塊22查詢到的最大傳輸延遲值進行比較；第一選擇模塊24用于選取所有層疊節(jié)點中總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點；第二選擇模塊25則用于若除了第一選擇模塊24選取的當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點外，多個層疊節(jié)點中還包含總延遲時間值低于查詢模塊22查詢到的最大傳輸延遲值的其他層疊節(jié)點，則選取該低于最大傳輸延遲值其他層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。更進一歩地，本發(fā)明中，層疊節(jié)點I還可以用于在根據(jù)目的端3的IP地址，測量自身與目的端3間的第一延遲時間值之前，根據(jù)目的端3的IP地址，對目的端3進行連接測試操作，若連接測試操作失敗，則向數(shù)據(jù)源端2發(fā)送拒絕服務(wù)消息。而數(shù)據(jù)源端2還可以包括節(jié)點更新模塊26。該節(jié)點更新模塊26用于周期地重新探測并計算與各層疊節(jié)點I對應(yīng)的總延遲時間值，井根據(jù)計算結(jié)果對之前選取的當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點和備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點進行更新。本實施例的基于層疊網(wǎng)絡(luò)的路由選擇系統(tǒng)，通過在現(xiàn)有的因特網(wǎng)上構(gòu)建層疊網(wǎng)絡(luò)，當(dāng)層疊網(wǎng)絡(luò)中的任一層疊節(jié)點接收到SC發(fā)送的服務(wù)請求時，將該服務(wù)請求發(fā)送給網(wǎng)絡(luò)中的其他層疊節(jié)點，并在所有層疊節(jié)點計算出自身與DC之間的延遲時間值之后，將該延遲時間值發(fā)送給SC，使得SC能夠根據(jù)接收到的該延遲時間值以及分別測量出的自身與各層疊節(jié)點間的延遲時間值，計算出對應(yīng)于各層疊節(jié)點的各總延遲時間值，從而基于各總延遲時間值，從各層疊節(jié)點中選取當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點以及備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，實現(xiàn)了一種基于層疊網(wǎng)的最短延時路由選擇方案，改善了當(dāng)前因特網(wǎng)面臨的端到端QoS服務(wù)問題，本方案具有實現(xiàn)簡單、操作性強的特點，有效地提高了數(shù)據(jù)的傳輸效率，提高了網(wǎng)絡(luò)的呑吐量，保證了數(shù)據(jù)傳輸?shù)目煽啃浴?
最后應(yīng)說明的是以上實施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解其依然可以對前述各實施例所記載的技術(shù)方案進行修改，或者對其中部分技術(shù)特征進行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實施例技術(shù)方案的精神和范圍。
權(quán)利要求
1.一種基于層疊網(wǎng)絡(luò)的路由選擇方法，其特征在于，包括 層疊網(wǎng)絡(luò)中多個層疊節(jié)點中的任一層疊節(jié)點接收到數(shù)據(jù)源端發(fā)送的服務(wù)請求后，將所述服務(wù)請求轉(zhuǎn)發(fā)給其他的層疊節(jié)點，所述服務(wù)請求中攜帶所述數(shù)據(jù)源端的IP地址以及請求通信的目的端的IP地址； 各所述層疊節(jié)點根據(jù)所述目的端的IP地址，測量各自與所述目的端間的第一延遲時間值，并各自將測量到的所述第一延遲時間值發(fā)送給所述數(shù)據(jù)源端； 所述數(shù)據(jù)源端分別測量自身與各所述層疊節(jié)點間的第二延遲時間值，并分別根據(jù)對應(yīng)于各所述層疊節(jié)點的各所述第二延遲時間值和各所述第一延遲時間值，計算自身經(jīng)由各所述層疊節(jié)點到達所述目的端的各總延遲時間值； 所述數(shù)據(jù)源端選擇總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選擇總延、遲時間值最小且滿足傳輸延遲約束的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。
2.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述層疊網(wǎng)絡(luò)中多個層疊節(jié)點中的任一層疊節(jié)點接收到數(shù)據(jù)源端發(fā)送的服務(wù)請求之前，所述方法還包括 各所述層疊節(jié)點通過與所述層疊網(wǎng)絡(luò)中的其他層疊節(jié)點建立連接，獲取所述層疊網(wǎng)絡(luò)中其他層疊節(jié)點的IP地址。
3.根據(jù)權(quán)利要求I或2所述的方法，其特征在于，所述數(shù)據(jù)源端選擇總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選擇總延遲時間值最小且滿足傳輸延遲約束的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，具體包括 所述數(shù)據(jù)源端根據(jù)所述服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)的類型，查詢與所述數(shù)據(jù)業(yè)務(wù)的類型對應(yīng)的所述最大傳輸延遲值； 所述數(shù)據(jù)源端將計算得到各所述總延遲時間值與查詢到的所述最大傳輸延遲值進行比較； 所述數(shù)據(jù)源端選取所有層疊節(jié)點中所述總延遲時間值最小的層疊節(jié)點作為所述當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點； 若除所述當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點外，所述多個層疊節(jié)點中還包含所述總延遲時間值低于所述最大傳輸延遲值的其他層疊節(jié)點，所述數(shù)據(jù)源端選取所述其他層疊節(jié)點作為所述備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。
4.根據(jù)權(quán)利要求I所述的方法，其特征在于，各所述層疊節(jié)點根據(jù)所述目的端的IP地址，測量各自與所述目的端間的第一延遲時間值之前，所述方法還包括 接收到所述服務(wù)請求的任一所述層疊節(jié)點根據(jù)所述目的端的IP地址，對所述目的端進行連接測試操作，若所述連接測試操作失敗，則向所述數(shù)據(jù)源端發(fā)送拒絕服務(wù)消息。
5.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述方法還包括 所述數(shù)據(jù)源端周期地重新探測并計算與各所述層疊節(jié)點對應(yīng)的所述總延遲時間值，并根據(jù)計算結(jié)果對所述當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點和備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點進行更新。
6.一種基于層疊網(wǎng)絡(luò)的路由選擇系統(tǒng)，其特征在于，包括多個層疊節(jié)點、數(shù)據(jù)源端以及目的端；其中， 所述層疊節(jié)點，用于若接收到數(shù)據(jù)源端發(fā)送的服務(wù)請求后，將所述服務(wù)請求轉(zhuǎn)發(fā)給層疊網(wǎng)絡(luò)中其他的層疊節(jié)點，所述服務(wù)請求中攜帶所述數(shù)據(jù)源端的IP地址以及請求通信的目的端的IP地址，并在接收到所述服務(wù)請求后，根據(jù)所述目的端的IP地址，測量自身與所述目的端間的第一延遲時間值，并將測量到的所述第一延遲時間值發(fā)送給所述數(shù)據(jù)源端； 所述數(shù)據(jù)源端，用于分別測量自身與各所述層疊節(jié)點間的第二延遲時間值，并分別根據(jù)對應(yīng)于各所述層疊節(jié)點的各所述第二延遲時間值和各所述第一延遲時間值，計算自身經(jīng)由各所述層疊節(jié)點到達所述目的端的各總延遲時間值，選擇總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選擇總延遲時間值最小且滿足傳輸延遲約束的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。
7.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述層疊節(jié)點還用于在接收所述數(shù)據(jù)源端發(fā)送的服務(wù)請求之前，通過與所述層疊網(wǎng)絡(luò)中的其他層疊節(jié)點建立連接，獲取所述層疊網(wǎng)絡(luò)中的其他層疊節(jié)點IP地址。
8.根據(jù)權(quán)利要求6或7所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)源端具體包括 計算模塊，用于分別測量自身到各所述層疊節(jié)點的第二延遲時間值，并根據(jù)測量到的各所述第二延遲時間值以及接收到的各所述第一延遲時間值，分別計算自身經(jīng)由各所述層疊節(jié)點到達所述目的端的總延遲時間值； 查詢模塊，用于根據(jù)所述服務(wù)請求中請求的數(shù)據(jù)業(yè)務(wù)的類型，查詢與所述數(shù)據(jù)業(yè)務(wù)的類型對應(yīng)的所述最大傳輸延遲值； 比較模塊，用于將計算得到各所述總延遲時間值與查詢到的所述最大傳輸延遲值進行比較； 第一選擇模塊，用于選取所有層疊節(jié)點中所述總延遲時間值最小的層疊節(jié)點作為所述當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點； 第二選擇模塊，用于若除所述當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點外，所述多個層疊節(jié)點中還包含所述總延遲時間值低于所述最大傳輸延遲值的其他層疊節(jié)點，所述數(shù)據(jù)源端選取所述其他層疊節(jié)點作為所述備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。
9.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述層疊節(jié)點還用于在根據(jù)所述目的端的IP地址，測量自身與所述目的端間的第一延遲時間值之前，根據(jù)所述目的端的IP地址，對所述目的端進行連接測試操作，若所述連接測試操作失敗，則向所述數(shù)據(jù)源端發(fā)送拒絕服務(wù)消息。
10.根據(jù)權(quán)利要求6所述的系統(tǒng)，其特征在于，所述數(shù)據(jù)源端還包括 節(jié)點更新模塊，用于周期地重新探測并計算與各所述層疊節(jié)點對應(yīng)的所述總延遲時間值，并根據(jù)計算結(jié)果對所述當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點和備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點進行更新。
全文摘要
本發(fā)明提供一種基于層疊網(wǎng)絡(luò)的路由選擇方法及系統(tǒng)，方法包括層疊網(wǎng)絡(luò)的任一層疊節(jié)點接收到數(shù)據(jù)源端(SC)發(fā)送的服務(wù)請求后，將服務(wù)請求轉(zhuǎn)發(fā)給其他的層疊節(jié)點；各層疊節(jié)點測量各自與目的端(DC)間的第一延遲時間值，并將第一延遲時間值發(fā)送給SC；SC分別測量自身與各層疊節(jié)點間的第二延遲時間值，并根據(jù)各第二延遲時間值和各第一延遲時間值，分別計算自身經(jīng)由各層疊節(jié)點到達DC的各總延遲時間值；SC選擇總延遲時間值最小的層疊節(jié)點作為當(dāng)前數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點，并選擇總延遲時間值最小且滿足傳輸延遲約束的其余層疊節(jié)點作為備份數(shù)據(jù)轉(zhuǎn)發(fā)節(jié)點。本發(fā)明有效地提高了數(shù)據(jù)的傳輸效率，提高了網(wǎng)絡(luò)的吞吐量，保證了數(shù)據(jù)傳輸?shù)目煽啃浴?br> 文檔編號H04L29/06GK102739517SQ201210165489
公開日2012年10月17日 申請日期2012年5月25日 優(yōu)先權(quán)日2012年5月25日
發(fā)明者盧澤新, 呂保平, 彭偉, 戴斌, 王寶生, 王小峰, 胡曉峰, 趙鋒, 陶靜, 黃杰 申請人:中國人民解放軍國防科學(xué)技術(shù)大學(xué)