WO1999063439A1 - Appareil et procede permettant de tester des applications reseau - Google Patents

Appareil et procede permettant de tester des applications reseau Download PDF

Info

Publication number
WO1999063439A1
WO1999063439A1 PCT/IL1999/000289 IL9900289W WO9963439A1 WO 1999063439 A1 WO1999063439 A1 WO 1999063439A1 IL 9900289 W IL9900289 W IL 9900289W WO 9963439 A1 WO9963439 A1 WO 9963439A1
Authority
WO
WIPO (PCT)
Prior art keywords
network
units
location
return
parameters
Prior art date
Application number
PCT/IL1999/000289
Other languages
English (en)
Inventor
Benyamin Arie Daon
Original Assignee
Shunra Software Ltd.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shunra Software Ltd. filed Critical Shunra Software Ltd.
Priority to AU40568/99A priority Critical patent/AU4056899A/en
Publication of WO1999063439A1 publication Critical patent/WO1999063439A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/50—Testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/14—Network analysis or design
    • H04L41/145—Network analysis or design involving simulating, designing, planning or modelling of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/06—Generation of reports
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852—Delays

Definitions

  • the present invention relates to an apparatus and method for testing
  • connection will be certain that the connection will be able to support its applications at all times
  • a system for testing the capacity of a network to support an application It is possible to model a network using three parameters, a maximum bandwidth, a time delay and a percentage loss of data packets.
  • the system uses a fixed set of parameters obtained from general experience of the Internet and the parameters can be changed by the user if he feels that the system does not accurately represent the connection being tested.
  • a problem with this system is that the parameters of a real network change with time, sometimes quite rapidly.
  • An application that passes the test using the above system may fail in actual use on the network because, for a small percentage of the time, the connection between two specific points on the network varies markedly from an expected value. Alternatively the very fact that values are changing may affect performance.
  • a system for modeling a network is associated with a location on the network and comprises a sending device for sending data units from the system location to a second, predefined location on the network and arranging the units to return to the system location, a receiving device for receiving the units on their return to the system location, a measuring device for measuring the delay between the sending of the unit and the receipt of the same unit by return, and a counter for counting the number of units that do not return, a network parameter reconstructor for reconstructing, from the measuring device and from the counter, parameters of the network, and a modeling device adapted to utilize the reconstructed parameters to model the network.
  • the sending device is preferably operative to send data units at predefined intervals over a preset period.
  • An array may be built up of delays of succeeding units and may provide parameters for the modeling of the network.
  • a particular advantage of the invention is that it is able to model the Internet effectively, however it is applicable to any other type of communication network as well.
  • the invention is useful in determining the performance of a network application having predefined functions.
  • the application would be combined with the system as described above and one or more of the predefined functions of the application would be carried out in the normal way, as if the application were connected to the network.
  • the application believes it is operating normally with the network but, instead of the packets being output to a genuine network they are output to the model and dealt with according to the retrieved parameters.
  • a system for modeling a network the system being associated with a first location on said network and comprising a network performance reporting module for obtaining parameters from a network and a cloud module for incorporating the parameters obtained from the network performance reporting module to form a model of the network, the network performance reporting module being characterized in that it comprises a sending device for sending data units from the first location to a second, predefined location on the network and arranging the units to return to the first location, a receiving, device for receiving the units on their return to the first location, a measuring device for measuring, the delay between the sending of the unit and the receipt of the same unit by return, a counter for counting the number of units that do not return, and a modeling device adapted to model a network in accordance with the measured delay
  • the units may be data packets in a standard format and the sending device may be operative to send data units at predefined intervals over a preset period.
  • the array may be built up of delays of succeeding units and may be usable to provide parameters for the modeling of the network.
  • the system may be embodied on a computer.
  • the system may also be embodied on several computers.
  • the modeling device may be embodied on a separate computer from the rest of the system.
  • Figure 2A shows a path that a communication may take through a series of routers
  • Figure 2B shows how the path of figure 2A is considered in a cloud model
  • Figure 3 shows a typical distribution of delay times for data packets following a path across a network
  • Figure 4 shows a model according to an embodiment of the present invention
  • Figure 5A shows a standard network application
  • Figure 5B shows how an embodiment of the present invention may be added to the application of figure 5A.
  • Figure 1 shows a part of a network.
  • Linking the gateways are individual routers 14.1 - 14.8 whose task it is to read the addresses of data packets and to direct the packet to the most appropriate of the neighboring routers for the given destination.
  • Router 2 when faced with a message for endpoint 10.2, should know that it must direct the message to Router 3 and not to Router 4. If it does send it via Router 4 then Router 4 should send it via Router 6 and Router 9, and Router 9 should know to direct it via Router 8 to ensure that it reaches the correct endpoint.
  • Figure 2A shows a path that an actual message may take through a series of routers.
  • Each router takes two parameters, one is the percentage of packets lost over this part of the network and the second is the delay time introduced over this part of the network.
  • the routers are treated as nodes of the network. The parameters of each node will change rapidly, especially during periods of heavy use of the network and it is not feasible to keep track of the parameters of every single node.
  • Figure 2B shows how the network may be modeled. It is modeled as a cloud which has parameters which are the sum of the individual parameters of the routers. The parameters of the cloud are more stable than the parameters of individual routers for messages being sent over any appreciable number of routers because statistical effects begin to appear.
  • a model of this sort with sets of predetermined parameters, to model the behavior of the network. This works well up to a point, but as mentioned above, cannot deal effectively with data intensive communications needing to work in real time because standard sets of parameters do not really deal with the effects of short term but exceptionally large scale fluctuations at individual routers. For that matter standard sets of parameters do not deal with specific conditions applying to the individual route that the user is interested in.
  • ping based on the ICMP protocol, which is used to check the viability of Internet connections.
  • the "ping” or another like utility sends a data packet to the desired address.
  • the data packet is immediately returned from the desired address to the sender and the sender is thus able to know that the connection is viable and is able to determine the time delay over the connection.
  • Embodiments of the present invention use a variation of the "ping" utility to determine the actual time-variant parameters of the network for use in the model of figure 2B.
  • a series of "pings" are transmitted over the connection under test at regular intervals, for example every half second, and the returning data packets are used to build up a graph of delay times.
  • a data loss parameter is calculated from the number of packets that do not return. It will be appreciated that the actual parameters used in the model are half the values obtained because the packets traverse the network twice. However the fact that each packet traverses the network twice gives additional statistical soundness to the results.
  • a typical graph of delay times that might be obtained using the above described means is shown in figure 3.
  • the graph that is drawn up can then be used to provide time varying
  • Figure 4 shows how the model of figure 2B may be implemented and how it may obtain and use parameters obtained from the network.
  • the model shown in figure 4 consists of three principal modules, a
  • gateway module 20 a cloud module 22 and an Internet performance recording module 24.
  • the gateway module models the gateway to the Internet and takes
  • up-link bandwidth down-link bandwidth
  • bucket or
  • the bucket size is the maximum buffer size offered by the
  • connection and presents a challenge, particularly to real time applications.
  • the cloud module 22 is the model of figure 2B, and takes as its
  • Module 24 is the Internet performance recording module and its task is to
  • the cloud module selects parameters from the graph of figure 3.
  • the first method is to proceed sequentially through the graph.
  • the second method is to select parameters by making random jumps through the graph.
  • the second method models a network with particularly high jitter, that is to say with sharp changes in the delay and such a test is particularly important for real time data which is very vulnerable to such behavior from a network.
  • Cloud software includes two components, an application and a driver.
  • the driver is where execution of the simulation is carried out.
  • a typical networking architecture may allow for three basic types of driver, adapters, protocols and intermediate drivers.
  • a TCP/IP driver 30 used for communication via the Internet, is shown bound to an adapter driver 32.
  • Figure 5B shows an Internet communication of the type shown in figure 5A which has been adapted for the purposes of the present invention.
  • the modeling software of the invention is installed as an intermediate cloud driver 34 which is located between the TCP/IP driver 30 and the adapter driver 32.
  • the adapter driver 32 and the TCP/IP driver are both unaware of the existence of the cloud driver 34 and in this way it is ensured that the protocol behavior does not change.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Système de modélisation d'un réseau qui est constitué de trois modules principaux : un module passerelle (20), un module nuage (22) et un module d'enregistrement de la performance Internet (24). Ledit système comporte un dispositif émetteur, un dispositif récepteur, un dispositif de mesure, un compteur, un reconstructeur de paramètres de réseau et un dispositif de modélisation. Ledit système est associé à un emplacement sur le réseau. Le dispositif émetteur envoie des unités de données de l'emplacement du système vers un second emplacement prédéfini sur le réseau et organise le retour desdites unités à l'emplacement du système. Le dispositif récepteur reçoit les unités lors de leur retour vers l'emplacement du système. Le dispositif de mesure mesure le délai entre l'envoi de l'unité et la réception de ladite unité en retour. Le compteur compte le nombre d'unités qui ne reviennent pas. Le reconstructeur de paramètres de réseau reconstruit les paramètres du réseau.
