TWI739616B - 配置路由路徑的方法和電子系統 - Google Patents

配置路由路徑的方法和電子系統 Download PDF

Info

Publication number
TWI739616B
TWI739616B TW109134223A TW109134223A TWI739616B TW I739616 B TWI739616 B TW I739616B TW 109134223 A TW109134223 A TW 109134223A TW 109134223 A TW109134223 A TW 109134223A TW I739616 B TWI739616 B TW I739616B
Authority
TW
Taiwan
Prior art keywords
path
growth rate
bandwidth
routing
network
Prior art date
Application number
TW109134223A
Other languages
English (en)
Other versions
TW202215823A (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 TW109134223A priority Critical patent/TWI739616B/zh
Application granted granted Critical
Publication of TWI739616B publication Critical patent/TWI739616B/zh
Publication of TW202215823A publication Critical patent/TW202215823A/zh

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

提供一種配置路由路徑的方法和電子系統,適用於配置網路中的用戶終端與終端節點之間的路由路徑。方法包含:取得對應於網路的歷史訊務資訊,其中網路包含用戶終端與終端節點之間的多個路徑部分;取得對應於多個路徑部分的路徑資訊;根據歷史訊務資訊計算訊務量成長率;自路徑資訊取得分別對應於多個路徑部分的多個頻寬使用率;根據訊務量成長率以及多個頻寬使用率以從多個路徑部分中挑選出第一路徑部分;以及根據第一路徑部分產生路由路徑。

Description

配置路由路徑的方法和電子系統
本發明是有關於一種配置路由路徑的方法和電子系統。
過往電信商在為用戶供裝網路時,管理者大多採用靜態調定規則或通過專家經驗法則來人工調整路由,而非依據網路現況調整。在網路越來越龐大時,管理者將很難在供裝網路時進行完整的評估。如此,將容易造成網路負載的不平衡,導致網路壅塞,進而影響用戶的上網體驗。
本發明提供一種配置路由路徑的方法和電子系統,適用於配置網路中的用戶終端與終端節點之間的路由路徑。
本發明的一種配置路由路徑的電子系統,適用於配置網路中的用戶終端與終端節點之間的路由路徑,包含處理器、儲存媒體以及收發器。儲存媒體儲存多個模組。處理器耦接儲存媒體以及收發器,並且存取和執行多個模組,其中多個模組包含資料收集模組、運算模組以及路由模組。資料收集模組通過收發器取得對應於網路的歷史訊務資訊,其中網路包含用戶終端與終端節點之間的多個路徑部分,其中資料收集模組通過收發器取得對應於多個路徑部分的路徑資訊。運算模組根據歷史訊務資訊計算訊務量成長率,自路徑資訊取得分別對應於多個路徑部分的多個頻寬使用率,並且根據訊務量成長率以及多個頻寬使用率以從多個路徑部分中挑選出第一路徑部分。路由模組根據第一路徑部分產生路由路徑。
在本發明的一實施例中,上述的運算模組根據歷史訊務資訊計算建設頻寬成長率,自路徑資訊取得分別對應於多個路徑部分的多個集縮比,並且根據訊務量成長率、多個頻寬使用率、建設頻寬成長率以及多個集縮比以從多個路徑部分中挑選出第一路徑部分。
在本發明的一實施例中,上述的運算模組根據歷史訊務資訊計算用戶成長率,自路徑資訊取得分別對應於多個路徑部分的多個虛擬區域網路數量,並且根據訊務量成長率、多個頻寬使用率、建設頻寬成長率、多個集縮比、用戶成長率以及多個虛擬區域網路數量以從多個路徑部分中挑選出第一路徑部分。
在本發明的一實施例中,上述的多個頻寬使用率包含對應於第一路徑部分的第一頻寬使用率,其中運算模組對訊務量成長率、建設頻寬成長率以及用戶數成長率進行正規化以產生訊務量成長係數、建設頻寬成長係數以及用戶數成長係數;以及運算模組根據訊務量成長係數與第一頻寬使用率產生第一乘積,並且根據第一乘積以從多個路徑部分中挑選出第一路徑部分。
在本發明的一實施例中,上述的多個建設頻寬成長率包含對應於第一路徑部分的第一建設頻寬成長率,其中運算模組根據建設頻寬成長係數與第一建設頻寬成長率產生第二乘積,並且根據第二乘積以從多個路徑部分中挑選出第一路徑部分。
在本發明的一實施例中,上述的多個用戶成長率包含對應於第一路徑部分的第一用戶成長率,其中運算模組根據用戶數成長係數與第一用戶成長率產生第三乘積,並且根據第三乘積以從多個路徑部分中挑選出第一路徑部分。
在本發明的一實施例中,上述的運算模組根據第一乘積、第二乘積以及第三乘積計算對應於第一路徑部分的第一分數,其中第一分數為第一乘積、第二乘積以及第三乘積的總和。
在本發明的一實施例中,上述的多個路徑部分包含對應於第一候選路由路徑的第一路徑部分以及第二路徑部分,並且多個路徑部分更包含對應於第二候選路由路徑的第三路徑部分以及第四路徑部分,其中運算模組根據對應於第一路徑部分的第一分數以及對應於第二路徑部分的第二分數計算第一平均分數,並且根據對應於第三路徑的第三分數以及對應於第四路徑的第四分數計算第二平均分數,其中路由模組響應於第一平均分數大於第二平均分數而從第一候選路由路徑以及第二候選路由路徑中選擇第一候選路由路徑以作為路由路徑。
在本發明的一實施例中,上述的歷史訊務資訊包含對應於網路的訊務量、總建設頻寬以及總用戶數,其中運算模組根據訊務量計算訊務量成長率,根據總建設頻寬計算建設頻寬成長率,並且根據總用戶數計算用戶成長率。
本發明的一種配置路由路徑的方法,適用於配置網路中的用戶終端與終端節點之間的路由路徑,包含:取得對應於網路的歷史訊務資訊,其中網路包含用戶終端與終端節點之間的多個路徑部分;取得對應於多個路徑部分的路徑資訊;根據歷史訊務資訊計算訊務量成長率;自路徑資訊取得分別對應於多個路徑部分的多個頻寬使用率;根據訊務量成長率以及多個頻寬使用率以從多個路徑部分中挑選出第一路徑部分;以及根據第一路徑部分產生路由路徑。
基於上述,當網路的租戶欲申請終端節點所提供的網路服務時,本發明可分析用戶的用戶終端與終端節點之間的各個候選路由路徑中,以產生對應於各個路徑部分的分數。接著,本發明可根據各個路徑部分的分數來從多個候選路由路徑中選擇最終使用的路由路徑。
隨著用戶上網需求的快速成長,網路架構越趨於龐大且複雜。管理者很難通過人工的方式來找出最佳的網路供裝路徑。過往,電信商在為用戶供裝網路時,大多採用靜態輪詢(polling)規則而非依據網路現況來配置路由路徑,如此,將容易造成網路負載的不平衡,進而導致網路壅塞而影響了用戶的上網體驗。以圖1為例,圖1根據本發明的實施例繪示用戶終端與終端節點之間的路由路徑部分的示意圖。在電信商的管理者自用戶終端20收到網路服務的租用請求後,管理者可根據用戶終端20的租用服務種類以及地點找出多個供裝網路服務的候選路由路徑,並且基於輪詢規則去查訊各個候選路由路徑中的每一段路徑部分是否能收容用戶終端20。若管理者所查詢的路徑部分可收容用戶終端20,則管理者就可將用戶終端20收容至所述路徑部分。或者,管理者可依據自身的專業經驗而以人工的方式調整供裝路徑。
舉例來說,若位於網路10中的用戶終端20向電信商申請使用由終端節點41所提供的網路服務,則管理者可基於靜態輪詢規則或專業經驗而從由路徑部分S1和S3所組成的候選路由路徑S1-S3以及由路由部分S2和S4所組成的候選路由路徑S2-S4中選出最終所使用的路由路徑。中繼節點(或彙集設備)與用戶終端20之間的路徑部分(例如:路徑部分S1或S2)可稱為彙集網路,並且中繼節點與終端節點(例如:終端節點41)之間的路徑部分(例如:路徑部分S3、S4或S5)可稱為服務網路。
然而,隨著申租用戶的數量增加,網路架構將趨於龐大,路由路徑之評估的複雜度也大幅地提升。如此,由管理者配置路由路徑很可能造成路由路徑之間的負載不均或是路由路徑滿裝輕負載等問題,進而衍生出網路壅塞問題,不但影響了用戶的上網體驗,更有可能影響電信商的商譽。據此,本發明提出一種能自動地為用戶終端配置最佳的路由路徑的電子系統和方法。
圖2根據本發明的實施例繪示一種配置路由路徑的電子系統100的示意圖。電子系統100可適用於配置網路(例如:網路10)中的用戶終端(例如:用戶終端20)與終端節點(例如:終端節點41)之間的路由路徑,其中終端節點例如是提供特定之網路服務的伺服器。具體來說,所述網路可包含用戶終端與終端節點之間可包含多個路徑部分(例如:路徑部分S1、S2、S3或S4)。電子系統100可根據所述多個路徑部分中的一或多個路徑部分產生用戶終端與終端節點之間的路由路徑。電子系統100可包含處理器110、儲存媒體120以及收發器130。
處理器110例如是中央處理單元(central processing unit,CPU),或是其他可程式化之一般用途或特殊用途的微控制單元(micro control unit,MCU)、微處理器(microprocessor)、數位信號處理器(digital signal processor,DSP)、可程式化控制器、特殊應用積體電路(application specific integrated circuit,ASIC)、圖形處理器(graphics processing unit,GPU)、影像訊號處理器(image signal processor,ISP)、影像處理單元(image processing unit,IPU)、算數邏輯單元(arithmetic logic unit,ALU)、複雜可程式邏輯裝置(complex programmable logic device,CPLD)、現場可程式化邏輯閘陣列(field programmable gate array,FPGA)或其他類似元件或上述元件的組合。處理器110可耦接至儲存媒體120以及收發器130,並且存取和執行儲存於儲存媒體120中的多個模組和各種應用程式。
儲存媒體120例如是任何型態的固定式或可移動式的隨機存取記憶體(random access memory,RAM)、唯讀記憶體(read-only memory,ROM)、快閃記憶體(flash memory)、硬碟(hard disk drive,HDD)、固態硬碟(solid state drive,SSD)或類似元件或上述元件的組合,而用於儲存可由處理器110執行的多個模組或各種應用程式。在本實施例中,儲存媒體120可儲存包括資料收集模組121、運算模組122以及路由模組123等多個模組,其功能將於後續說明。
收發器130以無線或有線的方式傳送及接收訊號。收發器130還可以執行例如低噪聲放大、阻抗匹配、混頻、向上或向下頻率轉換、濾波、放大以及類似的操作。
資料收集模組121可通過收發器130收集對應於網路的歷史訊務資料。歷史訊務資料可包含對應於網路的區域、服務別、時間、訊務量、總建設頻寬或總用戶數等資訊,但本發明不限於此。表1為歷史訊務資料的範例。在本實施例中,假設網路10所對應的區域為「區域A」。 表1
區域 服務別 時間 訊務量(Mbps) 總建設頻寬(Mbps) 總用戶數
區域A 上網 2020年3月 169039 388650 214221
區域A 上網 2020年4月 215228 477250 229585
區域A IPTV 2020年3月 23384 77000 35489
區域A IPTV 2020年4月 29043 88000 37864
區域B 上網 2020年3月 209033 458856 213211
區域C IPTV 2020年4月 27438 69000 35314
在取得網路的歷史訊務資料後,運算模組122可根據歷史訊務資料計算訊務量成長率、建設頻寬成長率或用戶成長率。具體來說,運算模組122可分別根據方程式(1)、(2)和(3)計算訊務量成長率、建設頻寬成長率以及用戶成長率,其中X為訊務量成長率、X1為第一時間點的訊務量、X2為晚於第一時間點的第二時間點的訊務量、Y為建設頻寬成長率、Y1為第一時間點的總建設頻寬、Y2為第二時間點的總建設頻寬、Z為用戶成長率、Z1為第一時間點的總用戶數並且Z2為第二時間點的總用戶數。
Figure 02_image001
…(1)
Figure 02_image003
…(2)
Figure 02_image005
…(3)
以區域A的上網服務為例,若運算模組122欲計算2020年5月時的上網服務的訊務量成長率、建設頻寬成長率或用戶成長率,運算模組122可根據方程式(1)計算出區域A在2020年5月時的訊務量成長率X為(215228-169039)/169039*100% = 27%,可根據方程式(2)計算出區域A在2020年5月時的建設頻寬成長率Y為(477250-388650)/388650*100% = 23%,並可根據方程式(3)計算出區域A在2020年5月時的用戶成長率Z為(229585-214221)/214221*100% = 7%。
在取得訊務量成長率、建設頻寬成長率以及用戶成長率後,運算模組可對訊務量成長率、建設頻寬成長率以及用戶成長率進行正規化以產生訊務量成長係數、建設頻寬成長係數以及用戶數成長係數,如方程式(4)、(5)和(6)所示,其中w1為訊務量成長係數、w2為建設頻寬成長係數並且w3為用戶數成長係數。
Figure 02_image007
…(4)
Figure 02_image009
…(5)
Figure 02_image011
…(6)
以區域A的上網服務為例,運算模組122可根據方程式(4)計算出區域A在2020年5月時的訊務量成長係數w1為27/(27+23+7) = 0.48,可根據方程式(5)計算出區域A在2020年5月時的建設頻寬成長係數w2為23/(27+23+7) = 0.40,並可根據方程式(6)計算出區域A在2020年5月時的用戶數成長係數w3為7/(27+23+7) = 0.12,如表2所示。 表2
區域 服務別 時間 訊務量成長係數w1 建設頻寬成長係數w2 用戶數成長係數w3
區域A 上網 2020年5月 0.48 0.40 0.12
另一方面,資料收集模組121可通過收發器130取得對應於網路中的多個路徑部分的路徑資訊,其中路徑資訊可包含對應於所述多個路徑部分中的每一者的頻寬使用率、集縮比以及虛擬區域網路(virtual local area network,VLAN)數量。表3為對應於網路10中的各個路徑部分的路徑資訊的範例。 表3
網路別 路徑部分 頻寬 頻寬使用率(%) 集縮比 VLAN數量
彙集網路 S1 1GB/s 80 25 1000
彙集網路 S2 1GB/s 60 25 1500
服務網路 S3 1GB/s 50 30 1000
服務網路 S4 1GB/s 50 30 1000
服務網路 S5 1GB/s 95 60 1800
運算模組122可根據路徑資訊計算路徑部分的分數。具體來說,運算模組122可根據方程式(7)計算訊務用量分數,可根據方程式(8)計算集縮比分數,並可根據方程式(9)計算VLAN用量分數,其中SI為訊務用量分數、I為頻寬使用率、SJ為集縮比分數、J為集縮比、SK為VLAN數量分數、K為VLAN數量,並且T為預設總分,其中預設總分可以是任意的正整數。
Figure 02_image013
…(7)
Figure 02_image015
…(8)
Figure 02_image017
…(9)
以路徑部分S3為例,假設預設總分為5,運算模組122可根據方程式(7)計算出路徑部分S3的訊務用量分數SI為5*(100%-50%) = 2.5,可根據方程式(8)計算出路徑部分S3的集縮比分數SJ為5*(100-30)/100 = 3.5,並可根據方程式(9)計算出路徑部分S3的VLAN數量分數SK為5*(4000-1000)/4000 = 3.75。
在一實施例中,若一路徑部分的集縮比大於或等於集縮比上限,則所述路徑部分的分數將會歸零,並且所述路徑部分將不再被提供給用戶終端使用。換句話說,運算模組122在配置用戶終端與終端節點之間的路由路徑時,會排除所述路徑部分。舉例來說,假設集縮比上限為50,運算模組122可響應於路徑部分S5的集縮比60大於集縮比上限50而將路徑部分S5的訊務用量分數、集縮比分數以及VLAN數量分數歸零。
在一實施例中,若一路徑部分的頻寬使用率大於或等於頻寬使用率上限,則所述路由路徑的分數將會歸零,並且所述路徑部分將不再被提供給用戶終端使用。頻寬使用率上限例如為100%。
在一實施例中,若一路徑部分的VLAN數量大於或等於VLAN數量上限,則所述路由路徑的分數將會歸零,並且所述路徑部分將不再被提供給用戶終端使用。VLAN數量上限例如為2000。
運算模組122可根據表3的資料計算出網路10中的各個路徑部分的分數,如表4所示。 表4
網路別 路徑部分 訊務用量分數 集縮比分數 VLAN數量分數
彙集網路 S1 1 2.5 2.5
彙集網路 S2 2 2.5 1.25
服務網路 S3 2.5 3.5 3.75
服務網路 S4 2.5 2 2.5
服務網路 S5 0 0 0
運算模組122可根據對應於路徑部分的成長係數以及分數計算路徑部分的最終評分。具體來說,運算模組122可根據方程式(10)來計算各個路徑部分的最終評分FS,其中w1為訊務量成長係數、w2為建設頻寬成長係數、w3為用戶數成長係數、SI為訊務用量分數、SJ為集縮比分數並且SK為VLAN數量分數。
Figure 02_image019
…(10)
運算模組122可基於方程式(10)而根據表2和表4的資料計算出網路10中的每一個路徑部分的最終分數,如表5所示。 表5
網路別 路徑部分 最終分數
彙集網路 S1 1.705
彙集網路 S2 2.035
服務網路 S3 3.05
服務網路 S4 2.3
服務網路 S5 0
用戶終端與終端節點之間可能存在多個候選路由路徑,且所述多個候選路由路徑的每一者可由網路中的一或多個路徑部分組成。當一候選路由路徑包括一或多個路徑部分時,運算模組122可根據所述一或多個路徑部分的最終分數計算出對應於所述候選路由路徑的平均分數。路由模組123可根據每一個候選路由路徑的平均分數來決定選擇哪一個候選路由路徑以作為用戶終端與終端節點之間的路由路徑。以由路徑部分S2和路徑部分S3所組成的候選路由路徑S2-S3為例,運算模組122可計算路徑部分S2的最終分數2.035以及路徑部分S3的最終分數3.05的平均以產生候選路由路徑S2-S3的平均分數(2.035+3.05)/2 = 2.5425。舉例來說,運算模組122可基於表5的資料計算出網路10中的每一個候選路由路徑的平均分數,如表6所示。 表6
候選路由路徑 彙集網路 服務網路 平均分數
S2-S3 S2 S3 2.5425
S1-S3 S1 S3 2.3775
S2-S4 S2 S4 2.1675
S1-S4 S1 S4 2.0025
S1-S5 S1 S5 0
S2-S5 S2 S5 0
路由模組123從網路中選出具有最高的平均分數的候選路由路徑來作為用戶終端與終端節點之間的路由路徑。舉例來說,路由模組123可響應於候選路由路徑S2-S3的平均分數為網路10中的所有候選路由路徑的平均分數的最高者而決定採用候選路由路徑S2-S3作為用戶終端20與終端節點41之間的路由路徑。
圖3根據本發明的實施例繪示一種配置路由路徑的方法的流程圖,其中所述方法適用於配置網路中的用戶終端與終端節點之間的路由路徑,並且所述方法可由如圖2所示的電子系統100實施。在步驟S301中,取得對應於網路的歷史訊務資訊,其中網路包括用戶終端與終端節點之間的多個路徑部分。在步驟S302中,取得對應於多個路徑部分的路徑資訊。在步驟S303中,根據歷史訊務資訊計算訊務量成長率。在步驟S304中,自路徑資訊取得分別對應於多個路徑部分的多個頻寬使用率。在步驟S305中,根據訊務量成長率以及多個頻寬使用率以從多個路徑部分中挑選出第一路徑部分。在步驟S306中,根據第一路徑部分產生路由路徑。
綜上所述,本發明的配置路由路徑的電子系統可包括以下優點。(1)本發明可提供最佳化調定收容的訊務疏通方法,可幫助管理者掌握各個路由路徑的運算情形,並最佳化用戶終端的收容。(2)本發明可將路由路徑的運算情形具體量化,量化後的值可提供網路營運人員作為進行網路調整或流量分配的參考。(3)本發明可依據申租網路之用戶的地區、要求速率或要求服務等不同需求,採取不同的供裝路徑選擇。(4)本發明可主動偵測各個路由路徑的負載或設備局情等因子的變化,並且因應於這些變化而自動地調整路由路徑的配置。(5)本發明可避免因採用靜態輪詢規則而造成的過度或無效供裝,以預防所衍伸的負載失衡問題。(6)本發明可避免管理者依據經驗法則以人工的方式介入路由路徑配置,進而降低以人工配置路由路徑而產生的延滯或錯誤機率,並加快處理的效率。
10:網路 100:電子系統 110:處理器 120:儲存媒體 121:資料收集模組 122:運算模組 123:路由模組 130:收發器 20:用戶終端 41:終端節點 S1、S2、S3、S4、S5:路徑部分 S301、S302、S303、S304、S305、S306:步驟
圖1根據本發明的實施例繪示用戶終端與終端節點之間的路由路徑部分的示意圖。 圖2根據本發明的實施例繪示一種配置路由路徑的電子系統的示意圖。 圖3根據本發明的實施例繪示一種配置路由路徑的方法的流程圖。
S301、S302、S303、S304、S305、S306:步驟

Claims (10)

  1. 一種配置路由路徑的電子系統,適用於配置網路中的用戶終端與終端節點之間的所述路由路徑,包括: 收發器; 儲存媒體,儲存多個模組;以及 處理器,耦接所述儲存媒體以及所述收發器,並且存取和執行所述多個模組,其中所述多個模組包括: 資料收集模組,通過所述收發器取得對應於所述網路的歷史訊務資訊,其中所述網路包括所述用戶終端與所述終端節點之間的多個路徑部分,其中所述資料收集模組通過所述收發器取得對應於所述多個路徑部分的路徑資訊; 運算模組,根據所述歷史訊務資訊計算訊務量成長率,自所述路徑資訊取得分別對應於所述多個路徑部分的多個頻寬使用率,並且根據所述訊務量成長率以及所述多個頻寬使用率以從所述多個路徑部分中挑選出第一路徑部分;以及 路由模組,根據所述第一路徑部分產生所述路由路徑。
  2. 如請求項1所述的電子系統,其中所述運算模組根據所述歷史訊務資訊計算建設頻寬成長率,自所述路徑資訊取得分別對應於所述多個路徑部分的多個集縮比,並且根據所述訊務量成長率、所述多個頻寬使用率、所述建設頻寬成長率以及所述多個集縮比以從所述多個路徑部分中挑選出所述第一路徑部分。
  3. 如請求項2所述的電子系統,其中所述運算模組根據所述歷史訊務資訊計算用戶成長率,自所述路徑資訊取得分別對應於所述多個路徑部分的多個虛擬區域網路數量,並且根據所述訊務量成長率、所述多個頻寬使用率、所述建設頻寬成長率、所述多個集縮比、所述用戶成長率以及所述多個虛擬區域網路數量以從所述多個路徑部分中挑選出所述第一路徑部分。
  4. 如請求項3所述的電子系統,其中所述多個頻寬使用率包括對應於所述第一路徑部分的第一頻寬使用率,其中 所述運算模組對所述訊務量成長率、所述建設頻寬成長率以及所述用戶數成長率進行正規化以產生訊務量成長係數、建設頻寬成長係數以及用戶數成長係數;以及 所述運算模組根據所述訊務量成長係數與所述第一頻寬使用率產生第一乘積,並且根據所述第一乘積以從所述多個路徑部分中挑選出所述第一路徑部分。
  5. 如請求項4所述的電子系統,其中所述多個建設頻寬成長率包括對應於所述第一路徑部分的第一建設頻寬成長率,其中 所述運算模組根據所述建設頻寬成長係數與所述第一建設頻寬成長率產生第二乘積,並且根據所述第二乘積以從所述多個路徑部分中挑選出所述第一路徑部分。
  6. 如請求項5所述的電子系統,其中所述多個用戶成長率包括對應於所述第一路徑部分的第一用戶成長率,其中 所述運算模組根據所述用戶數成長係數與所述第一用戶成長率產生第三乘積,並且根據所述第三乘積以從所述多個路徑部分中挑選出所述第一路徑部分。
  7. 如請求項6所述的電子系統,其中所述運算模組根據所述第一乘積、所述第二乘積以及所述第三乘積計算對應於所述第一路徑部分的第一分數,其中所述第一分數為所述第一乘積、所述第二乘積以及所述第三乘積的總和。
  8. 如請求項7所述的電子系統,其中所述多個路徑部分包括對應於第一候選路由路徑的所述第一路徑部分以及第二路徑部分,並且所述多個路徑部分更包括對應於第二候選路由路徑的第三路徑部分以及第四路徑部分,其中所述運算模組根據對應於所述第一路徑部分的所述第一分數以及對應於所述第二路徑部分的第二分數計算第一平均分數,並且根據對應於所述第三路徑的第三分數以及對應於所述第四路徑的第四分數計算第二平均分數,其中所述路由模組響應於所述第一平均分數大於所述第二平均分數而從所述第一候選路由路徑以及所述第二候選路由路徑中選擇所述第一候選路由路徑以作為所述路由路徑。
  9. 如請求項3所述的電子系統,其中歷史訊務資訊包括對應於所述網路的訊務量、總建設頻寬以及總用戶數,其中所述運算模組根據所述訊務量計算所述訊務量成長率,根據所述總建設頻寬計算所述建設頻寬成長率,並且根據所述總用戶數計算所述用戶成長率。
  10. 一種配置路由路徑的方法,適用於配置網路中的用戶終端與終端節點之間的所述路由路徑,包括: 取得對應於所述網路的歷史訊務資訊,其中所述網路包括所述用戶終端與所述終端節點之間的多個路徑部分; 取得對應於所述多個路徑部分的路徑資訊; 根據所述歷史訊務資訊計算訊務量成長率; 自所述路徑資訊取得分別對應於所述多個路徑部分的多個頻寬使用率; 根據所述訊務量成長率以及所述多個頻寬使用率以從所述多個路徑部分中挑選出第一路徑部分;以及 根據所述第一路徑部分產生所述路由路徑。
TW109134223A 2020-09-30 2020-09-30 配置路由路徑的方法和電子系統 TWI739616B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW109134223A TWI739616B (zh) 2020-09-30 2020-09-30 配置路由路徑的方法和電子系統

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW109134223A TWI739616B (zh) 2020-09-30 2020-09-30 配置路由路徑的方法和電子系統

Publications (2)

Publication Number Publication Date
TWI739616B true TWI739616B (zh) 2021-09-11
TW202215823A TW202215823A (zh) 2022-04-16

Family

ID=78778002

Family Applications (1)

Application Number Title Priority Date Filing Date
TW109134223A TWI739616B (zh) 2020-09-30 2020-09-30 配置路由路徑的方法和電子系統

Country Status (1)

Country Link
TW (1) TWI739616B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI780954B (zh) * 2021-10-18 2022-10-11 中華電信股份有限公司 決定網路終端的查測策略的電子裝置及方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201110615A (en) * 2009-09-04 2011-03-16 Chunghwa Telecom Co Ltd Loading simulation system and method for mobile network information service
CN109302346A (zh) * 2018-10-25 2019-02-01 网宿科技股份有限公司 一种传输数据流量的方法和装置
CN110198543A (zh) * 2018-03-26 2019-09-03 腾讯科技(深圳)有限公司 网络资源规划方法、装置、计算机可读介质及电子设备
US20200210696A1 (en) * 2018-12-27 2020-07-02 Didi Research America, Llc Image pre-processing in a lane marking determination system

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW201110615A (en) * 2009-09-04 2011-03-16 Chunghwa Telecom Co Ltd Loading simulation system and method for mobile network information service
CN110198543A (zh) * 2018-03-26 2019-09-03 腾讯科技(深圳)有限公司 网络资源规划方法、装置、计算机可读介质及电子设备
CN109302346A (zh) * 2018-10-25 2019-02-01 网宿科技股份有限公司 一种传输数据流量的方法和装置
WO2020082522A1 (zh) * 2018-10-25 2020-04-30 网宿科技股份有限公司 一种传输数据流量的方法和装置
US20200210696A1 (en) * 2018-12-27 2020-07-02 Didi Research America, Llc Image pre-processing in a lane marking determination system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI780954B (zh) * 2021-10-18 2022-10-11 中華電信股份有限公司 決定網路終端的查測策略的電子裝置及方法

Also Published As

Publication number Publication date
TW202215823A (zh) 2022-04-16

Similar Documents

Publication Publication Date Title
WO2018129993A1 (zh) 选路方法及装置
US20190182174A1 (en) Method and system to allocate bandwidth based on task deadline in cloud computing networks
CN104243337B (zh) 一种跨集群负载均衡的方法及装置
CN104798356B (zh) 用于控制水平扩展软件应用中的利用率的方法和装置
CN107689925A (zh) 基于云监控的负载均衡优化方法及装置
WO2020093780A1 (zh) 一种处理网络切片中用户接入的方法及装置
CN107979545B (zh) 一种基于节点属性的虚拟网络映射方法
JP3805710B2 (ja) トラフィック流量の制御方法及びその装置
US20050182849A1 (en) Load balancing techniques for inter-domain traffic engineering
CN107689919B (zh) Sdn网络的动态调整权重模糊选路方法
CN108809847A (zh) 实现负载均衡的方法、装置和网络系统
WO2018108071A1 (zh) 选择转发路径的方法和设备
CN103312607B (zh) 一种传输路径选择方法及装置
CN101815002B (zh) 一种基于多测度离差最大化的网络整体性能评价方法
CN109672621B (zh) 一种为vpn业务选择传输路径的方法和设备
TWI739616B (zh) 配置路由路徑的方法和電子系統
CN105393597B (zh) 网络拥塞控制方法和控制器
WO2016078246A1 (zh) 一种支持多种网络数据接入的方法、装置和终端
CN114640636A (zh) 一种云视频管理方法及系统
CN117081983B (zh) 数据传输方法及装置
CN103825963B (zh) 虚拟服务迁移方法
CN108933737A (zh) 负载均衡方法及装置
WO2012072032A1 (zh) 边际网关协议负载分担的方法和装置
US20100118739A1 (en) Method and Apparatus for the Determination of Multiple Spanning Trees
JP3969335B2 (ja) マルチサービス網におけるQoS制御方式選定方法及び装置