Patent ID: 7251245
Filing Date: 2007-07-31
Classification: H04L

Abstract:
1. A router or switch in a broadband network operating through packet flow forwarding, having a central processor unit switched software flow and a hardware switched accelerated flow, characterized by comprising: hardware means and software means for flow forward switching of packets through a router egress port; a first memory means for storing a hardware flow forwarding table with limited storing capacity connected to said hardware means; a second memory means for storing a software flow forwarding table connected to a central processor unit means and operating through a central processor unit related storing capacity; a mutual table entry listing for said first and second memory means, having a partition of the mutual table in at least a hardware part designation, an intermediate part designation and a software part designation for memory space in said first and second memory means for flow forwarding of entries, whereby the intermediate part, designates available memory space in both said first and second memory means in a predetermined assignment of memory space; means for examining said mutual table on a regular basis determined by a time period, and sorting by the ratio of number of packets per said time period, filling up said mutual table with the highest ratios in the hardware part, the intermediate ratios in the intermediate part and the lowest ratios in the software part, and letting those packet flows which qualified for an intermediate flow in a previous examining remain in their memory space if they still qualify for the intermediate part, thus preventing an exchange between memory space designations within the intermediate part of the intermediate ratios in the intermediate part and the lowest ratios in the software part, and letting those packet flows which qualified for an intermediate flow in a previous examining remain in their memory space if they still qualify for the intermediate part, thus preventing exchange between memory space designations within the intermediate part of the table relieving the central processor unit from workload; and means for storing said mutual table entry listings in said first memory means for storing a hardware flow forwarding table and said second memory means for storing a software flow forwarding table, respectively.