KR20140062649A - 라우터 및 그 동작방법 - Google Patents

라우터 및 그 동작방법 Download PDF

Info

Publication number
KR20140062649A
KR20140062649A KR1020120128847A KR20120128847A KR20140062649A KR 20140062649 A KR20140062649 A KR 20140062649A KR 1020120128847 A KR1020120128847 A KR 1020120128847A KR 20120128847 A KR20120128847 A KR 20120128847A KR 20140062649 A KR20140062649 A KR 20140062649A
Authority
KR
South Korea
Prior art keywords
content
probability value
contents
arbitrary
probability
Prior art date
Application number
KR1020120128847A
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 KR1020120128847A priority Critical patent/KR20140062649A/ko
Priority to US14/073,508 priority patent/US20140136647A1/en
Publication of KR20140062649A publication Critical patent/KR20140062649A/ko

Links

Images

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]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • 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

Landscapes

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

Abstract

실시 예는, 이전 요청된 복수의 컨텐츠에 대응하는 복수의 누적요청횟수 및 현재 입력된 임의의 컨텐츠에 대한 요청 신호의 요청횟수를 카운트하는 횟수 산출부, 상기 복수의 누적요청횟수 및 상기 요청횟수를 기초로, 상기 임의의 컨텐츠에 대한 임의의 확률값을 산출하는 확률 산출부 및 상기 임의의 확률값 및 설정된 기준확률값을 기초로, 임의의 컨텐츠 서버로부터 상기 요청 신호를 전송한 임의의 단말기로 제공되는 상기 임의의 컨텐츠에 대한 저장여부를 결정하는 정책 결정부를 포함하는 라우터를 제공한다.

Description

