TWI305453B - Methods, apparatus, and systems for providing a transparent bridge associated with a wireless mesh network - Google Patents

Description

1305453 • 九、發明說明： 【發明所屬之技術销域】 - 發明的技術 本發明係大致有關無線通訊系統，且更嫁切來說，本發 • 5日月係有關用以提供無線網目網路相關聯之通透資料鍵結橋 接器的方法與裝置。 Γ先前技術】 Φ 發明的拮输 橋接器是—種使二個區域網路（LAN)能互連在一起的資 ίο料鏈結層（第二層、Layer 2)網路互連裝置，例如乙太網路 凋路"、型地，橋接器對終端節點網路裝置為通透的，因 、 _終端節點網路裝置可能並不知悉橋接！I。例如，橋接 ’可士通透橋接II般達作，如美國電機電子卫程師協會 )發表之8G2.1D標準巾所述(例如，1999年發表 15 IEEE 標準 802 1D)。 鲁 特舰’錢橋接1可讀取封包（或訊框）巾的來源與目

^ 並且根據該等位址把該封包轉送到另一個LAN ，如果該橋接表包括 ，奴：使用—橋接表來追蹤一或多個橋接器埠口，而可 過该等棒〇而到達各個目的地(例如，-出站埠口）。例 以外的任域接料π，該通专 把該封包轉送到目的地。否則，

出站埠口為除了該通透橋接器藉 封包的目的地位址， 口，該通透橋接器可透過該出站埠口 也。否則，如果該橋接表並不包括該 该通透橋接器可透過除了該封包之入 1305453 站埠口以外的所有橋接器埠口來轉送該封包。 I：發明内容3 發明的概要說明 本發明揭露一種方法，其包含下列步驟：在一入口節點 5 上識別與一封包之一目的地相關聯的橋接資訊，該入口節 點為與一無線網目網路相關聯之多個網目節點中的一個節 點，且係通訊式地將該無線網目網路耦合至一或多個通訊 網路；以及根據該等多個網目節點中之一或多個節點上的 該橋接資訊來處理該封包。 10 圖式的簡要說明 第1圖展示出根據本發明揭露方法與裝置實施例的一 種例示無線通訊系統。 第2圖展示出第1圖之例示無線通訊系統的一種例示無 15 線網目網路。 第3圖展示出可用以實行第2圖之無線網目網路的一種 例示橋接表。 第4圖展示出可用以實行第2圖之無線網目網路的一種 例示路由表。 20 第5圖展示出第2圖之例示無線網目網路的一種例示入 口節點。 第6圖展示出一種方法，其中可把第5圖的例示入口節 點組配成能提供一通透橋接器並且管理一橋接表。 第7圖展示出一種方法，其中可把第5圖的例示入口節 1305453 - 點組配成能處理單路傳播資料封包並且把數據輸入 (populate)到一橋接表中。 - 第8圖展示出一種方法’其中可把第2圖之無線網目網 : 路的一非入口節點組配成能與一通透橋接器連通且管理一 5 路由表。 第9圖展示出一種方法，其中可把第2圖之例示無線網 目網路的一網目節點組配成能處理單路傳播訊息並且根據 φ —反應式網目路由程序把數據輸入到一路由表中。 第10圖展示出一種方法，其中可把第2圖之例示無線 10 網目網路的一網目節點組配成能處理一路由表中的入口類 型路由登錄項。 第11圖展示出一種方法，其中可把第2圖之例示無線 ' - 網目網路的一網目節點組配成能處理單路傳播訊息並且根 據一主動式（proactive)網目路由程序把數據輸入到一路由 15 表中。 % 第12圖為一種例示處理器系統的方塊圖表述，其可用來 實行第5圖的例示入口節點。 C實施方式3 數隹實施例的詳細說明 2〇 大致上，本發明揭露用以提供無線網目網路相關聯之通 透資料鏈結橋接器的方法與裝置。根據—例示實施例，一 入口節點可識別與一封包目的地相關聯的橋接資訊。入口 節點可為與一無線網目網路相關聯之多個網目節點中的一 個節點。無線網目網路可透過該入口節點通訊式地執合至 1305453 一或多個通訊網路。在一實例中，入口節點可識別與無線 網目網路之該等多個網目節點中之一節點相關聯的橋接資 訊。入口節點亦可識別與透過該入口節點而通訊式地耦合 至該無線網目網路之一通訊網路之一節點相關聯的橋接資 5 訊。在另一實例中，入口節點可識別指出無法透過該入口 節點而接取該目的地之狀況的橋接資訊。 因此，一或多個該等多個網目節點（例如，入口節點或 非入口節點）可根據撟接.資訊來處理封包。在一實例中，如 果一網目節點的路由表對應於指出可透過除了附接至該無 10 線網目網路之埠口以外的一出站埠口到達該目的地之一特 定入口節點的一橋接表，該網目節點可透過經由該入口節 點的一路線把封包轉送到目的地。在另一實例中，如果該 網目節點的路由表無法包括與該封包目的地相關聯的一橋 接器類型登錄項，該網目節點可把封包轉送到該無線網目 15 網路的所有入口節點'。在另一實例中，如果該網目節點的 路由表包括通往該目的地的一路線，該網目節點可在無線 網目網路中把該封包轉送到一目的地。本文中說明的方法 以及裝置並不限於此。 請參照第1圖，其中說明包括無線網目網路110的例示 20 無線通訊系統100。無線網目網路110可包括多個網目節 點120，其大致展示為121、122、123、124與125。雖然 第1圖係說明5個網目節點，無線網目網路110可包括額 外或較少的網目節點。如以下更詳細說明地，該等多個網 目節點120可包括接取點、重新散佈點、端點、及/或用於 1305453 • ； 經由具有多個跳躍段之網目路線之訊務流的其他適當連結 點。因此，可把無線網目網路110實行為能提供無線個人 區域網路(WPAN)、無線區域網路(WLAN)、無線都會區域 網路(WMAN)、無線廣域網路(WWAN)、及/或其他適當無 5 線通訊網路。 無線通訊系統100亦可包括其他通訊網路，其大致展示 為130與140。在一實例中，該等多個網目節點120可透 鲁㉟有雜結135與通朗路13咖如，乙太網路LAN)連 通。在另—個實例中’該等多個網目節點120可透過無線 10鏈結145與通訊網路14〇(例如，另一個無線網目網路)連 通。該等多個網目節點12〇可根據數種無線通訊協定中的 、 —或多個來運作’以彼此連通及/或與通訊網路14〇連通。 _ 特別地’ §亥等無線通訊協定可根據類比、數位、及/或雙模 式通訊系統標準，例如全球行動通訊系統(GSM)標準、分頻 I5多重進接(FDMA)標準、分時多重進接(TDMA)標準分碼多 φ *進接(CDMA)標準、廣頻分碼多重進接(WCDMA)標準、整 合封包無線電服務技術(GPRS)標準、全球演進式資料率增 強（EDGE)標準、纟球行動電話通訊系統(umts)標準、該等 標準的變化與演進方案、及/或其他適當無線通訊標準。 20 °亥等夕個網目節點I20可使用多種不同的調變技術，例 如展頻調變(例如，直接序列分碼多工DS_CDMAW或跳頻 分碼多重存取(FH-CDMA))、分時多工(TDM)調變、分頻多 工（FDM)調變、正交分頻多工（〇FDM)調變、多載波調變 (MDM)、及/或其他適當調變技術以彼此進行通訊。特別 1305453 地’該等多個網目節點120可使用〇fdm調變，如美國電 機電子工程師協會(IEEE)發表的802_xx系列標準及/或該 等標準的變化方案與演進方案（例如802,llx、802.15、 802.16x等），以透過短距離無線通訊鏈路來彼此進行通 5汛。該等多個網目節點120亦可根據需要相當低電力的其 他適當無線通訊協定來運作’例如藍芽（Bluetooth)、超廣 頻帶（UWB)及/或射頻辨識（RFID)等，以彼此進行通訊。 該等多個網目節點120亦可與無線網目網路110相關 聯的其他部件進行通訊。在一實例中，該等多個網目節點 10 120可與WLAN及/或WWAN裝置（未展示）進行通訊，包括 網路介面裝置以及周邊裝置（例如網路介面卡（NIC))、接取 點（AP)、閘道器、橋接器、集線器等，以實行蜂巢式電話 系統、衛星系統、個人通訊系統（PCS)、雙向式無線電系統、 單向式呼叫器系統、雙向式呼叫器系統、個人電腦（pc)系 15統、個人數位助理（pDA)系統、個人運算附件（PCA)系統、 及/或任何其他適當通訊系統。本文中說明的方法以及裝置 並不限於此。 在第2圖中，例示無線通訊系統2〇〇可包括無線網目網 路210。無線網目網路21〇可包括多個網目節點220。特 20別地’該等多個網目節點220可包括一或多個非入口節 點’其大致上展示為 221、222、223、224、225、226、 227、228、229、230與23卜無線網目網路210亦可包括 一或多個入口節點’其大致上展示為240與250。 各該入口節點240與250可如通透資料鏈結（Layer 2)

