Patent ID: 6091725
Filing Date: 2000-07-18
Classification: H04L

Abstract:
A method for operating a packet switching network wherein forwarding is done in a hop-by-hop manner, said network including a plurality of stations, each station having a table of routing information, one or more output ports and one or more input ports, said method comprising the steps of:for each station in the network, upon arrival of a packet to any station, a header of said packet containing a source address and a destination address, performing the steps of:routing said packet to a second station that is directly linked to said one station by performing the steps of:determining an output port to which to route said packet, after said arrival, in response to both said source address and said destination address, the determining step comprising,combining said source address information and said destination address information to determine an index value,checking said table of routing information for an entry matching said index value,if said entry matching said index value is present, routing said packet according to said entry, andif said entry matching said index value is not present in said table, forwarding said packet to a processor for determining routing information and routing said packet according to said routing information; androuting the packet to said output port,wherein said step of determining the output port to which to route said packet is performed in hardware.