Electrical computers and digital processing systems: multicomput – Computer network managing
Reexamination Certificate
2000-04-10
2004-09-28
Wiley, David (Department: 2143)
Electrical computers and digital processing systems: multicomput
Computer network managing
C709S226000, C709S245000, C717S173000, C717S178000
Reexamination Certificate
active
06799207
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates in general to computer networks, and in particular, to a network processor for managing network traffic that uses updateable software managed trees for processing frames without disrupting policy enforcement.
2. Description of the Related Art
Computer networks have evolved to a point where switch routers are insufficient to handle complex network a routing and filtering requirements. Network processors, such as the International Business Machines (IBM) Network Processor (NP) have been developed to fill this need. Utilizing a connection similar to that of a network switch, an NP provides a level of control and flexibility that surpasses that of the network switch. Parallel lookup operations can be performed on a frame, complex modifications can be performed on packets, and policies can be managed at complex levels. Multiple processors are used to achieve a very high frame processing throughput.
Instructions for managing frame routing in an NP, known as “picocode,” reside in memory but are directly used by the hardware to efficiently process frames according to a fixed set of rules. The rules are entered by administration software and compiled into picocode that drives the logical engines for controlling frame routing, frame filtering and Quality of Service (QoS) requests.
Two types of classifier trees can be used to implement the frame processing commands: Software Managed Trees (SMTs) and Fixed Match Trees (FMTs). SMTs provide the capability of performing operations on ranges, while FMTs only apply to a specific values i.e.
Media Access Control (MAC) layer addresses. The advantage of SMTs is the support of range operations that are required to perform such functions as Internet Protcol (IP) sub-netting, the disadvantage is they cannot be easily updated on-the-fly. Since the SMT is compiled from a set of complex rules, it cannot be updated by changing a single leaf. The entire SMT needs to be recompiled and downloaded to a pico-processor. Therefore, the rules implemented in the SMT are typically static. As such, when it is necessary to change the rules in an SMT, the download process will be time consuming. During this time, the NP still must maintain proper protocol processing.
The present disclosure provides a method and system for updating SMTs so that protocol processing is not disrupted.
SUMMARY OF THE INVENTION
The objective of updating software managed trees (SMTs) so that protocol processing is not disrupted is achieved in a method and system for updating an existing frame classifier tree within a network processing system that includes plurality of network processors and at least one control point processor. The method builds a classifier tree on the control point processor, specifies a subset of network processors as download targets for the classifier tree, downloads the classifier tree to the subset of network processors, and transfers control of frame processing to the classifier tree from the existing frame classifier tree by changing active tree pointers within the subset of network processors.
All objects, features, and advantages of the present invention will become apparent in the following detailed written description.
REFERENCES:
patent: 5864839 (1999-01-01), Bourgoin
patent: 5919247 (1999-07-01), Van Hoff et al.
patent: 5974237 (1999-10-01), Shurmer et al.
patent: 6256618 (2001-07-01), Spooner et al.
patent: 6263360 (2001-07-01), Arnold et al.
patent: 6321259 (2001-11-01), Ouellette et al.
patent: 6324693 (2001-11-01), Brodersen et al.
patent: 6332154 (2001-12-01), Beck et al.
patent: 6460120 (2002-10-01), Bass et al.
patent: 6490619 (2002-12-01), Byrne et al.
patent: 6535227 (2003-03-01), Fox et al.
patent: 6574729 (2003-06-01), Fink et al.
patent: 6584499 (2003-06-01), Jantz et al.
patent: 6647508 (2003-11-01), Zalewski et al.
patent: 6654799 (2003-11-01), Tanaka
patent: 6654830 (2003-11-01), Taylor et al.
patent: 07-231330 (1995-08-01), None
patent: 11-317760 (1999-11-01), None
patent: 11-346216 (1999-12-01), None
Corl, Jr. Everett Arthur
Gallo Anthony Matteo
Hariharan Seeta
Verrilli Colin Beaton
Dillon & Yudell LLP
International Business Machines - Corporation
Nguyen Phuoc
Wiley David
LandOfFree
Method and system for downloading software managed trees in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for downloading software managed trees in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for downloading software managed trees in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3217250