TWI238625B

TWI238625B - Frame transfer method and node in ethernet

Info

Publication number: TWI238625B
Application number: TW92122635A
Authority: TW
Inventors: Youichi Hidaka; Makoto Shibutani; Atsushi Iwata; Masaki Umayabashi; Nobuyuki Enomoto
Original assignee: Nec Corp
Priority date: 2002-08-22
Filing date: 2003-08-18
Publication date: 2005-08-21
Also published as: CA2437667A1; AU2003255043A1; WO2004019561A1; EP1542408A1; CN1692609A; JP3521904B2; US20040039832A1; TW200407013A; US7783705B2; KR20050038028A; JP2004088160A; CN1692609B; EP1542408A4

Description

[1238625 Ί 年修正 92122635 曰 ----------------一， ^_ 五、發明說明（1) 【發明所屬之技術領域】本發明係關於一作為，士々π A 以及一訊框轉換節點裝置。、_中繼器之節點裝置【先前技術】傳統上，乙太網路之節點壯制訊框所控制，兮1拒在脸”、' 衣置係由圖18所示之網路控載段並將受巧節^詈:路控制資訊1 2006儲存於承位址2〇。2)與網際網路協=2;01與來源媒體存取控制 12004之網際網路協定位址）。）位址内（控制節點裝置因此’當使用者將全部的網路如欠該節點裝置便無法傳送控制貝足用於轉換—貝料時，的乙太網路規範，控制m框外，根據IEEE8 0 2 · 3 而不論該節點裝置的控制訊框頁至夕為64位凡組， IEEE 802. 1 Q提供與虛擬區域網路（vuN 術，其中載明··在網路分離（Net 關的技 =間：r供虛擬區域網路標鐵給=訊在傳統的乙太網路訊框中，〜在訊框中繼點内一次僅能處理至多一區=的即點裝置且在訊框中繼期間用於儲在声里區或、、，罔路標籤，表（forwarding taMe)肩步」峪铩紙貝矾之轉送使用一資訊區。應確保-虛擬區域網路標鐵僅可另外’由於訊框中夕走之虛擬£域網路標籤代表著網路分 2132-5822-PFl(m).ptc 第6頁五、發明說明（2) 離（network separation )所用的資訊，因此具有虛擬區域網路標籤之訊框的節點裝置便無區域網路標籤的内容。在虛擬區域網路標籤内用於訊框轉換。 ^ 再者，在資料鍊結層傳輸虛擬區域網路訊; 需加以中繼，而轉換端口係參考媒體存取控制^ 擬區域網路識別碼（VLAN ID)而定。 •以上所述之傳統乙太網路節點裝置控制法^ 黑占· 首先，依據IEEE 802· 3所規範之傳統乙太邻，係使用如圖18所示之訊框來控制，該訊框將指存於承載段，並將受控節點裝置位址儲存於媒體位址以及網際網路協定位址。因此，當使用者 :頻寬用於轉換資料時，該節點裝置便無法傳送一第二，依據乙太網路標準，控制訊框必須 =組，而不論該節點裝置之控制資訊量究竟為 2經=傳送控制訊框便可能壓縮到使用者傳送資勺頻見。第：，在訊框轉換使用虛擬區域網路么、數個虛擬區域網路標籤，因為在轉送表中第四，在咖802.3乙太網路形成_迴以 j下，由於當虛擬區域網路在資料鍊結層轉 —封包轉換迴路時並未實現忽略訊框的功能，、因，分程傳遞法改變虚擬的資訊僅可丨匡時，訊框立址以及虛 I有下列缺 Ϊ路節點裝 :制資訊儲 :存取控制全部的網控制訊少為6 4位少。若網料時所用 ’無法提資訊區。網路的情包並產生此迴路式 •號 92122635 _觸5 - -Λ. π Λ___3 曰五、發明說明_^) _ =包伯據了網路或使系統記憶體中的封刺，如此將使網路產生不穩定的狀熊。匕记憶體受到抑【發明内容】本發明之第一目的在建議—乙太網路占j點裝置，該方法與節點裝置使網 J汛框轉換方法 ”'、衣置傳出，即使當使用者正 =制資訊可由該節本發明之第二目的在建議”；罔路時亦然。及即點裝置，該方法與節點枣 :路之訊框轉換方法，所產生的網路頻寬抑制現象降至】:為傳送網路控制資敢】寅訊而不論訊框限制為何 -所用方法係轉換本發明之第三目的在建每及節點裝置，該方法與節點I:ϋ網路之訊框轉換方法 ^作為標籤之用）的大量資訊，^傳迗包含網路控制資訊時提供數個標籤。 °八所用方法係在轉換訊框本發明之第四目的在勿封包轉換訊框，藉以建議二:枓鍊結層之虛擬區域網路點裝置，可避免因迴路式網路之訊框轉換方法與節 :或因系統封包記憶體受：1〇0” packet )佔據網象。卩制而造成的網路不穩定現根據本發明之第一層面訊框中繼節點裝置，該^點壯言，本發明提出一乙太網路域網路標籤插入訊框之元衣置包含將二或更多個虛擬區所插入之虛擬區域網路標籤i並於訊框中繼過程中移除& 2132-5822-PFl(Nl).ptc 第頁 1238625

