專利名稱：徑內(nèi)網(wǎng)及外網(wǎng)絡(luò)徑路由封包的無線通信方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于無線通信裝置，其包含一網(wǎng)狀網(wǎng)絡(luò)及一外部網(wǎng)絡(luò)。本發(fā)明尤其是經(jīng) 由內(nèi)網(wǎng)狀及外網(wǎng)狀路徑選定封包路徑。
背景技術(shù)：
一種無線通信系統(tǒng)典型地包含多個存取點(diǎn)(APS)(亦即基地臺)，其系通過一有 線網(wǎng)絡(luò)互相連接(亦即 一骨干網(wǎng)絡(luò))。在某些狀況下，會更需要直接地連接一給予 AP至該有線網(wǎng)絡(luò)，而較不希望通過非直接地連接該AP至該有線網(wǎng)絡(luò)，其系通過延遲至鄰近APs及來自鄰近APs的一數(shù)據(jù)封包，像是在一網(wǎng)狀網(wǎng)絡(luò)中。一個網(wǎng)狀無線局域網(wǎng)絡(luò)(WLAN)，(亦即網(wǎng)狀網(wǎng)絡(luò))，包含多個網(wǎng)格點(diǎn)(MPs),每該 網(wǎng)格點(diǎn)系以無線煉結(jié)連接一或多個鄰近MPs，使得一數(shù)據(jù)封包可經(jīng)由一或多個跳點(diǎn)使 用該內(nèi)網(wǎng)狀無線資源選定至一目標(biāo)的路徑。該網(wǎng)狀網(wǎng)絡(luò)具有簡單和快速配置的優(yōu)勢， 因為介于MPs之間的無線煉結(jié)在不需要為每該AP提供一骨干有線網(wǎng)絡(luò)而布署。網(wǎng)狀網(wǎng)絡(luò)通常屬于一種較大的局域網(wǎng)絡(luò)(LAN)，其能包含不同形式的LAN技術(shù)(例 如IEEE 802. 3以太網(wǎng)絡(luò)、IEEE 802. 5訊標(biāo)環(huán)網(wǎng)絡(luò)(Token Ring) 、 IEEE 802. 11 WUN 等等)，網(wǎng)狀路口通常為一個MP，其提供網(wǎng)狀網(wǎng)絡(luò)和其余的LAN間的互連功能，不屬 于網(wǎng)狀網(wǎng)絡(luò)的LAN資源會視為外網(wǎng)狀LAN資源。具有兩個以上網(wǎng)狀入口的網(wǎng)狀網(wǎng)絡(luò)系 為多入口網(wǎng)狀網(wǎng)絡(luò)，在一個多入口網(wǎng)狀網(wǎng)絡(luò)中，該入口可經(jīng)由外網(wǎng)狀LAN資源相互連 接。網(wǎng)狀網(wǎng)絡(luò)中存在有兩種形式的流量針對網(wǎng)狀網(wǎng)絡(luò)內(nèi)的節(jié)點(diǎn)的內(nèi)網(wǎng)狀流量，以及針對網(wǎng)狀網(wǎng)絡(luò)外部節(jié)點(diǎn)之外網(wǎng)狀流量。未具有網(wǎng)狀入口的網(wǎng)狀網(wǎng)絡(luò)僅能支持內(nèi)網(wǎng)狀流 量，因為不具有網(wǎng)狀入口無法將封包轉(zhuǎn)送至網(wǎng)狀之外部，另一方面，具有一個以上網(wǎng) 狀入口的網(wǎng)狀網(wǎng)絡(luò)可支持內(nèi)網(wǎng)狀流量以及外網(wǎng)狀流量。為內(nèi)網(wǎng)狀流量選徑系稱為內(nèi)網(wǎng)狀選徑，且其包含判定整個網(wǎng)狀的網(wǎng)狀網(wǎng)絡(luò)的任兩 個MP間的最佳路徑。同樣地，為外網(wǎng)狀流量選徑系稱為外網(wǎng)狀選徑，且其包含判定 任MP間的最佳路徑，以及其最佳(例如最接近)的網(wǎng)狀入口。
盡管一個網(wǎng)狀網(wǎng)絡(luò)的優(yōu)點(diǎn)乃在于其容易布署及花費(fèi)低成本就能建立骨干網(wǎng)絡(luò)，網(wǎng) 狀網(wǎng)絡(luò)的無線資源容量還是有限，由于網(wǎng)狀網(wǎng)絡(luò)在MPs之間可使用多個跳點(diǎn)，以延遲 由一節(jié)點(diǎn)至另一節(jié)點(diǎn)的封包，所以很大一部份的頻道容量便用以支持無線骨干。因此， 網(wǎng)狀網(wǎng)絡(luò)的容量會隨著封包需要到達(dá)其目標(biāo)之間跳點(diǎn)數(shù)目的增加而指數(shù)性的減少。

發(fā)明內(nèi)容
本發(fā)明系提供一種包含一網(wǎng)狀網(wǎng)絡(luò)的無線通信裝置，該網(wǎng)狀網(wǎng)絡(luò)具有多個MPs、 多個無線傳輸/接收單元(WTRUs)、外網(wǎng)狀LAN資源、以及一外部網(wǎng)絡(luò)。當(dāng)該網(wǎng)狀網(wǎng)絡(luò) 中其中一個MPs其收一封包，便會做出該接收封包是否是預(yù)定至另一個屬于相同網(wǎng)狀 網(wǎng)絡(luò)的MP的判定，(或是至由另一 MP所服務(wù)的WTRU)，如果是，則做出在該網(wǎng)狀網(wǎng) 絡(luò)中是否有至少兩個網(wǎng)狀入口以提供經(jīng)由外網(wǎng)狀LAN資源存取外部網(wǎng)絡(luò)的判定。如果 在該網(wǎng)絡(luò)網(wǎng)絡(luò)中的網(wǎng)狀入口少于兩個，則封包便根據(jù)內(nèi)網(wǎng)狀選定路徑算法選徑，否則， 便做出是否使用外網(wǎng)狀選定路徑算法或是內(nèi)網(wǎng)狀選定路徑算法的判定。


