CN100424673C - Optimized information processing mutual aid type computer network system - Google Patents
Optimized information processing mutual aid type computer network system Download PDFInfo
- Publication number
- CN100424673C CN100424673C CNB021403953A CN02140395A CN100424673C CN 100424673 C CN100424673 C CN 100424673C CN B021403953 A CNB021403953 A CN B021403953A CN 02140395 A CN02140395 A CN 02140395A CN 100424673 C CN100424673 C CN 100424673C
- Authority
- CN
- China
- Prior art keywords
- processing node
- network system
- secondment
- processing
- network
- Prior art date
- Legal status (The legal status 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 status listed.)
- Expired - Fee Related
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 33
- 238000005457 optimization Methods 0.000 claims 10
- 230000006855 networking Effects 0.000 claims 8
- 238000000034 method Methods 0.000 description 32
- 238000010586 diagram Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000003203 everyday effect Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
Images
Landscapes
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
技术领域 technical field
本发明是关于一种计算机网络技术,特别是关于一种最佳化信息处理互助式计算机网络系统,它是建构于一种新提出的含地理坐标信息的网络系统上,可用以让网络系统的网络主机发生网络塞车状况时,以最佳化的主机借调流程来互相支持;可让一网络主机于工作负载过大时,以达到可增进网络使用效能的方式借调另一台网络主机,并让借调的网络主机来分担此负载过大的网络主机所接收到的输入事件处理工作,借此而提高其整体处理速度而缓解网络塞车状况。The present invention relates to a computer network technology, in particular to an optimized information processing mutual aid computer network system, which is constructed on a newly proposed network system containing geographical coordinate information, which can be used to make the network system When the network hosts encounter network traffic jams, they support each other with the optimized host secondment process; when the workload is too heavy, one network host can second another network host in a way that can improve network performance, and let The seconded network hosts share the work of processing input events received by the overloaded network hosts, thereby increasing their overall processing speed and alleviating network traffic congestion.
背景技术 Background technique
计算机网络系统是将二台或二台以上的计算机主机借由远程通讯技术而连结成一体,用以让任何一个客户端工作站均可联机至该计算机网络系统中的任何一台计算机主机,借此而让客户端工作站可使用网络系统中的任何一台计算机主机中的软硬件资源及数据处理功能、或是浏览其所提供的各种线上信息。A computer network system is a combination of two or more computer hosts through remote communication technology, so that any client workstation can be connected to any computer host in the computer network system, thereby The client workstation can use the software and hardware resources and data processing functions of any host computer in the network system, or browse various online information provided by it.
公知的计算机网络系统最常用的连结架构即为树状型连结架构。目前大多数的计算机网络系统,例如互联网(Internet)、公司内部网络系统(intranet)、公司间网络系统(extranet)、等等,均是建构于此种树状型连结架构。The most commonly used connection structure in known computer network systems is a tree-type connection structure. Most of the current computer network systems, such as Internet, intranet, extranet, etc., are built on this tree-like connection structure.
于网络系统的应用上,常有需要执行转连结流程;亦即当某一个处理节点接收到一输入事件时,若该处理节点目前为满载状况而无法处理该输入事件、或有必要将该输入事件的处理工作分配至其它的处理节点时,则会将该输入事件转连结至另外一个处理节点,借此而让其它的处理节点来承接客户端工作站的连结请求。In the application of the network system, it is often necessary to execute the connection process; that is, when a certain processing node receives an input event, if the processing node is currently fully loaded and cannot process the input event, or it is necessary to input the When the processing work of the event is assigned to other processing nodes, the input event will be forwarded and connected to another processing node, so that other processing nodes can accept the connection request of the client workstation.
然而公知的树状型网络架构的一项缺点在于其转连结流程的效率较低;这是由于其往往须要经由其它的处理节点来转连结至所需的处理节点。However, a disadvantage of the known tree-type network architecture is that the efficiency of its connection transfer process is low; this is because it often needs to transfer the connection to the desired processing node through other processing nodes.
此外,由于二个处理节点之间的数据传输效益与其间的距离有关点所属的IP地址以及与该第一及第二级网络系统的各处理节点所属的IP地址分别对应而包括有根据该第一及第二级网络系统的各处理节点所处位置来建立专属的地理坐标参数以及根据该第一及第二级网络系统的各处理节点曾被借调过所记录的数个借调时间值的该管理中心的借调程序参考表;其中若该第一级网络系统发生网络塞车状况时,则执行一可增进网络使用效能的程序,该程序至少包括:In addition, because the data transmission efficiency between the two processing nodes and the distance between them correspond to the IP addresses of the relevant points and the IP addresses of the processing nodes of the first and second level network systems respectively, it is included according to the The location of each processing node of the first and second level network system to establish a dedicated geographical coordinate parameter and the number of secondment time values recorded according to the number of secondment time values recorded by each processing node of the first and second level network system Reference table for secondment procedures of the management center; if a network congestion occurs in the first-level network system, a procedure that can improve network use efficiency will be implemented, and the procedure will at least include:
(1)执行一学习程序,其中至少包括:(1) Perform a learning program that includes at least:
(1-1)根据该管理中心的借调程序参考表的地理坐标参数来计算出与处于满载状况的第一级网络系统邻近的第二级网络系统中的一处理节点;(1-1) Calculate a processing node in the second-level network system adjacent to the first-level network system in a fully loaded state according to the geographical coordinate parameters of the secondment program reference table of the management center;
(1-2)判断该与处于满载状况的第一级网络系统邻近的第二级网络系统中的处理节点是否可供借调之用,若可供借调之用则进至步骤(1-4),否则进至步骤(1-3);(1-2) Determine whether the processing node in the second-level network system adjacent to the first-level network system in a fully loaded state is available for secondment, and if it is available for secondment, proceed to step (1-4) , otherwise go to step (1-3);
(1-3)当该与处于满载状况的第一级网络系统邻近的第二级网络系统中的处理节点无法提供借调之用则由该管理中心根据该管理中心的借调程序参考表的地理坐标参数来计算出该第二级网络系统中另一个与该第一级网路系统邻近的处理节点,并返回该步骤(1-2);(1-3) When the processing node in the second-level network system adjacent to the first-level network system under full load cannot provide secondment, the management center shall refer to the geographical coordinates of the table according to the management center's secondment procedure parameters to calculate another processing node adjacent to the first-level network system in the second-level network system, and return to the step (1-2);
(1-4)当该与处于满载状况的第一级网络系统邻近的第二级网络系统中的处理节点可提供借调之用则传送一可供借调之回复至该管理中心,且令该管理中心的借调程序参考表中相对于该与处于满载状况的第一级网络系统邻近的第二级网络系统中的处理节点所代表之一笔资料记录中记录借调当时时间,以让该与处于满载状况的第一级网络系统邻近的第二级网络系统中的处理节点来分担该处于满载状况的第一级网络系统所接收到的输入事件的处理工作;以及(1-4) When the processing node in the second-level network system adjacent to the first-level network system in a fully loaded state is available for secondment, send a secondable reply to the management center, and make the management In the secondment program reference table of the center, record the current time of secondment in a data record represented by the processing node in the second-level network system adjacent to the first-level network system in a full-loaded state, so that the second-level network system is in a full-loaded state. the processing nodes in the second-level network system adjacent to the first-level network system in the state to share the processing work of the incoming events received by the first-level network system in the fully loaded state; and
(2)完成该学习程序之后,尔后若该第一级网络系统再发生网络塞车状况时,则根据该管理中心的借调程序参考表,由该管理中心立即自第二级网络系统中取出与该第一级网络系统邻近以及可供借调用的处理节点。(2) After completing the learning procedure, if there is a network traffic jam in the first-level network system, the management center will immediately take out the information related to the second-level network system according to the secondment procedure reference table of the management center. Processing nodes adjacent to and available for borrowing from the first-level network system.
7.如权利要求6所述的最佳化信息处理互助式计算机网路系统,其特征在于,各个处理节点所属的地理坐标参数为各个处理节点所在的地理供借调之用,若可供借调之用则进至步骤(1-4),否则进至步骤(1-3);(1-3)当该邻近的处理节点无法提供借调之用则由该处于满载状况的处理节点根据该处理节点的借调程序参考表的地理坐标参数来计算出另一个与该处于满载状况的处理节点邻近的处理节点,并返回该步骤(1-2);(1-4)当该邻近的处理节点可提供借调之用则传送一可供借调的回复至该处于满载状况的处理节点,且令该处于满载状况的处理节点的借调程序参考表中相对于该邻近的处理节点所代表之一笔资料记录中记录借调当时时间;以及(2)完成该学习程序之后,尔后若任一处理节点再发生网络塞车状况时,则根据该处理节点的借调程序参考表以立即取出邻近以及可供借调用的处理节点。7. The optimized information processing mutual aid computer network system as claimed in claim 6, characterized in that, the geographic coordinate parameters of each processing node are the geography where each processing node is located for secondment, if available for secondment If it is used, go to step (1-4), otherwise go to step (1-3); (1-3) when the adjacent processing node cannot provide the secondment, the processing node in the full load condition will be based on the processing node The secondment program refers to the geographical coordinate parameters of the table to calculate another processing node adjacent to the processing node in the full load state, and returns to the step (1-2); (1-4) when the adjacent processing node can provide For secondment, send a reply available for secondment to the processing node in the full load state, and make the secondment procedure reference table of the processing node in the full load state correspond to a data record represented by the adjacent processing node Record the current time of secondment; and (2) After completing the learning procedure, if any processing node has a network traffic jam again, then according to the secondment procedure reference table of the processing node, the adjacent and available processing nodes are immediately taken out .
此外,本发明还提供一种最佳化信息处理互助式计算机网络系统,其特征在于至少包括:(a)一第一级网络系统,其中包括多个处理节点,该第一级网络系统的各处理节点均彼此相互连结;且该第一级网络系统的各处理节点均设有一包括该第一级网络系统的各处理节点所属的IP地址以及与该些IP地址分别对应而包括有根据该第一级网络系统的各处理节点所处位置来建立专属的地理坐标参数以及根据该处理节点曾被借调过所记录的数个借调时间值的借调程序参考表;(b)一第二级网络系统,其中包括多个处理节点,该第二级网络系统的各处理节点均彼此相互连结;且该第二级网络系统的各处理节点均设有一包括该第二级网络系统的各处理节点所属的IP地址以及与该第二级网络系统的各处理节点所属的IP地址分别对应而包括有根据该该第二级网络系统的各处理节点所处位置来建立专属的地理坐标参数以及根据该第二级网络系统的各处理节点曾被借调过所记录的数个借调时间值的该第二级网络系统的借调程序参考表;以及(c)一管理中心,其分别与第一及第二级网络系统中的各处理节点相互连结;且该管理中心设有一包括该第一及第二级网络系统的各处理节点所属的IP地址以及与该第一及第二级网络系统的各处理节点所属的IP地址分别对应而包括有根据该第一及第二级网络系统的各处理节点所处位置来建立专属的地理坐标参数以及根据该第一及第二级网络系统的各处理节点曾被借调过所记录的数个借调时间值的该管理中心的借调程序参考表;其中若该第一级网络系统发生网络塞车状况时,则执行一可增进网络使用效能的程序,该程序至少包括:(1)执行一学习程序,其中至少包括:(1-1)根据该管理中心的借调程序参考表的地理坐标参数来计算出与该处于满载状况的第一级网络系统邻近的第二级网络系统中的一处理节点;(1-2)判断该与处于满载状况的第一级网络系统邻近的第二级网络系统中的处理节点是否可供借调之用,若可供借调之用则进至步骤(1-4),否则进至步骤(1-3);(1-3)当该与处于满载状况的第一级网络系统邻近的第二级网络系统中的处理节点无法提供借调之用则由该管理中心根据该管理中心的借调程序参考表的地理坐标参数来计算出该第二级网络系统中另一个与该第一级网路系统邻近的处理节点,并返回该步骤(1-2);(1-4)当该与处于满载状况的第一级网络系统邻近的第二级网络系统中的处理节点可提供借调之用则传送一可供借调之回复至该管理中心,且令该管理中心的借调程序参考表中相对于该与处于满载状况的第一级网络系统邻近的第二级网络系统中的处理节点所代表之一笔资料记录中记录借调当时时间,以让该与处于满载状况的第一级网络系统邻近的第二级网络系统中的处理节点来分担该处于满载状况的第一级网络系统所接收到的输入事件的处理工作;以及(2)完成该学习程序之后,尔后若该第一级网络系统再发生网络塞车状况时,则根据该管理中心的借调程序参考表,由该管理中心立即自第二级网络系统中取出与该第一级网络系统邻近以及可供借调用的处理节点。In addition, the present invention also provides an optimized information processing mutual aid computer network system, which is characterized in that it at least includes: (a) a first-level network system, including a plurality of processing nodes, each of the first-level network system The processing nodes are all connected to each other; and each processing node of the first-level network system is provided with an IP address including the IP address to which each processing node of the first-level network system belongs, and corresponding to these IP addresses, according to the The position of each processing node of the first-level network system is used to establish the exclusive geographical coordinate parameters and the secondment procedure reference table of several secondment time values recorded according to the secondment of the processing node; (b) a second-level network system , including a plurality of processing nodes, each processing node of the second-level network system is connected to each other; and each processing node of the second-level network system is equipped with a The IP addresses and the IP addresses corresponding to the processing nodes of the second-level network system respectively include the establishment of exclusive geographic coordinate parameters based on the locations of the processing nodes of the second-level network system and the second-level Each processing node of the first-level network system has been seconded through the second-level network system secondment program reference table with recorded several secondment time values; and (c) a management center, which communicates with the first and second-level networks respectively Each processing node in the system is connected to each other; and the management center is provided with an IP address including the IP address to which each processing node of the first and second level network system belongs and the IP address to which each processing node of the first and second level network system belongs The IP addresses are respectively corresponding and include the establishment of exclusive geographical coordinate parameters according to the location of each processing node of the first and second-level network systems and according to the fact that each processing node of the first and second-level network systems has been seconded The reference table of the secondment procedure of the management center for several recorded secondment time values; if a network traffic jam occurs in the first-level network system, a program that can improve network use efficiency is executed, and the program at least includes: (1 ) Executing a learning program, which at least includes: (1-1) calculating, according to the geographical coordinate parameters of the secondment program reference table of the management center, the location of the second-level network system adjacent to the first-level network system under full load. (1-2) judging whether the processing node in the second-level network system adjacent to the first-level network system in a fully loaded state is available for secondment, and if it is available for secondment, proceed to step (1-4), otherwise go to step (1-3); (1-3) when the processing nodes in the second-level network system adjacent to the first-level network system in a fully loaded state cannot provide secondment, then The management center calculates another processing node adjacent to the first-level network system in the second-level network system according to the geographical coordinate parameters of the management center's secondment program reference table, and returns to the step (1-2 ); (1-4) when the processing node in the second-level network system adjacent to the first-level network system in a fully loaded state is available for secondment, send a reply available for secondment to the management center, and make In the secondment program reference table of the management center, record the current time of secondment in a data record corresponding to the processing node in the second-level network system adjacent to the full-loaded first-level network system, so that the person with The processing nodes in the second-level network system adjacent to the first-level network system in the full-load state share the processing work of the input event received by the first-level network system in the full-load state; and (2) complete the learning procedure Afterwards, if there is a network traffic jam in the first-level network system, the management center will immediately retrieve the information from the second-level network system that is adjacent to the first-level network system and The processing nodes available for borrowing.
附图说明 Description of drawings
图1为一示意图,其中显示本发明的最佳化信息处理互助式计算机网络系统所采用的含地理坐标信息的网络系统的基本形态;Fig. 1 is a schematic diagram, which shows the basic form of the network system containing geographic coordinate information adopted by the optimized information processing mutual aid computer network system of the present invention;
图2为一系统架构示意图,其中显示本发明的最佳化信息处理互助式计算机网络系统的基本系统架构;Fig. 2 is a schematic diagram of system architecture, which shows the basic system architecture of the optimized information processing mutual aid computer network system of the present invention;
图3为一资料表示意图,其中显示本发明的最佳化信息处理互助式计算机网络系统中的各网络主机其所具有借调程序参考表的基本内容;Fig. 3 is a schematic diagram of a data table, which shows the basic content of each network host in the mutual aid computer network system for optimizing information processing of the present invention which has a secondment program reference table;
图4为一流程图,其中显示本发明的最佳化信息处理互助式计算机网络系统所执行的可达到增进网络使用效能的主机借调程序;以及Fig. 4 is a flow chart, wherein shows the computer network system of the present invention's optimized information processing mutual assistance type to carry out and can reach and improve the host secondment procedure of network use efficiency; And
图5为一系统架构示意图,其中显示本发明的最佳化信息处理互助式计算机网络系统的另一实施例的基本系统架构。FIG. 5 is a schematic diagram of a system architecture, which shows the basic system architecture of another embodiment of the optimized information processing mutual aid computer network system of the present invention.
图中标号说明Explanation of symbols in the figure
10 含地理坐标信息的网络系统10 Network system with geographic coordinate information
11 处理节点 12 处理节点11
13 处理节点 14 处理节点13
15 处理节点15 processing nodes
20 本发明的最佳化信息处理互助式计算机网络系统20 The optimized information processing mutual aid computer network system of the present invention
30 借调程序参考表30 Secondment Procedure Reference Form
40 本发明的最佳化信息处理互助式计算机网络系统40 The optimized information processing mutual aid computer network system of the present invention
100 第一级网络系统 101 网络主机(处理节点)100 First-level network system 101 Network host (processing node)
102 网络主机(处理节点) 103 网络主机(处理节点)102 Network host (processing node) 103 Network host (processing node)
104 网络主机(处理节点) 200 第二级网络系统104 Network host (processing node) 200 Second-level network system
201 网络主机(处理节点) 202 网络主机(处理节点)201 Network host (processing node) 202 Network host (processing node)
203 网络主机(处理节点) 204 网络主机(处理节点)203 Network host (processing node) 204 Network host (processing node)
205 网络主机(处理节点) 400 第一级网络系统205 Network host (processing node) 400 First-level network system
401 网络主机(处理节点) 402 网络主机(处理节点)401 Network host (processing node) 402 Network host (processing node)
403 网络主机(处理节点) 404 网络主机(处理节点)403 Network host (processing node) 404 Network host (processing node)
500 第二级网络系统 501 网络主机(处理节点)500 Second-
502 网络主机(处理节点) 503 网络主机(处理节点)502 Network host (processing node) 503 Network host (processing node)
504 网络主机(处理节点) 505 网络主机(处理节点)504 Network host (processing node) 505 Network host (processing node)
具体实施方案specific implementation plan
以下将结合附图,详细说明本发明的最佳化信息处理互助式计算机网络系统的实施方案。The implementation of the optimized information processing mutual aid computer network system of the present invention will be described in detail below with reference to the accompanying drawings.
本发明的最佳化信息处理互助式计算机网络系统是建构于一种新提出的含地理坐标信息的网络系统上。有关此种新提出的网络系统的详细内容,请参阅本发明申请人同时提出的发明专利申请案[含地理坐标信息的网络系统]的专利说明书。The optimized information processing mutual aid computer network system of the present invention is constructed on a newly proposed network system containing geographical coordinate information. For details of this newly proposed network system, please refer to the patent specification of the invention patent application [Network System Containing Geographical Coordinate Information] filed by the applicant of the present invention at the same time.
以下将结合图1来简述此含地理坐标信息的网络系统的基本观念。The basic concept of the network system containing geographic coordinate information will be briefly described below in conjunction with FIG. 1 .
含地理坐标信息的网络系统的基本观念The Basic Concept of Network System Containing Geographical Coordinate Information
图1的示意图即显示此新提出的含地理坐标信息的网络系统(如标号10所指的虚线框所包含的部分)的基本形态。于此范例中,假设此网络系统10包含5个处理节点11、12、13、14、15(注:此处仅以5个处现节点为例加以说明,实际上可为任何数目的处理节点)。The schematic diagram in FIG. 1 shows the basic form of the newly proposed network system containing geographic coordinate information (such as the part enclosed by the dotted box indicated by the number 10). In this example, it is assumed that the
此网络系统10的特点在于其中各个处理节点11、12、13、14、15均全部相互连结至其它所有的处理节点(亦即处理节点11同时连结至处理节点12、13、14、15;处理节点12同时连结至处理节点11、13、14、15;处理节点13同时连结至处理节点11、12、14、15;处理节点14同时连结至处理节点11、12、13、15;而处理节点15则同时连结至处理节点11、12、13、14);且其中的各个处理节点11、12、13、14、15均分别根据其所在的地理位置而设定有一组专属的地理坐标参数,例如为其所在的地点的经纬度(longitude-altitude),用以指示出各个处理节点11、12、13、14、15所在的地理位置。The feature of this
假设(α1,β1)代表处理节点11所在的地理位置的经纬度;(α2,β2)代表处理节点12所在的地理位置的经纬度;(α3,β3)代表处理节点13所在的地理位置的经纬度;(α4,β4)代表处理节点14所在的地理位置的经纬度;而(α5,β5)则代表处理节点15所在的地理位置的经纬度;且其中系以东经为正值、西经为负值;且以北纬为正值、南纬为负值。Assume that (
则任何二个地理位置(αi,βi)及(αj,βj),i、j=1、2、3、4、5,之间的地表距离Dij可根据基本向量定理而求得为:Then any two geographic locations (α i , β i ) and (α j , β j ), i, j=1, 2, 3, 4, 5, the surface distance D ij between them can be calculated according to the basic vector theorem get as:
Dij=R·|cos-1[cosβicosβjcos(αi-αj)+sinβisinβj]|D ij =R·|cos-1[cosβ i cosβ j cos(α i -α j )+sinβ i sinβ j ]|
其中R代表地球的半径。where R represents the radius of the Earth.
以下将称上述的公式为″经纬度定距公式″。由于各个处理节点11、12、13、14、15均设定有一组专属的经纬度参数,因此采用本发明的网络系统的计算机网络系统即可据以定出各个处理节点11、12、13、14、15的地理位置,并可根据上述的经纬度定距公式来定出任何二个处理节点之间的距离。The above-mentioned formula will be referred to as "longitude and latitude fixed distance formula" below. Since each
本发明的最佳化信息处理互助式计算机网络系统的实施例The embodiment of the optimized information processing mutual aid computer network system of the present invention
图2的示意图即显示本发明的最佳化信息处理互助式计算机网络系统的一实施例(如标号20所指的虚线框所包含的部分),其即建构于上述的含地理坐标信息的网络系统。The schematic diagram of Fig. 2 promptly shows an embodiment of the optimized information processing mutual-aid computer network system of the present invention (the part included in the dotted box indicated by the label 20), which is constructed on the above-mentioned network containing geographic coordinate information system.
于图2所示的实施例中,假设本发明的最佳化信息处理互助式计算机网络系统20包含5台网络主机(即处理节点)200、201、202、203、204(注:此处仅以5台网络主机为例作说明,实际上可为任何数目的网络主机),其中各台网络主机200、201、202、203、204均全部彼此相互连结;且其中的各台网络主机200、201、202、203、204均分别设定有一包括各网络主机所属的IP地址(或主机名称)以及与该些IP地址分别对应而包括有根据该网络主机所处位置来建立专属的地理坐标参数以及根据该网络主机曾被借调过而记录的数个借调时间值的借调程序参考表(如第3图所示),其中,该地理坐标参数,例如为网络主机所在的地点的经纬度。In the embodiment shown in Fig. 2, it is assumed that the optimized information processing mutual aid computer network system 20 of the present invention includes 5 network hosts (i.e. processing nodes) 200, 201, 202, 203, 204 (note: only Take 5 network hosts as an example for illustration, which can actually be any number of network hosts), wherein each network host 200, 201, 202, 203, 204 is all connected to each other; and each network host 200, 201, 202, 203, and 204 are all respectively set with an IP address (or host name) that includes each network host and corresponding to these IP addresses respectively and including establishing exclusive geographical coordinate parameters according to the location of the network host. And a secondment program reference table (as shown in FIG. 3 ) of several secondment time values recorded according to the network host once being seconded, wherein the geographical coordinate parameter is, for example, the latitude and longitude of the location where the network host is located.
请参阅图3,其用以表示本发明的最佳化信息处理互助式计算机网络系统20中网络主机200中所设定的一借调程序参考表30,其中,一笔资料记录的主机网域名称数据域位″AAA.AAA.AAA.AAA″即为网络主机200的网域名称;而主机网域名称数据域位″BBB.BBB.BBB.BBB″即为网络主机201的网域名称;以下以此类推。由于该图所示的借调程序参考表30为网络主机200所有,故在代表其主机相关信息的资料记录中的借调时间数据域位内并未填有相关资料;相对的,在其它网络主机(201、202、203、204)中的借调程序参考表中,该代表网络主机200的一笔资料记录的借调时间数据域位内便会填入资料。如此,本发明的最佳化信息处理互助式计算机网络系统20即可根据各台网络主机200、201、202、203、204的借调程序参考表中所记录的各网络主机所属的经纬度参数来定出各台网络主机200、201、202、203、204所在的地理位置,并可根据前述的经纬度定距公式来计算任何二台网络主机之间的距离以及取出曾供借调过的借调时间而实时取得可增进网络使用效能的借调网络主机(请容后说明)。Please refer to Fig. 3, which is used to represent a secondment program reference table 30 set in the network host 200 in the optimized information processing mutual aid computer network system 20 of the present invention, wherein, the host domain name of a data record The data field "AAA.AAA.AAA.AAA" is the network domain name of the network host 200; and the host network domain name data domain "BBB.BBB.BBB.BBB" is the network domain name of the network host 201; and so on. Because the secondment program reference table 30 shown in this figure is owned by the network host 200, the relevant information is not filled in the secondment time data field in the data record representing its host related information; relatively, other network hosts ( 201, 202, 203, 204) in the secondment program reference table, the secondment time data field of a data record representing the network host 200 will be filled with data. In this way, the optimized information processing mutual aid computer network system 20 of the present invention can be determined according to the longitude and latitude parameters of each network host recorded in the secondment program reference table of each network host 200, 201, 202, 203, 204 Find the geographical location of each network host 200, 201, 202, 203, 204, and calculate the distance between any two network hosts according to the aforementioned longitude and latitude distance formula, and take out the secondment time that has been used for secondment and real-time Obtain a seconded web host that can improve network performance (please explain later).
本发明的最佳化信息处理互助式计算机网络系统20可让发生网络塞车状况的网络主机以可达到增进网络使用效能的方式借调另一台网络主机,并让借调的网络主机来分担输入事件处理工作,借此而提高其整体处理速度而缓解网络塞车状况。The optimized information processing mutual assistance computer network system 20 of the present invention can allow a network host in a network traffic jam to second another network host in a manner that can improve network usage efficiency, and allow the seconded network host to share input event processing Work, thereby improving its overall processing speed and alleviating network congestion.
请参阅图4,即显示本发明的最佳化信息处理互助式计算机网络系统20所执行的可达到增进网络使用效能的主机借调程序。Please refer to FIG. 4 , which shows the host secondment program executed by the optimized information processing mutual aid computer network system 20 of the present invention to improve network usage efficiency.
当本发明的最佳化信息处理互助式计算机网络系统20中的任何一台网络主机处于满载状况而无法处理新进的输入事件时(亦即发生网络塞车状况时),则便开始执行图4所示的流程图中的步骤S10及S20。When any network host in the optimized information processing mutual-aid computer network system 20 of the present invention is in a fully loaded condition and cannot handle new input events (that is, when a network traffic jam occurs), then it will start to execute FIG. 4 Steps S10 and S20 in the flow chart shown.
于初始时,首先为执行一学习程序S10,用以从经验中记录可达到增进网络使用效能的主机借调流程;将最初所执行的主机借调流程作为经验来学习,借以于尔后作为主机借调流程的参考依据。此学习程序S10包括步骤S11、S12、S13以及S14。At the beginning, firstly, a learning program S10 is executed, which is used to record the host secondment process that can improve network performance from experience; learn the initially executed host secondment process as experience, and use it as the host secondment process in the future Reference. The learning procedure S10 includes steps S11, S12, S13 and S14.
于步骤S11中,当一网络主机处于满载状况时(亦即发生网络塞车状况时),根据其借调程序参考表的主机地理位置数据域位内的经纬度参数以及上述的定距公式来找出与该处于满载状况的网络主机邻近且可支持的网络主机。In step S11, when a network host is in a fully loaded condition (i.e. when a network traffic jam occurs), find out the relationship between the longitude and latitude parameters and the above-mentioned fixed distance formula according to the latitude and longitude parameters in the host computer geographic location data field of its secondment program reference table. The network hosts that are nearby and can be supported by the fully loaded network host.
接着于步骤S12中,判断该被选中的网络主机是否处于空闲或负载较小的状况,以可供该处于满载状况的网络主机进行借调之用,若可供借调之用则进行步骤S14,否则进行步骤S13。其中,是由该处于满载状况的网络主机来传送一借调请求给该选中的网络主机,且由该选中的网络主机回复其是否可提供借调之用。Then in step S12, it is judged whether the selected network host is in an idle or less loaded state, so that the network host in the fully loaded state can be used for secondment, if it can be used for secondment, step S14 is performed, otherwise Go to step S13. Wherein, the network host in full load condition sends a secondment request to the selected network host, and the selected network host replies whether it can provide secondment.
当该选中的网络主机无法提供借调之用则进行步骤S13,由该处于满载状况的网络主机根据其借调程序参考表的主机地理位置数据域位内的经纬度参数以及上述的定距公式来找出另一个与其邻近的网络主机,接者返回上述步骤S12。When the selected network host cannot provide secondment, step S13 is performed, and the network host in a fully loaded state finds out according to the longitude and latitude parameters in the host geographic location data field of its secondment program reference table and the above-mentioned fixed distance formula Another network host adjacent to it, then return to the above step S12.
接着于步骤S14中,当该被选中的网络主机可提供借调则传送一可供借调回复给该处于满载状况的网络主机,且该处于满载状况的网络主机将于其借调程序参考表中相对应于该选中网络主机所代表的一笔资料记录中的借调时间数据域位内填入借调时间(即目前时间),以让该选中的网络主机来分担该处于满载状况的网络主机所接收到的输入事件的处理工作。因此可提高该处于满载状况的网络主机的整体处理速度而缓解其网络塞车状况。借以于日后于步骤S14中,以统计方式来归纳及分析出的可达到增进网络使用效能的主机借调流程。于该借调程序参考表30中建立有关于各网络主机进行借调的借调时间,如此,即可找出地理位置邻近以及在特定时间(一般指网络主机使用尖峰期)可供借调之用的网络主机,以实时排除处理效能较差的主机借调程序。Then in step S14, when the selected network host can provide secondment, it will send a reply available for secondment to the network host in the full load state, and the network host in the full load state will be corresponding in its secondment program reference table Fill in the secondment time (that is, the current time) in the secondment time data field in a data record represented by the selected network host, so that the selected network host can share the information received by the network host in the full load state. Handling of input events. Therefore, the overall processing speed of the network hosts in the fully loaded state can be improved to relieve the network traffic jam. In step S14 in the future, the host secondment process that can improve network performance can be summarized and analyzed statistically. In the secondment program reference table 30, the secondment time for each network host is established, so that the network hosts that are geographically close and available for secondment at a specific time (generally referring to the peak period of use of the network host) can be found , to eliminate host secondment programs with poor processing performance in real time.
在累积了多次的主机借调程序(即步骤S11至步骤S14)之后,即可进行归纳程序;其中是以统计方式来归纳及分析所有过去曾执行过的主机借调程序,借此而找出处理效能最佳的主机借调程序。完成上述的学习程序S10(即步骤S11、S12、S13、和S14)之后,即可于尔后再发生网络塞车状况时,进行步骤S20的可达到增进网络使用效能的主机借调程序;于步骤S20中,根据学习程序S10所求得的可达到增进网络使用效能的主机借调程序来借调邻近且可供借调的用的网络主机。After accumulating multiple host secondment procedures (i.e. step S11 to step S14), the induction procedure can be carried out; among them, all the host secondment procedures that have been executed in the past are summarized and analyzed in a statistical manner, so as to find out the processing Best performing host secondment program. After completing the above-mentioned learning procedure S10 (ie steps S11, S12, S13, and S14), when the network traffic jam situation occurs again thereafter, carry out the host secondment program of step S20 that can reach the improvement of network use efficiency; in step S20 According to the host secondment program obtained by the learning procedure S10, which can improve the network use efficiency, the adjacent and available network hosts are seconded.
举一应用实例来说,假设网络系统20中网络主机200可同时容纳200个终端使用者。但根据使用状况调查结果显示,于每日00:00至17:00及20:00至24:00之间,平均约有100至150个使用者同时登入至该网络主机200;但于17:00至20:00之间,则会增加至300至350个使用者(亦即约增加200个使用者)。于此情况下,显然地17:00至20:00的使用尖峰期将会导致网络主机200的处理速度降低。As an application example, assume that the network host 200 in the network system 20 can accommodate 200 end users at the same time. However, according to the results of the usage survey, between 00:00 to 17:00 and 20:00 to 24:00 every day, an average of 100 to 150 users log in to the network host 200 at the same time; but at 17:00 Between 00 and 20:00, it will increase to 300 to 350 users (that is, about 200 more users). In this case, obviously, the peak usage period from 17:00 to 20:00 will cause the processing speed of the network host 200 to decrease.
采用本发明所提供的网络系统20,该网络主机200处于使用尖峰期间时,即可自其借调程序参考表中根据所记录的地理经纬度来计算出与其邻近的一网络主机,且根据该参考表中所记录的借调时间来判断该选中的网络主机是否可供借调之用,因此借由一种可达到增进网络使用效能的方式以实时借调其它的网络主机,借此而让选中的网络主机来分担该网络主机200的工作负担,使得该网络主机200于使用尖峰期间仍可提供正常的处理速度。With the network system 20 provided by the present invention, when the network host 200 is in a peak period of use, it can calculate a network host adjacent to it from its secondment program reference table according to the recorded geographic latitude and longitude, and according to the reference table To judge whether the selected network host is available for secondment by the secondment time recorded in , so that the selected network host can be seconded in real time in a way that can improve network usage efficiency, thereby allowing the selected network host to The workload of the network host 200 is shared so that the network host 200 can still provide a normal processing speed during usage peaks.
以上仅以一级网络系统20为例说明可达到增进网络使用效能的主机借调方式;此外,也可加入另一级网络系统,如图5所示,本实施例的网络系统40包括一第一级网络系统400、一第二级网络系统500以及一管理中心600,其中,该管理中心600以及各级网络系统(400、500)中的各台网络主机(401至404以及501至505)皆建立上述的借调程序参考表30,且该第一级网络系统400透过该管理中心600亦可向第二级网络系统500提出网络主机借调请求,并如上述的步骤S11至S14的方式向该第二级网络系统500中的任一台网络主机(501至505)提出借调;但反之若第二级网络系统500有需要时,也可向第一级网络系统400以上述步骤S11至步骤S14的方式借调其网络主机(但须为第一级网络系统400的工作负载不大的期间)。The above only takes the first-level network system 20 as an example to illustrate the host secondment method that can improve the network use efficiency; in addition, another level of network system can also be added, as shown in Figure 5, the
总之,本发明提供了一种最佳化信息处理互助式计算机网络系统,它是建构于一种新提出的含地理坐标信息的网络系统上;且其特点在于可用以让位于网络系统间的一网络主机发生网络塞车状况时,以可增进网络使用效能的主机借调流程来互相支持;也可让一网络主机于工作负载过大时,以可增进网络使用效能的方式借调另一台网络主机,并让借调的网络主机来分担此负载过大的网络主机的输入事件处理工作,借此而提高其整体处理速度而缓解网络塞车状况。除此之外,本发明另一特点在于是也可用让多级网络系统之间互相支持各网络主机;即让第一级网络系统于工作负载过大时,以一可增进网络使用效能的方式从另一级网络系统中借调一台网络主机,并让借调的网络主机来分担此负载过大的第一级网络系统的输入事件。In a word, the present invention provides an optimized information processing mutual aid computer network system, which is constructed on a newly proposed network system containing geographical coordinate information; When a network host encounters network congestion, it supports each other with a host secondment process that can improve network performance; it can also allow a network host to second another network host in a way that can improve network performance when the workload is too heavy , and let the seconded network host share the input event processing work of the overloaded network host, thereby improving its overall processing speed and alleviating network traffic congestion. In addition, another feature of the present invention is that it can also allow multi-level network systems to support each network host; that is, when the workload of the first-level network system is too large, it can be used in a way that can improve network performance. Loan a network host from another level network system, and let the second network host share the input events of this overloaded first level network system.
以上所述仅为本发明的较佳实施例而已,并非用以限定本发明的实质技术内容的范围,例如,图3所示的借调程序参考表30,该各网络主机专属的地理位置(即经纬度)除分别与各网络主机的网域名称及IP地址同时对应外,亦可仅与各网络主机的网域名称或IP地址其中之一者对应(未图标),亦即端视实施形态而定。本发明的实质技术内容广义地定义在权利要求范围中。任何他人所完成的技术方案,若是与权利要求所定义者完全相同、或是为一种等效的变更,均将被视为涵盖于此专利保护范围之中。The above description is only a preferred embodiment of the present invention, and is not intended to limit the scope of the essential technical content of the present invention. For example, the secondment program shown in FIG. Latitude and longitude) except corresponding to the network domain name and IP address of each network host at the same time, also can only correspond to one of them (not shown) with each network domain name or IP address of each network host, that is to say, the end depends on the implementation form Certainly. The substantive technical content of the present invention is broadly defined in the scope of claims. Any technical solution completed by others, if it is exactly the same as that defined in the claims, or is an equivalent change, will be deemed to be covered by the scope of protection of this patent.
Claims (10)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021403953A CN100424673C (en) | 2002-07-02 | 2002-07-02 | Optimized information processing mutual aid type computer network system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB021403953A CN100424673C (en) | 2002-07-02 | 2002-07-02 | Optimized information processing mutual aid type computer network system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1466068A CN1466068A (en) | 2004-01-07 |
| CN100424673C true CN100424673C (en) | 2008-10-08 |
Family
ID=34147561
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB021403953A Expired - Fee Related CN100424673C (en) | 2002-07-02 | 2002-07-02 | Optimized information processing mutual aid type computer network system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100424673C (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7761569B2 (en) | 2004-01-23 | 2010-07-20 | Tiversa, Inc. | Method for monitoring and providing information over a peer to peer network |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1179047A (en) * | 1996-10-01 | 1998-04-15 | 国际商业机器公司 | Load balancing in distributed enterprise computer environment |
| CN1202971A (en) * | 1996-01-26 | 1998-12-23 | 国际商业机器公司 | Load balancing across the processes of a server computer |
| CN1270317A (en) * | 1999-04-09 | 2000-10-18 | 仇书鸾 | High-capacity open network for locating mobile targets |
| CN1329312A (en) * | 2000-06-08 | 2002-01-02 | 国际商业机器公司 | Interactive data handling system control display interface for tracking distributed message in dynamic work load equalization communication system |
-
2002
- 2002-07-02 CN CNB021403953A patent/CN100424673C/en not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1202971A (en) * | 1996-01-26 | 1998-12-23 | 国际商业机器公司 | Load balancing across the processes of a server computer |
| CN1179047A (en) * | 1996-10-01 | 1998-04-15 | 国际商业机器公司 | Load balancing in distributed enterprise computer environment |
| CN1270317A (en) * | 1999-04-09 | 2000-10-18 | 仇书鸾 | High-capacity open network for locating mobile targets |
| CN1329312A (en) * | 2000-06-08 | 2002-01-02 | 国际商业机器公司 | Interactive data handling system control display interface for tracking distributed message in dynamic work load equalization communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1466068A (en) | 2004-01-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN114090244B (en) | Service arrangement method, device, system and storage medium | |
| Guyton et al. | Locating nearby copies of replicated internet servers | |
| CN109246211B (en) | A resource upload and resource request method in blockchain | |
| CN110191148B (en) | Statistical function distributed execution method and system for edge calculation | |
| CN110601992B (en) | Data processing method and device of intelligent measurement terminal based on edge calculation | |
| ES2258800T3 (en) | DISTRIBUTED COMPUTER SYSTEM AND METHOD FOR DISTRIBUTING USER REQUESTS TO DUPLICATED NETWORK SERVERS. | |
| CN109104464B (en) | A distributed data update method for collaborative storage in edge computing environment | |
| Sun et al. | Attack localization task allocation in wireless sensor networks based on multi-objective binary particle swarm optimization | |
| CN101834861A (en) | Trajectory privacy protection method based on neighbor node forwarding query in location service | |
| US20140189082A1 (en) | Local Partitioning in a Distributed Communication System | |
| CN106203164A (en) | The big Data Resources Management System of information security based on trust computing and cloud computing | |
| Roy et al. | Fuzzy based dynamic load balancing scheme for efficient edge server selection in Cloud-oriented content delivery network using Voronoi diagram | |
| Li et al. | EdgeDis: Enabling fast, economical, and reliable data dissemination for mobile edge computing | |
| CN100424673C (en) | Optimized information processing mutual aid type computer network system | |
| CN106941522A (en) | Lightweight distributed computing platform and its data processing method | |
| CN101778135A (en) | Server system of rural general message platform and operation method thereof | |
| CN109218406B (en) | A cross-domain collaborative service method for smart cities | |
| TWI236248B (en) | Network system with optimized cooperative data-processing capability | |
| CN106657333B (en) | Centralized directory data exchange system and method based on cloud service mode | |
| TW561741B (en) | Network system with cooperative data-processing capability | |
| Vardhan et al. | A demand based fault tolerant file replication model for clouds | |
| CN115883251A (en) | SDP system concurrent access link planning method, device and storage medium | |
| Takemoto et al. | Distributed algorithms for balanced zone partitioning in content-addressable networks | |
| CN112073491B (en) | Gateway proxy and service scheduling method for Internet GIS application | |
| CN106331144A (en) | A Proxy Load Balancing Method Based on Mobile Proxy System |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| C17 | Cessation of patent right | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20081008 Termination date: 20100702 |