五、發明說明（4) 在一較佳結構中，一 α机框之：或更多：路，置尚包含用於同時取代訊在另1佳結構中:^標…件。多個虛擬區域網路椤即點I置尚包含管理該二或更中繼期間作為改變=框件，使用轉送表記憶體在訊框 ρ在另一較佳結構中，一〜用程中使用訊框中二戋即點裝置尚包含在訊框中繼過來搜尋轉送表記憶體之二，虛擬區域網路標藏所得之資訊在另一較佳結構中二二耘尹使用結合了訊框與轸j點裝置尚包含在訊框_繼過址、來源目標位址與，種端口、目標媒體存取控制位域網路標籤所得之資訊來抽，之資訊中二或更多個虛擬區在另一較佳結構中，一=轉送表記憶體之元件。中繼時將TTL區内之值減在另一較佳結構中域網路標籤中。在另一較佳結構中擬區域網路標籤内容之在另一較佳結構中 TTL (Ti me-to-Live)區之—筇點裝置包含一提供框中的虛擬區域網路標鐵I件，該區係用於顯示插入於訊的值檢查是否已超過存活护訊框存活時間，並以TTL區中訊框而在訊框中繼過程中^間，並在超過存活時間後忽略在另一較佳結構中，〜加以中繼。乂點裝置尚包含在每一次訊框的元件。 p點巢置控制資訊儲存於虛擬區即點裝置尚包含改變對應到』 ^節點裝置狀態管理的元件。 P點敦置狀態儲存於對應到自与 1238625 ί 五、發明 i 明一一~一~1一--—~ 即點ΐ ί Ϊ態的中繼訊框之虛擬區域網路標籤區中。中：節點裝置之訊框轉換方法包含同時：：訊框區域網路舞遂；^ 一或更多個虛擬不戴插入讯框或在訊框中繼過程中蒋昤3 擬區域網路標籤的步驟。中移除插入之虛之轉iiti訊框中繼期間用於訊框内容改變籤。° l體被用來管理三或更多個虛擬區域網路標二式ΐ，r較佳結構中，在訊框中繼期間將使用訊框中沾 5在二=虛擬區域網路標籤搜尋轉送表記憶體。、二式审夕y較佳結構中，在訊框中繼過程中將結合气插Φ S制Li虛===鐵以及輸入端口、“媒體存中的= $ = =制位…，種類，攔位資訊標籤Ϊ ί供ί :二在安插在訊框中的虛擬區域網路中的值檢查存活時間的TTL區域，且以TTL區域繼階段忽略已超過在^已過期，並在訊框中繼過程的中 =^過存活時間的訊框不予處理。期間皆減:較佳結構中’ TTL區域中的值在每次訊框中繼控制資訊儲存於虛擬區域網路標在另一較佳結構中籤中。虛擬ίί網的：框轉換過程尚包含改變對應到 ”氧内谷的自我節點裝置狀態管理。 2132-5822-PFl(Nl).ptc 第10頁 1238625 ^92l?9a^ 五、發明說明（6) 修正曰 Λη 節點裝置狀熊==構，，即點裝置狀態儲存於對應到έ斗本發明：其：：：框的虛擬區域網路標籤區蜮中、楚明瞭。/、特徵與優點可由下列說明ί加清【實施方式】 ρ , 字 > 考附圖說明本發明之齡#7丨明令將提出數項特定細節以便可以透徹在下列說而，报明顯地，羽知太h = 透徹了解本發明。铁其他; 發明之焦點。傅以免模糊本 =文將參考附圖詳加說明本發明之實施例。置中：：「將/發明應用在乙太網路訊框，在中繼節點壯換集線器包含一封包轉送單元201、一系統虛裝擬2網路切心1 /095以及一封向切施留—Ω1 π τ凡衣置401、一核 ^1Ί1 , 封包切換早兀91乃至於媒體存取控制μ 1 面ill到114以及實體層界面311到314。 J層界圖2顯示封包轉送單元之組態2〇1。封包轉送包έ δί1框分析态4 0 2、一轉送表格記憶體4 0 5、一 #炊& 尋單元404以及一除了訊框累加單元4〇3與訊框轉換㈡ 407之外、尚具有本發明之技術特徵的訊框重寫單元4=。本發明尚使用一虛擬區域網路標籤訊框（其標籤格式如圖15之丁几（1^1^-忱-：1^〇位元2 20 6所示）以及下如圖°1^ 所示之IEEE 802.3網路控制訊框200(η，其網路控制標鐵 2132-5822-PFl(Nl).ptc 第11頁 1238625 月案號五、發明說明（7) 格式2 0 1 0如圖1 7所示。本發明之實施例所用之訊框轉換採用如圖1 6所示之 IEEE 8 02. 3網路控制訊框2〇〇〇1，如圖3所示，該訊框採用本發明的訊框分析器4〇2的標籤TTL檢查單元5〇3、一標計异單元715、一多重（N)標籤插入單元71〇、一多重（ )標籤移除單元712以及在訊框重寫單元4〇6中之多重 I標籤取代單元713 (如圖7所示），如圖6所示之表格記憶體410、如圖15所示之標籤格式22〇6以及如圖丨了所^: 網路控制標籤袼式2 〇 1 〇，將於下文中述及。如圖15所示之標藏格式2006具有一儲存TTL (訊框f 活犄，）貧訊之標籤格式組態，TTL資訊位於虛擬區域二路標籤格式20 0 6之標籤種類20 0 6 1中16-位元區内的下元區，如圖1 4所示。位 TTL區域2 0 0 65之最小值為〇，最大值為255。f，25 5n γ存：封包轉換起始位址，但在每次節點裝置轉減一。0之值代表該訊框可被忽略。吏如圖16所示之網路控制訊框2〇〇〇1將網路控 201 0儲存於使用者所轉換的訊框内作為網路控制之7^ 網路控制標鐵2〇1〇之架構格式如圖17所示。標錄 201 (U -1與201 (H -2以1 5-位元資訊的格式儲存網、戴。終點位元2〇102-1顯示堆疊在一起的數個標籤的點。子種類20 1 04被用於顯示標籤種類2〇1〇1中々、類。版本20 1 05顯示網路控制訊框2〇〇〇1規袼的版本=的種這總共32位元的資訊被用作為網路控制標鐵的=標五、發明說明（8) 籤，、後並有數個不同標籤。豆中^ 的網路控制與管理眘却;鐵/、中—標鐵包含總共31位元 2010 6-2表示）* a、° (/刀_別以網路控制資訊20 1 06 — 1與 2〇1〇2-2。、’ 口入顯不最後標籤之終點的終點位元個界：：1口所C擬區域網路切換集線器20最多具有四路_ ^001 γ ，可轉換具有如圖13所示之虛擬區域網以及如圖15所示格式之標籤22〇6的乙太網路訊路節路切換集線器2°如圖12所示般被安裝在網 •衣置1到5之間亚在訊框轉換過程中提供服務。如圖12所示，在節點裝置“I/F :lf|JI/F :2的訊框轉換將於下文說明。 —由虛擬區域網路切換集線器2〇之1/1?:丨輸入之訊框透過實體層311與媒體存取控制lu以輸入訊框4〇〇1的形式輸入至封包轉送單元201，如圖2所示。刖在封包轉送單元2 0 1中，輸入訊框4 〇〇 1被送到圖3中訊框分析器402的訊框種類判斷單元5〇1。訊框種類判斷單元5 〇 1辨識輸入訊框4 〇〇 1的種類並將訊框種類資訊傳送到搜尋鍵決定單元5 〇 4並將輸入訊框 4 0 0 1的標頭資訊傳送到訊框標頭分析器5 〇 2。訊框標頭分析器5 0 2分析標頭資訊並由標頭資訊中提取出如圖1 3所示之目標媒體存取控制位址資訊2 0 0 1、來源媒體存取控制位址資訊2 0 0 2、虛擬區域網路標籤資訊2 〇〇 6 與乙太網路特質資訊2 0 03。

