本發(fā)明基于并要求2014年2月19日遞交的日本專利申請2014-029906的優(yōu)先權(quán)，將其全部公開內(nèi)容一并在此用作參考。

本發(fā)明涉及網(wǎng)絡(luò)控制方法、網(wǎng)絡(luò)系統(tǒng)、裝置和程序。

背景技術(shù)：

在現(xiàn)有技術(shù)網(wǎng)絡(luò)系統(tǒng)中，分別位于網(wǎng)絡(luò)的入口和出口處的每個交換機的動作被實現(xiàn)為從單個表的搜索所得到的動作(Action)。也就是說，上述每個交換機針對輸入分組搜索具有的每個條目都包括搜索關(guān)鍵字、動作等的表，并執(zhí)行在與和分組的頭信息匹配的關(guān)鍵字相對應的動作字段中指定的操作。

上述交換機處的表所包括的每個條目均包括三種類型的信息{搜索關(guān)鍵字，動作，和統(tǒng)計信息}。盡管沒有施加具體的限制，{搜索關(guān)鍵字，動作，和統(tǒng)計信息}的概述如下。

[表1]

作為基于表引用的分組頭轉(zhuǎn)換，專利文獻1公開了一種用于由硬件自主控制在IP-over-ATM(異步傳輸模式)交換機中設(shè)置的每個內(nèi)部路徑的配置?；谟赡康牡匦畔z測裝置檢測到的目的地信息和輸入源信息的組合，在輸入側(cè)的每個子單元中的內(nèi)部轉(zhuǎn)換裝置在內(nèi)部路徑表中搜索包括相應內(nèi)部路徑標識符的信息。內(nèi)部轉(zhuǎn)換裝置通過使用該信息(包括相應內(nèi)部路徑標識符)轉(zhuǎn)換ATM信元序列中所包括的頭，并將轉(zhuǎn)換后的頭提供給交換機電路。在輸出側(cè)的每個子單元處，轉(zhuǎn)換管理裝置基于關(guān)于各個節(jié)點之間的路徑的信息準備頭轉(zhuǎn)換表，并由頭轉(zhuǎn)換裝置使用該頭轉(zhuǎn)換表進行頭轉(zhuǎn)換處理。

作為包括多個表的配置，專利文獻2公開了以下配置：例如，在被配置為將輸入分組轉(zhuǎn)發(fā)到由路由處理單元指定的輸出線的分組轉(zhuǎn)發(fā)裝置中，路由信息表由多個子表構(gòu)成。每個子表包括指示路由信息的第一格式的條目。除了第一格式的條目之外，子表中的至少一個還包括指定要引用的不同子表的第二格式的條目。當路由處理單元引用由輸入線接口指定的子表并檢索到第二格式的條目時，路由處理單元引用由該條目指定的不同子表，從而執(zhí)行對輸入分組的路由和頭轉(zhuǎn)換。

此外，作為包括布置在多級中的多個表的配置，專利文獻3公開了以下配置：響應于地址搜索指令，頭提取和搜索方法確定單元從分組的頭信息生成搜索關(guān)鍵字。在該配置中，當多級表搜索單元使用搜索關(guān)鍵字搜索到多個地址信息表以檢測內(nèi)部頭的存在時，多級表搜索單元將內(nèi)部頭提取指令發(fā)送到頭提取和搜索方法確定單元。多級表搜索單元使用搜索關(guān)鍵字搜索地址信息表中的相應的一個地址信息表，以將關(guān)于頭添加或刪除的信息發(fā)送到頭轉(zhuǎn)換單元。頭轉(zhuǎn)換單元執(zhí)行對于分組的頭添加或刪除的處理，并將分組發(fā)送指令發(fā)送到分組發(fā)送單元。

專利文獻4公開了一種包括轉(zhuǎn)發(fā)表、地址轉(zhuǎn)換表和路由信息表的網(wǎng)絡(luò)節(jié)點裝置。使用接收分組的目的地地址作為搜索關(guān)鍵字，從轉(zhuǎn)發(fā)表檢索一個存儲器地址，并且基于通過地址轉(zhuǎn)換表的轉(zhuǎn)換所獲得的條目地址，從路由信息表檢索路由信息。

專利文獻5公開了一種包括標簽轉(zhuǎn)換電路的自路由類型交換機設(shè)備，所述標簽轉(zhuǎn)換電路包括多個表，以重寫分組頭部分的內(nèi)容。

[引用列表]

[專利文獻]

[PTL 1]

JP專利特開No.JP2002-271370A

[PTL 2]

JP專利特開No.JP2003-051843A

[PTL 3]

JP專利特開No.JP2003-152782A

[PTL 4]

JP專利特開No.JP2005-333220A

[PTL 5]

JP專利特開No.JP-H03-091452A

技術(shù)實現(xiàn)要素：

技術(shù)問題

以下將給出對現(xiàn)有技術(shù)的分析。

在虛擬網(wǎng)絡(luò)中，例如，在要控制的管理網(wǎng)絡(luò)的入口/出口處執(zhí)行以下分組轉(zhuǎn)換。

<入口>：將原始分組(在入口處接收的分組)轉(zhuǎn)換為包括以下信息的格式：

·網(wǎng)絡(luò)的出口信息；

·分組的全局用戶信息；以及

·分組的原始信息。

<出口>：將在入口處轉(zhuǎn)換的分組返回其原始格式并輸出到外部。

這里，本地用戶信息表示在一個交換機內(nèi)封閉的信息，例如VLAN ID。全局用戶信息表示由網(wǎng)絡(luò)整體共享的獨特信息，例如VXLAN(虛擬可擴展局域網(wǎng))的VNI(VXLAN網(wǎng)絡(luò)標識符)。VXLAN是用于通過如圖20所示經(jīng)由VXLAN頭封裝(“封裝”也簡稱為“encap”：頭的添加)原始以太網(wǎng)(商標)幀來在L3網(wǎng)絡(luò)之上構(gòu)造(通過隧道通信覆蓋)邏輯L2網(wǎng)絡(luò)(VXLAN覆蓋段)的協(xié)議。采用VNI(或稱為“VXLAN段ID”)識別每個邏輯網(wǎng)絡(luò)，其中，VNI是VXLAN頭中所包括的24位的ID?？梢酝ㄟ^執(zhí)行虛擬交換機等的VTEP(VXLAN隧道端點)之間的隧穿，來跨過L3網(wǎng)絡(luò)的邊界構(gòu)造L2網(wǎng)絡(luò)，其中，所述隧穿實施在管理器等上。要通過UDP封裝添加的UDP頭包括發(fā)送源端口號、目的地端口號、長度和檢驗和(基于內(nèi)部頭的特定字段的值，通過散列法計算該發(fā)送源端口號)。要添加的IP頭包括發(fā)送源IP地址(Source IP地址)和目的地IP地址(Destination IP地址)。

盡管不是施加具體限制，以下描述了使用VXLAN的示例。在VXLAN中，例如，在管理網(wǎng)絡(luò)的入口和出口處都執(zhí)行以下轉(zhuǎn)換。

在管理網(wǎng)絡(luò)的入口處，執(zhí)行具有以下信息項的封裝(encap)：

·網(wǎng)絡(luò)的出口信息：Outer_DstIP(外部目的地IP地址：Outer_DstIP：外部目的地IP地址)；

·分組的全局用戶信息：VNI

·分組的原始信息：UDP分組(參考圖2中的UDP)。

在管理網(wǎng)絡(luò)的出口處，在入口處添加的外部信息(外部頭)被解封裝(“解封裝”也簡稱為“decap”，表示刪除通過封裝所添加的頭)，以使分組返回其原始格式(根據(jù)網(wǎng)絡(luò)，需要將全局用戶信息恢復為本地用戶信息)。

當根據(jù)如VXLAN的示例中的單個表中的動作執(zhí)行入口處的轉(zhuǎn)換時，如下給出動作模式：

(管理網(wǎng)絡(luò)的出口信息項)×(分組的用戶信息項)。

當假設(shè)管理網(wǎng)絡(luò)的出口信息項的數(shù)目＝100并且分組的用戶信息項的數(shù)目＝4K(K是千的縮寫：1024)時，例如，必需的動作資源的數(shù)目變?yōu)?00×4K。也就是說，對于每個全局用戶，需要允許分組輸出到100個出口的動作。因此，當用戶的數(shù)目是4K時，必需保持100×4K個動作資源(單個表中的動作條目的數(shù)目)。

