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. 08, 2016
Filed:
Oct. 09, 2013
Zte Corporation, Shenzhen, Guangdong, CN;
Zhenlin Yan, Shenzhen, CN;
Zhihai Hu, Shenzhen, CN;
ZTE Corporation, Shenzhen, Guangdong, CN;
Abstract
A method and device for updating a routing lookup tree are provided. When it is determined that a routing lookup tree needs to be updated, a layer update indication table and node update information are determined according to updated entries; a layer is selected from the routing lookup tree as a current layer in sequence according to levels of layers, and if it is determined that the current layer needs to be updated according to the layer update indication table, the previous layer of the current layer in the routing lookup tree is locked, the node update information is synchronized to the current layer in the routing lookup tree, and so on, until it is determined that the current layer is the last layer needing to be updated according to the layer update indication table, and then this update of the routing lookup tree is ended. The method and device can reduce the time of blocking lookup when a routing lookup tree is updated, and avoid packet error or packet loss caused due to simultaneous update and lookup.