動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法
【專利摘要】本發(fā)明提出一種動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法，包括以下步驟：當(dāng)一個(gè)動(dòng)態(tài)源路由請(qǐng)求到達(dá)時(shí)，路由請(qǐng)求的源節(jié)點(diǎn)根據(jù)業(yè)務(wù)服務(wù)等級(jí)要求選取移動(dòng)路徑上的一個(gè)節(jié)點(diǎn)作為中間節(jié)點(diǎn)，并建立從移動(dòng)終端起始節(jié)點(diǎn)到中間節(jié)點(diǎn)及中間節(jié)點(diǎn)到固定終端節(jié)點(diǎn)的正向、反向或雙向連接；當(dāng)移動(dòng)終端到達(dá)中間節(jié)點(diǎn)或其前的一個(gè)節(jié)點(diǎn)時(shí)，將業(yè)務(wù)切換至該節(jié)點(diǎn)的本地上下路端口；當(dāng)移動(dòng)終端到達(dá)中間節(jié)點(diǎn)后的一個(gè)節(jié)點(diǎn)時(shí)，建立該節(jié)點(diǎn)到其前一個(gè)節(jié)點(diǎn)的一跳正向、反向或雙向連接，并與原連接接合為新連接，以及將業(yè)務(wù)從所述前一個(gè)節(jié)點(diǎn)的上下路端口切換至該節(jié)點(diǎn)的上下路端口；判斷移動(dòng)終端是否到達(dá)移動(dòng)終端終止節(jié)點(diǎn)，若是，則結(jié)束連接過(guò)程。本發(fā)明的方法，縮短了越區(qū)切換的時(shí)間，提高了越區(qū)切換的成功率和資源的利用率。
【專利說(shuō)明】動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及網(wǎng)絡(luò)通信【技術(shù)領(lǐng)域】，尤其涉及一種動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法?！颈尘凹夹g(shù)】
[0002]現(xiàn)有動(dòng)態(tài)傳送網(wǎng)絡(luò)路由的源節(jié)點(diǎn)和目的節(jié)點(diǎn)都是固定的，不存在類似移動(dòng)通信網(wǎng)絡(luò)中的“越區(qū)切換”問(wèn)題。然而，這種情況將隨著移動(dòng)通信技術(shù)容量的增加以及交通工具速度的提高而改變。例如，為高速鐵路提供大容量通信便可能給底層傳送網(wǎng)絡(luò)業(yè)務(wù)帶來(lái)“越區(qū)切換”的問(wèn)題。
[0003]按照現(xiàn)有動(dòng)態(tài)傳送網(wǎng)絡(luò)的路由機(jī)制，當(dāng)大容量移動(dòng)終端的業(yè)務(wù)每切換到一個(gè)新的網(wǎng)絡(luò)節(jié)點(diǎn)時(shí)，需要實(shí)時(shí)為其重新計(jì)算路由并重新進(jìn)行建路過(guò)程。由于路由計(jì)算及連接建立需要耗費(fèi)一定時(shí)間，采用這種機(jī)制至少會(huì)導(dǎo)致業(yè)務(wù)的“越區(qū)”短時(shí)中斷。甚至若此時(shí)網(wǎng)絡(luò)中沒(méi)有足夠的資源進(jìn)行建路，該業(yè)務(wù)將永久中斷。
[0004]另一類機(jī)制是將上述在整個(gè)業(yè)務(wù)持續(xù)過(guò)程中所涉及到的全部路由在業(yè)務(wù)請(qǐng)求到達(dá)時(shí)就進(jìn)行集中計(jì)算，并立即對(duì)其資源進(jìn)行提前預(yù)留，以節(jié)省越區(qū)切換時(shí)路由計(jì)算和連接建立的時(shí)間，同時(shí)降低“越區(qū)”永久中斷率。然而，這類機(jī)制的提前資源預(yù)留極大，占用了網(wǎng)絡(luò)的資源，會(huì)導(dǎo)致網(wǎng)絡(luò)整體業(yè)務(wù)接納容量的顯著降低。

【發(fā)明內(nèi)容】

[0005]本發(fā)明旨在至少在一定程度上解決相關(guān)技術(shù)中的技術(shù)問(wèn)題之一。
[0006]為此，本發(fā)明的第一個(gè)目的在于提出一種切換時(shí)間短、切換率高的動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法。
[0007]為了實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例的動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法，包括以下步驟:當(dāng)一個(gè)動(dòng)態(tài)源路由請(qǐng)求到達(dá)時(shí)，路由請(qǐng)求的源節(jié)點(diǎn)根據(jù)業(yè)務(wù)服務(wù)等級(jí)要求選取移動(dòng)路徑上的一個(gè)節(jié)點(diǎn)作為中間節(jié)點(diǎn)，并建立從移動(dòng)終端起始節(jié)點(diǎn)到所述中間節(jié)點(diǎn)及所述中間節(jié)點(diǎn)到固定終端節(jié)點(diǎn)的正向、反向或雙向連接；當(dāng)移動(dòng)終端到達(dá)所述中間節(jié)點(diǎn)或其前的一個(gè)節(jié)點(diǎn)時(shí)，將業(yè)務(wù)切換至該節(jié)點(diǎn)的本地上下路端口；當(dāng)移動(dòng)終端到達(dá)所述中間節(jié)點(diǎn)后的一個(gè)節(jié)點(diǎn)時(shí)，建立該節(jié)點(diǎn)到其前一個(gè)節(jié)點(diǎn)的一跳正向、反向或雙向連接，并與原連接接合為新連接，以及將業(yè)務(wù)從所述前一個(gè)節(jié)點(diǎn)的上下路端口切換至該節(jié)點(diǎn)的上下路端口 ；判斷所述移動(dòng)終端是否到達(dá)移動(dòng)終端終止節(jié)點(diǎn)，若是，則結(jié)束連接過(guò)程。
[0008]根據(jù)本發(fā)明實(shí)施例的動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法，在越區(qū)切換中采用“包含中間節(jié)點(diǎn)選擇”的路由方法，在整個(gè)建路、拆路和路由切換過(guò)程中降低了的越區(qū)切換時(shí)間，同時(shí)增加了網(wǎng)絡(luò)資源利用率。
[0009]在一些示例中，所述中間節(jié)點(diǎn)按照以下步驟選取:當(dāng)動(dòng)態(tài)源路由請(qǐng)求到達(dá)時(shí)，計(jì)算所述固定終端節(jié)點(diǎn)和所述移動(dòng)路徑上每個(gè)節(jié)點(diǎn)間的最短路由；對(duì)于所有所述最短路由所對(duì)應(yīng)的所述移動(dòng)路徑上的節(jié)點(diǎn)，若其在移動(dòng)路徑上和移動(dòng)終端起始節(jié)點(diǎn)間路由的所有鏈路資源均未被占用，則將其加入備選中間節(jié)點(diǎn)集合；在備選中間節(jié)點(diǎn)集合中選取一個(gè)作為中間節(jié)點(diǎn)。
[0010]在一些示例中，所述中間節(jié)點(diǎn)按照以下步驟選取:在備選中間節(jié)點(diǎn)集合中，選取和固定終端節(jié)點(diǎn)間路由最短的一個(gè)節(jié)點(diǎn)作為中間節(jié)點(diǎn)。
[0011]在一些示例中，還包括:當(dāng)所述中間節(jié)點(diǎn)不是移動(dòng)終端終止節(jié)點(diǎn)時(shí)，在動(dòng)態(tài)源路由請(qǐng)求到達(dá)時(shí)，所述從移動(dòng)終端起始節(jié)點(diǎn)到中間節(jié)點(diǎn)及中間節(jié)點(diǎn)到固定終端節(jié)點(diǎn)的正向、反向或雙向連接建立成功后，對(duì)移動(dòng)路徑上從移動(dòng)終端終止節(jié)點(diǎn)到中間節(jié)點(diǎn)的全部或部分正向、反向或雙向鏈路資源進(jìn)行提前預(yù)留。
[0012]在一些示例中,還包括:當(dāng)所述中間節(jié)點(diǎn)不是移動(dòng)終端終止節(jié)點(diǎn)時(shí)，在移動(dòng)終端到達(dá)移動(dòng)終端終止節(jié)點(diǎn)前的任意時(shí)刻，對(duì)移動(dòng)路徑上從移動(dòng)終端終止節(jié)點(diǎn)到中間節(jié)點(diǎn)路由的全部鏈路中尚未進(jìn)行資源預(yù)留的全部或部分正向、反向或雙向鏈路資源進(jìn)行提前預(yù)留。
[0013]在一些示例中，還包括:若任何一個(gè)步驟中連接建立失敗，則當(dāng)所述移動(dòng)終端每到達(dá)一個(gè)新節(jié)點(diǎn)時(shí)，實(shí)時(shí)重新計(jì)算該節(jié)點(diǎn)和所述固定終端節(jié)點(diǎn)間的路由，并根據(jù)該路由建立正向、反向或雙向連接。
[0014]在一些示例中，還包括:當(dāng)所述移動(dòng)終端到達(dá)所述中間節(jié)點(diǎn)或其前的一個(gè)節(jié)點(diǎn)且完成業(yè)務(wù)切換后，將該節(jié)點(diǎn)和其前一個(gè)節(jié)點(diǎn)間的連接拆除，并釋放其鏈路資源。
[0015]本發(fā)明附加的方面和優(yōu)點(diǎn)將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過(guò)本發(fā)明的實(shí)踐了解到。
【專利附圖】