PCT/IL1999/000289 1998-06-04 1999-05-31 Appareil et procede permettant de tester des applications reseau WO1999063439A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU40568/99A AU4056899A (en) 1998-06-04 1999-05-31 Apparatus and method for testing network applications

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IL124770 1998-06-04
IL12477098A IL124770A0 (en) 1998-06-04 1998-06-04 Apparatus and method for testing network applications

Publications (1)

Publication Number Publication Date
WO1999063439A1 true WO1999063439A1 (fr) 1999-12-09

Family

ID=11071588

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IL1999/000289 WO1999063439A1 (fr) 1998-06-04 1999-05-31 Appareil et procede permettant de tester des applications reseau

Country Status (3)

Country Link
AU (1) AU4056899A (fr)
IL (1) IL124770A0 (fr)
WO (1) WO1999063439A1 (fr)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7093288B1 (en) 2000-10-24 2006-08-15 Microsoft Corporation Using packet filters and network virtualization to restrict network communications
US7113900B1 (en) * 2000-10-24 2006-09-26 Microsoft Corporation System and method for logical modeling of distributed computer systems
US7155380B2 (en) 2000-10-24 2006-12-26 Microsoft Corporation System and method for designing a logical model of a distributed computer system and deploying physical resources according to the logical model
US7200655B2 (en) 2000-10-24 2007-04-03 Microsoft Corporation System and method for distributed management of shared computers
WO2007038584A1 (fr) * 2005-09-27 2007-04-05 Stanley, Morgan Reseaux d'ordinateurs pour realiser un environnement de test
US7577701B1 (en) 2001-01-22 2009-08-18 Insightete Corporation System and method for continuous monitoring and measurement of performance of computers on network
US9317270B2 (en) 2005-06-29 2016-04-19 Microsoft Technology Licensing, Llc Model-based virtual system provisioning
US10353811B2 (en) 2005-06-10 2019-07-16 Wapp Tech Corp. System for developing and testing a mobile application
US10691579B2 (en) 2005-06-10 2020-06-23 Wapp Tech Corp. Systems including device and network simulation for mobile application development

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5093824A (en) * 1990-03-27 1992-03-03 Bell Communications Research, Inc. Distributed protocol for improving the survivability of telecommunications trunk networks
US5436909A (en) * 1990-09-17 1995-07-25 Cabletron Systems, Inc. Network management system using status suppression to isolate network faults
US5493650A (en) * 1994-03-02 1996-02-20 Synoptics Communications, Inc. Apparatus and method for monitoring the presence of cables connected to ports of a computer network controller and automatically reconfiguring the network when cables are connected to or removed from the controller
US5528594A (en) * 1994-12-22 1996-06-18 International Business Machines Corporation Method and system for implementing sub-tokens on a token ring network
US5613061A (en) * 1994-09-12 1997-03-18 Verilink Corporation Network controller with reconfigurable program logic circuits capable of performing both channel service and testing functions
US5751933A (en) * 1990-09-17 1998-05-12 Dev; Roger H. System for determining the status of an entity in a computer network
US5870540A (en) * 1995-11-20 1999-02-09 Ncr Corporation Low overhead method for detecting communication failures on a network

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5093824A (en) * 1990-03-27 1992-03-03 Bell Communications Research, Inc. Distributed protocol for improving the survivability of telecommunications trunk networks
US5436909A (en) * 1990-09-17 1995-07-25 Cabletron Systems, Inc. Network management system using status suppression to isolate network faults
US5751933A (en) * 1990-09-17 1998-05-12 Dev; Roger H. System for determining the status of an entity in a computer network
US5493650A (en) * 1994-03-02 1996-02-20 Synoptics Communications, Inc. Apparatus and method for monitoring the presence of cables connected to ports of a computer network controller and automatically reconfiguring the network when cables are connected to or removed from the controller
US5613061A (en) * 1994-09-12 1997-03-18 Verilink Corporation Network controller with reconfigurable program logic circuits capable of performing both channel service and testing functions
US5528594A (en) * 1994-12-22 1996-06-18 International Business Machines Corporation Method and system for implementing sub-tokens on a token ring network
US5870540A (en) * 1995-11-20 1999-02-09 Ncr Corporation Low overhead method for detecting communication failures on a network

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7113900B1 (en) * 2000-10-24 2006-09-26 Microsoft Corporation System and method for logical modeling of distributed computer systems
US7155380B2 (en) 2000-10-24 2006-12-26 Microsoft Corporation System and method for designing a logical model of a distributed computer system and deploying physical resources according to the logical model
US7200655B2 (en) 2000-10-24 2007-04-03 Microsoft Corporation System and method for distributed management of shared computers
US7093288B1 (en) 2000-10-24 2006-08-15 Microsoft Corporation Using packet filters and network virtualization to restrict network communications
US7577701B1 (en) 2001-01-22 2009-08-18 Insightete Corporation System and method for continuous monitoring and measurement of performance of computers on network
US10353811B2 (en) 2005-06-10 2019-07-16 Wapp Tech Corp. System for developing and testing a mobile application
US10691579B2 (en) 2005-06-10 2020-06-23 Wapp Tech Corp. Systems including device and network simulation for mobile application development
US11327875B2 (en) 2005-06-10 2022-05-10 Wapp Tech Corp. Systems including network simulation for mobile application development
US9317270B2 (en) 2005-06-29 2016-04-19 Microsoft Technology Licensing, Llc Model-based virtual system provisioning
US9811368B2 (en) 2005-06-29 2017-11-07 Microsoft Technology Licensing, Llc Model-based virtual system provisioning
US10540159B2 (en) 2005-06-29 2020-01-21 Microsoft Technology Licensing, Llc Model-based virtual system provisioning
US7783463B2 (en) 2005-09-27 2010-08-24 Morgan Stanley Computer networks for providing a test environment
WO2007038584A1 (fr) * 2005-09-27 2007-04-05 Stanley, Morgan Reseaux d'ordinateurs pour realiser un environnement de test