라우터 및 그 동작방법{Router and the operating method}
실시 예는 라우터 및 그 동작방법에 관한 것으로서, 더욱 상세하게는 임의의 컨텐츠에 대한 요청 신호의 요청횟수에 따라 제공되는 임의의 컨텐츠에 대한 저장 여부를 결정하여 용이한 라우터 및 그 동작방법에 관한 것이다.
일반적으로, 휴대 전화 또는 PDA와 같은 무선으로 인터넷이 가능한 무선 인터넷 단말기 또는 단말장치에서는, 서버로부터 컨텐츠를 수신하여 메모리에 저장하고, 이를 화면으로 표시한다. 이때, 서버로부터 수신되는 컨텐츠는 일괄하여 메모리에 저장되고, 메모리의 용량이 넘어서면 가장 오래된 것부터 삭제해 나간다.
이렇게 메모리에 컨텐츠를 저장하는 것은 그 컨텐츠를 다시 재생하여 표시하여야 하는 경우에, 다시 서버로부터 전송받지 않고, 메모리에서 독출하여 재생하기 위한 것이다. 물론, 이 때에는 그 컨텐츠(예컨대 웹페이지)가 만료(EXPIRED)되었는지를 확인하여야 한다. 메모리에 저장된 컨텐츠가 현재 서버에서 제공하는 컨텐츠와는 다른 경우, 즉, 메모리에 저장할 때의 컨텐츠가 이 후에 갱신된 경우 등에 있어서는, 그 컨텐츠를 사용할 수 없으므로, 서버로부터 전송을 받아 다시 저장하고 재생한다.
이와 같은 종래의 컨텐츠 관리 방법에서는, 일단 모든 컨텐츠를 메모리에 저장하기 때문에, 실제로 자주 호출되어 표시되는 컨텐츠가 있는가하면, 그렇지 않은 컨텐츠까지 모두 메모리에 저장되게 된다. 결과적으로보면, 메모리 용량을 효율적으로 이용하고 있다고 볼 수 없을 뿐 아니라, 정말 자주 재생되는 컨텐츠가 메모리의 용량으로 인해 삭제되는 경우가 많아서, 다시 서버로부터 전송받아야 하는 문제도 빈번하게 발생된다. 서버로부터 컨텐츠를 전송받아 재생하는 일이 자주 일어나게 되면, 아무래도 컨텐츠의 재생에 상당 시간이 소요되게 되고, 이것이 사용자로 하여금 무선 인터넷의 이용을 꺼리게 하는 주요인으로 된다.
실시 예의 목적은, 임의의 컨텐츠에 대한 요청 신호의 요청횟수에 따라 제공되는 임의의 컨텐츠에 대한 저장 여부를 결정하여 용이한 라우터 및 그 동작방법을 제공함에 있다.
실시 예에 따른 라우터는, 이전 요청된 복수의 컨텐츠에 대응하는 복수의 누적요청횟수 및 현재 입력된 임의의 컨텐츠에 대한 요청 신호의 요청횟수를 카운트하는 횟수 산출부, 상기 복수의 누적요청횟수 및 상기 요청횟수를 기초로, 상기 임의의 컨텐츠에 대한 임의의 확률값을 산출하는 확률 산출부 및 상기 임의의 확률값 및 설정된 기준확률값을 기초로, 임의의 컨텐츠 서버로부터 상기 요청 신호를 전송한 임의의 단말기로 제공되는 상기 임의의 컨텐츠에 대한 저장여부를 결정하는 정책 결정부를 포함할 수 있다.
실시 예에 따른 라우터의 동작방법은, 단말장치로부 임의의 컨텐츠에 대한 요청신호 전송 시, 상기 임의의 컨텐츠를 제공하는 컨텐츠 서버로 상기 요청 신호를 전송하는 단계, 이전 요청된 복수의 컨텐츠에 대응하는 복수의 누적요청횟수 및 현재 입력된 임의의 컨텐츠에 대한 요청 신호의 요청횟수를 카운트하는 단계, 상기 복수의 누적요청횟수 및 상기 요청횟수를 기초로, 상기 임의의 컨텐츠에 대한 임의의 확률값을 산출하는 단계 및 상기 임의의 확률값 및 설정된 기준확률값을 기초로, 임의의 컨텐츠 서버로부터 상기 요청 신호를 전송한 임의의 단말기로 제공되는 상기 임의의 컨텐츠에 대한 저장여부를 결정하는 단계를 포함할 수 있다.
실시 예에 따른 라우터 및 그 동작방법은, 저장되는 컨텐츠에 대한 우선 순위를 결정할 수 있음으로써, 한정적인 메모리에 대한 활용이 용이할 수 있으며, 라우터 자체의 성능을 최적화시킬 수 있는 이점이 있다.
도 1은 실시 예에 따른 라우터를 포함하는 네트워크 시스템을 나타낸 시스템도이다.
도 2는 실시 예에 따른 라우터에 대한 제어블록도이다.
도 3은 실시 예에 따른 라우터의 동작방법을 나타낸 순서도이다.
실시 예의 구성 요소를 설명하는 데 있어서, 동일한 명칭의 구성 요소에 대하여 도면에 따라 다른 참조부호를 부여할 수도 있으며, 서로 다른 도면임에도 불구하고 동일한 참조부호를 부여할 수도 있다. 그러나, 이와 같은 경우라 하더라도 해당 구성 요소가 실시 예에 따라 서로 다른 기능을 갖는다는 것을 의미하거나, 서로 다른 실시 예에서 동일한 기능을 갖는다는 것을 의미하는 것은 아니며, 각각의 구성 요소의 기능은 해당 실시 예에서의 각각의 구성요소에 대한 설명에 기초하여 판단하여야 할 것이다.
또한, 실시 예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략할 수 있다.
또한, 실시 예의 구성 요소를 설명하는 데 있어서, 제1, 제2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.
이하, 첨부한 도면을 참조하여 실시 예에 따른 라우터 및 그 동작방법에 대하여 설명하면 다음과 같다.
도 1은 실시 예에 따른 라우터를 포함하는 네트워크 시스템을 나타낸 시스템도이다.
네트워크 시스템(100)은 컨텐츠를 제공하는 복수 개의 컨텐츠 서버(CS), 상기 컨텐츠를 제공 요청하며, 전송된 상기 컨텐츠를 디스플레이하는 복수 개의 클라이언트(이하 '단말장치'로 칭함, US) 및 단말장치(US)가 컨텐츠 서버(CS)로 접속 및 상기 컨텐츠 제공 요청시, 상기 요청과 컨텐츠 서버(CS)에서 제공하는 상기 컨텐츠의 네트워크망(IN) 내 경로를 설정해주는 복수 개의 라우터(RT)를 포함할 수 있다.
실시 예에서, 복수 개의 컨텐츠 서버(CS)는 2개인 것으로 설명하며, 복수 개의 단말장치(US)는 3개인 것으로 설명하며, 복수 개의 라우터(RT)는 7개인 것으로 설명하며, 그 개수 및 연결 상태에 대하여 한정을 두지 않는다.
또한, 복수 개의 컨텐츠 서버(CS) 중 적어도 하나의 컨텐츠 서버(CS)는 다른 적어도 하나의 컨텐츠 서버(CS)와 동일한 컨텐츠를 제공할 수 있으며, 이에 한정을 두지 않는다.
실시 예에서, 2개의 컨텐츠 서버(CS)는 서로 다른 컨텐츠를 제공하는 것을 전제로 설명을 한다.
컨텐츠 서버(US)는 단말장치(CS)가 접속할 경우 단말장치(US)에 다양한 컨텐츠를 제공하며, 단말장치(US)에 의해 설정되는 설정정보를 관리할 수 있다.
단말장치(US)는 컨텐츠 서버(CS)에 접속하여 컨텐츠 서버(US)에서 제공하는 다양한 컨텐츠를 이용하는 단말기이다. 이러한, 단말장치(US)는 퍼스널 컴퓨터뿐만 아니라, 이동형 노트북, 휴대용 단말기 등, IP(Internet Protocol)를 이용하는 모든 사용자 단말기를 통칭할 수 있다.
단말장치(US)는 네트워크망(IN)에 접속되는 선로 등의 특성에 따라 ATM 계열, IP계열 등이 있다. 한편, 단말장치(US)는 온라인 컨텐츠 접근 제어 서비스에 가입한 사용자가 사용시간대, 사용 시간량 및 이에 따른 복합적인 제어기준의 설정을 작성하고, 사용자가 설정한 제어정보를 기준으로 컨텐츠의 프로토콜별 선별적 제어기능과 연동하게 한다.
실시 예에서, 네트워크망(IN)은 논리적으로 컨텐츠 서버(US)와 단말장치(US) 등을 포함하는 각 구성 간의 신호 흐름이 이루어지는 상호접속통로 역할을 의미하며, 물리적으로는 수많은 케이블을 포함하는 유선 및 무선 등으로 형성되는 네트워크를 의미할 수 있다.
네트워크망(IN)은 통신망과 통신망을 연동해 놓은 망의 집합을 의하며, 랜 등의 소규모 통신망을 상호 접속하는 형태뿐만 아니라, 전세계를 망라하는 거대한 통신망의 집합체이다.
네트워크망(IN)에는 복수 개의 라우터(RT)가 포함될 수 있으며, 복수 개의 라우터(TR)는
네트워크망(IN)의 물리적 구성인 네트워크의 종말단에서 복수 개의 단말기(US) 중 특정 단말장치(US)가 접속하고자 하는 컨텐츠 서버(CS)와 통신선로 개설하기 위해 필요한 주소값 설정을 관리한다.
즉, 라우터(RT)는 단말장치(20)가 접속하고자 하는 컨텐츠 서버(CS)의 주소값을 네트워크망(IN)을 구성하는 다른 라우터(RT)로부터 수신하여, 단말장치(US)와 컨텐츠 서버(CS) 간의 데이터 통신을 위한 통신선로를 개설한다.
라우터(RT)는 IP 계열의 단말장치(US)를 라우팅하는 SER(Service Edge Router)와, ATM 계열의 단말장치(US)를 라우팅하는 NAS(Network Access Server) 또는 LAC(L2TP Access Concentrator) 등이 있다.
이때, 라우터(RT)는 단말장치(US)로 전달되는 컨텐츠에 대하여 설정된 캐싱(caching) 정책에 따라 컨텐츠를 저장(caching) 여부를 결정하여, 컨텐츠를 임시 저장할 수 있으며, 이미 저장된 컨텐츠 중 적어도 하나를 삭제할 수 있다.
라우터(RT)에 대한 자세한 설명은 도 2에서 후술하기로 한다.
도 2는 실시 예에 따른 라우터에 대한 제어블록도이다.
도 2는 도 1에 나타낸 복수 개의 라우터(RT) 중 어느 하나의 라우터(RT)의 제어구성을 나타낸 제어블록도이며, 복수 개의 라우터(RT) 중 적어도 하나와 동일하거나, 다른 제어구성을 가질 수 있으며, 이에 한정을 두지 않는다.
라우터(RT)는 단말장치(US)로부터 임의의 컨텐츠에 대한 요청신호(s1)가 입력되면, 이전 요청된 복수의 컨텐츠에 대응하는 복수의 누적요청횟수 및 요청신호(s1)에 대한 요청횟수를 카운트하는 횟수 산출부(10), 상기 복수의 누적요청횟수 및 상기 요청횟수를 기초로 상기 임의의 컨텐츠에 대한 임의의 확률값을 산출하는 확률 산출부(20), 상기 임의의 확률값과 설정된 기준확률값을 기초하여, 상기 컨텐츠 서버에서 제공된 상기 임의의 컨텐츠에 대한 저장여부를 결정하는 정책 결정부(30) 및 상기 복수의 컨텐츠 중 적어도 하나의 컨텐츠가 저장된 캐시 메모리부(40)를 포함할 수 있다.
횟수 산출부(10)는 라우터(RT)에 상기 임의의 컨텐츠에 대한 요청신호(s1) 입력 이전에 입력된 이전요청신호에 대한 각각의 요청횟수를 카운트된 상기 복수의 누적요청횟수를 확률 산출부(20)에 전달할 수 있다.
확률 산출부(20)는 상기 복수의 누적요청횟수를 합한 전체누적요청횟수에 산출하고, 상기 요청횟수를 상기 전체누적요청횟수로 나누어 상기 임의의 확률값을 산출할 수 있다.
또한, 확률 산출부(20)는 캐시 메모리부(40)에 저장된 상기 소정 개수의 컨텐츠에 대한 누적개수가 설정된 기준개수 이상이면, 상기 소정 개수의 컨텐츠 각각에 대한 소정 개수의 컨텐츠 확률값을 산출하여, 정책 결정부(30)로 전달할 수 있다.
정책 결정부(30)는 상기 임의의 확률값이 상기 기준확률값과 동일하거나 높으면 컨텐츠 서버(CS)에서 제공된 상기 임의의 컨텐츠를 캐시 메모리부(40)에 저장하고, 상기 임의의 컨텐츠를 요청한 단말장치(US)로 상기 임의의 컨텐츠를 제공할 수 있다.
또한, 정책 결정부(30)는 확률 산출부(20)로부터 전달된 상기 소정 개수의 컨텐츠에 대한 상기 누적개수와 설정된 삭제확률값을 비교하여, 캐시 메모리부(40)의 메모리를 관리할 수 있다.
즉, 정책 결정부(30)는 상기 소정 개수의 컨텐츠 확률값 중 설정된 삭제확률값과 동일하거나, 또는 상기 소정 개수의 컨텐츠 확률값 중 상기 삭제확률값 미만인 컨텐츠를 캐시 메모리부(40)에서 삭제할 수 있다.
상술한 바와 같은 방법과 또 다른 방법으로, 정책 결정부(30)는 상기 소정 개수의 컨텐츠 확률값을 서로 비교하여, 최하위에 해당되는 컨텐츠 확률값을 갖는 컨텐츠를 캐시 메모리부(40)에서 삭제할 수 있으며, 이에 한정을 두지 않는다.
예를 들어, 2개의 컨텐츠 서버(CS) 중 하나에는 컨텐츠 'a', 'b'를 제공하고, 다른 하나에는 컨텐츠 'c', 'd'를 제공하며, 라우터(RT)의 캐시 메모리부(40)에는 컨텐츠 'a', 'b', 'c' 각각의 누적요청횟수가 '1회', '3회', '2회' 요청되었고, 컨텐츠 'a', 'b', 'c'가 저장된 것으로 예시하며, 라우터(RT)의 동작을 설명하면 다음과 같다.
횟수 산출부(10)는 단말장치(US_a)로부터 컨텐츠 'a' 에 대한 요청신호(s1)가 입력되는 되는 경우, 컨텐츠 'a', 'b', 'c' 각각의 누적요청횟수가 '1회', '3회', '2회' 에서 컨텐츠 'a' 에 대하여 누적요청횟수를 '2회'로 1회 카운트할 수 있다.
이때, 확률 산출부(20)는 컨텐츠 'a', 'b', 'c' 각각의 누적요청횟수를 더한 전체누적요청횟수에 컨텐츠 'a' 에 대한 확률값을 산출할 수 있다.
즉, 확률 산출부(20)는 컨텐츠 'a'에 대한 누적요청횟수 '2회'를 컨텐츠 'a', 'b', 'c' 각각의 누적요청횟수 '7회'를 나누어, 컨텐츠 'a'에 대한 확률값, 즉 2/7 = 0.286 을 산출할 수 있다.
이때, 정책 결정부(30)는 확률 산출부(20)에서 산출된 확률값, 즉 0.286가 설정된 기준확률값 이상이면, 컨텐츠(CS)에서 입력된 컨텐츠 'a'를 저장하여, 단말장치(US)로 전송할 수 있다.
따라서, 실시 예에 따른 네트워크 시스템은 라우터에서 저장되는 컨텐츠에 대한 우선 순위를 결정할 수 있음으로써, 한정적인 메모리에 대한 활용이 용이할 수 있으며, 라우터 자체의 성능을 최적화시킬 수 있는 이점이 있다.
도 3은 실시 예에 따른 라우터의 동작방법을 나타낸 순서도이다.
도 3은 도 1 및 도 2에 나타낸 구성 및 도면 번호를 사용하여 설명하기로 한다.
도 3을 참조하면, 라우터의 동작방법은 단말장치(US)로부터 임의의 컨텐츠에 대한 요청신호가 전송되면, 상기 임의의 컨텐츠를 제공하는 컨텐츠 서버(CS)로 상기 요청신호를 전송한다(S100).
즉, 라우터(RT)는 네트워크망(IN)에 접속한 단말장치(US)로부터 임의의 컨텐츠에 대한 요청신호가 전송되면, 상기 임의의 컨텐츠를 제공하는 컨텐츠 서버(CS)의 주소값을 네트워크망(IN)을 구성하는 다른 라우터(RT)로부터 전송하여, 단말장치(US)와 컨텐츠 서버(CS) 간의 데이터 통신을 위한 통신선로를 개설 및 상기 임의의 컨텐츠를 컨텐츠 서버(CS)로 전송한다.
이전 요청된 복수의 컨텐츠에 대응하는 복수의 누적요청횟수 및 상기 임의의 컨텐츠에 대한 요청횟수를 카운트하며(S110), 상기 복수의 누적요청횟수 및 상기 요청횟수를 기초하여, 상기 임의의 컨텐츠에 대한 임의의 확률값을 산출한다(S120).
즉, 라우터(RT)의 횟수 산출부(10)는 상기 임의의 컨텐츠에 대한 요청신호 입력 이전에 입력된 이전요청신호에 대한 각각의 요청횟수를 카운트된 상기 복수의 누적요청횟수를 확률 산출부(20)에 전달할 수 있다.
또한, 확률 산출부(20)는 상기 복수의 누적요청횟수를 합한 전체누적요청횟수에 산출하고, 상기 요청횟수를 상기 전체누적요청횟수로 나누어 상기 임의의 확률값을 산출할 수 있다.
상기 임의의 확률값과 설정된 기준확률값을 기초하여, 컨텐츠 서버(CS)에서 제공된 상기 임의의 컨텐츠에 대한 저장 여부를 결정하며(S130), 상기 임의의 컨텐츠를 단말장치(US)로 전송한다(S140).
즉, 라우터(RT)의 정책 결정부(30)는 상기 임의의 확률값이 상기 기준확률값과 동일하거나 높으면 컨텐츠 서버(CS)에서 제공된 상기 임의의 컨텐츠를 캐시 메모리부(40)에 저장하며, 상기 임의의 확률값이 상기 기준확률값 미만이면 컨텐츠 서버(CS)에서 제공된 상기 임의의 컨텐츠를 캐시 메모리부(40)에 저장하지 않을 수 있으며, 상기 임의의 컨텐츠를 요청한 단말장치(US)로 상기 임의의 컨텐츠를 제공할 수 있다.
산술한 단계(S100 ~ S140)들 중 어느 한 단계 이전 또는 이후에, 캐시 메모리부(40)에 저장된 복수의 컨텐츠 중 소정 개수의 컨텐츠에 대한 누적 개수가 설정된 기준 개수 이상인지 판단하며(S150), 상기 판단 결과 상기 누적 개수가 상기 기준 개수 이상이면 상기 소정 개수의 컨텐츠 각각에 대한 소정 개수의 컨텐츠 확률값을 산출하고(S160) 및 상기 소정 개수의 컨텐츠 확률값을 기초로, 캐시 메모리부(40)에서 소정 개수의 컨텐츠 중 적어도 하나의 컨텐츠를 삭제한다(S170).
즉, 정책 결정부(30)는 확률 산출부(20)로부터 전달된 상기 소정 개수의 컨텐츠에 대한 상기 누적개수와 설정된 삭제확률값을 비교하여, 캐시 메모리부(40)의 메모리를 관리할 수 있다.
정책 결정부(30)는 상기 소정 개수의 컨텐츠 확률값 중 설정된 삭제확률값과 동일하거나, 또는 상기 소정 개수의 컨텐츠 확률값 중 상기 삭제확률값 미만인 컨텐츠를 캐시 메모리부(40)에서 삭제할 수 있다.
상술한 바와 다른 방법으로 예를 들면, 정책 결정부(30)는 상기 소정 개수의 컨텐츠 확률값을 서로 비교하여, 최하위에 해당되는 컨텐츠 확률값을 갖는 컨텐츠를 캐시 메모리부(40)에서 삭제할 수 있으며, 이에 한정을 두지 않는다.
이상 본 발명의 바람직한 실시 예에 대해 상세히 기술하였지만, 본 발명이 속하는 기술분야에 있어서 통상의 지식을 가진 사람이라면, 첨부된 청구범위에 정의된 본 발명의 정신 및 범위에 벗어나지 않으면서 본 발명을 여러 가지로 변형 또는 변경하여 실시할 수 있음을 알 수 있을 것이다. 따라서, 본 발명의 앞으로의 실시 예들의 변경은 본 발명의 기술을 벗어날 수 없을 것이다.
100: 네트워트 시스템 US: 단말장치
CS: 컨텐츠 서버 RT: 라우터
IN: 네트워크망 10: 횟수 산출부
20: 확률 산출부 30: 정책 결정부
40: 캐시 메모리부

Claims (14)

  1. 이전 요청된 복수의 컨텐츠에 대응하는 복수의 누적요청횟수 및 현재 입력된 임의의 컨텐츠에 대한 요청 신호의 요청횟수를 카운트하는 횟수 산출부;
    상기 복수의 누적요청횟수 및 상기 요청횟수를 기초로, 상기 임의의 컨텐츠에 대한 임의의 확률값을 산출하는 확률 산출부; 및?
    상기 임의의 확률값 및 설정된 기준확률값을 기초로, 임의의 컨텐츠 서버로부터 상기 요청 신호를 전송한 임의의 단말기로 제공되는 상기 임의의 컨텐츠에 대한 저장여부를 결정하는 정책 결정부;를 포함하는 라우터.
  2. 제 1 항에 있어서,
    상기 확률 산출부는,
    상기 복수의 누적요청횟수를 합한 전체누적요청횟수를 산출하고, 상기 요청횟수를 상기 전체누적요청횟수로 나누어 상기 임의의 확률값을 산출하는 라우터.
  3. 제 1 항에 있어서,
    상기 복수의 컨텐츠 중 소정 개수의 컨텐츠가 저장된 캐시 메모리부;를 포함하는 라우터.
  4. 제 3 항에 있어서,
    상기 정책 결정부는,
    상기 임의의 확률값이 상기 기준확률값과 동일하거나 높으면 상기 임의의 컨텐츠를 상기 캐시 메모리부에 저장하는 라우터.
  5. 제 3 항에 있어서,
    상기 확률 산출부는,
    상기 소정 개수의 컨텐츠에 대한 누적개수가 설정된 기준 개수 이상이면, 상기 소정 개수의 컨텐츠 각각에 대한 소정 개수의 컨텐츠 확률값을 산출하는 라우터.
  6. 제 5 항에 있어서,
    상기 정책 결정부는,
    상기 소정 개수의 컨텐츠 확률값 중 설정된 삭제확률값과 동일하거나,
    또는 상기 소정 개수의 컨텐츠 확률값 중 상기 삭제확률값 미만인 컨텐츠를 상기 캐시 메모리부에서 삭제하는 라우터.
  7. 제 5 항에 있어서,
    상기 정책 결정부는,
    상기 소정 개수의 컨텐츠 확률값을 서로 비교하여, 최하위에 해당되는 컨텐츠 확률값을 갖는 컨텐츠를 상기 캐시 메모리부에서 삭제하는 라우터.
  8. 단말장치로부 임의의 컨텐츠에 대한 요청신호 전송 시, 상기 임의의 컨텐츠를 제공하는 컨텐츠 서버로 상기 요청 신호를 전송하는 단계;
    이전 요청된 복수의 컨텐츠에 대응하는 복수의 누적요청횟수 및 현재 입력된 임의의 컨텐츠에 대한 요청 신호의 요청횟수를 카운트하는 단계;
    상기 복수의 누적요청횟수 및 상기 요청횟수를 기초로, 상기 임의의 컨텐츠에 대한 임의의 확률값을 산출하는 단계; 및
    상기 임의의 확률값 및 설정된 기준확률값을 기초로, 임의의 컨텐츠 서버로부터 상기 요청 신호를 전송한 임의의 단말기로 제공되는 상기 임의의 컨텐츠에 대한 저장여부를 결정하는 단계;를 포함하는 라우터의 동작방법.
  9. 제 8 항에 있어서,
    상기 산출 단계는,
    상기 복수의 누적요청횟수를 합한 전체누적요청횟수에 산출하고, 상기 요청횟수를 상기 전체누적요청횟수로 나누어 상기 임의의 확률값을 산출하는 라우터의 동작방법.
  10. 제 8 항에 있어서,
    상기 결정 단계에서,
    상기 임의의 확률값이 상기 기준확률값과 동일하거나 높으면 상기 임의의 컨텐츠를 상기 캐시 메모리부에 저장하거나,
    상기 임의의 확률값이 상기 기준확률값 미만이면 상기 캐시 메모리부에 미저장하는 라우터의 동작방법.
  11. 제 8 항에 있어서,
    상기 결정 단계 이후, 상기 임의의 컨텐츠를 상기 단말장치로 전송하는 단계; 포함하는 라우터의 동작방법.
  12. 제 8 항에 있어서,
    상기 결정 단계 이후, 상기 캐시 메모리부에 저장된 상기 복수의 컨텐츠 중 소정 개수의 컨텐츠에 대한 누적 개수가 설정된 기준 개수 이상인지 판단하는 단계;
    상기 판단 결과 상기 누적 개수가 상기 기준 개수 이상이면 상기 소정 개수의 컨텐츠 각각에 대한 소정 개수의 컨텐츠 확률값을 산출하는 단계; 및
    상기 소정 개수의 컨텐츠 확률값을 기초로, 상기 캐시 메모리부에서 소정 개수의 컨텐츠 중 적어도 하나의 컨텐츠를 삭제하는 단계;를 포함하는 라우터의 동작방법.
  13. 제 12 항에 있어서,
    상기 삭제 단계는,
    상기 소정 개수의 컨텐츠 확률값 중 설정된 삭제확률값과 동일하거나,
    또는 상기 소정 개수의 컨텐츠 확률값 중 상기 삭제확률값 미만인 컨텐츠를 삭제하는 라우터의 동작방법.
  14. 제 12 항에 있어서,
    상기 삭제 단계는,
    상기 소정 개수의 컨텐츠 확률값을 서로 비교하여, 최하위에 해당되는 컨텐츠 확률값을 갖는 컨텐츠를 삭제하는 라우터의 동작방법.
