Application level any-source multi-cast method satisfying capacity constraint and QoS constraint

A technology of application layer and capability, applied in the field of computer network, can solve the problems of declining session rate, insufficient optimization, less discussion of multi-source multicast application scenarios, etc., to achieve good hop count complexity, communication complexity, and multicast coverage. High, easy to achieve results

Inactive Publication Date: 2009-11-11
UNIV OF SHANGHAI FOR SCI & TECH
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The strategy of assigning the same number of sub-nodes to each intermediate node in the communication group is obviously not optimal: if the number of sub-nodes is set too large, the low-ability nodes will be overloaded, which will cause the overall session rate to drop; if the number of sub-nodes Too few, and high-capacity nodes will not be fully utilized
[0006] Most of the existing research on multicast applications satisfying QoS constraints is devoted to constructing an optimal multicast tree rooted at a single data source, which is not suitable for multicast applications satisfying any source of QoS constraints , and a single optimal tree that satisfies the constraints cannot adapt to the QoS requirements of different applications
[0007] To sum up, the current research on overlay multicast mainly focuses on how to build an efficient data forwarding structure that supports single-source multicast under the existing network conditions, and rarely discusses the application of multi-source multicast.

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
  • Application level any-source multi-cast method satisfying capacity constraint and QoS constraint
  • Application level any-source multi-cast method satisfying capacity constraint and QoS constraint
  • Application level any-source multi-cast method satisfying capacity constraint and QoS constraint

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] A multicast information is expressed as M(k, id), where M is information; k is a TTL attribute, and its initial value is K; id is a unique identifier of the entire network, which consists of source ID (such as IP address) and consists of a sequence number. To deliver a multicast message, the source node s first sends M(k, id) to c s random neighbors. Each selected random neighbor or successor node on the non-DHT ring will continue to forward according to the algorithm until the termination condition is satisfied. The algorithm is described as follows. Obviously, the computational complexity of this algorithm is 0(c x ), which has the same computational complexity as the flooding algorithm.

[0023] / *When node x receives multicast information M(k, id), it will execute the following algorithm process* /

[0024] / *Stage 1* /

[0025] (1) if k>0 and x has not sent the multicast message M then to random neighbors

[0026] (2) choose c x random neighbors

[0027...

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 an application level any-source multi-cast method satisfying capacity constraint and QoS constraint, which is established on the basis of a random overlay network and a non-DHT (distributed hash table) ring, meets distributed application requirement such as capacity constraint, dynamic membership and the like, has the characteristic of complete distribution, and can be extended within the range of Internet. The method does not need extra maintenance, so that the method is suitable for multi-cast application with a plurality of potential data sources; the method has better hop complexity and communication complexity, and high multi-cast coverage rate of nodes; the method has node capacity constraint performance, and has the performance of satisfying dynamic QoS constraint; and the method has a simple structure and easy realization.

Description

technical field [0001] The invention relates to a computer network technology, in particular to an overlay network multicast method. Background technique [0002] Multicast technology is a group communication model for multipoint transmission and multiparty cooperative applications. Compared with unicast communication, it can save a lot of network communication resources, improve communication efficiency, and provide an effective way for multi-point concurrent transmission of data. In the early days, people devoted themselves to the research of IP multicast, but due to various reasons, IP multicast technology has not been widely used. Therefore, people put forward the concept of overlay multicast, hoping to provide multicast services directly at the application layer. [0003] Many literatures have studied overlay multicast from different angles. However, the existing systems cannot provide effective support for applications that require arbitrary source multicasting, nod...

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/18H04L12/56H04L45/16
Inventor 陈世平赵磊
Owner UNIV OF SHANGHAI FOR SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap