[發(fā)明專利]確認(rèn)轉(zhuǎn)發(fā)

在審

• 申請?zhí)枺?/td>: 201380068532.2
• 申請日: 2013-12-17
• 公開（公告）號: CN104871504A
• 公開（公告）日: 2015-08-26
• 發(fā)明（設(shè)計）人: M.馮;E.侯;E.G.陳;R.哈薩維
• 申請（專利權(quán)）人: 瑞典愛立信有限公司
• 主分類號: H04L12/931
• 分類號: H04L12/931;G06F15/167
• 代理公司: 中國專利代理(香港)有限公司 72001
• 代理人: 徐予紅;付曼

技術(shù)領(lǐng)域

本發(fā)明的實(shí)施例涉及在電信網(wǎng)絡(luò)中數(shù)據(jù)分組的路由期間數(shù)據(jù)分組處理的領(lǐng)域。具體而言，實(shí)施例涉及在管線實(shí)現(xiàn)中處理數(shù)據(jù)分組的路由。

背景技術(shù)

電信網(wǎng)絡(luò)是通過通信信道相互連接的終端的集合。終端是能夠通過信道與其它終端進(jìn)行通信的任何裝置。終端的示例包括電話、傳真機(jī)、蜂窩電話、計算機(jī)、網(wǎng)絡(luò)啟用的打印機(jī)以及甚至是能夠跨網(wǎng)絡(luò)與其它裝置進(jìn)行通信的家用電子設(shè)備和電器。終端通過經(jīng)信道向彼此發(fā)送一般為分組形式的數(shù)據(jù)而與其它終端進(jìn)行通信。在大型網(wǎng)絡(luò)中，在信道中管理數(shù)據(jù)分組以確保分組適當(dāng)輸送到其預(yù)期目的地終端，并且通過降低或消除到非預(yù)期終端的不必要傳輸而保存信道的帶寬。

用于管理信道中數(shù)據(jù)分組的一種方法是通過利用放置于多個信道連接或相交的點(diǎn)的路由裝置。在路由裝置接收由源終端傳輸?shù)臄?shù)據(jù)分組后，路由裝置負(fù)責(zé)處理數(shù)據(jù)分組。路由裝置執(zhí)行的處理包括確定數(shù)據(jù)分組的預(yù)期目的地，并且通過適當(dāng)信道向目的地終端傳送數(shù)據(jù)分組。與終端直接連接的路由裝置通常在本領(lǐng)域中稱為交換器。與此相比，將多個網(wǎng)絡(luò)連接在一起以形成更大網(wǎng)絡(luò)的路由裝置在本領(lǐng)域中通常稱為路由器。由于路由器必須處理的連網(wǎng)的附加層，交換器執(zhí)行的處理與路由器執(zhí)行的處理不同。然而，關(guān)于本發(fā)明的實(shí)施例，兩個過程具有足夠的共同性，使得術(shù)語“路由器”將在下文中用于表示任何路由裝置，包括如領(lǐng)域中已知的交換器和路由器。

用于在路由器中的數(shù)據(jù)分組的處理的一個實(shí)現(xiàn)是在管線中處理分組。由于數(shù)據(jù)分組一般具有相同數(shù)據(jù)結(jié)構(gòu)，因此，由路由器執(zhí)行的處理對于每個數(shù)據(jù)分組相同或類似。因此，管線允許同時處理多個數(shù)據(jù)分組，在管線的每一級處理一個分組。這允許在任何給定時間量中處理更多數(shù)據(jù)分組，由此增大路由器的吞吐量。如果在處理期間，需要訪問單獨(dú)的計算資源（例如，向或從存儲數(shù)據(jù)的存儲器資源寫入或讀取），當(dāng)前管線處理方法要求在進(jìn)一步處理前往返確認(rèn)返回到訪問請求的發(fā)出方以便確保數(shù)據(jù)完整性。

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

