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

Service quality routing estimated method based on linear energy function

A linear energy, quality of service technology, applied in digital transmission systems, data exchange networks, data exchange through path configuration, etc., can solve problems such as lack of universality, low algorithm performance, and inability to apply

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

AI Technical Summary

Problems solved by technology

However, these algorithms often have great limitations: (1) The computational complexity is too high to be applied to the actual environment; (2) The performance of the algorithm is too low to find a feasible path; (3) The algorithm is only for Designed for some special cases, not universal

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
  • Service quality routing estimated method based on linear energy function
  • Service quality routing estimated method based on linear energy function
  • Service quality routing estimated method based on linear energy function

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] In order to facilitate the further description of the method, we first give several definitions and theorems.

[0032] Use a directed graph G(V, E) to represent a network, where V is a node set, and element v∈V is called a vertex (node) of graph G; E is an arc set, and element e ij ∈E is denoted as e=v i → j is called an edge of graph G. In QoSR, each link e is associated with a set of independent weights (w 1 (e), w 2 (e),...,w k (e)) is called the QoS measure (weight) of link e, abbreviated as w(e). where there is a measure w for 1≤l≤k l (e)∈R + Satisfy additivity, that is, for the path p=v 0 → 1 →…→v n Have

[0033] w l ( p ) = Σ i = 1 n w l ( v i - ...

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 algorithm for pre-calculating routing of quality of service based on the linear energy function belongs to the technical field of routing of service of quality having a plurality of parameters of quality of service, characterized in that this algorithm is on the basis of the conversion of a plurality of parameters of quality of service (QoS) into a single value of energy using the linear energy function. First it calculates a set of values of energy for each chain route using a plurality of linear energy function, then establishes a shortest route tree using the source node as root of the tree according to above result, making the route from the root node to any node along the tree have the smallest value of energy, next calculates a partial QoS routing table according to the shortest route tree.

Description

technical field [0001] The method for precomputing the quality of service route based on the linear energy function belongs to the technical field of Internet routing, and in particular relates to the quality of service (QoS) routing technology with multiple quality of service parameters. Background technique [0002] How to provide different quality of service (Quality-of-service, QoS) guarantees for applications is an important problem facing the Internet, and quality of service routing (QoS Routing, QoSR) is one of the core technologies and hot issues, its The main function is to find a feasible path for QoS services that can satisfy multiple QoS constraints at the same time. Usually QoS restriction can be divided into link restriction and path restriction. Among them, the link limitation can be transformed into a limitation on the bottleneck link on the entire path, such as bandwidth; and the path limitation is a limitation on all links on the end-to-end path, such as d...

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 Patents(China)
IPC IPC(8): H04L12/24H04L12/28H04Q3/00H04Q3/545
Inventor 徐恪崔勇吴建平
Owner TSINGHUA UNIV