[go: up one dir, main page]

KR20010088742A - 분산처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보전송 병렬화 방법 - Google Patents

분산처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보전송 병렬화 방법 Download PDF

Info

Publication number
KR20010088742A
KR20010088742A KR1020010052234A KR20010052234A KR20010088742A KR 20010088742 A KR20010088742 A KR 20010088742A KR 1020010052234 A KR1020010052234 A KR 1020010052234A KR 20010052234 A KR20010052234 A KR 20010052234A KR 20010088742 A KR20010088742 A KR 20010088742A
Authority
KR
South Korea
Prior art keywords
information
peer
peers
network
server
Prior art date
Application number
KR1020010052234A
Other languages
English (en)
Inventor
문의선
Original Assignee
문의선
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 문의선 filed Critical 문의선
Priority to KR1020010052234A priority Critical patent/KR20010088742A/ko
Publication of KR20010088742A publication Critical patent/KR20010088742A/ko
Priority to US10/487,236 priority patent/US20040236869A1/en
Priority to KR1020020050380A priority patent/KR20030019900A/ko
Priority to CNB028169166A priority patent/CN1331333C/zh
Priority to PCT/KR2002/001600 priority patent/WO2003026220A1/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1006—Server selection for load balancing with static server selection, e.g. the same server being selected for a specific client
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1012—Server selection for load balancing based on compliance of requirements or conditions with available server resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004—Server selection for load balancing
    • H04L67/1021—Server selection for load balancing based on client or server locations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1029—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers using data related to the state of servers by a load balancer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1063—Discovery through centralising entities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1078—Resource delivery mechanisms
    • H04L67/108—Resource delivery mechanisms characterised by resources being split in blocks or fragments
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1087—Peer-to-peer [P2P] networks using cross-functional networking aspects
    • H04L67/1091—Interfacing with client-server systems or between P2P systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/10015—Access to distributed or replicated servers, e.g. using brokers

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Computer And Data Communications (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

본 발명은 http, ftp 등 제반의 전송 프로토콜을 이용하여 네트워크 상에서 정보를 전달하는 방법에 관한 것으로, 정보를 전송하는 컴퓨터(서버)가 처리해야 할 정보를 작은 조각으로 분할하여 네트워크에 연결된 여러 대의 개인용 컴퓨터(PC)에 중복/분산하여 저장하고 분산처리(Distributed Computing) 기법을 이용하여 정보를 전송하는 컴퓨터가 담당해야 할 정보 전송을 이들 컴퓨터들이 대신 정보를 요구한 컴퓨터에게 전송하는 Peer-to-Peer 전송을 함으로써 정보를 전송하는 컴퓨터의 작업 부하를 줄이고, 정보를 전달받는 컴퓨터가 여러 경로를 통해 병렬적으로 정보를 수집할 수 있도록 함으로써 정보를 전달받는데 소요되는 시간을 줄이고, 네트워크 상의 거리가 먼 컴퓨터가 아닌 인근의 컴퓨터로부터 정보를 전송받도록 하여 각 데이터 패킷이 거치는 네트워크 상의 경로를 단축하여 네트워크의 전체적인 가용 대역폭을 넓히는 방법에 관한 것이다.

Description

분산처리 및 피어 대 피어 통신을 이용한 네트워크 상의 정보전송 병렬화 방법 {Parallel Information Delievery Method Based on Peer-to-Peer Enabled Distributed Computing Technology}
본 발명은 네트워크 상에서 http, ftp 등의 전송 프로토콜을 이용하여 정보를 전달하는 방법에 관한 것으로, 더욱 상세하게는 분산처리 및 Peer-to-Peer 통신 기법을 이용하여 파일 등의 단위로 구분된 한 단위의 정보(예를 들어 Jpeg등의 화상정보 혹은 Mpeg등의 동영상정보) 혹은 여러 단위의 데이터로 이루어진 정보(예를 들어 웹페이지)를 원래의 크기보다 작은 조각으로 나누어 복수의 컴퓨터로부터 병렬적으로 전달하는 방법에 관한 것이다.
일반적으로, 임의의 네트워크를 통해 임의의 전자화된 정보를 전달받기 위해서는 정보를 요구하는 컴퓨터(이하 클라이언트라 칭함)와 정보를 제공하는 컴퓨터(이하 서버라 칭함)와 이들 간의 정보 전달 경로를 구성할 네트워크가 존재해야 한다. 이때 서버와 네트워크는 한 컴퓨터에게만 서비스되는 자원이 아니므로 각기 다른 컴퓨터들의 요구에 의해 부하가 생기고 결국 상호 병목현상이 발생하는 원인이 된다. 그 결과로 서버에 동시 접속이 가능한 사용자 수를 제한할 수밖에 없고, 정보를 요구하는 클라이언트로서는 자신에게 할당된 대역폭의 일부만 사용할 수밖에 없게 된다.
이와 같은 문제점로 인해 인터넷을 통해 정보를 판매하는 업자(Content Provider, 이하 CP라 칭함)들은 사용자의 수를 늘이고 서비스의 품질을 향상시키기 위해 대용량, 고가의 서버를 다수 구입하거나 서비스하는 대역폭을 증가시키는 등의 막대한 투자를 해야만 한다. 뿐만 아니라, CP들은 최대 클라이언트 수를 예측하여 그에 대한 대비를 하게 되는데, 클라이언트 수는 정확한 예측이 힘들 뿐만 아니라 시간에 따라 그 수가 가변적인 특성을 지니고 있으므로 예측한 최대 클라이언트 수의 정보 요구가 발생하지 않은 경우에는 최대 클라이언트를 예측하여 준비한 자원이 낭비되고 있음을 의미하고, 만일 예측이 잘못되어 정보를 요구하는 클라이언트의 수가 예상치보다 높은 경우에는 정상적인 서비스를 제공하지 못한다는 단점을 드러낸다.
서버와 네트워크에서 발생하는 병목 문제를 해결하기 위한 또다른 방법은 IP 멀티캐스팅(Multicasting)이라는 기법이다. 이것은 인터넷을 통한 동영상 생중계와같이 동일한 시간에, 동일한 정보를, 다수의 클라이언트가 요구하는 경우에 서버와 네트워크에서의 부하를 줄이기 위한 기법이다. 하지만, IP 멀티캐스팅은 라우터(Router) 장비에 IP 멀티캐스팅을 지원하는 기능이 필수적인데, 현재 전세계에 설치된 라우터 장비의 일부만이 IP 멀티캐스팅 기능을 지원하고 있고 향후 단기간 내에 라우터 장비가 전면적으로 교체될 가능성이 없으므로 현실적으로 많은 성능 이득은 기대할 수 없는 수준이다.
서버와 네트워크에거 발생하는 병목 문제를 해결하기 위한 또다른 방법은 CDN(Contents Delivery Network)을 이용하는 것으로, 네트워크상의 몇몇 중요한 위치에 서버의 역할을 대신할 컴퓨터를 두어 서버가 처리할 요구를 대신 처리하도록 함으로써 서버의 부하를 줄이고, 클라이언트의 요구가 서버에 도달하기까지 네트워크를 횡단하지 않고 중간에서 처리되도록 함으로써 네트워크에서의 부담을 줄인다. 그러나, 서버에 준하는 용량의 컴퓨터를 다수 마련해야 하는 비용과 서버의 기능을 여러 컴퓨터에서 대신한다고 하더라도 CDN 기능을 담당하는 서버의 수는 제한적일 수밖에 없으므로 요구가 집중되는 정도가 줄어들기만 했을뿐 집중되는 문제는 피할 수 없다.
본 발명은 상기와 같은 종래의 문제점 및 요구사항을 감안하여, PC와 같은 일반 사용자의 컴퓨터(이하 Peer라 칭함)의 CPU, 하드디스크, 네트워크 대역폭 등의 유휴자원을 활용하는 분산처리 기법과 중앙의 서버를 통하지 않고 일반 사용자의 PC간에 데이터 전송이 가능한 Peer-to-Peer 기법을 이용하여 정보의 전송을 병렬적으로 수행하도록 함으로써, 인터넷을 비롯한 임의의 네트워크 상에서의 정보 전송 속도를 향상시키고 서버 및 네트워크에서 발생하는 부하의 감소를 목적으로 한다.
즉, 서비스의 대상이 되는 정보의 저장과 전송을 전적으로 담당하는 중앙의 서버의 역할을 대신하여 다수의 Peer들에게 서비스될 정보를 분할, 중복하여 저장을 하고 클라이언트로부터 정보에 대한 요구가 발생하면 이 정보에 해당하는 분할된 데이터를 가지고 있는 Peer들을 검색하여 가장 빠른 전송속도를 발휘할 수 있는 Peer들을 선정한 후에 정보를 요구한 클라이언트에게 병렬적으로 전송하도록 함으로써, 클라이언트는 빠른 전송을 이용할 수 있고 서버 및 네트워크에서의 부하를 감소시킬 수 있게 된다.
도 1은 본 발명이 적용되는 병렬전송의 개략적인 구성을 나타내는 블록도.
도 2는 본 발명이 적용되는 실제 요소간의 관계 및 역할을 나타내는 블록도.
< 도면의 주요 부분에 대한 부호의 설명 >
S: 서버 C: 클라이언트
21~22: 에이전트 11~14: Peer
상기와 같은 목적을 달성하기 위해, 클라이언트가 원하는 정보의 전송에 대한 요구를 처리함에 있어서,
Peer들이 서버를 대신하여 정보를 전송할 수 있도록 하는 사전 단계인 서버가 처리할 정보를 가변 크기 혹은 고정 크기의 작은 조각으로 분할하여 각 Peer들에게 중복하여 분산시키는 제 1 과정과;
클라이언트가 생성한 정보에 대한 요구를 처리하기 위해 해당 요구와 관련된 정보의 조각들이 어느 Peer들에 저장되어 있는지 검색하는 제 2 과정과;
제 2 과정에서 검색된 Peer들 중에서 가장 빠른 전송 속도를 제공하기 위해 Peer들 자체에서 수행되고 있는 작업에 의한 CPU/하드디스크/네트워크에서의 부하,Peer들이 처리하고 있는 다른 클라이언트의 요구, Peer가 전송 가능한 네트워크 대역폭, 클라이언트와 Peer 사이의 거리 등을 고려하여 최적의 Peer들을 선정하는 제 3 과정과;
제 3 과정에서 선정된 Peer들로부터 병렬적으로 정보의 조각들을 전송하는 제 4 과정과;
제 4 과정에서 전송된 정보의 조각들을 원래의 형태로 복원하는 제 5 과정을 포함하는 것을 특징으로 한다.
상술한 목적, 특징 그리고 장점은 첨부된 도면과 관련하여 상세한 설명을 통해 보다 분명히 드러날 것이다. 첨부된 도면을 참조하여 본 발명의 실시 예를 상세히 설명하면 다음과 같다.
도 1은 본 발명이 적용되는 병렬전송의 개략적인 구성을 나타내는 블록도로, 임의의 네트워크로 상호간에 정보 전송이 가능한 다음의 모듈들로 구성된다.
기존의 방법에서 정보의 전송을 담당할 서버컴퓨터(S)와;
정보를 요청하는 클라이언트(C)와;
서버를 대신하여 정보를 전송할 Peer(1, 2, 3, 4)(11, 12, 13, 14)들과;
클라이언트의 요청을 분석하고 Peer들의 부하 등을 고려하여 클라이언트의 요청을 처리할 수 있는 Peer들을 검색하는 에이전트(A, B)(21, 22)들로 구성된다.
여기에서 에이전트(A, B)(21, 22)는 서버에 저장되어 있는 서비스의 대상인 정보를 각 Peer에게 작은 조각으로 분할하여 배포하는 일(제 1 과정)과 각 Peer에 저장된 정보의 조각들을 축출하고 새로 반입하는 역할을 담당하여 어떤 정보의 어떤 조각이 어느 Peer들에 저장이 되어있는지 항시 감시하고 이 정보를 이용하여 클라이언트(C)의 정보 요청이 어느 Peer에서 처리될 수 있는지 검색(제 2 과정)하는데 사용한다.
이때 클라이언트(C)로부터 정보에 대한 요청이 발생하면 이 요청이 기존의 전송방법에서처럼 서버(S)로 직접 전송되는 것이 아니라 인근의 에이전트(A, B)(21, 22)들에게로 전송되어 요청된 정보가 어느 Peer(1, 2, 3, 4)(11, 12, 13, 14)들로부터 전송이 가능한지 파악하게 된다(제 2 과정). 검색의 결과로 선정된 Peer(1, 2, 3, 4)(11, 12, 13, 14)들의 작업 부하 및 제반 여건 등을 파악하여 에이전트(A, B)(21, 22) 혹은 클라이언트(C)는 최상의 전송능력을 가지고 있는 Peer를 선정한다(제 3 과정). 이 정보를 이용하여 여러 조각으로 분할되어 각기 다른 Peer(1, 2, 3, 4)(11, 12, 13, 14)들에 배포된 조각들을 해당 Peer들이 클라이언트(C)에게 전송한다(제 4 과정). 전송이 완료되면 클라이언트(C)는 전송받은 조각들을 원래의 형태로 복원(제 5 과정)하여 목적에 맞게 사용할 수 있게 된다.
이와 같이 하나의 정보가 여러 조각으로 분할되어 각기 다른 Peer(1, 2, 3, 4)(11, 12, 13, 14)들에 저장되어 있고, 이에 대한 요청이 발생하면 각 Peer(1, 2, 3, 4)(11, 12, 13, 14)들이 해당 조각들을 클라이언트(C)로 전송하게 되므로 클라이언트는 여러 컴퓨터로부터 병렬적인 전송을 받게 되는 것이다.
도 2는 본 발명이 적용되는 분야의 실제 구성 요소인 서버(S), 클라이언트(C), 에이전트(21), Peer(11)간의 상호 관계를 나타낸 도면으로, 전체적인 동작을 위해 각 요소는 상호간에 연결된 임의의 네트워크를 통해 다음과 같은 작업을 수행한다.
서버(S)는 서비스의 대상이 되는 모든 정보에 대해 저장 뿐만 아니라 정보의 생성과 말소에 대한 책임도 총괄적으로 담당한다. 따라서, 서비스의 대상이 되는 정보가 생성되거나 말소될 경우에는 에이전트(21)로 하여금 상술한 제 1과정을 수행하도록 한다. 제 1 과정은 서비스될 정보가 생성되거나 말소되는 경우 외에도 Peer가 새로 등록되는 경우에도 수행된다. 제 1 과정의 수행 단계에서 정보의 분할과 할당은 에이전트(21)가 담당하지만, 실제로 Peer(11)에게 정보 조각은 서버(S) 혹은 다른 Peer로부터 전달된다.
클라이언트(C)가 정보에 대한 요청을 발생하는 경우에는 에이전트(21)가 이 요청을 전달받아 어느 Peer가 이 요청을 처리할 수 있는지 검색하는 제 2 과정을 수행한다. 이 과정에서 에이전트(21)는 서버(S)를 Peer의 하나로 간주하여 클라언트의 요청을 처리할 수 있는 Peer들을 검색한다. 구현에 따라서 에이전트(21)는 검색의 결과를 이용하여 제 3 과정을 직접 수행하거나, 요청을 발생시킨 클라이언트(C)로 하여금 제 3 과정을 수행할 수 있도록 검색 결과를 클라이언트(C)에게 전송한다.
제 3 과정은 클라이언트(C)가 요청한 정보의 조각을 보유하고 있는 모든 Peer들 중에서 가장 효과적으로 처리할 수 있는 Peer를 선정하는 단계이다. 서버(S)내의 정보들은 작은 조각으로 분할되어 복수의 Peer들이 중복하여 저장하도록 할당하므로, 같은 조각을 처리할 수 있는 Peer들이 두개 이상 존재할 수 있다.따라서, 하나의 정보 조각에 대해 여러 개의 후보 Peer로부터 가장 적합한 Peer를 선정하는 것이 제 3 과정이다. 이 과정에서는 각 Peer들이 자체적으로 수행하고 있는 작업, 과거에 클라이언트의 정보 요청을 서비스한 경력, 연결되어 있는 네트워크 서비스의 종류 및 속도 등을 이용하여 가장 적합한 Peer를 선정한다. 제 3 과정을 에이전트(21)가 수행하는 경우에는 그 결과를 클라이언트(C)에게 전송한다.
제 4 과정은 선정된 Peer들로 하여금 정보 요청을 발생한 클라이언트(C)에게로 정보 조각을 전송하도록 하는 과정이다. 개념적으로는 클라이언트가 요청한 정보가 N개의 조각으로 분할된 경우 최대 N개의 Peer들로부터 병렬적으로 전송을 받을 수 있지만, 정보의 특성이나 클라이언트의 특성 등을 고려하여 동시에 전달되는 정보 조각의 수를 일정 수 이하로 제한하는 기능을 포함하는 것이 가능하다.
클라이언트(C)는 제 4 과정에서 수행된 정보 조각의 전송이 완료되면 이 조각들을 하나의 정보로 복원하는 작업을 수행한다. 이것은 원래 하나의 정보이었던 것을 여러 조각으로 분할하였기 때문에 정보를 사용할 수 있기 위해서는 반드시 필요한 과정이다(제 5 과정).
이상에서 상세히 설명한 바와 같이 본 발명은 서버가 서비스할 정보를 여러 개의 작은 조각으로 분할하여 여러 대의 일반 사용자 컴퓨터에 저장함으로써 CP들이 자신이 관리하는 서버가 아닌 외부의 컴퓨터로 정보가 유출되어 CP의 허락을 받지 않고 정보를 사용할 수 있는 가능성을 없애고, 정보의 전송을 서버와 클라이언트 간의 일대일 전송이 아닌 다수의 Peer와 클라이언트 간의 병렬 전송화하여 같은크기의 정보를 전송하는데 소요되는 시간을 획기적으로 단축하며, 모든 클라이언트의 모든 요청을 중앙의 서버가 집중적으로 서비스하는 것과는 달리 여러 대의 Peer들이 처리하여 줌으로 인해 서버의 부하를 획기적으로 감소시킬 수 있으므로 서버의 구축 비용이 절감되고, 서버가 모든 요청을 처리할 때에는 서버의 성능에 의해 동시에 처리할 수 있는 요청의 수를 제한해야만 했으나 클라이언트의 요청이 분산되어 처리되므로 동시에 처리할 수 있는 요청의 수에 제한이 없어지는 이점을 수반한다.
아울러 본 발명의 바람직한 실시 예는 예시의 목적을 위해 개시된 것이며, 당업자라면 본 발명의 사상과 범위 안에서 다양한 수정, 변경, 부가 등이 가능할 것이며, 이러한 수정, 변경 등은 이하의 특허 청구의 범위에 속하는 것으로 보아야 할 것이다. 특히 상술된 서버, 에이전트, Peer, 클라이언트 등의 각 구성 요소는 기능상 분류한 것이므로 실제의 물리적인 위치는 기능상의 분류와 무관할 수 있다.

Claims (5)

  1. 분산처리 및 Peer-to-Peer 통신을 이용한 네트워크 상의 정보전송 병렬화 방법에 있어서,
    서비스될 정보를 작은 단위로 분할하여 분산 저장시키는 제 1 과정과;
    요청된 정보의 조각들을 제공할 수 있는 Peer들을 검색하는 제 2 과정과;
    검색된 Peer들 중에서 가장 나은 전송 효율을 지원할 수 있는 특정 Peer를 선정하는 제 3 과정과;
    선정된 Peer들로부터 병렬적으로 정보 조각을 전송받는 제 4 과정과;
    전송받은 정보 조각을 원래의 정보로 복원하는 제 5 과정을 포함하여 수행하는 것을 특징으로 하는 임의의 네트워크를 이용하여 임의의 정보를 전송하는 병렬화 방법.
  2. 제 1 항에 있어서,
    상기 제 1 과정은 정보의 전송을 병렬화하고 Peer를 비롯한 외부의 컴퓨터에서 서버의 허락없이 정보를 임의로 사용할 수 없도록 정보를 작은 조각으로 분할하여 암호화하고, 이를 분산함에 있어서 하나의 Peer에 한 정보의 모든 조각들이 저장되지 않도록 분산하는 것을 특징으로 하는 네트워크 상의 정보전송의 병렬화 방법.
  3. 상기 제 2 과정과 제 3 과정에서 클라이언트의 요청을 처리할 Peer를 선정함에 있어 Peer 자체의 작업 부하 및 네트워크 상황을 고려하여 정보 조각의 전송이 가장 빠른 Peer를 선정하는 것을 특징으로 하는 네트워크 상의 정보전송의 병렬화 방법.
  4. 상기 제 4 과정에서 작은 조각으로 나뉘어진 정보 조각을 가지고 있는 Peer들로부터 병렬적으로 클라이언트에게 전송이 일어나는 것을 특징으로 하는 네트워크 상의 정보전송의 병렬화 방법.
  5. 상기 제 5 과정에서 분할되어 각기 다른 Peer들로 분산된 정보를 전송받아 원래의 형태로 복원하는 것을 특징으로 하는 네트워크 상의 정보전송 병렬화 방법.
KR1020010052234A 2001-08-28 2001-08-28 분산처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보전송 병렬화 방법 KR20010088742A (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1020010052234A KR20010088742A (ko) 2001-08-28 2001-08-28 분산처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보전송 병렬화 방법
US10/487,236 US20040236869A1 (en) 2001-08-28 2002-08-26 Parallel information delivery method based on peer-to-peer enabled distributed computing technology and the system thereof
KR1020020050380A KR20030019900A (ko) 2001-08-28 2002-08-26 분산 처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보 전송 병렬화 방법 및 그 시스템
CNB028169166A CN1331333C (zh) 2001-08-28 2002-08-26 基于对等式分布计算技术的并行信息传送方法及其系统
PCT/KR2002/001600 WO2003026220A1 (en) 2001-08-28 2002-08-26 Parallel information delivery method based on peer-to-peer enabled distributed computing technology and the system thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020010052234A KR20010088742A (ko) 2001-08-28 2001-08-28 분산처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보전송 병렬화 방법

Publications (1)

Publication Number Publication Date
KR20010088742A true KR20010088742A (ko) 2001-09-28

Family

ID=19713654

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020010052234A KR20010088742A (ko) 2001-08-28 2001-08-28 분산처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보전송 병렬화 방법
KR1020020050380A KR20030019900A (ko) 2001-08-28 2002-08-26 분산 처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보 전송 병렬화 방법 및 그 시스템

Family Applications After (1)

Application Number Title Priority Date Filing Date
KR1020020050380A KR20030019900A (ko) 2001-08-28 2002-08-26 분산 처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보 전송 병렬화 방법 및 그 시스템

Country Status (4)

Country Link
US (1) US20040236869A1 (ko)
KR (2) KR20010088742A (ko)
CN (1) CN1331333C (ko)
WO (1) WO2003026220A1 (ko)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030021363A (ko) * 2001-09-05 2003-03-15 윤인수 인터넷망을 기반으로 하는 멀티미디어 데이터 전송 시스템및 이를 이용한 멀티미디어 데이터 전송 방법
KR100457669B1 (ko) * 2002-10-09 2004-11-18 김성욱 정보의 분산 암호화 및 저장 방법
KR100818809B1 (ko) * 2003-05-19 2008-04-03 인텔 코포레이션 Ｕｐｎｐ 미러링 시스템, 방법 및 저장 매체
KR100824030B1 (ko) * 2006-09-22 2008-04-21 주식회사 카뮤즈 파일 전송 시스템과 그 전송 방법 및 이를 기록한 기록매체
WO2011126481A1 (en) * 2010-04-07 2011-10-13 Limelight Networks, Inc. Partial object distribution in content delivery network
US8090863B2 (en) 2010-04-07 2012-01-03 Limelight Networks, Inc. Partial object distribution in content delivery network
US8370452B2 (en) 2010-12-27 2013-02-05 Limelight Networks, Inc. Partial object caching
KR101301004B1 (ko) * 2008-11-25 2013-08-29 에스케이플래닛 주식회사 컨텐츠 분산 저장형 멀티미디어 스트리밍 시스템 및 방법
US8966003B2 (en) 2008-09-19 2015-02-24 Limelight Networks, Inc. Content delivery network stream server vignette distribution

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10334269A1 (de) * 2003-07-25 2005-03-17 Siemens Ag Dezentrale Bereitstellung von Mediadaten für wahlfreien Abruf
KR100662120B1 (ko) * 2003-10-20 2006-12-27 엘지전자 주식회사 홈 네트워킹에 의한 가전기기의 메모리 공용방법
KR100596185B1 (ko) * 2004-05-19 2006-07-03 한국철도기술연구원 소음예측식 알고리즘을 이용한 열차 환경소음 측정방법 및이를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을수 있는 기록매체
US20060161552A1 (en) * 2005-01-18 2006-07-20 Jenkins David J Monitoring system
US8159999B2 (en) 2005-01-25 2012-04-17 Interdigital Technology Corporation Peer-to-peer wireless communication system
EP1688841A1 (en) * 2005-02-04 2006-08-09 Sap Ag Dynamic parallel processing
DE102005010131A1 (de) * 2005-03-02 2006-09-07 Arvato Mobile Gmbh Verfahren zur Übertragung von digitalen Inhalten eines Inhalteanbieters an die Nutzer eines Online- Inhalteübertragungssystems
US9176955B2 (en) 2005-03-09 2015-11-03 Vvond, Inc. Method and apparatus for sharing media files among network nodes
US8219635B2 (en) 2005-03-09 2012-07-10 Vudu, Inc. Continuous data feeding in a distributed environment
US8904463B2 (en) * 2005-03-09 2014-12-02 Vudu, Inc. Live video broadcasting on distributed networks
US8099511B1 (en) 2005-06-11 2012-01-17 Vudu, Inc. Instantaneous media-on-demand
EP1768347A1 (en) * 2005-09-21 2007-03-28 Alcatel Device for recording a broadcasted programme
WO2007040293A1 (en) * 2005-10-06 2007-04-12 Egc & C Co., Ltd. System and method for transmitting data over network in dispersed manner
EP1801720A1 (en) * 2005-12-22 2007-06-27 Microsoft Corporation Authorisation and authentication
EP1826695A1 (en) 2006-02-28 2007-08-29 Microsoft Corporation Secure content descriptions
FR2904905A1 (fr) * 2006-08-11 2008-02-15 France Telecom Procedes et systemes d'emission et de reception d'un flux de donnees en fonction de contraintes de qualite de service
US8296812B1 (en) 2006-09-01 2012-10-23 Vudu, Inc. Streaming video using erasure encoding
CN101174955B (zh) 2006-10-30 2010-04-21 华为技术有限公司 共享内容传输方法和系统以及内容源端、内容接收端
KR100832538B1 (ko) * 2006-12-01 2008-05-27 한국전자통신연구원 Ｐ２ｐ 네트워크 시스템에서의 피어 관리 방법 및 장치
US7903652B2 (en) 2006-12-14 2011-03-08 At&T Intellectual Property I, L.P. System and method for peer to peer video streaming
US8296385B2 (en) * 2007-04-23 2012-10-23 Lenovo (Singapore) Pte. Ltd. Apparatus and method for selective engagement in software distribution
CN101286943B (zh) * 2008-05-30 2012-05-23 中兴通讯股份有限公司 一种网络电视业务的控制方法及网络电视业务系统
KR101066872B1 (ko) * 2008-10-30 2011-09-26 에스케이텔레콤 주식회사 캐시서버를 이용한 컨텐츠 전송시스템 및 방법, 그 캐시서버
JP5387052B2 (ja) * 2009-03-02 2014-01-15 富士通株式会社 データ配信システム及びデータ配信方法
US20100228951A1 (en) * 2009-03-05 2010-09-09 Xerox Corporation Parallel processing management framework
US20110137980A1 (en) * 2009-12-08 2011-06-09 Samsung Electronics Co., Ltd. Method and apparatus for using service of plurality of internet service providers
KR101566883B1 (ko) 2009-12-29 2015-11-09 삼성전자주식회사 콘텐츠 명 기반의 네트워크 장치 및 데이터 요청 방법
US9467285B2 (en) * 2010-09-07 2016-10-11 Nokia Technologies Oy Security of a multimedia stream
US9170846B2 (en) * 2011-03-29 2015-10-27 Daniel Delling Distributed data-parallel execution engines for user-defined serial problems using branch-and-bound algorithm
US9137250B2 (en) 2011-04-29 2015-09-15 Stephen Lesavich Method and system for electronic content storage and retrieval using galois fields and information entropy on cloud computing networks
US9361479B2 (en) 2011-04-29 2016-06-07 Stephen Lesavich Method and system for electronic content storage and retrieval using Galois fields and geometric shapes on cloud computing networks
US9037564B2 (en) 2011-04-29 2015-05-19 Stephen Lesavich Method and system for electronic content storage and retrieval with galois fields on cloud computing networks
US9569771B2 (en) 2011-04-29 2017-02-14 Stephen Lesavich Method and system for storage and retrieval of blockchain blocks using galois fields
CN102833294B (zh) 2011-06-17 2015-05-20 阿里巴巴集团控股有限公司 基于云存储的文件处理方法、系统及服务器集群系统
US9716749B2 (en) 2012-12-14 2017-07-25 Microsoft Technology Licensing, Llc Centralized management of a P2P network
US9413846B2 (en) 2012-12-14 2016-08-09 Microsoft Technology Licensing, Llc Content-acquisition source selection and management
US10391387B2 (en) 2012-12-14 2019-08-27 Microsoft Technology Licensing, Llc Presenting digital content item with tiered functionality
CN103401951B (zh) * 2013-08-28 2016-04-06 浙江大学 基于对等架构的弹性云分发方法
US10142411B2 (en) * 2015-05-29 2018-11-27 Microsoft Technology Licensing, Llc Dynamic swarm segmentation
CN106897311B (zh) 2015-12-21 2020-08-11 财团法人工业技术研究院 数据库批次更新方法、数据还原日志产生方法与存储装置
US9846622B1 (en) * 2015-12-31 2017-12-19 Acronis International Gmbh Parallel computer system recovery
JP2017017753A (ja) * 2016-09-27 2017-01-19 ヴォドラー グループ アーベー プッシュ−プルベースのコンテンツ配信システム
KR102154653B1 (ko) * 2017-01-18 2020-09-10 한국전자통신연구원 토러스 네트워크 기반의 분산 파일 시스템을 위한 파일 접근 경로 설정 방법 및 이를 위한 장치
KR102065958B1 (ko) * 2017-11-13 2020-02-11 유한회사 이노릭스 파일 전송 방법 및 이를 수행하는 시스템
US11341121B2 (en) * 2019-01-22 2022-05-24 International Business Machines Corporation Peer partitioning

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4924384A (en) * 1988-09-21 1990-05-08 International Business Machines Corporation Method for controlling the peer-to-peer processing of a distributed application across a synchronous request/response interface using push-down stack automata
US5276871A (en) * 1991-03-18 1994-01-04 Bull Hn Information Systems Inc. Method of file shadowing among peer systems
JP3185167B2 (ja) * 1993-12-24 2001-07-09 株式会社日立製作所 データ加工システム
US5737526A (en) * 1994-12-30 1998-04-07 Cisco Systems Network having at least two routers, each having conditional filter so one of two transmits given frame and each transmits different frames, providing connection to a subnetwork
US5935207A (en) * 1996-06-03 1999-08-10 Webtv Networks, Inc. Method and apparatus for providing remote site administrators with user hits on mirrored web sites
US6014707A (en) * 1996-11-15 2000-01-11 Nortel Networks Corporation Stateless data transfer protocol with client controlled transfer unit size
US5953506A (en) * 1996-12-17 1999-09-14 Adaptive Media Technologies Method and apparatus that provides a scalable media delivery system
JPH10289187A (ja) * 1997-04-17 1998-10-27 Hitachi Ltd 並列データ転送方法
US6085193A (en) * 1997-09-29 2000-07-04 International Business Machines Corporation Method and system for dynamically prefetching information via a server hierarchy
EP0926608B1 (en) * 1997-12-24 2004-03-10 Nortel Networks Limited Distributed persistent storage for intermittently connected clients
US6012096A (en) * 1998-04-23 2000-01-04 Microsoft Corporation Method and system for peer-to-peer network latency measurement
TW447201B (en) * 1998-09-24 2001-07-21 Alteon Web Systems Inc Distributed load-balancing internet servers
IL132016A (en) * 1998-09-24 2003-12-10 Alteon Web Systems Inc Distributed load-balancing internet servers
JP3852538B2 (ja) * 1999-05-14 2006-11-29 富士通株式会社 コンピュータシステム、コンピュータネットワークシステム、コンピュータ及び記録媒体
US6970913B1 (en) * 1999-07-02 2005-11-29 Cisco Technology, Inc. Load balancing using distributed forwarding agents with application based feedback for different virtual machines
US6516337B1 (en) * 1999-10-14 2003-02-04 Arcessa, Inc. Sending to a central indexing site meta data or signatures from objects on a computer network
JP3463803B2 (ja) * 1999-11-09 2003-11-05 松下電器産業株式会社 クラスタサーバ装置
WO2001038983A2 (en) * 1999-11-22 2001-05-31 Utstarcom, Inc. Distributed cache synchronization protocol
ES2367251T3 (es) * 2000-01-05 2011-10-31 Nds Limited Sistema y procedimiento de distribución de contenidos digitales.
US7027394B2 (en) * 2000-09-22 2006-04-11 Narad Networks, Inc. Broadband system with traffic policing and transmission scheduling
US6948000B2 (en) * 2000-09-22 2005-09-20 Narad Networks, Inc. System and method for mapping end user identifiers to access device identifiers
US7277958B2 (en) * 2001-03-12 2007-10-02 Edgestream, Inc. Re-assembly of streaming files from separate connections
WO2002076003A2 (en) * 2001-03-19 2002-09-26 Imesh Ltd. System and method for peer-to-peer file exchange mechanism from multiple sources
US7209973B2 (en) * 2001-04-09 2007-04-24 Swsoft Holdings, Ltd. Distributed network data storage system and method
US7383433B2 (en) * 2001-07-31 2008-06-03 Sun Microsystems, Inc. Trust spectrum for certificate distribution in distributed peer-to-peer networks
US7100204B1 (en) * 2002-04-05 2006-08-29 International Business Machines Corporation System and method for determining network users' physical locations

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030021363A (ko) * 2001-09-05 2003-03-15 윤인수 인터넷망을 기반으로 하는 멀티미디어 데이터 전송 시스템및 이를 이용한 멀티미디어 데이터 전송 방법
KR100457669B1 (ko) * 2002-10-09 2004-11-18 김성욱 정보의 분산 암호화 및 저장 방법
KR100818809B1 (ko) * 2003-05-19 2008-04-03 인텔 코포레이션 Ｕｐｎｐ 미러링 시스템, 방법 및 저장 매체
KR100824030B1 (ko) * 2006-09-22 2008-04-21 주식회사 카뮤즈 파일 전송 시스템과 그 전송 방법 및 이를 기록한 기록매체
US8966003B2 (en) 2008-09-19 2015-02-24 Limelight Networks, Inc. Content delivery network stream server vignette distribution
KR101301004B1 (ko) * 2008-11-25 2013-08-29 에스케이플래닛 주식회사 컨텐츠 분산 저장형 멀티미디어 스트리밍 시스템 및 방법
WO2011126481A1 (en) * 2010-04-07 2011-10-13 Limelight Networks, Inc. Partial object distribution in content delivery network
US8090863B2 (en) 2010-04-07 2012-01-03 Limelight Networks, Inc. Partial object distribution in content delivery network
US8463876B2 (en) 2010-04-07 2013-06-11 Limelight, Inc. Partial object distribution in content delivery network
US8370452B2 (en) 2010-12-27 2013-02-05 Limelight Networks, Inc. Partial object caching

Also Published As

Publication number Publication date
WO2003026220A1 (en) 2003-03-27
CN1331333C (zh) 2007-08-08
CN1550088A (zh) 2004-11-24
KR20030019900A (ko) 2003-03-07
US20040236869A1 (en) 2004-11-25

Similar Documents

Publication Publication Date Title
KR20010088742A (ko) 분산처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보전송 병렬화 방법
EP3296870B1 (en) Cdn-based content management system
US6963917B1 (en) Methods, systems and computer program products for policy based distribution of workload to subsets of potential servers
JP3566626B2 (ja) 異種サーバ装置内の資源を管理するためのシステム
US20030140087A1 (en) Systems and methods for negotiated resource utilization
WO2002039306A1 (en) Systems and methods for negotiated resource utilization
KR101430237B1 (ko) 피어 투 피어 통신에서의 피어 선정 방법 및 그 시스템
US20140095649A1 (en) Proxy-based cache content distribution and affinity
US20110093740A1 (en) Distributed Intelligent Virtual Server
US20100037225A1 (en) Workload routing based on greenness conditions
EP2030414A1 (en) Self-managed distributed mediation networks
US7844708B2 (en) Method and apparatus for load sharing and data distribution in servers
Kang et al. A cluster-based decentralized job dispatching for the large-scale cloud
US7739364B2 (en) Method and apparatus for dynamically reconfiguring a server system
Choi Performance test and analysis for an adaptive load balancing mechanism on distributed server cluster systems
Gupta et al. 2-Tiered cloud based content delivery network architecture: An efficient load balancing approach for video streaming
JP2007272540A (ja) データ配信方法及びデータ配信システム
Yankam et al. WoS-CoMS: Work Stealing-Based Congestion Management Scheme for SDN Programmable Networks
KR20040074321A (ko) 분산처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보전송 병렬화 방법
KR20040076660A (ko) 분산 처리 및 피어 대 피어 통신을 이용한 네트워크 상의정보 전송 병렬화 방법 및 그 시스템
Zhao et al. Design and implementation of streaming media server cluster based on FFMpeg
Li et al. An improved design of P4P based on distributed tracker
Ma et al. An Adaptive Data Center Manager for Data-Oriented Information Centric Networking
Chiang et al. Kernel support for fine-grained load balancing in a web cluster providing streaming service
Kimmatkar et al. Applications sharing using binding server for distributed environment

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20010828

PA0201 Request for examination
PG1501 Laying open of application
PC1204 Withdrawal of earlier application forming a basis of a priority claim

Patent event date: 20010828

Comment text: Patent Application

Patent event code: PC12041R01I