數(shù)據(jù)轉(zhuǎn)發(fā)方法及裝置制造方法
【專(zhuān)利摘要】本發(fā)明涉及一種數(shù)據(jù)轉(zhuǎn)發(fā)方法及裝置。包括：資源節(jié)點(diǎn)生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑包括M個(gè)物理節(jié)點(diǎn)，M為大于1的正整數(shù)；所述資源節(jié)點(diǎn)接收所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的第N物理節(jié)點(diǎn)發(fā)送的第N應(yīng)答信號(hào)Ack?N，所述Ack?N表明所述第N物理節(jié)點(diǎn)接收到所述資源節(jié)點(diǎn)發(fā)送的第N數(shù)據(jù)，所述N的取值為1至M-1中的所有正整數(shù)；響應(yīng)于所述Ack?N，所述資源節(jié)點(diǎn)向第N+1物理節(jié)點(diǎn)發(fā)送第N+1數(shù)據(jù)，所述第N+1物理節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的所述第N物理節(jié)點(diǎn)的直接上游節(jié)點(diǎn)。可以解決不同物理節(jié)點(diǎn)表項(xiàng)數(shù)據(jù)下發(fā)的時(shí)序問(wèn)題，從而保證不會(huì)丟包，并且不需要部署額外網(wǎng)絡(luò)協(xié)議，不會(huì)增加成本。
【專(zhuān)利說(shuō)明】數(shù)據(jù)轉(zhuǎn)發(fā)方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信領(lǐng)域，尤其涉及一種數(shù)據(jù)轉(zhuǎn)發(fā)方法及裝置。
【背景技術(shù)】
[0002]在由路由器連接的網(wǎng)絡(luò)中，通常都有主路徑和備份路徑，圖1為現(xiàn)有的路由器主路徑和備份路徑不意圖。如圖1所不，主路徑為A->B->C->D,備份路徑為A->E->F->D。當(dāng)主路徑出現(xiàn)故障后會(huì)切換到備份路徑，以此來(lái)確保流量不中斷；當(dāng)主路徑恢復(fù)后再回切到主路徑，確保流量恢復(fù)到故障前的部署路徑上，即進(jìn)行網(wǎng)絡(luò)回切。由于整個(gè)網(wǎng)絡(luò)由多臺(tái)設(shè)備組成，每臺(tái)設(shè)備上的轉(zhuǎn)發(fā)平面數(shù)據(jù)是由控制平面的信令協(xié)議生成數(shù)據(jù)之后通過(guò)物理通道下發(fā)到轉(zhuǎn)發(fā)平面的，因此很可能在上述的主路徑恢復(fù)場(chǎng)景中，主路徑的多臺(tái)設(shè)備上已經(jīng)全部完成控制平面的信令收斂，首節(jié)點(diǎn)的設(shè)備已經(jīng)準(zhǔn)備好數(shù)據(jù)并通過(guò)物理通道完成了轉(zhuǎn)發(fā)平面的數(shù)據(jù)下發(fā)，認(rèn)為故障已經(jīng)恢復(fù)，并回切流量，但是此時(shí)中間節(jié)點(diǎn)的設(shè)備很可能由于通信量較大、性能差等原因還未完成通過(guò)物理通道到轉(zhuǎn)發(fā)平面的數(shù)據(jù)下發(fā)，因此整條主路徑上的轉(zhuǎn)發(fā)平面其實(shí)還未完整，這樣會(huì)導(dǎo)致回切過(guò)程中在中間節(jié)點(diǎn)丟包。也就是說(shuō)，回切過(guò)程中由于控制和轉(zhuǎn)發(fā)平面分離，會(huì)導(dǎo)致上下游設(shè)備的數(shù)據(jù)存在時(shí)序問(wèn)題導(dǎo)致轉(zhuǎn)發(fā)平面不完整，流量丟包。
[0003]目前對(duì)于這種問(wèn)題，大部分協(xié)議采用了配置延遲回切的策略，但并不是所有的協(xié)議都支持延遲回切策略，并且延遲時(shí)間只能根據(jù)經(jīng)驗(yàn)值設(shè)置，難以精確。另一種解決辦法為:通過(guò)部署雙向轉(zhuǎn)發(fā)檢測(cè)(Bidirectional Forwarding Detection, BFD)等路徑檢測(cè)協(xié)議，但這種方法需要在每個(gè)路由器上部署B(yǎng)FD協(xié)議，因此成本高，開(kāi)銷(xiāo)大。

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

[0004]本發(fā)明實(shí)施例提供了一種數(shù)據(jù)轉(zhuǎn)發(fā)方法及裝置，通過(guò)資源節(jié)點(diǎn)統(tǒng)一管理物理節(jié)點(diǎn)的轉(zhuǎn)發(fā)平面和控制平面，從而解決不同物理節(jié)點(diǎn)表項(xiàng)數(shù)據(jù)下發(fā)的時(shí)序問(wèn)題，并且可以不額外占用設(shè)備的資源。
[0005]第一方面，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)轉(zhuǎn)發(fā)方法，所述方法包括:
[0006]資源節(jié)點(diǎn)生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑包括M個(gè)物理節(jié)點(diǎn)，M為大于I的正整數(shù)；
[0007]所述資源節(jié)點(diǎn)接收所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的第N物理節(jié)點(diǎn)發(fā)送的第N應(yīng)答信號(hào)AckN,所述Ack N表明所述第N物理節(jié)點(diǎn)接收到所述資源節(jié)點(diǎn)發(fā)送的第N數(shù)據(jù)，所述N的取值為I至M-1中的所有正整數(shù)；
[0008]響應(yīng)于所述Ack N，所述資源節(jié)點(diǎn)向第N+1物理節(jié)點(diǎn)發(fā)送第N+1數(shù)據(jù)，所述第N+1物理節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的所述第N物理節(jié)點(diǎn)的直接上游節(jié)點(diǎn)。
[0009]結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式下，所述方法還包括:如果在時(shí)延閾值內(nèi)未收到所述Ack N,則重新發(fā)送所述第N數(shù)據(jù)。
[0010]結(jié)合第一方面，在第二種可能的實(shí)現(xiàn)方式下，在所述資源節(jié)點(diǎn)生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑之前，還包括:
[0011]所述資源節(jié)點(diǎn)接收控制器發(fā)送的數(shù)據(jù)轉(zhuǎn)發(fā)路徑生成請(qǐng)求。
[0012]結(jié)合第一方面至第二種可能的實(shí)現(xiàn)方式中的任一種實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式下，所述資源節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的入口物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為轉(zhuǎn)發(fā)等價(jià)類(lèi)到下一跳標(biāo)簽轉(zhuǎn)發(fā)項(xiàng)FTN ;所述資源節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的出口物理節(jié)點(diǎn)外的其他物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為入標(biāo)簽映射ILM。
[0013]第二方面，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，所述裝置包括:
[0014]生成單元，用于生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑包括M個(gè)物理節(jié)點(diǎn)，M為大于I的正整數(shù)；
[0015]接收單元，用于接收所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的第N物理節(jié)點(diǎn)發(fā)送的第N應(yīng)答信號(hào)AckN,所述Ack N表明所述第N物理節(jié)點(diǎn)接收到所述資源節(jié)點(diǎn)發(fā)送的第N數(shù)據(jù)，所述N的取值為I至M-1中的所有正整數(shù)；
[0016]發(fā)送單元，用于響應(yīng)于所述Ack N,向第N+1物理節(jié)點(diǎn)發(fā)送第N+1數(shù)據(jù)，所述第N+1物理節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的所述第N物理節(jié)點(diǎn)的直接上游節(jié)點(diǎn)。
[0017]結(jié)合第二方面，在第一種可能的實(shí)現(xiàn)方式下，所述發(fā)送單元還用于，如果在時(shí)延閾值內(nèi)未收到所述Ack N，則重新發(fā)送所述第N數(shù)據(jù)。
[0018]結(jié)合第二方面，在第二種可能的實(shí)現(xiàn)方式下，所述生成單元還用于，接收控制器發(fā)送的數(shù)據(jù)轉(zhuǎn)發(fā)路徑生成請(qǐng)求。
[0019]結(jié)合第二方面至第二種可能的實(shí)現(xiàn)方式中的任一種實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式下，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的入口物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為轉(zhuǎn)發(fā)等價(jià)類(lèi)到下一跳標(biāo)簽轉(zhuǎn)發(fā)項(xiàng)FTN ;為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的出口物理節(jié)點(diǎn)外的其他物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為入標(biāo)簽映射ILM。
[0020]第三方面，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，所述裝置包括:
[0021]網(wǎng)絡(luò)接口 ；
[0022]處理器；
[0023]存儲(chǔ)器；
[0024]系統(tǒng)總線(xiàn)；
[0025]所述網(wǎng)絡(luò)接口、所述處理器和所述存儲(chǔ)器通過(guò)所述系統(tǒng)總線(xiàn)通信連接；所述存儲(chǔ)器用于存儲(chǔ)可執(zhí)行程序代碼，所述處理器通過(guò)讀取并執(zhí)行所述存儲(chǔ)器中存儲(chǔ)的可執(zhí)行程序代碼，以用于:
[0026]生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑包括M個(gè)物理節(jié)點(diǎn)，M為大于I的正整數(shù)；
[0027]接收所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的第N物理節(jié)點(diǎn)發(fā)送的第N應(yīng)答信號(hào)Ack N，所述Ack N表明所述第N物理節(jié)點(diǎn)接收到所述資源節(jié)點(diǎn)發(fā)送的第N數(shù)據(jù)，所述N的取值為I至M-1中的所有正整數(shù)；
[0028]響應(yīng)于所述Ack N,向第N+1物理節(jié)點(diǎn)發(fā)送第N+1數(shù)據(jù)，所述第N+1物理節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的所述第N物理節(jié)點(diǎn)的直接上游節(jié)點(diǎn)。
[0029]結(jié)合第三方面，在第一種可能的實(shí)現(xiàn)方式下，所述應(yīng)用程序還包括可用于使所述處理器執(zhí)行以下過(guò)程的指令:如果在時(shí)延閾值內(nèi)未收到所述Ack N，則重新發(fā)送所述第N數(shù)據(jù)。[0030]結(jié)合第三方面，在第二種可能的實(shí)現(xiàn)方式下，在所述生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑之前，所述應(yīng)用程序還包括可用于使所述處理器執(zhí)行以下過(guò)程的指令:
[0031]所述資源節(jié)點(diǎn)接收控制器發(fā)送的數(shù)據(jù)轉(zhuǎn)發(fā)路徑生成請(qǐng)求。
[0032]結(jié)合第三方面至第二種可能的實(shí)現(xiàn)方式中的任一種實(shí)現(xiàn)方式，在第三種可能的實(shí)現(xiàn)方式下，所述應(yīng)用程序還包括可用于使所述處理器執(zhí)行以下過(guò)程的指令為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的入口物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為轉(zhuǎn)發(fā)等價(jià)類(lèi)到下一跳標(biāo)簽轉(zhuǎn)發(fā)項(xiàng)FTN ;為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的出口物理節(jié)點(diǎn)外的其他物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為入標(biāo)簽映射ILM。
[0033]本發(fā)明實(shí)施例中，通過(guò)資源節(jié)點(diǎn)生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑包括M個(gè)物理節(jié)點(diǎn)，M為大于I的正整數(shù)；所述資源節(jié)點(diǎn)接收所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的第N物理節(jié)點(diǎn)發(fā)送的第N應(yīng)答信號(hào)Ack N，所述Ack N表明所述第N物理節(jié)點(diǎn)接收到所述資源節(jié)點(diǎn)發(fā)送的第N數(shù)據(jù)，所述N的取值為I至M-1中的所有正整數(shù)；響應(yīng)于所述Ack N，所述資源節(jié)點(diǎn)向第N+1物理節(jié)點(diǎn)發(fā)送第N+1數(shù)據(jù)，所述第N+1物理節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的所述第N物理節(jié)點(diǎn)的直接上游節(jié)點(diǎn)?？梢越鉀Q不同物理節(jié)點(diǎn)表項(xiàng)數(shù)據(jù)下發(fā)的時(shí)序問(wèn)題，從而保證不會(huì)丟包，并且不需要部署額外網(wǎng)絡(luò)協(xié)議，不會(huì)增加成本。
【專(zhuān)利附圖】

