US6067569A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fast-forwarding and filtering of network packets in a computer system
Assignee: Microsoft Technology Licensing LLC
•
Filing: 1997-07-10
•
Granted: 2000-05-23
•
Expires: 2017-07-10
Abstract
Abstract A computer system facilitates concurrent filtering and fast-forwarding of network packets. The computer system includes a network card for interfacing with multiple computer networks, and the network adapter is able to fast-forward network packets that it receives to other network destinations without assistance from the main central processing in the computer system. A fast-forwarding cache is stored on the network card to facilitate such fast-forwarding. Network packets that are not fast-forwarded are processed by the main central processing of the computer system that may apply filtering to the network packets and route network packets accordingly. The main central processing unit provides routing information to the network card so that subsequently received network packets can be transmitted to the network destinations without intervention by the main central processing unit.
Inventors
- 👤 Mohamed J. Khaki
- 👤 Gurdeep Singh Pall
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 06:41
CPC Classifications
H; H04; H04L; H04L49/00; H04L49/90; H04L49/9084; H04L12/00; H04L12/28; H04L12/46; H04L12/4604; H04L12/462; H04L12/4625; H04L49/9063; H04L69/00; H04L69/30; H04L69/32; H04L69/322; H04L69/325; H04L9/00; H04L9/40
Claims Analysis
Total Claims: 32
Claim 1
Independent Claim
297 words
A method in a computer system for forwarding packets of data from a source network to a destination network, each packet being part of a message, the computer system having a main central processing unit connected via a bus to a network card, the network card being connected to the source and destination networks, the network card having a cache memory, the computer system having an operating system with instructions that are executed by main central processing unit, the method comprising: under control of the network card, receiving a packet from the source network; determining whether the cache memory contains routing information for the packet; when the cache memory contains such routing information, transmitting the received packet on the destination network in accordance with the routing information; and when the cache memory does not contain such routing information, sending the received packet to the operating system; under control of the operating system, receiving the sent packet; determining whether the received packet should be dropped based on filtering information; and when the received packet should not be dropped, retrieving routing information that indicates that the receive packet should be transmitted on the destination network; and sending the routing information to the network card; and under control of the network card, receiving the sent routing information; storing the received routing information in the memory cache so that subsequent packets can be transmitted onto the destination network without sending the subsequent packets to the operating system; and transmitting the received packet on the destination network in accordance with the routing information wherein packets with the same packet identifiers can be forwarded on the destination network without processing by the operating system, while packets with other packet identifiers can be dropped based on the filtering criteria processing of the operating system.
Claim 2
Independent Claim
297 words
A method in a computer system for forwarding packets of data from a source network to a destination network, each packet being part of a message, the computer system having a main central processing unit connected via a bus to a network card, the network card being connected to the source and destination networks, the network card having a cache memory, the computer system having an operating system with instructions that are executed by main central processing unit, the method comprising: under control of the network card, receiving a packet from the source network; determining whether the cache memory contains routing information for the packet; when the cache memory contains such routing information, transmitting the received packet on the destination network in accordance with the routing information; and when the cache memory does not contain such routing information, sending the received packet to the operating system; under control of the operating system, receiving the sent packet; determining whether the received packet should be dropped based on filtering information; and when the received packet should not be dropped, retrieving routing information that indicates that the receive packet should be transmitted on the destination network; and sending the routing information to the network card; and under control of the network card, receiving the sent routing information; storing the received routing information in the memory cache so that subsequent packets can be transmitted onto the destination network without sending the subsequent packets to the operating system; and transmitting the received packet on the destination network in accordance with the routing information wherein packets with the same packet identifiers can be forwarded on the destination network without processing by the operating system, while packets with other packet identifiers can be dropped based on the filtering criteria processing of the operating system.
Claim 3
Dependent Claim
35 words
The method of claim 1 including: under control of the operating system, receiving an update to the routing information; and in response to receiving the update, notifying the network card to flush its cache memory.
Claim 4
Dependent Claim
32 words
The method of claim 1 wherein the computer system includes a plurality of network cards and the cache memory is accessible by each network card without interrupting the main central processing unit.
Claim 5
Independent Claim
160 words
A method in a general-purpose computer system of forwarding a network packet from a source network to destination network, the computer system having a main central processing unit and a network card, the network card being connected to the source and destination networks, the method comprising: receiving the network packet at the network card, the network packet having a destination address; analyzing the received network packet to determine whether the network packet should be forwarded to its destination by the network card or forwarded to the main central processing unit; when it is determined that the network packet should be forwarded to its destination by the network card, transmitting the network packet to the destination network by the network card without intervention by the main central processing unit; and when it is determined that the network packet should be forwarded to the main central processing unit, providing the received network packet to the main central processing unit for further processing.
Claim 6
Independent Claim
160 words
A method in a general-purpose computer system of forwarding a network packet from a source network to destination network, the computer system having a main central processing unit and a network card, the network card being connected to the source and destination networks, the method comprising: receiving the network packet at the network card, the network packet having a destination address; analyzing the received network packet to determine whether the network packet should be forwarded to its destination by the network card or forwarded to the main central processing unit; when it is determined that the network packet should be forwarded to its destination by the network card, transmitting the network packet to the destination network by the network card without intervention by the main central processing unit; and when it is determined that the network packet should be forwarded to the main central processing unit, providing the received network packet to the main central processing unit for further processing.
Claim 7
Dependent Claim
31 words
The method of claim 4 wherein the network card is a multiport network card and wherein the network packet is received at a first port and transmitted through a second port.
Claim 8
Dependent Claim
42 words
The method of claim 4 wherein the computer system further comprises a bus through which the main control processing unit and network card communicate and wherein the transmitting of the network packet is accomplished without sending the network packet over the bus.
Claim 9
Dependent Claim
49 words
The method of claim 4, further comprising maintaining a fast-forwarding cache on the network card for use when analyzing, the fast-forward cache having routing information which is accessed to determine which network packets are to be transmitted by the network card without intervention by the main central processing unit.
Claim 10
Dependent Claim
50 words
The method of claim 4 wherein the main central processing unit applies filtering to the network packet to determine whether to accept or drop the network packet and wherein such filtering is enabled while the transmitting by the network card without intervention by the main processing unit is also enabled.
Claim 11
Dependent Claim
105 words
In a computer system having a main central processing unit and a network card for interfacing the computer system with multiple networks, a method of processing network packets that are received at the network card, comprising: having fast-forwarding active so that selected network packets that are received at the network card are fast-forwarded to at least one destination network by the network card without main central processing intervention; and concurrently having filtering active so that the main central processing unit applies filtering to at least some of the network packets received at the network card to determine whether to accept or drop the network packets.
Claim 12
Dependent Claim
105 words
In a computer system having a main central processing unit and a network card for interfacing the computer system with multiple networks, a method of processing network packets that are received at the network card, comprising: having fast-forwarding active so that selected network packets that are received at the network card are fast-forwarded to at least one destination network by the network card without main central processing intervention; and concurrently having filtering active so that the main central processing unit applies filtering to at least some of the network packets received at the network card to determine whether to accept or drop the network packets.
Claim 13
Dependent Claim
19 words
The method of claim 9 wherein at least some of the network packets are Internet protocol (IP) network packets.
Claim 14
Dependent Claim
24 words
The method of claim 9 wherein the main central processing unit provides the network card with routing information for fast-forwarding the selected network packets.
Claim 15
Dependent Claim
25 words
The method of claim 9 wherein the network card provides to the main central processing unit those network packets that are not to be fast-forwarded.
Claim 16
Dependent Claim
173 words
A computer-readable medium containing instructions for causing a general-purpose computer system to forward a network packet from a source network to destination network, the computer system having a main central processing unit and a network card, the network card being connected to the source and destination networks by: receiving the network packet at the network card, the network packet having a destination address; analyzing the received network packet to determine whether the network packet should be forwarded to its destination by the network card or forwarded to the main central processing unit; when it is determined that the network packet should be forwarded to its destination by the network card, transmitting the network packet to the destination network by the network card without intervention by the main central processing unit; and when it is determined that the network packet should be forwarded to the main central processing unit, providing the received network packet to the main central processing unit to determine whether the network packet should be dropped or forwarded to the destination.
Claim 17
Dependent Claim
173 words
A computer-readable medium containing instructions for causing a general-purpose computer system to forward a network packet from a source network to destination network, the computer system having a main central processing unit and a network card, the network card being connected to the source and destination networks by: receiving the network packet at the network card, the network packet having a destination address; analyzing the received network packet to determine whether the network packet should be forwarded to its destination by the network card or forwarded to the main central processing unit; when it is determined that the network packet should be forwarded to its destination by the network card, transmitting the network packet to the destination network by the network card without intervention by the main central processing unit; and when it is determined that the network packet should be forwarded to the main central processing unit, providing the received network packet to the main central processing unit to determine whether the network packet should be dropped or forwarded to the destination.
Claim 18
Dependent Claim
32 words
The computer-readable medium of claim 13 wherein the network card is a multiport network card and wherein the network packet is received at a first port and transmitted through a second port.
Claim 19
Dependent Claim
43 words
The computer-readable medium of claim 13 wherein the computer system further comprises a bus through which the main control processing unit and network card communicate and wherein the transmitting of the network packet is accomplished without sending the network packet over the bus.
Claim 20
Dependent Claim
50 words
The computer-readable medium of claim 13, further comprising maintaining a fast-forwarding cache on the network card for use when analyzing, the fast-forward cache having routing information which is accessed to determine which network packets are to be transmitted by the network card without intervention by the main central processing unit.
Claim 21
Dependent Claim
48 words
The computer-readable medium of claim 13 wherein the main central processing unit applies filtering to the network packet to determine whether to accept or drop the network packet and wherein such filtering while the transmitting by the network card without intervention by the main processing unit is enabled.
Claim 22
Dependent Claim
108 words
A computer system having a main central processing unit and a network card for interfacing the computer system with multiple networks, the computer system for processing network packets that are received at the network card in which fast-forwarding is active so that selected network packets that are received at the network card are fast-forwarded to at least one destination network by the network card without main central processing intervention and in which filtering is concurrently active so that the main central processing unit applies filtering to at least some of the network packets received at the network card to determine whether to accept or drop the network packets.
Claim 23
Dependent Claim
108 words
A computer system having a main central processing unit and a network card for interfacing the computer system with multiple networks, the computer system for processing network packets that are received at the network card in which fast-forwarding is active so that selected network packets that are received at the network card are fast-forwarded to at least one destination network by the network card without main central processing intervention and in which filtering is concurrently active so that the main central processing unit applies filtering to at least some of the network packets received at the network card to determine whether to accept or drop the network packets.
Claim 24
Dependent Claim
19 words
The system of claim 18 wherein at least some of the network packets are Internet protocol (IP) network packets.
Claim 25
Dependent Claim
23 words
The system of claim 18 wherein the main central processor provides the network card with routing information for fast-forwarding the selected network packets.
Claim 26
Dependent Claim
25 words
The system of claim 18 wherein the network card provides to the main central processing unit, those network packets that are not to be fastforwarded.
Claim 27
Independent Claim
204 words
A method in a general-purpose computer system of forwarding a network packet from a source network to destination network, the computer system having an operating system, a network driver, and a network card, the network card being connected to the source and destination networks, the method comprising: under control of the network card, receiving the network packet having a destination address from the source network; and forwarding the received network packet to the network driver; under control of the network driver, analyzing the received network packet to determine whether the network packet should be forwarded to its destination by the network card or provided to the operating system; when it is determined that the network packet should be forwarded to its destination by the network card, instructing the network card to transmit the network packet to the destination network; and when it is determined that the network packet should be provided to the operating system, providing the received network packet to the operating system for further processing; and under control of the network card, when instructed to transmit the received packet, transmitting the network packet to the destination network so that a decision to forward a network packet is made by the network driver.
Claim 28
Independent Claim
204 words
A method in a general-purpose computer system of forwarding a network packet from a source network to destination network, the computer system having an operating system, a network driver, and a network card, the network card being connected to the source and destination networks, the method comprising: under control of the network card, receiving the network packet having a destination address from the source network; and forwarding the received network packet to the network driver; under control of the network driver, analyzing the received network packet to determine whether the network packet should be forwarded to its destination by the network card or provided to the operating system; when it is determined that the network packet should be forwarded to its destination by the network card, instructing the network card to transmit the network packet to the destination network; and when it is determined that the network packet should be provided to the operating system, providing the received network packet to the operating system for further processing; and under control of the network card, when instructed to transmit the received packet, transmitting the network packet to the destination network so that a decision to forward a network packet is made by the network driver.
Claim 29
Dependent Claim
33 words
The method of claim 22 wherein computer system has a plurality of network cards and wherein the network packet is received at a first network card and transmitted through a second network card.
Claim 30
Dependent Claim
47 words
The method of claim 22, further comprising maintaining a fast-forwarding cache by the network driver for use when analyzing, the fastforward cache having routing information which is accessed to determine which network packets are to be transmitted by the network card without intervention from the operating system.
Claim 31
Dependent Claim
47 words
The method of claim 22 wherein the operating system applies filtering to the network packet to determine whether to accept or drop the network packet and wherein such filtering is enabled while the network packets are fast-forwarded by the network driver without intervention by the operating system.
Claim 32
Dependent Claim
13 words
The method of claim 22 wherein the network driver is an NDIS driver.
References Cited (Backward Citations)
US3560666A
Cited
US5842224A
Cited
US5644571A
Cited
US5396493A
Cited
US5619648A
Cited
US5598410A
Cited
WO1996035988A1
Cited
US5802320A
Cited
WO1997010662A1
Cited
US5850523A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-05-23 | 2003-11-22 | 2004-05-23 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-05-23 | 2007-11-22 | 2008-05-23 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-05-23 | 2011-11-22 | 2012-05-23 | $7700.00 | Window Closed / Lapsed |