Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for real-time measurement of local service quality of computer network

A computer network and local service technology, applied in the field of computer network measurement, can solve the problems of high cost and achieve good scalability

Inactive Publication Date: 2005-09-07
TSINGHUA UNIV
View PDF0 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, if the above two methods are deployed to every router in the domain, the cost may be too high, and our solution does not require the introduction of third-party equipment

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method for real-time measurement of local service quality of computer network
  • Method for real-time measurement of local service quality of computer network
  • Method for real-time measurement of local service quality of computer network

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The network under test is abstracted as a directed graph, and the state of a router is classified into the state of its adjacent links. In order to avoid repeated measurement, each router only measures the link from the neighbor to the local direction. Such as figure 2 In , node A measures the state parameters of directed links B→A and C→A. Real-time measurements in QoS routers should meet the following requirements:

[0075] Requirement one, precise. Under the existing technical conditions, the accuracy of local measurement should meet the following requirements: bandwidth on the order of Kbps, delay on the order of 0.1 milliseconds, and loss rate on the order of 0.001%.

[0076] Requirement two, real-time. The quality of service router selects the path that can meet the user's quality of service requirements according to the known network state measurement results. If the state parameters of the network are too old, the selected path may no longer meet the deman...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method for real-time measuring local service quality state of a computer network, belonging to the field of computer network measuring technique, and characterized in that: it arranges a real-time measuring module on the top of each router, where the module can generate measuring packets and is provided with a calculating formula for parameters of service quality state and a data processing method for filtering temporary fluctuation in the measuring result; as the module operates, it calculates clock difference, pack transmission delay, usable bandwidth for oriented link and packet losing ratio by periodical timer and transmission and reception of measuring packet, and adds the calculated results to a sample space and makes data processing; the module can accurately measure the latest and stable parameters of service quality state, the measuring packets are a small burden on the link and the extendibility is better.

Description

technical field [0001] A real-time measurement method for the local service quality state of a computer network belongs to the technical field of computer network measurement. Background technique [0002] Quality of service routing is a solution aimed at providing quality of service guarantees in the Internet. It takes into account the requirements of quality of service parameters such as available bandwidth, transmission delay, and loss rate when selecting routes. In QoS routing research, it is usually considered that each QoS router maintains its local QoS state, and propagates the state to other QoS routers through QoS routing protocols. Due to the impact of user behavior, link load and router status, the service quality status of the network changes continuously over time, and it is difficult to simply estimate these parameters. Therefore, it is necessary to perform real-time network measurements to obtain accurate QoS status parameters. [0003] At present, large-sca...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/26
Inventor 崔勇江帆徐恪刘莹
Owner TSINGHUA UNIV