此外，當全局用戶信息也在管理網(wǎng)絡(luò)的出口處恢復為本地用戶信息時，可能出現(xiàn)上述類似問題。當根據(jù)單個表中的動作執(zhí)行出口處的轉(zhuǎn)換時，如下給出動作模式：

(最終出口信息項)×(用戶信息項)。

如上所述，需要在單個表中容納許多動作資源。結(jié)果，用于存儲表的存儲設(shè)備的容量增加，從而產(chǎn)生問題，也增加了電路面積和功耗以及用于搜索關(guān)鍵字匹配的處理性能。

因此，考慮上述問題發(fā)明了本發(fā)明。本發(fā)明的目的在于提供一種方法、系統(tǒng)和裝置，當在網(wǎng)絡(luò)的入口/出口處的操作可以實現(xiàn)為通過表搜索所獲得的動作時，所述方法、系統(tǒng)和裝置能夠減少必需動作模式并擴張開動作資源的容納。

問題的解決方案

根據(jù)本發(fā)明的一個方面(第一方面)，提供一種網(wǎng)絡(luò)控制方法，包括：

在交換機中準備多級的表，其中，所述多級的表至少包括第一表和第二表并且在將網(wǎng)絡(luò)的出口信息和用戶信息映射到分組時彼此不同，在所述表中搜索分組的預定信息是否與所述表中的條目的搜索關(guān)鍵字匹配，以執(zhí)行在與匹配的搜索關(guān)鍵字相對應的動作中所規(guī)定的操作；

在第一表中搜索接收到的第一分組，當?shù)谝环纸M與第一表中的搜索關(guān)鍵字匹配時，將根據(jù)與第一表中的搜索關(guān)鍵字相對應的動作的操作應用于第一分組以將第一分組轉(zhuǎn)換為第二分組，并將第二分組提供給第二表；以及

在第二表中搜索第二分組，當?shù)诙纸M與第二表中的搜索關(guān)鍵字匹配時，將根據(jù)與第二表中的搜索關(guān)鍵字相對應的動作的操作應用于第二分組以將第二分組轉(zhuǎn)換為第三分組。

根據(jù)本發(fā)明的另一方面(第二方面)，提供一種包括至少一個交換機的網(wǎng)絡(luò)系統(tǒng)，所述至少一個交換機包括：多級的表，其中，所述多級的表至少包括第一表和第二表并且在將網(wǎng)絡(luò)的出口信息和用戶信息映射到分組時彼此不同，在所述表中搜索分組的預定信息是否與所述表中的條目的搜索關(guān)鍵字匹配，以執(zhí)行在與匹配的搜索關(guān)鍵字相對應的動作中所規(guī)定的操作，

其中，所述交換機在第一表中搜索接收到的第一分組，當?shù)谝环纸M與第一表的搜索關(guān)鍵字匹配時，將根據(jù)與第一表的搜索關(guān)鍵字相對應的動作的操作應用于第一分組以將第一分組轉(zhuǎn)換為第二分組，并將第二分組提供給第二表，以及

其中，所述交換機在第二表中搜索第二分組，并且當?shù)诙纸M與第二表的搜索關(guān)鍵字匹配時，將根據(jù)與第二表的搜索關(guān)鍵字相對應的動作的操作應用于第二分組以將第二分組轉(zhuǎn)換為第三分組。

根據(jù)本發(fā)明的另一方面(第三方面)，提供一種交換機裝置，包括：多級的表，其中，所述多級的表至少包括第一表和第二表并且在映射網(wǎng)絡(luò)的出口信息和關(guān)于分組的用戶信息時相互不同，其中，執(zhí)行對分組的預定信息是否與所述表中的條目的搜索關(guān)鍵字匹配的搜索，并執(zhí)行由與匹配的搜索關(guān)鍵字相對應的動作所規(guī)定的操作；其中，

所述交換機裝置在第一表中搜索接收到的第一分組，當匹配第一表的搜索關(guān)鍵字時，將根據(jù)與第一表的搜索關(guān)鍵字相對應的動作的操作應用于第一分組以將第一分組轉(zhuǎn)換為第二分組，并將第二分組提供給第二表，以及

在第二表中搜索第二分組，并且當匹配第二表的搜索關(guān)鍵字時，將根據(jù)與第二表的搜索關(guān)鍵字相對應的動作的操作應用于第二分組以將第二分組轉(zhuǎn)換為第三分組。

根據(jù)本發(fā)明的另一方面(第四方面)，提供一種用于交換機的程序，所述交換機包括多級的表，其中，所述多級的表至少包括第一表和第二表并且在將網(wǎng)絡(luò)的出口信息和用戶信息映射到分組時彼此不同，在所述表中搜索分組的預定信息是否與所述表中的條目的搜索關(guān)鍵字匹配，以執(zhí)行在與匹配的搜索關(guān)鍵字相對應的動作中所規(guī)定的操作，所述程序促使所述交換機執(zhí)行包括以下操作的處理：

在第一表中搜索接收到的第一分組，當?shù)谝环纸M與第一表的搜索關(guān)鍵字匹配時，將根據(jù)與第一表的搜索關(guān)鍵字相對應的動作的操作應用于第一分組以將第一分組轉(zhuǎn)換為第二分組；以及

在第二表中搜索第二分組，并且當?shù)诙纸M與第二表的搜索關(guān)鍵字匹配時，將根據(jù)與第二表的搜索關(guān)鍵字相對應的動作的操作應用于第二分組以將第二分組轉(zhuǎn)換為第三分組。根據(jù)另一方面(第五方面)，提供一種存儲根據(jù)第四方面的程序的計算機可讀存儲介質(zhì)，例如存儲器或磁存儲設(shè)備/光存儲設(shè)備。

發(fā)明的有益效果

根據(jù)本發(fā)明，當將在網(wǎng)絡(luò)的入口/出口處的動作實現(xiàn)為由表搜索得到的動作時，可以減少必需動作模式的數(shù)目，并可以擴張對動作資源的容納。

附圖說明

[圖1]

圖1是示出了本發(fā)明示例性實施例中的入口交換機的表配置的示圖。

[圖2]

圖2是示出了本發(fā)明示例性實施例中的入口交換機中的表的第一模式的示圖。

[圖3]

圖3是示出了本發(fā)明示例性實施例中的入口交換機中的表的第二模式的示圖。

[圖4]

圖4是示出了本發(fā)明示例性實施例中的入口交換機中的表的第三模式的示圖。

[圖5]

圖5是示出了本發(fā)明示例性實施例中的入口交換機中的表的第四模式的示圖。

[圖6]

圖6是示出了本發(fā)明示例性實施例中的入口交換機中的表的第一模式至第四模式之間的比較的表格。

[圖7]

圖7是示意性示出了圖2中的第一模式中的表1-1的細節(jié)的示圖。

[圖8]

圖8是示意性示出了圖4中的第三模式中的表1-2的詳細示例的示圖。

[圖9]

圖9是示意性示出了圖2中的第一模式中的表2-1的詳細示例的示圖。

[圖10]

圖10是示意性示出了圖3中的第二模式中的表2-2的詳細示例的示圖。

[圖11]

圖11是示意性示出了圖4中的第三模式中的表2-3的詳細示例的示圖。

[圖12]

圖12是示意性示出了圖5中的第四模式中的表2-4的詳細示例的示圖。

[圖13]

圖13是示意性示出了圖4中的第三模式中的表3的詳細示例的示圖。

[圖14]

圖14是示意性地示出了本發(fā)明示例性實施例中的出口交換機的表配置的示圖。

[圖15]

圖15是示意性示出了圖14中的表4的詳細示例的示圖。

[圖16]

圖16是示意性示出了圖14中的表5的詳細示例的示圖。

[圖17]

圖17是示意性示出了圖14中的表6的詳細示例的示圖。

[圖18]

圖18是示出了本發(fā)明示例性實施例中的入口交換機的表配置的示圖。

[圖19]

圖19是示出了本發(fā)明示例性實施例中的出口交換機的表配置的示圖。

[圖20]

圖20是示出了VXLAN分組格式的概念的示圖。

具體實施方式

下面將描述本發(fā)明的示例性實施例。首先，將描述本發(fā)明的基本構(gòu)思。如上所述，在現(xiàn)有技術(shù)中，在網(wǎng)絡(luò)的入口/出口處的動作被實現(xiàn)為通過交換機的單個表的搜索所得到的動作。

