[go: up one dir, main page]

TW200402967A - Frame transfer method and node in network, and frame transfer program - Google Patents

Frame transfer method and node in network, and frame transfer program Download PDF

Info

Publication number
TW200402967A
TW200402967A TW92118970A TW92118970A TW200402967A TW 200402967 A TW200402967 A TW 200402967A TW 92118970 A TW92118970 A TW 92118970A TW 92118970 A TW92118970 A TW 92118970A TW 200402967 A TW200402967 A TW 200402967A
Authority
TW
Taiwan
Prior art keywords
frame
information
network
mentioned
node
Prior art date
Application number
TW92118970A
Other languages
English (en)
Inventor
Masaki Umayabashi
Kazuo Takagi
Youichi Hidaka
Nobuyuki Enomoto
Atsushi Iwata
Shibutani Makoto
Original Assignee
Nec Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nec Corp filed Critical Nec Corp
Publication of TW200402967A publication Critical patent/TW200402967A/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/28Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46Interconnection of networks
    • H04L12/4641Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H04L12/4645Details on frame tagging
    • H04L12/4666Operational details on the addition or the stripping of a tag in a frame, e.g. at a provider edge node
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/50Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Description

200402967
【發明所屬之技術領域】 本發明係有關於一種網路 用以傳送自網路中之一來源傳 框,且特別有關於一種網路中 實現簡化節點之過濾資料基礎 Base )所需之記憶體總數,亦 、中之訊框傳送方法與節點, 迗至一既定目的地之資料訊 之訊框傳送方法與節點,其 (FDB ^ Fi ltering Data 即貫現南速切換。 【先前技術】 隨著資料系統流量(網 )的增加,傳統主要提供音 (以下稱媒介)被要求在低 資料。乙太網路(Ethernet 一種傳輸元件,其應用也已 網路。 際網路通訊協定IP為典型代表 訊傳輸服的務通訊服務供應商 成本的情況下更有效率的傳輸 )技術為滿足這些需求之其中 經自虛擬區域網路擴展至公眾
^參考第31圖及第32圖,由其敘述將了解乙太網路訊框 符合IEEE8 0 2. lq標準以及訊框傳輸方法符合IEEE8〇2.丨㈠票 準。 ’、
第31圖顯示乙太網路訊框之架構。乙太網路訊框1〇() 由一目的地媒體存取控制(MAC)位址101、一來源媒體存 取控制位址102、一網路分隔識別符1〇3、一乙太網路屬性 識別符104、一酬載(payi〇ad ) 1〇5以及一訊框檢查序列 (FCS ) 106所組成。儲存於目的的媒體存取控制位址1(n 及來源媒體存取控制位址1 〇 2中的為乙太網路訊框丨〇 〇之目 的地媒體存取控制位址及來源媒體存取控制位址,來源/
2132-5766-PF(Nl).ptd 第6頁 200402967 五、發明說明(2) 目的地媒體存取控制位址係硬體介面固有之位址,其由仙 位兀獨立之地理因子及網路架構因子所構成。儲存於網路 分隔識別符103中的為一虛擬區域網路標籤,用以邏輯分 隔網路。 儲存於乙太網路屬性識別符丨〇 4中的為一表示資料屬 性之類別,其儲存於酬載中,或者表示乙太網路訊框1〇() 之訊框長度。網路分隔識別符1〇3於某些範例中省略。在 下文中,除了上述情況外,包含乙太網路訊框之訊框將與 乙太網路訊框1 〇 〇產生關連。 ” 第32圖顯示節點200切換第31圖所示之乙太網路訊框 100。節點20 0由一學習模組21〇、一過濾資料基礎22〇及一 媒體存取控制切換(封包切換)2 3 〇所組成。假設輸入埠 201-:111及輸出埠2〇卜0111:、輸入埠2〇2一:[11及輸出埠2〇2一〇1^ 以及輸入埠203 - in及輸出埠203 - out各為一對雙向埠。 經由學習模組21〇檢查後,來自輸入埠2〇1 — in、輸入 埠202-in及輸入埠203-in之乙太網路訊框1〇〇被傳送至媒 體存取控制切換230。學習模組210學習儲存於輸入乙太網 路訊框1 0 0之來源媒體存取控制位址丨〇 2中之媒體存取控制 位址資訊、儲存於網路分隔識別符丨〇 3中之網路分隔資訊 以及與輸入埠201-in、輸入埠2〇2_in及輸入埠2〇3 —in為雙 向對之輸出埠2(H-〇ut、輸出埠202 -out及輸出蟑 2 0 3-out,並且註冊過濾資料基礎22〇中彼此關連之資訊。 媒體存取控制切換2 3 〇取得有關輸入乙太網路訊框1 〇 〇 之目的地媒體存取控制位址i 〇 1之媒體存取控制位址資訊
200402967 五、發明說明(3) 或有關目的地媒體存取控制位址丨〇 1之媒體存取控制位址 資訊之輸出埠資訊,及網路分隔識別符丨0 3之網路分隔資 訊,並且傳送訊框至相應取得之輸出埠資訊之埠。 利用乙太網路訊框1 〇 0之目的地媒體存取控制位址 1 0 1、來源媒體存取控制位址丨〇 2及網路分隔識別符i 〇 3, 藉由節點200傳送至適合之輸出埠,乙太網路訊框1〇〇將被 傳送至想要之目的地終端。 如上所述’現有乙太網路之節點根據48位元之目的地 媒體存取控制位址資訊決定輸入乙太網路訊框之輸出埠, 當媒體存取控制位址為硬體介面原有位址且與地理因子/ 網路架構無關,過濾資料基礎需要每一電腦主機之進入 以增加過濾資料基礎所需之記憶體容量。 此外,當決定輸出埠時,需要透過4 8位元完全比 搜尋,如此將會限制切換速度。 【發明内容】 、有鑑於此,本發明之目的在提供一種網路中之訊 达方法與即點’其使得網路中節點之過渡資料基礎 記憶體容量可以大量減少。 而< 本發明之另一目的在提供一種網路中之訊框 與節點,其使得藉由簡化或加速搜尋之轉送速度, 由傳統之目的地媒體存取控制位址之完全比逆目^ 地搜尋。 』得廷目的 本發明之另一目的在提供一種網路中之訊框傳送方法
2132-5766-PF(Nl).ptd 第8頁 200402967 — 五、發明說明(4) 一 Ϊ:::其實現訊框傳送而不用減底現有節點之相似性及 值、本發明之第一目的’網路中之訊框傳送方法用以 傳达自、、罔路來源傳送之資料訊框至一 下列步騾·· 心0的地,其包括 以產Γ增一延伸標籤(expansi〇n tag)於上述資料訊框 由上述網路中之每一g::deir 述轉送資訊新增之上述延伸標鐵之上 傳輸節點。,’貝料訊框以傳送上述訊框至上述對外 基於本發明之第二目的,網路中之、, 傳送自網路來源傳送之資料訊框至一既;目m用以 下列步驟·· 主既疋目的地,其包括 以產=二irietxpansiQn⑷於上述資料訊框 緣節點至上述目的地ΐί;:;藏包括轉送-對外傳輸邊 之客戶資訊,且藉由上述網路中目的地 上述延伸標籤之上述轉送資訊中繼:艮據新増之 述訊框至上述對外傳輸節點。、述貝料讯框以傳送上 基於本發明之另一 傳送自網路來源傳送之資=却,路中之訊框傳送方法用以 下列步驟: 〇框至一既定目的地,其包括 當應用之上述資料訊框係為廣播訊框,新增一延伸標 2132-5766-PF(Nl).ptd $ 9頁 200402967 五、發明說明(5) 籤於上述資料訊框以產生— 轉送-已接收上述訊框之對内:二十述延伸標籤包括 之資訊’且藉由上述網路 2輪:點(lngress n〇de) 延伸標籤之上述轉送資訊中繼=’根據新增之上述 框至上述網路之每一節點。、,、述貝料訊框以傳送上述訊 的地節點之::構中’叹疋破廣播的訊框為-未知輸出目 -對内傳輸節點,;JJ料中之資料訊框之來源之 籤,且新増該延伸標籤以產;二=資訊產生延伸標 延伸訊框中刪除延;:以::J :之對外傳輸節點’自 框至傳送目的地。 生貝料訊框,且傳送資料訊 在另-ί 1ί ΐ; :::,框為-乙太網路訊框。 標籤被延伸標籤取代以產生延伸::訊框之虛擬區域網路 在另較佳之架構中,將延伸;钂吉垃杯λ 路訊:二:r!存取控,二 ===;網 網路標籤,將延丄· f同路訊框缺少虛擬區域 太網路屬性。體存取控制位址與乙 括對:11:之=構中,轉送資訊係為識別資訊,其包 標籤資=即點之識別人資訊或用以搜尋對外傳輸節點: 第10頁 2132-5766-PF(Nl).Ptd 200402967 五、發明說明(6) 括上構中,轉送資訊係為識別資訊,其包 節點之標籤資;即t識別人資|’或用以搜尋對外傳輪 在另-較佳之二m内傳輸節點之識別人資訊。 括對内傳輸節點之識別人資訊。 ία貝訊,其包 基於本發明之另一目的,網路中之、, 傳送自網路來源傳送之資料訊框 定=方”以 下列步驟: 疋目的地,其包括 應用一資料訊框,其虛 對内傳輸節點新增於上述網路中域::=述來源之-區域網路標籤中之資訊,沿著於上述虛擬 (broadcast-transferring ) ± ^ ψ uX ^ ^ ^ 在:一 :Γ Γ述訊框至上述對外傳輸節點。 值範圍被心:::=袖;?至上述資料訊框之-標籤 範圍及如上述虛擬區域網所使用之數值 在另一較佳之架構中,當新增於 籤值於如上述延伸標使用之上述數值m-標 延伸標籤之轉送資訊執行傳送,時,根據上述 在另一較佳之架構中,上述虛播 範園更被劃分為複數範圍以對每一路之上述數值 路徑。 母上迷複數範圍設置廣播 200402967
盆在另—較佳之架構中,上述延伸標籤之長度為32位元 且〜儲存區域(storage region)之長度為32位元之整數 倍數。 ^ 1數 以產生 點之識 傳輪節 上述網 別資訊 以產生 格,以 訊及輸 一較佳 以產生 點之識 節點之 符合之 訊之表 之上述 及用以 或複數 以產生 格,用 輸出埠 在另 中具有用 外傳輸節 上述對外 心節點於 節點之識 點具有用 資訊之表 之識別資 在另 中具有用 外傳輸節 對外傳輸 產生相互 輸出埠資 相互符合 表格,以 資訊及一 點具有用 資訊之表 別資訊及 之架構中 相互符合 別資訊之 點之識別 路具有用 及輸出埠 相互符合 及用以產 出埠資訊 之架構中 相互符合 別資訊之 識別資訊 上述對内 格’一核 對外傳輸 產生相互 輸出埠資 相互符合 以產生相 資訊之表 ,上述對 之上述傳 表格,以 資訊及輸 以產生相 資訊之表 之上述傳 生相互符 之表格。 ,上述對 之上述傳 表格,用 及輸出埠 傳輸節點 心節點於 節點之識 符合之上 訊之表格 之上述傳 互符合之 格,以及 内傳輸節點 送目的地位 及用以產生 出埠資訊之 互符合之上 格,且上述 送目的地位 合之上述對 内傳輸節點 送目的地位 以產生相互 資訊之表格 之識別資訊 上述網路具 別資訊及輸 述對内傳輸 ,以及上述 送目的地位 上述對外傳 用以產生相 於上述網路 址及上述對 相互符合之 表格,一核 述對外傳輸 對外傳輸節 址及輸出埠 外傳輸節點 於上述網路 址及上述對 符合之上述 ’以及用以 及一或複數 有用以產生 出埠資訊之 節點之識別 對外傳輸節 址及輸出琿 輸節點之識 互符合之上
2132-5766-PF(Nl).ptd 第12頁 200402967 五、發明說明(8) 述對内傳輸節點之識士 格。 貝巢及一或複數輸出蟑資訊之表 在另一較佳之架構中, 為一現有虛擬區域網路述,内傳輪節點之識別資訊 域網路標籤值而取得之二二=,f由群组部份現有虛擬區 虛擬區域網路標籤值而 =別符,或藉由群組所有現有 在另-較佳之架構中::::別符。 中具有用以產生相互符合之上^ t傳輪節點於上述網路 外傳輸節點之識別資訊二及上述^送目的地位址、上述對 表格,以及用以產生相互符人=目的地之客戶資訊之 資訊及輸出埠資訊之表格,一,對外傳輸節點之識別 以產生相互符合之上述對外傳輸g ,於上述網路具有用 資訊之表格,且上述對外傳輸節點且=別資訊及輸出埠 之上述傳送目的地之客戶資訊及輸出%^產生相互符合 用以產生相互符合之上述對外貝矾之表格,以及 埠資訊之表格。 別U之識別資訊及輸出 基於本發明之另一目的,一種網路, 一連結彼此互相連接,其中,上述 /、複數節點透過 (PhysiCal connection)中之部份節^實體連結 (domain)中以於實體連結形成一較高卩比皮聚比集於領域 (hierarchical network ),上述階^ ^層式網路 被聚集於較高階之領域以於上述階層式纟、、、罔路之部份領域 之階層式網路,以及上述階層式網‘二f =形成一較高階 之階層。 木構具有任意數目 m 第13頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(9) 設置於上述領域間之範園為一 設置於上述領域間之範園為一 設置於上述領域間之範園同時 種網路中之訊框傳送方 在另一較佳之架構中 連結(Π n k )。 在另一較佳之架構中 節點。 在另一較佳之架構中, 為一連結及一節點。 ,於本發明之另一目白勺’ 一裡卿 資 法,用以傳送自網路上一來泝僂 I得l 料 峪上不源傅迗至一既定目的地之 枓汛框,包括下列步驟: 邱述網路之實體連結(physical connection)中之 二:即點被聚集於領域(d〇ma丨n )中以於一 層式網政夕二式 (rarChlCal network),上述階 式域被聚集於較高階之領域以於上述階層 高r階層式網路,#而形成上述階層式 _ 、 9式、、,罔路’其具有任意數目之階層,以菸新极 :伸:票鐵(expansion tag)於上述 曰 延伸訊框,上述延伸標籤包括轉送 乂產生 — ess咖_e)至上述目的地之%卜;;輸,節點 j峪甲之母一郎點,根據新增之上述延伸 Ζ上 k負§fl中繼上述資斜%維 禮w 、 上述轉 節點。 21貝#减以傳达上述訊框至上述對外傳輪 料气:f t佳之架構中’在上述階層式網路中之上if次 之一來源中之-對内傳輸節點,上述轉二上述貧 …傳輪節點之識別資訊及上述對外傳輪節二:= 200402967 五、發明說明(10) 階層之領域之識別資訊 — 資訊及上述對内傳輸節點所屬之每傳輸節點 二上述轉送資訊儲存於複數延伸 新s上述複數延伸標籤形成一延伸訊框。戴中以糟由 在另較佳之架構中,於上述階層式絪枚士 述轉ϊΐ”於新增於上述複數標籤之首位延:ίϊ:節 这轉运貝汛中繼上述資料訊框。 伸t鐵之上 茸占,ΐ f :較佳之架構中’於上述階層式網路中之I — 【占’备根據上述首位延伸標籤決定之 7中之母-節 的地在一不同之領域,在 ,出阜之一連接目 資料訊框被中繼至上述輸出璋。达百位延伸標籤後,上述 輸節黑占’在籤:中之對外傳 γ資料訊框後,上述資料訊框被傳送至上述生 在另一較佳之架構中,上述對 式網路中具有用以產生相互符合之上U =點於上述階層 上述對外傳輸節點之識別資訊及上2 =目的地位址、 每一領域之識別資訊之表格,以及^外傳輸節點所屬之 述對外傳輸節點之識別資訊、上述t f生相互符合之上 一階層之領域之識別資訊及輪出欠士輸即點所屬之每 :於上述階層式網路中具有用以產:::f:’ -核心節 傳輪節點之識別資訊、上述對外傳輪=二之亡述對外 之領域之識別資訊及輸出埠資”、、斤屬之母一階層 、σ <衣格,以及上述階層式 2132-5766-PF(Ni)^ ptd 第15頁 200402967 五、發明說明(11) 網路之上述對外傳輪 送目的地位址及輪出有用以產生相互符合之上述傳 合之亡述對外傳輸節點=2 f格,=及用以產生相互符 屬之每一階層之領 °θ】貝汛、上述對外傳輸節點所 在另一較佳之架別資訊及輸f埠資訊之表袼。 路,當一輸出埠之一遠,上述核心節點於上述階層式網 額外擁有如輪出埠資訊二的,節點係在一不同領域,其 在另一較佳之架構 旗‘。 資訊或上述節點本身 銪,於母一節點本身之節點識別 上述即點於上述階層式網 j W貝況而έ ,每一 特殊旗標。 中另外具有一如輸出埠資訊之 在另一較佳之架構中, 別區域及一資訊儲存區域,延伸標籤由一延伸標籤識 識別區域中的至少為下列其,且儲存於上述延伸標籤 一轉送標籤指示位元Γ用$二二& 區域中除了一轉送資訊標 上述延伸標籤儲存 含-延伸標籤之一訊框之傳有-延伸標藏,包 籤; 廷貝矾儲存於上述轉送資訊標 區域端點指示位元,i表 上述延伸標籤儲存區域之終端:(acc⑽niodate) 一佯留朽-廿法%之一延伸標籤; 鲁 -為未來延伸功能而準備; 一延伸標籤; 知氟私不位元,用以表示 才示籤類別顯示區域,i用 一 /、 _員示一種延伸標籤;以 第16頁 2132-5766-PF(Nl).ptd 200402967
五、發明說明(12) 及 生命週期(TTL ) 延伸標籤之上 述訊框之中繼段(h〇p )數目,.有一 訊儲存區域,苴儲存一 _ $ 3 外之一訊框控制資 八締仔檢查上述延伸樟鑲料嘴々认士 在另一較佳之架構中,上述延抑=之檢查碼。 別區域及-資訊儲存區域 ,:=由-延伸標籤識 識別區域中的至少為下列其中之一.儲存於上述延伸標籤 一轉送標籤指示位元, - 區域中除了-轉送資訊標鐵外是否延伸標籤健存 含一延伸標籤之一訊框之傳有延伸標鐵,包 籤; 貝Λ儲存於上述轉送資訊標 、 區域端點指示位元, 區域之終端之一延伸標籤; 一標籤類別顯示區域, 及 其表示符合上述延伸標籤儲存 以及 其用以顯示一種延伸標蕺;以 生命週期 中繼段數目。 其用 以計算帶有1伸標籤之上述訊框之 在另一較佳之架構中, 別區域及一資訊儲存區域 ^戴由一延伸標籤詞 係設置於上述延仲於二斤形成,上述延伸標籤識別資郭 _ k彳甲‘籤之前丰段且1 資訊儲存區域係哼 牛 八長度為1 6位元,上绅 16位元,且置於上述延伸標籤之前半段且其長度為 諸存於上述延伸輕鑛、1丨 ^ 一轉送標麄批_ V ^铩线別區域中的是: 區域中除了-轉‘:::二用以表示於上述延伸標籤儲有 、貝訊払戴外是否存在有一延伸標籤,包
五、發明說明(13) 含一延伸標籤之一訊框之傳送資訊儲存於上述轉送資訊才# 籤; 、σ不 一區域端點指示位元,表示符合上述延伸標籤儲存區 域之終端之一延伸標籤; °° 一保留位元’為未來延伸功能而準備; 一虛擬區域網路標籤/延伸標籤指示位元,用以 一延伸標籤; # · 一4位元標籤類別顯示區域,用以顯示一種延伸標 籤;以及 不 ^8/1元生命週期,用以計算帶有一延伸標籤之上述訊 繼” hop)數目,上述虛擬區域網路標鐵二: 2丁至第:::,儲存於上述延伸標籤識別區域由前數來之第 別區’上述延伸標籤由-延伸標籤識 係設置於上述延伸俨::::&,上述延伸標《識別資訊 資訊儲存 申‘戴之刖半段且其長度為1 6位元,上述 貝Λ儲存Q域係設置於上 =上4 1 6位元,且儲在私LK彳甲铩戴之刖+段且其長度為 一轉送標亡述延伸標藏識別區域中的是: 區域中除了 —轉』二二用以表示於上述延伸標籤儲存 含一延伸標籤之一二=票籤外是否存在有一延伸標籤,包 籤,· 框之傳送資訊儲存於上述轉送資訊標 一區域端點指 — 域之終端之一延伸標籤=,表不符合上述延伸標籤儲存區
200402967 五、發明說明(14) 保留位7C,為未來延伸功能而準 一虛擬區域網路標籤/ ’ -延伸標籤,· 伸払戴#曰不位元,用以表示 3位元4示籤類別顯示區域 籤;以及 碘用以顯不一種延伸標 8位元生命週期,用以計 框之中繼段(h〇p)數目, 1之伸私鐵之上述訊 標籤指示位元儲存於m 虛擬區域網路標籤/延伸 2至第5位元。財於上切伸«識職域由Μ來之申第 在另一較佳之架構中,告 伸標籤由一延伸俨籀 田匕括上述轉^資訊,上述延 、W知織識別區域及一杳邙紗士广,L 心、 且儲存於上述資气儲在F ^,及貝汛儲存區域所形成, ^ 貝0儲存區域為一位址類別卩砧》 域,上述位址類別F A 、 > 頰別區域及一位址區 六 > , ^域用以儲存一種轉送資^ 存一訊框之傳送資 于悝得、貝成私纖,其儲 送資訊。 貝汛,上述位址區域用以儲存一訊框之傳 保U乜$架構中,上述延伸標籤選擇性包括: 敗之保護路徑資;括失敗發生日守之失敗資訊及用以恢復失 品質資訊,勺 間以及頻寬控制=ί 了封包遺失率、訊框到達上述網路時 貝5孔, 訊框控制資% 及有關錯誤偵測^ _,括一訊框於上述網路之生命週期以 、/、」貝訊; 述網Ϊ i i ΐ1括確保訊框可靠度之資訊,以及設定上 I、、、罔路架構時之秘密狀態;以及
五、發明說明(15) 使用者延伸資, 在另-較佳之架構;u使用者任意定意之資訊 轉送資訊,用以傳送一 t述延伸標籤選擇性包括: 的地; 二 對外傳輸邊緣節點至一 訊框以廣播至上述鲫路畔 廣播轉送資訊,用以傳 之所有節點; ψ^ 客戶分隔資訊,用以分
來源;以及 辨客戶之訊框所屬之目的地J 操作、監督、管理及預 路、上述保護資訊、上述品;:,用以操作及管理網 上述安全資訊以及上 5二=:上述訊框控制資訊、 在另-較佳之架伸資訊。 訊、上述廣播轉送資訊、述延伸標籤包括上述轉送| 監督、管理及預防資訊。述客戶分隔資訊及上述操作、 在另一較佳之架構中, 別區域及一資訊儲s F 0,述延伸標籤由一延伸標籤謂 別區域中的為由,儲存於上述延伸標籤識 其值為0x8100x,或未被所指定之標籤協定識別符值, 為任意值,且上述資气儲二值,其值為0x9100 ’或者 先權區域、-CFI區、域以及存區域广1EEE8〇2.1Q指定之-優 成,ffl α +域 延伸標籤資訊儲存區域所形 成,用以儲存上述延伸標籤之資訊。 別區m:: u中’上述延伸標籤由-延伸標籤識 ^ -η. ® ^ , + 〇 :子區域所形成,上述延伸標籤識別資訊 U於上述延伸標籤之前半段且其長度川位元,上述 200402967 五、發明說明(16) 資訊儲存區域係設置於上述延伸標籤之後半段且苴 元,儲存於上述延伸標籤識別區域中的為由/ΕΕΕ8ϋ =指定之標籤協定識別符值,其值為〇χ81〇〇χ,或未被 ,,之值’其值為0x91 00,或者為任意值,且上述 存區域*ΙΕΕΕ8〇2.1(3指定之一優先權區域、一CFI區域以 ^-延伸標ft資訊儲存區域所形《,用以儲Μ述延伸標 戴之資訊。 t另一較佳之架構中,於上述資訊儲存區域之優先權 二:’ IEEE8 0 2. Ip指定之優先權分配予部份優先權值, 而上述延伸標籤之識別資訊分配予剩下之優先權值。 較佳之架構中,於上述資訊儲#區域之優先權 〇〇 ,IEEE802. lp指定之優先權分配予四個優先權值, 而上述延伸標籤之識別資訊分配予剩下之優先權值。 ^只^另厂較佳之架構中,於上述資訊儲存區域之優先權 , EEE802.1p指定之優先權分配予優先權值1}1、 二、/η 乂〇10 ’而上述延伸標籤之識別資訊分配予優先 權值001、〇〇〇、11 0 及1 〇〇。 &一較佳之架構中’於上述資訊儲存區域之上述優 1:001係用以辨識上述轉送標·,_係用以辨識 m播轉送標籤,11Q係用以辨識上述客戶分隔標藏, 〇係用以辨識一操作、監督、管理及預防標籤。 值、矣ΐ 11發明之另一目的’ 一種網路中之節點,其用以 念t .、.,之一來源傳送之一資料訊框至一既定目的地, 200402967 五、發明說明(17) 產生件:其新增一延伸標籤於上述資料訊框以 ^ ^ a ^ ,,延伸標戴包括轉送一對外傳輸邊緣 即,.』至上述目的地之資訊,以及切 伸標籤之上述轉送資訊接收上 、 八根據上述i *-路徑至上述對;傳 述延伸訊框以傳送上述訊框 基於本發明之另一目的’一種網路中之節點,以 ^料之—㈣料之—資料職至m的地, a新二::’當上述資料訊框為-被廣播之訊框, 傳輸訊,上述㈣ ;=根=述延伸標籤之上述轉 c以傳迗上述訊框由一路徑至上述網路之每一 基於本發明之另一目的,一種網路 ’” =自網路之-來源傳送之-資料訊框至-:i目2以 訊框處理元件,其新增一延伸標鐵於 產生-延伸訊框’上述延伸標籤包括轉送以 節點至上述目的地及上述目的地之客戶二卜:輸邊緣 切換元件’其根據上述延伸標籤之上述轉“次::,以及 延伸訊框以傳送上述訊框由一路徑至上=貝汛接收上述 基於本發明之另-目的,一種網路中c之1卜傳輸節點。 傳送自網路之-來源傳送之一資料訊框至目=以 第22頁 2132-5766-PF(Nl).Ptd 200402967 五、發明說明(18) 包括: 訊框處理元件,其新增複數延伸標鐵於上述資料訊框 ^生-延伸訊框’上述延伸標籤包括轉送一對外傳輸邊 至上述目的地之資訊,以及切換元件,其根據設置 ϊΐϊίίΐΓ:標藏之上述轉送資訊接收上述延伸訊框 以傳达上述汛框由一路徑至上述對外傳輸節點。 基於本發明之另一目的,一種網路中j =節點,盆 傳迗自網路之一來源傳送之一資料 .、、八 包括: 貝竹Λ框至—既定目的地, 當上述資料訊框為一被廣播之1^ 籤以產生-延伸訊框,上述增複數延伸標 訊框之上述對内傳輸節點之轉送資心t括已接收上述 根據設置於頂點之上述延伸標藏 及^奐疋件’其 延伸訊框以傳送上述訊框由一路徑資訊接收上述 基於本發明之另一目的,—種;;輸:點。 傳送自網路之—來源傳送之— ,其用以 包括: 化主 既定目的地, 訊框處理元件,其新增複數延伸 以產生一延伸訊框,上述延伸標」述資料訊框 緣節點至上述目的地之資訊,以及切^轉迗—對外傳輸邊 於頂點之上述延伸標籤之上述轉送次、二件,其根據設置 以傳送上述訊框由一路徑至上述對u述延伸訊框 於不同領域,傳送上述訊;由ΐ:;:-中繼段之節點屬 卫主刪除電路 第23頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(19) (deletion circuit )。 傳送明目的’ 一種網路中之節點,並用以 路之一來源傳送之一資料訊框至一既定目的^ 訊框處理元件’其新增複數延伸 以產生一延伸訊框,上述延伸標」述貝料讯框 緣節點至上述目的地之資訊, 匕 送一對外傳輸邊 於頂點之上述延伸標鐵之1述==,其根據設置 以傳送上述訊框由一路徑至上 貝° ,上述延伸訊框 頂點延伸標籤之上述轉送資訊鱼上f輸節點,且當上述 所屬之領域之資訊相符時,傳^ 即點本身或上述節點 除電路。 得廷上述訊框由一路徑至一刪 基於本發明之另—θ μ 傳送自網路之一來源傳,::網路中之節點’其用以 包括切換元件,其根據上述延伸標 =疋目的地, 包含一延伸標籤之一延伸訊框, 上述轉达資訊接收 對外傳輸邊緣節點至上述:的地之籤士括轉送-一路徑至上述對外傳輸節點。 、σ傳迗上述訊框自 基於本發明之另一目的,一 傳送自網路之一來源傳送 & 、、、中之節點,其用以 a i 寻适之一資料訊框至一 S5F〜《 a, 包括切換元件,其根據上述延无=目的地, 包含已接收上述訊框之—延伸= 述轉送資訊接收 述訊框由一路徑至上述網路之u:延伸訊框以傳送上 基於本發明之另一目的,摇r" 的種網路中之節點,其用以 2132-5766-PF(Nl).ptd 第24頁 200402967 五、發明說明(20) τ 傳送自網路之一來源傳送之一資料訊框至一〜 包括切換元件,其根據上述資料訊框之一既疋目的地, 籤之資訊接收上述資訊訊框以傳送 |擬區域網路標 路之每一節點。 由—路徑至上述網 (59)基於本發明之另一目的,—種 ^ 用以傳送自網路之一來源傳送之一資 之筇點,其 地,包括切換元件,當接收包含—延=二,至一既定目的 框,其中上述延伸標籤包括已接收新辦二二延伸訊 訊框之一對内傳輸邊緣節點之轉送資;貝;斗訊框之上述 籤之轉送資訊傳送上述訊框由一路_° 據上述延伸標 點,且當接收包含新增之上述“每-節 訊根據上述資料訊框之一虛擬區域網路工料 上述訊框由一路徑至上述網路之每一節點。不戴貝矾傳送 基於本發明之另一目的,一 1。 傳送自網路之-來源傳送之-資料訊框至目::以 = = 籤:根:二延伸標藏之上述轉收 = 至上述目的地及新增至資料訊框之上述 目的地之客戶-貝訊之資訊以傳送上 對外傳輪節點。 ι目路任至上述 德、吳ί:t發明之另一目的,一種網路中之節點,其用以 ^ - μ ,、專k之一貝料訊框至一既定目的地, 棘、关次1Z ’其根據設置於頂點之上述延伸標籤之上述 轉mfi接收包含複數延伸標籤之一延伸訊框,上述複數 第25頁 2132-5766-PF(Nl).ptd 200402967 _ 五、發明說明(21) __ 延伸標籤包括轉送一對外傳輸邊緣節點至 之上述目的地之資訊以傳送上述訊 框 傳輸節點。 日裕位至上述對外 基於本發明之另一目的,一種網路中之, 傳送自網路之一來源傳送之一資料訊框至一既定目的地以 包括切換元件,其根據設置於頂點之上之: 轉送資訊接收包含複數延伸標籤之一延伸訊】 =藏包:已接收上述訊框之一對内傳輸邊緣匕= j,汛’以傳达上述訊框自一路徑至上述網路之每—節 基於本發明之另一目的,一種網路中之, 傳送自網路之-來源傳送之—f =以 包括切換元件,其根據設置於頂 〇 ^疋目的地, 轉送資訊接收包含複數延伸標標藏之上述 延伸標鐵包括轉送一對外傳輸邊緣上述複數 訊以傳送上述訊框自一路徑至”、至上述目的地之資 述頂點延伸標籤之上述轉送資訊:對:傳輸節‘點,且當上 屬於不同領域,傳送上述訊框由二下一中繼段之節點 在另-較佳之架構中’-種網路除:路。 送自網路之一來源傳送之一資料=中之印點,其用以傳 括切換元件,其根據設置於頂點^ s至一既定目的地,包 送資訊接收包含複數延伸標籤之一 ^述延伸標籤之上述轉 伸^戴包括轉送一對外傳輸邊緣$中几忙上述複數延 以傳送上述訊框自一路徑至上=點至上述目的地之資訊 1外傳輸節點,且當上述 2132-5766-PF(Nl).ptd 第26胃 200402967 五、發明說明(22) :::延伸標籤之上述轉送資訊與上述節點本身或上述節點 斤屬之領域之資訊相符傳送上述訊徑 除電路。 ^ 在另一較佳之架構中,上述訊框處理元件包括: -=框屬性檢測器,用以取得上述資料訊框至上述節 點之一輸入埠之訊框屬性資訊; 上过籤產生器,用以根據上述訊框屬性資訊產生 上述延伸標鐵;以及 述:C,用以新增所產生的上述延伸標籤至上 述貝枓訊框以傳送上述訊框為一延伸訊框。 ΐί:”之架構中’上述延伸標籤產生器包括: 產生之1 : n t才各’其係有關於由上述訊框屬性檢測器 訊及網路資訊間之對應資訊;以及 :延伸標戴產生單元,根據上述訊框屬性資訊, 路資訊產生-延伸=網路資訊後,其根據上述網 在另一較佳之架構中,當適用 一資料框為一乙太網踗呻挺μ、+、上疋即點之輸入埠之 地婵體存取_制β、 杧上述訊框傳送器在上述目的 媒ί存取控制位址之後插人上述延伸標籤。 之架構中,上述訊框傳送ί包括: 訊框時巧單*,當上述資料訊框為-乙太網路 上“::上 切換器之上述延伸訊框分隔 一訊框檢查序列(訊框檢查序列)計算單元,用以重 第27頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(23) 之上述延伸標籤分隔單元之上述乙太網路1框 二。序列以重新寫入上述訊框檢查序列。 路,用以節點更包括一延伸標籤刪除電 伸標鐵以輸出上之上述訊框之上述延 f : ::: ΐ t架:冓中,上述延伸標籤刪除電路包括: 延伸標籤;=刀隔早70 ’用以自上述延伸訊框分隔上述
—訊框檢查序列計| m4 A 延伸標籤分隔單元之上述以重新計算傳送自上述 重新寫入上述訊框檢查=太肩路訊框之訊框檢查序列以 轉送中,上述切換元件包括-訊框 網路資訊接收傳送ifΐ 延伸訊框《一延伸標籤中之 取得輸出埠資訊。 述讯框處理元件之上述延伸訊框以 二;上述訊框轉送翠元包括: 之-延伸標籤m以表示接收之上述延伸訊框 間之-致轉运資訊及上述封包切換之輸出埠資訊 一轉送路徑搜尋罝 之一延伸標籤取得轉$次邙所接收之上述延伸訊框 以自上述轉送資ιϊ 查詢上述延伸標籤資訊表格 在$=达貝矾取得輸出埠資訊。 衣份 由上述對外木構中,上述轉送資訊為識別資訊,其 卜傳輪即點之識別符資訊或用以到達上述對外傳 第28頁 200402967
輸節點之標籤資訊所組成。 在另一較佳之架構中, 由上述對外傳輪節點之識別 輸節點之標籤資訊,以及另 符資訊所組成。 上述轉送資訊為識別資訊,其 符資訊或用以到達上述對外傳 外之上述對内傳輸節點之識別 在 由上述 在 由上述 層之領 籤資訊 在 中具有 外傳輪 上述對 心節點 節點之 點具有 資訊之 之識別 在 中具有 外傳輪 對外傳 另一較 對内傳 另一較 對外傳 域之識 所組成 另一較 用以產 郎點之 外傳輪 於上述 識別資 用以產 表格, 資訊及 另一較 用以產 節點之 輪節點 佳之架 輸節點 佳之架 輸節點 別符資 〇 佳之架 生相互 識別資 節點之 網路具 訊及輸 生相互 以及用 輸出埠 佳之架 生相互 識別資 之識別 構中, 符合之 訊之表 識別資 有用以 出埠資 符合之 以產生 資訊之 構中, 符合之 訊之表 資訊及 上述對 上述傳 格,以 訊及輸 產生相 訊之表 上述傳 相互符 表格。 上述對 上述傳 格,用 輸出埠 資訊,其 構中’上述轉送資訊為識別 之識別符資訊所組成。 構中’上述轉送資訊為識別 之識別符資訊及上述節點所 訊或用以到達上述對外傳輸 資訊,其 屬每一階 節點之標 内傳輸節點於 送目的地位址 及用以產生相 出埠資訊之表 互符合之上述 格,且上述對 送目的地位址 合之上述對外 内傳輸節點於 送目的地位址 以產生相互符 ^吼之表格, 上述網路 及上述對 互符合之 格’ 一核 對外傳輸 外傳輪節 及輸出埠 傳輸節點 上述網路 及上述對 合之上述 以及用以
zuuHuzyo/ —------- 五、發明說明(25) ___ 產生相互符合之μ、+、 輸出:車:訊之表袼識別資訊及一或複數 夺目爻付合之上述封外傳輸節點之識別f網路具有用以產生 表格,以及用以產生相互 別資訊及輸出埠資訊之 資訊及一或複數輪出埠資訊:述對内傳輪節點之識別 具有用以產生相互符合之上述值、、,,且上述對外傳輸節點 訊之表格,用以產生相互符A專,目的地位址及輸出埠資 資訊及輸出埠資訊之表格,=上述對外傳輸節點之識別 對内傳輸節點之識別 產生相互符合之上述 、在另-較佳之架構中上=數輸出埠資訊之表格。 為一現有虛擬區域網路標 ^ ^内傳輸節點之識別資訊 域網路標籤值而取得之由群組部份現有虛擬區 虛擬區域網路標籤值而取^ f符,或藉由群組所有現有 在另—較佳之架構中于群識別符。 中具有用以產生相互符合之上述對内傳輸節點於上述網路 外傳輸節點之識別資訊以及^述傳送目的地位址、上述對 表格,以及用以產生相互 述傳送目的地之客戶資訊之 資訊及輸出埠資訊之表袼,二之上,對外傳輸節點之識別 以產生相互符合之上述對外核=即點於上述網路具有用 資訊之表袼,且上述對 ,節點之識別資訊及輸出埠 之上述傳送目的地之客戶次雨節點具有用以產生相互符合 用以產生相互符合之上述二^及輸出埠資訊之表格,以及 埠資訊之表格。 、外傳輸節點之識別資訊及輸出 (Μ)在另一較佳之架構中,+ 上述對内傳輸節點於上述 2132-5766-PF(Nl).ptd 第30頁 立 發明說明(26) 網路中具有用以 述對外傳輸節點之符合之上述傳送目的地位址、上 域之識別資訊,以乂貝吼及上述節點所屬每一階層之領 點之識別資訊、上互符合之上述對外傳輸節 ,輸出璋資訊之表I,:^屬::階層之領域之識別資訊 生相互符合之上述 ,二即點於上述網路具有用以產 屬每一階層之領域之即點之識別資訊、上述節點所 述對外傳輸節點呈卵別貝汛及輪出璋資訊之表袼,且上 位址及輸出埠資訊產生相互符合之上述傳送目的地 對外傳輸節點之識別資‘:以產生,互符合之上述 之識別資訊及輪出璋次 述即點所屬每一階層之領域 基於本發明之另表^ 路中之一節點執行, 的,一種訊框傳送程式,於一網 上述網路中傳送自^以控制一資料訊框之傳送,且於 至一既定目的地,包^網路之一來源傳送之上述資料訊框 新增-延伸標 之資訊;以Ϊ括轉运—對外傳輸邊緣節點至上述目的地 根據上述延伸標籤欠^ 以傳J上述訊框由—路徑至:述= : = =延伸訊框 路中另的,-種訊框傳送程式,於-網 上述網路中傳送自上述:控制:資料訊框之傳送’且於 至一既定目的地,it ί之一來源傳送之上述資料訊框 a括下列功能函數: 200402967 五、發明說明(27) 、當上述資料訊框為一被廣播之訊框,新增一延伸標籤 T、f 5肉:2 :框’上述延伸標籤包括已接收上述訊框之 上述對内傳輸節點之轉送資訊;以及 以僂標籤之上述轉送資訊接收上述延伸訊框 徑至上述網路之每-節點。 路中之一節點執杆 目的,一種訊框傳送程式,於一網 上述網路中傳送自上述=制:資料訊框之傳送,且於 至-既定目的地,包:下%:::函來數原傳送之上述資料訊框 述延伸標籤包括轉送一對外 地之資訊及上述目的地之客戶資气雨,緣節點至上述目的 根據上述延伸標籤之 、,次^及 以傳送上述訊框由一路_ 2貝訊接收上述延伸訊框 基於本發明之另=上述對外傳輸節點。 路中之-節點執行,其用以控:種程式,於'網 至-既定目的地,包括下::能=傳送之上述資料訊框 新增複數延伸標籤於上述資扩、 框,上述複數延伸標籤 2王以產生一延伸訊
述目的地之資訊,·以ί括轉运—對外傳輸邊緣節點至上 根據設置於頂點夕L 上述延伸訊框以值1 a延伸標籤之上述轉逆次a 節點 ·上述訊框由-路徑至上 基於本發明之另一 的,-種訊框傳送程式,於'網 2132-5766-PF(Nl).ptd 第32頁 200402967 五、發明說明(28)
路中之一節點執行,I 上述網路中傳送自上^ '制一資料訊框之傳送,且於 至一既定目“ ί =路卜來源傳送之上述資料訊框 ^ 、一 匕括下列功能函數: §上述資料訊框為一 籤以產生-延伸m框u被廣播孔框,新增複數延伸標 根據汉置於頂點+ 上述延伸訊框以傳送 述延伸標籤之上述轉送資訊接收 節點。 傳达上迷訊框由一路徑至上述網路之每一 基於本發明之另— 路中之-節點執行,二”框傳送程式,於-網 上述網路中傳送自上^ 1控制一資料訊框之傳送,且於 至-既定目的地i;;路之一來源傳送之上述資料訊框 新辦複數Μ从 下列功能函數: 框,上述複數延伸;J :訊框以產生-延伸訊 述目的地之資訊;以及^ 达一對外傳輸邊緣節點至上 根據設置於頂點 上述延伸訊框以傳;標鐵之上述轉送資訊接收 點,且當上述頂點@^讯框由一路徑至上述對外傳輸節 繼於+斤點延伸標籤之上述轉详次1主 即 繼段之一郎點屬於一不 轉V貝汛表示在下一中 一刪除電路。 項域,傳^上述訊框由一路徑至 基於本發明之一 路中之-節點執行,:::二種訊框傳送程式,於一網 上述網路中傳送自控制一資料訊框之傳送, _ 、之上述資料訊框 第33頁 200402967 五、發明說明(29) 至一既定目的地, 新增複數延伸標列功能函數: 框,上述複數延伸標述貧料訊框以產生一延伸訊 述目的地之資訊;以及匕轉送一對外傳輸邊緣節點至上 根據設置於頂點夕 上述延伸訊框以傳送上〜〔L伸私籤之上述轉送資訊接收 點,且當上ϋ頂點延伸巧框由:路徑f上述對外傳輸節 身或上述節點所屬之1^鐵t上述轉送貧訊與上述節點本 -路徑至-刪除員域之資訊相符時,傳送上述訊框由 基於本發明之另一 路中之-節點執行,其用以^框傳送程式,於-網 上述網路中傳送自上述 ^ 1 7 _貝料訊框之傳送,且於 至-既定目的地,包;來源傳送之上述資料訊框 α ^ 匕枯下列功能函數: 根據一延伸標籤之轉 之一延伸訊框,以傳送上述訊框由一ίit亡述延伸標籤 點,上述延伸標籤包括轉送上述對外值2 一對外傳輸節 至上述資料訊框之上述目的地^資卜傳輸邊緣節點至新增 基於本發明之另一目的,一種 路中之-節點執行,其用以控制—資=送程式’於-網 上述網路中傳送自上述網路之一來二t讯框之傳送,且於 至一既定目的地,包括下列功能函數、.运之上述資料訊框 根據一延伸標籤之轉送資訊,妝 之一延伸訊框以傳送上述訊框由—上述延伸標籤 節點,上述延伸標鐵包括一對内傳輪===每: 第34頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(30) 述對内傳輸節點已接收新 ^ (9。基於本發明之另^广料訊框之上述訊框 -網路中之一節點執行,其用以控制種傳送程式,於 訊框目的地:包括下列功能之上述資料 乂 ,增至上述身料訊框之一虛 送上述訊框由一路徑至上述網=網路資訊,傳 基於本發明之另—目一 即點0 路中之一節點執行,其用以控制_ ί =送程式,於一網 上述網路中傳送自上述網路之一來源框之傳送,且於 至-既定目的土也,包括下列功能函數.延之上述資料訊框 根據-延伸標籤之轉送資訊 新增至上述資料訊框之 要收f有包括已接收 轉送資訊之上述延伸標籤‘一延伸訊:内:輸邊緣節點之 框由一路徑至上述網路之每一節點^户踩執仃傳送上述訊 上述虛擬區域網路接收一 * 处’且當以新增之 訊框之上述虛擬區域:路框傳增至上述資料 至上述網路之每一節點。 上述衹框由一路徑 基於本發明之另一 路中之一節點執行i2二種=傳送程式’於一網 至-既定目的次:下網傳送之上述資料訊框 之-伸由接收包含上述延伸標藏 仫上述汛框由一路徑至一對外傳輸節 2132-5766-PF(Nl).ptd 第35頁 200402967 五、發明說明(31) -- ,上述延伸標籤包括轉送上述對外傳輸邊緣節點 =述資料訊框之上述目的地及上述目的地之客戶J = 政士基於本發明之另一目的,一種訊框傳送程式,於一細 上、;κ ^ 一即點執行,其用以控制一資料訊框之傳送,、且於 以、,祠路中傳送自上述網路之一來^ 至一既定目的地,包括下列功能函數: 貝科讯框 數延ϊίϊΐ於頂點之延伸標籤之轉送資訊,接收包含複 對外傳輸節點,延::!ίΐ述訊框由—路徑至- 訊框之上述目的地之= 路中之-節點執行,;;:控;;種於-網 上述網路中傳送自上述網路之1來源傳迭,且於 至一既定目的地,包括下列功能函ί 上述資料訊枢 述網;:;藏,:延伸訊框以傳送上述訊框由-路徑至上 點之轉送資訊,上述對内 匕括一對内傳輸節 訊框之上述訊框。 則已接收新增至上述資料 基於本發日月> $ :中之-節點執行,其用以控制種d:程式’於一網 上述網路中傳送自上述網路之、=訊框之傳送,且於 至一;;:=,包括下列功能函二 上述資料訊框 據5又置於頂點之延伸標藏之轉送資訊,接收包含複 2132-5766-PF(Nl).ptd 第36頁 200402967 五、發明說明(32) 數延伸標籤之一延伸訊框,以傳送上述訊框由一路徑至一 1外傳輸節點,上述複數延伸標籤包括轉送上述對 邊緣節點至新增至上述資料訊框之上述目的地之資 7 當上述頂點延伸標籤之上述轉送資訊表中繼 =點屬於一不同領域,傳送上述訊框由一路徑== 基於本發明之另一目的,一種訊框傳 路中之-節點執行,其用以控制一資料訊框之二於:網 n:中傳送自上述網路之一來源傳送之 : 至一既定目的地,包括下列功能函數: 貝枓Λ框 根據設置於頂點之延伸標籤之轉送資訊, 數延伸標籤之一延伸訊框,以傳送 I含複 專輸節點,上述複數延伸標鐵包;轉徑至-邊緣即點至新增至上述資料訊框之上述對外傳輪 當上述頂點延伸標籤之上述轉送資訊盥上、f —之資訊,且 述節點所屬之領域之資訊相符時,、傳‘ J即點本身或上 至一刪除電路。 、述讯框由一路徑 -匕本發明之目㈣、特色及優點將詳述於下。 【實施方式】 易懂為ΐΐΓ月之上述和其他目的、特徵和優胃占处, 說明如下。 所附圖式,作詳細 (第一訊框之延伸標籤之安排) 第37頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(33) 下文將透過第一訊框袼式做詳 明之訊框傳輸方法。 ,其使用於本發 網路ί 顯1Q制定之具有習知虛擬區域 之乙太網路訊框謂由-目的地媒體區域網路標藏 $源媒體存取控制位址2202、_虛擬區域網 檢查序列2206所組成。 乂汉Λ框 換句話說,第2圖顯示本發明之具有延伸椤蕕 網路訊框之格式,具有延伸_蕕 不戴之乙太 的地媒體存取控制位址22G1、_來源媒體存取控制位址 1伸標藏儲存區域23〇1、乙太網路屬性資訊 ==載2205以及訊框檢查序列2m所組成,其中現有 網路Ϊ網Ϊ標藏之乙太網路訊框22〇°之虛擬區域 、罔路&戴2203由延伸標籤儲存區域23〇1取代。 240 0如Γ顯圖Λ示’其係一具有延伸標籤之乙太網路訊框 ;;頌不另一安排,由目的地媒體存取控制位址 、〖源媒體存取控制位址22〇2、延伸標籤儲存區域 、虛擬區域網路標籤2 2 〇 3、乙太網路屬性資 ,載22G5以及訊框檢查序列22Q6所組成,其中延伸 儲 存區域230 1插入於來源媒體存取控制位址22〇2之後。— 延伸軚籤儲存區域2301可儲存一或複數延伸標籤, 虛擬區域網路標籤22〇3同為4個位元組。在具π有延伸 標籤之乙太網路訊框23〇〇、24〇〇之最高階的延伸標籤以及 第38頁 2132-5766-PF(Nl).ptd 200402967 - 丨I I丨丨丨| 五、發明說明(34) 具有虛擬區域網路標籤之乙 路標籤以同樣長度儲存於、、,同路訊框2200之虛擬區域網 每一標籤之高階二位元組予以=二。’且其藉由改變儲存於 這樣的安排使得具有 ψ二M i 24 0。相容於具有虛 以,乙太網路訊框謂0、 ®所顯示之储存範例中τ;:; d=二於r # ^2500 ^ 送標籤2500。、 之儲存範例中,其儲存有轉 於目:ί Ϊί ί,籤25〇°中的為目標節點之識別符及相對 的 之私織(如多協定標籤切換標籤)。除了包含目 的也即點之識別符之轉送標籤25〇〇之外,有一包 保遵標鐵 品質資訊標籤 使用者延伸標 點之識別#的案㈣。每-節點決定關於轉送標籤之訊框: 迗目的地。轉送標籤25〇〇可成功儲存於具有延籤 J網=框230。、議中(有一例外狀況為標藏二皮: 存,其描述於後)。在第5圖所述之儲存範 存除了轉送標籤2500之外的標籤。 ^亦儲 部份儲存的標籤為客戶分隔標籤2 5 0 1 2502、操作、監督、管理及預防標籤25〇3 2g04、訊框控制標籤2505、安全標籤250 6 鐵2 507以及廣播轉送標籤2508。 在客戶分隔標籤250 1中,其儲存一識別符以分隔符人
WM 2132-5766-PF(Nl).ptcl 第39頁 200402967
每一節點9 0 0之每_ 標籤之客戶、符合 個電腦主機連接於 分隔識別符予這些 別符儲存於客戶分 識別客戶可在一客 供額外的服務。此 在本範例中,分隔 籤2501產生堆疊時 階,使用一特殊客 儲存於保護標 保護路徑資訊,其 督、管理及預防標
一客戶之資訊,具有相同虛擬區域網路 二或多個節點90 0之特定埠以及二或多 同一節點皆被視為相同的客戶。指定一 客戶,且在每一客戶之訊框中,分隔識 隔標籤250 1中。藉由客戶分隔標籤25〇1 戶基礎(特定客戶之優先權控制)上提 外’客戶分隔標籤2 5 0 1可以複數堆疊, 客戶的數量可大量增加。當客戶分隔標 ’即當客戶分隔標籤2501在堆疊的最後 戶分隔標籤表示最後階。 籤2502中的為錯誤發生時的失敗資訊及 用以自錯誤中恢復。儲存於操作、監 籤中的為操作/管理資訊。 儲存於品質資訊標籤25〇4的為如延遲、抖動、封包遺 $率、表不訊框流入網路中時間之時間戳記以及頻寬控制 資訊。當時間戳記值儲存於品質資訊標籤25〇4中,允許已 接收訊框之節點90 0計算訊框起始於目前時間之網路延遲 (滯留於網路中的時間)以及時間戳記值。在某一既定之 網路延遲之保證效能之案例中,可實施優先處理以了解保 證效能。在某一上述頻寬控制資訊為所需頻寬之案例中, 累積的資量及流量等級儲存於品質資訊標籤2504中,為了 確保所需頻寬考慮到累積資料量及資料流的流量等級頻寬 控制,以及其它資料流之流量狀態,可執行頻寬控制。 儲存於訊框控制標籤2 5 0 5中的是如中繼段計數器之資
2132-5766-PF(Nl).ptd 第40頁 200402967 五、發明說明(36) ,訊,f以限制訊,在網路中的生命週期(TTL,Time To 及循環冗餘檢查(CRC,Cyciic Redundancy r點、s 7¾ a::用以檢測錯誤。當儲存生命週期時,於每-判斷其生命週期值,i當生命週期為零時,則 算:Π’、如此可預防當訊框取得迴圈路由時仍繼續計 延伸枳】ί::在某一儲存循環冗餘檢查的案例中,以及 之射^值鈐:區域230 1之循環冗餘檢查操作結果於一儲存 3郎‘點,再次於-對外傳輸節點執行以與儲存值 比較’可檢測延伸標籤儲存區域23〇1之錯誤。 子值 變網路芊構ί : t f2疮506中的為確保訊框於設定網路及改 之以安全標咖使用 六聲拉箱母客戶的女全識別符在客戶於網路中 框傳送:疋萨::接的每-節點所持有’ 籤2506+ , 疋存没定的安全識別符於安全標 Θ t \ 5母一客戶預防訊框傳輸及接收及惡意的客 票;Γ1,。同樣地,在設定咖 $协ΐ慮在 間傳送訊框時,永遠儲存設定之安全識別 付;女全標籤2506中可避免惡意節點連接至網路。 f諸存於使用者延伸標籤25〇7中的為使用者自行定義之 1 =二藉ί使用者自行定義標籤的格式及儲存資訊以 性处 谷,允許使用者自行擴充功能以改變網路的彈 儲存於廣播轉送標籤25〇8的為來源節點的識別符。在 第41頁 2132-5766-PF(Nl).ptd 200402967
籤25 08儲存於 範例中,不需 之廣播傳送方 延伸標籤2 5 0 1 延伸標籤儲存 依序儲存於其 终在既定的固 於儲存轉送標 點)〇 籤2300及2400之乙太 籤250 0。使用廣播轉 。除了轉送標籤 要儲存。轉送標籤 頂點’其它延伸標籤 才示戴2 5 0 0的後的任何 意位置。廣播轉送標 點(延伸標籤儲存區 廣播轉送標 網路訊框之 送標籤25 08 2500 ,其它 250 0儲存於 2501 至2507 位置,其也 鐵2 5 0 8儲存 域2301的頂 具有延伸標 儲存轉送標 法敘述於後 至2507視需 區域2 3 0 1的 後。在轉送 定位置或任 籤2500的頂 第6圖係顯示延伸標籤25〇〇至25〇8之安排。延 2 50 0至2508各自由延伸標籤識別區域26〇1及延伸標 區域2602所構成。儲存於延伸標籤識別區域26〇1中' 二2 關延伸標籤250 0至2508其中一種之資訊及諸如此類 戶分隔標籤250 5而言,個別設定堆疊最後階表示客^ 標籤種類資訊),且延伸標籤資訊區域26〇2的為根二I 標籤250 0至2508 (轉送資訊、客戶分隔資訊、保 操作、監督、管理及預防資訊、口口口質資訊、使用者延;二 汛、區域資訊以及廣播轉送資訊)其中一種之資訊。貝 第7圖係顯示延伸標籤識別區域2 6 〇丨之安排。 籤識別區域2 60 1由轉送標籤指示位元27〇〇、區域終點' 位元270 1、保留位元2702、虛擬區域網路標籤/延伸== 識別位元2 70 3、標籤類別顯示區域27〇4以及 =織 儲存區域270 5所組成。 -貝訊 轉送標籤指示位元2700為表示考慮中之延伸標籤是否 200402967 五 發明說明(38) 為-轉送標籤之位元。根據該位元辨 达標籤以藉由硬體處理達到高速轉送。哼鬆中之軚織為轉 區域終點指示位元270 1為表示考慮中彳# 儲存區域230 1中之最後延伸標籤之位使:任籤 之延伸標籤於延伸標籤儲存區域23〇1中,:忍數目 最後延伸標籤具識別功能。 且 位兀使得 保留位元2702為將來之保留位元。卢 ί = 位元2703為用以識別儲:於:區域之Μ ’严揆::’且當標戴為延伸標籤時,此位元設為1。 籤呈ί呀二域Γ路標籤/延伸標籤識別位元2703使延伸桿 明:後二能二原Λ及/擬區域網路標籤參考第8圖說75 識別區域260 1等效之標藏協定識二上 成戴資訊區域2602等效之標籤協定識別符讀所構 Οχδίοο 路標籤 虛擬區 延伸標 用以表 予延伸 複數同 別符也 纖拗定識 ’標籤協 2203 為〇 , 域網路標 籤可能用 示一種延 標籤2 5 0 〇 樣的延伸 許會被指
別符2800定義於IEEE802.1 q中,其值為 疋4別符2 8 0 〇的第四個位元於虛擬區域 ^換句活說’在延伸標藏2500至2508中, 鐵/延伸標籤識別位元27〇3設定為1,儀 以識^。第7圖之標籤類別顯示區域27 (H 伸標籤’指定表示一種延伸標籤之識別 至2508的每一個,其說明於第5圖中。在 ,籤$續儲存的案例中,表示其端點之1 定給每一標籤,這樣的案例有一個優點
200402967 五、發明說明(39) --------: 即同樣的延伸標籤可在高速中辨識。 °孔汇控制資訊儲存區域2 7 0 5用以儲存訊框控制資气, 其中生命週期儲存於此。在生命週期儲存於訊框控制 儲存區域的範例中,每當訊框通過一節點,生命週期佶二 且§生命週期值減至0時,該訊框即會被丟棄, ^口此可以預防訊框處於迴圈路徑中仍繼續其計算。延伸 f識別區域260 1之個別元件2700至2706的順序非用以限Γ 之實施例。在元件WOO至270 6中,雖然虛擬區域網疋 路標籤/延伸標籤識別位元2703應儲存於第2至第4位元 (在標籤類別顯示區域27〇4中,第2至第5位元有3位元 ^,其它元件270 〇、270 1、2702、2704和2705可任意排 圖係顯示轉送標籤25〇〇或廣播轉送標籤託“之延 伸標籤資訊區域2602之安排,延伸標籤資訊區域26〇2由 址,別區域290 1及位址區域2902所構成。在轉送標籤25〇〇 之範例中,儲存於位址類別區域29〇1中的為目的地位址之 類別,在廣播轉送標籤25〇8之範例中,儲存於位址 域2 90 1中的為來源位址之類別,當網路分層時,其使用^ 辨別位址類別。在轉送標籤25 00之範例中,儲存ς位址類 別區域29 02中的為目的地位址之類別,在廣播轉送標籤、 250 8之範例中,儲存於位址類別區域29〇1中的為來^位址 之,別。在保護標籤2502儲存保護路徑之目的地節點資訊 之範例中,說明於第9圖之安排為可實施的,且保護標鐵3 2502之延伸標籤資訊區域26〇2亦然。 不
200402967 五、發明說明(40)一" "—' " ' (延伸標籤訊框之其它訊框格式) 參考第50圖’延伸標籤2500至2508之其它訊框格式敛 述於後。接下來,參考說明於第4圖至第9圖之延伸標籤 250 0至2508之訊框格式表示為延伸標籤訊框格式】且參 考第5 0圖描述於後之訊框格式表示為延伸標籤訊框格/ 2 〇 、第5 0圖說明的是虛擬區域網路標籤2 2 0 3之詳細訊框格 式。己參考說明於第8圖中,標籤協定識別符28〇〇已指定 為” 0x8100” 。雖然並非為標準,” 〇χ91〇〇,,或其它自行 設定之任意值使用於某些範例中。 TCI 280 1由優先權欄位2802、CFI 2803及虛擬區域網 路識別碼(VLAN-ID)欄位2804所構成。 儲存於優先權欄位2802中的為由ΙΕΕΕ8〇2· lp制定之訊 框之優先權值(優先權),儲存於CFI中的為表示有或沒 有特殊繞徑資訊之值,或者為一種媒體存取控制位址之格 式,而儲存於虛擬區域網路識別碼攔位28〇4中的為虛擬區 域網路識別碼。 換句話說,在第50圖所丕之延伸標籤訊框格式2中, 在TCI 280 1中的標籤協定識別符28〇〇&CFI 28〇3與虛擬區 域網路軚籤22 0 3中的標籤協定識別符28〇 〇及“丨28 〇 3相 同,且優先權攔位2802由優先權/標籤類別欄位5〇〇3取 代,虛擬區域網路識別碼攔位28〇4由延伸標籤資訊欄位 5 0 0 4取代相應攔位之大小與延伸標籤訊框格式1之攔位
200402967 五、發明說明(41) 攔位5:目3 =訊二中,優先權/標籤類別 支援 IEEE8G2. lp 且 J至2508 之資訊 ° 為了 .^ 9 χ, 且同日才利用延伸標籤250 0至2508,使用現 ^擬區或網路標籤22〇3之優先權攔位28〇2中之部份優 先梅值,如有,伸標籤2500至2508之資訊。 更特別的A ’當使用優先權值,,1 1 〇,,、,,;1 00,,、,, ::,L?0、,’於,延伸標籤2500至2508,例⑹,假設” r關μ虛田^ 、’’ 1 01 ” (互動式多媒體)、,,011 ” (關鍵應用)以及” 〇1〇”(標準串流)相容於 ΙΕΕΕ802.Ip 。 上述範例中,當可用的延伸標籤2500至2508的數目 限_ ’、、四個’舉例來說’假設選擇使用轉送標籤2500、廣 播轉送標籤2508、客戶分隔標籤25〇1以及操作、監督、; 理及預防標織2503,其相應之優先權值為轉送標籤 2500 = 00 1、廣播轉送標籤2508 = 000、客戶分隔標籤 250 1 -^10以及操作、監督、管理及預防標籤= 。如 此使得上述四種延伸標籤具有識別功能,且支援IE e e & 〇 2 Ip制定之優先權值。選擇使用一延伸標籤且設定相應之優 先權值並非用以限定本發明。 由於延伸標籤訊框格式2,儲存於延伸標籤資訊欄位 5 0 0j的為根據延伸標籤25〇〇至25〇8之一標籤的資訊。舉例 來說i在某一範例之轉送標籤250 0儲存的是目的地節點之 位址貧訊,在某一範例之廣播轉送標籤25〇8儲存的是 即點之位址貧訊,在某一範例之客戶分隔標籤25〇丨儲存的 200402967 五、發明說明(42) 是客戶識別資訊。 (第一實施例之節點架構) 接下來 路訊框。 描述節點產生或傳送具有延伸標籤之乙太網 第ίο圖係顯示本發明第一實施例之節點9〇〇產生並傳 送具有延伸k籤2300之乙太網路訊框之架構示意圖。 第10圖顯示之節點9 0 0由延伸標籤產生電路91〇、延伸 標籤處理電路920、921、922、延伸標籤切換93〇以及延伸 標籤刪除電路940所構成。節點90 0之輸入埠為輸入埠 901-in及902-in,即用以輸入於延伸標籤處理電路92〇、 921,以及輸入埠9 0 3-in,即用以輸入於延伸標籤產生電 路 9 1 0 〇 在某一範例中,對於輸入埠901 — irvA9〇2 — in,使用自 其它節點900傳送之具有延伸標籤23〇〇之乙太網路訊框, 且來自輸入埠90 3-in,使用傳送自現有乙太網路切換或電 腦主機之乙太網路訊框2 2 0 0。 來自輸入埠9 0 3 - i η的乙太網路訊框2 2 〇 〇應用於延伸栏 籤產生電路910。 $ 延伸標籤產生電路910搜尋乙太網路訊框2200之轉送 目的地節點資訊之目的地媒體存取控制位址22〇丨、來源媒 體存取控制位址2202、虛擬區域網路標籤2203、乙太網路 屬性資訊2204及資料資訊以及包含於乙太網路訊框22〇〇中 之酬載2205之所有或任意組合。 藉由產生如傳送目的地節點識別符之轉送資訊產生具
200402967 五、發明說明(43) 有延伸標籤2300之7 . 果或標籤以到達傳、英2訊框’取得該識別符為搜尋結 230 1 ,其儲存產生=絲的,即點及寫入延伸標籤儲存區域 儲存區域中。鈇德、f达資訊於虛擬區域網路標籤2203之 框,其中延伸i藏儲有延伸標藏2300之乙太網路訊 路922。 、儲存區域230 1被寫入至延伸標籤處理電 之“吏===:及叫 921。 刀別應用於延伸標籤處理電路920及 _ = ===0至:,!儲存於具有延伸標戴 送資訊。延伸;匡之延伸私籤儲存區域2301中之轉 決定輸出埠ΪΠ!路92°至921根據取得之轉送資訊 及具有延伸標鐵2:=籤切換930決定的輸出埠資訊 織wuo之乙太網路訊框。 有延:::輸出埠資訊,延伸標籤切換930傳送具 = 。此時,輸出埠二 有之乙太網路切換或匕電即/^且輸出璋—連接到現 延伸彳示鐵刪除電路g 4 〇卸姑 網路訊框之目的媒體存取=據具有延伸標籤2300之乙太 制位址2202、延伸標籲儲;:二址220 1、來源媒體存取控 2204決定網路分隔 < 之=域23 0 1及乙太網路屬性資訊 說,如同決定卢-ΐ1虛區域網路標籤值。舉例來 、1區域網路標籤值的方法,節點900在接 2132-5766-PF(Nl).ptd 第48頁 200402967 五、發明說明(44) 收來:輸入埠903七之乙太網路訊框 框及虛擬區域網路標籤值之目的地 ’寺 及來源媒體存取控制位址22〇2入 ^制位止2201 取得的具有延伸標籤2300之乙太網路.目子貝成:根據 電:94〇參考取得資訊以取得; 延伸標籤2300之乙太網踗』峪铋戴值,具有 Μ(Π /夾^ g t 框之目的地媒體存取控制位址 =二制位址2202與取得資訊之來源媒體 = 體存取控制位址相符合,並且決 』=值為吼框之虛擬區域網路標籤值。 網路ίί22:ίίΪ::| 路標籤值之座擬區域 訊框2200之虛擬區域^ ^二230 1 ( 一般乙太網路 903-out。 /、虛擬&域網路標籤U〇3指定給輸出埠 儲存訊於延伸標籤儲存區域230 1中而非 路二:酬;=…路910根據包含於乙太網 _、來源;=205中的目的地媒體存取控制位址 二第性,°:及資料資訊以及輸= 路資訊,並丄:;及預防!訊及延伸資訊中的必要網 對於客=二儲存延伸標織儲存區域230 1。 路標籤而分^ ^、’每t上所述’客戶因為每一虛擬區域網 刀^,在複數埠或複數電腦主機間分隔,且同樣 2132-5766-PF(Nl).Ptd 1 麵 第49頁 五、發明說明(45) 2的官理由伺服器負責。當乙太網路訊框22GO到達時, 因為每一虛擬區域網路標籤而分隔的範例中,客戶 ‘二;二虛擬區域網路標籤22〇3決定,在客 = 中,客戶分隔資訊由輸入埠資訊決定,另 俨广敌t主機間分隔的範例中,客戶分隔資訊由目的地婵 體存取控制位址2 2 (11 » a、店λ甘μ七$ ^ 的地媒 其一所決定。 及來源媒體存取控制位址2202兩者或 當延伸標籤儲存區域230 1包含其它網路資吼而非Μ、., 資訊,延伸標籤處理電路92〇至922 ^沘而非轉达 標籤儲存區_之、= ^ 路資訊之資訊重新寫入"新處理 網路資訊之附加處理。舉例來說 2者新的 中繼段決定之標籤資訊的多協定標鐵切換貝 (二為由-段段
Multi-Pr〇t〇c〇l Label Switching)之m 士 節點重新寫人轉送資訊。#QAK&p f訊在=中’利用核 點900設定網路中之特殊節點900間傳送時連接複數卽 900間之0AUP資訊的附加及刪除。、守,執行特殊節點 如第1 0圖所示之本發明節點架構使乙 為具有延伸標籤2300之乙太網路訊框。框傳送 包含轉达資訊之具有延伸標籤23〇〇之乙 》本發明 轉送的能力。另外,不同的網路資吨,路訊框使具有 含於具有延伸標籤之乙太網路訊框伸”資訊可包 具有延:標籤之乙太網路訊框有不同控:ΪΓ從而使得 (第一貫施例之節點架構) S理。 200402967 五、發明說明(46) 第11圖係顯示本發明第二實施例之節點丨〇 〇 〇產生並傳 送具有延伸標籤2400之乙太網路訊框之架構示意圖。 第11圖所不之節點1000由延伸標籤產生電路1〇1〇、延 伸標籤處理電路1 020至1 022、延伸標籤切換1〇3〇以及延伸 私籤刪除電路1 040所構成。假設節點1〇〇〇的輸入埠為 9;0卜4, 903-4,以及輸出埠為9〇卜〇1^至9〇3一〇11/,且其 汛框對每一輸入埠的輸入條件與第丨〇圖中所述相同。 輸入埠903-in之乙太網路訊框22〇〇使用於 鐵產生電路1010中。 =標ft產生f路ΠΠ0搜尋乙太㈣訊框2綱送 點資訊之目的地媒體存取控制位址mi = 屬性資_及資料資;= = :=、乙太網路 之酬載2205之所有或一組合及網::框2_中 別符之轉送資訊之延伸標籤儲存目的地節點識 籤2400之乙太網路訊框,;=域,產生具有延伸標 以於乙太網路訊框22。。中為搜 增之傳送目的地節,點。然後 ^之任忍位置到達新 太網路訊框為延伸標籤處理電有延伸標籤州。之乙 當儲存於酬載2 2 0 5中的:蒼M :欠切士 & a 及訊框延遲(FR )之標籤資气^ :象夕協定標籤切換 使用標鐵資訊為轉標鐵產生電路 為網際網路協定封包(IP ) =酬載2205之儲存資料 送資訊。 允泎電路根據ip位址形成轉 2132-5766-PF(Nl).ptd 第51頁 200402967 五、發明說明(47) ' 藉由輸入埠901-in及9〇2_in應用之具有延伸標籤24〇〇 之乙太網路訊框分別被輸入延伸標籤處理電路1〇2〇及1〇21 中0 延伸標籤處理電路1〇2〇至1〇22取得包含於應用在具有 〇〇之乙太網路訊框中之延伸標籤儲存區域2301 ,轉送資訊,並且根據轉送資訊決定所需之輸出埠,以 ^ σ延伸標籤切換93〇決定結果及具有延伸標 太網路訊框。 ,伸標籤切換930根據輸出埠資訊傳送具有延伸標籤
伸丨=網路訊框至輸出埠90卜0ut4902_out,或者延 伸私戴刪除電路2040。 & 1 ^ Ϊ ‘籤冊彳除電路1 040自具有延伸標籤2400之乙太網 ==伸標藏儲存區域230 1以傳送訊框為-般乙太 框。 ’並且透過輸出埠903 - out傳送取得之訊 不同二網路t籤儲存區域230 1除了轉送資訊外還包含其它 或部份在延ί Ϊ二延伸標鐵處理電路1 020至1 022取得所有 處理、網路次:鐵儲存區域230 1中之網路資訊以實行集合
新的網路次貝讯重新寫入/更新處理以及刪除處理,或者 、h貝汛之附加處理。 舉例來_ 資訊,重新窵’當轉送資訊為由一段段中繼段決定之標籤 網路中,在I入資訊。由複數連接之特殊節點1 000設定之 資訊時,在寺殊筇點1 0 0 0間傳送操作、監督、管理及預防 特殊節點1 〇 〇 〇間執行操作、監督、管理及預防
第52頁 200402967 五、發明說明(48) 資訊的附加及刪除。 雖然在上述範=中可得知透過輸入埠9〇3_4使用之 太網路sfL框2 2 0 0之範例包括虛擬區域 的,當乙太網路訊框2200不包含虛標戴220j ’同樣 允許延伸標籤產生電路1010形成延伸標藏 以利用上述方法產生具有延伸桿_ 2 3 f) n > 品5 ^ t^.4903 in;ft+ if ° 籤切換或FR的訊框或是像IP的封、二】2 f :定標 路1010利用訊框/封包資延伸標籤產生電 μ他挪汾太1 成延伸標籤儲存區域2301。 延伸私戴產生電路丨01 〇產生具有延 :周路訊框,其酬載2205符合這些訊框m = 框至延伸標籤處理電路1 022。此時,目的地媒匕= =°及^ ί源媒體存取控制位址2202、虛擬區域網“ 戴2203及乙太網路屬性資訊1〇4可任意設定或預設苴下 因為像多協定標籤切換的訊框或像 本在傳 不使用媒时取控制位址。 ㈣u本在傳送時 在輸入璋903一 in中之輸入資料為第⑽所示之 =戴切換、FR或IP的訊框/封包5〇1的 1000產生且傳铥如筮7闰即點 於入^ 有延伸標籤500之訊框。根據 =埠903,中之所接收的訊框/封包5〇1,延伸 康 生電路1010自標頭資訊或酬載資訊中產生轉送 、 2包50H籤及IP位址儲存於其中,以產生包含yyi 申標籤儲存區域31°。延伸標籤產生電路1010插 申私戴儲存區域310於訊框/封包5〇1中的既定位置, 第53頁 2132-5766.PF(Nl).ptd 200402967 五、發明說明(49) = Π = 之訊框將以處理具有延伸標藏2· 之乙太、,·罔路汛框的同樣方法處理。 第11圖顯示之節點架構使乙太 網政1維十目士 匕溉锝換至…有延伸標籤2400之乙太 ”或具有延伸標籤500之訊框 ?伸標籤之乙太網路訊框之轉送資訊使其可轉考送“此、 的網路資訊及訊框屬性資訊可包含於延伸標藏 ^古,、為具$延伸標籤之乙太網路訊框的一部份,可幫助 八有延伸標籤之乙太網路訊框其控制與管理。 (延伸標籤產生電路) 22〇〇Π =及第13圖,其說明自使用之乙太網路訊框 220—0中產生具有延伸標籤23〇〇及24〇〇之乙太網路訊框之 二貫施例中,節點9〇〇及1 000之延伸標籤產生電路91()及 1010。 延伸標籤產生電路91 〇及1 0丨〇分別由訊框屬性萃取器 πιο、延伸標籤產生器1120、訊框轉換器1130以及訊框 查序列計算器1140所構成。 因此’可了解到藉由延伸標籤產生電路,透過輸入蜂 903-in使用乙太網路訊框22〇〇以產生具有延伸標籤24〇〇 乙太網路訊框。 透過輸入埠903-in使用乙太網路訊框220 0被傳送黾却 框屬性萃取器111 〇。 ° 訊框屬性萃取器1110傳送自部份乙太網路訊框22〇〇之 輸入埠資訊(輸入埠9 〇 3 - i η )、目的地媒體存取控制位址 第54頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(50) 2 2 0 1、來源媒體存取控制位址2 2 〇 2、虛擬區域網路標籤 2 2 0 3及乙太網路屬性資訊2 2 0 4之所有或一組合之訊框屬性 貢訊至延伸標籤產生器11 2 0,並且傳送乙太網路訊框2 2 〇 〇 至訊框轉換器11 3 0。某一範例之訊框屬性資訊為其本身之 目的地媒體存取控制位址220 1。在客戶分隔根據虛擬區域 網路基礎處理的範例中,將目的地媒體存取控制位址22〇 j 及虛擬區域網路標籤2 2 0 3當作訊框屬性資訊使用是合理 的’且在在客戶分隔根據輸入埠基礎處理的範例中,將目 的地媒體存取控制位址2 2 0 1及輸入埠當作訊框屬性資訊使 用是合理的。 一 已接收訊框屬性資訊之延伸標籤產生器11 20搜尋網路 貧訊之傳送訊框屬性資訊,根據搜尋取得之網路資訊,產 生儲存網路資訊之延伸標籤儲存區域2 3 〇丨。延伸標籤產生 器1120傳送延伸標籤儲存區域23〇1至訊框轉換器113〇。 訊框轉換器1130自乙太網路訊框22〇〇及延伸標籤儲存 區域230 1產生具有延伸標籤24〇〇之乙太網路訊框,並且將 其傳送至訊框檢查序列計算器1 1 4 〇。 訊框檢查序列計算器1140計算並且新增自訊框轉換器 1130接收之具有延伸標籤24〇〇之乙太網路訊框之訊框檢查 序列2 2 0 6 ’以輸出取得之結果至輸出埠j j 〇 1。 第1 3圖係顯示延伸標籤產生器丨丨2〇之架構範例。 延伸標籤產生器11 20由訊框屬性資訊/網路資訊對應 表(位址解析表)1210及延伸標籤產生單元122〇所構成了 而訊框屬性資訊/網路資訊對應表121〇由訊框屬性資訊
2132-5766-PF(Nl).ptd 第55頁 200402967 五、發明說明(51) 1211及網路資訊部份丨212所構成。 根據傳送自訊框屬性萃取器1 1 1 〇中之訊框屬性資訊, 延伸標籤產生單元1 220搜尋自訊框屬性資訊/網路資訊對 應表1210接收之訊框屬性資訊1211,並且讀取相應於訊框 屬性資訊1211之網路資訊部份1212中之網路資訊。然後, 延伸標籤產生單元1 220產生延伸標籤25〇〇至250 7以儲存讀 取的網1路> 吼。儲存產生的一種延伸標籤25〇〇至25〇7於延 伸標籤識別區域260 1之標籤類別顯示區域27〇4中,且儲存 生π週期之既定初始值於訊框控制資訊儲區域2 7 〇 5中。此 外,將讀取的網路資訊或自同一個地方取得之資訊儲存於 延伸標籤資訊區域2602中,產生延伸標籤儲存區域23〇1以 儲存延伸標籤2500至2507並且傳送至訊框轉換器113〇。 在第13圖所示的訊框屬性資訊/網路資訊對應表ΐ2ι〇 #Α 屬性資訊1211之目的地媒體存取控制位址 付的網路資訊^12—1 (轉送資訊)為 ^點_-4。耗其未㈣於时,根據訊框屬性資訊 資訊,在某些謝’訊框屬性資訊不只 取控制位址,而且是目的地婼妒尨俶铷幻疋曰扪地螺體存 埠門m 是目的地媒體存取控制位址及輸入 阜間的組合,其它網路屬性資訊包括品質資訊、訊 貝訊及安全資訊。品質資訊包括時間戳記值,盆^ =表示且目前時間係參考計時器(未 取、’ 外,訊框控制資訊包括生命週期及循環冗餘檢查了關^生 第56頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(52) 命週期,其初始值表示於表中,關於循環冗餘檢查,盆 未表示且延伸標籤儲存區域23〇1中之循環冗餘檢^極ς 1 一操作單元(未顯示)執行以取得結果。二二 訊框屬性資訊之安全識別符表示於表中。胃、*王_貝訊’ 雖然在第1 3圖中,網路資訊部份丨2丨2有數目n 士 儲存區域,其範圍自網路資訊部份丨2^4至網路、貝a/1 1212-N,其預備在最大值,全部的數目不需為n個、。°新/ =路資訊數目隨著訊框屬性資訊而改變。在網路資訊曰 伤1 2 1 2中,可儲存同種類之複數網路資訊。 ,了能快速自訊框屬性資訊取得網路資訊,延仲 產生單元1 220產生搜尋碼,其藉由壓縮自延伸標:抑 公1 220接收之訊框屬性資訊中的資訊而取得,&且處理; 汛存取,以搜尋碼比對取代接收的訊框用 5尋碼產生網路資訊存取時,訊框屬性資訊二 = 碼區域可個別新增至訊框屬性資訊/網路 —乙太網路訊框220 0係透過一既定輸入埠輸入,告 = 。舉例來說,在埠和虛擬區域網路—對一彼 古疋相對應之網路的範例中,若網路資訊可口自一 取得,則不需要訊框屬性萃取器丨J J 0。 、σ ’、 車 戒框屬性萃取哭1 1 1 Q可飽^罢7 4» An 2205之次祖-欠二 解澤 網路訊框2200之酬載 =ΐ貝並且以資料資訊形成訊框屬性資訊。舉 "末次’纟夕協定標籤切換(多協定標籤切換)或訊框延
200402967 五、發明說明(53) 遲(FR )符合酬載22 0 5的範例中,每一標籤資訊可包含於 訊框屬性資訊中。在IP封包的範例中,可使用1{)位址資訊 為訊框屬性資訊。 ^ 即使當輸入資料串除了乙太網路訊框2200外,為多協 定標籤切換訊框或訊框延遲訊框,只要輸入資料串為可解 澤的’則允許訊框屬性萃取器丨丨丨〇形成訊框屬性資訊,並 且通知延伸標籤產生器丨丨20該訊框屬性資訊。舉例來說, 在多定標籤切換或FR的範例中,根據標籤資訊形成訊框 屬性貧訊’以及在丨p封包的範例中,根據丨p位址資訊形成 A框屬性資訊。於本範例中,訊框屬性萃取器丨丨丨〇產生乙 ^網路訊框220 0,插入資料串於酬載22〇5中,並且傳送取 得的訊框至延伸標籤處理電路1122。如同目的地媒體存取 控制位址22 0 1、來源媒體存取控制位址22〇2、虛擬區域網 路標籤2203、乙太網路屬性資訊22〇4以及訊框檢查序列 2206 了儲存一既定值或一適當的數值。 雖f上文已可了解在某一範例中,使用乙太網路訊框 2200並藉由延伸標籤產生電路1〇1〇產生具有延伸標籤2400 之乙太網路訊框,在使用乙太網路訊框22〇〇為輸入資料以 產生具有延伸標籤23〇〇之乙太網路訊框,以及使用訊框/ 5 01為輸入資料以產生具有延伸標籤5 〇 〇之訊框的範例 皆為可實施的。 以此方式安排延伸標籤產生電路使乙太網路訊框2200 或像多協定標籤切換訊框、FR訊框或Ip封包之訊框/封包 5〇1轉換為具有延伸標籤23〇〇、24〇〇之乙太網路訊框或具
200402967
有延伸標籤50 0之訊框。 (延伸標籤刪除電路) 了解,Hi4圖,透過本發明第—及第二實施例之敘述可 ί解缔點9 0 0、1 〇 η η夕w μ 々々, 延伸耨Μ锉六「 伸&戴刪除電路940、1 040,其中 訊框刪除。^具有延伸標㈣GO '2400之乙太網路 延伸標籤刪除電路940、1 040分別由延伸標籤分隔符 1310、訊框轉換器1 320以及訊框檢查序列 计异态1 330所構成。 4 透過敘述可了解在第14圖中,藉由延伸標籤切 具有延伸標籤2 4 0 0之乙太網路訊框。 首先 換930使用 ^延伸標籤切換930中之具有延伸標籤2400之乙太網路 訊框係應用於延伸標籤分隔符丨3丨〇。 延伸標籤分隔符131〇自具有延伸標籤24〇〇之乙太網路 訊刪除延伸標籤儲存區域230 1,且傳送剩下不包含延 伸標籤儲存區域230 1之具有延伸標籤24〇〇之乙太網路訊框 至訊框轉換器1 3 2 0。 ° 訊框轉換器1 320重新設定不包含延伸標籤儲存區域 230 1之具有延伸標籤24〇〇之乙太網路訊框以轉換其為乙太 網路Λ框2 2 0 0 ’其係由目的地媒體存取控制位址2 2 〇 1、來 源媒體存取控制位址2202、虛擬區域網路2203 (若存在 )、乙太網路屬性資訊2204、酬載220 5以及訊框檢查序列 2 2 0 6所構成,並且將轉換後的訊框傳送至訊框檢查序列 算器1 330。 β
200402967 五、發明說明(55) 根據自訊框轉換器1 3 2 0接收乙太網路訊框2 2 0 0,訊框 檢查序列计算器1 3 3 0重新計算乙太網路訊框2 2 0 0之訊框檢 查序列二並且寫入結果於訊框檢查序列2 2 0 6區域。 接著,透過某一範例可了解,藉由延伸標籤切換930 i=二=It伸‘籤2 3 〇 〇之乙太網路訊框,在本範例中不需 要汛框轉換器1 3 2 0。 ^延伸標籤切換930中之具有延伸標籤23〇〇之乙太網路 A框係應用於延伸標籤分隔符丨3丨〇中 却姬ΪϋΪ分?符mo自具有延伸標籤WO之乙太網路 標』2$ 0 0之r t籤儲f區域2 3 〇 1,且搜尋相應於具有延伸 :#致A # * a ί路訊框之虛擬區域網路標籤,以儲存包 = :f之虛擬區域網路標籤值之虛擬區域網路 籤儲存區域230 1中。因此,具有延伸標 戴Z d ϋ ϋ之乙太網路訊框被韓拖兔 標籤分隔符mo傳送乙;=二=路訊框2200。延伸 算器133〇。得、乙太料隸22_訊框檢查序列計 符131? Ϊ = : Ϊ計算器133°重新計算來自延伸標籤分隔 付1310之乙太網路訊框22〇〇之訊框檢杳 =刀& 果於訊框檢查序列220 6區域。 — 並且寫入結 這樣結構的延伸標籤刪除電 網路訊框可進行訊框轉換至乙 /、延伸標籤之乙太 (延伸標籤處理電=乙太網路訊框議。 參考第15圖,透過本發明第_ 了解節點90 0及1〇〇〇之個別延伸 弟一貝施例之敘述可 J、呷钴纖處理電路架構。 Η 第60頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(56) 延伸標籤處理電路920至922分別由延伸桿 1410、延伸標籤處理器142〇、延伸標籤訊框形成單元 1 所^成訊框檢查序列計算器H4G以及延伸標籤控制器刚 ^伸標藏分隔符141〇分隔來自輸人埠9()卜 之具有延伸標籤23〇〇、24〇 111 存區域23〇1或延伸標簸產生雷路讯框之延伸標籤儲 存巴妁? 3 m毛?1:从4 ’且傳送延伸標籤儲 存&域23 0 1至延伸標籤處理器142〇,而且自己 ^藏儲存區域2301傳送具有延伸標籤2300、240Q之乙太網 路訊框至延伸標籤訊框形成單元1 4 3 0。 、 路資自延伸標籤儲存區域2301取得網 汛進仃處理以更新網路資訊。 貝 存於证妯栌銘/^j給貝Λ的取件糟由分辨儲 域2301中之個別延伸標籤25〇〇至2508 籤2500至2508具有延伸柃+彳& #寺/]的疋,在延伸標 、1甲铩戴格式1的範例中,蕻由性六# 延伸標籤識別區域260 1之俨# ig 精由儲存於 辨標籤種類,以取彳戴類別顯不區域2704中之值分 路資訊。在延伸標·不戴貝°孔£域2602中的網 例中,8具有延伸標籤格式2的範 例1P 错由儲存於延伸;^篇咨4 π a c: η π。 J乾 類別攔位5003中之值讯區域5〇02之優先權/標籤 ::::位5004中的網路資訊。舉例來:$ 啤仟即點間女全之範例中,在下一中繼段將資 第61頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(57) 亂重新寫入相 路資訊為生命 期值以執行重 棄。之後,使 域230 1且傳送 另有一根 用延伸標籤控 戶分隔資訊, 級,則可能優 當網路資訊為 目前時間及時 優先處理。在 資訊的範例中 行延伸標籤儲 誤0 應於節點 週期之訊 新寫入。 用更新網 至延伸標 據網路資 制器1 4 5 0 若授予討 先控制討 儲存有一 之安全識別 框控制資訊 當生命週期 路資訊,重 籤訊框形成 訊執行不同 執行。舉例 論中的客戶 論中的訊框 時間戳記之 間戳記值計算討論中 網路資訊為儲存有循 ’其可能藉由比較儲 存區域2 3 0 1之循環冗 付中。換句話說,在網 的範例中,分辨生命週 值為〇時,將該訊框丟 新設定延伸標籤儲存區 早元1 4 3 0。 控制的範例,該控制利 來說,當網路資訊為客 一既定之高優先權等 。為了滿足保證效能, 品質資訊,則可能根據 訊框之網路延遲以執行 環冗餘檢查之訊框控制 存的循環冗餘檢查值執 餘檢查操作以偵測錯 延伸標籤訊框形成單元1 430根據延伸標籤處理器142〇 中重建之延伸標籤儲存區域23〇1,重新設定具有延 2300、2400之乙太網路訊框以及排除延伸標籤儲存區^ 230 1之具有延伸標籤23〇〇、2400之乙太網路訊框。然後, 傳送重建之訊框至訊框檢查序列計算器1 4 4 〇。 訊框檢查序列計算器1 440計算重建之具有延伸標鐵 230 0、240 0之乙太網路訊框之訊框檢查序列,並且^存計 异結果於個別的訊框檢查序列2 2 0 6區域以傳送訊框至延 標戴切換9 3 0。
200402967 五、發明說明(58) Γ伸示延伸標鐵處理器142°之架構範例。 I 1甲仏戴處理器1 420由延伸耨鑛次# 士 標籤再形成單元152〇所構成。π戴貝訊表格1510及延伸 儲存於延伸標籤資訊表格1 訊υπ之收集資訊1512及網路處理關輸入網路資 處理資訊1513中的是欲被刪除的網路。,述::路 寫入脱以及欲被新 2301,延伸標籤再形成單元15 存區域、, 籤2500頂點之延伸標籤識別區域26 〇1中子^又f於轉运標 存區域_中之生命週期值,命儲 丟棄該訊框。同樣的,根據取 。J值為0時即 存區域23〇1中的網路資訊延得:伸標藏儲 自表格取得之處理,且儲存相戴再形成早元152〇執行 伸標籤儲存區域23〇1中,以d理結果之網路資訊於延 單元143〇。 以傳运讯框至延伸標籤訊框形成 用以存取延伸標籤資訊矣炊 元的,網路資訊,由轉送f 標籤再形成單 乙太網路訊】ϋ:ί ί處理電路可修改具有延伸標籤之 (延伸標籤訊框切換) 參考第17圖,透過本發明筮 了解節點_及1〇〇〇之個別延月伸貫^例之敘述可 乂1甲彳示織汛框切換之架構。 第63頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(59) 延伸標籤訊框切換930由延伸標籤轉送單元161〇及封 包切換1 620所構成。 ,伸標籤轉送單元1610至1612搜尋封包切換1 620之輸 出璋貝訊中’包含於來自延伸標籤處理電路92〇至922之每 一具有延伸標籤23 00、2400之乙太網路訊框之延伸標籤儲 存區域230 1中之轉送資訊,且傳送該具有延伸標籤23〇〇、 2400之乙太網路訊框及輸出埠資訊至封包切換162〇。 封包切換1 620根據輸埠資訊傳送具有延伸標籤23〇〇、 2^40 0之乙太網路訊框至輸出埠9(H—〇ut、9〇2一或延 鐵刪除電路940。 ” 一第18圖係顯示延伸標籤轉送單元1610至1612之之架構 範例。 1710 5 : 2 3 ί达單701610至16 12分別由延伸標籤萃取器 1710及延H票,路徑搜尋單元172〇所構成。 1〇2〇Ϊΐ=ϊίΪ:171°自延伸標籤處理電路92°至922及 = = 延伸標籤23°°、24°〇之乙太網路訊框 尋單亓+區域2301 ’且將其傳送至延伸標藏路徑搜 。延伸標籤路徑搜尋單 區域230 1取得轉送資訊,曰、五〜:,目之伸铩戴儲存 ^ ^ 1 7 / 且决疋轉达貝訊之輸出埠以通知 人0輸出埠資訊。取得轉送資訊之特定方 搜尋單元:: = =23°1之延伸標籤路徑 2500或廣播標籤25〇8,存域230 1中之轉送標籤 籤訊框格式1,則根據田轉达至2508具有延伸標 象储存於延伸標瓤識別區域260 1之標 2132-5766-PF(Nl).ptd 第64頁 200402967 五、發明說明(60) 籤類別顯示區域2 7 0 4中儲左—# 標藏訊框格式2,則根行辨識m有延伸 識出標籤類別,若桿籤:存之值進行辨識。當已辨 伸標籤資訊區域_;為;:;鐵訊框格式1,則取得延 訊,而若標藏為延伸標藏址區域2902中之位址資 訊區域50 02中,儲存於格式2,則取得延伸標籤資 _ . ^ ^ 子;^伸;^籤資訊欄位5004中之位址資 訊,亦即取得轉送資訊(目 T (位址貝 位址資訊)。呈有來接# 6勺也即位址貧訊或來源節點 鈐中迨次:!八有末接收自延伸標籤路徑搜尋單元172之 輸出埠貝欠訊之延伸標籤萃取 寸早兀之 23。。、2400之乙太網路訊='°傳运具有延伸標籤 第1 9圖係顯不本發明 架構範例。 之伸‘戴路徑搜尋單元1 720之 延伸標籤路徑搜尋單元172〇 料基礎之延伸標籤)181〇及轉 過據資 成。 、格仫技哥早兀1 820所構 轉送表格1 8 1 〇儲存輸入轉送 】Α 1812。 锝、貝汛1811之輸出埠資訊 自轉送表格1810,轉送路徑搜 來自延伸標籤萃取器1710之 ==1 820取侍包含於 送資訊,且通知延伸標鐵萃=;:以,中之轉 徑搜尋並非用以限制本;:用= =徑搜尋,路 儲存區域230 1中之網路資訊執行。任何儲存於延伸標籤 2132-5766-PF(Nl).ptd 第65頁 _ 200402967 五、發明說明(61) 因此’本發明之延伸標籤訊框切換使得具有延伸標籤 之輸入乙太網路訊框可傳送至所欲之輸出埠。 第20圖係顯示延伸標籤轉送單元1610至1612之其它架 構範例。 延伸標籤轉送單元丨6丨〇至丨6丨2分別由延伸標籤萃取器 2010、延伸標籤轉送處理器2020、延伸標籤訊框形成單元 2 0 3 0以及訊框檢查序列計算器2 〇 4 〇所構成。 延伸標籤轉送處理器2020根據輸出埠資訊及個別網路 資,取得包括來自延伸標籤儲存區域23〇1之轉送資訊之網 路貧訊以取得處理資訊(例如網路資訊之刪除、新增、重 新寫入以及不處理),且根據處理資訊更新網路資訊。然 後’利用更新的網路資訊重建延伸標籤儲存區域23〇1且將 其傳送至延伸標籤訊框形成單元2〇3〇。 延伸標籤訊框形成單元2 030根據來自延伸標籤轉送處 ,器2020之延伸標籤儲存區域23〇1,以及根據來自延伸標 籤萃取器201 0之排除延伸標籤儲存區域23〇1之具有延伸標 籤2300、240 0之乙太網路訊框,重建具有延伸標籤23〇〇二 2400之乙太網路訊框,並且傳送該具有延伸標籤、 2 4 0 0之乙太網路訊框至訊框檢查序列計算器2 〇 4 〇。 Λ框檢查序列计算裔2 0 4 0計算該重建之具有延伸標籤 230 0、240 0之乙太網路訊框之訊框檢查序列以儲存其計算 結果於每一訊框檢查序列2206區域。 ’、 第21圖係顯示延伸標籤轉送處理器2〇2〇之架構。 延伸標籤轉送處理器2020由轉送/網路資訊表格2u〇
200402967 五、發明說明(62) 及轉送處理器2 1 2 〇所構成。 轉送/網路資訊表格211〇儲 資訊2113以及網路處理資訊2114:^出蟑=訊2112、收集 存於網路處理資訊2114中的是 ^入轉达資訊2111。儲 欲重寫入之網路資则網路資则㈠、 2114-3。 欲新增之網路資訊 延伸標鐵儲存區域 得包含於延伸標籤儲存 “::二表格2110以取 訊,以及待處理之轉送處王里哭212中〇 = ^貝訊之輸出蟑資 完個別的網路資訊後 :::内容。在處理 區域2301並將其與輸出蟑資二建延伸標籤儲存 成單元2030。 起傳达至延伸標籤訊框形 輸出Ϊ資:Ϊ Ϊ t Ϊ已了解,只有有關使用轉送資訊取得 邱於或網路處理資訊的範例,這此眘1:: ^伤或全部網路資訊取得。二貝㉛也許可透過 因此,本蘇 之輸入乙太網‘ :^伸標籤訊框切換使得具有延伸標籤 不用說,,可被傳送至所欲之輪出埠。 意組合晶片化^成上述節點之每一元件其每一部份或以任 (轉送方法) _卜中 轉送方法敘述^發明使用具有延伸標籤之乙太網路訊框之 基礎之網路中;I 如習知技術所述,在一以乙太網路為 ’母一節點藉由第32圖所示之媒體存取控制 -------- 2132-5766-PF(Nl).pt^ 第67頁 i 200402967 、發明說明(63) 位址學習形成過滤資料基礎’且根據所形成的過濾資料基 礎執行轉送處理。在過滤資料基礎中,其紀錄一48位 體存取控制位址(硬體介面原有的位址)之輸出璋 第22圖係顯示傳統網路3000之轉送方法:傳統網路 3000由節點200- 1至200-9所構成’其中電腦主機又連接至 節點200-1,電腦主機A、B、C和D連接至節點2〇〇_3。 每一點上之連結(1 ink )上的數字表示節點的埠數。 假設訊框自電腦主機X傳送至電腦主機A〜D,且其 徑自電腦主機X經由節點2 〇 〇 - 1、節點2 〇 〇 __ 2、筋K 9 n Q 節點200-4運行至電腦主機a、B、C*D。第22圖所示的只 送ϊΐί的資m ’舉例來說,假設傳送路徑由伺服器 否又疋’具並未顯示。 個別的節點20 0- 1〜200-4具有過濾資料基礎3〇〇1、 30(^3003及3G()4,其係為一表格,用以分別於路徑上傳 运訊框。過濾資料基礎3〇〇1〜3〇〇4等 濾資料基礎220。 弟32圖所不之過 紀錄於過濾資料基礎3〇〇1〜3〇〇4中 咖]〜m-4之電腦主機A、B、c、D及;^妾出至璋邊資緣郎 oTl關於接收訊框,做為對内傳輸邊緣節點之節# ^ ^^,.,i2〇〇-2^2〇〇_3 , 緣=之節點m-4參考過據資料基礎以取J =媒體存取控制位址之輸出谭數目,並== 之框 傳統方法中 關於在連接至邊緣節點之個別電腦主機
200402967 五、發明說明(64) 間傳送框’所有在纟固软^ # 為邊緣節點或核心節點,擁=:垃_1〜2°°-9,不論其 之電腦主機之媒體存取有連接?路中邊緣節點 )。將網路中之邊緣= = =(add;eSSent' 緣節點之電腦主機數目表干A 丁”、e 將連接至一邊 機诖桩$所古噙鉍—表為(假設相同數目之電腦主 200 — 200-9之每—節使其間早化),節點 母即點之過濾資料基礎之入口數目£表 不爲 · E = Ne X h 不f為為邊緣節點或核心節點 同。過濾資料基礎之每一入口為:的值白為相 小為48位元且其記憶體總量M表、示;' :1位址’其大 Μ = 48 X Ne X h (位元) 根據網路的大小(邊緣節點數目 目)其值會大量增加。這樣的傳统方主機數 過濾資料基礎之入口數目有個缺f p母—即點所有之 規模中並沒有擴充性 缺,點’即記憶體總量在網路 換句話說,本發明之轉送方法顯示於 。 發明於第23圖所示之網路31〇〇 3纟二據本 〜200-9由節點90H〜9〇〇_9取傳,、、充本祠路中之郎點MO] Q Ω Π Q If μ « ^ l 取代本么明之節點90 0- 1〜 :框而,Λ 電腦主機之媒體存取控制位址傳送 在第23圖中’自節點9〇〇一1至 哉別付。 點9 0 0- 1,經過節點90 0_2、節 适路徑係由節 即點9(JU 3,到達節點90 0-4, Π 2132-5766-PF(Nl).ptd 第69頁 200402967
傳送路徑係根據相應每一節點之過濾資料基礎之延伸標籤 所決定。接著,相應每一節點之過濾資料基礎之延伸標籤 係由伺服器根據其所擁有之資訊來設定。 ” 、、,個別節點90 0- 1〜90 0-4具有下列表格以執行訊框傳 运。對内傳輸節點之節點9 〇 〇 - 1具有位址解析表格3丨〇丨及 相應過濾資料基礎之延伸標籤3丨〇 2,核心節點之節點 90 0 -2及節點90 0-3分別具有相應過濾資料基礎之延伸標籤 3103、3104,對外傳輸節點之節點9〇〇 —4具有相應過濾資 料基礎之延伸標籤3105、3106。 “ " 根據輸入訊框之目的地電腦主機之媒體存取控制位 址’對内傳輸節點之節點9 0 0 - 1產生目的地電腦連接之對 外傳輸郎點之卽點識別符之位址解析,且描述對外傳輸節 點之節點識別符為轉送標籤250 0中之目的地,而且取得目 的地郎點識別付之輸出埠以輸出具有延伸標籤2 4 〇 〇之乙太 網路訊框至輸出埠。 關於執行這樣的傳送處理,節點9 〇 〇 — 1具有位址解析 表格31 01及相應過濾資料基礎之延伸標籤31〇2。在位址解 析表格31 0 1中’其描述相應每一電腦主機之媒體存取控制 位址的目的地節點之節點識別符,而在相應過滹資料美 之延伸標卿2中’其描述-輸出璋,其中訊二= 地郎點之節點識別而透過該輸出埠輸出。雖然位址解析表 格3 1 0 1表示相應目的地電腦主機之媒體存取控制位址之目 的地郎點之卽點識別符’有一範例表示相應目的地電腦主 機之媒體存取控制位址及相應虛擬區域網路標籤之目的地
200402967 五、發明說明(66) 節點之節點識別符。位址解析表格3 1 〇 1等效於第1 3圖所示 之訊框屬性資訊/網路資訊對應表格丨2 1 〇 (位址解析表格 3 1 0 1中之媒體存取控制位址對應於訊框屬性資訊丨2丨丨,且 位址解析表格31 01中之節點識別符對應於網路資訊121 id ),而相應過濾資料基礎之延伸標籤31 〇2等效於第19圖所 示之轉送表格1 8 1 0 (相應過滤資料基礎之延伸標籤之節點 識別符對應於輸入轉送資訊)。 弟3 3〜3 5圖為分別有關對内傳輸節點9 〇 〇 — 1、核心節 點900-2、900-3及對外傳輸節點90 0_4之流程圖。 在節點9 0 0 - 1至節點9 〇 〇 — 4中的的每一節點,相應目的 地媒體存取控制位址之目的地節點識別符之位址解析及有 關目的地節點識別符及輸出埠之處理係由伺服器32〇〇之步 驟A:1、B-1及C-1執行,舉例來說,其為初始狀態。在伺 服器32 0 G中,其紀錄在初始狀態下,連接至每一邊緣節點 之,腦主機之媒體存取控制位址資訊,根據這些資訊,伺 服為3 2 0 0使目的地媒體存取控制位址與目的地節點識別符 產生關聯。此外,根據所有網路中節點之連接狀況決定最 佳路徑,因此,可決定| —能审μ々H M , L ^ 4厌疋母即點之目的地節點識別符及輸 接著,本文可了解對内傳輸節點之節點g 〇 〇 — i的處 於Γ△指向媒體存取控制位址A、B、C、D之訊框, 立址解析表格3101以識別相應媒體存取控 、D之目的地節點之位址識別符為900-4 (步驟A-2)且描述_ —4於轉送標籤25g()中(步驟A_3
2132-5766-PF(Nl).ptd 200402967
節 有 出 =著參考相應過濾資料基礎之延伸標籤3 1 〇 2,取得 Ϊ袖之輸出埠為埠#3之資訊(步驟A —4),且輸出具 不戴2300之乙太網路訊框至埠#3 (步驟A —5)。輸 訊框到達節點9 〇 〇 — 2。 口第24圖顯示對内傳輸節點9〇〇 —i及對外傳輸節點㈣卜么 之木構。轉換(或反轉換)乙太網路訊框為具有延伸標籤 之乙太網路訊·框,除了傳統節點2〇〇之架構,邊緣節點具 有^發明特徵之節點9〇〇之架構。在第24圖中,虛線下方 顯示傳統節點20 0之架構,而上方顯示本發明特徵之 構。 /、 在節點200方之輸入埠2〇1 —in至2〇3-in及輸出埠 20卜out及203-out表示邊緣節點900-1及9〇〇-4之電腦主機 端之埠,而節點9 0 0方之輸入埠9(H-in及輸入埠9〇2_in及 輸出埠9 01-0111;及9〇2-0111:表示邊緣節點9〇〇-1及9〇〇一4之節 點端之埠。雖然在圖示中,假設相應過濾資料基礎1 81 0之 延伸標籤及延伸標籤訊框切換930具有不同的架構,根據 第10圖及其詳細說明,相應過濾資料基礎1810之延伸標籤 為延伸標籤訊框切換9 3 0之一元件且被設置於其中。在第 24圖中,於第1〇圖所示之電路中,與轉送處理無關之延伸 標籤處理電路之說明因為簡化目的而刪除。 關於在輸入埠201-in至203-in中任一蟑自電腦主機X 接收輸入訊框,媒體存取控制切換230參考過濾資料基礎 220決定輸出埠,對於其它切換及電腦主機,除了輸出埠 201-out至20 3-out,過濾資料基礎220具有有關訊框之特
2132-5766-PF(Nl).ptd 第72頁 200402967
w!!母:輸入埠(對於每-電腦主機,其-電腦主機 ίΐϋί範例中,以及在-群電腦主機中ίίί 2有苴次π至輸入埠的範例中)其可傳遞電腦主機之資訊 貝 伺服器3200指定指向這些電腦主機之每二電
被轉換為具有延伸標藏之乙太網路:框 又疋其目的地媒體存取控制位址之入口至輸出埠#0。訊 ^輸出至輸出物係應用於延伸標籤產生電路9ig中。延 伸標鉞產生電路91〇之延伸標籤產生單元122〇參考位址 ,表,121G以決1目的地節點,插人儲存有目的地節點 識別符之轉送標籤2500於訊框中以轉換該訊框為具有延伸 之乙太網路訊框,並且傳送該訊框至延伸標籤訊 框切換9 3 0。 位址解析表格1210對應於第23圖所示之位址解析表格 〇 1。舉例來說,位址解析表格丨2丨〇之每一入口係由伺服 器320 0所設定。延伸標籤訊框切換93〇參考相應過濾資料 基,1 8 1 0之延伸標籤取得相應於目的地節點識別符之輸出 埠為吼,且傳送該訊框至有關的埠(輸出埠9 〇丨一〇u t及 9 0 2-out )。相應過濾資料基礎1 8 1 〇之延伸標籤對應於第 23圖所示之相應過遽資料基礎3 1〇2之延伸標籤。 然後’已接收來自第2 3圖中之對内傳輸邊緣節點 900-1之具有延伸標籤2300之乙太網路訊框之網路中之核
200402967 五、發明說明(69) 心節點90 0-2及900-3,根據具有延伸標籤23〇〇之乙太網路 I訊框之轉送標藏2500決定輸出埠,且將其傳送至相關埠。 關於執行處理,節點9 〇 〇 - 2及9 0 0 - 3具有相應過濾資料基礎 3103、31 04之延伸標籤。在每一相應過濾資料基礎31〇3、 3 1 0 4之延伸標籤中,描述每一目的地節點識別符及其相應 輸出埠。 關於接收具有延伸標籤2300之乙太網路訊框,節點 900-2參考相應過濾資料基礎3 1〇3之延伸標鐵辨識目的地 節點識別符900-4之輸出埠為埠#3 (步驟B-2 ),且傳送具 有延伸標籤2300之乙太網路訊框至埠#3 (步驟B_3)。關、 於接收訊框,節點900-3參考相應過濾資料基礎31〇4之延 伸標籤辨識目的地節點識別符9〇〇_4之輸出埠為埠#4 (步 驟B-2)且傳送具有延伸標籤23〇〇之乙太網路訊框至埠#3 (步驟B-3 )。傳送之訊框到達節點9〇〇_4。 當核心節點900-2及900-3不執行具有延伸標籤之乙太 、料訊框及乙太網路訊框間之轉換處理,只有㈣圖所示 半部被結構化,且當接收在輸入埠9〇1_in49〇2_in, =自=内傳輸節點900- 1之訊框,延伸標籤訊框切換93〇參 考相應過濾資料基礎1810之延伸標籤決定輪出埠,且輸出 埠901--或902 —〇ut。相應過渡資料基礎 之=標鐵對應於第23圖所示之相應過滤資料基礎 用追 之延伸標籤。雖然在第23圖中,節點900-2使 ΓΛ、Λ點9〇〇_3使用5槔以連接其它節點’在第Μ圖中 即點間用來連接之埠數設定為2以達到簡化的目的。 2132-5766-PF(Nl).ptd 第74頁 200402967 五、發明說明(70) 接著,來自第2 3圖之核心節點9 0 0 - 3之已接收具有延 伸標籤230 0之乙太網路訊框之對外傳輸節點9〇〇 —4,根據 確認其所有節點為目的地,自具有延伸標籤2400之乙太網 路訊框中刪除轉送標籤250 0以產生為一般乙太網路訊框之 訊框’接著根據目的地電腦主機之媒體存取控制位址決定 輸出埠。關於執行處理,節點9 〇 〇 - 4具有相應過濾資料基 礎3 1 0 5之延伸標籤及相應過濾資料基礎3丨〇 6之延伸標籤。 在相應過濾資料基礎3丨〇5之延伸標籤中,其描述一目的地 節點識別符及其相應輸出埠,而在相應過濾資料基礎3丨〇 6 之延伸標籤中,其描述每一連接電腦主機之媒體存取控制 位址及其相應輸出埠。 關於接收具有延伸標籤2400之乙太網路訊框,在步驟 C-2中,對外傳輸節點9〇〇-4參考相應過濾資料基礎31 〇5之 延伸標籤以取得’’終點(End ),’,其為一識別符,表示目 的地節點識別符900-4之輸出埠入口為其自有節點。舉例 來說,識別符n END’’描述於節點識別入口之輸出埠攔位, ^點識別入口之識別碼與其本身之節點識別碼相同。接 著,在步驟C-3中,輸出訊框至連接至在節點中之延伸標 籤刪除電路之輪出埠,且刪除轉送標籤25〇〇 (步驟c — 4 ) 以轉換该訊框為一般具有虛擬區域網路標籤22〇〇之乙太 路訊框。 在步驟C-5中,已轉換訊框為具有虛擬區域網路標 2200之乙太網路訊框之節點9〇〇 — 4參考過濾資料基礎 3106,於具有虛擬區域網路標籤22〇〇之乙太網路訊框之目
2132-5766-PF(Nl).ptd 第75頁 200402967 五、發明說明(71) ' ---- 口mi取控制位址為媒體存取控制-#a時,輸出訊框 二=埠#6,於具有虛擬區域網路標籤22〇〇之乙太網路訊 框為媒體存取控制jB時,輸出訊框至輸出埠#5,於且有 虛擬严域網路標籤2200之乙太網路訊框為媒體存取控制 C時,輸出訊框至輸出埠#4,且於具有虛擬區域網路標 鐵220 0之乙太網路訊框為媒體存取控制—#])時,輸出訊框 至輸出埠#3。因此,具有虛擬區域網路標籤22〇〇之乙太網 路訊框被傳送至每一電腦主機。 第24圖亦顯示對外傳輸邊緣節點9〇〇 — 4之架構。關於 在輸入埠9 0 1 — i n或9 0 2 - i η接收來自核心節點9 〇 〇 - 3之訊 框,延伸標籤訊框切換930參考相應過濾資料基礎181〇之 延1申標籤以辨別其節為目的地節點,且傳送該訊框至延伸 才示籤刪除電路9 4 0。相應過濾資料基礎1 8 1 〇之延伸標籤在 此對應於第23圖所示之相應過濾資料基礎3 1〇5之延伸標 籤。 延伸標籤刪除電路940删除轉送標籤2500且轉換具有 延伸標籤2400之乙太網路訊框為一般具有虛擬區域網路標 籤2 2 0 0之乙太網路訊框以傳送轉換後的訊框至媒體存取控 制切換23 0。參考過濾資料基礎220,媒體存取控制切換工 230取得有關相應於具有虛擬區域網路標籤22〇〇之乙太網 路訊框之目的地媒體存取控制位址之資訊,且輸出考慮中 之有關具有虛擬區域網路標籤2200之乙太網路訊框至輸出 埠2(H-out至20 3-out之任一相關埠。過濾資料基礎22〇在 此對應於第23圖所示之過濾資料基礎3106。
2132-5766-PF(Nl).ptd
200402967 五、發明說明(72) 如上文所述,根據本發明之 緣節點映射一目的地電腦主機之 機連接之一對外傳輸邊緣節點之 根據對外傳輸邊緣節點之識別符 根據本發明之轉送方法,一 映射一目的地電腦主機之I P位址 之一對外傳輸邊緣節點之識別符 外傳輪邊緣節點之識別符執行轉 當使用本發明轉送方法,每 如下所述。 將網路中之邊緣節點數目表 示為N t ’連接至邊緣節點之電腦 所有邊緣節點連接同樣數目之電 )’每一核心節點之相應過濾資 Ec的數目表示為:
Ec = Ne , 相應過濾資料基礎之延伸標 符,其大小為1 2位元,與儲存節 之延伸標籤資訊區域2 6 0 2之位址 核心節點之相應過濾資料基礎之 表示如下:
Mc " 12 X Ne (位元), 關於每一邊緣節點,相應過 入口 Eee數目表示如下: 轉送方法,一對内傳輸邊 識別符於該目的地電腦主 識別符’從而一核心節點 執行轉送處理。 對内傳輸邊緣節點亦可能 於該目的地電腦主機連接 ,從而一核心節點根據對 送處理。 一節點之表格記憶體總量 示為Ne,核心節點數目表 主機數目表示為h (假設 腦主機以達到簡化的目的 料基礎之延伸標籤之入口 籤之入口為一節點識別 點識別符之轉送標籤250 0 區域290 2的大小一樣。一 延伸標籤之記憶體總量Me 遽資料基礎《延伸標籤之
2132-5766-PF(Nl).ptd 第77頁 200402967
Eee = Ne , 位址解析表格中之 表示如下: 一般過濾資料基礎之入口 Eea總數
NeJ 48 X Ne x h (位元)。 么一如例為每~節點與所有邊緣節點通訊,在預期 ::二^用之虛擬私人網路(VPN )服務中,用以通 訊之邊緣郎點數目被限也I , 默曰散限制住。在這樣的範例中,當通訊目
的地邊緣節點之數目表干i M 一、 衣不為Nce,其只需要將上述數值表 示式以Nee取代Ne即可。在本範例中,當Nce小於心時,記 憶體總量Me會減少。
總結上文,在本發明及習知技術所示之下列表格】 中,在核心節點及邊緣節點間取得記憶體總量之比較結 果0 表1 校心節點 ^ 邊蝝節點 所有節點當作通 訊目的地之範例 假設範例 (虛擬私人網 路服務) 本發明 12xNe (位元) 12xNe + 48x Nexh (位元) 12xNce + 48x Nexh (位元) 習知技術 48xNexh (位元) 48xNexh (位元) 48xNexh (位元)
2132-5766-PF(Nl).ptd 第78頁 200402967 五、發明說明(74) 當有關核 根據邊緣節點 規模之擴充性 少至1 / 4 h且符 (較大規模之 換句話說 最大時,其端 有與習知方法 服務形式的範 點之電腦主機 中,與習知方 憶體總量減少 同樣地, 點之記憶體總 少記憶體總量 心節點可 數目而非 。可發現 合邊緣節 網路變成 ,有關邊 視邊緣節 之相同等 例中,並 產生入口 法比較, 至與相應 整體看網 量減少很 見於表1 電腦主機 與習知技 點之較大 )有較大 緣節點, 點數目及 級。在預 沒有替連 ,則減少 可減少記 無連接之 路中之比 多,整體 ,本發明之記憶體總量只 ’其可說明存在有關網路 術比較,記憶體總量可減 數量之電腦主機數目變得 減量影響。 當本發明之記憶體總量為 連接的電腦主機數目以擁 期為虛擬私人網路服務之 接至非用以通訊之邊緣節 記憶體總量。在本範例 憶體總量至Nce/Ne以使記 邊緣節點數目一樣多。 較,因為本發明在核心節 來看,可於網路中大量減 次因此,本發明之轉送方法可於核心節點大量減少過濾 資料基礎之記憶體總量,特別是從壞處想,與傳統方法比 軏’邊緣節點之記憶體總量與傳統方法一樣多,所以在預 期服務形式裡,比起傳統方法,再減少記憶體總量是可 行。此乃因為複數連接至對外傳輸邊緣節點之電腦主機由 對外傳輸邊緣節點表示,導致核心節點之過濾資料基礎之 入口總數大量減少,以及因為與48位元之媒體存取控制位 址比較,目的地節點識別符有丨2位元,有每一入口之縮小 容量。此外’於核心節點藉由1 2位元位址比對可決定輸出
2132-5766-PF(Nl).ptd 第79頁 200402967 五、發明說明(75) 璋’其比起藉由48位元之媒體存取控制位址比較所得之輸 出埠有較高轉送速度。 此外,雖然在上述實施例中,假設核心節點900-2及 9 0 0 3為第2 4圖所示之虛線上半部的架構,核心節點9 〇 〇 一 2 ,9 0 0 3可被t構化以包含低於第2 4圖所示之虛線下半 部’以使設置之記憶體總量為過濾資料 丨8丨〇所 量。 §核心即點以此方式形成以包含第24圖所示之整個架 才,在改變使用為核心節點之使用模式以使其用於邊緣節 點時八有在增加記憶體且不需大量增加硬體時可使用新 模式的應用。 接著’下文可了解使用本發明具有延伸標籤之乙太網 路訊框轉送廣播訊框。 第51圖顯示在傳統網路3〇〇〇中之廣播轉送方法,其網 :構與第2 2圖所不之網路架構相^,假設電腦主機γ之 狀態為新連接至節點2 〇〇 —4的埠7。 f傳統節點20(M至200 —9巾,當輸人乙太網路訊框為 "、i,體存取控制位址(媒體存取控制_DA )為 之廣播汛框,或當其為目的地媒體存取控制位址 ^ ^登錄於過濾資料基礎3〇〇1至3〇〇4 (即輸出位址為未知 郎點j之乙太網路訊框,則執行廣播傳送。 ,第51圖中,其顯示未知單點傳送之範例,假設一訊 “腦主機X傳送至電腦主機γ。關於接收訊框,節點 1技哥過濾資料基礎3 〇 〇 1之媒體存取控制位址入口,
2132-5766-PF(Nl).ptd 第80頁 200402967 五、發明說明(76) 且虽媒體存取控制—DA =媒體存取控制—#7沒有登錄,廣 播傳送该汛框為一未知之單點傳送訊框。 更特別的是,在傳送路徑上的埠當中(埠#1、#2、#3 ) 傳〔几框至一埠(埠# 2、# 3 )而非透過使用該訊框之 璋。舉例來說’在本範例中,廣播傳送路徑以一大量路線 (h^avy ne )表示,且假設由伺服器設定。其它在傳送 路徑上的節點同樣搜尋過濾資料基礎3002至3004,且當媒 體存取控制—#Υ之入口未登錄,廣播傳送該訊框至其它埠 而非傳送路徑上之埠中的輸入埠。因此,當未知單點傳送 訊框到達節點20 0 —4,節點2〇〇-4廣播傳送該訊框至埠約至 埠#7,使得訊框到達連接埠#7之 所述’在廣播傳送一未知單點\專送訊框時,傳 搜尋過㈣料基礎誦〜3m。雖缺 過遽' -貝#基礎搜尋將搜尋與網路規模之存 =制位址數目-樣多之人口,關於網路規模並不== ⑽ί句^ ’第52圖顯示本發明之廣播傳送方法。在第 籍L廡=圖之相應過濾資料基礎31°2〜31〇5之延伸椤 :節點900-4之和,電腦主機γ係為新連接鹿 中之目的地節點識別符之輸出二;f 2送標籤咖。 基礎5202〜5205之延伸標籤中 播,f資料 中之來源節點識別符之輸出埠。" ^轉达標籤2508 2132-5766-PF(Nl).ptd 第81頁 200402967
在第5 2圖中,來自來源節點(對内傳輸節點)g 〇 〇 一 1 =廣播傳送路徑係表示大量路線,其為來自節點㈣^丨之 皁向路徑。假设傳送路徑係由伺服器設定,接下來,將排 除與上文重複敛述之一般轉送方法(用以單點傳送訊框之 轉送方法)或簡略介紹。
本文將以對内傳輸節點之節點900- 1之處理開始。第 53圖係顯示核心節點9〇〇 —2及9〇〇 —3之廣播轉送處理之流程 圖。同樣地,在步驟j —i中,在與節點相同之核心節 點Μ0-2~及9 0 0-3中,產生具有目的地節點或來源節點之節 點硪別符之輸出埠之相關性。關於接收具有延伸標籤23〇〇 之乙太網路訊框,節點9〇〇 — 2參考相應廣播過濾資料基礎 5 2 0 3之延伸標籤辨識來源節點識別符9 〇 〇 —}之輸出埠為埠 #2、#3及#4(步驟了 — 2),且傳送具有延伸標籤23〇〇之乙 太,路訊框至上述輸出埠(步驟j — 3)。具有已接收訊框 之節點90 0-3 (排除節點90 0 —5及節點9〇〇 — 9之敘述)參考 相應廣播過濾資料基礎5204之延伸標籤,以確認來源節點 谶別符90 0-1之輸出埠為埠#4 (步驟卜2 ),且傳送具有延 伸標籤2300之乙太網路訊框至埠#4 (步驟j_3 )。傳送的 訊框到達邊緣節點9〇〇 —4。
接下來敘述對外傳輸邊緣節點9 〇 〇 _ 4之處理。第5 5圖 係顯不對外傳輸邊緣節點9〇〇 — 4之流程圖。同樣地,在步 驟K-1中,在與節點goo-i相同之對外傳輸邊緣節點9〇〇一4 中’在目的地媒體存取控制位址和目的地節點識別符以及 目的地節點或來源節點之具有節點識別符之輸出之關聯性
200402967
間執行位址解析處理。在步驟^2中,關於 標籤2400之乙太網路訊框,節點9〇〇_4參考相延1 資料基礎5205之延伸標籤以取得識別符"end"=過f 二1為其本身節,點。舉例來說,當 、存在一輸出埠,於識別符"END"敘述於輪出皇 中,其為來源節點之節點識別符入口。 、’索
μ接著,在步驟K-3中,輸出訊框至連接節點 標籤刪除電路之輪出埠,然後刪除廣播轉送標籤託Μ ^ 驟Κ-4 )以轉換訊框為一般具有虛擬區域 " 訊f其媒體存取控制—“為“叮吓,則 至其它傳送埠而非輸出埠(步驟κ_5)。 傳u相 當具有虛擬區域網路標籤22〇〇之乙太網路訊框不 Λ框,筇點9 0 0 —4參考一般過濾資料基礎31〇6且當且、 =區域網路標籤2_之乙太網路訊框之媒體存取控制 不存在入口時’傳送訊框至其它傳送埠而非輸入埠 步驟K:5 )。因此,媒體存取控制—DA為OxFFFF之廣播訊 才被傳G至電爿自主機A、b、◦、d及γ。同樣地,當電腦主
杈Υ為新連接(當訊框為指向電腦主機Y之未知單點傳送訊 框)’訊框被傳送至電腦主機γ。 #扩:ΐ述所述,根據本發明之廣播轉送方法,有關廣播 二二11知單點傳送訊框,當對内傳輸邊緣節點之節點識 由付#子於廣播轉送標籤中,核心節點根據廣播轉送標籤 之即點識別符執行訊框傳送。因此,當傳統節點包含過
200402967 五、發明說明(79) — 濾資料基礎之媒體存取控制位址搜尋,本發明不髀 =控制位址搜尋,且根據標籤中之節點識別符決定輸,子 皐,從而j量減少記憶體總量,亦即可高速轉送。 到目前為止,可了解有關所有應用於對内傳輪邊緣 ”,,之具有虛擬區域網路標籤之乙太網路訊框被轉換』 延伸標籤之訊框之範例。本發明同樣 乙太網路訊框,執行於該範 第56圖係顯示這樣範例之實施例,其中合 之電腦主機χ傳送至同樣在虛擬區域虛擬 =有,二内Λ輸Λ點200-1為現有之乙太網路切換 _-2〜9,就本發明路絲使用於節點 〜4 0 95被劃分以單一使用於本::J^巴:籤值。 藏及延伸標藏。雖然該劃分方法為:意 值…票藏為-般虛擬區 =二界:及=於臨界 臨界值A標籤為一延伸_ #小於使用小於 識別符)小於A。 戴在弟56圖中,假她(節點 關於接收具有虛擬區域網路、^ ^ ^ ^ ^ ^ ^ 框,節點900-2〜9廣播兮it铩戴220 0之乙太網路訊 設定給m3H °廣播路徑在某一範例中可 標籤之標籤群組,或設Π J 2 ’設定給每-具有數個 在-組廣播標籤路徑之標鐵 铡出埠間之聯繫係儲存於相 2132-5766-PF(Nl).ptd 第84頁 200402967 五、發明說明(80) 應廣播過濾資料基礎之延伸標籤 延伸標籤中之筋St,則棼r 丁 、裡保有的為儲存於 卢艇r a 即”,、占4別付(不小於A值)之輸出埠及一 虛擬區域網路標籤之標籤值(小於A)之輸出璋。及般 —下=將可了解在設定廣播標籤予藉由群組數個 母—標戴群組的範例。劃分小於臨 π織 網路標籤為趨壑r ® 0接叙虛擬區域 二織2數耗圍且替母個範圍設定廣播路徑 °兒在臨界值A設定為” 300 1 "的範例中,藉由 至1 000之虛擬區域網路標籤 & 0 至200 0之值1 Α” inni” M m 疋馮u ,靶圍自1001 ,,20〇r。ΐ =為 ,轭圍自20 0 1至30 00之值設為 接者,替虛擬區域網路標籤”0”、”1001”及 播傳送in籤;定廣播路徑。如此一來,當藉由廣 播路住可为配網路中之傳送流量。 ’、 _撼P ^邊界值A之值或許多被劃分為小於邊界值A之一般 虛擬區域網路標籤值不受限於上述實施例且可任意設定。 參考第56圖說明特定範例。在第56圖中,對於所有一 ^ Ϊ ^域網路標藏值’為其設定一廣播路徑,其節點識 ^為#0。在第56圖中,對於節點2〇〇],具有一般虛擬 品’網路標籤2200之乙太網路訊框應用於電腦主機Α。節 點2〇〇;1參考過濾資料基礎3 0 0 1以輸出訊框至埠#3。關於 接收訊框’因為接收訊框之標籤值小於A,節點_ — 2考慮 目的地之節點識別符為# 〇,參考相應廣播過濾資料基礎 5 2 0 3之延伸標籤以取得節點識別符# 〇之輸出埠,且當輸出 訊框時,廣播訊框至其它輪出埠#2、#3及#4而非#1。 第85頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(81) 節點ΐ = = )節點9〇"及900_9同樣廣播訊框至 即,,沾4別付#0之輸出埠(在第56圖中,排除 過滤資料基礎)。具有已接收來自節點9〇〇_3之吼框之ρ 點900-4辨識對外傳輸節點為其本身節點, / 符#0之輸出埠為訊框之唯一輸入埴。 口為即點識別 收訊框之標籤值小於A,在&例中’雖然接 遽資:”,取得輸出物^ —之乙太網Ϊ訊I:當;^擬,網路標藏 框傳送以大量減少記憶體總量,亦:即;;以;進行訊 (Τί用標籤範例之轉送;法:以)。 同 與建蟻網 、C及!)連 ,在第二Λ把例中將敘述第三實施例,其 轉达方法,使用具有延伸標籤之乙太網路^ Χ批1明之 時使用客戶分離標籤與轉送標籤時。、11扣,執行於 第36圖顯示一建議網路36〇〇 路3100比較,建議網路36G()修改為電腦主偏 接至節點900-4之埠#3 (剩餘部份亦同)。、 同樣假設連接至節點9〇〇 一 1 二Η之電腦主機A、B、c_ = =t及連^節點 中’與第23圖相同,假設訊框Π客户#值在第36圖 機Α〜D,且其路徑由伺服器設定傳送至電觸主 點9〇〇]、節點900-2、節點9〇為自2 =,經由節 A、B、C及D。 及即點90 0一4至電腦主機 在傳送路徑上之節點9G(M至節細g_4的每—節畔且
I 2132-5766-PF(Nl).ptd 第86頁 200402967 五、發明說明(82) 有下列用以訊框傳送之表格。對内傳輸節點之節點9〇〇一1 具有位址解析表格3 6 0 1及相應過濾資料基礎3丨〇 2之延伸標 籤,節點900-2及節點90 0-3分別具有相應過濾資料基礎、 3103、31 04之延伸標籤,節點9〇〇 —4具有相應過濾資料基 礎3105、3106之延伸標籤。當在第36圖中,對内傳輸節點 90 0- 1及對外傳輸節點9〇〇 —4之操作與在第23圖中的不同, 而核心節點90 0-3及90 0-4之操作與第23圖中的相同,下文 主要了解節點900-1及900-4之操作。 對内傳輸節點之節點900 —!自輸人訊框之目的地電腦 主機之媒體存取控制位址取得客戶分離識別符(下文以客 戶識別表示)A目的地電腦主機連接之邊緣之對外傳輸節 於轉送標籤25〇°中描述對外傳輸邊緣節點之 即點識別符為目的地’於客戶分離標籤25〇1中描述客 別碼丄亦即取得目的地節點識別符之輸出埠以輸出具 伸標籤2400之乙太網路訊框至該輸出埠。 ” 表』傳送處理’節點.1具有位址解析 表格360 1及相應過濾資料基礎31〇2之 啊 址解析表格36(π中的為相應於每一 Ί 存取控制位址之客戶識別碼,以及目:也體 符’而描述於相應過渡資料基礎31()2之伊的,別 的地節點之節點識別符用以輸出之輸出璋。二二::目 的為將位址解析表格36〇1、结構化以擁有相的於此 :之媒體f:取控制位址及目的地節點之節:識主 識別碼的範例,有一範例y ”、 寸之客戶 例描述目的地電腦主機之媒體存取 第87頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(83) 控制位址、相虛占广 節點之節點識=域網路標籤之客戶識別碼及目的地 之訊框屬性次i 位址解析表格360 1等效於相應第13圖 3 6 0 1中的媒髀^/、罔路資讯對應表格1 21 0 (位址解析表格 戶識別碼及位址對應於訊框屬性資訊1211,客 資訊1 2 11 -1 )解析表格3 6 0 1中之節點識別符對應於網路 ^ ^ 19 ® ^ # ^ J ^ ^ #31°2 ^ ^ ^ ^ ^ ^ ^ 及對ΐΐ!圖分別為有關對内傳輸邊緣節點9°0-1 兴 雨、、、水節點9 〇 〇 - 4之轉送處理流程圖。 一 f ^ 來ΰ兒,如第24圖所示,在節點9〇0-1及90 0 —4的每 骑=1 ^ 客戶識別碼之位址解析處理和相應於目的地媒 戥^ w二^位址之目的地節點識別符,以及關聯目的地節 二:輸出琿之處理係由祠服器320 0以—初始狀態執 仃、(γ驟D-1及E —})。在伺服器32〇〇中,在初始設定時登 錄連接至每一邊緣節點之電腦主機之媒體存取控制位址資 ,及屬於每一電腦主機之客戶資訊。根據登錄資訊,伺服 二3 2 0 0將目的地媒體存取控制位址、客戶識別碼及目的地 郎;識別付產生關聯。因此,同樣根據網路中所有節點之 連接狀況,決定一最佳路徑以決定每一節點中之目的地節 點識別符及輸出埠。 接著敘述對内傳輸邊緣節點9〇 〇 — 1之處理。關於接收 指向媒體存取控制位址A、b、C、D,節點90〇-1參考位址 解析表格360 1以辨識媒體存取控制位址a、b、c、d屬於客 戶# a,及相應目的地節點之節點識別符之節點為9 〇 〇 一 4
200402967 五、發明說明(84) ---- (步驟D-2 )。然後,節點gooq於轉送標籤25〇〇中描述 900-4且於客戶分離標籤25〇1中描述#a (步驟卜3 )。接下 來,參考相應過濾資料基礎3102之延伸標籤,取 90H之輸出蟑為蟑#3之資訊(步驟D_4)以輸出具^延伸 = 2400之乙太網路訊框至物(步驟d — 5)。 到達節點900-2。 對 對内傳 異描述 鐵產生 格 1 2 1 0 點識別 籤 250 1 路訊框 議網路 定輸出 内傳輸邊緣節點900- 1之架構顯示於第24圖。有關 輸邊緣節點9 0 0 - 1之操作,其與建議網路31〇〇的差 如下。已接收來自媒體存取控制切換23〇之延伸標 電路910之延伸標籤產生單元122〇參考位址解析^ =定客戶識別碼及目的地節點,插入儲存目的地節 符之轉送標籤2 5 0 0及儲存客戶識別碼之客戶分離標 於訊框中以轉換訊框為具有延伸標籤24〇〇之乙太; ,並且傳送該訊框至延伸標籤訊框切換9 3 〇。與建 相同,延伸標籤訊框切換93〇參考轉送標籤25〇〇決 埠並傳送該訊框。 ' 接下來,網路中已接收來自對内傳輸邊緣節點g 〇 〇 一工 之具有延伸標籤2400之乙太網路訊框之核心節點9〇〇 — 2、 90 0-3根據具有延伸標籤24〇〇之乙太網路訊框之轉送標籤 250 0決定輸出埠,且傳送該訊框至與建議網路3 1〇〇中之 作相同之相關璋。 ’ 卜然後在第36圖中,當確定對外傳輸節點90 0-4本身之 節點為目的地,己接收來自核心節點9〇〇 —3之乙太網路訊 框2400之對外傳輸節點goo —4根據儲存於客戶分離標籤0
200402967 五、發明說明(85) I50.1广t客戶識別碼決定輸出埠,自具有延伸標籤2400之 # 1 框刪除轉送標籤2500及客戶分離標籤2501,且 關;i ί:般乙*、網路訊框以傳送該訊框至決定的埠。 =理,傳輸節點9〇0 —4具有相應過濾資料基礎 ^ # .延伸標籤。在相應過濾資料基礎31 05之延伸 應過濾資料基礎_之延伸桿籤中K 2 Ϊ以及在相 應輸出埠。 之(仲“戴中“述客戶識別碼及其相 中即”沾9 0 0 — 4參考相應過濾資料基礎31 η ^夕μ仙挪# 以取得識別符” end,,,1表干目㈣〜楚05 L伸仏戴 輸出埠入σΑΑ太& ^八表不目的地郎點識別符90 0-4之 2出埠入口為其本身節點。接著,在步御 , 心過濾資料基礎3606之延伸標籤以搜尋 > 細”之客戶識別碼之輸出埠入口 關於取得槔#3,在步驟Ε_4中 二付物。 節點中之延伸標籤刪除電路之,。王至連接該 _及客戶分離標藏250 1以轉“匡J =轉” 轉換該訊框為具有虛擬區域:;桿=;5中,接收已 之節點900-4輸出該訊框至輪 # 之乙太網路訊框 接收寄給自己的訊框導致傳送且早古 =透過電腦主機A至D 之乙太網路訊框予每一電腦主^。1擬區域網路標籤2200 第24圖亦顯示對外傳輪節點9〇〇_4之 傳輸節點900-4之操作,與建議網路31〇〇中、冓二有關對外 T <差異如下所 2132-5766-PF(Nl).ptd 第90頁 200402967 五、發明說明(86) ,關於藉由輸出埠9 〇卜i n或9 〇 2 _ i η接收來自核心節點 900-3之訊框,延伸標籤訊框切 〇 美 戴)以辨識其本身節點為目的地節點 = 取得輸出訊。關於取得輸出蟑資訊傳;= i ί 2=::除:路伸標籤刪除電路940刪除轉送 乙太網路m框:籤25 0 1以轉換具有延伸標籤24〇°之 框或一々l i f 域網路標籤2200之乙太網路訊 送至媒路訊框,且將該訊框與輸出埠資訊一起傳 收的輸出=制切換230。媒體存取控制切換230根據接 太網路1扩輸出有關具有虛擬區域網路標籤2200之乙 太满::框至輸出埠20卜outw〇3_out之任一埠。 離發::施例之使用轉送標鐵及客戶分 = = 射一目的地電腦主機之媒體存取控制位址 客戶識別二=主機連接之對外傳輸邊緣節點之識別符及 中的客ίί::!轉送標籤且根據儲存於客戶分隔標籤 邊緣節點;兩m輸出埠以傳送該訊框。所以對外傳輸 此不而知道連接電腦主機之媒體存取控制位址。 之方法相同根;本發明實施例之轉送方法,與上述已揭露 電腦主機二^代表複1接1該對外傳輸緣節點之 '子外傳輸邊緣節點之節點識別符執行轉送, 第91頁 2132-5766-PF(Nl).ptd ζυυ^υζνο/ 五、發明說明(87) 從而大量減少核心節 ^ 外’在對外傳輪邊緣節點的記憶體總量。此 根據客戶識別碼被組成群相同客戶之電腦主機 連接電腦主機之#、,、疋輸出埠,從而不需知道 (有關W 4、 存取控制位址。 I有關匕層式網路之實施例) 本發明之使用節點 中。 白層式、、、罔路敘述於第四實施例 (階層式網路架構) 第39圖顯示階層式網路3800之年構。奸姑士恭日日镇一 仇开Γ 一加达 方法’ §貝料以儲存於位址區域為1 2 1別符僂二、固定長度)之轉送標籤250 0中之目的地節點 =傳:,網路中之節點數限制在約_ (一般為有限 Ϊ而i : 除節點數目限制以提供比有限數目更多之節 路,i中繁_ ^ ^刀層。階層式網路3800為二階階層式網 ’、 階層式網路3 8 0 1顯示網路中節點之實體連 t μ f二階層式網路3802劃分第一階層式網路380 1之個別 卽點為邏輯領域3830至3833。 ^在領域3830中有節點3810、3811及3812,領域383 1中 有即點3816、3817及3818,在領域3832中有節點3813、 3814及3815,而領域3833中有節點3819、382〇及382 1。每 一=點表示為領域識別符及節點識別符間之結合使節點識 別符之任務目對於其它領域之節點在領域中為唯一的。從 而大ϊ增加相容節點數目。基於方便解說的目的,在第3 9 圖中’即使在不同領域,每一節點委任予一不同領域。雖
2132-5766-PF(Nl).ptd 第92頁 200402967 五、發明說明(88) 然第3 9圖所示之階層式網路有二個階層,其可容納節點之 最大數目為一千六百萬個節點。 在第3 9圖所示之階層式網路3 8 0 0中,設定兩領域間之 邊界在一連結上。換句話說,如第4 0圖所示,在節點上設 定領域邊界亦是可行的。在第40圖所示之階層式網路39 0 0 中,就相似於第3 9圖之實體連接網路(第一階層式網路 3 8 0 1 )來說,於第二階層式網路中設定領域3 9 3 0、3 9 3 1、 3932及3933。在領域3930中有節點3810、3811及3812,領 域3931中有節點3812、3816及3817,在領域3932中有節點 3813、3814、3815、3817 及 3819,而領域3 933 中有節點 3818 、 3819 、 3820 及3821 。 在第40圖中,領域3930及3931間之邊界在節點3812 上’領域3930及3932間之邊界在節點3813上,領域393 1及 3 932間之邊界在節點381 7上,領域393 1及3933間之邊界在 節點3 81 8上’領域3 9 3 2及3 9 3 3間之邊界在節點3 81 9上。即 使在節點為領域邊界的範例中,每一節點表示為領域識別 符及節點識別符間之結合可大量增加可容納節點數目。 (相容訊框格式之階層式網路) 第41圖顯示階層式網路38〇〇及39〇〇中用以資料傳送之 訊式。具有延伸標籤2400之乙太網路訊框具有兩個轉 迗標籤25 00- 1及2500-2,其儲存於延伸標籤儲存區域23〇1 中。 第42圖顯示轉送標籤moo — j及25〇〇_2之架構。如第6 圖所述,轉送標籤250 0- 1及2500-2分別由延伸標籤識別區
200402967 五、發明說明(89) 域260 1 - 1、2及延伸標籤資訊區域“ου、2所構成,且延 伸標籤識別區域260 1 - 1、2分別由位址類別區域、2 及位址區域2902- 1、2所構成,如第9圖所示。纟階層式網 路中,領域識別符儲存於轉送標籤250H巾,而節點 符儲存於轉送標籤250 0-2中。 更特別的是,儲存於位址類別區域29〇1 —丨、2中的為 識別符類別,其被儲存於位址區域29〇1 —丨、2 (表示領域 的資訊及表示節點的資訊),儲存於位址區域290 1 - 1、2 中的是領域識別符及節點識別符。根據第9圖所示之格 1,位址,別區域290 1 —丨有4位元可支援階層數最大為Μ 階之階層式網路。 (連結作為領域邊界之轉送範例) 之轉顯ΐί:皆層式網路3800中,連結作為領域邊界 —轉k靶彳彳在本犯例中,訊框自連接至屬於領域3830之 節點之電腦主機γ傳送至屬於領域3833之節點 Z。在階層式網路_之轉送中,訊框 ::3 :領域識別符之轉送標籤25 0H之所欲領域,且二存域 中’ 框被傳送至有關綠左古欣崎 2500-2之所欲節點關儲存有即點識別付之轉送標籤 假設傳送路徑由相同於第一及第二實施例中之伺服 2 '定:且在該領域階級中(第二階層式網路階級; 為二,腦主機Y,經過領域3830及領域3832到達領 域3833,在領域383〇及3832中之階級 (第-階層式網路階級),假設路徑為自節二的/頁;過
200402967 五、發明說明(90) " -- 節點3811、節點3813及節點3814到達節糊15,在目的地 領域3833之節點階級(第一階層式網路階級),假設路徑 為自節點3820,經過節點3821到達電腦主機z。 ^關於於傳送路徑上傳送訊框,節點3810至3812之每一 節點具有下列事項。對内傳輸邊緣節點之節點381〇有位址 ,析表,4200及相應過濾資料基礎421〇之延伸標籤,核心 節點之喊點3 8 11至3 8 1 2有相應過濾資料基礎4 2 11至4 2 2 0之 延伸標籤,對外傳輸邊緣節點之節點382 1有相應過濾資料 基礎4221及過濾資料基礎42〇1之延伸標籤。 描述於位址解析表格420 0中的為目的地電腦主機之媒 體存取,制位址,以及相應之連接對外傳輸邊緣節點之節 點識別符’以及該邊緣節點所屬領域之領域識別符。 描述於相應過濾資料基礎42 1〇至422 1之延伸標籤為領 域識別符/節點識別符及該識別符之輸出埠。特別的是, 有關在該節點後之在一中繼段之領域,在領域識別符之輪 出埠入口中,一起描述ΝΕΧΤ及輸出埠。有關考慮中節點所 屬之領域。在領域識別符之輸出埠入口中,一起描述 END及輸出埠。同樣地,如同節點識別符本身節點之輸 出埠入口,其只描述” END1'。 描述於過滤資料基礎4 2 0 1中的為連接至對外傳輸邊緣 郎點之電腦主機之媒體存取控制位址及該電腦主機之輸出 埠。第45、46及47圖分別為有關對内傳輸邊緣節點381〇、 核心節點3811、3813、3814、3815及3820及對外傳輸邊緣 節點382 1之轉送處理流程圖。在步驟F-1及步驟H-1中,在
2132-5766-PF(Nl).ptd 第95頁 200402967 五、發明說明(91) 初始狀態下’邊緣節點381〇及382 1執行相應目的地媒體存 取控制位址之目的地節點識別符/區域識別符之位址解 析’在步驟卜1、步驟G-1及步驟H-1中,個別節點3810至 382 1執行將目的地節點識別符/區域識別符與輸出埠產生 關聯之處理。這些處理由與第一及第二實施例相同之伺服 器執行。 (對内傳輸邊緣節點) 關於自電腦主機γ接收訊框,對内傳輸邊緣節點之節 點380 1參考位址解析表格420 0取得節點3820及節點382 1所 屬之領域3833,其為有關目的地電腦主機z連接之節點資 吼。描述於位址解析表格42〇〇中的為目的地電腦主機之媒 體存取控制位址、電腦主機連接之對外傳輸邊緣節點之節 點識別符以及該節點所屬領域之領域識別符。 有關第9圖及第4 2圖所敘述的,節點識別符及領域識 ,"夺表示為位址類別及位址間之結合。在此,t節點識別 符之類別設為0 〇,領域識別符之類別設為〇丨,節點識別符 表不為0 0. 38xx,領域識別符表示為〇1· 38χχ。位址 格420—0係由與第一及第二實施例相同之伺服器所產生。又 ^每一伺服器具有有關每一節點及每一領域間之對應關 係之資訊。關於取得來自位址解析表格4 2 〇 〇之每一資訊, 在步驟F-3中,節點3810描述第一轉送標籤25〇〇 —丨中之° 域識別符01· 3833及第二轉送標籤25〇〇_2中之節點識別符 00.382 1 ( 0 1及〇〇描述於位址類別區域、2,而Μ” 及3821描述於位址區域2902-1、2 )。
2132-5766-PF(Nl).ptd 第96頁 200402967 五、發明說明(92) 當新增轉送標籤2500- 1及250 0 —2,對内傳輸邊緣節點 =10根據第一轉送標籤2500 —;1中之資訊決定有關相應過濾 貝料基礎之延伸標籤之輸出埠以傳送訊框。有關相應過濾 資料基礎4210之延伸標籤,節點381〇發現第一轉送標籤“ 250 0- 1中資訊(π· 3833之輸出埠資訊為埠#2 (步驟f —4 )以 傳送該訊框至輸出埠#2 (步驟F_5 )。因此,訊框 點3 8 1 1。 即 點382=,顯:對内傳輸邊緣節點3810、對外傳輸邊緣節 ^ 3821及核心郎點381!至382()之架構。核心節點38i i至 2 〇只”線上半部所構成。在&,考慮有關本發明第一 及弟一貝把例之非階層式網路中之轉送方法之每每一 之刼作,其只描述階層式網路中操作之差異。 ”、 ^内傳輸邊緣節點381〇,在產生轉送標籤時的操作 230一之輸出H是/關於接收標籤自媒體存取控制切換 則 轉迗之δί1框,延伸標籤產生單元1 2 2 0失者 位址解析表格1210以取得目的地節點識別符。多考 外值ίί ’ Ϊ階層式網路中,一目的地電腦主機連接之對 符。因此,位址解析表格1210之二=屬,領域識別 -領域識別符。已取得每一識別符之延:以,符及 1J20產生儲存有領域識別符之轉送標籤25。 :二 節點識別符之轉送標籤25〇〇_2,以及儲存有 於第-位置及轉送標鐵2500_2於第二標籤以, 框至延伸標籤訊框切換93〇。 乂傳送取得之訊
200402967 五、發明說明(93) 關於相應過濾資料基礎1810之延伸標籤,延 框切換9 3 0決定一輸出埠。此時,根據第一轉送標籤決定 輸出埠。儲存於轉送標籤中之領域識別符/節點^哉別'符1八 別由4位元之位址類別區域及12位元之位址區域所^構成付,刀 相應過濾資料基礎1 8 1 〇之延伸標籤中之每一入口由丨’一 變成16位元,其顯示於第24圖。 立元 (核心節點:外部目的地領域) 在傳送路徑上的核心節點3811、3813及3814取得 相應過濾資料基礎之延伸標籤之輸出埠資訊以傳送訊框, 其與在步驟F-4中處理節點3810相同。在步驟^2中°,接 收來自節點3810之節點381丨參考相應過濾資料基礎^丨 延伸標叙以發現0 1. 3833之輸出埠資訊表示埠#2。在 =6中,當輸出埠資訊不包含表示下一中繼段為目的地領 域之NEXT的人口,傳送訊框至取得 =13糊4取得01·3833有關相應過滤資料基门= 伸標籤之輪出埠資訊(步驟G—2)以傳送訊框 至料步驟G-6)。因此,訊框到達節點3815。 (核心節點:目的地領域之邊界節點) ^ ^ ^^ ^4215 ^ ^ ^ # a • 剧阜。當節點3815為目的領域3833邊界 起# ^ .一 833之輸出埠資訊中,埠#3與"ΝΕΧΓ,一 Γ ΪΓ;;3833開始於下-中繼段(步驟G-2 从點3二=之埠貝訊包含入口丨,NEXT丨丨(步驟G-3 ), P · $臬框及輪出埠資訊至延伸標籤刪除電路(步
五、發明說明(94) ㈣-4)。延伸標籤刪除雷敗· 放置儲存節點位址之絲、!除第一轉送標籤2500-1且 G 一 5)以傳送取得之訊框一至轉送^籤2500-2於頂點(步驟 在步驟G-2中,去儲户私出痒#3 (步驟G-6 )。 其本身節點所屬之領田域子於轉送標籤中之領域識別符與 "勵"。在這樣的範Γ中V:輪出埠資訊包含 與NEXT入口相同之 在步驟G一2及步驟G-5中,包含 標籤且傳送取得的訊框至二:f鐵刪除電路刪除頂點轉送 域之領域識別符之轉送標f。=儲存節點本身所屬領 多階層之階層式網路中:^二爲有一訊框自包括三或更 框,該階層式網路將#、+、^數白層之領域邊界節點傳訊 領域邊界節:中下文之實施例中…接收- 識別符儲存於頂點轉送標::中’本身節點所屬之領域之 節點為一:目的地領·,-對内傳輸邊緣 適用於第在Γ樣例中,第45圖之师-4 領域邊不"第46圖之流程圖操作。 遭、、象即點為不存在於非階層式網路中之r^ 非階層式網路已敘述於第一與 即點’ i 票;取得表示目的地領域起始於下-中=二 ,傳迗訊框及輸出埠資訊至延伸標籤刪除電路 940〃。延伸標籤刪除電路94〇刪除頂點轉送標籤u〇〇_i,且 標籤25〇"變成頂點標籤,以傳送取得之訊框 至相關輸出埠901-out或902-out。 第99頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(95) (核心節點··在目的地領域内) 以於頂點儲存節點識別符之轉送標籤25〇〇_2自 3815傳送之訊框到達節點382〇。節點382〇 料基礎4220之延伸標籤取楫相臃辟六认紅 1祁死幻德貝 之00 斤相應儲存轉送標籤250 0 —2中 之0 0· 382 1之即點識別付之輸出埠#5 (步驟g—, 輸出埠資訊不包含NEXT入口 (步驟G —3 ) 阜“ #5 (步驟G-6 )。 ;得运七框至璋 (對外傳輸邊緣節點) 訊框到達節點3 8 2 1 〇笳點q r 9 1+ 4221 ^^#^#·^^^即點382 1參考相應過濾資料基礎 4221之延伸私戴取付表示目的地節點為其 勵,如轉送標籤25〇()-2之資_,3821 ^ = 驟H-2 )。接著,節點382 1傳 出旱貝汛(步 政f牛睞η q、如, 專^ °亥δΚ框至延伸標籤刪除電 路(步驟Η-3)。在刪除轉送標鐵25〇〇_2 (步· 汛框成為一般乙太網路訊框德 )使 對外傳輸邊緣節點之過滹資料其 *電路參考如 420 1之延伸標籤取得目的地 ;;、濾貝枓基礎 制_#Z之輸出埠#2 (步驟H_y B .. 媒體存取控 R , m L,、少哪11 5 ),且傳送該訊框至埠#2 f牛 驟H-6)。因此,訊框到達電腦主機z。 旱#2(步 ^外傳輸邊緣節點3821之處 政 樣,其已於第一及第二實施例中敘述。 式、、周路中一 如W文所述,在連結適用領域 轉送方法,對内傳輸邊缕r科取… Ρ自層式網路中之 對外傳輸邊緣節點之節點_ 電細主機連接之 識別符,並且於分別二a :9,^及_ 刀乃』於轉迗標籤25 〇〇 - 2及250 0- 1中儲存上
2132-5766-PF(Nl).ptd 第100頁 200402967 五、發明說明(96) 述識別符。每一節點參考相應過資 籤以傳送訊框至儲存於轉送標籤“ 別符之輸出埠。然後,對於 相應於頃域識 除頂點轉送標籤2500〗領域之邊界節點如5刪 2500-2成為頂點標籤,在目的地 戴 應過濾資料基礎4220至4221 t μ妯祕》母一即點參考相 頂點轉送標籤2= 伸標籤傳送訊框至儲存於 m框到遠f+冰 中相應即點識別符之輸出埠,從而 到達對外傳輸邊緣節點382 1。 有關頂,二ί ί :3二0:地2 m -節點傳送-訊框至只 說,即使當藉傳;邊緣節點。換句話 規響 在轉送時為固定W,沒有切換率會被網路 域識=之:iij明υ方法,訊框被傳送至有關領 節點識別令 > 項域,且在该領域中,訊框被傳送至有關 延伸^籍1 —所欲節點,相應過濾資料基礎4210至4221之 及邊、:節點::::=只包含於領域中之領域數 4210之延伸把蠤舉例來說,相應過濾資料基礎 節點,i -r Γ紙〜共有5個入口,包括4個領域及一個邊緣 節點數l如下。領域數X及包含於每一領域之邊緣 邊緣γ /、' 了簡化過程,假設每一領域包含相同數目之 需將,相應過濾資料基礎之延伸標籤之入口數目只 她數相、P1目加。在非階層式網路中,入口數需與邊緣節點 、-數相同,亦即將X與γ相乘,所以過濾資料基礎入口數目 第101頁 2132.5766-PF(Nl).ptd 200402967 五、發明說明(97) 可藉由分層大量減少。 ,在轉送 址區域, 過濾資料 基礎之記 ,以目的 連接至一 位址入口 送標籤之 剩下未被改變 存在有關切換 基礎之入口數 憶體總量之網 地節點識別符 邊緣節點之電 以大量增加過 記憶體減少的 節點適用於_ 顯示階層式網 一汛框自電腦 的。在下文 。有關轉送處 圖中,其與階 第48圖中的相 了解在一 。第44圖 同,假設 係為相同 主要差異 、46 及47 架構也與 因此,根據本發明之轅这 〜锝迗方法 的日守候只有參考一頂點標籤及— 率之網路規模之擴充性。此外,# 可大量減少,也存在有關過濾資料 路規模之擴充性。另外,既^如此 執行標籤轉送為一關鍵,可減少與 腦主機數目一樣多之媒體存取^ 滤 > 料基礎之記憶體總量。除了轉 影響,產生了上述影響。 (領域邊界為節點之實施例) 在下述實施例中,透過敘述可 領域邊界之階層式網路3 9 〇 〇之轉送 路3900中之轉送範例。與第43圖相 主機Υ傳送至電腦主機Z,且其路徑 中’透過敘述可了解其與第43圖之 理之個別節點之流程圖顯示於第4 5 層式網路380 0中之範例相同。節點 同0 (對内傳輪邊緣節點與核心節點) 已接收來自電腦主機γ之訊框之對内傳輸邊緣節點 3810參考位址解析表格4200以取得媒體存取控制—#ζ之領 域識別符01·3933及節點識別符00.382 1 (步驟F-2),且 描述識別符於轉送標籤2500- 1、2中(步驟F-3 )。接著,
200402967 五、發明說明(98) 有關相應過滤資料基礎4 3 1 0之延伸標籤,取得領域識 0 1.3933之輸出埠#2 (步驟F-4),且傳送該訊框至所取^ 之璋(步驟F-5 )。關於接收該訊框,核心節點3811、于 3813、3814及3 815參考相應過濾資料基礎4311〜4315之 伸標籤,以取得領域識別符01·393 3之輸出埠(步驟g — 2 ),且輸出該訊框至該埠(步驟g - 6 )。 ” (邊緣節點) 已接收來自節點3 8 1 5之訊框之節點3 8 2 〇之操作如 述。節點3820參考相應過濾資料基礎432〇之延伸栌 儲存於所接收訊框之轉送標籤託⑽-丨中之領域識^ 哥 0 1.3933之輸出埠(步驟(;一2)。當相應輸出埠:埠#<5, 敘述表示領域3933之入口NEXT起始於下一中繼段(步驟 G-3 ),傳送該訊框及輸出埠資訊至延伸標籤刪除電路 (步驟G-4),刪除位於延伸標籤刪除電路之轉送 250 0- 1,且使得轉送標籤25〇〇-2至頂點位置(p 以傳送該訊框至埠#5 (步驟G-6 )。 (對外傳輸邊緣節點) 資料ί ί二t ΐ 之訊框之節點3821參考相應過濾 貝枓基礎432 1之延伸標鐵取得Ε〇,其表示在 2=2之二 (步驟H-2)。接者,傳送訊框至延伸標籤刪 + ==除=票籤刪除電路中之轉送標籤25。〇/ (步驟H-4),參考過濾資料基礎42()1以取 存取控制位址媒體存取控制—#z之輸出埠牛:也媒體 第103頁 ❿ 2132-5766-PF(Nl).ptd 200402967 五、發明說明(99) 因此,訊框到達電 並且傳送訊框至該埠#2 (步驟h — 6 腦主機Z。 m述,同樣顯示於第44圖之階層式網路 =、車3用於一領域邊界,與第43圖中之適用於領域 邊界之連結乾例相同,訊框可被 藏之-…也之對外傳輸邊緣有 工要;考以擁有位址區域以在轉送剩餘: 用來被參考’所以被網路規模對切換率沒有影變。 量上具有擴充性。因此,增 在"隐體〜 實現以具有擴充性 料㈣可透過階層式網路 (Ν—階之階層式網路的擴充性) ,目前實施例所述’有關二階階層 明實施例之描述了冑,在此描述具 層數目之階層式網路。- Ν階階層式網由二^白之任'階 儲存區域230 1中儲存轉送標〜路精由在延申票戴 變得具相容性,如第49圖所示。在本範:;巧2 οο-Ν以 標戴25°°-1中儲存最高階之Ν階㈣式網路 :轉达 符’在轉送標籤25〇〇_2中儲存(Ν 2識別 識別符’在第個轉送標藏250。-(二==領域 S式網路之領域識別符’在第Ν個轉送摔二階 存第-階階層式網路之節點識別符。“25°°,中儲 根據第29圖所示之訊框格式,位址 位元,階層數之最大值相階,且當位表示為4 域表不為12位
2132-5766-PF(Nl).ptd 第104頁 200402967 五、發明說明(100) 元’母一階層可容納至4 0 9 6個節點。藉由改變位址類別區 域2 9 0 1及位址區域2 9 0 2之分割,可修改每一階層之階數及 節點數。舉例來說,當位址類別區域以3位元表示,階層 數可改變至8階,且當位址區域以1 3位元表示,則每一階 層可容納至8 1 9 2個節點。 同樣在具有3階或更多階之階層式網路,其轉送方法 ,第43圖及第44圖中所述實施例之轉送方法相同。特別的 疋,關於位址解析表格,一對内傳輸邊緣節點取得一對外 傳輸邊緣節點之每一階層之領域識別符及節點識別符,並 且將其,存於轉送標籤中。然後,該對内傳輸邊緣節點及 /一核心節點轉送有關頂點轉送標籤之最高階層之領域,然 ,二到ί、核〜節點之目的地領域之邊界上時,刪除頂點 =払籤以轉迗該領域至有關一新的頂點標籤之一較低階 $ :之”“也領域。然後當到達固定於階層中之目的地領 Si:古刪除該轉送㈣。關於藉由重複操作以到達 籤之1 r儲存有目的地節點識別符之最低階轉送標 ^=;:達對外傳輸邊緣節點,其為目的地 (具有延伸標織之乙太網路訊框之架構) 關於第25圖至第Mr 甘Mil 標籤之乙太網路訊框。、敘述本發明之其它具有延伸
第2 5圖係顯示第3彳R 延伸標_之乙太網路訊框100轉換之具有 控制位址1〇1申‘來網路訊框由目的地媒體存取 原媒體存取控制位址102、延伸標籤儲存 五、發明說明(101) 區域103、乙太網路屬性識別符1〇4、 :=等:訊區域所構成。儲存於目上媒=存= ιη, 來源媒體存取控制位址102、延伸標籤儲存區域 、乙太網路屬性識別符104及酬載105中的為繼承自乙 =中路/Λ100且欲被轉換之資訊,儲存於訊框檢查序列 杳資訊、/、几整具有延伸標籤30 0之乙太網路訊框之錯誤檢 網路ίΐΓΐ籤儲存區域3」0中,其儲存有關網路控制或 路π ηη貝吼。延伸標籤儲存區域310被映射至乙太網 路f1〇〇之網路分隔識別符103之儲存區域中。因此,延 伸仏鐵儲存區域31〇之資吼區祕夕宮菸/ 別符103的相同。貝A [域之寬及位置與網路分隔識 雖然網路分隔識別符103具有表示提供固定值 (0x810—0 )之標籤協定識別符(TpiD)之16位元,舍言凡 =伸'票籤儲存區域31〇及網路分隔識別符m以擁有二 ,丄猎由改變標籤協定識別符值以辨識它們。在已知用 /、有延伸標籤30 0之乙太網路訊框之網路中 別符值在延伸標籤儲存區糊可任意設定以 伸標籤儲存區域103之儲存區域。 使用延 第26圖顯示乙太網路訊框1〇〇或刪除網路分隔識 之乙太網路訊框100轉換成之具有延伸標籤4〇〇之 網路訊框之架構。 太 控制ϋη400之乙太網路訊框由目的地媒體存取 工制位址101、來源媒體存取控制位址1〇2、延伸標籤儲存 200402967 五、發明說明(102) 區域3 1 0、網路分隔識別符1 0 3、乙太網路屬性識別符 104、酬載105及訊框檢查序列106等資訊區域所構成。 儲存於目的地媒體存取控制位址1 〇 1、來源媒體存取 控制位址102、網路分隔識別符1〇3、乙太網路屬性識別符 104及酬載105中的為繼承自乙太網路訊框之一群資 訊。當被轉換之乙太網路訊框1 〇 〇不具有網路分隔識別符 103,則網路分隔識別符丨03不是永遠都必需的。在訊框檢 查序列1 0 6中儲存有關整個具有延伸標籤4 〇 〇之乙太網路訊 框之錯誤檢查資訊。 在延伸標籤儲存區域3 1 〇中儲存網路控制或網路管理 之貧訊,在第26圖中,雖然延伸標籤儲存區域31〇被置放 於來源媒體存取控制位址1〇2及乙太網路屬性識別符1〇4之 間,其在乙太網路訊框1 〇 〇中可置放於酬載丨〇 5前之任何位 置。接下來,無的關的網路分隔識別符丨〇3之存在/不存 在或延伸標籤儲存區域310之位置,包括自乙太網路訊框 1 〇〇轉換之延伸標籤儲存區域3丨〇或刪除網路分隔識別符 103之乙太網路訊框1〇〇將被參考為具有延伸標籤4〇〇 太網路訊框。 f 27圖顯示自如包含多協定標籤切換(多 換或訊框延遲(FR)紐封包之訊框之非乙太網路^ ί包501轉換之具有延伸標籤5〇〇之乙太網路訊框之架 31 η於具於有、士延伸標籤5 0 〇之訊框係由插入延伸標籤儲存區域 ;轉換之訊框/封包5 0 1之預設位置而構成。儲一存 ;延伸標籤儲存區域3丨〇的為網路控或網路管理之資訊。 第107頁 2132-5766-PF(Nl).ptd 200402967 五、發明說明(103) ,存於延伸標籤儲存區域3 有或任一網路資訊,轉 3轉乙貝訊之所 標籤資訊等傳送至且右、+ σ σ專迗目的地節點識別符或 及具有延伸以;之… 以分隔網路之客戶分 客戶或客戶群的基礎上用 用以修復錯誤之伴嘆路=表不失敗資訊之保護資訊或 伸標籤之乙缝)、用以限制具有延 貝如延遲、抖動及封包遺失率。對於 貝 可同時新增複數資訊,即使是同“、,周路 弟28圖至第30圖顯示、 構範例。筮9 s同私- r付織减得&域3 1 0之詳細架 延伸標藏儲存區域310係由延伸桿 籤架構識別符612、延伸桿籤資付6U、延伸標 614所構成。 1伸‘戴貝戒區域613及循環冗餘檢查 31 0之\伸別\戴貝^凡且咸右別符6 1 〇係為表示延伸標籤儲存區域 310之識別付’當具有延伸標細〇及 及具有延伸標籤50。之訊框已預先知 區域310,則刪除延伸標籤資訊識別符6iq。,戴健存 延伸標籤資訊長度識別符61丨表示延伸標籤 310的長曰度,在此表示的長度為延伸標籤儲存區域31〇: 度或/、疋延伸標籤架構識別符612、延伸標籤資吒區 =〇環:Λ檢查二4的長度。當已先固定延伸標籤儲存區 域3Π的長度,或確定的資訊長度儲存於延伸標籤資訊區 2132-5766-PF(Nl).ptd 第108頁 200402967
域613中之網路延伸標籤620 域613中之資訊有既定長度 別符6 1 1。 或者儲存於延伸標籤資訊區 則刪除延伸標籤資訊長度識 架構架ϊ=612為表示延伸標籤儲存區域310 -":;::,rr - 存區域31G的架構,則刪除延伸標籤架構識別符^戴儲 延伸Ϊ:二籤〗資,613為用以容納儲存有網路資訊之 申私織620]〜N之區域,可容納複數個延伸標籤㈣]
冗終ί ΐ冗餘檢查614為儲存延伸標籤儲存區域31 〇之循瑪 j檢查操作結果之區$。當删除循環冗餘檢查614時, 標籤資訊長度識別符6u中之值不需包含循環 几餘檢查614區域的長度。 力苐29圖係顯示延伸標鐵資訊區域gig中之延伸標籤μ〔 之架構。 ,伸標籤620由網路資訊識別符71〇 — ι〜N、網路資訊 別符71 W〜N、網路資訊區域71 2-1〜N及循環冗餘 檢查913-1〜n所構成。
、、罔路鹌矾識別符71 〇 -1〜n表示上述不同種網路資訊中 之一種儲存於網路資訊區域712-1〜N中之網路資訊。
_ ,存於網路資訊長度識別符71 1-1〜N中的為網路資訊 :戠,符71 0-1〜N、網路資訊長度識別符7η_ι〜n及網路資 Λ區域71 2-1〜n之總長度,或者為網路資訊區域71 2 — 1〜N
200402967 五、發明說明(105) 之長度。當網路資訊識別符71 〇-1〜N及網路資訊區域 〜N之長度為固定長度,則不需網路資訊長度識別符 711-1 〜N ° 儲存於、、’罔路資訊區域了 12-1〜n中的為以上述不同種網 路資訊==網路資訊識別符71〇 —】〜N表示之資訊。 ⑽”循%冗餘檢查913 — }〜N為儲存延伸標籤“Ο—】〜N之循 環冗2檢查操作結之區域,其可被删除。 虽=伸標籤資訊區域6丨3中之儲存位置係預設給每一 種網路資訊,則可刪除網路資訊識別符HO — 】〜N及網路資 訊長度識別符71 1-1〜N。 、 第30圖係顯示延伸標籤資訊區域613中之其 籤820- 1〜N之架構。 延伸標籤820- 1〜N由網路資訊識別符7丨〇 — 1〜N、堆疊 資訊810-l〜N、網路資訊長度識別符8U — l〜N、網路資訊 區域71 〜N&循環冗餘檢查8 12-1〜N所構成。 網路資訊識別符71〇-1〜n及網路資訊區域71 2-1〜N敘 述如下。 ’ 堆逢=貝成810-1〜N為表示之後的延伸標籤“ο — 1〜n是 否存在之識別符。當堆疊資訊81〇-1〜Ν為一旗標形式,之 後的延伸標籤82 0- 1〜Ν係由旗標表示其存在或不存在(亦 即§之後的延伸標籤820-1〜ν存在,旗標值設定為〇Ν或 OFF )。堆疊資訊“^!〜N在另一範中為計數器形式。假 設延伸標籤820- 1〜N之堆疊位置係使用下降計數器 (descending counter )表示(當堆疊了N階,頂點延伸
2132-5766-PF(Nl).ptd 第110頁 200402967 五、發明說明(106) 標籤820- 1之堆疊資訊81 0-1表示為n,第n個延伸標籤 820-N之堆疊資訊810_N表示為}),堆疊資訊81〇—^〜^表 示為1之延伸標籤820- 1〜N將延伸標籤資訊區域613分严 相反地,假設延伸標籤820-i〜N之堆疊資訊使用下降^數 器表示(當堆疊了^^階,頂點延伸標籤“卜}之堆疊資訊 8一1 表示為^個延伸標籤82〇—n之堆疊資訊^ 不:、、、 ,堆&資訊8 1 〇 _ 1〜N表示為N之延伸桿簸§ 2 fl 1 將延伸標籤資訊區域613分段。 ^1〇^: ^ : I ; 711'1 t ^ „ .I〜N及網路;訊區域712二N::J;長=符 循環冗餘檢:二二。 環冗餘檢查操作結果之為^^伸標細G]〜以循 當維護現有乙太網路;框間::::。 址及來源位址間之連接, 之目的地媒體存取控制位 不改變目的地媒體存取控制新增的延伸標籤,在 下新增現有乙太網路訊框缺少來源位址的位置的情況 本發明網路中之節點元件之^ ° :硬體’而且可藉由載 ::之功能不只玎透 二仃,机框傳送程式95〇執 辱式(應用程式)950 處理裝置之記憶體中以控制/母一單元之功能於電腦 95M—— 200402967
j隐媒體載入至電腦處理裝置以控制電腦處理裝置之操 作,從而實現每一上述功能。 ” 、雖然本發明已在前文敘述有關最佳實施例,但其並 用以限定本發明之實施範圍。 根據本發明 訊框之節點 執行有關該 別符有1 2位 位址之轉送 基礎之記憶 太網路訊框 路,只要其 地節點識別 會導致減少 由,可大量 之乙太網 符係儲存 因此,因 元之乙太 小,從而 存取控制 ,則轉送 減少過濾 憶體總 資料基礎 如上 路訊框中 於一延伸 為該目的 網路媒體 大量減少 此外 位址及虛 延伸標籤 資料基礎 量。基於 之記憶體 文所述, 及處理該 標籤中以 地節點識 存取控制 過據資料 ,即使乙 擬區域網 中之目的 之入口數 這兩個理 總量。 7 你丹, ,目的地 延伸標籤 元,當與 比較,減 體總量。 有不同目 有相同目 符將會相 過濾資料 減少橋接 延伸標籤 節點識別 之轉送。 使用48位 少入口大 的地媒體 的地節點 同,所以 基礎之記 器之過濾
存取的地搜尋完全比對48位元之目的地媒 Πϊ::址比較’使用本發明延伸標籤之轉送可大量 夕多=域’可簡化/加速搜尋以產生高速轉送影響。 有節Hi發明之具有延伸標籤之乙太網路訊框具有 =控制位址之位置,允許現有節點傳送具有延伸 =太網路訊框以產生符合現有節點之極佳相似性/連接
200402967 五、發明說明(108) 此外,根據本發明,以對外傳輸邊緣節點之節點識別 符表示之複數連接至對外傳輸邊緣節點之電腦主機之轉送 可大量減少核心節點之過濾資料基礎之記憶體總量,特別 是當根據相同電腦識別碼群組屬於同一客戶之電腦主機於 對外傳輸邊緣節點,以決定排除了解連接之電腦主機之媒 體存取控制位址之輸出埠。 此外’因為根據階層式網路中之轉送,除了產生的大 量減少過濾資料基礎記憶體總量之記憶體減少影響,執行 使用關鍵之目的地節點識別符之標藏轉送以減少與媒體存 取控制位址入口一樣多之連接至邊緣節點之電腦主機數 目二因為只有參考一頂點轉送標籤,存在關切換率之網路 夫見模之擴充性以使位址區域在未改變轉送時被參考。過濾 貧料基礎之入口數也可大量減少以擁有有關過濾資料基礎 之記憶體總量之網路規模之擴充性。 «丨們藉ΐ設定使用延伸標籤訊框格式,在優先權/標籤類 ,攔位中,如延伸標籤類別資訊之現有虛擬區域網路之優 位中,允許延伸標籤透過現有乙太網路切換傳送以 擁有相互連接性。 除此之外,根據本發明,有關廣播訊框或未知的單點 ’對:傳輸邊緣節點之節點識別符儲存於廣播轉 =私戴中,且在核心節點中,訊框根據廣播轉送標 符被傳送,所以在傳統節點中,其包含過據資料 ^ΐ存取控制位址搜尋,本發明不需媒體存取控制 哥且根據儲存於標籤中之節點識別符決定輸出埠, 第113頁 2132-5766-PF(Nl).pt(j 200402967 五、發明說明(109) 此外,本發明節點具有根^ =速轉送-使當使用具有一般虛擬區域^ ^標籤傳送訊框的能力, 從而大量減少記憶體總量 即 量 ,一一 %辦』路 一 減少記憶體總量,同時可高速轉、、: 太網路訊框,可大 雖然本發明已以較佳實施例揭露 限定本發明,任何熟習此技藝者,在;^然其並非用以 和範圍内,當可作各種之更動與潤飾 f卷明之精;申 範圍當視後附之中冑專利纟圍所界定者為^ #明之保護
2132-5766-PF(Nl).ptd
200402967 圖式簡單說明 第1圖係顯示具有習知虛擬區域網路標籤之乙太網路 訊框之範例示意圖。 弟2圖係顯示本發明實施例之具有延伸標籤之乙太網 路訊框之架構示意圖。 第3圖係顯示本發明另一實施例之具有延伸標鐵之乙 太網路訊框之架構示意圖。 一第4圖係顯示本發明實施例之延伸標籤儲存區域之安 排示意圖。 / 一第5圖係顯示本發明實施例之延伸標籤儲存區域之安 排示意圖。 一 圖 第6圖係顯示本發明實施例之延伸標籤之安排示音 第7圖係顯示本發明實施例之延伸標籤識別區域之安 排示意圖。 第8圖係顯示習知虛擬區域網路標籤之安排範例示意 一第9圖係顯示本發明實施例之延伸標籤資訊區域之安 排不意圖。 、第10圖係顯示本發明實施例之節點根據第一實施例產 生並f送具有延伸標籤之乙太網路訊框之示意圖。 f 1、1圖係顯示本發明實施例之節點根據第二實施例產 生並f迗具有延伸標籤之乙太網路訊框之示意圖。 第12圖係顯示本發明之延伸標籤產生電路之架構示意 陽I 〇
200402967 圖式簡單說明 第13圖係顯示本發明之訊框屬性資訊/ 表之安排示意圖。 &貝訊對應 第14圖係顯示本發明之延伸#_& 圖。 A木構不意 第15圖係顯示本發明之延伸㈣ 圖。 、木構不意 圖。第16圖係顯示本發明之延伸標藏資訊表格之安排示意 i第17圖係顯示本發明之延伸標㈣u 第1 8圖係顯示本發明之延 圖 。 、1甲铩戴轉廷早疋之架構示意 第19圖係顯示本發明之延伸標籤路徑搜尋單元 之架構 示意圖。 延伸標籤轉送單元之架構 第21圖係顯示本發明之轉送/網路資訊表 示意圖 第2 0圖係顯示本發明之另 意圖 格之安排示 第22圖係顯示習知之轉送方法之示竟 第23圖係顯示本發明之轉送方法之g二 網路訊框 之乙太網路訊框 第2 4圖係顯示本發明之具有 =回 之安排示意圖。 八有k伸禚戟之乙太 第2 5圖係顯示本發明之具有延伸標 之安排不意圖。 2132-5766-PF(Nl).ptd 第116頁 200402967 圖式簡單說明 第2 6圖係顯示本發明之另一具有延伸標籤之乙太網路 訊框之安排示意圖。 第2 7圖係顯示本發明之又一具有延伸標籤之乙太網路 訊框之安排示意圖。 第2 8圖係顯示本發明之延伸標籤之安排示意圖。 第2 9圖係顯示本發明之延伸標籤資訊區域之安排示意 圖。 第3 0圖係顯示本發明之另一延伸標籤資訊區域之安排 示意圖。 第3 1圖係顯示習知之標準乙太網路訊框之架構示意 圖。 第3 2圖係顯示節點處理習知乙太網路傳送之架構示意 圖。 第3 3圖係顯示本發明於網路中之對内傳輸邊緣節點其 内容轉送處理之流程圖。 第34圖係顯示本發明之於網路中之核心節點其内容轉 送處理之流程圖。 第3 5圖係顯示本發明之於網路中之對外傳輸邊緣節點 其内容轉送處理之流程圖。 第3 6圖係顯示本發明使用客戶分隔標籤之轉送方法示 意圖。 第3 7圖係顯示本發明之對内傳輸邊緣節點於轉送方法 使用客戶分隔標籤流程圖。 第3 8圖係顯示本發明之對外傳輸邊緣節點於轉送方法
2132-5766-PF(Nl).ptd 第117頁 200402967 圖式簡單說明 使用客戶分隔標藏流程圖。 第3 9圖係顯示本發明之階層式網路示意圖。 第4 0圖係顯示本發明之另一階層式網路示意圖。 第4 1圖係顯示本發明之階層式網路中之訊框格式之示 意圖。 第42圖係顯示本發明之階層式網路中之轉送標籤之安 排不意圖。 第43圖係顯示本發明使用於階層式網路中之轉送方法 之示意圖。 第44圖係顯示本發明使用於其它階層式網路中之轉送 方法之示意圖。 第4 5圖係顯示本發明之階層式網路中之對内傳輸邊緣 節點之轉送處理流程圖。 第4 6圖係顯示本發明之階層式網路中之核心節點之轉 送處理流程圖。 第47圖係顯示本發明之階層式網路中之對外傳輸邊緣 節點之轉送處理流程圖。 第48圖係顯示本發明之階層式網路中之節點架構示意 圖。 第4 9圖係顯示本發明之具有二或三層之階層式網路中 之訊框格式不意圖。 第5 0圖係顯示本發明之另一延伸標籤之格式示意圖。 第5 1圖係顯示習知廣播傳送方法之示意圖。 第5 2圖係顯示本發明之廣播傳送方法之示意圖。
2132-5766-PF(Nl).ptd 第118頁 200402967 圖式簡單說明 第5 3圖係顯示本發明有關對内傳輸邊緣節點之廣播傳 送處理之流程圖。 第5 4圖係顯示本發明之有關核心節點之廣播傳送處理 之流程圖。 第5 5圖係顯示本發明之有關對外傳輸邊緣節點之廣播 傳送處理之流程圖。 第5 6圖係顯示當本發明之具有延伸標籤之乙太網路訊 框及具有一般虛擬區域網路標籤之乙太網路訊框同時存在 時,執行訊框傳送方法之示意圖。
【符號說明】 1 0 1、2 2 0 1〜目的地媒體存取控制位址 102、2202〜來源媒體存取控制位址 1 0 4、2 2 0 4〜乙太網路屬性資訊 105、2205〜酬載 1 0 6、2 2 0 6〜訊框檢查序列
200 、 200-1··9 、 900 、 900-1··9 、 1000〜節點 201··3-in、901..3-in 〜輸入璋 201··3-out 、901··3-out 〜輸出璋 2 1 0〜學習模組 220〜過濾資料基礎 2 3 0〜媒體存取控制切換 310、230 1〜延伸標籤儲存區域 501-1、501-2〜訊框/封包
2132-5766-PF(Nl).ptd 第119頁 200402967 圖式簡單說明 6 1 0〜延伸標籤資訊識別符 6 11〜延伸標籤資訊長度識別符 6 1 2〜延伸標籤架構識別符 612〜延伸標籤資訊區域 6 1 4〜循環冗餘檢查 620-1、620-N、820-1、820-1 〜延伸標籤 710 1、710-N、811-1、811-N〜網路資訊識別符 71卜1、711-N〜網路資訊長度識別符 7 1 2 _ 1、71 2 - N〜網路資訊區域
713-1、713-N、812]、812 — N 〜循環冗餘檢查 810-1、810-N〜堆疊資訊 910、1010、1120〜延伸標籤產生電路 920、921 ' 922、1 020、1021、1〇22 〜延伸標籤處理 9 3 0〜延伸標籤切換 940、1040〜延伸標籤删除電路 9 5 0〜訊框傳送程式 111 0〜訊框屬性萃取器 1120、1420〜延伸標籤產生器
11 3 0、1 3 2 0〜訊框轉換器 1140、133〇 M 440、2〇4〇〜訊框檢查序列計算器 1210、3101、360 1、4200〜位址解析表格 1 2 1 0〜訊框屬性資訊/網路資訊對康表 1 2 11〜訊框屬性資訊
第120頁 200402967 圖式簡單說明 1 2 1 2〜網路資訊部份 1 2 1 2 - 1.. N〜網路資訊 1 3 1 0、1 4 1 0〜延伸標籤分隔符 1 43 0、2 0 3 0〜延伸標籤訊框形成單元 1 4 5 0〜延伸標籤控制器 1 5 1 0〜延伸標籤資訊表格 1 5 11〜輸入網路資訊 1 5 1 2〜收集資訊 1 5 1 3〜網路處理資訊
1 5 1 3 - 1〜欲被刪除的網路資訊 1 5 1 3 - 2〜欲重新寫入的網路資訊 1 5 1 3 - 3〜欲被新增的網路資訊 1 5 2 0〜延伸標籤再形成單元 1610、1611、1612〜延伸標籤轉送單元 1 6 2 0〜封包切換 1 7 1 0、2 0 1 0〜延伸標籤萃取器 1 72 0〜延伸標籤路徑搜尋單元 1 8 11〜輸入轉送資訊
1 8 1 2〜輸出埠資訊 1820〜轉送路徑搜尋單元 2 0 2 0〜延伸標籤轉送處理器 2 11 0〜轉送/網路資訊表格 2 111〜輸入轉送資訊 2 11 2〜輸出埠資訊
2132-5766-PF(Nl).ptd 第121頁 200402967 圖式簡單說明 2 11 3〜收集資訊 2 11 4〜網路處理資訊 2114-1〜欲刪除之網路資訊 2114-2〜欲重寫入之網路資訊 2114-3〜欲新增之網路資訊 2120〜轉送處理器 2500 2 2 0 3〜虛擬區域網路標鐵 標籤 轉送 2500-1、2500'2、25〇〇-(Ν-1)、250() — n 26 0 1 26 02 2700 270 1 2702 2601 1、2602 —1、5001 〜延伸祥籤 2 6 0 1 - ?、9 β η 〇。 r知織識別區域 、5002〜延伸標籤資訊區域 轉送標籤指示位元 £域終點指示位元 保留位元 2703〜虛擬標籤/延伸標籤指示位元 2704〜標籤類別顯示區域 2 7 0 5〜訊框控制資訊儲存區域 2 8 0 0〜標籤協定識別符
2801 〜TCI 2802〜優先權
2803 〜CFI 2 8 0 4〜虛擬區域網路標籤識別石馬 2 9 0 1 -1〜位址類別區域 2902-2〜位址區域 2132-5766-PF(Nl).ptd 第122頁 200402967 圖式簡單說明 3 0 0 1 ·· 3 0 0 4〜過濾資料基礎 3102.·3106 、 1810 、 4201 、 4210 、 4211 、 4213..4215 、4220 、4221 、431〇 、4311 、4313··4315 、 4320、4321、5202··5205〜相應過濾資料基礎之延伸標籤 (轉送表格) 3 2 0 0〜伺服器 3 8 0 1〜第一階層式網路 3 8 1 0 ·. 3 8 2 1 〜節點 3 8 0 2、3 9 0 2〜第二階層式網路
3830··3833 〜領域 5 0 0 3〜優先權/標籤類別攔位 5 0 0 4〜延伸標籤資訊欄位 HOST A、B、C、D〜電腦主機a、B、C、D # 0〜輸出埠
2132-5766-PF(Nl).ptd 第123頁

Claims (1)

  1. 200402967 六、申請專利範圍 1 · 一種網路 來源傳送至一既 新增一延伸 以產生 緣節點 藉 籤之上 述對外 2. 來源傳 新 以產生 緣節點 之客戶 藉 籤之上 述對外 3. 來源傳 當 籤於上 轉送一 之資訊 藉 一延伸訊 (egress 由上述網 述轉送資 傳輸節點 一種網路 送至一既 增一延伸 一延伸訊 至上述目 資訊;以 由上述網 述轉送資 傳輪節點 一種網路 送至一既 應用之上 述資料訊 已接收上 ;以及 由上述網 中之訊框傳送方法,用以傳送自網路上一 定目的地之一資料訊框,包括下列步驟: 標籤(expansion tag)於上述資料訊框 框’上述延伸標籤包括轉送一對外傳輸邊 edge node )至上述目的地之資訊;以及 路中之母一郎點,根據新增之上述延伸標 訊中繼上述資料訊框以傳送上述訊框至^ 〇 中之訊框傳送方法,用以傳送自網路上一 1 =的之一資料訊框,包括下列步驟: 標藏(expansion tag)於上述資料訊框 框,上述延伸標籤包括轉送一對外傳輸邊 的地之資訊及屬於上述來源及上述目 及 路中之母一節點,根據新增之上述延伸標 訊中繼上述資料訊框以傳送上述訊框至二 〇 =之Λ框傳送方法,用以傳送自網路上一 疋目的之一資料訊框,包括下列步驟: 述為料汛框係為廣播訊框,新增一延伸標 乂產生延伸訊框,上述延伸標籤包括 孔杧之對内傳輸節點(ingress node) 路中之每一節點,根據新增之上述延伸標
    2132-5766-PF(Nl).ptd 第124頁 200402967 六、申請專利範圍 ,之上述轉送資訊中繼上述資料訊框 述網路之每一節點。 得廷上述訊框至上 4·如申請專利範圍第3項所述的 法與節點以及訊框傳送程式,其中,被廣中之:框傳送方 -疋為-訊框,其輪出目的地節點係為未知的。μ框被 法,ιΐ申3 f圍第1項所述的網路中之訊框傳送方 ,輸節點,上述延伸標藏係根據上==源的- 增上述延伸標籤以產 法,” 項所述的網路中之訊框傳送方 八T 於上述網路中之上述對外僂鈐Μ机 標籤自上述延伸訊框刪除以產生上述資‘:框’ t述延伸 料訊框被傳送至上述傳送目的地。、11彳,且上述資 7. 如申請專利範圍第丨項 法,其中,上述資料訊框A _ 中之汛框傳送方 框。 、枓訊杧為一乙太網路(Ethernet)訊 8. 如申請專利範圍第7項 法,其中,上述乙太網路訊框# 中之訊框傳送方 框以上述延伸標籤取代以產生域網路⑽)訊 法,其中,將上述延伸l/Lt的網路中之訊框傳送方 之一來源媒體存取控制位址上过乙太凋路矾框 π.如申請專利範生上述延伸訊框。 法,其中,當上述乙太網路的網路中之訊框傳送方 Λ框缺少上述虛擬區域網路標 苐125頁 2132-5766-PF(Nl).ptd 200402967
    申請專利範圍 —_— 戴,將上述延伸標籤加入一來源媒體 網路屬性資訊之間以產生上述延伸訊框。㈣位址與乙太 11 ·如申睛專利範圍第1項所述的網 r其中,上述轉送資訊係為識別資訊路:2框傳送: 傳輸節點之識別Λ資訊或用以搜尋二t上述對外 籤資訊。 I對外傳輸節點之標 1 2·如申請專利範圍第1項所述 ;,其中,上述轉送資訊係為識別資訊路傳送: 傳輸節點之識別人資訊m搜尋 ^ =述對外 標籤資訊,a a ^ , 逆對外傳輪節點之 1乂由上 述對内傳輸節點之識別人資訊。 法,盆中Λ辕利範圍第3項所述的網路中之訊框傳送方 傳輸節點之識別人資訊。 其包括上述對内 -來1源4傳—Λ網-路中之訊框傳送方法’用以傳送自網路上 旛田""既定目的之一資料訊框,包括下列+驟: α用一資料訊框,其虛擬區域路 =-· 對内傳輪節點新增於上述網路中;以及精由上逑來源之- 輸::由上述網路之每-節點傳送上述訊框至= 15.如申請專利範圍第14項所述的網路中之訊 方法,其中,新增至上述資料得k 為如上述延伸桿籲之^ :祆戴值耗圍被劃分 、评铋戴之轉达貧訊所使用之數值範圍及如上述
    2132-5766-PF(Nl),ptd 第126頁 200402967 六、申請專利範圍 虛擬區域網路使用之數值範圍。 1 6.如申請專利範圍第1 5項所述的網路中之訊框傳送 方法,其中,當新增於上述資料訊框之一標籤值於如上述 延伸標使用之上述數值範圍内時,根據上述延伸標藏之^ ,資訊執行傳送,且當上述數值於如上述虛擬區域網路標 籤使用之上述數值範圍内時,根據上述虛擬區域網路: 之資訊執行廣播傳送。 不織 、17.如申請專利範圍第16項所述的網路中之訊框傳 方法,其中,上述虛擬區域網路之上述數值範圍八 為稷數範圍以對每一上述複數範圍設置廣播路秤。s刀 18•如申請專利範圍第】項所述的網路中之; ^age re>glon)之長度為32位元之整數倍數。- 、# 1·/巾專利範圍第1項所述的網路中之訊框值… 法,其中,上述對内傳輸節點於 ^C傳运方 相:符合之上述傳送目的地位址士=中:有用以產生 別貧訊之表格,以及用以產生二之=節點之識 點之,別資訊及輸出埠資訊之表D之上述對外傳輸節 一核心節點於上述網路具^ 〇以 對外=節點之識別資訊及目:符合之上述 上述對外傳輸節點具有用::广之表袼’·以及 目的地位址及輸出埠資訊之表格,^目互付合之上述傳送 之上述對外傳輸節點之二=以產生相互符合 2〇.如申請專利範圍第埠資訊之表格。 、所述的網路中之訊框傳送方 2132-5766-PF(Nl).Ptd 第127 頁 200402967 六、申請專利範園 ί互符:之士 節點於上述網路中具有用以產生 別資訊之表格的地位址及上述對外傳輸節點之識 識別資訊及輸出埠次產生相纟冑合之上述外傳輸節點之 上述對内及以ΐ::;生相互符合之 格; 疋識別貝成及一或複數輸出埠資訊之表 對外;網路;有用以產生相互符合之上述 產生相互C!及輸出埠資訊之表格,以及用以 輸出埠資訊:表格傳輸節點之識別資訊及一或複數 之識別資訊及輪出谭資訊之 數輸出蟑資;l:ii述對内傳輸節點之識別資訊及-或複 方法2,w申請專利範圍第20項所述的網路中之訊框傳送 區域網路標籤i述=傳輸節點之識別資訊為一現有虛擬 而取彳曰> I、一 精由群組部份現有虛擬區域網路標籤值 標簸^ ΐ識別# ’或藉由群組所有現有虛擬區域網路 不職值而取得之一群識別符。 法,a由如申明專利範圍第1項所述的網路中之訊框傳送方 相互2人上述對内傳輸節點於上述網路中具有用以產生 别次!^ &之上述傳送目的地位址、上述對外傳輸節點之識 貝汛以及上述傳送目的地之客戶資訊之表格,以及
    2132-5766-PF(Nl) ntd
    頁 8 2 11 第 六、申請專利範圍 產生相互符合 ^ ^ 之表格; 、對外傳輪節點之識別資訊及輸出埠資 一核心節點於V、,、 對外傳輪節點之識=網路具*肖卩產生相互符合之上述 上述對外傳於# ^ Λ及輸出埠資訊之表格;以及 目的地之客戶資::二具有用以產生相互符合之上述傳送 互符合之上述對;卜傳二ΐ 1 2 3資訊之表⑯’以及用以產生相 格。 别郎點之識別資訊及輸出埠資訊之表 2 3 · 一種網路,复 接,其中,上 ,、復數節點透過一連結彼此互相連 )中之部份節二之實體連結(Physical connecti〇n 形成一釤古”、、?聚集於領域(doma i η )中以於實體連結 上階層式網路(hierarchical network); 於卜、+、P自層式網路之部份領域被聚集於較高階之領域以 ;’L、自層式網路形成一較高階之階層式網路;以及 述階層式網路之架構具有任意數目之階層。 設置 2 4 ·如申睛專利範圍第2 3項所述的網路,其中 於上述領域間之範圍為一連結(link)。 、 其中,設置 其中,設置
    2132-5766.PF(Nl).ptd 第129買 1 5 ·如申請專利範圍第2 3項所述的網路 於上述領域間之範圍為一節點。 2 2 6.如申請專利範圍第2 3項所述的網路: 於上述領域間之範圍同時為一連結及一節點 3 2 7· —種網路中之訊框傳送方法’用以傳送自網路上 一來源傳送至一既定目的地之一資料訊樞,包括下列步 200402967
    六、申請專利範圍 上述網路之竇辦、*从γ u . t 部份節點被变隹二f連結(Physical connection)中之 上 H比忒凋路(hierarchlcal netw〇rk); 於上述階^if網路之部份領域被聚集於較高階之領域以 上述階層:形成一較高階之階層式網路,從而形成 層;^ 階層式網路,其具有任意數目之階 以產=::r:expansi。…於上述資料訊框 緣節點(J:ds述”標藏包括轉^ 藉由上述網路中之』:)至t述目的地之資訊,並且 上述轉送資訊根據新增之上述延伸標藏之 外傳輸節點。 ’L貝枓汛框以傳达上述訊框至上述對 28·如申請專利範圍第27項 源中之一對内傳輸節點,上述轉送資訊包括上於 =點之識別資訊及上述對外傳輸節點所屬之每—階= 域之識別資訊,或附加地上述對内傳輸節點 貝 上述對内傳輸節點所屬之每一階層之領域之識^ 及 上述轉5資訊儲存於複數延伸標籤中以藉由ς辦:::, 延伸標籤形成一延伸訊框。 ’ ^ 迷I數 29·如申請專利範圍第27項所述的網路 方法,其中,於上述階層式網路中之每一 柄&送 於新增於上述複數標籤之首位延伸標籤〔鐘根f儲存 上述轉达資訊中
    2132-5766-PF(Nl).ptd 第130頁 200402967 ......... 1 六、申請專利範圍 繼上述資料訊框 30. 如申請專利範圍第27項所述的網路 ^ 方法,其申,於上述階層式網路中之々一—之矾框傳送 述首位延伸標籤決定之一輸出埠之―::節點,當根據上 之領域,在刪除上述首位延伸標籤二=地在一不同 繼至上述輸出埠。 逃-貝料訊框被中 31. 如申請專利範圍第27項所述的 !ί延二:於上述階層式網路中之對外傳輪'訊框傳送 上述延伸標戴訊框刪除上述延伸標卜,輪即點,在自 後,上述資料訊框被傳送至上 ^ 士上述資料訊 32. 如申請專利範圍第27傳二目的地。 方法’其中’上述對内傳輸節點於二述罔路中之訊框傳送 ,用以產生相互符合之上述傳送目的地2層式網路中具有 節點之識別資訊及上述對 、上述對外傳 別資訊之表格,以及用以產生,每1域之: 點之識別貧訊、上述對外傳輪節 ^ 边對外傳輪節 之識別資訊及輸出埠資訊之表柊,,斤屬之母一階層之領域 一核心節點於上述階層式^路 合之上述對外料節點之識別資^ =用Μ生相互符 !之每一階層之領域之識別資訊及輪出ίΐ::輪節點所 、°之表袼;以 上述階層式網路之卜 互符合之上述傳送目的地:址:卜:以具有用以產生相 用以產生相互符合之上述對外傳 2132-5766-PF(Nl).ptd 第131頁 200402967 六、申請專利範圍 ^—一 對外傳輪節點所屬之每一階層之領域之識別資訊及輪 資訊之表格。 印垾 、3 3 ·如申請專利範圍第2 7項所述的網路中之訊框傳送 =法’其中,上述核心節點於上述階層式網路,當一輪出 =—連接目的地節點係在一不同領域,其額外擁有如於 出璋3貧訊之n J 方法,4·复如申請專利範圍第27項所述的網路中之訊框傳送 點本身ί ^ί於每一節點本身之節點識別資訊或上^節 、+、^ ^ 員域之領域識別資訊而言,每一上述節% π μ 35 另外具有-如輸出璋資 方法,其中/\專利範圍第27項所述的網路中之訊框傳送 訊儲存區域所妒^ ^伸才不藏由一延伸標籤識別區域及-資 至少為下列其中/ ^ Χ儲存於上述延伸標籤識別區域中的 儲存區域中除了一藏轉心、不次位兀’用以表示於上述延伸標籤 籤,包含-延伸標:Γ貝訊票籤外是否存在有-延伸標 資訊標籤,·,、 訊框之傳送資訊儲存於上述轉送 (2) 一區域端點指示位元,爱# )上述延伸標籤儲存區域之終媸、、不付合(acc〇mm〇date (3) —保留位元,/去、 一延伸標籤; (4) 一虛擬區域網路標伸功能而準備; 表示一延伸標籤; 下 之伸標籤指示位元,用以 (5) &籤類別顯示區域,其用 ”肩示一種延伸標 200402967
    籤;以及 延伸標籤之 (6)生命週期(TTL ),其用以計算帶有一 上述訊框之中繼段(hop )數目, 戈者額外之一 框控制資訊儲存區域,发儲在一 上述延伸標籤錯誤之檢查碼。 仔一檢查 3 6·如申請專利範圍第27項所述的網路中之訊框傳送 ,法,其中,上述延伸標籤由一延伸標籤識別區域及一\ Λ儲存區域所形成, 貝 且儲存於上述延伸標藏識別區域中的至少為下列其中 之 · :(1) 一轉送標籤指示位元,用以表示於上述延伸標鐵 ,存區域中除了一轉送資訊標籤外是否存在有一延伸7"標 籤,包含一延伸標籤之一訊框之傳送資訊儲存於上 = 資訊標籤; (2) —區域端點指示位元,其表示符合上述延伸標鐵 儲存區域之終端之一延伸標籤;以及 (3) —彳示鐵類別顯不區域’其用以顯示一種延伸標 籤;以及 ^ 生命週期,其用以計算帶有一延伸標籤之上述訊框之 中繼段數目。 3 7 ·如申請專利範圍第2 7項所述的網路中之訊框傳送 方法,其中,上述延伸標籤由一延伸標籤識別區域及一資 訊儲存區域所形成, 、 上述延伸標籤識別資訊係設置於上述延伸標籤之前半
    2132-5766-PF(Nl).ptd 第 133 頁 200402967 六、申請專利範圍 段且其長度為16位元 其長存區域係設置於上述延伸標藏之前半段且 且儲存於上述延伸標籤識別區域中的是·· (1 ) 一轉送標籤指示元, — 儲存區域中除了 -轉送資訊標籤外是w在有逑:伸襟籤 籤,包含一延伸標籤之一訊框之傳存一延伸標 資訊標籤; 、貝3fl儲存於上述轉送 存區(域2)之:區端域之端一^ 二:=,二來,延伸功能而準備; ()虛擬區域網路標籤/延伸禪薇沪 表示一延伸標籤; ’、戴私不位70,用以 价(5 ) 一 4位元標籤類別顯示區域,用以顧- ^ 籤;以及 用以顯不一種延伸標 (6)8位元生命週期,用以計曾 訊框之中繼段(h〇p )數目, 开贡有一延伸標籤之上述 上述虛擬區域網路標籤/延 述延伸標籤識別區域由前數不織扣不位兀儲存於上 38·如申請專利範圍第27 =第4位兀。 方法,其中,上述延伸標籤由貝一所么的網路中之訊框傳送 訊儲存區域所形成, 彳*载識別區域及一資 上述延伸標籤識別資訊係設置 段且其長度為16位元, ;上述延伸標籤之前半 第134頁 2132-5766-PF(Nl).ptd 200402967 六、申請專利範圍 上述資訊儲存區域係 其長度為16位元, 、° ;上述延伸標籤之前半段且 二儲存於上述延伸標籤識別區 θ . (I) 一轉送標籤指示位元,用以的疋. ,存區域令除了—轉送資訊標籤外^於上述延伸標籤 鐵,包含-延伸標籤之—訊框 :士: -延伸標 資訊標籤; 貝Λ儲存於上述轉送 (2 )區域端點指示位元,表卡您人、、 存區域之終端之一延伸標藏· ” &上述延伸標籤儲 二一!留位元’為τ未來延伸功能而準備; (4) 一虛擬區域網路標籤/ :備々一 表示一延伸標籤; 甲‘織扣不位兀,用以 (5 ) — 3位元標籤類別顯示區, 籤;以及 用以顯不一種延伸標 (6)8位元生命週期,用以計算帶有一 訊框之中繼段(hop )數目, 之伸钛戴之上述 上述虛擬區域網路標籤/延伸標籤指示位元儲存於上 述延伸標籤識別區域由前數來之第2至第5位元。予於上 方,·::請,:L範圍第27項所述的網路中之訊框傳送 方法,/、中,畜包括上述轉送資訊,上述延伸 伸標籤識別區域及一資訊儲存區域所形成;以及 、 儲存於上述資訊儲存區域(為一位址類別區域及一位址 區域,上述位址類別區域用以儲存一種轉送資訊標籤,其 儲存一訊框之傳送資訊’上述位址區域用以儲存一訊框之 第135頁 2132-5766-PF(Nl).ptd 200402967 六、申請專利範圍 傳送資訊。 40·如申請專利範圍第27項所述的網路中之訊框傳送 方法’其中,上述延伸標籤選擇性包括: k 保護資訊,包括失敗發生時之失敗資訊及用以 敗之保護路徑資訊; 支失 品質資訊,包括一封包遺失率、訊框到達上述網路 間以及頻寬控制資訊; 、 訊框控制資訊,包括一訊框於上述網路之生 及有關錯誤偵測資訊; 、 安全資訊,包括確保訊框可靠度之資訊,以及設定上 述網路時或改變網路架構時之秘密狀態;以及 使用者延伸資訊,其包括由使用者任意定意之資訊。 、4 1 ·如申請專利範圍第2 7項所述的網路中之訊框傳送 方法’其中,上述延伸標籤選擇性包括: 一目^ =資訊,用以傳送一訊框為一對外傳輸邊緣節點至 >新古ί轉送資訊,用以傳送一訊框以廣播至上述網路中 之所有郎點; τ 來源客^分隔資訊,用以分辨客戶之訊框所屬之目的地及 及 =、監督、管理及預防資訊,用以操作及管理網 上述安二Ϊ濩貧訊、上述品質資訊、上述訊框控制資訊、 王貪訊以及上述使用者延伸資訊。 4 2 士 〇 tb • 申請專利範圍第2 7項所述的網路中之訊框傳送
    2132-5766-PF(Nl).ptcj 第136頁 200402967 六、申請專概目 "" -- 方ΐ ^其中’上述延伸標籤包括上述轉送資訊、上述廣播 轉运身訊、上述客戶分隔資訊及上述操作、監督、管理及 預防資訊。 、43·如申請專利範圍第27項所述的網路中之訊框傳送 方法,其中’上述延伸標籤由一延伸標籤識別區域及一資 訊儲存區域所形成; 坟 貝 匕 儲存於上述延伸標鐵識別區域中的為由IEEE802.1Q所 指定之標籤協定識別符值,其值為〇χ81〇〇χ,或未被指定 之值’其值為0x9100,或者為任意值;以及 上述資訊儲存區域由ΙΕΕΕ802· 1Q指定之一優先權區 域、一 CF I區域以及一延伸標籤資訊儲存區域所形成,用 以儲存上述延伸標籤之資訊。 44·如申請專利範圍第27項所述的網路中之訊框傳送 方法,其中,上述延伸標籤由一延伸標籤識別區域及一資 訊儲存區域所形成; 、 上述延伸標籤識別資訊係設置於上述延伸標藏之前半 段且其長度為1 6位元,上述資訊儲存區域係設置於上述延 伸&戴之後半段且其長度為1 6位元;以及 儲存於上述延伸標籤識別區域中的為由IEej;8〇2.iq所 指定之標籤協定識別符值,其值為0χ8100χ,或未被指定 之值’其值為0x9100 ’或者為任意值,且上述資訊儲存區 域由IEEE802.1Q指定之一優先權區域、一 區域以及一°°
    200402967
    六、申請專利範圍 4 5 ·如申請專利範圍第4 3項所述的網路中之訊框傳送 方法,其中,於上述資訊儲存區威之優先權區域中, IEEE8 02. Ip指定之優先權分配予部份優先權值,而上述延 伸標戴之識別資訊分配予剩下之優先權值。 4 6 ·如申請專利範圍第4 3項所述的網路中之訊框傳送 方法,其中,於上述資訊儲存區域之優先權區域中, IEEE802. Ip指定之優先權分配予四個優先權值,而上述延 伸標戴之識別資訊分配予剩下之優先權值。 4 7 ·如申請專利範圍第4 3項所述的網路中之訊框傳送 方法’其中’於上述資訊儲存區域之優先權區域中, ΙΕΕΕ802·1ρ指定之優先權分配予優先權值、1(n、〇u 及010,而上述延伸標籤之識別資訊分配予優先權值〇 、 0 0 0、110 及 100 〇 48.如申請專利範圍第43項所述的網路中之訊框傳送 方法’其中’於上述資訊儲存區域之上述優先權值中, 0 01係^用以辨識上述轉送標籤,〇〇〇係用以辨識上述廣播轉 达標籤,11 0係用以辨識上述客戶分隔標籤,丨〇〇係用以辨 識一操作、監督、管理及預防標籤。
    、、,4 9. ~種網路中之節點,其用以傳送自網路之一來源 傳送之一資料訊框至一既定目的地,包括: 訊框處理元件, 產生一延伸訊框,上 節點至上述目的地之 其新增一延伸標籤於上述資料訊框以 述延伸標籤包括轉送一對外傳輸邊緣 資訊;以及 切換元件 其根據上述延伸標籤之上述轉送資訊接收
    六、申請專利範圍 上述延伸訊框以傳送上述訊框 點。 塔k至上述對外傳輸節 50. —種網路中之節點,其用以傳送自 傳达之一資料訊框至一既定目的地,包括: 來源 訊框處理元件,當上述資料訊 其新增-延伸標籤於上述資料訊框以J生框’ 述延伸標籤包括一對内傳輸節點之轉送之 伸汛框,上 傳輸節點已接收上述訊框以產生一延框°·,上述對内 切換元件,其根據上述延伸 _ =,以及 亡述延伸訊框以傳送上述訊框由:上訊接收 節點。 吩彳二主上述網路之每一 51 · —種網路中之節,盆 傳送資料絲至m的地,^自網路之一來源 訊框處理元件,复雜 產生-延伸訊框,上述=於上述資料訊框以 節點至上述目的地及上述目;地之客對外傳輸邊緣 切換元件,其根據上述延伸標 =訊之資訊;以及 上述延伸訊框以傳送上述訊框由一 ^述轉送資訊接收 點。 k至上述對外傳輸節 52· —種網路中之節點,其用以 傳送之一資料訊框至—既定目的地’包^自網路之一來源 訊框處理元件,其新增複數 於 3生-延伸訊框,上述延伸標鐵^ =上述資料訊框 緣郎點至上述目的地之資訊;以及 轉送一對外傳輸邊 200402967 六、申請專利範圍 切換元件,其根據設置於頂點 轉送資訊接收上述延伸訊框以dm… 述對㈣。 ^上迷隸由-路徑至上 傳送路中之節點,其用以傳送自網路之一來源 、之一貝料訊框至一既定目的地,包括: 當上述資料訊框為一被廣播 籤以產生一延伸1框,卜、+、二^ 新增複數延伸標 ^ 伸戒框上述禝數延伸標籤包括已接收上述 成框之上述對内傳輸節點之轉送資訊;以及接收上立 轉送其根據設置於頂點之上述延伸標籤之上述 k貝汛接收上述延伸訊框以傳送 述對外傳輸節點。 寻⑦上&框由-路控至上 傳送^一一資種Λ路Λ之節點’其用以傳送自網路之一來源 貝枓矾框至一既定目的地,包括: 以產’其新增複數延伸標籤於上述資料訊框 緣即點至上述目的地之資 、對外傅輸邊 轉送上ί根據設置於頂點之上述延伸標籤之上述 貝λ接收上述延伸訊框以傳送 述對外傳輸節,點,且告上社Tg = = 7^Ms由一路徑至上 表示在下一中繼p夕::ΐ頂點延伸標織之上述轉送資訊 -路徑至-:Γ;Γ:广屬於不同領域,傳送上述訊框由 州除逼路(deletion Circuit )。 傳送5之5.一一資種料網路中之節點,其用以傳送自網路之-來源 貝計汛框至一既定目的地,包括. 訊框處理元件,其新增複數延伸標籤於上述資料訊框 第140頁 2132-5766-PF(Nl).ptd 200402967 六、申請專利範圍 _ 以產生一延伸訊框,上述 緣節點至上述目的地之資訊;:括轉达-對外傳輸邊 切換7L件,其根據設置於頂點之上 轉迗貧訊接收上述延伸訊框以傳 拓織之上述 述對外傳輸節點,且當上述頂框由一路徑至上 與上述節點本身或上述節點所屬之二5:^述/轉送資訊 送上述訊框由-路徑至-刪除電路域…相付時’傳 5 6 · —種網路中之節點,其 傳送之—資料訊框至—既定目的m路之一來源 包含-延伸標籤伸3之上述轉送資訊接收 :外傳輸邊緣節點至上述目的地之轉送一 一路徑至上述對外傳輸節點。 、 專仫上述汛框自 5 7 · —種網路中之節鞔 傳送之—資料訊框至傳送自網路之一來源 切換元件,其根棱上:f的地,包括: 包含已接收上述訊框之—‘::巧籤之上述轉送資訊接收 述訊框由一路徑至上述網 彳:戴之一延伸訊框以傳送上 58. —種網路中之節點之母一節點,。 傳送之一資料訊框至一,、用以傳送自網路之一來源 切換元件,其根據上’包 籤之資訊接收上述資訊訊框以=^框之一虛擬區域網路標 路之每一節點。 專送訊框由—路徑至上述網 59· 一種網路中之節點’其用以傳送自網路之-來源 2132-5766-PF(Nl).ptd 第141 200402967 六、申請專利範圍 傳送之—資料訊框至—既定目的地,包括: 切換7L件,當接收包含一延伸標籤之一延 中上述延:標籤包括已接收上述訊框之一對内傳輸綾二 Γ:轉2資訊’根據上述延伸標籤之轉送資訊傳‘上辻: 框由-路徑至上述網路之每一節點,且當接收==訊 士述J擬區域網路標籤之一資料訊框, 二之 路標籤資訊傳送上述訊框 對:傳輸邊緣節點至上述目的地及上述目的地:::送— 之貝/I以傳:上述訊框自一路徑至上述對外傳輪節點貝§fL ?1· -種網路中之節點,其用以傳送 P點。 傳运之一資料訊框至一既定目的地,包括: 一來源 切換元件,其根據設置於頂點之上 轉送貢訊接收包含複數延伸標籤之一延訊^纖之上述 延伸標籤包括轉送一對外傳輸邊緣 ° ^上述複數 訊=送上述訊框自一路徑至上述二以=的地之資 傳送^資=至之 轉送包= 延伸§fl框,上述複數 第142頁 2132-5766-PF(Nl).ptd 200402967 六、申請專利範圍 延=標藏包括已接收上述訊框之一對内傳輪邊终# 送資訊,以傳送上述訊框自一路經至μ、+ 冬郎點之轉 點。 至上I網路之每—節 63. —種網路中之節點,其用以傳送自網 傳送之一資料訊框至一既定目的地,包括· ^ ~來源 切換元件,其根據設置於頂點之上述延 轉送資訊接收包含複數延伸標籤之—延伸1框V纖之上述 延伸標籤包括轉送一對外傳輸邊緣節點至2 ^ ’上述複數 =送上述訊框自一路徑至上述對外傳輸節:的:巧 述頂點延伸標籤之上述轉送資訊表示在下一 且备上 屬於不同領㉟’傳送上述訊框由一路徑至一刪節點 ,64. -種網路中之節點’其用以傳送自網。 傳迗之一資料訊框至一既定目的地,包括: 來源 切換元件,其根據設置於頂點之上 轉送巧接收包含複數延伸標藏之一延伸則 f伸払,包括轉送—對外傳輸邊緣節點至上述目的地之次 ^以傳迗上述訊框自一路徑至上述對外傳輸節點,且舍^ 二2 ΐ延伸標籤之上述轉送資訊與上述節點本身或上i節 ”、厅屬之領域之資訊相符時,傳送上述訊框由一路徑至一 刪除電路。 ^ 65·如申請專利範圍第49項所述的節點,其中,上述 訊框處理元件包括: 訊框屬性檢測器,用以取得上述資料訊框至上述節 點之一輸入埠之訊框屬性資訊;
    第143頁 200402967 六、申請專利範圍 延伸標籤產生器,用以根據上述訊框屬性資訊產生 上述延伸標籤;以及 、σ 一訊框傳送器,用以新增所產生的上述延伸 述資料訊框以傳送上述訊框為一延伸訊框。申^至上 6 6·如申請專利範圍第65項所述的節點,其中, 延伸標籤產生器包括: 一對應資訊表格,其係有關於由上述訊框屬性檢測器 產生之訊框屬性資訊及網路資訊間之對應資訊;以及W 一延伸標籤產生單元,根據上述訊框屬性資訊,在讀 =2應於上述訊框屬性資訊之網路資訊後,其根據上述網 路負訊產生一延伸標籤。 6 7·如申請專利範圍第以項所述的節點,其中,當適 用,上述節點之輸入埠之一資料框為一乙太網路訊框,上 述汛框傳送裔在上述目的地媒體存取控制位址之後插入上 述延伸標籤。 6 8·如申請專利範圍第65項所述的節點,其中, 訊框傳送器包括: ^ 一延伸標籤分隔單元,t上述資料訊框為-乙太網路 訊框枯,其自傳送自上述訊框器之上述 上述延伸標籤;以及 4[刀^ :訊框檢查序列(訊框檢查序列)計算單元,用以 埼计异傳迗自上述延伸標籤分隔單元之上述乙太 之訊框檢查序列以重新寫人上述訊框檢查序列。汇 6 9·如申請專利範圍第仙項所述的節點,其更包括一
    第144頁 200402967 六、申請專利範圍 延伸標藏刪险雷 述訊框之卜ΐ 用以刪除包含於帶有一延伸標籤之上 7〇 述^延伸標籤以輸出上述訊框為一資料訊框。 延伸申請專利範圍第69項所述的節點,其中,上述 t伸糕織刪除電路包括: 延伸標ΐ伸Ξ ί分隔單元,用以自上述延伸訊框分隔上述 延伸;ΐΐΐΐ序列計算單元,用以重新計算傳送自上述 重新宜入刀隔單元之上述乙太網路訊框之訊框檢查序列以 斤寫入上述訊框檢查序列。 71 ·如申睛專利範圍第4 9項所述的節點,其中,上 切換元件包括: 柚濟二Ϊ框轉送單元,用以根據儲存於一延伸訊框之一延 ^ I鐵之網路資訊接收傳送自上述訊框處理元件之上述 L伸訊框以取得輸出埠資訊。 72·如申請專利範圍第71項所述的節點,其中,上 訊框轉送單元包括: 一 £延^標籤資訊表格,用以表示接收之上述延伸訊框 k伸k籤中之轉送資訊及上述封包切換之輸出埠資訊 間之一致;以及 一一轉^路徑搜尋單元,用以自所接收之上述延伸訊框 之延伸標籤取得轉送資訊及查詢上述延伸標籤資訊表格 以自上述轉送資訊取得輸出埠資訊。 、、,=二如申請專利範圍第72項所述的節點,其中,上述 •轉运資訊為識別資訊,其由上述對外傳輪節點之識別符資
    第145頁 200402967 六 申請專利範圍 訊或用以到達上述對外值於 74如Φ咬直如#專輸即”、、占之標籤資訊所組成0 轅” Λ 乾圍第72項所述的節點,1中,上述 轉迗貧訊為識別資訊,甘山L、丄、 1 ”、石 ,、τ ^ 訊或用以到達上述對外:對外傳輸節點之識別符資 上述對内傳輸節點之識票籤資m ’以及另外之 碼别付貝汛所組成。 轉送資訊I上專欠利範圍第72項所述的節點,其中,上述 訊所組成:‘ 1貝矾,其由上述對内傳輪節點之識別符資 轉送7資6訊如為 訊及上述節點所屬I’二由上述對外傳輸節點之識別符資 達上述對外傳!!?: —階層之領域之識別符資訊或用以到 傳輸即點之標籤資訊所組成。 對内傳二申二Λ專利範圍第49項所述的節點,其巾,上述 ΞΞΪ::於上述網路中具有用以產生相互符合之上述 以及用以產Γ址及上述對外傳輸節點之識別資訊之表格, 从久用μ產生相万姓 輸出埠資訊之表格· Β之上述對外傳輸節點之識別資訊及 一核心銘Efc L , 對外傳輪節^〜i i網路具有用以I生相互符合之上述 上t祖 线別資訊及輸出埠資訊之表格;以及 目的地二址2 3,即點具有用以產生相互符合之上述傳送 之上述對外傳2資訊之表才各’以及用J^生相互符合 78 士 I輸即點之識別資訊及輸出埠資訊之表格。 對内傳輪利範圍第49項所述的節點,其中,上述 …;上述網路中具有用以產生相互符合之上述
    2132-5766.PF(Nl).ptd 第146頁 200402967 六、申請專利範圍 __ 傳送目的地位址及上述對外 用以產生相互符合之上述m資訊之表格, 埠資訊之表格,以及用以彦輸即點之識別資訊及輸出 點之識別資訊及一或複數輪出埠J:::士述對内傳輸節 一核心節點於上述網路罝、:表秸, 對外傳輸節點之識別資气二 以產生相互符合之上述 產生相互符合之上述;内資訊之表格,以及用以 輸出埠資訊之表格,·以r 識別資訊及一或複數 上述對外傳輸節點具有 目的地位址及輸出璋資訊相互符合之上述傳送 述對外傳輸節點之1、,以產生相互符合之上 以產生相互符合之上述對 以及用 數輸出埠資訊之表格。傳輸即點之識別資訊及一或複 對Λ9,认如申請專利範圍第Μ項所述的節點,其中,上述 節點之識別資訊為-現有虛擬區域網路棹籤值 群識別4 4、、且有現有虛擬區域網路標籤值而取得之一 80·如申請專利範圍第仙項所述的節點,其中,上述 值、、,傳輸即點於上述網路中具有用以產生相互符合之上述 =目的地位址、上述對外傳輸節點之識別資訊以及上述 达目的地之客戶資訊之表格,以及用以產生相互符合之 述$外傳輸節點之識別資訊及輸出埠資訊之表袼; 一核心節點於上述網路具有用以產生相互符合之上述 第147頁 2132-.5766.PF(Nl).Ptd 200402^67 六 申請專利範園 _ 對外傳輪節點 > 祕 _ 上述對外禮1別資訊及輪出埠資訊之表格;以及 目的地之客戶次/卩^具有用以產生相互符合之上述傳送 互符合之上述 ==f埠資訊之表格,以及用以產生相 格。 、專輪節點之識別資訊及輸出埠資訊之表 81 ·如申缚直 々々 對内傳輪節點协l、乾圍第4 9項所述的節點,其中,上述 傳送目的地位址述網路中具有用以產生相互符合之上述 點所屬每一ρ;、上述對外傳輸節點之識別資訊及上述節 合之上述對‘域之識別資訊,以及用以產生相互符 層之領域之辦s,丨=Γ點之識別資訊、上述節點所屬每一階 一抄、、二貝訊及輸出埠資訊之表袼; 對外傳輪網路具有用以產it目互符合之上述 之識別資4 a j貝Λ、上述卸點所屬每一階層之領域 之^貝錢輸出埠資訊之表格;以及 a Μ π f對外傳輸節點具有用以產生相互符合之上述傳送 出埠貪訊之表格,以及用以產生相互符合 ♦用If卜傳輪節點之識別資訊、上述節點所屬每一階層 1域之識別資訊及輪出埠資訊之表格。 82. 一種訊框傳送程式,於一網路中之一節點執行, /、用以控制一資料訊框之傳送,且於上述網路中傳送自上 述網路之-來源傳送之J資料訊框至一既定目 括下列功能函數: 、新拓一延伸標籤於上述資料訊框以產生一延伸訊框, 上述延伸標籤包括轉送一對外傳輸邊緣節點至上述目的地
    第148頁 2132-5766-PF(Nl).ptd 200402967 六、申請專利範圍 之資訊;以及 根據上述延伸擇籍 以傳送上述訊框由2 /上述轉送資訊接收上述延伸訊框 83. —種訊框傳送路至上述網路之每一節點。 其用以控制—f料訊輕^ ’於-網路中之-節點執行, 述網路之一來源傳送之 且於上述網路中傳送自上 括下列功能函數: 述貝料訊框至一既定目的地,包 虽上述資料訊框為一被 以產生一延伸訊框,二播之訊框,新增一延伸標籤 上述對内傳輸節點之轉=標”括已接收上述訊框之 根據上述延伸標籤以及 以傳送上述訊框由一路彳a if轉送資訊接收上述延伸訊框 84. —種訊框傳送程式, 母即點。 其用以控制一資料訊框之傳 '一網路中之一節點執行, 述網路之一來源傳送之 次且於上述網路中傳送自上 括下列功能函數: 貝;Λ框至一既定目的地,包 新增一延伸標籤於上述資料訊框 上述延伸標籤包括轉送一對外傳 f生一延伸訊框, 之資訊及上述目的地之客戶資气·’邊緣即點至上述目的地 根據上述延伸標籤之上述‘送$ $ 以傳送上述訊框由一路徑至μ Λ 要收上述延伸訊框 85. -種絲傳送程式上;4對外傳輪節點。 〜租叭 於一網路Φ + 其用以控制一資料訊框之傳送, 、Υ之一節點執行, 述網路之一來源傳送之上述資料^ ^上^網路中傳送自上 , 至既定目的地,包 2132-5766-PF(Nl).ptd 第149頁 200402967 六、申請專利範圍 ' ' 括下列功能函數: 新增複數延伸標籤於上述資料訊框以產生一延伸訊 框,上述複數延伸標籤包括轉送一對外傳輸邊緣節點至 述目的地之資訊;以及 、根據設置於頂點之上述延伸標籤之上述轉送資訊 上述延伸訊框以傳送上述訊框由一路徑至上述網一 節點。 母 86· —種訊框傳送程式,於一網路中之一節點執 上 包 其用以控制 > 料訊框之傳送,且於上述網路中傳送 述網路之一來源傳送之上述資料訊框至一既地 括下列功能函數: ^ % 蕕以ί ί述f:訊框為一被廣播之訊框’新增複數延伸桿 =伸訊框,上述複數延伸標籤包括已接收:: 訊框之上述對内值私々々 彳又上迷 4耵門得輸即點之轉送資訊;以及 根據設置於頂赴+ ,, ,..4 、頁^之上述延伸標籤之上述轉送資訊接盼 上述延伸訊框以傳 貝A接收 節點。 k上述汛框由一路徑至上述網路之每一 8 7 · —種訊框僂译 其用以控制一資料式,、於一網路中之一節點執行, 述網路之一來源傳 丁得迗自上 括下列功能函數·· 述貝料吼框至一既定目的地,包 新增複數延伸_ 框,上述複數延伸^麄;上述資料訊框以產生一延伸訊 述目的地之資訊;匕括轉送一對外傳輸邊緣節點至上
    200402967 六、申請專利範圍 根據設置於頂點之上述延伸 上述延伸訊框以傳送上述訊框由:路=資訊接收 點’且當上述頂點延伸標藏之上述 以對:傳輸節 繼段之一節點屬认 < 貝σ凡表不在下一中 屬於一不同領域,傳送上述 一刪除電路。 T心工4 Λ框由一路徑至 88. —種訊框傳送程式,於一網 〃 其用以控制一資料訊框 Τ之即點執行, 述網路之一來源傳送之上述資料訊框至=中t自上 括下列功能函數: 无疋目的地,包 曰複婁i:延伸標籤於±述資料訊框以 — 框’上述複數延伸標籤包 伸讯 述目的地之資訊;以及 狀科傳輸邊、緣節點至上 根據叹置於頂點之上述延伸標之 上述延伸訊框以傳读卜、f % #丄 4得运貝Λ接收 點,且當上述頂點延伸桿· = ί外傳輸即 身或上述笳點% Μ 述轉达資訊與上述節點本 ’ …、斤屬之領域之資訊相符時,傳送上沭1 + 一路徑至一刪除電路。 $于得迗上述汛框由 89· —種訊框傳送程式,於一 其用以控制一資料訊框 〜干之即點執仃, 括下列功能函ΐ运之上述- 貝料訊框至一既定目的地,包 Hi延伸軚籤之轉送資訊,接收包含上述延伸桿籤 點,上述延仙姆义傳达述訊框由一路徑至一對外傳輸節 , ; V織包括轉送上述對外傳輸邊緣節點至新増 第151頁 2132-5766-PF(Nl).ptd 200402967 六、申請專利範圍 至上述資料訊框之上述目的地之資1。 90· —種訊框傳送程式,於一胃網路 # 其用以控制一資料訊框之傳送, 、 郎點執行, 述網路之一來源傳送之上述資且於上述網路中傳送自上 括下列功能函數: 之貝#訊框至-既定目的地,包 根據一延伸標籤之轉送資 之一延伸訊框以傳送上述却扩二, -匕含上述延伸標籤 節點,上述延伸標籤包括一 ^ ^亡至上述網路之每一 述對内傳輸節點已接收新捭至f,郎點之轉送資訊,上 91·-種訊框傳送程…訊框。 其用以控制一資料訊框之傳、关 、 中之一即點執行, 述網路之-來源傳送之上述ΐ料網路中傳送自上 括下列功能函數: 、/% 0 £ 一既定目的地,包 根據新增至上述資斜f 送上述訊框由一路徑至上"之一虛擬區域網路資訊,傳 吩仅主上述網路之备一 T 92· —種訊框傳送程式,於一 之、、二 其用以控制一資料訊框之值 、謂路中之一郎點執行, 述網路之一來源傳送之=二且於上述網路中傳送自上 括下列功能函數: 負;斗成框至一既定目的地,包 根據一延伸標籤之轉 新增至上述資料訊框之、Λ,*接收帶有包括已接收 轉运資訊之上述延伸標籤‘一延:内:f f緣即點之 框由一路徑至上述網路之每=理執=送上述訊 路接收一資料訊框,根據新增至上述資料 2132-5766-PF(Nl).ptd 第152頁 200402967 六、申請專利範圍 訊框之上述虛擬區域網路之資 至上述網路之每一節:路之貝成’傳达上述訊框由一路徑 立用9以3."Γ訊4傳送程式’於一網路中之-節點執行, :用以控制一貝料訊框之傳4,且於 述網路之-來源傳送之上述資料訊框至一 括下列功能函數·· 兄疋目的地,包 根,-延伸標籤之轉送,接 之-延伸訊框,以傳送上述訊框由一路徑至一 點’上述延伸標籤包括轉送上述: 資訊。 上边目的地及上述目的地之客戶資訊之 且用9:"Γ= 傳送程式’於一網路中之-節點執行, ΐ用以控制1料訊框之傳送,且於上述網路中傳送自卜 括下列功能函數: 这貝料訊框至一既定目的地,包 根據没置於頂點之延伸押籍 數延伸f蕕之^ > 、狎钛戴之轉达貧訊,接收包含複 狀伸&戴之-延伸訊框,以傳送上述訊 硬 對外傳輸節點,上沭遴盔M从描Μ A 路k至一 邊緣節點至新增至上述資料=鐵匕括轉廷上述對外傳輪 95. -種訊框傳送V式:述目的地之資訊。 其用以控制-資料m框之^、 ㈣中之—節點執行, 述網路之一來源傳送之上述 =〒傳迗自上 括下列功能函數 述貝科訊框至一既定目的地,包 根據設置於頂點之延伸標鐵之轉送資訊,接收包含複 第153頁 2132-5766-PF(Nl).ptd 200402967 六、申請專利範圍 ___ 數延伸標«之一延伸訊框以傳送上述訊^ 網路之每一節點,上述複數延伸 佐至上述 之轉送資訊,上述對内傳輸節:=二節點 框之上述訊框。 9 上迷 > 料訊 96· —種訊框傳送程式,於一網路中之一 =用以控制一資料訊框之傳送,且於上述網路中傳、仃’ 述網路之-來源#送之上述資料訊框至_ =自上 括下列功能函數: 目的地,包 心伸接收包含複 專ίϊΓ,上述複數延伸標籤包括轉送上述以: 點屬於—不同領域,傳訊… 電路。 纷至一刪除 97· 一種矾框傳送程式,於一網路中之一 其用以控制-資料訊框之傳送卩1執行, -來源傳送之上述資料訊框至=中=自上 括下列功能函數: 心㈢的地,包 根據設置於頂點之延伸桿 票籤之-延伸訊框由=:複 ί::;至新增至上述資料訊框之上述目的地ΪΪ:傳輪 …頂點延伸標鐵之上述轉送資訊與上述節點::或: 第154頁 2132-5766.PF(Nl).ptd 200402967 六、申請專利範圍 述節點所屬之領域之資訊相符時,傳送上述訊框由一路徑 至一刪除電路。
    11111 2132-5766-PF(Nl).ptd 第155頁
TW92118970A 2002-07-12 2003-07-11 Frame transfer method and node in network, and frame transfer program TW200402967A (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP2002204673 2002-07-12
JP2002239465 2002-08-20
JP2003041179A JP2004140776A (ja) 2002-07-12 2003-02-19 ネットワークにおけるフレーム転送方法及びノード、フレーム転送プログラム

Publications (1)

Publication Number Publication Date
TW200402967A true TW200402967A (en) 2004-02-16

Family

ID=30118923

Family Applications (1)

Application Number Title Priority Date Filing Date
TW92118970A TW200402967A (en) 2002-07-12 2003-07-11 Frame transfer method and node in network, and frame transfer program

Country Status (7)

Country Link
US (1) US20040047353A1 (zh)
EP (1) EP1533953A4 (zh)
JP (1) JP2004140776A (zh)
CN (1) CN1682500B (zh)
AU (1) AU2003252502A1 (zh)
TW (1) TW200402967A (zh)
WO (1) WO2004008699A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9893900B2 (en) 2015-02-12 2018-02-13 Delta Networks, Inc. Intelligent illumination system, network apparatus and operating method thereof

Families Citing this family (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3521904B2 (ja) * 2002-08-22 2004-04-26 日本電気株式会社 イーサネット(r)におけるフレーム転送方法及びノード
JP4120356B2 (ja) * 2002-11-05 2008-07-16 日本電気株式会社 拡張vlanタグswap方式
US7551634B2 (en) * 2002-11-12 2009-06-23 Fujitsu Limited Communication network system
US7706363B1 (en) 2003-06-11 2010-04-27 Radlan Computer Communications, Ltd Method and apparatus for managing packets in a packet switched network
US7633937B2 (en) * 2003-09-19 2009-12-15 Cisco Technology, Inc. Methods and apparatus for switching between Metro Ethernet networks and external networks
EP1533949B1 (en) * 2003-11-19 2006-12-27 Sony Deutschland GmbH Communication subsystem controlled information dissemination
US8923292B2 (en) * 2004-04-06 2014-12-30 Rockstar Consortium Us Lp Differential forwarding in address-based carrier networks
US20050220096A1 (en) 2004-04-06 2005-10-06 Robert Friskney Traffic engineering in frame-based carrier networks
US7568047B1 (en) * 2004-04-30 2009-07-28 Nortel Networks Limited Method and apparatus for adaptive service label management
US7492763B1 (en) * 2004-07-16 2009-02-17 Applied Micro Circuits Corporation User-specified key creation from attributes independent of encapsulation type
US7680053B1 (en) 2004-10-29 2010-03-16 Marvell International Ltd. Inter-device flow control
US8194656B2 (en) * 2005-04-28 2012-06-05 Cisco Technology, Inc. Metro ethernet network with scaled broadcast and service instance domains
WO2007018164A1 (ja) 2005-08-05 2007-02-15 Nec Corporation 通信システム、ノード、端末、プログラム及び通信方法
EP1946513A4 (en) * 2005-10-14 2009-12-30 Nortel Networks Ltd GMPLS CONTROL FOR ETHERNET
CN100518098C (zh) * 2005-12-31 2009-07-22 迈普(四川)通信技术有限公司 数据通信接口测试方法
US8340106B2 (en) 2006-03-13 2012-12-25 Microsoft Corporation Connecting multi-hop mesh networks using MAC bridge
US8379644B1 (en) 2006-06-30 2013-02-19 Marvell International Ltd. System and method of processing management frames
US7710959B2 (en) * 2006-08-29 2010-05-04 Cisco Technology, Inc. Private VLAN edge across multiple switch modules
IL177974A (en) * 2006-09-10 2011-06-30 Tejas Israel Ltd Method and system for relaying frames through an ethernet network and bridge therefor
JP4981916B2 (ja) * 2006-10-25 2012-07-25 トムソン ライセンシング フレーム分類のための方法およびシステム
EP1931085B1 (en) * 2006-12-06 2012-07-18 Genexis B.V. Modular network connection equipment
JPWO2008072667A1 (ja) * 2006-12-13 2010-04-02 日本電気株式会社 電気通信網、ネットワーク・ノード装置及びルーティング方法
US8194665B2 (en) * 2006-12-20 2012-06-05 Gibson Guitar Corp. Data packet, method, and device of transmitting payload information within an extendable header
US7889748B1 (en) * 2007-02-02 2011-02-15 Gigamon Llc. Mapping a port on a packet switch appliance
EP1973270B1 (en) * 2007-03-22 2018-01-03 PacketFront Software Solutions AB Broadband service delivery
US8391354B2 (en) 2007-05-14 2013-03-05 Broadcom Corporation Method and system for transforming uncompressed video traffic to network-aware ethernet traffic with A/V bridging capabilities and A/V bridging extensions
ATE467962T1 (de) * 2007-05-29 2010-05-15 Packetfront Systems Ab Verfahren zum verbinden von vlan-systemen an andere netze über einen router
US8200644B2 (en) * 2007-06-15 2012-06-12 Bryte Computer Technologies, Inc. Methods, systems, and computer program products for search result driven charitable donations
US9015279B2 (en) * 2007-06-15 2015-04-21 Bryte Computer Technologies Methods, systems, and computer program products for tokenized domain name resolution
DE602007003015D1 (de) * 2007-08-08 2009-12-10 Packetfront Systems Ab VLAN-Datenrahmen und -übertragung
EP2048848B1 (en) * 2007-10-12 2013-12-18 PacketFront Network Products AB Optical data communications
EP2048857A1 (en) * 2007-10-12 2009-04-15 PacketFront Systems AB Method of configuring routers using external servers
DE602007005946D1 (de) * 2007-10-12 2010-05-27 Packetfront Systems Ab Konfiguration von Routern für DHCP-Dienstanfragen
US8929364B2 (en) * 2007-11-06 2015-01-06 Avaya Inc. Supporting BGP based IP-VPN in a routed network
KR100918398B1 (ko) * 2007-12-13 2009-09-21 한국전자통신연구원 Vlan 태그 프레임 처리 장치 및 방법
JP4925130B2 (ja) * 2007-12-14 2012-04-25 Kddi株式会社 通信制御方法およびシステム
CN101489314B (zh) * 2008-01-18 2012-05-23 中兴通讯股份有限公司 扩展子帧信息发送、解析、处理方法、扩展子帧描述方法
US20090248918A1 (en) * 2008-03-27 2009-10-01 Wael William Diab Method and system for a usb ethertype to tunnel usb over ethernet
US8752131B2 (en) * 2008-04-30 2014-06-10 Fujitsu Limited Facilitating protection of a maintenance entity group
WO2009143886A1 (en) * 2008-05-28 2009-12-03 Packetfront Systems Ab Data retrieval in a network of tree structure
US8509248B2 (en) * 2008-12-29 2013-08-13 Juniper Networks, Inc. Routing frames in a computer network using bridge identifiers
WO2010087308A1 (ja) * 2009-02-02 2010-08-05 日本電気株式会社 通信ネットワーク管理システム、方法、プログラム、及び管理計算機
JP5347772B2 (ja) * 2009-07-01 2013-11-20 富士通株式会社 転送速度設定方法、データ転送装置及び情報処理システム
US8411689B2 (en) 2009-09-23 2013-04-02 Aerovironment, Inc. Fault-tolerant, frame-based communication system
CN102640134B (zh) * 2009-09-23 2015-03-18 威罗门飞行公司 基于帧的容错通信系统
US8819161B1 (en) 2010-01-18 2014-08-26 Marvell International Ltd. Auto-syntonization and time-of-day synchronization for master-slave physical layer devices
WO2012108382A1 (ja) * 2011-02-07 2012-08-16 日本電気株式会社 通信システム、制御装置、通信ノードおよび通信方法
JP5542730B2 (ja) * 2011-04-14 2014-07-09 富士通テレコムネットワークス株式会社 通信システムおよび切替装置
CN103259725B (zh) * 2012-02-21 2017-04-12 华为技术有限公司 报文发送方法和网络设备
JP6061829B2 (ja) * 2013-09-27 2017-01-18 Kddi株式会社 リンク品質計測装置ならびにそのフローエントリ集約方法およびプログラム
WO2015093476A1 (ja) * 2013-12-18 2015-06-25 日本電気株式会社 ネットワークシステム、制御装置、制御方法およびプログラム
US9819573B2 (en) * 2014-09-11 2017-11-14 Microsoft Technology Licensing, Llc Method for scalable computer network partitioning
US9544225B2 (en) 2014-09-16 2017-01-10 Microsoft Technology Licensing, Llc Method for end point identification in computer networks
CN105530179B (zh) * 2014-09-29 2019-01-22 新华三技术有限公司 数据报文处理方法以及网络设备
JP2016116024A (ja) * 2014-12-12 2016-06-23 日立金属株式会社 タグ変換装置
CN106878176B (zh) * 2017-01-06 2019-12-06 新华三技术有限公司 一种报文转发方法及装置
US11128481B2 (en) * 2018-10-08 2021-09-21 Schweitzer Engineering Laboratories, Inc. Hardware accelerated communication frame
US11475255B2 (en) * 2019-08-30 2022-10-18 Kabushiki Kaisha Toshiba Method for adaptive context length control for on-line edge learning
SE2050048A1 (en) * 2020-01-22 2021-07-23 Telia Co Ab Method and System for Switching Data Frames in a Network
US20220294737A1 (en) * 2021-03-09 2022-09-15 Nokia Solutions And Networks Oy Path congestion notification
EP4123971A1 (en) * 2021-07-20 2023-01-25 Nokia Solutions and Networks Oy Processing data in an ethernet protocol stack

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6081524A (en) * 1997-07-03 2000-06-27 At&T Corp. Frame relay switched data service
JP4150159B2 (ja) * 2000-03-01 2008-09-17 富士通株式会社 伝送経路制御装置及び伝送経路制御方法並びに伝送経路制御プログラムを記録した媒体
JP4183379B2 (ja) * 2000-11-27 2008-11-19 富士通株式会社 ネットワーク及びエッジルータ
JP4225681B2 (ja) * 2000-12-06 2009-02-18 富士通株式会社 仮想閉域網構築方法及び装置並びに中継装置
US7092389B2 (en) * 2001-01-30 2006-08-15 At&T Corp. Technique for ethernet access to packet-based services
US7136374B1 (en) * 2001-03-19 2006-11-14 Juniper Networks, Inc. Transport networks supporting virtual private networks, and configuring such networks
JP2003051844A (ja) * 2001-08-08 2003-02-21 Fujitsu Ltd ユーザ通信装置,エッジデバイス,及びパケットの中継方法
US7161946B1 (en) * 2001-12-12 2007-01-09 Cypress Semiconductor Corp. Technique for multiprotocol transport using MPLS (multi-protocol label switching)
US6789121B2 (en) * 2002-02-08 2004-09-07 Nortel Networks Limited Method of providing a virtual private network service through a shared network, and provider edge device for such network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9893900B2 (en) 2015-02-12 2018-02-13 Delta Networks, Inc. Intelligent illumination system, network apparatus and operating method thereof

Also Published As

Publication number Publication date
JP2004140776A (ja) 2004-05-13
CN1682500A (zh) 2005-10-12
US20040047353A1 (en) 2004-03-11
WO2004008699A1 (ja) 2004-01-22
EP1533953A1 (en) 2005-05-25
CN1682500B (zh) 2010-04-28
EP1533953A4 (en) 2008-12-31
AU2003252502A1 (en) 2004-02-02

Similar Documents

Publication Publication Date Title
TW200402967A (en) Frame transfer method and node in network, and frame transfer program
CN100490422C (zh) 在异构网络中分类和重定向数据分组的方法和设备
US8953486B2 (en) Global auto-configuration of network devices connected to multipoint virtual connections
CN104350467B (zh) 用于使用sdn的云安全性的弹性实行层
CN101848129B (zh) 网络系统、核心交换器、边缘交换器、数据中继方法
CN106293968B (zh) 一种基于Kafka消息中间件的双向通信系统及方法
CN109962832A (zh) 报文处理的方法和装置
US20130259050A1 (en) Systems and methods for multi-level switching of data frames
CN105556916B (zh) 网络流的信息统计方法和装置
CN103259727A (zh) 一种报文转发方法及设备
CN102474449A (zh) 基于虚拟接口的交换装置和方法
CN103563329A (zh) 用于虚拟化数据中心的可扩缩多租户网络架构
CN102821038A (zh) 交换网络架构中的数据业务处理方法和系统
CN104115472A (zh) 用于内容导向网络中可扩展路由的方法
CN101133407A (zh) 带有伸缩的广播和服务实例域的城域以太网
CN102970150A (zh) 用于数据中心的可扩展组播转发方法和设备
Lee Cloud networking: Understanding cloud-based data center networks
CN103457700A (zh) Ndn/ccn网络中的数据包内容名称编码压缩方法
CN101494610B (zh) 处理报文的方法及交换机
CN110113230A (zh) 一种报文统计方法及网络设备
CN101171802B (zh) 网络节点,网络,产生在网络中传送信息的对应关系产生方法
CN108965134A (zh) 报文转发方法及装置
CN101534199A (zh) 一种字符排列路由器
CN102195867A (zh) 网络系统、边缘节点及中继节点
CN108092914A (zh) 网络流量负载均衡调度方法和装置