KR1020120128847A 2012-11-14 2012-11-14 라우터 및 그 동작방법 KR20140062649A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020120128847A KR20140062649A (ko) 2012-11-14 2012-11-14 라우터 및 그 동작방법
US14/073,508 US20140136647A1 (en) 2012-11-14 2013-11-06 Router and operating method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120128847A KR20140062649A (ko) 2012-11-14 2012-11-14 라우터 및 그 동작방법

Publications (1)

Publication Number Publication Date
KR20140062649A true KR20140062649A (ko) 2014-05-26

Family

ID=50682798

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120128847A KR20140062649A (ko) 2012-11-14 2012-11-14 라우터 및 그 동작방법

Country Status (2)

Country Link
US (1) US20140136647A1 (ko)
KR (1) KR20140062649A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9992300B2 (en) 2014-05-20 2018-06-05 Electronics And Telecommunications Research Institute Method of adaptively deploying cache positioned at subscriber network, and system therefor

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111010330B (zh) * 2019-12-06 2021-11-23 苏州浪潮智能科技有限公司 一种检测并恢复拥塞链路的方法、设备及介质
US11887155B2 (en) * 2020-11-30 2024-01-30 Direct Cursus Technology L.L.C Method and a system for selecting a targeted message to be included within a web resource

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3792446A (en) * 1972-12-04 1974-02-12 Pitney Bowes Inc Remote postage meter resetting method
JP2856086B2 (ja) * 1994-12-26 1999-02-10 日本電気株式会社 衛星チャネルアクセス方式
US6108642A (en) * 1998-02-02 2000-08-22 Network Sciences Company, Inc. Device for selectively blocking remote purchase requests
US6385641B1 (en) * 1998-06-05 2002-05-07 The Regents Of The University Of California Adaptive prefetching for computer network and web browsing with a graphic user interface
US6718282B1 (en) * 1999-10-20 2004-04-06 Cisco Technology, Inc. Fault tolerant client-server environment
JP3975684B2 (ja) * 2000-03-29 2007-09-12 富士通株式会社 ディスク入出力スケジュール装置および方法
US7398312B1 (en) * 2000-03-29 2008-07-08 Lucent Technologies Inc. Method and system for caching streaming multimedia on the internet
US7769823B2 (en) * 2001-09-28 2010-08-03 F5 Networks, Inc. Method and system for distributing requests for content
GB2381606A (en) * 2001-10-31 2003-05-07 Hewlett Packard Co Data compression, storage and analysis
US7613573B2 (en) * 2004-07-09 2009-11-03 Bio Pricing of the identification service by a registry which identifies prospective donors having particular bloodtypes to a requisitioner
US8755407B2 (en) * 2005-02-18 2014-06-17 Qualcomm Incorporated Radio link protocols for enhancing efficiency of multi-link communication systems
JP4169281B2 (ja) * 2005-05-27 2008-10-22 株式会社カシオ日立モバイルコミュニケーションズ 通信端末
JP4745145B2 (ja) * 2006-06-20 2011-08-10 富士通株式会社 通信システム
JP5229712B2 (ja) * 2007-07-11 2013-07-03 日本電気株式会社 タイムスロット選択装置、光伝送装置、光伝送ネットワークシステム及びタイムスロット選択方法
CN101127548A (zh) * 2007-08-18 2008-02-20 姜永权 非协作虚拟mimo技术

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9992300B2 (en) 2014-05-20 2018-06-05 Electronics And Telecommunications Research Institute Method of adaptively deploying cache positioned at subscriber network, and system therefor