Also Published As

Publication number Publication date
IL124770A0 (en) 1999-01-26
AU4056899A (en) 1999-12-20

Similar Documents

Publication Publication Date Title
Li et al. On the long-range dependence of packet round-trip delays in Internet
Matthews et al. The PingER project: active Internet performance monitoring for the HENP community
Apisdorf et al. OC3MON: Flexible, Affordable, High Performance Staistics Collection.
Kalidindi et al. Surveyor: An infrastructure for internet performance measurements
Apostolopoulos et al. Implementation and performance measurements of QoS routing extensions to OSPF
EP2429128B1 (fr) Agrégation de statistiques d'écoulement
US9001668B2 (en) Endpoint selection in a network test system
EP2299632A1 (fr) Contrôle de la distribution de trafic
WO1999063439A1 (fr) Appareil et procede permettant de tester des applications reseau
US20050283639A1 (en) Path analysis tool and method in a data transmission network including several internet autonomous systems
Chen Increasing the observability of Internet behavior
Pásztor Accurate active measurement in the Internet and its applications
Beckers et al. Generalized processor sharing performance models for Internet access lines
Kamath et al. Generation of high bandwidth network traffic traces
WO2002079927A2 (fr) Procede et appareil de prevision du comportement des applications par simulation du flux de donnees dans un reseau de communications de donnees
Ganchev et al. Internet tomography: an introduction to concepts, techniques, tools and applications
Viipuri Traffic analysis and modeling of IP core networks
EP1879349A1 (fr) Procédé pour mesurer la perte de paquets
KR20010055218A (ko) 근거리통신망상에서 인터넷의 패킷전달성능 모방을 위한시뮬레이터
Klivansky et al. The NSFNET Simulation Platform
JP3362003B2 (ja) 遅延・スループット評価方法およびネットワーク管理装置
Yousaf et al. Fog in the network weather service: A case for novel approaches
US20150049772A1 (en) Dual bank traffic generator
Horneffer Methods for performance-analysis of Internet access points
Christiansen The performance of HTTP traffic under random early detection queue management

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG US UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 09600141

Country of ref document: US

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase