TW461202B

TW461202B - System and method for switching packets in a network

Info

Publication number: TW461202B
Application number: TW088111242A
Authority: TW
Inventors: Steven J Schwartz; James D Carlson; Yuval Peduel; Michael Hathaway
Original assignee: Ironbridge Networks Inc
Priority date: 1998-07-02
Filing date: 1999-08-24
Publication date: 2001-10-21
Also published as: US6421342B1; WO2000002347A3; RU2001102964A; AU4854799A; EP1092298A2; WO2000002347A2; US6804241B2; JP2002520907A; US20020186695A1; CA2336465A1; MXPA01000218A; US6529478B1; US6434115B1; CN1317189A

Description

46 1 2 0 2 A7 B7 五、發明説明（1 ) 〔發明領域〕本發明大體上是有關於數位通訊之領域，更確切地說，是有關於在一個用於一數位資料網路之交換節點的交換數位資料封包之系統和方法〔發明背景〕在數位電腦系統和許多其他種類裝置之中，是已經有發展出數位網路以便使傳送資料，包含資料和程式，變得容易。是已經使用各種資訊轉發方法來發展和實施各種網路。在現今網路，是經由一個交換節點之網狀網路（mesh) 來轉發資訊，而該交換節點是在多種模型（pattern)經由通訊鍵路來互連。該網狀網路互連模型（mesh interconnected pattern)是能經由網路來使多條路徑 (path)動作，而該網路是從能作為一來源裝置（source device)來傳送資訊之每一電腦系統或是其他裝置，到能作為一個目的裝置（destination device)來接收該資訊之另一電腦系統或是其他裝置，俾使如果在網路之特定區域發生阻塞（congestion)，或是如果網路之元件無法動作，資訊能繞過該網路之阻塞或是無法動作部份。經濟部智慈財產局8工消費合作社印製在大體上’從一來碑裝置轉發到一目裝1之f訊是以固定或是可變長度封包方式來轉發，而該固定或是可變長度封包是經由一條與其連接之通訊鏈路並用一個交換節點來接收’並且經由另一條通訊鏈路來傳送，以便使封包轉發到該目的裝置或是沿著一條路徑用另一交換節點到該目的裝置變得容易。在標準上，每一個封包是含有位址資 88202a(9IBNR) n^i » - - ^^1 HI an ^^1 ^ii 03. 、-a (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家橾準（CNS ) A4現格（210X297公釐） Α7 Β7 Ο 1 2 Ο 2 五、發明説明（為了替代使用傳送封包之輸出仔列輸入件列之交換節點，其中是能在該輸人供對每，入埠是僅需要一個件列，所以當輪入（輸：痒數目增加’㈣m目是以—線性比率增加，來避免輸出仵列之二次方增加。然:而，輸人㈣造成極低效率之交換機構個效率’因為在緩_減之封包之後，基本上輸入埠必須競爭和判斷如何使用該交換機構來使傳送到各別輸出埠之封包容易轉發。、〔發明總結〕本發明是提供一種新穎且進步之交換節點，其能提供該交換機構互連輸入和輸出埠之有效使用’而該交換機構互連輸入和輸出埠是一個交換節點之特徵，該交換節點是能提供經由該交換節點所轉發之封包輸出佇列，同時相對於輸入/輸出埠所增加之數目，避免在封包佇列之二次方增加即能提供輸出佇列之交換節點的特徵。類似地，本發明是提供一種新穎且進步之交換節點，其能在封包仔列提供線性增加’而相對於輸入/輸出埠所增加數目，這是能提供輪入之交換節點的特徵’同時對該交換機構互連輸入和輸出埠之相對無效率使用’而該交換機構互連輸入和輸出埠是一種交換郎點之特徵’其能提供經由該交換節點轉發之封包輸入彳宁列° 在簡短總結中’本發明是提供一種交換節點，其含有多個輸入埠模組’多個輸出璋模組，和一條能在一網路轉發封包之交換機構’其每一個封包是含有一個目的位址。 -5- 本紙張尺度適用t國國家標準（CNS ) A4规格（2丨〇><297公釐） ----------i—— (請先鬩讀背面之注意事項再填寫本頁) ，17 經濟部智慧財產局員工消費合作社印製 * II - . A7 B7 五、發明説明（10 ) 轉發到該交換機構，特別是到該互連埠封包交換開關22，就如同INP(n)—PKT_MTA輪入（n)封包資料信號（索引“n„是 -個界於1和T之間的整數’包括N)來表示。接著，該互連痒交換開關22，是將該封包，如同〇p(n)_pKTj)ATA 輸出（η)封包資料信號（索y“n”是一個界於i和“N，，之間的整數’包括N)來表示，與所識別之輸出谭模組麵合來傳送。如同上述般，每-個輸出埠模組2l(n)是含有—個或疋多個輸出埠26(n)(m) ’其每一者是連接到一條或是多條通訊鏈路13(p)«接著，該輸出蟀模組21(n)是經由該通訊鍵路13(p)來傳送該封包之任一者，就如同封包輸出信號所表示，其能經由該交換機構來傳送至該處。該互連埠交換開關22,其與從該輸入埠模組2〇(n)到各別輸出埠模組21(n)之封包耦合，是呈一個交叉點交換開關（cross point switch)形式。更確切地說，該互連皡封包22是呈多個交換開關平面21(1)到22(p)( —般是以參考说碼22(p)表示）之形式，其每一者是呈一個交叉點交換開關形式。一般，每一個輸入埠模組2〇(n)，當其將一個封包轉發到該幕連埠封包交換開祖22時」會將鼓封包分成一串列區段（segment)，而該區段會以一循環方式 (round-robin basis)來轉發到該互連埠封包交換開關22 之連續父換開關平面22(m)。類似地，每一個輸出埠模組 21(n) ’當其從該互連埠封包交換開關22接收一個封包時’會以一循環方式從該連續交換開關平面22(m)接收連 -12- 本紙張尺度適用中國國家標隼（CNS > Α4規格（210Χ297公釐） (請先閱讀背面之注意事項再填寫本頁)

、1T /^ 經濟部智慧財產局8工消費合作社印製 4 6 12 0 2 A7 B7 五、發明説明（15 ；> —〜器23判斷傳送該封包之輸出崞模組21(n)是具有接收和傳送該封包之容量，該封包元資料處理器23將用於該封包之兀資料封包提供給該輸出埠模組21(n)，接著，該封包元=貝料處理器23經由該輸入槔模組2〇(n)將啟動傳送封包到該者（亦就是，該輸出埠模組21(n)) ’以便使經由該輸出埠模组2l(n)來傳送該封包變得容易。另一方面，在接收，用於一個封包之元資料封包後，如果該封包元資料處理器23判斷：傳送該封包之輸出琿模組21(n)並不具有接收和傳送該封包之容量’該輸料模組21(n)並不接收用玄封包之元資料封包，但取而代之是該封包元資料處理器> 23將啟動該輸入埠模組2〇(n)來捨棄該封包。該輸入埠換祖20(n)將緩衝該封包直到其從該輸出璋模組21⑹接收通知來傳送（通過”）該封包到該者（亦就是，該輸出埠模，•且(η))來傳送，或是從該封元資料處理器23接收通知來捨棄（‘‘放棄”）該封包，則該輸入琿模組2G(n)會提供藉此所接收之封包輸入佇列。經濟部智慧財產局員工消費合作社印製 ^^1 ! - -- 1^— —^1 ι^ϋ I l^J - - — ^^1 - I 4° (請先閱讀背面之注意事項再填寫本頁) —另一方面，該封包元資料處理器23能有效提供用於決定通過/放棄決定之輸出制資料n由該封包元資料處理器23所決定之封包“通過/放棄”決定是能在一個元資料純來蚊，該元資料封包在標準上是比該封包尺寸極小，並且在接收該封包之輸入埠模組20(n)是只需要含有-個相對封包之指標器，該能接收封包用來傳送之輸出埠模組21(n)識別，和可能是該封包長度，傳送到該封包元資料處理器23之資料數量，在實際上是小於標 •17- 本紙張尺度制t ® 0家获(讓）八4規格（210乂297公£7 經濟部智慧財產局員工消費合作社印製 A7 ^ ^---—--------B7____ 五、發明説明（16 ) 準上在一習知輸出佇列配置之資料數量而該資料數量一般是整個封包。則，依照本發明所架構之交換節點11是避免使用封包交換頻帶寬（packet_switching bandwidth) 來將封包轉發到該最終將藉此捨棄之輸出埠模組21(n)’ 就如同^準之輸出彳宁列交換節點。甚著’因為該傳送一個封包之輸出埠模組21(n)使緩衝該封包之輸入琿模組2〇(n)啟動（enabie)經由該互連痒寺包交換開關22來轉發該者（亦就是，該封包）到各別輸出埠模Μ 21(n) ’當其傳送雜包時，該互連埠交換開關22是能夠以一最高效率程度動作，而該效率是屬於輸入佇列交換節點之特徵。在圖3、4、5和6是各別描述用於圖2所示之交換節點ll(n)的一個輸入埠模組20(n) ’ 一個交換開關平面 22(n)，一個封包元資料處理器23，和一個輸出埠模組 2l(n)之功能方塊圖。參考圖3，一個用於交換點li(n)之輸入埠模組20(n)是含有一個網路輸入界面3〇, 一個封包記憶器31，一個元資料封包產生器32，皆是經由一個輸入埠模組20(n)控制電路33所控制。該網路輸入界面別疋含有該輪入埠25(n)(m)，其是連接來接該pKTjN(n)(jj 到 PKT_IN(n)(M)(-般是，PKT_IN(n)(m))封包輸入信號，該封包輸入信號是經由各別之通訊鏈路13(p)來表示之封包。在一個較佳實施例中，每一個輪入埠25(n)(m)是形成依照眾所皆知之SONE：T特性來架構之部分增加/捨棄多工器（add/drop multiplexer)，雖然是了解到可以使用其他 18- 本紙張尺度逋用中國國家榡隼（CMS ) A4規格（2丨0X297公釐）~~' ---- ----------襄------ΐτ------- k (請先聞讀背面之注項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 461202 A7 -- ---------B7 五、發明説明（〗τΤ~ — ' - 種類之輸入蟑。該網路輸入界面30是將所接收之封包，如同PKT_DATA封包資料信號’耗合到該輸入埠模組別(η)控制電路33。接冑’該輸入蜂模組2〇(η)控制電路泊是緩衝在該封包記憶器31從該網路界面3〇所接收之封包。再者’對於每-倾緩衝之封包，職人賴組別⑷ 控制電路33是提供資訊到該元資料封包產生器犯，以便使該者（亦就是，該元資料封包產生器32)啟動來產生用於該封包之元資料封包。該提供供給元資料封包產生器之資訊是含有諸如下列之資訊：封包之目的位址，一個相對於在封包記憶31之封包的指標器，和可能是與該封包長度有關之資訊。該元資料封包產生器，其能經由該交換節點官理處理器27來儲存提供到處之路徑資訊，是使用該封包之目的位址來識別該輸出埠模組21(η)和其輸出埠 26(n)(m)，而該輸出模組26(n)(m)是連接到該通訊鏈路 13(p)並藉此來傳送該封包。如果該元資料封包產生器祀能從該路徑資訊來識別一個適當之輸出埠模组2丨（η )和輪出埠26(n)(m)，該元資料封包產生器32從該路徑資訊和從該相對於在封包記憶器之封包的指標器，和可能是該封包長度資δίΐ，能產生一個用於該封包之元資料封包，並將該几貧料封包提供到該封包元資料處理器23，就如同 INP(n)_M-D_ENQ輸入（η)元資料封包佇列信號。如同下^ 所述般，從該輸入埠模組2〇(η)控制模組53所提供之目的位址，該元資料封包產生器32特地判斷該能接收封包和輸出埠模組26(n)(m)之識別，並藉此來該封包，並且提供 -----------裝------π------i (請先閲讀背面之注意事項再填寫本頁}

