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

Configuration of tree based on direction and core to stacked set based on CBT

A core node and sub-node technology, applied in data exchange through path configuration, star/tree network, digital transmission system, etc., can solve problems such as network performance and multicast performance deterioration, unfair connection, packet loss, etc.

Inactive Publication Date: 2004-10-06
SAMSUNG ELECTRONICS CO LTD
View PDF13 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

As a result, its disadvantage is that network performance as well as multicast performance may deteriorate due to packet loss, and it may cause unfairness to other TCP connections on the network

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
  • Configuration of tree based on direction and core to stacked set based on CBT
  • Configuration of tree based on direction and core to stacked set based on CBT
  • Configuration of tree based on direction and core to stacked set based on CBT

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] figure 2 An example of a network topology composed of nodes included in the same multicast group each subscribing in the order of nodes a, b, h, and h1 is shown.

[0044] refer to figure 2 , core node C0 is connected to router R1 through link #1, and node a is connected to router 1 R1 through link #2. Router 1 R1 is connected to Router 3 R3 through link #3, and node b is connected to Router 3 R3 through link #32. Node h is connected to router 3 R3 through link #31, and node h1 is connected to router 3 R3 through link #33.

[0045] Figures 3A to 3D is used to describe the figure 2 A view of the case where subscriptions are made in the order of nodes a, b, and h according to distance-metric-based CBT with core node C0 in the network topology shown.

[0046] Figure 3 shows the figure 2 Each node-to-node distance for subscriptions in the order of nodes a, b, and h according to distance-metric-based CBT with core node C0 in the network shown. The distance between...

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

A method of configuring a direction-based Core Based Tree (CBT) for a CBT-based overly multicast includes: requesting and receiving an arbitrary terminal node which intends to subscribe to the CBT of information on a child node pre-subscribed to a core node; calculating a direction between the arbitrary terminal node receiving the child node information from the core node and each of the received child nodes, to transmit information to the core node on the child node of the core node having a minimum resultant value along with a subscription request message; receiving the subscription request message transmitted from the terminal node and the child node information from the core node, and comparing a resultant direction calculation value of the corresponding child node and terminal node with a resultant direction calculation value between the pre-subscribed child nodes and allowing the terminal node to subscribe to a child node or a parent node of the corresponding child node to configure the CBT in response thereto; and, periodically transmitting and receiving a hello packet between the core node and the terminal node, and among the parent, child and brother nodes so that a state of the corresponding node is confirmed and to reconfigure the configured CBT in response to the confirmed state.

Description

[0001] Cross References to Related Applications [0002] This application claims the benefit of Korean Patent Application No. 2003-19718 filed on March 28, 2003, the entire disclosure of which is incorporated herein by reference. technical field [0003] The present invention relates to a method of configuring a direction-based core-based tree (CBT) for a CBT-based overlay multicast. Background technique [0004] Generally, when you want to send the same information to several receivers, one-to-many communication, which is used to send data only to receivers that have joined the corresponding multicast group by multicast, is more efficient than unicast, that is, one-to-one communication. It is more effective because the one-to-many communication can reduce the delay time on the receiving side, the use of network resources and the transmission overhead of the transmitter. [0005] However, in Internet Protocol (IP) multicast performed on a network, it is necessary to configu...

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/44H04L45/16
CPCH04L45/48H04L45/00H04L45/16H04L45/488H04L12/44
Inventor 梁基善
Owner SAMSUNG ELECTRONICS CO LTD