TWI222812B - Method and system for resource reservations in a multicasting network - Google Patents

Description

1222812 A7 _ B7 五、發明説明（1 ) 發明背景 1 .技術領域 本發明係關於一種將一網路（諸如伺服器、路由器以及 透過包括路由器的網際網路通信的用戶端）所使用協定的 發信訊息延長，以改善發送者與接收者間透過該網路的通 信之方法，以及根據本發明之方法所操作的一通信系統。 2.發明背景 網路頻寬預約協定（RSVP)係由網際網路工程任務推動小 組（Internet Engineering Task Force ; IETF)所制定，用來提供信號 發送方法以促成網路資源的預約及分配，以提供整合服 務。具體而言，RSVP使保證服務（Guaranteed Services)與控制 負載服務（Controlled-Load Services)可以實現。如此，即可能 (例如）獲得網路資源/元件的一控制及負載保證，諸如網路 網域、伺服器、用戶端、路由器以及通信連結。所有資源 皆係保留或分配給單向資料流。關於RSVP詳細的說明可參 考 P. P· White 發表於 1997 年 5 月號 IEEE communications Magazine 第 100 頁的「RSVP and Integrated Services in the Internet:A Tutorial」一 文。 於RSVP中，伺服器對用戶端送出一 PATH訊息，包含一 流量規格（traffic specification)(頻寬、延遲和失真（jitter)的上 下限）。此訊息是用來儲存各節點（如路由器）中的路徑狀 ' 態’以逆向投送預約需求（Reservation-Request ; RESV)訊息。 在該RESV前往用戶端途中，每一網路檢查其流量規格，並 可能依據該網路之能量及資源可利用性來過濾這些需求 _ -4- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 米 1222812 A7 B7 五、發明説明（2 ) (許可控制）。用戶端收到該流量規格，立即回傳一 RESV訊 息給該伺服器，以預約該伺服器與該用戶端間的各項資 源。 因大多數需求流量的預約皆係傳送至群組（如TV)，故用 戶端自然亦會對一流量提出預約需求。這樣有其額外之優 點，不同的用戶端可向同一來源提出對其能量不同的需 求。 該PATH訊息主要的任務，首先為沿著通信路徑，在網路 内每一路由器中設定逆向尋徑狀態（reverse routing state )，其 次為提供各用戶端關於發送者之流量特性的資訊，以及端 對端（發送者對用戶端）通信路徑的資訊，以產生適當預約/ 分配需求RESV訊息的主要任務，是沿著用戶端與發送者間 的分配樹，載送預約/分配需求至網路内各路由器中，其 中該分配樹亦可為一伺服器與一用戶端間之一連結 圖1提供了 RSVP發信訊息流的一（簡化）概圖，並顯示每 一訊息中最重要之參數。 在PATH訊息中，最重要的資訊是發送者的TSPEC，它定 義了該發送者的流量特性。 ADSPEC是伺服器可能會包含在其所產生PATH訊息中的 一選擇性物件，以對用戶端提供該端對端通信路徑的特 性。用戶端可利用此資訊以決定所需的預約程度，以達其 _ 需求的端對端服務品質。ADSPEC中包含的參數，在沿著該 路徑每一具有RSVP能力的路由器處均可更新，以呈現端對 端數值給該用戶端。這些參數為：（例如）最小路徑等待時 -5- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1222812 A7 B7 五、發明説明（3 ) 間、個別連結等待時間之總合、路徑頻寬以及延該路徑個 別連結頻寬之最小值。 RSVP支援單點播送及多重播送連結（sessions )。流量引數 (flow descriptors )指定各參與實體（諸如路由器、伺服器及用 戶端）所使用的Q 〇 S。各主機代表一應用資料流使用RSVP 自網路要求一 Q 〇 S等級。各路由器使用RSVP傳遞Q 〇 S需求 至資料流之路徑下游的其他路由器。RSVP能適應其投送過 程中各種變化。 以下為RSVP操作之簡化的概述。 伺服器以頻寬、延遲和失真的上下限描繪送出流量的特 性。RSVP自包含此流量規格（TSPEC )資訊的伺服器傳送一 PATH訊息至目標位址（單點播送或多重播送接收者）。一具 有RSVP能力的路由器在接到一 PATH訊息後，立即產生一 PATH狀態，並從該PATH訊息中儲存最後一段路徑之前的 位址（the last hop address )，以及在PATH狀態中的TSPEC資 訊。最後一段路徑之前的位址在後續將用於RESV訊息的尋 徑。另外，具有RSVP能力的路由器可更新ADSPEC資訊， 以包含端對端重要的參數值。 欲作一資源預約/分配時，用戶端上傳一RESV(預約需求） 訊息。除TSPEC之外，RESV訊息包含一需求規格 (RSPEC)，以說明其所需整合服務之類別，及一過濾器規 - 格（FilterSPEC )，以描繪為之預約的資料封包的特性（例如： 傳輸協定及埠號）。RSPEC和FilterSPEC聯合起來，代表路由 器用來識別每一預約的一流量引數。 -6- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1222812 A7 B7 五、發明説明（4 ) 當上傳路徑上每一 RSVP路由器接收到該RESV訊息時， 它使用許可控制鑑定該需求，並分配必要的資源。若（因 缺乏資源或無法授權）無法滿足該需求，該路由器將傳回 一錯誤給該用戶端。若經認可，該路由器將繼續上傳該 RESV至下一路由器。當最後的路由器接收到該RESV並認 可該需求時，它送回一確認訊息給該用戶端。當一發送者 或接收者結束一 RSVP連結時，有一明確的預約拆除（tear·-down)程序。 記號桶象徵 RSVP係以記號桶象徵（token bucket metaphor)為基礎，其將 主機内使用者程序的一不規則封包流轉化為網路上一規則 封包流，使暴流緩和並大幅降低壅塞的機會。如此，整個 網路中都能提供一受控制的負載。 需為TSPEC資訊定義而與記號桶相關的參數，包含峰值 流量（bytes/s)、桶深（bytes )、記號桶流量（bytes/s)、最小管 理單位（bytes )以及最大資料元大小（bytes )。 RSVP與整合服務 RSVP能促成所謂「整合服務」，其有兩種基本上相異的 類別= 保證服務：一保證服務（guaranteed service )極似仿效一專用 虛擬電路。它依據PATH訊息中的流量規格參數，以保證頻 — 寬的可利用性，並藉結合一路徑中來自各種網路元件的參 數，提供端對端等候延遲（queuing delays )堅實的（可經數學 驗證的）界限。 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 1222812 A7 B7 五、發明説明（5 ) 控制負載服務：一控制負載服務相當於「無負載狀況下 最佳服務」。 整合服務利用一記號桶模型，以描緣其輸入/輸出等待 演算法的特性。作為一範例，這對一可變位元傳輸率視訊 編碼/解碼的狀況很有幫助。「桶流量」、「桶深」及 「峰值流量」等記號桶參數係TSPEC和RSPEC資訊的一部 份。 RSVP提供可獲得的最高等級之網際網路協定服務品質 (Internet Protocol Quality of Service ; IP-Q〇S)。它讓一應用程式以 一高等級之顆粒性，和可能範圍下最佳服務傳遞之保證來 要求Q 〇 S。然而，其相對代價則為複雜性和系統負載，故 對許多應用程式而言有過度殺傷力。 多重播送 多重播送係一網際網路協定（Internet Protocol ; IP)資料元 對利用單一 IP目標位址之一組零至數個主機的高效率傳 輸。 IP多重播送讓資料源傳送一訊息之單一副本至（明確地 要接收遠資訊的）多個收件者（由一 D等級單一 IP多重播送 位址所間接識別），有效地支援一對多及多對多傳輸。此 種機制遠比同時對個別收件者傳送多重訊息，或對網路上 所有節點廣播該訊息有效得多。I p多重播送因其資料分配 ’樹（sPanning trees，跨距樹）的效率而成為針對多部門會議的 一種自然的解決方案，其中的資訊在網路内的各適^地點 複製，而非於終端系統中複製。 @ ^8-

