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

Two-stage distributed application layer multicasting method facing to MSVMT problem

A distributed application and stage technology, which is applied in branch offices providing special services, data exchange details, data exchange through path configuration, etc. issues of balance

Inactive Publication Date: 2009-08-26
NAT UNIV OF DEFENSE TECH
View PDF2 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The technical problem to be solved by the present invention is to solve the defects of unbalanced load, unreasonable optimal parent node selection and difficult multicast tree optimization in the distributed application layer multicast construction method based on tree priority, and proposes an MSVMT-oriented solution. , using the node joining method to maintain load balance, using the PPAF (Powerful Propagating Ability First) heuristic that can choose to comprehensively trade off delay and out-degree, and using the tree-first distributed application layer multicast construction method based on the triangular rule-based backbone topology construction method

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
  • Two-stage distributed application layer multicasting method facing to MSVMT problem
  • Two-stage distributed application layer multicasting method facing to MSVMT problem
  • Two-stage distributed application layer multicasting method facing to MSVMT problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028]The technical problem to be solved by the present invention is to solve the defects of unbalanced load, unreasonable optimal parent node selection and difficult multicast tree optimization in the distributed application layer multicast construction method based on tree priority, and proposes an MSVMT-oriented solution. , based on the node joining method to maintain load balance, based on the PPAF heuristic that can choose to comprehensively trade off delay and out-degree, the backbone topology construction method based on the triangle rule, and the tree-first distributed application layer multicast construction method LiveStream.

[0029] Before the live video broadcast starts, that is, in the ICP stage, many nodes request to join the overlay network. At this time, the actual video stream is not transmitted, and there is no need to build a data transmission topology for the time being. However, there is enough time in this stage to ensure that a reasonable backbone topol...

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 a two-stage distributed application layer multicast method facing the MSVMT problem. It adopts the node joining method to maintain load balance, adopts the PPAF heuristic that can choose to comprehensively trade off delay and output degree, and adopts the tree-first distributed application layer multicast construction method based on the triangular rule-based backbone topology construction method.

Description

technical field [0001] The invention relates to a distributed application layer multicast method oriented to P2P data distribution applications, and the method is a distributed application layer multicast method oriented to the MSVMT problem aiming at the application characteristics of P2P video live broadcast. Background technique [0002] The core idea of ​​application layer multicast is to build a tree-type logical topology structure above the application layer among all participating nodes. The root node of the tree is the data source, and each node on the tree forwards the data while receiving the data, and forms multicast through the unicast forwarding of each parent-child node pair. Such as figure 1 shown. [0003] Live video applications have three characteristics: delay sensitivity, real-time constraints, and a large number of concurrent and continuous user requests. The present invention designs the MSVMT (Maximum Sum of Vertices Multicast Tree) problem of the m...

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/18H04L12/46
Inventor 刘锋卢锡城彭宇行李东升李慧霸
Owner NAT UNIV OF DEFENSE TECH