Local area network receive filter

Details Local area network receive filter Local area network receive filter

1998-03-27

2001-07-03

Nguyen, Chau (Department: 2733)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S401000

Reexamination Certificate

active

06256307

ABSTRACT:

BACKGROUND
The present invention concerns computer networking and pertains particularly to a local area network receive filter.
Communication between computers and other computing equipment is achieved through various types of networks. For example, computers and computer equipment within fairly close proximity are often connected using a local area network (LAN). For computers and computer equipment separated by a greater distance, wide area networks (WAN) may be used to make the connections.
Often LANs and/or WANs are connected together in order for one computer on a LAN or a WAN to communicate with another computer in a different LAN or WAN. LANs and WANs may be joined, for example, using a network bridge or a network router. Each of the individual LAN and WAN may be considered a network segment of a larger network.
When networks are interconnected, it is desirable for a LAN to be able to reject data packets not destined for an individual local network device within the LAN. This is done, for example, by filters within a network bridge or a network router which specifically reject data packets not destined for an individual local network device on the LAN.
Packet addresses are generally filtered using a software routine, or by a hardware device which uses content addressable memory (CAM).
Filtering via software involves a processor with a fast enough clock-rate to enable the software to read and, subsequently, compare addresses from each packet sent. A comparison algorithm matches the packet destination address for each packet with a similar address in a pre-defined look-up table of local network addresses. The overhead required by such a software implementation as well as the higher cost for the fast processor make this an unattractive solution, especially for faster network protocols, such as 100VG, 100TX and Gigabit.
Devices which use CAM hardware filtering overcome the speed disadvantage generally inherent in software filtering implementations. The CAM allows storage of the specific local network addresses within a memory array. As packet addresses are presented to the CAM, the CAM performs the comparison logic necessary to determine if there is a match. The CAM indicates there is a match when the destination address for a packet coincides with a local network address stored in the CAM. While the use of CAM devices overcomes some of the disadvantages of software filtering implementations, the high component costs of CAM devices (and the associated circuitry) is the primary limiting factor of utilizing this technology. Another downside of a CAM implementation is the small memory array sizes currently available.
SUMMARY OF THE INVENTION
In accordance with the preferred embodiment of the present invention network packets are filtered. Within a filter controller, a base address for a range of addresses is stored. A second value, for example, an offset range limit, is also stored which further specifies the range of addresses. When a network packet is received, a network controller extracts a destination address from the network packet. The network controller forwards the destination address to the filter controller. The filter controller compares the destination address to the range of addresses specified by the base address and the second value. The filter controller generates a signal which indicates when the destination address is outside the range of addresses.
In the preferred embodiment, the network packet has a frame topology compatible with the IEEE 802.3 standard and the destination address is a six-byte media access control (MAC) destination address. For example, the first value is stored in six eight-bit registers, the second value is stored in two eight-bit registers. While the filter controller compares the destination address to the range of addresses specified by the base address and the offset range limit, the destination address is temporarily stored in six eight-bit registers within the filter controllers.
The present invention provides for simple low-cost performance of network packet filtering. The preferred embodiment additionally has a low over-head impact on system performance.


REFERENCES:
patent: 5528584 (1996-06-01), Grant et al.
patent: 5917821 (1999-06-01), Gobuyan et al.
patent: 6018524 (2000-01-01), Turner et al.
patent: 6118776 (2000-09-01), Berman

Affiliated with

Also associated with

Rating

Local area network receive filter does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Local area network receive filter, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Local area network receive filter will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2568199