1222812 A7 B7 五、發明説明（6 ) 多重播送係以一系列特定協定為基礎，它們在現有協定 之上運作，以有效地分配資料至所有需要的部門。使用I P 多重播送時，用戶端並不需知道伺服器的名稱或位址，即 可由它們那裡接收資料流量。伺服器不需知道用戶端的名 稱。當網路為其傳遞進行最佳化時，伺服器和用戶端都不 需要顧慮網路的拓樸。 多重播送是一種以接收者為基礎的概念。藉通知它們次 網路上的多重播送路由器（網際網路群組管理協定（Internet Group Management Protocol ·’ IGMP ))，接收者加入一特定多重 播送連結群組，資訊流量即透過該網路之基礎設施傳送至 該群組所有的成員。為自資料源（發送者、伺服器）傳遞一 多重播送封包至其它網路上的目標節點，多重播送路由器 必須與直接和它們相連的主機交換它們自其群組收集到的 組成成員名單。有許多不同演算法和協定來交換此種尋徑 資訊，例如：距離向量多重播送路由協定（Distance Vector Multicast Routing Protocol ; DVMRP)、OSPF 之多重播送延伸 (Multicast extension to OSPF ; MOSPF )以及協定獨立之多重播送 (Protocol Independent Multicast ; PIM)。以透過這些協定其中一 種所獲得的尋徑資訊為基礎，每當一多重播送封包送出至 一多重播送群組時，多重播送路由器將會判定是否將該封 包轉遞給它們的網路。最後，葉路由器（leaf router*)將會根 ， 據該IGMP資訊，檢查該特定群組是否有任何成員在實質上 與之連接的各網路上，並決定是否轉遞該封包。 若發送者將其資料（諸如視訊或聲訊）流分層，不同的接 _-9-_ 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）

裝 訂

A7 ----—---— β7 五、發明説明「Ί - 收者可選擇接收不同的資訊流量，從而獲得不同的品質。 f達此目的，茲發送者必須將該資料（如視訊資料）以具有 最低可接文品質的一基本層，以及數個強化層編碼，每一 強化層以更南的頻寬為代價換取更高的品質。對於視訊資 言二額外的層可增加其畫面速率（)或增加其影 像：工間解析度兩者同時增加。每一層被送至一不同 的夕重播送群組，而各處的接收者可個別決定要訂閱多少 層。 圖2顯示一 I p多重播送方案，其中一視訊流傳送至四個 收件者（即用戶端1、2、3和4)。用戶端是由通知多 重播迭路由器R2加入群組，而用戶端3和4則以同樣方式 藉夕重播送路由器R3加入。用戶端丨接收一基本層（白色封 包），堵如為無線環境最佳化的一編碼，而用戶端2則接收 此基本層和提供更佳視訊品質的一額外層（灰色封包）。用 戶端3和4接收的是一種不同的基本層（例如：一有線編碼/ 解碼）。 為達一有效傳輸，建構起一跨距樹，連接該多重播送群 、’且的所有成員。在該發送者（伺服器）和多重播送路由器R ^ 間’一多重播送訊息只有一份拷貝會傳送通過網路中任一 連結。該訊息的其餘拷貝只在路徑於一路由器處（在此為 路由器Rl、R2和R3處）分歧時才會產生。請留意：在資 料流量複製點（諸如R 1、R2和R3處）多重播送流的「合 併」牽涉複雜的演算法。 RSVP奧多啻播祛 —-10-本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1222812

Rsvp可用於多重播送傳輸。RSVp PATH訊息將循同樣作多 重播送傳輸的資料流本身完全一樣的路徑傳送。 圖3顯不PATH訊息的多重播送。路由器R1、112和113具 有多重播送及RSVP的能力。 發送者定期地為其所發出之每一資料流送出一 PATf^K 息0

裝 RESV訊息則是由該資料流的接收者（用戶端i ' 2、3和4) 發出，沿著該PATH訊息的路徑逆流而上傳回資料源。該資 料流本身係以一過濾器為其特徵，因此單一預約可適用於 數個資料流（例如：一會議中的數個資料源），此即為一共 旱預約（shared reservation)。如圖4中所反晚的原理。 圖4顯示：可將對一多重播送資料流的多重預約合併。 若（例如）用戶端3要求一低延遲，而用戶端4對同一多重播 运資料流能忍受較多延遲，則只有最大預約（即最低延遲） 會向上游轉遞（即由R3到R 1)。同樣情況亦適用在用戶端3

