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:
Dec. 16, 2008
Filed:
Sep. 16, 2003
Fuyong Zhao, Sunnyvale, CA (US);
Fuyong Zhao, Sunnyvale, CA (US);
Cisco Technology, Inc., San Jose, CA (US);
Abstract
An ant-based method for discovering a network path that satisfies a quality of service (QoS) requirement is disclosed. A 'forward QoS ant,' which indicates a destination and a QoS requirement, is received at a particular router. The forward QoS ant is updated to indicate the particular router's identity. Given a metric 'X,' such as delay, jitter, etc., it is determined whether a least-“X” path from the particular router to the destination satisfies the QoS requirement, and whether the forward QoS ant has visited any other routers in the least-“X” path. If the least-“X” path satisfies the QoS requirement and the forward QoS ant has not visited any other router in the least-“X” path, then the forward QoS ant is sent to the next router in the least-“X” path. Later, a “backward QoS ant,” which indicates the path taken by the forward QoS ant, is received at the particular router.