TWI302408B - Method and apparatus for routing packets - Google Patents

Description

1302408 九、發明說明： 【發明所屬之技術領域】 本發明是有關於一種用以於一具多重接取技術之通信網 路中於一來源與一目的地間路由封包之方法及裝置。 【先前技術】

在每一通信網路裡，其中一項主要的問題即在於解決如 何按於來源與目的地間之最佳可能方式來路由資訊。路由 協疋可概為劃分成兩種不同範類，即集中式與分散式路由 協疋。在集中式路由裡，某一中央節點可決定從來源到目 的地所依循的路徑，而在分散式路由裡，在該網路内的所 有節點皆參與該路由決策，並且各節點能夠計算出在該目 2地方向上一自其本身所予依循之「良好」路徑。多數目 刖所使用的路由協定係為有線網路所開發，其中會選定兮 最短路徑’然後在某-時段上加以運用。—種料最短= 徑之典型測度項即針對於將延遲最小化。 在無線網路中進行路由傳送傳統上是以調適為有線網路 所發展之方法而成基礎。這意味著在一般情況下，除非發 生某些改變該網路之結構的重大事項以外’否則會選定二 路位’並且所有在—來源與—目的地之間所傳送的封包比 依循相同的路徑。亦即，實作上，在無線網路裡通常是利 用單一路徑的路由傳送。 吊疋利 基於許夕原因，無線網路一般會相較於有線網路而 動態性質。在不同接收器處所體驗到的干擾位準會依照:、 否在、。疋時間亚且按何功率而於一特定鏈路上傳送任何 105807.doc 1302408 項目所改變。此外，傳播條件依照使用者位置及環境内之 障礙’亦即節點移動與頻道的障礙效應，而受時間變異性 所影響。同樣地，頻道會因時間發散性傳播而在頻域内出 現改變。亦或會因大量隨機散射（且或可為直接地）而超置於 該收器天線上的信號之故而發生短期性的衰退。 由於頻道波動之故，因此不僅所欲之接收載波會波動， 同時所體驗之干擾也會波動。這是由於頻道變異性，然亦 肇因於看似隨機且無法預期的流量變異性。一鏈路之品質 與所欲信號以及干擾兩者相關，且通常是兩者都會改變。 當路由封包時，要嘗試著依循網路内的快速變化經常並 不實際，這是由於這會導致廣泛的控制訊令處理。而另一 種選項是按均值為基礎來計算路由決策。 如此，一無線網路内之信號路徑路由傳送的問題，即在 於通常會無法完全充分地運用可在轉傳決策方面提供額外 導引之區域性與瞬時性的傳播與符列條件。例如，在一預 .又路：内之某一卽點會體驗到一因快速衰退所造成的暫時 f生亡同度的路徑知失’而這並未在路由選擇裡加以反映。 /前文所述者對於多數的路由方_真實，然某些方法 係屬機會性者，原因是該等運用網路的變異性來選擇一在 某一給定時刻為㈣有利的傳輸路徑。例如， 何給定時刻傳送至在該特定 ^在4 連線的使用者，而在機合性路目車父於他者為佳之 牡微㈢路由處理中運用多重 集，即如w〇2_/G91155所述者。後續地 = 照相同傳輸原理以轉傳任何資料，且該資料朝向該= 105807.doc 1302408 别進。藉由總是在暫時良好之路徑上進行傳送，可按最佳 的可能方式來運用該網路。由於所收信號品質一般都會在 時間上改變，因此所有的使用者在最終都會接收到資料曰。 近年來’既已出現各種可利用兩個以上之不同無線電接 ^技術’即所謂多重接取或多^無線電接取，的節點與終 端而各個無線電接取技術對於不同條件皆具某優點及缺 點之特徵。常見的―種此組合即為「無線區域網路（WLAN)」 及「寬頻劃碼多重接取（WCDMA)」e冑常，不同的無線電 接取技術會利個別的頻帶，意味著具多重接取功能之節 點及終端可接取到多項獨立的頻譜資源。在現有的多重接 取終端與節點裡’該來源選擇在一給定時刻上應使用哪一 無線電接取技術，該決策係基於某一或多項因素，像是目 前頻道條件、在相對應頻帶内的干擾位準，及/或更一般的 性質，像是所提供之服務位準的典型品質，或是僅藉由在 該目前位置處之個別無線電接取技術的可用性。 一其中僅運用單一接取技術之網路稱為一「單質性網 路」’而—其中提供多重接取技術之網路通常稱為一「異質 性網路」。傳統上，在單質性路由網路裡路由已為多項研究 的主題，而對於異質性網路之無線路由傳送的興趣則是顯 著較低。特別是，在異質性網路中的路由傳送尚未針對於 無線電特性。此外，現有對於異質性網路的路由傳送法則 尚未回應於在一無線電環境中所體驗到的改變速率。 發明目的 從而，本發明之一目的即在於在異質性無線網路中提供 105807.doc 1302408 路由傳送，而可更佳地 【發明内容】 此一網路所能提供之可 能性 本發明可藉由一種用以在一異質性通信網路裡，於一來 源與-目的地之間路由封包的方法來達到該項目的，包含 以下步騾： 對於一包含至少一封包而待予從一