要接收一特定視訊編碼/解碼的基本層，而用戶端4要接收 基本層和一額外層之時。 在該分配樹中的分支點（即路由器R 1、R2、R3 ),各分 支（將被）保留的TSPECs並不相同。在一較近於伺服器的分 支中所（將被）保留的TSPEC係由其（沿著目標方向之）直接後 繼者（將被）保留的TSPECs的最大值所決定的。 差動服務 差動服務（Differentiated Services ; DiffServ)在 IP 封包引導符號 之中提供郵件功能，以讓資料流量之優先順序可以集成 -11-

1222812 A7 B7 五、發明説明（9 ) (aggregate)(即多重資料流之「分類」）。DiffServ係用來為 Q 〇 S設計一簡單架構的框架，使其能提供許多可調整的端 對端服務，以藉要求複雜的相互供養業務協議或對轉遞設 備要求複雜的行為，來存取多樣的個別管控網域。 頻寬仲介者 一頻寬仲介者（Bandwidth Brokers)維護在一 DiffServ網域和 其顧客間所定義與SLS相關的資訊，其中以^^^網域代表 一具有共享信賴、管理、供應等的區域。顧客包含本地使 用者’以及提供與（例如）網際網路之其餘部份連接的鄰近 網路。一 DiffServ網域的内容與其顧客無關，它只需滿足其 外部貴任即可。頻寬仲介者利用此SLS資訊來調整本地 DiffServ網域中的路由器（主要為各連接路由器），並用它作 成許可控制的決策。頻寬仲介者須清楚各q〇s資源的下 落、依據SLS資訊作成策略性決定以及與DiffSery網域中的 各連接裝置交換策略強化資訊。另外，頻寬仲介者與鄰近 網域建立並維護SLAs。 概略的構想是：讓一顧客向其供應者購買更高品質服務 的側寫圖，而供應者則由現場監督顯著的資訊流量，以確 保服務品質未超出該側寫圖。在供應者勢均力敵的地方， 它們會安排提供一集成更高品質服務的側寫圖，並互相監 督彼此的集成，使其不超出該側寫圖。 •如此，在此網路中應有充分能量足以應付預售出去的較 高品質資料流量，故基於此假設，僅需在一提供者網路内 的各連接裝置處執行監督。 -Ί 2_ 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公董）---------- 1222812 A7 ______B7 _ 五、發明説明（1〇 ) 在來自一資料源的標記封包（Difffierv)獲得許可進入一 DiffServ網域之前，該資料源必須向其本地的頻寬仲介者發 信號’以啟動一服務預約。此潛在的資料源需經過鑑定， 並受當地許可控制策略的規範。若此服務預約由當地認 可’則頻寬仲介者可沿著資料流必經的DiffServ網路中一系 列頻寬仲介者啟動一端對端預約要求。當作成一全網路的 許可控制決策時，頻寬仲介者將設定該DiffServ網域中各路 由器的配置，以支援所要求的服務側寫圖。頻寬仲介者允 許個別管理的DiffServ網域單獨管理其網路資源，但仍與其 餘網域合作’已提供動態分配的端對端Q 〇 S。 困難點 目前，RSVP所支援的伺服器與用戶端間通信/服務品質 協商很有限。提供給用戶端的，只有定案的端對端頻寬， 以及ADSPEC資訊相關的資料。用戶端可利用此資料以確卞、 它們是否要以所標示的服務品質特性來使用該種服務。其 它服務品質特性（諸如安全、可靠度和實質失真）均缺乏， 故在服務品質協商中未列入考慮。這些服務品質特性是由 ADSPEC資訊開始即缺乏的，因此從伺服器到用戶端的途中 也就未加更新。如上所述’失真資訊已暗示地包含於path 訊息中，特別是在記號桶參數中，但其後的任何變更皆未 考慮。 _ 另外，目前尚無任何機制以有效收集伺服器與用戶端間 關於網路網域（與用戶端）的資訊。 由於缺乏貝λ收集的機制，故在一對多或多對多服矛欠供 -13· 本紙張尺度適用中心家標準(CNS)八4規格(21()χ 297公爱)~---------- 1222812

應的多重播送狀況，亦無機制以更有效地將其處理。再 者亦典法針對（較）高優先的用卢端或飼服器進行一服務 品質最佳化。 另外’亦無機制以限制多重播送情況時所浪費的資源分 配數量。 為克服先前技藝存在的困難點，本發明之目標即為提供 一解決万案，以改善一使用資源預約協定（諸如Rsvp)的網 路中的通信。 本發明之簡單說明 本發明之基本概念，係藉延伸一協定（如Rsvp)中之發信 訊息，以收集資訊。整個網路中到處在收集資訊，例如： 由所有的網路網域及/或次網路；在伺服器與相關用戶端 之間等。任何作為一發送者的網路元件（例如：伺服器、 主機、路由器）皆可利用所收集的資訊，來檢查網路的實 際狀態、作成服務分配決策、作成服務供應決策（諸如一 代理伺服器或閘道器中的連結）等。RSVp只是可利用本發 明的一種協定的一個實例。因此，此處所描述根據本發明 的機制，即可應用到類似或可比較的協定上。 本發明選擇性地將一伺服器與相對應用戶端間的協商資 訊延長，各用戶端可用此協商資訊來決定是否接受一整體 服務供應品質。 除了單一用戶端資訊收集的實例，本發明亦可應用於多 用戶端的實例，其中運用了所收集資訊作多重播送和/或 集成。 _ -14-

