1303135 九、發明說明: 【發明所屬之技術領域】 本發明係關於-種動態負載平衡方法 於地域回饋方式動態負載平衡方法。 禋通用 【先前技術】 使用者對資料提供系統提出索取資料的請求時, 15 =系❹《此請求給予制者㈣。但是,當同時 過多使用者同時對資料提供系統提出請求時,資料提供系 統會因為系統或是地域資源的限制而無法同時對如此多、的 使甩者提供服務,以致於整個f料提供I統停擺,無法正 常提供使用者服務。例如:電子收費中心系統,其係用以 對車輛行使電子收f,@#此系統中的資料提供系統有新 版本的車機軟體需要對車輛上的使用者設備進行更新時, 如果這些使用者設備皆處於開機狀態,則所有車輛的使用 者設備將同時進行車機軟體的更新。此時電子收費中心的 貝料提供系統會因為過多的需求而造成停擺,影響系統正 常的運行。所以’一種能有效分配資源的系統及;法是極 欲解決此問題的重要課題。 【發明内容】 本發明係為一種地域回饋方式動態負載平衡方法,其 提供使用者設備所在地域資料,以利資料提供系統在更新 大$使用者設備時,可以依據使用中之使用者設備數量及 20 1303135 r:;=t配:達到負載平衡的效果,此方法包括步驟: ^料提供系統所涵蓋之地域,依照I统需求分割成 夕文個早元地域區塊;⑻收集在這些單元地域區塊中之 量;以及(c) f資料提供系統欲更新使用者設備 :枓=,根據所在各單元地域區塊中使用中之使用者數 置,貧料提供系統按照比例分配資料傳輸資料數量給各單 兀地域區塊,再按照各單元地域區塊可提供的資源,由系 =分批主動要求該單元地域區塊中的使用者設備分批進行 貧料:更新。藉由上述方法,可以充分利用資料提供系統 進行資料資源分配及更新,以達到使用者有效地進行資料 的鉍取進而谛省因為貧源不足造成的資料等待傳輸時 間。 其中,此資料提供系統可透過各種網路系統進行更新 服務,網路系統可為GSM系統,3G系統,机觸系統等。 15 【實施方式】 I 本發明為一種地域回饋方式動態負載平衡方法及系 統,此系統的配置及方法的進行將參考圖丨及圖2說明如下。 此方法係供平衡一資料提供系統大量使用者設備資 20 料更新,其包括步驟: (A)將資料提供系統丨丨所涵蓋之地域14,依照系統需求 分割成多數個單元地域區塊141,142,143,144,...。 (B)收集在這些單元地域區塊141,142,143,144,〜中 之使用者數量。 1303135 • 地域資料收集系統13接受這些使用者設備12發出的請 求’而收集在這些單元地域區塊141,142,143,144,.中之請 求’可以知道當時的使用者數量。 (c)當資料提供系統^欲更新使用者設備12時,根據 5 所在各單元地域區塊141,142,143,144中之每一地域中的使 用者數量和資源,分批進行更新之服務。 當資料提供系統11接受地域資料收集系統13所送來之 I 明求日守,資料提供系統11根據這些請求,以獲得每一單元 地域區塊141,142,143,144,...中之使用者數量,因而進行更 10新貝料的分配。例如:單元地域區塊141沒有使用者設備 12,所以資料將不送往此處,以避免資料的浪費。然而單 兀地域區塊142,143,144則有許多使用者設備12存在,則 資料將依分佈多寡按比例送往這些地方,配合單元地域區 塊可使用的資源,以讓資料達到充分的應用。 15 如圖3所示,本發明另一實施例將說明如下。 將沿著高速公路的北台灣地域37,分成三個單元地域 _區塊34,35,36 (步驟A)。而沙止收費站,泰山收費站, 楊梅收費站各分別經過單元地域區塊34,35,36,並在這 每一收費站依序設有地域資料收集子系統31、32、33,用 20以收集每一即將經過收費站車輛的請求以進行電子收費。 在此地域37的車輛,經由不同的交流道行駛到高速公 路上。而這些在高速公路上行駛的車輛,其車上設置有使 用者設備,此設備可以具備全球定位系統(G1〇baip〇siu〇n1303135 IX. Description of the invention: [Technical field to which the invention pertains] The present invention relates to a dynamic load balancing method for a dynamic load balancing method in a geographical feedback mode.禋General [Prior Art] When a user requests a data request from a data providing system, 15 = "This request is given to the system (4). However, when too many users make requests to the data providing system at the same time, the data providing system cannot provide so many services to the messenger at the same time because of the limitation of the system or geographical resources, so that the whole material is provided. The lockout does not provide normal user service. For example, an electronic toll collection center system is used to exercise electronic receipts on vehicles. @# The data supply system in this system has a new version of the vehicle software that needs to be updated when the user equipment on the vehicle is updated. When the devices are all turned on, the user devices of all vehicles will update the car software at the same time. At this time, the bedding supply system of the electronic toll collection center will stop the swing due to excessive demand, which will affect the normal operation of the system. Therefore, a system that can effectively allocate resources and the law is an important issue that is extremely urgent to solve this problem. SUMMARY OF THE INVENTION The present invention is a geographical feedback method dynamic load balancing method, which provides domain data of a user device, so that the data providing system can update the large user device according to the number of user devices in use and 20 1303135 r:;=t allocation: to achieve the effect of load balancing, the method includes the steps: ^ The area covered by the material supply system is divided into the early-earth area according to the requirements of the I system; (8) collected in these unit areas The quantity in the block; and (c) f data providing system to update the user equipment: 枓=, according to the number of users in use in the geographical block of each unit, the poor material supply system distributes the data according to the proportion of data. For each single geographical block, and according to the resources available in each unit geographical block, the department = batch requesting the user equipment in the regional geographic block to batch poorly: update. Through the above method, the data providing system can be fully utilized to allocate and update data resources, so as to enable the user to effectively extract data and save the data waiting time due to insufficient resources. Among them, the data providing system can be updated through various network systems, and the network system can be a GSM system, a 3G system, a touch system, and the like. [Embodiment] I The present invention is a dynamic feedback balancing method and system for a regional feedback mode. The configuration and method of the system will be described below with reference to FIG. 2 and FIG. This method is for updating a large amount of user equipment resources of the data sharing system, and includes the steps of: (A) dividing the geographical area 14 covered by the data providing system into a plurality of unit geographical blocks 141 according to system requirements. 142,143,144,... (B) The number of users collected in these unit geographical blocks 141, 142, 143, 144, ~. 1303135 • The geographical data collection system 13 accepts the request issued by these user devices 12 and collects the requests in the regional geographic blocks 141, 142, 143, 144, . (c) When the data providing system wants to update the user equipment 12, the service is updated in batches according to the number of users and resources in each of the geographical areas 141, 142, 143, 144 of each unit. . When the material providing system 11 accepts the I sent by the regional data collecting system 13, the data providing system 11 obtains each of the regional geographic blocks 141, 142, 143, 144, ... based on these requests. The number of users, thus the allocation of more than 10 new shells. For example, the cell area block 141 has no user equipment 12, so the data will not be sent here to avoid waste of data. However, if there are many user devices 12 in the geographical area 142, 143, 144, the data will be distributed to these places according to the distribution, and the resources available in the regional area block can be used to make the data fully applicable. . As shown in Fig. 3, another embodiment of the present invention will be described below. The north Taiwan area 37 along the expressway is divided into three unit areas _ blocks 34, 35, 36 (step A). The Shabu Toll Station, the Taishan Toll Station, and the Yangmei Toll Station respectively pass through the unit geographical blocks 34, 35, 36, and in each of these toll stations, the regional data collection subsystems 31, 32, 33 are sequentially provided, with 20 To collect electronic charges for each request to be collected by the toll booth vehicle. Vehicles in this area 37 travel to different expressways via different interchanges. These vehicles driving on the highway are equipped with user equipment, which can be equipped with a global positioning system (G1〇baip〇siu〇n).
System,GPS)功能。每一車輛上的使用者設備^對當時即 1303135System, GPS) function. User equipment on each vehicle ^ at the time 1303135
:進入之地域資料收集子系統提出請求,以進行使用者設 ^ 土早兀地域區塊36中並即將進入揚梅收費站,都將對 楊梅,f站中的地域資料收集子系統33提出請求。因此, 地域貝料收集子系統31、32、33分別收集了單元地域區塊: The incoming regional data collection subsystem makes a request for the user to set up the land area and is about to enter the Yangmei toll station. Both will request the regional data collection subsystem 33 in Yangmei, f station. . Therefore, the regional bedding collection subsystems 31, 32, and 33 collect the unit geographic blocks, respectively.
=、、35,36中使用者設備的請求數量(步驟B),並將這些 。月求傳給地域資料收集系統4〇。此地域資料收集系統40接 受每:地域資料收集子系統31、32、33所分別收集每一單 兀地域區塊34 ’ 35 ’ 36中使用者設備39所傳出之請求。 10 —s需要作資料更新的時候,此資料提供系統41根據地 域貝料收集系統4〇中,收集由各單元地域區塊34,%,% 中之每一地域中的使用者設備39所傳送出之請求數量,依 據請求數量的比例分配資源,再依據各單元地域區塊%, 35,36的地域資源分批進行更新之服務(步驟c)。亦即,如 果當時南下北上的車輛大量的經過泰山及汐止收費站,而 相對地經過揚梅收費站的車輛並沒有那麼多。所以,地域 資料收集子系統3 1、32將收集比地域資料收集子系統33更 多的請求,地域資料收集子系統31、32、33分別傳送所接 收的請求給地域資料收集系統4〇。當有資料要更新時,資 料提供系統41依據地域資料收集系統4〇,而此資料提供系 統41將依請求的多募分佈及單元地域區塊可提供的資源提 供資料’亦即如果單元地域區塊34,35,36可以提供相同 的資源,單元地域區塊34,35將比單元地域區塊33得到資 料提供系統41較多的資源分配。 20 1303135 ’本發明所主 ’而非僅限於 上述實施例僅係為了方便說明而舉例而已 張之權利範圍自應以t請專利範圍所述為準 上述實施例。 5 【圖式簡單說明】 圖1係本發明之一較佳實施例之示意圖。 圖2係本發明之步驟流程圖。 • 圖3係本發明之一較佳實施例之示意圖。 10 【主要元件符號說明】 資料提供系統11 所涵蓋之地域14 地域資料收集子系統31、32、33 資料提供系統41 使用者設備12 單元地域區塊 141,142,143,144,... 地域資料收集系統13 步驟(A )〜(B ) 北台灣地域37 地域資料收集系統40 單元地域區塊34,35,36 使用者設備39=, , 35, 36 The number of requests for user devices (step B), and these. The month is sent to the regional data collection system. The regional data collection system 40 accepts each of the regional data collection subsystems 31, 32, 33 to collect requests from the user devices 39 in each of the individual geographic blocks 34' 35 ' 36. When the data is updated, the data providing system 41 collects the user equipment 39 in each of the regional geographic blocks 34, %, % according to the regional material collection system. The number of requests is allocated according to the proportion of the requested quantity, and the updated service is performed in batches according to the regional resources of each unit of the regional block, 35, 36 (step c). That is to say, if there were a large number of vehicles passing through the Taishan and the stop toll stations at the time, the vehicles passing through the Yangmei Toll Station were not so much. Therefore, the regional data collection subsystems 3 1, 32 will collect more requests than the regional data collection subsystem 33, and the regional data collection subsystems 31, 32, 33 will respectively transmit the received requests to the regional data collection system. When there is data to be updated, the data providing system 41 collects the system according to the regional data, and the data providing system 41 will provide the information according to the requested multi-raising distribution and the resources available in the unit geographical block, that is, if the unit geographical area Blocks 34, 35, 36 may provide the same resources, and unit geographic blocks 34, 35 will obtain more resource allocations from data provider system 41 than unit geographic block 33. 20 1303135 The present invention is not limited to the above-described embodiments, but is merely exemplified for convenience of description. The scope of the claims is based on the above-mentioned embodiments. BRIEF DESCRIPTION OF THE DRAWINGS Figure 1 is a schematic view of a preferred embodiment of the present invention. Figure 2 is a flow chart of the steps of the present invention. • Figure 3 is a schematic illustration of one preferred embodiment of the present invention. 10 [Description of main component symbols] Regions covered by the data providing system 11 Geographical data collection subsystems 31, 32, 33 Data providing system 41 User equipment 12 Unit geographical blocks 141, 142, 143, 144, ... Geographical data collection system 13 Step (A)~(B) Northern Taiwan Region 37 Regional Data Collection System 40 Unit Geographic Blocks 34, 35, 36 User Equipment 39