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:
Apr. 07, 2009
Filed:
Jan. 18, 2005
David Anthony Cook, Raleigh, NC (US);
Russell White, Holly Springs, NC (US);
Alvaro Retana, Raleigh, NC (US);
Yi Yang, Morrisville, NC (US);
Madhavi Chandra, Cary, NC (US);
Abhay Roy, Cupertino, CA (US);
David Anthony Cook, Raleigh, NC (US);
Russell White, Holly Springs, NC (US);
Alvaro Retana, Raleigh, NC (US);
Yi Yang, Morrisville, NC (US);
Madhavi Chandra, Cary, NC (US);
Abhay Roy, Cupertino, CA (US);
Cisco Technology, Inc., San Jose, CA (US);
Abstract
A method and apparatus are presented supporting shortest path first (SPF) routing of data packets over a network by establishing link-state data at an router. Link-state data indicates direct links between the router and a different router and establishes an adjacency relationship with the different node. Initial link-state data is stored at a first router. After the initial link-state data is stored, a hello message is received at the first router. The hello message indicates a direct connection with a different second router on one network segment. Based on the initial link-state data, it is determined whether establishing an adjacency relationship with the second router is sufficiently valuable. If not, then an adjacency relationship is not established with the second router in response to the hello message. A shortest path first routing for a data packet traversing the network is determined based on one or more adjacency relationships indicated in link-state data stored at the first router.