與此相反，根據(jù)本發(fā)明，將要在網(wǎng)絡(luò)的入口/出口處執(zhí)行的處理(動作)實現(xiàn)為通過多級的表的搜索所得到的動作。結(jié)果，可以實現(xiàn)用于容納動作的條件的擴張。更具體地，根據(jù)本發(fā)明，作為這樣的表，針對該表執(zhí)行分組的預定信息是否與表的條目的搜索關(guān)鍵字匹配的搜索以及執(zhí)行由與匹配的搜索關(guān)鍵字相應的動作所規(guī)定的操作，在交換機中提供多級的表。所述表至少包括：在映射網(wǎng)絡(luò)的出口信息和關(guān)于分組的用戶信息時彼此不同的第一表和第二表(例如，圖5中的123和130)。

在第一表中搜索接收到的第一分組。當?shù)谝环纸M與第一表的搜索關(guān)鍵字匹配時，將根據(jù)與第一表的搜索關(guān)鍵字相對應的動作的操作應用于第一分組，以將第一分組轉(zhuǎn)換為第二分組。然后，將第二分組提供給第二表。當?shù)诙纸M與第二表的搜索關(guān)鍵字匹配時，將根據(jù)與第二表的搜索關(guān)鍵字相對應的動作的操作應用于第二分組，以將第二分組轉(zhuǎn)換為第三分組。

可以這樣配置：在網(wǎng)絡(luò)的入口側(cè)的交換機中，根據(jù)第一表，將第一分組的本地用戶信息映射到全局用戶信息，根據(jù)第二表執(zhí)行從第二分組的信息到目的地信息的映射，并根據(jù)在第二表之后的級中布置的第三表，通過第三分組的目的地信息確定輸出。

可以這樣配置：在網(wǎng)絡(luò)的出口側(cè)的交換機中，通過參考根據(jù)第一表的外部信息對第一分組的外部信息進行解封裝以輸出第二分組；

(A)根據(jù)第二表，將第二分組的全局用戶信息映射到本地用戶信息；以及

根據(jù)在第二表之后的級中布置的第三表，基于第二分組的信息確定最終目的地，以進行輸出；或者

按照與(A)相反的順序，

(B)根據(jù)第三表，基于第二分組的全局用戶信息確定目的地；以及

然后，根據(jù)第二表，將第二分組的全局用戶信息轉(zhuǎn)換為本地用戶。

在層2(L2)上，作為用于數(shù)據(jù)轉(zhuǎn)發(fā)的單元的PDU(協(xié)議數(shù)據(jù)單元)被稱為幀，而在層3(L3)上，PDU被稱為分組。在本說明書中，除了不是特別需要在幀和分組之間進行區(qū)分之外，將PDU寫作分組。

當根據(jù)多個表中的動作執(zhí)行入口處的轉(zhuǎn)換時，如下給出動作模式：

(網(wǎng)絡(luò)的出口信息項)+(分組的用戶信息項)。

當假設(shè)網(wǎng)絡(luò)的出口信息項的數(shù)目＝100并且分組的用戶信息項的數(shù)目＝4K(K＝1024)時，必需的動作資源的數(shù)目變?yōu)?00+4K。當表包括兩級時，前級和后級中的一個中的表可以包括100個動作資源，前級和后級中的另一個中的表可以包括4K個動作資源。也就是說，在現(xiàn)有技術(shù)情況下的動作資源的數(shù)目(表條目的數(shù)目＝100×4K)減少到大約八分之一。

例如，將參考圖5給出關(guān)于這點的描述。當包的頭信息中的關(guān)鍵字匹配(擊中)表1-2(123)中的條目的搜索關(guān)鍵字時，相應的動作是將本地用戶信息轉(zhuǎn)換為全局用戶信息的操作。關(guān)于后級中的表2-4(130)的動作是網(wǎng)絡(luò)的出口信息的轉(zhuǎn)換。使用表2-4(130)，針對來自表1-2(123)的每個全局用戶信息執(zhí)行100項網(wǎng)絡(luò)(管理網(wǎng)絡(luò))出口信息的轉(zhuǎn)換。當全局用戶的數(shù)目是4K(K＝1024)時，全局用戶的網(wǎng)絡(luò)的出口信息的轉(zhuǎn)換動作可以共享。因此，具有對于表1-2(123)必需的4K的動作資源的數(shù)目以及具有對于表2-4(130)必需的100的動作資源的數(shù)目是足夠的。因此，對于表1-2(12)和表2-4(130)必需的動作資源的總數(shù)變?yōu)?K+100。

根據(jù)本發(fā)明，如果全局用戶信息也在出口處恢復為本地用戶信息，則在出口處也應用與在入口處相同的方法。由此如下給出動作模式：

(最終出口信息項)+(用戶信息項)。

<第一示例性實施例>

圖1是示出了本發(fā)明的第一示例性實施例中的網(wǎng)絡(luò)的配置示例的示圖。參照圖1，網(wǎng)絡(luò)103包括位于網(wǎng)絡(luò)103的邊緣處的兩種類型的交換機(入口交換機102和出口交換機106)以及位于網(wǎng)絡(luò)103的核心的中繼交換機105。入口交換機102和出口交換機106布置在網(wǎng)絡(luò)103的邊緣處，均連接到位于網(wǎng)絡(luò)103外部的通信節(jié)點(未示出)等，并且還被稱為“邊緣交換機”。中繼交換機105是用于在網(wǎng)絡(luò)103內(nèi)部(例如，在其中心部分)進行數(shù)據(jù)轉(zhuǎn)發(fā)和中繼的交換機，并且還被稱為“核心交換機”。

輸入分組101是從位于網(wǎng)絡(luò)103外部的通信節(jié)點等(未示出)流入網(wǎng)絡(luò)103的分組，輸出分組107是從網(wǎng)絡(luò)103輸出到外部的分組。輸入分組101在網(wǎng)絡(luò)103內(nèi)部以中繼分組104的形式被轉(zhuǎn)發(fā)。

入口交換機102和出口交換機106中的每一個將操作實現(xiàn)為通過表的搜索所得到的動作。入口交換機102和出口交換機106中的每一個包括被配置為存儲和保持表的存儲單元(存儲器單元)以及控制和處理單元(未示出)。當在存儲在存儲單元中的每個表中搜索到通過輸入端口提供的分組并且分組的頭的預定信息(關(guān)鍵字信息)與表的條目的搜索關(guān)鍵字匹配時，控制和處理單元執(zhí)行在與搜索關(guān)鍵字相對應的動作字段中所規(guī)定的操作。在入口交換機102和出口交換機106中的每個交換機處的控制和處理單元的操作可以由處理器執(zhí)行，其中，處理器被配置為由包括在交換機中的CPU(中央處理單元)(處理器)實現(xiàn)。

本示例性實施例中的入口交換機102根據(jù)表的使用模式被分成四種模式。更具體地，例如，入口交換機102被分成如圖2、圖3、圖4和圖5所示的入口交換機。

參照圖2和圖3中的每一個，分組解析器(分組分析器)設(shè)置在入口交換機102中的每個表的前級中。也就是說，在執(zhí)行通過每個表的搜索得到的動作之前，在該級中執(zhí)行分組的解析(分析)。這里，針對輸入分組，例如，分組解析器用于分析以太網(wǎng)(注冊商標)幀，確定分組的類型，引用諸如MAC地址或IP地址的頭標簽字段值，等等。在該示例性實施例中，對于分組解析器，采用任意的已知配置。另一方面，在圖4和圖5的每一個中，僅在入口交換機102的輸入端口108之后緊接設(shè)置未示出的分組解析器。

圖4中的表1-2(123)中的動作125包括以下操作：

(1)將本地用戶信息重寫為全局用戶信息，以及

(2)將全局用戶信息暫時存儲為暫時信息126。利用該布置，在后一級的表2-3(127)中，使用暫時信息126接管暫時存儲在前一級中的全局用戶信息。

<入口交換機102的第一模式>

圖2示意性示出了入口交換機102的第一模式的配置。參照圖2，入口交換機102分別包括輸入端口108和輸出端口119，輸入端口108是輸入分組101的輸入接口，輸出端口119是作為輸出分組的中繼分組104的輸出接口。入口交換機102在其內(nèi)部包括：

·表1-1(109)，用于執(zhí)行輸入分組101的本地用戶信息到全局用戶的映射(Mapping)；

·表2-1(113)，用于使用分組112的地址信息和全局用戶信息對分組進行封裝(encap)；以及

