Patent ID: 7260096
Filing Date: 2007-08-21
Classification: H04L

Abstract:
1. A method for managing data flow in a network router comprising the steps of: receiving network data defining a set of communication destinations accessible by said network router over a particular route; partitioning said network data into first address data and second address data; storing said first address data in a first memory at a first storage address corresponding to a tree search format; storing said second address data in a second memory at second storage addresses, said second storage addresses is calculated from said first storage address and threshold data in said network data using a first algorithm; receiving a network data packet in said network router; comparing destination address data within said network data packet to said first address data to determine a match of a selected first number of bits of said destination address data to a corresponding same first number of sequential bits of said first address data; outputting a selected first storage address corresponding to said best match and corresponding selected threshold data stored in said first address data at said selected first storage address; calculating a selected second storage address from said selected first storage address and said selected threshold data using said first algorithm; and accessing said selected second storage address in said second memory and outputting a forwarding address for said network data packet stored within said selected second address data.