公开(公告)号：KR101003103B1

公开(公告)日：2010-12-21

申请号：KR1020080094879

申请日：2008-09-26

Applicant: 한국전자통신연구원

Inventor： 황태인 ,  박호진 ,  조충래 ,  예시아 ,  시아오잉장

IPC: H04L12/28

Abstract: 본 발명은 송신 노드와 수신 노드 사이의 링크 비용을 참조하여 최적의 트리 집합을 형성하고, 이를 통해 청크 파일을 분배함으로써 파일 전송 시, 송신 노드와 수신 노드는 적절한 밸런스를 이루며, P2P 환경에서 대용량 파일을 전송하는데 소요되는 시간을 최소화하는 네트워크에서 파일을 분배하는 방법을 개시한다. 이를 위해 본 발명은 송신 노드와 수신 노드들 사이에 복수의 스패닝 트리를 형성하며, 각 스패닝 트리를 구성하는 링크들의 링크 비용의 합을 통해 최소비용 트리그룹을 형성하는 단계, 최소비용 트리그룹에 속하는 각 스패닝 트리의 링크 비용에 따라 최소비용 트리그룹에 속하는 각 스패닝 트리의 전송률을 조정하는 단계, 및 전송률이 조정된 스패닝 트리를 통해 청크 파일을 전송하는 단계를 포함한다.
스패닝 트리, 링크 비용, 청크 파일, 최소 비용 트리 그룹

公开(公告)号：KR1020090108520A

公开(公告)日：2009-10-15

申请号：KR1020080094879

申请日：2008-09-26

Applicant: 한국전자통신연구원

Inventor： 황태인 ,  박호진 ,  조충래 ,  예시아 ,  시아오잉장

IPC: H04L12/28

CPC classification number: H04L12/462 ,  H04L67/06 ,  H04L67/1097

Abstract: PURPOSE: A method for distributing files in a network is provided to distribute files in consideration of peer selection, selection for the size of a chunk file, bandwidth allocation and selection for a distributed tree. CONSTITUTION: A method for distributing files in a network comprises the following steps of: forming a plurality of spanning trees between a transmission(10) and receiving nodes(11,12,13); forming a minimum cost tree group through the sum of link costs of links constructing each spanning tree; controlling the transfer rate of each spanning tree which belongs to the minimum cost tree group according to the link cost of each spanning tree; and transmitting a chunk file through a spanning tree in which the transfer rate is adjusted.

Abstract translation: 目的：提供一种在网络中分发文件的方法，用于分发文件，考虑到对等体选择，选择块文件的大小，分配树的带宽分配和选择。 构成：在网络中分发文件的方法包括以下步骤：在传输（10）和接收节点（11,12,13）之间形成多个生成树; 通过构建每个生成树的链接的链路成本的总和形成最小成本树组; 根据每个生成树的链路成本控制属于最小成本树组的每个生成树的传输速率; 以及通过调整传输速率的生成树发送块文件。