·表3(116)，用于通過封裝(encap)分組104的目的地信息確定分組104的輸出目的地。分組的封裝(encap)表示：將不同層的頭與頭的整體和被設(shè)置為該不同層的有效載荷部分的分組的有效載荷重新相加，并將原始分組封裝成該不同層的分組結(jié)構(gòu)。

表1-1(109)中的條目的搜索關(guān)鍵字(Key)110是(1)本地用戶信息。與搜索關(guān)鍵字(Key)110相對應的動作(Action)111(與和搜索關(guān)鍵字(Key)110相關(guān)聯(lián)的條目相對應并規(guī)定當分組的頭信息與搜索關(guān)鍵字(Key)110匹配時將在入口交換機102執(zhí)行的操作的動作)是以下操作：

(1)將本地用戶信息重寫為全局用戶信息。

表2-1(113)中的條目的搜索關(guān)鍵字114包括：

(1)分組地址信息；以及

(2)全局用戶信息。與搜索關(guān)鍵字114相對應的動作115是以下操作：

(1)添加(封裝)目的地信息頭。

表3(116)中的條目的搜索關(guān)鍵字117是：

(1)目的地信息(通過表2-1(113)中的動作115的操作所添加的目的地信息)。

與搜索關(guān)鍵字117相對應的動作118是以下操作：

(1)確定輸出目的地。

分組112是通過根據(jù)表1-1(109)的輸入分組101的轉(zhuǎn)換所獲得的分組。

中繼分組104是根據(jù)表2-1(113)封裝(encap)的分組。

<入口交換機102的第二模式>

圖3是示出了圖1中的入口交換機102的第二模式的配置的示圖。參照圖3，不同于圖2中的表2-1(113)，表2-2(120)中的動作是以下操作：

(1)添加(封裝)目的地信息頭；以及

(2)確定分組的輸出目的地。為此，在圖3中刪除(不需要)圖2中的表3(116)。也就是說，根據(jù)第二模式中的表2-2(120)，第一模式中的表2-1(113)和表3(116)中的動作被一起執(zhí)行。

表2-2(120)中的條目的搜索關(guān)鍵字121包括：

(1)分組地址信息；以及

(2)全局用戶信息。

與搜索關(guān)鍵字121相對應的動作122是以下操作：

(1)添加(封裝)目的地信息頭；以及(并且)

(2)確定輸出目的地。

<入口交換機102的第三模式>

圖4是示出了圖1中的入口交換機102的第三模式的配置的示圖。參照圖4，根據(jù)用于封裝(encap)的表的使用，用于封裝(encap)包括全局用戶信息的分組112的表的搜索關(guān)鍵字不需要是全局用戶信息本身，如圖2中的表2-1(113)。例如，還可以通過使用以不同形式暫時存儲為搜索關(guān)鍵字的全局用戶信息來執(zhí)行搜索。

在圖4中的第三模式中的表1-2(123)中，根據(jù)動作125，執(zhí)行以下動作：

(1)當本地用戶信息被重寫為全局用戶信息時，

(2)全局用戶信息需要暫時存儲為暫時信息126的形式。

圖4中的表1-2(123)中的動作125是以下操作：

(1)將輸入分組101重寫為包括全局用戶信息的分組112；以及(并且)

(2)以暫時信息126的形式暫時存儲全局用戶信息，并將信息126發(fā)送到表2-3(127)。

表1-2(123)中的條目的搜索關(guān)鍵字124是：

(1)本地用戶信息。

與搜索關(guān)鍵字124相對應的動作125是以下操作：

(1)將本地用戶信息重寫為全局用戶信息；以及

(2)暫時存儲全局用戶信息。

表2-3(127)中的條目的搜索關(guān)鍵字128包括：

(1)包地址信息；以及

(2)已經(jīng)暫時存儲的全局用戶信息。

與搜索關(guān)鍵字128相對應的動作129是以下操作：

(1)添加(封裝)目的地信息頭。

<入口交換機102的第四模式>

圖5是示出了圖1中的入口交換機102的第四模式的配置的示圖。參照圖5，與上面提到的圖4不同的是，在第四模式中，表2-4(130)中的動作132是以下操作：

(1)添加目的地信息頭；以及

(2)確定分組輸出目的地。

在圖5中的配置中，刪除(不需要)第三模式下的圖4中的表3(116)。

在圖3中，表2-2(120)的條目的搜索關(guān)鍵字包括：

(1)分組地址信息；以及

(2)全局用戶信息。

圖5中的表2-4(130)的搜索關(guān)鍵字131包括：

(1)分組地址信息；以及

(2)已經(jīng)暫時存儲的全局用戶信息。

參照圖5，根據(jù)表1-2(123)中的動作125：

(1)將輸入分組101重寫為包括全局用戶信息的分組112；以及

(2)將全局用戶信息存儲為暫時信息126的形式并轉(zhuǎn)發(fā)至表2-4(130)。

表1-2(123)的條目的搜索關(guān)鍵字124是：

(1)本地用戶信息。

與搜索關(guān)鍵字124相對應的動作125是以下操作：

(1)將本地用戶信息重寫為全局用戶信息；以及

(2)暫時存儲全局用戶信息。

表2-4(130)中的條目的搜索關(guān)鍵字131包括：

(1)分組地址信息；以及

(2)已經(jīng)暫時存儲的全局用戶信息。

與搜索關(guān)鍵字131相對應的動作132是以下操作：

(1)添加(封裝)目的地信息頭；以及(并且)

(2)確定輸出目的地。

<入口交換機的表結(jié)構(gòu)>

圖6針對圖1中的入口交換機102的表結(jié)構(gòu)匯總了上述第一模式至第四模式中的各個表(表1-1和1-2，表2-1至2-4，以及表3)的關(guān)鍵字和動作。

<圖2中的第一模式中的表1-1的示例>

圖7是示出了圖2中的第一模式中的表1-1(109)的示圖。參照圖7，如參考符號133所示，輸入分組101包括：

·地址信息；

·本地用戶信息；以及

·數(shù)據(jù)(DATA)。如參考符號134所示，表1-1(109)的輸出分組112包括：

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

表1-1(109)的條目的搜索關(guān)鍵字110是：

(1)本地用戶信息。

相應動作111是以下操作：

(1)將本地用戶信息重寫為全局用戶信息。

當輸入分組101的本地用戶信息被用作用于搜索表1-1(109)的搜索關(guān)鍵字并且在入口交換機102處與表1-1(109)中的本地用戶信息匹配時，根據(jù)動作111將輸入分組101的本地用戶信息重寫為全局用戶信息，并將作為結(jié)果的分組輸出為分組112。

<圖4中的第三模式中的表1-2的示例>

圖8是示意性示出了圖4中的第三模式中的表1-2(123)的詳細示例的示圖。參照圖8，表1-2(123)中的動作125是以下操作：

(1)將本地用戶信息重寫為全局用戶信息；以及

(2)暫時存儲全局用戶信息。

圖8中的參考符號126指示暫時存儲在未示出的存儲單元等中的信息(暫時信息)。暫時存儲的暫時信息126變?yōu)橥ㄟ^根據(jù)動作125轉(zhuǎn)換本地用戶信息所獲得的全局用戶信息135。

<圖2中的第一模式中的表2-1的示例>

圖9是示意性示出了圖3中的第一模式中的入口交換機102的表2-1(113)的詳細示例的示圖。根據(jù)表2-1(113)中的動作115，將目的地信息頭添加(封裝)至從圖2和圖7中的表1-1(109)接收到的分組112，并且作為結(jié)果的分組變?yōu)橹欣^分組104。如參考符號136所示，中繼分組104包括：

·目的地信息(頭)；

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。表2-1(113)的輸出目的地是表3(116)。

<圖3中的第二模式中的表2-2的示例>

圖10是示意性示出了圖3中的第二模式中的入口交換機102的表2-2(120)的詳細示例的示圖。參照圖10，表2-2(120)中的動作122是以下操作：

(1)將目的地信息頭添加(封裝)至接收到的分組112；以及

(2)確定輸出目的地。為此，在第二模式中，除去圖2中的表3。表2-2(120)的輸出目的地是圖3中的輸出端口119。

<圖4中的第三模式中的表2-3的示例>

圖11是示意性示出了圖4中的第三模式中的入口交換機102的表2-3(127)的詳細示例的示圖。參照圖11，表2-3(127)從圖8中的表1-2(123)接收分組112，分組112包括：

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)，

以及包括全局用戶信息的暫時信息126。