10 1305453 橋接斋運作’以使該無線網目網路21G與通tfl網路互連。 例如，無線網目網路210可分別地透過入口節點240與250 而通訊式_合至其他通訊網路，其大致上展示為26〇與 27〇。各個通訊網路26Q與27Q可包括相對於無線網目網 的一或多個外部節點，其大致上展示為262、272 與 卜°卩筇點262可透過有線及/或無線鏈結與入口節 點240連通。相似地，外部節點272與274可透過有線及

10 /或無線鏈結與人口節點250連通。各個通訊網路260與 270可為無線網目網路、乙太網路、及/或任何其他適當類 型的通訊網路。 由入口節點240與250中之-節點傳送或轉送之封包 的目的地可為與無線網目網路21〇相關聯之該等多個網目 命點22Q中的—節點。例如’由人口節點240傳送或轉送 之一封包的目的地可為無線網目網路21〇中的一節點，例 如非入〇節點227。替代地，由入D節點24Q傳送或轉送 之封已的目的地可為通訊式地麵合至無線網目網路21〇之 、’、罔路的相關聯節點（例如，位於無線網目網路外部的 節點）。換έ之，該等多個網目節點220可透過入口節點 240與250中的-或多個節點來接取位於無線網目網路 20 21〇外邛的節點。在一實例中，入口節點240可透過經由 網目節點223、226與250的-路線接取外部節點272與 274。不必穿越無線網目網路21〇亦可接取位於無線網目網 路210外部的一節點。例如，入口節點240可接取外部節 點262，而不需要穿越過該等多個網目節點22〇中的任〜 11 1305453 個節點。 由該等多個網目節點220之任何非入口節點傳送或轉 送之封包的目的地亦可為該等多個網目節點220中的一節 .點。例如，由網目節點231傳送或轉送之封包的目的地可 5 為無線網目網路210中的一節點，例如非入口節點227。 替代地，由網目節點231傳送或轉送之封包的目的地可為 通訊式地耦合至無線網目網路210之一網路的相關聯節點 | (例如，位於無線網目網路210外部的一節點）。換言之， 該等多個網目節點220可透過入口節點240與250中的一 10 或多個節點來接取位於無線網目網路210外部的節點。在 一實例中，網目節點231可透過經由網目節點227、229 - 與250的一路線接取外部節點272與274。 , 為了傳送或轉送一封包到一目的地，各該入口節點240 與250可根據無線網目網路210的橋接與路由資訊來處理 15 該封包。各該入口節點240與250可包括具有用以識別出 | 藉以遞送一封包到一目的地之出站埠口之橋接資訊的一橋 接表（例如，於第3圖中展示為300)。如以下參照第6圖之 程序600所述，可根據與無線網目網路210相關聯之該等 多個網目節點220的通訊而把數據輸入到橋接表中。 20 各個該等多個網目節點220可包括具有路由資訊的一 路由表（例如，於第4圖中展示為400)。可由一反應式網目 路由協定（例如特定請求式距離向量（AODV)路由協定）把數 據輸入到該路由表中，及/或由一主動式網目路由協定（例 如目的地順序距離向量（DSDV)路由協定）把數據輸入到該 12 1305453 路由表中。在一實例中，無線網目網路210的非入口節點 231可使用一對應路由表，其經區域性地儲存以識別用以 對無線網目網路210的非入口節點226發送訊息的路線(例 如，内部網路傳輸）。如果非入口節點231無法識別該路由 5表中的一路線，非入口節點231可啟始一路線請求。入口 b界點240與250亦可接收或偷聽到非入口節點231提出的 路線請求。因此，入口節點240與250可把與非入口節點 231相關聯的一橋接登錄項加入到其對應橋接表中。非入 口節點226可產生並且經由無線網目網路21〇發送一路線 1〇回覆。可把資料填入到非入口節點231的路由表中以識別 非入口節點226與231之間的一路線。入口節點25〇亦可 接收該路線回覆並且沿著該路線針對各個節點對其橋接表 產生一橋接登錄項。響應到接收路線回覆的動作，非入口 節點231可透過單路傳播遞送機構對非人口節點必傳送 15 該封包。

在另實例中入口節點240可針對從通訊網路26〇 之外部節，點262傳送到無線網目網路21〇之非入口節點 222的-封包(例如，網路間傳輸）而如通透橋接器般運作。 入口節點240可使用一對瘫 丁愿路由表，其區域性地儲存在入 口節點240以識別用以對能 丁非入口即點222轉送該封包的一 20

路線。如果入口節點240 點222的一路線，入口節 節點250可接收來自入d 口節點250可把指出入D 的路由表無法包括通往非入口節 點240可啟始-路線請求。入口 節點240的路線請求。因此，入 筇點240係與無線網目網路21〇 13 1305453 相關聯的橋接登錄項加入到區域性地儲存在入口節點25〇 上的對應橋接表中。響應於接收到來自入口節點24〇的路 線，求，非入口節點222可產生並且發送一路線回覆。入 $ 口節點240可接收路線回覆，並且沿著該路線針對各個節 點=該對應路由表產生路線登錄項。因此，目的地為非入 D節點222而由人口節點2 4 〇接收到的目前f料封包以及 其他封包可使用入口節點240之路由表指出的該路線。 在參照第3圖與第4圖說明的另—個實例中，無線網目 川，路210的非入口節點223可使用區域性地儲存在非入口 即點223上的對應路由表4〇〇，來識別用以對通訊網路27〇 之外部節點272發送封包的路線(例如，網路間傳輪）。如 果非入日節點223無法在路由表中識別與通往外部節 272之路線相關聯的路由登錄項，非入口節點可啟 η 7 —路線請求。入口節點240與250可接收非入口節點223 5提出的路線請求，並且在其對應橋接表(例如，於第3圖中 展不為橋接表30G)中加人與非人口節點223相關聯的一橋 接登錄項。例如，入口節點250可把橋接登錄項31〇加入 到橋接表30Q中。橋接表3GQ可包括—或多個橋接登錄項。 2〇各個橋接登錄項可包括一目的地位址以及一出站埠口。特 &地橋接登錄項310可包括與非入口節點223相關聯的 、目的地位址。橋接登錄項310亦可包括作為-出站埠口 、 皁口，因為非入口節點223係位於無線網目網路 210 内。 如果該路線請求在從外部節點272接收-路線回覆的 14 1305453 升八口節點 〜別肌大双的話开八口節點223可在對 應路由表中加人路由登錄項，而以—歸位址作 為外部節點272的下-個跳躍段位址。因此，非入口節點 223可對無線網目網路210的所有入口節點發送封包，而 ^外部節點272作為終端目的地。例如，可使用-溢出遞 送機構來到達無線網目網路21〇的所有入口節點。入口節 ㈣〇與25〇可接收_溢出訊息’並且分別把該封包轉送 到通訊網路26G與27G。因此，外部節點272可透過入口 節點250來接收封包。 例如，外部節點272可稱後把一封包傳送回到非入口節 。人口節點25Q亦可接收該封包並且對橋接表㈣ 產生個橋接登錄項322。例如，人π節點25◦可把_ 橋接器埠π識別為與外部節點272相關聯的出料口，因 ::部節點272係位於無線網目網路21〇外部。因此，入 口節點250可經由無線網目網路21〇發送一更新訊息，以 吏"亥等夕個網目即點220可發現入口節點25Q為用以接取 ，訊網路270之外部節點2 72的適當入口節點。各個該等 工夕個網目節點220可把與外部節點272相_的路由登錄 員加入到其對應路由表中。例如，非人口節點223可利用 今由登錄項420來更新路由表4()()。特別地，路由登錄項 〇可包括入口節點250的位址，以作為到達外部節點272 ，終端目的地的下-跳躍段位址。再者，非入口節點奶 °加入與入口節點25〇相關聯的路由登錄項422。路由登 %、422可包括作為下一跳躍段位址之非入口節點a%的 15 1305453 節點位址以及作為路由類型的一網目路線，因為非入口節 點223係透過非入口節點226而到達入口節點25〇。 • 根據路由表4〇〇，當非入口節點223找尋用以到達外部 : 節點272的一路線時，非入口節點223可識別入口節點 • 5 250。因此，非入口節點223可產生並且對入口節點25〇 發送一路線請求，以建立通往外部節點27的一路線。沿著 非入口節點223與入口節點250之間之路線的各個網目節 鲁點可知悉入口節點250為通往外部節點272的適切入口節 點，並且發現通往入口節點250的最佳路線。因此，各個 10該等多個網目節點220可透過單路傳播遞送機構把封包轉 送到作為終端目的地的外部節點272。然本文說明的方法 以及裝置並不限於此。 ' 例如，請參照第5圖，入口節點500(例如，第2圖的 入口節點240與250)可包括第一通訊介面51〇、第二通訊 15介面520、控制器530、以及記憶體540。各該第一與第二 • 通訊介面510與520可包括一接收器（其大致上分別地展示 為512與522)以及-發送器514(其大致上分別地展示為 514與524)。第-通訊介面51〇與第二通訊介面52〇可操 作式地搞合至控制器530。控制器530可包括網目路由處 2〇置益532、入口更新訊息處置器534、橋接器訊息處置器 536、以及資料訊息處置器538。控制器现可操作式地執 合至記憶體540。記憶體540可包括橋接表⑷以及路由 表 544 〇 第-通訊介面510可為組配成能透過無線通訊鍵結接 16 1305453 收來自其他節點之一或多個封包的無線通訊介面。例如， 第一通訊介面510可與無線網目網路210之該等多個網目 節點220中的一或多個節點連通（第2圖）。第二通訊介面 520可為有線或無線通訊介面，其組配成能接收來自其他 5 通訊網路（例如，乙太網路網路及/或另一個網目網路）之節 點的一或多個封包。例如，第二通訊介面520可與通訊網 路270的外部節點272及/或274連通。第一通訊介面510 與第二通訊介面520可接收一或多個單路傳播、廣播、及/ 或多路傳播封包。 10 15 20 可把控制器530組配成能處理第一通訊介面51〇及/或 第一通5托介面520接收到的封包。特別地，可把網目路由 處置器532組配成能把封包遞送到與無線網目網路21〇相 關聯的目的地。例如，網目路由處置器532可根據一種網 目路由協定來運作，例如A0DV路由協定及/或DSDV路由 協定，以把封包轉送到該等多個網目節點22〇中的一節 點。可把入口更新訊息處置器534組配成能傳送入口更新 訊息，以通知無線網目網路21G的其他網目節點有關橋接 表542中的改變。例如’人口更新訊息可包括與新節點位 置、未使職接登_料、節點可移動_相關聯資訊 及/或橋接表542中的其他變化。可藉著加入、删除及/或 修改與目的地相關聯的—或多個橋接登錄項而把橋接器訊 息處置器536組配成能更新橋接表5犯。可把資料訊息處 置器538組配成能處理該封包，如以下詳細說明地。 可響應於針對及/或來自血入〇 ^ ψν ςπη Λ- ，、入口即點500之無線網目網 17 1305453 路相關聯之其他節點的路線請求而把數據輸入到橋接表 542與路由表5叫中。橋接表542可包括用以追蹤藉以到 達各個目的地之一或多個橋接器埠口的一或多個橋接登錄 項。路由表544可包括入口節點3〇〇已知而針對各個目的 5地的一路由登錄項。各個路由登錄項可包括一目的地位址 以及下一跳躍段位址。目的地位址可與一封包的目的地相 關聯。針對一網目路線，下一跳躍段位址可為沿著一路線 而通往封包目的地之下一跳躍段的位址（例如，該目的地可 為無線網目網路210内部的—節點或位於無線網目網路 10 210外部的一節點）。 雖然第5圖展示出2個通訊介面，入口節點5〇〇可包 括額外的通訊介面。同樣地，儘管係把展示於第5圖的部 件說明為入口節點500中的分別區塊，可把由某些該等區 塊進行的功能整合在單一半導體電路中，或者可利用二或 15多個分別的積體電路來實行。例如，雖然接收器512與發 送器514係展不為第一通訊介面51〇中的分別方塊，可把 接收器512整合到發送器514中（例如，收發器相似地， 可把接收器522與發送器524整合為一個單一部件。再者， 雖然可把第-通訊介面51〇與第二通訊介面52〇說明為分 °別的方塊，可把第一通訊介面510與第二通訊介面520整 合為一個單一部件。 第β圖至第11圖說明一種可把該等多個網目節點22〇 組配成此提供與無線網目網路21〇相關聯之通透資料鏈結 橋接18的―種方法。可把第6圖、第7圖、第8圖、第9 18 1305453 •-

I 圖第10圖與第11圖的例示程序600、700、800、900、 1000與11GG分別地實行為利用儲存在機器可存取媒體組 — 合上之多種不同程式碼中任一種的機器可存取指令，該等 : «例如依電性鱗依電性記憶體或其他大量儲存裝置 • 5 (例如軟碟片、CD、以及DVD)。例如，機器可存取指令可 體現於機器可存取媒體中，例如可編程閘陣列、特定應用 積體電路(ASIC)、可抹除可難唯讀記M(EPROM)、唯 • 磧記憶體(R0M)、隨機存取記憶體(RAM)、磁性媒體、光學 媒體、及/或任何其他適當類型的媒體。 1〇 再者，雖然在第6圖、第7圖、第8圖、第9圖、第 10圖與第11圖中係展示出一種特絲作順序，可依據其 t暫時順序來進行該等動作。再度地，僅以舉例方式針對 ' - 第2圖與第5圖的裝置提供且說明例示程序6〇〇、7〇〇、 800 9G0 1GGQ與1⑽，可把該等多個網目節^缸 15配成提供與無線網目網路2!〇相關聯的通透資料鍵結橋接 • 器。 在第6圖的實例中，程序6〇〇以監看封包的入口節點(例 如入口節點500)來開始（方塊_。如果入口節點5〇〇無 法接收封包，入口節點5〇〇可繼續監看封包。否則，如果 2〇入口節點500接收到封包，入口節點5〇〇可把與該封包相 關聯的來源位址加入到橋接器表中（例如，橋接器表 300)(方塊 620)。 入口節點5GG可狀該封包是否包括加人訊息（方塊 630)。如果該封包包括加入訊息’入口節點5〇〇可把包括 19 1305453 ’ 橋接資訊的橋接登錄項加入到對應橋接表中（例如，橋接表 5 )並且把針對特定目的地的橋接器類型登錄項加入到 — 對應路由表中（例如，路由表544)(方塊635) 。如上所述， . 錢人口 $點可包括—對應橋接表以及區域性地儲存在入 5 〇節點上的-對應路由表。因此’入口節點咖可把該封 包轉送到與無線網目網路210相關聯的其他網目節點（方 塊 640)。 φ 否則，如果該封包無法包括加入訊息，入口節點500 可判定該封包包括刪除訊息（方塊 650)。如果該封包包 10括刪除訊息，入口節點5〇〇可從橋接表542中移除橋接登 錄項’並且從路由表544中移除橋接器類型登錄項（方塊 655)。入口節點5〇〇可把該封包轉送到與無線網目網路21〇 -- 相關聯的其他網目節點（方塊540)。 如果該封包無法包括刪除訊息（方塊550)，入口節點 15 500可判定該封包是否包括無效訊息（方塊560)。如果該封 • 包包括無效訊息，入口節點500可從路由表544中移除所 有的橋接器類型登錄項（方塊665)。入口節點5〇〇可把該 封包轉送到與無線網目網路210相關聯的其他網目節點 (方塊640)。 2〇 如果該封包無法包括無效訊息（方塊660)，入口節點 500可判定該封包是否包括單路傳播資料訊息（方塊 67〇) °如果該封包包括單路傳播資料訊息’入口節點500 可處理與該單路傳播資料訊息相關聯的單路傳播資料封 包’如以下參照第7圖之程序700所述。 20 1305453 在第7圖中’程序7GG以監看單路傳播封包以把數據輸 入到橋接表542巾的人σ節點5⑻(例如，透過控制器53〇) - 來開始（方塊710)。例如，入口節點500可透過第一通訊 : 介面510及/或第二通訊介面520接收單路傳播封包。如果 5人口節點500無法接收單路傳播封包，入口節點5〇〇可繼 續監看單路傳播封包。否則，如果入口節點5〇〇接收到單 路傳播封包，入口節點500可把與該封包之來源位址相關 φ 冑的橋接登錄項加入到橋接表542中或者對其進行更新動 作（方塊715)。 10入口節點500可判定入口節點500是否為單路傳播封 包的目的地(方塊720)。如果入口節點5〇〇為該單路傳播 ' 封包的目的地，入口節點500可把該單路傳播封包地送到 -- 料訊息處置器以供進行處理(例如，資料訊息處置器 538)(方塊725)。否則，如果入口節點5〇〇並不是該單路 15傳播封包的目的地’入口節點5〇〇可判定橋接表⑷是否 • ㈣與該單路傳播封包之目的地相關聯的橋接登錄項（方 塊730)。例如，橋接登錄項可包括該目的地的位址以及藉 以到達該目的地的出站埠口。 曰 如果橋接表542並不包括與該目的地相關聯的橋接登 20錄項，入口節點500可把該封包轉送到入口節點5〇〇的所 有作用中橋接器谭口（方塊735)。根據用以避免迴路的生成 樹(spanning tree)，入口節點5〇〇可把該封包轉送到所有 未受封鎖的橋接ϋ埠口。例如，可利用阳標準8〇2 、 8〇2.1W、及/或8G2_ls來判定該生成樹。為了在與一無線 21 1305453 ' 網目網路相關聯的一埠口上轉送該封包，入口節點500可 實行-種網目路由程序(例如’第9圖的程序_或第U 81的程序11QQ)，以把該封包地送到目的地(例如，一入口 .. 節點或—非人σ節點）。否則，如果橋接表包括與該目的地 5相關聯的橋接登錄項（方塊730)，入口節點500可判定該 橋接登錄項是否能識別出與一網目網路相關聯的_橋接器 埠口（例如，網目埠口）（方塊74〇)。 馨如果該橋接登錄項識別出一網目埠口，入口節點5〇〇 可判定入口節點500是否透過該特定網目埠口接收到該封 10包（方塊75〇)。如果入口節點500並未透過該網目埠口接 收到該封包，入口節點500可藉著實行一種網目路由程序 (例如，第9圖的程序900或第11圖的程序11〇〇)而透過 -_ 該特定網目埠口轉送該封包。如果入口節點500從除了該 橋接登錄項識別出之橋接器埠口以外的橋接器埠口接收到 I5該封包（方塊750) ’入口節點500可透過該橋接登錄項識 φ 別出的橋接器埠口來轉送該封包。否則，如果入口節點5〇〇 已透過該橋接器埠口接收到該封包，入口節點5〇〇便丟棄 該封包（方塊760)。換言之，如果入口節點5〇〇藉以接收 該封包的入站埠口與橋接表542之橋接登錄項識別的出站 2〇埠口相同，入口節點500便可丟棄該封包。 返回到方塊740,如果該橋接登錄項識別出非網目埠 口’入口節點5GG判定人口節點5GG是否針對與該無線網 目網路相關聯的所有網目節點而透過溢出遞送機構接收到 §亥封包（方塊770)。如果入口節點500確實透過溢出遞送 22 1305453 機構接收到該封包’入口節點500可對與該無線網目網路 相關聯的其他入口節點發送加入訊息以更新對應於各該其 他入口節點的一或多個橋接表（方塊780)。因此，入口節點 500可透過出站埠口轉送該封包，如該橋接登錄項所示（方 5 塊790)。例如，橋接登錄項可識別與一節點相關聯的一出 站埠口，該節點係與通訊式地耦合至入口節點500之無線 網目網路的一網路相關聯（例如，位於無線網目網路外 部）。否則，如果入口節點500透過溢出遞送機構接收到該 封包（方塊770)，入口節點500可直接地前進至方塊790。 10 返回到第6圖的方塊670’如果該封包無法包括單路傳 播資料訊息，入口節點500可判定該封包是否包括廣播資 料訊息（方塊680)。如果該封包無法包括廣播資料訊息，控 制動作可返回到方塊610，以使入口節點500可監看另一 個封包。否則，如果該封包包括廣播資料訊息，入口節點 15 500可判定入口節點500是否先前已接收到該封包（方塊 685)。如果入口節點500先前已接收到該封包，入口節點 500便可丟棄該封包（方塊690)。如果入口節點500先前並 未接收到該封包，入口節點5〇〇可把該封包轉送到無線網 目網路210的其他網目節點（方塊64〇)，並且把該封包傳 20送到所有的作用中埠口。然本文中所述的方法與裝置並不 限於此。 在第8圖的實例中，程序800以監看封包的非入口節點 開始（方塊805)。如果該非入口節點無法接收封包，該非入 口節點可繼續監看封包。如果該非入口節點接收到封包’ 23 1305453 ' 該非入口節點可判定該封包是否包括加入訊息（方塊 810)。如果該封包包括加入訊息，非入口節點可把入口類 型路由登錄項加入到可區域性地儲存在非入口節點上的對 . 應路由表中（方塊815)。入口類型路由登錄項可包括一目的 5 地節點以及一入口郎點的位址。因此，非入口節點可把今 封包轉送到與無線網目網路210相關聯的其他網目節點 (方塊820)。 φ 否則，如果該封包無法包括加入訊息，該非入口節點可 判定該封包是否包括删除訊息（方塊8 3 〇)。如果該封包包括 10删除訊息，該非入口節點可從對應路由表移除入口類型路 由登錄項（方塊8 3 5)。非人口節點可把該封包轉送到與無線 網目網路210相關聯的其他網目節點（方塊82〇)。 - >果在方塊83G中朗包無法包括刪除訊息，該非入口 節點可判定該封包是否包括無效訊息（方塊8 4 Q)。如果該封 15包包括無效訊息，該非入口節點可從對應路由表中移除所 φ 冑的入口類型路由登錄項（方塊845)。非入口節點可把該封 包轉送到與無線網目網路21G相關聯的其他網目節點（方 塊 820)。 2 如果該封包無法包括無效訊息（方塊840),該非入口節 點可判定該封包是否包括單路傳播資料訊息（方塊85〇)。如 果忒封包包括單路傳播資料訊息，非入口節點可處理與該 單路傳播資料訊息相關聯的單路傳播資料封包，如以下參 、、、第9圖之程序9〇〇或第1;1圖之程序11〇〇所述。非入口 點可根據網目路由的類型來處理該單路傳播資料封包。 24 1305453 1如4果該非人口_點係組配成能反應式地路由封包， 該非入口節點便前進至程序9〇〇。否則，如果該非入口節 點係組配成能主動式地路由一包，該非入口節點便前進至 程序1100。 如果该封包無法包括單路傳播資料訊息，該非入口節點 可判定該封包是否包括廣播資料訊息（方塊8叫如果該封 匕無法包括廣播資料訊息，控制動作可返回到方塊8〇5， '使D亥非人σ _點可監看另—個封包。否則，如果該封包 包括廣播貝料訊息，非入口節點可判定該非入口節點是否 10先前已接收到該封包（方塊865)。如果該非入 口節點先前已 接收到销包’非人口節點可丢棄該封包（方塊87())。如果 該非入口節點先前並未接收該封包，非入口節點便把該封 包轉送到無線網目網路210的其他網目節點（方塊82〇)。 如上所述，遞送與無線網目網路相關聯之封包的動作可 15 使用由網目路由程序輸入數據的路由表（例如，第4圖的路 由表4〇〇)’例如第9圖的反應式網目路由程序900或第11 圖的主動式網目路由程序11〇〇。例如，請參照第9圖，反 應式網目路由程序900以監看單路傳播封包而與無線網目 網路210相關聯之該等多個網目節點22〇中的一節點開始 (例如，入口節點或非入口節點）(方塊910)。如果該網目節 點無法接收單路傳播封包，控制動作可返回到方塊910以 如續監看單路傳播封包。否則，如果該網目節點在方塊9工〇 接收單路傳播封包，網目節點可判定該網目節點是否為該 單路傳播封包的目的地（方塊920)。 25 1305453 如果該網目節點為該單路傳播封包的目的地，該網目節 點可遞送該單路傳播封包到區域資料訊息處置器以供進行 . (例如’第5圖的資料訊息處置器538)(方塊925)。否則， ' 5如果該網目節點並不是該單路傳播封包的目的地，網目節 點可判定對應路由表是否包括與該目的地相關聯的路由登 錄項（方塊930)。 如果該路由表並不包括與該目的地相關聯的路由登錄 _ @，網目節點可啟始-路線發現動作以識別通往該目的地 的路線（方塊940與945)。如果該網目節點找出通往該目 10的地的路線’該網目節點可把路由登錄項插入到該路由表 的目的地巾’而使-_點位㈣下—卿段延著該路線（方 • 塊95〇)。因此，網目節點可把該單路傳播封包的下-跳躍 •- 段設定為通往該目的地（方塊啡）。網目節點可透過單路傳 播遞送機構把該單路傳播封包轉送到該目的地（方塊 15 960)。否則，如果該網目節點無法找到通往該目的地的路 φ 線(方塊945)，該網目節點可插入路由登錄項，而其下-跳 躍段例如等於該路由表中的廣播位址（方塊9卿可把該封 包遞达到與該無線網目網路相關聯的所有入口節點（方塊 975)，例如溢出遞送機構。 20 回頭參照方塊930 ’如果該路由表包括與該目的地相關 聯的路由登錄項，該網目節點可判定該路由登錄項是否與 通往入口節點的路線相關聯（例如，入口類型路由登錄 項）(方塊980)。如果該路由登錄項係與通往入口節點的路 線相關聯’網目節點可前進至人口類型路由登錄項程序 26 1305453 1000 〇 例如’請參照第10圖， 錮 Μ ^ 入口類型路由登錄項程序1000 弋該路由表是否包括登錚項的 馆佐h 稣項的網目節點開始，該登錄 、你針對啟始入口類型路由义 主峪由登錄項程序1000之入口類型 豆錄項中指出的入口節& A 即點（方塊忉10)。如果該路由表 不包括用於該入口節點的登鉾 Β π且錄項，網目節點可啟始一路 χ現動作以識別通往該入口筋 铜日伙 八口即點的路線（方塊1010)。該 、 郎點可監看來自入口節點的牧姑 即點的路線回覆（方塊1030)。如 10 Τ網目節點並未找到通往該人口節點的路線，網目節點 巴:由登錄項插入到該路由表，而其下一跳躍段係例如 :廣播位址（方塊卿）。因此，網目節點可透過溢出遞 达機構把該單路傳播封包_無_目網_所有入口節 點（方塊1045)。 否則，如果該網目節點找到通往該人口節點的路線（方 U塊咖），該網目節點可把用於該入口節點的路由登錄項 • 插入到該路由表中（方塊麵）。_目節點可把通 —跳躍節點之單路_封包的下—跳躍段設定到該入口節 點（方塊刪）。因此’網目節點可透過單路傳播遞送機構 朝著該入口節點轉送該單路傳播封包（方塊1〇5〇)。 20 如果該路由表包括入口類型登錄項（方塊1010)，控制 動作可直接前進至方塊1065以把該單路傳播封包的;_ 跳躍段設定為通往該人口節點的下—跳躍節點。網目節點 可透過單路傳«送機才冓而朝著該入口節點轉送該單路傳 播封包（方塊1050)。因此，入口類型路由登錄項程序1〇〇〇 27 1305453 ' 便結束。 回頭參照第9_方塊咖，如果該路由登錄項並不與 «人㈣點的路、__，網目節料判定該路由登錄 • 項是否與通往網目節點的路線相_(例如，網目_路由 • 5登錄項)(方塊985)。如果該路由登錄項係與通往網目節點 的路線相關聯，該網目節點可把通往該下一跳躍節點之單 路傳播封包的下-跳躍段設定_目的地（方塊卿。因 _ & ’網目節點可透過單路傳播遞送機構而朝著該目的地轉 送該單路傳播封包（方塊960)。否則，如果該路由登錄項炎 ίο不與通往網目節點的路線相關聯（方塊985)，網目節點可透 過溢出遞送機構對與該無線網目網路相關聯的所有入口節 •點轉送該單路傳播封包（方塊990)。 - 在無線網目網路中進行封包的單路傳播遞送方式可使 用第11圖中的主動式網目路由程序lloo。例示程序noo 15以監看單路傳播封包的網目節點來開始（例如，入口節點 • 500及/或與無線網目網路21〇相關聯之該等多個網目節點 220中的任一個節點）（方塊1110)。如果該網目節點無法接 收單路傳播封包，控制動作可返回到方塊mo以繼續監看 單路傳播封包。否則，如果該網目節點接收單路傳播封包， 20網目節點可判定該網目節點是否為該單路傳播封包的目的 地（方塊1120)。 如果該網目節點為該單路傳播封包的目的地，該網目節 點可把該單路傳播封包遞送到區域資料訊息處置器以供處 理（方塊1125)。否則，如果該網目節點並不為該單路傳播 28 1305453 • 封包的目的地，該網目節點可判定區域儲存路由表是否包 括與該目的地相關聯的路由登錄項（方塊113〇)。 纟果該路由表並不包括與該目的地相關聯的路由登錄 . J 員’該網目節點可把該單路傳播封包轉送到與該無線網目 5網路相關聯的所有入口節點，例如透過溢出遞送機構（方塊 . 1135)。否則，如果該路由表包括與該目的地相關聯的路由 登錄項，該網目節點可判定該路由登錄項是否與入口類型 路由登錄項相關聯（方塊114〇)。 •如果該路由登錄項係與入口節點相關聯（例如，入口類 10蜇登錄項）’網目節點可判定該路由表是否包括通往該入口 節點的路由登錄項（方塊1150)。如果該路由表並不包括通 往該入口節點的路由登錄項，網目節點可把該單路傳播封 包轉送到與該無線網目網路相關聯的所有入口節點，例如 透過溢出遞送機構（方塊1135)。否則，如果該路由表包括 15通往該入口節點的路由登錄項，網目節點可把通往該下一 • 跳躍節點之該單路傳播封包的下一跳躍段設定到該入口節 點（方塊1155)。網目節點可透過單路傳播遞送機構朝著該 入口節點轉送該單路傳播封包（方塊1165)。 回頭參照方塊1140,如果該路由登錄項並不與入口節 20點相關聯（例如，網目類型路由登錄項），網目節點可把通 在下一跳躍郎點之遠早路傳播封包的下一跳躍段設定到該 目的地（方塊1160)。因此’網目節點可透過單路傳播遞送 機構朝著該目的地轉送該單路傳播封包（方塊1165)。 儘管本發明揭露的方法與裝置係針對單路傳播與廣播 29 1305453 封包來進行說明’本發明揭露的方法與裝置可容易地應用 到其他類型的封包，例如多路傳播封包。此外，本發明揭 露的方法與裝置係參照封包來進行說明，本發明揭露的方 . 法與裝置可容易地應用到許多其他類型的資料格式，例如 • 5訊框再者’雖然本發明揭露的方法與裝置係參照無線網 目網路來說明，本發明揭露的方法與裝置可容易地應用到 其他類型的無線通訊網路。例如，本發明揭露的方法與裝 • 置可應用到 WLAN、WPAN、WMAN、及/或 WWAN。 第12圖展示出適於實行本發明揭露之方法與裝置的— 10種例示處理器系統2000。處理器系統2000可為桌上型電 腦、膝上型電腦、手持式電腦、平板電腦、PDA、伺服器、 - 網際網路設備、及/或任何其他類型的運算裝置。 - 展示於第12圖的處理器系統2000包括晶片組2010， 其包括記憶體控制器2012以及輸入/輸出（I/O)控制器 15 2014。晶片組2〇1〇可提供記憶體以及I/O管理功能，以 • 及可受處理器2020存取或使用的多個一般用途及/或特殊 用途暫存器、計時器等。可利用一或多個處理器、Wlan 部件、WMAN部件、WWANI部件、及/或其他適當處理部件 來實行處理器2020。例如，可利用Intel® Pentium®技術、 2〇 Intel® Itanium®技術、Intel® centrino™ 技術、Intel®

