TWI568224B - 異質性網路系統、網路裝置及其聚合路徑選擇方法 - Google Patents

異質性網路系統、網路裝置及其聚合路徑選擇方法 Download PDF

Info

Publication number
TWI568224B
TWI568224B TW104113673A TW104113673A TWI568224B TW I568224 B TWI568224 B TW I568224B TW 104113673 A TW104113673 A TW 104113673A TW 104113673 A TW104113673 A TW 104113673A TW I568224 B TWI568224 B TW I568224B
Authority
TW
Taiwan
Prior art keywords
network device
transmission
network
parameters
transmission parameter
Prior art date
Application number
TW104113673A
Other languages
English (en)
Other versions
TW201639331A (zh
Inventor
董一志
劉邦復
黃文吉
何智祥
Original Assignee
財團法人資訊工業策進會
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 財團法人資訊工業策進會 filed Critical 財團法人資訊工業策進會
Priority to TW104113673A priority Critical patent/TWI568224B/zh
Priority to CN201510228811.1A priority patent/CN106209620A/zh
Priority to US14/723,659 priority patent/US9722914B2/en
Publication of TW201639331A publication Critical patent/TW201639331A/zh
Application granted granted Critical
Publication of TWI568224B publication Critical patent/TWI568224B/zh

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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/805—QOS or priority aware
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays
    • H04L43/0864—Round trip delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894—Packet rate
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (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)根據該至少第一傳輸參數及該等第二傳輸參數之至少一部分，計算各該路徑之一路徑成本。該網路裝置及該夥伴網路裝置中之每一個包含一收發介面，各該收發介面具有一介面類型，且該等介面類型不完全相同。
本發明之又一目的在於提供一種異質性網路系統，其係包含複數個夥伴網路裝置以及一網路裝置。該網路裝置直接連接到至少一相鄰網路裝置，其中各該至少一相鄰網路裝置為該等夥伴網路裝置其中之一。該網路裝置量測至少一第一傳輸參數，其中各該至少第一傳輸參數與由該網路裝置之該至少一收發介面其中之一至該至少一相鄰網路裝置其中之一之傳輸相關。該網路裝置接收複數個第二傳輸參數，其中各該第二傳輸參數與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關，各該第一網路裝置為該等夥伴網路裝置其中之一，且各該第二網路裝置為該等夥伴網路裝置及該網路裝置其中之一。該網路裝置更列舉該網路裝置至一目標網路裝置間之複數個路徑，其中該目標網路裝置為該等夥伴網路裝置其中之一。該網路裝置更根據該至少第一傳輸參數及該等第二傳輸參數之至少一部分，計算各該路徑之一路徑成本。
異質性網路系統所包含之各網路裝置之各收發介面會量測其與相鄰之各網路裝置間之一傳輸參數，傳送所量測到之傳輸參數，並接收其他網路裝置所傳送之傳輸參數。藉由前述運作，各網路裝置不僅能夠獲得區域性之傳輸資訊(亦即，其各收發介面與相鄰網路裝置間之傳輸參數)，亦可獲得全域性之傳輸資訊(亦即，其他網路裝置之收發介面間之傳輸參數)。由於各網路裝置皆能依據區域性之傳輸資訊及全域性之傳輸資訊來計 算各路徑之路徑成本，故能算出準確之路徑成本，進而選擇最適合之傳輸路徑。本發明所使用之傳輸參數可包含多個子參數，且在計算路徑成本時可將各參數對應至一權重值。因此，本發明可藉由選擇所欲使用之子參數並調整所對應之權重值，來達到更高之網路利用率。
以下結合圖式闡述本發明之詳細技術及較佳實施方式，俾使本發明所屬技術領域中具有通常知識者能理解所請求保護之發明之特徵。
1‧‧‧異質性網路系統
A、B、C、D‧‧‧網路裝置
11、15‧‧‧收發介面
13‧‧‧處理器
102、104‧‧‧第一傳輸參數
112、114‧‧‧第二傳輸參數
2‧‧‧異質性網路系統
212、214‧‧‧第二傳輸參數
S301~S309‧‧‧步驟
第1A圖係描繪本發明之第一實施方式之異質性網路系統1之拓墣形狀結構之示意圖；第1B圖係描繪第一實施方式之網路裝置A之架構示意圖；第1C圖係描繪網路裝置A所接收之複數個第二傳輸參數；第1D圖係描繪網路裝置A、B、C、D間之傳輸參數之範例；第1E圖係描繪子參數之值與正規化後之值間之對應關係；第1F圖係描繪網路裝置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之相鄰網路裝置。
於本發明中，一個異質性網路系統所包含之網路裝置中之每一個皆會利用區域性之傳輸資訊(亦即，一網路裝置可直接量測到之傳輸參數，為其與相鄰網路裝置間之傳輸參數)及全域性之傳輸資訊(亦即，一網路裝置無法直接量測到之傳輸參數，為其他網路裝置間之傳輸參數)來計算路徑成本，再據以選擇後續傳輸時所使用之路徑。
於本實施方式中，網路裝置A、B、C、D皆能進行雷同之運作以選擇傳輸時所欲使用之路徑，故以下將僅詳述網路裝置A於選擇路徑時所進行之運作。本發明所屬技術領域中具有通常知識者應可根據以下針對網路裝置A之描述，理解網路裝置B、C、D係如何運作以選擇傳輸時所欲使用之路徑。
第1B圖係描繪第一實施方式之網路裝置A之架構示意圖。網 路裝置A包含一收發介面11及一處理器13，且二者彼此電性連接。收發介面11可為任何能有線地或無線地接收及傳送控制訊號或/及資料之介面，而處理器13可為各種處理器、中央處理單元(central processing unit；CPU)、微處理器或本發明所屬技術領域中具有通常知識者所知悉之其他計算裝置其中之任一者。
於本實施方式中，網路裝置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中之每一個便可列舉其與其他網路裝置間之複數個路徑，再計算各路徑之路徑 成本(path cost)，之後便可依據路徑成本選擇後續傳輸時所要使用之路徑。茲再以網路裝置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根據第一傳輸參數102、104及第二傳輸參數112、……、114之至少一部分，計算網路裝置A至目標網路裝置(例如：網路裝置C)間之各路徑之一路徑成本。於某些實施方式中，各路徑包含至少一連結(link)(亦即，相鄰網路裝置間之連結)，各連結具有一連結傳輸參數，且各連結傳輸參數為第一傳輸參數102、104及第二傳輸參數112、……、114其中之一。處理器13便根據各路徑所包含之連結所對應之連結傳輸參數，計算路徑成本。茲以前述網路裝置A至目標網路裝置(例如：網路裝置C)間之第二個路徑(亦即，起始於網路裝置A，經過網路裝置B，再至網路裝置C)進行詳細說明。該第二個路徑包含二個連結，亦即網路裝置A至網路裝置B之連結，以及網路裝置B至網路裝置C之連結。處理器13係根據網路裝置A至網路裝置B間之連結傳輸參數及網路裝置B至網路裝置C間之連結 傳輸參數，計算此路徑之路徑成本。在處理器13以相同原理計算網路裝置A至目標網路裝置(例如：網路裝置B)間之各路徑之路徑成本後，處理器13便可據以決定後續與網路裝置B進行傳輸時所使用之路徑(例如：選擇路徑成本最低者所對應之路徑)。
於某些實施方式中，第一傳輸參數102、104及第二傳輸參數112、……、114中之每一個可包含複數個子參數。舉例而言，第一傳輸參數102、104及第二傳輸參數112、……、114中之每一個可包含一往返時間(round trip time；RTT)、一可用頻寬及一服務品質保證(Quality of Service；QoS)其中之一或其組合；換言之，往返時間、可用頻寬及服務品質保證皆可作為子參數。再者，於某些實施方式中，前述各子參數對應至一權重值，且同一傳輸參數(亦即，第一傳輸參數102、104及第二傳輸參數112、……、114中之每一個)所包含之該等子參數所對應之該等權重值之一總和等於一預設值。於該等實施方式中，處理器13係根據第一傳輸參數102、104及第二傳輸參數112、……、114之該至少一部分及該等權重值，計算各路徑之路徑成本。
為便於理解，茲以一具體範例進行詳述，請參第1D、1E及1F圖。於此具體範例中，第一傳輸參數102、104及第二傳輸參數112、……、114中之每一個包含三個子參數，分別為往返時間、可用頻寬及服務品質保證。第1D圖係描繪各傳輸參數所包含之三個子參數之值。每一括弧中所列之第一個值為往返時間，其單位為毫秒(ms)，第二個值為可用頻寬，其單位為每秒百萬位元(Mbps)，第三個值為所能提供之服務品質保證之代號(例如：IEEE 802.1Q標準所規定之服務品質保證之代號，數字越小代表服務品質越差)。於此具體範例中，由一網路裝置至另一網路裝置之傳輸參數與由 該另一網路裝置至該網路裝置之傳輸參數相同(例如：由網路裝置A至網路裝置B之傳輸參數與由網路裝置B至網路裝置A之傳輸參數相同)。然需注意者，於其他實施方式中，由一網路裝置至另一網路裝置之傳輸參數與由該另一網路裝置至該網路裝置之傳輸參數可不相同。
於某些實施方式中，為達到較佳及較準確之效果，處理器13在利用所需之子參數計算路徑成本之前，可先將子參數正規化。第1E圖係描繪子參數之值與正規化後之值間之對應關係。若子參數為往返時間，則往返時間越長者所造成之成本越高，因此正規化後之值越高。若子參數為可用頻寬，則可用頻寬越小者所造成之成本越高，因此正規化後之值越高。若子參數為服務品質保證，則由於IEEE 802.1Q標準下，數字越小代表服務品質越差，因此正規化後之值越高。茲以第1E圖所繪示之表舉例說明，若往返時間為0.9毫秒，則正規化後之值為1；若可用頻寬為310Mbps，則正規化後之值為6；若服務品質保證之值為7，則正規化後之值為1。於此具體範例中，同一傳輸參數所包含之往返時間、可用頻寬及服務品質保證個別地對應至一權重值，且這些權重值之總和等於一預設值。舉例而言，往返時間之權重值為5，可用頻寬之權重值為4，且服務品質保證之權重值為1，而這些權重值之總和為10。
請參閱第1F圖，其係描繪依據上述條件所算出之網路裝置A至目標網路裝置(例如：網路裝置C)之各路徑之路徑成本。第1F圖係列出由網路裝置A至網路裝置C之三個路徑，分別為：(1)起始於網路裝置A，直接至網路裝置C(下稱「第一路徑」)，(2)起始於網路裝置A，經過網路裝置B，再至網路裝置C(下稱「第二路徑」)，以及(3)起始於網路裝置A，經過網 路裝置B，再經過網路裝置D，再至網路裝置C(下稱「第三路徑」)。第一路徑之路徑成本為37(亦即，5×3+4×4+1×6=37)。第二路徑涉及二個連結，分別為網路裝置A至網路裝置B間之第一連結及網路裝置B至網路裝置C間之第二連結。第二路徑所使用之往返時間為第一連結所對應之往返時間加上第二連結所對應之往返時間(亦即，0.9ms+3.2ms=4.1ms)，第二路徑所使用之可用頻寬則為第一連結所對應之可用頻寬與第二連結所對應之可用頻寬中之最小者(亦即，min(310,360))，而第二路徑所使用之服務品質保證則為第一連結所對應之服務品質保證與第二連結所對應之服務品質保證中之最小者(亦即，min(7,7))。在決定第二路徑所使用之往返時間、可用頻寬及服務品質保證後，便將之正規化，並據以計算出路徑成本，其值為30(亦即，5×1+4×6+1×1=30)。依據相同的原理，第三路徑之路徑成本為53(亦即，5×3+4×8+1×6=53)。由於第二路徑之路徑成本最低，處理器13便可選擇第二路徑(亦即，起始於網路裝置A，經過網路裝置B，再至網路裝置C)作為網路裝置A至網路裝置C之傳輸路徑。
如前所述，網路裝置A亦可計算其至其他目標網路裝置(例如：網路裝置B、D)之各路徑之路徑成本，再據以選擇傳輸路徑。類似的其他網路裝置亦可進行前述運作來計算路徑成本，再據以選擇後續傳輸時所欲使用之路徑，茲不贅言。
需說明者，異質性網路系統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之角度詳述第二實施方式與第一實施方式之差異處。
第2B圖係描繪第二實施方式之網路裝置A之架構示意圖。網路裝置A包含二收發介面11、15及一處理器13，且收發介面11、15電性連接至處理器13。收發介面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其中之一。
之後，異質性網路系統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至少被執行過一次即可。
於步驟S307，由該網路裝置列舉該網路裝置至一目標網路裝置間之複數個路徑，其中該目標網路裝置為該等夥伴網路裝置其中之一。需說明者，於某些實施方式中，步驟S307可根據一跳躍數決定該等路徑。舉例而言，步驟S307可根據一值為2之跳躍數，列舉該網路裝置至該目標網路裝置之路徑，使列舉出之路徑所涉及之跳躍數皆不大於2。
之後，執行步驟S309，由該網路裝置根據該等第一傳輸參數及該等第二傳輸參數之至少一部分，計算各該路徑之一路徑成本。需說明者，於某些實施方式中，各該路徑包含至少一連結，各該連結具有一連結傳輸參數，各該連結傳輸參數為該至少一第一傳輸參數及該等第二傳輸參數其中之一。於該等實施方式中，步驟S309係根據各該路徑所包含之該至少一連結所對應之該至少一連結傳輸參數，計算各該路徑成本。
此外，於某些實施方式中，前述該至少一第一傳輸參數及該等第二傳輸參數中之每一個可包含複數個子參數。舉例而言，各子參數可為一往返時間、一可用頻寬及一服務品質保證。於某些實施方式中，各該子參數可對應至一權重值，且該至少一第一傳輸參數及該等第二傳輸參數中之每一個所包含之該等子參數所對應之該等權重值之一總和可等於一預設值。於該等實施方式中，步驟S309可根據該等第一傳輸參數及該等第二傳輸參數之該至少一部分及該等權重值，計算各該路徑之該路徑成本。
之後，聚合路徑選擇方法便可依據步驟S309所算出之該等路徑成本，決定該網路裝置至該目標網路裝置間之傳輸路徑(例如：選擇該等路徑成本中最小者所對應之路徑)。
除了上述步驟，第三實施方式亦能執行第一及第二實施方式所描述之所有運作及步驟，具有同樣之功能，且達到同樣之技術效果。本發明所屬技術領域中具有通常知識者可直接瞭解第三實施方式如何基於上述第一及第二實施方式以執行此等運作及步驟，具有同樣之功能，並達到同樣之技術效果，故不贅述。
在第三實施方式中所闡述之聚合路徑選擇方法可由具有複 數個指令之一電腦程式產品實現。各電腦程式產品可為能被於網路上傳輸之檔案，亦可被儲存於一非暫態電腦可讀取儲存媒體中。針對各電腦程式產品，在其所包含之該等指令被載入至一網路裝置(例如：第一實施方式之異質性網路系統1所包含之網路裝置A、B、C、D中之任一個及第二實施方式之異質性網路系統2所包含之網路裝置A、B、C、D中之任一個)之後，該電腦程式執行如在第二實施方式所述之聚合路徑選擇方法。該非暫態電腦可讀取儲存媒體可為一電子產品，例如一唯讀記憶體(read only memory；ROM)、一快閃記憶體、一軟碟、一硬碟、一光碟(compact disk；CD)、一隨身碟、一磁帶、一可由網路存取之資料庫或本發明所屬技術領域中具有通常知識者所知且具有相同功能之任何其他儲存媒體。
需說明者，於本發明專利說明書中，第一傳輸參數及第二傳輸參數中之「第一」及「第二」僅用來表示該等傳輸參數為不同傳輸參數而已。第一網路裝置及第二網路裝置中之「第一」及「第二」僅用來表示該等網路裝置為不同網路裝置而已。
由上述各實施方式之說明可知，依據本發明所提供之技術，異質性網路系統所包含之各網路裝置會量測其與相鄰之各網路裝置間之一傳輸參數，傳送所量測到之傳輸參數，並接收其他網路裝置所傳送之傳輸參數。因此，各網路裝置不僅能夠獲得區域性之傳輸資訊(亦即，其與相鄰網路裝置間之傳輸參數)，亦可獲得全域性之傳輸資訊(亦即，其他網路裝置間之傳輸參數)。由於各網路裝置皆能依據區域性之傳輸資訊及全域性之傳輸資訊來計算各路徑之路徑成本，故能算出準確之路徑成本，進而選擇最適合之傳輸路徑。此外，本發明所使用之傳輸參數可包含多個子參數，且在計 算路徑成本時可將各參數對應至一權重值。因此，本發明可藉由選擇所欲使用之子參數並調整所對應之權重值，來達到更高之網路利用率。
上述實施方式僅用來例舉本發明之部分實施態樣，以及闡釋本發明之技術特徵，而非用來限制本發明之保護範疇及範圍。任何本發明所屬技術領域中具有通常知識者可輕易完成之改變或均等性之安排均屬於本發明所主張之範圍，而本發明之權利保護範圍以申請專利範圍為準。
S301~S309‧‧‧步驟

Claims (15)

  1. 一種網路裝置，適用於一異質性網路系統，該異質性網路系統包含該網路裝置及複數個夥伴網路裝置，該網路裝置包含：至少一收發介面，其中各該至少一收發介面具有一介面類型，直接連接到至少一相鄰網路裝置，量測至少一第一傳輸參數，且接收複數個第二傳輸參數，其中各該至少一相鄰網路裝置為該等夥伴網路裝置其中之一，各該至少一第一傳輸參數與由該至少一收發介面其中之一至該至少一相鄰網路裝置其中之一之傳輸相關，各該第二傳輸參數與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關，各該第一網路裝置為該等夥伴網路裝置其中之一，各該第二網路裝置為該等夥伴網路裝置及該網路裝置其中之一，該至少一第一傳輸參數及該等第二傳輸參數中之每一個包含複數個子參數，且各該子參數對應至一權重值；以及一處理器，電性連接至各該至少一收發介面，列舉該網路裝置至一目標網路裝置間之複數個路徑，且根據該等第一傳輸參數及該等第二傳輸參數之至少一部分及該等權重值，計算各該路徑之一路徑成本(path cost)，其中該目標網路裝置為該等夥伴網路裝置其中之一；其中，各該夥伴網路裝置包含至少一夥伴收發介面，各該夥伴收發介面具有一介面類型，其中該等介面類型不完全相同。
  2. 如請求項1所述之網路裝置，其中各該至少一收發介面更傳送所量測之該至少一第一傳輸參數。
  3. 如請求項1所述之網路裝置，其中該至少一第一傳輸參數及該等第二傳輸參數中之每一個所包含之該等子參數所對應之該等權重值之一總和等於一預設值。
  4. 如請求項1所述之網路裝置，其中各該至少一第一傳輸參數包含一往返時間(round trip time)、一可用頻寬及一服務品質保證(Quality of Service；QoS)其中之一或其組合，且各該第二傳輸參數包含一往返時間、一可用頻寬及一服務品質保證其中之一或其組合。
  5. 如請求項1所述之網路裝置，其中各該路徑包含至少一連結(link)，各該連結具有一連結傳輸參數，各該連結傳輸參數為該至少一第一傳輸參數及該等第二傳輸參數其中之一，該處理器係根據各該路徑所包含之該至少一連結所對應之該至少一連結傳輸參數，計算各該路徑成本。
  6. 一種聚合(Rendezvous)路徑選擇方法，適用於一網路裝置，一異質性網路系統包含該網路裝置及複數個夥伴網路裝置，該網路裝置包含至少一收發介面，各該至少一收發介面直接連接到至少一相鄰網路裝置，各該至少一相鄰網路裝置為該等夥伴網路裝置其中之一，該聚合路徑選擇方法包含下列步驟：(a)量測至少一第一傳輸參數，其中各該至少一第一傳輸參數與由該至少一收發介面其中之一至該至少一相鄰網路裝置其中之一之傳輸相關；(b)接收複數個第二傳輸參數，其中各該第二傳輸參數與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關，各該第一網路裝置為該等夥伴網路裝置其中之一， 各該第二網路裝置為該等夥伴網路裝置及該網路裝置其中之一，該至少一第一傳輸參數及該等第二傳輸參數中之每一個包含複數個子參數，且各該子參數對應至一權重值；(c)列舉該網路裝置至一目標網路裝置間之複數個路徑，其中該目標網路裝置為該等夥伴網路裝置其中之一；以及(d)根據該等第一傳輸參數及該等第二傳輸參數之至少一部分及該等權重值，計算各該路徑之一路徑成本；其中，各該夥伴網路裝置包含至少一收發介面，各該至少一收發介面具有一介面類型，其中，該等介面類型不完全相同。
  7. 如請求項6所述之聚合路徑選擇方法，更包含下列步驟：傳送各該至少一第一傳輸參數。
  8. 如請求項6所述之聚合路徑選擇方法，其中該至少一第一傳輸參數及該等第二傳輸參數中之每一個所包含之該等子參數所對應之該等權重值之一總和等於一預設值。
  9. 如請求項6所述之聚合路徑選擇方法，其中各該至少一第一傳輸參數包含一往返時間、一可用頻寬及一服務品質保證其中之一或其組合，且各該第二傳輸參數包含一往返時間、一可用頻寬及一服務品質保證其中之一或其組合。
  10. 如請求項6所述之聚合路徑選擇方法，其中各該路徑包含至少一連結，各該連結具有一連結傳輸參數，各該連結傳輸參數為該至少一第一傳輸參數及該等第二傳輸參數其中之一，該步驟(d)係根據各該路徑所包含之該至少一連結所對應之該至少一連結傳輸參數，計算各該路徑成本。
  11. 一種異質性網路系統，包含：複數個夥伴網路裝置；以及一網路裝置，包含至少一收發介面，各該至少一收發介面直接連接到至少一相鄰網路裝置，量測至少一第一傳輸參數，且接收複數個第二傳輸參數，其中各該至少一相鄰網路裝置為該等夥伴網路裝置其中之一，各該至少一第一傳輸參數與由該至少一收發介面其中之一至該至少一相鄰網路裝置其中之一之傳輸相關，各該第二傳輸參數與由一第一網路裝置至與該第一網路裝置相鄰之一第二網路裝置之傳輸相關，各該第一網路裝置為該等夥伴網路裝置其中之一，各該第二網路裝置為該等夥伴網路裝置及該網路裝置其中之一，該至少一第一傳輸參數及該等第二傳輸參數中之每一個包含複數個子參數，且各該子參數對應至一權重值；其中，該網路裝置更列舉該網路裝置至一目標網路裝置間之複數個路徑，且根據該等第一傳輸參數及該等第二傳輸參數之至少一部分及該等權重值，計算各該路徑之一路徑成本，該目標網路裝置為該等夥伴網路裝置其中之一，其中，各該夥伴網路裝置包含至少一收發介面，各該至少一收發介面具有一介面類型，其中，該等介面類型不完全相同。
  12. 如請求項11所述之異質性網路系統，其中該網路裝置更傳送各該至少一第一傳輸參數。
  13. 如請求項11所述之異質性網路系統，其中該至少一第一傳輸參數及該等第二傳輸參數中之每一個所包含之該等子參數所對應 之該等權重值之一總和等於一預設值。
  14. 如請求項11所述之異質性網路系統，其中各該至少一第一傳輸參數包含一往返時間、一可用頻寬及一服務品質保證其中之一或其組合，且各該第二傳輸參數包含一往返時間、一可用頻寬及一服務品質保證其中之一或其組合。
  15. 如請求項11所述之異質性網路系統，其中各該路徑包含至少一連結，各該連結具有一連結傳輸參數，各該連結傳輸參數為該至少一第一傳輸參數及該等第二傳輸參數其中之一，該網路裝置係根據各該路徑所包含之該至少一連結所對應之該至少一連結傳輸參數，計算各該路徑成本。
TW104113673A 2015-04-29 2015-04-29 異質性網路系統、網路裝置及其聚合路徑選擇方法 TWI568224B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
TW104113673A TWI568224B (zh) 2015-04-29 2015-04-29 異質性網路系統、網路裝置及其聚合路徑選擇方法
CN201510228811.1A CN106209620A (zh) 2015-04-29 2015-05-07 异质性网络系统、网络装置及其聚合路径选择方法
US14/723,659 US9722914B2 (en) 2015-04-29 2015-05-28 Heterogeneous network system, network apparatus, and rendezvous path selection method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW104113673A TWI568224B (zh) 2015-04-29 2015-04-29 異質性網路系統、網路裝置及其聚合路徑選擇方法

Publications (2)

Publication Number Publication Date
TW201639331A TW201639331A (zh) 2016-11-01
TWI568224B true TWI568224B (zh) 2017-01-21

Family

ID=57205545

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104113673A TWI568224B (zh) 2015-04-29 2015-04-29 異質性網路系統、網路裝置及其聚合路徑選擇方法

Country Status (3)

Country Link
US (1) US9722914B2 (zh)
CN (1) CN106209620A (zh)
TW (1) TWI568224B (zh)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10652921B2 (en) * 2015-05-27 2020-05-12 Qualcomm Incorporated Techniques for handling feedback for downlink transmissions in a shared radio frequency spectrum band
TWI575908B (zh) * 2015-07-15 2017-03-21 財團法人資訊工業策進會 異質性網路系統、網路裝置及其聚合路徑選擇方法
CN107404351B (zh) * 2017-09-26 2019-08-06 北京润科通用技术有限公司 一种光纤自动检测方法及系统
CN112448885B (zh) * 2019-08-27 2023-06-06 华为技术有限公司 一种业务报文传输的方法及设备
CN116368919B (zh) * 2021-01-18 2024-09-10 Lg电子株式会社 用于改进nr v2x中的资源分配的方法和装置
US11805021B1 (en) * 2022-11-08 2023-10-31 Salesforce, Inc. Network path recommendations for services executing on cloud platforms

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW200711425A (en) * 2005-07-26 2007-03-16 Dell Products Lp Systems and methods for distribution of wireless network access
CN101103597A (zh) * 2004-11-11 2008-01-09 艾利森电话股份有限公司 用于路由分组的方法和装置
US7349427B1 (en) * 2001-12-21 2008-03-25 Nortel Networks Limited Routing method and apparatus for optimising auto-tunnelling in a heterogeneous network
CN101835235A (zh) * 2010-04-23 2010-09-15 西安电子科技大学 基于认知的异构网络路由方法
US20120275298A1 (en) * 2003-05-20 2012-11-01 Stewart Frederick Bryant Constructing A Transition Route In A Data Communications Network
CN103686946A (zh) * 2012-09-18 2014-03-26 中国科学院声学研究所 一种异构无线网络中移动p2p节点的选择方法及系统

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7389356B2 (en) * 1999-12-15 2008-06-17 Microsoft Corporation Generalized differentiation methods and arrangements for adaptive multimedia communications
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 华为技术有限公司 异步传输模式永久虚拟连接的链路自动配置方法
US20030120804A1 (en) * 2001-12-21 2003-06-26 Allen Houston Auto-tunnelling in a heterogeneous network
US20030126284A1 (en) * 2002-01-03 2003-07-03 Allen Houston Relating to auto-tunnelling in a heterogeneous network
EP1600868A1 (fr) * 2004-05-26 2005-11-30 Amadeus s.a.s Dispositif et procédé de réservation de produits de voyage
CA2569106C (en) * 2004-06-04 2013-05-21 Qualcomm Incorporated High data rate interface apparatus and method
US8068411B2 (en) * 2004-12-29 2011-11-29 Cisco Technology, Inc. Method and apparatus to compute local repair paths taking into account link resources and attributes
US7492717B2 (en) * 2005-12-20 2009-02-17 Palo Alto Research Center Incorporated Method and apparatus for multi-path load balancing using multiple metrics
US7701857B2 (en) * 2006-06-07 2010-04-20 Genband Inc. Method, system, and computer-readable medium for resource-based route selection
TWI336189B (en) 2006-12-07 2011-01-11 Inst Information Industry Heterogeneous network transmission apparatus,method,application program and computer readable medium capable of transmitting a packet with a plurality of network paths according to a dispatch ratio
US8442030B2 (en) * 2007-03-01 2013-05-14 Extreme Networks, Inc. Software control plane for switches and routers
US8531969B2 (en) * 2011-01-21 2013-09-10 Ciena Corporation Path computation systems and methods for heterogeneous multi-domain networks
KR102034736B1 (ko) * 2012-05-30 2019-10-22 삼성에스디에스 주식회사 M2m 통신용 관리 장치 및 방법
US9137162B2 (en) * 2013-07-23 2015-09-15 Sap Se Network traffic routing optimization

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7349427B1 (en) * 2001-12-21 2008-03-25 Nortel Networks Limited Routing method and apparatus for optimising auto-tunnelling in a heterogeneous network
US20120275298A1 (en) * 2003-05-20 2012-11-01 Stewart Frederick Bryant Constructing A Transition Route In A Data Communications Network
CN101103597A (zh) * 2004-11-11 2008-01-09 艾利森电话股份有限公司 用于路由分组的方法和装置
TW200711425A (en) * 2005-07-26 2007-03-16 Dell Products Lp Systems and methods for distribution of wireless network access
CN101835235A (zh) * 2010-04-23 2010-09-15 西安电子科技大学 基于认知的异构网络路由方法
CN103686946A (zh) * 2012-09-18 2014-03-26 中国科学院声学研究所 一种异构无线网络中移动p2p节点的选择方法及系统

Also Published As

Publication number Publication date
US9722914B2 (en) 2017-08-01
US20160323177A1 (en) 2016-11-03
CN106209620A (zh) 2016-12-07
TW201639331A (zh) 2016-11-01

Similar Documents

Publication Publication Date Title
TWI568224B (zh) 異質性網路系統、網路裝置及其聚合路徑選擇方法
US9356875B2 (en) Using statistical and historical information of topology metrics in constrained networks
EP2983410B1 (en) Providing communication path information in hybrid networks
US8861390B2 (en) Estimated transmission overhead (ETO) metrics for variable data rate communication links
US11064386B2 (en) Uplink congestion mitigation
CN110798860B (zh) 数据处理方法、设备及系统
US9385933B2 (en) Remote probing for remote quality of service monitoring
JP2016103829A5 (zh)
CN105072629A (zh) 测量终端上运行的业务的质量的方法、设备及系统
US20140105058A1 (en) Method and System for Measuring Wireless Link Quality
De Schepper et al. A transparent load balancing algorithm for heterogeneous local area networks
CN111756641A (zh) 一种发送设备的调整方法和通信装置
TWI761733B (zh) 網路路徑選擇方法及應用其之網路節點裝置
TWI575908B (zh) 異質性網路系統、網路裝置及其聚合路徑選擇方法
US20190044874A1 (en) Transmission control protocol receiver controlled interruption mitigation
KR20180058720A (ko) 인터넷 연결 문제를 검출하기 위한 방법 및 장치
EP4038837B1 (en) Quality of experience measurements for control of wi-fi networks
TWI612785B (zh) 聚合流量控制裝置、方法及其電腦程式產品
KR101488133B1 (ko) 단말을 위한 에너지 효율적인 가용대역폭 측정 방법 및 장치
US11388090B2 (en) Bandwidth measurement method and measurement device
CN113950099B (zh) 一种网络拥塞控制方法及设备
TW201534162A (zh) 用於在密集ｗｉｆｉ環境中增進效能之增強頻道存取機制
JP5051280B2 (ja) 通信装置、通信システム、通信方法、及び通信プログラム
JP2012109975A (ja) 複数の通信インターフェースを有する通信機器間の通信パスを決定する方法及び装置
KR20190051176A (ko) 고속 데이터 전송이 가능한 디바이스 및 방법