TWI575908B - 異質性網路系統、網路裝置及其聚合路徑選擇方法 - Google Patents
異質性網路系統、網路裝置及其聚合路徑選擇方法 Download PDFInfo
- Publication number
- TWI575908B TWI575908B TW104122916A TW104122916A TWI575908B TW I575908 B TWI575908 B TW I575908B TW 104122916 A TW104122916 A TW 104122916A TW 104122916 A TW104122916 A TW 104122916A TW I575908 B TWI575908 B TW I575908B
- Authority
- TW
- Taiwan
- Prior art keywords
- network
- network device
- path
- transmission
- weight
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本發明係關於一種異質性網路系統、網路裝置及其聚合路徑選擇方法;更具體而言,本發明之異質性網路系統、網路裝置及其聚合路徑選擇方法係依據網路服務條件、區域性傳輸參數及全域性傳輸參數來選擇傳輸路徑。
隨著網路科技之發展,目前已有各種不同型態及規模之網路系統,而小規模異質性網路系統(例如:家庭網路系統)便為近年來快速發展中之一種。小規模異質性網路系統所包含之網路裝置之數目有限,但往往包含多種不同類型之網路裝置(例如:機上盒、智慧型電視、平板電腦、智慧型手機、數位視頻播放器及筆記型電腦),且該等網路裝置所支援之網路通訊標準並不完全相同(亦即,該等網路裝置之收發介面之介面類型不完全相同)。舉例而言,一個小規模異質性網路系統中,可能某些網路裝置具有電力線通訊(Power Line Communication;PLC)介面及Wi-Fi介面,而其他某些網路裝置則具有乙太網路介面及多媒體同軸電纜聯盟(Multimedia over Coax Alliance;MoCA)介面。目前已有將該等不同介面整合之協定(例如:IEEE 1905.1標準、IEEE 1905.1a標準及ITU-T G.hn協定),而這些協定可收
集底層各個收發介面之介面類型之傳輸資訊。
路徑選擇(亦即,當一網路裝置欲與另一網路裝置進行傳輸
時,如何選擇最適當之路徑)為各種網路系統中常見之主題。針對同質性網路系統(亦即,網路裝置所支援之網路通訊標準相同,例如:由乙太網路或光纖所形成之網路系統),目前已有一些路徑選擇的技術。在一同質性網路系統中,網路裝置可透過路由或橋接等相關通訊協定,經由下一跳躍點(next hop)以貪婪(greedy)的方法選擇可能之傳輸路徑。這些方法可歸納為距離向量(distance vector)演算法及連結狀態(link state)演算法二類。本發明所屬技術領域中具有通常知識者應熟知距離向量演算法及連結狀態演算法之細節,故不贅言。
儘管目前已有距離向量演算法及連結狀態演算法二類路徑選擇機制,但要將該等演算法應用於異質性網路系統並非易事。其主要原因在於異質性網路系統所包含之網路裝置所支援之網路通訊標準不完全相同,因而具有較複雜之動態連結關係。每當有網路裝置加入或/及離開異質性網路系統,異質性網路系統之拓墣結構及連結關係往往會有顯著之變化。若直接於異質性網路系統採用距離向量演算法或連結狀態演算法來選擇路徑,往往無法選出最適合(例如:路徑成本最低)之路徑。
有鑑於此,如何針對異質性網路系統中之網路裝置提供一有效率之路徑選擇機制,為本領域亟需解決之問題。
本發明之一目的在於提供一種網路裝置,其係適用於一異質性網路系統。該異質性網路系統包含該網路裝置及複數個夥伴網路裝置。該
網路裝置包含一儲存單元、至少一收發介面及一處理器,其中該處理器電性連接至該儲存單元及該收發介面。該儲存單元儲存至少一權重表,且各該至少一權重表與一網路服務條件相關。各該夥伴網路裝置包含至少一夥伴收發介面。各該夥伴收發介面具有一介面類型,各該至少一收發介面具有一介面類型,且該等介面類型不完全相同。各該至少一收發介面直接連接到至少一相鄰網路裝置,且各該至少一相鄰網路裝置為該等夥伴網路裝置其中之一。各該至少一收發介面量測至少一第一傳輸參數且接收複數個第二傳輸參數。各該至少一第一傳輸參數與由該至少一收發介面其中之一至該至少一相鄰網路裝置其中之一之傳輸相關,而各該第二傳輸參數與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關。各該第一網路裝置為該等夥伴網路裝置其中之一,且各該第二網路裝置為該等夥伴網路裝置及該網路裝置其中之一。該處理器選取該至少一權重表其中之一作為一選定權重表,且列舉該網路裝置至一目標網路裝置間之複數個路徑,其中該目標網路裝置為該等夥伴網路裝置其中之一。該處理器更根據該選定權重表與該至少一第一傳輸參數及該等第二傳輸參數之至少一部分,計算各該路徑之一路徑成本(path cost)。
本發明之另一目的在於提供一種聚合(Rendezvous)路徑選
擇方法,其係適用於一網路裝置。一異質性網路系統包含該網路裝置及複數個夥伴網路裝置。各該夥伴網路裝置包含至少一夥伴收發介面,且各該至少一夥伴收發介面具有一介面類型。該網路裝置包含至少一收發介面,且各該至少一收發介面具有一介面類型。該等介面類型不同。各該至少一收發介面直接連接到至少一相鄰網路裝置。各該至少一相鄰網路裝置為該等夥伴網
路裝置其中之一。該網路裝置儲存至少一權重表,且各該至少一權重表與一網路服務條件相關。該聚合路徑選擇方法包含下列步驟:(a)量測至少一第一傳輸參數,其中各該至少第一傳輸參數與由該至少一收發介面其中之一至該至少一相鄰網路裝置其中之一之傳輸相關,(b)接收複數個第二傳輸參數,其中各該第二傳輸參數與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關,各該第一網路裝置為該等夥伴網路裝置其中之一,且各該第二網路裝置為該等夥伴網路裝置及該網路裝置其中之一,(c)選取該至少一權重表其中之一作為一選定權重表,(d)列舉該網路裝置至一目標網路裝置間之複數個路徑,以及(e)根據該選定權重表與該至少一第一傳輸參數及該等第二傳輸參數之至少一部分,計算各該路徑之一路徑成本(path cost),其中該目標網路裝置為該等夥伴網路裝置其中之一。
本發明之又一目的在於提供一種異質性網路系統,其係包含
複數個夥伴網路裝置及一網路裝置。該網路裝置儲存至少一權重表,且各該至少一權重表與一網路服務條件相關。該網路裝置包含至少一收發介面,其中各該至少一收發介面直接連接到至少一相鄰網路裝置,量測至少一第一傳輸參數,且接收複數個第二傳輸參數。各該至少一相鄰網路裝置為該等夥伴網路裝置其中之一。各該至少第一傳輸參數與由該至少一收發介面其中之一至該至少一相鄰網路裝置其中之一之傳輸相關,且各該第二傳輸參數與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關。各該第一網路裝置為該等夥伴網路裝置其中之一,且各該第二網路裝置為該等夥伴網路裝置及該網路裝置其中之一。該網路裝置更選取該至少一權重表其中之一作為一選定權重表,且列舉該網路裝置至一目標網路裝置
間之複數個路徑,其中該目標網路裝置為該等夥伴網路裝置其中之一。該網路裝置更根據該選定權重表與該至少一第一傳輸參數及該等第二傳輸參數之至少一部分,計算各該路徑之一路徑成本。各該夥伴網路裝置包含至少一收發介面,且各該至少一收發介面具有一介面類型。該等介面類型不完全相同。
依據本發明所提供之技術,異質性網路系統所包含之各網路
裝置會量測其與相鄰之各網路裝置間之一傳輸參數,傳送所量測到之傳輸參數,並接收其他網路裝置所傳送之傳輸參數。因此,各網路裝置不僅能夠獲得區域性之傳輸資訊(亦即,其與相鄰網路裝置間之傳輸參數),亦可獲得全域性之傳輸資訊(亦即,其他網路裝置間之傳輸參數)。此外,網路裝置會選取與一網路服務條件相關之權重表作為一選定權重表。之後,網路裝置依據選定權重表、區域性之傳輸資訊及全域性之傳輸資訊來計算各路徑之路徑成本。由於網路裝置計算各路徑之路徑成本時,參考了選定權重表、區域性之傳輸資訊及全域性之傳輸資訊,故能算出準確之路徑成本,進而選擇最適合之傳輸路徑。
以下結合圖式闡述本發明之詳細技術及較佳實施方式,俾使本發明所屬技術領域中具有通常知識者能理解所請求保護之發明之特徵。
1‧‧‧異質性網路系統
A、B、C、D‧‧‧網路裝置
10a、10b、10c‧‧‧權重表
11、15‧‧‧收發介面
13‧‧‧處理器
17‧‧‧儲存單元
102、104‧‧‧第一傳輸參數
112、114‧‧‧第二傳輸參數
2‧‧‧異質性網路系統
212、214‧‧‧第二傳輸參數
S301~S309‧‧‧步驟
第1A圖係描繪第一實施方式之異質性網路系統1之拓墣結構示意圖;第1B圖係描繪第一實施方式之網路裝置A之架構示意圖;第1C圖係描繪網路裝置A所接收之複數個第二傳輸參數;
第1D圖係描繪權重表10a之具體範例;第1E圖係描繪權重表10b之具體範例;第1F圖係描繪權重表10c之具體範例;第1G圖係描繪網路裝置A、B、C、D間之傳輸參數之範例;第1H圖係描繪子參數之值與正規化後之值間之對應關係;第1I圖係描繪網路裝置A至網路裝置C之各路徑之路徑成本;第2A圖係描繪本發明之第二實施方式之異質性網路系統2之拓墣結構之示意圖;第2B圖係描繪第二實施方式之網路裝置A之架構示意圖;以及第3圖係描繪本發明之第三實施方式之聚合路徑選擇方法之流程圖。
以下將透過實施方式來解釋本發明所提供之異質性網路系統、網路裝置及其聚合(Rendezvous)路徑選擇方法。然而,該等實施方式並非用以限制本發明需在如該等實施方式所述之任何環境、應用或方式方能實施。因此,關於實施方式之說明僅為闡釋本發明之目的,而非用以限制本發明之範圍。應理解,在以下實施方式及圖式中,與本發明非直接相關之元件已省略而未繪示。
本發明之第一實施方式為一異質性網路系統1,其拓墣結構之示意圖係描繪於第1A圖。異質性網路系統1包含四個網路裝置A、B、C、
D,網路裝置A、B、C、D各具有至少一收發介面,且網路裝置A、B、C、D間之連接關係(透過收發介面)如第1A圖所示。於第1A圖中,以直線連接之二個網路裝置互為相鄰網路裝置,例如:網路裝置A之相鄰網路裝置包含網路裝置B、C。至於何謂相鄰網路裝置,請容後詳述。
需說明者,本發明並未限制一個異質性網路系統所包含之網
路裝置之數目,只要該數目為有限的而非無限的即可。舉例而言,於某些實施例中,異質性網路系統1可為一家庭網路。再者,本發明並未限制一個異質性網路系統所包含之複數個網路裝置之拓墣形狀結構。舉例而言,於某些實施例中,所有網路裝置之間皆必須全連接(fully connected),而非如第1A圖所示。此外,網路裝置A、B、C、D所包含之該等收發介面各具有一介面類型,而該等介面類型不完全相同。舉例而言,各該介面類型可為電力線通訊(Power Line Communication;PLC)、Wi-Fi、乙太網路、多媒體同軸電纜聯盟(Multimedia over Coax Alliance;MoCA)或其他具有通訊能力之介面類型。
於本發明中,一個異質性網路系統包含複數個網路裝置。若
以該等網路裝置其中之一的角度觀之,則該異質性網路系統所包含之其他網路裝置可視為該網路裝置之夥伴網路裝置。舉例而言,以網路裝置A之角度觀之,網路裝置B、C、D可視為網路裝置A之夥伴網路裝置。再舉例而言,以網路裝置B之角度觀之,網路裝置A、C、D可視為網路裝置B之夥伴網路裝置。為便於說明,夥伴網路裝置所包含之收發介面可稱之為夥伴收發介面。另外,於本發明中,若一網路裝置能直接量測出自己至另一網路裝置間之傳輸參數,則該另一網路裝置為其相鄰網路裝置。舉例而言,網路裝置A
之收發介面可直接量測出自己至網路裝置B間之傳輸參數,因此網路裝置B為網路裝置A之相鄰網路裝置。
於本發明中,一個異質性網路系統所包含之網路裝置中之每
一個皆會利用與網路服務條件相關之權重表、區域性之傳輸資訊(亦即,一網路裝置可直接量測到之傳輸參數,為其與相鄰網路裝置間之傳輸參數)及全域性之傳輸資訊(亦即,一網路裝置無法直接量測到之傳輸參數,為其他網路裝置間之傳輸參數)來計算路徑成本(path cost),再據以選擇後續傳輸時所使用之路徑。關於何謂網路服務條件,請容後詳述。
於本實施方式中,網路裝置A、B、C、D皆能進行雷同之運
作以計算路徑成本及選擇傳輸時所欲使用之路徑,故以下將僅詳述網路裝置A於計算路徑成本及選擇路徑時所進行之運作。本發明所屬技術領域中具有通常知識者應可根據以下針對網路裝置A之描述,理解網路裝置B、C、D係如何運作以計算路徑成本及選擇傳輸時所欲使用之路徑。
第1B圖係描繪第一實施方式之網路裝置A之架構示意圖。網
路裝置A包含一收發介面11、一處理器13及一儲存單元17,其中處理器13電性連接至收發介面11及儲存單元17。收發介面11可為任何能有線地或無線地接收及傳送控制訊號或/及資料之介面。處理器13可為各種處理器、中央處理單元(central processing unit;CPU)、微處理器或本發明所屬技術領域中具有通常知識者所知悉之其他計算裝置其中之任一者。儲存單元17可為一記憶體、一軟碟、一硬碟、一光碟(compact disk;CD)、一隨身碟、一磁帶、一資料庫或所屬技術領域具有通常知識者所知悉且具有相同功能之任何其他儲存媒體或電路。
於本實施方式中,儲存單元17儲存三個權重表10a、10b、10c。
各權重表10a、10b、10c與一網路服務條件相關。網路服務條件可理解為異質性網路系統1中可能會影響到一網路服務(network service)之資料/訊號傳輸之因素。舉例而言,網路服務條件可與一服務型態(service of type)、一網路屬性及一來源裝置類型其中之一或其組合相關,但不以此為限。於本發明專利說明書中,服務型態係指在異質性網路系統1上進行資料/訊號傳輸之一網路服務(network service)之類型,例如:影片、語音、即時遊戲、網路瀏覽、電子郵件等等,但不限於此。於本發明專利說明書中,網路屬性係指一網路服務在異質性網路系統1上進行資料/訊號傳輸時所經過之收發介面(或二收發介面間所形成之連結)所採用之通訊標準,例如:Wi-Fi通訊標準、乙太網路通訊標準等等,但不以此為限。於本發明專利說明書中,來源裝置類型係指一網路服務之一來源裝置之類型,例如:遊樂器、電視等等,但不以此為限。於本實施方式中,茲假設權重表10a與服務型態相關,權重表10b與網路屬性相關,且權重表10c與來源裝置類型相關。需說明者,本發明並未限制一網路裝置所儲存之權重表之數目,只要儲存至少一個權重表即可。
於本實施方式中,網路裝置A、B、C、D所包含之收發介面
中之每一個皆會量測其與各相鄰網路裝置間之一傳輸參數(亦即,取得區域性之傳輸參數)。各傳輸參數代表相鄰之二網路裝置間之傳輸狀態、傳輸能力、傳輸品質或/及其他與傳輸相關之參數。茲以網路裝置A為例進行詳述。
網路裝置A之收發介面11直接連接(可為有線連接或無線連接)到網路裝置B、C。針對網路裝置A之相鄰網路裝置(亦即,網路裝置B、C)中之每一
個,收發介面11量測一第一傳輸參數102、104。第一傳輸參數102、104中之每一個係與由收發介面11至相對應之相鄰網路裝置之傳輸相關。具體而言,針對網路裝置B,收發介面11量測第一傳輸參數102,且第一傳輸參數102與由收發介面11至網路裝置B之傳輸相關。針對網路裝置C,收發介面11量測第一傳輸參數104,且第一傳輸參數104與由收發介面11至網路裝置C之傳輸相關。網路裝置A、B、C、D所包含之收發介面中之每一個在量測其與各相鄰網路裝置間之傳輸參數後,便會傳送其所量測到之傳輸參數。以網路裝置A為例,收發介面11會傳送第一傳輸參數102、104。需說明者,本發明並未限制各收發介面以何種方式傳送傳輸參數。舉例而言,一收發介面可採廣播、多播(multicast)、單播(unicast)或其他方式傳送所量測到之傳輸參數。
另一方面,異質性網路系統1所包含之網路裝置A、B、C、
D中之每一個會接收其他網路裝置所傳送之傳輸參數(亦即,取得全域性之傳輸參數)。以網路裝置A而言,收發介面11接收複數個第二傳輸參數112、……、114。第二傳輸參數112、……、114中之每一個與由網路裝置A之夥伴網路裝置B、C、D其中之一(簡稱「一第一網路裝置」)至與該第一網路裝置相鄰之一第二網路裝置(可為異質性網路系統1所包含之網路裝置A、B、C、D其中之一)之傳輸相關。第1C圖係描繪網路裝置A所接收之複數個第二傳輸參數。舉例而言,若第二傳輸參數112為與由網路裝置C至網路裝置A之傳輸相關,則對第二傳輸參數112而言,網路裝置C為第一網路裝置,而網路裝置A為第二網路裝置。再舉例而言,若第二傳輸參數114為與由網路裝置C至網路裝置B之傳輸相關,則對第二傳輸參數114而言,網路裝置C為第一網路裝置,而網路裝置B為第二網路裝置。需說明者,本發明並
未限制網路裝置A、B、C、D以何種方式接收其他網路裝置所傳送之傳輸參數,本發明亦未限制網路裝置A、B、C、D透過幾次跳躍(hop)而接收到其他網路裝置所傳送之傳輸參數。
需說明者,於某些實施方式中,網路裝置A、B、C、D中之
每一個可以多次地(例如:週期性地)量測傳輸參數,且多次地(例如:週期性地)接收傳輸參數,以使網路裝置A、B、C、D中之每一個能適時地更新傳輸參數,俾後續計算出來之路徑成本更為準確。
異質性網路系統1所包含之網路裝置A、B、C、D中之每一個
會自至少一權重表中選取一個作為選定權重表,以供後續計算路徑成本時使用。需說明者,本發明並未限制一網路裝置如何選取一選定權重表。舉例而言,網路裝置可透過一輸入介面接收使用者所輸入之訊號,並因應該訊號而選取一選定權重表。換言之,使用者可依據其偏好,設定其認為較重要之網路服務條件,俾網路裝置依據使用者之設定選取相對應之權重表。茲以網路裝置A為例進行詳細說明。網路裝置A之處理器13自三個權重表10a、10b、10c中選取一個作為選定權重表(例如:權重表10a)。另需說明者,本發明並未限制網路裝置A、B、C、D中之每一個自至少一權重表中選取一個作為選定權重表之時間點,只要在計算各路徑之路徑成本之前選取即可。此外,於本發明中,網路裝置A、B、C、D所選取之選定權重表不需完全相同。再者,於某些實施方式中,網路裝置A、B、C、D中之任一個亦可動態地改變其所選取之選定權重表。
之後,異質性網路系統1所包含之網路裝置A、B、C、D中之每一個列舉其與其他網路裝置間之複數個路徑,再計算各路徑之路徑成本,
之後便可依據路徑成本選擇後續傳輸時所要使用之路徑。茲再以網路裝置A為例進行詳細說明。網路裝置A之處理器13列舉網路裝置A至一個(或多個)目標網路裝置間之複數個路徑,其中各目標網路裝置為網路裝置A之夥伴網路裝置(亦即,網路裝置B、C、D)其中之一,例如:網路裝置C。於某些實施方式中,處理器13可根據一跳躍數(hop count)列舉前述路徑。舉例而言,處理器13可根據一值為2之跳躍數,列舉網路裝置A至目標網路裝置(例如:網路裝置C)之路徑,使列舉出之路徑所涉及之跳躍數皆不大於2。以此範例而言,網路裝置A至目標網路裝置(例如:網路裝置C)之路徑有三,分別為:(1)起始於網路裝置A,直接至網路裝置C,(2)起始於網路裝置A,經過網路裝置B,再至網路裝置C,以及(3)起始於網路裝置A,經過網路裝置B,再經過網路裝置D,再至網路裝置C。
接著,處理器13便根據選定權重表(例如:權重表10a)、第
一傳輸參數102、104及第二傳輸參數112、……、114之至少一部分,計算網路裝置A至目標網路裝置(例如:網路裝置C)間之各路徑之一路徑成本。
由於選定權重表為計算路徑成本之因素之一,因此,當網路裝置A所選取之選定權重表不同,同一路徑之路徑成本亦不相同。
於某些實施方式中,一網路裝置所儲存之各至少一權重表包
含複數個權重設定。於該等實施方式中,網路裝置之處理器會選取該等權重設定之至少其中之一作為至少一選定權重設定,再根據該至少一選定權重設定與該至少一第一傳輸參數及該等第二傳輸參數之至少一部分,計算各該路徑之該路徑成本。茲以網路裝置A為例進行詳細說明。舉例而言,網路裝置A所儲存之權重表10a與服務型態相關,其可包含五個權重設定,分別
對應至影片、語音、即時遊戲、網路瀏覽及電子郵件。再舉例而言,網路裝置A所儲存之權重表10b與網路屬性相關,其可包含三個權重設定,分別對應至乙太網路通訊標準、Wi-Fi通訊標準及PLC通訊標準。再舉例而言,網路裝置A所儲存之權重表10c與來源裝置類型相關,其可包含三個權重設定,分別對應至遊樂器、電視及高優先權裝置。需說明者,前述權重表10a、10b、10c所包含之權重設定僅作為舉例而已,並非用以限制本發明之範圍。舉例而言,若網路裝置A選取權重表10a作為選定權重表,則網路裝置A之處理器13會進一步地判斷目前(或即將)在異質性網路系統1上進行資料/訊號傳輸之網路服務之服務型態(例如:影片),再自權重表10a中選取對應至影片之權重設定作為選定權重設定,再根據該選定權重設定與該至少一第一傳輸參數及該等第二傳輸參數之至少一部分,計算各該路徑之該路徑成本。
於某些實施方式中,前述各權重設定可進一步地包含複數個
權重值,該至少一第一傳輸參數及該等第二傳輸參數中之每一個可進一步地包含複數個子參數,且各該子參數對應至該等權重值其中之一。為便於理解,茲以一具體範例進行說明。第1D、1E及1F圖分別描繪權重表10a、10b、10c之具體範例。於該等具體範例中,權重表10a、10b、10c所包含之權重設定各包含複數個權重值,分別為往返時間(round trip time;RTT)之權重值、可用頻寬之權重值及服務品質保證(Quality of Service;QoS)之權重值。另一方面,第一傳輸參數102、104及第二傳輸參數112、……、114中之每一個包含複數個子參數,分別為往返時間、可用頻寬及服務品質保證。第一傳輸參數102、104及第二傳輸參數112、……、114中之每一個所包含之各子參數對應至前述權重值其中之一。於該等實施方式中,網路裝置A之處理器13會
依據該等對應關係,計算各該路徑之該路徑成本。需說明者,前述子參數之類型及權重值之類型僅作為舉例說明而已,並非用以限制本發明之範圍。
需說明者,當各該權重設定包含複數個權重值時,各該權重
設定所包含之該等權重值具有一總和,且該等總和可完全相同,亦可不完全相同。以第1D圖為例,其包含五筆權重設定,分別對應至影片、語音、即時遊戲、網路瀏覽及電子郵件等五種服務型態,而各筆權重設定所包含之該等權重值之總和分別為7、6、8、11及14。將各筆權重設定所包含之該等權重值之總和設為不相等之用意在於要區別不同服務型態及提升服務品質。具體而言,若一服務型態所對應之該等權重值之總和較低,代表具有該服務型態之網路服務將會具有較低之路徑成本。反之,若一服務型態所對應之該等權重值之總和較高,代表具有該服務型態之網路服務將會具有較高之路徑成本。於某些實施方式中,異質性網路系統1之管理者可進一步地將具有較低路徑成本之網路服務之傳輸優先權設定為較高,而將具有較高路徑成本之網路服務之傳輸優先權設定為較低,容許其發生斷線等情形。茲以一具體範例說明。當有二個服務型態分別為「語音」及「電子郵件」之網路服務需要傳輸資料且該二網路服務之傳輸參數所包含之子參數之值(例如:往返時間、可用頻寬及服務品質保證)相同時,服務型態為「電子郵件」之網路服務會因對應至較高之權重值之總和,因此計算後將具有較高之路徑成本,故其傳輸優先權將會較低。另外,於某些實施方式中,各筆權重設定所包含之該等權重值之總和可設為相等,其用意在於提升排程之公平性。
於某些實施方式中,各路徑包含至少一連結(link)(亦即,相鄰網路裝置間之連結),各連結具有一連結傳輸參數,且各連結傳輸參數
為第一傳輸參數102、104及第二傳輸參數112、……、114其中之一。處理器13便根據至少一選定權重設定所包含之該等權重值及各路徑所包含之連結所對應之連結傳輸參數,計算路徑成本。
為便於理解,茲以一具體範例進行詳述,請參第1D、1G、
1H及1I圖。於此具體範例中,網路裝置A之處理器13選取第1D圖所繪示之權重表10a作為選定權重表,判斷目前(或即將)在異質性網路系統1上進行資料/訊號傳輸之網路服務之服務型態為影片,再自權重表10a中選取對應至影片之權重設定作為選定權重設定。換言之,於此具體範例中,往返時間之權重值為2,可用頻寬之權重值為3,且服務品質保證之權重值為2。此外,於此具體範例中,第一傳輸參數102、104及第二傳輸參數112、……、114中之每一個包含三個子參數,分別為往返時間、可用頻寬及服務品質保證。第1G圖係描繪各傳輸參數所包含之三個子參數之值。每一括弧中所列之第一個值為往返時間,其單位為毫秒(ms),第二個值為可用頻寬,其單位為每秒百萬位元(Mbps),第三個值為所能提供之服務品質保證之代號(例如:IEEE 802.1Q標準所規定之服務品質保證之代號,數字越小代表服務品質越差)。
於此具體範例中,由一網路裝置至另一網路裝置之傳輸參數與由該另一網路裝置至該網路裝置之傳輸參數相同(例如:由網路裝置A至網路裝置B之傳輸參數與由網路裝置B至網路裝置A之傳輸參數相同)。然需注意者,於其他實施方式中,由一網路裝置至另一網路裝置之傳輸參數與由該另一網路裝置至該網路裝置之傳輸參數可不相同。
於某些實施方式中,為達到較佳及較準確之效果,處理器13
在利用所需之子參數計算路徑成本之前,可先將子參數正規化。第1H圖係
描繪子參數之值與正規化後之值間之對應關係。若子參數為往返時間,則往返時間越長者所造成之成本越高,因此正規化後之值越高。若子參數為可用頻寬,則可用頻寬越小者所造成之成本越高,因此正規化後之值越高。若子參數為服務品質保證,則由於IEEE 802.1Q標準下,數字越小代表服務品質越差,因此正規化後之值越高。茲以第1H圖所繪示之表舉例說明,若往返時間為0.9毫秒,則正規化後之值為1;若可用頻寬為310Mbps,則正規化後之值為6;若服務品質保證之值為7,則正規化後之值為1。於此具體範例中,同一傳輸參數所包含之往返時間、可用頻寬及服務品質保證個別地對應至一權重值。舉例而言,若網路服務之服務型態為影片,則往返時間之權重值為2,可用頻寬之權重值為3,且服務品質保證之權重值為2,而這些權重值之總和為7(亦即,2+3+2=7)。
請參閱第1I圖,其係描繪依據上述條件所算出之網路裝置A
至目標網路裝置(例如:網路裝置C)之各路徑之路徑成本。第1I圖係列出由網路裝置A至網路裝置C之三個路徑,分別為:(1)起始於網路裝置A,直接至網路裝置C(下稱「第一路徑」),(2)起始於網路裝置A,經過網路裝置B,再至網路裝置C(下稱「第二路徑」),以及(3)起始於網路裝置A,經過網路裝置B,再經過網路裝置D,再至網路裝置C(下稱「第三路徑」)。第一路徑之路徑成本為30(亦即,2×3+3×4+2×6=30)。第二路徑涉及二個連結,分別為網路裝置A至網路裝置B間之第一連結及網路裝置B至網路裝置C間之第二連結。第二路徑所使用之往返時間為第一連結所對應之往返時間加上第二連結所對應之往返時間(亦即,0.9ms+3.2ms=4.1ms),第二路徑所使用之可用頻寬則為第一連結所對應之可用頻寬與第二連結所對應之可用頻
寬中之最小者(亦即,min(310,360)),而第二路徑所使用之服務品質保證則為第一連結所對應之服務品質保證與第二連結所對應之服務品質保證中之最小者(亦即,min(7,7))。在決定第二路徑所使用之往返時間、可用頻寬及服務品質保證後,便將之正規化,並據以計算出路徑成本,其值為22(亦即,2×1+3×6+2×1=22)。依據相同的原理,第三路徑之路徑成本為42(亦即,2×3+3×8+2×6=42)。由於第二路徑之路徑成本最低,處理器13便可選擇第二路徑(亦即,起始於網路裝置A,經過網路裝置B,再至網路裝置C)作為網路裝置A至網路裝置C之傳輸路徑。
如前所述,網路裝置A亦可計算其至其他目標網路裝置(例
如:網路裝置B、D)之各路徑之路徑成本,再據以選擇傳輸路徑。類似的,其他網路裝置亦可進行前述運作來計算路徑成本,再據以選擇後續傳輸時所欲使用之路徑,茲不贅言。
需說明者,於某些實施方式中,各網路裝置所儲存之各權重表(例如:網路裝置A所儲存之權重表10a、10b、10c)中之各權重值可被動態地(例如:週期地或非週期地)更新。舉例而言,異質性網路系統1之管理者可依據異質性網路系統1之網路使用現況或/及其偏好,輸入各權重表之各權重值,俾處理器13依據使用者所輸入之資訊,動態地更新權重表之內容。由於該等權重表會動態地被更新,因此處理器13亦可動態地計算各路徑之路徑成本,再進一步地評估是否要變更傳輸路徑。舉例而言,若處理器13判斷一網路服務原先所使用之傳輸路徑已不再是路徑成本最低者,則可將該網路服務所使用之傳輸路徑更新為目前路徑成本最低者所對應之路徑。透過動態地更新權重表及動態地計算路徑成本,不僅能反映出網路使用現
況或/及管理者之偏好,更能大幅地提高網路之利用率。
於某些實施方式中,網路裝置A需針對複數個網路服務傳輸
資料,而各網路服務所對應之目標網路裝置可不相同。針對各網路服務,網路裝置A之處理器13會以上述機制計算將該網路服務之資料由網路裝置A傳送至目標網路裝置之各路徑之路徑成本,並據以選擇後續傳輸時所欲使用之路徑。網路裝置A之處理器13再進一步地判斷(例如:依據當時之網路資源來判斷)是否要同時針對該等網路服務傳輸資料,或是僅先針對一或多個具有較低路徑成本(亦即,具有較高之傳輸優先權)之網路服務傳輸資料,並使其他具有較高路徑成本之網路服務暫停使用其所對應之路徑傳輸資料。
於某些實施方式中,針對各網路服務,網路裝置A之處理器
13可動態地(例如:週期地或非週期地)計算各路徑之路徑成本,再動態地選擇後續傳輸時所欲使用之路徑。對於任一網路服務,網路裝置A在不同時間點所決定之路徑可不相同,亦即,網路裝置A能夠動態地提供傳輸資料時所使用之路徑。進一步地,由於網路裝置A處理器13能夠動態地決定後續傳輸時所欲使用之路徑,因此可再動態地判斷(例如:依據當時之網路資源來判斷)是否要同時為該等網路服務傳輸資料,或是僅先為一或多個具有較低路徑成本(亦即,具有較高之傳輸優先權)之網路服務傳輸資料,並使其他具有較高路徑成本之網路服務暫停使用其所對應之路徑傳輸資料。由於不同時間點所計算出之路徑成本不同且不同時間點之網路資源不同,因此網路裝置A之處理器13亦可動態地決定要先為哪些網路服務傳輸資料。在此機制下,若原先由網路裝置A優先傳送資料之網路服務之傳輸優先權變低,則
網路裝置A將改為傳送其傳輸優先權較高之網路服務之資料。
需說明者,異質性網路系統1所包含之網路裝置A、B、C、
D可適時地更新傳輸參數,以使計算出來之路徑成本更為準確。舉例而言,網路裝置A、B、C、D可週期性地量測其與相鄰網路裝置間之傳輸參數,週期性地將之傳送出去,並週期性地接收其他網路裝置所傳送之傳輸參數。再舉例而言,更新傳輸參數之時機亦可為有新的網路裝置加入異質性網路系統1時,或有任一網路裝置離開異質性網路系統1時。再者,若網路裝置A、B、C、D使用往返時間作為子參數,則往返時間可為在不同時間點所取得之往返時間平均後之值,以使計算出來之路徑成本更為準確。類似的,若網路裝置A、B、C、D使用可用頻寬作為子參數,則可用頻寬可為在不同時間點所取得之可用頻寬平均後之值,以使計算出來之路徑成本更為準確。
另需說明者,若異質性網路系統1所包含之網路裝置A、B、
C、D之任一個(或多個)包含多個收發介面時,亦可採用前述機制來計算不同收發介面所形成之不同路徑之路徑成本,再據以選擇後續傳輸時所要使用之路徑。
由上述說明可知,異質性網路系統1所包含之網路裝置A、
B、C、D中之每一個會量測其與各相鄰網路裝置間之一傳輸參數,傳送所量測到之傳輸參數,並接收其他網路裝置所傳送之傳輸參數。因此,網路裝置A、B、C、D中之每一個不僅能夠獲得區域性之傳輸資訊(亦即,其與相鄰網路裝置間之傳輸參數),亦可獲得全域性之傳輸資訊(亦即,其他網路裝置間之傳輸參數)。此外,於網路裝置A、B、C、D中之每一個會選取與一網路服務條件相關之權重表作為一選定權重表,再依據選定權重表、區域性
之傳輸資訊及全域性之傳輸資訊來計算各路徑之路徑成本,故能算出準確之路徑成本,進而選擇最適合之傳輸路徑。
再者,本實施方式所使用之傳輸參數可包含多個子參數(例
如:往返時間、可用頻寬及服務品質保證),權重表可包含多個權重設定,各權重設定可包含複數個權重值,且各傳輸參數對應至該等權重值之一。因此,於異質性網路系統1執行之應用程式、使用者或營運商可視異質性網路系統1之狀態或依其偏好選擇所欲使用之子參數及選定權重表,達到更高之網路利用率。
本發明之第二實施方式為一異質性網路系統2,其拓墣結構
之示意圖係描繪於第2A圖。異質性網路系統2亦包含網路裝置A、B、C、D,但網路裝置A、B、C、D各具有複數個收發介面,且同一網路裝置所包含之收發介面之介面類型不同。於第2A圖中,以直線(包含各種不同粗細之實線及虛線)連接之二個網路裝置互為相鄰網路裝置,而不同型態之直線代表不同介面類型之收發介面。
第二實施方式與第一實施方式之差異在於網路裝置A、B、
C、D中之每一個可包含多個收發介面,且同一網路裝置所包含之收發介面之介面類型不同。基於此差異,二實施方式針對傳輸參數之量測、接收及傳送之運作略有不同。至於網路裝置A、B、C、D所儲存之權重表以及網路裝置A、B、C、D選取一選定權重表、列舉路徑及利用選定權重表來計算路徑成本等部分,二實施方式之運作方式雷同。再者,於本實施方式中,網路裝置A、B、C、D皆能進行雷同之運作。基於前述說明,以下將僅以網路裝置A之角度詳述第二實施方式與第一實施方式之差異處。
第2B圖係描繪第二實施方式之網路裝置A之架構示意圖。網
路裝置A包含二收發介面11、15、一處理器13及一儲存單元17,其中處理器13電性連接至收發介面11、15及儲存單元17。收發介面11與收發介面15之介面類型不同,例如:收發介面11為Wi-Fi介面,而收發介面15為乙太網路介面。網路裝置A透過收發介面11連接至網路裝置B,且透過收發介面15連接至網路裝置C。
於本實施方式中,網路裝置A亦會取得區域性之傳輸資料及
全域性之傳輸資料。網路裝置A所包含之收發介面11及收發介面15皆會量測其與各相鄰網路裝置間之一傳輸參數(亦即,取得區域性之傳輸資料)。具體而言,由於網路裝置A係透過收發介面11連接至網路裝置B,因此收發介面11會量測第一傳輸參數102,而此第一傳輸參數102與收發介面11至網路裝置B之傳輸相關。此外,由於網路裝置A係透過收發介面15連接至網路裝置C,因此收發介面15會量測第一傳輸參數104,而此第一傳輸參數104與收發介面15至網路裝置C之傳輸相關。網路裝置A、B、C、D所包含之收發介面中之每一個在量測其與各相鄰網路裝置間之傳輸參數後,便會傳送其所量測到之傳輸參數。以網路裝置A為例,收發介面11會傳送第一傳輸參數102,而收發介面15會傳送第一傳輸參數104。
另外,網路裝置A、B、C、D所包含之收發介面中之每一個
會接收其他網路裝置之收發介面所傳送之傳輸參數(亦即,取得全域性之傳輸資料)。以網路裝置A為例,收發介面11接收複數個第二傳輸參數112、……、114。第二傳輸參數112、……、114中之每一個與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關,其中各該第
一網路裝置為網路裝置A之夥伴網路裝置(亦即,網路裝置B、C、D)其中之一,且各該第二網路裝置為網路裝置A、B、C、D其中之一。類似的,收發介面15接收複數個第二傳輸參數212、……、214。第二傳輸參數212、……、214中之每一個與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關,其中各該第一網路裝置為網路裝置A之夥伴網路裝置(亦即,網路裝置B、C、D)其中之一,且各該第二網路裝置為網路裝置A、B、C、D其中之一。
於本實施方式中,網路裝置A、B、C、D中之每一個會選取
一選定權重表。以網路裝置A為例,其處理器13會選取權重表10a、10b、10c其中之一作為一選定權重表。關於權重表10a、10b、10c之內容,處理器13選取該選定權重表之時間點,以及其他與權重表10a、10b、10c及選定權重表相關之技術內容,本實施方式與第一實施方式雷同,茲不贅言。
之後,異質性網路系統2所包含之網路裝置A、B、C、D中之
每一個便可列舉其與其他網路裝置間之複數個路徑,再根據該選定權重表來計算各路徑之路徑成本,進而依據路徑成本選擇後續傳輸時所要使用之路徑。關於異質性網路系統2所包含之網路裝置A、B、C、D如何列舉路徑及計算路徑成本,其運作細節與第一實施方式雷同,茲不贅言。
由上述說明可知,當異質性網路系統2所涉之收發介面類型
較為多樣化(亦即,網路裝置A、B、C、D中之某一、某些或全部,其包含多個收發介面,且收發介面之介面類型不同)時,異質性網路系統2所包含之任一網路裝置亦會依據選定權重表、區域性之傳輸資訊及全域性之傳輸資訊來計算各路徑之路徑成本,故能算出準確之路徑成本,進而選擇最適合
之傳輸路徑。
本發明之第三實施方式為一種聚合(Rendezvous)路徑選擇
方法,其流程圖係描繪於第3圖中。此聚合路徑選擇方法適用於一網路裝置(例如:第一實施方式之異質性網路系統1所包含之網路裝置A、B、C、D中之任一個及第二實施方式之異質性網路系統2所包含之網路裝置A、B、C、D中之任一個)。一異質性網路系統包含該網路裝置及複數個夥伴網路裝置,其中該網路裝置直接連接到至少一相鄰網路裝置,且各該至少一相鄰網路裝置為該等夥伴網路裝置其中之一。該網路裝置及該等夥伴網路裝置中之每一個包含至少一收發介面,其中各該收發介面具有一介面類型,且該等介面類型不完全相同。該網路裝置儲存至少一權重表,且各該至少一權重表與一網路服務條件相關。該網路服務條件可理解為該異質性網路系統中可能會影響到一網路服務之資料/訊號傳輸之因素。舉例而言,網路服務條件可與一服務型態、一網路屬性及一來源裝置類型其中之一或其組合相關,但不以此為限。前述第一實施方式中已詳述服務型態、網路屬性及來源裝置類型為何,故茲不贅言。
聚合路徑選擇方法執行步驟S301,由該網路裝置量測至少
一第一傳輸參數,其中各該至少第一傳輸參數與由該網路裝置之該至少一收發介面其中之一至該至少一相鄰網路裝置其中之一之傳輸相關。透過步驟S301,網路裝置便取得了區域性之傳輸參數。接著,執行步驟S303,由該網路裝置傳送各該至少一第一傳輸參數。於本實施方式中,聚合路徑選擇方法會重複地(例如:週期性地)執行步驟S301及步驟S303,以使各網路裝置能適時地更新傳輸參數,俾後續計算出來之路徑成本更為準確。惟,需說明
者,本發明並不限制聚合路徑選擇方法執行步驟S301及S303之次數,只要步驟S301至少被執行過一次即可。另需說明者,於其他實施方式中,若該等夥伴網路裝置毋需利用該至少一第一傳輸參數來計算路徑成本,則可省略步驟S303。
另一方面,聚合路徑選擇方法執行步驟S305,由該網路裝置
接收複數個第二傳輸參數。各該第二傳輸參數與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關。各該第一網路裝置為該等夥伴網路裝置其中之一,且各該第二網路裝置為該等夥伴網路裝置及該網路裝置其中之一。透過步驟S305,網路裝置便取得了全域性之傳輸參數。
於本實施方式中,聚合路徑選擇方法會重複地(例如:週期性地)執行步驟S305,以使各網路裝置能適時地更新傳輸參數,俾後續計算出來之路徑成本更為準確。惟,需說明者,本發明並不限制聚合路徑選擇方法執行步驟S305之次數,只要步驟S305至少被執行過一次即可。
於步驟S306,由該網路裝置選取該至少一權重表其中之一
作為一選定權重表。需說明者,本發明並未限制步驟S306如何選取一選定權重表。舉例而言,步驟S306可因應使用者經由一輸入介面所輸入之訊號而選取一選定權重表。另需說明者,本發明並未限制網路裝置執行步驟S306之時間點,只要在計算各路徑之路徑成本之前選定即可。換言之,於其他實施方式中,聚合路徑選擇方法執行步驟S306之時間點可早於執行步驟S301或/及步驟S305之時間點。
於步驟S307,由該網路裝置列舉該網路裝置至一目標網路裝置間之複數個路徑,其中該目標網路裝置為該等夥伴網路裝置其中之一。
需說明者,於某些實施方式中,步驟S307可根據一跳躍數決定該等路徑。舉例而言,步驟S307可根據一值為2之跳躍數,列舉該網路裝置至該目標網路裝置之路徑,使列舉出之路徑所涉及之跳躍數皆不大於2。之後,執行步驟S309,由該網路裝置根據該選定權重表與該等第一傳輸參數及該等第二傳輸參數之至少一部分,計算各該路徑之一路徑成本。
於某些實施方式中,一網路裝置所儲存之各至少一權重表包
含複數個權重設定。於該等實施方式中,聚合路徑選擇方法會再執行另一步驟(未繪示),由網路裝置選取該等權重設定之至少其中之一作為至少一選定權重設定。舉例而言,聚合路徑選擇方法可判斷目前(或即將)在該異質性網路系統上進行資料/訊號傳輸之網路服務所牽涉之網路服務條件,並據以選取該至少一選定權重設定。此外,於該等實施方式中,步驟S309則是由該網路裝置根據該選定權重表中之該至少一選定權重設定與該等第一傳輸參數及該等第二傳輸參數之至少一部分,計算各該路徑之路徑成本。
於某些實施方式中,前述各權重設定可進一步地包含複數個
權重值,該至少一第一傳輸參數及該等第二傳輸參數中之每一個可進一步地包含複數個子參數,且各該子參數對應至該等權重值其中之一。舉例而言,各權重設定所包含之複數個權重值可包含往返時間之權重值、可用頻寬之權重值及服務品質保證之權重值。再舉例而言,該至少一第一傳輸參數及該等第二傳輸參數中之每一個所包含之複數個子參數可包含往返時間、可用頻寬及服務品質保證。於該等實施方式中,步驟S309會依據該等對應關係,計算各該路徑之該路徑成本。需說明者,當各該權重設定包含複數個權重值時,各該權重設定所包含之該等權重值具有一總和,且該等總和可完全
相同,亦可不完全相同。若各筆權重設定所包含之該等權重值之總和不相等,則用意在於要區別及提升服務品質。若各筆權重設定所包含之該等權重值之總和相等,則用意在於提升排程之公平性。
於某些實施方式中,各該路徑包含至少一連結,各該連結具
有一連結傳輸參數,各該連結傳輸參數為該至少一第一傳輸參數及該等第二傳輸參數其中之一。於該等實施方式中,步驟S309係根據該至少一選定權重設定所包含之該等權重值與各該路徑所包含之該至少一連結所對應之該至少一連結傳輸參數,計算各該路徑成本。之後,聚合路徑選擇方法便可依據步驟S309所算出之該等路徑成本,決定該網路裝置至該目標網路裝置間之傳輸路徑(例如:選擇該等路徑成本中最小者所對應之路徑)。
需說明者,於本發明之某些實施方式中,聚合路徑選擇方法
可再執行另一步驟(未繪示)以動態地更新該網路裝置所儲存之各該至少一權重表中之各權重值。舉例而言,異質性網路系統之管理者可依據異質性網路系統之網路使用現況或/及其偏好,輸入所欲使用之權重值。聚合路徑選擇方法所執行之該步驟則因應該管理者所輸入之權重值,動態地更新各該至少一權重表中之各權重值。由於該等權重表會動態地被更新,因此聚合路徑選擇方法亦可動態地計算各路徑之路徑成本,再進一步地評估是否要更新傳輸路徑。
於某些實施方式中,聚合路徑選擇方法需針對複數個網路服
務傳輸資料,而各網路服務所對應之目標網路裝置可不相同。針對各網路服務,聚合路徑選擇方法會計算將該網路服務之資料由該網路裝置傳送至目標網路裝置之各路徑之路徑成本,並據以選擇後續傳輸時所欲使用之路徑。
聚合路徑選擇方法再進一步地判斷是否要同時針對該等網路服務傳輸資料,或是僅先針對一或多個具有較低路徑成本(亦即,具有較高之傳輸優先權)之網路服務傳輸資料,並使其他具有較高路徑成本之網路服務暫停使用其所對應之路徑傳輸資料。
於某些實施方式中,針對各網路服務,聚合路徑選擇方法可
動態地(例如:週期地或非週期地)計算各路徑之路徑成本,再動態地選擇後續傳輸時所欲使用之路徑。對於任一網路服務,聚合路徑選擇方法在不同時間點所決定之路徑可不相同,亦即,聚合路徑選擇方法能夠動態地提供傳輸資料時所使用之路徑。由於聚合路徑選擇方法能夠動態地決定後續傳輸時所欲使用之路徑,因此可再動態地判斷是否要同時為該等網路服務傳輸資料,或是僅先為一或多個具有較低路徑成本之網路服務傳輸資料。由於不同時間點所計算出之路徑成本不同且不同時間點之網路資源不同,因此聚合路徑選擇方法亦可動態地決定要先為哪些網路服務傳輸資料。在此機制下,若原先由該網路裝置優先傳送資料之網路服務之傳輸優先權變低,則該網路裝置將改為傳送其傳輸優先權較高之網路服務之資料。
除了上述步驟,第三實施方式亦能執行第一及第二實施方式
所描述之所有運作及步驟,具有同樣之功能,且達到同樣之技術效果。本發明所屬技術領域中具有通常知識者可直接瞭解第三實施方式如何基於上述第一及第二實施方式以執行此等運作及步驟,具有同樣之功能,並達到同樣之技術效果,故不贅述。
在第三實施方式中所闡述之聚合路徑選擇方法可由具有複
數個指令之一電腦程式產品實現。各電腦程式產品可為能被於網路上傳輸
之檔案,亦可被儲存於一非暫態電腦可讀取儲存媒體中。針對各電腦程式產品,在其所包含之該等指令被載入至一網路裝置(例如:第一實施方式之異質性網路系統1所包含之網路裝置A、B、C、D中之任一個及第二實施方式之異質性網路系統2所包含之網路裝置A、B、C、D中之任一個)之後,該電腦程式執行如在第二實施方式所述之聚合路徑選擇方法。該非暫態電腦可讀取儲存媒體可為一電子產品,例如一唯讀記憶體(read only memory;ROM)、一快閃記憶體、一軟碟、一硬碟、一光碟(compact disk;CD)、一隨身碟、一磁帶、一可由網路存取之資料庫或本發明所屬技術領域中具有通常知識者所知且具有相同功能之任何其他儲存媒體。
需說明者,於本發明專利說明書中,第一傳輸參數及第二傳
輸參數中之「第一」及「第二」僅用來表示該等傳輸參數為不同傳輸參數而已。第一網路裝置及第二網路裝置中之「第一」及「第二」僅用來表示該等網路裝置為不同網路裝置而已。
由上述說明可知,依據本發明所提供之技術,各網路裝置會選取與一網路服務條件相關之權重表作為一選定權重表。異質性網路系統所包含之各網路裝置會量測其與相鄰之各網路裝置間之一傳輸參數,傳送所量測到之傳輸參數,並接收其他網路裝置所傳送之傳輸參數。因此,各網路裝置不僅能夠獲得區域性之傳輸資訊(亦即,其與相鄰網路裝置間之傳輸參數),亦可獲得全域性之傳輸資訊(亦即,其他網路裝置間之傳輸參數)。網路裝置再依據選定權重表、區域性之傳輸資訊及全域性之傳輸資訊來計算各路徑之路徑成本,故能算出準確之路徑成本,進而選擇最適合之傳輸路徑。由於各網路裝置皆能依據選定權重表、區域性之傳輸資訊及全域性之傳
輸資訊來計算各路徑之路徑成本,故能算出準確之路徑成本,進而選擇最適合之傳輸路徑。
此外,本發明所使用之傳輸參數可包含多個子參數,權重表可包含多個權重設定,各權重設定可包含複數個權重值,且各傳輸參數對應至該等權重值之一。因此,於異質性網路系統執行之應用程式、使用者或營運商可視異質性網路系統之狀態或依其偏好選擇所欲使用之子參數及選定權重表,達到更高之網路利用率。
上述實施方式僅用來例舉本發明之部分實施態樣,以及闡釋本發明之技術特徵,而非用來限制本發明之保護範疇及範圍。任何本發明所屬技術領域中具有通常知識者可輕易完成之改變或均等性之安排均屬於本發明所主張之範圍,而本發明之權利保護範圍以申請專利範圍為準。
S301~S309‧‧‧步驟
Claims (17)
- 一種網路裝置,適用於一異質性網路系統,該異質性網路系統包含該網路裝置及複數個夥伴網路裝置,該網路裝置包含:一儲存單元,儲存至少一權重表,各該至少一權重表與一網路服務條件相關,且各該至少一網路服務條件與一服務型態、一網路屬性及一來源裝置類型其中之一或其組合相關;至少一收發介面,其中各該至少一收發介面具有一介面類型,直接連接到至少一相鄰網路裝置,量測至少一第一傳輸參數,且接收複數個第二傳輸參數,其中各該至少一相鄰網路裝置為該等夥伴網路裝置其中之一,各該至少一第一傳輸參數與由該至少一收發介面其中之一至該至少一相鄰網路裝置其中之一之傳輸相關,各該第二傳輸參數與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關,各該第一網路裝置為該等夥伴網路裝置其中之一,各該第二網路裝置為該等夥伴網路裝置及該網路裝置其中之一;以及一處理器,電性連接至該儲存單元及各該至少一收發介面,選取該至少一權重表其中之一作為一選定權重表,該選定權重表包含複數個權重值;其中該處理器更列舉該網路裝置至一目標網路裝置間之複數個路徑,各該路徑包含至少一連結(link),各該連結具有一連結傳輸參數,且各該連結傳輸參數為該至少一第一傳輸參數及該等第二傳輸參數其中之一,其中針對各該路徑,該處理器更利用該等權重值加權該路徑所包含之該至少一連結之該至少一連結傳輸參數以得到該路 徑之一路徑成本,其中,各該夥伴網路裝置包含至少一夥伴收發介面,各該夥伴收發介面具有一介面類型,其中,該等介面類型不完全相同。
- 如請求項1所述之網路裝置,其中該選定權重表包含複數個權重設定,該處理器更選取該等權重設定之至少其中之一作為至少一選定權重設定,該處理器係根據該至少一選定權重設定與該至少一第一傳輸參數及該等第二傳輸參數之至少一部分,計算各該路徑之該路徑成本。
- 如請求項2所述之網路裝置,其中各該權重設定包含複數個權重值,各該權重設定所包含之該等權重值具有一總和,且該等總和不完全相同。
- 如請求項2所述之網路裝置,其中該至少一選定權重設定包含複數個權重值,該至少一第一傳輸參數及該等第二傳輸參數中之每一個包含複數個子參數,各該子參數對應至該等權重值其中之一。
- 如請求項1所述之網路裝置,其中各該至少一第一傳輸參數包含一往返時間(round trip time)、一可用頻寬及一服務品質保證(Quality of Service;QoS)其中之一或其組合,且各該第二傳輸參數包含一往返時間、一可用頻寬及一服務品質保證其中之一或其組合。
- 如請求項1所述之網路裝置,其中該處理器設定一網路服務使用該等路徑中之一第一路徑,該處理器更於計算該等路徑成本後,將該網路服務所使用之該第一路徑更新為該等路徑中之一 第二路徑。
- 如請求項1所述之網路裝置,其中該處理器設定一第一網路服務使用該等路徑中之一第一路徑,設定一第二網路服務使用一第二路徑,判斷該第一路徑之該路徑成本低於該第二路徑之一路徑成本,使該第一網路服務使用該第一路徑傳輸資料,且使該第二網路服務暫停使用該第二路徑傳輸資料。
- 如請求項1所述之網路裝置,其中該處理器更動態地更新各該至少一權重表。
- 一種聚合(Rendezvous)路徑選擇方法,適用於一網路裝置,一異質性網路系統包含該網路裝置及複數個夥伴網路裝置,該網路裝置包含至少一收發介面,各該至少一收發介面直接連接到至少一相鄰網路裝置,各該至少一相鄰網路裝置為該等夥伴網路裝置其中之一,該網路裝置儲存至少一權重表,各該至少一權重表與一網路服務條件相關,各該至少一網路服務條件與一服務型態、一網路屬性及一來源裝置類型其中之一或其組合相關,該聚合路徑選擇方法包含下列步驟:(a)量測至少一第一傳輸參數,其中各該至少第一傳輸參數與由該至少一收發介面其中之一至該至少一相鄰網路裝置其中之一之傳輸相關;(b)接收複數個第二傳輸參數,其中各該第二傳輸參數與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關,各該第一網路裝置為該等夥伴網路裝置其中之一,且各該第二網路裝置為該等夥伴網路裝置及該網路裝置其中之一; (c)選取該至少一權重表其中之一作為一選定權重表,該選定權重表包含複數個權重值;(d)列舉該網路裝置至一目標網路裝置間之複數個路徑,各該路徑包含至少一連結,各該連結具有一連結傳輸參數,且各該連結傳輸參數為該至少一第一傳輸參數及該等第二傳輸參數其中之一;以及(e)針對各該路徑,利用該等權重值加權該路徑所包含之該至少一連結之該至少一連結傳輸參數以得到該路徑之一路徑成本;其中,該目標網路裝置為該等夥伴網路裝置其中之一;其中,各該夥伴網路裝置包含至少一夥伴收發介面,各該夥伴收發介面具有一介面類型,其中,該等介面類型不完全相同。
- 如請求項9所述之聚合路徑選擇方法,其中該選定權重表包含複數個權重設定,該聚合路徑選擇方法更包含下列步驟:選取該等權重設定之至少其中之一作為至少一選定權重設定;其中,該步驟(e)係根據該至少一選定權重設定與該至少一第一傳輸參數及該等第二傳輸參數之至少一部分,計算各該路徑之該路徑成本。
- 如請求項10所述之聚合路徑選擇方法,其中各該權重設定包含複數個權重值,各該權重設定所包含之該等權重值具有一總和,且該等總和不完全相同。
- 如請求項10所述之聚合路徑選擇方法,其中該至少一選定權重 設定包含複數個權重值,該至少一第一傳輸參數及該等第二傳輸參數中之每一個包含複數個子參數,各該子參數對應至該等權重值其中之一。
- 如請求項9所述之聚合路徑選擇方法,其中各該至少一第一傳輸參數包含一往返時間、一可用頻寬及一服務品質保證其中之一或其組合,且各該第二傳輸參數包含一往返時間、一可用頻寬及一服務品質保證其中之一或其組合。
- 如請求項9所述之聚合路徑選擇方法,更包含下列步驟:於步驟(a)前,設定一網路服務使用該等路徑中之一第一路徑;以及於步驟(e)後,根據該等路徑成本,將該網路服務所使用之該第一路徑更新為該等路徑中之一第二路徑。
- 如請求項9所述之聚合路徑選擇方法,更包含下列步驟:設定一第一網路服務使用該等路徑中之一第一路徑;設定一第二網路服務使用一第二路徑;判斷該第一路徑之該路徑成本低於該第二路徑之一路徑成本;使該第一網路服務使用該第一路徑傳輸資料;以及使該第二網路服務暫停使用該第二路徑傳輸資料。
- 如請求項9所述之聚合路徑選擇方法,更包含下列步驟:動態地更新各該至少一權重表。
- 一種異質性網路系統,包含:複數個夥伴網路裝置;以及一網路裝置,儲存至少一權重表,各該至少一權重表與一 網路服務條件相關,各該至少一網路服務條件與一服務型態、一網路屬性及一來源裝置類型其中之一或其組合相關,該網路裝置包含至少一收發介面,各該至少一收發介面直接連接到至少一相鄰網路裝置,量測至少一第一傳輸參數,且接收複數個第二傳輸參數,其中各該至少一相鄰網路裝置為該等夥伴網路裝置其中之一,各該至少第一傳輸參數與由該至少一收發介面其中之一至該至少一相鄰網路裝置其中之一之傳輸相關,各該第二傳輸參數與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關,各該第一網路裝置為該等夥伴網路裝置其中之一,且各該第二網路裝置為該等夥伴網路裝置及該網路裝置其中之一;其中,該網路裝置更選取該至少一權重表其中之一作為一選定權重表,該選定權重表包含複數個權重值,其中,該網路裝置更列舉該網路裝置至一目標網路裝置間之複數個路徑,各該路徑包含至少一連結(link),各該連結具有一連結傳輸參數,且各該連結傳輸參數為該至少一第一傳輸參數及該等第二傳輸參數其中之一,其中,針對各該路徑,該網路裝置更利用該等權重值加權該路徑所包含之該至少一連結之該至少一連結傳輸參數以得到該路徑之一路徑成本,其中,該目標網路裝置為該等夥伴網路裝置其中之一,其中,各該夥伴網路裝置包含至少一夥伴收發介面,各該至少一夥伴收發介面具有一介面類型, 其中,該等介面類型不完全相同。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW104122916A TWI575908B (zh) | 2015-07-15 | 2015-07-15 | 異質性網路系統、網路裝置及其聚合路徑選擇方法 |
CN201510476815.1A CN106357528A (zh) | 2015-07-15 | 2015-08-06 | 异质性网络***、网络装置及其聚合路径选择方法 |
US14/834,408 US9692685B2 (en) | 2015-07-15 | 2015-08-24 | Heterogeneous network system, network apparatus, and rendezvous path selection method thereof |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW104122916A TWI575908B (zh) | 2015-07-15 | 2015-07-15 | 異質性網路系統、網路裝置及其聚合路徑選擇方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201703472A TW201703472A (zh) | 2017-01-16 |
TWI575908B true TWI575908B (zh) | 2017-03-21 |
Family
ID=57776478
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW104122916A TWI575908B (zh) | 2015-07-15 | 2015-07-15 | 異質性網路系統、網路裝置及其聚合路徑選擇方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9692685B2 (zh) |
CN (1) | CN106357528A (zh) |
TW (1) | TWI575908B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI575908B (zh) * | 2015-07-15 | 2017-03-21 | 財團法人資訊工業策進會 | 異質性網路系統、網路裝置及其聚合路徑選擇方法 |
GB2558923B (en) * | 2017-01-20 | 2019-12-25 | Airties Kablosuz Iletism Sanayi Ve Disticaret As | Methods for link and path quality assessment |
FR3093881A1 (fr) | 2019-03-13 | 2020-09-18 | Amadeus | Sélection de routes de réseau |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010047423A1 (en) * | 1999-12-15 | 2001-11-29 | Huai-Rong Shao | Generalized differentiation methods and arrangements for adaptive multimedia communications |
CN102137047A (zh) * | 2011-03-21 | 2011-07-27 | 华中科技大学 | 一种多参数媒体适配网关及其适配方法 |
CN101616167B (zh) * | 2008-06-27 | 2013-03-13 | ***通信集团公司 | 确定多网协同传输方案的方法及数据传送方法 |
CN103338150A (zh) * | 2013-07-19 | 2013-10-02 | 中国人民解放军信息工程大学 | 信息通信网络体系结构建立方法、装置、服务器和路由器 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7116640B2 (en) * | 2000-12-22 | 2006-10-03 | Mitchell Paul Tasman | Architecture and mechanism for forwarding layer interfacing for networks |
CN1146193C (zh) * | 2001-08-16 | 2004-04-14 | 华为技术有限公司 | 异步传输模式永久虚拟连接的链路自动配置方法 |
US7492717B2 (en) * | 2005-12-20 | 2009-02-17 | Palo Alto Research Center Incorporated | Method and apparatus for multi-path load balancing using multiple metrics |
US8737269B1 (en) * | 2012-01-26 | 2014-05-27 | Google Inc. | System and method for reducing hardware table resources in a multi-stage network device |
US9137162B2 (en) * | 2013-07-23 | 2015-09-15 | Sap Se | Network traffic routing optimization |
TWI568224B (zh) * | 2015-04-29 | 2017-01-21 | 財團法人資訊工業策進會 | 異質性網路系統、網路裝置及其聚合路徑選擇方法 |
TWI575908B (zh) * | 2015-07-15 | 2017-03-21 | 財團法人資訊工業策進會 | 異質性網路系統、網路裝置及其聚合路徑選擇方法 |
-
2015
- 2015-07-15 TW TW104122916A patent/TWI575908B/zh active
- 2015-08-06 CN CN201510476815.1A patent/CN106357528A/zh active Pending
- 2015-08-24 US US14/834,408 patent/US9692685B2/en active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010047423A1 (en) * | 1999-12-15 | 2001-11-29 | Huai-Rong Shao | Generalized differentiation methods and arrangements for adaptive multimedia communications |
CN101616167B (zh) * | 2008-06-27 | 2013-03-13 | ***通信集团公司 | 确定多网协同传输方案的方法及数据传送方法 |
CN102137047A (zh) * | 2011-03-21 | 2011-07-27 | 华中科技大学 | 一种多参数媒体适配网关及其适配方法 |
CN103338150A (zh) * | 2013-07-19 | 2013-10-02 | 中国人民解放军信息工程大学 | 信息通信网络体系结构建立方法、装置、服务器和路由器 |
Also Published As
Publication number | Publication date |
---|---|
US20170019327A1 (en) | 2017-01-19 |
US9692685B2 (en) | 2017-06-27 |
TW201703472A (zh) | 2017-01-16 |
CN106357528A (zh) | 2017-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9294309B2 (en) | Forwarding tables for hybrid communication networks | |
CN111147387B (zh) | 一种混合sdn网络的流量控制方法及装置 | |
US9495326B2 (en) | Providing communication path information in a hybrid communication network | |
TWI568224B (zh) | 異質性網路系統、網路裝置及其聚合路徑選擇方法 | |
CN110798860B (zh) | 数据处理方法、设备及*** | |
JP7218447B2 (ja) | ポリシー制御方法、装置及びシステム | |
WO2021012697A1 (zh) | 应用mos模型的训练方法、设备及*** | |
AU2015250230B2 (en) | Session-based device configuration | |
WO2021146926A1 (zh) | 一种数据传输方法、设备及*** | |
TWI575908B (zh) | 異質性網路系統、網路裝置及其聚合路徑選擇方法 | |
De Schepper et al. | A transparent load balancing algorithm for heterogeneous local area networks | |
CN108696887A (zh) | 用于故障排除协助的移动设备记录 | |
WO2017034933A1 (en) | Preferred network information | |
CN111698787B (zh) | 调度规则确定方法及其装置 | |
US11509587B2 (en) | Multiple QoS traffic splitting over multiple heterogeneous links | |
TWI612785B (zh) | 聚合流量控制裝置、方法及其電腦程式產品 | |
US11159965B2 (en) | Quality of experience measurements for control of Wi-Fi networks | |
CN107509216B (zh) | 无线网络调度方法和装置 | |
CN110417829A (zh) | 一种内容访问方法及装置 |