WO2010145199A1 - 在p2p流媒体***中查找活动节点的方法、***及设备 - Google Patents

在p2p流媒体***中查找活动节点的方法、***及设备 Download PDF

Info

Publication number
WO2010145199A1
WO2010145199A1 PCT/CN2010/000863 CN2010000863W WO2010145199A1 WO 2010145199 A1 WO2010145199 A1 WO 2010145199A1 CN 2010000863 W CN2010000863 W CN 2010000863W WO 2010145199 A1 WO2010145199 A1 WO 2010145199A1
Authority
WO
WIPO (PCT)
Prior art keywords
fish
information
list
acke
sub
Prior art date
Application number
PCT/CN2010/000863
Other languages
English (en)
French (fr)
Inventor
张云飞
彭晋
段晓东
邓光青
郝甲东
魏冰
Original Assignee
***通信集团公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from CN 200910086675 external-priority patent/CN101969448B/zh
Priority claimed from CN 200910086676 external-priority patent/CN101924777B/zh
Application filed by ***通信集团公司 filed Critical ***通信集团公司
Priority to US13/378,982 priority Critical patent/US8762461B2/en
Publication of WO2010145199A1 publication Critical patent/WO2010145199A1/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1063—Discovery through centralising entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1078—Resource delivery mechanisms
    • H04L67/108—Resource delivery mechanisms characterised by resources being split in blocks or fragments

