1364944 九、發明說明： 【發明所屬之技術領域】 偵測方法， ，以增加網 本發明係有關於一種網路設備之網路頻寬 不需特定端點即可動態進行網路頻寬伯煩^ 路設備在網路頻寬應用上的便利性。 【先前技術】 網路設備，例如：寬頻路由器或無線網 路見頻/刀子器，對於設備本身的網路流量、頻寬 :刀配及限制功能採用網路頻寬管理_ 〇f SW ;QoS)及服務類型（Type〇fService;T叫 用優先權技術對於各種不同協定的流 # — 里進仃頻寬的分配與限制的 έ又疋。此外，這4b絪软^_1364944 IX. Description of the invention: [Technical field of invention] Detection method to increase the network invention The network bandwidth of a network device can dynamically perform network bandwidth without requiring a specific endpoint ^ The convenience of the road device in the application of network bandwidth. [Prior Art] Network devices, such as broadband routers or wireless network video/knife, use network bandwidth management for network traffic, bandwidth: tooling and limiting functions of the device itself _ 〇f SW ; QoS And the type of service (Type〇fService; T called priority technology for the flow of various different protocols # - 仃 仃 的 的 的 的 的 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋 疋
At、π古4 —，周路5又備之頻寬分配與限制功At, π ancient 4 —, Zhou Lu 5 and the bandwidth allocation and limiting work
月匕必須事先得知對外萌官从L +曰 τ卜頸見的上限值才能針對各種 流買做比例分配頻寬的動作。 然而’使用者對於机6 u A , 了於5又疋網路參數多數並不具相 關的知識背景；再者 口丄 丹香使用者也不一定知道自己 現在所使用的網路頻言 、夏上限值。所以一般的網路 設備除了要求使用者私 .θ , 有輸入網路服務提供者（ISP)所The Lunar New Year must know in advance the upper limit of the external sensation from the L + 曰 τ 颈 neck to be able to allocate the bandwidth for the various streams. However, the user has no relevant knowledge background for the computer 6 u A and 5 network parameters. In addition, the user does not necessarily know the network frequency that he is using now. Limit. Therefore, the general network equipment requires the user to privately. θ, there is an input network service provider (ISP).
提供的已知上傳頻官伯A ^ ^ ^ 貝龙值之外’當然也會内建有一 頻寬偵測技術，以對於 對於網路頻寬作偵測的動作。 習用頻寬偵測枯# , ^ ^ ^ j枝術係對於特定端點傳送封 包，並猎由封包的爽 J求回時間進行數學運算以得到 1364944 頻寬的預估值。但’網路設備盥 路狀態’路徑長短與端點存活狀況：：：中的網 包的來回時間，將會使得箱“影響到封 大的誤差範圍，1誤差亦了心 估值產生相當 少準確性。或者:其$二能大於2〇%以上，而缺 整個搞測技術將完全失效，而無法 應封包， 寬。另外，有的網路設備使用—ζ上傳頻 術（Round Trip 丁ime)估算網路頻寬二如回時間技 端點（例如：DNS或NTPserver)發送封勺、，十對特定 到回應封包的時間差來估算出頻寬。、匕，亚以收 、然，以上所述的f用技術網路頻寬 法，都會因為特定端點失效，而無法 山^、〜 大小。或者，因為來源端點與特寬 路狀況，以使得預估的頻寬值產= :法'確分配到實際的頻寬。例如：當網路擁塞 u能估算出較低的頻寬（2Mbps頻寬只2 員寬），則QoS機制採用該較低 1 (1 Mbps)進行頻寬的分配與限制，將會造成使用 n="MbPS頻寬的狀況，進而造成頻寬使 頻f彻:士二。反之’若估算出較高的頻寬值(2MbPs 3Mbps頻寬），Qos進行頻寬分配盘 假設給予高優先權分配2Mbps，而低優 先權給予分配iMbps，則高優先權的流量頻寬 2MbPs中有一 1Mbps將被低優先權所佔據，將使 得高優先權在滿載傳輸時最高只能有1Mbps流量 頻寬。如此，將會造成實際頻寬並沒有按照原先 設定比例分配的狀況。 【發明内容】 本發明之主要目的，在於提供一種網路設備之網路頻 寬偵測方法，不需對於一特定端點作封包傳遞，即可進行 網路頻寬偵測，並可動態更新頻寬設備所記錄的頻寬上限 值，以增加網路設備在網路頻寬應用上的便利性。 本發明之次要目的’在於提供一種網路設備之網路頻 寬偵測方法’可應用於一有線網路之上傳及下載流量或一 無線網路之上傳及下载流量的頻寬偵測，藉此以符合各種 網路系統的需求。 本發明之又一目的，在於提供一種網路設備之網路頻 寬偵測方法，網路設備連接到其他不同頻寬的網路線 路上，即使使用者不知網路線路的頻寬上限，仍可動態設 定網路設備的上限頻寬值，以方便網路頻寬分配與限= ^ ^ ^〜伏—種網路設備之網路頻 寬偵測方法，使用者亦可選擇自動偵測方式或自行= 式來偵測鹏觀的上限值，以增加_上的選擇性。方 、為此’本發明提供-種網路設備之網路 法，主要步驟包括有：初始化一預設頬寬值，计腺姑’、 頻寬值載P縣上限值中；進行―自動_流程1= 包4除:該内收集-封包流量;將收集的該封 傳輪頻寬值與該預設頻寬=-傳輸頻寬值;比對該 寬值；及料Μ 大小，以計算估計頻 牌讀估叶贱值"费^寬值與該妓上限值_大小，以 估賴見值载人於_寬上限值中。 【實施方式】 方法：1圖’係為本發明網路設備之網路頻寬偵測 方法/交太男鈿例之流程圖。本發明所述之網路頻寬偵測 可應用於-網路設備’並可動態的_出實際的網 見大小，則網路設備即可按照所偵測出的頻寬上限 值’順利的進射員寬分配與限制的功能。 如圖所示，本發明所述之網路頻寬偵測方法，其主要 步驟包括如下：首先，在網路設備開始運作時，網路設 備中一動態偵測頻寬常駐程式將會初始化網路設備 中一預設頻寬值（Default Bandwidth; DBW)，如步驟111 所示。並且將預設頻寬值將載入於網路設備一頻寬上 限值（Upper Limit Bandwidth ;ULBW)中，如步驟 112 所示。而後’進入一自動偵測流程130。 本發明所述之自動偵測流程130，其步驟包括有： 開始在每一額定時間内收集一封包流量，例如：每5秒内收 集一次網路設備所有對外或對内封包流量（B)，如步驟 131所示。 並將收集的該封包流量(B)除於該額定時間，以計算出 傳輪頻 t 值(Transmission Bandwidth ; TBW)，如以下公式 (1)所計算： TBW-(bx8)/5 (i) 藉此’將得到以bps(bits per second)為單位的傳輸頻寬值 (TBW) ’如步驟132所示。 當然’上述的額定時間亦可為了網路流量偵測上 的準碟性考量而調整時間長短，例如：越長的額定時 間將會得到一更準確的傳輸頻寬值（TBW)。此外，封包 加里（B)除上述選擇以位元(bits)為計量單位，另可選擇以位 元組(bytes)或以k位元組(Kbytes)為計量單位。 繼續，如步驟133所示，將比對傳輸頻寬值(tbw)與 該預δ史頻寬值(DBW)間的大小，若傳輸頻寬值(tbw)大於預 設頻寬值(DBW)，則進行步驟134。反之，傳輸頻寬值 (TBW)小於預設頻寬值(DBW)，則重返步驟13卜持續收 集封包流量（B)。 接著，如步驟134所示，當傳輸頻寬值(TBW)大於預設頻 寬值(DBW)，將傳輸頻寬值(TBW)代入一頻寬分級方程 式⑺： EST BW=[(TBW + 64K) mod 128K]xl28K ⑺ 將計异出一估計頻寬值(Estimate Bandwidth ; EST BW)。該 頻寬分級方程式(2)係為現今網際網路服務供應商常用 的頻寬分級方式，而方程式（2)中的m〇d函數為數學算 式中之除法取商數運算，並且本實施例係以128κ作為 一單位的頻寬階層分類。換言之，經由頻寬分級方程式 (2)计异後將可能得到 GK、128K、256K' 384K、512K、 640K.’.（階層方式以此類推）的估計頻寬值(&τ bw)。當 然丄本發明另―實施例中係可以不同單位數值來作為 頻層的分類’例如：32K、64〖或2縱等，以對 於網路頻見制疋出不同頻寬階層的估計頻寬值I BW)。 ’乂 135所示，將頻寬分級方程式(2)所計算 f的估相見值(EST Bw)與現在網路設帛中所記錄的頻 見上限值（ULBW)進行大小比較，若估計頻寬师订㈣) 大於頻寬上限值（助W)，則進行步驟136。反之，估 計頻寬值(ESTBWH、於頻寬上限值（ULBW)，貝彳重返步驟 131，持續收集封包流量（B)。 、若，如步驟136所示，此時估計頻寬值(EstBW)已超 過網路設備縣記錄的頻寬上限值（ULBW)，則估計頻寬 值(ESTBW)將載入頻寬上限值（ULBW)中，以取代並更 新網路6又備所#錄的頻寬上限值（Ulbw)。 藉此，經過上述的步驟流程，即使網路設備連接 到其他不同頻寬的網路線路上，而網路的使用者不知網 路線路的頻寬上限值(ULBW)，仍可動態設定網路設備的上 限頻寬值(ULBW)，以方便網路頻寬分配與限制上的設定。 再者，本發明網路頻寬偵測方法可偵測於網路上傳時 的頻寬上限或網路下載時的頻寬上限。因此，網路設備中 所設定的頻寬上限值（ULBW)將選擇包括有一頻寬上傳 的上限值(Uplink Upper Limit Bandwidth，· UULBW)、一 頻 X下載的上限值(Downlink Upper Limit Bandwidth; DULBW)及其組合式之其中之一者。 又’本發明所述之網路頻寬偵測方法，並不需對於 一特定端點作封包傳遞，就可進行網路頻寬偵測。換言之， 該偵測方法可對於現在網路設備所連接的網路端點，立即 進行網路頻寬偵測的動作。如此，本發明網路頻寬债測 方法將貼近於網路使用上的情況’並增加網路設備在網 路頻寬應用上的便利性。 又’本發明所述網路設備包括有至少一有線網路 介面（例如：802.3乙太網路界面）及/或至少一無線網 路介面（例如：802.11a、802.11 b/g)，以使得本發明網 路頻寬偵測方法可應用於彳貞測於一有線網路(ADSL、 Cable)或一無線網路(Wireless WAN、WIFI、WiMAX)，以符 合各種網路系統的需求。 此外，本發明網路頻寬偵測方法之自動偵測流程 130具有一偵測週期（例如：5秒、1〇秒或1分鐘），以經 由每偵測週期的循環偵測’動態進行網路設備系統中 運行的一對外網路(例如：連線Internet)的上下載頻寬或一 對内網路(例如：區域網路）的上下載頻寬之更新，最終可 以得到準確的實體線路之頻寬上限值。 請參閱第2圖，係為本發明網路設備之網路頻寬彳貞測 方法另一實施例之流程圖。本發明網路頻寬偵測方法除選 擇以一自動偵測流程130動態偵測頻寬大小，當然另提供 一自行設定流程120讓使用者自行操作設定。並且，本實 彳之=路設備中將會包括有一使用者介面。 中一如第1圖所述，在網路設備開始運作時，網路設備 一 i態偵測頻寬常駐程式將會初始化網路設備中 *預叹頻九值（DBW) ’如步驟lu所示。並且預設頻 ^值⑽w)將載入於網路設備一頻寬上⑯值（ULBW) 中’如步驟112所示。 接著，常駐程式將檢查使用者是否有透過網路設 φ 備的使用者介面輸入一設定頻寬值（Set Bandwidth ; SBW)。假如，使用者確實將設定頻寬值（sbw)輸入於 網路5又備系統中’將進入一自行設定流程12〇，反之， 則進入自動偵測流程130，如步驟121。 當網路設備進入自行設定流程12〇，透過使用者介面 所輸入的5又疋頻寬值（SB W)將會载入頻寬上限值(ulbw) '中，如步驟122。 而後，進入步驟123，常駐程式將檢查使用者是否 有對於頻寬上限值(ULBW)做更新或修改。假如碎實有 更新或修改頻寬上限值(ULBW)，將重返步驟121，檢 查使用者是否透過使用者介面輸入設定頻寬值 (SBW)。反之，無任何修改動作則維持在步驟123檢查 狀態。 藉此’本實施例之網路頻寬偵測方法將提供一自行設 定流程120及一自動偵測流程130兩種頻寬上限值(ULBW) 的設定方式，以增加使用者在網路設備之頻寬上限設定上 的選擇性。 11 (£ > 1364944 以上所述者，僅為本發明之較佳實施例而已，並非用 來限定本發明實施之範圍，即凡依本發明申請專利範圍所 述之形狀、構造、特徵及精神所為之均等變化與修飾，均 應包括於本發明之申請專利範圍内。 【圖式簡單說明】 第1圖：係為本發明網路設備之網路頻寬偵測方法一較佳 實施例之流程圖。 第2圖：係為本發明網路設備之網路頻寬偵測方法另一實 施例之流程圖。 【主要元件符號說明】 120 自動偵測流程 130 自行設定流程 (S ) 12Providing a known frequency of the transmission frequency A ^ ^ ^ Beyond value will of course also have a built-in bandwidth detection technique for detecting the network bandwidth. The conventional bandwidth detection dry # , ^ ^ ^ j branch system transmits the packet for a specific endpoint, and the mathematical operation of the packet's cool J seek time is obtained to obtain an estimated value of the 1364944 bandwidth. However, the length of the path of the network device and the lifetime of the network in the endpoint::: will cause the box to "affect the error range of the large size, and the error is also relatively small. Accuracy. Or: its $2 can be more than 2〇%, and the lack of the entire test technology will completely fail, and can not be packetized, wide. In addition, some network devices use - ζ upload frequency (Round Trip Ding ime Estimating the network bandwidth is as follows: the time-delay endpoint (for example: DNS or NTPserver) sends the envelope, and the time difference between the ten pairs of specific response packets is used to estimate the bandwidth. The f-technical network bandwidth method described above will fail because of the specific endpoint failure, or because of the source endpoint and the extra-wide path condition, so that the estimated bandwidth value is =: 'It is indeed allocated to the actual bandwidth. For example, when the network congestion can estimate the lower bandwidth (2 Mbps bandwidth is only 2 members wide), the QoS mechanism uses the lower 1 (1 Mbps) for bandwidth. Distribution and restrictions will result in the use of n="MbPS bandwidth, The bandwidth is made to make the frequency f: the second. On the contrary, if a higher bandwidth value (2MbPs 3Mbps bandwidth) is estimated, the Qos bandwidth allocation disc assumes a high priority allocation of 2Mbps, and the low priority gives the allocation iMbps. A high priority traffic bandwidth of 1 MbPs will be occupied by a low priority of 1 Mbps, which will make the high priority only 1 Mbps traffic bandwidth at full load transmission. Thus, the actual bandwidth will not be followed. The main purpose of the present invention is to provide a network bandwidth detection method for a network device, which can perform network bandwidth without packet transmission for a specific endpoint. Detecting and dynamically updating the bandwidth upper limit value recorded by the bandwidth device to increase the convenience of the network device in network bandwidth application. The second object of the present invention is to provide a network device network The road bandwidth detection method can be applied to the upload and download traffic of a wired network or the bandwidth detection of the upload and download traffic of a wireless network, thereby conforming to the requirements of various network systems. Another object of the present invention is to provide a network bandwidth detection method for a network device. The network device is connected to other network lines of different bandwidths, and can be dynamically set even if the user does not know the bandwidth limit of the network line. The upper limit bandwidth of the network device is convenient for the network bandwidth allocation and limit = ^ ^ ^ volt - the network bandwidth detection method of the network device, the user can also select the automatic detection mode or self = To detect the upper limit value of Pengguan to increase the selectivity of _. To this end, the present invention provides a network method for network devices, and the main steps include: initializing a preset width value, Counting the abdomen', the bandwidth value is in the upper limit of the P county; proceeding to "automatic_process 1=package 4 division: the inner collection-packet flow rate; collecting the bandwidth value of the transmission wheel and the preset bandwidth =-Transmission bandwidth value; compare the width value; and the size of the material to calculate the estimated frequency value of the leaf value "feeting width value and the upper limit value_ to determine the value of manned In the _ wide upper limit. [Embodiment] Method: FIG. 1 is a flowchart of a network bandwidth detection method of a network device of the present invention. The network bandwidth detection according to the present invention can be applied to a network device and can dynamically calculate the actual network size, so that the network device can smoothly follow the detected upper bandwidth limit value. The ability of the shooter to distribute and limit the width. As shown in the figure, the main steps of the network bandwidth detection method of the present invention include the following steps: First, when the network device starts to operate, a dynamic detection bandwidth resident program in the network device initializes the network. A default bandwidth (DBW) in the device is as shown in step 111. And the preset bandwidth value will be loaded into the upper limit bandwidth (ULBW) of the network device, as shown in step 112. Then, an automatic detection process 130 is entered. The automatic detection process 130 of the present invention includes the steps of: starting to collect a packet traffic within each rated time, for example, collecting all external or internal packet traffic (B) of the network device every 5 seconds, As shown in step 131. The collected packet flow rate (B) is divided by the rated time to calculate the transmission band width (Transmission Bandwidth; TBW), which is calculated by the following formula (1): TBW-(bx8)/5 (i) Thus, 'the transmission bandwidth value (TBW) in bps (bits per second) will be obtained as shown in step 132. Of course, the above rated time can also be adjusted for the accuracy of the network traffic detection. For example, the longer the rated time, the more accurate the transmission bandwidth value (TBW). In addition, the packet (B) is selected in units of bits in addition to the above selection, and may be selected in units of bytes or k-bytes. Continuing, as shown in step 133, the size between the comparison transmission bandwidth value (tbw) and the pre-δ history bandwidth value (DBW), if the transmission bandwidth value (tbw) is greater than the preset bandwidth value (DBW), then Go to step 134. Conversely, if the transmission bandwidth value (TBW) is less than the preset bandwidth value (DBW), then return to step 13 to continuously collect the packet traffic (B). Next, as shown in step 134, when the transmission bandwidth value (TBW) is greater than the preset bandwidth value (DBW), the transmission bandwidth value (TBW) is substituted into a bandwidth classification equation (7): EST BW=[(TBW + 64K) ) mod 128K]xl28K (7) will calculate the estimated bandwidth value (Estimate Bandwidth; EST BW). The bandwidth grading equation (2) is a bandwidth grading method commonly used by Internet service providers today, and the m 〇d function in Equation (2) is a division quotient operation in a mathematical formula, and this embodiment The 128 κ is used as a unit of bandwidth hierarchy classification. In other words, it is possible to obtain an estimated bandwidth value (& τ bw) of GK, 128K, 256K' 384K, 512K, 640K.'. (hierarchical mode and so on) after the difference is calculated by the bandwidth grading equation (2). Of course, in another embodiment of the present invention, different unit values may be used as the classification of the frequency layer 'for example: 32K, 64 or 2 vertical, so as to estimate the bandwidth value of different bandwidth classes for the network frequency. I BW). As shown in '乂135, compare the estimated phase value (EST Bw) of f calculated by the bandwidth grading equation (2) with the frequency upper limit value (ULBW) recorded in the current network setting, if estimated If the bandwidth division (4) is greater than the upper bandwidth limit (help W), proceed to step 136. Conversely, the estimated bandwidth value (ESTBWH, the upper bandwidth limit value (ULBW), and the feedback back to step 131, continues to collect the packet flow rate (B). If, as shown in step 136, the estimated bandwidth value ( EstBW) has exceeded the bandwidth upper limit (ULBW) recorded by the network equipment county, and the estimated bandwidth value (ESTBW) will be loaded into the upper bandwidth limit (ULBW) to replace and update the network 6 The upper limit of the bandwidth (Ulbw) is recorded. Therefore, after the above steps, even if the network device is connected to other network lines of different bandwidths, the users of the network do not know the bandwidth of the network line. The limit value (ULBW) can still dynamically set the upper limit bandwidth value (ULBW) of the network device to facilitate the setting of the network bandwidth allocation and limitation. Furthermore, the network bandwidth detection method of the present invention can detect The upper limit of the bandwidth when uploading the network or the upper limit of the bandwidth when downloading the network. Therefore, the upper bandwidth limit (ULBW) set in the network device will include the upper limit of the bandwidth upload (Uplink Upper). Limit Bandwidth, · UULBW), the upper limit of the frequency band X download (Downlink Upper Limit Bandwidth; DULBW) and In addition, the network bandwidth detection method of the present invention can perform network bandwidth detection without packet transmission for a specific endpoint. In other words, the detection method The network bandwidth detection action can be immediately performed on the network endpoint to which the network device is connected. Thus, the network bandwidth debt measurement method of the present invention will be close to the network usage situation and increase the network. The convenience of the device in the network bandwidth application. The network device of the present invention includes at least one wired network interface (for example, an 802.3 Ethernet interface) and/or at least one wireless network interface (for example, : 802.11a, 802.11 b/g), so that the network bandwidth detection method of the present invention can be applied to a wired network (ADSL, Cable) or a wireless network (Wireless WAN, WIFI, WiMAX). In order to meet the requirements of various network systems, the automatic detection process 130 of the network bandwidth detection method of the present invention has a detection period (for example, 5 seconds, 1 second or 1 minute) to pass each detection. Cycle detection of measurement cycle 'dynamic network device system The download bandwidth of an external network (for example, connecting to the Internet) running in an intermediate network or an update of the download bandwidth of a pair of internal networks (for example, a regional network) can finally obtain an accurate physical line bandwidth. The upper limit value. Please refer to FIG. 2 , which is a flowchart of another embodiment of the network bandwidth measurement method of the network device of the present invention. The network bandwidth detection method of the present invention selects an automatic detection. The process 130 dynamically detects the bandwidth size, and of course provides a self-setting process 120 for the user to operate the settings. Also, the actual device will include a user interface. As shown in Figure 1, when the network device starts to operate, the network device's i-state detection bandwidth resident program will initialize the network device's *pre-sighing frequency nine-value (DBW)'. Show. And the preset frequency value (10) w) will be loaded into the network device on a bandwidth 16 value (ULBW) as shown in step 112. Then, the resident program will check if the user has entered a set bandwidth (Set Bandwidth; SBW) through the user interface of the network device. If the user does enter the set bandwidth value (sbw) into the network 5 and the system is ready to enter a self-setting process 12, otherwise, the automatic detection process 130 is entered, as in step 121. When the network device enters the self-setting process 12, the 5 疋 bandwidth value (SB W) input through the user interface will be loaded into the bandwidth upper limit value (ulbw) ', as in step 122. Then, proceeding to step 123, the resident program will check if the user has updated or modified the upper bandwidth limit (ULBW). If the firmware has updated or modified the bandwidth upper limit (ULBW), it will return to step 121 to check if the user inputs the set bandwidth value (SBW) through the user interface. Conversely, without any modification action, the status is checked in step 123. Therefore, the network bandwidth detection method of the present embodiment provides a setting manner of two bandwidth upper limit values (ULBW) of a self-setting process 120 and an automatic detection process 130 to increase users' network devices. The selectivity of the upper limit of the bandwidth setting. The above description is only for the preferred embodiment of the present invention and is not intended to limit the scope of the present invention, that is, the shape, structure, features and spirit of the scope of the present invention. Equivalent changes and modifications are included in the scope of the present invention. [Simplified Schematic] FIG. 1 is a preferred embodiment of a network bandwidth detecting method for a network device of the present invention. Flowchart. Fig. 2 is a flow chart of another embodiment of the network bandwidth detecting method for the network device of the present invention. [Description of main component symbols] 120 Automatic detection process 130 Self-setting process (S) 12