XeonTM技術、及/或Intel®xsca|e®技術中的一或多種來實 行處理器2020。替代地’可使用其他處理技術來實行處理 器2020。處理器2020包括快取記憶體2022，其可利用第 一層統一快取記憶體（L1)、第二層統一快取記憶體（L2)、第 30 1305453 三層統一快取記憶體（L3)及/或用以儲存資料的任何其他適 當結構來實行。 - 記憶體控制器2012可進行令處理器2020能存取並且 • 透過匯流排2040與主要記憶體2030進行通訊的功能，該 . 5主要記憶體包括依電性記憶體2032以及非依電性記憶體 2034。可由同步動態隨機存取記憶體(SDRAM)、隨機存取 記憶體（DRAM)、RAMBUS隨機存取記憶體（RDRAM)、及/ 鲁或任何其他類型的隨機存取記憶體裝置來實行依電性記憶 體2032。可利用快閃記憶體、唯讀記憶體（ROM)、電性可 10抹除可編程唯讀記憶體（EEPROM)、及/或任何其他所欲類 型的記憶體裝置來實行非依電性記憶體2034。 處理器系統2000亦包括耦合至匯流排2040的介面電 ' — 路2050。可利用任何類型介面標準，例如乙太網路介面、 通用串列匯流排（USB)、第三代輸入/輸出介面（3GIO)介 15 面、及/或任何其他適當類型介面來實行介面電路2050。 • 一或多個輸入裝置2060可連結至介面電路2050。該（等） 輸入裝置2060允許個人把資料與命令輸入到處理器2020 中。例如，可利用鍵盤、滑鼠、觸控顯示器、軌跡板或軌 跡球、isopoint(等電位點）、及/或語音辨識系統來實行該（等） 20 輸入裝置2060。 一或多個輸出裝置2070亦可連接至介面電路2050。例 如，可利用顯示器裝置（例如、發光顯示器（LED)、液晶顯 示器（LCD)、陰極射線管（CRT)顯示器、印表機及/或揚聲器） 來實行該（等）輸出裝置2070。因此，介面電路2050典型 31 1305453 地包括圖形驅動程式卡等。 處理器系統2GGG亦包括用以儲存軟體與資料的— 個大量儲存裝置2_。該（等)大量儲存裝置麵的實例 包括軟碟片以及驅動機、硬碟驅動機、光碟以及驅動機、 數位多功能碟片（DVD)以及驅動機。 10 介面電路2G50亦包括用以透過網路促進與外部電腦交 換資料之動作的通訊裝置，例如數據機或網路介面卡。處 理器系統2_以及該網路之間的通訊鏈路可為任何類型 的網路連結’例如乙太網路連結、數位用戶線(dsl)、電話 線、蜂巢式電話系統、同軸電甓等。 ’ 可由1/0控制器2014來控制對輸入裝置2060、輸出裝 置2070、大量儲存裝置2〇8〇及/或該網路的存取動作。特 -- 別地，㈧控制器2014可進行令處理器2020能透過匯流 排2040以及介面電路2050與輸入裝置2〇6〇、輸出裝置 15 2070、大量儲存裝置2080及/或網路進行通訊的功能。 • 儘管展示於第12圖中的部件係說明為處理器系統2 0 〇 〇 中的分別方塊，可把某些該等方塊進行的功能整合在單一 半導體電路中，或者利用二或多個分別積體電路來實行。 例如，雖然係把記憶體控制器2012以及I/C)控制器2〇14 20說明為分別的方塊，可把記憶體控制器2012以及I/O控制 器2014整合在單一的半導體電路中。 雖然已在本文中揭露某些例示方法、裝置、以及製造物 品，本發明的涵蓋範圍並不限於此。相反地，本發明涵蓋 所有屬於下列申請專利範圍以及等效方案的方法、裝置、 32 1305453 以及製造物品。例如，雖然上面已揭露了包括在硬體上執 行之軟體或韌體等的例示系統，應該要注意的是，該等系 統僅具展示性且不應被視為具有限制性。特別地，本發明 要闡述的是，所揭露的任何或全部硬體、軟體、及/或韌體 5 部件係專有地體現於硬體、軟體、韌體中、或硬體、軟體、 及/或韌體的某些組合中。 t：圖式簡單說明3 第1圖展示出根據本發明揭露方法與裝置實施例的一 種例示無線通訊系統。 10 第2圖展示出第1圖之例示無線通訊系統的一種例示無 線網目網路。 第3圖展示出可用以實行第2圖之無線網目網路的一種 例示橋接表。 第4圖展示出可用以實行第2圖之無線網目網路的一種 15 例示路由表。 第5圖展示出第2圖之例示無線網目網路的一種例示入 口節點。 第6圖展示出一種方法，其中可把第5圖的例示入口節 點組配成能提供一通透橋接器並且管理一橋接表。 20 第7圖展示出一種方法，其中可把第5圖的例示入口節 點組配成能處理單路傳播資料封包並且把數據輸入 (populate)到一橋接表中。 第8圖展示出一種方法，其中可把第2圖之無線網目網 路的一非入口節點組配成能與一通透橋接器連通且管理一 33 1305453 路由表。 第9圖展示出一種方法，其中可把第2圖之例示無線網 目網路的一網目節點組配成能處理單路傳播訊息並且根據 一反應式網目路由程序把數據輸入到一路由表中。 5 第10圖展示出一種方法，其中可把第2圖之例示無線 網目網路的一網目節點組配成能處理一路由表中的入口類 型路由登錄項。 第11圖展示出一種方法，其中可把第2圖之例示無線 網目網路的一網目節點組配成能處理單路傳播訊息並且根 ίο 據一主動式（proactive)網目路由程序把數據輸入到一路由 表中。 第12圖為一種例示處理器系統的方塊圖表述，其可用來 實行第5圖的例示入口節點。 【主要元件符號說明】 100 無線通訊系統 140 通訊網路 110 無線網目網路 145 無線鏈結 120 網目節點 200 無線通訊系統 121 網目節點 210 無線網目網路 122 網目節點 220 網目節點 123 網目節點 221 非入口節點 124 網目節點 222 非入口節點 125 網目節點 223 非入口節點 130 通訊網路 224 非入口節點 135 有線鏈結 225 非入口節點 34 非入口節點 512 接收器 非入口節點 514 發送器 非入口節點 520 第二通訊介面 非入口節點 522 接收器 非入口節點 524 發送器 非入口節點 530 控制器 入口節點 532 網目路由處置器 入口節點 534 入口更新訊息處置益 通訊網路 536 橋接器訊息處置器 外部節點 538 資料訊息處置器 通訊網路 540 記憶體 外部節點 542 橋接表 外部節點 544 路由表 橋接表 600 程序 橋接登錄項 610~ '690 步驟方塊 橋接登錄項 700 程序 橋接登錄項 710〜790 步驟方塊 路由表 800 程序 路由登錄項 805- 七70 步驟方塊 路由登錄項 900 程序 路由登錄項 910〜990 步驟方塊 入口節點 1000 丨程序 第一通訊介面 1010〜1065步驟方塊 35 1305453 1100 程序 2032 依電性記憶體 1110- 4165步驟方塊 2034 非依電性記憶體 2000 處理器系統 2040 匯流排 2010 晶片組 2050 介面電路 2012 記憶體控制器 2060 輸入裝置 2014 輸入/輸出(I/O)控制器 2070 輸出裝置 2020 處理器 2080 大量儲存裝置 2022 快取記憶體 2030 主要記憶體 36

