TW201701622A - 路由閘道器選擇方法、控制器及交通網路系統 - Google Patents

路由閘道器選擇方法、控制器及交通網路系統 Download PDF

Info

Publication number
TW201701622A
TW201701622A TW104119558A TW104119558A TW201701622A TW 201701622 A TW201701622 A TW 201701622A TW 104119558 A TW104119558 A TW 104119558A TW 104119558 A TW104119558 A TW 104119558A TW 201701622 A TW201701622 A TW 201701622A
Authority
TW
Taiwan
Prior art keywords
gateways
gateway
controller
routing
access point
Prior art date
Application number
TW104119558A
Other languages
English (en)
Other versions
TWI580227B (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 TW104119558A priority Critical patent/TWI580227B/zh
Priority to CN201510475892.5A priority patent/CN106257877A/zh
Priority to US14/884,771 priority patent/US20160373996A1/en
Priority to JP2015230165A priority patent/JP6101334B2/ja
Publication of TW201701622A publication Critical patent/TW201701622A/zh
Application granted granted Critical
Publication of TWI580227B publication Critical patent/TWI580227B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5691—Access to open networks; Ingress point selection, e.g. ISP selection
    • 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/125—Shortest path evaluation based on throughput or bandwidth
    • 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/122—Shortest path evaluation by minimising distances, e.g. by selecting a route with minimum of number of hops
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W36/00—Hand-off or reselection arrangements
    • H04W36/12—Reselecting a serving backbone network switching or routing node
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/17—Selecting a data network PoA [Point of Attachment]
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本揭露提供一種路由閘道器選擇方法、控制器及交通網路系統。此方法適於配置於由多個交通工具經配置成的車隊中的控制器，以從多個閘道器中選擇路由存取點的路由閘道器。路由閘道器選擇方法包括：預測各閘道器的頻寬；基於各閘道器的負載情況、頻寬以及與存取點之間的跳躍數計算各閘道器路由存取點的傳輸成本；依據各閘道器的傳輸成本在多個閘道器中選擇路由存取點的路由閘道器。

Description

路由閘道器選擇方法、控制器及交通網路系統
本揭露是有關於一種路由閘道器選擇方法、控制器及交通網路系統。
一般公路、鐵路以及高速公路、高速鐵路在許多國家都是很重要的交通工具，且交通網絡亦日趨複雜與交錯。隨著通訊技術發展與通訊裝置的普及，在具有移動速度的情境下，對於交通相關網路技術的需求亦快速增加。以高速鐵路為例，其行駛的最高時速大約為每小時280公里。在如此高的移動速度下，訊號品質在短時間內變動幅度相當大。並且，受到都普勒效應的影響，接收端的解碼錯誤率上升，進而導致行動裝置因連線中斷而大量地嘗試重傳資料。在此情況下，原本訊號就不穩定的網路需負擔更多的資料處理量，常較易造成所有使用者皆無法順暢地使用網路。而於網路壅塞情境下，如何改善，遂成為研發議題之一。
有鑑於此，本揭露提出一種路由閘道器選擇方法、控制器及交通網路系統，藉由動態調整交通網路系統的路由方式，以提升整體交通網路的傳輸效率。
本揭露提供一種路由閘道器選擇方法，適於控制器從多個閘道器中選擇路由存取點的路由閘道器。路由閘道器選擇方法包括：預測各閘道器的頻寬；基於各閘道器的負載情況、頻寬以及與存取點之間的跳躍數計算各閘道器路由存取點的傳輸成本；依據各閘道器的傳輸成本在多個閘道器中選擇路由存取點的路由閘道器，其中控制器配置於由多個交通工具經配置成的車隊中。
本揭露提供一種控制器，用以從多個閘道器中選擇路由存取點的路由閘道器。控制器包括存取單元以及處理單元。存取單元儲存多個模組。處理單元電性連接至存取單元，存取並執行所述多個模組。所述多個模組包括預測模組、計算模組以及選擇模組。預測模組預測各閘道器的頻寬。計算模組基於各閘道器的負載情況、頻寬以及與存取點之間的跳躍數計算各閘道器的傳輸成本。選擇模組依據各閘道器的傳輸成本在多個閘道器中選擇路由存取點的路由閘道器，其中控制器配置於由多個交通工具經配置成的車隊中。
本揭露提供一種交通網路系統，包括存取點、多個閘道器以及一或多個控制器。控制器控制多個閘道器其中全部或部分閘道器與多個存取點其中全部或部分存取點，經配置以：預測所 控制各閘道器的頻寬；基於所控制各閘道器的負載情況、頻寬以及與所控制存取點之間的跳躍數計算所控制各閘道器路由存取點的傳輸成本；依據所控制各閘道器的傳輸成本在所控制的閘道器中選擇路由所控制存取點的路由閘道器，其中控制器配置於由多個交通工具經配置成的車隊中。
基於上述，本揭露提出的路由閘道器選擇方法、控制器以及交通網路系統可透過控制器來計算各閘道器路由存取點的傳輸成本，並據以為存取點選擇適合的路由閘道器。
為讓本揭露的上述特徵和優點能更明顯易懂，下文特舉實施例，並配合所附圖式作詳細說明如下。
100、100’‧‧‧車隊
100_1~100_5‧‧‧交通工具
102_1~102_5、206_1~206_3、S1~S12、AP1~AP5‧‧‧存取點
104_1~104_3、204_1~204_2、G1~G3、GW1~GW4‧‧‧閘道器
106、620、720‧‧‧網路
200、600、700‧‧‧交通網路系統
800_1、800_2‧‧‧交通網路
208_1、208_2、630‧‧‧使用者設備
300、610、710、810、820‧‧‧控制器
312‧‧‧存取單元
312_1‧‧‧預測模組
312_2‧‧‧計算模組
312_3‧‧‧選擇模組
314‧‧‧處理單元
S310~S330、S412~S438、S512~S528‧‧‧步驟
圖1A、1B是一般的交通網路系統一情境示意圖。
圖2是依據本揭露的交通網路系統一實施例示意圖。
圖3是依據本揭露的路由閘道器選擇方法一實施例。
圖4是依據本揭露的基於自回歸模型機制預測通道品質的一實施例流程圖。
圖5是依據本揭露的基於加權移動平均機制預測通道品質的一實施例流程圖。
圖6是依據本揭露的依據傳輸成本選擇路由閘道器的一實施例示意圖。
圖7A至圖7C是依據本揭露多個實施例繪示的負載平衡示意圖。
圖8是依據本揭露的具多控制器的交通網路系統一實施例示意圖。
圖1A是一般的交通網路系統一情境示意圖。圖1A的車隊(a fleet of vehicles)100以及本揭露中提及的各個車隊為由多交通工具經配置成的車隊。可以是火車列車、高速鐵路的列車(train)或其他由多車廂(cars)所組成的車隊，而交通工具即為火車列車的車廂、高速鐵路列車的車廂或其他具有多車廂車隊的車廂；或亦可以是由多車輛經配置成的車隊，車輛可以是譬如汽車、卡車、巴士等等交通工具，但可不以此為限。以下舉例說明，譬如一車隊100可包括5個車廂或其他交通工具(以下統稱為交通工具(vehicles))，交通工具100_1~100_5，各交通工具間網路的傳輸方式，主要是以無線網路連接的方式所構成的一個整體網路。在此例中，存取點(access point，AP)102_1~102_5可分別配置於交通工具100_1~100_5中，用以個別提供交通工具100_1~100_5中乘客網路存取功能。舉例而言，存取點102_1可供交通工具100_1中的乘客以行動裝置(例如手機、平板電腦、筆記型電腦或其他類似裝置)存取，而存取點102_2可供交通工具100_2中的乘客以行動裝置存取，其餘存取點102_3~102_5亦同。
如圖1A所示，車隊100可僅在交通工具100_3中配置有單一對外(outbound)閘道器104_1(例如是客戶端設備(customer premise equipment，CPE)閘道器)。閘道器104_1可連接至存取點102_1~102_5，並作為存取點102_1~102_5與網路106通訊的媒介。網路106例如是長程演進(long term evolution，LTE)、全球互通微波存取(worldwide interoperability for microwave access，WiMAX)、第三代行動通訊網路、第四代行動通訊網路或其他類似的網路，但不限於此。應可了解，雖然圖1A中未明確繪示網路106的組態，但其實質上可依據所使用的通訊標準而包括對應的網路實體。舉例而言，若網路106與閘道器104_1之間使用LTE來通訊，網路106可包括例如增強節點B(evolved Node B，eNB)、移動管理實體(mobility management entity，MME)、服務閘道器(serving gateway，S-GW)以及封包資料網路閘道器(packet data network gateway，P-GW)等網路實體，但可不限於此。
於此例中，由於車隊100上僅具有單一對外閘道器104_1，因而使得閘道器104_1與網路106之間的通道品質在車隊100移動時也隨之而快速變化。換言之，閘道器104_1與網路106之間通道容量(channel capacity)的變動率相當高。並且，當閘道器104_1的流量負載過重時也沒有其他的閘道器可用來將流量分流，導致車隊100上所有的乘客皆需忍受不好的網路品質。在一實施例中，通道品質例如可表徵為載波干擾雜訊比(carrier to interference and noise ratio，CINR)、載波雜訊比(carrier to noise ratio，CNR)、訊號雜訊比(signal to noise ratio，SNR)及/或信號干擾雜訊比(signal to interference and noise ratio，SINR)，但可不限於此。
此外，即便在閘道器104_1的佈建處(即，交通工具100_3)額外佈建一冗餘(redundancy)閘道器來分流閘道器104_1的流量，整體交通網路的傳輸效率仍將因此冗餘閘道器的通道品質與閘道器104_1相近而無法達到通道品質多集(diversity)的效果。
圖1B是一般的交通網路系統另一情境示意圖。與圖1A不同之處在，於圖1B的情境中，車隊100’更在交通工具100_1及100_5中配置了閘道器104_2及104_3。為了平衡各閘道器104_1~104_3的流量分配情形，車隊100’上可配置連接至閘道器104_1~104_3的一般負載平衡(load balance)控制器(未繪示)。在配置了所述負載平衡控制器之後，來自存取點102_1~102_5的各資料流必須先集中到所述負載平衡控制器，再由其決定各資料流應經由閘道器104_1~104_3中的何者傳輸至網路106。在此情況下，雖然可達到通道品質多集(diversity)的效果，但由於各資料流的傳輸路徑實質上變長了，因此反而產生網路壅塞的情形。
舉例而言，假設所述負載平衡控制器設置於交通工具100_5(例如是行經路徑中位於最後面交通工具，像是火車的末節車廂)。在此情況下，當位於交通工具100_1(例如是行經路徑中位於最前面交通工具，像是火車的首節車廂)的存取點102_1有 資料流要傳送時，此資料流需先被傳送至位於最後面交通工具的負載平衡控制器，之後再被回傳至位於最前面交通工具的閘道器104_2來向網路106傳送。然而，對於此資料流而言，最有效率的傳輸方式事實上是直接透過同樣位於最前面交通工具的閘道器104_2來傳送。也就是說，僅透過一般的負載平衡控制器來協調閘道器104_1~104_3之間的流量分配情形將使得整體交通網路的傳輸效率降低，甚至比圖1A所示例子更差。
從以上各例子可看出，當車隊上配置有多個閘道器時，必須發展出其他的機制來更有效率地選擇用來路由這些閘道器的資料流的路由閘道器。
本揭露提出一種新的交通網路系統，其能夠根據環境變數動態的調整選擇車隊上用來路由多個閘道器的資料流的路由閘道器，進而提升整體交通網路的傳輸效率，降低封包遺失率並達到負載平衡的效果。
請參照圖2，圖2是依據本揭露的交通網路系統一實施例示意圖。在本實施例中，交通網路系統200例如是具有多個交通工具的車隊上的網路架構。交通網路系統200包括控制器300、閘道器204_1~204_2及存取點206_1~206_3。相似於先前實施例中的配置方式，閘道器204_1~204_2及存取點206_1~206_3例如可分別配置於所述車隊中，譬如說可配置於某個交通工具。然而，不同於先前各實施例之處在於，本實施例更配置了電性連接或無線通訊連接至閘道器204_1~204_2及存取點206_1~206_3的控制器 300，其可配置於所述車隊中，譬如說可配置於某個交通工具。
控制器300例如是，可支援OpenFlow的軟體定義網路(software defined network，SDN)控制器，SDN控制器可直接利用控制信號去控制在閘道器中的軟體定義網路受控端，以要求提供一負載情況。控制器300可包括存取單元312以及處理單元314。存取單元312例如是記憶體、硬碟或是其他任何可用於儲存或存取資料的元件，而可用以記錄多個程式碼或處理模組、以及資料。處理單元314電性連接至存取單元312。處理單元314可為一般用途處理器、特殊用途處理器、傳統的處理器、數位訊號處理器、多個微處理器(microprocessor)、一個或多個結合數位訊號處理器核心的微處理器、控制器、微控制器、特殊應用集成電路(Application Specific Integrated Circuit，ASIC)、場可程式閘陣列電路(Field Programmable Gate Array，FPGA)、任何其他種類的積體電路、狀態機、基於進階精簡指令集機器(Advanced RISC Machine，ARM)的處理器以及類似品。
存取點206_1~206_3可分別整合含有可支援OpenFlow的交換器的功能，例如，以SDN交換器(SDN switch)的功能，基於支援OpenFlow的通訊協定來與控制器300交換資料。此外，存取點206_1~206_3中亦可分別佈建有WiFi基地台。在其他實施例中，所述SDN交換器亦可實施為獨立於存取點206_1~206_3之外的裝置，用以協助存取點206_1~206_3與控制器300進行溝通。圖2中例示了於一實施例中利用SDN網路為基礎的架構下，將資 料平面(data plane)以及控制平面(control plane)分離的實施概念，資料流及控制流的傳輸路徑。
於此實施例中，在圖2的架構下，控制器300可在基於本揭露提出的路由閘道器選擇方法找出適於路由各存取點206_1~206_3的資料流的路由閘道器之後，將結果以控制流告知各存取點206_1~206_3。接著，各存取點206_1~206_3即可直接將來自使用者設備(user equipment，UE)的資料流發送至對應的閘道器。以存取點206_2為例，假設控制器300基於本揭露的方法找出適於路由存取點206_2的資料流的路由閘道器為閘道器204_1，則控制器300可將此結果以控制流告知存取點206_2。接著，當存取點206_2從其服務的UE 208_1及208_2接收到資料流時，存取點206_2可直接將這些資料流轉傳至閘道器204_1，藉以經由閘道器204_1發送至例如LTE網路的外部網路。換言之，這些資料流不會如圖1B實施例一般地經過多餘的傳輸路徑，可改善了整體交通網路的傳輸效率。
在本實施例中，處理單元314可存取並執行存取單元312中的預測模組312_1、計算模組312_2以及選擇模組312_3以執行本揭露提出的路由閘道器選擇方法。
圖3是依據本揭露的路由閘道器選擇方法一實施例。圖3所提出的方法可由圖2的控制器300實施，以從閘道器204_1~204_2中找出適於路由各存取點206_1~206_3的路由閘道器。以下將基於圖2所示的各個元件來說明本方法的詳細步驟。 此外，為了便於舉例說明本揭露的精神，以下僅說明控制器300為單一個存取點(例如，存取點206_1)選擇路由閘道器的機制。基於此機制，應可對應推得控制器300為其他存取點(例如，存取點206_2~206_3)選擇路由閘道器的機制。
在步驟S310中，預測模組312_1可預測各閘道器204_1~204_2的頻寬。在一實施例中，預測模組312_1可透過特定機制預測出各閘道器204_1~204_2的通道品質，再查找各閘道器204_1~204_2的通道品質對應的自適應調變和編碼方案(adaptive modulation and coding scheme，AMC scheme)，並基於AMC方案估計各閘道器204_1~204_2的頻寬。以LTE為例，其規格中定義了16種AMC方案(或稱調變編碼方案(modulation and coding scheme，MCS))，其分別對應16個不同的通道品質指示符(channel quality indicator，CQI)。在此情況下，預測模組312_1可判斷預測的通道品質是屬於哪一個CQI，進而找出此CQI對應的AMC方案。以下將介紹預測模組312_1預測各閘道器204_1~204_2的通道品質的機制。
在一實施例中，預測模組312_1可先基於閘道器204_1~204_2以及所述車隊個別的歷史資訊建立各閘道器204_1~204_2的通道品質估計模型。所述車隊的歷史資訊例如包括其行進路線及車隊在此行進路線上各個路段的行駛速度等。各閘道器204_1~204_2的歷史資訊例如包括在所述車隊的行進路線上所預先量測到的各閘道器204_1~204_2的通道品質。
以閘道器204_1為例，預測模組312_1可預先量測閘道器204_1在車隊預定行進路線上各個路段的通道品質。接著，預測模組312_1可依據量測到的結果建立通道品質與路段的對照表(即，可作為閘道器204_1的通道品質估計模型)。對於其他的閘道器(例如閘道器204_2)而言，預測模組312_1亦可依據前述教示來建立對應的通道品質估計模型。
在建立各閘道器204_1~204_2的通道品質估計模型之後，預測模組312_1可在車隊實際運行時取得車隊的當下移動資訊以及各閘道器204_1~204_2的當下通道資訊。所述當下移動資訊例如是車隊當下所在路段及行駛速度等可由配置於車隊中的衛星定位系統(global positioning system，GPS)模組取得的資訊。各閘道器204_1~204_2的當下通道資訊例如是各閘道器204_1~204_2所量測到的當下通道品質，但可不限於此。
接著於一實施例中，預測模組312_1例如可依據圖4及/或圖5的內容來基於當下移動資訊、各閘道器204_1~204_2的當下通道資訊以及通道品質估計模型預測各閘道器204_1~204_2的通道品質。為了便於說明，以下僅例示性地介紹預測模組312_1預測單一個閘道器204_1的通道品質的機制，而依據此例應可推得預測模組312_1預測其他閘道器204_2的通道品質的機制。
請參照圖4，圖4是依據本揭露的基於自回歸(autoregressive，AR)模型機制預測通道品質的一實施例流程圖，而其中可以為動態自回歸模型或靜態自回歸模型。首先，在步驟 S412中，預測模組312_1可量測閘道器204_1的當下通道品質(例如是CINR)。以下以X t 表示當下通道品質，其中t為時間點的索引值。換言之，X t 可視為是在第t個時間點所量測到的通道品質。
在步驟S414中，預測模組312_1可依據當下移動資訊查找通道品質估計模型以取得對應的通道品質估計值(以下以表示)。舉例而言，預測模組312_1可依據車隊當下所在路段來查找所述對照表，進而找出閘道器204_1對應於此路段的通道品質估計值()。
若採用動態自回歸模型，則在步驟S416中，預測模組312_1可計算當下通道品質與通道品質預測值之間的估計誤差。舉例而言，估計誤差(以下以E t 表示)例如可表徵為「」，但可不限於此。在步驟S418中，預測模組312_1可判斷閘道器204_1是否發生換手(handover)；而採用靜態自回歸模型時，則可省略步驟S416。
若閘道器204_1未發生換手，則預測模組312_1可在步驟S420中，依據當下的網路狀態與先前建立通道品質估計表時的網路狀況之間的相關性高低，判斷並設定自回歸模型階層值(order，以下以p表示)，並接續進行步驟S430。可以是由設計者預先設定的大於O min的任意正整數。
請再次參照步驟S418，若閘道器204_1發生換手，於採用動態自回歸模型時，則預測模組312_1可在步驟S428中設定階層值為階層最小值(minimal order)，其可以是由設計者預先設定 的任意正整數，並清除暫存區(buffer)；而於採用靜態自回歸模型時，則預測模組312_1可在步驟S428清除暫存區(buffer)。所述暫存區例如是存取單元312中的某一個記憶區塊，其可用以記錄曾經量測過的通道品質(下稱歷史通道品質)。詳細而言，若在閘道器204_1換手之後仍基於歷史通道品質來預測通道品質，將降低預測的準確率。因此，當閘道器204_1發生換手時，預測模組312_1可藉由步驟S428來重新累積自回歸模型需要的參數(例如是p以及暫存區的內容)。
在步驟S430中，預測模組312_1可儲存當下通道品質至暫存區。接著，在步驟S432中，預測模組312_1可判斷暫存區的尺寸是否大於等於階層值。暫存區的尺寸例如是暫存區中所記錄的歷史通道品質的數量。若暫存區中所記錄的歷史通道品質的數量小於p，則預測模組312_1可在步驟S434中以當下通道品質(即，X t )作為預測的通道品質。簡言之，由於自回歸模型至少需要p個歷史通道品質才能進行預測，因此當暫存區的尺寸不足時，預測模組312_1可直接以X t 作為預測的通道品質。所述預測的通道品質例如是第(t+j)個時間點(j為正整數)的通道品質預測值(以下以表示)。假設j為1，則所述預測的通道品質可表示為，也就是下一個時間點的通道品質預測值。
另一方面，若暫存區中所記錄的歷史通道品質的數量大於等於p(即暫存區的尺寸已夠大)，則預測模組312_1可在步驟S436中以暫存區的內容以及階層值作為自回歸模型的輸入，以求 出自回歸模型的多個係數(以下以α 1~α p 表示)。舉例而言，當預測模組312_1採用Burg法(Burg method)作為自回歸模型時，預測模組312_1可基於例如「a=arburg(x,p)」的MATLAB函式來求得自回歸模型的多個係數。在此函式中，x為暫存區中所記錄的各個歷史通道品質所組成的向量，p為階層值，而a即為α 1~α p 組成的向量。在其他實施例中，預測模組312_1亦可依據所採用的其他自回歸模型(例如Yule-Walker)來呼叫對應的MATLAB函式以求得自回歸模型的多個係數，在此不再贅述。
接著，在步驟S438中，預測模組312_1可基於包括所述多個係數的數學式、階層值以及暫存區的內容計算預測的通道品質。在一實施例中，當所述預測的通道品質是下一個時間點的通道品質預測值(即，)時，所述數學式例如可表徵為： ，其中ε t 為第t個時間點的白雜訊程序(white noise process)，其平均值為0且具有固定的標準差。
於上述實施例中，設計者可以預先設定的大於最小階層值的任意正整數作為最大階層值，以控制歷史通道品質的數量。在其他實施例中，最大階層值可依據車隊當下行經的路段性質而有不同的設定值，以提升通道品質的預測準確度。舉例而言，當車隊行經的路段屬於通道品質較為穩定的路段(例如平原或較為空曠的地點)時，最大階層值可設定為較大的數值，以讓後續的 自回歸模型可參考較多的歷史通道品質來進行預測。另一方面，當車隊行經的路段屬於通道品質較不穩定的路段(例如山地)時，最大階層值可設定為較小的數值，以讓後續的自回歸模型可參考較少的歷史通道品質來進行預測。
除了圖4教示的流程之外，預測模組312_1亦可基於下圖5的機制來預測閘道器204_1的通道品質。請參照圖5，圖5是依據本揭露的基於加權移動平均機制(weighted moving average，WMA)預測通道品質的一實施例流程圖。在本實施例中，當所述預測的通道品質是第t個時間點的通道品質估計值(即，)時，其對應的WMA數學式可表徵為： ，其中p為階層值(即，用於預測所需的資料數量)，W 1~W p 為權重值。
在步驟S512中，預測模組可計算多個權重值。在一實施例中，所述多個權重值可基於最小化估計誤差平方和的原則而求得。具體而言，如先前實施例中所教示的，估計誤差可表徵為，而連續N個時間點(N為正整數)的估計誤差平方和(以下以E表示)可表徵為： 。接著，預測模組312_1可分別求得E對W 1~W p 的偏微分(即， )，並令。接著，預測模組312_1可求 出可滿足「」情況的W 1~W p 。如此一來，預測模組312_1即可求出能夠最小化估計誤差平方和的W 1~W p 。
之後，在步驟S514中，預測模組312_1可量測閘道器204_1的當下通道品質。在步驟S516中，預測模組312_1可判斷閘道器204_1是否發生換手。若是，預測模組312_1可在步驟S518中清除暫存區；若否，預測模組312_1可在步驟S520中儲存當下通道品質至暫存區。在步驟S522中，預測模組312_1可判斷暫存區的尺寸是否大於等於階層值。步驟S516~522的細節可參考圖4的步驟S418、S428、S430及S432，在此不再贅述。
若暫存區的尺寸大於等於階層值，則預測模組312_1可在步驟S524中設定階層值為階層最大值。另一方面，若暫存區的尺寸小於階層值，則預測模組312_1可在步驟S526中設定階層值為暫存區的尺寸。之後，在步驟S528中，預測模組312_1可基於暫存區的內容、階層值和所述多個權重值計算預測的通道品質。舉例而言，當所述預測的通道品質為第(t+1)個時間點的通道品質時，預測模組312_1可套用先前教示的WMA數學式(例如，)來計算預測的通道品質(即，)。
在依據圖4及圖5的教示得到預測的通道品質(例如，)之後，預測模組312_1即可查找其對應的AMC方案，並基 於此AMC方案預測閘道器204_1在(t+1)時間點的頻寬。舉例而言，假設對應的AMC方案為64 QAM(即，正交調幅(Quadrature Amplitude Modulation)與1/2的編碼率，則對應的頻寬例如是5.645百萬位元(mega bit，Mb)。
如先前所教示的，應可依據前述教示而預測出閘道器204_2的頻寬。請再次參照圖3，在預測模組312_1預測各閘道器204_1~204_2的頻寬之後，在步驟S320中，計算模組312_2可基於各閘道器204_1~204_2的負載情況、頻寬以及與存取點206_1之間的跳躍數計算各閘道器204_1~204_2的傳輸成本。所述負載情況例如可表徵為各閘道器204_1~204_2的佇列狀態、處理器使用率、頻寬使用率或其他類似的參數。各閘道器204_1~204_2與存取點206_1之間的跳躍數可由交通網路系統200的架構來決定。以圖2為例，存取點206_1與閘道器204_1之間的跳躍數為3，而存取點206_1與閘道器204_2之間的跳躍數則為1。
在一實施例中，各閘道器204_1~204_2路由存取點206_1的傳輸成本可表徵為： ，其中h s 為存取點206_1與閘道器204_1~204_2中的第s個(s為正整數)閘道器之間的跳躍數，「max」為預設最大跳躍數，r s 為所述第s個閘道器的頻寬，q s 為所述第s個閘道器的負載情況，w 1至w 3為多個預設權重值。所述預設最大跳躍數可為設計者預先設定的正整數，但需滿足某特定條件。以圖2為例，存取點206_1 與離其最遠的閘道器204_1之間的跳躍數為3。在此情況下，所述預設最大跳躍數即不可大於3。
在計算出各閘道器204_1~204_2路由存取點206_1的傳輸成本之後，在步驟S330中，選擇模組312_3可依據各閘道器204_1~204_2的傳輸成本在閘道器204_1~204_2中選擇路由存取點206_1的路由閘道器。譬如在一實施例中，選擇模組312_3可選擇閘道器204_1~204_2中具有最低傳輸成本的其中之一作為路由存取點206_1的路由閘道器。
由於計算模組312_2在計算各閘道器204_1~204_2的傳輸成本時同時考慮了負載情況、頻寬以及與存取點206_1之間的跳躍數，因而能夠找出適於路由存取點206_1的路由閘道器。接著，存取點206_1即可直接將來自其所服務的使用者設備的資料流發送至此路由閘道器。基於前述教示，應可對應計算各閘道器204_1~204_2路由存取點206_2的傳輸成本，並據以找出適於路由存取點206_2的路由閘道器，在此不再贅述。
請參照圖6，圖6是依據本揭露的依據傳輸成本選擇路由閘道器的一實施例示意圖。在本實施例中，交通網路系統600包括控制器610、存取點S1~S12以及閘道器G1~G3。於此例中，存取點S1~S12分別配置於一車隊的交通工具其中之一，閘道器G1~G3分別配置於此車隊的交通工具其中之一。以存取點S1為例，其可配置於車隊的第1個交通工具。再以存取點S5為例，其可配置於車隊的第5個交通工具。其餘存取點與所配置交通工具 的關係應可對應推得，在此不再贅述。此外，雖為維持圖6的簡潔而未具體繪示，但控制器610可依據相似於圖2所示的方式電性連接或無線通訊連接至存取點S1~S12以及閘道器G1~G3。
在本實施例中，假設控制器610用於為存取點S2從閘道器G1~G3中選擇適於路由存取點S2至網路620的路由閘道器。對於存取點S2而言，各閘道器G1~G3的負載情況、頻寬以及與存取點S2之間的跳躍數可表示為下表1。
表1中對應於各閘道器G1~G3的頻寬可由控制器610基於先前教示的機制預測而得，在此不再贅述。接著，控制器610例如可基於式(4)來計算各閘道器G1~G3路由存取點S2的傳輸成本。在本實施例中，假設式(4)中的「max」為9，而w 1至w 3分別為0.9、0.01及1，則各閘道器G1~G3路由存取點S2的傳輸成本可表示為下表2。
從表2可看出，閘道器G1路由存取點S2的傳輸成本低於閘道器G2及G3，因此控制器610可選擇閘道器G1作為路由存取點S2的路由閘道器。之後，控制器610可將此結果透過控制流告知存取點S2，以讓存取點S2設定其路由表(routing table)。如此一來，當存取點S2從其所服務的UE 630接收到資料流時，存取點S2即可依據其路由表直接透過閘道器G1將此資料流路由至網路620。換言之，此資料流不需再如同圖1B一般地經過多餘的傳輸路徑。
在其他實施例中，控制器610亦可週期性地重新計算各閘道器G1~G3路由存取點S2的傳輸成本，以更為適當地為存取點S2選擇路由閘道器。或者，控制器610亦可設定為在特定時機或特定路段即重新計算各閘道器G1~G3路由存取點S2的傳輸成本。之後，控制器610可再次透過控制流將路由閘道器的選擇結果告知存取點S2，以讓存取點S2對應地更新其路由表。
雖然圖6的說明中僅以存取點S2為例，但依據此例應可推得控制器610為存取點S1及S3~S12選擇路由閘道器的機制，在此不再贅述。
從另一觀點而言，由於傳輸成本的計算方式中同時考慮了各閘道器G1~G3的負載情況、頻寬以及跳躍數，因此各存取點S1~S12的資料流不會僅集中於閘道器G1~G3的其中之一，而能夠較為平均地分配至閘道器G1~G3。因此，本揭露提出的方法可在閘道器G1~G3之間達到負載平衡的效果，如以下的圖7A至圖7C 所示。
圖7A至圖7C是依據本揭露多個實施例繪示的負載平衡示意圖。在圖7A至圖7C中，交通網路系統700包括控制器710、存取點AP1~AP5以及閘道器GW1~GW3。存取點AP1~AP5分別配置於一車隊的交通工具其中之一，閘道器GW1~GW3分別配置於此車隊的交通工具其中之一。此外，控制器710可依據相似於圖2所示的方式電性連接或無線通訊連接至存取點AP1~AP5以及閘道器GW1~GW3。為了便於說明以下實施例的概念，以下僅以控制器710為存取點AP3選擇路由閘道器的機制為例進行說明，但本揭露的可實施方式不限於此。另外，雖然控制器710於此例中是配置於與存取點AP3相同的交通工具中，但其僅用以舉例，並非用以限定本揭露可能的實施方式。在其他實施例中，控制器710亦可依設計者的需求而配置於車隊的其他交通工具中。
請參照圖7A，假設只有閘道器GW1的訊號較佳(即，頻寬較大)，則控制器710可選擇閘道器GW1作為存取點AP3的路由閘道器，以將來自存取點AP3的資料流路由至網路720。
請參照圖7B，假設閘道器GW2及GW3的訊號皆佳，則控制器710可判斷負載情況較低(例如10%)的閘道器GW3路由存取點AP3的傳輸成本較低。因此，控制器710可選擇閘道器GW3作為存取點AP3的路由閘道器。
請參照圖7C，假設閘道器GW1~GW3的負載情況以及頻寬皆佳，則控制器710可選擇與存取點AP3之間具有最小跳躍數 的閘道器GW2作為存取點AP3的路由閘道器。
在其他實施例中，一台車隊上可包括一或多個控制器。於多個控制器的實施例情境中，可各自形成交通網路，用以為受控於同一控制器的存取點選擇適合的路由閘道器。
請參照圖8，圖8是依據本揭露的具多控制器的交通網路系統一實施例示意圖。在本實施例中，交通網路800_1可包括控制器810、閘道器GW1及GW4以及存取點AP1~AP2。交通網路800_2可包括控制器820、閘道器GW2~GW3以及存取點AP3~AP5。交通網路800_1及800_2可配置於同一車隊上。舉例而言，交通網路800_1可配置於此車隊的前二個交通工具，而交通網路800_2可配置於此車隊的末三個交通工具。在交通網路800_1中，控制器810可為存取點AP1~AP2從閘道器GW1及GW4中選擇適合的路由閘道器。另外，在交通網路800_2中，控制器820則可為存取點AP3~AP5從閘道器GW2~GW3中選擇適合的路由閘道器。另外，雖然控制器810及820於此例中是分別配置於與存取點AP1及AP5相同的交通工具中，但其僅用以舉例，並非用以限定本揭露可能的實施方式。在其他實施例中，控制器810及820亦可依設計者的需求而配置於車隊的其他交通工具中。再者於一實施例中，一網路系統中的控制器可控制多個閘道器中的全部或部分閘道器與多個存取點中的全部或部分存取點。
此外，雖然以上各個實施例中最多僅基於三個閘道器來進行說明，但本揭露提出的方法同樣可適用於包括超過三個閘道 器的交通網路系統。
綜上所述，本揭露提出的路由閘道器選擇方法可透過額外設置於車隊上的控制器來計算各閘道器路由存取點的傳輸成本，並據以為存取點選擇適合的路由閘道器。由於控制器在計算各閘道器路由存取點的傳輸成本時同時考慮了負載情況、頻寬以及與存取點之間的跳躍數，因而能夠使來自UE的資料流較為平均地分配在各閘道器，進而達到負載平衡的效果。此外，由於來自UE的資料流不需再由圖1B說明中提及的負載平衡控制器統一分配路由閘道器，因而可同時改善交通網路壅塞情況。
雖然本揭露已以實施例揭露如上，然其並非用以限定本揭露，任何所屬技術領域中具有通常知識者，在不脫離發明的精神和範圍內，當可作些許的更動與潤飾，故本揭露的保護範圍當視後附的申請專利範圍所界定者為準。
S310~S330‧‧‧步驟

Claims (37)

  1. 一種路由閘道器選擇方法，適於一控制器從多個閘道器中選擇路由一存取點的一路由閘道器，包括：預測各該閘道器的一頻寬；基於各該閘道器的一負載情況、該頻寬以及與該存取點之間的一跳躍數計算各該閘道器路由該存取點的一傳輸成本；以及依據各該閘道器的該傳輸成本，在該些閘道器中選擇路由該存取點的該路由閘道器，其中，該控制器配置於由多個交通工具經配置成的一車隊中。
  2. 如申請專利範圍第1項所述的路由閘道器選擇方法，其中該控制器為一軟體定義網路控制器，該控制器利用控制信號控制該些閘道器，要求提供該負載情況，且該存取點以及該些閘道器配置於該車隊中。
  3. 如申請專利範圍第1項所述的路由閘道器選擇方法，更包括：基於該些閘道器以及該車隊個別的歷史資訊建立各該閘道器的一通道品質估計模型；以及取得該車隊的一當下移動資訊以及各該閘道器的一當下通道資訊。
  4. 如申請專利範圍第3項所述的路由閘道器選擇方法，其中預測各該閘道器的該頻寬的步驟更包括：基於該當下移動資訊、各該閘道器的該當下通道資訊以及該 通道品質估計模型預測各該閘道器的一通道品質；以及依據各該閘道器的該通道品質估計各該閘道器的該頻寬。
  5. 如申請專利範圍第4項所述的路由閘道器選擇方法，其中該通道品質包括一載波干擾雜訊比、一載波雜訊比、一訊號雜訊比、一信號干擾雜訊比，且依據各該閘道器的該通道品質估計各該閘道器的該頻寬的步驟更包括：查找各該閘道器的該通道品質對應的一自適應調變和編碼方案，並基於該自適應調變和編碼方案估計各該閘道器的該頻寬。
  6. 如申請專利範圍第4項所述的路由閘道器選擇方法，復包括：取得一通道品質估計值，並基於一自回歸模型機制，以預測該通道品質。
  7. 如申請專利範圍第4項所述的路由閘道器選擇方法，復包括：計算多個權重值，並基於一加權移動平均機制，預測該通道品質。
  8. 如申請專利範圍第1項所述的路由閘道器選擇方法，其中該些閘道器中的第s個閘道器路由該存取點的該傳輸成本表徵為： ，其中h s 為該存取點與所述第s個閘道器之間的該跳躍數，max為一預設最大跳躍數，r s 為所述第s個閘道器的該頻寬，q s 為所述第s個閘道器的該負載情況，w 1至w 3為預設權重值。
  9. 如申請專利範圍第1項所述的路由閘道器選擇方法，其中依據各該閘道器的該傳輸成本在該些閘道器中選擇路由該存取點 的該路由閘道器的步驟更包括：選擇該些閘道器中具有一最低傳輸成本的其中之一作為路由該存取點的該路由閘道器。
  10. 如申請專利範圍第1項所述的路由閘道器選擇方法，其中該控制器電性連接或無線通訊連接至該存取點以及該些閘道器。
  11. 如申請專利範圍第1項所述的路由閘道器選擇方法，其中所述交通工具包括：一火車列車的車廂、一高速鐵路列車的車廂、或一具有多車輛車隊中的車輛。
  12. 一種控制器，用以從多個閘道器中選擇路由一存取點的一路由閘道器，包括：一存取單元，存取多個模組；以及一處理單元，電性連接至該存取單元，存取並執行該些模組，該些模組包括：一預測模組，預測各該閘道器的一頻寬；一計算模組，基於各該閘道器的一負載情況、該頻寬以及與該存取點之間的一跳躍數計算各該閘道器的一傳輸成本；以及一選擇模組，依據各該閘道器的該傳輸成本在該些閘道器中選擇路由該存取點的該路由閘道器，其中，該控制器配置於由多個交通工具經配置成的一車隊中。
  13. 如申請專利範圍第12項所述的控制器，其中該控制器為一軟體定義網路控制器，該控制器利用控制信號控制該些閘道 器，要求提供該負載情況。
  14. 如申請專利範圍第12或13項所述的控制器，其中該存取點配置於該車隊中。
  15. 如申請專利範圍第14項所述的控制器，其中各該些閘道器配置於該車隊中。
  16. 如申請專利範圍第12項所述的控制器，其中該預測模組更經配置以：基於該些閘道器以及該車隊個別的歷史資訊建立各該閘道器的一通道品質估計模型；以及取得該車隊的一當下移動資訊以及各該閘道器的一當下通道資訊。
  17. 如申請專利範圍第16項所述的控制器，其中該預測模組經配置以：基於該當下移動資訊、各該閘道器的該當下通道資訊以及該通道品質估計模型預測各該閘道器的一通道品質；以及依據各該閘道器的該通道品質估計各該閘道器的該頻寬。
  18. 如申請專利範圍第17項所述的控制器，其中該通道品質包括一載波干擾雜訊比、一載波雜訊比、一訊號雜訊比、一信號干擾雜訊比，且該預測模組經配置以：查找各該閘道器的該通道品質對應的一自適應調變和編碼方案，並基於該自適應調變和編碼方案估計各該閘道器的該頻寬。
  19. 如申請專利範圍第17項所述的控制器，復包括：取得一 通道品質估計值，並基於一自回歸模型機制，以預測該通道品質。
  20. 如申請專利範圍第17項所述的控制器，復包括：計算多個權重值，並基於一加權移動平均機制，以預測該通道品質。
  21. 如申請專利範圍第12項所述的控制器，其中該些閘道器中的第s個閘道器路由該存取點的傳輸成本表徵為： ，其中h s 為該存取點與所述第s個閘道器之間的該跳躍數，max為一預設最大跳躍數，r s 為所述第s個閘道器的該頻寬，q s 為所述第s個閘道器的該負載情況，w 1至w 3為預設權重值。
  22. 如申請專利範圍第12項所述的控制器，其中該選擇模組經配置以選擇該些閘道器中具有一最低傳輸成本的其中之一作為路由該存取點的該路由閘道器。
  23. 如申請專利範圍第12項所述的控制器，其中該控制器電性連接或無線通訊連接至該存取點以及該些閘道器。
  24. 如申請專利範圍第12項所述的控制器，其中所述交通工具包括：一火車列車的車廂、一高速鐵路列車的車廂、或一具有多車輛車隊中的車輛。
  25. 一種交通網路系統，包括：多個存取點；多個閘道器；一或多個控制器，控制該多個閘道器其中全部或部分閘道器與該多個存取點其中全部或部分存取點，經配置以： 預測所控制的所述各閘道器的一頻寬；基於所控制的所述各閘道器的一負載情況、該頻寬以及與所控制的所述各存取點之間的一跳躍數計算所控制的所述各閘道器路由所控制的所述各存取點的一傳輸成本；以及依據所控制的所述各閘道器路由所控制的所述各存取點的該傳輸成本在所控制的所述閘道器中選擇路由所控制的所述各存取點的一路由閘道器，其中，該一或多個控制器配置於由多個交通工具經配置成的一車隊中。
  26. 如申請專利範圍第25項所述的交通網路系統，其中該一或多個控制器為一軟體定義網路控制器，且該一或多個控制器利用控制信號控制所控制的所述閘道器，要求提供該負載情況。
  27. 如申請專利範圍第25或26項所述的交通網路系統，其中各該些存取點配置於該車隊中。
  28. 如申請專利範圍第27項所述的交通網路系統，其中各該些閘道器配置於該車隊中。
  29. 如申請專利範圍第25項所述的交通網路系統，其中該一或多個控制器更經配置以：基於所控制的所述閘道器以及該車隊個別的歷史資訊建立對應所控制的所述各閘道器的一通道品質估計模型；以及取得該車隊的一當下移動資訊以及所控制的所述各閘道器的一當下通道資訊。
  30. 如申請專利範圍第29項所述的交通網路系統，其中該一或多個控制器經配置以：基於該當下移動資訊、所控制的所述各閘道器的該當下通道資訊以及對應的該通道品質估計模型預測所控制的所述各閘道器的一通道品質；以及依據所控制的各上述閘道器對應的該通道品質估計所控制的所述各閘道器的該頻寬。
  31. 如申請專利範圍第30項所述的交通網路系統，其中該通道品質包括一載波干擾雜訊比、一載波雜訊比、一訊號雜訊比、一信號干擾雜訊比，且該一或多個控制器更經配置以：查找所控制的所述各閘道器的該通道品質對應的一自適應調變和編碼方案，並基於該自適應調變和編碼方案估計所述各閘道器的該頻寬。
  32. 如申請專利範圍第30項所述的交通網路系統，復包括：取得一通道品質估計值，並基於一自回歸模型機制，以預測該通道品質。
  33. 如申請專利範圍第30項所述的交通網路系統，復包括：計算多個權重值，並基於一加權移動平均機制，以預測該通道品質。
  34. 如申請專利範圍第25項所述的交通網路系統，其中該些閘道器中的第s個閘道器路由各該存取點的傳輸成本表徵為： ，其中h s 為各該存取點與所述第s個閘道器之間的該跳躍數，max為一預設最大跳躍數，r s 為所述第s個閘道器的該頻寬，q s 為所述第s個閘道器的該負載情況，w 1至w 3為預設權重值。
  35. 如申請專利範圍第25項所述的交通網路系統，其中該一或多個控制器經配置以選擇所控制的所述閘道器中具有一最低傳輸成本的其中之一作為路由所控制的所述各存取點的該路由閘道器。
  36. 如申請專利範圍第25項所述的交通網路系統，其中該一或多個控制器電性連接或無線通訊連接至所控制的所述存取點以及所控制的所述閘道器。
  37. 如申請專利範圍第25項所述的交通網路系統，其中所述交通工具包括：一火車列車的車廂、一高速鐵路列車的車廂、或一具有多車輛車隊中的車輛。
TW104119558A 2015-06-17 2015-06-17 路由閘道器選擇方法、控制器及交通網路系統 TWI580227B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
TW104119558A TWI580227B (zh) 2015-06-17 2015-06-17 路由閘道器選擇方法、控制器及交通網路系統
CN201510475892.5A CN106257877A (zh) 2015-06-17 2015-08-06 路由网关选择方法、控制器及交通网络系统
US14/884,771 US20160373996A1 (en) 2015-06-17 2015-10-16 Routing gateway selecting method, controller and vehicles network system
JP2015230165A JP6101334B2 (ja) 2015-06-17 2015-11-26 ルーティングゲートウェイ選択方法、コントローラおよび車両ネットワークシステム

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW104119558A TWI580227B (zh) 2015-06-17 2015-06-17 路由閘道器選擇方法、控制器及交通網路系統

Publications (2)

Publication Number Publication Date
TW201701622A true TW201701622A (zh) 2017-01-01
TWI580227B TWI580227B (zh) 2017-04-21

Family

ID=57588711

Family Applications (1)

Application Number Title Priority Date Filing Date
TW104119558A TWI580227B (zh) 2015-06-17 2015-06-17 路由閘道器選擇方法、控制器及交通網路系統

Country Status (4)

Country Link
US (1) US20160373996A1 (zh)
JP (1) JP6101334B2 (zh)
CN (1) CN106257877A (zh)
TW (1) TWI580227B (zh)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106851728B (zh) * 2017-02-20 2020-09-18 上海斐讯数据通信技术有限公司 基于有线口和wds无线口的负载均衡方法及装置
JP6919373B2 (ja) * 2017-07-07 2021-08-18 株式会社デンソー ネットワークシステム
JP6981114B2 (ja) * 2017-09-06 2021-12-15 株式会社デンソー 車両ネットワークシステム
CN110139167B (zh) * 2018-02-09 2022-02-25 华为技术有限公司 数据处理方法以及服务器
WO2019187203A1 (ja) * 2018-03-28 2019-10-03 日本電気株式会社 制御装置、車両内通信システム、通信制御方法及びプログラム
KR102592206B1 (ko) * 2018-06-25 2023-10-20 현대자동차주식회사 차량 내 sdn 기반의 네트워크 관리 장치 및 그 제어 방법
CN110831263A (zh) * 2018-08-09 2020-02-21 北京图森智途科技有限公司 一种车队通信系统、方法和装置
CN109089239B (zh) * 2018-09-21 2021-12-17 锐捷网络股份有限公司 列车上的车载无线接入点的桥接方法、装置和介质
CN110166375A (zh) * 2019-05-27 2019-08-23 杭州迪普科技股份有限公司 一种报文转发方法及装置
EP3751800A1 (en) * 2019-06-13 2020-12-16 Pycom Ltd Inter-mesh networks routing protocol
CN112104698A (zh) * 2020-08-07 2020-12-18 深圳市星砺达科技有限公司 车载终端接入网关的方法、相关设备和介质

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6873616B1 (en) * 1998-12-28 2005-03-29 Nortel Networks Limited Quasi-deterministic gateway selection algorithm for multi-domain source routed networks
JP2003333053A (ja) * 2002-05-10 2003-11-21 Niigata Tlo:Kk 自律形成型無線ｌａｎ方式
EP1964329B1 (en) * 2005-12-23 2009-04-15 Telefonaktiebolaget LM Ericsson (PUBL) Methods, communication systems and mobile routers for routing data packets from a moving network to a home network of the moving network
JP5016065B2 (ja) * 2007-03-01 2012-09-05 トムソン ライセンシング マルチホップ無線ネットワークにおいてアクセス・ポイント又は中継ノードを選択する方法及び装置
US20090028169A1 (en) * 2007-07-27 2009-01-29 Motorola, Inc. Method and device for routing mesh network traffic
CN101827013A (zh) * 2009-03-05 2010-09-08 华为技术有限公司 多网关负载均衡的方法、装置和系统
CN102450072B (zh) * 2009-06-02 2015-01-28 夏普株式会社 无线通信系统、无线通信方法、基站装置、以及终端站装置
CN101860572A (zh) * 2010-06-23 2010-10-13 中兴通讯股份有限公司 基于m2m的车载网关、网元、汽车远程控制系统和方法
US9107140B2 (en) * 2010-08-13 2015-08-11 At&T Mobility Ii Llc Carrier-driven bearer path selection
EP2437428A1 (en) * 2010-10-01 2012-04-04 Koninklijke Philips Electronics N.V. Device and method for load balancing for data packet transmissions in wireless networks
EP2501175B1 (en) * 2011-03-17 2015-11-25 Nokia Technologies Oy Distributed capacity based channel assignment for communication systems
WO2012131854A1 (ja) * 2011-03-25 2012-10-04 三菱電機株式会社 通信システム
JP5440579B2 (ja) * 2011-09-27 2014-03-12 株式会社デンソー 隊列走行装置
CN102638873A (zh) * 2012-04-27 2012-08-15 天津大学 一种应用于多网关无线Mesh网络的网关选择方法
US9078277B2 (en) * 2012-08-21 2015-07-07 International Business Machines Corporation Network and user behavior based time-shifted mobile data transmission
US9094285B2 (en) * 2013-01-25 2015-07-28 Argela Yazilim ve Bilisim Teknolojileri San. ve Tic. A.S. Automatic discovery of multiple controllers in Software Defined Networks (SDNs)
KR101880346B1 (ko) * 2013-05-23 2018-07-19 미쓰비시덴키 가부시키가이샤 중계 장치 및 통신 방식 선택 방법 및 프로그램을 기억한 기억 매체
WO2015100656A1 (zh) * 2013-12-31 2015-07-09 华为技术有限公司 一种实现虚拟机通信的方法和装置

Also Published As

Publication number Publication date
JP6101334B2 (ja) 2017-03-22
JP2017011670A (ja) 2017-01-12
TWI580227B (zh) 2017-04-21
CN106257877A (zh) 2016-12-28
US20160373996A1 (en) 2016-12-22

Similar Documents

Publication Publication Date Title
TWI580227B (zh) 路由閘道器選擇方法、控制器及交通網路系統
US9775001B2 (en) Method and system of providing data service according to a user's future location
US9125225B2 (en) Method and system for proactive and dynamic cross-layer optimization of data transmission to vehicles
US9338714B2 (en) System and method for providing mobile wireless data network connectivity via vehicle-installed small cell
EP1655902B1 (en) Mobile terminal, control device and mobile communication method
Taleb et al. Design guidelines for a network architecture integrating vanet with 3g & beyond networks
JP5423689B2 (ja) 経路制御システム、経路制御装置、通信装置、経路制御方法およびプログラム
US20160150451A1 (en) Method and apparatus for multi-network communication in vehicular networks
US20140254543A1 (en) Method for transmitting data between a mobile terminal and at least one stationary data network, mobile terminal and motor vehicle having a mobile terminal
Gramaglia et al. Seamless internet 3G and opportunistic WLAN vehicular connectivity
CN104885521A (zh) 移动网络中使用内容递送服务的用户设备的相邻小区选择
CN111787518A (zh) 移动节点、无线网状网络及无线漫游方法
Sepulcre et al. Context-aware heterogeneous V2I communications
Alawi et al. Cluster-based multi-hop vehicular communication with multi-metric optimization
WO2013101166A1 (en) Routing for mobile nodes
GB2411549A (en) Route discovery with quality of service check in ad hoc network
CN111742563B (zh) 用于在无线通信系统中提供路线的装置和方法
Fouladian et al. Using AHP and interval VIKOR methods to gateway selection in integrated VANET and 3G heterogeneous wireless networks in sparse situations
TWI580224B (zh) 延後認證用戶設備的方法、控制器及網路系統
Aljeri et al. An optimized link duration-based mobility management scheme for connected vehicular networks
CN108112046A (zh) 一种基于车载互联网的路由调度方法
Lee et al. User-centric offloading to WLAN in WLAN/3G vehicular networks
Zhioua et al. An efficient QoS based gateway selection algorithm for VANET to LTE advanced hybrid cellular network
CN109076429B (zh) 通信方法、转发设备和终端设备
Chen et al. Linear regression-based delay-bounded routing protocols for vehicular ad hoc networks