___ -19- 461202 經濟部智慧財產局員工消費合作社印製 Α7 Β7 五、發明説明（18 ) 附有一個用於輸入埠模組20(n)之識別器，該相對於在封包記憶器之封包的指標器’和可能是長度資訊之識別，到該封包元資料處理器23來作為該元資料封包。如上述般，該交換節點對某些目的位址可能沒有適當之路徑資訊。如果該元資料封包產生器32判斷其不具有經由該輸入埠模組20(n)控制電路33提供到該處之目的位址的路徑資訊，則其（亦就是，該元資料封包產生器）能通知該輸入埠模組20(n)控制電路33。接著，該輸入埠模組20(n)控制電路33能進行如同熟悉該技藝者所知之預定動作’例如’其可含有：捨棄與來自該封包記憶器之目的位址有關的封包。再者，該輸入埠模組2〇(n)控制電路33 本身能產生一個傳送到該來源裳置12(nu)之封包，因為該封包指示是不會將該封包傳送到其所定址之目的裝置 12(tn〇。該輸入埠模組20(n)控制電路33是能將該所產生之封包啟動並以如同藉此接收封包之相同方式來轉發。該元資料封包產生器32亦從該封包元資料處理器接收2個控制信號，其含有一個iNP(n)_ENQ_DRP輸入（n)仔列捨棄信號和一個INP(n)-PKT_DRP輸入（η)封包捨棄信號。如果該封包元資料處理器23無法從該元資料封包產生器32接收該元資料封包，若如同下述與圖5有關，是會發生阻塞該封包元資料處理器23,當該元資料封包產生器32嘗試提供一個元資料封包到該處時，該元資料處理器23將確保該iNP(n)_ENQJ)RP輸入（η)佇列捨棄信號來指示其無法接收該元資料封包。如果該元資料封包產生器32 -20- 本紙張尺度適用中國國家榡準（CNS ) Α4規格（2Ι0Χ297公羞） [.. n I '裝 11 訂 I I"- (請先閲讀背面之注$項再填寫本頁} 經濟部智慧財產局S工消費合作社印製 461202 A7 ____B7 五、發明説明（】9 ) 從該封包元資料處理器23接收該所確保之 INP(n)_ENQ_DRP輸入（η)符列捨棄信號，當其（亦就是該元資料封包產生器32)提供一個元資料封包到該處時，該元資料產生器32將啟動該輸入蟑模組2〇(η)控制電路來捨棄該來自封包記憶器31之封包。另一方面，如果該封包元資料產生器23是能從該元資料封包產生器32接收該元資料封包’其將無法確保INP(n)—ENQ_DRP輸入（η)仔列捨棄信號，但取而替之是接收該元資料封包來處理。如上述般’該封包元資料產生器23能處理藉此所接收之元資料封包，以便決定與將傳送該封包之輸出埠模組 21(n)有關之目前狀態資訊是否指示，該輸出埠模組2i(n) 具有足夠容量來經由各别之通訊鏈路13(p)從該輸入埠模組20(n)接受該封包並且傳送該者（亦就是，該封包）。在接收該元資料封包來處理之後，如果該封包元資料處理器 23產生一個負面決定，亦就是，如果其判斷該輸出埠模组 21(n)並不具有足夠容量來接收並且傳送該封包，其（亦就是’該封包元資料處理器23) ’在提供識別該特定封包之過程，該特定封包是經由將捨棄之輸入埠模組20(n)所緩衝’來確保該INP(n：LPKTJ)RP輸入（n)封包捨棄信號。如果該元資料封包產生器32從該封包元資料處理器23接收該所確保之ΙΝΡ(η)一PKT_DRP輸入（η)封包捨棄信號，其將通知該輸入埠模組20(h)控制電路33，接著，該控制電路33將捨棄來自該封包記憶器並經由該iNP(n)J>KT_DRP 輸入（η)封包捨棄信號所識別之封包。 -21- 本紙張尺度適用中關家標準（CNS ) Α4規格（公釐j ~ --------------，訂------二. (請先鬩讀背面之注意事項再填寫本頁) Ο 2 02 經濟部智慧財產局員工消費合作社印製 Α7 Β7 五、發明説明（2〇 ) 該輸入埠模組20(n)控制電路33亦從該輸出埠模組 21(n)接收封包轉發要求，並且使用一個封包區段產生器 34 ’從該封包記憶器31到該互連埠封包交換開關22控制封包之取回和轉發’以便轉發到該輸出埠模組21(n)。該封包轉發要求是以OUT(l)/INP(n)_PKT_REQ輸出（1)/輸入 (η)封包要求到 OUT(N)/INP(n)PKT_REQ 輸出（N)/輸入（η) 封包要求信號來表示（一般是“OUT(n)/INP(n)_PKT_REQ，其中，索引“η”是一個界於1和“N”之間的整數，並且可以是，但不需要’等於索引“η”之值），而經由該輸入痒模組20(η)所提供之封包資料是以INP(n)_PKT—DATA輸入 (η)封包資料信號來表示。在該輸入埠模組20(n)控制模組 33從一個輸出埠模組21(n)接收一個封包轉發要求之後，而該封包轉發要求是含有一個相對於該封包之指標器，其是提供來與該要求起響應，該輸入埠模組20(n)控制電路 33能將該封包區段產生器34啟動，以便取回來自該封包記憶器31所要求之封包，將該封包分成各別區段來轉發，如同INP(n) 一 PKT_DATA PLN(l)輪入封包資料平面（p) 信號（是一起形成該INP(n)_PKT—DATA輸入（n)封包資料信號），到該互連埠封包交換開關22，附加傳送該封包尤輸出埠模組21(η)識別。如上述般並無與圖2有關，接著’該互連谭封包交換開關22 ’將由該輸入埠模組2〇(η) 到該輪出埠模組21 (η)所接收之封包轉發以便傳送。在圖4所描述是一個用於互連埠封包交換開關22之交換開關平面22(ρ)功能方塊圖。參考圖4,該交換開關 -22- 本紙張尺度適用+¾國家標準（CNS ) Α4規格（2丨公ϋ ~ — ^11- ^^^^1 BH ^^^^1 ^^^^1 n^i JOJ (請先聞讀背面之注意事項再填寫本頁) d 1 2 Ο 2 A7 _______B7_ 五、發明説明（2!) (請先閲讀背面之注意事項再填寫本頁) 經濟部智慧財走局員工消#合作社印製

平面22(p)是含有多個交換開關模組^(“（丨）到 60(p)(N)( —般是以參考號碼6〇(p)(n))，每—個交換開關模組是與從所轉發之封包到對應之索引輸出埠模組21 (n) 的封包區段有關並且提供之。每一個交換開關模組 60(ρ)(η)是含有一個FIFO(先入先緩衝器）模組61(ρ)(1)到 60(ρ)(Ν)( —般是以參考號6ΐ(ρ)(η)來表示），每一個fif〇模組是含有多個FIFO’S 62(n)(l)到62(p)(n)(F)(—般是以參考號碼62(p)(n)(f)來表示）。每一個交換開關模組 60(p)(n)亦是含有多個輸入多工器63(p)(n)(l)到 63(p)(n)(F)( —般是以參考號碼63(p)(n)(f)來表示），每一個輸入多工器是提供一個輸入到對應之索引FIFO 621(p)(n)(f)，和一個輸出多工器64(p)(n)。每一個由該交換節點管理器27 (圖2所示）所控制之輸入多工器 62(p)(n)(f)是使其啟動來與從一個輸入埠模組20(η)到與其連接之 FIFO 62(p)(n)(f)之 INPUT(n)_PKT_DATA_(PLlP) 輸入（η)封包資料（平面（p))信號耦合，當將這些信號所表示之封包區段轉發到對應之索引輸出埠模組21 (η)以便經由該網路來轉發時。在每一個交換開關模組60(ρ)(η) 之輸出多工器64(ρ)(η)是經由各別之輸出埠模組21(h) 來控制’以便將該者（亦就是’該輸出埠模組21(η))啟動來接收與交換開關模組60(ρ)(η)有關之各別FIFO’S 62(p)(n)(f)的封包區段。（一般，每一個輸出埠模組 21(n)將控制該多工器64(p)(n)來使該者（亦就是，該輸出埠模組21(n))啟動，以便接收來自所有之各別FIFO’S -23- 本紙張尺度適财關家榡準（CNS) A4規格（2IGx297公楚） A7 B7 461202 五、發明説明（22 ) 62(p)(n)(f)之封包區段，其中，輸入埠模組2〇(n)是能以循環方式來裝載封包區段，俾能避免使一個或是多個 FIFO完全變成下列所發生之情況：如果該輸出埠模組 21(n)在一時刻從一個FIFO 62(p)(n)(f)接收一個封包區 ¥又來作為一個完整封包。要了解到，如果在每一個交換開關模組6〇(ρ)〇)(亦就是，如果“F”是等於“N”）是具有“N”個FIF〇，則該互連埠封包交換開關22將有效地不阻礙（non_bl〇cking)，所有輸入封包模組20(n)在任何時刻是能將封包轉發到任何之輸出埠模組。在圓5所述者是一個圖2所述之用於交換節點η(η) 的封包元資料處理器23功能方塊圖。參考圖5，該封包元資，處理器23是含有多個處理器模組4〇(〖）到4〇(n)(_ 般是以參考號碼40(n)來表示），每一個處理器模組是與對應之索引輸料模組21(n)結合，絲其決㈣包通過/ 捨棄識別。一般該處理模組4〇(n)都是類似。每—個處理器模组4G(n)是含有-個輸入件列4i(n)，—個封包通過 /捨棄電路42(n)，-個輸出棒模組⑻狀態資訊儲存 43(n) ’和—個輸出FIF0 (先入/先出緩衝器）44(n)。琢 7入仵列4Kn)是從所有輸入埠模組2〇(n)接收元資料封包，並且經由該封包通過//捨棄電路42(n)來將該等元資料封包組成-個單—糾來處理。該輸人糾4咖是接收該7G資料封包糾要求，如_ INp⑴-M_D—E⑽輸入⑴ %資料封㈣朗INP⑻JH)_ENQ輸人⑻元資料封包件 k紙張尺 *--------袭------1T------k (諳先閱讀背面之注^1W'項再填M本頁) 經濟部智慧財產局員工消費合作社印製器讓 •24· ^^)厶4規格（210/297公釐） ---------B7 ___ 五、發明説明（23 ) " ^〜- 列^號所表示（―般，是“INP(n)jH)肩，，）。每一個元資料封包仔列要求是含有經由該元資料產生器32所產生之元資料封包，如同所述般，該元資料封包是含有一個用於輸^埠模組2〇⑻之識別器，該相對於封包記憶器之封包的指標器’和可能是能識別與該元資料封包有關之封包長度的長度資訊。、當從一個輪入埠模組20(n)接收一個元資料封包佇列 /時如果該處理器模組40(η)是能接收和使在該輸入佇列^U(n)之元資料封包形成佇列，其將如此處理。然而‘從個輪入埠模組20(n)接收一個元資料封包仵列要f時，如果該處理器模組40(n)是無法接收和使在該輸入佇列41(n)之元資料封包形成佇列，則其將經由確保該 INP(n)HDRp輸人（n)仔列捨棄信號來通知該輸入蜂模組2〇(βη) °例如’這將發生下列之情況：如果該輸入符列 41(η)β是滿载或是如果在該輸入仔列41⑻之元資料封包内含是超過-個預定臨界值。如同上述般，如果該處理器模組40(η)通知一個輸入痒模组2〇⑷，其經由確 INP(n)—ENQj>Rp輪入⑻佇列鱼號，^該處接姆_包形成㈣，該輸人物組2〇ω 將捨棄與該元資料封包有關之封包。垓輸入4丁列4i(n)是將在t玄處形成仔列之元資料封包耦σ、以便送到該封包通過/拾棄電路伽）。接著，該封匕通過/捨棄電路42(n)，對於經由該輸入狩歹η%) 來與其搞合之每—個元資料封包，來決定一個通過/拾棄 __ -25- 尺度適用t晒家（21()—~— (請先閲讀背面之注意事項再填寫本頁) r 4nf Am

I— - ti - — I 裝--- 訂 I i 1 s - S8I i · m »» 1-1 mf * mf n IK 1— ml i A7 B7 161202 ----— 一__ 五、發明説明（24 識別’該識別是依照與該處理器模組40(n)有關之輸出埠模組21(n)狀態資訊，而該識別是儲存在該輸出埠模組（η) 狀態資訊儲存器43(η)。在所提供之儲存器43(η)之狀態資訊是經由相關之輸出埠模組21(η)提供，就如同該〇P—PORT(n)—狀態輸出埠（η)狀態信號所表示，是形成圊2 所示之OUT(nX_CTRL/STATUS輸出（η)控制/狀態信號之一者’並且是在該封包元資料處理器23和輸出埠模組21(η) 之間轉發。該儲存在儲存器43(η)之輸出埠狀態資訊是反應該輸出埠模组之操作狀態，特別是在任何時刻從該輸入埠模組20(η)接收額外封包之容量以便傳送，並且可能是一個緩衝量函數，即該輸出埠模組21(η)能用於緩衝從該輸入埠模組20(η)所取回之封包以便傳送，和是該有效緩衝是否增加，減少，或是實質上固定不變。當該封包通過 /捨棄電路42(η)從該輸入仵列41接收一個元資料封包，並且決定一個與其有關之通過/捨棄識別，如果在該儲存器43(η)之狀態資訊指示該輸出埠模組21(η)是具有該輸入槔模組20(η)接收額外封包之容量以便轉送，該者 (亦就是，該封包通過/拾棄電路42(η))會將該元資料封包裝載在該輸出FIFO 44(η)。該封包通過/捨棄電路 42是亦能調整如同儲存在該狀態資訊儲存器43(η)之狀熊資讯，以便反應下列之事實··經由該輸出埠模組μ(幻戶^ 取回和傳送之一個額外封包的元資料封包是已經裝載進入 FIFO 4400。如果該元資料封包是提供識別與該元資料^ 包有關之封包長度的長度資訊，並且如果在儲存器仏(η) -26- 本紙張尺度逍用中國國家標準（CNS ) A·!規格（210Χ297公爱） —I i I I - - n , n i - I I -訂 (請先聞讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工4費合作社印製 461202 A7 ------____B7 五、發明説明（25 ) 之狀態資訊疋提供有關該輸出埠模組2i(n)所提供之緩衝量資訊，例如，該封包通過/捨棄電話42(n)是能減少該儲存在儲存43(n)之狀態資訊，以便反應與該元資料封包有關之封包長度。另一方面，當該封包通過/捨棄電路42(n)從該輸入佇列41接收一個元資料封包，並且決定一個與其有關之通過/捨棄識別之時，如果在該儲存器43(^)之狀態資訊疋才日不該輪出埠模組2i(n)並不具有從該用於傳送之輸入埠模組20(n)接收額外封包之容量，其將提供一個捨棄通知到該輸入埠模組2〇(n)，即從接收該元資料封包者，就如同該所確保之INP(n)—PKTJ)Rp輸入（n)封包捨棄信號所表示，並且藉此提供一個與該元資料封包有關並與該封包相對指標器。如同上述般，當該輸入埠模組2〇(n)從該處理器模組40(n)接收該通知時，其（亦就是，該輸入埠模組 20(n))能捨棄該封包。經濟部智慧財產笱負工消費合作社印製該輸出FIFO 44(n)是連接來將該元資封包提供到與該處理器模組40(n)有關之輸出埠模組21(n)。當該輸出痒模組21 (η)判斷其是處於下列之情況：從該輸入埠模組 20(η)接收該封包時’其將提供一個輸出fif〇取回要求，就如同該所確保之〇υΤ(η)3ΙΡΟ_ΚΕΤΚ_ΕΝ輸出（n)FIFO取回啟動4號所表示，其是含有如圖2所示之 OUT(n)—CTRL/STATUS輸出（η)控制狀態信號之一者，就如同在該封包元資料處理器23和輸出埠模組21(n)之間傳送者。與從該輸出埠模組21(n)之輸出FIFO取回要求響 -27- 本紙張尺度適用中國國家標準（CNS ) Μ規格（2丨0 X 297公釐） 461202 A7 B7 五、發明説明（26 ) 應’該處理器模組4〇(^將马- 將逆疋資料封包，如同一個 PKT_METAJ)ATA封包元資料作號 ^ G疏所表示，轉發到該輸出埠模組21 (η)，該封包元資料作缺貝付破是含有在圖2所示之 OUT(n)_CTRL/STATUS 輪出鈿… 和出控制狀態信號，就如同在該封包元資料處理器23和該給中埴 _ θ 補出埠為組21(η)之間轉發者，亦就疋在該輸出FIFO 44(π)之前項部分。在個輸出蜂模組21 (η)從該封包元資料處理器 23(圖2所示）之相關處理賴組·)（圖5所示）取回一個儿資料封包之後，其（亦就者，該輸出埠模組21(η))將啟動該輸入淳模組20(η) ’其中’是緩衝該封包並經由該互連埠封包交換開關22來將該封包轉發到該者。在圖6 所不者是一個用於交換開關u(n)之輸出埠模組21(11)功能方塊圖。參考圖6,該輸出埠模組21(n)是含有一個輸出埠模組21(n)是含有—個輸出埠模組21(n)控制電話 50 個封包3己憶器51，和一個網路輸出界面52。該輸出埠模組21(n)控制電路50是連接到該交換節點11(11)之其他元件，並且 (1)提供給與該封包元資料處理器23之輸出埠模組 21(n)結合之處理器模组4〇(n)，以便用於其通過/捨棄熾別，並且更新該反應輪出埠模組21(n)之目前容量操作狀 ϋΐ貧訊，以便從用於傳送之輸入埠模組2〇(n)經由與其連接之通訊鏈路13(p)來接收封包； (ii)從該處理器模組4〇(n),即是通過該封包通過捨棄電路42(n)並將其裝载進入該輸出FiF〇 44(n) -28- 本紙張尺度帽 (請先閱讀背面之注意事項再填寫本頁) 裝_ III合作社 461202 A7 ________B7 五、發明説明（27 ) 取回元資料封包，和 (iii)經由與該所取回之元資料封包（參考上述項目 --------^—— (請先聞讀背面之注意事項再填寫本頁) (ii) )有關之封包的各別輸入槔模組2〇(n),並藉由該互連蜂封包交換開關22 ’來初步轉發到該輸出埠模組2i(n)。一般’該輸出埠模組21(n)控制電路50是產生元資料封包取回要求’就如同該〇UT(N)_FIFOJ?ETRJ：N輸出埠模組21(n)FIF0取回啟動信號所表示’並且將其提供給該封包元資料處理器23 ’特別是給該與輸出埠模組21(n)有關之處理器模組4〇(n)的輸出FIFO 44(n)，以便初步取回一個元資料封包（參考上述項目（Π))。與每一個元資料封包取回要求響應，該輸出FIFO 44(n)，如果其具有一個用於該輸出埠模組21(n)之元資料封包，是提供一個元資料封包’就如同該PKT_META_DATA信號所表示，到該輸出埠模組21 (η)控制電路50。在取回一個元資料封包之後，該輸出埠模組21(η)控制電路50將啟動在該元資料封包所識別之輸入埠模組 20(η) ’來將該封包轉發到該輸出埠模組21 (η)(上述項目經濟部智慧財產局8工消費合作社印製 (iii) )。在該動作中，該輸出埠模組21(η)控制電路50將產生一個封包轉發要求，就如同該〇UT(n)/INP(n’)_PKT_REQ 輸出（η)/輸入（n’）封包要求信號所表示，是用來轉發到緩衝該封包之輸入埠模組20(n’）。每一個封包轉發要求是含有轉發該封包之指標器，即是該輸出埠模組21 (η)控制電路50從該所回之元資料封包所含有者。如同上述般並與圖3有關，在該輸入埠模組20(η)接收該封包轉發要求之 -29- 本紙张尺度適用中國國家標準（CNS ) Α4規格（210X297公釐）經濟部智慧財產消費合作社印製 461202 五、發明説明（28 ) 後，其從本身内部緩衝器取回該封包，並且將該封包提供給該互連埠封包交換開關22,以便轉發到該輸出埠模組 21(n)。接著，該互連埠封包交換開關22將該封包轉發到該輸出埠模組21(n)控制電路50 ，就如同該 OUT(n)_PKT_DATA輸出（η)封包資料信號所表示更確切地說，各種交換開關平面22(p)，其含有該互連埠封包交換開關22，是提供各別之ophLPKT-DATKpLN^)輸出（n) 封包資料（平面1)到0P(n)_PKT—DATA_(PLN_P)輸出（n)封包資料（平面Ρ)信號，其代表各別之封包區段，到一個區段 /封包產生器54。該區段/封包產生器54是能約重新產生從該互連埠封包交換開關22所接收之各種封包，該各種封包在轉發之前是緩衝在該封包記憶器51。在該輸出埠模組21(η)控制電路50從該互連埠封包交換開關22接收-個封包之後，其將提供到該網路界面犯並且經由適當之通訊鏈路13(ρ)來傳送。—般，在傳送之前，該輸出槔模組21(η)控制電路5〇在該封包記憶器Η 緩衝該封包。該網路輸出界面52 Α含有該輸出璋 26(n)(m)，其是連接到通訊鏈路13(p)以便使封包傳送變得容易，該輸出埠26(n)(m)就如同ρκτ— PKT—0_M)(一般，是PKT_〇UT(n)(m)封包輪入信號所表不h在-個較佳實施例，每_輪出埠26(n)(m)是形成部刀之1曰加/捨棄多工器，該多工器是依照眾所皆知之 SONET性切架構’雖然了㈣亦是可錢用其他種類之 -30- 本紙張纽顧+關雜 —^^1 - I ^^^1 '*^·In —^i ^^^1 1 1 0¾ 、-" (請先閱讀背面之注意事項再填寫本頁) A7 B7 461202 五、發明説明（29 輸入琿。 l· f-- (請先閱讀背面之注意事項再填寫本頁〕如上述般’該輸出埠模组21(11)控制電路5〇亦是提供並且更新該操作狀態資訊’該操作狀Μ訊是反應該輸出埠模組21(η)之目前容量，以便從該用於傳送之輪入埠模組20(η)經由與其連接之通訊鍵路13⑻到與該封包元資料處理器23之輸出槔模組21(η)有關的處理器模組 40(h)，接收封包以便用於其通過/捨棄識別（參考上述項目（〇)。在該連接，該操作狀態資訊是反應最佳之緩衝量’其是該封包城器所提供，射㈣示該緩衝量是否增加’減少，或是依㈣定不變，所有輸料模組是提供有關輸辑模組之目前能力的容量資訊，以便從該輸入璋模组2(Κη)接收封包。是可以了解到，如果該操作狀態資。fl反應該封包δ己憶器所提供之緩衝量，當該輸出蜂模組 21(η)傳送封包時，其能經由啟動在該狀態資訊儲存器 43(η)之資訊藉由—做應各㈣包長叙絲增加，並且更新該操作狀態資訊。經濟部智葸財產局員工消費合作社印製如上述般’並且參考圖3，該輸入槔模組20(η)控制電路33是提供給該元資料產生器32有關每一個封包之資訊二該封包是從網路輪人界面30所接受並且在該封包記隐器31緩衝，其含有目的位址和一個相對於記憶器幻之封包的指標器，並且該元資料產生器，並且該元資料產生器32能產生-個用於該封包之元資料封包以便轉發到該封包元㈣處理H 23。在產线元料封包時，該元資料產生益32是從該目的位址識職適當路徑，如果其具有 -31. f紙張尺度劍巾關家麵(CNS ) A4#mT 210X297^ 46 1 c C 2 at ------- 一 B7 — 五、發明説明（3〇 ) 一個路徑，該路徑是能識別接收該封包和該輸出蜂 26(n)(m)之一者的特定輸出埠模組21(n)，藉此傳送該封包，以便將該封包傳送到目的裝置或是沿著到該目的裝置12(Μ»)之路徑傳送到該網路之下一個交換節點。藉由技術背景，在一個較佳實施例，其中是使用該Ιρ 封包路徑指示通訊協定，該用於一個封包之適當路徑是不需要依照一個界於在該封包之目的位址和該交換節點之路徑資訊之間的正確比較（match)來識別。取而代之，是依照一個界於該目的位址之最長“字首（prefix)，，之間的比較來選擇該適¥路徑，而該字首是含有該目的位址之最高階位元。如上述般，每一個路徑是含有位址資訊和一個輸出埠模組21(n)之識別和該輸出埠26(n)(m)，並且是經由比較該字首和該路徑之位址資訊部分來決定一個比較。目前，一個IP位址（如同上述所使用之—個來源位址或是一個目的位址）是一個呈現32位元整數之形式，其具有舢… A。之形式，其中每一個“Ai”是一個二進位數字。則，該適當路徑是一個最長串列之位元A3卜*‘Α;(亦就是，索引 “Γ是一個最小值），其比較在一個由該交換節點所維護之路徑的位址資訊。如果發現對一個目的位址是沒有电較’則該交換節點是不具有一個用於特定目的位址之路徑。是可以使用許多機構來決定如此之比較。例如，是能將路控資訊組合成多個表格形式’並藉由使每一個表格來儲存用於一個特定字首長度之路徑資訊。在該情況下，是 -32- 本紙張尺度適用中國國家準（CNS > A4規格（210X297公釐) (%先閱讀背面之注意事項再填寫本頁) ---------裝. 訂經濟部智魅財4局員工消費合作社印製經濟部智慧財產局S工消費合作社印製 B；_ _ 五、發明説明（3】）能從與該最長字首長度有關之表格到該較短之字首長度，依序處理該表格。該第1路徑，其能在一個界於該目的位址之字首和該儲存在該表格之位址資訊之間的表格發現一個比較，是該適當路徑；如果在任何表格十沒有發現比較’則該交換節點是不具有一個用於目的位址之路徑。然而’有關如此之配置是產生許多問題，最值得注意得是產生許多表格並且經由該交換節點來維護，其會增加該交換節點之複雜性和儲存各別表格所需要之記憶器容量。再者’在一般之情況下’當得到用於一個位址之路後資訊時’是需要存取許多表格，特別是識別具有用於該位址之適當路徑資訊表格。如同目前所建議，如果用於網際網路位址位元數目增加到128個位元，是將加重這些問題。為了處理這些問題，在一個較佳實施例，該元資料產生器32是使用一個壓縮回樹（“trie”）配置，並且在另一個較佳實施例，是使用一個二進位搜尋樹配置，以便產生該用於網際網路位址之路徑資訊，而該網際網路位址是經由該輸入埠模組控制電路33(圖2所示）來與其耦合。= 圖7所示者，其以參考號碼7〇來表示，是一個壓二取回樹配置功能方塊圖’而在圖8所示者，其以參考號碼⑽ 來表示，是-個二進位搜尋樹配置功能方塊圖。在…兩者較佳實施例中，該元資料產生器32是在多個管線階段 (Pipelme stage)以-個管線模式產生路徑資訊，复是: 每一個管線階段進行-個動作，就如同下述般並與圖圖8有關，在產生適當之路«訊。因為是以-個管線模 ______~33_ 11 ® ( CNS ) A4iWS- (ΙΪ〇χ29λ^]------ 〜 --I ml n n^i 1 h In l.r -5 (請先聞讀背面之注意事項再填寫本頁) 4612 0 2 at B7 經濟部智楚財產局員工消費合作社印製五、發明説明（32) 式來產生該資訊，該元資料產生器32是能進行各種處理動作，而該處理動作是與同時來自多個封包之網際網路位址有關，同時減少反之需要存取之表格數目。最初是參考圖7，該壓縮取回樹配置70是含有多個位址暫存器71(1)到71(N-1)( —般是以參考號碼Ή(7)來表示），其每一者是與多個階段72(1)到72(Ν-1)之一者有關。亦是提供一個“N-th”階段72(Ν)，如同下述般所使用者。一般在此是以參考號碼72(η)來識別階段72(1)到 72(Ν)。該路徑資訊是在一串列管線階段處理來產生，其中， (i) 在一個第1管線階段，位址暫存器71(1)最初是接收用於該封包之網際網路位址，而該封包是用來產生路徑資訊者，並接著，相關階段72(1)是使用預定數目之高階位址位元，其呈2個位址欄，就如同在圖7所示之 “ADRS_FIELD-0” 和 “ADRS_FIELD-1” 來表示，以便產生與階段72(2)耦合之資訊； (ii) 在一個第2管線階段，是將階段71(1)之網際網路位址轉發到位址暫存器71(2)。該經由階段72(1)到階段72(2)之資訊，附加接在該高階位址位元之預定位址位元’如同在圖7所示之“ADRS_FIELD-2” ，從現今在位址暫存器71(2)之網際網路位址，是經由階段72(2)來使用該資訊以便產生與階段72(3)耦合之資訊，等等直到，在—最後“N-1st”管線階段之（N-1)，並將在階段 “Ν-Γ之網際網路位址轉發到位址暫存器71(N-1)。該經 -34- 本紙張尺度適用中國國家系芈（CNS ) Λ4規格（210X297公釐} ' n -^^^1 n^i κϋΓ a^n i ^ > 芽-5 (請先閱讀背面之注意事項再填寫本頁) 461202 A7 B7 五、發明説明（33 ) 由階段72CN-2)耦合到階段72(N-1)之資訊，附加低位址位址位元之預定數目’如同在圖7所示之“ADRS_FIELELN-r’ ，其來自現今在位址暫存器71(ΓΜ)之網際網路位址，是經由階段72(Ν-1)來使用該資訊以便產生與階段72(Ν)耦合之資訊。要了解到’對於每一個如上述般之管線階段，當從位址暫存器71(1)轉發一個網際網路位址到位址暫存器71(2) 時，另一個網際網路位址是能移位（shift)進入位址暫存器71(1) ’等等對於連續之位址暫存器71(n)，是能使網際網路位址處理之管線動作（pipelining)變得容易。每一個階段72(n)是含有一個表格73(n)和相關階段及/或處理電路。階段72(1)到71(fM)之任一者是含有一個表格73(n) ’其每一者是含有多個項目（entry ) 73(n)(yr〇。接著’每一個項目73(n)(yn)是含有多個欄 (field)，該欄是含有一個資料/指標器旗標（flag) 75 ’ 一個對照攔（map field) 76，和一個資料/指標器欄77 (在表格73(2)所明顯圖示者）。該對照欄76是含有一串列之位元Mb-〗.....Μ。（一般是以“Mb”來表示），經濟部智慧財產局員工消費合作社印製 —Hi- n I -I- - I— -I -. n — - m « ----- T -5 (請先閱讀背面之注意事項再填寫本頁) 其每一者是與在位址暫存器72(n)之ADRS_JIELD-n位址位元所表示之可能二進位編碼值的一者有關。一般，如果是設定該資料/指標器旗標75，則該資料/指標器欄77是含有用於所有位址之路徑資訊，而所有位址是與在該位址暫存器72(n)之ADRS_FIELD位址位元有關。另一方面，如果清除資料/指標器旗標75，但是設定在該對照欄76之 -35- 本紙張尺度適用中國國家蘇7^ > M規格（2丨〇><297公幻~ 4612 02 經濟部智慧財產局S工消費合作社印製 A7 B7 五、發明説明（34 ) ~ 位元Mb，而该對照欄76是與在該位址暫存器72(n)之 ADRS_FIELD-n位址位元的二進位編碼值有關，則使用該資料/指標器欄77，附加一部分之對照攔邛，在下一個階段72(n+l)之一個表格73(n+1)產生一個相對於項目 73(n+l)(yn+l)之指標器。該對照欄76進一步含有一個内定旗標（default flag) Mb，如果清除該資料/指標器旗標乃，並且如果清除該位元Mb，而該位元Mb是與在該位址暫存器72(1〇之 ADRS_FIELD二進位編碼值結合，是使用該内定旗標Mb(>如果是清除該位元Mb，但是設定該内定旗標仏，則使用該資料/指標器攔77，附加全部對照欄76，而不是該内定旗標Mb本身，是在下一個階段72(n+l)之一個表格γ3(η+1) 產生一個相對於項目73(n+l)(yn+l)之指標器。最後，如果清除所有之資料/指標器旗標75 ;位元Mb，其與在位址暫存器72(η)之ADRS_FIELD二進位編碼值有關；和該内定旗標Mb’在該位址暫存器71(n)是沒有用於網際網路位址之路徑資訊。階段72(N)亦是含有一個具有多個項目73(N)(YN)之表格73(N)。然而，在表格73(N)，每一個項目是正好含有一個欄，接著該攔是含有路徑資訊。處理表格73(n)(yn)之資訊，以便產生下列之路徑資訊。在階段72(1)，是經由該ADRS_FIELD_0之二進位編碼值來指向該表格所使用之特定項目。每一個階段72(1)到 72(N-1)是進一步含有一個階段（n)處理器80(n)，該處理 -36- 本紙張尺度適用中國國家榡準（CNS ) A4規格（210X297公釐） (請先閲讀背面之注意事項再填寫本頁) 裝. 訂 A7 461202 五、發明説明（37 ) 起），之位址位元，而該位址攔是在位址暫存器72(2)之位址並與來自階段72(1)之輸出有關。如同上述般，該階段72(2)是含有一個表格73(2)，該表格73(2)是架構成類似階段72(1)之表格73(1)。再者，該階段72(2)是含有一個階段（2)處理器80(2)，該階段（2)處理器80(2)是一種如上述般並與該階段（1)處理器80(1)有關之類似方法來操作，但是下列者除外，如果該階段72(2)從該設定資料/ 指標器旗標之階段72(1)接收資訊，是指示從階段72(1) 所接收之資訊是該路徑資訊’和到該階段72(2)之通知，即該元資料產生器32並不具有用於網際網路位址之路徑資訊’而該網際網路位址現今並不在位址暫存器72(2)，該階段（2)處理器80(2)是將該資訊耗合到下一個階段 72(3)，並且將不會進行與該階段72(2)之表格73(2)的一個項目73(2)(y2)有關之處理動作。這些處理動作將重覆用於連續階段72(3)到階段 72(N-1)，當將該位址經由連續之位址暫存器71 (3)到 71(N-1)來轉發。在階段72(N-1)處理一個網際網路位址之位址攔ADRS—FIELDJM之後，該階段72(N-1)亦將提供路徑資訊和一個相對於階段72(N)之指標器。階段72(f〇亦是含有一個階段（N)處理器80(N)。如果該階段（N)處理器 80(N)是從階段72(N-1)接收路徑資訊（是含有内定路徑資訊或是一個通知，即該元資料產生器32並不具有該位址之路徑資訊），其將提供該路徑資訊來作為該元資料產生器32之輸出路徑資訊。另一方面，如果該階段72(N)是從 -39- 本纸張尺度適用中國國家標準（CNS ) M胁（2丨0><297公楚] - 一 —l·. ^^1 I - ^^1 I - In 1^1 ·aR1^1 I. - ^^1 ^^1 (請先聞讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作杜印製經濟部智 1- 財產局丄消 f 合作杜印製 461202 五、發明説明（38) 該階段72(N-1)接收一個指標器，是指向其表格73(N)之一個項目73(N)(Y«0’該階段（N)處理器80(N)將提供一個項目之内容來作為該網際網路位址之路徑資料。圖8是描述另一個較佳實施例之一個功能方塊圖，其含有一個二進位搜尋樹配置，以便經由該輸入埠模組控制電路33 (圖2所示）來產生與其連接之網際網路位址路徑資訊。在圖8所示者’以參考號碼90所表示者，是一個該二進位搜尋樹配置功能方塊圖。首先，該二進位搜尋樹配置是確實界定多個二進位搜尋樹。每一個二進位搜尋樹是具有節點’該節點是從最高位階之單一 “樹根 (root) ’’節點到最低位階之多個樹葉組合成多個位階。在一個二進位搜尋樹之每一個節點，其是界於該樹根節點和樹葉節點之間，是具有一個較高階之母系（parent)和 2位較低階之子系（children);該樹根節點亦是具有2 位子系（但不是母系），並且每一個樹葉是具有一位母系 (但不是子系）。對於每一個節點，在此該子系之一者是命名為一位“右手（right-hand)，’子系（child)而其他子系是命名為一位“左手（left_hand)，，子系。要了解到，對於每一個二進位樹，該位階數目“ NllM_LEVELS，，是一個以㈣數目“__LEAVES”之紐（丨哪丨伽）函數’其以2為底數；即是，_』EAVES吐〇g2 (num_leaves) +卜般，是使用一個二進位搜尋樹來嘗試將一個輸入值與該樹葉之-者結合，在多個與非樹葉節點位階數目對應 -40- 本紙乐尺度適用中國國家灰(CNS) A4規格（210^^· . —* -s (請先閲讀背面之注意事項再填寫本頁) A7 B7 461202 五、發明説明（39 ) 之反覆運算（iteration)，就如同下述般。在超過該樹葉位階之二進位樹的每一個節點’是與—個比較值結合，並且該樹葉之樹葉節點是與該輸人值結合之各種值結合。在4固第1反覆運算’是將該輸入值與該樹根節點結合之比較值相比較，並且 (i)如果該輸入值是大於或是等於該比較值，就選擇該右手子系，但是 (11)如果該輸入值是小於該比較值，就選擇該左手子系。接著，如果在第2位階之節點不是樹葉節點，在一個第2反覆運算，是進行與第2位階所選擇之節點結合的比較值有關之比較，並且用與該樹根節點（參考上述項目（i) 和（Π))相同方式來選擇其子系之一者。這些動作是經由超過該樹葉位階之各別位階的節點來重覆各別之反覆運算。當進行立即超過該樹葉位階之一個位階的一個節點有關之動作時，是選擇該樹葉位階之一個子系節點，接著該子系郎點是與該輸入值結合之值結合。經濟部智慈財產局資工消費合作社印製依‘0、?、與一個一進位搜尋樹有關所進行之動作說明，可了解到與每一個位階之節點有關的比較值，其超過該樹葉節點，基本上是能將可能之輸入值範圍區分成多個間隔 (interval)。則，如果該可能之輪入值範圍是[〇,此幻，其中Max”是表示該最大之可能輪入值，而“[χ γ]„是指示該範圍是含有末端（endoint) “X”和“Υ”，該樹根節點是將王部範圍區分或2個間隔，[0, A]和[A, Max]，其中“a” -41- 本纸張尺度適用中(CNS) A4規格（210><297公缝） --- A7 B7 經濟部智慈W4局肖工消費合作社印製五、發明説明（4〇 ) 是與該樹根節點有關之比較值，“[χ，γ]，’是指示一個間隔，該間隔是含有較低位末端“X”，但並不含有較上位末端“Υ”。則，如果該輸入值是在較低間隔[0，Α]之間，就選擇該左手子系節點，但是如果該輸入值是在較高位間隔 [A, Max]之間，就選擇右手子系節點。該樹根節點之左手子系是進一步將該間隔[〇,A]，區分成2個間隔[0，B]和 [B，A] ’而該樹根節點之右手子系是進一步將該間隔[a， Max]區分成2個間隔[A，C]和[C，Max]。一般，該較低位階之節點，其超過該樹葉位階，是能進一步將經由下一個較高位階所界定之間隔組區分成連續較小之間隔。則，可了解到’該—進位搜尋樹在基本上是能將該輸入值與·-個間隔結合’經由每一個與一個樹葉節點有關之間隔。在本發明之說明，該輸入值是一個網際網路位址和與該樹葉節點結合之值是含有路徑資訊。藉由該技術背景，該二進位搜尋樹配置90是與圖8 有關。參考圖8，該二進位搜尋樹配置是含有一個輸入暫存器91，一個輸表格92，一串列之樹階段（tree stage)95(l)到95(N)(—般是以參考號碼95(n)來表示），和一個路徑資表格112。一般，該樹階段95(1)到 95(N)是儲存用於該二進位搜尋樹節點之節點資訊，而該二進位搜尋樹是含有超過該樹葉節點之二進位搜尋樹配置 90,而該路徑資訊表格是儲存用於該二進位搜尋樹之樹葉節點的路徑資訊，而該二進位搜尋樹是含有該二進位搜尋樹配置。如同上述般，該二進位搜尋樹配置90是界定多 -42- 本ϋ尺度適用中國國家標準（CNS ) A4規格（210X297公釐] I -1 1 - - I! - I - I— I I 辦衣 - - *- 1 n (請先閲讀背面之注意事項再填寫本頁) 461202 經濟部智慧財產局員工消費合作社印製 Α7 Β7 五、發明説明（41 ) 一進位搜尋樹’但是該二進位搜尋樹是具有不同數目之位階，所以該階段95(n)之數目“N”，對於所有之二進位搜尋樹’是-個最大位階數目之函數，其超過該樹葉位階。然而，因為基本上所有之樹葉節點是與該路徑資訊表格112有關’用於各種二進位搜尋樹之樹根節點是與階段 95(n)之各別者有關^亦就是，如果一個二進位搜尋樹是具有當低之位階，其樹根節點是與一個索引“n”相當接近 1之階段95(η)結合’而該索引是與最後階段95⑴結合。另方面，如果一個二進位搜尋樹是具有相當多個位階，其樹根節點是與一個索引“η”相當接近“Ν，，之階段95(η) 結合’該索引是與第1階段95(η)結合。是經由該網際網路位址之高階部分來決定與該網際網路位址結合之特定二進位搜尋樹。對於該網際網路位址之高階部分的每一個二進位編碼值，該輸入表格92是含有一個指標器該指標器是能識別與用於二進位編碼值之二進位搜尋樹的樹根節點結合之階段95(η)。更確切地說，該輸入表格92是含有多個項目92(ι)到 92(Ν)( —般是以參考號碼92(η)來表示），每一個項目是與該網際網路位址之高階部分的一個二進位編喝值結合。^ 一個項目92(η)是含有2個欄，即，一個表格延遲攔和一個下一個表格索引攔94。該表格延遲櫚93是含有一個用於識別該階段95(η)之值，而該階段95(11)是與用於該樹之樹根節點結合，而下個表格索引攔94是含有一個相對於一個表格之項目的指標器，該表格（如同下述般） -43- 本纸朵尺度適用中國國家樣準（CNS ) A4规格（2!0X 297公釐） -----------------裝------訂------- i.______________ {請先閱讀背面之注意事項再填寫本I) 經濟部智慧財產局8工消費合作社印製 4 6 12 0 2 Α7 ___ Β7 五、發明説明（42 ) 是經由含有一個比較值之階段95(h)來維護，而該比較值是用來與該網際網路位址之一個低階部份相比較。階段95(N)到95(1)皆是類似，並且在圖8是僅圖示階段95(N)之細節。如同在圖8所示，一個階段95(N) 是含有一個低階位址儲存97，一個表格96(N)，和處理元件，就如同下述般。在存取輸入表格92之項目92(η) 之後’該低階位址儲存器97是從該位址暫存器91接收並且儲存該網際網路位址之低階部分。同時，在一個儲存器100是儲存來自輸入表格92之項目92(n)的表格延遲欄93内容和下一個表格索引94,而該輸入表格92是與在位址暫存器91之網際網路位址高階部分結合。該表格96(N)是含有多個項目96(1〇(〇)到96(n)(Yn)(一般是以參考號碼96(N)(Y〇來表示），每一個項目是與一個二進位比較樹之一個節點結合並且含有一個比較值欄101。在每一個項目96(n)(Yn)之比較值欄1〇1是與最大一進位比較樹之樹根節點的節點資訊對應亦就是，該二進位比較樹是具有超過該樹葉位階之“N，，位階。该比較值襴1 〇 1是儲存一個比較值，其是與在儲存器 97之網際網路位低階部分相比較。可了解到，每一個階段95(N-1)，.......，95(1)( — 般是以參考號碼（95(n)來表示）亦是將具有一個表格 96(N U，.......，96(1)(一般是以參考號碼Θ6(η)來表示），每一個表格是具有許多項目Yw，....... , Υι(Υη), 每一個項目亦是儲存比較值。至少在每—個表格96(Ν_ -44- 本紙張尺度適用中國國家榡準（CNS ) Α4規格（210χ297公釐 il· 1 In--1^1 ^^1 n^— 03. ·ν9 <請先閲讀背面之注意事項再填寫本頁) 4 6 1 2 Ο 2 a? Β7 五、發明説明（《 ) 1)，.......，96(1)之若干項目是與在各別先前階段之表格96(N)，.......，96(2)的項目之各別二進位比較樹子系節點對應，所以每一個表格96(N-1)，.......，96(1) 是具有2位於先前表格96(N)，.......，96(2)之項目數目，以便容納該子系節點。再者，對於一個階段95(N- 1)，.......，95(1)，即是經由該階段來開始一個二進位比較樹，與該階段結合之表格96(N-1)，.......，96(1) 亦是具有額外數目之項目，而每一個項目是與經由該階段來開始之每一個二進位比較樹的樹根結合，並且在這些情況下，該表格96(N-1)，.......，96(1)是具有超過2 倍數目之項目，其是在表格96(N-1)，.......，96(2)並與該先前階段結合。該階段95(N)之處理元件是進行許多如下之動作： (i) 在該表格96(N)選擇一個項目96(N)(Y)，其是經由該儲存器100之表格索引“TBL-IDX”部分來指向，接著，該表格索引部分從該輸入表格所選擇之項目 92(n)來與該下一個表格索引攔94之内容對應；經濟部智慧財產局員工消費合作社印製 -- I I ϊ —^ϋ JJ.^— n^l J^i m -i ml l1' (請先閱讀背面之注意事項再填寫本頁) (ii) 將在儲存器97之網際網路位址低階部分的二進位編碼值，與所選擇之項目960)(^,)的欄101之比較值相比較； (iii) 產生一個相對於下一個階段76(N-1)之表格的一個項目之指標器，而該下一個階段76(N-1)是依照在上述項目（ii)之比較結合，並且 (iv) 依照一個界於來自儲存器100之表格延遲值之 -45- 本紙張尺度適用中國國家標準（CNS ) A4規格（210X297公釐〉 467202 Α7 Β7 五、發明説明（44) (請先閱讀背面之注意事項再填寫本頁) 值和該階索引“ΙΓ之間之比較，來選擇在上述項目（iii) 所產生之指標器和該來自儲存100之表格索引，以便揭合到下一個階段95(N-1)。如果在儲存器10G之表格延遲值是與該階段之索引“N”對應，則經由在儲存1〇〇之表格索引所指向之項目是指向在階段95(N)之一個項目（Ν)(γΝ)，該階段95(Ν)是用於該網際網路位址（其低階部分是在儲存器97 )之二進位搜尋樹之樹根節點&類似地如果在儲存器100之表格延遲值是小於該階段95(Ν)之索引 Ν ，則經由該在儲存100之表格索引所指向之項目是指向一個在階段95(Ν)之項目96(Ν)(γ〇，而該階段 95(Ν)疋在用於該網際網路位址（其低階部分是在儲存器97)之二進位搜尋樹，但是低於該樹根節點。在兩者it況下’依照該網際網路位址（其在儲存器97)之低階部分的二進位編碼值比較絲，祕理元件是將所產生指標器之-者來與所選擇之項目96(N)㈤之棚ι〇ι 的t較值輕σ ,並且送到下一個階段95(ν_ι)之儲存器經濟部智慧財產局員工消費合作社印製 1〇〇來作為表格索引，再附加上在階段95⑻之儲存器 100的表格延遲值。另一方面’ &果在儲存€ 100之表格延遲值是大於邊W又，索弓卜則經由在儲存器⑽之表格索引所指向項β疋不3指向—個在該階段表格之項目，而該階段表格疋~個二進位搜尋樹之節點，並且用於該網際網路位址（其低階部分是在該儲存器97)。在該情況下， _______ -46* i尺度適心國國-—- 02 A7 B7 、發明説明（45 ) ~ 該處理元件是將來自儲存器_之索引值與下-個階段咖，合’以便作為該表格索引，再附加上在儲存 100之表格延遲值。在階段95⑻之處理元件是含有許多元件，其包含比較器98和99’多工器104和1〇5，一個乘法器1〇6和一個加法器107。該乘法器1〇6和加法器1〇7是能夠產生相對於下一個階段95(N-1)之項目的指標器。如同上述般，在一個二進位比較樹，每一個節點是具有2個子系β則，在一個較佳實施例，是產生相對於下一個階段之子系的指標器，俾使用於項目96(Ν) (〇)之子系是在階段95 (Ν-1)之表格的項目96 ( 1) ( 〇)和％ (Ν- 1) (1)，而用於項目96(Ν) (1)之子系是在項目96 (Ν-1) (2)和96(Ν-1) (3)，等等。則，在較佳實施例，s亥乘法器106和加法器1 〇7是藉由將在儲有器1 〇〇之表格索引值與該值"2"(是由乘法器1〇6來進行）相乘，來產生該指標器，以便產生與該項目96 (Ν) (Υν)結合之二進位樹節點的一個子系之指標器，並且將該值"1，,加到經由該乘法器106所產生之值，以便產生用於其他子系之指標器。在該情況下，在下一個階段95 (Ν-1)之表格 96(Ν-1)的項目 96(Ν-1) (0) (2ΥΝ-1)是將與二進位比較樹之樹根節點（其樹根節點是與在階段95 (ν-1)結合之表格96 (Ν)的項目96 (Ν) (ΥΟ結合）。如果任何二進位比較樹是具有與階段95 (Ν-1)結合之樹根節點，這些樹根節點是與在表格96 (Ν-1)之各別額外項目96 461202 五、發明説明（46 ) '—'' ' 〜 (N-l) (2YN)結合。表格96(N 2),，邪⑴亦是類似地如此组合成。該比較器98是㈣比較來自儲存^ 97之網際網路位址低階部分和來自所選擇之項目96(ν) (γ)之欄的比較值’並且控制與其響應之多工S 104。如果該比較器98判斷來自儲存器97之網際網路位址低階部分是大於或是等於來自所，擇項目96 (Ν)⑺之攔逝的比較值，該多工器1〇4是_由加法器1G7所產生之指標純合到多工窃105之個輸入。另一方面，如果該比較器98判斷來自儲存器97之網際網路位址低階部分是低於來自所選擇項目96 (N) (Y)之攔1〇1之比較值，該多工器ι〇4是將經由該乘法器所產生之指標器耦合到多工器ι〇5之相同輸入。來自儲存器1〇〇之表格索引是耦合到多工器1〇5 之第2個輸入。經濟部智慧財產局員工消費合作社印製接著，是經由一個來自比較器gg之信號來控制該多工器105。該比較器99是從儲存器1〇〇接收該表格延遲值，和一個與該階段索引"N”對應之值。如果該表格延遲值是小於或是等於該階段索引，該乘法器1〇5是與多工器1〇4 所提供之值耦合，亦就是，經由多工器1〇6所產生或是到下—個階段95 (N-1)之加法器107所產生之指標器。另一方面，如果在儲存器100之表格延遲是具有一個大於該階段索引之值，該多工器105是將來自儲存器100之表格索引耦合到下一個階段95 (N-丨）。要了解到經由乘法器106，加法器107和多工器1〇4所 -48- 本紙張尺度適用中國國家棣準{ CNS ) A4规格（210><297公釐} ΔθΊ2〇^ __________________ 1、發明説明（47) 提供並由說明之功能，是能不用所提供之明顯元件來實施。因為該表格索弓丨與"2„之乘積是與二進位數字移位 (Shifting)對應，而該二進位數字是含有在儲存器1〇〇之表格索引’其以1位元位置向左移位，而加，Τ'是與設定在低階位元位置之二進位數字對應，並且經由耦合位元圖示在一起），其含有在儲存器1〇〇之表格索弓丨’到多工器105 (亦就是，該輸入端是視為接收一個來自多工器104之信號），所結合之輸入端的信號路徑Sh+ （亦是圖示在—起）’來提供該功能。一個低階信號珞徑S°是來自該比較器98之信號，則，界於表格96 (N )所選擇項目之比較值之間的比較結果，該表格郎 (N)是具有在表格97之位址低階部分，是控制與下一個所選擇階段95 (N-l)結合之表格96 (N-1)的那一個項目 96 (N-1) (γΝ_〗）。要了解到’各別階段95 (Ν)，_，95 (2)之表格96 (Ν)，·._’96(2)的項目 96(Ν) (γ〇，，96(2) (Υ2)是含有相對於各別下一個階段95 (Ν-1)，，95 (1)之項目 96(Ν-1) (ΥίΗ) ，，，96 ⑴（Yl)的明經濟部晳慈財產局®;X消費合作杜印製 ---- D - -- - -. I I I I - 訂 (請先閣讀背面之注意事項再填寫本頁) 顯才曰私器，如果界於各別二進位比較樹之項目和節點之間的結合是並非如同上述般來約束。本發明是提供許多優點。特別是，其提供一個交換節點，該交換節點提供-個輪人糾交換節點之可比例性，同時’在實質上维護一個輪出仔列交換節點所使用之交換機構的效率。因為在該輸入埠模組2〇 (幻缓衝該封包直 -49- i民婊尺度適I中—家) Α4規格（2Τ^^Τ----— ^1202 /C 4 A7 B7 五、發明説明（48 ) 到（經由該封包元資料處理別輸出賴组21⑷來傳送，並且進即經由各輸出埠模組21 (n)來要求以便轉發到談虚纟：由各別需™緩衝器，或是件列，一者是二:傳= ::。2。二然:在：__^= 衝器另方面，因為對於每一個輸出模組與來自所有輪人埠餘2G (η)之元f 是產生有關是否通過或是捨棄-個封包之識;有 ==2〇 (n)是以—種基本上是與-個輪出纖 ;:π之糾產生該通過/捨棄識別。然而因為疋在—個時料封包產生該通過/捨棄識別，而兮元資小於一個經由該網路所轉發之標働使將捨棄之封包通過該封包開關22，就同在輸“列交換節點所發生者，是能減少交換頻帶 ^该父_帶寬是能經由轉發封包來取消，而該封包接著疋經由該輸出埠模組21 (η)來捨棄。再者，因為在從各別輸入埠模組20 (n)轉發該各別輸出物組21⑴之前，是產生用於-個封包之^ 過/捨棄決定，經由該互連埠封包昱換開I Μ而界於該輸入和輪出埠模組之間的頻帶寬，是不會經由封包來取消，而該封包是將經由該輸出埠模組21 (n)來捨棄，如果該輪出埠模組21 (η)是阻塞時。這將使界於該輸入和該輸出淳模組之間的封包流通變得樂觀，其是確信當封包到達該輪出埠模組時’是經由與其連接之輸入埠模組來轉 -50- 本紙狀度適用中國國家榡率（CNS )从祕（21Gx29?公趁 ---------袭-- {請先閲讀背面之注項再填寫本頁) -^ 經濟部智慧財產局g〔工消費合作社印製 46^〇2 五、發明説明（ 51 A7 B? 處理器模組操作狀態資訊，其在決定該通過/ 是使用該處理器模組。再者，I 柰識別時 a μ 每一個輪出埠模組21Γ、疋能安排取回元資料封包，而 u) ^ ,, 而該兀資料封包是已經經由與其輸出埠26 (n) (m)結合之A w η 且隨後取回與其結合之封包，並乂便敗•夠使經由所有輸出埠 26 (η) (m)之封包傳送變得最大。再者，雖然已經綱該㈣料處理器32在使用一個單 -比較樹來制-個目㈣址之適當路徑，是了解到可以使用許多如此之比較樹來架構觀資料產生器32，例如，經由所選擇之狀比較樹，其是使驗由該目的位址高階位元所選擇者來表示之二進位編碼值來決定。在該情況下，是依照該剩餘之低階位元有關之比較。再者，雖然已經說明該交換節點u (n)在使用s〇NET 增加/捨棄多工器來作為輪入埠25(n) ([11)和輸出埠 26 (n) (m)，可了解到在傳統上是能使用其他型式來與通訊鏈路呈界面之裝置。經濟部智慧財產局員工消費合作社印製可了解到’是能從整體或是部分之特定目的硬體或是 —個一般目的之電腦系統’或是其組合，來架構一個依照本發明之系統’而其任钶部分是能經由一個適合軟體來控制°任何整體或是部分軟體是含有部分或是儲存在該系統’其是以一種習知方式，或是其在整體上或是部分地經由一個網路或是其他以一種習知方式來轉發資訊之機構，以便提供到該系統。再者，可了解到是能經由一個運算子所提供之資訊方式來操作及/或反之控制該系統，而該運 -53- 本紙乐尺度適用中國國家標準（CNS ) A4規格（210X297公釐} 46 1 2 02 A7 B7 五、發明說明（圖式元件符號對照表經濟部智慧財產局員Η消費合作社印製 10 電腦網路 51 11 交換節點 54 12 封包之來源/目的裝置 60 13 通訊鏈路 61 20 輸入蟑模組 62 21 輸出埠模組 63 22 互連埠交換開關 64 23 封包之資料處理器 70 25 輸入埠 71 26 輪出埠 75 27 交換節點管理處理器 76 30 網路輸入界面 77 31 封包記憶器 80 32 資料封包產生器 90 33 控制電路 91 40 處理器模組 97 41 輸入佇列 ‘ 98, 99 42 封包通過/捨棄電路 100 43 輸出埠模組狀態資訊儲存器 104, 105 44 輸出先進先出緩衝器 106 50 控制電路 107 封包記憶器壓段/封包產生器交換開關模組 FIFO模組先入先出緩衝器輸入多工器輸出多工器壓縮取回樹配置功能方塊圖位址暫存器資料/指標器旗標對照襴資料/指標器欄階段處理器二進位搜尋樹配置功能方塊圖輸入暫存器儲存器比較器儲存器多工器乘法器加法器 -------------裝--- (請先閱讀背面之注意事項再填寫本頁) 訂·. --嫜 -54-1. 88202-對照表/eric

Claims

^S12 〇2 A8 B8 C8 D8 經濟部智慧財產局員工消費合作社印製六、申請專利氣圍 1. 一種交換節點，其能在一個網路轉發資料，該交換節點是含有：一個輸入埠模組，其能從該網路接收和缓衝資料封包，該輸入埠模組是產生封包元資料，其與一個用來轉發之所接收封包結合，該封包元資料是含有識別該輸入埠模組之資訊，而該輸入埠模組是能從該網路接收該資料封包；一個封包元資料處理器，其能從該輸入埠接收該封包元資料：一個輸出埠模組，其能在該網路傳送一個資料封包，該輸出埠模組⑴是從該封包元資料處理器接收該封包元資料，（ii)是使該封包元資料形佇列，（m)是讀取該形成仔列之封包元資料，和（iv)是傳送一個要求信號到該輸入埠模組，以便從與該封包元資料結合之資料封包的輸入埠模組初始傳送；及一個交換開關模組，其界於該輸入埠模組和該輸出埠模組之間，以便從該輸入埠模組轉發資料包到該輸出埠模組。 2·如申請專利範圍第1項之交換節點，其中該交換開關模組是含有多個交換開關，其能轉發一個資料封包之多個各別部分，而該資料封包是經由該交換開關模組來轉發。 3.如申請專利範圍第2項之交換節點，其中該多個交換開關是以循環方式來轉發該資料封包之多個部分。 -55 - (請先閱讀背面之注意事項再填寫本頁) 本紙張尺度逋用中國國家橾準（CNS ) A4規格（2丨0X297公釐） 4 2 ο 2 f/ S A8B8C8D8 經濟部智慧財產局員工消費合作社印製六、申請專利範圍 4·如申請專利範圍第1項之交換節點，其中該輸出埠模組是提供資訊給該元資料處理器，而該元資料處理器是與輸出埠模組之操作狀態有關。 ° 5·如申請專利範圍第4項之交換節點，其中是經由該元資料處理器來使用與該輸出埠模組之操作狀態有關/的資訊，以便決定是否將封包元資料轉發到該輸出埠模組。㈠、 6·如申請專利範圍第4項之交與該輸料模組操作狀態有關之資訊是含^出埠模組可用性有關之資訊，以便從該輸入埠模組接收一個資料封包。 ' 7·如申請專利第6項之交換節點，其中如果與該輸出埠模組可用性有關以便從該輸入埠模組接收一個資料封包之資訊是指示，該輸出埠模組是可用的，則該几資料處理器是將封包元資料轉發到該輸出蜂模组。 8·如申請專難ϋ第6項之交換節點，其巾如果與該輪出埠模組可用性有關以便從該輸入埠模組接收一個資料封包之Π是指示，該輸料模組是無法使用的，則捨棄一個資料封包。 9. ^申請專·圍第4項之交換節點，其中與該輸出蜂杈組操作狀態有關之資訊是含有與在輸出淳模組資气阻塞有關之資訊。 10·如申請專利範圍第i項之交換節點，其中該輸入谭模組是含有-個封包記憶器，其能緩衝從該網路所接收 -56 I - ----I---I If * i J I I I I !1 丨 i c請先閱讀背面之注意事項再填寫本頁) ^紙張尺度翻巾_家標準（CNS)A伐格（210 X 297公釐） 2ο 2 A8B8C8D8 經濟部智慧財產局員工消費合作社印製、申請專利範圍之資料封包。 11.如申請專利範圍第1項之交換節點，其中該輸入埠模組是含有多個輸入琿，其能從該網路接收資料封包。 12·如申請專利範圍第1項之交換節點，其中該輸出埠模組是含有多個輸出埠，其能在該網路傳送資料封包。 13. 如申請專利範圍第1項之交換節點，其中該交換開關模組是能在多個輸入埠模組和多個輸出埠模組之間轉發資料封包。 14. 一種在一個網路轉發資訊之方法，其含有：在一個輸入埠模組，（i)從該網路接收封包，（ii)缓衝從該網路所接收之資料封包，和(Hi)產生與一個所接收之封包結合之封包元資料以便轉發，該封包元資料是含有識別該輸入埠模組之資訊，而該輸入埠模組是從該網路接收該資料封包；提供一個封包元資料處理器，以便從該輸入埠模組接收該封包元資料：在一個輸出埠模組，其能在該網路傳送資料封包，⑴從該封包元資料處理器接收該封包元資料，（ii) 使該封包元資料形成佇列，（iii)讀取該形成佇列之封包元資料，和（iv)將一個要求信號傳送到該輸入埠模組，以便從該資料封包之輸入埠模組初步傳送，而該資料封包是與該封包元資料結合；及在該輸入埠模組和該輸出埠模組之間提供一個交換開關模組，以便從該輸入埠模組將資料封包轉發到本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） I-----------^裝！----訂-------I I線 (請先閱讀背面之注意事項再填寫本頁) 2 ο 2 4/ S 4