Claims (1)

1305453 10 15 20 年 十、申請專利範圍：第95100334號申請案申請專利範圍修正本97 〇8 2〇 1，一種無_路之方法，其包含刊步驟： 在-入口節點上識別與一封包之一目的地相關聯的橋 接貝讯，該人口節點為與_無_目網路相襲之多個 網目節點中的-個節點，且係通訊式地將該無線網目網 路耦合至一或多個通訊網路；以及 2據該等多個網目節點中之—或多個節點上的該橋接 資訊來處理該封包。 2·如申請專利範圍第1項之方法，其中在該人口節點上識 別與該封包之目的地相關聯之該橋接資訊的步驟包含 識別與該無線網目網路之該等多個網目節點中之—相 關聯的橋接資訊或與透過該入口節點而通訊式地轉八 =該無線網目網路之-通訊網路之—節點相關聯的橋 接資訊十之一。 3^Γ利範圍第1項之方法，其令在該入口節點上識 U封包之目的地相關聯之該橋接資訊的步驟包含 識別‘出無法透過該入口節點接取該目的地之失敗 況的橋接資訊。 4· 利範圍第1項之方法，其中在該入口節點上識 U封包之目的地相關聯之該橋接資訊的步驟包入 =單路傳播資料封包一廣播資料封包或—多： 資訊心封包中之一或多個之—目的地相關聯的橋接 曰修(更)正替換頁

