Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2000-01-14
2003-07-08
Jung, Min (Department: 2663)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S395320
Reexamination Certificate
active
06590894
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to network switching and data export responsive to message flow patterns.
2. Description of Related Art
In computer networks, it commonly occurs that message traffic between a particular source and a particular destination will continue for a time with unchanged routing or switching parameters. For example, when using the file-transfer protocol “FTP” there is substantial message traffic between the file's source location and the file's destination location, comprising the transfer of many packets which have similar headers, differing in the actual data which is transmitted. During the time when message traffic continues, routing and switching devices receiving packets comprising that message traffic must examine those packets and determine the processing thereof.
One problem which has arisen in the art is that processing demands on routing and switching devices continue to grow with increased network demand. It continues to be advantageous to provide techniques for processing packets more quickly. This problem has been exacerbated by addition of more complex forms of processing, such as the use of access control lists.
It would therefore be advantageous to provide techniques in which the amount of processing required for any individual packet could be reduced. With inventive techniques described herein, information about message flow patterns is used to identify packets for which processing has already been determined, and therefore to process those packets without having to re-determine the same processing. The amount of processing required for any individual packet is therefore reduced.
Information about message flow patterns would also be valuable for providing information about use of the network, and could be used for a variety of purposes by network administrators, routing devices, service providers, and users.
Accordingly, it would be advantageous to provide a technique for network switching and data export responsive to message flow patterns.
SUMMARY OF THE INVENTION
The invention provides a method and system for switching in networks responsive to message flow patterns. A message “flow” is defined to comprise a set of packets to be transmitted between a particular source and a particular destination. When routers in a network identify a new message flow, they determine the proper processing for packets in that messageflow and cache that information for that message flow. Thereafter, when routers in a network identify a packet which is part of that message flow, they process that packet according to the proper processing for packets in that message flow. The proper processing may induce a determination of a destination port for routing those packets and a determination of whether access control permits routing those packets to their indicated destination.
In another aspect of the invention, information about message flow patterns is collected, responsive to identified message flows and their packets. The collected information is reported to devices on the network. The collected information is used for a variety of purposes, including: to diagnose actual or potential network problems, to determine patterns of usage by date and time or by location, to determine which services and which users use a relatively larger or smaller amount of network resources, to determine which services are accessed by particular users, to determine which users access particular services, or to determine usage which falls within selected parameters (such as: access during particular dates or times, access to prohibited services, excessive access to particular services, excessive use of network resources, or lack of proper access).
REFERENCES:
patent: 4933938 (1990-06-01), Sheehy
patent: 5280480 (1994-01-01), Pitt et al.
patent: 5287535 (1994-02-01), Sakagawa et al.
patent: 5291442 (1994-03-01), Emma et al.
patent: 5325504 (1994-06-01), Tipley et al.
patent: 5347642 (1994-09-01), Barratt
patent: 5394408 (1995-02-01), Nishihara et al.
patent: 5418922 (1995-05-01), Liu
patent: 5442624 (1995-08-01), Bonomi et al.
patent: 5444491 (1995-08-01), Lim
patent: 5450406 (1995-09-01), Esaki et al.
patent: 5515376 (1996-05-01), Murthy et al.
patent: 5523999 (1996-06-01), Takano et al.
patent: 5528592 (1996-06-01), Schibler et al.
patent: 5533033 (1996-07-01), Ratner
patent: 5557747 (1996-09-01), Rogers et al.
patent: 5566170 (1996-10-01), Bakke et al.
patent: 5583865 (1996-12-01), Esaki et al.
patent: 5608908 (1997-03-01), Barghouti et al.
patent: 5610904 (1997-03-01), Eng et al.
patent: 5614891 (1997-03-01), Zeinstra et al.
patent: 5625622 (1997-04-01), Johri
patent: 5644751 (1997-07-01), Burnett
patent: 5699532 (1997-12-01), Barrett et al.
patent: 5754768 (1998-05-01), Brech et al.
patent: 5842040 (1998-11-01), Hughes et al.
patent: 6091725 (2000-07-01), Cheriton et al.
patent: 6343322 (2002-01-01), Nagami et al.
Bruins Barry L.
Kerr Darren R.
Baker & Botts L.L.P.
Cisco Technology Inc.
Jung Min
LandOfFree
Network flow switching and flow data export does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Network flow switching and flow data export, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Network flow switching and flow data export will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3067083