2132-5822-PFl(Nl).ptc 第13頁 1238625

、在提取出的標頭資訊中，虛擬區域網路標籤資訊20 06 被傳送到標籤TTL檢查單元5 03 (此係本發明之一特徵零件 )以檢查圖15中TTL區域220 6 5内的值是否為” 。若檢查得知TTL區域22 0 6 5之值為”〇，，，則訊框忽略資訊250 0 3便是輸出，且忽略訊框的指令便被傳送到訊框桿頭分析器5 0 2。若TTL區域220 6 5之值不為”〇”，則訊框忽略資訊25〇〇3 便不是輸出，且不傳送訊框忽略指令。當訊框標頭分析器502接收到忽略訊框之指令時，他將指示訊框種類判斷單元501不將輸入訊框資訊5〇〇6輸出並對輸入訊框4 0 0 1執行忽略訊框的動作。在並未收到訊框忽略指令時，訊框標頭分析器5〇2便輸出訊框標頭資訊50 0 3並將標頭資訊傳送到搜尋鍵決定單兀 5 0 4 〇搜尋鍵決定單元5 04決定用於訊框轉換的端口以及用於=訊框種類中尋找訊框處理方法的表格搜尋鍵並將表格搜寻鍵育訊50 05傳送至表格搜尋單元4〇4，如圖4所示。若訊框標頭分析器5〇2並未收到任何的忽略訊框的令，則訊框種類判斷單元501便將輪入訊框4〇〇1 輸入訊框資訊50 0 6。 & ^ ^ 表格搜尋鍵資訊5 〇 0 5 取位址決定單元在圖4中的表袼搜尋單元4〇4中，與訊框標頭資訊5 0 〇 3被輸入到表袼讀 6 0 5。靖表格讀取位址決定單元6 〇 5根據其資訊估計並計算儲