37 1305453 5

10 15

20 ?声9月;^修便)正.im.買j 5_如申請專利範圍第1項之方法，其中根據該—」 針對該目的地處理該封包的步驟包含根據該橋接資訊 來識別路由資訊。 6·如申請專利範圍第1項之方法，其中根據該橋接資訊而 針對該目的地處理該封包的步驟包含把該封包轉送到 該無線網目網路的一或多個橋接器。 7_如申請專利範圍第1項之方法，其中根據該橋接資訊處 理該封包的步驟包含丟棄該封包。 8· '申請專利範圍第i項之方法，其另包含根據來自該入 口節點的該橋接資訊在該等多個網目節點中的一或多 個節點上維持一路由表資訊。 如申凊專利範圍第1項之方法，其另包含根據該橋接資 訊來識別與該無線網目網路相關聯的一或多個入口節 1點並且把该封包轉送到該一或多個入口節點。 種儲存有内容的機器可存取媒體，該内容在受存取時 可使一機器進行下列動作： 在+入口即點上識別與一封包之一目的地相關聯的橋 么妾貝=凡-亥入口節點為與一無線網目網路相關聯之多個 網目節點中的—個節點，且係通訊式地將該無線網目網 路轉合至-或多個通訊網路；以及 ^據違等多個網目節點中之一或多個節點上的該橋接 資訊來處理該封包。 t申明專利範圍第10項之機器可存取媒體’其中該内 在又存取時可使該機器：藉著識別與該無線網目網路 38 1305453

