專利名稱：轉(zhuǎn)發(fā)設(shè)備、轉(zhuǎn)發(fā)方法和計(jì)算機(jī)產(chǎn)品的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及轉(zhuǎn)發(fā)設(shè)備和轉(zhuǎn)發(fā)方法。
技術(shù)背景通常使用的轉(zhuǎn)發(fā)設(shè)備，如經(jīng)由網(wǎng)絡(luò)在轉(zhuǎn)發(fā)設(shè)備本身與另一轉(zhuǎn)發(fā)設(shè)備 之間轉(zhuǎn)發(fā)數(shù)據(jù)的路由器、網(wǎng)關(guān)、以太交換機(jī)等，使用包括在所接收的幀中的目的地?cái)?shù)據(jù)來(lái)檢索傳送(transfer)條件，并根據(jù)該傳送條件來(lái)轉(zhuǎn)發(fā) 該幀(例如，參見(jiàn)日本專利申請(qǐng)?zhí)亻_(kāi)No.2006-108985)。參照?qǐng)D12來(lái)說(shuō)明一具體例子。圖12是用于說(shuō)明根據(jù)常規(guī)技術(shù)的轉(zhuǎn) 發(fā)設(shè)備的示意圖。如圖12所示，轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)(FDB)是利用目的地?cái)?shù)據(jù) 來(lái)檢索傳送條件的存儲(chǔ)裝置，其中存儲(chǔ)有幀表和傳送條件表。具體地說(shuō)， 幀表通過(guò)建立幀標(biāo)識(shí)數(shù)據(jù)與地址之間的對(duì)應(yīng)關(guān)系而在其中存儲(chǔ)了多個(gè)條 目。幀標(biāo)識(shí)數(shù)據(jù)包括虛擬局域網(wǎng)標(biāo)識(shí)符(VLAN ID)(例如，100)和媒 體訪問(wèn)控制標(biāo)識(shí)符(MACID)(例如，A)， VLANID是目的地網(wǎng)絡(luò)的數(shù) 據(jù)，而MACID是目的地終端的數(shù)據(jù)。地址(例如，addr糾l)是用于檢 索傳送條件的標(biāo)識(shí)符。傳送條件表在其中建立并存儲(chǔ)了傳送條件與地址 之間的對(duì)應(yīng)關(guān)系。傳送條件包括目的地端口 (例如，port糾l)和輸入數(shù) 據(jù)的處理內(nèi)容(例如，傳送)，目的地端口是將該幀轉(zhuǎn)發(fā)到目的地網(wǎng)絡(luò)的 輸出端口的數(shù)據(jù)。接收到幀時(shí)，根據(jù)常規(guī)技術(shù)的轉(zhuǎn)發(fā)設(shè)備中的硬件單元讀取VLANID (例如，"VLANID"="103")和MAC ID (例如，"MAC"="D")(參見(jiàn)圖 12的(l))。接下來(lái)，轉(zhuǎn)發(fā)設(shè)備從幀表的所有條目當(dāng)中檢索該地址。在參 照?qǐng)D12所說(shuō)明的例子中，轉(zhuǎn)發(fā)設(shè)備在條件"VLAN ID'y'103"和"MAC ID" 二"D"下檢査所有條目(參見(jiàn)圖12的(2))，并檢索作為適當(dāng)條目的地址 的"addW04"(參見(jiàn)圖12的(3))。接下來(lái)，轉(zhuǎn)發(fā)設(shè)備利用傳送條件表和檢索到的地址來(lái)檢索傳送條件(例如，"port糾r和"傳送")。在參照?qǐng)D12所說(shuō)明的例子中，轉(zhuǎn)發(fā)設(shè)備在條件"add^04"下檢査傳送條件表(參見(jiàn)圖 12的(4))并檢索傳送條件"port糾4"和"傳送"(參見(jiàn)圖12的(5))。然 后，基于檢索到的傳送條件，轉(zhuǎn)發(fā)設(shè)備對(duì)該幀進(jìn)行傳送處理(在圖12中 所示的例子中，轉(zhuǎn)發(fā)設(shè)備從port糾4傳送幀(參見(jiàn)圖12的(6)))。如果網(wǎng)絡(luò)的結(jié)構(gòu)發(fā)生了變動(dòng)，則借助于根據(jù)常規(guī)技術(shù)的轉(zhuǎn)發(fā)設(shè)備或 外部設(shè)備的操作而刪除FDB的一部分，或改寫FDB，從而得到更新。具 體地說(shuō)，如果網(wǎng)絡(luò)上的一個(gè)區(qū)域被廢除(annihilate),則通過(guò)利用根據(jù)常 規(guī)技術(shù)的轉(zhuǎn)發(fā)設(shè)備或外部設(shè)備的操作順序地刪除與該廢除區(qū)域相關(guān)的每 個(gè)條目來(lái)更新FDB。但是，在先前提及的常規(guī)技術(shù)中，由于FDB的更新，整個(gè)轉(zhuǎn)發(fā)設(shè)備 的吞吐量受到了不利影響。換句話說(shuō)，因?yàn)镕DB中的幀表包括VLANID、 MACID和地址的組 合，該幀表中存儲(chǔ)了大量數(shù)據(jù)，因此需要一種可內(nèi)容尋址的存儲(chǔ)器 (CAM)，該存儲(chǔ)器是一種在其中專門存儲(chǔ)FDB的裝置。因?yàn)楦鶕?jù)常規(guī) 技術(shù)的轉(zhuǎn)發(fā)設(shè)備針對(duì)每單個(gè)條目而更新FDB，所以FDB需要重復(fù)地更新 由FDB存儲(chǔ)的條目的次數(shù)。因此，在根據(jù)常規(guī)技術(shù)的轉(zhuǎn)發(fā)設(shè)備中，在完 成FDB更新之前要經(jīng)過(guò)一時(shí)間段，從而導(dǎo)致出現(xiàn)了時(shí)滯(time lag)。由 于這些原因，在檢索地址的定時(shí)與檢索傳送條件的定時(shí)之間發(fā)生了失配。 特別是在使用多個(gè)物理上不同的CAM來(lái)鏡像FDB時(shí)，因?yàn)檫@多個(gè)CAM 中的FDB需要被同時(shí)更新，所以FDB的更新需要很長(zhǎng)的時(shí)段，從而在 檢索傳送條件時(shí)導(dǎo)致了顯著的失配。因此，在根據(jù)常規(guī)技術(shù)的轉(zhuǎn)發(fā)設(shè)備 中，由于在檢索傳送條件時(shí)發(fā)生了失配，所以整個(gè)轉(zhuǎn)發(fā)設(shè)備的吞吐量受 到了不利影響。發(fā)明內(nèi)容本發(fā)明的目的是至少部分地解決常規(guī)技術(shù)中的問(wèn)題。 根據(jù)本發(fā)明的一方面， 一種根據(jù)傳送條件來(lái)轉(zhuǎn)發(fā)幀的設(shè)備包括傳 送條件存儲(chǔ)單元，其中存儲(chǔ)有可能包含在幀中的目的地?cái)?shù)據(jù)、表示由該目的地?cái)?shù)據(jù)表示的目的地的區(qū)域的區(qū)域數(shù)據(jù)，以及傳送條件，使得所述 區(qū)域數(shù)據(jù)和所述傳送條件與所述目的地?cái)?shù)據(jù)相關(guān)聯(lián)；刪除區(qū)域數(shù)據(jù)存儲(chǔ) 單元，其中將被賦予了要從所述傳送條件存儲(chǔ)單元中刪除的數(shù)據(jù)的區(qū)域 數(shù)據(jù)存儲(chǔ)為刪除區(qū)域數(shù)據(jù)；以及傳送條件檢索單元，其從檢索目標(biāo)中移 除被賦予了存儲(chǔ)在所述刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元中的刪除區(qū)域數(shù)據(jù)的區(qū) 域，以從所述傳送條件存儲(chǔ)單元中檢索與包含在該幀中的目的地?cái)?shù)據(jù)相 對(duì)應(yīng)的傳送條件。根據(jù)本發(fā)明的另一方面， 一種根據(jù)傳送條件來(lái)轉(zhuǎn)發(fā)幀的方法包括以 下步驟在傳送條件存儲(chǔ)單元中存儲(chǔ)可能包含在幀中的目的地?cái)?shù)據(jù)、表示由該目的地?cái)?shù)據(jù)表示的目的地的區(qū)域的區(qū)域數(shù)據(jù)，以及傳送條件，使得所述區(qū)域數(shù)據(jù)和所述傳送條件與所述目的地?cái)?shù)據(jù)相關(guān)聯(lián)；在刪除區(qū)域 數(shù)據(jù)存儲(chǔ)單元中將被賦予了要從所述傳送條件存儲(chǔ)單元中刪除的數(shù)據(jù)的 區(qū)域數(shù)據(jù)存儲(chǔ)為刪除區(qū)域數(shù)據(jù)；以及從檢索目標(biāo)中移除被賦予了存儲(chǔ)在 所述刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元中的刪除區(qū)域數(shù)據(jù)的區(qū)域，以從所述傳送條 件存儲(chǔ)單元中檢索與包含在該幀中的目的地?cái)?shù)據(jù)相對(duì)應(yīng)的傳送條件。根據(jù)本發(fā)明的再一方面， 一種計(jì)算機(jī)可讀記錄介質(zhì)存儲(chǔ)有在計(jì)算機(jī) 上實(shí)現(xiàn)上述方法的計(jì)算機(jī)程序。通過(guò)結(jié)合附圖來(lái)閱讀本發(fā)明的目前優(yōu)選實(shí)施方式的下列詳細(xì)描述， 將很好地理解本發(fā)明的上述及其他目的、特點(diǎn)、優(yōu)點(diǎn)以及技術(shù)和工業(yè)重 要性。


圖1是用于說(shuō)明根據(jù)本發(fā)明第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備的概況和顯著 特點(diǎn)的示意屈；圖2是根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備的框圖；圖3A和3B是存儲(chǔ)在傳送條件存儲(chǔ)單元中的數(shù)據(jù)的例子的示意圖； 圖4A和4B是用于說(shuō)明由根據(jù)第一實(shí)施方式的傳送條件檢索單元執(zhí) 行的處理的示意圖；圖5是用于說(shuō)明由根據(jù)第一實(shí)施方式的傳送條件檢索單元執(zhí)行的處理的另一示意圖；圖6是用于說(shuō)明由根據(jù)第一實(shí)施方式的傳送條件檢索單元執(zhí)行的處 理的又一示意圖；圖7是用于說(shuō)明由根據(jù)第一實(shí)施方式的傳送條件檢索單元執(zhí)行的處 理的再一示意圖；圖8是由根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備執(zhí)行的區(qū)域數(shù)據(jù)接收處理的 流程圖；圖9是由根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備執(zhí)行的幀傳送處理的流程圖；圖IOA和10B是用于說(shuō)明由根據(jù)本發(fā)明第二實(shí)施方式的傳送條件檢 索單元執(zhí)行的處理的示意圖；圖11是運(yùn)行轉(zhuǎn)發(fā)程序的計(jì)算機(jī)的框圖；而圖12是用于說(shuō)明根據(jù)常規(guī)技術(shù)的轉(zhuǎn)發(fā)設(shè)備的示意圖。
具體實(shí)施方式
下面參照附圖詳細(xì)說(shuō)明根據(jù)本發(fā)明的轉(zhuǎn)發(fā)設(shè)備、轉(zhuǎn)發(fā)方法和轉(zhuǎn)發(fā)程 序的示例性實(shí)施方式。在下面說(shuō)明的實(shí)施方式中，本發(fā)明被應(yīng)用于使用 包含在所接收的幀中的目的地?cái)?shù)據(jù)來(lái)檢索傳送條件并根據(jù)傳送條件來(lái)轉(zhuǎn) 發(fā)該幀的轉(zhuǎn)發(fā)設(shè)備(例如，路由器、網(wǎng)關(guān)、以太交換機(jī)等)。在下面說(shuō)明的本發(fā)明的第一實(shí)施方式中，將依次說(shuō)明根據(jù)第一實(shí)施 方式的轉(zhuǎn)發(fā)設(shè)備的概況和顯著特點(diǎn)、該轉(zhuǎn)發(fā)設(shè)備的結(jié)構(gòu)以及該轉(zhuǎn)發(fā)設(shè)備 的處理流程，最后說(shuō)明第一實(shí)施方式的效果。參照?qǐng)D1來(lái)說(shuō)明根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備的概況和顯著特點(diǎn)。 圖1是用于說(shuō)明根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備的概況和顯著特點(diǎn)的示意 圖。如圖1所示，根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備使用包含在所接收的幀 中的目的地?cái)?shù)據(jù)來(lái)檢索傳送條件，并根據(jù)傳送條件來(lái)轉(zhuǎn)發(fā)該幀?；谠?顯著特點(diǎn)，轉(zhuǎn)發(fā)設(shè)備將輸入數(shù)據(jù)流暢地轉(zhuǎn)發(fā)到另一轉(zhuǎn)發(fā)設(shè)備，而無(wú)需進(jìn) 行轉(zhuǎn)發(fā)數(shù)據(jù)庫(kù)(FDB)的更新。接下來(lái)說(shuō)明該顯著特點(diǎn)。根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備針對(duì)可能包 含在該幀中的每個(gè)目的地?cái)?shù)據(jù)，在其中建立并存儲(chǔ)表示目的地的所屬區(qū) 域的區(qū)域數(shù)據(jù)、目的地?cái)?shù)據(jù)和傳送條件之間的對(duì)應(yīng)關(guān)系。具體地說(shuō)，如圖1所示，F(xiàn)DB中的幀表是一種利用目的地?cái)?shù)據(jù)來(lái)檢索傳送條件的存儲(chǔ) 裝置，其中建立了區(qū)域數(shù)據(jù)、幀標(biāo)識(shí)數(shù)據(jù)和地址之間的對(duì)應(yīng)關(guān)系并將它 們存儲(chǔ)為多個(gè)條目。區(qū)域數(shù)據(jù)(例如，1)表示目的地的所屬區(qū)域。幀標(biāo) 識(shí)數(shù)據(jù)包括虛擬局域網(wǎng)標(biāo)識(shí)符(VLAN ID)(例如，100)和媒體訪問(wèn)控 制標(biāo)識(shí)符(MAC ID)(例如，A)， VLANID是目的地網(wǎng)絡(luò)的數(shù)據(jù)，MAC ID是目的地終端的數(shù)據(jù)。地址(例如，addWOl)是用于檢索傳送條件的 標(biāo)識(shí)符。此外，F(xiàn)DB中的傳送條件表在其中建立并存儲(chǔ)了傳送條件與地 址之間的對(duì)應(yīng)關(guān)系。傳送條件包括目的地端口 (例如，port#01)和輸入 數(shù)據(jù)的處理內(nèi)容(例如，傳送)，目的地端口是將該幀轉(zhuǎn)發(fā)到目的地網(wǎng)絡(luò) 的輸出端口的數(shù)據(jù)。根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備在其中將被賦予要?jiǎng)h除的數(shù)據(jù)的區(qū)域 數(shù)據(jù)存儲(chǔ)為刪除區(qū)域數(shù)據(jù)。具體地說(shuō)，如果網(wǎng)絡(luò)的結(jié)構(gòu)發(fā)生了變動(dòng)，則 根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備在其中將賦予從另一發(fā)送器發(fā)送并要被刪 除的數(shù)據(jù)的區(qū)域數(shù)據(jù)(例如，"刪除區(qū)域2")存儲(chǔ)為刪除區(qū)域數(shù)據(jù)。在檢索與包含在所接收的幀中的目的地?cái)?shù)據(jù)相對(duì)應(yīng)的傳送條件時(shí)， 根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備從檢索目標(biāo)中移除所述刪除區(qū)域數(shù)據(jù)被賦 予的區(qū)域，并檢索該傳送條件。具體地說(shuō)，接收到幀時(shí)，根據(jù)第一實(shí)施 方式的轉(zhuǎn)發(fā)設(shè)備中的硬件單元從該幀中讀取VLAN ID (例如，"VLAN ID"="103")和MAC ID (例如，"MAC"="D")(參見(jiàn)圖1的(l))。接 下來(lái)，根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備在從檢索目標(biāo)中移除在幀表中被存 儲(chǔ)為刪除區(qū)域數(shù)據(jù)的區(qū)域的情況下檢索地址。在圖1所示的例子中，轉(zhuǎn) 發(fā)設(shè)備在從檢索目標(biāo)中移除包括區(qū)域"2"的條目的情況下在條件"VLAN ID"-"103"和"MAC"二"D"下檢查所有條目(參見(jiàn)圖1的(2))，并檢索作 為適當(dāng)條目的地址的"add^04"(參見(jiàn)圖1的(3))。接下來(lái)，根據(jù)第一實(shí) 施方式的轉(zhuǎn)發(fā)設(shè)備利用傳送條件表和檢索到的地址來(lái)檢索傳送條件(例 如，"port糾l"和"傳送")。在圖1所示的例子中，該轉(zhuǎn)發(fā)設(shè)備在條件"addrf一04"下檢査傳送條件表(參見(jiàn)圖1的(4))，并檢索傳送條件 "port糾4"和"傳送"(參見(jiàn)圖1的(5))。接下來(lái)，基于檢索到的傳送條件， 轉(zhuǎn)發(fā)設(shè)備對(duì)該幀進(jìn)行傳送處理(在圖1所示的例子中，轉(zhuǎn)發(fā)設(shè)備從port弁04 轉(zhuǎn)發(fā)該幀(參見(jiàn)圖1的(6)))。因此，基于先前提及的顯著特點(diǎn)，根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備可 以將輸入數(shù)據(jù)流暢地轉(zhuǎn)發(fā)到另一轉(zhuǎn)發(fā)設(shè)備，而無(wú)需進(jìn)行FDB的更新。換 句話說(shuō)，在檢索傳送條件時(shí)，轉(zhuǎn)發(fā)設(shè)備從檢索目標(biāo)中移除要?jiǎng)h除的區(qū)域。 由此，轉(zhuǎn)發(fā)設(shè)備可以將輸入數(shù)據(jù)流暢地轉(zhuǎn)發(fā)到另一轉(zhuǎn)發(fā)設(shè)備，而無(wú)需進(jìn) 行會(huì)對(duì)整個(gè)轉(zhuǎn)發(fā)設(shè)備的吞吐量造成不利影響的FDB更新。接下來(lái)參照?qǐng)D2來(lái)說(shuō)明根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備的結(jié)構(gòu)。圖2 是根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備的框圖。如圖2所示，轉(zhuǎn)發(fā)設(shè)備10包括 接收器11、發(fā)送器12、存儲(chǔ)單元13和處理器14。在下面說(shuō)明的例子中， 將位圖格式的數(shù)據(jù)存儲(chǔ)為區(qū)域數(shù)據(jù)，在各個(gè)區(qū)域數(shù)據(jù)當(dāng)中，該數(shù)據(jù)可以 被唯一地識(shí)別。接收器11接收來(lái)自另一轉(zhuǎn)發(fā)設(shè)備的數(shù)據(jù)。具體地說(shuō)，接收器11包 括單個(gè)接收端口或多個(gè)接收端口，并接收從其他轉(zhuǎn)發(fā)設(shè)備發(fā)送的幀。發(fā)送器12將該數(shù)據(jù)發(fā)送到另一轉(zhuǎn)發(fā)設(shè)備。具體地說(shuō)，發(fā)送器12包 括單個(gè)發(fā)送端口或多個(gè)發(fā)送端口，并將接收器11接收到的幀發(fā)送到其他 轉(zhuǎn)發(fā)設(shè)備。存儲(chǔ)單元13中存儲(chǔ)有處理器14進(jìn)行各種處理所需的數(shù)據(jù)。如圖2 所示，存儲(chǔ)單元13包括與本發(fā)明密切相關(guān)的輸入數(shù)據(jù)存儲(chǔ)單元31、刪除 區(qū)域數(shù)據(jù)存儲(chǔ)單元32以及傳送條件存儲(chǔ)單元33。刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元 32相當(dāng)于權(quán)利要求中描述的"刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元"，傳送條件存儲(chǔ)單 元33相當(dāng)于權(quán)利要求中描述的"傳送條件存儲(chǔ)單元"。輸入數(shù)據(jù)存儲(chǔ)單元31中存儲(chǔ)有與輸入數(shù)據(jù)相關(guān)的各種數(shù)據(jù)。具體地 說(shuō)，例如，輸入數(shù)據(jù)存儲(chǔ)單元31等于緩沖存儲(chǔ)器，并將從輸入處理器21 接收的幀存儲(chǔ)在其中。刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32將賦予要從傳送條件存儲(chǔ)單元33中刪除 的數(shù)據(jù)的區(qū)域數(shù)據(jù)存儲(chǔ)在其中作為刪除區(qū)域數(shù)據(jù)。具體地說(shuō)，如果網(wǎng)絡(luò)的結(jié)構(gòu)發(fā)生了變動(dòng)并且刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32從轉(zhuǎn)發(fā)設(shè)備外部接收到 從傳送條件存儲(chǔ)單元33中刪除區(qū)域數(shù)據(jù)的指令，則刪除區(qū)域數(shù)據(jù)存儲(chǔ)單 元32將該區(qū)域數(shù)據(jù)存儲(chǔ)在其中，作為刪除區(qū)域數(shù)據(jù)。例如，如果在網(wǎng)絡(luò)上被表示為區(qū)域"0001"的區(qū)域被破壞并且刪除區(qū) 域數(shù)據(jù)存儲(chǔ)單元32從轉(zhuǎn)發(fā)設(shè)備外部接收到從傳送條件存儲(chǔ)單元33中刪 除與區(qū)域"0001"相關(guān)的條目的指令，則刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32將區(qū)域數(shù)據(jù)"ooor存儲(chǔ)在其中。對(duì)于可能包含在幀中的每個(gè)目的地?cái)?shù)據(jù)，傳送條件存儲(chǔ)單元33都在 其中建立并存儲(chǔ)表示該目的地的所屬區(qū)域的區(qū)域數(shù)據(jù)、該目的地?cái)?shù)據(jù)和 傳送條件之間的對(duì)應(yīng)關(guān)系。具體地說(shuō)，在圖3A和3B中所示的例子中， 傳送條件存儲(chǔ)單元33將幀表(參見(jiàn)圖3A)和傳送條件表(參見(jiàn)圖3B) 存儲(chǔ)在其中作為FDB。該幀表通過(guò)建立幀標(biāo)識(shí)數(shù)據(jù)與地址之間的對(duì)應(yīng)關(guān) 系而在其中存儲(chǔ)了多個(gè)條目。幀標(biāo)識(shí)數(shù)據(jù)包括區(qū)域數(shù)據(jù)(例如，0001)、 VLANID (例如，100)以及MACID (例如，A)， VLANID是目的地 網(wǎng)絡(luò)的數(shù)據(jù)，MAC ID是目的地終端的數(shù)據(jù)。地址(例如，addr#01)是 用于檢索傳送條件的標(biāo)識(shí)符。此外，傳送條件表在其中建立并存儲(chǔ)了傳 送條件與地址之間的對(duì)應(yīng)關(guān)系。傳送條件包括目的地端口 (例如，port#01) 和輸入數(shù)據(jù)的處理內(nèi)容(例如，傳送)，目的地端口是將該幀轉(zhuǎn)發(fā)到目的 地網(wǎng)絡(luò)的輸出端口的數(shù)據(jù)。圖3A和3B是存儲(chǔ)在傳送條件存儲(chǔ)單元33 中的數(shù)據(jù)的例子的示意圖。幀表中的區(qū)域數(shù)據(jù)被存儲(chǔ)為位圖格式的數(shù)據(jù)，在各個(gè)區(qū)域數(shù)據(jù)當(dāng)中， 位圖格式的數(shù)據(jù)可以被唯一地識(shí)別。具體地說(shuō)，區(qū)域數(shù)據(jù)被存儲(chǔ)為使得 該區(qū)域數(shù)據(jù)僅在每一位位置中的一個(gè)地方包括"l"，以確保該區(qū)域數(shù)據(jù)不 與其他區(qū)域數(shù)據(jù)重疊。例如，如圖3A所示，區(qū)域"0001"被存儲(chǔ)為使得區(qū)域"ooor僅在一個(gè)地方并且不同于區(qū)域"ooio"、區(qū)域"oioo"和區(qū)域"iooo" 的位位置處包括'T，以確保區(qū)域"ooor'不與其他區(qū)域重疊。處理器14包括用于在其中存儲(chǔ)調(diào)整(regulate)各種處理順序的計(jì)算 機(jī)程序和預(yù)定數(shù)據(jù)的內(nèi)部存儲(chǔ)器。處理器14使用這些計(jì)算機(jī)程序和預(yù)定 數(shù)據(jù)來(lái)執(zhí)行各種處理。處理器14包括與本發(fā)明密切相關(guān)的輸入處理器21、傳送條件檢索單元22以及輸出處理器23。傳送條件檢索單元22相當(dāng)于 權(quán)利要求中描述的"傳送條件檢索單元"。輸入處理器21對(duì)輸入到接收器11中的數(shù)據(jù)進(jìn)行處理。具體地說(shuō)， 如果網(wǎng)絡(luò)的結(jié)構(gòu)發(fā)生了變動(dòng)并且輸入處理器21從轉(zhuǎn)發(fā)設(shè)備外部接收到了 從傳送條件存儲(chǔ)單元33中刪除區(qū)域數(shù)據(jù)的指令，則輸入處理器21將該 區(qū)域數(shù)據(jù)寫入刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32中，作為刪除區(qū)域數(shù)據(jù)。此外， 在接收到要傳送的幀時(shí)，輸入處理器21將該幀寫入輸入數(shù)據(jù)存儲(chǔ)單元31 中。在從傳送條件存儲(chǔ)單元33中檢索與包含在所接收的幀中的目的地 數(shù)據(jù)相對(duì)應(yīng)的傳送條件時(shí)，傳送條件檢索單元22通過(guò)從檢索目標(biāo)中移除 由存儲(chǔ)在刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32中的所賦予的刪除區(qū)域數(shù)據(jù)表示的區(qū) 域來(lái)檢索傳送條件。具體地說(shuō)，傳送條件檢索單元22從輸入數(shù)據(jù)存儲(chǔ)單 元31中讀取VLAN ID和MAC ID，從刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32中讀取 刪除區(qū)域數(shù)據(jù)，并生成用來(lái)檢索幀表的檢索關(guān)鍵字和掩碼(mask)關(guān)鍵 字。接下來(lái)，基于通過(guò)檢查檢索關(guān)鍵字和掩碼關(guān)鍵字而獲得并用于檢索 幀表的比較條件，傳送條件檢索單元22在從檢索目標(biāo)中移除刪除區(qū)域的 情況下從幀表中檢索地址。此外，傳送條件檢索單元22利用傳送條件表 和地址來(lái)檢索傳送條件，并將該傳送條件發(fā)送到輸出處理器23。參照?qǐng)D4A至7來(lái)說(shuō)明由傳送條件檢索單元22執(zhí)行的處理。圖4A 至7是用于說(shuō)明由根據(jù)第一實(shí)施方式的傳送條件檢索單元22執(zhí)行的處理 的示意圖。下面，如果檢索關(guān)鍵字中的幀標(biāo)識(shí)數(shù)據(jù)例如包括刪除區(qū) 域"0100"、 VLANID"103"和MACID"D"，則檢索關(guān)鍵字由"0100: 103: D"來(lái)表示。此外，檢索關(guān)鍵字的區(qū)域數(shù)據(jù)中的"O"或"l"分別對(duì)應(yīng)于幀表中的"o"或"r，。此外，"x"可以對(duì)應(yīng)于幀表中的"o"和"r中的任意一個(gè)。此外，掩碼關(guān)鍵字的"0"或"1"表示傳送條件檢索單元22是否是使用檢索關(guān)鍵字來(lái)生成比較條件的。例如，如果掩碼關(guān)鍵字的第一位是"o"，則與檢索關(guān)鍵字的第一位是"0"還是"1"無(wú)關(guān)，傳送條件檢索單元22都生 成其中第一位是"x"的比較條件。如果掩碼關(guān)鍵字的第一位是"l"且檢索關(guān)鍵字的第一位是"O"，則傳送條件檢索單元22生成其中第一位是"O"的比較條件。此外，掩碼關(guān)鍵字中的"全'r"表示傳送條件檢索單元22生成了帶有檢索關(guān)鍵字中的數(shù)據(jù)的比較條件。此外，檢索關(guān)鍵字中的"無(wú)所謂(Don't care)"表示檢索關(guān)鍵字對(duì)應(yīng)于任意數(shù)據(jù)的組合(例如，"0001"、"ooio"、 "r，等)。如圖4A所示，在先前提及的假設(shè)前提下，如果傳送條件檢索單元 22從輸入數(shù)據(jù)存儲(chǔ)單元31中讀取了 VLAN ID"103"和MAC ID"D"，并 且從刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32中讀取了刪除區(qū)域"0100"，換句話說(shuō)，在 圖4A中所示的幀表的例子中，如果僅要從檢索目標(biāo)中移除區(qū)域0100， 則傳送條件檢索單元22生成檢索關(guān)鍵字"0000: 103: D"和掩碼關(guān)鍵字"oioo:全'r:全'r"。接下來(lái)，傳送條件檢索單元22檢査檢索關(guān)鍵字和掩碼關(guān)鍵字，以生成比較條件"XOXX: 103: D"。此外，基于比較條件"XOXX:103: D"，傳送條件檢索單元22在從檢索目標(biāo)中移除條目"xlxx"作為幀 表中的區(qū)域數(shù)據(jù)的情況下，從幀表中檢索包括VLAN ID"103"和MAC ID"D"的地址。換句話說(shuō)，在圖4A所示的幀表的例子中，傳送條件檢索 單元22移除了包括"0100"的條目作為區(qū)域數(shù)據(jù)。下面參照?qǐng)D4B來(lái)說(shuō)明從檢索目標(biāo)中移除的區(qū)域、檢索關(guān)鍵字和掩碼 關(guān)鍵字中的區(qū)域數(shù)據(jù)以及比較條件中的區(qū)域數(shù)據(jù)之間的關(guān)系的例子。例如，如果要從檢索目標(biāo)中移除區(qū)域"ooor，則檢索關(guān)鍵字是"0000"，掩碼 關(guān)鍵字是"ooor，而比較條件中的區(qū)域數(shù)據(jù)是"xxxo"。此外，如果要從檢 索目標(biāo)中移除區(qū)域"ooor和區(qū)域"ooio"，則檢索關(guān)鍵字是"oooo"，掩碼關(guān) 鍵字是"ooir，，而比較條件中的區(qū)域數(shù)據(jù)是"xxoo"。此外，如果要從檢索 目標(biāo)中移除區(qū)域"ooor、區(qū)域"ooio"和區(qū)域"oioo"，則檢索關(guān)鍵字是 "oooo"，掩碼關(guān)鍵字是"oiir，而比較條件中的區(qū)域數(shù)據(jù)是"xooo"。因此， 以"oooo"作為檢索關(guān)鍵字并通過(guò)在與要被移除的區(qū)域相對(duì)應(yīng)的位位置中包括'T'來(lái)生成掩碼關(guān)鍵字，就能夠從檢索目標(biāo)中移除希望移除的區(qū)域。此外，如圖5所示，例如，如果傳送條件檢索單元22從輸入數(shù)據(jù)存 儲(chǔ)單元31中讀取了 VLANID"103"和MACID"D"，并且從刪除區(qū)域數(shù)據(jù) 存儲(chǔ)單元32中讀取了刪除區(qū)域"ooor、 "0010"以及"1000"，換句話說(shuō)， 在圖5所示的幀表的例子中，如果要從檢索目標(biāo)中移除除區(qū)域0100以外的區(qū)域，則傳送條件檢索單元22也可以生成檢索關(guān)鍵字"0100: 103: D"和掩碼關(guān)鍵字"llll:全'l':全'1'"。此外，傳送條件檢索單元22檢查檢 索關(guān)鍵字和掩碼關(guān)鍵字并生成比較條件"0100: 103: D"。接下來(lái)，基于比較條件"0100: 103: D"，傳送條件檢索單元22在從檢索目標(biāo)中移除條 目"0100"以外的條目作為幀表中的區(qū)域數(shù)據(jù)的情況下，從幀表中檢索包 括VLANID"103"和MACID"D"的地址。換句話說(shuō)，在圖5所示的幀表 的例子中，傳送條件檢索單元22移除條目"0001"、 "0010"和"1000"作為幀表中的區(qū)域數(shù)據(jù)。因此，以"iiir作為檢索關(guān)鍵字并通過(guò)在與要被檢索 的唯一區(qū)域相對(duì)應(yīng)的位位置中包括"i"來(lái)生成檢索關(guān)鍵字，就能夠從檢索 目標(biāo)中移除希望移除的區(qū)域。此外，如圖6所示，例如，如果幀區(qū)域數(shù)據(jù)中的區(qū)域數(shù)據(jù)被間斷地 布置，并且如果傳送條件檢索單元22從輸入數(shù)據(jù)存儲(chǔ)單元31中讀取了 VLAN ID"103"和MAC ID"D"，而從刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32中讀取刪除區(qū)域"ooor、 "ooio"和"iooo"，換句話說(shuō)，在圖6所示的幀表的例子中，如果要從檢索目標(biāo)中移除區(qū)域OIOO以外的區(qū)域，則傳送條件檢索單元22也可以生成檢索關(guān)鍵字"0100: 103: D"和掩碼關(guān)鍵字"llll:全'l，全'1"，。此外，傳送條件檢索單元22檢査檢索關(guān)鍵字和掩碼關(guān)鍵字并生成比較條件"0100: 103: D"。接下來(lái)，基于比較條件"0100: 103: D"，傳送條件檢索單元22在從檢索目標(biāo)中移除條目"0100"以外的作為幀表中的區(qū)域數(shù) 據(jù)的條目的情況下，從幀表中檢索包括VLAN ID"103"和MAC ID"D"的 地址。換句話說(shuō)，在圖6所示的幀表的例子中，傳送條件檢索單元22移除條目"ooor、 "ooio"和"iooo"作為幀表中的區(qū)域數(shù)據(jù)。因此，即使區(qū)域數(shù)據(jù)被間斷地布置，也可以從檢索目標(biāo)中移除希望移除的區(qū)域。此外，如圖7所示，例如，如果傳送條件檢索單元22從輸入數(shù)據(jù)存 儲(chǔ)單元31中讀取了 VLAN ID"103"和MAC ID"D"，并且刪除區(qū)域不存在， 換句話說(shuō)，在圖7所示的幀表的例子中，如果不要從檢索目標(biāo)中移除任 何區(qū)域數(shù)據(jù)，則傳送條件檢索單元22也可以生成檢索關(guān)鍵字"無(wú)所謂103: D"和掩碼關(guān)鍵字"OOOO:全'l，全'1"'。此外，傳送條件檢索單元 22檢查檢索關(guān)鍵字和掩碼關(guān)鍵字，并生成比較條件"xxxx: 103: D"。接下來(lái)，基于比較條件"XXXX: 103: D"，傳送條件檢索單元22從幀表中檢索包括VLAN ID"103"和MAC ID"D"的地址，而無(wú)需從檢索目標(biāo)中移除 幀表中的任何區(qū)域數(shù)據(jù)。因此，即使刪除區(qū)域不存在，利用檢索關(guān)鍵字"無(wú)所謂"和掩碼關(guān)鍵字"oooo"也能夠無(wú)差錯(cuò)地檢索地址。輸出處理器23對(duì)要傳送的幀執(zhí)行輸出處理。具體地說(shuō)，基于從傳送 條件檢索單元22接收到的檢索條件，輸出處理器23對(duì)從輸入數(shù)據(jù)存儲(chǔ) 單元31中讀取的幀執(zhí)行輸出處理。例如，在從傳送條件檢索單元22接 收到檢索條件"port糾4"和"傳送"時(shí)，輸出處理器23從發(fā)送器12中的 port#04 (4號(hào)端口)來(lái)傳送從輸入數(shù)據(jù)存儲(chǔ)單元中31中讀取的幀。此外， 例如，在從傳送條件檢索單元22接收到檢索條件"port弁2"和"丟棄"時(shí)， 輸出處理器23丟棄從輸入數(shù)據(jù)存儲(chǔ)單元31中讀取的幀。接下來(lái)參照?qǐng)D8和9來(lái)說(shuō)明由根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備10執(zhí)行 的處理。圖8是由根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備10執(zhí)行的區(qū)域數(shù)據(jù)接收 處理的流程圖。圖9是由根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備10執(zhí)行的幀傳送 處理的流程圖。如圖8所示，當(dāng)網(wǎng)絡(luò)的結(jié)構(gòu)發(fā)生變動(dòng)且轉(zhuǎn)發(fā)設(shè)備10從外部接收到了 從傳送條件存儲(chǔ)單元33中刪除區(qū)域數(shù)據(jù)的指令(步驟S101為"是")時(shí)， 輸入處理器21將所賦予的區(qū)域數(shù)據(jù)寫入刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32中作 為刪除區(qū)域數(shù)據(jù)(步驟S102)并且轉(zhuǎn)發(fā)設(shè)備10結(jié)束區(qū)域數(shù)據(jù)接收處理。如圖9所示，當(dāng)轉(zhuǎn)發(fā)設(shè)備10接收到要傳送的幀(步驟S201為"是") 時(shí)，輸入處理器21對(duì)該幀執(zhí)行輸入處理(步驟S202)。換句話說(shuō)，在接 收到要傳送的幀時(shí)，輸入處理器21將該幀寫入輸入數(shù)據(jù)存儲(chǔ)單元31中。接下來(lái)，傳送條件檢索單元22檢索用來(lái)處理該幀的條件(步驟 S203)。換句話說(shuō)，傳送條件檢索單元22讀取VLAN ID、 MAC ID和刪 除區(qū)域數(shù)據(jù)，并生成檢索關(guān)鍵字和掩碼關(guān)鍵字。接下來(lái)，基于比較條件， 傳送條件檢索單元22在從檢索目標(biāo)中移除刪除區(qū)域的情況下從幀表中檢 索地址、檢索傳送條件，并將傳送條件發(fā)送到輸出處理器23。接下來(lái)，輸出處理器23對(duì)要傳送的幀執(zhí)行輸出處理(步驟S204) 并且轉(zhuǎn)發(fā)設(shè)備10結(jié)束該處理。換句話說(shuō)，基于從傳送條件檢索單元22接收到的傳送條件，輸出處理器23對(duì)從輸入數(shù)據(jù)存儲(chǔ)單元31中讀取的 幀執(zhí)行輸出處理，并且轉(zhuǎn)發(fā)設(shè)備10結(jié)束該幀傳送處理。根據(jù)第一實(shí)施方式，針對(duì)可能包含在幀中的每個(gè)目的地?cái)?shù)據(jù)，轉(zhuǎn)發(fā)設(shè)備IO都在其中建立并存儲(chǔ)表示該目的地的所屬區(qū)域的區(qū)域數(shù)據(jù)、該目 的地?cái)?shù)據(jù)和傳送條件之間的對(duì)應(yīng)關(guān)系。轉(zhuǎn)發(fā)設(shè)備IO在其中將賦予要從傳 送條件存儲(chǔ)單元33中刪除的數(shù)據(jù)的區(qū)域數(shù)據(jù)存儲(chǔ)為刪除區(qū)域數(shù)據(jù)。在從 傳送條件存儲(chǔ)單元33中檢索與包含在所接收的幀中的目的地?cái)?shù)據(jù)相對(duì)應(yīng) 的傳送條件時(shí)，轉(zhuǎn)發(fā)設(shè)備IO通過(guò)從檢索目標(biāo)中移除被賦予存儲(chǔ)在刪除區(qū) 域數(shù)據(jù)存儲(chǔ)單元32中的刪除區(qū)域數(shù)據(jù)的區(qū)域來(lái)檢索傳送條件。由此，轉(zhuǎn) 發(fā)設(shè)備10可以將輸入數(shù)據(jù)流暢地轉(zhuǎn)發(fā)到另 一轉(zhuǎn)發(fā)設(shè)備,而無(wú)需更新FDB 。 換句話說(shuō)，在檢索傳送條件時(shí)，從檢索目標(biāo)中移除要被刪除的區(qū)域能夠 將輸入數(shù)據(jù)流暢地轉(zhuǎn)發(fā)到另一轉(zhuǎn)發(fā)設(shè)備，而無(wú)需進(jìn)行可能對(duì)整個(gè)轉(zhuǎn)發(fā)設(shè) 備的吞吐量造成不利影響的FDB更新。此外，根據(jù)第一實(shí)施方式，傳送條件存儲(chǔ)單元33和刪除區(qū)域數(shù)據(jù)存 儲(chǔ)單元32在其中存儲(chǔ)了在各個(gè)區(qū)域數(shù)據(jù)當(dāng)中可以被唯一識(shí)別的位圖格式 的數(shù)據(jù)作為區(qū)域數(shù)據(jù)。此外，傳送條件檢索單元22通過(guò)使用位圖格式的 區(qū)域數(shù)據(jù)來(lái)從傳送條件存儲(chǔ)單元33中檢索傳送條件，從而從檢索目標(biāo)中 移除了被賦予刪除區(qū)域數(shù)據(jù)的區(qū)域，并且僅將其他區(qū)域視為檢索目標(biāo)。 由此，能夠以位圖格式容易地指定被視為檢索目標(biāo)的區(qū)域。第一實(shí)施方式中說(shuō)明了以單層結(jié)構(gòu)來(lái)存儲(chǔ)區(qū)域數(shù)據(jù)。但是，本發(fā)明 不因此受限，而是也可以按分級(jí)結(jié)構(gòu)來(lái)存儲(chǔ)區(qū)域數(shù)據(jù)。參照?qǐng)DIOA和10B 的本發(fā)明第二實(shí)施方式來(lái)說(shuō)明以分級(jí)結(jié)構(gòu)和位圖格式來(lái)存儲(chǔ)區(qū)域數(shù)據(jù)。 圖IOA和10B是用于說(shuō)明由根據(jù)第二實(shí)施方式的傳送條件檢索單元執(zhí)行 的處理的示意圖。首先來(lái)說(shuō)明根據(jù)第二實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備的顯著特點(diǎn)。根據(jù)該顯著 特點(diǎn)，針對(duì)每個(gè)層，根據(jù)第二實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備靈活地指定被視為檢 索目標(biāo)的區(qū)域。換句話說(shuō)，根據(jù)第二實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備在其中存儲(chǔ)了 包括分級(jí)結(jié)構(gòu)的區(qū)域數(shù)據(jù)。具體地說(shuō)，F(xiàn)DB中的幀表在其中存儲(chǔ)了包括 大區(qū)域(例如，01)和小區(qū)域數(shù)據(jù)的幀標(biāo)識(shí)數(shù)據(jù)，大區(qū)域?qū)儆谀康牡夭ǘ鄠€(gè)小區(qū)域，小區(qū)域表示目的地的所屬區(qū)域(例如，0001)、 VLANID (例如，100)和MAC ID (例如，A)。此外，根據(jù)第二實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備在其中為每一層存儲(chǔ)了刪除區(qū) 域數(shù)據(jù)。具體地說(shuō)，如果網(wǎng)絡(luò)結(jié)構(gòu)發(fā)生了變動(dòng)，則轉(zhuǎn)發(fā)設(shè)備針對(duì)每一層， 將賦予從另一轉(zhuǎn)發(fā)設(shè)備發(fā)送并要?jiǎng)h除的數(shù)據(jù)的區(qū)域數(shù)據(jù)存儲(chǔ)為刪除區(qū)域數(shù)據(jù)(例如，"刪除大區(qū)域or或"刪除小區(qū)域ooor等)。接下來(lái)，根據(jù)第二實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備通過(guò)從檢索目標(biāo)中移除被賦 予了刪除區(qū)域數(shù)據(jù)的層的區(qū)域來(lái)檢索傳送條件。具體地說(shuō)，轉(zhuǎn)發(fā)設(shè)備在 從檢索目標(biāo)中移除針對(duì)每個(gè)層而存儲(chǔ)為從幀表中刪除的區(qū)域數(shù)據(jù)的區(qū)域 的情況下來(lái)檢索地址。例如，通過(guò)在從檢索目標(biāo)中移除大區(qū)域oi的情況 下來(lái)檢索地址，轉(zhuǎn)發(fā)設(shè)備在從檢索目標(biāo)中同時(shí)移除屬于大區(qū)域oi的小區(qū)域0001和小區(qū)域0010的情況下來(lái)檢索地址。因此，基于先前提及的顯著特點(diǎn)，根據(jù)第二實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備可 以為每個(gè)層靈活地指定被視為檢索目標(biāo)的區(qū)域。換句話說(shuō)，為每個(gè)層靈 活地指定被視為檢索目標(biāo)的區(qū)域，就能夠靈活地從對(duì)于每個(gè)層的檢索目 標(biāo)中移除在檢索傳送條件時(shí)要?jiǎng)h除的區(qū)域，因此能夠?qū)⑤斎霐?shù)據(jù)流暢地 轉(zhuǎn)發(fā)到另一轉(zhuǎn)發(fā)設(shè)備，而無(wú)需進(jìn)行會(huì)對(duì)整個(gè)轉(zhuǎn)發(fā)設(shè)備的吞吐量造成不利影響的FDB更新。接下來(lái)說(shuō)明根據(jù)第二實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備的結(jié)構(gòu)。根據(jù)第二實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備的結(jié)構(gòu)類似于根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備10的結(jié)構(gòu)。此 外，除下面說(shuō)明的刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32、傳送條件存儲(chǔ)單元33和傳 送條件檢索單元22外，根據(jù)第二實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備的操作都類似于根 據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā)設(shè)備10的操作。刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32在其中將賦予要從傳送條件存儲(chǔ)單元33 中刪除的數(shù)據(jù)的區(qū)域數(shù)據(jù)存儲(chǔ)為針對(duì)每一層的刪除區(qū)域數(shù)據(jù)。具體地說(shuō)， 如果網(wǎng)絡(luò)的結(jié)構(gòu)發(fā)生了變動(dòng)且刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32從轉(zhuǎn)發(fā)設(shè)備外部 (例如，從另一轉(zhuǎn)發(fā)設(shè)備或控制器)接收到從傳送條件存儲(chǔ)單元33中刪 除區(qū)域數(shù)據(jù)的指令，則刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32在其中將該區(qū)域的數(shù)據(jù) 存儲(chǔ)為針對(duì)每一層的刪除區(qū)域數(shù)據(jù)。例如，如果網(wǎng)絡(luò)上的被表示為大區(qū)域"or的區(qū)域被破壞，并且刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32從轉(zhuǎn)發(fā)設(shè)備外部接收到了從傳送條件存儲(chǔ)單元33 中刪除與大區(qū)域"01"相關(guān)的條目的指令，則刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32將 區(qū)域數(shù)據(jù)"01"存儲(chǔ)在其中。傳送條件存儲(chǔ)單元33中存儲(chǔ)有包括分級(jí)結(jié)構(gòu)的區(qū)域數(shù)據(jù)。具體地 說(shuō)，傳送條件存儲(chǔ)單元33針對(duì)可能包含在該幀中的每個(gè)目的數(shù)據(jù)，在其 中包括的幀表中存儲(chǔ)區(qū)域數(shù)據(jù)。區(qū)域數(shù)據(jù)表示了目的地所屬的數(shù)據(jù)。區(qū) 域數(shù)據(jù)包括大區(qū)域數(shù)據(jù)和小區(qū)域，大區(qū)域數(shù)據(jù)包括多個(gè)小區(qū)域，而小區(qū) 域表示了目的地的所屬區(qū)域。接下來(lái)，傳送條件存儲(chǔ)單元33在其中建立 并存儲(chǔ)幀數(shù)據(jù)與傳送條件之間的對(duì)應(yīng)關(guān)系，幀數(shù)據(jù)包括區(qū)域數(shù)據(jù)和目的 地?cái)?shù)據(jù)。例如，傳送條件存儲(chǔ)單元33在幀表中存儲(chǔ)了包括大區(qū)域數(shù)據(jù)"01"和 小區(qū)域"ooor的區(qū)域數(shù)據(jù)。此外，傳送條件存儲(chǔ)單元33在其中建立并存 儲(chǔ)了區(qū)域數(shù)據(jù)、幀標(biāo)識(shí)數(shù)據(jù)以及地址"addwor之間的對(duì)應(yīng)關(guān)系，幀標(biāo)識(shí)數(shù)據(jù)包括VLAN ID"100"和MAC ID"A"。傳送條件檢索單元22通過(guò)從檢索目標(biāo)中移除被賦予了刪除區(qū)域數(shù) 據(jù)的層的區(qū)域來(lái)檢索傳送條件。參照?qǐng)DIOA和IOB來(lái)說(shuō)明由傳送條件檢 索單元22執(zhí)行的處理。圖10A和10B是用于說(shuō)明由根據(jù)第二實(shí)施方式 的傳送條件檢索單元22執(zhí)行的處理的示意圖。如果檢索關(guān)鍵字中的幀標(biāo) 識(shí)數(shù)據(jù)例如包括大區(qū)域"01"、小區(qū)域V"0100"、 VLAN ID"103"和MAC ID"D"，則檢索關(guān)鍵字由"01: 0100: 103: D"來(lái)表示。如圖10A所示，在先前提及的假設(shè)前提下，如果傳送條件檢索單元 22從輸入數(shù)據(jù)存儲(chǔ)單元31中讀取了 VLAN ID"103"和MAC ID"D"，并 且從刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32中讀取了刪除區(qū)域"大區(qū)域10"，換句話 說(shuō)，在圖IOA所示的幀表的例子中，如果要從檢索目標(biāo)中刪除大區(qū)域IO， 則傳送條件檢索單元22生成包括由分級(jí)結(jié)構(gòu)形成的區(qū)域數(shù)據(jù)的檢索關(guān)鍵字"01:無(wú)所謂103: D"和包括由分級(jí)結(jié)構(gòu)形成的區(qū)域數(shù)據(jù)的掩碼關(guān)鍵 字"ll: 0000:全'l，全'1'"。接下來(lái)，傳送條件檢索單元22檢查檢索關(guān) 鍵字和掩碼關(guān)鍵字，以生成比較條件"01: XXXX: 103: D"。此外，在圖10A所示的幀表的例子中，基于比較條件"01: XXXX: 103: D"，傳送條件檢索單元22在從檢索目標(biāo)中移除包括"10"作為幀表中的大區(qū)域數(shù)據(jù)的 條目的情況下，從幀表中檢索包括VLAN ID"103"和MAC ID"D"的地址。 下面參照?qǐng)DIOB來(lái)說(shuō)明從檢索目標(biāo)中移除的區(qū)域、檢索關(guān)鍵字和掩 碼關(guān)鍵字中的區(qū)域數(shù)據(jù)以及比較條件中的區(qū)域數(shù)據(jù)之間的關(guān)系的例子。 例如，如果要從檢索目標(biāo)中移除大區(qū)域"01"，則檢索關(guān)鍵字是"10:無(wú)所 謂"，掩碼關(guān)鍵字是"l 1:0000"，而比較條件中的區(qū)域數(shù)據(jù)是"10: xxxx"。 此外，如果要從檢索目標(biāo)中移除大區(qū)域"10"和小區(qū)域"0001"，則檢索關(guān)鍵字是"oi: oooo"，掩碼關(guān)鍵字是"ii: ooor，而比較條件中的區(qū)域數(shù)據(jù)是"01: XXX0"。因此，利用大區(qū)域和小區(qū)的組合來(lái)指定作為檢索目標(biāo)的區(qū)域能夠從檢索目標(biāo)中靈活地移除希望移除的區(qū)域。根據(jù)第二實(shí)施方式，傳送條件存儲(chǔ)單元33在其中存儲(chǔ)了包括分級(jí)結(jié) 構(gòu)的區(qū)域數(shù)據(jù)。刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元32在其中為每一層存儲(chǔ)了刪除區(qū) 域數(shù)據(jù)。傳送條件檢索單元22通過(guò)從檢索目標(biāo)中移除被賦予了刪除區(qū)域 數(shù)據(jù)的層的區(qū)域來(lái)檢索傳送條件。由此，可以為每個(gè)層靈活地指定檢索 目標(biāo)區(qū)域。換句話說(shuō)，靈活地為每個(gè)層指定檢索目標(biāo)區(qū)域能夠在檢索傳 送條件時(shí)，靈活地從每個(gè)層的檢索目標(biāo)中移除要?jiǎng)h除的區(qū)域，并能夠?qū)?輸入數(shù)據(jù)流暢地轉(zhuǎn)發(fā)到另一轉(zhuǎn)發(fā)設(shè)備，而無(wú)需進(jìn)行會(huì)對(duì)整個(gè)轉(zhuǎn)發(fā)設(shè)備的 吞吐量造成不利影響的FDB更新。對(duì)本發(fā)明的實(shí)施方式進(jìn)行了說(shuō)明。但是，除在此示出和描述的具體 細(xì)節(jié)和代表性實(shí)施方式之外，還可以進(jìn)行各種改進(jìn)。下面說(shuō)明作為本發(fā) 明第三實(shí)施方式的其他實(shí)施方式。第一和第二實(shí)施方式中說(shuō)明的區(qū)域數(shù)據(jù)僅在每個(gè)位位置的一個(gè)地方 包括"1"。但是，本發(fā)明不因此受限，區(qū)域數(shù)據(jù)也可以在每個(gè)位位置中的多個(gè)地方包括"r。換句話說(shuō)，例如，也可以通過(guò)在每個(gè)位位置中的多個(gè) 地方包括"r (如"oiio"或"oior)而不使區(qū)域數(shù)據(jù)與其他區(qū)域重疊來(lái)存 儲(chǔ)區(qū)域數(shù)據(jù)。此外，第一和第二實(shí)施方式中說(shuō)明的區(qū)域數(shù)據(jù)是位圖格式。但是，本發(fā)明不因此受限，區(qū)域數(shù)據(jù)也可以被存儲(chǔ)為序列數(shù)據(jù)(例如，'T'、 "2"、"3，，等)。此外，在第二實(shí)施方式中，區(qū)域數(shù)據(jù)中的大區(qū)域和小區(qū)域是以位圖 格式存儲(chǔ)的。但是，本發(fā)明不因此受限，也可以使用位圖格式和序列數(shù) 據(jù)的數(shù)據(jù)組合來(lái)存儲(chǔ)區(qū)域數(shù)據(jù)。此外。處理的順序、控制的順序、特定名稱以及包括各種參數(shù)的數(shù)據(jù)(例如，圖l、圖3A至7以及圖10A和10B中所示的VLANID)可 以根據(jù)需要而改變，除非另作說(shuō)明。所例示的裝置的構(gòu)成部件僅僅是概念上的，可以不必物理上類似附 圖中所示的結(jié)構(gòu)。例如，該裝置不必具有所例示的結(jié)構(gòu)。根據(jù)負(fù)載或裝 置被使用的方式，該裝置可以總體上或部分地進(jìn)行功能上或物理上的拆 分或集成(例如，圖2所示的輸入數(shù)據(jù)存儲(chǔ)單元31和刪除區(qū)域數(shù)據(jù)存儲(chǔ) 單元32可以被集成)。由該設(shè)備執(zhí)行的處理功能完全或部分地由中央處 理單元(CPU)或者由CPU運(yùn)行的程序或者通過(guò)使用有線邏輯的硬件來(lái) 實(shí)現(xiàn)。在先前提及的實(shí)施方式中說(shuō)明了使用硬件邏輯來(lái)實(shí)現(xiàn)各種處理。但 是，本發(fā)明不因此受限，處理也可以通過(guò)使用計(jì)算機(jī)運(yùn)行預(yù)先闡明的計(jì) 算機(jī)程序來(lái)實(shí)現(xiàn)。參照?qǐng)Dll來(lái)說(shuō)明計(jì)算機(jī)的例子，該計(jì)算機(jī)運(yùn)行包括類 似于實(shí)施方式中表示的轉(zhuǎn)發(fā)設(shè)備的功能的功能的轉(zhuǎn)發(fā)程序。圖11是運(yùn)行 轉(zhuǎn)發(fā)程序的計(jì)算機(jī)的框圖。如圖11所示，發(fā)送器形式的計(jì)算機(jī)110包括通過(guò)由總線180連接的 鍵盤120、硬盤驅(qū)動(dòng)器(HDD) 130、 CPU 140、只讀存儲(chǔ)器(ROM) 150、 隨機(jī)存取存儲(chǔ)器(RAM) 160以及顯示器170。ROM 150在其中預(yù)先存儲(chǔ)了體現(xiàn)出類似于根據(jù)第一實(shí)施方式的轉(zhuǎn)發(fā) 設(shè)備10的功能的功能的轉(zhuǎn)發(fā)程序。換句話說(shuō)，如圖11所示，ROM 150 在其中預(yù)先存儲(chǔ)了輸入處理程序150a、傳送條件檢索程序150b和輸出處 理程序150c。類似于圖2所示的轉(zhuǎn)發(fā)設(shè)備10的組件，輸入處理程序150a、 傳送條件檢索程序150b和輸出處理程序150c也可以被集成或拆分。CPU 140從ROM 150中讀取輸入處理150a、傳送條件檢索程序150b 和輸出處理程序150c并執(zhí)行。由此，如圖11所示，輸入處理程序150a、傳送條件檢索程序150b以及輸出處理程序150c分別充當(dāng)輸入處理140a、 傳送條件檢索處理140b以及輸出處理140c。輸入處理140a、傳送條件 檢索處理140b以及輸出處理140c分別對(duì)應(yīng)于圖2所示的輸入處理器21、 傳送條件檢索單元22以及輸出處理器23?；赗AM 160中記錄的輸入數(shù)據(jù)160a、刪除區(qū)域數(shù)據(jù)160b以及傳 送條件數(shù)據(jù)160c， CPU140運(yùn)行繪圖(drawing)創(chuàng)建程序。先前提及的輸入處理程序150a、傳送條件檢索程序150b以及輸出處 理程序150c不必從一開(kāi)始就一直存儲(chǔ)在ROM 150中。例如，輸入處理 程序150a、傳送條件檢索程序150b以及輸出處理程序150c可以被存儲(chǔ) 在可以插入計(jì)算機(jī)110中的"便攜式物理介質(zhì)"，例如軟盤(FD)、光盤 只讀存儲(chǔ)器(CD-ROM)、數(shù)字通用盤(DVD)、磁光(MO)盤、集成電 路(IC)卡等中；"固定物理介質(zhì)"，例如可以布置在計(jì)算機(jī)110內(nèi)部或外 部的HDD中；經(jīng)由公共線路、互聯(lián)網(wǎng)、局域網(wǎng)(LAN)、廣域網(wǎng)(WAN) 等連接到計(jì)算機(jī)110的"另一臺(tái)計(jì)算機(jī)(或服務(wù)器)"中。計(jì)算機(jī)110可 以從先前提及的介質(zhì)中讀取輸入處理程序150a、傳送條件檢索程序150b 以及輸出處理程序150c并執(zhí)行。根據(jù)本發(fā)明的實(shí)施方式，可以將輸入數(shù)據(jù)流暢地轉(zhuǎn)發(fā)到另一轉(zhuǎn)發(fā)設(shè) 備而無(wú)需進(jìn)行FDB的更新。根據(jù)本發(fā)明的實(shí)施方式，可以用位圖格式容易地指定被視為檢索目 標(biāo)的區(qū)域。根據(jù)本發(fā)明的實(shí)施方式，可以為每一層靈活地指定被視為檢索目標(biāo) 的區(qū)域。盡管為了完全和清楚的公開(kāi)而針對(duì)特定實(shí)施方式描述了本發(fā)明，但 是所附權(quán)利要求并不因此受限，而是被認(rèn)為包含完全落入在此闡述的基 本教導(dǎo)內(nèi)的所屬技術(shù)領(lǐng)域的技術(shù)人員可以想到的所有改進(jìn)和另選結(jié)構(gòu)。
權(quán)利要求
1、一種根據(jù)傳送條件來(lái)轉(zhuǎn)發(fā)幀的設(shè)備，該設(shè)備包括傳送條件存儲(chǔ)單元，其中存儲(chǔ)有可能包含在幀中的目的地?cái)?shù)據(jù)、表示由該目的地?cái)?shù)據(jù)表示的目的地的區(qū)域的區(qū)域數(shù)據(jù)，以及傳送條件，使得所述區(qū)域數(shù)據(jù)和所述傳送條件與所述目的地?cái)?shù)據(jù)相關(guān)聯(lián)；刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元，其中將被賦予了要從所述傳送條件存儲(chǔ)單元中刪除的數(shù)據(jù)的區(qū)域數(shù)據(jù)存儲(chǔ)為刪除區(qū)域數(shù)據(jù)；以及傳送條件檢索單元，其從檢索目標(biāo)中移除被賦予了存儲(chǔ)在所述刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元中的刪除區(qū)域數(shù)據(jù)的區(qū)域，以從所述傳送條件存儲(chǔ)單元中檢索與包含在所述幀中的所述目的地?cái)?shù)據(jù)相對(duì)應(yīng)的傳送條件。
2、 根據(jù)權(quán)利要求1所述的設(shè)備，其中所述傳送條件存儲(chǔ)單元和所述刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元在其中將位圖 格式的、在多個(gè)區(qū)域數(shù)據(jù)當(dāng)中可唯一識(shí)別的數(shù)據(jù)存儲(chǔ)為所述區(qū)域數(shù)據(jù)， 并且所述傳送條件檢索單元利用檢索目標(biāo)中移除了被賦予所述刪除區(qū)域 數(shù)據(jù)的區(qū)域并且檢索目標(biāo)中包括其他區(qū)域的所述位圖格式的區(qū)域數(shù)據(jù)， 來(lái)從所述傳送條件存儲(chǔ)單元中檢索傳送條件。
3、 根據(jù)權(quán)利要求1所述的設(shè)備，其中所述傳送條件存儲(chǔ)單元在其中存儲(chǔ)了具有分級(jí)結(jié)構(gòu)的區(qū)域數(shù)據(jù)， 所述刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元在其中存儲(chǔ)了針對(duì)每一層的刪除區(qū)域數(shù) 據(jù)，并且所述傳送條件檢索單元從檢索目標(biāo)中移除被賦予了所述刪除區(qū)域數(shù) 據(jù)的層的區(qū)域，來(lái)檢索所述傳送條件。
4、 一種根據(jù)傳送條件來(lái)轉(zhuǎn)發(fā)幀的方法，該方法包括以下步驟 在傳送條件存儲(chǔ)單元中存儲(chǔ)可能包含在幀中的目的地?cái)?shù)據(jù)、表示由該目的地?cái)?shù)據(jù)表示的目的地的區(qū)域的區(qū)域數(shù)據(jù)，以及傳送條件，使得所 述區(qū)域數(shù)據(jù)和所述傳送條件與所述目的地?cái)?shù)據(jù)相關(guān)聯(lián)；在刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元中將被賦予了要從所述傳送條件存儲(chǔ)單元中刪除的數(shù)據(jù)的區(qū)域數(shù)據(jù)存儲(chǔ)為刪除區(qū)域數(shù)據(jù)；以及從檢索目標(biāo)中移除被賦予了存儲(chǔ)在所述刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元中的 刪除區(qū)域數(shù)據(jù)的區(qū)域，以從所述傳送條件存儲(chǔ)單元中檢索與包含在所述 幀中的所述目的地?cái)?shù)據(jù)相對(duì)應(yīng)的傳送條件。
5、 一種計(jì)算機(jī)可讀記錄介質(zhì)，其中存儲(chǔ)有根據(jù)傳送條件來(lái)轉(zhuǎn)發(fā)幀的轉(zhuǎn)發(fā)程序，該轉(zhuǎn)發(fā)程序使得計(jì)算機(jī)執(zhí)行以下操作在傳送條件存儲(chǔ)單元中存儲(chǔ)可能包含在幀中的目的地?cái)?shù)據(jù)、表示由 該目的地?cái)?shù)據(jù)表示的目的地的區(qū)域的區(qū)域數(shù)據(jù)，以及傳送條件，使得所述區(qū)域數(shù)據(jù)和所述傳送條件與所述目的地?cái)?shù)據(jù)相關(guān)聯(lián)；在刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元中將被賦予了要從所述傳送條件存儲(chǔ)單元 中刪除的數(shù)據(jù)的區(qū)域數(shù)據(jù)存儲(chǔ)為刪除區(qū)域數(shù)據(jù)；以及從檢索目標(biāo)中移除被賦予了存儲(chǔ)在所述刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元中的 刪除區(qū)域數(shù)據(jù)的區(qū)域，以從所述傳送條件存儲(chǔ)單元中檢索與包含在所述 幀中的所述目的地?cái)?shù)據(jù)相對(duì)應(yīng)的傳送條件。
全文摘要
本發(fā)明提供了轉(zhuǎn)發(fā)設(shè)備、轉(zhuǎn)發(fā)方法和計(jì)算機(jī)產(chǎn)品。一種根據(jù)傳送條件來(lái)轉(zhuǎn)發(fā)幀的設(shè)備包括傳送條件存儲(chǔ)單元、刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元以及傳送條件檢索單元。傳送條件存儲(chǔ)單元在其中存儲(chǔ)了有可能包含在幀中的目的地?cái)?shù)據(jù)、表示由該目的地?cái)?shù)據(jù)表示的目的地的區(qū)域的區(qū)域數(shù)據(jù)，以及傳送條件，使得所述區(qū)域數(shù)據(jù)和所述傳送條件與所述目的地?cái)?shù)據(jù)相關(guān)聯(lián)。刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元在其中將被賦予了要從所述傳送條件存儲(chǔ)單元中刪除的數(shù)據(jù)的區(qū)域數(shù)據(jù)存儲(chǔ)為刪除區(qū)域數(shù)據(jù)。傳送條件檢索單元從檢索目標(biāo)中移除被賦予了存儲(chǔ)在所述刪除區(qū)域數(shù)據(jù)存儲(chǔ)單元中的刪除區(qū)域數(shù)據(jù)的區(qū)域，以從所述傳送條件存儲(chǔ)單元中檢索與包含在所述幀中的所述目的地?cái)?shù)據(jù)相對(duì)應(yīng)的傳送條件。
文檔編號(hào)G06F17/30GK101272333SQ20081008239
公開(kāi)日2008年9月24日 申請(qǐng)日期2008年3月4日 優(yōu)先權(quán)日2007年3月20日
發(fā)明者杉本佳也 申請(qǐng)人:富士通株式會(huì)社