〃、申請專利範圍 A8B8C8D8 經濟部智慧財產局員工消費合作社印製該輸出埠模組。 15. 如申請專利範圍第M項之方法，其中提供一個交換開關模組是含有提供多個交換開關，其能轉發一個資料封包之多個各別部分，而該資料封包是經由該交換開關模組來轉發。 16. 如申請專利範圍第15項之方法，其中多個交換開關是以循環方式轉發該資料封包之多個部分。 17. 如申請專利範圍第14項之方法，其中該輸出埠模組是知:供資訊給該元資料處理器，該元資料處理器是與該輸出埠模組操作狀態有關。 18. 如申請專利範圍第17項之方法，其中是經由該元資料處理器來使用與該輸出埠模組操作狀態有關之資訊，以便決疋疋否將封包元資料轉發到該輸出埠模組。 ^如申請專職㈣17項之方法，其料模組操作狀態有關之資訊是含有與該輸出埠模组可用性有關以便從該輸入埠模組接收一個資料封包之資訊。 20_如申請專利範圍第19項之方法，其中如果與該輪出蜂模組可用性有關以便從該輸入埠模組接收一個資料封包之資訊是指示，該輸出埠模組是無法使用的，則該疋資料處理器是將封包元資料轉發給該輪出埠模組Λ 申請專利第19項之方法，其中如果與該輪出無組可用性有關以便從該輸入埠模組接收一個資包之資訊是指示，該輸出埠模組是無法使用的地棄一個資料封包。、】梧 58 - -------------襄--------訂---------線 ί請先閱讀背面之注意事項再填寫本頁} 本紙張尺度適用中國國家標準<CNS)A4規格（21〇 κ 297公釐） 46 12 02 經濟部智慧財產局員工消費合作杜印制机 A8 B8 C8 D8六、申請專利範圍 22. 如申請專利範圍第17項之方法，其中與該輸出埠模组操作狀態有關之資訊是含有與在該輸出埠模組資料阻塞有關之資訊。 23. 如申請專利範圍第14該項之方法，其中該輸入埠模組是含有一個封包記憶器，其是能缓衝從該網路所接收之資料封包。 24. 如申請專利範圍第14項之方法，其中該輸入埠模組是含有多個輸入埠，以便從該網路接收資料封包。 25. 如申請專利範圍第14項之方法，其中該輸出埠模組是含有多個輸出埠，以便在該網路傳送資料封包。 26·如申請專利範圍第14項之方法，其中該交換開關模組是能在多個輸入埠模組和多個輸出埠模組之間轉發資料封包。 27, —種傳送一個資料封包橫跨過在一個網路之一個交換節點的方法，該資料封包是含有一識別在該網路上一個目的節點之目的位址，經此，該資料封包是沿著一個輸出路徑來傳送離開該交換開關節點，該目的位址是能區分成多個分位址欄，其擁有多個各別之分位址，該方法是含有：在一個記憶器儲存一個表格，該表格是將多個目的位址之任一者與一個離開該交換節點之輸出路徑結合，藉此，是能將一個封包傳送到該目的位址所識別之目的節點，該表格之多個部分的任一者是與一個各別位址攔結合，並且使用經由與其結合之分位址欄所 -59 - - ----------- ------- 訂-------I I (請先閲讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（2〗〇 X 297公釐） 6 4 2ο 2 ASB8C8D8 經濟部智慧財產局員工消費合作杜印製六、申請專利範圍擁有之分位址來存取；提供一串列之分位址處理器，該分位址處理器之任一者是與一個各別分位址攔結合，並且藉與其結合之各別分位址欄所擁有之分位址來接收，並且使用該分位址來跨過與該分位址攔結合之表格部分，以便接收與該輸出路徑有關之資訊，而該輸出路徑是與該目的位址結合；從一各別串列之資料封包接收一串列之目的位址，而該資料封包是傳送跨過該交換節點；使用該串列之分位址處理器，以便以該管線方式存取表格，來對於每一個所接收之資料封包取回一個輸出路徑，俾能；在一個第1定位間隔，一個第1分址處理器，其是與一個第1分位址欄結合，是使用經由一個第1所接收目的位址之第1分位址欄所擁有之分位址，以便存取與該第1分位址欄結合之表格的一個第1部分；和在一個第2定位間隔，（i)一個第2分位址處理器，其是與一個第2分位址攔結合，是使用經由一個第2分位址攔所擁有之分位址，以便存取與該第2分位址攔結合之表格的一個第2部分，和（ii)該第1分位址處理器是使用經由一個第2所接收目的位址之第I 分位址所擁有之分位址，以便存取與該第1分位址欄結合之表格的第1部分。 -60 - I--I I------—'1-裝----!| 訂------ί·線 <請先閱讀背面之注意事項再填寫本頁) 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐> 4 2 ο 2 Λ-- 6 A8B8C8D8 經濟部智慧財產局員工消費合作杜印製六、申請專利範圍 28·如申請專利範圍第27項之方法，在該定址間隔，該第 1分位址處理器提供一個資訊項目到該第2分位址處理器，是經由該第2分位址處理器來使用該資訊項目，以便存取該表格之第2部分。 29. 如申請專利範圍第28項之方法，其中，該資訊項目是一個在表格之開頭位址，其是經由該第2分位址處理器所使用，以便存取該表格之第2部分。 30. 如申請專利範圍第29項之方法，其中：經由該第2分位址攔之分位址是一個位址補償 (offest);及該第2分位址處理器是含有該開頭位址和該位址補償，以便存取該表格之第2部分。 31. 如申請專利範圍第27項之方法，其t該表格是一個封包路徑指示表格。 32. 如申請專利範圍第27項之方法，其中該表格是一個與該網際網路通訊協定相容之封包路徑指示表格。 33. —種裝置，其能將一個資料封包傳送跨過在一個網路之一個交換節點，該資料封包是含有一個能識別在該網路之一個目的節點的目的位址，藉此，來將該資料封包沿著一條離開該交換節點之輸出路徑傳送，該目的位址是能區分成多個分位址攔，其擁有多個各別之分位址，該裝置是含有：一個記憶器，是用來儲存一個表格，該表格是將多個目的位址之任一者與一條離開該交換節點之輸出 -61 - 本紙張尺度適用令國國家標準（CNS)A4規格（210 X 297公釐） ------------V I ' I I ί ! 1 I ! *--I I It--- (請先閱讀背面之注意事項再填寫本頁) 46 46 經濟部智慧財產局員工消費合作社印製 g__ 六、申請專利範圍該表格之第2部分’而該表格是與該第2分位址搁結合，和(ii)該第1分位址處理器是使用分位址’其是經由一個所接收之第2目的位址的第1分位址攔所擁有’以便存取該表格之第1部分’而該表格是與該第1 分位址欄結合。 34.如申請專利範圍第33項之裝置，其中，在該定址間隔，該第1分位址處理器是提供一個資料項目到該第2 分位址處理器’並經由請第2分位址處理器來使用該資料項目，以便存取該表格之第2部分。 35·如申請專利範圍第34項之裝置，其中該資訊項目是— 個表格之開頭位址’而該表格是經由該第2分位址處理器所使用，以便存取該表格之第2部分。 36·如申請專利範圍第35項之裝置，其中：該分位址，其是經由該第2分位址攔所擁有，是一個位址補償：和該第2分位址處理器是將該開頭位址和該位址補償結合，以便存取該表格之第2部份。 37_如申請專利範圍第33項之裝置，其中該表格是一個封包路徑指示表格。 38. 如申請專利範園第33項之裝置，其中該表格是一個封包路徑指示表格，其是與際網路通訊協定相容。 39. —種控制在一個網路從一個輸入模組到一個輸出模組之資料轉發方法，該方法是含有：提供一個控制模組，來控制在該輸入模組和該輪出模組之間的通訊； ___ - 63 - 本“尺度適用中國國家標準（CNS)A4規格（210 X 297公笼) 1! 裝----— — —訂.-------I 線 ft先閲讀背面之it意事項再填駕本頁) 2 ο 2 1— 6 4 A8B8C8D8 六、申請專利範圍 54.如申請專利範圍第52項之裝置，其中是與該控制模組連接以便從該控制模組轉發到該輸入模組，並與該資訊第2項目響應，一個命令是用於該輸入模組以便重新分配至少一個緩衝器，該緩衝器是儲存所接收之資料封包，且不會將該資料封包轉發到所識別之輸出模 -------------裝！ — I!訂！！-線 (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印*)衣 -67 - 本紙張尺度適用中國國家標準（CNS)A4規格（210x 297公釐）