_醫

IJ ES 92122635 I、，翻説 WTTO) 存與表格搜尋鍵資訊5 0 0 5相同的資訊之處，決定表格參考位址並將表格位址2 6 002傳送至圖5的轉送表格記憶體4〇 5 中〇轉达表格記憶體4 0 5 (使用表格記憶體2 6 0 0 2中的資訊 )利用纪，體讀取電路4 11來參照表格記憶體4丨〇中的内容，亚將簽照到的資訊當作表格資訊26〇〇3而使用記憶體資訊輸出電路412將之傳送到表格搜尋單元4〇4。

根據本發明，表格記憶體4 1 0包含如圖6所示之記憶體表格。該表袼在第一步驟儲存標籤資訊並在第二步驟儲存數片標籤資訊以及控制該數片標籤資訊所須之控制數以及控制貪訊。因此，該數片標籤資訊以表格資訊26〇〇3的形式而在一次内便被傳送到表格搜尋單元4 〇 4。如圖6所示的表格圯憶體如下所述。表格記憶體41 〇以如上所述方式管理該數片標籤資訊。利用此表格便可管如圖16所示、用於插入網路控制標籤2〇1〇之訊框並接收網路控制所需之資訊。一在圖6的表格中，第一入口的内容代表著：由於媒體存取控制位址"oo普Gg_GH2-G3"之訊框的桿^ 控制步驟數目為"4" ’因此便插人—用 = 業資訊的四步驟標籤。什·！路控制作

，者表格中最後入口的内容顯示來位址為〇2，"，且儲存維護資訊存的取:，將訊框以如圖1 0所示之"轉換到中央處理單元 °王 ”（Transfer-t0-cpu)訊框90 04傳送到中央處理單元408並

1238625 案號 92122635 五、發明說明（Π) 接收網路控制資訊，由於對於使用在前述二種情況：。言，前者為媒體存取控制來 χ σ搜哥鍵資訊5005而〇〇-00-Oc-01-02-03，且後者〇〇-〇〇-0c-0 1 -02 -0 5以及秩二二源媒體存取控制位址此，網路控制標籤201 〇被儲丁存鐵^貝況（維護資訊）。因網路控制所需資訊。在轉換訊框中以便可以交換由轉送表格記憶體4 〇 5傳读$丨丨主# t 資訊260 03被輸人到資訊比較=表格搜尋單元4〇4的表格 5005比較並看二者是否相同又。早7"6〇6並與表格搜尋鍵資訊次二η ϊ相㈤’則輸出端口資訊被輸入到輸出端口貝5孔6004 5而> 訊比輕s 7Γ r π c 〇» λ.κ ^ ^ . τ ^ 、早兀6 0 6則輸出標籤資訊2 7 0 0 1與標戴控制貧訊2 7 0 0 2，而表格堉跑你要、^ β ^ ^ 衣^ °貝取位置決定單元6 05則將訊框 k頭為訊5 0 0 3傳送到訊框重寫單元4 〇 6。抑一若比較結果不相同，則必須再決定表格讀取位址決定單=60 5的表格讀取位址，並由轉送表袼記憶體4〇5取得表格資訊2 6 0 03直到取得相當於表格搜尋鍵資訊5〇〇5的資訊為止。在檢查轉送表格記憶體4 〇 5的全部區域後，若仍無法取得相同資訊，則傳送到中央處理單元的資訊便被送到輪出端口資§fL 6 0 0 4 ’且訊框被轉換到中央處理單元4 〇 8作為，，轉換到中央處理單元π訊框9 0 0 4，如圖1 〇所示。在如圖7所示的訊框重寫單元4 0 6中，一訊框標頭資訊 500 3儲存訊框標頭資訊5 0 0 3以及可變長度標籤資訊270 0 1 2132-5822-PFl(Nl).ptc 第16頁

