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

Method for forming fluid dynamic spanning tree

A dynamic generation and fluid technology, applied in the direction of data exchange, digital transmission system, electrical components, etc. through path configuration, it can solve the problem of not being able to represent the routing set, and achieve the effect of reducing network consumption and improving satisfaction.

Inactive Publication Date: 2011-03-23
ZHONGRONG TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Even the best route is only for one path and cannot represent a route set composed of N paths

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 forming fluid dynamic spanning tree
  • Method for forming fluid dynamic spanning tree
  • Method for forming fluid dynamic spanning tree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] The present invention provides a comprehensive algorithm for the network model and its mathematical description through minimum-cost multicast routing, and combines fuzzy logic control to propose a multicast dynamic routing algorithm that is superior to traditional algorithms, called reverse fluid dynamic spanning tree form method. The method of the present invention takes the source node as the root, the destination node as the leaf, and the orderly transmission path algorithm from the root to the leaf, such as figure 1 As shown, the process is described in detail as follows:

[0023] First, the intermediate node discloses the streaming media content;

[0024] Second, the intermediate node queries the streaming media content published by intermediate nodes around itself, and uses the intermediate node whose streaming media content is newer than itself as its parent node, and sorts according to the network response speed;

[0025] Third, from the destination node to ...

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 forming method of a flow dynamic generation tree. The method comprises the following steps: A. streaming media content is disclosed by a middle node; B. the middle node queries the streaming media contents which are disclosed by surrounding middle nodes, the middle nodes which are provided with the streaming media contents that are newer than the streaming media contentsthe middle node are taken as parent nodes and sorted according to the network response speed; C. from a target node to a source node, the flow dynamic generation tree is constructed by the concentration of the parent nodes with the fastest network response speed. The method improves the satisfaction degree of users, reduces network consumption (fee) and is applied to the new service of streaming media.

Description

technical field [0001] The invention relates to network routing technology, in particular to the design field of streaming media routing. Background technique [0002] The purpose of the streaming media routing algorithm is to find the optimal spanning tree connecting the source node and all destination nodes. Usually, people think that the shortest path is the minimum spanning tree, but in fact there is no shortest path. In network propagation, IP routing has no distance parameter, and node description does not include distance. Usually the shortest path refers to the route with the minimum number of nodes, but the minimum number of nodes does not represent the shortest route. Even the best route is only for one path and cannot represent a route set composed of N paths. [0003] As far as the network is concerned, the design and algorithm of streaming media routing should be aimed at applications, and different routes should be selected according to different applications...

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/46H04L12/56H04L12/753
Inventor 刘显福
Owner ZHONGRONG TECH