表2-3(127)中的條目的搜索關(guān)鍵字128包括：

(1)分組地址信息；以及

(2)已經(jīng)暫時存儲的全局用戶信息。

相應動作129是以下操作：

(1)添加(封裝)目的地信息頭。

如參考符號136所示，中繼分組104包括：

·目的地信息(頭)；

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

表2-3(127)的輸出目的地是表3(116)。

<圖5中的第四模式中的表2-4的示例>

圖12是示意性示出了圖5中的第四模式中的入口交換機102中的表2-4(130)的詳細示例的示圖。參照圖12，表2-4(130)的輸入分組112、輸出分組104和暫時信息126與圖11中的相同。

表2-4(130)中的動作132是以下操作：

(1)添加(封裝)目的地信息頭；以及

(2)確定輸出目的地。

為此，除去作為圖11中的表2-3(127)的輸出目的地的表3(圖4中的116)。表2-4(130)的輸出目的地變?yōu)?圖5中的)輸出端口119。

<圖4中的第三模式中的表3的示例>

圖13是示意性示出了圖4中的第三模式中的入口交換機102的表3(116)的詳細示例的示圖。在表3(116)中，輸入分組和輸出分組均是中繼分組104。在表3(116)中，搜索關(guān)鍵字117是中繼分組104的內(nèi)容(由參考符號136指示)中的目的地信息，并且動作118是確定分組的輸出目的地的操作。輸出目的地變?yōu)檩敵龆丝?19。

<圖1中的出口交換機106的配置示例>

圖14是示出了圖1中的出口交換機106的配置的示圖。參照圖14，出口交換機106分別包括輸入端口137和輸出端口14，輸入端口137是中繼分組104的輸入接口，輸出端口14是輸出接口。出口交換機106在其內(nèi)部(輸入端口137與輸出端口147之間)包括：

·表4(138)，用于根據(jù)目的地信息對目的地信息頭進行解封裝(decap)；

·表5(141)，用于執(zhí)行全局用戶信息到本地用戶的映射(Mapping)；以及

·表6(144)，用于通過分組地址信息和本地用戶信息確定分組輸出目的地。

表4(138)中的條目的搜索關(guān)鍵字139是：

(1)目的地信息。

與搜索關(guān)鍵字139相對應的動作140是以下操作：

(1)解封裝(decap)目的地信息頭。

表5(141)中的條目的搜索關(guān)鍵字142是：

(1)全局用戶信息。

與搜索關(guān)鍵字142相對應的動作143是以下操作：

(1)將全局用戶信息重寫為本地用戶信息。

表6(144)的搜索關(guān)鍵字145包括：

(1)分組地址信息；以及

(2)本地用戶信息。

與搜索關(guān)鍵字145相對應的動作146是以下操作：

(1)確定輸出目的地。

分組112是已經(jīng)根據(jù)表4(138)中的動作140從中繼分組104中解封裝(decap)出目的地信息頭的分組。

輸出分組107是已經(jīng)根據(jù)表5(141)將分組112的全局用戶信息重寫為本地用戶信息的分組。

<圖14中的出口交換機106的表4的示例>

圖15是示意性示出了圖14中的出口交換機106的表4(138)的詳細示例的示圖。參照圖15，如參考符號136所示，中繼分組104的內(nèi)容包括：

·目的地信息；

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。如參考符號134所示，分組112的內(nèi)容包括：

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

表4(138)中的條目的搜索關(guān)鍵字139是：

(1)目的地信息。

相應動作140是以下操作：

(1)解封裝(decap)目的地信息頭。

表4(138)的輸出目的地是表5(141)。

<圖14中的出口交換機106的表5的示例>

圖16是示意性示出了圖14中的出口交換機106的表5(141)的示圖。如參考符號134所示，分組112的內(nèi)容包括：

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。如參考符號148所示，輸出分組107的內(nèi)容包括：

·地址信息；

·本地用戶信息；以及

·數(shù)據(jù)(DATA)。

表4(141)中的條目的搜索關(guān)鍵字142是：

(1)全局用戶信息。

動作143是以下操作：

(1)將全局用戶信息映射(Mapping)到本地用戶信息。

表5(141)的輸出目的地是表6(144)。

<圖14中的出口交換機106的表6的示例>

圖17是示意性示出了圖14中的出口交換機106的詳細示例的示圖。如參考符號148所示，輸入/輸出分組107的內(nèi)容包括：

·地址信息；

·本地用戶信息；以及

·數(shù)據(jù)(DATA)。

表6(144)中的條目的搜索關(guān)鍵字145包括：

(1)分組地址信息；以及

(2)本地用戶信息。

相應動作146是以下操作：

(1)確定輸出目的地。

表6(144)的輸出目的地是輸出端口。

以下描述示例性實施例的操作，其中，以上已經(jīng)描述了所述示例性實施例的表配置。將給出關(guān)于在網(wǎng)絡(luò)中處理分組的流程的描述。位于網(wǎng)絡(luò)103的邊緣處的交換機是入口交換機102和出口交換機106，位于網(wǎng)絡(luò)核心的交換機是中繼交換機105。

<入口交換機102>

入口交換機102將包括原始信息的輸入分組101轉(zhuǎn)換為包括以下信息的中繼分組104：

·網(wǎng)絡(luò)的出口信息；

·分組的全局用戶信息；以及

·分組的原始信息。然后，入口交換機102將中繼分組104輸出到中繼交換機105。

<中繼交換機105>

中繼交換機105檢索中繼分組104的網(wǎng)絡(luò)的出口信息，以將中繼分組104轉(zhuǎn)發(fā)至出口交換機106。

<出口交換機106>

當中繼分組104到達出口交換機106時，出口交換機106檢查該分組是否尋址到出口交換機106本身。當該分組尋址到出口交換機本身時，出口交換機首先去除網(wǎng)絡(luò)的出口信息，即，目的地信息頭。然后，將全局用戶信息重寫為出口交換機106的本地用戶信息。最后，出口交換機106確定輸出目的地以輸出中繼分組104。如上所述，入口交換機102根據(jù)交換機的表的使用模式被分成四種模式。

<第一模式中的入口交換機102的操作>

將描述圖2中的第一模式中的入口交換機102的操作。參照圖2，在入口交換機102中，輸入分組101通過輸入端口108到達表1-1(109)。使用輸入分組101的本地用戶信息作為關(guān)鍵字，搜索表1-1(109)。當擊中(Hit)表1-1(109)中的條目的搜索關(guān)鍵字110時，執(zhí)行該條目的動作111。也就是說，通過執(zhí)行根據(jù)動作111將本地用戶信息重寫為全局用戶信息的操作，輸入分組101被重寫為分組112。將通過重寫所獲得的分組112轉(zhuǎn)發(fā)至表2-1(113)。

使用分組112的頭的以下信息作為關(guān)鍵字，來搜索表2-1(113)：

·地址信息；以及

·全局用戶信息。

當擊中(Hit)表2-1(113)中的條目的搜索關(guān)鍵字114時，執(zhí)行該條目的動作115。也就是說，根據(jù)動作115，將該分組的目的地信息頭添加(封裝)至分組112。

添加了目的地信息頭的分組變?yōu)橹欣^分組104。將中繼分組104轉(zhuǎn)發(fā)至表3(116)。

使用中繼分組104的目的地信息作為關(guān)鍵字，來搜索表3(116)。當擊中(Hit)表3(116)中的條目的搜索關(guān)鍵字117時，執(zhí)行該條目的動作118以確定輸出目的地。將中繼分組104從輸出端口119輸出。

<第二模式中的入口交換機102的操作>

接下來，將描述圖3中的第二模式中的入口交換機102的操作。參照圖3，在入口交換機102中，將輸入分組101通過輸入端口108轉(zhuǎn)發(fā)至表1-1(109)。使用輸入分組101的本地用戶信息作為關(guān)鍵字，來搜索表1-1(109)。當擊中(Hit)表1-1(109)中的條目的搜索關(guān)鍵字110時，執(zhí)行該條目的動作111。也就是說，通過根據(jù)動作111將本地用戶信息重寫為全局用戶信息，輸入分組101被重寫為分組112。將通過重寫所獲得的分組112轉(zhuǎn)發(fā)至表2-2(120)。

使用分組112的頭的以下信息作為關(guān)鍵字，來搜索表2-2(120)：

·地址信息；以及

