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

Stratified network mapping and implementation method based on optimal utility

A layered and optimal network technology, applied in the field of computer networks

Inactive Publication Date: 2010-05-12
BEIJING JIAOTONG UNIV
View PDF0 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, when the existing technology realizes parallel multi-connection and multi-path data transmission, it only distributes the data flow according to the transmission capacity and congestion status of each path, and focuses more on the congestion control of the network, and does not layer from the entire network Consider how to reasonably and optimally allocate the transmission bandwidth of the path to the service, so that the satisfaction of the service can be optimized

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
  • Stratified network mapping and implementation method based on optimal utility
  • Stratified network mapping and implementation method based on optimal utility
  • Stratified network mapping and implementation method based on optimal utility

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0087] Embodiments of the present invention are given below, and are further described in conjunction with the accompanying drawings.

[0088] Examples; such as image 3 As shown, the specific implementation steps of the distributed algorithm proposed by the present invention are as follows.

[0089] Step 1. Each source s requesting the service obtains its available multiple paths P(s) through the multipath discovery mechanism, and obtains the attributes of the paths, such as the transmission capacity C p etc;

[0090] Step 2, each source s needs to satisfy the utility U s , initialize its own transmission rate y sp [t] and the cost λ paid to each path it uses s [t];

[0091] Step 3, each source s adjusts its transmission rate y on each path according to equation (8) sp [t];

[0092] Step 4, each source s adjusts the cost λ it pays to each path according to equation (9) s [t];

[0093] Step 5, all routers on the path p used by the service s cooperate with the source t...

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 relates to stratified network mapping and an implementation method based on optimal utility. The invention selects available paths for source-end users who request services and optimally allocates path bandwidth. The algorithm is as follows: each source end s obtains a plurality of available paths P(s); each source end s initializes own transmission rate ysp (t) and pays the cost lambdas [t] for each path used by the source end s according to the utility Us needing to be met; each source end s adjusts own transmission rate ysp (t) on each path; each source end s adjusts the cost lambdas [t] paid for each path; each source end user obtains the optimal bandwidth allocation on the path; the source ends complete data transmission according to the obtained optimal bandwidth allocation; and the above iterative processes are carried out again in case of new service requests. The algorithm can converge to the optimal point of the mapping model, namely the global optimal bandwidth allocation obtained by the source end users who request services.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a network hierarchical mapping and realization algorithm based on optimal utility. The present invention considers the application of multi-connection and multi-path technology in the network, considers the allocation of path transmission bandwidth from the perspective of the entire network, and reasonably allocates the transmission bandwidth of the path, so that the satisfaction of the source end user requesting the service can be maximized. excellent. Background technique [0002] At present, the continuous development of network technology has led to a rapid increase in people's demand for various services. In order to complete a service, each layer of the network needs to maintain more and more information, and the way of information interaction is becoming more and more complex. Technologies such as data segmentation at the application layer, multi-connection at t...

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
IPC IPC(8): H04L12/56H04L1/00H04L45/125
Inventor 张宏科李世勇秦雅娟熊轲王博董平罗洪斌郜帅杨冬
Owner BEIJING JIAOTONG UNIV