NODE DEVICE AND METHOD FOR DECIDING SHORTEST PATH USING SPANNING TREE

PURPOSE: A node device for reducing a re-transmission time and a shortest path decision method using a spanning tree are provided to reduce a reconstruction delay time. CONSTITUTION: A node dividing unit(110) divides the number of nodes connected to the lower node in case an edge node is operated. T...

Full description

Saved in:
Bibliographic Details
Main Authors KIM, KYUNG MI, SUH, CHANG JIN, JUNG, SHIN WOONG, SHIN, JI SOO
Format Patent
LanguageEnglish
Published 24.02.2010
Subjects
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online AccessGet full text

Cover

More Information
Summary:PURPOSE: A node device for reducing a re-transmission time and a shortest path decision method using a spanning tree are provided to reduce a reconstruction delay time. CONSTITUTION: A node dividing unit(110) divides the number of nodes connected to the lower node in case an edge node is operated. The edge node locates in the termination of the backbone network. A spanning tree generating unit(120) generates a spanning tree consisting of a shortest path consisting network from a lower node as a number of lower nodes. A first path determining unit(130) decides the shortest path reaching based on the spanning tree to the destination node with the use course.
Bibliography:Application Number: KR20080080001