本紙張尺度適用中國國家標準(CNS) A4规格(210 X 297公釐） 1222812 A7

裝

1222812 A7 -------- B7 五、發明説明T13 ---- G、" I送者，在信號傳送時更新該延長的接收者信號，使 /、G。貝際的網路資料流量特性資訊。結果，網路資源可 依據該更新的延長接收者信號加以分配。 瑕好能透過至少一個路由器來傳送延長的發送者信號和 /或延長的接收者信號和/或更新的延長接收者信號，並藉 匕έ和/或更新對該至少一個路由器的的資料流量特性具 有代表性資訊’來包含和/或更新網路資料流量特性資 訊。 網路資源的預約和/或分配亦可由發送者依據該至少一 個網路接收到的信號來執行，以及/或由接收者依據該接 收到的延長發送者信號執行，以及/或由該至少一個路由 器依據由網路所接收到的信號來執行。 為導入一預先保留和/或預先分配機制，依據特定的協 足將預約和/或分配資訊包含於發送者信號中。該預約和/ 或分配資訊係對要預先保留和/或預先分配的網路資源具 有相當的代表性。因此，可依據該預約和/或分配資訊來 預先保留和/或預先分配網路的資源。 可於包含預約和/或分配資訊的延長發送者信號中包含 實際預約和/或分配資訊，以獲得改善的網路資訊，該實 際的預約和/或分配資訊係對實際地預先保留和/或預先分 配的網路資源具有相當的代表性。 - 在此情況下，該至少一個路由器最好依據發送者之預約 和/或分配資訊來預約和/或分配可用資源，並依據實際預 先保留和/或預先分配的路由器資源，以加入實際預約和/ -16- 家標準(CNS) Α4规格_X297公釐) " " A7 B7 五、發明説明（14 或分配資訊。 為一顧客導向的資源預約和/或分配，該接收器依據所 接收的實際預約和/或分配資訊，於延長的接收者信號中 加入一預約和/或分配要求。此處，該預約和/或分配要求 係對要用以與發送者溝通的網路資源具有相當的代表性。 因此，可依據該延長的接收者信號和/或該更新的延長 接收者信號中的預約和/或分配要求，來預約和/或分配網 路的資源。 若使用了路由器，則該至少一個路由器可依據傳送自接 收者的信號中所包含的預約和/或分配要求，來預約和/或 分配預先保留和/或預先分配的路由器資源。 另一種選擇是··在透過網路傳送的信號中（如在發送者 信號中、延長的發送者信號中和/或延長的接收者信號 中），可包含對資源預約和/或分配具有代表性的指標。此 時，針對其中至少一個網路資源，可利用一指標以標示一 資源預約和/或資源分配係為執行向下游用戶端傳送信號 (如（延長的）發送者信號），和/或執行向上游發送者傳送信 號（如一延長之接收者信號）。因某些為回應向下游用戶端 傳运的信號所預先保留和/或預先分配的資源，可在接收 到向上游傳送到發送者的一相關信號時釋放出來，故此種 貝源了依據更南優先等級的資源預約和/或分配要求，而 予以預先保留和/或預先分配。因此，包含預約和/或分配 資訊的（延長）發送者信號可包含「最低資源需求」指標。 超過此最低資源f求的f源，可針對更高優先資源要求的

1222812 A7 B7 五、發明説明（15 ) 預約和/或分配加以選擇性地使用。結果，可彳兹得—更决 速的連接設定以在網路中傳輸，因相關的資源皆已預先保 留和/或預先分配。 為防止不必要的使用網路資源，超出接收者預約和/或 分配要求的預先保留和/或預先分配網路資源都將被釋 放。在此，可能該至少一個路由器依據傳送自接收者的信 號中所包含的預約和/或分配要求’釋放其預先保留和/或 預先分配的資源。 然而，自接收者向上游傳送的信號（如（延長的）接收者信 號）可指定所有預先保留和/或預先分配的資源都維持預約 和/或分配，或指定其中維持預約和/或分配一最大值或最 小值。此種程序同樣能導致一改善的服務品質，並特別提 供一快速的連接設定。 另外，本發明提供的網路系統利用一特定信號訊息協定 進行網路貝源預約及分配。一發送者、一接收者、和/或 至少一個連接發送者與接收者的網路，皆係依據本發明的 方法之一運作的。 圖式簡單說明 下述較佳具體實施例皆參考附圖，其中： 圖1顯示RSVP信號訊息，及其參數； 圖2敘述一 IP多重播送網路； 一 圖3敘述一 RSVP網路中的一 PATH訊息多重播送； 圖4敘述圖3之RSVP網路中的一 RESV訊息逆向多重播送； 圖5敘述使用根據本發明延長之RSVP訊息的一網路； 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）

裝 訂

-18- __ 1222812 A7 _ _ B7 五、發明説明（16 ) ^ '— 圖6敘述使用根據本發明延長以進行逆向多重播送之 RESV訊息的一 RSVP網路；以及 圖7敘述一 RSVP網路中根據本發明之一預先保留機制。 較佳具體實施例詳細說明 如上所述，一網路中的發送者、接收者和在發送者和接 收者間作循徑通訊的通訊裝置（路由器）利用預約協定，以 配置必要的網路狀態，並支援發送者與接收者間的通訊與 相關服務。此一預約協定的一範例，即為網路頻寬預約協 足（RSVP)。以下具體貫施例係依據rsvp進行，然而其基本 原則亦適合改善其他網路預約協定，諸如s。 基本具體實施例 為改善利用RSVP透過一網路通訊的伺服器與用戶端間的 服務品質協商，RSVP的信號訊息（即PATH訊息和resV訊息） 經延長/修改以包含分別對網路及其網路網域實際狀態具 有相當代表性的進一步資訊。此資訊係由該網路中用來進 行一伺服器與一用戶端間通訊的所有部份收集而來。除了 收集所有相關網路網域的資訊，預期此資訊同時包含對一 伺服器及其用戶端之實際狀態具有代表性的資訊。 以所收集資訊為基礎，該網路和/或網路網域的伺服 器、用戶端以及路由器已能檢查該網路和/或其網域的實 際狀態，控制透過網路提供的服務之分配，控制網路服務 / (如與一代理伺服器或閘道器的連接）的提供，執行伺服器 與其用戶端間的服務品質協商，以及預先保留/預先分配 網路的通訊資源。此種程序可運用於單用戶端及多用戶端 _____^__— — 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1222812

的應用，而於後者之狀況，其所收集資訊的多重播送和/ 或集成是其額外選擇項目。 裝 關係到該RSVP的一PATH訊息，其定義了一饲服器的流量 特性的流量規格（TSPEC)由代表網路（特別是介於伺服器與 其用戶端間的網路網域及其路由器）實際流量特性的資訊 所延長。另外，TspEC可由用戶端的流量特性資訊所延 長。此處必須強調，TSPEC本身並未經修改。 訂

