Back to results
US 7,583,796 B2Granted
Apparatus and method for generating a data distribution route
AssigneeFujitsu Limited
InventorsMayumi Tomikawa, Fumiyuki Iizuka, Masanobu Yuhara, Yu Minakuchi, Shigeki Moride, Takayuki Yamamoto
Life of this patent
Estimating the term…
Abstract
Re-distribution servers are installed at the branch points of a network for distributing streaming data, and route costs between two re-distribution servers are collected. Then, a distribution route tree from a source to a plurality of clients is automatically generated based on the cost information.
Claims18
A distribution route generation apparatus, comprising:
- a collection device collecting information about a communications cost between a plurality of nodes of a communications network the nodes including a plurality of redistribution servers which copy and branch streaming data at respective branch points in the communication network to multi-cast the streaming data in an application layer where route cost is based on delay and number of hops, stream rate, reference rate, predetermined value as an additional cost and coefficients used to convert delay to number of hops where route cost=number of hops+α*max(0, (delay-β))*stream rate/reference rate+predetermined value;
- a generation device automatically generating distribution route information, which indicates a plurality of distribution routes to a plurality of clients on the communications network forced to pass through at least one of the redistribution servers from a source, based on the information about the communications cost when the streaming data are originated and distributed from the source to the plurality of clients;
- and
- an output device outputting the distribution route information.
1 more element
A computer-readable storage medium that records a computer program for enabling a computer to perform a process, said process comprising:
- collecting information about a communications cost between a plurality of nodes of a communications network the nodes including a plurality of redistribution servers which copy and branch streaming data at respective branch points in the communication network to multi-cast the streaming data in an application layer where route cost is based on delay and number of hops, stream rate, reference rate, predetermined value as an additional cost and coefficients used to convert delay to number of hops where route cost=number of hops+α*max(0, delay-β)) *stream rate/reference rate+predetermined value;
- and
- automatically generating distribution route information, which indicates a plurality of distribution routes to a plurality of clients on the communications network forced to pass through at least one of the redistribution servers from a source, based on the information about the communications cost when the streaming data are originated and distributed from the source to the plurality of clients.
A distribution route generation method, comprising:
- collecting information about a communications cost between a plurality of nodes of a communications network the nodes including a plurality of redistribution servers which copy and branch streaming data at respective branch points in the communication network to multi-cast the streaming data in an application layer where route cost is based on delay and number of hops, stream rate, reference rate, predetermined value as an additional cost and coefficients used to convert delay to number of hops where route cost=number of hops+α*max(0, delay-β)) *stream rate/reference rate+predetermined value;
- and
- automatically generating distribution route information, which indicates a plurality of distribution routes to a plurality of clients on the communications network forced to pass through at least one of the redistribution servers from a source, based on the information about the communications cost when the streaming data are originated and distributed from the source to the plurality of clients.
A distribution route generation apparatus, comprising:
- collection means for collecting information about a communications cost between a plurality of nodes of a communications network the nodes including a plurality of redistribution servers which copy and branch streaming data at respective branch points in the communication network to multi-cast the streaming data in an application layer where route cost is based on delay and number of hops, stream rate, reference rate, predetermined value as an additional cost and coefficients used to convert delay to number of hops where route cost=number of hops+α*max(0, delay-β))*stream rate/reference rate+predetermined value;
- generation means for automatically generating distribution route information, which indicates a plurality of distribution routes to a plurality of clients on the communications network forced to pass through at least one of the redistribution servers from a source, based on the information about the communications cost when the streaming data are originated and distributed from the source to the plurality of clients;
- and
- output means for outputting the distribution route information.
1 more element
Dependencies are inferred from the claim text.