Management device in distributing information, management method and medium

• US 8,924,586 B2
• Filed: 04/21/2010
• Issued: 12/30/2014
• Est. Priority Date: 04/22/2009
• Status: Expired due to Fees

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Hikichi, Kenji
• Primary Examiner(s): TANG, KAREN C
• Application Number:
  US12/764,255
• Publication Number:
  US 20100274845A1
• Time in Patent Office: 1,714 Days
• Field of Search: 709/208
• US Class Current: 709/238
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04N 21/2393 involving handling client requests scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/632 using a connection between clients on a wide area network, e.g. setting up a peer-to-peer communication via Internet for retrieving video segments from the hard-disk of other client devices broadcast-related systems characterised by transmission among terminal devices H04H60/80; distributed application using peer-to-peer [P2P] networks H04L67/104

Abstract

A management device determines, in response to a request, given from a requester terminal included in a plurality of terminals, for determining an information distributor to distribute request target information, any one of a server and a relay terminal to retain the request target information as the request target information distributor, and instructs the requester terminal and the relay terminal determined to be the distributor to determine, based on a status of a route which connects the server, the relay terminal and the requester terminal, whether the request target information can be held or deleted after having the request target information distributed.

Claims

1. A non-transitory computer-readable recording medium storing executable instructions of a computer program that, when executed by a computer, causes the computer to control a system including a server to distribute information and a plurality of terminals to receive the information as a requester terminal, and each capable of distributing the received information as a relay terminal, the instructions causing the computer to perform:

determining, in response to a request given from a requester terminal included in the plurality of terminals for determining a request target information distributor to distribute request target information requested by the requester terminal, any one of the server and the relay terminal retaining the request target information as the request target information distributor;

determining whether the request target information can be held on the requester terminal and whether the request target information can be held on the relay terminal determined as the request target information distributor, based on a bandwidth availability of a route which connects the server, the relay terminal and the requester; and

indicating to the relay terminal or the requester terminal whether the request target information can be deleted or not after having the request target information distributed.

2. The non-transitory computer-readable recording medium according to claim 1, further causing the computer to perform collecting a route status including a location of a router and a band on the route, wherein the indicating includes:

instructing, when a next router connection path extending from the requester terminal to a requester next router located first among routers on a server route extending from the requester terminal to the server has a free band for distributing the request target information, the requester terminal to disable the request target information from being deleted; and

instructing, whereas when the next router connection path does not have the free band, the requester terminal to enable the request target information to be deleted.

3. The non-transitory computer-readable recording medium according to claim 1, further causing the computer to perform collecting a route status including a location of a router and a band on the route, wherein the indicating includes:

determining a confluent point between a first server route extending from the requester terminal to the server and a second server route extending from the relay terminal to the server;

instructing the relay terminal to enable the request target information to be deleted when both of a first segmental path extending to the confluent point from a requester next router located first among routers on the first server route and a second segmental path extending to the confluent point from a relay next router located first among routers on the second server route have free bands for distributing the request target information; and

instructing the relay terminal to disable the request target information from being deleted when at least one of the first segmental path and the second segmental path does not have the free band.

4. The non-transitory computer-readable recording medium according to claim 1, further causing the computer to perform acquiring a first bottleneck link which has a narrowest band among links on a path extending to the server from a requester next router located first among routers on a first server route extending from the requester terminal to the server and a second bottleneck link which has the narrowest band among links on a path extending to the server from a relay next router located first among routers on a second server route extending from the relay terminal to the server, wherein the indicating includes:

instructing the relay terminal to disable the request target information from being deleted in the case of satisfying at least one of

a condition (1) that the first bottleneck link exists closer to the requester terminal side than a confluent point between the first server route and the second server route but does not have a free band enabling the request target information to be distributed, and

a condition (2) that the second bottleneck link exists closer to the relay terminal side than the confluent point between the first server route and the second server route but does not have the free band enabling the request target information to be distributed; and

instructing the relay terminal to enable the request target information to be deleted when neither the first bottleneck link satisfying the condition (1) nor the second bottleneck link satisfying the condition (2) exists.

5. A management device to control a system including a server to distribute information and a plurality of terminals to receive the information as a requester terminal, and each capable of distributing the received information as a relay terminal, the management device comprising:

processor; and

a storage device storing executable instructions that, when executed by the processor, cause the processor to perform;

determining, in response to a request given from a requester terminal included in the plurality of terminals for determining a request target information distributor to distribute request target information requested by the requester terminal, any one of the server and the relay terminal retaining the request target information as the request target information distributor;

determining whether the request target information can be held on the requester terminal and whether the request target information can be held on the relay terminal determined as the request target information distributor, based on a bandwidth availability of a route which connects the server, the relay terminal and the requester terminal; and

indicating to the relay terminal or the requester terminal whether the request target information can be deleted or not after having the request target information distributed.

6. The management device according to claim 5, the executable instructions further cause the processor to perform collecting a route status including a location of a router and a band on the route, wherein the indicating includes:

instructing, when a next router connection path extending to a requester next router located first among routers on a server route extending from the requester terminal to the server has a free band for distributing the request target information, the requester terminal to disable the request target information from being deleted and

instructs, whereas when the next router connection path does not have the free band, the requester terminal to enable the request target information to be deleted.

7. The management device according to claim 5, the executable instructions further cause the processor to perform collecting a route status including a location of a router and a band on the route, wherein the indicating includes:

determining a confluent point between a first server route extending from the requester terminal to the server and a second server route extending from the relay terminal to the server,

instructing the relay terminal to enable the request target information to be deleted when both of a first segmental path extending to the confluent point from the requester next router located first among routers on the first server route and a second segmental path extending to the confluent point from a relay next router located first among routers on the second server route have free bands for distributing the request target information, and

instructing the relay terminal to disable the request target information from being deleted when at least one of the first segmental path and the second segmental path does not have the free band.

8. The management device according to claim 5, the executable instructions further cause the processor to perform acquiring a first bottleneck link among links on a path which has a narrowest band extending to the server from a requester next router located first among routers on a first server route extending from the requester terminal to the server and a second bottleneck link which has the narrowest band among links on a path extending to the server from a relay next router located first among routers on a second server route extending from the relay terminal to the server, wherein the indicating includes:

instructing the relay terminal to disable the request target information from being deleted in the case of satisfying at least one of

a condition (1) that the first bottleneck link exists closer to the requester terminal side than a confluent point between the first server route and the second server route but does not have a free band enabling the request target information to be distributed, and

a condition (2) that the second bottleneck link exists closer to the relay terminal side than the confluent point between the first server route and the second server route but does not have the free band enabling the request target information to be distributed, and

instructing the relay terminal to enable the request target information to be deleted when neither the first bottleneck link satisfying the condition (1) nor the second bottleneck link satisfying the condition (2) exists.