TW201117625A - Node selection and management methods and systems, and computer program products thereof - Google Patents

Abstract

Node selection and management methods and systems are provided. First, evaluation information is received from at least one node, wherein the evaluation information includes at least a confidence value. Each node can maintain the confidence value according to whether at least one service switch notification is received within a predefined interval. Then, at least one of the nodes is selected to connect according to the confidence values received from the respective nodes.

Description

201117625 VI. Description of the Invention: [Technical Field] The present invention relates to a peer selection and management method and system, and more particularly to a method and system for selecting a node based on evaluation information of each node self-assessment, and Method for generating evaluation information and = system ^ [Prior technology] With the popularity of electronic devices, such as computers and networks, attention is paid. For example, today's design is based on the same architecture. In the same architecture, there will usually be more than one data that other nodes want. Since these Tongqiao nodes are not good enough to request services, the users who need to serve (4) need to spend more waiting time to access the data. Therefore, it is necessary to accurately select the same section that can provide the required service. In addition, if the method of peer selection requires a lot of processing of source and time and message communication, the demand resources and waiting time of the node will also increase ik, causing the burden and inconvenience of the node. Therefore, it should also reduce the time and cost of selection without sacrificing accuracy. The choice of a peer node is usually based on one or several network efficiency meters' to represent a data provider's possible service capabilities. Commonly used network energy measures include Hop Count, Round Trip Time (RTT), and available bandwidth (Available).

Bandwidth) and so on. The nodes that need the service can select one of them to connect to the website to obtain 201117625 related information or services. However, it must be reminded that in some cases, nodes that are close to each other can provide services with higher bandwidth or less delay. In the case of 'the delay is small, it does not mean that its available bandwidth is large. There are many factors that affect the available frequency ^. For example, the maximum of the network hardware, the burden of the node itself, etc. can affect the (four) width. In addition, in some cases, due to network conditions and changes in the behavior of peer nodes, the results of measurements or observations do not indicate trends in these changes. On the other hand = as mentioned earlier, since the node that needs service needs to measure the inability, the node will spend a lot of resources to perform the above measurement. [Invention] In view of the above, the present invention provides a method and system for selecting and managing the same. The method for selecting the same method of the present invention can be implemented by an electronic device. Firstly, the information is received by at least the node. Among them, evaluation

The information includes at least a confidence value. Each parent point maintains a confidence value based on whether or not at least a service notification is received within a predetermined time frame. Thereafter, based on the confidence value received by each node, a node to a specific node is selected to perform the connection. The same selection system of the embodiment of the present invention can be applied to an electronic device, which includes a "receiving unit" and a "processing unit." The receiving unit receives and evaluates information by at least ^ points. Among them, the assessment information includes at least a confidence value. The mother 1 point is based on the established date (four) range, whether it is pure to at least one switching service notification to maintain the confidence value. Processing unit based on each node