集合，該發送節點能夠根據至少兩種 作業： 在該發送節點内之-選擇單元裡選擇—接取技術，供以 在當傳送該封包集合時加以運用； 在該網路内能夠處置該選定接取技術之各節點間，選擇 亥、、罔路内之一接收節點，而對該者傳送該等封包；以 -利用該選定接取技術，將該封包集合傳送至該選定接收 節點。

發送節點傳送之封包 接取技術來處置通信 亦可藉由—用於—異f性通信網路中之發送節點達到上 :二:其中會在一來源及一目的地之間路由各封包，該 即點能夠將各封包轉傳到該網路内的至少兩個接收節 =你並且該節點包含纽根據至少兩種接取技術以處置通 5乍業之協定構件，該節點包含： 擇構件，用於在當傳送_包含至少—封包之封包 集口時’選擇一接取技術而加以運用， ^點選擇構件，用於在該網路内能夠處置該選定接取技 術之各即點間，選擇在該網路内《一接收節點，而對該 105807.doc

-9- 1302408 者傳送該等封包， 傳輸構件，用於利㈣選定接取技術，將該封包集合傳 送至该選定接收節點。 . 本發月之解決方案可藉由在任何時刻供以能夠選擇 次一跳躍節點與接取 ^ ^ _ 、接取技術兩者，而在該網路裡提供更大的 ,，、更佳的頻道資源運用及更高的整體傳輸速率。本發 明亦可提供分集性，此係因可在任何給定時刻選定該具有 φ &好頻道及/或微低負載之技術俾進行傳輸。 該網路内的某些節點可提供多種不同的接取技術，而他 者則僅提供單一種。 最好’該協定選擇構件係配置以按照對於該接取技術之 頻道品質來選擇該接取技術為宜。最好是達成此一項目， 而使得該頻道的同調時間足夠地長，而令該頻道品質可被 t為是固定，—直到利㈣品f以進行排程處理之時刻為 止。可將此者定義為對「瞬時性」頻道品質加 β 道相關排程處理。 忠㈤頭 該節點構件最好是魏置歧照該接㈣點 的頻道品質，及/或依照自該發送節點至該目的地之成本、， 與自5亥接收郎點至該目的地之成本，來選擇該接收節點。 亦可按照服務型態或是待予傳送之資料的型態來選定節 點及接取技術。 在一較佳具體實施例裡，本發明之發送節點進—步包人 探測構件，用於利用至少一接取技術將一探針傳送至至: 一接收節點；以及評估構件，用於依照來自該接收節點之 105807.doc