通過下文中一較佳實施例的描述、所給予的范例，并參照對應(yīng)的圖式，本發(fā)明可 獲得更詳細(xì)地了解，其中圖1所示為一個根據(jù)本發(fā)明的無線訊系統(tǒng)實施例，其包含一個具有兩個網(wǎng)狀入口 的網(wǎng)狀網(wǎng)絡(luò)；圖2所示為一個根據(jù)本發(fā)明的程序流程圖，其步驟系用以共同管理內(nèi)網(wǎng)狀及外網(wǎng) 狀無線資源；圖3所示為輸入實施例，其系用以判定在圖2的程序中，該封包是否應(yīng)使用外網(wǎng) 狀選定路徑算法或是內(nèi)網(wǎng)狀選定路徑算法進(jìn)行選徑；圖4所示為一個根據(jù)本發(fā)明的信號發(fā)送圖，其系用以共同管理內(nèi)網(wǎng)狀及外網(wǎng)狀無線資源；以及圖5所示為一個根據(jù)本發(fā)明的MP方塊圖。
具體實施例方式
此后，專用術(shù)語「WTRU」，其包含但并未限制于， 一使用者設(shè)備(UE)、 一移動站 臺、 一固定或移動用戶單元、 一呼叫器、或是其它任何形式可于一無線環(huán)境中操作的 裝置。當(dāng)此后提到專用術(shù)語「MP」，其包含但并未限制于， 一基地臺、 一節(jié)點(diǎn)B、
一站臺控制器、 一無線站臺、一AP、或是其它任何形式用于無線環(huán)境中的接口裝置。 本發(fā)明的特征可整合至一集成電路(IC)上，或是配置在包含許多互連組件的電路上。圖i所示為一個根據(jù)本發(fā)明的無線通信系統(tǒng)ioo實施例。該無線通信系統(tǒng)100包 含一網(wǎng)狀網(wǎng)絡(luò)102，其具有多個MPs 104a-104f;多個WTRUs 106a、 106b; —路由器 108;以及一外部網(wǎng)絡(luò)110，(例如像是網(wǎng)際網(wǎng)絡(luò)的廣域網(wǎng)絡(luò)(WAN))。在圖1的實施方式中，在該網(wǎng)狀網(wǎng)絡(luò)102中，其中兩個MPs 104系為網(wǎng)狀入口 104a及104c。該網(wǎng)狀入口 104a及104c系連接至外網(wǎng)狀LAN資源112，(像是以太網(wǎng) 絡(luò))，以便經(jīng)由該路由器108存取該網(wǎng)絡(luò)110，使得一數(shù)據(jù)封包可通過在該網(wǎng)狀入口 104a及104c之間之外網(wǎng)狀LAN資源112轉(zhuǎn)送出去。舉例來說，如果該MP104d需要 發(fā)送一封包至MP 104c，該封包將正常地選定路徑經(jīng)過MP 104b或是MP 104e，其接 著會將其轉(zhuǎn)送至04c。根據(jù)本發(fā)明，該封包可經(jīng)由MP 104a及該外網(wǎng)狀有線LAN資 源H2轉(zhuǎn)送至MP 104c，因此，該網(wǎng)狀的無線資源可通過利用兩個網(wǎng)狀入口 104a及 104c提供大量的有線煉結(jié)而獲得抒解。圖1中所說明的六個MPs 104及兩個WTRUs 106系為說明用，本發(fā)明可以更多或 更少的M P s 10 4實施，且在該無線通信系統(tǒng)10 0中也可能存在更多或更少的W T R U s 10 6 。 每該MPS 104a-104f系連接至至少一鄰近MP 104，使得由 一來源(像是該WTRU 106a) 發(fā)送的一數(shù)據(jù)封包，可通過該網(wǎng)狀網(wǎng)絡(luò)102經(jīng)由一或多個跳點(diǎn)轉(zhuǎn)送至一目標(biāo)(像是該 WTRU 106b)。圖2所示為一個根據(jù)本發(fā)明的程序200流程圖，其步驟系用以共同管理內(nèi)網(wǎng)狀和 外網(wǎng)狀無線資源。當(dāng)在該網(wǎng)狀網(wǎng)絡(luò)102的MPs 104的一第一MP接收至少一封包時(步 驟202)，該MP 104便判定該封包是否預(yù)定至在該網(wǎng)狀網(wǎng)絡(luò)102的一第二 MP 104或 是至由該第二MP 104所服務(wù)的一 WTRU 106a、 106b其中的一 (步驟204)。如果在步驟204所判定該封包并未預(yù)定至在該網(wǎng)狀網(wǎng)絡(luò)102的一第二 MP 104或 是至由該第二MP 104所服務(wù)的一 WTRU 106a、 106b其中的一，則該封包系根據(jù)一個 外網(wǎng)狀選定路徑算法選徑(步驟206)。舉例來說，該外網(wǎng)狀選徑可用以幫助瀏覽網(wǎng)站， (亦即與在該網(wǎng)狀網(wǎng)絡(luò)102外的一服務(wù)器通信，像是圖l的網(wǎng)絡(luò)llO)。如果在步驟204所判定該封包系預(yù)定至在該網(wǎng)狀網(wǎng)絡(luò)102的一第二 MP 104或是至由該第二MP 104所服務(wù)的一 WTRU 106a、 106b其中的一，則在步驟208將更進(jìn)一歩判定在該網(wǎng)狀網(wǎng)絡(luò)100中是否少于兩個(2)網(wǎng)狀入口，網(wǎng)狀入口的數(shù)量可在設(shè)定該網(wǎng)狀網(wǎng)絡(luò)102時便通過存取配置參數(shù)等等判定。如果在該網(wǎng)狀網(wǎng)絡(luò)102中少于兩個(2)
網(wǎng)狀入口，則該封包便根據(jù)一個內(nèi)網(wǎng)狀選定路徑演法選徑(步驟210)。如果在該網(wǎng)狀 網(wǎng)絡(luò)102中至少有兩個(2)網(wǎng)狀入口的話，則判定是否已經(jīng)為該封包的目標(biāo)執(zhí)行一個 探測程序(步驟212)，執(zhí)行該探測程序系為了使該第一 MP 104可獲得由該封包表頭所指示的特定目標(biāo)的足夠尺度，以便可以判定該封包是否應(yīng)該使用內(nèi)網(wǎng)狀資源或是外 網(wǎng)狀資源選徑。在步驟212中，會判定尚未執(zhí)行一探測程序，而因此并未有必要的尺度存在，所 以在步驟214便執(zhí)行一探測程序。如果在歩驟212中判定己經(jīng)為該封包的目標(biāo)執(zhí)行一探測程序，而因此已經(jīng)有必須 的尺度存在的話，或是執(zhí)行在步驟214探測程序而獲得所需尺度之后，在步驟216中 便更進(jìn)一歩判定該封包是否使用在步驟206之外網(wǎng)狀選定路徑算法或是使用在步驟 210中的內(nèi)網(wǎng)狀選定路徑算法選徑。圖3所示為輸入以判定在圖2的程序200的步驟216中，該封包是否使用外網(wǎng)狀 選定路徑算法或是內(nèi)網(wǎng)狀選定路徑算法選徑。在步驟216的判定所使用的準(zhǔn)則，其包 含但并未限制于，由一無線資源管理實體所獲得的負(fù)載尺度、由該封包所獲得的流量 特性、以及由該探測程序所獲得的路徑尺度。該負(fù)載尺度，其包含但并未限制于，頻 道占用、碰撞率、重新傳輸率、產(chǎn)能等等。該流量特性，其包含但并未限制于，該封 包的延遲和抖動(jitter)需求、該封包的服務(wù)品質(zhì)(QoS)存取類別、以及安全需求。 該路徑尺度，其包含但并未限制于，跳點(diǎn)數(shù)量、產(chǎn)能、以及估測頻道占用時間(其可 由該封包長度及每該路徑的每該跳點(diǎn)的產(chǎn)能估測)。該路徑尺度允許內(nèi)網(wǎng)狀路徑與外 網(wǎng)狀路徑比較，判定采用那條路徑典型地系根據(jù)上述尺度其中的一或是其組合。舉例 來說，如果在所給予的實施方式中僅有與路徑相關(guān)的延遲重要的話，則提供最小延遲 的路徑將用以轉(zhuǎn)送該封包至其目標(biāo)。請參照圖1，每該MP104，或是一中央控制實體，根據(jù)這些輸入其中的一判定在內(nèi)網(wǎng)狀選定路徑和外網(wǎng)狀選定路徑之間何者對該封包較有利。接續(xù)先前MP 104d需要發(fā)送一封包至MP 104c的例子，通過比較每個可能路徑的延遲并選出提供最小延遲的路徑，便可決定出一條較佳的路徑，這便是使用由圖4說明的探測程序所收集的延遲尺度而得。在一個典型的網(wǎng)狀系統(tǒng)中，可能的路徑包含MPs 104d-104b-104c、 MPs104d-104e-104c、 MPs 104d-104e-104f-104c等等，根據(jù)本發(fā)明，所有的路徑都是可能的，然而，本發(fā)明尚會考慮到使用外網(wǎng)狀LAN資源的路徑。 一個此種路徑的實施例便是MP 104d-104a-112-104c，因此，選擇一個路徑，不管是純粹的內(nèi)網(wǎng)狀路徑或是利用外網(wǎng)狀LAN資源112的路徑，像是MP 104d_104a-112-104c，都是根據(jù)那個路
徑可提供最小延遲所選擇。
圖4所示為根據(jù)本發(fā)明的探測程序信號發(fā)射圖，其系于圖2中的程序200的步驟 214中實施。在探測程序214中， 一組探測封包系通過不同的欲測量路徑由一來源MP 402發(fā)送至一目標(biāo)MP 404。如果該網(wǎng)狀網(wǎng)絡(luò)102以一未連接方式選定該封包的路徑， (亦即系統(tǒng)中該封包所選由該來源節(jié)點(diǎn)至該目標(biāo)節(jié)點(diǎn)的路徑并非預(yù)先設(shè)定，而是在 來源節(jié)點(diǎn)和目標(biāo)節(jié)點(diǎn)兼的每該中繼節(jié)點(diǎn)所作的選徑?jīng)Q定的最終結(jié)果)，該探測程序214 系于每該MP 104中執(zhí)行，如果該封包系以一連接定位方式選定該封包的路徑(亦即 系統(tǒng)中該封包所選由該來源節(jié)點(diǎn)至該目標(biāo)節(jié)點(diǎn)的路徑在封包離開該來源節(jié)點(diǎn)前便事 先知曉)，該探測便僅需要在該第一MP(亦即該來源MP 402)上執(zhí)行。
如圖4所示，該來源MP 402使用一選徑方式(亦即算法)經(jīng)由一個「最佳j內(nèi)網(wǎng) 狀路徑406發(fā)送一第一探測封包至目標(biāo)MP 404，且亦經(jīng)兩個網(wǎng)狀入口通過一外網(wǎng)狀 路徑408發(fā)送一第二探測封包至目標(biāo)MP 404。在接收兩個探測封包之后，該目標(biāo)MP 404 根據(jù)由兩個探測封包在路徑406和路徑408上所收集的數(shù)據(jù)，以及其相關(guān)的尺度(亦 即跳點(diǎn)數(shù)目、網(wǎng)絡(luò)延遲、平均產(chǎn)能等等)，產(chǎn)生一個統(tǒng)合響應(yīng)封包410，并由該目 標(biāo)MP 404發(fā)送至該來源MP 402?；蛘?，該目標(biāo)MP 404可針對由路徑406及408所 接收的每該探測封包產(chǎn)生個別響應(yīng)封包410。
在接收到兩個響應(yīng)封包410之后，該來源MP 402立即比較該響應(yīng)封包410所到 達(dá)的時間，或者，除此之外，該MP 402可比較包含在每該探測封包中的信息，該比 較可根據(jù)封裝在該封包的信息，其系由屬于該路徑的節(jié)點(diǎn)(亦即跳點(diǎn)數(shù)目)所更新。
在終端對終端延遲測量方面，可使用時間戳記。當(dāng)該來源MP 402發(fā)送該探測封 包時，該來源MP 402便以該傳輸時間紀(jì)錄該探測封包的戳記，該目標(biāo)MP404接著接 收該探測封包，并儲存標(biāo)記在該探測封包的時間，以及街收到該探測鋒包的本地時間。 所有接續(xù)的探測封包皆重復(fù)相同的步驟， 一旦接收到所有的探測封包，便可計算本地 時間和時間戳記間的差異，且可制作出一個以不同值排序的路徑表。由于時間是以時 間差報告，該來源MP 402及該目標(biāo)MP 404便不需要完全同步。
探測程序214可以進(jìn)行不同的測量，在該探測封包中的信息，其可包含但并未限 制于下列至少其中的一時間戳記、預(yù)期的探測數(shù)量、路徑最大速率、路徑最小速率、 路徑平均速率、在網(wǎng)狀內(nèi)的跳點(diǎn)數(shù)量、以及負(fù)載/擁擠指示器。在該響應(yīng)封包中的信 息，其可包含但并未限制于下列至少其中的一時間戳記、探測封包之間的時間差、 接收探測封包的數(shù)量、路徑最大速率、路徑最小速率、路徑平均速率、在網(wǎng)狀內(nèi)的跳 點(diǎn)數(shù)量、以及負(fù)載/擁擠指示器。
即便圖4的信號發(fā)送系一單一路徑程序表示(亦即由該來源MP 402至該目標(biāo) MP 404),該探測封包及該響應(yīng)封包的路徑亦可不同。為了評估返回路徑，亦可執(zhí)行
相同的程序。如果響應(yīng)與新的探測封包結(jié)合的話，亦可將該程序擴(kuò)展成雙向程序。
圖5所示為根據(jù)本發(fā)明的MP 102方塊圖。該MP 102包含一選定路徑單元502、 一處理器504、 一收發(fā)器506、以及一天線508。該選定路徑單元502根據(jù)內(nèi)網(wǎng)狀選 定路徑算法或是外網(wǎng)狀選定路徑算法，判定至一給予目標(biāo)的最佳路徑。該處理器504 判定該封包是否應(yīng)僅通過內(nèi)網(wǎng)狀資源或是通過外網(wǎng)狀資源選徑，如同上文所述。封包 系根據(jù)該選定路徑單元502及該處理器504，通過收發(fā)器506及該天線508發(fā)射和接 收。
盡管本發(fā)明的特征和組件皆于實施例中以特定組合方式所描述，但實施例中每一 特征或組件能獨(dú)自使用，而不需與較佳實施方式的其它特征或組件組合，或是與/不 與本發(fā)明的其它特征和組件做不同的組合。盡管本發(fā)明已經(jīng)通過較佳實施例描述，其 它不脫附本發(fā)明申請專利范圍的變型，對熟習(xí)此技藝的人士來說還是顯而易見的。
實施例
1. 一種于一無線通信系統(tǒng)中選擇封包路徑的方法，該無線通信系統(tǒng)包含一網(wǎng)狀 網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包含提供多個內(nèi)網(wǎng)狀路徑的多個網(wǎng)格點(diǎn)(MPs)，以及提供至少一 外網(wǎng)狀路徑之外網(wǎng)狀資源，該方法包含
(a) 該網(wǎng)狀網(wǎng)絡(luò)的一第一MP接收一封包；
(b) 判定該接收封包是否預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)的一第二MP;以及
(c) 如果在步驟(b)中的判定為正，則判定該網(wǎng)狀網(wǎng)絡(luò)是否具有至少兩個MPs 可作為網(wǎng)狀入口，以提供存取該外網(wǎng)狀資源，使得該接收封包可經(jīng)由外網(wǎng)狀路徑選定 路徑至該第二 MP。
2. 如實施例l所述的方法，更包含
(d) 如果該網(wǎng)狀網(wǎng)絡(luò)中少于兩個MPs可作為網(wǎng)狀入口，則根據(jù)一內(nèi)網(wǎng)狀選定 路徑算法為該封包選擇路徑。
3. 如實施例l所述的方法，更包含
(d)如果該網(wǎng)狀網(wǎng)絡(luò)中有至少兩個MPs可作為網(wǎng)狀入口，則判定是否應(yīng)使用 一外網(wǎng)狀選定路徑算法或是一內(nèi)網(wǎng)狀選定路徑算法以選定該封包至該第二 MP的路 徑。
4. 一種于一無線通信系統(tǒng)中選定封包路徑的方法，該無線通信系統(tǒng)包含一網(wǎng)狀
網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包含提供多個內(nèi)網(wǎng)狀路徑的多個網(wǎng)格點(diǎn)(MPs)，以及提供至少一
外網(wǎng)狀路徑之外網(wǎng)狀資源，該方法包含
(a) 該網(wǎng)狀網(wǎng)絡(luò)的一第一MP接收一封包；
(b) 判定該接收封包是否預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)的一第二MP;以及
(C)如果在步驟(b)中的判定為負(fù)，則根據(jù)一外網(wǎng)狀選定路徑算法選定該接收 封包的路徑。
5. 如實施例4所述的方法，其中，該步驟(c)更包含選定該接收封包至一外部網(wǎng)
絡(luò)的路徑。
6. 如實施例5所述的方法，其中，該外部網(wǎng)物為一網(wǎng)際網(wǎng)絡(luò)。
7. —種于一無線通信系統(tǒng)中選定封包路徑的方法，該無線通信系統(tǒng)包含一網(wǎng)狀 網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包含提供多個內(nèi)網(wǎng)狀路徑的多個網(wǎng)格點(diǎn)(MPs)、多個無線傳輸/ 接收單元(WTRU)、以及提供至少一外網(wǎng)狀路徑之外網(wǎng)狀資源，該方法包含
(a) 該網(wǎng)狀網(wǎng)絡(luò)的一第一MP接收一封包；
(b) 判定該接收封包是否預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)的一特定WTRU，其中該特定WTRU 系由該網(wǎng)狀網(wǎng)絡(luò)的一第二MP所服務(wù)；以及
(c) 如果在歩驟(b)中的判定為正，則判定該網(wǎng)狀網(wǎng)絡(luò)是否具有至少兩個MPs 可作為網(wǎng)狀入口，以提供存取該外網(wǎng)狀資源，使得該接收封包可經(jīng)由外網(wǎng)狀路徑選定 路徑至該特定WTRU。
8. 如實施例7所述的方法，更包含
(d) 如果該網(wǎng)狀網(wǎng)絡(luò)中少于兩個MPs可作為網(wǎng)狀入口，則根據(jù)一內(nèi)網(wǎng)狀選定 路徑算法選定該封包路徑。
9. 如實施例7所述的方法，更包含
(d)如果該網(wǎng)狀網(wǎng)絡(luò)中有至少兩個MPs可作為網(wǎng)狀入口，則判定是否應(yīng)使用 一外網(wǎng)狀選定路徑算法或是一內(nèi)網(wǎng)狀選定路徑算法來選定該封包至該第二 MP的路 徑。
10. —種于一無線通信系統(tǒng)中選定封包路徑的方法，該無線通信系統(tǒng)包含一網(wǎng)狀 網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包含提供多個內(nèi)網(wǎng)狀路徑的多個網(wǎng)格點(diǎn)(MPs)、多個無線傳輸/ 接收單元(WTR(J)、以及提供至少一外網(wǎng)狀路徑之外網(wǎng)狀資源，該方法包含
(a) 該網(wǎng)狀網(wǎng)絡(luò)的一第一MP接收一封包；
(b) 判定該接收封包是否預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)的一特定WTRU，其中該特定WTRU 系由該網(wǎng)狀網(wǎng)絡(luò)的一第二MP所服務(wù)；以及(C)如果在步驟(b)中的判定為負(fù)，則根據(jù)一外網(wǎng)狀選定路徑算法選定該接 收封包的路徑。
11. 如實施例10所述的方法，其中，該步驟(C)更包含選定該接收封包至一外部 網(wǎng)絡(luò)的路徑。
12. 如實施例ll所述的方法，其中，該外部網(wǎng)物為一網(wǎng)際網(wǎng)絡(luò)。
13. —種于一無線通信系統(tǒng)中選定封包路徑的方法，該無線通信系統(tǒng)包含一網(wǎng)狀 網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包含提供多個內(nèi)網(wǎng)狀路徑的多個網(wǎng)格點(diǎn)(MPs)，以及提供至少一 外網(wǎng)狀路徑之外網(wǎng)狀資源，該方法包含
(a) 該網(wǎng)狀網(wǎng)絡(luò)的一第一MP接收一封包；
(b) 判定該接收封包是否預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)的一第二 MP;
(c) 判定是否已經(jīng)為封包目標(biāo)執(zhí)行一探測程序；以及
(d) 如果步驟(c)的判定為負(fù)，則執(zhí)行該探測程序。
14. 如實施例13所述的方法，其中，該探測程序的步驟系包含 (dl)決定發(fā)送一探測封包的一最佳內(nèi)網(wǎng)狀路徑；
(d2)該第一MP經(jīng)由該最佳內(nèi)網(wǎng)狀路徑發(fā)送一第一探測封包至該第二MP;以
及
(d3)該第一 MP經(jīng)由該外網(wǎng)狀路徑發(fā)送一第二探測封包至該第二MP。
15. 如實施例14所述的方法，其中，該探測程序更包含
(d4)該第二MP發(fā)送至少一響應(yīng)封包至該第一MP，以因應(yīng)接收該第一和第二 探測封包。
16. 如實施例15所述的方法，其中，在接收兩個響應(yīng)封包時，該第一MP立即比 較該響應(yīng)封包所到達(dá)的時間，以決定是否應(yīng)該使用一外網(wǎng)狀選定路徑算法或是一內(nèi)網(wǎng) 狀選定路徑算法，以發(fā)送該接收封包至該第二MP。
17. 如實施例15所述的方法，其中，在接收兩個響應(yīng)封包時，該第一MP立即比 較封裝在該響應(yīng)封包內(nèi)的信息，該信息系已經(jīng)由沿一路徑的節(jié)點(diǎn)所更新，該路徑為各 響應(yīng)封包從該第二 MP至該第一 MP所行進(jìn)的路徑。
18. 如實施例17所述的方法，其中，該封裝信息包含終端對終端延遲測量。
19. 如實施例17所述的方法，其中，該封裝信息包含該探測封包發(fā)送的時間。
20. —種于一無線通信系統(tǒng)中選定封包路徑的方法，該無線通信系統(tǒng)包含一網(wǎng)狀
網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包含提供多個內(nèi)網(wǎng)狀路徑的多個網(wǎng)格點(diǎn)(MPs)、多個無線傳輸/
接收單元(WTRUs)、以及提供至少一外網(wǎng)狀路徑之外網(wǎng)狀資源，該方法包含
(a) 該網(wǎng)狀網(wǎng)絡(luò)的一第一MP接收一封包；
(b) 判定該接收封包是否預(yù)定至該等WTRU的一特定WTRU，其中，該特定WTRU 系由該網(wǎng)狀網(wǎng)絡(luò)的一第二MP所服務(wù)；
(c) 判定是否已經(jīng)為封包目標(biāo)執(zhí)行一探測程序；以及
(d) 如果步驟(c)的判定為負(fù)，則執(zhí)行該探測程序。
21. 如實施例20所述的方法，其中，該探測程序包含
(dl)決定發(fā)送一探測封包的一最佳內(nèi)網(wǎng)狀路徑；
(d2)該第一 MP經(jīng)由該最佳內(nèi)網(wǎng)狀路徑發(fā)送一第一探測封包至該第二 MP;
以及
(d3)該第一 MP經(jīng)由該外網(wǎng)狀路徑發(fā)送一第二探測封包至該第二MP。
22. 如實施例21所述的方法，其中，該探測程序更包含
(d4)該第二MP發(fā)送至少一響應(yīng)封包至該第一MP，以因應(yīng)接收該第一和第二 探測封包。
23. 如實施例22所述的方法，其中，在接收兩個響應(yīng)封包時，該第一MP立即比 較該響應(yīng)封包所到達(dá)的時間，以決定是否應(yīng)該使用一外網(wǎng)狀選定路徑算法或是一內(nèi)網(wǎng) 狀選定路徑算法，以發(fā)送該接收封包至該第二MP。
24. 如實施例22所述的方法，其中，在接收兩個響應(yīng)封包時，該第一MP立即比 較封裝在該響應(yīng)封包內(nèi)的信息，該信息系已經(jīng)由沿一路徑的節(jié)點(diǎn)所更新，該路徑系為 各響應(yīng)封包從該第二 MP至該第一 MP所行進(jìn)的路徑。
25. 如實施例24所述的方法，其中，該封裝信息包含終端對終端延遲測量。
26. 如實施例24所述的方法，其中，該封裝信息包含該探測封包發(fā)送的時間。
27. —種用以選定封包路徑的無線通信系統(tǒng)，該系統(tǒng)包含
一網(wǎng)狀網(wǎng)絡(luò)，其具有多個網(wǎng)格點(diǎn)(MPs)，該等網(wǎng)格點(diǎn)提供多個內(nèi)網(wǎng)狀路徑；以及 外網(wǎng)狀資源，其提供至少一外網(wǎng)狀路徑，其中，如果該網(wǎng)狀網(wǎng)絡(luò)的一第一 MP接 收一預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)中一第二 MP的封包，則會做出該網(wǎng)狀網(wǎng)絡(luò)是否包含至少兩個 MPs可作為網(wǎng)狀入口的一判定，以便提供存取該外網(wǎng)狀資源，使得該接收封包可以經(jīng) 由該外網(wǎng)狀路徑選定至該第二 MP的路徑。
28. 如實施例27所述的系統(tǒng)，其中，如果在該網(wǎng)狀網(wǎng)絡(luò)中少于兩個MPs可作為 該網(wǎng)狀入口，則根據(jù)一內(nèi)網(wǎng)狀選定路徑算法選定該接收封包路徑。
29. 如實施例27所述的系統(tǒng)，其中，如果至少有兩個MPs可作為網(wǎng)狀入口，則
判定使用一外網(wǎng)狀選定路徑算法或是一內(nèi)網(wǎng)狀選定路徑算法為該封包選擇路徑。
30. —種用以選定封包路徑的無線通信系統(tǒng)，該系統(tǒng)包含 一網(wǎng)狀網(wǎng)絡(luò)，其具有多個網(wǎng)格點(diǎn)(MPS)，該等網(wǎng)格點(diǎn)提供多個內(nèi)網(wǎng)狀路徑； 外網(wǎng)狀資源，其提供至少一外網(wǎng)狀路徑；以及 一外部網(wǎng)絡(luò)，其提供網(wǎng)絡(luò)瀏覽服務(wù)，其中，該網(wǎng)狀網(wǎng)絡(luò)的一第一MP接收一封包,
如果該接收封包并非預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)的一第二 MP，則根據(jù)一外網(wǎng)狀選定路徑算法
決定至該外部網(wǎng)絡(luò)的路徑。
權(quán)利要求
1. 一種于一無線通信系統(tǒng)中選擇封包路徑的方法，該無線通信系統(tǒng)包含一網(wǎng)狀 網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包含提供多個內(nèi)網(wǎng)狀路徑的多個網(wǎng)格點(diǎn)(MPs)，以及提供至少一外網(wǎng)狀路徑之外網(wǎng)狀資源，該方法包含(a) 該網(wǎng)狀網(wǎng)絡(luò)的一第一MP接收一封包；(b) 判定該接收封包是否預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)的一第二MP;以及(c) 如果在步驟(b)中的判定為正，則判定該網(wǎng)狀網(wǎng)絡(luò)是否具有至少兩個MPs可作為網(wǎng)狀入口，以提供存取該外網(wǎng)狀資源，使得該接收封包可經(jīng)由外網(wǎng)狀路徑選定路徑至該第二 MP。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，更包含(d) 如果該網(wǎng)狀網(wǎng)絡(luò)中少于兩個MPs可作為網(wǎng)狀入口，則根據(jù)一內(nèi)網(wǎng)狀選定路徑算法為該封包選擇路徑。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，更包含(d)如果該網(wǎng)狀網(wǎng)絡(luò)中有至少兩個MPs可作為網(wǎng)狀入口，則判定是否應(yīng)使用 --外網(wǎng)狀選定路徑算法或是一內(nèi)網(wǎng)狀選定路徑算法以選定該封包至該第二 MP的路徑。
4. 一種于一無線通信系統(tǒng)中選定封包路徑的方法，該無線通信系統(tǒng)包含一網(wǎng)狀 網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包含提供多個內(nèi)網(wǎng)狀路徑的多個網(wǎng)格點(diǎn)(MPs)，以及提供至少--外網(wǎng)狀路徑之外網(wǎng)狀資源，該方法包含(a) 該網(wǎng)狀網(wǎng)絡(luò)的一第一MP接收一封包；(b) 判定該接收封包是否預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)的一第二MP;以及(c) 如果在步驟(b)中的判定為負(fù)，則根據(jù)一外網(wǎng)狀選定路徑算法選定該接收封包的路徑。
5. 根據(jù)權(quán)利要求4所述的方法，其特征在于，該步驟(c)更包含選定該接收封包 至一外部網(wǎng)絡(luò)的路徑。
6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，該外部網(wǎng)物為一網(wǎng)際網(wǎng)絡(luò)。
7. —種于一無線通信系統(tǒng)中選定封包路徑的方法，該無線通信系統(tǒng)包含一網(wǎng)狀 網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包含提供多個內(nèi)網(wǎng)狀路徑的多個網(wǎng)格點(diǎn)(MPs)、多個無線傳輸/ 接收單元(WTRU)、以及提供至少一外網(wǎng)狀路徑之外網(wǎng)狀資源，該方法包含(a) 該網(wǎng)狀網(wǎng)絡(luò)的一第一MP接收一封包；(b) 判定該接收封包是否預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)的一特定WTRU，其中該特定WTRU 系由該網(wǎng)狀網(wǎng)絡(luò)的一第二 MP所服務(wù)；以及(c) 如果在步驟(b)中的判定為正，則判定該網(wǎng)狀網(wǎng)絡(luò)是否具有至少兩個MPs 可作為網(wǎng)狀入口，以提供存取該外網(wǎng)狀資源，使得該接收封包可經(jīng)由外網(wǎng)狀路徑選定 路徑至該特定WTRU。
8. 根據(jù)權(quán)利要求7所述的方法，其特征在于，更包含(d) 如果該網(wǎng)狀網(wǎng)絡(luò)中少于兩個MPs可作為網(wǎng)狀入口，則根據(jù)一內(nèi)網(wǎng)狀選定 路徑算法選定該封包路徑。
9. 根據(jù)權(quán)利要求7所述的方法，其特征在于，更包含(d)如果該網(wǎng)狀網(wǎng)絡(luò)中有至少兩個MPs可作為網(wǎng)狀入口，則判定是否應(yīng)使用 一外網(wǎng)狀選定路徑算法或是一內(nèi)網(wǎng)狀選定路徑算法來選定該封包至該第二 MP的路 徑。
10. —種于一無線通信系統(tǒng)中選定封包路徑的方法，該無線通信系統(tǒng)包含一網(wǎng)狀 網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包含提供多個內(nèi)網(wǎng)狀路徑的多個網(wǎng)格點(diǎn)(MPs)、多個無線傳輸/ 接收單元(WTRU)、以及提供至少一外網(wǎng)狀路徑之外網(wǎng)狀資源，該方法包含(a) 該網(wǎng)狀網(wǎng)絡(luò)的一第一MP接收一封包；(b) 判定該接收封包是否預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)的一特定WTRU，其中該特定WTRU 系由該網(wǎng)狀網(wǎng)絡(luò)的一第二MP所服務(wù)；以及(c) 如果在步驟(b)中的判定為負(fù)，則根據(jù)一外網(wǎng)狀選定路徑算法選定該接 收封包的路徑。
11. 根據(jù)權(quán)利要求IO所述的方法，其特征在于，該步驟(c)更包含選定該接收封 包至一外部網(wǎng)絡(luò)的路徑。
12. 根據(jù)權(quán)利要求ll所述的方法，其特征在于，該外部網(wǎng)物為一網(wǎng)際網(wǎng)絡(luò)。
13. —種于一無線通信系統(tǒng)中選定封包路徑的方法，該無線通信系統(tǒng)包含一網(wǎng)狀 網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包含提供多個內(nèi)網(wǎng)狀路徑的多個網(wǎng)格點(diǎn)(MPs)，以及提供至少一 外網(wǎng)狀路徑之外網(wǎng)狀資源，該方法包含(a) 該網(wǎng)狀網(wǎng)絡(luò)的一第一 MP接收一封包；(b) 判定該接收封包是否預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)的一第二 MP;(c) 判定是否已經(jīng)為封包目標(biāo)執(zhí)行一探測程序；以及(d) 如果步驟(c)的判定為負(fù)，則執(zhí)行該探測程序。
14. 根據(jù)權(quán)利要求13所述的方法，其特征在于，該探測程序的步驟系包含 (dl)決定發(fā)送一探測封包的一最佳內(nèi)網(wǎng)狀路徑；(d2)該第一MP經(jīng)由該最佳內(nèi)網(wǎng)狀路徑發(fā)送一第一探測封包至該第二MP;以及(d3)該第一 MP經(jīng)由該外網(wǎng)狀路徑發(fā)送一第二探測封包至該第二 MP。
15. 根據(jù)權(quán)利要求14所述的方法，其特征在于，該探測程序更包含(d4)該第二MP發(fā)送至少一響應(yīng)封包至該第一MP，以因應(yīng)接收該第一和第二 探測封包。
16. 根據(jù)權(quán)利要求15所述的方法，其特征在于，在接收兩個響應(yīng)封包時，該第 一 MP立即比較該響應(yīng)封包所到達(dá)的時間，以決定是否應(yīng)該使用一外網(wǎng)狀選定路徑算 法或是一內(nèi)網(wǎng)狀選定路徑算法，以發(fā)送該接收封包至該第二 MP。
17. 根據(jù)權(quán)利要求15所述的方法，其特征在于，在接收兩個響應(yīng)封包時，該第 一MP立即比較封裝在該響應(yīng)封包內(nèi)的信息，該信息系已經(jīng)由沿一路徑的節(jié)點(diǎn)所更新， 該路徑為各響應(yīng)封包從該第二 MP至該第一 MP所行進(jìn)的路徑。
18. 根據(jù)權(quán)利要求17所述的方法，其特征在于，該封裝信息包含終端對終端延 遲測量。
19. 根據(jù)權(quán)利要求17所述的方法，其特征在于，該封裝信息包含該探測封包發(fā) 送的時間。
20. —種于一無線通信系統(tǒng)中選定封包路徑的方法，該無線通信系統(tǒng)包含一網(wǎng)狀 網(wǎng)絡(luò)，該網(wǎng)狀網(wǎng)絡(luò)包含提供多個內(nèi)網(wǎng)狀路徑的多個網(wǎng)格點(diǎn)(MPs)、多個無線傳輸/ 接收單元(WTRUs)、以及提供至少一外網(wǎng)狀路徑之外網(wǎng)狀資源，該方法包含(a) 該網(wǎng)狀網(wǎng)絡(luò)的一第一MP接收一封包；(b) 判定該接收封包是否預(yù)定至該等WTRU的一特定WTRU，其中，該特定WTRU 系由該網(wǎng)狀網(wǎng)絡(luò)的一第二 MP所服務(wù)；(c) 判定是否己經(jīng)為封包目標(biāo)執(zhí)行一探測程序；以及(d) 如果步驟(c)的判定為負(fù)，則執(zhí)行該探測程序。
21. 根據(jù)權(quán)利要求20所述的方法，其特征在于，該探測程序包含 (dl)決定發(fā)送一探測封包的一最佳內(nèi)網(wǎng)狀路徑；(d2)該第一 MP經(jīng)由該最佳內(nèi)網(wǎng)狀路徑發(fā)送一第一探測封包至該第二 MP;以及(d3)該第一 MP經(jīng)由該外網(wǎng)狀路徑發(fā)送一第二探測封包至該第二 MP。
22. 根據(jù)權(quán)利要求21所述的方法，其特征在于，該探測程序更包含(d4)該第二 MP發(fā)送至少一響應(yīng)封包至該第一 MP，以因應(yīng)接收該第一和第二探測封包。
23. 根據(jù)權(quán)利要求22所述的方法，其特征在于，在接收兩個響應(yīng)封包時，該第 一 MP立即比較該響應(yīng)封包所到達(dá)的時間，以決定是否應(yīng)該使用一外網(wǎng)狀選定路徑算 法或是一內(nèi)網(wǎng)狀選定路徑算法，以發(fā)送該接收封包至該第二歐。
24. 根據(jù)權(quán)利要求22所述的方法，其特征在于，在接收兩個響應(yīng)封包時，該第 一MP立即比較封裝在該響應(yīng)封包內(nèi)的信息，該信息系已經(jīng)由沿一路徑的節(jié)點(diǎn)所更新， 該路徑系為各響應(yīng)封包從該第二 MP至該第一 MP所行進(jìn)的路徑。
25. 根據(jù)權(quán)利要求24所述的方法，其特征在于，該封裝信息包含終端對終端延 遲測量。
26. 根據(jù)權(quán)利要求24所述的方法，其特征在于，該封裝信息包含該探測封包發(fā) 送的時間。
27. —種用以選定封包路徑的無線通信系統(tǒng)，該系統(tǒng)包含一網(wǎng)狀網(wǎng)絡(luò)，其具有多個網(wǎng)格點(diǎn)(MPs)，該等網(wǎng)格點(diǎn)提供多個內(nèi)網(wǎng)狀路徑；以及 外網(wǎng)狀資源，其提供至少一外網(wǎng)狀路徑，其中，如果該網(wǎng)狀網(wǎng)絡(luò)的一第一 MP接 收一預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)中一第二 MP的封包，則會做出該網(wǎng)狀網(wǎng)絡(luò)是否包含至少兩個 MPs可作為網(wǎng)狀入口的一判定，以便提供存取該外網(wǎng)狀資源，使得該接收封包可以經(jīng) 由該外網(wǎng)狀路徑選定至該第二 MP的路徑。
28. 根據(jù)權(quán)利要求27所述的系統(tǒng)，其特征在于，如果在該網(wǎng)狀網(wǎng)絡(luò)中少于兩個 MPs可作為該網(wǎng)狀入口，則根據(jù)一內(nèi)網(wǎng)狀選定路徑算法選定該接收封包路徑。
29. 根據(jù)權(quán)利要求27所述的系統(tǒng)，其特征在于，如果至少有兩個MPs可作為網(wǎng) 狀入口，則判定使用一外網(wǎng)狀選定路徑算法或是一內(nèi)網(wǎng)狀選定路徑算法為該封包選擇 路徑。
30. —種用以選定封包路徑的無線通信系統(tǒng)，該系統(tǒng)包含 一網(wǎng)狀網(wǎng)絡(luò)，其具有多個網(wǎng)格點(diǎn)(MPs)，該等網(wǎng)格點(diǎn)提供多個內(nèi)網(wǎng)狀路徑； 外網(wǎng)狀資源，其提供至少一外網(wǎng)狀路徑；以及一外部網(wǎng)絡(luò)，其提供網(wǎng)絡(luò)瀏覽服務(wù)，其中，該網(wǎng)狀網(wǎng)絡(luò)的一第一 MP接收一封包， 如果該接收封包并非預(yù)定至該網(wǎng)狀網(wǎng)絡(luò)的一第二 MP，則根據(jù)一外網(wǎng)狀選定路徑算法 決定至該外部網(wǎng)絡(luò)的路徑。
全文摘要
本發(fā)明揭露一種包含一網(wǎng)狀網(wǎng)絡(luò)(102)的無線通信裝置(100)，該網(wǎng)狀網(wǎng)絡(luò)具有多個MPs(104a-104f)、多個無線傳輸/接收單元(WTRUs)(106a，106b)、外網(wǎng)狀局域網(wǎng)絡(luò)(LAN)資源(112)以及一外部網(wǎng)絡(luò)(110)。當(dāng)該網(wǎng)狀網(wǎng)絡(luò)中其中一個MPs其收一封包，便會做出該接收封包是否是預(yù)定至另一個屬于相同網(wǎng)狀網(wǎng)絡(luò)(102)的MP的判定，(或是至由另一MP所服務(wù)的WTRU)，如果是，則做出在該網(wǎng)狀網(wǎng)絡(luò)(102)中是否有至少兩個網(wǎng)狀入口(104a，104c)，以提供經(jīng)由外網(wǎng)狀LAN資源(112)存取外部網(wǎng)絡(luò)(110)的判定。如果在該網(wǎng)狀網(wǎng)絡(luò)(102)中的網(wǎng)狀入口少于兩個，則封包便根據(jù)內(nèi)網(wǎng)狀選定路徑算法選徑，否則，便做出是否使用外網(wǎng)狀選定路徑算法或是內(nèi)網(wǎng)狀選定路徑算法的判定。
文檔編號H04W40/00GK101124786SQ200680005457
公開日2008年2月13日 申請日期2006年2月9日 優(yōu)先權(quán)日2005年2月25日
發(fā)明者文森·羅伊, 朱安·卡勒斯·強(qiáng)尼加 申請人:美商內(nèi)數(shù)位科技公司