網路和用戶端的流量特性資訊，可以直接表示個別流量 特性的資訊呈現。另一種方法，網路及用戶端的流量特性 資訊可呈現相對於先前流量特性有所不同的網路及用戶端 實際流量特性的變化。此種變化可由該網路或用戶端之通 訊資源的變化所引起，此時的資源變化包含一增加和一減 少的資源可用性。具體而言，這些變化可涉及相同網路元 件（如網路網蟑、路由器、伺服器、用戶端、閘道器等）的 先前流量特性，和/或先前網路元件（即相對於資料通訊方 向位於更上游的網路元件）的流量特性。 一般而各，RSVP訊息是由各網路元件（伺服器、用戶 端、路由器）產生，以一接收到的訊息為基礎，從而將資 訊轉遞下去。因此，如上所述，延長的PATH訊息可包含上 述形式的網路及用戶端流量特性資訊，取決於轉遞該pATH 訊息的網路元件（伺服器、路由器、用戶端）。 再者，PATH訊息的ADSPEC資訊可由其他通訊特性延長， 例如··安全、可靠度和實質失真。類似上述流量特性資 訊’此種進一步通訊特性資訊是由路由器和用戶端加入伺 -20- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 1222812 A7 B7 五、發明説明（18 ) 月艮器的ADSPEC資訊中。同樣地，ADSPEC資訊本身並未變 更。 為獲取網路及用戶端的實際通訊狀態，當轉遞PATH訊息 時收集的流量特性資訊被加入到由用戶端傳回伺服器的 RESV訊息中。具體而言，所收集到的流量特性資訊是依據 RSVP加入到RESV訊息中，以延長其TSPEC。利用對所產生 端對端通訊特性具有代表性的資訊進一步延長RESV訊息之 TSPEC，可獲得伺服器與其用戶端間改善的通訊品質協 商。接到此一延長的RESV訊息時，伺服器即獲得實際通訊 狀態的重要資訊，並從而賦予它調整其通訊（分配）的能力 (例如··藉修改所提供服務的分配）。 既然用戶端亦擁有對網路甚至伺服器具有代表性的實際 通訊狀態資訊，依照其所接收的通訊狀態資訊，應可產生 對應的RESV訊息。若（例如）一用戶端判定整體通訊品質 (服務品質）不合格，RESV訊息將不會傳回，因此就不會執 行該用戶端與伺服器間之對應通訊路徑的資源分配。 另夕卜，該用戶端發出的一項服務回絕（service reject)可包 含代表該服務回絕原因的資訊。伺服器可利用此種資訊作 為（例如）流量工程和/或網路規劃的用途，作為回應。 另外一種選擇是，通訊傳送至伺服器的RESV訊息之 RSPEC資訊和/或HlterSPEC資訊，可藉進一步對通訊（品質） ’ 特性具代表性的資訊來延長，類似PATH訊息之ADSPEC資 訊。 服務單一用戶端之網路網域的流量特性資訊收集 ___-21-___ 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）

裝 訂

k 1222812 A7 B7 五、發明説明（19 ) 為簡化起見，圖5中顯示的具體實施例利用RSVP訊息， 但僅包含其相對應的TSPEC資訊。 如圖5所示，介於一伺服器和一用戶端間的一通訊路徑 路由經過路由器R 1和R2，構成服務該用戶端的網路網 域。該伺服器依據RSVP產生一 PATH訊息，並將其傳送給路 由器R 1。為表示其（正在使用或將使用的）機制類型，其 PATH訊息可比照延長。 路由器R 1的反應是依據RSVP處理所接收的PATH訊息。 假設其處理結果判定所接收之PATH訊息為有效，路由器 R 1即產生一傳統PATH訊息，其中包含（依據RSVP)由伺服器 提供的流量特性和更新的路由資訊。應留意：到目前為 止，此傳統PATH訊息中並未包含任何代表該網路之實際流 量特性的訊息。 另外，路由器R 1產生了代表其實際流量特性的資訊。此 資訊可包含流量的最大/平均峰值速率、可用頻寬、實際 延遲、實際失真、資料通訊之實際安全等級、實際分配資 源、可用緩衝區大小等。路由器R 1的此一流量特性資訊加 入其傳統PATH訊息中，而獲得一 PATH’訊息。 將此PATH’訊息傳送到路由器R2，其反應是以類似於產 生PATH’訊息的方式產生一 PATH"訊息。 R2所發出的該PATH"訊息由用戶端接收。若該PATH"訊 / 息由用戶端處理後，顯示其對用戶端的通訊/服務品質不 合格，則用戶端將不會產生RESV訊息。 若該PATH’ ’訊息顯示其對用戶端的通訊/服務品質合格， ___-22-__ 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1222812 A7 B7 五、發明説明（20 ) 則用戶端將會產生一 RESV*訊息。該RESV*訊息依據RSVP包 括一傳統RESV訊息，另外還有收集而得的流量特性資訊。 另外，該RESV*訊息可包含代表到目前為止，伺服器與用 戶端間所執行通訊經計算之端對端特性的資訊。 另一進一步選擇，路由器R2接收的RESV* f訊息係由其實 際流量特性資訊所延長之並以一 RJESV* ’訊息傳送至路由器 R 1。類似地，該RESV* ’訊息由路由器R 1延長，並以一 RESV* "傳送至伺服器。 以接收的RESV* η訊息為基礎，該伺服器可獲取服務該用 戶端之網路網域的實際通訊狀態。應留意，此種離量特性 資訊的收集可在對該用戶端提供一通訊/服務之前執行， 或僅用來收集此種資訊，而不提供通訊/服務。為能通知 路由器R 1、R2及/或用戶端，其流量特性資訊的收集係先 於通訊/服務的供應，或僅為獲取實際網路狀態，該伺服 器可傳送一相對資訊，諸如一指標。 多重播送集成 為在一或多個伺服器和數個用戶端間提供通訊/服務， 使用上述多重播送方法以進行訊息分發。為收集流量特性 資訊，依上述單一用戶端狀況中之方法，將來自伺服器和 (個別）網路網域之路由器的ΡΑΤί^&息延長。因此，自伺服 器個別傳至用戶端1、2、3和4的延長之PATH訊息並未顯 ' 示於圖6中。 如上所述’由一伺服器接收，用作傳統Rsvp多重播送的 RESV汛息包含來自個別用戶端的集成訊息。此集成的 ___— -23- 本纸張尺度適用中國國家標準(CNS) A4規格(210X297公^--一 1222812 A7 ____ B7 五、發明説明（21 ) 作用係自多個用戶端合併多個預約，形成一多重播送率 為獲得一 RESV*訊息（即由流量特性資訊延長的一此心訊 息），執行了一集成步驟，以提供服務用戶端1、2 ' 3和4 的該網路網域之流量特性資訊，以及其相關各端對端（伺 服器對用戶端）連接的通訊/服務品質。 假設路由器R 2與用戶端1之間的連接（網路）之流量特性 和路由器R2與用戶端2之間者相同，則可代表這些流量特 性的資訊只需向伺服器傳送一次。因此，自路由器r 2傳送 給路由器R 1的RESV* u，訊息僅包含由RESV* i訊息提供的用 戶端1之流量特性資訊、由RESV* 2訊息提供的用戶端2之流 量特性資訊，以及（只此一次）關於包含路由器R2和用戶端 1和2的網路網域之流量特性資訊。 若路由器R2與用戶端1之間的網路流量特性和路由器R2 與用戶端2之間者不相同，或用戶端1與2並非屬同一網路 網域，則路由器R2必須決定個別流量特性資訊的重疊區， 並據以集成其流量特性資訊。另一種方法是：路由器R2亦 可僅選擇（例如）最先接收的流量特性。 對路由器R 3及路由器R 1亦同樣分別執行此集成步驟， 其中所傳送的RESV*，3,4訊息和RESV*，κ2,3·4訊息，係由個別 •包含路由器R 1及R3的網路網域之流量特性資訊所延長 的。 本纸張尺度適用中國國家標準(CNS) Α4規格(210 X 297公釐） 裝 訂

-24- _— 1222812 A7 B7 五、發明説明（22 ) 因此’由伺服器接收的RESV*，，1 2 3 4訊息只能包括（除了用 戶端1、2、3和4以及路由器r丨、R2和R3的流量特性資訊 之外）二個網路網域的流量特性資訊。 與上述全網路的網路網域集成相較的另一種選擇，應考 慮執行一網路網域相關的集成。此處按照網路網域的集成 流量特性資訊已包含於往伺服器傳送的訊息中。結果（參 考圖6) ’伺服器接收到的訊息是包含ι和肪…* 2訊 息、RESV* 3和RESV%訊息以及resv* u和RESV* 3,4訊息的流 量特性資訊。 趟路資源的預先俣留 如上所述，一網路或網路網域的RSVp資源預約係藉傳送 一對應的ADSPEC資訊（屬一 PATH訊息）所獲得。該ADSPEC資 訊由該網路或該網路網域所接收，特別是其中的路由器， 以決定達到期望的伺服器對用戶端通訊/服務品質所需的 資源預約程度。為分配預約的資源，路由器使用傳送自用 戶端的一 RESV訊息，以分配必要的資源。具體而言，沿著 上傳路徑上（即前往一伺服器的通訊方向上）的RSVp路由器 接收到該RESV訊息時，使用許可控制鑑定該資源需求，並 分配必要的資源。若（因缺乏資源或無法授權）一路由器盎 法提供所需資源，該路由器將傳回一錯誤給該用戶端。若 可滿足该資源需求’相對應路由器會向上游的下_路由器 傳送個別RESV訊息。 ％ 例如在-多重播送RSW系統的狀;兄中，下列預先保留資 源的程序能預防由飼服器向下游用卢端不必要的資源預