(D -10- 1302408 基礎來評估該頻道品f。或另I，該對—特定鍵路 之頻道品質可由在通信過程中收集並 之杳袓處如从 、储存於该發送節點 枓庫内的統計資料所決定。可對於來自相同發送節點 之不同鏈路’按照不同的方式來決㈣頻道品質。P.•占 該發送節點最好是包含封包轉構件1純經儲存在 各緩衝器内之各封包中選擇—封包集合以進行發送。這在 若該發送節點包含-個以上的封包流會特別㈣（後文中

將會互換地使用該封包流與緩衝器詞彙），然亦可用以在一 封包流中選擇一封包集合。該封包選擇構件可配置以按照 將於其上傳送該封包集合之鏈路的瞬時性品質，來選擇該 封包集合。 該發送節點可進-步包含速率模式選擇構件，用於選擇 對於該封包集5之傳輸速率。這可供對瞬時性網路容量以 及某一特定使用者之偏好進行調適。 該發送節點亦可包含性質選擇構件，用於對於選擇該傳 輸作業之至少一個其他鏈路性質，像是一傳送功率。

將該多重使用者分集之構想施用於一多重接取情境下， 導致可在各實例裡選擇出所感知之瞬時性最佳接取技術。 從而’可按一種機會性方式以平順地避免接取技術阻斷或 過載問題。可在各實例裡更特定地運用因無法預測之干擾 及衰退所致生的波動，以選定最佳的接取技術。現將給定 一機會性選定接取技術之益處的簡單範例。假定一接取技 術之可用性的機率為P，而存在有N種接取技術，則任何接 取技術為可用之機率增加到P(至少一 RAT可用）=1 -(丨-P 105807.doc 1302408 (RAT可用）)N。 為說明當多重接取技術為可用時的益處’假定某者具有 兩種接取技術，且在各接取技術上的成功機率為0 9,則總 成功機率會增加達到0.99。 此外’本發明可對於多重接取技術路由傳送提議一種具 有效率性及吸引力的解決方案。特別是由一種以上接取技 術之可用性所提供的另增機會性自由《，能夠優於先前技 藝路由傳送法則而提高效能，例如相對於輸出量、延遲與 能量/功率消耗。 一種機會性選擇層級之階層可提供低複雜度。 此外，在按經區分之Q0S要求（像是延遲、輸出量、冗餘 封包錯誤率等）的待傳封包排程處理裡，有可能發揮相異的 無線電接取技術之不同特徵。這也可包含將不同接取技術 之使用成本（即如按美元或其他貨幣）納入考量。 【實施方式】 圖1說明一根據本發明之節點的具體實施例。該節點能夠 處置三種不同的接取技術P1、P2&P3。注意，各種接取技 術亦可為由一組協定所組成。各項接取技術在圖1中藉由一 含有兩個層級，L1及L2，之協定堆疊所略圖說明。在該等 協定堆疊上方置放有一含一根據本發明之演算法的轉傳 層’而在該轉傳層之上則可另置放其他的協定層，然從本 發明觀點而言該等並非關鍵，故在此不另敘述。於該等協 定堆疊PI、P2、P3及該轉傳層之間最好是安排有一聚合層。 该聚合層包含對於各個接取技術之一部分，且被用來將有 1302408 關於可用接取技術之資料提供給該轉傳層。該聚合層亦可 被視為該轉傳層之一内部且經完整地整合的部分，俾確保 對該等不同接取技術的平順「服務接取點（S A P )」介接處理。 根據本發明，該轉傳層接收一信號，或其本身決定一信 5虎’表不應嘗試傳送一或更多存駐於該節點内的資訊封 包。該轉傳層會對於各個接取技術將一詢問訊息發送至該 聚合層。該詢問訊息可查詢各種（或其可獲用之子集合）接取

技術，以對在該節點附近所有（或部分）的各中繼節點測試通 信品質。 根據接收自所有經詢問之多重接取技術的回應，該轉傳 層利用此項資訊，以及路由成本資訊，以決定運用哪種接 取技術與應送往哪一中繼節點。此外，可選定一或更多的 參數，像《應自哪-訊流來傳送—#包，α及像是速率模 式、功率之實體層傳送參數和各項天線參數。注意當一中 繼站台接近該目的地節點時，所選m繼站台亦可相重 合於該目的地節點。會按如選定之參數，制該選定接取 技術以後續地將選定封包發送到該選定中繼站台。 對於不同的接取技術’可按不同方式獲得該轉傳層所請 求之各項參數。如利用-以「多重使用者分华轉傳 (膽）」<同質性機會轉傳送方法來作為各接取技術之盆 一者，則會將—用以決定該瞬時性通信品質之實體探測;言 號發出至個別的中繼站台。對於另一種接取技術，利用實 =探測信號並不實用。反之，可在通信過程中將在頻道品 貝之上的資訊儲存在-資料庫内，並在當轉傳層請求 105807.doc 1302408 負5孔時用以提供統計資料。在如圖1中所示之範例裡，此等 資料庫是用於該第二及第三接取技術，Ρ2及ρ3。 即如圖1中所示，一聚合層可有助於該等接取技術及該轉 傳層之間的介面。該資料庫最好是位於或連接於該聚合 層。各聚合層可供對於底下的接取技術層進行往返詢問及 回應，或僅含有一握存對於該者所介接至之接取技術的資 料之資料庫。此資料庫含有關於對各式節點之通信品質的 資訊，亦即類似於在一同質性機會轉傳方法中可由實體探 I 測取獲之資訊。 圖2顯示一封包如何在根據本發明之一異質性網路中路 由之範例。圖中顯示一來源U、一接收器13及四個節點15、 17 19、21。该等來源11、接收器13及節點15與19各者含 有三種不同的接取協定堆疊P1、p2、p3，並且能夠利用所 有這三種技術來進行通信。節點17含有兩種不同的協定堆 疊P1及P2,而該節點21則是含有協定堆疊ρι&ρ3。 一 «本發明，為將經此網路之路由傳送最佳化，各節點 可決定對於次-跳躍所運用之最佳接取技術，以及發送至 哪一節點兩者。從該來源u，選定該接取技術㈣傳送至 該第蟥點15。省第一筇點15決定應對次一跳躍採用該第 二接取技術，而這會導$ # γ μ 〇 曰涂至5亥即點21。從該節點21，再产地 利用該接取技術！Μ以傳送至該接收器。即觀察得知^於 每次跳躍，會按照所選定之接取技術來選定所傳往的節點。 當一節點线過該㈣傳送—封包時，根據本發明 利用下列處理程序： 105807.doc 1302408 該節點之轉傳層會向該節點内可獲用之所有接取技術請 求品質資訊。品質資訊被送返至該轉傳層。即如前述，此 口口貝 > 汛為探詢之結果，或是在資料庫中所查獲之（統計性） 資料。 各節點亦具有關於成本c〇wn的資訊，牵涉到從該節點傳 送至該目的地，以及該鄰點在自該鄰點傳送至該目的地之 處理上的成本。熟諳本項技藝之人士確熟悉決定從一來源

至一目的地之成本的各種方式。例如，可採用一種標準的 最短路徑協定，像是Bellman_F〇rd演算法，以產生對於各所 欲目的地之成本。

可^一在多重可用接取技術上經最佳化之—預設測度值 的目‘函數/’來表示一種根據本發明以進行封包轉傳之演 算法（此處吾人考慮最佳朝向—目的地，但實際上—般存^ 多重目的地）。會在該轉傳層内執行此最佳化處理，並且可 將傳輸路徑及技術之選定作業予以最佳化，而最好是將瞬 時性頻道品質及傳輸成本納入考量，即按如下式 (1) ^j{f(Qra，C〇wn>Cr)} ^ 其中Cr為對於傳輸至該目的地之次一節點的成本 尺為所有中繼站台或節點的集合，而 A為所有可用接取技術之集合 Q為基於例如速率、位元供 ▲ 疋千位70錯铋率及延遲之品質測量值。注邊 ’该品質通常會對於在本身盥 牙/、所慮及之中繼節點間的不^ 接取技術而異。 105807.doc -15- (2) 1302408 通常，此等式會為 _ {/(0ra，C麵2 - Cr )}

MreR

\/aeA 其中該C_-Cr (成本演進)表示在該目的地方向上所沿行之 步驟的長度。如該cwcr為負值，這意味著該封包會旅離

於该目的地，而此並非所餘I 者。所希望者為一長距步驟， 然對於許多測度值而言這亦备 J曰等致低度的鏈路品質。因此

，該步驟的長度應與品質損失相予均衡。 該最佳化結果可如下式給定

VaeA (3) 這表示最佳化結果為選定發送至一中繼站台；，並且運用 ,接取技# α』& ’在上述之最佳化程序裡會併同地選定 該接取技術及該中繼站台。

除上述項目外，亦可按調適方式（或按聯合方式）選定應 ^哪-訊流中選定_封包與速率，俾以更進一步地將效能 最佳化$率可例如透過選定適當的調變及編碼處理而調 、，為根據本發明之節點J 5的簡化視圖，其中包含為以 ^疋外對其發运之節點及_接取技術的各項功能。圖3中所 Γ、、声』15此夠利用二種不同的接取技術？1、卩2、卩3。在 /或夕個緩衝H31中可獲得待予傳送之封包，纟中該等緩 衝器亡者握存一封包流。為簡化起見僅繪出一缓衝器。一 、、""元33明求有關對於利用各項接取技術P丨、P2、P3之 105807.doc -16 - 1302408 各鄰近節點的通信品質資訊。可如前述般獲得該品質資料 並被送返至該選擇單元33，此者可按照上述各公式其」者 而運算，以選定該最佳接取技術及欲傳往之中繼站台。圖3 中並未繪出對於品f =#料之連線。—定址單元⑽自該緩 衝器31接收該待予傳送之封包，1自該選擇單元33接收該 選擇f訊。-切換器37根據該選擇資訊，透過該等接取技 術堆®P1、P2、P3其-者來導引該封包。在圖3中’利用接 取技術P1來發送該封包。 在該最佳化程序裡雖是按聯合方式選出該接取技術、中 繼節點位址、速率及訊流’然或可依循一給定序列來進行 實際的封包傳輸。例如，首先從該仵列中取出該封包，然 後選定速率’再決定該節點位址，最後將封包轉傳至該選 定接取協定堆疊。 / 發送 圖4為一根據本發明之節點的詳細視圖。如圖3，該節點 可處置三種不同的接取技術P1、p2、p3。可處置三種由^ 個緩衝器31所代表的不同資料封包流…緩衝切換器何 選定-緩衝器’而該封包應於任何給㈣刻自該緩衝器所 -選擇單元33自數個資料庫43處接收對於各個可能鍵路 的成本資訊，而各者對應於各接取技術之其_者。該選擇 單元33亦接收關於各連線45的頻道品質資訊，而這通常是 回應於自该選擇單元處所傳來的請求。 即如圖4中所見，其中利用一中 - 丫〜用疋址早兀35以定址該待傳封 包，並且利用一配置以接收來自 戈叹木目該疋址早兀35之封包的切 105807.doc -17- 1302408 換器37 ’將該封包導引至該選定接取技術PI、P2、P3。在 4選擇單元與該定址單元之間配置有一速率選擇器 该選擇單元33亦接收來自該等緩衝器3 1有關於出現在該 等緩衝|§ 3 1内之封包與其佇列時間的資訊。根據此項資 訊，該選擇單元33選擇接取技術ρι、…或^、所傳往之節 點、速率以及最後待傳之該封包。而關於這些選擇項目的 控制化號會分別地被發送到該切換器37以選定該接取技

術，傳至該定址單元35、該速率選擇器47及該緩衝切換器 Μ，藉此按由該選擇單元所決定者以控制該封包的傳輸^ 入/等來自該選擇單元之控制信號可如圖4中的虛線所 表示。 s利用位於對該綠點之輸入上的切換器來將各入方 封包導引至適當的緩衝器31内。通常，會配置一「自動重 複請求（ARQ)」單元49以監視μ確如所欲般接收該等所傳 封包iARQ單元49接收來自該等封包所傳往之各節點的 確邊W ’並且在—封包既經確認之後，此者即自該傳輸 緩衝器3 1中刪除該封包。 伙圖5提供—根據本發明之傳輸作業說明。在如圖5所述之 庫色例與各前述範例相，〆 假疋在相同的節點内出現三種不同 ㈣取技術心〜〜各接取技術係由—平面所代表。 圖5中的左方’利用各箭頭來表示該詢問作業。即如前文 =，會對於不同㈣點請求各項可用接取協定頻道品質 二;;口：項凊求是由圖5中向下朝指之箭頭51所代表。而各 問回應則是由對傳送該請求之單元所向上朝指的箭頭53 105807.doc .1302408 • 代表。之後，會選定一資料之目的地，並將資料傳送至此 被稱為目的地之接收者。該資料傳輸作業是由一向下朝指 之箭頭55所代表。最好，會以一向上朝指之箭頭57所代表 • 的ACK信號來確認收訖該資料。注意，對於一些接取技術， 該詢問訊息（從該轉傳層發送至各底置接取技術）會按照所 考量之接取技術而定，而具有兩種不同的結果。要不詢問 在該接取技術内之資料庫，要不就是若該接取技術准允， 0 會發送出一探測信號以測試一或更多節點的可用性與相關 的通信品質。所探測之各節點則以一探測回應進行應答。 即如前文討論，所獲詢問回應可為對該等探測信號之回 應，或是含有來自一資料庫的統計資料。 圖6a及6b說明在該傳送器轉傳層内執行，俾選定一接取 技術以運用於後續傳輸作業的各項功能。此通信作業是由 圖3内的選擇單元33或是圖4内的相對應單元所啟動。在圖 6a 6b、7a、7b内各流程開始及結束處之橢圓形狀表示該 • 選擇單元現屬閑置狀態下。首先，即如圖6a内所示，該選 擇早疋現為閑置狀態下。在步驟S1處接收到一傳輸觸發 恭，並在步驟S2處發出各詢問訊息，以決定關於該節點可 、用之不同接取技術上的連線品質。然後，該選擇單元 回返至該閑置狀態。該傳輸觸發器可按多種不同方式出 現。例如，一觸發器可僅藉在一佇列内收到一封包，或另 為一媒體接取排程器決定發送一駐於一仔列内之封包的方 式出現。 圖6b况明當收到對於該等詢問訊息的回應時，在該傳送 105807.doc -19- 1302408 轉傳層中所進行的各項動作。首先，該選擇單元現屬閑 、、〜下在步驟s3，接收到各詢問訊息回應。在步驟S4 =、，即如刚文相關於圖4所述般，將各項回應儲存在個別的 貝料庫内步驟S5為_等待迴圈，而—直到來自所有接取 技術：回應確皆收迄為止。當等待時，該選擇單元即屬閑 置狀恶下。當收到所有的回應後，在步驟S6中會選定待用 之接取技術’並且在步驟S7裡將轉傳請求發送至在步驟％ 裡所選定的接取技術。缺德， 一 ^…、傻5亥選擇早兀回返至該閑置狀 態。 圖7a說明該節點之各接取技術部份的作業。首先，該接 取技術部份屬閑置模式下。在步驟su裡，會收到來自該選 :早，在步㈣中所發送的詢問訊息。在步驟⑴，執行品 貝估計作業。這可如前述， ^且右有可能，可包含各連線的 實體探測。或另者，這可包含你·欠 < j匕3資料庫取得相關於各連 線之品f的資料。當執行品質估計之後，在㈣S13裡會將 4問訊息回覆從該接取技術部份傳送至該選擇單元。此 為在步驟S3中所接收到的回覆。 …、'後该接取技術部份回返 置閑置模式下。 在圖7b裡，為轉傳該資科而 h 、疋之接取技術部份首先會 疋在閑置模式下。在步驟S14裡， 邊者接收一來自該選擇部 为的轉傳請求。這是在上述步驟 .^ ^ ^S7中所發送出的轉傳請 . <各項參數，按照該轉傳請 求而將該資料發送至該選定中繼節點。 在一替代性具體實施例裡，不 和用丽述之詢問訊息，而 105807.doc -20- 1302408 :在夕重j取技術上共時地（按單播方式或多播方式）傳送 對應於早-訊流之封包。根據對各接收節點之結果，可 決定應採哪-接收節點以負責朝向該目的地而進一步轉傳 送該封包。例如’該發送節點可將—轉傳命令發送至岸轉 傳該封包的節點。然後，並未在某一時段裡收到_轉傳命 令的任何接收節點，在收到該封包集合後會拋除該封包集 口此者相車又於别述之具體實施例會較不具成本效益性， 然可獲得通信強固性，這是由於可在多重接 Γ也提供分集性。㈣細地說，當傳送—資㈣包時= &及速率兩者皆經預設。以此為基礎，根據本發明， =方式選定該接取技術及中繼節點。這可稱為卿分 資料多=播其中—節點可按照在對數個候選中繼點進行 "兴播之後所达返的多重回應，來執行一轉 【圖式簡單說明】 、朿 ，文中將參照於各隨附圖式以進__步詳細說明本發明， 具τ · 圖1略圖說明—根據本發明之節點的具體實施例。 —封包可如何在根據本發 技 路由之範例。 "貝！ 生網路中 圖3為-根據本發明之節點的簡化視圖。 : 為一根據本發明依據本發明之節點的詳細視圖。 圖5 5兄明根據本發明之傳輸作業。 圖6a及6b為在一根據本發明之節點 之作業流程圖。 ^執订的選擇功能 105807.doc 1302408 圖7a及7b為在一根據本發明之節點中的各項接取技術之 作業流程圖。 【主要元件符號說明】

11 來源 13 接收器 15 節點 17 節點 19 節點 21 節點 31 緩衝器 33 選擇單元 35 定址單元 37 切換器 41 緩衝切換器 43 資料庫 45 連線 47 速率選擇器 48 切換器 49 51 53 55 自動重複請求（ARQ單元） 請求 詢問回應 資料傳輸 禮認信號 105807.doc -22- 57

Claims (1)

1. L302M©837373號專利申請案 、 中文申請專利範圍替換本(97年7月）^ 十、申請專利範圍： 年 γ: 、(更)正替 1 · 一種用以在一異曾柯於& 、、彳5、、、罔路裡於一來源與一目的地之 間路由封包的方法，其包含如下步驟： 對於一包含至少_封& .^ 、而待予從一發送節點傳送之封 ^信^業該發送節點能夠根據至少兩種接取技術來處置 _:該：：節點内之一選擇單元裡選擇第一接取技術， /、以在S傳达該封包集合時加以運用； 了網路内能夠處置該選定的第一接取技術之各節點 間·，選擇在該網路内傳送該封包集合之一第一接收節 點，以及 =該：定的第一接取技術，將該封包集合傳送至該 k疋之第一接收節點； -如果該[接收節點係—中繼節點，在該中繼節點裡 選擇一第二接取技術，該第二接取技術可不同於該第 :接取技術’且選擇-第二接收節點，其能夠處置該 ΐ定的第二接取技術及傳送該封包集合至該第二接收 節點。 2 ·如請求項1之方法，進一牛 乂匕3依據一對於該接取技術之 頻道品質而選擇該接取技術之步驟。 3 ·如請求項2之方法，复中斟 折 ^ ' 乂 一接取技術之該頻道品 質係一瞬時性頻道品質。 4·如請求項1至3中任一項 .^ ^ 二、 法，其中包含依據對該接收 印點之連線的頻道品質而選擇該接收節點之步驟。 105807-970725.doc .1302408 Γ·：；-^Γ ▲ ί ' 厂 ./. ί ui ί.:·Μ 入. ·: 5·如請求項ι至3中任一項之方法，其中包含依據從該發送 節點至該目的地之成本，以及從該接收節點至該目的地 之成本而選擇該接收節點之步驟。 6·如請求項2至3中任-項之方法，其中該頻道品質係藉由 利用至少一接取技術以將一探針傳送給至少一接收節 點，並且以來自該接收節點之回應為基礎以評估該品質 所決定。 7·如請求項2至3中任—項之方法，其中對於-特定鏈路之 ㈣品質係藉由在通信過程中所收集，且經储存在該發 达郎點之一資料庫内的統計資料所決定。 8·如請求項1至3中任一 Jg 、之方法，進一步包含一從儲存在 吞亥發送節點内至少一绥先、 ……裡的各封包，選擇—待予發 适之封包集合之步驟。 9 ·如請求項8之方法，盆中锋 ，、中該封包集合係依據於其上發送該 、匕集a之鏈路的瞬時性品質所選定。 10·如請求項1至3中任一 人、s裡分Μ 貝之方法，進一步包含為該封包集 口選擇邊傳輸速率之步驟。 /、 U·如請求項1至3中任一項 章、方法，進一步包含為該傳輪作 系璉擇.至少一鏈路性暂 了刊】1下 驟。 、，如調變、編碼或天線參數之步 U· 一種用以在一異質性 L、、、罔路中於一來源與一目的 間路由封包的方法，其包含如下的地之 對於一包含至少— v •’ 包隼人，、了匕而待予從一發送節點傳送 匕第口，該發送節點能夠 、之封 105807-970725.doc 根據至少兩種接取技術來處置 —飞—一 一~一 **·<rw^e"Ί 年月ΕΪ修(更)正替換頁丨 ί 1302408 身 通信作業， 將邊封包集合傳送給至少兩個接收節點， -自=至少兩個接收節點，接收對於成功接收各封包 者的確W “號，此確認信號施用於對該至少兩 個接收節點之傳輸作業， 4於表示成功接收之該仙資訊，在該發送節點内之 -選擇單元裡選擇該等至少兩個接收節點其一者，而 此者將會將該封包集合轉傳至-次-接收節點。 13·:種用於一異質性通信網路中之發送節點，該異質性通 信網路中封包路由於一來源⑴）及一目的地（13)之間，該 發送節點能夠根據至少—第—接取技術接收封包且將各 封包轉傳到該網路内的至少兩個接收節點〇5、17、Μ、 21)，並且該發送節點包含用以根據至少該第一接取技術 以處置通信作#之協定構件（Ρ卜Ρ2、Ρ3)，該發送節點包 含·· •協定選擇構件（33)，用於當傳送包含至少_封包之一封 包集合時，選擇一第二接取技術而加以運用，該第二 接取技術係不同於該第一接取技術， -節點選擇構件（33)，用於在該網路内能夠處置該第二選 定接取技術之各節點間，選擇在該網路内傳送該等封 包之一接收節點， -傳輸構件（33、37)，其利用該選定接取技術，將該封包 集合傳送至該選定接收節點。 14.如凊求項13之發送節點，其中該協定選擇構件（33)係配置 105807-970725.doc J302408 7—丁 -Τ,ϊΤ' 一 以依據對於該接取技術之頻道品質來選擇該接取技術。 15·如請求項13或14之發送節點，其中該節點選擇構件係配 置以依據對該接收節點之連線的頻道品質來選擇該接取 節點。 16. 如請求項13或14之發送節點 其中該節點選擇構件係配 置以依據自該發送節點至該目的地之成本， 收節點至該目的地之成本來選擇該接取節點 以及自該接

   17.如請求項13或Μ之發送節 利用至少一接取技術將一 以及評估構件，用於以來 評估該頻道品質。 點，進一步包含探測構件，其 探針傳送至至少-接收節點， 自該接收節點之回應為基礎來 18·如請求項13或14之發送節點 道品質係藉由在通信過程中 點之一資料庫内的統計資料 19·如請求項13或14之發送節點，進一步包含封包選擇構件

   八中對於一特定鏈路之頻 所收集’ X健存在該發送節 而決定。 (33、41)，用於從儲存在該發送節點裡至少-緩衝器（31) 内之各封包選擇一待傳之封包集合。 20.如請求㈣或U之料節點，該封包選 係配置以依據將於其上傳送該封 、41) 品質，來選擇該封包集合。 集5之鏈路的瞬時性 21·如請求項13或14之發送節點，進一半 ⑴,，心選擇料擇構件 22.如請求項U或Μ之發送in㈣速率。 (33)，用於為該傳輪作業選擇至少_^合性質選擇構件 、路性質，如調變、 105807-970725.doc .1302408 Τ7Γ7Γ2Τ----------— 年月曰修(更)正替換頁 編碼或天線參數。 ▲種用於g質性通信網路令之發送節點，該異質性通 L網路中封包路由於_來源⑴）及—目的地⑴）之間，該 :送節點能夠將各封包轉傳到該網路内的至少兩個接收 即點(15、17、19、21)，並且該節點包含用以根據至少兩 種接取技術以處置通信作業之協定構件（1>卜p2、p3)，該 節點包含：

   傳輸構件（33、37)，用以將該封包集合傳送給至少兩個 接收節點； 接收構件，用以接收來自該等至少兩個接收節點各者 有關於該傳輸作業的確認資訊； 節點選擇構件，用以根據該確認資訊，選擇該等至少 兩個接收節點其中一者，而該封包集合待予自此轉傳 至一次一接收節點。

   105807-970725.doc