【附圖說(shuō)明】
[0034]圖1為現(xiàn)有的路由器主路徑和備份路徑示意圖；
[0035]圖2為本發(fā)明實(shí)施例一提供的數(shù)據(jù)轉(zhuǎn)發(fā)方法流程圖；
[0036]圖3為本發(fā)明實(shí)施例一提供的MPLS LSP轉(zhuǎn)發(fā)平面示意圖；
[0037]圖4為與圖3對(duì)應(yīng)的MPLS LSP轉(zhuǎn)發(fā)平面數(shù)據(jù)生成示意圖；
[0038]圖5為本發(fā)明實(shí)施例二提供的數(shù)據(jù)轉(zhuǎn)發(fā)裝置示意圖；
[0039]圖6為本發(fā)明實(shí)施例三提供的數(shù)據(jù)轉(zhuǎn)發(fā)裝置示意圖。
【具體實(shí)施方式】
[0040]下面通過(guò)附圖和實(shí)施例，對(duì)本發(fā)明的技術(shù)方案做進(jìn)一步的詳細(xì)描述。
[0041]本發(fā)明實(shí)施例中，通過(guò)資源節(jié)點(diǎn)統(tǒng)一管理物理節(jié)點(diǎn)的轉(zhuǎn)發(fā)平面和控制平面，從而解決不同物理節(jié)點(diǎn)表項(xiàng)數(shù)據(jù)下發(fā)的時(shí)序問(wèn)題，并且可以不額外占用設(shè)備的資源。
[0042]圖2為本發(fā)明實(shí)施例一提供的數(shù)據(jù)轉(zhuǎn)發(fā)方法流程圖。如圖2所示，本發(fā)明實(shí)施例提供的數(shù)據(jù)轉(zhuǎn)發(fā)方法包括:
[0043]S201，資源節(jié)點(diǎn)生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑。
[0044]具體地，所述資源節(jié)點(diǎn)確定轉(zhuǎn)發(fā)平面中的數(shù)據(jù)轉(zhuǎn)發(fā)路徑具體為:控制平面通過(guò)協(xié)議學(xué)習(xí)確定所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑，所述資源節(jié)點(diǎn)通過(guò)所述控制平面獲得所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑，或者所述資源節(jié)點(diǎn)通過(guò)收集所述轉(zhuǎn)發(fā)平面數(shù)據(jù)，并根據(jù)收集的所述數(shù)據(jù)建立所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑。
[0045]由于每個(gè)路由器都有各自的控制平面和轉(zhuǎn)發(fā)平面，并且不同路由器的轉(zhuǎn)發(fā)平面是互不相通的，因此在回切過(guò)程中容易出現(xiàn)轉(zhuǎn)發(fā)平面不完整時(shí)的情況，從而導(dǎo)致丟包。本發(fā)明實(shí)施例設(shè)置一個(gè)資源節(jié)點(diǎn)，所有路由器的控制平面和轉(zhuǎn)發(fā)平面的資源分配和數(shù)據(jù)下發(fā)都通過(guò)該資源節(jié)點(diǎn)來(lái)完成。資源節(jié)點(diǎn)可以是一臺(tái)獨(dú)立的服務(wù)器，如個(gè)人電腦(PersonalComputer, PC)，也可以是虛擬路由器或其它設(shè)備，它可以位于控制平面，也可以獨(dú)立與控制平面。資源節(jié)點(diǎn)通過(guò)收集物理節(jié)點(diǎn)上的數(shù)據(jù)可以同時(shí)獲知所有多個(gè)物理節(jié)點(diǎn)的信息，即可以看到所有轉(zhuǎn)發(fā)平面的信息，了解整個(gè)網(wǎng)絡(luò)中的所有業(yè)務(wù)情況，從而生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑。
[0046]所述資源節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的入口物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為轉(zhuǎn)發(fā)等價(jià)類(lèi)到下一跳標(biāo)簽轉(zhuǎn)發(fā)項(xiàng)FTN ;所述資源節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的出口物理節(jié)點(diǎn)外的其他物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為入標(biāo)簽映射ILM。
[0047]圖3為本發(fā)明實(shí)施例一提供的MPLS LSP轉(zhuǎn)發(fā)平面示意圖。如圖3所示，如果路由器轉(zhuǎn)發(fā)數(shù)據(jù)的路徑為A->B->C->D，則資源節(jié)點(diǎn)根據(jù)該路徑建立公網(wǎng)MPLS LSP,由于MPLS LSP的標(biāo)簽分配是基于轉(zhuǎn)發(fā)等價(jià)類(lèi)(Forwarding Equivalence Class, FEC)分配的，所以生成的LSP是為路由器A、B、C和D分配的基于目的地址D的LSP。圖3中的
1.1.1.1/2.2.2.2/3.3.3.3/4.4.4.4 是 LSP 的索引，100/200/300 是需要下發(fā)到路由器 B、C、D 的入映射標(biāo)簽 B (Inlabel Mapping B, ILM-B)、ILM-C、ILM-D 的 ILM 表項(xiàng)。生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑后，下一步即可以進(jìn)行數(shù)據(jù)轉(zhuǎn)發(fā)。
[0048]在另一個(gè)實(shí)施例中，在所述資源節(jié)點(diǎn)生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑之前，還包括:所述資源節(jié)點(diǎn)接收控制器發(fā)送的數(shù)據(jù)轉(zhuǎn)發(fā)路徑生成請(qǐng)求。[0049]S202，所述資源節(jié)點(diǎn)接收所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的第N物理節(jié)點(diǎn)發(fā)送的第N應(yīng)答信號(hào)Ack N，所述Ack N表明所述第N物理節(jié)點(diǎn)接收到所述資源節(jié)點(diǎn)發(fā)送的第N數(shù)據(jù)，所述N的取值為I至M-1中的所有正整數(shù)；
[0050]優(yōu)選地，還包括:如果在時(shí)延閾值內(nèi)未收到所述Ack N，則重新發(fā)送所述第N數(shù)據(jù)。[0051 ] S203,響應(yīng)于所述Ack N,所述資源節(jié)點(diǎn)向第N+1物理節(jié)點(diǎn)發(fā)送第N+1數(shù)據(jù)，所述第N+1物理節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的所述第N物理節(jié)點(diǎn)的直接上游節(jié)點(diǎn)。
[0052]具體地，圖4為與圖3對(duì)應(yīng)的MPLS LSP轉(zhuǎn)發(fā)平面數(shù)據(jù)生成示意圖。如圖4所示，路由器A為最上游節(jié)點(diǎn)，路由器D為最下游節(jié)點(diǎn)，因此，資源節(jié)點(diǎn)按照?qǐng)D4中圓圈中標(biāo)號(hào)從大到小的順序依次向路由器發(fā)送ILM (或FTN)，即資源節(jié)點(diǎn)首先向路由器D發(fā)送11?，如果路由器D接收到下發(fā)的ILM-D，則向資源節(jié)點(diǎn)回發(fā)Ack，資源節(jié)點(diǎn)收到該Ack后，優(yōu)選地，可以將ILM-D的標(biāo)志位(Flag)設(shè)為真(True)，表示ILM-D發(fā)送成功。然后繼續(xù)以相同的方式下發(fā)ILM-C。需要注意的是，在下發(fā)非ILM-D節(jié)點(diǎn)，也就是非尾節(jié)點(diǎn)之前一定先判斷上一個(gè)下游節(jié)點(diǎn)的Flag是否為T(mén)rue，這樣做的原因如下:假如ILM-D發(fā)送成功，當(dāng)ILM-C發(fā)送后，在接收ILM-C的Ack之前，很有可能ILM-D又發(fā)生了變化(做一種假設(shè)，比如再次出現(xiàn)網(wǎng)絡(luò)震蕩導(dǎo)致標(biāo)簽未改變，但是物理出接口變化了)，這種情況下就不能繼續(xù)發(fā)送ILM-B，而要重新發(fā)送ILM-D并等待ILM-D的Ack。無(wú)論何種情況下，務(wù)必保證所有下游節(jié)點(diǎn)數(shù)據(jù)下發(fā)成功，即所有下游ILM的Flag都為T(mén)rue的標(biāo)志。當(dāng)收到下發(fā)ILM-B的Ack成功之后，下發(fā)FTN-A,同樣用同步等待Ack回應(yīng)的機(jī)制。當(dāng)收到A的FTN的Ack成功之后，說(shuō)明數(shù)據(jù)轉(zhuǎn)發(fā)成功，并且保證了整個(gè)過(guò)程中沒(méi)有丟包。
[0053]上述實(shí)施例描述的為，通過(guò)資源節(jié)點(diǎn)生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑包括M個(gè)物理節(jié)點(diǎn)，M為大于I的正整數(shù)；所述資源節(jié)點(diǎn)接收所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的第N物理節(jié)點(diǎn)發(fā)送的第N應(yīng)答信號(hào)Ack N，所述Ack N表明所述第N物理節(jié)點(diǎn)接收到所述資源節(jié)點(diǎn)發(fā)送的第N數(shù)據(jù)，所述N的取值為I至M-1中的所有正整數(shù)；響應(yīng)于所述Ack N,所述資源節(jié)點(diǎn)向第N+1物理節(jié)點(diǎn)發(fā)送第N+1數(shù)據(jù)，所述第N+1物理節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的所述第N物理節(jié)點(diǎn)的直接上游節(jié)點(diǎn)?？梢越鉀Q不同物理節(jié)點(diǎn)表項(xiàng)數(shù)據(jù)下發(fā)的時(shí)序問(wèn)題，從而保證不會(huì)丟包，并且不需要部署額外網(wǎng)絡(luò)協(xié)議，不會(huì)增加成本。
[0054]相應(yīng)地，本發(fā)明實(shí)施例提供了一種與上述實(shí)施例一中的方法對(duì)應(yīng)的數(shù)據(jù)轉(zhuǎn)發(fā)裝置。圖5為本發(fā)明實(shí)施例二提供的數(shù)據(jù)轉(zhuǎn)發(fā)裝置示意圖。如圖5所示，本發(fā)明實(shí)施例提供的裝置包括:
[0055]生成單元501，用于生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑包括M個(gè)物理節(jié)點(diǎn)，M為大于I的正整數(shù)；；
[0056]接收單元502，用于接收所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的第N物理節(jié)點(diǎn)發(fā)送的第N應(yīng)答信號(hào)Ack N,所述Ack N表明所述第N物理節(jié)點(diǎn)接收到所述資源節(jié)點(diǎn)發(fā)送的第N數(shù)據(jù),所述N的取值為I至M-1中的所有正整數(shù)；
[0057]發(fā)送單元，用于響應(yīng)于所述Ack N,向第N+1物理節(jié)點(diǎn)發(fā)送第N+1數(shù)據(jù)，所述第N+1物理節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的所述第N物理節(jié)點(diǎn)的直接上游節(jié)點(diǎn)。
[0058]其中，所述發(fā)送單元503還用于，如果在時(shí)延閾值內(nèi)未收到所述Ack N,則重新發(fā)送所述第N數(shù)據(jù)。
[0059]所述生成單元501還用于，接收控制器發(fā)送的數(shù)據(jù)轉(zhuǎn)發(fā)路徑生成請(qǐng)求。
[0060]可選地，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的入口物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為轉(zhuǎn)發(fā)等價(jià)類(lèi)到下一跳標(biāo)簽轉(zhuǎn)發(fā)項(xiàng)FTN ;為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的出口物理節(jié)點(diǎn)外的其他物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為入標(biāo)簽映射ILM。
[0061]需要說(shuō)明的是，本發(fā)明實(shí)施例提供的裝置植入了上述實(shí)施例一提供的數(shù)據(jù)轉(zhuǎn)發(fā)方法，因此，本發(fā)明實(shí)施例提供的裝置中各個(gè)單元的具體工作過(guò)程在此不再贅述。
[0062]本發(fā)明實(shí)施例提供的裝置可以解決不同物理節(jié)點(diǎn)表項(xiàng)數(shù)據(jù)下發(fā)的時(shí)序問(wèn)題，從而保證不會(huì)丟包，并且不需要部署額外網(wǎng)絡(luò)協(xié)議，不會(huì)增加成本。
[0063]相應(yīng)地，本發(fā)明實(shí)施例還提供了另一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置。圖6為本發(fā)明實(shí)施例三提供的數(shù)據(jù)轉(zhuǎn)發(fā)裝置示意圖。如圖6所示，本發(fā)明實(shí)施例提供的裝置包括:網(wǎng)絡(luò)接口 601、處理器602、存儲(chǔ)器603和系統(tǒng)總線(xiàn)604。
[0064]所述網(wǎng)絡(luò)接口 601、所述處理器602和所述存儲(chǔ)器603通過(guò)所述系統(tǒng)總線(xiàn)604通信連接；
[0065]存儲(chǔ)器603可以是永久存儲(chǔ)器，例如硬盤(pán)驅(qū)動(dòng)器和閃存，存儲(chǔ)器603中具有軟件模塊和設(shè)備驅(qū)動(dòng)程序。軟件模塊能夠執(zhí)行本發(fā)明上述方法的各種功能模塊；設(shè)備驅(qū)動(dòng)程序可以是網(wǎng)絡(luò)和接口驅(qū)動(dòng)程序。
[0066]在啟動(dòng)時(shí)，這些軟件組件被加載到存儲(chǔ)器603中，然后被處理器602訪(fǎng)問(wèn)并執(zhí)行如下指令:
[0067]生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑包括M個(gè)物理節(jié)點(diǎn)，M為大于I的正整數(shù)；
[0068]接收所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的第N物理節(jié)點(diǎn)發(fā)送的第N應(yīng)答信號(hào)Ack N，所述Ack N表明所述第N物理節(jié)點(diǎn)接收到所述資源節(jié)點(diǎn)發(fā)送的第N數(shù)據(jù)，所述N的取值為I至M-1中的所有正整數(shù)；
[0069]響應(yīng)于所述Ack N,向第N+1物理節(jié)點(diǎn)發(fā)送第N+1數(shù)據(jù)，所述第N+1物理節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的所述第N物理節(jié)點(diǎn)的直接上游節(jié)點(diǎn)。
[0070]在所述生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑之前，所述應(yīng)用程序還包括可用于使所述處理器執(zhí)行以下過(guò)程的指令:[0071]所述資源節(jié)點(diǎn)接收控制器發(fā)送的數(shù)據(jù)轉(zhuǎn)發(fā)路徑生成請(qǐng)求。
[0072]所述應(yīng)用程序還包括可用于使所述處理器執(zhí)行以下過(guò)程的指令:如果在時(shí)延閾值內(nèi)未收到所述Ack N，則重新發(fā)送所述第N數(shù)據(jù)。
[0073]需要說(shuō)明的是，本發(fā)明實(shí)施例提供的裝置植入了上述實(shí)施例一提供的數(shù)據(jù)轉(zhuǎn)發(fā)方法，因此，本發(fā)明實(shí)施例提供的裝置中各個(gè)單元的具體工作過(guò)程在此不再贅述。
[0074]上述實(shí)施例描述的裝置可以解決不同物理節(jié)點(diǎn)表項(xiàng)數(shù)據(jù)下發(fā)的時(shí)序問(wèn)題，從而保證不會(huì)丟包，并且不需要部署額外網(wǎng)絡(luò)協(xié)議，不會(huì)增加成本。
[0075]專(zhuān)業(yè)人員應(yīng)該還可以進(jìn)一步意識(shí)到，結(jié)合本文中所公開(kāi)的實(shí)施例描述的各示例的單元及算法步驟，能夠以電子硬件、計(jì)算機(jī)軟件或者二者的結(jié)合來(lái)實(shí)現(xiàn)，為了清楚地說(shuō)明硬件和軟件的可互換性，在上述說(shuō)明中已經(jīng)按照功能一般性地描述了各示例的組成及步驟。這些功能究竟以硬件還是軟件方式來(lái)執(zhí)行，取決于技術(shù)方案的特定應(yīng)用和設(shè)計(jì)約束條件。專(zhuān)業(yè)技術(shù)人員可以對(duì)每個(gè)特定的應(yīng)用來(lái)使用不同裝置來(lái)實(shí)現(xiàn)所描述的功能，但是這種實(shí)現(xiàn)不應(yīng)認(rèn)為超出本發(fā)明的范圍。
[0076]結(jié)合本文中所公開(kāi)的實(shí)施例描述的裝置或算法的步驟可以用硬件、處理器執(zhí)行的軟件模塊，或者二者的結(jié)合來(lái)實(shí)施。軟件模塊可以置于隨機(jī)存儲(chǔ)器(RAM)、內(nèi)存、只讀存儲(chǔ)器(ROM)、電可編程ROM、電可擦除可編程ROM、寄存器、硬盤(pán)、可移動(dòng)磁盤(pán)、CD-ROM、或【技術(shù)領(lǐng)域】?jī)?nèi)所公知的任意其它形式的存儲(chǔ)介質(zhì)中。
[0077]以上所述的【具體實(shí)施方式】，對(duì)本發(fā)明的目的、技術(shù)方案和有益效果進(jìn)行了進(jìn)一步詳細(xì)說(shuō)明，所應(yīng)理解的是，以上所述僅為本發(fā)明的【具體實(shí)施方式】而已，并不用于限定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，所述方法包括: 資源節(jié)點(diǎn)生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑包括M個(gè)物理節(jié)點(diǎn)，M為大于I的正整數(shù)； 所述資源節(jié)點(diǎn)接收所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的第N物理節(jié)點(diǎn)發(fā)送的第N應(yīng)答信號(hào)Ack N，所述Ack N表明所述第N物理節(jié)點(diǎn)接收到所述資源節(jié)點(diǎn)發(fā)送的第N數(shù)據(jù)，所述N的取值為I至M-1中的所有正整數(shù)； 響應(yīng)于所述Ack N，所述資源節(jié)點(diǎn)向第N+1物理節(jié)點(diǎn)發(fā)送第N+1數(shù)據(jù)，所述第N+1物理節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的所述第N物理節(jié)點(diǎn)的直接上游節(jié)點(diǎn)。
2.如權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，所述方法還包括:如果在時(shí)延閾值內(nèi)未收到所述Ack N，則重新發(fā)送所述第N數(shù)據(jù)。
3.如權(quán)利要求1所述的數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，在所述資源節(jié)點(diǎn)生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑之前，還包括: 所述資源節(jié)點(diǎn)接收控制器發(fā)送的數(shù)據(jù)轉(zhuǎn)發(fā)路徑生成請(qǐng)求。
4.如權(quán)利要求1至3任一項(xiàng)所述的數(shù)據(jù)轉(zhuǎn)發(fā)方法，其特征在于，所述資源節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的入口物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為轉(zhuǎn)發(fā)等價(jià)類(lèi)到下一跳標(biāo)簽轉(zhuǎn)發(fā)項(xiàng)FTN ;所述資源節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的出口物理節(jié)點(diǎn)外的其他物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為入標(biāo)簽映射 ILM。
5.一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，所述裝置包括: 生成單元，用于生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑包括M個(gè)物理節(jié)點(diǎn)，M為大于I的正整數(shù)； 接收單元，用于接收所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的第N物理節(jié)點(diǎn)發(fā)送的第N應(yīng)答信號(hào)Ack N，所述Ack N表明所述第N物理節(jié)點(diǎn)接收到所述資源節(jié)點(diǎn)發(fā)送的第N數(shù)據(jù)，所述N的取值為I至M-1中的所有正整數(shù)； 發(fā)送單元，用于響應(yīng)于所述Ack N,向第N+1物理節(jié)點(diǎn)發(fā)送第N+1數(shù)據(jù)，所述第N+1物理節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的所述第N物理節(jié)點(diǎn)的直接上游節(jié)點(diǎn)。
6.如權(quán)利要求5所述的數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，所述發(fā)送單元還用于，如果在時(shí)延閾值內(nèi)未收到所述Ack N，則重新發(fā)送所述第N數(shù)據(jù)。
7.如權(quán)利要求5所述的數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，所述生成單元還用于，接收控制器發(fā)送的數(shù)據(jù)轉(zhuǎn)發(fā)路徑生成請(qǐng)求。
8.如權(quán)利要求5至7任一項(xiàng)所述的數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的入口物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為轉(zhuǎn)發(fā)等價(jià)類(lèi)到下一跳標(biāo)簽轉(zhuǎn)發(fā)項(xiàng)FTN ;為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的出口物理節(jié)點(diǎn)外的其他物理節(jié)點(diǎn)發(fā)送的數(shù)據(jù)為入標(biāo)簽映射ILM。
9.一種數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，所述數(shù)據(jù)轉(zhuǎn)發(fā)裝置包括: 網(wǎng)絡(luò)接口 ； 處理器； 存儲(chǔ)器； 系統(tǒng)總線(xiàn)； 所述網(wǎng)絡(luò)接口、所述處理器和所述存儲(chǔ)器通過(guò)所述系統(tǒng)總線(xiàn)通信連接；所述存儲(chǔ)器用于存儲(chǔ)可執(zhí)行程序代碼，所述處理器通過(guò)讀取并執(zhí)行所述存儲(chǔ)器中存儲(chǔ)的可執(zhí)行程序代碼，以用于: 生成數(shù)據(jù)轉(zhuǎn)發(fā)路徑，所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑包括M個(gè)物理節(jié)點(diǎn)，M為大于I的正整數(shù)； 接收所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的第N物理節(jié)點(diǎn)發(fā)送的第N應(yīng)答信號(hào)Ack N，所述Ack N表明所述第N物理節(jié)點(diǎn)接收到所述資源節(jié)點(diǎn)發(fā)送的第N數(shù)據(jù)，所述N的取值為I至M-1中的所有正整數(shù)； 響應(yīng)于所述Ack N,向第N+1物理節(jié)點(diǎn)發(fā)送第N+1數(shù)據(jù)，所述第N+1物理節(jié)點(diǎn)為所述數(shù)據(jù)轉(zhuǎn)發(fā)路徑上的所述第N物理節(jié)點(diǎn)的直接上游節(jié)點(diǎn)。
10.如權(quán)利要求9所述的數(shù)據(jù)轉(zhuǎn)發(fā)裝置，其特征在于，所述應(yīng)用程序還包括可用于使所述處理器執(zhí)行以下過(guò)程的指令:如果在時(shí)延閾值內(nèi)未收到所述Ack N，則重新發(fā)送所述第N數(shù)據(jù)。
【文檔編號(hào)】H04L12/721GK103534990SQ201380000522
【公開(kāi)日】2014年1月22日 申請(qǐng)日期:2013年5月23日 優(yōu)先權(quán)日:2013年5月23日
【發(fā)明者】李磊, 馬朋 申請(qǐng)人:華為技術(shù)有限公司