The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 15, 2005
Filed:
Oct. 13, 2000
Kenji Soga, Tokyo, JP;
Kenji Soga, Tokyo, JP;
NEC Corporation, Tokyo, JP;
Abstract
A method for designing tree-structured communication routes includes adding a predetermined point to a score of a route successively selected from the plural routes, selecting the routes in reverse order of the scores of the routes, generating trees from the route with the lowest score and the other routes, and generating other trees from the routes which are unable to generate the trees, the predetermined point being added when any node in a selected route does not appear on the other route except the egress node, and when there is a node which appears in both the selected and other routes and the selected route agrees with the other route from the node to the egress node.