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