Multiplex communications – Network configuration determination
Reexamination Certificate
1999-12-15
2003-11-11
Olms, Douglas (Department: 2661)
Multiplex communications
Network configuration determination
C370S255000, C706S015000
Reexamination Certificate
active
06646996
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention generally relates to characterization of network communications devices in a network and in particular to determining a network communications device type (switch vs. router). Still more particularly, the present invention relates to employing a neural network to determine a network communications device type from packet forwarding measurements.
2. Description of the Related Art
Computer networks are essential features of contemporary computing, providing the framework for exchange of data and execution of distributed applications, either through client-server interaction such as HyperText Transmission Protocol clients and servers or collaborative operation such as failover redundancy in highly available networks. In contemporary networking environments, most customers have a need to control the use of existing bandwidth so that network management traffic is not competing with the business traffic.
In order to minimize the potential negative impact of the management environment on the network infrastructure and performance, it is crucial that the management environment have information available regarding the underlying network topology. Through the utilization of such data, intelligent decisions may be made relevant to the design, implementation, and use of the management environment. In the network management field, there exists a strong need to have information regarding the physical network topology which is as accurate and detailed as possible to perform management tasks. For example, the process of distributing software to hundreds of workstations cannot be performed efficiently without an understanding of the physical topology.
Contemporary network communication devices are of two main types: networking devices that connect shared media (routers) and networking devices which connect dedicated media (switches). A mix of routing and switching network communication devices is not unusual, particularly in local area network (LAN) environments. Because the different manners in which these devices operate may have a dramatic impact on the performance of a management application, knowledge of the type of network communications device involved in performing the task is critical. Performance of communications between two nodes connected by a router is dependent on the existence and degree of traffic between other nodes through the router, while switch performance is essentially independent of traffic through the switch not involving the two nodes of interest.
Determining the underlying physical topology of a network is a non-trivial problem when the management application does not have access to the internal information (management information base or “MIB”) of the network communication devices (as where the vendor-specific information is kept private or proprietary). Today most networking environments utilize not only private paths but also “public” paths such as portions of the Internet, for which the internal information of network communications devices are kept private or privileged for security purposes. While a network management application may have access to the internal information of network communication devices belonging to the enterprise running the network management application, it generally will not have access to such information for devices belonging to other enterprises.
It would be desirable, therefore, to be able to determine the type (switch vs. router) of a network communications device without relying on internal information from the network communications device. It would further be advantageous to be able to make the determination of the type of a network communications device quickly and utilizing as little computing resources as possible.
SUMMARY OF THE INVENTION
It is therefore one object of the present invention to provide an improved method, system, and computer program product for characterization of networking communications devices in a network.
It is another object of the present invention to provide an improved method, system, and computer program product for determining a network communications device type (switch vs. router).
It is yet another object of the present invention to employ a neural network to determine a network communications device type from packet forwarding measurements.
The foregoing objects are achieved as is now described. To determine a network communications device type (switch or router) without reference to internal information within the network communications device, two packets having preselected, differing sizes (e.g., 64 bytes and 1500 bytes) are sequentially transmitted from one network node to another through the network communications device. The difference between the transmission start times for the two packets, determined by time references set up based on internal data processing system high resolution counters and placed in the IP packet payload, and the difference between the receipt stop times—that is, when the last portions of the two packets are received—are compared. If the two differences are substantially the same, the network communications device is classified as a switch. If the two differences are unequal by an appreciable amount, the network communications device is classified as a router. Classification may optionally be performed by a neural network trained with the expect relative relationship between the transmission start times difference and the receipt stop times difference for the preselected packet sizes when transmitted through switches and routers.
The above as well as additional objectives, features, and advantages of the present invention will become apparent in the following detailed written description.
REFERENCES:
patent: 5606664 (1997-02-01), Brown et al.
patent: 5684796 (1997-11-01), Abidi et al.
patent: 5710885 (1998-01-01), Bondi
patent: 5727157 (1998-03-01), Orr et al.
patent: 5751964 (1998-05-01), Ordanic et al.
patent: 5822535 (1998-10-01), Takase et al.
patent: 5845277 (1998-12-01), Pfeil et al.
patent: 5848243 (1998-12-01), Kulkarni et al.
patent: 5864862 (1999-01-01), Kriens et al.
patent: 5926463 (1999-07-01), Ahearn
patent: 6125105 (2000-09-01), Edwards
patent: 6144668 (2000-11-01), Bass
patent: 6216163 (2001-04-01), Bharali
patent: 6377987 (2002-04-01), Kracht
James W. Hong, Michael A. Bauer and J. Michael Bennett,The Role of Directory Services in Network Management, Sep. 28, 1992, pp. 175-187.
IBM Technical Disclosure Bulletin,Determination of Bandwidth and Latency in a Multimedia Communication Environment, Feb. 1994, vol. 37 No. 02A, pp. 349-350.
Joonho Park, Brian W. O'krafka, Stamatis Vassiliadis and Jose Delgado-Frias,Survey on Routers, Apr. 1994.
IBM Technical Disclosure Bulletin,Dynamic Determination of Network Topology, Mar. 1995, vol. 38 No. 03, pp. 411-418.
Chung Sheng Li, Yoram Ofek and Moti Yung, “Time-Driven Priority” Flow Control for Real-Time Heterogeneous Internetworking, Aug. 3, 1995.
U.S. patent application Ser. No. 09/465,181, Anstey et al., filed Dec. 15, 1999.
U.S. patent application Ser. No. 09/465,183, Barillaud, filed Dec. 15, 1999.
Bracewell & Patterson L.L.P.
Dawkins Marilyn Smith
Olms Douglas
Pizarro Ricardo M.
LandOfFree
Use of adaptive resonance theory to differentiate network... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Use of adaptive resonance theory to differentiate network..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Use of adaptive resonance theory to differentiate network... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3182494