Also Published As

Publication number Publication date
US20140136647A1 (en) 2014-05-15

Similar Documents

Publication Publication Date Title
EP2704402B1 (en) Method and node for distributing electronic content in a content distribution network
JP2022552986A (ja) 情報送信方法、装置、読み取り可能な記憶媒体及び電子装置
KR20200040722A (ko) 컨텐츠 중심 네트워크에서 컨텐츠 소유자 및 노드의 패킷 전송 방법
CN109660607A (zh) 一种业务请求分发方法、接收方法、装置及服务器集群
US10264090B2 (en) Geographical data storage assignment based on ontological relevancy
CN110198332B (zh) 内容分发网络节点的调度方法、装置及存储介质
CN108092908A (zh) 控制流量的方法和发送端设备
CN103178989A (zh) 访问热度统计方法及装置
EP2701067A1 (en) Content distribution system, control device, and content distribution method
EP2922255A1 (en) Method and apparatus for providing content by selecting data acceleration algorithm
KR20140062649A (ko) 라우터 및 그 동작방법
JP6287859B2 (ja) 通信ノード、制御装置、制御情報エントリの管理方法及びプログラム
CN112202681B (zh) 数据拥塞处理方法、装置、计算机设备和存储介质
CN112737940A (zh) 一种数据传输的方法和装置
JP6886874B2 (ja) エッジ装置、データ処理システム、データ送信方法、及びプログラム
JP4365381B2 (ja) 通信制御方法及び通信制御装置
WO2023125380A1 (zh) 一种数据管理的方法及相应装置
EP3355551A1 (en) Data access method and device
CN105191251B (zh) 基于站点的服务器选择
CN104518985A (zh) 一种分布式网络环境下服务节点的选择方法及终端
CN108337160A (zh) 数据传输方法、目的节点及源节点
CN106656812B (zh) 映射表的构建方法、分流设备的分流方法及相应装置
Chen et al. Gain-aware caching scheme based on popularity monitoring in information-centric networking
CN106161279A (zh) 一种数据获取方法和装置
CN114584623B (zh) 流量请求清理方法、装置、存储介质以及计算机设备

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid