Enablement of route table entries
First Claim
1. A method for modifying the routing of packets in a system where packets are routed among a plurality of nodes in accordance with a route table having a plurality of route table entries and a route table enable mask having a plurality of route table enable mask entries that characterize the enablement of corresponding route table entries, the method comprising:
- a. receiving a packet from one of the nodes, the packet including an operation code and an update mask;
b. reading the route table enable mask from a memory location;
c. generating a new route table enable mask by performing a logical operation on the update mask and the route table enable mask in response to the operation code; and
d. storing the new route table enable mask in the memory location.
3 Assignments
0 Petitions
Accused Products
Abstract
A router routes packets among a plurality of nodes based on entries in a route table. Entries in a route table enable mask characterize the enablement of the route table entries. The router receives a packet including an indication to modify the route table enable mask from one of the nodes. The router produces an update mask and determines which logical operation to perform on the update mask and the route table enable mask in response to at least one of the received packet, the update mask, and the route table enable mask. The router generates a new route table enable mask by performing the appropriate logical operation on the update mask and the route table enable mask in response to the determination of which logical operation should be performed and the route table enable mask is replaced with the new route table enable mask.
-
Citations
25 Claims
-
1. A method for modifying the routing of packets in a system where packets are routed among a plurality of nodes in accordance with a route table having a plurality of route table entries and a route table enable mask having a plurality of route table enable mask entries that characterize the enablement of corresponding route table entries, the method comprising:
-
a. receiving a packet from one of the nodes, the packet including an operation code and an update mask; b. reading the route table enable mask from a memory location; c. generating a new route table enable mask by performing a logical operation on the update mask and the route table enable mask in response to the operation code; and d. storing the new route table enable mask in the memory location. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method for updating a route table enable mask in a system where packets are routed among a plurality of nodes in accordance with a route table having a plurality of route table entries where the route table enable mask has a plurality of route table enable mask entries that characterize the enablement of corresponding route table entries, the method comprising:
-
a. receiving a packet from one of the nodes, the packet including an indication to modify the route table enable mask; b. producing an update mask; c. determining which logical operation to perform on the update mask and the route table enable mask in response to at least one of the received packet, the update mask, and the route table enable mask; d. generating a new route table enable mask by performing the appropriate logical operation on the update mask and the route table enable mask in response to the determination of which logical operation should be performed; and e. replacing the route table enable mask with the new route table enable mask. - View Dependent Claims (7, 8, 9, 10, 11)
-
-
12. A router for routing packets among a plurality of nodes, the router comprising:
-
a. an input port coupled to at least one of a plurality of nodes for receiving a packet from one of the nodes, the packet including a destination address; b. a plurality of output ports; c. memory for storing a route table having a plurality of route table entries identifying at least one of the plurality of output ports and a route table enable mask having a plurality of route table enable mask entries, each of the route table enable mask entries characterizing the enablement of one or more corresponding route table entries; and d. a processor for producing an update mask, determining which logical operation to perform on the update mask and the route table enable mask in response to at least one of the received packet, the update mask, and the route table enable mask, and for generating a new route table enable mask by performing an appropriate logical operation on the update mask and the route table enable mask in response to the determination of which logical operation to perform. - View Dependent Claims (13, 14)
-
-
15. A symmetric multiprocessor system comprising
a. a plurality of cells having at least one processor; - and
b. a routing fabric having a crossbar for communicating a packet from one of the plurality of cells to another of the plurality of cells, the crossbar comprising; i. a plurality of input ports coupled to one of the plurality of cells for receiving a packet comprising an update mask from the cell, ii. a plurality of output ports coupled to one of the plurality of cells, iii. a storage device for storing a route table having a plurality of route table entries and a route table enable mask having a plurality of route table enable mask entries corresponding to the route table entries, and iv. a processor for generating a new route table enable mask by performing a logical operation on the update mask and the route table enable mask. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23)
- and
-
24. A computer readable media comprising computer readable code for instructing a computer to modify routing of packets in a system where packets are routed among a plurality of nodes in accordance with a route table having a plurality of route table entries and a route table enable mask having a plurality of route table enable mask entries that characterize the enablement of route table entries, wherein the computer readable code comprises computer readable code for modifying the route table enable mask by executing steps comprising:
-
a. receiving a packet from one of the nodes, the packet including an operation code and an update mask; b. reading the route table enable mask from a memory location; c. decoding the operation code to determine whether to perform an AND or an OR of the update mask and the route table enable mask; d. generating a new route table enable mask by performing a logical operation on the update mask and the route table enable mask in response to the decoded operation code; and e. storing the new route table enable mask in the memory location.
-
-
25. A fabric for communicating data among a plurality of cells in a symmetric multiprocessor system in accordance with a route table having a plurality of route table enable entries and a route table enable mask having a plurality of route table enable mask entries, the fabric comprising:
-
first means for receiving a packet from one of the plurality of cells, the packet including an operation code and an update mask; second means for decoding the operation code to determine which logical operation to perform on the update mask and the route table enable mask; third means for generating a new route table enable mask by performing an appropriate logical operation on the update mask and the route table enable mask in response to the determination of which logical operation to perform; and fourth means for replacing the route table enable mask with the new route table enable ask.
-
Specification