在一個實(shí)施例中，用于實(shí)現(xiàn)處理數(shù)據(jù)分組的管線的方法由網(wǎng)絡(luò)處理器執(zhí)行。管線包括多個邏輯塊，多個邏輯塊的每個邏輯塊配置成處理管線的一個級。數(shù)據(jù)分組包括描述符和數(shù)據(jù)。網(wǎng)絡(luò)處理器耦合到用于存儲數(shù)據(jù)的資源。方法降低等待時間，并且通過將寫入請求的獨(dú)特標(biāo)識從多個邏輯塊中的第一邏輯塊轉(zhuǎn)發(fā)到多個邏輯塊中在第一邏輯塊之后的第二邏輯塊來允許數(shù)據(jù)分組的無阻塞處理。寫入請求修改資源中的數(shù)據(jù)。方法包括在網(wǎng)絡(luò)處理器執(zhí)行的管線中的第一邏輯塊接收數(shù)據(jù)分組的描述符以便進(jìn)行處理。在第一邏輯塊生成寫入請求和寫入請求的獨(dú)特標(biāo)識。寫入請求從第一邏輯塊傳送到資源。在由資源返回寫入請求的確認(rèn)前，從第一邏輯塊向第二邏輯塊傳送獨(dú)特標(biāo)識。

在另一示例實(shí)施例中，網(wǎng)絡(luò)處理器實(shí)現(xiàn)用于處理數(shù)據(jù)分組的管線。管線包括多個邏輯塊，多個邏輯塊的每個邏輯塊配置成處理管線的一個級。數(shù)據(jù)分組包括描述符和數(shù)據(jù)。網(wǎng)絡(luò)處理器耦合到用于存儲數(shù)據(jù)的資源。網(wǎng)絡(luò)處理器降低等待時間，并且通過將寫入請求的獨(dú)特標(biāo)識從多個邏輯塊中的第一邏輯塊轉(zhuǎn)發(fā)到多個邏輯塊中在第一邏輯塊之后的第二邏輯塊來允許數(shù)據(jù)分組的無阻塞處理。寫入請求修改資源中的數(shù)據(jù)。網(wǎng)絡(luò)處理器包括在第一邏輯塊中的接收模塊、在第一邏輯塊中的處理模塊和在第一邏輯塊中的傳送模塊。第一邏輯塊中的接收模塊配置成接收數(shù)據(jù)分組的描述符以便進(jìn)行處理。第一邏輯塊中的處理模塊配置成生成寫入請求和寫入請求的獨(dú)特標(biāo)識。第一邏輯塊中的傳送模塊耦合到第一邏輯塊中的處理模塊，并且配置成將寫入請求從第一邏輯塊傳送到資源，并且還配置成在由資源返回寫入請求的確認(rèn)前，從第一邏輯塊向第二邏輯塊傳送獨(dú)特標(biāo)識。

附圖說明

本發(fā)明通過示例方式而不是限制的方式在附圖的圖形中示出，圖中相似的標(biāo)號表示類似的元素。應(yīng)注意的是，在本公開內(nèi)容中對“一”或“一個”實(shí)施例的不同引用不一定是指相同的實(shí)施例，并且此類引用是指至少一個。此外，在結(jié)合實(shí)施例描述特定特征、結(jié)構(gòu)或特性時，認(rèn)為結(jié)合無論是否明確描述的其它實(shí)施例來實(shí)現(xiàn)此類特征、結(jié)構(gòu)或特性是在本領(lǐng)域技術(shù)人員的認(rèn)知之內(nèi)。

圖1是用于在管線的第一邏輯塊中處理數(shù)據(jù)分組的方法的一個實(shí)施例的流程圖。

圖2是用于在管線的第一邏輯塊之后的第二邏輯塊中處理數(shù)據(jù)分組的方法的一個實(shí)施例的流程圖。

圖3是實(shí)現(xiàn)用于處理數(shù)據(jù)分組的管線的網(wǎng)絡(luò)處理器的一個實(shí)施例的系統(tǒng)圖。

圖4A是示出在實(shí)現(xiàn)用于處理數(shù)據(jù)分組的管線的網(wǎng)絡(luò)處理器的一個實(shí)施例中的信號流的組件圖。