1238625 I . .、... ':',ΐ 修正月曰 k ……Ί號.α?ι??η^ 、發明說明々心）_ 以及知，控制資訊270 02的資訊作為標籤控制714的輸入。，籤控制器714將標籤資訊2 7〇〇1與控制指令傳送到下列各早凡其中之一 ··多重（N )標籤插入單元710，多重標Λ移除單元712，多重（Ν)標籤取代單元713以及不戴β异單元715 (對應於標籤控制資訊27〇〇2的内容）。 γί ί 1圖7的多重（Ν)標籤插入單元710、多重（Ν) 二7"712、多重（Ν)標籤取代單元713以及標籤计异早兀71 5如下所述。 —f重（Ν)標籤插入單元71〇由標籤資訊27〇〇1取出標戴控制器714所指示的步驟數的資訊並

框標頭緩衝器711的標頭資訊。知戴播至A 相似地’多重（Ν)標籤移除單元7ΐ2以標戴取代單元713由標籤資訊27nfn报山猫μ U ；浐干的牛㈣从次二』70 0 1取出才示鐵控制器71 4所 π 1的數個標頭資訊標籤。 I耘頭綾衝為如圖8所示，標籤控制資訊27〇〇2被制器753且標藏資訊2mi被傳送 J =作業控標籤緩衝器754。知戴冲开早兀715中的標籤作業控制器753傳送一個控制指元⑸以及-對應到標籤控制資訊27。：早法單元752。谷的1TL加法/減在傳送控制指令時，X —〇R作章置業，而TTL·加法/減法單元752則為邱執行X —⑽作〜戌早凡（b Z則為部份的標鑛行加法或減法。其#業結果以標鐵衝益754執戰1T菜處理結果2 70 1 6被第17頁 2132-5822-PFl(Nl).ptc 案號 92122635 :1爾五、發明說明（13) 傳送到圖7中的訊框標頭緩衝器。 TTL加法/減法單元752在每次TTL區域220 6 5執行訊框轉換時便將内容減一，如圖1 5所示。因此，即使是在網路内循環的路線控制執行一段長時間之後’訊框便可在虛擬區域網路切換匯流排2 〇内使用圖 3所示的TTL加法/減法單元752與上述標籤檢查單元5〇3的功能轉換2 5 5次之後被確實忽略。在圖7的多重（N)標籤插入單元71〇、多重（n)標籤移除單元712、多重（N)標籤取代單元713以及標籤計算單元71 5中，經過改變的訊框標頭緩衝器71丨在處理完成之後便被重寫並以訊框標頭資訊2 7 〇〇 4而被傳送到訊框累加單元403，如圖9所示。在圖9的訊框累加單元4〇3中，輸入訊框資訊5 0 0 6由圖 3中的訊框分析器4 〇 2被輸入至訊框分解單元8 〇 j。在訊框分解單元801中，輸入訊框資訊5〇〇6被分解為標頭資訊以及承載資訊，而個別資訊則被輸出至輸入訊框標頭育訊緩衝器8 0 2以及輸入訊框承載資訊緩衝器8 〇 3。若 5孔框知^頭資吼2 7 0 0 4在訊框重寫動作之後才被傳送，則，無淪如何，輸入訊框標頭資訊緩衝器將在訊框重寫動作之後將標頭資訊以訊框標頭資訊2 7 〇〇 4取代。在那之後’輸入訊框標頭資訊緩衝器8 〇 2以及輸入訊框承載資訊緩衝器8 〇 3便將資料輸出至訊框缓衝器8 〇 4。因此’標頭與承載段被合成且輸出訊框資訊8 〇〇 5被傳送到圖 1 0中的訊框轉換單元4 〇 7。 2132-5822-PFl(Nl).ptc 第18頁 1238625 月修正曰案號 92122635 五、發明說明（14) 圖10中的訊框轉換單元40 7將訊框累加單過來的輪出訊框資訊8 005儲存至輸出訊框缓衝器9傳迗在那之後，訊框轉換指示單元9〇1由輪出訊π 兔即 9 02取出訊框並將輸出訊框4〇〇9輸出至端 4、二: ，搜尋單湖所傳送的輸出端口資訊_』::4出中端的口表在本實施例中，輸出端口資訊儲存I/F ·_ 2 框由1/?:2為輸出訊框4〇09被輸出。若輸出次11。的位妯3匕a 士士士 J 右别出‘ 口貧訊60 04 户理⑽―曰/ 、地理單元，則訊框被輸出到丨，轉換到中央處理早兀，，訊框9 〇〇 4。』τ天另外，矾框轉換指示單元901也處理由中央處理單，如^ ；7框°對”央處理單元權所送二^框而生一訊框並將Γ ί Γ央處理單元40 8的網路控制程式913產 9 0 0 5 ^及處理單元轉換訊框所用之輸出端σ資訊 ,..中央處理早元轉換訊框資訊9 0 0 6傳送到圖1〇中的中央處理單元轉換訊框控制器9。3。旧。中的在那之後，中央處理單元轉換訊框控制器9〇3 以及輸出端口資訊並指示訊框轉換指示二傳理單ΪΓοΓφ所示的中央處理單元408如下所述。在中央處 _ ,網路控制所用之網路控制程式913在中央處 1:&1ΐ二且如上所述般處理由中央處理單元而來的 L I μ二、轉达表格控制程式911以及操作如圖5與6所述、达表格記憶體405與表格記憶體41〇而來的資訊也在 2132-5822-PFl(Nl).ptc 第19頁 —年月曰修正 —- Ιψ^· Q91?9R^ 五、發明說明（15) 中央處理單元中作業。出"1ίί =程式911根據網路控制程式⑴的指令輸 ==所需：貧訊，其中包括表格寫入資·。5以何^送盥接致104到表格記憶體41 0，並因此可控制如 912也在中央處理單元4〇8 壯^外，1置控制私式裝置控制資訊9101，其俜芽置 ^控制程式912輪出制程式913。八係衣置控制所需資訊，根據網路控雖然本發明已參考較每限於上述實施例與範例。可:加以說明’但不情況下以各種改變實施本發J不偏離本發明之技術精神的 3 ί:Ϊ將ί ί明可以達到如下所述之極佳效能。用者訊框的功能，即使某位制標鐵插入使常轉換網路控制資訊。吏用者正在使用網路，也可正藉由將網路控制訊框 ^ 可用最小尺寸傳送，而毋戴中’網路控制資訊便位元組之最小訊框尺寸=又'^於乙太網路標準所定的64 (suppression )達到最’小因此而可使網路頻寬的抑制使用'一處理數個標箍从+ 的表格管理方法，便可、電路以及一用於管理數個標籤如此便可傳送大量資祝，Λ框轉換過程中提供數個標籤，訊。、例如作為標籤用的網路控制資過使用在貝料鏈結層處理的標籤中的攔，便可透 2132-5822-PFl(Nl).ptc 第20頁 1238625 ' '~22635 五、發明說明（】g) TTL檢查電路以及標虛擬區域網路封勺^ ^路所作的減法以及檢查而在使在迴路式U在資料鍊結層的轉換期間忽略訊框，即佔據網路i封包。因&，便可避免迴路式封包可避免產生不穩i;路統中所造成的屢迫現象，因此技術：發明已參考範例式實施例加以說明刪：因此：ί不偏離本發明之精神與範園的悴、’但習知本而應以包人二ί ί明之？圍不應限於前述之特：ΐ下有所增 3申請專利範圍所述之特性與變化^實施例曰第21頁 2132-5822-PFl(Nl).ptc 1238625 案號 92122635 年月曰修正圖式簡單說明圖1的方塊圖係用於說明本發明之一實施例的虛擬區域網路切換集線器之組態；圖2的方塊圖係用於說明本發明之一實施例的封包轉送單元之組態；圖3的方塊圖係用於說明封包轉送單元的訊框分析器之組態；圖4的方塊圖係用於說明封包轉送單元的表格搜尋單元之組態；圖5的方塊圖係用於說明封包轉送單元的轉送表格記憶體之組悲，圖6的組態圖係轉送表格記憶體之表格記憶體；圖7的方塊圖係用於說明封包轉送單元的訊框重寫單元之組態；圖8的方塊圖係用於說明訊框重寫單元的標籤計算單元之組態；圖9的方塊圖係用於說明封包轉送單元的訊框集成單元(frame aggregation unit)之組態；圖1 0的方塊圖係用於說明封包轉送單元的訊框轉換單元之組態；圖11的組態圖係虛擬區域網路切換集線器之中央處理單元；圖1 2係網路組態範例圖；圖1 3的組態圖係具有標準虛擬區域網路標籤之乙太網路訊框；