裝

k -25-

五、發明説明（23 約’ T及（例如）一伺服器附近的路由器無法提供需求的資 源來:配’將導致錯誤訊息送往用戶端。一特定影響使此 傳回用戶‘的錯誤訊息之通訊/服務品質（如通訊傳送時 間）降低的’就是先前由路由器安排分配於該傳送錯誤訊 t勺路由器與用戶端之間的分配資源的釋放。另外，對此 種由不同用戶端產生的錯誤訊息正確和適當的處理非常複 雜。 如上所述’圖7中所顯示的預先保留機制，是由修改 RSVP所致。除了如上所述將傳送自伺服器及用戶端的RSVp 訊息延長，伺服器的PATH訊息亦由一預先保留要求所延 長。在圖7中’此延長係由符號「。」所代表。該伺服器的 預先保留要求指定了 一資源類別，以及需預約的範圍。 與此類似的，用戶端利用一分配要求，將如上所述地產 生之延長的RESV*訊息延長。此處，符號r。」對該分配要 求具有代表性。 參考圖7中顯示的範例，該伺服器要求指定資源類別之 1 2個單位。當接收到PATH。訊息時，路由器r 1決定它是否 可滿足此要求。由於路由器r 1有能力提供所要求的資源， 路由器R 1即預先保留了 1 2個單位。 路由器R 1由延長上述流量特性資訊及預先保留要求，產 生一 PATH。’訊息。R 2雖然僅能提供8個（已預約的）單位， R2仍產生PATH。"訊息並傳送至路由器R3。與此成對比 的，依據一傳統RSVP系統，為回應一 RESV訊息應有一錯誤 訊息傳回給用戶端，表示無法滿足一資源要求。 -26- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 1222812 A7 ___ B7___ 五、發明説明（24 ) 路由器R3有能力提供4個單位要求的資源，並預約了該 數量。同樣地，沒有錯誤訊息傳回祠服器，而有一 PATH。" 訊息傳送給用戶端。 因此，用戶端取得一經過伺服器與用戶端間所有路由器 Rl、R2和R3核准並確認的通訊/服務要求。 在確認收到的資源要求後，用戶端產生如上說明之一 RESV*。訊息，並包含一分配要求。由於收到的資源要求表 示針對伺服器與用戶端間整體通訊連接，可提供4單位所 要求的資源類別，故用戶端所產生的分配要求表示需要4 單位所要求的資源類別，並應由路由器r i、R2和r3來分 配。 當傳送包含上述經路由器ΪΠ、R2和r3延長的 RESV*。’、RESV*。，，和RESV*。…訊息以及用戶端的分配要 求時，路由器R 1、R2和R3各分配了 4單位所要求的資源 類別，並將先前預約而實際上不需要的單位釋放。 另外，自用戶端及路由器R 1、R2和R3向上游傳送的訊 息（如RESV*。’、RESV*。"和RESV*。，，，訊息）可包含指定所 有預先保留和/或預先分配的資源都維持預約和/或分配的 訊息，或指定其中預先保留和/或預先分配的資源維持預 約和/或分配一最大值或最小值的訊息。此方法同樣會使 Q 〇 S改善。 此種預先保留/預先分配的機制，可用來確保提供具有 高優先權的用戶端和/或伺服器所需的資源。 此外，考慮可讓伺服器以代表需預約資源之上下限的資 -27· 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) ----—--

