Mapping technique for computing addresses in a memory of an intermediate network node
US6976149B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 22, 2001 |
| Grant date | Dec 13, 2005 |
| Priority date | — |
| Expiry date | Aug 11, 2022 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L45/60
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A mapping technique allows a forwarding engine of an intermediate node to efficiently compute a starting address within an internal packet memory (IPM) configured to hold a packet received at the node. The starting address is used by direct memory access logic to merge a trailer of the packet stored in the IPM with a modified packet header generated by the forwarding engine. However, the size of the IPM is preferably not a binary number that can be easily manipulated by the forwarding engine when computing the starting address of the packet within the IPM. Therefore, the technique automatically adjusts the starting address to map to a correct location if the address exceeds the size of the IPM, while obviating the need for the forwarding engine to consider a wrap-around condition when computing the starting address.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.