·全局用戶信息。當擊中(Hit)表2-2(129)中的條目的關(guān)鍵字121時，執(zhí)行該條目的動作122。也就是說，根據(jù)動作122，將該分組的目的地信息頭添加至分組112。此外，確定輸出目的地。添加了目的地信息頭的分組變?yōu)橹欣^分組104。

將中繼分組104從輸出端口119輸出。

<第三模式中的入口交換機102的操作>

接下來，將描述圖4中的第三模式中的入口交換機102的操作。參照圖4，在入口交換機102中，將輸入分組101通過輸入端口108轉(zhuǎn)發(fā)至表1-2(123)。使用輸入分組101的本地用戶信息作為關(guān)鍵字，來搜索表1-2(123)。當擊中(Hit)表1-2(123)中的條目的搜索關(guān)鍵字124時，執(zhí)行該條目的動作125。也就是說，通過根據(jù)動作125將本地用戶信息重寫為全局用戶信息，輸入分組101被重寫為分組112。此外，將全局用戶信息暫時存儲為暫時信息126。將通過重寫所獲得的分組112和暫時信息126轉(zhuǎn)發(fā)至表2-3(127)。

使用分組112的頭的以下信息作為關(guān)鍵字，來搜索表2-3(127)：

·地址信息；以及

·暫時存儲為暫時信息126的全局用戶信息。當擊中(Hit)表2-3(127)中的條目的關(guān)鍵字128時，執(zhí)行該條目的動作129。也就是說，根據(jù)動作129，將該分組的目的地信息頭添加至分組112。添加了目的地信息頭的分組變?yōu)橹欣^分組104。將中繼分組104轉(zhuǎn)發(fā)至表3(116)。

使用中繼分組104的目的地信息作為關(guān)鍵字，來搜索表3(116)。當擊中(Hit)表3(116)中的條目的關(guān)鍵字117時，執(zhí)行該條目的動作118。也就是說，根據(jù)動作118，確定輸出目的地。將中繼分組104從輸出端口119輸出。

<第四模式中的入口交換機102的操作>

接著，將描述圖5中的第四模式中的入口交換機102的操作。參照圖5，在入口交換機102中，將輸入分組101通過輸入端口108轉(zhuǎn)發(fā)至表1-2(123)。使用輸入分組101的本地用戶信息作為關(guān)鍵字，來搜索表1-2(123)。當擊中(Hit)表1-2(123)中的條目的搜索關(guān)鍵字124時，執(zhí)行該條目的動作125。也就是說，通過執(zhí)行根據(jù)動作125將本地用戶信息重寫為全局用戶信息的操作，輸入分組101被重寫為分組112。將全局用戶信息暫時存儲為暫時信息126。

將通過重寫所獲得的分組112和暫時信息126轉(zhuǎn)發(fā)至表2-4(130)。使用以下信息作為關(guān)鍵字，來搜索表2-4(130)：

·分組112的地址信息；以及

·已經(jīng)暫時存儲為暫時信息126的全局用戶信息。當擊中(Hit)表2-4(130)的條目的關(guān)鍵字131時，執(zhí)行該條目的動作132。也就是說，根據(jù)動作132，將該分組的目的地信息頭添加至分組112。此外，確定輸出目的地。

添加了目的地信息頭的分組變?yōu)橹欣^分組104。

將中繼分組104從輸出端口119輸出。

<第一模式至第四模式中的入口交換機的表配置>

將描述圖6中的第一模式至第四模式中的入口交換機的表配置的概要。

根據(jù)在本地用戶信息已被重寫為全局用戶信息之后是否暫時存儲了全局用戶信息，表1(表1-1和1-2)被分成兩種模式。

圖2中的表1-1(109)具有全局用戶信息未被存儲為暫時信息的模式。圖4中的表1-2(123)具有全局用戶信息被存儲為暫時信息的模式。

表2被分成四種模式。

表2的搜索關(guān)鍵字被分成與表1-1和1-2相對應的兩種模式。根據(jù)是否確定了輸出目的地，表2的動作被分成兩種模式。

當全局用戶信息未被存儲為暫時信息時，每個表2的搜索關(guān)鍵字變?yōu)榉纸M的全局用戶信息。圖2中的表2-1(113)和表2-2(120)的搜索關(guān)鍵字符合該模式。

當全局用戶信息被存儲為暫時信息126時，每個表2的搜索關(guān)鍵字變?yōu)榇鎯Φ臅簳r信息的全局用戶信息，而不是分組的全局用戶信息。圖4中的表2-3(127)和圖5中的表2-4(130)的搜索關(guān)鍵字符合該模式。

在圖2中的表2-1(113)和圖4中的表2-3(127)的情況下，每個表2中的動作只是添加目的地信息頭的操作。然后，表3(116)在第一模式和第三模式下是必需的。

在圖3中的表2-2(120)和圖5中的表2-4(130)的情況下，動作包括：

(1)將目的地信息頭添加到分組的操作；以及

(2)確定輸出目的地的操作。因此，圖1和圖3中的表3(116)在第二模式和第四模式下不是必需的。

<與圖7中的表1-1相關(guān)的操作>

將描述與圖7中的表1-1(109)相關(guān)的操作(在第一模式和第二模式中的每種模式下的入口交換機102的表1)。圖7中的輸入分組101的內(nèi)容133包括：

·地址信息；

·本地用戶信息；以及

·數(shù)據(jù)(DATA)。

使用輸入分組101的本地用戶信息作為關(guān)鍵字，來搜索表1-1(109)。當擊中(Hit)表1-1(109)中的條目的關(guān)鍵字110時，執(zhí)行該條目的動作111。也就是說，通過執(zhí)行根據(jù)動作111將本地用戶信息重寫為全局用戶信息的操作，輸入分組101被重寫為分組112。

重寫的分組112的內(nèi)容134包括：

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

將分組112轉(zhuǎn)發(fā)到表2-1(113)或表2-2(120)。

<與圖8中的表1-2相關(guān)的操作>

接著，將描述與圖8中的表1-2(123)(在第三模式和第四模式中的每種模式下的入口交換機102的表1)相關(guān)的操作。參照圖8，輸入分組101的內(nèi)容133包括：

·地址信息；

·本地信息；以及

·數(shù)據(jù)(DATA)。

使用輸入分組101的本地用戶信息作為關(guān)鍵字，來搜索表1-2(123)。當擊中(Hit)表1-2(123)中的條目的關(guān)鍵字124時，執(zhí)行該條目的動作125。也就是說，通過執(zhí)行根據(jù)動作125將本地用戶信息重寫為全局用戶信息的操作，輸入分組101被重寫為分組112。將全局用戶信息暫時存儲為終端信息126的形式。

通過重寫所獲得的分組112的內(nèi)容134包括：

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

暫時信息126的內(nèi)容135包括全局用戶信息。

將分組112和暫時信息126轉(zhuǎn)發(fā)到表2-3(127)或表2-4(130)。

<與圖9中的表2-1相關(guān)的操作>

將描述與圖9中的表2-1(113)(在第一模式下的入口交換機102的表2)相關(guān)的操作。參照圖9，如參考符號134所示，從表1-1(109)提供的分組112的內(nèi)容包括：

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。使用分組112的以下信息作為關(guān)鍵字，來搜索表2-1(113)：

·地址信息；以及

·全局用戶信息。當擊中(Hit)表2-1(113)中的條目的關(guān)鍵字114時，執(zhí)行該條目的動作115。也就是說，根據(jù)動作115，將該分組的目的地信息頭添加(封裝)至分組112。添加了目的地信息頭的分組變?yōu)橹欣^分組104。

中繼分組104的內(nèi)容136包括：

·目的地信息(目的地信息頭)；

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

將中繼分組104轉(zhuǎn)發(fā)至表3(116)。

<與圖10中的表2-2相關(guān)的操作>

接著，將描述與圖10中的表2-2(120)(在第二模式下的入口交換機102的表2)相關(guān)的操作。如參考符號134所示，從表1-1(109)提供的分組112的內(nèi)容包括：

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。使用分組112的以下信息作為關(guān)鍵字，來搜索表2-2(120)：

(1)地址信息；以及

(2)全局用戶信息。

當擊中(Hit)表2-2(120)中的條目的關(guān)鍵字121時，執(zhí)行該條目的動作122。也就是說，根據(jù)動作122，將目的地信息頭添加(封裝)至分組112。此外，確定輸出目的地。

添加了目的地信息頭的分組變?yōu)橹欣^分組104。

中繼分組104的內(nèi)容136包括：