裝 訂

1222812 A7 _______ B7 __ 五、發明説明（25 ) 訊（例如：以一指標形式，即最大/最小資源預約指標）延長 其RSVP訊息。 由於當接收到相對應RESV*。訊息時，為回應一 PATH。訊 息’某些預先保留的資源將會釋出，故此種資源可部份為 一具有較高優先等級的分配要求所利用。如上所述，每一 路由器中有一指標，在回應一 jygSV訊息時，用來表明一資 源預約是否為一實際的資源分配，或在回應一 PATH訊息 時’用來表明一資源預約是否為一預先保留要求。為標示 可用來滿足一較高優先等級資源分配要求的預先保留資源 數量’可利用上述最小資源預約指標。高於此指標所定義 之限度部份的資源數量，可選擇性地用來滿足與另一 PATH 要求相關的一較高優先等級資源分配要求。結果，可更快 速的设定與該較鬲等級資源分配要求相關的一通訊連接， 因這些資源皆已保留而不需另行預約。 與該PATH。訊息之最大/最小指標相當的，肪…*。訊息可 才曰走需分配資源的一最小和/或一最大值。例如：。 訊息指定所有這些路由器應提供相同的最小頻寬，使這些 路由器不必要地保留的所有與頻寬相關的資源都予釋出。 尤其是PATH。和RESV*。訊息的最小資源指標之使用，確 保了具有較高優先等級的伺服器和/或用戶端都供應了所 要求的資源，因相關較高優先等級的資源要求都可滿足， 且未受一資源預約的阻擒。 本纸張尺纽用中國國家標準(CNS) A4規格(210 X 297公茇)

裝 訂

Claims (1)

1222812 A B CD 六、申請專利範圍 1·種在一特定信號訊息協定操作的網路中執行資源預約 或分配的方法，該方法包括： -依據該特定協定產生一發送者訊息，其中包含一發 送者之發送者流量特性資訊； -透過至少一個網路傳送該發送者信號； •於傳送時，將網路流量特性資訊包含於發送者信號 中，以獲得一延長的發送者信號，該網路流量特性資訊 係指示該網路之流量特性，以及 -依據該網路流量特性資訊，預約或分配該網路的資 源。 2·如申請專利範圍第1項之方法，進一步包括： -透過至少一個網路之至少一個路由器傳送該延長的 發送者信號；以及 -藉包含或更新對該至少一個路由器之流量特性具有 代表性的資訊，包含或更新該網路的流量特性資訊。 3·如申請專利範圍第1項之方法，進一步包括： •由一接收者接收該延長的發送者信號； -依據特定協定產生一接收者訊息，其中包含對該接 收者之流量特性具代表性的接收者流量特性資訊； -將網路流量特性資訊包含於接收者信號中，以獲得 —延長的接收者信號；以及 -依據該網路流量特性資訊以及該接收者流量特性資 訊’以預約或分配網路的資源。 4·如申請專利範圍第3項之方法，進一步包括： -29- 8 A 圍範利 專請 中 BCD 性 ^ 调網路之至少一個跋士时 冰， 的發送者信號及該延長的接收者信號其二長 代=5更新對該至少-個路由器之流量特性具有 T生的貝訊，包含或更新該網路的流量特性資訊。 •如申請專利範圍第3項之m —步包括： 透過及至少-個網路’傳送該延長的接收者信 孩發送者； -在傳送該接收者信號時，用包含實際網路流量特 的資訊更新延長的接收者信號；以及 -依據該更新的延長接收者信號，預約或分配該至少 一個網路的資源。 6·如申請專利範圍第5項之方法，進一步包括： •透過至少一個網路之至少一個路由器，傳送該延長 的發送者信號、該延長的接收者信號以及該更新的延長 接收者信號的至少其中之一；以及 -藉包含或更新對該至少一個路由器之流量特性具有 代表性的資訊，包含或更新該網路的流量特性資訊。 7·如申請專利範圍第1項之方法，其中： •依據接收自該至少一個網路的一信號，該發送者預 約或分配網路資源。 8·如申請專利範圍第1項之方法，其中： -依據接收到的該延長的發送者信號，該接收者接收 或分配網路的資源。 9·如申請專利範圍第2項之方法，其中 -30- 本紙張尺度遑用中國國家樣準(CNS) A4規格(210 X 297公釐) 裝 訂 瓤 1222812 A B c D 六、申請專利範圍 -依據接收自該至少一個網路的接收信號，該至少一 個路由器預約或分配其資源。 10·如申請專利範圍第1項之方法，進一步包括： -依據特定協定將預約或分配資訊包含於該發送者信 號中，該預約或分配資訊係對預先保留或預先分配的網 路資源具有代表性的；以及 -依據該預約或分配資訊，預先保留或預先分配網路 的資源。 11·如申請專利範圍第1 〇項之方法，進一步包括： -於包含預約或分配資訊的延長的發送者信號中包含 實際預約或分配資訊’該實際預約或分配資訊係對實際 地預先保留和/或預先分配的網路資源具有相當的代表 性。 12·如申請專利範圍第1 1項之方法，其中： -至少一個路由器依據該發送者之預約或分配資訊來 預約或分配其可用資源，並依據實際預先保留或預先分 配的路由器資源，以加入實際預約或分配資訊。 13·如申請專利範圍第3項之方法，其中·· -接收者於該延長的接收者信號中，依據所接收的實 際預約或分配資訊，加入一預約或分配資訊，該預約或 分配資訊係對用以與該發送者通訊的網路資源具有相當 - 的代表性。 14.如申請專利範圍第1 3項之方法，進一步包括： -依據該延長的接收者信號或該更新的延長接收者信 -31- 本紙張尺度適用中國國家樣準(CNS) A4規格(210 X 297公釐)

