KR20030027485A - 컨텐트 전달망에서 컨텐트 레벨의 컨텐트 루팅 방법 및 장치 - Google Patents

컨텐트 전달망에서 컨텐트 레벨의 컨텐트 루팅 방법 및 장치 Download PDF

Info

Publication number
KR20030027485A
KR20030027485A KR1020010060791A KR20010060791A KR20030027485A KR 20030027485 A KR20030027485 A KR 20030027485A KR 1020010060791 A KR1020010060791 A KR 1020010060791A KR 20010060791 A KR20010060791 A KR 20010060791A KR 20030027485 A KR20030027485 A KR 20030027485A
Authority
KR
South Korea
Prior art keywords
content
server
web
edge server
router
Prior art date
Application number
KR1020010060791A
Other languages
English (en)
Other versions
KR100768631B1 (ko
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 KR1020010060791A priority Critical patent/KR100768631B1/ko
Publication of KR20030027485A publication Critical patent/KR20030027485A/ko
Application granted granted Critical
Publication of KR100768631B1 publication Critical patent/KR100768631B1/ko

Links

Classifications

    • 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/02—Protocols based on web technology, e.g. hypertext transfer protocol [HTTP]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/54—Organization of routing tables

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

본 발명은 인터넷의 CDN 환경에서 웹 사용자가 요청한 컨텐트에 대한 컨텐트 레벨의 루팅에 관한 것으로, 에지 서버에 해당 컨텐트가 저장되어 있는지 여부, 에지 서버의 가용성, 에지 서버의 부하 및 에지 서버와 웹 사용자간의 인접성 등에 따라 최적의 에지 서버를 선택해서 웹 사용자에게 컨텐트를 제공함으로써, CDN 구성에 있어 인터넷 백본의 트래픽을 감소시켜 투자 비용을 줄일 수 있고, 최적의 에지 서버를 선택할 수 있음으로 인해 웹 사용자와 에지 서버간의 지연을 최소화 하고 신뢰성 있는 인터넷을 구성할 수 있어 더 많은 가입자를 유치할 수 있으며, 고대역폭의 스트리밍을 사용할 수 있어 새로운 서비스를 창출할 수 있는 효과가 있다.

Description

컨텐트 전달망에서 컨텐트 레벨의 컨텐트 루팅 방법 및 장치{Method And Apparatus For Content Routing Of Content Level In The Content Delivery Network}
본 발명은 인터넷의 컨텐트 전달망(Content Delivery Network : CDN) 환경에서 웹 사용자가 요청한 컨텐트에 대한 컨텐트 레벨의 루팅에 관한 것으로, 보다 구체적으로는, 최적의 에지 서버를 선택하는데 있어서 상기 에지 서버 상태, 즉 에지 서버의 가용성, 에지 서버의 부하, 에지 서버와 웹 사용자간의 인접성(proximity)을 고려해서 그 상태에 따라 컨텐트 루팅 테이블을 갱신하면서 최적의 에지 서버를 선택함으로써, 웹 사용자에게 효과적인 컨텐트를 제공할 수 있는 컨텐트 루팅 장치 및 방법에 관한 것이다.
최근, 초고속 인터넷 가입자의 급속한 증가, 인터넷 이용 인구의 폭발적인 증가 및 인터넷 기술의 발전과 함께, 인터넷 분야에서는 웹 사용자의 신뢰성 및 다양한 서비스 요구사항 그리고 인터넷을 통해 제공되는 웹서비스의 QoS(Quality Of Service) 보장 및 컨텐트의 유료화와 같이 인터넷에 대한 환경이 변화하고 있다.
이러한 환경적 변화는 인터넷에 다양하고, 수많은 가입자에게 컨텐트를 신뢰성 있게 그리고 QoS 를 보장하도록 제공할 수 있는 새로운 인터넷 서비스를 요구하며, 이러한 요구를 충족시킬 수 있는 망 구조가 CDN이며, 웹 사용자가 요청한 컨텐트에 대해서 가장 최적의 에지 서버에서 서비스를 받을 수 있도록 하는 루팅이 컨텐트 레벨의 컨텐트 루팅이다.
일반적으로 CDN 에서 컨텐트 루팅 방법은 도메인 네임 서비스를 하는 DNS 기반의 컨텐트 루팅 방법과 HTTP redirection을 이용한 컨텐트 루팅방법이 있다.
먼저, DNS 기반의 컨텐트 루팅은 DNS와 컨텐트가 저장된 에지 서버간의 인접성(proximity)만 제공하므로 웹 사용자와의 인접성을 제공할 수 없어 원하는 QoS를 보장할 수 없다는 단점이 있다.
그리고, HTTP redirection을 이용한 컨텐트 루팅 방법은 모든 사용자 요청이 HTTP Redirector로 집중되므로 HTTP Redirector에 부하가 가중된다는 단점과 HTTP 이외의 트래픽을 처리할 수 없다는 단점이 있다.
한편, 상기 DNS 기반의 컨텐트 루팅 방안은 컨텐트 레벨의 컨텐트 루팅 방안이 아니라 호스트 기반의 컨텐트 루팅 방안으로 웹 사용자가 요청한 컨텐트가 에지 서버에 없으면 원시 서버로부터 해당 컨텐트를 가져와서 서비스를 해야 하는 단점이 있다.
본 발명은 상기에 기술한 바와 같은 종래 문제점을 해결함과 동시에, 최적의 에지 서버를 선택함으로써 웹 사용자에게 효과적인 컨텐트를 제공할 수 있는 컨텐트 루팅 장치 및 방법을 제공하는 것을 목적으로 한다.
도 1은 본 발명을 수행하기 위한 컨텐트 레벨의 컨텐트 루팅 방법의 개략적인 구성을 나타내는 블록도.
도 2는 도 1에서 컨텐트 레벨의 컨텐트 라우터의 동작과정을 상세히 나타낸 블록도.
도 3은 도 1에서 에지 서버의 상태감시의 동작과정을 상세히 나타낸 블록도.
도 4는 도 1에서 에지 서버 중 웹 케쉬의 동작과정을 상세히 나타낸 블록도.
도 5는 도 1에서 에지 서버 중 웹 서버의 동작과정을 상세히 나타낸 블록도.
도 6은 도 1에서 에지 서버의 컨텐트 변경 내역 통보의 동작과정을 상세히 나타낸 블록도.
도 7은 도 1에서 컨텐트 분배기의 컨텐트 분배내역 통보의 동작과정을 상세히 나타낸 블록도.
본 발명에 따른 인터넷의 CDN 환경에서 웹 사용자가 요청한 컨텐트에 대한 컨텐트 루팅을 위한 컨텐트 루팅 장치는,
상기 웹 사용자의 컨텐트 요청을 접수하고, 에지 서버의 상태를 감시하여 그 감시 결과에 따라 컨텐트 루팅 테이블을 갱신하면서 최적의 에지 서버를 선택하여 선택된 에지 서버로 컨텐트 루팅을 수행함으로써 상기 웹 사용자가 요청한 컨텐트를 제공함과 동시에, 다른 컨텐트 라우터와 컨텐트에 대한 정보를 주고 받는 컨텐트 라우터;
자신이 서비스하고 있는 부하에 대한 정보를 주기적으로 또는 상기 컨텐트 라우터의 요청시 상기 컨텐트 라우터에게 알려주며, 자신이 저장하고 있는 컨텐트의 변경사항이 있는 경우 상기 컨텐트 라우터에게 알려주는 웹 서버 및 웹 케쉬; 및
원시 서버의 컨텐트를 상기 웹 케쉬로 분배하고, 컨텐트의 URL을 변경하여 상기 웹 서버로 분배하며, 상기 컨텐트 분배에 대한 정보를 상기 컨텐트 라우터에게 전달하여 컨텐트 레벨의 컨텐트 루팅이 이루어지도록 하는 컨텐트 분배기를 포함하여 구성되는 것을 특징으로 한다.
또한, 본 발명에 따른 인터넷의 컨텐트 전달망(CDN) 환경에서 웹 사용자가 요청한 컨텐트에 대한 컨텐트 루팅 방법에 따르면,
상기 웹 사용자로부터 컨텐트 요청을 수신하여 웹 사용자 정보 및 URS를 산출하는 단계;
컨텐트 루팅 테이블을 조사하여 상기 산출된 URS가 존재하는지 판단하는 단계;
판단 결과, URS 값이 없는 경우에는 웹 케쉬 및 웹 서버의 환경설정에 따라 상기 루팅 테이블에 저장된 에지 서버 부하를 검사한 후 부하가 가장 적은 에지 서버로 컨텐트 루팅을 수행하는 단계; 및
판단 결과, URS 값이 있는 경우에는 상기 컨텐트 루팅 테이블에서 선택할 값을 설정한 수 만큼 루팅 테이블을 선택한 후 최적의 에지 서버를 선택하여 선택된에지 서버로 컨텐트 루팅을 수행하는 단계를 포함하여 이루어지는 것을 특징으로 한다.
후술하겠지만, 본 발명에 따른 컨텐트 루팅 장치 및 방법에 따르면, 컨텐트 라우터가 웹 사용자에게 컨텐트가 저장된 에지 서버의 상태에 따라 최적의 에지 서버를 찾아주는 기능, 컨텐트 라우터가 컨텐트가 저장된 에지 서버의 상태를 감시하는 기능, 컨텐트 라우터가 컨텐트가 저장된 에지 서버의 상태에 따라 컨텐트 루팅 테이블을 갱신하는 기능, 컨텐트 레벨의 컨텐트 라우터에서 컨텐트 라우터간 환경을 구성하는 기능, 컨텐트가 저장될 에지 서버의 환경을 구성하는 기능, 컨텐트가 저장될 에지 서버 및 컨텐트 라우터에 대해 컨텐트 분배기의 환경을 구성하는 기능, 에지 서버에서 컨텐트가 변경되는 내용을 컨텐트 라우터에게 알려주는 기능, 에지 서버에서 처리하는 부하를 컨텐트 라우터에게 알려주는 기능, 컨텐트 라우터가 에지 서버에 저장된 컨텐트를 검사하는 기능, 컨텐트가 저장될 다수의 에지 서버를 군으로 이루어 에지 서버 군을 구성하는 기능, 컨텐트에 대해 최적의 에지 서버를 선택함에 있어서 에지 서버에 우선 순위를 두어서 에지 서버 선택을 단순화하는 기능, 및 컨텐트 분배기가 컨텐트를 에지 서버로 분배할 때 해당하는 컨텐트를 컨텐트 라우터에게 알려주는 기능 등을 수행한다.
또한, 본 발명에 따른 컨텐트 루팅 장치에서 컨텐트 레벨의 컨텐트 루팅을 수행하는 컨텐트 라우터는, 에지 서버가 서비스를 할 수 있는지를 조사하고, 웹 사용자가 요청한 컨텐트에 대해 에지 서버에 컨텐트가 저장되어 있는지 여부를 찾아 주고, 에지 서버의 부하 내역에 대한 정보를 검출하고, 에지 서버의 컨텐트 변경 내역을 수신하고, 컨텐트 분배기로부터 컨텐트 변경 내역을 수신하고, 에지 서버 상태 검출, 에지 서버 컨텐트 변경, 에지 서버 부하 정도에 따라 컨텐트 루팅 테이블을 유지하며, 웹 사용자에 따라 컨텐트 루팅 테이블에 저장된 최적의 에지 서버를 선택하는 기능을 수행한다.
한편, 에지 서버는, 상기 컨텐트 라우터에서 서버 부하 요청을 수신하면 자신이 서비스하고 있는 부하를 측정해서 컨텐트 라우터에게 알려주고, 상기 컨텐트 라우터에서 서버의 상태검출 메시지를 수신하면 서버가 정상 상태 또는 장애 상태 메시지를 컨텐트 라우터에게 알려주고, 상기 컨텐트 라우터에게 자신의 컨텐트가 변경되는 경우 변경 내역을 알려주고, 상기 컨텐트 라우터로부터 수신한 컨텐트 요청에 대해 컨텐트의 '후레쉬니스(freshness)'를 검출하고, 상기 컨텐트 라우터로부터 수신한 컨텐트 요청에 대해 컨텐트가 없는 경우 원시 서버로부터 가져오고, 원시 서버로부터 가져오는 컨텐트에 대해 컨텐트 라우터에게 알려주며, 상기 컨텐트 라우터로부터 수신한 컨텐트 요청에 대해 웹 사용자에게 서비스하는 기능을 수행한다.
그리고, 상기 컨텐트 분배기에서는 상기 컨텐트 라우터에게 컨텐트를 에지 서버에 푸쉬(push)하는 내역을 알려주고, 상기에서 구성된 컨텐트 레벨의 컨텐트 루팅 기능을 수행한다. 상기 에지 서버의 부하를 측정하는 기능은 일반적인 기술로써 CPU 사용량 등을 통해 알 수 있으며, 기타 소프트웨어적으로도 구현할 수 있다.
한편, 상기 언급한 컨텐트 라우터 및 에지 서버의 기능들은 이벤트가 발생한 경우 이루어지는 것이 기본이다. 예를들어, 컨텐트 분배기에서 컨텐트가 분배되는 경우에는 해당하는 에지 서버에서만 이벤트가 발생하게 된다. 또한, 컨텐트 라우터간에는 주기적으로 또는 웹 사용자의 요청이 있는 경우에 해당하는 컨텐트에 대한 정보를 주고 받는 기능을 수행하게 된다.
이하, 첨부한 도면을 참고하여 본 발명을 단지 예의 방법으로 상세히 설명하도록 한다. 후술하는 발명의 상세한 설명을 통해 본 발명의 장점 내지 특징이 보다 명확히 이해될 수 있을 것이며, 발명의 설명에 있어서 본 발명의 요지와 직접 관련되지 않는 공지 기술에 대한 상세한 설명은 생략하도록 하겠다.
도 1을 참고하면, 본 발명이 적용되는 컨텐트 레벨의 컨텐트 루팅 방법이 도시되어 있다.
먼저, 웹 사용자(6)는 요청 받으려는 컨텐트에 대해서 인터넷을 통해 컨텐트 라우터(1)에게 요청을 한다. 컨텐트 라우터(1)는 요청 받은 컨텐트에 대해서 자신의 루팅테이블(3)을 조사해서 웹 사용자(6)와 가장 인접한 웹 케쉬(7)나 웹 서버(8)로 루팅한다. 웹 케쉬(7)나 웹 서버(8)는 각각 자신의 컨텐트(10, 9)를 웹 사용자(6)에게 서비스를 한다. 한편, 상기 웹 케쉬(7)의 컨텐트(10)는 원시 서버(11)의 컨텐트(12)와 동일한 형태로 저장되며, 웹 서버(8)의 컨텐트(9)는 원시서버(11)의 컨텐트(12)에 대해 URL(Uniform Resource Locator)이 변경되어 저장된다.
컨텐트 분배기(13)는 인터넷을 통해서 원시 서버(11)의 컨텐트(12)를 동일한 형태로 웹 케쉬(7)로 분배하거나, 컨텐트의 URL을 변경해서 웹 서버(8)로 분배하는 역할을 수행하며, 이 경우 분배되는 컨텐트(12)에 대해 컨텐트 분배에 대한 정보(14)를 컨텐트 라우터(1)에게 전달한다.
상기 웹 서버(8)나 웹 케쉬(7)는 자신의 현재 서비스하고 있는 부하에 대한 정보(4)를 주기적으로 또는 컨텐트 라우터(1)가 요청할 때 컨텐트 라우터(1)에게 알려주며, 또한, 자신이 저장하고 있는 컨텐트(10, 9)가 삭제되거나, 추가되거나, 새로운 컨텐트로 변경되는 경우 컨텐트 라우터(1)에게 해당하는 정보(4)를 알려준다.
상기 컨텐트 라우터(1)는 자신과 연결된 웹 서버(8)나 웹 케쉬(7)에 대하여 주기적으로 상태를 감시(4)해서 컨텐트 라우터(1)의 루팅테이블(3)을 조정하고, 다른 컨텐트 라우터와 주기적으로 자신의 컨텐트 라우터에 저장된 루팅 테이블의 내용을 교환(2)한다.
한편, 상기 에지 서버를 선택하기 위해 루팅테이블을 이용하는데 있어서, 루팅 테이블에서 네트워크의 상태를 감시하기 위해서는 여러가기 툴, 예를들어 핑(ping) 또는 트레이스루트(traceroute) 등을 이용할 수 있다.
도 2를 참고하면, 본 발명에 따른 컨텐트 루팅 방법에서 상기 컨텐트 라우터의 동작과정에 대한 설명을 하는 흐름도가 도시되어 있다.
상기 컨텐트 라우터(1)는 웹 사용자로부터 컨텐트 요청을 수신하면(201), 웹 사용자에 대한 자료를 조사하고(202), 해쉬 함수를 통해 URS 값을 산출(203)하고, 컨텐트 루팅 테이블에 있는 URS값을 조사(204)하고, URS값이 존재하는지 판단(205)한다. 판단 결과 URS 값이 없는 경우에는, 웹 케쉬 환경 설정(206)과 웹 서버 환경 설정(207)을 통해 저장된 에지 서버의 부하를 검사(208)하고, 부하가 가장 적은 에지 서버로 컨텐트 루팅(209)을 수행하며, 판단 결과 컨텐트 라우터(1)에서 URS 값이 존재하는 경우에는, 컨텐트 루팅 테이블에서 선택할 값을 설정한(219) 수만큼 루팅 테이블을 선택(213)하고 최적의 에지 서버를 선택(214)해서 선택된 에지 서버로 컨텐트 루팅(215)을 수행한다.
상기 컨텐트 라우터(1)에서는 에지 서버 부하검출(314,414), 에지 서버 상태 감시(100), 에지 서버 컨텐트 변경내역 수신(319,419), 그리고, 컨텐트 분배기로부터 컨텐트 변경내역 수신(600)을 통해 컨텐트 루팅 테이블(211)을 변경하고 이를 컨텐트 루팅테이블에 반영한다(212).
한편, 상기 컨텐트 루팅 테이블은 웹 사용자와의 인접성(proximity)을 유지하는 것을 통해, 또는 웹 사용자와 인접한 웹 케쉬나 웹 서버 중에서 최적의 서버에 대한 우선순위를 결정하는 것을 통해 운용된다.
또한, 상기 컨텐트 루팅 테이블을 웹 사용자를 네트워크 주소로 그룹 지어서 루팅 테이블의 크기를 줄이는 방법을 통해 운용할 수도 있다.
도 3을 참고하면, 상기 컨텐트 라우터에서 이루어지는 상기 에지 서버 상태 감시의 동작 과정을 설명하는 흐름도가 도시되어 있다. 본 발명의 적절한 실시예에 따르면, 에지 서버가 정상 상태인지 다운 상태인지 여부 또는 에지 서버의 부하상태에 기초하여 에지 서버 상태를 검사한다.
에지 서버 상태 감시(100)는, 에지 서버의 다운 무응답 횟수에 대해서 사용자 입력(101)을 받고, 연속적인 에지 서버 무응답 횟수에 대해서 사용자 입력(102)을 받고, 에지 서버의 상태 요청 메시지를 에지 서버에 전송(103)한다.
에지 서버의 응답 여부를 판단(106)한 후, 판단 결과 에지 서버에서 응답 메시지가 오는 경우에는, 에지 서버 상태를 정상으로 설정(105)하고 연속적인 에지 서버 무응답 횟수를 0으로 리셋(104)하고, 에지 서버 상태 요청메시지를 전송하는 단계(103)로 이동한다. 판단 결과 에지 서버에서 응답이 오지 않는 경우에는, 연속적인 에지 서버 무응답 횟수(B)를 증가(107)시키고, 연속 무응답 횟수(B)와 서버 무응답 횟수(A)를 비교(108)해서, 무응답 횟수(B)가 크면 에지 서버 상태를 다운(110)으로 설정한 후 컨텐트 루팅 테이블을 변경(109)하며, 무응답 횟수가 작거나 같으면 상기 에지 서버 상태 요청메시지 전송 단계(103)를 수행한다.
도 4를 참고하여 상기 웹 케쉬(7)의 동작과정을 설명한다.
상기 웹 케쉬(7)는 컨텐트 라우터로부터 메시지를 수신(301)해서 메시지 타입을 판별(302)한다.
판별 결과, 메시지 타입이 케쉬 상태 감시 메시지(303)인 경우에는, 케쉬 상태를 체크(304)하고 케쉬 상태가 정상인지 판별(305)한 후 케쉬 상태가 정상인 경우에는, 케쉬 상태 정상 메시지를 송신(306)하며, 케쉬 상태가 비정상인 경우 케쉬 상태 불량(fail)(307) 메시지를 송신한다.
판별 결과, 메시지 타입이 컨텐트 라우터로부터 웹 요청 메시지(308)인 경우에는, 웹 케쉬에 해당하는 컨텐트가 있는지 여부를 조사(309)한 후 컨텐트가 존재하는지 판별(310)해서 컨텐트가 존재하는 경우 컨텐트의 'freshness'를 검사(311)해서 '후레쉬(fresh)'한 경우 컨텐트를 서비스(313)하며, 컨텐트가 '후레쉬'하지 않는 경우 또는 컨텐트가 존재하지 않는 경우에는, 원시 서버로부터 컨텐트를 가져오고(pull)(317), 케쉬의 컨텐트를 변경(318)한 다음 케쉬 상태 변경 내역을 컨텐트 라우터에게 통보(319)한 후 컨텐트를 서비스(313)한다.
한편, 상기 판별 결과 케쉬 부하 요청 메시지(314)인 경우에는, 케쉬의 부하 상태를 측정(315)해서 케쉬 부하 상태를 응답(316)한다.
도 5를 참고하면, 웹 서버(8)의 동작과정을 설명하는 흐름도가 도시되어 있다.
상기 웹 서버(8)는 컨텐트 라우터로부터 메시지를 수신(401)해서 메시지 타입을 판별(402)한다.
판별 결과 메시지 타입이 서버 상태 감시 메시지(403)인 경우에는, 서버 상태를 체크(404)하고 서버 상태가 정상인지 판별(405)한 후 서버 상태가 정상인 경우에는 서버 상태 정상 메시지를 송신(406)하며, 서버 상태가 비정상인 경우에는서버 상태 불량(fail)(407) 메시지를 송신한다.
판별 결과 메시지 타입이 컨텐트 라우터로부터의 웹 요청 메시지(408)인 경우에는, 웹 서버에 해당하는 컨텐트가 있는지 여부를 조사(409)한 후 컨텐트가 존재하는지 판별(410)해서 컨텐트가 존재하는 경우에는 컨텐트의 'freshness'를 검사(411)해서 '후레쉬'한 경우 컨텐트를 서비스(413)하며, 컨텐트가 '후레쉬'하지 않는 경우 또는 컨텐트가 존재하지 않는 경우에는, 원시 서버로부터 컨텐트를 가져오고(pull)(417), 서버의 컨텐트를 변경(418)한 다음 서버 상태 변경 내역을 컨텐트 라우터에게 통보(419)한 후 컨텐트를 서비스(413)한다.
한편, 판별 결과 상기 메시지 타입이 서버 부하 요청 메시지(414)인 경우에는, 서버의 부하 상태를 측정(415)해서 서버 부하 상태를 응답(416)한다.
이어서, 도 6을 참고하여 상기 에지 서버의 컨텐트 변경 통보의 동작과정을 설명한다.
에지 서버(7,8)의 에지 서버 컨텐트 변경 통보(500)는, 먼저, 컨텐트 분배기로부터 컨텐트를 수신(501)하고, 컨텐트를 저장(10)한 다음, 기존에 저장되었던 컨텐트였는지 조사(503)한다. 조사 결과 기존 컨텐트가 아닌 경우(504)에는, 에지 서버의 변경내역을 컨텐트 라우터로 통보(505)한다.
도 7을 참고하여 상기 컨텐트 분배기(13)의 컨텐트 변경 내역 통보의 동작과정을 설명한다.
컨텐트 분배기(13)의 컨텐트 분배기 컨텐트 변경 내역 통보(600)는, 컨텐트 분배기가 컨텐트 분배 요청을 수신한 후(601) 컨텐트를 저장하는 서버를 판단(602)한다. 판단 결과, 웹 케쉬(603)인 경우에는 컨텐트 및 내역을 웹 케쉬로 PUSH(604)한 후 컨텐트 변경내역을 컨텐트 라우터로 통보하며(605), 웹 서버(606)인 경우에는 URL 변경 등의 컨텐트 내역 변경을 수행(607)하고 컨텐트 및 내역을 웹 서버로 PUSH(608)한 후 컨텐트 변경 내역을 컨텐트 라우터로 통보(605)한다.
지금까지 살펴본 바와 같이, 본 발명에 따른 컨텐트 레벨의 컨텐트 루팅 기술을 사용하면, 경제성으로 볼 때 웹 사용자에게 최적의 에지 서버를 선택하도록 해서 CDN을 구성함에 있어서 인터넷 백본의 트래픽을 감소시켜 투자 비용을 줄일 수 있는 효과가 있고, 또한 최적의 에지 서버를 선택할 수 있도록 해서 인터넷에서 발생할 수 있는 웹 사용자와 에지 서버간의 지연을 최소화하고 신뢰성 있는 인터넷을 구성할 수 있어 더 많은 가입자를 유치할 수 있는 효과가 있다.
또한, 기대효과 측면에서 보면 CDN 서비스를 제공하기 위해 최적의 CDN 구조를 구성할 수 있는 효과가 있으며, 고대역폭의 스트리밍을 사용할 수 있도록 해서 새로운 서비스를 창출할 수 있는 효과가 있다.
지금까지 설명은 본 발명의 이해를 위해 본 발명의 구체적 실시예를 들어 본 발명의 원리 및 특징을 설명하였으나 본 발명의 범위는 이러한 실시예에 의하여 제한되지 않는다. 당 기술분야의 통상의 지식을 가진 자에게는 첨부한 특허청구범위의 범주 및 정신을 벗어나지 않고 본 발명은 다양하게 수정 및 변형할 수 있다.

Claims (12)

  1. 인터넷의 컨텐트 전달망(CDN) 환경에서 웹 사용자가 요청한 컨텐트에 대한 컨텐트 루팅을 위한 컨텐트 루팅 장치에 있어서,
    상기 웹 사용자의 컨텐트 요청을 접수하고, 에지 서버의 상태를 감시하여 그 감시 결과에 따라 컨텐트 루팅 테이블을 갱신하면서 최적의 에지 서버를 선택하여 선택된 에지 서버로 컨텐트 루팅을 수행함으로써 상기 웹 사용자가 요청한 컨텐트를 제공함과 동시에, 다른 컨텐트 라우터와 상기 루팅 테이블 정보를 주고 받는 컨텐트 라우터;
    자신이 서비스하고 있는 부하에 대한 정보를 주기적으로 또는 상기 컨텐트 라우터의 요청시 상기 컨텐트 라우터에게 알려주며, 자신이 저장하고 있는 컨텐트의 변경사항이 있는 경우 이를 상기 컨텐트 라우터에게 알려주는 웹 서버 및 웹 케쉬; 및
    원시 서버의 컨텐트를 상기 웹 케쉬로 분배하고, 컨텐트의 URL을 변경하여 상기 웹 서버로 분배하며, 상기 컨텐트 분배에 대한 정보를 상기 컨텐트 라우터에게 전달하는 컨텐트 분배기를 포함하여 구성되는 것을 특징으로 하는 컨텐트 루팅 장치.
  2. 제 1 항에 있어서,
    상기 컨텐트 라우터는 해쉬(hash) 함수를 이용하여 자신의 웹 서버나 웹 케쉬에 저장된 컨텐트의 내용을 찾는 것을 특징으로 하는 컨텐트 루팅 장치.
  3. 인터넷의 컨텐트 전달망(CDN) 환경에서 웹 사용자가 요청한 컨텐트에 대한 컨텐트 루팅을 위한 컨텐트 루팅 방법에 있어서,
    상기 웹 사용자로부터 컨텐트 요청을 수신하여 웹 사용자 정보 및 URS를 산출하는 단계;
    컨텐트 루팅 테이블을 조사하여 상기 산출된 URS가 존재하는지 판단하는 단계;
    판단 결과, URS 값이 없는 경우에는 웹 케쉬 및 웹 서버의 환경설정에 따라 상기 루팅 테이블에 저장된 에지 서버 부하를 검사한 후 부하가 가장 적은 에지 서버로 컨텐트 루팅을 수행하는 단계; 및
    판단 결과, URS 값이 있는 경우에는 상기 컨텐트 루팅 테이블에서 선택할 값을 설정한 수 만큼 루팅 테이블을 선택한 후 최적의 에지 서버를 선택하여 선택된 에지 서버로 컨텐트 루팅을 수행하는 단계를 포함하여 이루어지는 것을 특징으로 하는 컨텐트 루팅 방법.
  4. 제 3 항에 있어서,
    상기 컨텐트 루팅 테이블의 운용에 있어서, 웹 사용자와 인접성(proximity)을 유지하는 것을 특징으로 하는 컨텐트 루팅 방법.
  5. 제 3 항에 있어서,
    상기 컨텐트 루팅 테이블의 운용에 있어서, 웹 사용자와 인접한 웹 케쉬 또는 웹 서버 중에서 최적 서버에 대한 우선순위를 결정하는 것을 특징으로 하는 컨텐트 루팅 방법.
  6. 제 3 항에 있어서,
    상기 컨텐트 루팅 테이블을 유지하는데 있어서, 웹 사용자를 네트워크 주소로 그룹지어서 루팅 테이블의 크기를 줄이는 것을 특징으로 하는 컨텐트 루팅 방법.
  7. 제 3 항에 있어서,
    상기 URS를 산출하는 것은 해쉬(hash) 함수를 이용하여 수행되는 것을 특징으로 하는 컨텐트 루팅 방법.
  8. 제 3 항에 있어서,
    상기 에지 서버의 부하 검출, 상기 에지 서버 상태 감시, 상기 에지 서버 컨텐트 변경 내역 수신 및 상기 컨텐트 분배기로부터의 컨텐트 변경내역 수신을 통해 상기 컨텐트 루팅 테이블을 변경하는 단계를 더 구비하는 것을 특징으로 하는 컨텐트 루팅 방법.
  9. 제 8 항에 있어서,
    상기 에지 서버 상태를 감시하는 방법은
    에지 서버 다운 무응답 횟수(A) 와 연속적인 에지 서버 무응답 횟수(B)에 대해 각각 사용자 입력을 수신하고, 상기 에지 서버의 상태 요청 메시지를 에지 서버에 전송하는 단계;
    에지 서버의 응답 여부를 판단하여, 에지 서버로부터 응답 메시지가 오는 경우에는 에지 서버를 정상으로 설정하고 상기 연속적인 에지 서버 무응답 횟수(B)를 "0"으로 리셋한 후 상기 에지 서버의 상태 요청 메시지 전송단계로 이동하는 단계;
    상기 응답 여부 판단 결과, 에지 서버로부터 응답 메시지가 오지 않는 경우에는 상기 연속적인 에지 서버 무응답 횟수(B)를 증가시킨 후, 상기 에지 서버 무응답 횟수(B)와 에지 서버 다운 무응답 횟수(A)를 비교하는 단계;
    상기 비교 결과, 무응답 횟수(B)가 크면 에지 서버 상태를 '다운'으로 설정한 후 상기 켄텐트 루팅 테이블을 변경하고 상기 에지 서버의 상태 요청 메시지 전송단계를 수행하는 단계; 및
    상기 비교 결과, 무응답 횟수(B)가 작거나 같으면 상기 에지 서버의 상태 요청 메시지 전송단계를 수행하는 단계로 이루어지는 것을 특징으로 하는 컨텐트 루팅 방법.
  10. 제 8 항에 있어서,
    상기 웹 서버 또는 웹 케쉬의 환경설정은:
    상기 컨텐트 라우터로부터 메시지를 수신한 후 메시지 타입을 판단하고;
    상기 판단 결과 서버 또는 케쉬 상태 감시 메시지인 경우에는 서버 또는 케쉬 상태를 검사하여 서버상태 또는 케쉬상태 정상 또는 불량 메시지를 송신하고;
    상기 판단 결과 컨텐트 라우터로부터의 웹 요청 메시지인 경우에는 웹 케쉬에 해당하는 컨텐트가 존재하는지 검사하여 존재하는 경우에는 컨텐트 후레쉬니스(freshness)를 검사한 후 '후레쉬'이면 컨텐트 서비스를 서비스 하며, 컨텐트가 '후레쉬'하지 않은 경우 또는 컨텐트가 존재하지 않는 경우에는 원시 서버로부터 컨텐트를 가져와 웹 케쉬의 컨텐트를 변경한 후 변경 내역을 상기 컨텐트 라우터에게 통보하며; 그리고
    상기 판단 결과 서버 또는 케쉬 부하 요청 메시지인 경우에는 서버 또는 케쉬 부하상태를 측정하여 응답 메시지를 보내는 절차를 통해 이루어지는 것을 특징으로 하는 컨텐트 루팅 방법.
  11. 제 8 항에 있어서,
    상기 에지 서버의 컨텐트 변경 통보는:
    상기 컨텐트 분배기로부터 컨텐트를 수신한 후 저장하는 단계;
    기존에 저장된 컨텐트인지 조사하는 단계; 및
    조사 결과 기존 컨텐트가 아니면 상기 에지 서버 변경 내역을 상기 컨텐트 라우터에게 통보하는 단계로 이루어지는 것을 특징으로 하는 컨텐트 라우팅 방법.
  12. 제 8 항에 있어서,
    상기 컨텐트 분배기에서의 컨텐트 변경 내역 통보는:
    상기 컨텐트 분배 요청을 수신한 후 컨텐트 저장 서버를 판단하는 단계;
    판단 결과 웹 케쉬인 경우에는, 컨텐트 및 내역을 웹 케쉬로 푸쉬(push)한 후 컨텐트 변경 내역을 컨텐트 라우터로 통보하는 단계; 및
    판단 결과 웹 서버인 경우에는, 컨텐트 내역 변경을 수행한 후 컨텐트 내역 및 내역을 웹 서버로 푸쉬한 후 컨텐트 라우터로 통보하는 단계로 이루어지는 것을 특징으로 하는 컨텐트 루팅 방법.
KR1020010060791A 2001-09-28 2001-09-28 컨텐트 전달망에서 컨텐트 레벨의 컨텐트 루팅 방법 및 장치 KR100768631B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020010060791A KR100768631B1 (ko) 2001-09-28 2001-09-28 컨텐트 전달망에서 컨텐트 레벨의 컨텐트 루팅 방법 및 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020010060791A KR100768631B1 (ko) 2001-09-28 2001-09-28 컨텐트 전달망에서 컨텐트 레벨의 컨텐트 루팅 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20030027485A true KR20030027485A (ko) 2003-04-07
KR100768631B1 KR100768631B1 (ko) 2007-10-18

Family

ID=29562998

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020010060791A KR100768631B1 (ko) 2001-09-28 2001-09-28 컨텐트 전달망에서 컨텐트 레벨의 컨텐트 루팅 방법 및 장치

Country Status (1)

Country Link
KR (1) KR100768631B1 (ko)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100928396B1 (ko) * 2002-06-28 2009-11-23 주식회사 케이티 시디엔 망에서 컨텐트 루팅 향상 방법 및 그 장치
US7873609B2 (en) 2004-12-20 2011-01-18 Electronics And Telecommunications Research Institute Contents distribution management system with multi-service type management function and method thereof
CN102231749A (zh) * 2011-08-12 2011-11-02 乐视网信息技术（北京）股份有限公司 一种利用cdn网络传输直播流的***和方法
KR101218574B1 (ko) * 2010-10-21 2013-01-21 서울대학교산학협력단 네트워크의 스토리지를 이용한 컨텐츠 전달
WO2013094837A1 (ko) * 2011-12-19 2013-06-27 주식회사 솔박스 해시 함수 결과를 이용한 서버 부하 분산 처리 방법 및 그 장치
KR101368199B1 (ko) * 2009-10-15 2014-03-12 에스케이플래닛 주식회사 컨텐츠 전송 서비스 시스템 및 방법
KR101410810B1 (ko) * 2012-05-04 2014-06-24 기초과학연구원 데이터 저장 통신 장치, 이 장치를 이용한 데이터 전송 및 관리방법
CN104348888A (zh) * 2013-08-09 2015-02-11 中国电信股份有限公司 内容路由分发方法、内容分发网络节点和***
US9525730B2 (en) 2011-12-19 2016-12-20 Solbox Inc Method and apparatus for processing server load balancing by using the result of hash function
WO2021085776A1 (ko) * 2019-10-29 2021-05-06 삼성전자주식회사 전자 장치 및 이의 제어 방법

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100379576B1 (ko) * 2001-02-01 2003-04-10 니트젠테크놀러지스 주식회사 백업 및 로드 밸런싱 기능이 구비된 전용 사설망 서비스 방법

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100928396B1 (ko) * 2002-06-28 2009-11-23 주식회사 케이티 시디엔 망에서 컨텐트 루팅 향상 방법 및 그 장치
US7873609B2 (en) 2004-12-20 2011-01-18 Electronics And Telecommunications Research Institute Contents distribution management system with multi-service type management function and method thereof
KR101368199B1 (ko) * 2009-10-15 2014-03-12 에스케이플래닛 주식회사 컨텐츠 전송 서비스 시스템 및 방법
KR101218574B1 (ko) * 2010-10-21 2013-01-21 서울대학교산학협력단 네트워크의 스토리지를 이용한 컨텐츠 전달
CN102231749A (zh) * 2011-08-12 2011-11-02 乐视网信息技术（北京）股份有限公司 一种利用cdn网络传输直播流的***和方法
CN102231749B (zh) * 2011-08-12 2013-12-11 乐视网信息技术（北京）股份有限公司 一种利用cdn网络传输直播流的***和方法
WO2013094837A1 (ko) * 2011-12-19 2013-06-27 주식회사 솔박스 해시 함수 결과를 이용한 서버 부하 분산 처리 방법 및 그 장치
US9525730B2 (en) 2011-12-19 2016-12-20 Solbox Inc Method and apparatus for processing server load balancing by using the result of hash function
KR101410810B1 (ko) * 2012-05-04 2014-06-24 기초과학연구원 데이터 저장 통신 장치, 이 장치를 이용한 데이터 전송 및 관리방법
CN104348888A (zh) * 2013-08-09 2015-02-11 中国电信股份有限公司 内容路由分发方法、内容分发网络节点和***
CN104348888B (zh) * 2013-08-09 2017-09-26 中国电信股份有限公司 内容路由分发方法、内容分发网络节点和***
WO2021085776A1 (ko) * 2019-10-29 2021-05-06 삼성전자주식회사 전자 장치 및 이의 제어 방법

Also Published As

Publication number Publication date
KR100768631B1 (ko) 2007-10-18

Similar Documents

Publication Publication Date Title
US11336614B2 (en) Content node network address selection for content delivery
US11659018B2 (en) System providing faster and more efficient data communication
JP2004215116A (ja) Ｉｐルータ、通信システム及びそれに用いる帯域設定方法並びにそのプログラム
KR100768631B1 (ko) 컨텐트 전달망에서 컨텐트 레벨의 컨텐트 루팅 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120928

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20131004

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20141006

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20151006

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20161005

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170921

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20181001

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20190903

Year of fee payment: 13