【附圖說(shuō)明】
[0016]圖1是根據(jù)本發(fā)明一個(gè)實(shí)施例的動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法的流程圖；
[0017]圖2是本發(fā)明一個(gè)實(shí)施例的移動(dòng)終端在起始節(jié)點(diǎn)處的連接建立過(guò)程示意圖；
[0018]圖3是本發(fā)明一個(gè)實(shí)施例的移動(dòng)終端業(yè)務(wù)切換至中間節(jié)點(diǎn)及其前的某個(gè)新節(jié)點(diǎn)時(shí)的業(yè)務(wù)切換過(guò)程示意圖；
[0019]圖4是本發(fā)明一個(gè)實(shí)施例的移動(dòng)終端業(yè)務(wù)切換至中間節(jié)點(diǎn)后的某個(gè)新節(jié)點(diǎn)時(shí)的連接建立和業(yè)務(wù)切換過(guò)程示意圖；
[0020]圖5是本發(fā)明一個(gè)實(shí)施例的“T”型路徑示意圖；
[0021]圖6是本發(fā)明實(shí)施例的方法和現(xiàn)有自適應(yīng)路由方法的連接中斷率比較結(jié)果圖；和
[0022]圖7是本發(fā)明實(shí)施例的方法和現(xiàn)有自適應(yīng)路由方法的越區(qū)切換時(shí)間比較結(jié)果圖。
【具體實(shí)施方式】
[0023]下面詳細(xì)描述本發(fā)明的實(shí)施例，所述實(shí)施例的示例在附圖中示出，其中自始至終相同或類似的標(biāo)號(hào)表示相同或類似的元件或具有相同或類似功能的元件。下面通過(guò)參考附圖描述的實(shí)施例是示例性的，旨在用于解釋本發(fā)明，而不能理解為對(duì)本發(fā)明的限制。
[0024]本發(fā)明的實(shí)施例中提出一種動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法，包括以下步驟:當(dāng)一個(gè)動(dòng)態(tài)源路由請(qǐng)求到達(dá)時(shí)，路由請(qǐng)求的源節(jié)點(diǎn)根據(jù)業(yè)務(wù)服務(wù)等級(jí)要求選取移動(dòng)路徑上的一個(gè)節(jié)點(diǎn)作為中間節(jié)點(diǎn)，并建立從移動(dòng)終端起始節(jié)點(diǎn)到中間節(jié)點(diǎn)及中間節(jié)點(diǎn)到固定終端節(jié)點(diǎn)的正向、反向或雙向連接；當(dāng)移動(dòng)終端到達(dá)中間節(jié)點(diǎn)或其前的一個(gè)節(jié)點(diǎn)時(shí)，將業(yè)務(wù)切換至該節(jié)點(diǎn)的本地上下路端口 ；當(dāng)移動(dòng)終端到達(dá)中間節(jié)點(diǎn)后的一個(gè)節(jié)點(diǎn)時(shí)，建立該節(jié)點(diǎn)到其前一個(gè)節(jié)點(diǎn)的一跳正向、反向或雙向連接，并與原連接接合為新連接，以及將業(yè)務(wù)從前一個(gè)節(jié)點(diǎn)的上下路端口切換至該節(jié)點(diǎn)的上下路端口 ；判斷移動(dòng)終端是否到達(dá)移動(dòng)終端終止節(jié)點(diǎn)，若是，則結(jié)束連接過(guò)程。
[0025]圖1是是根據(jù)本發(fā)明一個(gè)實(shí)施例的動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法的流程圖。結(jié)合圖1具體描述本發(fā)明實(shí)施例的動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法。
[0026]步驟A，當(dāng)一個(gè)動(dòng)態(tài)源路由請(qǐng)求到達(dá)時(shí)，路由請(qǐng)求的源節(jié)點(diǎn)根據(jù)業(yè)務(wù)服務(wù)等級(jí)要求選取移動(dòng)路徑上的一個(gè)節(jié)點(diǎn)作為中間節(jié)點(diǎn)，并建立從移動(dòng)終端起始節(jié)點(diǎn)到中間節(jié)點(diǎn)及中間節(jié)點(diǎn)到固定終端節(jié)點(diǎn)的正向、反向或雙向連接。
[0027]其中，中間節(jié)點(diǎn)的選取步驟如下:
[0028](I)當(dāng)動(dòng)態(tài)源路由請(qǐng)求到達(dá)時(shí)，計(jì)算固定終端節(jié)點(diǎn)和移動(dòng)路徑上每個(gè)節(jié)點(diǎn)間的最短路由。其中，計(jì)算是基于排除所有移動(dòng)路徑上鏈路的網(wǎng)絡(luò)可用鏈路資源數(shù)據(jù)庫(kù)進(jìn)行的。
[0029](2)對(duì)于所有上述(I)中計(jì)算得到的最短路由所對(duì)應(yīng)的移動(dòng)路徑上的節(jié)點(diǎn)，若其在移動(dòng)路徑上和移動(dòng)終端起始節(jié)點(diǎn)間路由的所有鏈路資源均未被占用，則將其加入備選中間節(jié)點(diǎn)集合。
[0030](3)在備選中間節(jié)點(diǎn)集合中選取一個(gè)作為中間節(jié)點(diǎn)。
[0031]其中，在備選中間節(jié)點(diǎn)集合中選取一個(gè)作為中間節(jié)點(diǎn)的步驟，即中間節(jié)點(diǎn)按照以下步驟選取:
[0032]在備選中間節(jié)點(diǎn)集合中，選取和固定終端節(jié)點(diǎn)間路由最短的一個(gè)節(jié)點(diǎn)作為“優(yōu)節(jié)點(diǎn)”。
[0033]在實(shí)際的運(yùn)行過(guò)程中，中間節(jié)點(diǎn)可在備選中間節(jié)點(diǎn)集合中任意選擇，選取的中間節(jié)點(diǎn)距離移動(dòng)終端終止節(jié)點(diǎn)越近，越區(qū)切換成功率越高，越區(qū)切換時(shí)間越低，業(yè)務(wù)服務(wù)等級(jí)越高。選取“優(yōu)節(jié)點(diǎn)”作為中間節(jié)點(diǎn)，可獲得更高的網(wǎng)絡(luò)資源利用效率。
[0034]實(shí)際上，在動(dòng)態(tài)傳送網(wǎng)絡(luò)中，當(dāng)一個(gè)動(dòng)態(tài)源路由請(qǐng)求(即路由請(qǐng)求的源節(jié)點(diǎn)和目的節(jié)點(diǎn)中的一個(gè)沿著網(wǎng)絡(luò)中的某一確定路徑移動(dòng)，而另一個(gè)固定時(shí))到達(dá)時(shí)，路由請(qǐng)求的源節(jié)點(diǎn)(若源節(jié)點(diǎn)為移動(dòng)終端節(jié)點(diǎn)，此處路由請(qǐng)求的源節(jié)點(diǎn)指移動(dòng)終端起始節(jié)點(diǎn)，也就是說(shuō)，如果路由請(qǐng)求的源節(jié)點(diǎn)移動(dòng)(此時(shí)目的節(jié)點(diǎn)固定)，那么進(jìn)行路由計(jì)算(包括中間節(jié)點(diǎn)選擇)、建立初始連接的操作在移動(dòng)終端起始節(jié)點(diǎn)(路由請(qǐng)求源節(jié)點(diǎn)的初始位置)進(jìn)行。)根據(jù)業(yè)務(wù)服務(wù)等級(jí)要求選取移動(dòng)路徑上的一個(gè)節(jié)點(diǎn)作為“中間節(jié)點(diǎn)”，并建立從移動(dòng)終端起始節(jié)點(diǎn)到中間節(jié)點(diǎn)及中間節(jié)點(diǎn)到固定終端節(jié)點(diǎn)的正向、反向或雙向連接。
[0035]在本發(fā)明的一個(gè)實(shí)施例中，如圖2，示出了移動(dòng)終端在起始節(jié)點(diǎn)(節(jié)點(diǎn)A)處的連接建立過(guò)程。此示例中源節(jié)點(diǎn)沿節(jié)點(diǎn)A-節(jié)點(diǎn)B-節(jié)點(diǎn)C的路徑移動(dòng)，目的節(jié)點(diǎn)固定，為節(jié)點(diǎn)D，中間節(jié)點(diǎn)為節(jié)點(diǎn)B。由節(jié)點(diǎn)A完成節(jié)點(diǎn)A-節(jié)點(diǎn)B-節(jié)點(diǎn)D連接的建立。連接建立成功后，提前預(yù)留節(jié)點(diǎn)B-節(jié)點(diǎn)C的鏈路資源，以提高移動(dòng)終端到達(dá)到節(jié)點(diǎn)B時(shí)的越區(qū)切換成功率并降低越區(qū)切換時(shí)間。
[0036]步驟B，當(dāng)移動(dòng)終端到達(dá)中間節(jié)點(diǎn)或其前的一個(gè)節(jié)點(diǎn)時(shí)，將業(yè)務(wù)切換至該節(jié)點(diǎn)的本地上下路端口。
[0037]具體地，當(dāng)移動(dòng)終端到達(dá)中間節(jié)點(diǎn)或其前的一個(gè)節(jié)點(diǎn)且完成業(yè)務(wù)切換后，將該節(jié)點(diǎn)和其前一個(gè)節(jié)點(diǎn)間的連接拆除，并釋放其鏈路資源。這樣不僅提高了切換的效率，而且提高了整個(gè)網(wǎng)絡(luò)資源的利用率。
[0038]在本發(fā)明的一個(gè)實(shí)施例中，如圖3，示出了移動(dòng)終端業(yè)務(wù)切換至某個(gè)新節(jié)點(diǎn)(中間節(jié)點(diǎn)或其前的節(jié)點(diǎn))時(shí)的業(yè)務(wù)切換過(guò)程。當(dāng)移動(dòng)終端移動(dòng)到節(jié)點(diǎn)B (中間節(jié)點(diǎn))覆蓋的范圍后，將業(yè)務(wù)直接切換至節(jié)點(diǎn)B的上路端口，并在切換成功后拆除節(jié)點(diǎn)A-節(jié)點(diǎn)B的連接，釋放其資源。
[0039]步驟C，當(dāng)移動(dòng)終端到達(dá)中間節(jié)點(diǎn)后的一個(gè)節(jié)點(diǎn)時(shí)，建立該節(jié)點(diǎn)到其前一個(gè)節(jié)點(diǎn)的一跳正向、反向或雙向連接，并與原連接接合為新連接，以及將業(yè)務(wù)從前一個(gè)節(jié)點(diǎn)的上下路端口切換至該節(jié)點(diǎn)的上下路端口。
[0040]特別地,當(dāng)中間節(jié)點(diǎn)不是移動(dòng)終端終止節(jié)點(diǎn)時(shí),在動(dòng)態(tài)源路由請(qǐng)求到達(dá)時(shí),從移動(dòng)終端起始節(jié)點(diǎn)到中間節(jié)點(diǎn)及中間節(jié)點(diǎn)到固定終端節(jié)點(diǎn)的正向、反向或雙向連接建立成功后，對(duì)移動(dòng)路徑上從移動(dòng)終端終止節(jié)點(diǎn)到中間節(jié)點(diǎn)路由的全部或部分正向、反向或雙向鏈路資源進(jìn)行提前預(yù)留。同時(shí)，在移動(dòng)終端到達(dá)移動(dòng)終端終止節(jié)點(diǎn)前的任意時(shí)刻，對(duì)移動(dòng)路徑上從移動(dòng)終端終止節(jié)點(diǎn)到中間節(jié)點(diǎn)路由的全部鏈路中尚未進(jìn)行資源預(yù)留的全部或部分正向、反向或雙向鏈路資源進(jìn)行提前預(yù)留。此項(xiàng)操作縮短了越區(qū)切換的時(shí)間，且提高了越區(qū)切換的成功率。
[0041]另外，若以上任何一個(gè)步驟中連接建立失敗，則從此刻往后采用現(xiàn)有動(dòng)態(tài)路由方法(如固定路由FR、固定選擇路由FAR、自適應(yīng)路由AR等)建路，即當(dāng)移動(dòng)終端每到達(dá)一個(gè)新節(jié)點(diǎn)時(shí)，實(shí)時(shí)重新計(jì)算其和固定終端節(jié)點(diǎn)間的路由，并根據(jù)該路由建立正向、反向或雙向連接。
[0042]在本發(fā)明的一個(gè)實(shí)施例中，如圖4，示出了移動(dòng)終端業(yè)務(wù)切換至某個(gè)中間節(jié)點(diǎn)后的新節(jié)點(diǎn)時(shí)的連接建立和業(yè)務(wù)切換過(guò)程。當(dāng)移動(dòng)終端移動(dòng)到節(jié)點(diǎn)C覆蓋的范圍后，建立節(jié)點(diǎn)C-節(jié)點(diǎn)B的一跳連接，并將其和原連接(節(jié)點(diǎn)B-節(jié)點(diǎn)D)接合為新連接(節(jié)點(diǎn)C-節(jié)點(diǎn)B-節(jié)點(diǎn)D)。
[0043]步驟D，判斷移動(dòng)終端是否到達(dá)移動(dòng)終端終止節(jié)點(diǎn)，若是，則結(jié)束連接過(guò)程。若否，則重復(fù)執(zhí)行步驟A至步驟C直至移動(dòng)終端到達(dá)移動(dòng)終端終止節(jié)點(diǎn)結(jié)束。
[0044]下面以具體的示例來(lái)說(shuō)明本發(fā)明的方法。圖5中示出了根據(jù)本發(fā)明的動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法計(jì)算的“T”型路徑。在此示例中一個(gè)移動(dòng)源請(qǐng)求到達(dá)“北京”節(jié)點(diǎn)，路由請(qǐng)求的源節(jié)點(diǎn)沿“北京”到“廣州”的路徑移動(dòng)，目的節(jié)點(diǎn)固定為“蘭州”節(jié)點(diǎn)。路由請(qǐng)求的連接持續(xù)時(shí)間從路由請(qǐng)求到達(dá)時(shí)刻起，至移動(dòng)終端到達(dá)“廣州”節(jié)點(diǎn)止。此時(shí)由“北京”節(jié)點(diǎn)進(jìn)行路由計(jì)算，首先計(jì)算蘭州節(jié)點(diǎn)和移動(dòng)路徑上所有節(jié)點(diǎn)間的最短路由，并選取其中的最短路由，即圖中“蘭州”節(jié)點(diǎn)和“鄭州”節(jié)點(diǎn)間的路由。確定“鄭州”節(jié)點(diǎn)為中間節(jié)點(diǎn)。圖5中的虛線代表移動(dòng)終端從“北京”到“廣州”移動(dòng)整個(gè)業(yè)務(wù)持續(xù)過(guò)程中所占用的網(wǎng)絡(luò)鏈路資源。
[0045]此外，將本發(fā)明的動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法與自適應(yīng)路由方法做了仿真比較，其連接中斷率和越區(qū)切換時(shí)間比較結(jié)果分別如圖6和圖7所示。
[0046]根據(jù)本發(fā)明實(shí)施例的動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法，在越區(qū)切換中采用“包含中間節(jié)點(diǎn)選擇”的路由方法，在整個(gè)建路、拆路和路由切換過(guò)程中降低了的越區(qū)切換時(shí)間，同時(shí)增加了網(wǎng)絡(luò)資源利用率。在本說(shuō)明書的描述中，參考術(shù)語(yǔ)“一個(gè)實(shí)施例”、“一些實(shí)施例”、“示例”、“具體示例”、或“ 一些示例”等的描述意指結(jié)合該實(shí)施例或示例描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)包含于本發(fā)明的至少一個(gè)實(shí)施例或示例中。在本說(shuō)明書中，對(duì)上述術(shù)語(yǔ)的示意性表述不必須針對(duì)的是相同的實(shí)施例或示例。而且，描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)可以在任一個(gè)或多個(gè)實(shí)施例或示例中以合適的方式結(jié)合。此外，在不相互矛盾的情況下，本領(lǐng)域的技術(shù)人員可以將本說(shuō)明書中描述的不同實(shí)施例或示例以及不同實(shí)施例或示例的特征進(jìn)行結(jié)合和組合。
[0047]盡管上面已經(jīng)示出和描述了本發(fā)明的實(shí)施例，可以理解的是，上述實(shí)施例是示例性的，不能理解為對(duì)本發(fā)明的限制，本領(lǐng)域的普通技術(shù)人員在本發(fā)明的范圍內(nèi)可以對(duì)上述實(shí)施例進(jìn)行變化、修改、替換和變型。
【權(quán)利要求】
1.一種動(dòng)態(tài)傳送網(wǎng)絡(luò)的移動(dòng)源路由方法，其特征在于，包括以下步驟: 當(dāng)一個(gè)動(dòng)態(tài)源路由請(qǐng)求到達(dá)時(shí)，路由請(qǐng)求的源節(jié)點(diǎn)根據(jù)業(yè)務(wù)服務(wù)等級(jí)要求選取移動(dòng)路徑上的一個(gè)節(jié)點(diǎn)作為中間節(jié)點(diǎn)，并建立從移動(dòng)終端起始節(jié)點(diǎn)到所述中間節(jié)點(diǎn)及所述中間節(jié)點(diǎn)到固定終端節(jié)點(diǎn)的正向、反向或雙向連接； 當(dāng)移動(dòng)終端到達(dá)所述中間節(jié)點(diǎn)或其前的一個(gè)節(jié)點(diǎn)時(shí)，將業(yè)務(wù)切換至該節(jié)點(diǎn)的本地上下路端口 ； 當(dāng)移動(dòng)終端到達(dá)所述中間節(jié)點(diǎn)后的一個(gè)節(jié)點(diǎn)時(shí)，建立該節(jié)點(diǎn)到其前一個(gè)節(jié)點(diǎn)的一跳正向、反向或雙向連接，并與原連接接合為新連接，以及將業(yè)務(wù)從所述前一個(gè)節(jié)點(diǎn)的上下路端口切換至該節(jié)點(diǎn)的上下路端口； 判斷所述移動(dòng)終端是否到達(dá)移動(dòng)終端終止節(jié)點(diǎn)，若是，則結(jié)束連接過(guò)程。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述中間節(jié)點(diǎn)按照以下步驟選取: 當(dāng)動(dòng)態(tài)源路由請(qǐng)求到達(dá)時(shí)，計(jì)算所述固定終端節(jié)點(diǎn)和所述移動(dòng)路徑上每個(gè)節(jié)點(diǎn)間的最短路由； 對(duì)于所有所述最短路由所對(duì)應(yīng)的所述移動(dòng)路徑上的節(jié)點(diǎn)，若其在移動(dòng)路徑上和移動(dòng)終端起始節(jié)點(diǎn)間路由的所有鏈路資源均未被占用，則將其加入備選中間節(jié)點(diǎn)集合； 在備選中間節(jié)點(diǎn)集合中選取一個(gè)作為中間節(jié)點(diǎn)。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述中間節(jié)點(diǎn)按照以下步驟選取: 在備選中間節(jié)點(diǎn)集合中，選取和固定終端節(jié)點(diǎn)間路由最短的一個(gè)節(jié)點(diǎn)作為中間節(jié)點(diǎn)。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 當(dāng)所述中間節(jié)點(diǎn)不是移動(dòng)終端終止節(jié)點(diǎn)時(shí)，在動(dòng)態(tài)源路由請(qǐng)求到達(dá)時(shí)，所述從移動(dòng)終端起始節(jié)點(diǎn)到中間節(jié)點(diǎn)及中間節(jié)點(diǎn)到固定終端節(jié)點(diǎn)的正向、反向或雙向連接建立成功后，對(duì)移動(dòng)路徑上從移動(dòng)終端終止節(jié)點(diǎn)到所述中間節(jié)點(diǎn)路由的全部或部分正向、反向或雙向鏈路資源進(jìn)行提前預(yù)留。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 當(dāng)所述中間節(jié)點(diǎn)不是移動(dòng)終端終止節(jié)點(diǎn)時(shí)，在移動(dòng)終端到達(dá)移動(dòng)終端終止節(jié)點(diǎn)前的任意時(shí)刻，對(duì)移動(dòng)路徑上從移動(dòng)終端終止節(jié)點(diǎn)到所述中間節(jié)點(diǎn)路由的全部鏈路中尚未進(jìn)行資源預(yù)留的全部或部分正向、反向或雙向鏈路資源進(jìn)行提前預(yù)留。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 若任何一個(gè)步驟中連接建立失敗，則當(dāng)所述移動(dòng)終端每到達(dá)一個(gè)新節(jié)點(diǎn)時(shí)，實(shí)時(shí)重新計(jì)算該節(jié)點(diǎn)和所述固定終端節(jié)點(diǎn)間的路由，并根據(jù)該路由建立正向、反向或雙向連接。
7.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括: 當(dāng)所述移動(dòng)終端到達(dá)所述中間節(jié)點(diǎn)或其前的一個(gè)節(jié)點(diǎn)且完成業(yè)務(wù)切換后，將該節(jié)點(diǎn)和其前一個(gè)節(jié)點(diǎn)間的連接拆除，并釋放其鏈路資源。
【文檔編號(hào)】H04L12/913GK103888357SQ201410083222
【公開(kāi)日】2014年6月25日 申請(qǐng)日期:2014年3月7日 優(yōu)先權(quán)日:2014年3月7日
【發(fā)明者】華楠, 鄭小平 申請(qǐng)人:清華大學(xué)