ί SI 5 201117625 to perform at least 1 to a specific node in the linking node, in some embodiments, the corresponding first specific node σσ can be broken. When the service quality is lower than the certain two S service, the service notification is sent to the first specific node. In a 4; 2 o' transmission, including the electronic morphing and the specific traits of the specific node 2, or the variability of the transmission delay. And seeing the delay, a node of the embodiment of the present invention is connected with the node. Next, it is judged whether or not the node is at least the service notification. When the reception is triggered, the switch is added. ^ When you receive the notification of the switch service, you will increase the confidence level by one. A hair management system that includes at least one mouth. 70 早早70 provides at least - the node is connected ^ early reception at least - switching service notification - 疋 No by the node, the processing unit increases a confidence value. When the service is not switched, the processing unit reduces the confidence value. When switching service notifications, in some embodiments, each node is based on -Additive Increase Multiplicative Decrease)^#^. When the handover service notification is not received, the confidence is incremented' and when the handover service notification is received, the machine will be self-confident and the light is turned on, and the machine becomes the device for implementing the present invention. The above described objects, features and advantages of the present invention will become more apparent from the following detailed description. 201117625 [Embodiment] A peer selection system according to an embodiment of the present invention is provided. According to the invention, the homogenous selection system of the palladium can be used 120, 130, 140).备一~,丄攸欢即..., 占(U0 ISO mu ie,., can be connected by wire or wirelessly through a network, and obtain relevant information to obtain relevant information and services. Link 'Figure 2 The node 110 according to the embodiment of the present invention may be a system of the present invention, and a portable device, such as an electronic device, such as an electrical unit, including at least one storage unit. Receive ^' processing early element 113. Receive star

111 can receive a network access order to receive early 7G data. Green is in addition - it is used to route different nodes through the network. :: Estimate 4: Can include itself and/or be received by other nodes. In some embodiments, the number of nodes that the information heart can be served before is evaluated. The evaluation of the capital brother (four) point 110 will be explained later. The processing unit 113: == and the usage mode selection and management method, the details of which will be performed in the same manner as the fourth embodiment of the present invention. The same management method according to the embodiment of the present invention can be applied to (4) ( In this embodiment, in step S302, the electronic device provides a data to provide related information and services of the nodes. If the step is performed, the switching service is received by the nodes to determine whether the field is connected. When the handover service 201117625 notification is not received (NO in step S304), the evaluation credit value is incremented as in step S3〇6. When the handover service notification is received (step S3 (m^ from step (4) 8), the evaluation information is The confidence value is reduced. As in some embodiments, the confidence value is based on Additional Multiplicative Decrease. In the case of "Adduive increase Multiplicative Decrease."^^, the Ding Wei method is incremented when the notification of the switching service is not received. And when the notification of the switching service is received, the value of the value is decremented. After that, as in step S31G, it is determined whether the request is detected by the multiple. If the request is not detected (step (4) B Blowing to - receiving the request (in step S310), such as ^ right to request the receipt, will include the confidence value and / or corresponding to the node that detects the transmission of the probe request, the evaluation information transmission continues to judge Whether to receive the switching service pass ^. (4) Return to the step coffee 4, and then to == Shi:: When: receiving the switching service notification, the time of the service notification can be true, in the example, after receiving the request, Then take the latest timing and receive the notification request to maintain the confidence value. Another::: receiving the receiving service detection request received within the trunk, then # 'The foregoing embodiment corresponds to However, in this case, the implementation of the system + * is now to the transmission of the probe request for the webcast. First, ', that is, the point can actively put the evaluation information into Figure 5 to show the adjustment of the confidence value of the self-confidence value adjustment method Adding a sub-addition. In this example, 'Assume that the node is divided by 2 when the Now R main 叩L and decreases. w When the time point (4) probes the request, he examines [N( 201117625)

Nowh (four) to the two points of time to switch materials T1 and T2, in which, in

: ~ The confidence value of the time point is that Bu Ran has grown linearly since his 22nd confidence value. At the time of τι, (four) ^ half. Then during [τι, Τ 2], confidence again showed N Τ 2 time point 'confidence value changed to the original - half. Finally [Τ2, 〇w 14 during the period, confidence also grows linearly.

In some embodiments, time series analysis can be used to predict the growth trend of confidence values. For example, the Simple Linear Regressi (I1 Model) is used to analyze the confidence value to get the corresponding trend line. The slope of the trend line can indicate the likelihood of its confidence value. The processed confidence value can be included in the evaluation information sent to the node that transmitted the probe request. Figure 4 shows a peer selection method in accordance with an embodiment of the present invention. The peer selection method according to an embodiment of the present invention can be applied to a processor-based electronic device such as a computer system and a portable device. In this embodiment, at least one of the peer nodes will be selected. In step S402, an evaluation information is received by at least one node. As previously mentioned, the assessment information may include a confidence value and/or a load condition. The load status may be the number of nodes that the node transmitting the evaluation information is currently serving. It should be noted that in some embodiments, the electronic device may first obtain a network address of one of the foregoing nodes, and then transmit a probe request to each node according to the network address of each node. When the node receives the probe request, it will transmit the corresponding evaluation information to the electronic device. In step S4〇4, according to the confidence value in the evaluation information received by each node, at least 201117625 =! point ' is selected for the connection. The reminder is, "When you receive the first number returned by the first return = some embodiments, the phase_break_select. After the information, you can at least the highest or higher confidence value; point: In some embodiments, when the selected specific node is greater than one, the selection is a specific node. The selected one of the lowest condition is selected, and the selected specific node is in the embodiment - the node is 当The reminder is that a request to join the selected specific node. Luo; ^ electronic device can send a request after the electronic device is added, to ^ ((4) after receiving the join, as in step S side, the electronic device monitoring service. ', service quality. In some embodiments, the service; the bandwidth between the device and the specific node, the transmission delay, the variability of the bandwidth, the variability of 盥 / or transmission delay, etc. When the quality of service is not low At the time of the predetermined quality (No in step S408), the flow returns to the step s4〇6 to continue monitoring the service quality of the surname. When the service quality is lower than the predetermined quality (the step s side is. If the step S41〇' transmits - Switch service notifications to specific nodes. Worth In the case of some embodiments, when the service quality is lower than the established quality; poor and re-selecting the 駄 node, the peak is connected. Therefore, the reason for selecting the node through the peer of the case can be based on whether to receive the g and the line. The parent first maintains the evaluation information, and/or can transfer the notification service notification information to the node selection. The method of the invention is based on the self-assessment of each node, or the specific Wei existence K Ma Ke or It can be encoded in a physical medium such as a floppy disk, a disc 201117625, a hard disk, or any other machine readable (such as computer readable) storage medium, or not limited to An external form of computer program product, wherein when the code is loaded and executed by a machine such as a computer, the machine becomes a device for participating in the present invention. The code can also be transmitted through some transmission medium such as a wire or cable. Optical fiber, or any transmission type, wherein when the code is received, loaded, and executed by a machine, such as a computer, the machine becomes a device for participating in the present invention. When the general purpose processing unit is implemented, the code combination processing unit provides an operation similar to the application specific logic. Unique device. Although the invention has been disclosed in the preferred embodiment as above, the bran basin defines the transition, any one skilled in the art, In the absence of detachment; hair: month: God and the squad, 'when there can be some changes and refinements, the scope of the invention is subject to the scope of the patent application. 201117625 [Simple description] 1 is a schematic diagram showing a peer selection system in accordance with an embodiment of the present invention. Fig. 2 is a schematic diagram showing a node in accordance with an embodiment of the present invention. Fig. 3 is a flow chart showing peer management in accordance with an embodiment of the present invention. Method Fig. 4 is a flow chart showing a method of selecting a peer according to an embodiment of the present invention. Fig. 5 shows an example of adjustment of a confidence value. [Description of main component symbols] 110, 120, 130, 140~ node; 150~ network; 111~ receiving unit; 112~ storage unit; 112a~ evaluation information; 113~ processing unit; S302, S304, ..., S312 Steps S402, S404, ..., S410~; Now-Tpast, ΤΙ, T2, Now~ time points.

Claims (1)

201117625 VII. Scope of application for patents: The method for selecting the same type of syllabus is applicable to an electronic sling, including the following: receiving at least one node includes a less-confidence value, and each 兮 to two, the evaluation information to the surrounding Whether or not it is received, 1, the lang point maintains the self-confidence value according to a predetermined time range and a j-to-switch service notification; and is received according to at least _first special 1 of each of the at least one node For the self-contained value, select the 2. as in the second paragraph of the patent application to link. The following steps are included: the method for selecting the peers in the first item, and the corresponding connection of the first-specific node, when the quality of the service is lower than a predetermined service, and the first-specific node is known. ° mouth, 'convey a switching service pass, service Γ mouth Shen 2, the same as the second item of the 侪 ^ 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹 凹Degree, or the delay of the transmission - variability / service. .t1 please the second pin _ method, when the stipulations, the method further includes the following steps: re-receiving the evaluation information by the at least one node; and: the self-confidence received by each of the at least one node The value is selected from the second to the second - the second material node, and the material is linked. The same as the method of selecting the patent in the scope of the application of the patent selection method. The node with the highest confidence value is selected as = I S1 13 201117625 a specific node. 6. According to the application (4), the information includes the method of selecting at least the same method, wherein the method further comprises selecting at least two second points, a load condition, and the At least - the first specific node is selected, and the fixed node is greater than - one, for linking. ~ The load condition is the lightest 7. If the scope of the patent is included, the following steps are included: ^ The method of selecting the same, and obtaining one of each of the at least one node according to the network address of each of the at least - nodes And to each of the at least one-node; address-to-probe request, wherein the evaluation device transmits the evaluation slot corresponding to the receipt of the probe request. At least - the node advertises every 7 to the full-time _ selection method described in item 1, wherein '2' receives the switching service notification when the at least one node receives the switching service notification - 9. If applying for a patent The peer selection method of item 8 of the scope, wherein the parent-at-the-node maintains the self-made value according to an algorithm of increasing the number of increments (10), wherein the switch is not received. The confidence value is incremented when the service notification is received, and the confidence value is multiplied when the notification of the switching service is received. w 10. A peer management method, applicable to an electronic device, including I steps: 歹1 201117625 provides at least one node to connect; = disconnects from at least - the node receives at least - switch service notification; and three does not receive The confidence value is increased by the switching service notification; the confidence value is decreased when the switching service notification is received. • The method of management of the same as described in item 10 of the patent scope in May, “5 hai from the value of k” depends on 撼 士 κ __e D=ase minus 1 (10) ) / show · ΤΓ go to carry out maintenance, in the basin, winter complaints to receive the notification of the switch service /, Tian, missed notice when the heart value ==, and when the following steps are included 'profit rail cofferdam 1G item The method for managing peers is further characterized by: receiving, by the third specific node, a probe request; and transmitting the received information corresponding to the probe request to the third specific node. I include one of the confidence values to evaluate 13. In the patent application scope 12, the electronic device further transmits a _load, = the same management method to the third specific node status to be combined into the evaluation information, 14. If the patent application scope 12 includes the following steps: the peer management method described in the item, more = receiving the at least - the switching service is ready to receive the probe request, and receiving the at least - switching service Within the specified time frame 15. If the patent application scope is 1G dimension, the confidence value. The at least-node monitors the corresponding management method, and the service item 15 201117625 of the electronic device transmits the switching service quality 'and when the service quality is lower than a predetermined quality, the electronic device is notified . The variability is 16. In the peer management method of claim [01], the quality of service includes a width between the at least one node and the electronic device, a transmission delay, a variability of the bandwidth, or the Transmission 'late two, 17. - a peer selection system, suitable for an electronic device, including a receiving unit for receiving by at least one node - evaluating information, wherein the evaluation information includes at least a confidence value, and Every - the at least 1 = according to - whether at least the time interval is received, whether at least - switching service = to maintain the confidence value; and, ▲ a processing unit for relying on each of the - at least - the node The confidence value 'choose at least the at least one of the nodes - the specific node to make a link. μ ’ , its service 18. In the peer selection system described in claim 17 of the patent application, the processing unit further monitors the quality of the connection of the first-specific node, and when the quality of the service is lower than a predetermined quality, the service is transmitted. Notify to the first specific node. In the peer selection system as described in claim 18, the service quality includes the electronic device and the node m, the transmission delay, the bandwidth-variation, or the delay of the transmission. Production (4) 18 peer selection system ^ When the service quality is lower than the established quality, the processing unit receives the evaluation information again by the node with less heart, and reselects the at least based on the confidence value received by each shape. ^ ^ ie·,,; One of the points in the second Tego 16 201117625 卽 point to make a link. Medium: 2 = the peer selection system described in item 17, wherein the node of the confidence value of the first specific section is selected as the middle, the :::: the peer selection system described in Item 17 And when the load condition of one of the at least one first special m points is selected, the processing order is more than one by the special feature, the processing order is further lighted by the to-the first node. 1 is connected. The 彳 以 以 以 以 , , , , 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪 侪The request to the parent to the 乂-lang point, wherein, corresponding to the probe request - the at least - node passes the evaluation information to the electronic device. 'Female 24. As described in the scope of claim 17 of the same patent, when the handover service notification is not received, 2 lines, first 'its: the self-purity increase, and when the handover service is received: At least one franc point reduces this confidence value. In the same class as described in claim 24 of the patent application, each of the at least one node is based on a plus one, (additive lncrease Multiplicative D y. number of declining confidence values, wherein, when not received To the switch service to maintain the value for addition increment, and when receiving the switch service date: the side confidence value is multiplied by a multiple. 蚪 The confidence 26. A peer management system, suitable for - electronic devices, with "provide _ 17 201117625 At least one node is connected, including: Everything dragged:: used to determine whether the at least-node receives at least the 'wire receiving' notification service notification when the self-connected ^im switching service is notified The confidence value is reduced. The peer management system described in Item 26 of the second patent (4), the rationale of the unit is based on the addition and subtraction (砸1: Mult_cative Decrease), when the notification of the switching service is received = letter = plus And when the notification of the switching service is received, the self-confidence value is multiplied by 28. 28. In the scope of claim 26, the processing unit is further defined by - third specific; = „system, which corresponds to The detection request is received, and is transmitted to the third specific node. - Self-confidence value - evaluation information 29. As in the scope of claim 28, the processing unit is more loaded. The same, the gentleman's debt management system is transmitted to the third specific node brother to be integrated into the evaluation information. 30. In the scope of claim 28, the processing unit further records the receipt of the same Between the system, and after receiving the probe request, the at least-switching service 接收# received in the handover service notification is taken from the time i 31. As claimed in the patent scope, item 26 + Confidence value. The at least-node monitors the corresponding management system of the same type of electricity, and the device is the same as the device, and when the quality of the service is lower than a service notification to the electronic device The time when the communication service is communicated, the processing unit further records that the system has received the same information, and after receiving the job detection request, the switching service notification listens to the receiving at least the switching entity: ° page taken from the time The invention of claim 31, wherein the service quality comprises a bandwidth, a transmission delay, a variability of the bandwidth, and a variability of the bandwidth between the at least one node and the electronic device, Or one of the transmission delays. 33. A computer program product for being loaded by a machine and performing a simultaneous selection, the computer program product includes: A first code is used to receive information from at least the node, and the information is at least included in the confidence value, and each of the at least the magnetic to at least the switching service point is connected. ^ Brother-specific computer program product management method, one... to be loaded by a machine and execute a computer program product including: difficult to move, the first code to determine whether a switch service Notification; μ ^ is received to the second code to increase the confidence value; and the second code is used to reduce the confidence value. When the service notification is not received, the notification will be received when the handover service notification is received [S1