Statistical learning technique in a multi-port bridge for a local area network
First Claim
1. An apparatus for directing data packets through a multi-port bridge for a local area network (LAN), the apparatus comprising:
- a. table means for storing addresses of nodes of the LAN in association with an identification of a port of the multi-port bridge corresponding to each stored address;
b. look-up means coupled to the table means for identifying destination ports for each of a plurality of at least (m) uni-cast packets received by the multi-port bridge; and
c. learning means coupled to the table means for updating the table means only in response to every (m)th uni-cast data packet of the plurality of at least (m) uni-cast data packets, wherein m is greater than one.
1 Assignment
0 Petitions
Accused Products
Abstract
A statistical learning technique in a multi-port bridge for a local area network (LAN). In response to data packets received by the multi-port bridge, learning operations are performed for updating a look-up table in the multi-port bridge. The look-up table is also utilized for identifying an appropriate destination port for each data packet by performing a look-up operation. A learning operation, however, is performed only in response to selected ones of the data packets. A statistical learning controller determines whether a received data packet is a broadcast or uni-cast packet. If the packet is a broadcast or multi-cast packet, the statistical learning controller forwards a request for a learning operation. Upon being granted, the look-up table is updated. It the packet is a uni-cast packet, the statistical learning controller forwards a request for a learning operation only if (m) uni-cast packets have been received since a prior learning operation was performed for a uni-cast packet. In the preferred embodiment, (m) is sixteen. Accordingly, the look-up table is preferably updated in response to every broadcast and multi-cast packet and in response to every sixteenth uni-cast data packet. The invention minimizes the need to preoccupy the look-up table for performing learning operations and, thus, increases the availability of the look-up table for performing look-up operations.
-
Citations
20 Claims
-
1. An apparatus for directing data packets through a multi-port bridge for a local area network (LAN), the apparatus comprising:
-
a. table means for storing addresses of nodes of the LAN in association with an identification of a port of the multi-port bridge corresponding to each stored address;
b. look-up means coupled to the table means for identifying destination ports for each of a plurality of at least (m) uni-cast packets received by the multi-port bridge; and
c. learning means coupled to the table means for updating the table means only in response to every (m)th uni-cast data packet of the plurality of at least (m) uni-cast data packets, wherein m is greater than one.
-
-
2. An apparatus for directing data packets through a multi-port bridge for a local area network (LAN), the apparatus comprising:
-
a. table means for storing addresses of nodes of the LAN in association with an identification of a port of the multi-port bridge corresponding to each stored address; and
b. learning means coupled to the table means for updating the table means once for every (m) uni-cast packets received by the multi-port bridge, wherein m is greater than one. - View Dependent Claims (3, 4)
-
-
5. A multi-port bridge for a local area network (LAN), the multi-port bridge comprising:
-
a. a look-up table wherein the look-up table stores addresses of nodes of the LAN in association with an identification of a port of the multi-port bridge corresponding to each stored address; and
b. a statistical learning controller coupled to the look-up table wherein the statistical learning controller selectively updates the look-up table in response to a data packet received by the multi-port bridge based upon a destination address included in the data packet and the statistical learning controller performs a learning operation based upon a first bit of the destination address included in the packet and further wherein the statistical learning apparatus performs the learning operation when the first bit of the destination address is a logic zero and a predetermined number of destination addresses having the logic zero for the first bit have been received without having performed the learning operation in response to the destination address having the logic zero for the first bit. - View Dependent Claims (6, 7, 8)
-
-
9. A multi-port bridge for a local area network (LAN), the multi-port bridge comprising:
-
a. a look-up table wherein the look-up table stores addresses of nodes of the LAN in association with an identification of a port of the multi-port bridge corresponding to each stored address; and
b. a statistical learning controller coupled to the look-up table wherein the statistical learning controller selectively updates the look-up table in response to a data packet received by the multi-port bridge based upon a destination address included in the data packet, and further wherein the statistical learning controller performs a learning operation when the destination address indicates that the data packet is a uni-cast packet and a predetermined number of uni-cast packets have been received without having performed the learning operation in response to a uni-cast packet.
-
-
10. A method of statistically updating a look-up table in a multi-port bridge for a local area network (LAN), the method comprising:
-
a. receiving a data packet;
b. determining whether the data packet is a uni-cast data packet;
c. when the data packet is a uni-cast data packet, determining whether a predetermined number of uni-cast data packets have been received without having updated the look-up table in response; and
d. when the predetermined number of uni-cast data packets have been received without having updated the look-up table in response, updating the look-up table in response to the data packet. - View Dependent Claims (11, 12, 13, 14, 15)
a. updating the look-up table in response to the next uni-cast data packet; and
b. re-initializing the count to the predetermined number.
-
-
16. A method of statistically updating a look-up table in a multi-port bridge for a local area network (LAN), the method comprising:
-
a. receiving a data packet; and
b. determining whether a predetermined period of time has elapsed since the multi-port bridge was last powered-on or reset, and when the predetermined period of time has not elapsed, updating the look-up table in response to the data packet, and when the predetermined period of time has elapsed;
a. determining whether the data packet is a uni-cast data packet;
b. when the data packet is a uni-cast data packet, determining whether a predetermined number of uni-cast data packets have been received without having updated the look-up table in response; and
c. when the predetermined number of uni-cast data packets have been received without having updated the look-up table in response, updating the look-up table in response to the data packet. - View Dependent Claims (17)
-
-
18. A multi-port bridge for interconnecting a plurality of segments of a local area network (LAN), the multi-port bridge comprising:
-
a. a plurality of ports, each port for communicating with a corresponding segment of the LAN;
b. a communication bus coupled to each of the plurality of ports;
c. a look-up table coupled to the communication bus wherein the look-up table stores addresses of nodes of the LAN in association with an identification of a port of the multi-port bridge corresponding to each stored address;
d. a look-up controller coupled to the look-up table for identifying a destination port for each of a plurality of at least (m) uni-cast data packets received by the multi-port bridge; and
e. a statistical learning controller coupled to the look-up table wherein the statistical learning controller updates the look-up table in response to every (m)th uni-cast data packet received by the multi-port bridge and in response to every broadcast data packet received by the multi-port bridge, wherein m is greater than one. - View Dependent Claims (19, 20)
-
Specification