10 15

20 Q!) mj.'. 之該等多個網目節點中之一相關聯的橋接資訊、或與透 過該入口節點而通訊式地耦合至該無線網目網路之一 通訊網路之一節點相關聯的橋接資訊中之一，而在該網 目入口節點上識別與該封包之目的地相關聯的該橋接 資訊。 12. 如申請專利範圍第10項之機器可存取媒體，其中該内 容在受存取時可使該機器：藉著識別指出無法透過該入 口節點接取該目的地之失敗狀況的橋接資訊，而在該入 口節點上識別與該封包之目的地相關聯的該橋接資訊。 13. 如申請專利範圍第10項之機器可存取媒體，其中該内 容在受存取時可使該機器：藉著根據該橋接資訊來識別 路由資訊，來根據該橋接資訊而針對該目的地處理該封 包。 14. 如申請專利範圍第10項之機器可存取媒體，其中該内 容在受存取時可使該機器：藉著把該封包轉送到該無線 網目網路的一或多個橋接器，來根據該橋接資訊而針對 該目的地處理該封包。 15. 如申請專利範圍第10項之機器可存取媒體，其中該内 容在受存取時可使該機器藉著丟棄該封包來根據該橋 接資訊處理該封包。 16. 如申請專利範圍第10項之機器可存取媒體，其中該内 容在受存取時可使該機器根據來自該入口節點的該橋 接資訊在該等多個網目節點中的一或多個節點上維持 一路由表。 39 1305453 月冲日修(更)正替埯頁I