2132-5822-PFl(Nl).ptc 第22頁 1238625 4¾¾两圖1 4的組態圖係標準虛圖1 5的組態圖係本發^ 圖1 6的組態圖係本發明圖1 7的組態圖係本發明圖1 8的組態圖係標準網符號說明： 2 〇〜虛擬區域網路切換 4 〇 1〜系統裝置； 91〜封包切換單元； 201〜封包轉送單元； 11 2〜媒體存取控制層； 11 4〜媒體存取控制^ ; 312〜實體層；㈢’ 3 1 4〜實體層； 408〜中央處理單元· 4 0 5〜轉送記憶體； 4 0 0 1〜輸入訊框； 404〜表袼搜尋單元； 4009〜輸出訊框； 4 0 3〜訊框累加單元，· 4 0 0 1〜輪入訊框； 504〜搜尋鍵決定單元； 5 0 2〜訊框標頭分析器； __3 曰修正擬區域網路標籤；所用之標籤；所用之網路控制訊框所用之網路控制標籤路控制訊框。以及核心輪入/輸出； ^中央處理單元；、媒體存取控制層 ^媒體存取控制層 -實體層； -實體層； /系統裝置； /封包轉送單元，· ’訊框轉換單元； '訊框分析器； '訊框轉換單元· 訊框重寫單元；吕fL框分析器· 訊框種類判斷單 ^表格搜尋鍵資。訊框標頭資訊兀訊 2132-5822-PFl(Nl).ptc 第23頁 1238625 _案號92122635_年月曰修正_ 圖式簡單說明 5 0 3〜標籤TTL檢查單元；2 5 0 0 3〜訊框忽略資訊； 5 0 0 6〜輸入訊框資訊； 2 6 0 0 2〜表格位址； 2 6 0 0 3〜表格資訊； 5 0 0 5〜表格搜尋鍵資訊； 5 0 0 3〜訊框標頭資訊； 6 0 5〜表格讀取位址決定單元； 4 0 4〜表格搜尋單元； 6 0 6〜資訊比較單元； 6 0 0 4〜輸出端口資訊； 5 0 0 3〜訊框標頭資訊； 2 70 0 1〜標籤資訊（變動長度）； 2 7 0 0 2〜標籤控制資訊； 4 0 5〜轉送表格記憶體； 41 0〜表格記憶體； 41 3〜記憶體寫入電路； 24104〜表格寫入位址；24105〜表格寫入資訊； 411〜記憶體讀取電路； 4 1 2〜記憶體資訊輸出電路； 2 6 0 0 2〜表格位址； 2 6 0 0 3〜表格資訊； 5 0 0 3〜訊框標頭資訊； 2 7 0 0 1〜標籤資訊； 2 7 0 0 2〜標籤控制資訊；714〜標籤控制器； 7 1 0〜多重標籤插入單元； 712〜多重標籤移除單元； 713〜多重標籤取代單元； 7 1 5〜標籤計算單元； 7 11〜訊框標頭緩衝器； 406〜訊框重寫單元； 2 7 0 0 4〜重寫後的訊框標頭； 2 7 0 0 1〜標籤資訊； 2 7 0 0 2〜標籤控制資訊；