·目的地信息；

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

將中繼分組104從輸出端口119輸出。

<與圖11中的表2-3相關(guān)的操作>

接著，將描述與圖11中的表2-3(127)(在第三模式下的入口交換機102的表2)相關(guān)的操作。如參考符號134所示，從表1-2(123)提供的分組112的內(nèi)容包括：

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

暫時信息126的內(nèi)容135包括全局用戶信息。

使用以下信息作為關(guān)鍵字，來搜索表2-3(127)：

(1)分組112的地址信息；以及

(2)暫時存儲為暫時信息126的全局用戶信息。

當擊中(Hit)表2-3(127)中的條目的關(guān)鍵字128時，執(zhí)行該條目的動作129。在這種情況下，將該分組的目的地信息頭添加至分組112。

添加了目的地信息頭的分組變?yōu)橹欣^分組104。

中繼分組104的內(nèi)容136包括：

·目的地信息；

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。將中繼分組104轉(zhuǎn)發(fā)至表3(116)。

<與圖12中的表2-4相關(guān)的操作>

接著，將描述與圖12中的表2-4(130)(在第四模式下的入口交換機102的表2)相關(guān)的操作。如參考符號134所示，從表1-2(123)提供的分組112的內(nèi)容包括：

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

暫時信息126的內(nèi)容135包括全局用戶信息。

使用以下信息作為關(guān)鍵字，來搜索表2-4(130)：

(1)分組112的地址信息；以及

(2)暫時存儲為暫時信息126的全局用戶信息。

當擊中(Hit)表2-4(130)中的條目的關(guān)鍵字131時，執(zhí)行該條目的動作132。也就是說，根據(jù)動作132，將該分組的目的地信息頭添加至分組112。

此外，確定輸出目的地。

添加了目的地信息頭的分組變?yōu)橹欣^分組104。中繼分組104的內(nèi)容136包括：

·目的地信息；

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

將中繼分組104從輸出端口119輸出。

<與圖13中的表3相關(guān)的操作>

接著，將描述與圖13中的表3(116)(在第一模式和第三模式中的每種模式下的入口交換機102的表3)相關(guān)的操作。從表2-1(113)或表2-3(127)提供的中繼分組104的內(nèi)容136包括：

·目的地信息；

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

使用中繼分組104的目的地信息作為關(guān)鍵字，來搜索表3(116)。當擊中(Hit)表3(116)中的條目的關(guān)鍵字117時，執(zhí)行該條目的動作118。根據(jù)動作118，確定輸出目的地。將中繼分組104從輸出端口119輸出。

<圖14中的出口交換機106>

接下來，將描述圖14中的出口交換機106。參照圖14，在出口交換機106中，將中繼分組104通過輸入端口137轉(zhuǎn)發(fā)至表4(138)。

使用中繼分組104的目的地信息作為關(guān)鍵字，來搜索出口交換機106中的表4(138)。當擊中(Hit)表4(138)中的條目的關(guān)鍵字139時，執(zhí)行該條目的動作140。也就是說，根據(jù)動作140，對中繼分組104的目的地信息頭進行解封裝(decap)，并且作為結(jié)果的分組變?yōu)榉纸M112。將分組112轉(zhuǎn)發(fā)至表5。

使用分組112的全局用戶信息作為關(guān)鍵字，來搜索出口交換機106中的表5(141)。當擊中(Hit)表5(141)中的條目的關(guān)鍵字142時，執(zhí)行該條目的動作143。也就是說，根據(jù)動作143，將分組112的全局用戶信息重寫為出口交換機106的本地用戶信息。

通過重寫所獲得的分組變?yōu)檩敵龇纸M107。

將輸出分組107轉(zhuǎn)發(fā)至表6(144)。

使用輸出分組107的以下信息作為關(guān)鍵字，來搜索出口交換機106中的表6(144)。

(1)地址信息；以及

(2)本地用戶信息。

當擊中(Hit)表6(144)中的條目的關(guān)鍵字145時，執(zhí)行該條目的動作146。也就是說，根據(jù)動作146，確定輸出目的地。將輸出分組107從輸出端口147輸出。

輸入分組的本地用戶信息可以與輸出分組的本地用戶信息不相同。本地用戶信息在每個交換機中不同。因此，當入口交換機和出口交換機是相同的交換機時，這兩項本地用戶信息相同。當入口交換機和出口交換機不是相同的交換機時，這兩項本地用戶信息不同。

<與圖15中的表4相關(guān)的操作>

接著，將描述與圖15中的表4(138)(出口交換機106的表4)相關(guān)的操作。

從輸入端口提供的中繼分組104的內(nèi)容136包括：

·目的地信息；

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

使用中繼分組104的目的地信息作為關(guān)鍵字，來搜索表4(138)。當擊中(Hit)表4(138)中的條目的關(guān)鍵字139時，出口交換機106執(zhí)行該條目的動作140。根據(jù)動作140，對中繼分組104的目的地信息頭進行解封裝，并且作為結(jié)果的分組變?yōu)榉纸M112。如參考符號134所示，分組112的內(nèi)容包括：

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。

將分組112轉(zhuǎn)發(fā)至表5。

<與圖16中的表5相關(guān)的操作>

將描述與圖16中的表5(141)(出口交換機106的表5)相關(guān)的操作。如參考符號134所示，從表4提供的分組112的內(nèi)容包括：

·地址信息；

·全局用戶信息；以及

·數(shù)據(jù)(DATA)。使用分組112的全局用戶信息作為關(guān)鍵字，來搜索表5(141)。當擊中(Hit)表5(141)中的條目的關(guān)鍵字142時，執(zhí)行該條目的動作143。也就是說，通過根據(jù)動作143將全局用戶信息重寫為出口交換機106的本地用戶信息，分組112被重寫為輸出分組107。通過重寫所獲得的輸出分組107的內(nèi)容148包括：

·地址信息；

·本地用戶信息；以及

·數(shù)據(jù)(DATA)。

將輸出分組107轉(zhuǎn)發(fā)至表6。

<與圖17中的表6相關(guān)的操作>

將描述與圖17中的表6(144)(出口交換機106的表6)相關(guān)的操作。如參考符號148所示，從表5(41)提供的輸出分組107的內(nèi)容包括：

·地址信息；

·本地用戶信息；以及

·數(shù)據(jù)(DATA)。

使用輸出分組107的以下信息作為關(guān)鍵字，來搜索表6(144)：

(1)地址信息；以及

(2)本地用戶信息。

當擊中(Hit)表6(144)中的條目的關(guān)鍵字145時，執(zhí)行該條目的動作146。根據(jù)動作146，確定輸出分組107的輸出目的地。

將輸出分組107從輸出端口147輸出。

在上述第一模式至第四模式中的任何一種模式下，當在網(wǎng)絡(luò)的入口/出口處的動作被實現(xiàn)為通過表搜索所得到的動作時，可以減少必需動作模式的數(shù)目，并可以擴張動作的容納。

<第二示例實施例>

將描述本發(fā)明的第二示例實施例。圖18是示出了本發(fā)明第二示例性實施例中的入口交換機的配置的示圖。參照圖18，入口交換機160包括輸入端口150和輸出端口159，輸入端口150是輸入分組149的輸入接口，輸出端口159是輸入分組149的輸出接口。輸入分組149的內(nèi)容由參考符號161指示(輸入分組149包括DST_MAC、SRC_MAC、VLAN_ID、DST_IP、SRC_IP、UDP和DATA)。分組154是包括外部VID(Outer_VLAN_ID)和內(nèi)部VID(Inner_VLAN_ID)的QinQ分組。QinQ是用于通過在通信載體的網(wǎng)絡(luò)中給出另一VLAN標簽來識別用戶的方案。分組154的內(nèi)容由參考符號162指示(分組154包括DST_MAC、SRC_MAC、Outer_VID、Inner_VID、VAN_ID、DST_IP、SRC_IP、UDP和DATA)。中繼分組165是MPLS(多協(xié)議標簽交換)頭所添加到的QinQ分組。中繼分組165的內(nèi)容由參考符號163指示(中繼分組165包括DST_MAC_1、SRC_MAC_1、VLAN_ID_1、MPLS_Label、DST_MAC、SRC_MAC、Outer_VID、Inner_VID、VLAN_ID、DST_IP、SRC_IP、UDP和DATA)。中繼分組165的內(nèi)容163中的DST_MAC_1、SRC_MAC_1、VLAN_ID_1和MPLS_Label形成MPLS頭。

