Patent
Path setting device and path setting method
| العنوان: | Path setting device and path setting method |
|---|---|
| Patent Number: | 8,526,335 |
| تاريخ النشر: | September 03, 2013 |
| Appl. No: | 13/319596 |
| Application Filed: | May 11, 2010 |
| مستخلص: | Disclosed is a path setting device capable of setting a distribution path of packets more speedily, when the originator of information is switched. The terminal (100) as the device sets the distribution path of the packets to a communication network which distributes the information from an unspecified terminal to a large number of terminals by transferring the packets. The terminal (100) comprises: an expanded distribution tree calculation unit (140) which calculates the distribution path in accordance with the position, on the communication network, of an origination candidate terminal which is a terminal capable of originating information; and a table setting server unit (150) which sets the calculated distribution path to the communication network. The distribution path calculated by the expanded distribution tree calculation unit (140) comprises: a distribution tree to transfer the packets from a root terminal to the large number of terminals; and a connection tree path to transfer the packets from the origination candidate terminal to the root terminal. |
| Inventors: | Muramoto, Eiichi (Kanagawa, JP); Mochida, Naoyuki (Tokyo, JP); Ono, Ryutaro (Tokyo, JP); Konishi, Kazunobu (Osaka, JP) |
| Assignees: | Panasonic Corporation (Osaka, JP) |
| Claim: | 1. A path setting apparatus that sets a packet distribution path for a communication network that distributes information from an unspecified terminal to a plurality of terminals by means of packet transfer, the path setting apparatus comprising: a distribution path calculation section that calculates the distribution path according to a location in the communication network of an origination candidate terminal that is a terminal capable of originating the information; and a path setting section that sets the calculated distribution path in the communication network, wherein the distribution path calculated by the distribution path calculation section is composed of a distribution tree that transfers the packet from the terminal being a root to the plurality of terminals, and a connection tree path that transfers the packet from the origination candidate terminal to the terminal being the root. |
| Claim: | 2. The path setting apparatus according to claim 1 , further comprising an origination permission section that decides whether or not origination of the information is to be permitted for the origination candidate terminal, wherein the path setting section sets at least two distribution trees in the communication network beforehand, and, when the information origination has been permitted for the origination candidate terminal, sets the connection tree path from that origination candidate terminal to one of the distribution tree paths in the communication network. |
| Claim: | 3. The path setting apparatus according to claim 2 , wherein the path setting section sets the connection tree path in the communication network by reporting the terminal being the root of the distribution tree to the origination candidate terminal for which the information origination has been permitted. |
| Claim: | 4. The path setting apparatus according to claim 3 , wherein: the communication network is an Internet protocol network; and the path setting section sets the transfer table corresponding to the distribution path composed of the distribution tree and the connection tree path which the distribution path calculation section has decided to set in the communication network in the corresponding terminal. |
| Claim: | 5. The path setting apparatus according to claim 4 , wherein the distribution path calculation section decides preferentially upon the distribution tree whose total length is shorter among the distribution trees as the distribution tree that is set in the communication network. |
| Claim: | 6. The path setting apparatus according to claim 5 , wherein, for each group of the distribution tree for which setting in the network has been decided and the terminal capable of issuing the origination request, the distribution path calculation section decides preferentially, from among paths from the terminal capable of issuing the origination request to the terminal being the root of the distribution tree, upon the path whose total length is shorter as the connection tree path that is set in the communication network. |
| Claim: | 7. The path setting apparatus according to claim 6 , wherein the total length is a length when weighting is performed on each part of the distribution tree according to a band and round trip time of that part. |
| Claim: | 8. The path setting apparatus according to claim 7 , wherein the band and the round trip time are a band and a round trip time when there are a plurality of the terminals capable of issuing the origination request and the information is distributed simultaneously from a plurality of corresponding terminals. |
| Claim: | 9. A path setting method that sets a packet distribution path for a communication network that distributes information from an unspecified terminal to a plurality of terminals by means of packet transfer, the path setting method comprising: a step of calculating the distribution path according to a location in the communication network of an origination candidate terminal that is the terminal capable of originating the information; and a step of setting calculated the distribution path in the communication network, wherein the distribution path is composed of a distribution tree that transfers the packet from the terminal being a root to the plurality of terminals, and a connection tree path that transfers the packet from the origination candidate terminal to the terminal being the root. |
| Current U.S. Class: | 370/256 |
| Patent References Cited: | 7171491 January 2007 O'Toole et al. 7450526 November 2008 Yang 7760659 July 2010 Luo et al. 7778273 August 2010 Luo et al. 8243630 August 2012 Luo et al. 2010/0238925 September 2010 Karuppiah 2011/0002333 January 2011 Karuppiah et al. 11-20501 January 1999 2000-224165 August 2000 2008-29771 February 2008 |
| Other References: | Hideto Horiuchi et al., “Proposal and Evaluation of a Network Construction Method for a Scalable P2P TV Conferencing System”, IEICE Technical Report, vol. 106, No. 151, Jul. 6, 2006, pp. 1 to 6. cited by applicant Shun Higashine et al., “A Proposal of a Plural Tree Generation Algorithm for Distance Classes by Application Level Multicast Communication”, IEICE Technical Report, vol. 105, No. 195, Jul. 14, 2005, pp. 9 to 12. cited by applicant Kazuyuki Shudo , “P2P Architecture Application-so Multicast; Kihon to Oyo”, UNIX magazine, vol. 21,No. 6, Oct. 1, 2006, pp. 34 to 43. cited by applicant |
| Primary Examiner: | Duong, Frank |
| Attorney, Agent or Firm: | Greenblum & Bernstein, P.L.C. |
| رقم الانضمام: | edspgr.08526335 |
| قاعدة البيانات: | USPTO Patent Grants |
| الوصف غير متاح. |