2132-5822-PFl(Nl).ptc 第24頁 1238625 案號 92122635 _^ ；_1 圖式簡單說明 715，〜標籤計算單元； 753 751 - ^互斥或作業單元； 752 754 - -標籤單元； 2 7 Ο 1 6〜標籤作業處理結果 Ε 7 Ο Ο 4 〜重寫後的訊框標頭資訊； 4 0 3〜訊框累加單元，· 5 0 0 6〜輸入訊框資訊； 801〜訊框分解單元； 8 0 2〜輸入訊框標頭資訊緩衝器； 8 0 3〜輸入訊框承載資訊緩衝器； 804〜訊框.緩衝器； 8 0 0 5〜輸出訊框資訊； 90 0 5〜中央處理單元轉換訊框所需之輸出端口資 9 0 0 6〜中央處理單元訊框資訊；、 9 0 3〜中央處理單元訊框控制器， 6004〜輸出端口資訊； 9 0 1〜訊框轉換指示單元； 9 0 0 4〜π轉換至中央處理單元f,訊框； 4009〜輸出訊框； 9 02〜輸出訊框緩衝器 4 0 7〜訊框轉換單元； 80 0 5 - -輸出訊框資訊： 2 6 0 0 2〜表格位址； 911〜轉送表格控制程 9 1 〇 1〜裝置控制程式； 2 6 0 0 3 〜表格資訊； 9 1 2〜裝制控制程式； 24105 〜表格寫入資訊 241 04〜表格寫入位址； 913〜網路控制程式；