號中的預約或分gp i +、 ^ 々刀配要求，來預約或分配網路的資源。 15.如申】青專利範圍第"項之方法，其中： > —個路由器可依據傳送自該接收者的信號中的 分配要求’來預約或分配預先保留或預先分配的 路由器資源。 16·如申請專利範圍第14項之方法，其中： -超出孩接收者的預約或分配要求之預先保留或預先 分配的網路資源都予釋出。 17·如申請專利範圍第16項之方法，其中： •至少一個路由器可依據傳送自該接收者的信號中的 預約或分配要求，來釋出其預先保留或預先分配的資 源。 18.如申凊專利範圍第1 3項之方法，其中： -孩接收者將資訊加入該延長的接收者信號中，該資 巩係把代表需保持預約或分配的預先保留或預先分配網 路資源之一最大值或一最小值。 19·如申請專利範圍第1 8項之方法，其中： -預先保留或預先分配的網路資源依據加入該延長的 接收者信號中的資訊而保持預約或分配，該信號係能代 表為保持預約或分配的網路資源之最大值或最小值。 20·如申請專利範圍第丨9項之方法，其中： 至少一個路由器依據該接收者資訊以保持其預先保 留或預先分配的資源，該接收者資訊係能代表需保持預 約或分配的網路資源之最大值或最小值。 -32- 本紙張尺度適用中S S家標準(CNS) A4規格(21〇x 297公釐) ~ ~' --------- Ό8 Ό8 ------- 申請專利範圍 21·如申請專利範圍第1項之方法，其中： -該信號包含的資訊係能代表一資源預约或分配的執 仃，至少為傳送往一接收者的一訊息或為傳送至該發送 者的一訊息其中之一。 22·如申請專利範圍第2 1項之方法，其中： ，加入該傳送信號中的該資訊包含一指標，指定所要 求的網路資源之一最小值。 23·如申請專利範圍第22項之方法，其中： -超出該指標所指定之網路資源的預先保留或預先分 配之網路資源，將用於具有一較高優先等級之至少一個 網路資源要求。 24. 如申請專利範圍第1項之方法，其中·· -該特定信號訊息協定為網路頻寬預約協定， •該發送者信號為該網路頻寬預約協定之一 PATH訊 息，以及 -該接收者信號為該網路頻寬預約協定之一 RESV訊 息。 25. 如申請專利範圍第1項之方法，其中： -該方法係使用於一網路，該網路至少服務一單一用 戶端或一多重用戶端應用的二者之一。 26·如申請專利範圍第2 5項之方法，其中： -傳送至該至少一個用戶端的信號，係利用一多重播 送傳輸所傳送。 27_如申請專利範圍第2 5項之方法，其中： -33- 本紙張尺度適用中國a家搮準(CNS) A4規格(210 X 297公釐) 1222812 A8 B8 C8 D8

六、申請專利範圍 -傳送至該發送者的信號，係利用一逆向多重播送 輸所傳送。 、 28.如申請專利範圍第26項之方法，其中： -加入透過該網路傳送的信號中的資訊之一集成，係 依據其中至少一個網路或元件執行的。 “ 29·如申請專利範圍第27項之方法，其中·· -加入透過該網路傳送的信號中的資訊之一集成，係 依據其中至少一個網路或元件執行的。 30. —種在一依據一預設信號訊息協定操作的網路中執行資 源預約及資源分配二者中至少一者的方法，該方法包 括： i -依據預設之信號訊息協定產生一發送者信號，該發 送者信號包含一發送者之發送者流量特性資訊； -透過網路傳送該發送者信號； -於傳送該發送者信號時，將網路流量特性資訊包含 於該發送者信號中，以獲得一延長的發送者信號，該網 路流量特性資訊係對該網路之流量特性具有代表性者； -由一接收者接收該延長的發送者信號； -依據預設之信號訊息協定產生一接收者信號，該接 收者信號包含指示接收者流量特性之接收者流量特性資 訊； -將網路流量特性資訊包含於該接收者信號中，以獲 得一延長的接收者信號；以及 -依據該網路流量特性資訊以及該接收者流量特性資 -34- 本紙張尺度適用中國a家揉準(CNS) A4規格(210 X 297公釐)

祝’以預約或分配網路的資源。 種私細私式產品，當該電腦程式產品於一電腦系統上 執行時，其執行步驟為： -依據一特定信號訊息協定產生一發送者信號，其中 包含一發送者之發送者流量特性資訊； -透過至少一個網路傳送該發送者信號； -於傳送時，將網路流量特性資訊包含於發送者信號 中，以獲得一延長的發送者信號，該網路流量特性資訊 係對該網路之流量特性具有代表性者；以及 •依據該網路流量特性資訊，預約或分配網路的資 源。 32·如申請專利範圍第3丨項之電腦程式產品，儲存於一能由 電腦讀取的紀錄媒體上。 33·—種使用一特定信號訊息協定進行網路資源預約及分配 的網路系統，其包括： a) —發送者， b) 一接收者，以及 c) 至少一個網路以連接該發送者及接收者； 其中該發送者經調整後，按下列步驟操作： -依據特定協定產生一發送者訊息，其中包含一發 送者之發送者流量特性資訊； ^ -透過至少一個網路傳送該發送者信號； -於傳送時，將網路流量特性資訊包含於發送者信 號中’以獲得一延長的發送者信號’該網路流量备性 -35- 本紙張尺度適用中國a家標準(CNS) A4规格(210 X 297公董） 1222812 ABCD 申請專利範圍 資訊係對該網路之泥量特性具有代表性者；以及 -依據該網路流量特性資訊，預約或分配網路的資 源。 八 34·如申請專利範圍第3 3項之網路系統，其中該接收者經調 整後，按下列步驟操作： -由該接收者接收該延長的發送者信號； •依據特定協定產生一接收者訊息，其中包含對該接 收者之流量特性具代表性的接收者流量特性資訊； -將網路流量特性資訊包含於接收者信號中，以獲得 一延長的接收者信號；以及 -依據該網路流量特性資訊以及該接收者流量特性資 訊，以預約或分配網路的資源。 35·如申請專利範圍第33項之網路系統，進一步包括至少一 個路由器，該至少一個路由器經調整後，按下列步驟操 作： $ -透過孩至少一個路由器傳送該延長的發送者信號； 以及 -藉包含或更新對該至少一個路由器之流量特性具有 代表性的資訊’包含或更新該網路的流量特性資訊。 36.如申請專利範圍第3 3項之網路系統，其中 -孩特定信號訊息協定為網路頻寬預約協定。 -36- 本紙張尺歧财a b家碎^77规格(21_石 訂 嘁