Loading patent…
AssigneeSTMicroelectronics S.r.l.
InventorMatthias Dietrich
Estimating the term…
A method for routing an information packet towards an output port of a telecommunication router comprising N output ports, said router receiving incoming packets comprising a destination address defined by four address elements. The method successively comprises: looking up a first-level table from said first address element of said information packet; looking up a second-level table from said first and second address elements of said packet; searching, with linear or dichotomizing search, a third-level table allowing a third level of search, from said third address element of said packet; searching, with linear or dichotomizing search, a fourth-level table from said fourth address element of said packet. In this way the size of the routing table can be reduced, while still allowing fast processing of incoming packets. The invention also provides a router allowing easy integration in a VLSI circuit.
A method for routing an information packet towards an output port of a telecommunication router comprising n output ports, said router receiving incoming packets comprising a destination address defined by at least a first, a second, a third and a fourth address element, said method comprising:
A device for routing an information packet towards an output port of a telecommunication router comprising n output ports, said packet having a destination address defined by at least a first, a second, a third and a fourth address element, said device including:
A device for routing an information packet to one of a plurality of output ports, the packet having a destination address comprising first, second, third, and fourth address elements, the device comprising:
A system to route an information packet, the packet having a destination address including at least first, second, third, and fourth address elements, the system comprising:
Dependencies are inferred from the claim text.
Drawings are temporarily unavailable. Open the PDF at USPTO
From the US filing history. Foreign family members aren’t listed.
Backward citations are indexed for grants only.
Routing or path finding of packets in data switching networks
Routing or path finding of packets in data switching networks: organization of routing tables
Address table lookup; Address filtering: using content-addressable memories [CAM]
Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass:…
Term end not estimated
1. Field of the invention
The present invention relates to the field of telecommunications and more particularly to a routing method for a router in a telecommunications network.
2. Description of the Related Art
Other features of embodiments of the present invention will appear when reading the following description and in conjunction with the drawings, only given by way of nonrestrictive examples, where:
FIG. 1 illustrates the architecture of a telecommunications network comprising routers enabling communication between sub-networks.
FIGS. 2A-2D illustrate the format used respectively for first-level table, second-level table, third-level table and fourth-level table, respectively, in accordance with an embodiment of the invention.
Embodiments of a routing method for a telecommunications network and router for implementing said method are described herein. In the following description, numerous specific details are given to provide a thorough understanding of embodiments of the invention. One skilled in the relevant art will recognize, however, that the invention can be practiced without one or more of the specific details, or with other methods, components, materials, etc. In other instances, well-known structures, materials, or operations are not shown or described in detail to avoid obscuring aspects of the invention.
Reference throughout this specification to “one embodiment” or “an embodiment” means that a particular feature, structure, or characteristic described in connection with the embodiment is included in at least one embodiment of the present invention. Thus, the appearances of the phrases “in one embodiment” or “in an embodiment” in various places throughout this specification are not necessarily all referring to the same embodiment. Furthermore, the particular features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.
Hereafter, the organization of a routing table and the table search and lookup method for determining the output port for an incoming packet comprising a destination address in conformity with the current protocol version in force on the Internet network, known as Ipv4, are more particularly described. As is known, in this protocol, IP addresses—for example A.B.C.D.—comprises four bytes that must be decoded to allow control of routing within each router according to the data contained in the router's local routing table. It is clear that this is only a particular embodiment, a particularly useful one.