表1(151)的搜索關(guān)鍵字152是：

(1)VLAN_ID。

與搜索關(guān)鍵字152相對應的動作153是以下操作：

(1)將VLAN_ID重寫為Outer_VID；

(2)添加Inner_VID；以及

(3)將VLAN_ID存儲為另一暫時信息155。

表2(156)的搜索關(guān)鍵字157包括：

(1)DST_MAC；以及

(2)暫時信息(VLAN_ID)。

與搜索關(guān)鍵字157相對應的動作158是以下操作：

(1)推(PUSH)MPLS L2VPN以添加(封裝)Shim頭；以及

(2)確定端口號(Port_num)。

例如，L2-VPN是提供商通過其提供消費者網(wǎng)站之間的層2連接的VPN。

PUSH表示由位于MPLS網(wǎng)絡(luò)的入口處的LER加標簽并執(zhí)行轉(zhuǎn)發(fā)的操作。

Shim頭是設(shè)置在數(shù)據(jù)鏈路頭與IP頭之間的包括標簽的20位的MPLS頭(MPLS標簽頭)。

圖19是示出了第二示例性實施例中的出口交換機178的配置的示圖。參照圖19，出口交換機178包括輸入端口180和輸出端口177，輸入端口180是中繼分組165的輸入接口，輸出端口177是中繼分組165的輸出接口，其中，中繼分組165是提供給出口交換機178的分組。接收的中繼分組是MPLS頭所添加到的QinQ分組。中繼分組160的內(nèi)容由參考符號163指示(中繼分組165包括DST_MAC_1、SRC_MAC_1、VLAN_ID_1、MPLS_Labl、DST_MAC、SRC_MAC、Outer_VID、Inner_VID、VLAN_ID、DST_IP、SRC_IP、UDP和DATA)。在這些項中，DST_MAC_1、SRC_MAC_1、VLAN_ID_1和MPLS_Label形成MPLS頭。

分組154是包括Outer_VID和Inner_VID的QinQ分組。分組154的內(nèi)容由參考符號162指示(分組154包括DST_MAC、SRC_MAC、Outer_VID、Inner_VID、VLAN_ID、DST_IP、SRC_IP、UDP和DATA)。

分組173是輸出分組。分組173的內(nèi)容由參考符號179指示(分組173包括DST_MAC、SRC_MAC、VLAN_ID、DST_IP、SRC_IP、UDP和DATA)。

表4(166)的搜索關(guān)鍵字167包括：

(1)DST_MAC_1；以及

(2)VLAN_ID_1。

與搜索關(guān)鍵字167相對應的動作168是以下操作：

(1)對分組165的MPLS頭進行解封裝(decap)。

表5(170)的搜索關(guān)鍵字171包括：

(1)Outer_VID(外部信息：尋址到自身的分組)；以及

(2)Inner_VID。

與搜索關(guān)鍵字171相對應的動作172是以下操作：

(1)將Outer_VID重寫為VLAN_ID_2并去除Inner_VID。

表6(174)的搜索關(guān)鍵字175包括：

(1)目的地MA地址(DST_MAC)；以及

(2)VLAN_ID_2。

與搜索關(guān)鍵字175相對應的動作176是以下操作：

(1)確定用于輸出的端口號PORT_NUM。

<入口交換機160的操作>

將描述圖18所示的入口交換機160的操作。在入口交換機160中，將輸入分組149通過輸入端口150轉(zhuǎn)發(fā)至表1(151)。當輸入分組149的VLAN_ID擊中(Hit)表1(151)中的條目的搜索關(guān)鍵字152時，執(zhí)行該條目的動作153。首先，將分組149的VLAN_ID重寫為Outer_VID。

接著，添加Inner_VID。最后，將VLAN_ID存儲為暫時信息155的形式。將通過根據(jù)表1(151)的動作153的重寫所獲得的分組154與暫時信息155一起發(fā)送到表2(156)。

當分組154和暫時信息155擊中表2(156)中的條目的搜索關(guān)鍵字157時，執(zhí)行該條目的動作158。

根據(jù)動作158，推MPLS L2VPN以將Shim頭添加到分組154。

確定中繼分組165的輸出端口號。

最后，將中繼分組165從已經(jīng)指定的輸出端口輸出。

<出口交換機178的操作>

接著，將描述圖19所示的出口交換機178的操作。在出口交換機178中，將中繼分組165通過出口交換機178的輸入端口180轉(zhuǎn)發(fā)至表4(165)。當中繼分組165的頭信息(DST_MAC_1，VLAN_ID_1)擊中(Hit)表4(166)中的條目的搜索關(guān)鍵字167時，執(zhí)行該條目的動作168。

根據(jù)動作168，從中繼分組165對MPLS Shim頭進行解封裝(decap)，并且作為結(jié)果的分組變?yōu)榉纸M154。

當分組154的Outer_VID和Inner_VID擊中(Hit)表5(170)中的條目的搜索關(guān)鍵字171時，根據(jù)相應動作172，將Outer_VID重寫為VLAN_ID_2，并去除Inner_VID。

根據(jù)表5(170)，將分組154轉(zhuǎn)換為輸出分組173。

當用作關(guān)鍵字的DST_MAC和VLAN_ID_2擊中(Hit)表6(174)的搜索關(guān)鍵字175時，考慮到輸出分組173的DST_MAC和VLAN_ID_2，根據(jù)動作176來確定輸出端口號PORT-NUM。

最后，將通過根據(jù)表6(174)中的動作176的轉(zhuǎn)換所獲得的輸出分組173從輸出端口177輸出。

也在第二示例性實施例中，當在網(wǎng)絡(luò)的入口/出口處的動作被實現(xiàn)為通過表搜索所得到的動作時，可以減少必需動作模式的數(shù)目，并可以擴張動作的容納。

盡管沒有限制特別的限定，例如，在上述示例性實施例中的每一個中的入口交換機和出口交換機可以自然而然地被配置為OFS(開放流交換機，Openflow Switch)。

通過引用方式將以上列出的專利文獻的公開內(nèi)容并入本文。在本發(fā)明的全部公開(包括權(quán)利要求)的范圍內(nèi)并基于本發(fā)明的基本技術(shù)構(gòu)思，每個示例性實施例和每個示例的修改和調(diào)整是可能的。在本發(fā)明的權(quán)利要求的范圍內(nèi)，對各個公開的要素(包括每個權(quán)利要求的每個要素，每個示例的每個要素，每個圖的每個要素等)的各種組合和選擇是可能的。也就是說，本發(fā)明本質(zhì)上包括可由本領(lǐng)域技術(shù)人員根據(jù)包含權(quán)利要求和技術(shù)構(gòu)思的整體公開而做出的各種變化和修改。

[參考符號列表]

101 輸入分組

102 入口交換機

103 網(wǎng)絡(luò)

104 中繼分組

105 中繼交換機

106 出口交換機

107 輸出分組

108 輸入端口

109 表1-1

110 關(guān)鍵字

111 動作

112 分組

113 表2-1

114 關(guān)鍵字

115 動作

116 表3

117 關(guān)鍵字

118 動作

119 輸出端口

120 表2-2

121 關(guān)鍵字

122 動作

123 表1-2

124 關(guān)鍵字

125 動作

126 暫時信息

127 表2-3

128 關(guān)鍵字

129 動作

130 表2-4

131 關(guān)鍵字

132 動作

133 分組101的內(nèi)容

134 分組112的內(nèi)容

135 暫時信息的內(nèi)容

136 分組104的內(nèi)容

137 輸入端口

138 表4

139 關(guān)鍵字

140 動作

141 表5

142 表5的關(guān)鍵字

143 表5中的動作

144 表6

145 表6的關(guān)鍵字

146 表6中的動作

147 輸出端口

148 分組107的內(nèi)容

149 輸入分組

150 輸入端口

151 表1

152 表1的關(guān)鍵字

153 表1中的動作

154 分組

155 暫時信息

156 表2

157 表2的關(guān)鍵字

158 表2中的動作

159 輸出端口

160 入口交換機

161 分組149的內(nèi)容

162 分組154的內(nèi)容

163 中繼分組165的內(nèi)容

165 中繼分組

166 表4

167 搜索關(guān)鍵字

168 動作

170 表5

171 搜索關(guān)鍵字

172 動作

173 分組

174 表6

175 搜索關(guān)鍵字

176 動作

177 輸出端口

178 出口交換機

179 分組173的內(nèi)容

180 輸入端口