Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1999-06-29
2002-03-26
Coby, Frantz (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
06363384
ABSTRACT:
TECHNICAL FIELD
This invention relates to protocol analysis of signal networks, and more particularly to knowledge based systems for performing such analysis.
BACKGROUND ART
As known, networks represent shared access arrangements in which several network devices, such as computers or workstations (collectively “stations”), are interconnected by a common communications medium to allow users to share computing resources, such as file servers and printers, as well as application software and user work product. The communication medium may be wireline, such as by coaxial, twisted pair, or fiber optic cable, or wireless, such as cellular or radio frequency (RF) transmission. The networks may range from bridged segments of local area networks (LANs) located in a department or single floor of a building, to a wide area network (WAN) of LANs which are geographically distributed and interconnected through switching devices, such as routers or bridges.
Depending on performance requirements, the different LANs within a WAN may have different physical connection configurations (or “topologies”), such as Ethernet or Token Ring. They may also have different vendor proprietary LAN hardware and software with different signal protocols that govern the exchange of information between the stations in the LAN. When these different topology and different protocol LANs are interconnected, which is referred to as “internetworking”, there must be an exchange of signal protocols. The Open Standards Interconnect (OSI) seven layer interconnect model developed by the International Organization for Standardization, and which is incorporated by reference herein, describes how information is exchanged between software applications on workstations in different networks by passing the information through a hierarchy of protocol layers.
Networks must be managed to ensure their performance. This includes monitoring signal traffic for trends related to signal volume, routing, and transmission speed to pro-actively plan for network growth and to avoid signal congestion and network downtime. This also includes detecting and diagnosing network operational problems which affect performance to both prevent problems and to restore network operation with minimum downtime following the detection of a problem. These are the responsibilities of a network administrator, whose network duties require both anticipation of performance changes and diagnosis of performance failures. This requires the availability of network statistics related to performance, and network administrators commonly collect an archive of network management statistics that indicate network utilization, growth and reliability, to facilitate near-term problem isolation and longer-term network planning.
The general categories of statistics monitored include those related to: utilization, performance, availability, and stability within a monitoring period. These may defined as follows:
Utilization statistics relates to network traffic-versus-capacity (i.e. efficiency) and the statistics include frame count, frames-per-second (FPS), the frequency of occurrence of certain protocols, and certain application level statistics;
Performance statistics relate to quality of service issues, such as traffic delays, the number of packet collisions, and the number of message packets dropped;
Availability statistics gauge the accessibility of different OSI protocol layers within the network, and include line availability as percentage of uptime, root availability, and application availability; and
Stability statistics describe short term fluctuation in the network which degrade service, including: number of fast line status transitions, number of fast root changes (root flapping, next hop count stability, and short term ICM behavior).
Some of these statistics are empirical (“measured statistics”) and obtained by counting the occurrence of the selected metric, and others require analysis of actual frame content (“analysis-derived statistics”). Protocol analyzers are the known instruments for providing these measured and analysis-derived statistics.
To be of analytical value the acquired statistical values must be capable of being correlated in a real time composite which quantitatively measures real time network performance. Measured statistics are readily acquired in real time with hardware counters and time stamped counts, which acquire and report the data in real-time. With analysis-derived statistics, however, the network frames are captured in real time but the analysis must necessarily occur in machine time. User selected (“filtered”) network frames are real time captured, time-stamped, serially numbered, and stored in a queue for analysis. The frames are then analyzed in machine time and the analysis-derived statistics are reported with their associated frame time-stamp, thereby allowing them to be correlated with the measured statistics.
In the event of “bursty” traffic patterns, the sequenced capture, storage, and analysis is prone to experiencing a back-up resulting from the inability of the process time to keep pace with the rate of frame capture. When this occurs, the capture is halted and network frames are lost until the back-up clears. The lost frames represent lost analytical data. In addition, however, the analyzer has no quantitative measure of the number of frames lost. The result is a loss in data integrity and a corresponding loss in the accuracy of the resulting statistical composite.
Even with accurate performance statistics, the ability to diagnose network failures quickly, or at all, relies on the education and practical experience of the network administrator in general, and their experience with a network in particular. So much of a network's cyclic performance is he result of cyclic user demand, or of user custom, or of the manner of doing business, that “institutional memory” is an important asset in diagnosing failures. Similarly, so much of network failures are the result of human error that the “familial” experience of the administrator with the user group is also important. Unfortunately, the continued rapid growth in network installations and expansions often requires that less experienced personnel be made responsible for administration. There is a demand, therefore, for network tools in the form of knowledge based systems which may assist in the diagnosis of network performance by lesser experience personnel as well as increasing the speed and accuracy of failure diagnosis even by experienced administrators.
DISCLOSURE OF INVENTION
An object of the present invention is to provide an improved method for performing expert analysis of network performance based on the review of acquired network statistical data, including either one or both of measured statistics and analysis-derived statistics, related to network events and to signal frame transmissions between network addressed stations.
According to the present invention, the method incorporates the use of a programmed expert knowledge base in the form of a rules-based inference engine, in combination with a structured interview of a network user, to focus the analysis of the statistical data to more accurately diagnose network performance. In further accord with the present invention the method steps include interviewing the user to determine the purpose of the analysis and the existence of any user known network performance conditions, identifying a source of network performance data, obtaining the network performance data, analyzing the network performance data; and reporting the results of the review to the user. In further accord with the present invention the rules-based inference engine includes inference rules grouped rules in one or more categories, each category being associated with the occurrence or absence of one or more network performance conditions, wherein the rules are capable of inferring the existence of network performance conditions in response to the satisfaction and, alternately, the non-satisfaction of one or more rules in dependence on the presence and, a
Cookmeyer, II Eugene N.
Stana Ronald J.
Chiantera Dominic J.
Coby Frantz
Moore & Van Allen PLLC
Wandel & Goltermann Technologies, Inc.
LandOfFree
Expert system process flow does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Expert system process flow, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Expert system process flow will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2838110