10 15

20 17. 如申請專利範圍第10項之機器可存取媒體，其中該内 容在受存取時可使該機器根據該橋接資訊來識別與該 無線網目網路相關聯的一或多個入口節點，並且把該封 包轉送到該一或多個入口節點。 18. —種用於無線網路之裝置，其包含： 多個通訊介面； 一識別器，用以在一入口節點上識別與一封包之一目的 地相關聯的橋接資訊，該入口節點為與一無線網目網路 相關聯之多個網目節點中的一個且係通訊式地將該無 線網目網路耦合至一或多個通訊網路；以及 一處置器，用以根據該等多個網目節點中之一或多個節 點上的該橋接資訊來處理該封包。 19. 如申請專利範圍第18項之裝置，其中該識別器係組配 來識別與該無線網目網路之該等多個網目節點中之一 相關聯的橋接資訊，或與透過該入口節點而通訊式地耦 合至該無線網目網路之一通訊網路之一節點相關聯的 橋接資訊中之一。 20. 如申請專利範圍第18項之裝置，其中該識別器係組配 來識別指出無法透過該入口節點接取該目的地之失敗 狀況的橋接資訊。 21. 如申請專利範圍第18項之裝置，其中該識別器係組配 來根據該橋接資訊識別路由資訊。 22·如申請專利範圍第18項之裝置，其中該處置器係組配 來把該封包轉送到該無線網目網路的一或多個橋接器。 40 &如申請專利第18項之裝置，其中該處置器係組配 來丢棄該封包。 24·—種電腦運算系統，其包含： —快閃記憶體；以及 輕合至該快閃記憶體的一處理器，其用以在—入口節點 上識別與-封包之-目的地相關聯的橋接資訊，並且根 據一無線網目網路之多個網目節點中之一或多個節點 上的該橋接資訊來處理該封包， 其中該入口節點為與該等多個網目節點中的一個節 點，且係通訊式地將該無線網目網路耦合至一或多個通 訊網路。 如申响專利|a圍第24項之系統，其#該處理器係組配 來識別與該無線網目網路之該等多個網目節點中之一 ^關聯的橋接資訊，或與透過該人口節點而通訊式地麵 合至該無線網目網路之一通訊網路之一節點相關聯的 橋接資訊中之一。 26.如申請專利範圍第24項之系統，其中該處理器係組配 來識別指出無法透過該入口節點接取該目的地之一失 敗狀況的橋接資訊。 如申叫專利範圍第24項之系統，其中該處理器係組配 來根據該橋接資訊識別路由資訊。 士申咕專利範圍第24項之系統，其中該處理器係組配 來把该封包轉送到該無線網目網路的一或多個橋接器。 士申叫專利範圍第24項之系統，其中該處理器係組配 1305453 來丢棄該封包。

42 1305453 七、指定代表圖： (一) 本案指定代表圖為：第（2 )圖。 (二) 本代表圖之元件符號簡單說明： 八、本案若有化學式時，請揭示最能顯示發明特徵的化學式： 200 無線通訊系統 229 非入口節點 210 無線網目網路 230 非入口節點 220 網目節點 231 非入口節點 221 非入口節點 240 入口節點 222 非入口節點 250 入口節點 223 非入口節點 260 通訊網路 224 非入口節點 262 外部節點 225 非入口節點 270 通訊網路 226 非入口節點 272 外部節點 227 非入口節點 274 外部節點 228 非入口節點