分布式路徑消息22應(yīng)該是第一次從在上游方向上鄰近的NE 18被接收，則將對(duì)該分布式路徑消息22進(jìn)行處理，并且，將忽略隨后可能到達(dá)的中央路徑消息20。
[0085]路徑消息20、22的處理從其驗(yàn)證開始。在本文中，驗(yàn)證意指核對(duì)NE18實(shí)際上是否是路徑的一部分，以及核對(duì)NE是否可用于請(qǐng)求的數(shù)據(jù)傳輸。由于用對(duì)整個(gè)網(wǎng)絡(luò)的流量及其當(dāng)前拓?fù)浣Y(jié)構(gòu)的認(rèn)識(shí)對(duì)路徑集中地進(jìn)行了計(jì)算，所以，在大多數(shù)情況下，NE 18將仍然可用，并且對(duì)于請(qǐng)求的數(shù)據(jù)傳輸具有充足資源。
[0086]如果驗(yàn)證是肯定的，則NE根據(jù)包括在中央路徑消息22或分布式路徑消息22中的標(biāo)簽路由對(duì)象實(shí)現(xiàn)本地設(shè)置，上述中央路徑消息22或分布式路徑消息22中任何一個(gè)都是第一次被接收。當(dāng)然，在任何情況下，中央控制消息20和分布式控制消息22中的顯式路徑信息無論如何都互相保持一致。成功的(未成功的)設(shè)置通過中央回執(zhí)消息26向傳輸SDN控制器10肯定應(yīng)答(否定應(yīng)答)。
[0087]而且，除非NE是目的地NE 18D，否則分布式路徑消息22將按照顯式路由對(duì)象(Explicit Route Object)發(fā)送至在路徑的下游方向上鄰近的NE 18。
[0088]一旦目的地NE 18D設(shè)置成功，NE 18D就在上游方向上發(fā)送分布式回執(zhí)消息24。如果從在路徑的下游方向上鄰近的NE接收到分布式回執(zhí)消息的每個(gè)NE 18也設(shè)置成功，則其將該回執(zhí)消息24轉(zhuǎn)發(fā)(或者將相同或類似的回執(zhí)消息24發(fā)送)至在上游方向上鄰近的NE
18。因此，每當(dāng)路徑中的NE 18從其下游鄰居接收到分布式回執(zhí)消息24時(shí)，表示路徑中位于其下游側(cè)的全部NE 18、18D都已設(shè)置成功。因此，當(dāng)源NE 18S接收到分布式回執(zhí)消息24時(shí)，意味著整個(gè)路徑已經(jīng)設(shè)置成功，通過中央路徑確認(rèn)消息28(為了清楚起見，僅在氣泡中示出)指示給傳輸SDN控制器10。從中央傳輸SDN控制器10的角度看，接收中央路徑確認(rèn)消息28與分別從路徑的全部NE接收肯定的中央回執(zhí)消息26具有相同的意義。在本實(shí)施方式中，中央路徑確認(rèn)消息28僅是與分布式回執(zhí)消息24相同的消息，S卩，來自源NE 18S的分布式回執(zhí)消息24的接收將由傳輸SDN控制器10理解為用于整個(gè)路徑設(shè)置成功的確認(rèn)。
[0089]如從以上描述中顯而易見的，該方法對(duì)于中央控制路徑失效確實(shí)非常具有容錯(cuò)能力。事實(shí)上，如圖4中示意性地示出的那樣，即使傳輸SDN控制器10與除了源NE 18S之外的全部NE 18之間的控制路徑均失效，傳輸路徑也可成功建立。在這種情況下，顯式路徑信息(ER0、LER0)將經(jīng)由中央路徑消息20由源NE 18S接收，并且顯式路徑信息將經(jīng)由分布式路徑消息22傳送至路徑的全部NE 18、18D。然后，如果路徑的全部NE 18、18S根據(jù)該顯式路徑信息設(shè)置成功，則這可經(jīng)由分布式回執(zhí)消息24向源NE 18S告知，并且可經(jīng)由中央路徑確認(rèn)消息28向傳輸SDN控制器10確認(rèn)。在圖3中，虛線30象征性地表示顯式路徑信息的流動(dòng)，并且虛線32指示回執(zhí)信息的流動(dòng)。不正常的控制路徑由“交叉”符號(hào)34指示。因此，在目前為止所描述的控制方案的簡(jiǎn)化版本中，這是可處理的最壞情況。當(dāng)然，如果控制路徑中僅一個(gè)或幾個(gè)會(huì)失效，則路徑的建立將加快，這是因?yàn)槁窂綄?duì)于不同的NE可同時(shí)設(shè)置。
[0090]然而，源NE18S與傳輸SDN控制器10之間的控制路徑可能會(huì)失效。在這種情況下，通過上述方法的版本，路徑不能成功建立，這是因?yàn)樵碞E 18S沒有機(jī)會(huì)經(jīng)由分布式路徑消息接收顯式路徑信息(因?yàn)榉植际铰窂较⑹冀K僅向下游發(fā)送)，并且由于中央控制路徑中的失效，源NE 18S甚至不能經(jīng)由路徑確認(rèn)消息28指示路徑設(shè)置成功。這種情況在圖5中示出，其中，源NE 18S與傳輸SDN控制器10之間的中央控制路徑是不正常的。
[0091]為了在這種情況下也允許數(shù)據(jù)路徑的成功建立，根據(jù)優(yōu)選實(shí)施方式，將以上所述的方案擴(kuò)展為分布式回執(zhí)消息24也包括顯式路徑信息(S卩，ERO和LER0)。在圖5中，參考符號(hào)18’指代具有與傳輸SDN控制器10的運(yùn)行的控制信道的最遠(yuǎn)上游。對(duì)于該NE 18’以及位于其下游方向的全部NE 18、18D，路徑設(shè)置按照以上參考圖3所描述的方式進(jìn)行。然后，當(dāng)NE 18’從在下游方向上鄰近的NE接收到分布式回執(zhí)消息24時(shí)，NE 18’在上游方向上轉(zhuǎn)發(fā)該分布式回執(zhí)消息24。在本實(shí)施方式中，由于分布式回執(zhí)消息24還包括顯式路徑信息(ER0，LER0)，所以NE 18’的上游方向上的NE—旦接收到分布式回執(zhí)消息24就可以執(zhí)行其的設(shè)置，并且成功向更上游轉(zhuǎn)發(fā)分布式回執(zhí)消息24，直到分布式回執(zhí)消息24到達(dá)源NE ISS0
[0092]在該示例中，源NE18S通常會(huì)將路徑確認(rèn)消息28發(fā)送至傳輸SDN控制器10，然而，在這種情況下，由于在源NE 18S與傳輸SDN控制器10之間的控制路徑方面的失效，這是不可能的。根據(jù)該優(yōu)選實(shí)施方式，每當(dāng)NE 18不能將路徑確認(rèn)消息28發(fā)送至傳輸SDN控制器10時(shí)，NE 18在路徑的下游方向上發(fā)送路徑確認(rèn)失敗消息34。重復(fù)這個(gè)過程直到路徑確認(rèn)失效消息34由NE 18’接收到，NE 18 ’是經(jīng)由運(yùn)行的中央控制路徑與傳輸SDN控制器1連接的最遠(yuǎn)上游NE。然后，該NE 18’能夠?qū)⒙窂酱_認(rèn)消息28發(fā)送至傳輸SDN控制器10。
[0093]路徑確認(rèn)失敗消息34不必是完全新的消息，而是可以簡(jiǎn)單對(duì)應(yīng)于與之前描述的分布式回執(zhí)消息24相似的分布式回執(zhí)消息，唯一的區(qū)別是路徑確認(rèn)失敗消息34向下游發(fā)送，而不向上游發(fā)送。也就是說，每當(dāng)NE 18從在上游方向上鄰近的NE接收到分布式回執(zhí)消息24時(shí)，該分布式回執(zhí)消息24將被理解成路徑確認(rèn)失敗消息34。
[0094]雖然在優(yōu)選實(shí)施方式的描述中僅對(duì)路徑的建立進(jìn)行詳細(xì)說明，但是應(yīng)理解類似的方案可應(yīng)用于釋放路徑。如技術(shù)人員將理解的，對(duì)于釋放路徑，中央SDN控制器10可向所有NE 18發(fā)送包括用于釋放路徑的指令的中央路徑釋放消息。響應(yīng)于接收到這種中央路徑釋放消息，每個(gè)NE 18可進(jìn)行本地交換設(shè)置，并且釋放用于路徑的本地資源，然后將回執(zhí)發(fā)送回中央SDN控制器10。除此之外，與之前對(duì)于路徑建立所描述的類似，分布式路徑釋放消息可在基于中央路徑釋放消息中的至少一個(gè)的路徑的NE 18之間交換。這樣，由于控制路徑失效而未接收到中央路徑釋放消息的NE可經(jīng)由分布式路徑釋放消息接收路徑釋放指令。
[0095]雖然上文對(duì)當(dāng)前優(yōu)選的實(shí)施方式進(jìn)行了描述，但是應(yīng)理解的是，這只是示例性的，并且在不背離本發(fā)明的精神和范圍的情況下，可以做出諸多修改。
[0096]特別地，傳輸SDN控制器10沒有必要將中央路徑消息發(fā)送至路徑中的每個(gè)NE18、18S、18D，而在諸多實(shí)際應(yīng)用中，中央路徑消息僅發(fā)送至NE的子集可能就足夠了。而且，每個(gè)中央路徑消息20或每個(gè)分布式路徑消息22沒有必要都包括用于整個(gè)路徑的顯式路徑信息。從更寬泛的角度來看，只要中央路徑消息20中的至少一部分包括比接收者NE 18對(duì)于其用于沿著上述路徑的數(shù)據(jù)傳輸?shù)脑O(shè)置所需的信息多的信息(即，可由由于中央控制信道失效而與傳輸SDN控制器10切斷的另一 NE 18用于其設(shè)置的信息)，就可實(shí)現(xiàn)對(duì)不存在分布式消息收發(fā)的完全集中式方案的改進(jìn)。
[0097]如果中央路徑消息20或分布式路徑消息22不包括用于整個(gè)路徑的顯式路徑信息，則如果中央路徑消息20或分布式路徑消息22包括涉及多個(gè)鄰近的NE的顯式路徑的連續(xù)部分的顯式路由信息和交換機(jī)設(shè)置信息，則仍然是有利的。而且，在分布式回執(zhí)消息24也包括顯式路由信息和交換機(jī)設(shè)置信息的情況下，分布式回執(zhí)消息24包括用于在發(fā)送分布式回執(zhí)消息24的NE的上游方向上安置的路徑的連續(xù)部分的這種信息通常將是足夠的。然而，為了簡(jiǎn)單起見，在所描述的實(shí)施方式中，每個(gè)中央路徑消息20、每個(gè)分布式路徑消息22和每個(gè)分布式回執(zhí)消息24將總是包括整個(gè)路徑的路徑信息。
[0098]為了能夠計(jì)算路徑，傳輸SDN控制器10需要知道受到控制的整個(gè)網(wǎng)絡(luò)的拓?fù)湫畔?。為此，根?jù)本發(fā)明，網(wǎng)絡(luò)內(nèi)的NE 18執(zhí)行直接連接鄰居或間接連接鄰居的鄰居發(fā)現(xiàn)，并且向傳輸SDN控制器10轉(zhuǎn)發(fā)由圖6中的虛線箭頭36指示的鄰居鄰近信息。這種鄰居發(fā)現(xiàn)可使用領(lǐng)域中本來已知的協(xié)議實(shí)現(xiàn)，例如鏈路管理協(xié)議(LMP)或等同的方法。
[0099]上述實(shí)施方式和附圖僅用于說明根據(jù)本發(fā)明的方法和裝置，并且不應(yīng)被理解為指示其任何限制。專利的范圍僅由所附權(quán)利要求確定。
[0100]參考符號(hào)列表
[0101]10傳輸SDN控制器10
[0102]12端到端SDN(E2E)控制器
[0103]16路由器
[0104]18、18S、18D網(wǎng)絡(luò)元件
[0105]20中央路徑消息
[0106]22分布式路徑消息
[0107]24分布式回執(zhí)消息
[0108]26中央回執(zhí)消息
[0109]28路徑確認(rèn)消息
[0110]30顯式路徑信息的流動(dòng)
[0111]32回執(zhí)信息的流動(dòng)
[0112]34路徑確認(rèn)失敗消息
[0113]36轉(zhuǎn)發(fā)鄰近信息
【主權(quán)項(xiàng)】
1.一種在包括多個(gè)網(wǎng)絡(luò)元件(NE)和在所述NE之間的鏈路的通信網(wǎng)絡(luò)中建立用于從源NE到目的地NE的數(shù)據(jù)傳輸?shù)穆窂降姆椒?，包括下列步驟: -在中央控制器處計(jì)算從所述源NE沿著多個(gè)中間NE到所述目的地NE的數(shù)據(jù)路徑， -將中央控制消息從所述中央控制器發(fā)送至所述源NE、所述中間NE和所述目的地NE之中的所有NE或至少多個(gè)NE，所述中央控制消息包括顯式路徑信息，所述顯式路徑信息包括顯式路由信息和交換機(jī)設(shè)置信息，所述中央控制消息中的至少一部分中的所述顯式路徑信息包括的信息比由接收者NE對(duì)于其用于沿著所述路徑的數(shù)據(jù)傳輸?shù)脑O(shè)置所需要的信息多，-在所述路徑的NE之間發(fā)送分布式控制消息，所述分布式控制消息是基于由所述NE中的一個(gè)所接收到的至少一個(gè)中央控制消息的， 所述分布式控制消息允許分配由于在中央控制消息的傳送上失效而丟失的交換機(jī)設(shè)置信息。2.根據(jù)權(quán)利要求1所述的方法，其中，所述路徑的NE根據(jù)預(yù)定的方案交換所述分布式控制消息， 所述方案確保下列項(xiàng)或至少增加下列項(xiàng)的可能性: -對(duì)于每個(gè)NE，即使