2132-5822-PFl(Nl).ptc 第25頁 I明 625 ίι ; r.丨案號 92i22fig H簡箪說¥:二」 ^~^ 2 5 0 0 3〜訊框忽略資訊· 9004〜n轉換至中，„ 丁天處理早兀”訊框； 9005〜中央處理置—姑 9 0 0 6〜中央處理單元轉換訊框資訊；貝讯 2 0 0 1〜目標媒體存取控制位址； 2002〜來源媒體存取控制位址； 2 0 0 6〜虛擬區域網路標籤； 20 03〜乙太網路特質資訊；訊框檢查順序^ · ^優先權； 2004〜承載； ^ 2005 - 2006〜標籤種類； 20062 20063 〜CFI ; 20 0 64〜虛擬區域網路識別碼； 2 2 0 6 1 2〜標蕕綠_ · 你織禋頰， 220 6 5〜TTL ; 220 62〜優先繼· 炎7^ 雜’ 220 6 3 〜CFI ; 22064〜虛擬區域網路識別碼，· 2 0 0 1〜目標媒體存取控制位址； 2 0 0 2〜來源媒體存取控制位址；乙太網路特質資訊 2 0 0 5〜訊框檢查順序； 2 0 1 0 2 - 1〜終點立元； 20104〜子種類； 2 0 1 0 6 - 1〜網路控制資訊； 2 0 1 0 6 - 2〜網路控制資訊； 2 0 0 4〜承載 20101-1〜標籤種類 20101-2〜標籤種類 2 0 1 0 5〜版本； 2 0 1 0 2 -1〜終點位元 2010〜網路控制標籤；2〇〇3 2 0 01目標媒體存取控制位址 2132-5822-PFl(Nl).ptc 第26頁 1238625 b上一-案號92122635_年月曰修正_ 圖式簡單說明 1 2 0 0 3〜以上方網際網路協定識別之特質； 1 2 0 0 4〜受控端之網際網路協定位址； 1 2 0 0 - 5〜控制端之網際網路協定位址； 1 2 0 0 6〜網路控制資訊；2 0 0 5〜訊框檢查順序。

2132-5822-PFl(Nl).ptc 第27頁

Claims

I I

案號 92122635 六、申請專利範® 含：1.—種節點裝置，用以中繼傳送乙太網路訊框，包將二或更多個虛擬區域網路庐你鐵插人每却} 框之中繼過程移除該插入之虛擬區域網路籀亚在該訊 2·如申請專利範圍第1項之節點裝置，'"入力件。 —次取代該訊框之二或更多# _ σ匕3 , 件。又夕個虛挺區域網路標籤的元 3. 如申請專利範圍第1項之節點裝置，尚包含. 以-ίϊ框ΓΓί間’使用轉送表格記憶體改變訊框内容以s理該二或更多個虛擬區域網路標籤之元件。内谷 4. 如申請專利範圍第1項之節點裝置，尚包含：在訊框中繼期間，使用由該訊框内之二或更多個虛 -域網路標籤取得之資訊搜尋轉送表格記憶體之元件二 5. 如申請專利範圍第1項之節點裝置，尚包含：人在該訊框的中繼過程搜尋轉送表格記憶體之元件，結口由該訊框與輸入端口、目標媒體存取控制位址、來源媒體存取控制位址與’種類’攔位資訊的二或更多個虛擬區域網路標籤所得的資訊。 6:如申請專利範圍第1項之節點裝置，尚包含： TTL(Tinie-to-Live)區域以顯不插入於該訊框之該虛擬區域網路標籤之存活時間之元件，並以存在於該 TTL區域内之值檢查該存活時間是否已過期，並於超過該存活日守間後忽略該訊框，而不在該訊框之中繼過程加以中繼0

第28頁 2132-5822-PFl(Nl).ptc 1238625 年曰丄 _案號92122R% 六、申請專利範圍 7在；申請專利範圍第6項之節點裝置，尚包含· 在該=框每次中繼時將該T T L區域内之之 8.如申請專利範圍第1項之節點萝wΛ ~之件。控制資訊锉左机w 1 卩”、，έ A置其中郎點裝置、。渚存於δ亥虛擬區域網路標籤内。 I:申請專利範圍第1項之節點裝置，尚包含. 改4對應於該虛擬區域網 · 狀態管理之元件。，，罔路軚戴内谷之自我節點裝置狀能1:上申靖專利範圍第1項之節點裝置，其中節點壯晉虛擬區域網路標籤之區域内。曼孔忙内之该 11. 一種訊框轉換方法，執繼傳送乙太網路訊框，包含：㈣即點衣置，用以中在該訊框之中繼過程中一網路標籤插入該訊框哎移^ 將:或更夕個虛擬區域步驟。次移除該插入之虛擬區域網路標籤的請專利範圍第11項之訊框轉換方法，其中在管理哕-4二: 改變之轉送表格記憶體被用於 &理該一或更多個虛擬區域網路標籤。 13.如申請專利範圍第11項之訊框轉換方法，直中在 :框：繼”使用該訊框内之二或更多個虛擬區域網路標戴之貧說搜哥轉送表格記憶體。 ^ 14.如申請專利範圍第11項之訊框轉換方法，其中在該訊框之中繼過程中搜尋轉送表格記憶體，結合由該訊框與輸入鈿口、目標媒體存取控制位址、來源媒體存取控制 2l32-5822-PFl(Nl).ptc 第29頁