Definitions

  • Pee oPee P2P is an ideal platform for good scalability and robustness. There are a large number of ackes in each P2P Tracke based 2P system, different playback channels, Tacker's sympathetic P address, and other information. The new P2P system also needs to give acke its own P address and other information.
  • the P2P system can be listed to the Tracke ( ee s eq es , indicating that you want to download the other. Peer 's private power ,
  • the 1 shown mainly includes the following steps
  • Step (ee) Return to the list of information Pee s of the information that Tacke Pee s Tracke has.
  • Tacke can have a certain amount of information in the existing information, or the geographical proximity, the position is relatively close. For example, the P address of Beijing, Tacke can have the P address of Beijing, 1 Pee 2 Pee 3 ee 4 and Peer 5
  • the file is divided into several mesons to play the file to the sub-goat in the fish bit (b is the case of the sub-can.
  • b in b is a meson
  • the meson is the b ap of the nucleus b
  • Pei 2 receives the sub-sub-sub-subsense of Pee, and can send Pee's failure information to Pee success information.
  • the Pee list can exchange the Pee s list with each other for large search.
  • the purpose of this paper is to provide methods, systems, and methods in the P2P system to solve the same problem of communication resources that need to be combined with each probe information in the Pee list.
  • Tr ke will return a list of information
  • the information in the list is at least a force.
  • the information in the list returned by Tance is at least
  • Tacke is receiving the list, and the start of the download contained in the list can be used to return the list of letters from the beginning of the download.
  • the starting part of the root download is more powerful, and the starter of the middle
  • Tacke pre-receives the available sub-can and the first meson in the sub-element, so that Tacke can receive the available sub-information that can be used with a small amount of information.
  • the middle and lower starter therefore, in To detect whether there is a starter to be downloaded, the rabbit has less consumption of communication resources.
  • the purpose of this book is to provide methods, systems, and methods in the P2P system to solve the information in the Pee Hs list.
  • T acke The list of information received by T acke is available at 0. If there is a fishery that is not less than the required fish, then some of them can be used.
  • the list of information that acke will return indicates that the information in the list 5 is at least a force.
  • the information in the list returned to the acke list acke at least
  • the available information is available to some fish. If the number of fish is not less than the required fish, it can be
  • Receiving information receiving information that can be received
  • Yu Genke's information is available to some fish, if 0 goes to some fish, the fish is not less than the required fish, then some
  • the list is returned to the list of information to be returned. 5 each including
  • the Tacke can be modified in the system, so that the usability information of the self can be obtained from the acke.
  • the received list is not blindly available but can be used.
  • the most urgent need to eliminate the detection message in Pee s does not have the most urgent sub-cans in Pee s, the rabbit wastes communication resources, reducing consumption. And other properties in the P2P system, first of all, make the downloading in Pee s more efficient.
  • the acke involved in this section can be either created on the existing acke or each of the required functions.
  • Step 101 can be the number of connectors on the Tacke body and the first meson in the child.
  • the b is indicated by the neutralization of a certain medium, and the two b indications are the same as the same as the playing file.
  • Step 102 Connect Tacke to the Tack list.
  • the list contains the most urgently needed sub-most needed sub-child can be the child of the unplayed b-position 0. Since the b position 0 indicates that the nucleus is not, the most urgent sub-report can be regarded as the lower starter.
  • the start of the download can be represented by O e zZeo. In the same way, the number of children of the information itself and the meson of the child can be obtained from the acke body.
  • Step 10 acke can be satisfied in much.
  • the child in position b of position 0 is child 3, and the missing meson is the child of 3, so Tacke is determined to have 3 children in 3, so it can be approved, and the movement is provided. Need child.
  • Tacke's fish is reasonable, and PeeUs is determined not to cause a large amount of consumption, so it can be the highest value of the former or the fish. If Tacke's fish is greater than the maximum, then the number of fish is not greater than the maximum. This example can make the stepped fish equal to the maximum value.
  • Step 104 ke returns the list of information.
  • Step 105 Receive the information in the list list and at least wait for the effort.
  • step 103 Since in step 103, the starter of the download has been followed
  • the purpose is to improve the reliability of the system, so that the provided ones come together to provide other connections that can be quickly established. Since it may be smaller in the same way as other, it may appear in other situations and may be provided by other efforts. However, if the other ones have already been born, then this cooperation is no longer necessary, and the steps of this step need to be repeated again.
  • the move to provide the required children, that is, the work can be done, the fish market can receive at least the force of PeeHs.
  • the information of the city information in Pee s is reduced, and the cumbersome operation is realized.
  • the number provided in the same number in the same place, in the rest of the step 103, the starting part of the download, and the saved lower child is greater than the first. Save the starter of the downloaded child and start the child of the child phase. Under the rest
  • step 103 follow the steps in step 103.
  • the starting point of the Tacke download is in the position of the download and the child of the starting subphase.
  • Tacke will compare the sub-loads of the sub-subsequences.
  • the first one can be the one that needs to go to the top. For example, if you want at least the upper meson, you can set 3 at the first.
  • the sub-ackle of the acke is greater than the first value.
  • the sub-representation of the sub-existing sub-sentence contains 3 sub-existing segments, and there are 7 sub-subjects in the same sub-subsequent.
  • the third and third of the book are satisfactory.
  • the order of the fish is ranked first, and not greater than the maximum. It is possible to make more subordinates than the unsuccessful ones.
  • the next starter is in the middle segment, and the child of the starter in the child is compared to
  • the first step is to send a sub-information to acke.
  • the information in the P2P system that may need to be periodically or on the Tacke itself may be the number of all the children of the start of the download.
  • step 101 of this and the same you can send your own sub-information and sub-information to acke, or you can only send some information to Tacke, or you can find information on different ones.
  • the second acke sends the creator to the ke list of the starting subs.
  • Step 102 is the same in this step.
  • the third acke can satisfy the remainder.
  • the second one may need to go to the upper sub, and the second larger one indicates that the more moves to the upper sub-can.
  • acke will be the second comparison of all children that are greater than the second value.
  • Equation 1 represents the sub-form of the most urgent sub-paragraph (2 represents the available sub-force V, where V is equal to or greater than the set.
  • Tacke can be used on the formula where the step F is greater than the value of the binary value.
  • Tacker can directly be greater than the value of the binary value.
  • Ke will be the third out of the information Pee s .
  • the rows are sorted first, and the integers are not greater than the maximum. There are more downloads than there are, and there are probably many more.
  • the information that can be sent to the acker can include information about whether the fish is saturated or not. Tacke can connect to the unsaturated fish.
  • the first link to Tacke is whether or not the fish is saturated.
  • Steps 101 and steps of this step may or may be separately performed.
  • Connection Fish refers to other fisheries that can be used. In other words, it can be connected to the fish, only the other fish that are connected by the city can be saturated, regardless of other fishes that can be connected.
  • the mercury acke can be periodically connected to its own. Whether it is saturated or not, the mode of the Hugh is included but not limited to the following
  • the first mode can be periodically connected to Tacke J's own connection, and the Co ec o Fag connection can indicate whether it can be provided to others, that is, whether the connection is saturated or not.
  • Co ec o Fag do indicates that the approved fish is saturated and can no longer be supplied to others. Otherwise, Co ec o Fag p, indicating that the approved fish is not saturated. , can be provided to others. This way Tacke is sure to connect to the fish. No saturation, Tacke only needs Co ec o Fag, so it takes up less resources.
  • the second way is to connect acke to acke to connect itself to the largest city.
  • a fishery that can be connected to the ack periodically. Whether the previously connected fishery of Tacke is smaller than the largest fish that can be connected. If it is, it means that the connection is not saturated. Otherwise, it indicates that the connection is saturated.
  • the second acke includes the start of the download to the acker list list.
  • This step is the same as step 102.
  • the third Tacke satisfies much of the rest.
  • the information in the list in this step has the ability to connect.
  • the step of the step is not greater than the maximum value, so that the stepped fish is equal to the maximum value.
  • the information received in the list list is at least a force.
  • connection is the same as the one that is most urgently needed in any program, so it can be omitted.
  • each device may periodically send information to itself on the Tacker, including but not limited to one or more of the following information Co ec o Fag B. e o e Co e O e and B of B 1 in B.
  • the information received by Tacke can be sub-individually related to this.
  • Co ec o Fag occupies 1 B. e occupied 4 Co e e occupied 2 F occupied 2 .
  • connection of the fish is not saturated, the connection is the other fish.
  • the child saved in is greater than the first. Specifically, in the next start sub-inclusion contained in the list, the start of the downloaded sub-download and the child of the starting sub-phase are saved.
  • the middle step of satisfying more than 1 is satisfied, and at least 3 of them are satisfied.
  • the child saved in can contain the following starter or the start of the download.
  • Tacke satisfies 1 more than the middle step, at least 4 of which meets 4 of which are saved in the sub-larger than the second.
  • the child saved in can contain the starting child of the download, that is, the second or the program can also contain the starting child of the download, and the starting child that does not contain the saved child is the affected child. , not the child of the starting child.
  • the multi-Tacke step at least satisfies 4 of which satisfies 4 of which are saved in the downloaded sub-larger than the second. Special is the child of the start of the child download saved.
  • the Tacke is at least 4
  • the saved child can contain the program of the starting child of the download, or the starting child of the download does not include the starting child of the download, and the child who saves the download in the middle of the download means that the child is not downloaded.
  • the child of the starter can contain the program of the starting child of the download, or the starting child of the download does not include the starting child of the download, and the child who saves the download in the middle of the download means that the child is not downloaded.
  • the failure will re-list to the Tacke list with a new list.
  • the P address can be pre-acquired in the remaining steps of the reused physical address that is close to the same or the geographical location difference is less than a fixed value.
  • the schemes provided in this section can be used for Tacke, the sub-information of the sub-information of the high-level sub-information, the sub-information of the child, and the sub-information of the sub-information, etc., so that the Tacker can be connected to other fish, and the possession list Tacke can be needed. According to the child and the connection between the fish can be satisfied On, the other steps are eliminated from the PeeHs households, and the reduction in consumption in the existing wood scheme can be found in the average query 10, which is increased by more than 1000 in the P2P system with 100 . And this program canceled the speed of the part. In addition, the information on each is improved by the acke system.
  • the method shown in Figure 4 in the P2P system illustrates the solid method including the following steps
  • Step 201 can send its own information to Tacke.
  • Tacke In this book, you can use Tacke to send your own information about the P address, and its own information.
  • the Tacke can be directly or on the Tacker phase.
  • Step 202 List of Tracke received.
  • phase information P address that can be in the list
  • Step 203 Tacke can be used in some different ways.
  • the number of fish can be no less than the required fish. If there is any fish, the fish can be used less than the required fish. The fish can be just as good as the fish that can be used. The better the fish can be. The better the fish can be. The poorer the fish can be.
  • the special P2P system does not exist in the middle and can be directly in the middle.
  • Step 204 Tacke returns a list of information.
  • Tacke follows the nature and therefore the information in the list is all at a higher speed.
  • the acke's fish is reasonable. PeeH is not found in the fish. It is not too expensive. Therefore, it can be used before or after the fish. If the fish that meets the requirements of step 20 is greater than the step, the step of the fish is not greater than.
  • Step 205 The information in the list is at least a force.
  • Tr ke precedes some efforts. Because under normal circumstances, some speeds are higher than those in the same, so the final possibility is to increase P2P at a higher speed. The speed of the system is reduced and waiting.
  • This step takes into account the ability of itself, and the ability, ability, and storage of the same size and inner size. In this case, if you need to rely on it, you can use the same amount of nickel.
  • a program that depends on normal use For example, you can use the consumption speed of the rest of the time in a certain section to calculate the consumption rate. The speed at which it is consumed by itself is used.
  • Line expectation average By dividing the speed of consumption by itself and the amount of energy obtained, it is possible to perform as a force. That is, the program and its own can be used.
  • the first item in this book can or need the ability.
  • the ability of this program is stronger because rabbits are caused by respect.
  • the number of speeds that can be stepped out in the mercury acke or periodically to the top of the T acke can be returned by the T acker according to or in any scheme.
  • the speed in this section can be better than the speed required in the front and the speed required in the middle, and the speed required is higher, the speed is lower, and the speed is lower.
  • the rows can be arranged in the order of speed, in descending order, and the A force is not greater than the maximum value.
  • Any step that can be obtained in any of the above steps is greater than the first and the greater than the second value, and the step is stronger.
  • the six-to-one plan is to be able to work on the ability to be faster, to store the space, and to be larger, and in particular, the ability to meet the ability of the roots is stronger. . Any previous research in this step, the higher the effort, can well guarantee the final qualitative higher, so the step limit is included in the domain is not greater than the second long, in the recent mercury Tacker .
  • the second can be or before the qualitative demand, the higher the qualitative demand, the second is not.
  • 5 a and 5 (b is shown in Figure 1-5.
  • Tacke mercury mercury by Tacke mercury mercury. Exit Tacker acker can delete or mercury mercury in the unlived mercury again acker fruit acke has deleted mercury and then re-mercury this mercury fruit Tacke last mercury mercury same as not live then acke re-mercury will mercury mercury update The same mercury as Liben. Acke can give the capacity of the unfilled mercury in the same time as before.
  • the information of acke can be returned to the list of the most recent steps of mercury Tacke.
  • the fish is more than the fish, the fish is more than the fish.
  • the order of the remaining is arranged in descending order.
  • the rate of achievable can be as follows
  • the number that is available and can be in the place refers to the number that can be provided to others.
  • the efficiency of the business force obtained by dividing the respect in the long phase.
  • the resulting efficiency Tacke can also be periodically periodically and on the number of available and received by Tacke on the premises.
  • the efficiency can be the same as step 201 in the acke. If the scheme of the tenth is on, the remainder of the scheme includes the enemies and the efficiency above the efficiency value. In this case, the information that ke can be out of efficiency is greater than the efficiency value, and the step-by-step list is returned.
  • the efficiency can be the same as the capacity requirement. The higher the capacity requirement, the greater the efficiency.
  • Tacke can satisfy the remaining steps.
  • the order of the remaining efficiency is ranked in descending order of efficiency.
  • the part of the cloth that satisfies the tenth can also be considered in the same way as the efficiency of the consideration and in the case of Equation 3.
  • the efficiency of the first force which is not greater than the second long, is greater than the efficiency value and the width is greater than the value.
  • Dingdi can be moved to the lowest level.
  • the Tacke fish includes the steps that can be taken to Tacke Jm.
  • connection can be measured with the same direction, and the direction of the force can be determined or the connection can be made in the inner and inner directions, and the calculated direction in the parking space can be made to the direction of the direction.
  • T acke Can be periodically to the tracker, or to the Tacker sheep The number inside is determined by T acke. The above can be the same as step 201.
  • Satisfying the ten fishes can be the best of D.
  • the order of the following is arranged in the order of 5 from the largest to the smallest, and the front D is the force, and D is an integer not larger than the value.
  • the scheme in this section can also be a scheme of up to ten.
  • the size of the storage space is greater than the first, and the size inside is greater than the second value.
  • the efficiency is greater than the efficiency value
  • the width of 9 is greater than the value of the decrement.
  • the schemes provided by this to the tenth T acke have higher speeds in advance, and the number of performances in the same or different autonomy increases the speed of the city, and the rest of the efficiency and 5 efforts are healthier. High, better speed of establishing the same connection, reduced. The speed of the ability to work with the ability is also faster. There is a large storage space and better ability to make it better.
  • the schemes from the tenth to the tenth can not rely on the remaining ones in the tenth, and can also rely on any one or more of the ten or five that are not involved in the tenth.
  • the rest can be as follows, in the way of one to ten. example
  • the information in the scheme can be turned to the information on the T acke, the sub-message, the sub-information, the In the phase information of whether the fish is saturated or not
  • the information on the acke can have information, the available speed, the number of storable spaces, the size and size of the storable space, the availability of the fish, the efficiency of the fish, the medium or more
  • This solution may not be limited to all or part of the information from Tacke to Ten.
  • the information on Tacke can be combined with the rest.
  • the example can be obtained from the sub-, sub-message, sub-information of the sub-message, whether the coherent connection is saturated or not, and the information can be at least 5 in the list. Starter
  • the child saved in is greater than the first
  • the saved download is greater than the second
  • the information returned by the Tacke 3 is at least the power of 12 to teach the nickel of Tacke J and the acke of the first meson in the list of received downloads included in the list Starting from the beginning, you can use 12 of them to get the starting point, and return the list of information about the fish to 11.
  • the list of information that is stepped out is returned to the sub-subject of the starting sub-phase of the downloaded sub-phase.
  • the sub-information on the ke may be greater than the value of the sub-step of the ke, and the sub-information of the step-out information is returned to the sub-item of the sub-starter.
  • the list of information including the cached sub-packages greater than the Tacke 13 is greater than the maximum value.
  • the sorted information list is returned to 11 and not greater than the maximum value.
  • the sub-storage included in the vestige is more than the second Tacke 3 is close to the maximum value of the fish, and the order of the next sub-order is returned to 11 and not greater than the maximum.
  • This thirteenth provides the same as the following, as shown in P2P 77, each of which includes reception 21, information reception 22, 23rd and list 24, wherein reception 21 is in the reception city list, and the download included in the list
  • the start sub-information receiving 22 can be used to receive the available sub-teaching and the 23rd sub-starter of the first meson in the sub-genre, wherein the next starting sub-list 24 is returned to the list of information to be returned.
  • the 23rd can be used for the child of the middle step, which is greater than the first value.
  • the child refers to the start of the downloaded and the child of the starting subphase.
  • the child in the step is the child of the starter to be downloaded.
  • Information reception 22 The information on whether the connection is acceptable or the fish is saturated or the connected fish is the largest one.
  • the other fishes are the second in the middle step to connect the fish to the unsaturated.
  • Each of the second and second functions is different.
  • the second 25 is sorted by the row in the order of the largest and smallest of the sub-subjects in the 23rd order, and the information of the second is again, 24, an integer and not greater than the maximum.
  • the downloaded child is the child of the starting sub- and the starting sub-phase.
  • the sub-storage is greater than the second two.
  • the fish is larger than the maximum, and the downloaded sub-orders are sorted by the order of the downloaded sub-orders. Greater than the maximum. The child of the start of the child download saved in .
  • This ten is provided, and each of them can be moved to each other.
  • Each of the tens shown in Fig. 8 includes letters 31 and 32.
  • the information is 31 on the Tacke and the sub-message 32 is on the other to the other.
  • Each of these efforts can include a list on the acker to receive a list of m ke returns to the other in the list.
  • the fifteenth provided in the same paragraph is the same as the unified diagram in the same twelfth.
  • the system includes the 11, 12 and Tracke 13, which can be 11 on the Tacke 13 and on the Tacke 13 list.
  • the information in the list returned by T ke 13 is at least referred to as the force Tacke in receiving the list.
  • the information of 11 can be returned to the list of 13 information that satisfies the remaining 13, and the overlap includes the fact that if there is a fish that is not less than the required fish, then there is a Less than the required fish will go to all the available and at least between
  • the acke13 is close to the following or more
  • Storage empty is greater than and within is greater than two
  • Efficiency is greater than efficiency
  • each of the sixteenth includes the information receiving 41, the receiving 42, 43 and the list 44, and the information receiving 41 is received on the receiving information 42 for receiving List of cities 43
  • the information of Yugen can be satisfied with some
  • the rest of the work includes if there is a fish that is not less than the required fish, and if there is a fish that is smaller than the required fish, it will go to all the cities and at least the list of efforts.
  • the storage space is greater than the first and the internal value is greater than two
  • Efficiency is greater than efficiency
  • the width is greater than Dingdi.
  • Each of the sixteen involved in the sixteenth may be integrated, and the receiving 41 may receive the information referred to in thirteen and sixteen.
  • This seventeenth to tenth is the same as the other, and each of them is moved to the other, and the force can be either the same or the above.
  • Each of the ten cities in this seventeenth is the same, including the information on 31 and 32, and the information on the information on the acke 32 is on the other to the other.
  • Each of these efforts can include a list on Tr ke and a list of acke returns to the list.
  • Each of the seventeen references may be the ones involved in the tenth, and the information 31 may be directed to the information contained in Tacke X and XVII.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Information Transfer Between Computers (AREA)

Description

在P2P 休 統中 的方法、 統及 各 本 要求在2009 6 17 提交中 利局、 200910086675．1 在P P 休 統中 的方法、 統及 各、 于 200910086676．6 "在P2P 休 統中 的方法、 統及 各的兩件中 的 先 ， 其全部內容 引用結合在本 中。 木領域
本 涉及 ( ee oPee P2P 木 尤其涉及在P2P 休 統中 的方法、 統及 各。 木
Pee oPee, P2P 統以 良好的可 展性、 健壯 休止 的理想平台。 在 于 各的 P2P Tracke based 2P 統中存在大量的 故各 acke )， 不同的播放頻道， Tacker 的敬 相 的 的 P地址、 等 信息 新 P2P 休 統的 也需要向 acke 自身的 P地址、 等 信息。
已 P2P 休 統的 可以向Tracke 列表 ( ee s eq es ，表 示希望 其他 中下載 。 Peer 的 私 力 ，
提供下載 的 私 力 。 在現有的Tacke basedP2P 統
的 1所示 主要包括如下步驟
步 ( ee )向Tacke Pee s Tracke 已 的 信息 將 的 的 信息 Pee s 列表 返 在本步驟 ， Tacke可以 已 的 信息 的 中隨和 定數量的 ， 也可以 地理位置接近的原則， 位置比較接近的 。 例 ， 果 的 P地址 北京 則 Tacke可以 已 的 P地址 是北京 的 ， 1中 Pee 2 Pee 3 ee 4 和Peer 5
二 接收到Pee 向Pee 列表中的 探測信息 以 。
在P2P 休 統中 介播 文件 分力若干介子 播放文件以子 羊 在 魚 間 比特 (b 表示 子坎的情況。 b 中的每 介 b 都 介子 ， 果 了 介子 那 b ap中 核子 的 b
"1 反 b 位置 0 。 在本步驟 首先向Pee s 列表中的某 探測信息 Pee 向Pee 2 探測信息 Pee 2的連接能力， 以及 在Pee 2有能力作力 Pee 的 ， Pee Pee 2 自身的b
子 的情況。Pee 2 接收到的b 自身 的子 能否提供給Pee , 果可以 則向 Pee 成功 信息 的 否則 向 Pee 失敗 信息。
另外， Pee 列表中的 近可以相互交換Pee s 列表 于 大 的搜索 固。
以上 完成了 的 而可以 第三 Pee Pee 2 下 ， 各播放視頻。
在現有的 acke-based P2P 統中 的方式下， 由于Tacke 可 的各 中， 的 P地址、 等 信息 因此 Pee s列表中市 可能是 的可用子 較少的 乎 需要分別向列表中 探測信息，
可能需要占用大量通信資源 合這的 ，浪費通信資源。 且 由于 預先不 道 統中各帶魚 的性 ， 按照 的物理地址 粗略 ， 因此 接收到的Pee s列表中的 信息 的 很可能是 的速度較 慢的 的速度較慢的 的 使得 效率較低 而 播放流 休 的平均 增大。 內容
本 的目的 在于提供 在 P2P 休 統中 的方法、 統及 各， 以解決在 的 中 需要向 Pee 列表中各 探測信息以 合 的 通信資源浪 的同 。
神在P2P 休 統中 的方法 可 向 各T 上 的 子 的 以及 子 中第 介子 的
的方法
Tacke接收 的 列表 ， 列表 中包含的
下 的起始子 ， 多 可 作力 其中 中 了 下 的起始子
Tr ke 將 的 信息 列表返回 指示
列表中的 信息 至少 介 作力 。
神在P2P 休 統中 的 統 統包括 、 可 和 acke， 其中
可迭 于向 Tacker L 的 子坎的 以及 子 中第 介子 坎的
， 于向Tacke 列表 ， Tance 返 的 列表中的 信息 至少 介 作力
Tacke 于在接收到 列表 ， 列表 中包含的 下載 的起始子 可 作力 其中 中 了 下載 的起始子 將 的 的 信 列表返 。
各 于P2P 休 統中， 各包括
清求接收 ， 于接收市 列表 列表 中包含的 下載 的起始子
信息接收 于接收可 上 的 的 子 的 以及 子 第 介子 的
第 于根 下載 的起始子 多 可 作力 ， 其中， 中 了 下 的起始子
列表 ， 于將 的 的 信息 列表返 。
各 故各包括
信息上 于向 Tracke 上 的 子 的 數以及 子 中第 介子 的
， 于根 其他 各的 向其他 各上 。
由于本 方案中 Tacke預先接收到可 的 子坎的 以及 子 中第 介子坎的 ，使得Tacke 接收占用少量 的信息就能 可 的可用子 信息 而在 的 下載 的起始子
， 的 中 下 的起始子 因此， 在 中 向 探測是否具有待下載 的起始子 ， 兔了 通信資源的浪 少了 消耗。
本 的目的之 在于提供 在P2P 休 統中 的方法、 統及 各， 以解決在 的 中， Pee Hs列表中的 信息 的
5 較低 致敬 效率較低的同 。
神在P2P 休 統中 的方法 可 向 各T acke 上 的信息
的方法
T acke 接收 的 列表 可 的信息 于0 有 的可 魚介 若 于有 的可 魚介 不小于需要的 魚介 ， 則 于有 的可 中
于有 的可 魚介 小于需要的 魚介 則將赴于有 的所有 可 和至少 介 于 的可 作力
acke將 的 的 信息 列表返 指示5 列表中的 信息 至少 介 作力 。
神在P2P 休 統中 的 統 統包括
可迭 ， 于向T acke上 外 的信息
于向T acke 列表 acke 返回的 列表中的 信息， 至少 介 作力
Tracke， 于在接收到 列表 ， 可 的信息 于有 的可 魚介 ， 若 于有 的可 魚介數不小于需要的 魚介 則 外于有 的可 中
于有 的可 魚介 小于需要的 魚介 則將赴于有 的所有 可 和至少 介 于 的可 作力 ， 以及將 的 的5 信息 列表返 。
各， 于P2P 休 統中， 各包括
信息接收 ， 于接收可 上 的 的信息
接收 于接收市 列表
于根 可 的信息 于有 的可 魚介 ， 若0 赴于有 的可 魚介教不小于需要的 魚介 ， 則 于有 的可
中
于有 的可 魚介 小于需要的 魚介 ， 則將赴于有 的所有 可 和至少 介 于 的可 作力
列表 于將 的 的 信息 列表返 。5 各 各包括
信息上 于向 acke 上 的信息
于根 其他 各的 向其他 故各上 。
由于本 方案中， acke ， 的性 可 了 先 力有 的 ， 考慮到在 般情況下，0 于有 的 速度較快 因此， Pee s列表中的 信息 的 的敬 速度相 較高 提高了 的效率， 減少了 播放流 休 的 。 5 1 現有 木中 的示意 2力本 的方法步驟示意
3本 中 和某 介可 的b 示意
4力本 中 的方法示意
5 a)和 5 b 力本 中可 的在 未示意
6力本 十二中 的 統結 示意
7力本 十三中 各 示意
8力本 十 中市 各 示意
9力本 十六中 故各 示意 。
休 方式
了 本 明目的， 本 統中的可 和 Tacke 了改造， 使可 向 acke 上 自身 子 的可用性信息 Tacker在接收到 的 列表 不是盲目 將 統中的可 作力 各 的 而是 可 子 的可用性信息 可 出的 最急需 的子 而消除了 向Pee s 中的 探測消息未 Pee s 中的 是否具有最急需的子坎的 ， 兔了通信資源的浪費， 減少了 消耗。 且 近 P2P 統中的其他 按照 的性 ， 先 是有 的 使得 Pee s 中 的 下載 的效率較高。
本 各 中涉及的 acke可以是在現有 acke 的 上 造 的 各 也可 以是具有本 需要的相夫功能的 各。
下面結合說明 本 。 困 2所示， 力本 中 的方法步驟示意 ， 方法包括以 下步驟
步驟101 可 向Tacke 上 身 的連接子 的 數以及 子 中第 介子 的 。
前接 Tacke 的 可以作力可 。
P2P 統中的可 需要周期性地或 向 Tacke L 自身 子坎的相 信 息， 上 自身 的各子坎的 也就是上 在哪些 子 的b 位置 1 在哪些 子 的b 位置 0 。 但是 考慮到將bt 的全部信息上 acke 需要占用大量的字 消耗 多的資源 因此 本 可 將 身 的 子 的 以及 子 中第 介子 的 上 acke
3所示，分別力本 中 和某 介可 的b 示意 兩幅b 示意 是 同 播放文件的同 吋 而言的。
3 中可以看 可 存在 段 子 ， 其 Cou e O e 數量力 10 第 介子 的 考用 O e O e表示在 3中的 是 。 果可 子 的。 e 占用 4 Co e O e占用 2 則只需要6 就可以向 acke 上 自身的 子 信息。
步驟102 接 Tacke 向Tack 列表 。
本 中的 可以是 前接 Tacke 的 ， 也可以需要重新
的 。
列表 中包含 最急需的子 最急需的子 可以是 中 的未播放 第 介b 位置 0的子 。 由于b 位置 0表示核子 未 ， 因 此 最急需的子 可以看作是 下 的起始子 。 下載 的起始子 的 可以 用 O e zZeo表示。 同 ， 可以向 acke 上 身 子 的信息 自身 的 子 的 數以及 子 中第 介子 的 。
由于 acke 中保存了各可 子 的信息 因此 可以 的子 信息滿足 的可 子 作力 的 。
步驟10 acke 可 中 滿足 的多 。
包括 候迭 中 了 下載 的起始子 。
本步驟的 休 方式可以
首先 Tacke 已 的 子 的 數以及 子 中第 介子 的 ， 定可 中的哪些b 位置 1 。
接看 將可 中 的子 下載 的起始子 比較 哪些可 中 了 下載 的起始子 。
最 Tacke 比較結果 找出 了 下 的起始子坎的可 作力 。
仍以 在 帶魚 的數 中 第 介b 位置 0的子 是子 3， 缺少的第 介子 是 3的子 因此 Tacke 定因 3中可 了 3 的子 因此核可 可以作力 ， 此 出的 移向 提供需要的子 。
了 Tacke 的 魚介 合理， 既 PeeUs 定出 ， 不至于 魚介 多造成 消耗 大 因此 可以 前 的 或者 魚介 的最大值。 果 Tacke 按照 余 的 魚介 大于最大值 則 的 步 步 出的 魚介數不大于最大值 例 可以使 步 出的 魚介 等于最大值。
步驟104 ke 將 的 的 信息 列表返 。 步驟 105 接收到 列表 列表中的 信息 至少 介候 作力 。
由于在步驟103 ， 已 按照 中 下載 的起始子
子 了 ， 因此 可以 所有的 都能 提供需要的子 ， 減少了 中的信息交互 減少了資源 。
在本 ， 可以 Pee s 中的 信息 多
的目的是 了提高 統的可靠性， 使得 提供 的某 介 出現同 而 提供 各 ， 可以快速 的其他 建立 的連接。 由于在 同 其他 的 化可能較小， 因此， 在 介 出現 而由其他 作力各 提供 可能。 但 是 果其他 的 已 生了 則不再這合作力 的 ， 需要再次 行本 的步驟 重新 。
本 的方案， 由于 Tacke 按照 最急需的子
了 ， 使 出的 移向 提供需要的子 ， 也就是說 出的 可以作力 的 ， 魚市 接收到 PeeHs 可以 至少 介 作力 。 減少了 Pee s 中市 信息 的 的信息 ， 化了 的繁瑣操作。 了 的 在 定 同內 提供 于下 的數 ， 在 的 上 將步驟103中的 余 故 中 了 下 載 的起始子 ， 且保存的 下 的 子 的 大于第 。 的 中保存 下載 的 子 下 的起始子 且 起始子 相 的 子 。 休的 下
首先 按照步驟103的方式
接看， Tacke 下載 的起始子 在 中的位置 下載 的起 始子 且 起始子 相 的 子坎的 。
然 ， Tacke 將 的 下 的 子 的 第 比較 下 載 的 子 的 是否大于 。
的第 可以是 需要 向 上 子 的 的。 例 要求 至少 向 上 介子 ，則第 可以設置 3。
最 ， acke 下 的 子 的 大于第 值的 。
仍以 3 acke 下 的起始子 3子 ， 則查詢可 中是 否存在包含 子 的 子 在 3 可 存在 段 子 中包含 3子 ， 且在同 連 子 中 近存在7 子 。 本 中 的第 3， 則 3所示的可 滿足 的 。
如果 滿足本 余 的 魚介 多， 大于最大值， 則可以 中 部分 作力 PeeHs 的 ， 休的 部分布 的 下
首先按照 下 的 子 的 由大到小的順序， 的 帶魚 行排 序，然 排在前 的 ， 且不大于最大值。使得 出的 的下 的 子 多于未 的 提供 可能多的敬 。 在本 的方案中 由于 下 的起始子 是 中 段 子 中的 ， 且在 子 中 在 下 的起始子 的子 較 使得在
的 近 在 段 提供下 的 提高了 統的 定 性， 兔了 找出的 予 提供的敬 有限 頻繁地查
的 有效地 了通信 。 本 可以在 或 的 上 步 要求最終 的 中保存 下 的子 大于第二 。
本 的方法 以下步驟
第 步 可 向 acke 上 身 的子 信息。
在本 P2P 統中的可 需要周期性地或 向Tacke 上 自身 子 的 信息可以是 的子 也可以是 下載 的起始 子 之 的所有子 數量。
本 和 的步驟 101可以同 ， 即可 向 acke 上 自身 的 子 信息和子 信息， 也可以只向 Tacke 上 其中的部分信息， 或者是在不 同的 分別上 上迷信息。
第二 接 acke 向 ke 送帶魚 列表 列表 中包括 下 的起始子 。
本步驟 中步驟102相同。
第三 acke 可 中 滿足 余 的多 。
至少包括 候迭 中 了 下 的起始子 下 的起始子 且相 的 子 大于第 中保存 下 的子 大 于第二 。
的第二 可以 需要 向 上 子 的 的， 第二 越大 表示 移向 上 子坎的 越多。
休的 方式是
首先， 按照 和/或 的方案初步 。
然 acke 下 的起始子 在初步 的 中的位置 下 的起始子 的所有子坎的 。
最 ， acke 將 的所有子 的 第二 比較 子 的 大于 第二 值的 。
仍以 3 在可 3子 存有 11介子 ， 果第二 10 則核可 滿足本 的 可以 。 本 中以F表示 可 中 的子 ， 果F占用 2 ，則可 只需要向Tacke 上 F 信息即可以告 自身 子 的信息。
第三 中可以 以下 公式完成利用 的 余 的
Ofse O e<O se ze o<O se O e+Co e O e )
V Cou e O e Fe Zeo O se oe
其中 公式 1 表示 最急需的子 于可 的 段 的子 公 式(2 表示可 提供的子 量力V， 其中 V等于或大于設定 的 。
果以上公式 1)成立， Tacke 可以 上 公式 的 步F大于 二 值的可 果公式 1) 不成立 Tacker可以直接 F大于 二 值的可 。
ke 將 第三 中的 出的 的 信息 Pee s 。
五 可以 接收到的Pee s 至少 介 。
果 滿足本 余 的 魚介 較多， 大于最大值 則可以 中 部分 作力 Pee st的 ， 休的 部分 的 下
首先按照 下 的子 由大到小的順序， 的 行排序 然 排在前 ， 整數且不大于最大值。 出的 的下 載 的子 多于未 的， 提供 可能多的數 。
在本 的方案中 由于最終 出的 的 下載 的子 較多， 可以在 的 上， 步 出的 提供 可 能多的數 少 查詢 的 。 可 向 acker上 的信息 可以包括連接 魚介 是否飽和的相 信息 則 Tacke 可以在 至 任 的 上 連接 魚介 未飽和的 。
的方案 下
第 可 向Tacke 上 自身連接 魚介 是否飽和的信息。
本步驟可以 的步驟101和 的 步可以 也可以分別 。
連接 魚介 是指 可 的其他帶魚介 。 也就是說 可 的連接 魚介 ， 只考慮 可市 作力 連接的其他 魚介 是否飽和， 不考慮可 其他 下 連接的其他 魚介 。
在本 的方案 可 在 汞 acke 可以周期性的通 自身的連 接 魚介 是否飽和， 休的通 方式包括但不限于以下 方式
第 方式 可 可以周期性地向 Tacke J 自身的連接 ， Co ec o Fag 連接 表示 可 是否 可以向其它 提供 ， 也就是 連接 魚介 是否飽和。
果某 可 的連接 魚介 已 到 連接的最大市魚介 就將 Co ec o Fag do 表示核可 的連接 魚介 已 飽和 不能再向其它 提供 下 否則 將Co ec o Fag p，表示核可 的連接 魚介 未 飽和， 近可以向其它 提供 。 本方式 Tacke 定可 連接 魚介 是 否飽和 ， Tacke 之同只需要 介 的 Co ec o Fag 因此， 占用的 資源較少。
第二 方式 可 在接 acke 通 acke 自身 連接的最大市魚介 。 在 可 周期性地向 ack 上 自身 連接的 魚介 。 Tacke 可 前已 連接的 魚介 是否小于可 連接的最大市魚介 若是， 則 表示可 的連接 魚介 未飽和 否則 表示可 的連接 魚介 已飽和。
第二 接 acke 向 acker 列表 列表 中包括 下載 的起始子 。
本步驟 步驟102相同。
第三 Tacke 的 中 滿足 余 的多 。
余 可以在 至 中任意 的 上再增 的連接 魚介 未飽和。
第 acke 將 的 的 信息 列表返 。
由于第三 中 acke 接 的 按照連接 魚介 是否飽和的余 了 ， 因此 在本步驟中 列表 的 信息 的 都具有 連接的能力。
果 acke 按照第三 的 的 魚介 大于最大值， 則 的 步 步 出的 千 不大于最大值 例 可以使 步 出的 魚介 等于最大值。
五 接收到 列表 列表中的 信息 至少 介 作力 。
在本步驟 不必向 列表中的各 于 定是否具有連接能 力的探測信息就能 至少 介 提供 需要的敬 的 。
本 的方案， 由于 acke 統中的可 按照連接 魚介 是 否飽和的 了 ， 使 出的 具有連接其他 能力 因此提高了 acker的利用率 提供了 更高的PeeHs 列表 同 由于
再向 查詢是否具有連接其他 能力， 因此 減少了 占候 魚 間 的信息交互 降低了 消耗。
本 至 的方案， 由于 acke 不 統中的可 按照 的連接 魚介 不飽和的余 了 使 出的
連接 同 由于在 至 任意 的方案申 要求 了 最急需的子 因此 都可以作力 的 省略了
PeeH 信息 的 信息交互、 交換b 的步驟 大地減少了信息 使現有的 的方式 步 化了 的繁瑣操作。
在本 至 的方案 每 介可 可以周期性地向 Tacker上 自身 b 、 工 的信息，這些信息包括但不限于以下信息中的 或多 組合 Co ec o Fag B 的。 e o e Co e O e以及B 中 b 1 的 F。 Tacke 接收到的信息 各可 中 的子 而 至 中涉及的 合這的 。
本 不限定 信息占用的字 例 可以 Co ec o Fag占用 1 B 的。 e 占用 4 Co e e占用 2 F占用 2 。
在本 各 分別涉及了以下 的 余
1、 的連接 魚介 未飽和， 連接 魚介 是 的 其他 魚介 。
2、 中 了 列表 中包含的 下載 的起始子 。
、 中保存 下 的 子 的 大于第 。 特殊 在 了 列表 中包含的 下 的起始子 ， 中保存 下載 的 子 下載 的起始子 且 起始子 相 的 子 。
4、 中保存 下載 的子 大于 二 。
特殊 在 中 了 列表 中包含的 下載 的起始子 ， 保存 下 的子 下 的起始子 之 的子 。
按照 2 余 按照 2 和第 3
按照 2 3 和第 4 余
按照 1 、 2 和第4 余 。 除了本 至 的方案 外 本 也不限于 按照 3 余 、 按照 4
或 按照 1 以及其他將上 4 余 合的方式 。
例 按照 1 和第 3 余 Tacke 滿足 1 余 的 中 步 至少 介滿足 3 余 的 其中 滿足 3 余 是 中保存 下 的 子坎的 大于第 。 在
中保存 下 的 子 可以包含 下 的起始子 也可以不包含 下載 的起始子 。
按照 1 和第 4 Tacke 滿足 1 余 的 中 步 至少 介滿足 4 的 其中 滿足 4 余 是 中保存 下 的子 大于第二 。 在 ， 中保存 下 的子 可以包含 下載 的起始子 也就是 二、 或 的方案 也可 以不包含 下載 的起始子 果不包含 下 的起始子 則 的 中保存 下載 的子 是指 的患子 ， 不特 下 的起始子 的 子 。
按照 1 、 2 和第4 在滿足 1 和第 2 余 的 魚介 多 Tacke 中 步 至少 介滿足 4 的 其中 滿足 4 余 是 中保存 下載 的子 大于第 二 。 特殊 中保存 下 的子 下載 的起始子 的子 。
按照 1 、 3 和第4 余 在滿足 1 和第 3 的 魚介 多 Tacke 中 步 至少 介滿足 4 的
其 滿足 4 余 是 中保存 下載 的子 大于 二 。 中保存 下 的子 可以包含 下載 的起始子 也就是 的方案 ， 也可以不包含 下載 的起始子 果不包含 下載 的起始子 ， 則 的 中保存 下載 的子 是指 的 子 不特 下載 的起始子 的子 。
在 魚 可以 下載需要的數 。 的 失效 ， 將重新向Tacke 列表 以 新的 列表。 在本 中 Tacke 在收到 的 列表 ，可以預先按照 的 P地址 出物理地址 接近的 同 或同 或者是地理位 置差別小于固定值的 再利用本 的 余 步 中 。
本 至 提供的方案 各可 向 Tacke 、 高 地上 自身的子 信息 的 子 的 、 子 中第 介子坎的 以及 的子 信息等， 使 Tacker 各可 前 子 和連接其他 魚介 的 ， 占有 得 列表 Tacke可以 需要 按照 子 和連接 魚介 可 中 滿足 的 作力 的 上 ， 則 在 ， 將 未的 的 步 消除了 PeeHs 戶生 的 ， 的 ， 減少 消耗 在現有 木方案中 平均查詢 10 就可以找到 ， 那 ， 在 介 有 100 的P2P 統中 由此增 的 1000 余。 而本 方案取消了速部分 的 ， 的 。 另外 各 上 的 信息由 acke 統 提高了 Tacke 的利用率。 4所示 力本 中在P2P 休 統中 的方法示意固 方法包括以下步驟
步驟201 可 向Tacke 上 自身 的信息。
在本 中 可 可以在 Tacke 向 ke 上 自身的相夫信息 P地址、 和自身 的信息等。 了 Tacke 可 的 可 可以直接上 的 也可以上 的性 相 的 由 Tacker 相 的 定可 的 。
在本 各 中涉及的有 包括但不限于 、 等方式接 的 包括但不限于 ( / A 、 (包括通用分 ( PR 、 ( DG 、 3G 、 F 、 未 TE) 同 等其他同等性
步驟202 Tracke接收 的 列表 。
在所 列表 中可以 的相 信息 P地址、 以及
的信息等。
步驟203 Tacke 可 的信息 于有 的可 魚介 ， 在 于有 的可 魚介 不同 不同的 的方式。
于有 的可 魚介數不小于需要的 魚介 則 于有 的可 中 于有 的可 魚介 小于需要的 魚介 則將赴于 有 阿 的所有可 和至少 介 于 的可 作力 。 的 魚介 可以剛好等于需要的 魚介 果可 的 較好 的 魚介 也可以多于需要的 魚介 果可 的 較差 的 魚介 也可以少于需要的 魚介 。
特殊 果P2P 統申不存在 于有 中的可 則直接 中的 可 中 。
步驟204 Tacke 將 的 的 信息 列表返 。 在步驟203 ， Tacke按照 的性 了 因此 列表 中的 信息 的 都是 速度較高的 。
了 acke 的 魚介 合理 既 PeeH 地查 找到 不至于 魚介 多造成 消耗 大 因此， 可以 前 的 余 或者 需要的 魚介 介 。 果滿足步驟20 的 的 魚介 大于 則可以 的 步 ， 步 出的 魚介 不大于 。
步驟205 列表中的 信息 至少 介 作力 。
本 的方案，增 了 Tacke 的性 的功能，Tr ke 先 于有 的 作力 ， 由于在 般情況下， 有 的 速度高于在 同 中的 ， 因此 最終 的 可能 以較高的 速度向 上 提高了 P2P 統的 速度，降低了 的等待 。
本 步考慮到可 自身的能力， 將可 的 能力、 能力、 存儲 同大小和內 大小作力 的余 。 本 在 的 上， 若 的 是 于 的 需要依靠 則可以將 的鎳 同作力 的余
較長的可 。
果可 是 于 的 則將可 的 能力作力
的余 ， 中 能力較強的 。
的方案 下
首先， 在可 于 可 向T acke 上 。
正常使用中的 取決于 的相 用程序。 例 ， 可 在某 段 間使用了 休 那 在 同內布 耗費的 可以 算出使用 休 量的消耗速度。 使用 休 其自身就 下其 前 量的消耗速度。
行期望 平均值。 將 本身的 和得到的 量的消耗速度相除 得 到的 就可以作力 能力的表現。 也就是 可以 可 使 用的 用程序的 和 自身的 。
然 ack 在 的方案 的 上， 步
大于第 吋長的 ， 將 步 出的 的 信息 列表返 。
本 中的第 吋 可以 或者 需要的 能 力 。
本 的方案 的 的 能力較強 兔由于 造成敬 中 的 。 可 在 汞 acke 或周期性地向T acke 上 身的數 速度 則T acker 按照 或 任意方案 可以 中 步 速度 大于 速度的 將 步 出的 的 信息 列表返
。
本 中的 速度可以 前 余 和在 中需要的 速度 余 較好且 速度要求較高 較高的速度 余 較差且 速度要求較低 較低的速度。
的方案 似的 果滿足 的 魚介 多于最大值， 則可以按照 速度由大到小的順序將 行排列 中 A ， 其 ， A力不大于最大值的 。
其
可 可以向T acke 上 身存儲空間的大小和內 大小，則 T acker在
可以 至 中任意 得到的 中 步 存儲 同大于第 且內 大于第二 值的 ， 步 出的 是 身能力較強的 。
本 中的第 數值和第二 可以 使得 出的
在存儲 同和內存中 足 的 于向 上 的數 。
由于可 的可用存儲空間的大小和內 大小可能 ， 因此 可 可以周期性地向 acke 上 身的存儲 的大小和內 大小。
六至 的方案是在 的 上 將可 身的能力也作力 的 而 較快、存儲空用和內 較大的 ，特別的， 的 是 于 中的 由于根 的 能力 了 的 能力較強 滿足 的需要。 本 在 至 的任意 上 步的研究 ， 果 步 較高的 作力 ， 可以很好地保 最終 的 定 性較高 因此 步限定 的 包括 在域 未大于第二 長的 ， 在 最近 汞Tacker 至 前 的 未。
的第二 可以 或 前 的 定性需求 ， 的 定性需求越高， 則 的第二 未越未。
在 的方案中 可 需要向 Tacke 上 自身的在 ， 上 的 可 以是 步驟201 同 ， 也可以在 acke 可 的在 未 可
前上 。
5 a 和 5 (b 所示 力本 某 介可 的在 示意 。 在 5 a) 中 在 汞 ke 果 前 T 且 在 至T 直 于 汞 ack 的 則 的在 ~T的 未。在 5(b 中 在 汞 acke 但在 退出 Tacke, 而 在 2 再次 汞 acke 前 T 由于 在 2至T 直 于 Tacke 的 因此 的在 2~T的 未。
可 向 acke上 在 未有多 方式， 包括但不限于以下
1、 在 汞T ke 汞 ， 周期性地向Tacke 上 前的在 。 果 退出 acke 則通 ke 刪除 前已上 的在 acke 中 汞的 在 未是 于在 的在 未。 Tacke 在需要 的在 未 ， 可 以直接 汞的在 。
2、在 汞 acke ， 由Tacke 汞 汞 同。 退出Tacker acker 可以刪除 或是 汞的 汞 于未 活的 再次 汞 acker 果 acke 已刪除 汞 同 則重新 汞本 汞 果Tacke 上次 汞的 汞 同 于未 活的 則 acke 重新 汞 將 汞的 汞 同更新力本 的 汞 同。 acke 在需要 的在 未時 的 汞 和 前 同 就能給容 地 的在 未。
acke 可 的信息 可以 步 最近 汞 Tacke 至 前 的 長大于第二 長的 將 步 出的 作力 列表返 的 。
果滿足 的 余 的 魚介 較多 例 魚介 大于 則可以 滿足 的 步 方法力
首先 將滿足 余 的 按照在 由大到小的順序排列。
然 中 前B 其中B力不大于 值的 出的B
。
在本 中 同 以 和在 未 余 ， 得到 的 不 具有較高的敬 速度， 同 由于 的在我 未較長 明核 是P2P 統中 的 因此， 的 ， 定地 向 提供 ， 兔由于 的 不 頻繁地登汞或退出 acker等) 需要 重新 的同 。
十
本 十的方案可以在 至 任意 的 上 捧上 的效率較高的可 作力 。本 十的方案中 acke
魚 前， 包括可 向 ke 上 上 的效率的 。
可 的上 的 率可以 以下方式
首先， 定可 的在 以及在所 在 內可 上 的數 。 上 的敬 是指 可迭 作力 向其他 提供 的數 。然 ， 將上 的敬 在 長相除 得到的商力 上 的效率。 可 周期性地將 得到的上 的效率 Tacke 也可以周期性地上 在 以及在所 在 未內可 上 的 由 Tacke 接收到的在 以及在所 在 內可 上 的數 可 的上 的 。
可 向 acke 上 上 的效率可以 中的步驟201同 。 果本 十是在 的 上的方案 則限定 的 余 包括 仇先 力有 的 以及上 的效率大于 效率值的 。 在此情況下 ke 可 的信息 可以 中 出上 的效率大于 效率值的 ， 將 步 出的 千 作 力 列表返 的 。
效率 可以 或是 上 能力的要求 上 能力要求越高 則 的效率 越大。
果本 十是在 的 上的方案 則限定 的 余 包括 仇先 力有 的 、 在 未大于第二 長的 以及上 的效率大于 效率值的 。在此情況下， Tacke 可以 中 的 中 步 出上 的效率大于 效率值的 將 步 出的 作力 列表返 的 。
果滿足 十的 的 魚介 較 例 魚介 大于 則Tacke 可以 滿足 余 的 步 ， 方法力
首先 將滿足 余 的 按照上 的效率由大到小的順序排列。
然 前C 其中 C力不大于 值的 出的 C
。
滿足 十的 余 的 部分布 ， 也可以同 考慮上 的 效率和在 例 ， 用公式 3 的方式 合這的 。
=o Y+bZ (3
其中 a和b 因子， a+b Y 上 的效率 z 在 未。 公式(3) 的 X最大的B 作力 。
在 十的方案中， 不 的性 速度較高的 、 在我 的帶魚 步考慮到 的 在羊 同 上 的數 ， 在羊 同內上 的數 越多 表明核 向其他 上 的能力越 ， 也 就是健康 越好。 因此， 最終 出的 、 快速、 大量 向 提供 ， 提高了 P2P 統的數 效率。
十
本 的方案是在其 十的 上 限定 的
先 力有 的 、 在 未大于第二 長的 、 上 的效 率大于 效率值的 以及所在 的 寬大于 值的 。
定帝 可以 移用于 上 的最低 。
本 的方案中， Tacke 魚 前 包括可 向Tacke Jm所在 的 的步驟。
可 所在 的 可以 以下方式
可 向連接 上 可以同 測量此 可 的 向 ， 將此 的 向 作力可 的 或者 定可 在 定 內內向連接 上 的敬 ， 可以 車位 內 的 算出可 的 向 將 的 向 作力可 的 。
可 可以周期性地向Tracker 所在 的 ，也可以向Tacker上 羊 內 的數 由 T acke 定可 所在 的 。 上 所在 的 的 可以是 步驟201 同 上 。
滿足 十 的 魚介 較多 可以 中 D 最好 的 作力 。 例 將滿足 的 按照 的 由大到小的 5 順序排列， 前D 作力 ， 其 D是不大于故 值的 整數。
十美似 本 也可以將在 、 上 的效率和 求 和 綜合 最好的 作力 。
本 中的方案也可以是在 至 十任意 上的 方案。
0 在 十 的方案 綜合考慮了 、 、 自身 的能力和 路狀 使得最終 的 可能好 各， 在 至 的 上 使 的 能力 滿足P2P 各 的需要， 兔由于P2P 各占用 多 其他 各的同 。
在 至 的方案 涉及的 包括
5 a 可 于 ， 則 大于第 吋未
b 可 速度大于 速度
c 可 的存儲空間的大小大于第 ， 內 的大小大于第二數值
先 力有 的
e 最近 汞T acke 至 前 的 長大于 二 未的
上 的效率大于 效率值的
9 的 寬大于 定帝 值的 。
本 至 十 提供的方案 T acke 預先 各 的性 先 速度較高的 化了 中 于同 治 或不同自治 的數 性能 提高市 速度 同 將在 未、 上 的效率和5 作力 的 余 出的 是健康 較高、 較 好的 使 同建立連接的速度 ， 降低了 的 。 同 將可 身的能力也作力 的余 的敬 速度較快 有較大的存儲 空 以及較好的 能力， 使得 中 的 更好
上 。 最 利用本 方案 只需向 racke 介 列表 就可以0 找到 縮 了播放 。
本 至 十 的方案 Tracke可以依 至 中涉及的 余 未 也可以依 至 十 中涉及的 未 可以將 至 中涉及的 十 余5 中的任意 或多 作力 余 未 帶魚。
在利用 至 中涉及的十 余 中的任意 余 未
可以 的余 ， 照 一至 十 中 的方式未 。 例
果 于 的 中 了 列表 中包含的 下載 的起始子 、 的連接 魚介 未飽和、 中
0 保存 下 的 子 的 大于第 、 中保存 下 的子 大于第二 以 及 先 力有 的 則可以結合 至 的各
每 中 的 何利用 余 未 的方式 得到最終的 5 需要說明的是 在 至 的方案 可 向T acke 上 的信息有 可 的 子坎的 、 子 中第 介子坎的 、 可 身 的子 信息、 可 的連接 魚介 是否飽和的相 信息中的 介或多 在 至 十 的方案中 可 向 acke 上 的信息有 可 的 信息、 可 的 、 可 的數 速度、 可 存儲空間的大小和 內 大小、 可 帶魚的在 、 可 上 的效率、 可 所在 的 的 介或多 本 的方案中 可 也不限于向 Tacke 上 至 十 中上 的全部或部分信息。
Tacke 可 上 的信息 合 的 于 的 余 。 例 果可 上 了可 的 子 的 、 子 中第 介子 的 、 可 自身 的子 信息、 可 的連接 是否飽和的相夫 以及可 的信息 則可以 以 5 中 至少 余 中 了 列表 中包含的 下 的起始子
的連接 魚介 未飽和
中保存 下 的 子 的 大于第
中保存 下載 的子 大于第二
先 揮所 力有 。
可 可以同 向 Tacke 上 上 各項信息 也可以 不同的信息 不同的 但上 上 各項信息的 必須先于 acke 余 的 。
十二
本 至 于同 下的 本 十二 提供 在P2P 休 統中 的 統 6所示， 統包括 11、可 12和 acke 13， 其中
清求 11 于向 acke 13 列表 ， Tacke 3返回的 列表 中的 信息 至少 介 作力 可 12 于向Tacke J 的 鎳子 的 教以及 子 中第 介子 的 acke 于在接收到 列表 列表 中包含的 下載 的起始子 ， 多 可 12作力 其中 中 了 下 的起始子 ， 將 的 帶魚的 信息 列表返 11.
ke 近 于 中 步 的 子 的 大于第 值的 ， 將 步 出的 的 信息 列表返 11 子 是指 所迷 下載 的起始子 且 起始子 相 的 子 。
可 12近 于向 ke 上 的子 信息 則 T ke 于 中 步 的子 大于 二 值的 ， 將 步 出的 的 信息 列表返 11 步 出的 中 的子 是指 待下 的起始子 的所有子 。
可 11 于向 acke 13上 連接 魚介 是否飽和的信息 或已連接的 魚介教及 連接的最大市魚介 連接 魚介 是指 可 的 其他 魚介 則 acke 于 中 步 連接 魚介 未飽和的 將 步 出的 的 信息 列表返 11. Tacke 13 于在 魚介 大于最大值 的 再次
將再次 的 的 信息 列表返回 11 再次 的 魚介 不大于最大值。
在 包括 鍰存的 子 的 大于第 Tacke 13近 于在 步 出的 魚介 大于最大值 按照 下載 的 子 的 由大到小的順 序 行排序 再次 前 將再次 的 的 信息 列表返 11 且不大于最大值。
在 余 近包括 候迭 中保存 下 的子 大于第二 Tacke 3近 于在 的 魚介 大于最大值 ，按照 下 的子 由大 到小的順序 的 行排序 再次 前 ， 將再次 的 的 信息 列表返 11 且不大于最大 。
十三
本 十三 提供 至 于同 下的 故 各， 于P2P 休 統中 7所示， 各包括 接收 21、信息接 收 22、 第 23和列表 24， 其中 接收 21 于接收市 列表 ， 列表 中包含的 下載 的起始子 信息接收 22 于接收可 上 的 的 子 的 教以及 子 中第 介子 的 第 23 于根 下 的起始子 多 可 作力 ， 其 中 了 下 的起始子 列表 24 于將 的 的 信息 列表返 。
第 23 可以用于 中 步 的 子 的 大于第 值的 ， 子 是指 所迷 下載 的起始子 且 起始 子 相 的 子 。
迷信息接收 22 于接收可 上 的 的子 信息 則
23 于 中 步 的子 大于第二 值的
步 出的 中 的子 是指 待下載 的起始子 的 有子 。
迷信息接收 22 于接收可 上 的連接 魚介 是否飽和的信息 或 已連接的 魚介救及 連接的最大布魚介 連接 魚介 是指 可
的其他 魚介 則 第 2 于 中 步 連接 魚介 未飽和的 。
各 包括第二 2 在 余 不同 第二 25的功能 也不同。
在 的連接 魚介 未飽和或 下 的起始子 第二 25 于在第 23 的 帶魚介 大于最大值 ， 的 再次 將再次 的 的 信息 列表 24，其中 再次 的 魚介 不大于最大值。
在 至少包括 中保存 下 的 子 的 大于第
第二 25 于在第 23 的 魚介 大于最大值 按照 的 子 的 由大到小的順序， 的 行排序 再次 前 ， 將再次 的 的 信息 列表 24， 整數 且不大于最大值。 的 下載 的 子 是指 待下 的起始子 且 起 始子 相 的 子 。
在 余 至少包括 中保存 下 的子 大于第二 二 2 于在第 23 的 魚介 大于最大值 按照 下載 的子 由大到小的順序 的 行排序 再次 前 ， 將再次 的 的 信息 列表 24， 整數 且不大于最大值。 中保存 下 的子 下載 的起始子 的子 。
十
本 十 提供 故各 各在 移向其他 各上 可以作力是上 各 涉及的可 同 各也可以是上 各 中涉及的 。 8所示 本 十 的 各包括信 上 31和數 32 其中 信息上 31 于向Tacke 上 的 子 的 以及 子 第 介子 的 32 于根 其他 各的 向其他 故各上 。
步 迷信息上 31 于向 acker上 以下信息中的 或多 的 合．
各連接 魚介 是否飽和
各 的子 信息。
本 中的 各作力 可以包括 介 ， 于向 acker 上 列表 在接收到 m ke 返 的 列表 向列表中的其他 各 求下載 。
十五
本 十五 提供 至 十 于同 下的 統 其 統結 示意 十二中的 統結 示意 相同， 統包括可 11、 12和Tracke 13， 其 可 11 于向Tacke 13上 的信息 12 于向Tacke 13 列表 T ke 13返回的 列表中的 信息 至少 介 作力 Tacke 于在接收到 列表
可 11 的信息 于有 的可 11 滿足 余 的 13 將 的 13的 信息 列表返 ，其中 迭 余 包括 若赴于有 的可 魚介 不小于需要的 魚介 ， 則 于有 的可 11中 于有 的可 魚介 小于需要的 魚介 則將赴于有 的所有可 和至少 介 于 的可 作力
。
可 11 于向Tacke 上 以下信息中的 或多 的組合
可 于 ， 則上 同
可 速度
可 的存儲空間和內 的大小
可 最近 汞Tacke 至 前 的 未
可 上 的效率
可 的 。
的 acke13近 于按照下列 中的 或多
于 則 的 大于第 吋未 的敬 速度大于 速度
的存儲空用大于 且內 大于 二
最近 汞 acke 至 前 的 未大于第二 未
上 的效率大于 效率
的 大于 。
本 十五中涉及的 統可以 十二中涉及的 統集成在其 起 可
12可以向 acke 13上 十二和 十五中上 的信息 ke 13可以
十二和 十五中的 。
十六
本 十六 提供 至 十 于同 下的 故各， 于P2P 休 統中， 9所示 各包括信息接收 41、 接收 42、 43和列表 44 其 信息接收 41 于接收可 上 的 的信息 接收 42 于接收市 列表 43 于根 可 的信息 于有 的可 魚介 滿足 的 ， 其 余 包括 若赴于有 的 魚介教不小于需要的 魚介 ， 則 于有 的 中 于有 的 魚介 小于需要的 魚 介 則將赴于有 的所有市 和至少 介 于 的 作力 列表
44 于將 的 的 信息 列表返 。 信息接收 41 于接收以下信息中的 或 的組合
可 于 則上
可 速度
可 的存儲空間和內 的大小
可 最近 汞Tacke 至 前 的 未
可 上 的效率
可 的 。
43 于按照下列余 中的 或多
于 ， 則 的 大于第 吋 帶魚的敬 速度大于 速度
的存儲空間大于第 ， 且內 大于 二數值
最近 汞 acke 至 前 的 未大于第二
上 的效率大于 效率
的 寬大于 定帝 。
本 十六中涉及的 各可以 十三中涉及的 各集成在 起， 接收 41可以接收 十三和 十六中涉及的信息 43可以包括
23和第二 25， 十三和 十六中的 余 未 。
十七
本 十七 提供 至 十 于同 下的 各， 各在 移向其他 各上 ， 可以作力是上 各 中涉及的 可 同 各也可以是上 各 涉及的 。
本 十七中的 各的 十 中市 各的 相同， 包括信息上 31和 32， 其 信息上 1 于向 acke 上 的信 息 32 于根 其他 各的 向其他 各上 。
步 迷信息上 31 于向 acker上 以下信息中的 或 的 合．
若市 故各 于 則上
各的敬 速度
各的 同和內 的大小
各最近 汞Tacke 至 前 的 未
各上 的 率
各 的 。
本 中的 各作力 ， 可以包括 介 ， 于向Tr ke 上 列表 ， 在接收到 acke 返 的 列表 向列表中的其他 故各 求下 。
本 十七中涉及的 各可以是 十 中涉及的 各， 信息上 31可以向Tacke 十 和 十七中涉及的信息。
然 本領域的 木 可以 本 行各科 和 而不 本 的精神和 。 倘若本 的 修改和 于本 要求及其等同 木的 固 內 則本 也 固包含 和 在內。

Claims

要 求 1、 神在P2P 休 統 的方法， 其特 在于， 各Tacke接 收可 的 子 的 信息以及 子 中第 介子 的
的方法包括
Tracke 接收 的 列表 ， 列表 中包含的
下載 的起始子 ， 可 作力 ， 其 了 下載 的起始子
Tacke 將 的 信息 列表返 ，指示
列表中的 信息 至少 介 作力 。
2、 要求1 的方法 其特 在于 在 魚 前 方法 包括 Tacke接收可 上 的以下信息中的 或 的組合
可 的子
可 連接 魚介 是否飽和
可 的信息
可 于 ， 則上
可 速度
可 千 的存儲空間和內 的大小
可 最近 汞 acke 至 前 的
可 上 的效率
可 的
Tacke 魚 ， 且將 列表返回 魚 前， Tacke 于按 照下列 中的 或多 步
連接 魚介 未 ， 連接 魚介 是 的其他 魚介 中 的 子 的 大于第
中 的子 大于第二
于有 的 魚介 不小于需要的 魚介 則 于有 的 中 以及 若 于有 的 魚介 小于需要的 魚介 ， 則將赴于有 的所有 和至少 介 于 的 作力
于 則 的 大于第 吋 的敬 速度大于 速度
的存儲 大于第 數值， 且內 大于 二數值
最近 Tacke 至 前 的 長大于第二
上 的 率大于 效率
的 寬大于 。
3、 要求 1或 2 的方法 其特 在于 魚 ， 將 列表 返 魚 前 方法 包括
占候 魚介 大于最大值 Tacke 再次 ，再次 的 魚介 不大于 最大值 或者
占候 魚介 大于最大值 Tacke按照 的 子 的 由大到小的順序 行排序 再次 前 整數且不大于最大值 或者 占候 魚介 大于最大值 acke按照 下載 的子 由大到小的順序 行排序， 再次 前 且不大于最大值 Tacke 將 列表返 包括
Tacke 將再次 的 的 信息 列表返 。 4、 神在 P2P 休 統中 的 統， 其特 在于 統包括 、 可 和 acke， 其中
可迭 ， 于向 T acke 上 的 子 的 數以及 子 第 介子 的
， 于向 ke 列表 acke 返 的 列表中的 信息 至少 介 作力
acke 于在接收到 列表 ， 列表 中包含的 下載 的起始子 多 可 作力 ， 其中 中 了 下載 的起始子 ， 將 的 的 信息 列表返 。
、 要求4 的 統 其特 在于
可 ， 于向T acke 上 以下信息 的 或 的組合
可 連接 魚介 是否飽和
可 的子 信息
可 的信息
可 于 則上 同
可 速度
可 的 空間和內 的大小
可 最近 汞 acke 至 前 的 未
可 上 的效率
可 的
T acke 于按照下列余 中的 或多
連接 魚介 未 連接 魚介 是 的其他 魚 介
中 的 子 的 大于第
中 的子 大于第二
于有 的 魚介 不小于需要的 魚介 ， 則 于有 的 中 以及 若 于有 的 魚介 小于需要的 魚介 ， 則將赴于有 的所有 和至少 介 于 的 作力
于 則 的 大于第 吋 的敬 速度大于 速度
的存儲 同大于 數值 且 大于 二
最近 T acke 至 前 的 長大于第二
上 的 率大于
的 寬大于 定帝 。
6、 各 其特 在于 各包括
清求接收 于接收市 列表 列表 中包含的 下載 的起始子
信息接收 ， 于接收可 上 的 的 子坎的 以及 子 中 第 介子 的
于根 下載 的起始子 多 可 作力 ， 其中， 中 了 下載 的起始子
列表 于將 的 的 信息 列表返 。 7、 要求6 的 各， 其特 在于
迷信息接收 于接收以下信息中的 或多 的組合
可 的子
可 連接 魚介 是否飽和
2 可 的信息
可 于 則上
可 速度
可 的存儲空用和內 的大小
可 最近 汞 acker 至 前 的
可 上 的效率
可 的
第 近 于按照下列余 中的 或多
連接 魚介 未 ， 連接 魚介 是 的其他 魚介 中 的 子 的 大于第
中 的子 大于第二
于有 的 魚介數不小于需要的 魚介 ， 則 于有 的 中 ， 以及，若 于有 的 帶魚介 小于需要的 魚介 則將赴于有 的所有 和至少 介 于 的 作力 帶魚 于 則 的 大于第 吋 的敬 速度大于 速度
的 空間大于第 且內 大于第二數值
最近 汞T e 至 前 的 長大于第二
上 的效率大于 效率
的 寬大于 定帝 。
8、 要求6或7 的 各 其特 在于， 各 包括
二 ， 于在第 的 魚介 大于最大值 的 再次 將再次 的 的 信息 列表 ， 其中 再次 的 魚介 不大于最大值 或者
在第 的 魚介 大于最大值時 按照 的 子 的 由大 到小的順序， 的 行排序 再次 前 將再次 的 的 信息 列表 整數且不大于最大值 或者 在第 的 魚介 大于最大值 按照 下 的子 由 大到小的順序 的 行排序 再次 前 ， 將再次 的 的 信息 列表 且不大于最大值。
9、 各 其特 在于 各包括
信息上 ， 于向 acke 上 的 子 的 以及 子 中第 介子 的
于根 其他 各的 向其他 各上 。
10、 要求9 的 各 其特 在于
迷信息上 于向Tr ker上 以下信息中的 或多 的組合
各連接 魚介 是否飽和
各 的子 信息
各 的信息
若市 各 于 則上
各的敬 速度
各的存儲 同和內 的大小
各最近 汞T acke 至 前 的
各上 的效率
各 的 。
11、 在 P2P 休 統中 的方法， 其特 在于 各Tr ke 接收可 的信息
的方法包括
acker接收 的 列表 ， 可 的信息 于 有 的可 魚介 若 于有 的可 魚介教不小于需要的 魚介 ， 則 于有 的可 中
于有 的可 魚介 小于需要的 魚介 則將赴于有 的所有 可 和至少 介 于 的可 作力
T acke 將 的 的 信息 列表返 ，指示
列表中的 信息 至少 介 作力 。
12 又 要求11 的方法 其特 在于， 方法近包括
T acke接收可 上 的以下信息中的 或 的組合
可 于 則上
可 速度
可 的存儲 同和內 的大小
可 最近 汞T acke 至 前 的
可 上 的效率
可 的
acke 魚 且將 列表返 魚 前 方法 包括 acker按照下列余 中的 或多 步
于 則 的 大于第 吋 的敬 速度大于 速度
的存儲空用大于第 數值， 且內 大于 二
最近 汞T acke 至 前 的 長大于第二
上 的效率大于 效率
的 寬大于 定帝 。
13、 在P2P 休 統中 的 統 其特 在于 統包括 可迭 于向 acke 上 的信息
于向 acke 列表 ke 返 的 列表中的 信息 至少 介 作力
ac r， 于在接收到 列表 ， 可 的信息 于有 的可 魚介 若 于有 的可 魚介數不小于需要的 千魚介 ， 則 于有 的可 中
于有 的可 魚介 小于需要的 魚介 則將赴于有 的所有 可 和至少 介 于 的可 作力 以及將 的 的 信息 列表返 。
14、 要求13 的 統， 其特 在于
可 近 于向 acke 上 以下信息中的 或多 的組合
可 于 則上
可 速度
可 的存儲 同和內 的大小
可 最近 汞 acker 至 前 的
可 上 的效率
可 的
ac r， 于按照下列余 中的 或多
于 則 的 大于第 吋未 的敬 速度大于 速度 的 同大于第 數值 且內 大于 二
最近 汞 acke 至 前 的 長大于第二
上 的效率大于 效率
的 寬大于 定帝 。
1 、 各， 于P2P 休 統中 其特 在于 各 信息接收 于接收可 上 的 的信息
接收 于接收帶魚列表
， 于根 可 的信息 于有 的可 魚介 若 于有 的可 魚介 不小于需要的 魚介 則 于有我 的可 中
于有 的可 魚介 小于需要的 魚介 則將赴于有 阿 的所有 可 和至少 介 于 的可 作力
列表 于將 的 的 信息 列表返 。 16、 要求15 的 各 其特 在于
信息接收 ， 于接收以下信息 的 或 的組合
可 于 ， 則上
可 千 速度
可 的存儲 同和內 的大小
可 最近 汞 acke 至 前 的 未
可 上 的效率
可 的
近 于按照下列余 中的 或
于 則 的 同大于第 吋 的 速度大于 速度
的存儲 同大于第 且內 大于第二數值
最近 汞T acke 至 前 的 未大于第二
上 的效率大于 效率
的 寬大于 定帝 。
17、 各 其特 在于， 各包括
信息上 ， 于向 acke上 的信息
于根 其他 各的 向其他 各上 。
又 要求17 的 各 其特 在于，
迷信息上 近 于向T acke 上 以下信息中的 或多 的 合 若市 各 于 則上
各的數 速度
故各的存儲 同和內 的大小
故各最近 汞 acke 至 前 的
故各上 的效率
各 的 。
PCT/CN2010/000863 2009-06-17 2010-06-13 在p2p流媒体***中查找活动节点的方法、***及设备 WO2010145199A1 (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/378,982 US8762461B2 (en) 2009-06-17 2010-06-13 Method, system and device for searching active peer in P2P streaming media system

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN200910086676.6 2009-06-17
CN 200910086675 CN101969448B (zh) 2009-06-17 2009-06-17 在p2p流媒体***中查找活动节点的方法、***及设备
CN 200910086676 CN101924777B (zh) 2009-06-17 2009-06-17 在p2p流媒体***中查找活动节点的方法、***及设备
CN200910086675.1 2009-06-17

Publications (1)

Publication Number Publication Date
WO2010145199A1 true WO2010145199A1 (zh) 2010-12-23

Family

ID=43355727

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2010/000863 WO2010145199A1 (zh) 2009-06-17 2010-06-13 在p2p流媒体***中查找活动节点的方法、***及设备

Country Status (2)

Country Link
US (1) US8762461B2 (zh)
WO (1) WO2010145199A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140016303A (ko) * 2011-02-28 2014-02-07 비트토렌트, 인크. 피어-투-피어 라이브 스트리밍
CN107277013A (zh) * 2017-06-19 2017-10-20 网宿科技股份有限公司 对等网络中的直播***及节点管理方法
EP3393091A1 (en) * 2011-09-09 2018-10-24 Nokia Solutions and Networks Oy A method for cdn delay optimization and control for http live streaming

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8762461B2 (en) * 2009-06-17 2014-06-24 China Mobile Communications Corporation Method, system and device for searching active peer in P2P streaming media system
WO2011157295A1 (en) * 2010-06-17 2011-12-22 Nokia Siemens Networks Oy Improved peer-to-peer system
US9571571B2 (en) * 2011-02-28 2017-02-14 Bittorrent, Inc. Peer-to-peer live streaming
EP2834962A1 (en) * 2012-04-06 2015-02-11 Interdigital Patent Holdings, Inc. Optimization of peer-to-peer content delivery service
US8959152B2 (en) * 2012-12-13 2015-02-17 Microsoft Corporation Peer-to-peer communication to increase download throughput
US9591070B2 (en) 2012-12-19 2017-03-07 Hive Streaming Ab Multiple requests for content download in a live streaming P2P network
US9680926B2 (en) 2012-12-19 2017-06-13 Hive Streaming Ab Nearest peer download request policy in a live streaming P2P network
US9544366B2 (en) * 2012-12-19 2017-01-10 Hive Streaming Ab Highest bandwidth download request policy in a live streaming P2P network
US9110661B2 (en) * 2012-12-28 2015-08-18 International Business Machines Corporation Mobile device offloading task to a peer device and receiving a completed task when energy level is below a threshold level
KR101465659B1 (ko) * 2013-11-01 2014-11-28 성균관대학교산학협력단 주기적 멀티캐스트를 활용한 사용자 도움형 데이터 전송 방법 및 장치
EP3085057B1 (en) * 2013-12-19 2017-05-17 Hive Streaming AB Distributing content data to resource constrained devices in a segment of a p2p network
US9967336B2 (en) * 2013-12-19 2018-05-08 Hive Streaming Ab Distributing content data to resource constrained devices in a segment of a P2P network
US9794193B2 (en) * 2015-01-30 2017-10-17 Gigamon Inc. Software defined visibility fabric
US10123260B2 (en) 2015-04-20 2018-11-06 Apple Inc. Neighbor awareness networking—data cluster
US10298672B2 (en) * 2015-12-18 2019-05-21 Cisco Technology, Inc. Global contact-point registry for peer network devices
CN107948670A (zh) * 2016-10-12 2018-04-20 北京优朋普乐科技有限公司 一种小文件播放方法及装置
US11386233B2 (en) 2019-04-30 2022-07-12 JFrog, Ltd. Data bundle generation and deployment
US11886390B2 (en) 2019-04-30 2024-01-30 JFrog Ltd. Data file partition and replication
US11340894B2 (en) 2019-04-30 2022-05-24 JFrog, Ltd. Data file partition and replication
US11106554B2 (en) 2019-04-30 2021-08-31 JFrog, Ltd. Active-active environment control
CN110830565B (zh) * 2019-10-31 2023-04-18 北京奇艺世纪科技有限公司 资源下载方法、装置、***、电子设备及存储介质
US11695829B2 (en) * 2020-01-09 2023-07-04 JFrog Ltd. Peer-to-peer (P2P) downloading
US11860680B2 (en) 2020-11-24 2024-01-02 JFrog Ltd. Software pipeline and release validation
US11438302B1 (en) * 2021-03-02 2022-09-06 Cloudflare, Inc. Selection of an egress IP address for egress traffic of a distributed cloud computing network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060190615A1 (en) * 2005-01-21 2006-08-24 Panwar Shivendra S On demand peer-to-peer video streaming with multiple description coding
WO2008117295A2 (en) * 2007-03-28 2008-10-02 Unison Play Ltd. Distributed storage management
CN101286927A (zh) * 2008-05-08 2008-10-15 蒋一 一种基于节点互连优化实现p2p流媒体***的方法
EP2053859A1 (en) * 2006-12-31 2009-04-29 Huawei Technologies Co Ltd A method and apparatus for reducing delay of media play

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040122741A1 (en) * 2002-01-25 2004-06-24 David Sidman Apparatus, method and system for effecting information access in a peer environment
US20060224760A1 (en) * 2005-03-15 2006-10-05 1000 Oaks Hu Lian Technology Development (Beijing) Co., Ltd. Method and system for providing streaming content in a peer-to-peer network with network coding
US20060230107A1 (en) * 2005-03-15 2006-10-12 1000 Oaks Hu Lian Technology Development Co., Ltd. Method and computer-readable medium for multimedia playback and recording in a peer-to-peer network
EP1931108B1 (en) * 2006-12-08 2011-02-09 Deutsche Telekom AG Method and system for peer-to-peer content dissemination
US8762461B2 (en) * 2009-06-17 2014-06-24 China Mobile Communications Corporation Method, system and device for searching active peer in P2P streaming media system

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060190615A1 (en) * 2005-01-21 2006-08-24 Panwar Shivendra S On demand peer-to-peer video streaming with multiple description coding
EP2053859A1 (en) * 2006-12-31 2009-04-29 Huawei Technologies Co Ltd A method and apparatus for reducing delay of media play
WO2008117295A2 (en) * 2007-03-28 2008-10-02 Unison Play Ltd. Distributed storage management
CN101286927A (zh) * 2008-05-08 2008-10-15 蒋一 一种基于节点互连优化实现p2p流媒体***的方法

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140016303A (ko) * 2011-02-28 2014-02-07 비트토렌트, 인크. 피어-투-피어 라이브 스트리밍
KR102029326B1 (ko) 2011-02-28 2019-11-29 비트토렌트, 인크. 피어-투-피어 라이브 스트리밍
EP3393091A1 (en) * 2011-09-09 2018-10-24 Nokia Solutions and Networks Oy A method for cdn delay optimization and control for http live streaming
CN107277013A (zh) * 2017-06-19 2017-10-20 网宿科技股份有限公司 对等网络中的直播***及节点管理方法
WO2018232798A1 (zh) * 2017-06-19 2018-12-27 网宿科技股份有限公司 对等网络中的直播***及节点管理方法

Also Published As

Publication number Publication date
US8762461B2 (en) 2014-06-24
US20120151051A1 (en) 2012-06-14

Similar Documents

Publication Publication Date Title
WO2010145199A1 (zh) 在p2p流媒体***中查找活动节点的方法、***及设备
Kostić et al. Bullet: High bandwidth data dissemination using an overlay mesh
KR101374906B1 (ko) 피어 투 피어 네트워킹 디바이스를 위한 효율적인 서비스 검색
CN103841018B (zh) 一种基于内容网多端口的转发方法及路由器
CN107295600B (zh) 一种车载网络中的数据传输方法
CN101771964B (zh) 一种基于信息相关度的机会网络数据分发方法
WO2008052450A1 (fr) Procédé et système permettant de transmettre un contenu partagé, terminal de contenu associé
CN103326925B (zh) 一种消息推送方法及装置
Liu et al. Cross-layer mobile chord P2P protocol design for VANET
CN103124292A (zh) 一种p2p流媒体***中的数据调度方法及其装置
KR20100123146A (ko) 미디어 스트리밍을 위한 피투피 오버레이 네트워크 구조 및 피투피 오버레이 네트워크의 관리 방법
JP2011130283A (ja) ネットワーク間データ配信システム、情報通信端末、コンテンツ配信サーバ
US20110113099A1 (en) Method for transmitting buffer map and network thereof
TWI309532B (en) Adaptive power management methods and systems for wireless networks
CN105447188B (zh) 一种基于知识学习对等社交网络文档检索方法
CN104737589A (zh) 网络装置以及发送程序
CN113901144B (zh) 非全网共识区块链下的查询方法、设备及存储介质
Ramiro et al. Temporal random walk as a lightweight communication infrastructure for opportunistic networks
CN101582912A (zh) 一种基于Zigbee的信息推送方法、***和设备
CN105025066A (zh) 富文本动态消息发布方法、客户端、服务器和***
WO2016062079A1 (zh) 离线消息处理方法及装置
Taj et al. The impact of MAC protocols in energy consumption of transferring multimedia contents using Castalia simulator
Zhao et al. A controllable multi‐replica routing approach for opportunistic networks
CN110290175A (zh) 结合用户兴趣的传输内容调度方法、装置和移动终端
WO2011130961A1 (zh) 用于多媒体消息中媒体对象的处理方法和多媒体终端

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 10788595

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 13378982

Country of ref document: US

122 Ep: pct application non-entry in european phase

Ref document number: 10788595

Country of ref document: EP

Kind code of ref document: A1