KR101074465B1 - Method and apparatus for controlling traffic by cooperating with peer - Google Patents

Method and apparatus for controlling traffic by cooperating with peer Download PDF

Info

Publication number
KR101074465B1
KR101074465B1 KR1020090115879A KR20090115879A KR101074465B1 KR 101074465 B1 KR101074465 B1 KR 101074465B1 KR 1020090115879 A KR1020090115879 A KR 1020090115879A KR 20090115879 A KR20090115879 A KR 20090115879A KR 101074465 B1 KR101074465 B1 KR 101074465B1
Authority
KR
South Korea
Prior art keywords
traffic
network
link
amount
information
Prior art date
Application number
KR1020090115879A
Other languages
Korean (ko)
Other versions
KR20110059219A (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 KR1020090115879A priority Critical patent/KR101074465B1/en
Publication of KR20110059219A publication Critical patent/KR20110059219A/en
Application granted granted Critical
Publication of KR101074465B1 publication Critical patent/KR101074465B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control

Landscapes

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

Abstract

제1 네트워크의 서버가 제1 네트워크의 피어들로부터 소정 시간 동안 송수신한 트래픽의 양 및 적어도 하나의 상대방 피어에 대한 정보를 수신하고, 수신된 정보에 기초해 상기 소정 링크의 사용 가능한 트래픽의 양을 계산함으로써 제1 네트워크의 피어들이 최적의 상대방 피어와 최적의 링크를 통해 데이터를 송수신할 수 있도록 하는 트래픽을 제어하는 방법 및 장치가 개시된다.The server of the first network receives the amount of traffic transmitted and received for a predetermined time from the peers of the first network and the information on the at least one peer, and based on the received information, the amount of available traffic of the predetermined link is determined. A method and apparatus are disclosed for controlling traffic to allow peers of a first network to transmit and receive data over an optimal link with an optimal peer by calculating.

P2P, 트래픽, 제어 P2P, traffic, control

Description

피어와의 협력을 통해 트래픽을 제어하는 방법 및 장치{Method and apparatus for controlling traffic by cooperating with peer}Method and apparatus for controlling traffic by cooperating with peer}

본 발명은 트래픽을 제어하는 방법 및 장치에 관한 것으로 보다 상세히는 P2P 네트워크에서 트래픽을 제어하는 방법 및 장치에 관한 것이다.The present invention relates to a method and apparatus for controlling traffic, and more particularly, to a method and apparatus for controlling traffic in a P2P network.

P2P(peer-to-peer) 네트워크는 종래의 서버와 클라이언트의 개념에서 벗어나 분산 자원의 공유를 목적으로 동등한 자격을 가진 피어(peer)들로 이루어진 오버 레이(over-lay)네트워크를 의미한다. 클라이언트-서버 기반 네트워크에서는 서버가 네트워크 상의 모든 클라이언트들에게 서비스를 제공하여야 하기 때문에 자원의 병목 현상이 발생하여 모든 클라이언트에게 충분한 QoS(quality of service)를 보장할 수 없다는 단점이 있었다. 이를 해결하기 위해 P2P 네트워크에서는 네트워크 상의 모든 피어들은 클라이언트/서버의 개념없이 동등한 네트워크 엔티티로서 클라이언트와 서버 역할을 동시에 수행한다. Peer-to-peer (P2P) network refers to an over-lay network composed of peers with equal qualifications for the purpose of sharing distributed resources, away from the conventional server and client concept. In the client-server based network, since the server must provide services to all clients on the network, a resource bottleneck occurs and it is impossible to guarantee sufficient quality of service (QoS) for all clients. To solve this problem, in peer-to-peer networks, all peers on the network act as client and server simultaneously as equivalent network entities without the concept of client / server.

클라이언트-서버 기반 네트워크를 탈피하여, P2P 네트워크의 본래 목적인 네트워크 자원의 분산과 공유를 보다 효율적으로 달성하기 위해 P2P 네트워크의 트래픽을 제어하기 위한 다양한 알고리즘이 개발되고 있다.Aside from client-server based networks, various algorithms have been developed to control traffic of P2P networks in order to more efficiently achieve the distribution and sharing of network resources, which is the original purpose of P2P networks.

본 발명이 해결하고자 하는 기술적 과제는 P2P 네트워크에서 트래픽을 제어하는 방법 및 장치를 제공하는데 있고, 상기 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 있다.The present invention has been made in an effort to provide a method and apparatus for controlling traffic in a P2P network, and to provide a computer-readable recording medium having recorded thereon a program for executing the method.

상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 제1 네트워크의 서버가 소정 링크의 트래픽을 제어하는 방법은 상기 제1 네트워크의 피어들로부터 소정 시간 동안 송수신한 트래픽의 양 및 적어도 하나의 상대방 피어에 대한 정보를 수신하는 단계; 상기 수신된 정보에 기초해 상기 소정 링크의 사용 가능한 트래픽의 양을 적어도 하나의 외부 네트워크 각각에 대해 계산하는 단계; 및 상기 계산 결과를 상기 제1 네트워크의 피어들에게 전송하는 단계를 포함한다.According to an aspect of the present invention, a method of controlling a traffic of a predetermined link by a server of a first network according to an embodiment of the present invention includes an amount of traffic transmitted and received for a predetermined time from peers of the first network and at least one of Receiving information about the peer of the peer; Calculating for each of at least one external network the amount of available traffic of the given link based on the received information; And transmitting the calculation result to peers of the first network.

본 발명의 또 다른 실시예에 따르면, 상기 계산하는 단계는 상기 소정 링크의 사용률에 기초해 상기 소정 링크에 대한 선호도에 대한 정보를 계산하는 단계를 더 포함한다.According to another embodiment of the present invention, the calculating step further includes calculating information on the preference for the predetermined link based on the utilization rate of the predetermined link.

본 발명의 또 다른 실시예에 따르면, 상기 계산하는 단계는 상기 수신된 정보에 기초해 상기 소정 링크의 사용 가능한 전체 트래픽의 양을 계산하는 단계; 및 상기 소정 링크의 사용 가능한 전체 트래픽의 양, 상기 소정 링크를 통해 상기 제1 네트워크로부터 적어도 하나의 외부 네트워크로 트래픽 발생이 발생할 전체 확률 및 상기 소정 링크를 통해 상기 제1 네트워크로부터 제2 네트워크로 트래픽이 발생할 확률에 기초해 상기 제1 네트워크에서 상기 제2 네트워크로의 트래픽을 위해 사용 가능한 상기 소정 링크의 트래픽의 양을 계산하는 단계를 포함한다.According to another embodiment of the present invention, the calculating step includes calculating an amount of total available traffic of the predetermined link based on the received information; And the total amount of available traffic on the given link, the overall probability that traffic will occur from the first network to at least one external network over the given link, and the traffic from the first network to the second network over the given link. Calculating an amount of traffic of the predetermined link that is available for traffic from the first network to the second network based on the probability of this occurrence.

본 발명의 또 다른 실시예에 따르면, 상기 제1 네트워크에서 상기 제2 네트워크로의 트래픽을 위해 사용 가능한 상기 소정 링크의 트래픽의 양, T12는 T12=TA*(PT12/PTA) 이며, TA는 상기 소정 링크의 전체 사용 가능한 트래픽의 양이고, PT12는 상기 소정 링크를 통해 상기 제1 네트워크에서 상기 제2 네트워크로 트래픽이 발생할 확률이며, PTA는 상기 소정 링크를 통해 상기 제1 네트워크에서 적어도 하나의 외부 네트워크로 트래픽이 발생할 전체 확률인 것을 특징으로 한다.According to another embodiment of the present invention, the amount of traffic of the predetermined link available for traffic from the first network to the second network, T 12 is T 12 = T A * (P T12 / P TA ) T A is a total amount of available traffic of the predetermined link, P T12 is a probability that traffic occurs from the first network to the second network through the predetermined link, and P TA is determined by the predetermined link. It is characterized in that the overall probability that the traffic from the first network to at least one external network.

본 발명의 또 다른 실시예에 따르면, 상기 제1 네트워크에서 상기 제2 네트워크로 상기 소정 링크를 통해 트래픽이 발생할 확률, PT12는 PT12=(NP1*NP2)/(NP1+NP2) 이며, NP1은 상기 제1 네트워크의 피어들의 개수이고, NP2는 상기 제2 네트워크에 존재하는 상기 제1 네트워크의 피어들의 상대방 피어들의 개수인 것을 특징으로 한다.According to another embodiment of the present invention, the probability that traffic occurs on the predetermined link from the first network to the second network, P T12 is P T12 = (N P1 * N P2 ) / (N P1 + N P2 N P1 is the number of peers of the first network, and N P2 is the number of peers of peers of the first network existing in the second network.

본 발명의 또 다른 실시예에 따르면, 상기 제1 네트워크에서 적어도 하나의 외부 네트워크로 상기 소정 링크를 통해 트래픽이 발생할 전체 확률, PTA는 PTA=PT12+PT13+...+PT1k 이며, 상기 PT1k는 제1 네트워크와 외부 네트워크인 제k 네트워크로 상기 소정 링크를 통해 트래픽이 발생할 확률인 것을 특징으로 한다.According to another embodiment of the present invention, the overall probability that traffic occurs on the predetermined link from the first network to at least one external network, P TA is P TA = P T12 + P T13 + ... + P T1k P T1k is a probability that traffic occurs over the predetermined link to a k-th network, which is a first network and an external network.

본 발명의 또 다른 실시예에 따르면, 상기 수신된 정보에 기초해 상기 소정 링크의 사용 가능한 전체 트래픽의 양을 계산하는 단계는 상기 수신된 정보에 기초해 소정 링크의 트래픽 중 상기 소정 동안 상기 서버의 가이던스(guidance)를 따르 지 않았던 트래픽의 양을 계산하는 단계; 상기 계산된 상기 서버의 가이던스를 따르지 않았던 트래픽의 양에 기초해 상기 서버의 가이던스를 따르지 않는 트래픽의 양을 예측하는 단계; 및 상기 소정 링크의 전체 트래픽의 용량에서 상기 예측 결과를 감산하여 상기 소정 링크의 사용 가능한 전체 트래픽의 양을 계산하는 단계를 포함한다.According to another embodiment of the present invention, calculating the total amount of available traffic of the predetermined link based on the received information may be based on the received information of the server during the predetermined one of the traffic of the predetermined link based on the received information. Calculating an amount of traffic that did not follow guidance; Estimating the amount of traffic that does not follow the guidance of the server based on the calculated amount of traffic that did not follow the guidance of the server; And subtracting the prediction result from the capacity of the total traffic of the given link to calculate the total amount of available traffic of the given link.

상기 기술적 과제를 해결하기 위한 본 발명의 일 실시예에 따른 제1 네트워크의 서버의 소정 링크의 트래픽을 제어하는 장치는 상기 제1 네트워크의 피어들로부터 과거 소정 시간 동안 송수신한 트래픽의 양 및 적어도 하나의 상대방 피어에 대한 정보를 수신하는 트래픽정보수신부; 상기 수신된 정보에 기초해 상기 소정 링크의 사용 가능한 트래픽의 양을 적어도 하나의 외부 네트워크 각각에 대해 계산하는 트래픽계산부; 및 상기 계산 결과를 상기 제1 네트워크의 피어들에게 전송하는 트래픽정보전송부를 포함한다.An apparatus for controlling traffic of a predetermined link of a server of a first network according to an embodiment of the present invention for solving the technical problem is an amount and at least one of the traffic transmitted and received for a predetermined time from the peers of the first network Traffic information receiving unit for receiving information on the peer of the; A traffic calculator for calculating, for each of at least one external network, the amount of usable traffic of the given link based on the received information; And a traffic information transmitter for transmitting the calculation result to peers of the first network.

상기 기술적 과제를 해결하기 위해 본 발명의 일 실시예는 상기된 트래픽 제어 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다. In order to solve the above technical problem, an embodiment of the present invention provides a computer-readable recording medium having recorded thereon a program for executing the above traffic control method.

이하에서는 도면을 참조하여 본 발명의 실시예들을 상세히 설명한다. Hereinafter, with reference to the drawings will be described embodiments of the present invention;

도 1은 본 발명의 일 실시예에 따른 트래픽 제어 방법을 설명하기 위한 흐름도이다.1 is a flowchart illustrating a traffic control method according to an embodiment of the present invention.

도 1을 참조하면, 단계 110에서 제1 네트워크의 피어들(11)은 트래픽의 양에 대한 정보 및 상대방 피어에 대한 정보를 제1 네트워크의 서버(10)에 전송한다. 서버(10)는 제1 네트워크의 피어들에게 최적의 상대방 피어 및 최적의 링크를 선택하기 위한 가이던스(guidance) 정보를 제공하는 가이던스 서버로서, ISP(Internet Service Provider)가 자신의 네트워크에 접속되어 있는 피어들에게 가이던스 정보를 제공하기 위해 운영하는 서버일 수 있다. 제1 네트워크는 IP 프리픽스(IP prefix)에 의해 다른 네트워크들과 구별되는 네트워크일 수 있다. Referring to FIG. 1, in step 110, the peers 11 of the first network transmit information on the amount of traffic and information on a counterpart peer to the server 10 of the first network. The server 10 is a guidance server that provides the peers of the first network with guidance information for selecting an optimal peer and an optimal link. An ISP (Internet Service Provider) is connected to its network. It may be a server operating to provide guidance information to peers. The first network may be a network distinguished from other networks by an IP prefix.

P2P 네트워크는 IP 프리픽스에 구분될 수 있는 물리적인 네트워크 연결 위에 존재하는 오버 레이 네트워크이다. 따라서, 제1 네트워크의 피어가 외부의 다른 네트워크의 피어에 접속하여 데이터를 송수신하면, 네트워크 사이의 트래픽이 발생할 수 있다. 따라서, 상이한 네트워크 사이의 트래픽을 보다 효율적으로 제어하여 네트워크 자원을 효율적인 분산 및 공유하는 것이 이슈이며, 특히 최근에는 ISP가 주체가 되어 제1 네트워크로부터 외부 네트워크로 발생하는 트래픽을 효율적으로 제어하기 위한 다양한 기술들을 개발되고 있다. A P2P network is an overlay network that resides on a physical network connection that can be distinguished by its IP prefix. Therefore, when a peer of the first network connects to a peer of another network outside and transmits and receives data, traffic between networks may occur. Therefore, the issue of efficiently distributing and sharing network resources by controlling traffic between different networks more efficiently is particularly important in recent years, in which ISPs are the main agents to efficiently control traffic generated from the first network to the external network. Technologies are being developed.

그러나, 피어들의 협력없이 ISP가 홀로 트래픽을 제어하면, 피어들 사이에 발생하는 트래픽에 대한 정확한 정보에 따라 트래픽을 제어할 수 없기 때문에 효율적으로 P2P 네트워크의 트래픽을 제어할 수 없다. However, if the ISP alone controls the traffic without the cooperation of peers, the traffic of the P2P network cannot be efficiently controlled because the traffic cannot be controlled according to the accurate information about the traffic occurring between the peers.

따라서, 본 발명은 피어들의 협력에 기초해 서버(10)가 P2P 네트워크의 트래픽을 제어하는 IPS(informed peer selection) 방법을 제공하는 바, 이를 위해 단계 110에서 피어들은 자신이 발생시키고 있는 트래픽의 양에 대한 정보 및 자신과 P2P 네트워크를 통해 연결되어 있는 상대방 피어에 대한 정보를 서버(10)에 제공한다. 상대방 피어에 대한 정보는 피어(11) 자신과 P2P 네트워크로 연결되어 데이터의 송수신이 가능한 모든 피어의 IP 주소일 수 있다.Accordingly, the present invention provides an IPS (Informed Peer Selection) method in which the server 10 controls the traffic of the P2P network based on the cooperation of the peers. For this purpose, in step 110, the peers determine the amount of traffic they are generating. It provides the server 10 with information about and information about itself and the peer peer connected via the P2P network. The peer information may be IP addresses of all peers connected to the peer 11 themselves and the P2P network and capable of transmitting and receiving data.

또한, 트래픽의 양에 대한 정보 및 상대방 피어에 대한 정보는 소정 주기(T) 동안의 트래픽의 양에 대한 정보 및 상대방 피어에 대한 정보일 수 있다. 정해진 소정의 주기(T)마다 트래픽의 양에 대한 정보 및 상대방 피어에 대한 정보를 서버(10)에 제공함으로써 서버(10)가 소정 주기(T) 단위로 트래픽 제어를 수행할 수 있게 한다. In addition, the information on the amount of traffic and the information on the counterpart peer may be information on the amount of traffic during the predetermined period T and information on the counterpart peer. By providing the server 10 with information about the amount of traffic and information about the peer of the peer at each predetermined period T, the server 10 can perform traffic control in units of a predetermined period T.

단계 120에서 서버(10)는 단계 110에서 제1 네트워크의 피어들(11)로부터 수신된 트래픽의 양에 대한 정보 및 상대방 피어에 대한 정보에 기초해 트래픽 정보를 가공한다. In step 120, the server 10 processes the traffic information based on the information on the amount of traffic received from the peers 11 of the first network and the information on the other peer in step 110.

서버(10)는 제1 네트워크 내부의 네트워크 장비(예를 들어, 라우터 등)와의 SNMP(Simple Network Management Protocol) 메시지의 교환을 통해 자신이 관리하는 링크의 트래픽에 대한 정보를 수집할 수 있다. 따라서, 단계 120에서 서버(10)는 자신이 수집한 정보 및 단계 110에서 피어들(11)로부터 수신한 정보에 기초해 자신이 관리하는 링크의 트래픽을 제어하기 위해 트래픽 정보를 가공한다.The server 10 may collect information on traffic of a link managed by the server 10 through exchange of a Simple Network Management Protocol (SNMP) message with a network device (for example, a router) inside the first network. Accordingly, in step 120, the server 10 processes the traffic information to control traffic of the link managed by the server 10 based on the information collected by the server 10 and the information received from the peers 11 in step 110.

서버(10)는 단계 110에서 수신된 정보에 기초해 소정 링크의 사용 가능한 트래픽의 양(traffic volume)을 외부 네트워크 각각에 대해 계산한다. 도 2를 참조하여 상세히 설명한다. The server 10 calculates for each external network the amount of available traffic of the given link based on the information received in step 110. This will be described in detail with reference to FIG. 2.

도 2는 본 발명의 일 실시예에 따른 소정 링크를 통해 트래픽이 발생하는 적어도 하나의 네트워크를 도시한다. 2 illustrates at least one network in which traffic occurs over a given link in accordance with one embodiment of the present invention.

도 2를 참조하면 제1 네트워크(210)의 피어들은 제1 네트워크(210)의 서버(예를 들어, 가이던스 서버)가 관리하는 링크 A를 통해 외부 네트워크(220 내지 240)의 피어들과 데이터를 송수신한다. Referring to FIG. 2, peers of the first network 210 communicate data with peers of the external network 220 through 240 through link A managed by a server (eg, a guidance server) of the first network 210. Send and receive

제1 네트워크(210)의 서버(10)는 단계 110에서 피어들(11)로부터 수신된 정보에 기초해 링크 A의 사용 가능한 트래픽의 양을 외부 네트워크들(220 내지 240) 각각에 대해 계산한다. 다시 말해, 링크 A의 사용 가능한 전체 트래픽의 양을 분할하여, 외부 네트워크들(220 내지 240) 각각에 할당한다. 외부 네트워크들(220 내지 240) 중 제1 네트워크(210)의 피어와 통신하여 트래픽을 발생시킬 확률이 더 높은 네트워크에 링크 A의 사용 가능한 전체 트래픽의 양 중 더 많은 양의 트래픽을 할당한다. The server 10 of the first network 210 calculates the amount of available traffic of the link A for each of the external networks 220 to 240 based on the information received from the peers 11 in step 110. In other words, the total amount of available traffic of link A is divided and allocated to each of the external networks 220 to 240. The larger amount of traffic available on link A is allocated to the network that is more likely to generate traffic by communicating with a peer of the first network 210 of the external networks 220-240.

이를 위해 서버(10)는 링크 A의 사용 가능한 전체 트래픽의 양을 먼저 계산한다. 트래픽 정보의 가공 및 가이던스 정보의 생성은 전술한 소정 주기(T)에 기초해 수행되므로, 서버(10)는 서버(10)의 가이던스 정보에 기초해 트래픽을 발생시키는 피어들의 트래픽을 모두 합하여 소정 주기 동안 가이던스를 따른 트래픽의 양을 먼저 계산한다. 그런 다음, 소정 주기 동안 발생한 전체 트래픽의 양에서 가이던스를 따른 트래픽의 양을 감산하여 가이던스를 따르지 않았던 트래픽의 양을 계산한다. To do this, the server 10 first calculates the total amount of available traffic on link A. Since the processing of the traffic information and the generation of the guidance information are performed based on the predetermined period T described above, the server 10 adds all the traffic of peers generating traffic based on the guidance information of the server 10 to the predetermined period. The amount of traffic along the guidance is calculated first. The amount of traffic that did not follow the guidance is then calculated by subtracting the amount of traffic along the guidance from the total amount of traffic that occurred during the given period.

소정 주기 동안 발생한 전체 트래픽의 양, TG는 'TG=링크 사용률*링크 용량*T'에 의해 계산될 수 있다. 링크 용량은 링크 A를 통해 단위 시간당 송수신될 수 있는 최대 트래픽의 양이다. 링크 사용률은 최대 트래픽의 양에 대한 사용되고 있는 트래픽의 양의 비율로서, 서버(10)가 전술한 SNMP 메시지의 교환 등을 통해 제1 네트워크의 네트워크 장비로부터 수집할 수 있는 정보이다.The total amount of traffic, T G , generated during a predetermined period may be calculated by 'T G = link utilization * link capacity * T'. Link capacity is the maximum amount of traffic that can be sent and received per unit time over link A. The link utilization rate is a ratio of the amount of traffic being used to the maximum amount of traffic, and is information that the server 10 can collect from the network equipment of the first network through the exchange of the above-described SNMP messages.

가이던스를 따른 트래픽의 양은 서버(10)에 단계 110에서 수신된 트래픽의 양에 대한 정보 및 상대방 피어에 대한 정보에 기초해 계산할 수 있다. 단계 110에서 트래픽의 양에 대한 정보 및 상대방 피어에 대한 정보를 서버(10)에 전송한 피어들의 트래픽은 가이던스를 따FMS 트래픽으로 간주할 수 있다. 따라서, 정보를 전송한 피어들의 트래픽을 모두 가산하여 소정 주기 동안 링크 A를 통해 송수신되는 트래픽 중 가이던스를 따르는 트래픽의 양을 계산할 수 있다.The amount of traffic along the guidance may be calculated based on the information on the amount of traffic received at step 110 and information on the peer of the server 10 at the server 10. In step 110, the traffic of the peers having transmitted the information about the amount of traffic and the peer information to the server 10 may be regarded as FMS traffic according to the guidance. Therefore, it is possible to calculate the amount of traffic that follows the guidance of the traffic transmitted and received through the link A for a predetermined period by adding all the traffic of the peers that transmitted the information.

소정 주기 동안 발생한 전체 트래픽의 양에서 소정 주기 동안 가이던스를 따른 트래픽의 양을 감산하면, 소정 주기 동안 가이던스를 따르지 않은 트래픽의 양이 계산된다. 소정 주기 동안 가이던스를 따르지 않은 트래픽의 양으로부터 다음 주기 동안 가이던스를 따르지 않는 트래픽의 양의 예측할 수 있다. 과거 트래픽의 양으로부터 현재 이후의 트래픽의 양을 예측하는 다양한 알고리즘들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 쉽게 알 수 있으므로, 이러한 알고리즘에 기초해 다음 주기 동안 가이던스를 따르지 않는 트래픽의 양을 예측할 수 있다. Subtracting the amount of traffic along the guidance for a predetermined period from the total amount of traffic generated during a certain period, the amount of traffic not following the guidance for the predetermined period is calculated. From the amount of traffic that does not follow the guidance for a certain period, one can predict the amount of traffic that does not follow the guidance for the next period. Various algorithms for estimating the amount of traffic after the present from the amount of past traffic are readily apparent to those of ordinary skill in the art, so based on these algorithms the amount of traffic that does not follow the guidance for the next cycle Can be predicted.

다음 주기 동안 가이던스를 따르지 않는 트래픽의 양이 예측되면, 예측 결과를 링크 A의 최대 트래픽의 양에서 감산하면, 다음 주기 동안 링크 A의 사용 가능 한 전체 트래픽의 양이 계산된다. 링크 A의 최대 트래픽의 양, TMAX는 'TMAX=링크 용량*T'에 의해 계산될 수 있다. If the amount of traffic that does not follow the guidance for the next period is predicted, then subtracting the prediction result from the maximum amount of traffic on link A calculates the total amount of available traffic on link A during the next period. The maximum amount of traffic on link A, T MAX , can be calculated by 'T MAX = link capacity * T'.

다음 주기 동안 링크 A의 사용 가능한 전체 트래픽의 양, TA가 계산되면, 서버(10)는 이를 외부 네트워크 각각에 대해 할당한다. 전술한 바와 같이 외부 네트워크와의 트래픽을 발생시킬 확률이 높은 네트워크에 대해 더 많은 트래픽을 할당한다. 제2 네트워크를 예로 들어 설명하면, 다음 수학식 1과 같이 링크 A의 사용 가능한 전체 트래픽의 양 중 일부를 제1 네트워크(210)에서 제2 네트워크(220)로의 트래픽을 위해 할당할 수 있다. If the total amount of available traffic of link A, T A, is calculated during the next period, server 10 allocates it for each of the external networks. As described above, more traffic is allocated to a network that is more likely to generate traffic with an external network. Taking the second network as an example, as shown in Equation 1, some of the total amount of available traffic of link A may be allocated for traffic from the first network 210 to the second network 220.

T12=TA*(PT12/PTA)T 12 = T A * (P T12 / P TA )

T12는 소정 주기 동안 제1 네트워크(210)에서 제2 네트워크(220)로의 트래픽을 위해 사용 가능한 링크 A의 트래픽의 양이고, TA는 전술한 바와 같이 소정 주기 동안 링크 A의 사용 가능한 전체 트래픽의 양이다. PT12는 링크 A를 통해 제1 네트워크(210)에서 제2 네트워크(220)로 트래픽이 발생할 확률이며, PTA는 링크 A를 통해 제1 네트워크(210)에서 외부 네트워크들(220 내지 240)로 트래픽이 발생할 전체 확률이다. T 12 is the amount of traffic of link A available for traffic from the first network 210 to the second network 220 during the predetermined period, and T A is the total available traffic of link A for the predetermined period as described above. Is the amount. P T12 is the probability that traffic occurs from the first network 210 to the second network 220 via link A, and P TA is the first network 210 to external networks 220 to 240 via link A. The overall probability that traffic will occur.

수학식 1과 동일한 방법으로 제2 네트워크(220)가 아닌 다른 외부 네트워크들(230 및 240) 각각에 대해서도 링크 A의 사용 가능한 트래픽의 양을 계산할 수 있다. 수학식 2를 일반화하면, 제1 네트워크(210)에서 제k 네트워크로의 트래픽을 위해 사용 가능한 링크 A의 트래픽의 양은 다음의 수학식 2와 같이 계산될 수 있다. In the same manner as in Equation 1, the amount of available traffic of link A may be calculated for each of the external networks 230 and 240 other than the second network 220. Generalizing Equation 2, the amount of traffic of Link A available for traffic from the first network 210 to the kth network may be calculated as shown in Equation 2 below.

T1k=TA*(PT1k/PTA)T 1k = T A * (P T1k / P TA )

트래픽이 발생할 확률은 제1 네트워크(210)의 피어들의 개수와 외부 네트워크들(220 내지 240)에 존재하는 상대방 피어들의 개수에 기초해 계산될 수 있다. 예를 들어, 제1 네트워크(210)의 피어들의 개수가 NP1이고, 제1 네트워크(210)의 피어들의 상대방 피어들 중 제2 네트워크(220)에 존재하는 상대방 피어들의 개수가 NP2라면, 다음 수학식 3과 같이 PT12가 계산될 수 있다.The probability of generating traffic may be calculated based on the number of peers of the first network 210 and the number of peers existing in the external networks 220 to 240. For example, if the number of peers of the first network 210 is N P1, and the number of peers existing in the second network 220 among the peers of the peers of the first network 210 is N P2 , P T12 may be calculated as in Equation 3 below.

PT12=(NP1*NP2)/(NP1+NP2)P T12 = (N P1 * N P2 ) / (N P1 + N P2 )

수학식 3에 따르면, 제1 네트워크(210)의 피어들이 통신할 수 있는 상대방 피어들이 제2 네트워크(220)에 많이 존재할수록 제1 네트워크(210)에서 제2 네트워크(220)로의 트래픽이 발생할 확률이 높아진다. 수학식 3과 동일한 방법으로 링크 A를 통해 제1 네트워크(210)에서 제3 네트워크(230)로 트래픽이 발생할 확률도 계산될 수 있고, 모든 외부 네트워크들(220 내지 240)에 대해 트래픽이 발생할 확률도 계산될 수 있다. 이러한 외부 네트워크들(220 내지 240)에 대한 트래픽이 발생 할 확률을 모두 합산하면, 전체 트래픽이 발생할 확률, PTA가 다음 수학식 4와 같이 계산될 수 있다. According to Equation 3, as the number of counterpart peers in the second network 220 that peers of the first network 210 can communicate with, the probability that traffic from the first network 210 to the second network 220 occurs. Is higher. In the same manner as in Equation 3, the probability of generating traffic from the first network 210 to the third network 230 through the link A may be calculated, and the probability of generating traffic for all external networks 220 to 240. Can also be calculated. When all the probabilities of generating traffic for the external networks 220 to 240 are summed up, the probabilities of generating total traffic, P TA , may be calculated as in Equation 4 below.

PTA=PT12+PT13+...+PT1k P TA = P T12 + P T13 + ... + P T1k

수학식 4에서 PT1k는 제1 네트워크(230)에서 제k 네트워크(240)로 링크 A를 통해 트래픽이 발생할 확률이다. In Equation 4, P T1k is a probability that traffic occurs from the first network 230 through the link A from the first network 230 to the k th network 240.

다시 도 1을 참조하면, 단계 120에서 서버(10)는 자신이 관리하는 링크들 각각에 대한 선호도도 계산할 수 있다. 전술한 바와 같이 서버(10)는 피어들로부터 수신된 정보 및 SNMP 메시지의 교환을 통해 네트워크 장비로부터 수집한 정보에 기초해 자신이 관리하고 있는 링크들 각각에 대해 링크 사용률을 계산할 수 있다. 이미 소정 링크의 링크 사용률이 높으면, 더 이상 사용 가능한 트래픽의 양이 적을 것이 자명하므로, 그 링크는 선호도를 낮게 설정할 수 있고, 링크 사용률이 낮으면, 사용 가능한 트래픽의 양의 클 것이 자명하므로, 그 링크는 선호도를 높게 설정할 수 있다. 예를 들어, 링크 A의 선호도, PRA는 'PRA=1-링크 A의 사용률'에 따라 계산할 수 있다. Referring back to FIG. 1, in step 120, the server 10 may also calculate a preference for each of the links managed by the server 10. As described above, the server 10 may calculate a link utilization rate for each of the links managed by the server 10 based on information received from peers and information collected from the network device through the exchange of SNMP messages. If the link utilization of a given link is already high, it is obvious that the amount of traffic is no longer available, so the link can set a lower preference, and if the link utilization is low, it is obvious that the amount of available traffic is large. The link can set a higher preference. For example, the preference of link A, PR A may be calculated according to the utilization rate of PR A = 1-link A.

단계 130에서 서버(10)는 단계 120에서 외부 네트워크 각각에 대해 계산한 소정 링크의 사용 가능한 트래픽의 양에 대한 정보 및 선호도에 대한 정보를 포함하는 가이던스 정보를 생성한다. 피어들이 최적의 상대방 피어 및 링크를 선택할 수 있도록 가이던스 정보를 생성한다. 가이던스 정보는 소정 주기마다 주기적으로 생성될 수 있다. In step 130, the server 10 generates guidance information including information about the amount of available traffic of the predetermined link and information about the preference calculated for each external network in step 120. Generate guidance information so that peers can select the best peer and link. Guidance information may be generated periodically every predetermined period.

단계 140에서 서버(10)는 단계 130에서 생성된 가이던스 정보를 제1 네트워크의 피어들에게 전송한다. 가이던스 정보를 전송하여 줄 것을 명시적으로 요청받은 때에만 제1 네트워크의 피어들에게 전송할 수도 있고, 명시적인 요청이 없어도 소정 주기마다 주기적으로 가이던스 정보를 제1 네트워크의 피어들에게 전송할 수 있다. In step 140, the server 10 transmits the guidance information generated in step 130 to peers of the first network. Only when explicitly requested to transmit the guidance information may be transmitted to the peers of the first network, even if there is no explicit request can be sent to the peers of the first network periodically every predetermined period.

단계 150에서 제1 네트워크의 피어들은 단계 140에서 수신된 가이던스 정보에 기초해 최적의 상대방 피어 및 링크를 선택한다. 외부 네트워크 각각에 대해 계산된 소정 링크의 사용 가능한 트래픽의 양에 기초해 최적의 상대방 피어를 선택할 수 있다. 예를 들어, 제2 네트워크(220)에 대해 계산된 링크 A의 사용 가능한 트래픽의 양이 제3 네트워크(230)에 대해 계산된 링크 A의 사용 가능한 트래픽의 양보다 적으면, 제3 네트워크(230)의 상대방 피어를 선택할 수 있다.. In step 150, the peers of the first network select an optimal peer and link based on the guidance information received in step 140. The optimal counterpart peer may be selected based on the amount of available traffic of a given link calculated for each of the external networks. For example, if the amount of available traffic of link A calculated for the second network 220 is less than the amount of available traffic of link A calculated for the third network 230, the third network 230 is used. ) Can choose the peer of the peer.

또한, 선호도에 기초해 다른 링크를 선택할 수도 있다. 링크 A 및 링크 B를 통해 특정 상대방 피어와 데이터를 송수신할 수 있는 경우에 링크 A의 링크 사용률이 높아 선호도가 낮으면, 링크 B를 통해 상대방 피어와 데이터를 송수신할 수 있다. It is also possible to select another link based on the preference. When the link A and the link B can transmit and receive data with a specific peer, if the link A has a high utilization rate because the link A is high, the peer may transmit and receive data with the peer.

도 3은 본 발명의 일 실시예에 따른 트래픽을 제어하는 서버를 도시한다. 3 shows a server controlling traffic according to an embodiment of the present invention.

도 3은 도 1의 서버(10)와 같이 IP 프리픽스에 의해 구분되는 제1 네트워크의 트래픽을 제어하는 가이던스 서버일 수 있다. 3 may be a guidance server that controls traffic of a first network classified by an IP prefix as in the server 10 of FIG. 1.

도 3을 참조하면, 본 발명의 일 실시예에 따른 서버(300)는 트래픽정보수신 부(310), 트래픽계산부(320), 선호도계산부(330) 및 가이던스정보송신부(340)를 포함한다. Referring to FIG. 3, the server 300 according to an embodiment of the present invention includes a traffic information receiver 310, a traffic calculator 320, a preference calculator 330, and a guidance information transmitter 340. .

트래픽정보수신부(310)는 제1 네트워크의 피어들로부터 트래픽의 양에 대한 정보 및 P2P 네트워크를 통해 연결되어 있는 상대방 피어에 대한 정보를 수신한다. The traffic information receiver 310 receives information on the amount of traffic from peers of the first network and information on a peer of a peer connected through the P2P network.

트래픽계산부(320)는 트래픽정보수신부(310)에서 제1 네트워크의 피어들로부터 수신된 트래픽의 양에 대한 정보 및 상대방 피어에 대한 정보에 기초해 소정 링크의 사용 가능한 트래픽의 양을 계산한다. 상대방 피어들이 포함되어 있는 적어도 하나의 외부 네트워크 각각에 대해 소정 링크의 사용 가능한 트래픽의 양을 계산한다. The traffic calculator 320 calculates the amount of usable traffic of a predetermined link based on the information on the amount of traffic received from the peers of the first network and the information on the peer of the peer in the traffic information receiver 310. Compute the amount of available traffic on a given link for each of the at least one external network that includes peers.

도 2와 관련하여 전술한 계산 방법에 따라 소정 링크의 사용 가능한 전체 트래픽의 양을 계산하고, 계산된 사용 가능한 전체 트래픽의 양을 적어도 하나의 외부 네트워크 각각에 대해 할당한다.According to the calculation method described above with reference to FIG. 2, the total amount of usable traffic of a given link is calculated, and the calculated total amount of usable traffic is assigned to each of the at least one external network.

선호도계산부(330)는 피어들로부터 수신된 정보 및 SNMP 메시지의 교환을 통해 네트워크 장비로부터 수집한 정보에 기초해 자신이 관리하고 있는 링크들 각각에 대해 링크 사용률을 계산하고, 계산된 링크 사용률에 기초해 링크들 각각의 선호도를 계산한다. The preference calculator 330 calculates link utilization for each of the links managed by the link based on information received from peers and information collected from the network equipment through the exchange of SNMP messages. Calculate the preference of each of the links based on that.

가이던스정보송신부(340)는 트래픽계산부(320) 및 선호도계산부(330)의 계산 결과에 기초해 가이던스 정보를 생성하고, 생성된 가이던스 정보를 제1 네트워크의 피어들에게 전송한다. 트래픽계산부(320)에서 계산된 외부 네트워크 각각에 대한 소정 링크의 사용 가능한 트래픽 양 및 선호도계산부(330)에서 계산된 선호도에 대한 정보를 포함하는 가이던스 정보를 생성하여 제1 네트워크의 피어들에게 전송한다. 피어들로부터 명시적인 요청이 있는 경우에만 가이던스 정보를 전송할 수도 있고, 명시적인 요청이 없는 경우에도 주기적으로 가이던스 정보를 전송할 수도 있다. The guidance information transmitter 340 generates guidance information based on the calculation results of the traffic calculator 320 and the preference calculator 330, and transmits the generated guidance information to peers of the first network. Generate guidance information including information on the amount of available traffic of a given link for each external network calculated by the traffic calculator 320 and the preference calculated by the preference calculator 330 to generate peer information of the first network. send. Guidance information may be transmitted only when there is an explicit request from peers, or periodically, even when there is no explicit request.

도 4는 본 발명의 일 실시예에 따른 피어를 도시한다. 4 illustrates a peer in accordance with an embodiment of the present invention.

도 4를 참조하면, 본 발명의 일 실시예에 따른 피어(400)는 트래픽정보송신부(410), 가이던스정보수신부(420) 및 트래픽제어부(430)를 포함한다. Referring to FIG. 4, the peer 400 according to an embodiment of the present invention includes a traffic information transmitter 410, a guidance information receiver 420, and a traffic controller 430.

트래픽정보송신부(410)는 피어(400)가 발생시키고 있는 트래픽의 양 및 P2P 네트워크를 통해 연결되어 있는 상대방 피어에 대한 정보를 서버(300)에 전송한다. The traffic information transmitter 410 transmits the amount of traffic generated by the peer 400 and information on the peer of the peer connected through the P2P network to the server 300.

가이던스정보수신부(420)는 트래픽정보송신부(410)에서 서버(300)에 전송한 트래픽의 양 및 상대방 피어에 대한 정보에 기초해 서버(300)가 생성하여 전송하는 가이던스 정보를 수신한다. 가이던스 정보는 최적의 상대방 피어 및 링크를 선택하기 위한 정보로서 외부 네트워크 각각에 대한 소정 링크의 사용 가능한 트래픽의 양에 대한 정보 및 서버(300)에 의해 관리되는 링크의 선호도에 대한 정보를 포함할 수 있다. The guidance information receiver 420 receives the guidance information generated and transmitted by the server 300 based on the amount of traffic transmitted from the traffic information transmitter 410 to the server 300 and information about the peer. The guidance information is information for selecting an optimal peer and link, and may include information on the amount of available traffic of a predetermined link for each external network and information on the preference of a link managed by the server 300. have.

트래픽제어부(430)는 가이던스정보수신부(420)에서 수신된 가이던스 정보에 기초해 최적의 상대방 피어 및 링크를 선택한다. 상대방 피어 및 링크가 선택되면, 가이던스 정보에 의해 결정되는 사용 가능한 트래픽의 양에 따라 데이터를 송수신한다.The traffic controller 430 selects an optimal peer and link based on the guidance information received from the guidance information receiver 420. When the peer and link of the other party are selected, data is transmitted and received according to the amount of available traffic determined by the guidance information.

이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명이 상기의 실시예에 한정되는 것은 아니며, 이는 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 따라서, 본 발명의 사상은 아래에 기재된 특허청구범위에 의해서만 파악되어야 하고, 이와 균등하거나 또는 등가적인 변형 모두는 본 발명 사상의 범주에 속한다 할 것이다. 또한, 본 발명에 따른 시스템은 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. As described above, although the present invention has been described by way of limited embodiments and drawings, the present invention is not limited to the above-described embodiments, which can be modified by those skilled in the art to which the present invention pertains. Modifications are possible. Accordingly, the spirit of the invention should be understood only by the claims set forth below, and all equivalent or equivalent modifications will fall within the scope of the invention. In addition, the system according to the present invention can be embodied as computer readable codes on a computer readable recording medium.

예를 들어, 본 발명의 예시적인 실시예에 따른 서버 및 피어는 도 3 및 4에 도시된 바와 같은 장치의 각각의 유닛들에 커플링된 버스, 상기 버스에 결합된 적어도 하나의 프로세서를 포함할 수 있다. 또한, 명령, 수신된 메시지 또는 생성된 메시지를 저장하기 위해 상기 버스에 결합되어, 전술한 바와 같은 명령들을 수행하기 위한 적어도 하나의 프로세서에 커플링된 메모리를 포함할 수 있다. For example, a server and a peer according to an exemplary embodiment of the present invention may include a bus coupled to respective units of the apparatus as shown in FIGS. 3 and 4, and at least one processor coupled to the bus. Can be. It may also include a memory coupled to the bus for storing instructions, received messages or generated messages and coupled to at least one processor for performing instructions as described above.

또한, 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다. 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.The computer-readable recording medium also includes any type of recording device in which data that can be read by a computer system is stored. Examples of the recording medium include a ROM, a RAM, a CD-ROM, a magnetic tape, a floppy disk, an optical data storage device, and the like, and also include a carrier wave (for example, transmission through the Internet). The computer readable recording medium can also be distributed over network coupled computer systems so that the computer readable code is stored and executed in a distributed fashion.

도 1은 본 발명의 일 실시예에 따른 트래픽 제어 방법을 설명하기 위한 흐름도이다.1 is a flowchart illustrating a traffic control method according to an embodiment of the present invention.

도 2는 본 발명의 일 실시예에 따른 소정 링크를 통해 트래픽이 발생하는 적어도 하나의 네트워크를 도시한다. 2 illustrates at least one network in which traffic occurs over a given link in accordance with one embodiment of the present invention.

도 3은 본 발명의 일 실시예에 따른 트래픽을 제어하는 서버를 도시한다. 3 shows a server controlling traffic according to an embodiment of the present invention.

도 4는 본 발명의 일 실시예에 따른 피어를 도시한다. 4 illustrates a peer in accordance with an embodiment of the present invention.

Claims (11)

제1 네트워크의 서버가 소정 링크의 트래픽을 제어하는 방법에 있어서,A method in which a server of a first network controls traffic of a predetermined link, 상기 제1 네트워크의 피어들로부터 소정 시간 동안 송수신한 트래픽의 양 및 적어도 하나의 상대방 피어에 대한 정보를 수신하는 단계;Receiving information about at least one counterpart peer and an amount of traffic transmitted and received for a predetermined time from peers of the first network; 상기 수신된 정보에 기초해 상기 소정 링크의 사용 가능한 트래픽의 양을 적어도 하나의 외부 네트워크 각각에 대해 계산하는 단계; 및Calculating for each of at least one external network the amount of available traffic of the given link based on the received information; And 상기 계산 결과를 상기 제1 네트워크의 피어들에게 전송하는 단계를 포함하고,Transmitting the result of the calculation to peers of the first network, 상기 계산하는 단계는,The calculating step, 상기 수신된 정보에 기초해 상기 소정 링크의 사용 가능한 전체 트래픽의 양을 계산하는 단계; 및Calculating the total amount of available traffic of the given link based on the received information; And 상기 소정 링크의 사용 가능한 전체 트래픽의 양, 상기 소정 링크를 통해 상기 제1 네트워크로부터 적어도 하나의 외부 네트워크로 트래픽 발생이 발생할 전체 확률 및 상기 소정 링크를 통해 상기 제1 네트워크로부터 제2 네트워크로 트래픽이 발생할 확률에 기초해 상기 제1 네트워크에서 상기 제2 네트워크로의 트래픽을 위해 사용 가능한 상기 소정 링크의 트래픽의 양을 계산하는 단계를 포함하는 것을 특징으로 하는 트래픽 제어 방법.The total amount of available traffic on the given link, the overall probability of generating traffic from the first network to at least one external network over the given link, and the traffic from the first network to the second network over the given link Calculating an amount of traffic of the predetermined link available for traffic from the first network to the second network based on a probability of occurrence. 제 1 항에 있어서, 상기 계산하는 단계는The method of claim 1, wherein the calculating 상기 소정 링크의 사용률에 기초해 상기 소정 링크에 대한 선호도에 대한 정보를 계산하는 단계를 더 포함하는 것을 특징으로 하는 트래픽 제어 방법.And calculating information on a preference for the predetermined link based on the utilization rate of the predetermined link. 삭제delete 제 1 항에 있어서, 상기 제1 네트워크에서 상기 제2 네트워크로의 트래픽을 위해 사용 가능한 상기 소정 링크의 트래픽의 양, T12는The method of claim 1, wherein the amount of traffic of the predetermined link available for traffic from the first network to the second network, T 12 is T12=TA*(PT12/PTA)T 12 = T A * (P T12 / P TA ) 이며, TA는 상기 소정 링크의 전체 사용 가능한 트래픽의 양이고, PT12는 상기 소정 링크를 통해 상기 제1 네트워크에서 상기 제2 네트워크로 트래픽이 발생할 확률이며, PTA는 상기 소정 링크를 통해 상기 제1 네트워크에서 적어도 하나의 외부 네트워크로 트래픽이 발생할 전체 확률인 것을 특징으로 하는 트래픽 제어 방법.T A is a total amount of available traffic of the predetermined link, P T12 is a probability that traffic occurs from the first network to the second network through the predetermined link, and P TA is determined by the predetermined link. Traffic control method, characterized in that the overall probability of generating traffic from the first network to at least one external network. 제 4 항에 있어서, 상기 제1 네트워크에서 상기 제2 네트워크로 상기 소정 링크를 통해 트래픽이 발생할 확률, PT12는5. The method of claim 4, wherein the probability that traffic occurs on the predetermined link from the first network to the second network, P T12 is PT12=(NP1*NP2)/(NP1+NP2)P T12 = (N P1 * N P2 ) / (N P1 + N P2 ) 이며, NP1은 상기 제1 네트워크의 피어들의 개수이고, NP2는 상기 제2 네트워크에 존재하는 상기 제1 네트워크의 피어들의 상대방 피어들의 개수인 것을 특징으로 하는 트래픽 제어 방법.N P1 is the number of peers of the first network, and N P2 is the number of peers of peers of the first network existing in the second network. 제 4 항에 있어서, 상기 제1 네트워크에서 적어도 하나의 외부 네트워크로 상기 소정 링크를 통해 트래픽이 발생할 전체 확률, PTA는The method of claim 4, wherein the overall probability that the traffic occurs on the predetermined link from the first network to at least one external network, P TA is PTA=PT12+PT13+...+PT1k P TA = P T12 + P T13 + ... + P T1k 이며, 상기 PT1k는 제1 네트워크에서 외부 네트워크인 제k 네트워크로 상기 소정 링크를 통해 트래픽이 발생할 확률인 것을 특징으로 하는 트래픽 제어 방법.And P T1k is a probability of generating traffic through the predetermined link from a first network to a k-th network, which is an external network. 제 1 항에 있어서, 상기 수신된 정보에 기초해 상기 소정 링크의 사용 가능한 전체 트래픽의 양을 계산하는 단계는2. The method of claim 1, wherein calculating the total amount of available traffic on the given link based on the received information 상기 수신된 정보에 기초해 소정 링크의 트래픽 중 상기 소정 시간 동안 상기 서버의 가이던스(guidance)를 따르지 않았던 트래픽의 양을 계산하는 단계;Calculating an amount of traffic of a predetermined link based on the received information that did not follow the guidance of the server during the predetermined time; 상기 계산된 상기 서버의 가이던스를 따르지 않았던 트래픽의 양에 기초해 상기 서버의 가이던스를 따르지 않는 트래픽의 양을 예측하는 단계; 및Estimating the amount of traffic that does not follow the guidance of the server based on the calculated amount of traffic that did not follow the guidance of the server; And 상기 소정 링크의 최대 트래픽의 양에서 상기 예측 결과를 감산하여 상기 소정 링크의 사용 가능한 전체 트래픽의 양을 계산하는 단계를 포함하는 것을 특징으로 하는 트래픽 제어 방법.Subtracting the prediction result from the maximum amount of traffic on the predetermined link to calculate the total amount of available traffic on the predetermined link. 제1 네트워크의 서버의 소정 링크의 트래픽을 제어하는 장치에 있어서,An apparatus for controlling traffic of a predetermined link of a server of a first network, the apparatus comprising: 상기 제1 네트워크의 피어들로부터 과거 소정 시간 동안 송수신한 트래픽의 양 및 적어도 하나의 상대방 피어에 대한 정보를 수신하는 트래픽정보수신부;A traffic information receiver for receiving the amount of traffic transmitted and received for a predetermined time from peers of the first network and information on at least one counterpart peer; 상기 수신된 정보에 기초해 상기 소정 링크의 사용 가능한 트래픽의 양을 적어도 하나의 외부 네트워크 각각에 대해 계산하는 트래픽계산부; 및A traffic calculator for calculating, for each of at least one external network, the amount of usable traffic of the given link based on the received information; And 상기 계산 결과를 상기 제1 네트워크의 피어들에게 전송하는 가이던스정보송신부를 포함하고,A guidance information transmitter for transmitting the calculation result to peers of the first network; 상기 트래픽계산부는,The traffic calculation unit, 상기 수신된 정보에 기초해 상기 소정 링크의 사용 가능한 전체 트래픽의 양을 계산하고, 상기 소정 링크의 사용 가능한 전체 트래픽의 양, 상기 소정 링크를 통해 상기 제1 네트워크로부터 적어도 하나의 외부 네트워크로 트래픽 발생이 발생할 전체 확률 및 상기 소정 링크를 통해 상기 제1 네트워크로부터 제2 네트워크로 트래픽이 발생할 확률에 기초해 상기 제1 네트워크에서 상기 제2 네트워크로의 트래픽을 위해 사용 가능한 상기 소정 링크의 트래픽의 양을 계산하는 것을 특징으로 하는 트래픽 제어 장치.Calculate the total amount of available traffic on the given link based on the received information and generate traffic from the first network to at least one external network over the given link. The amount of traffic on the given link available for traffic from the first network to the second network based on the overall probability of occurrence and the probability of traffic from the first network to the second network on the given link. Traffic control apparatus, characterized in that the calculation. 제 8 항에 있어서, The method of claim 8, 상기 소정 링크의 사용률에 기초해 상기 소정 링크에 대한 선호도에 대한 정보를 계산하는 선호도계산부를 더 포함하는 것을 특징으로 하는 트래픽 제어 장치.And a preference calculator configured to calculate information on a preference for the predetermined link based on the utilization rate of the predetermined link. 삭제delete 제 1 항, 제 2 항, 제 4 항 내지 제 7 항 중 어느 한 항의 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.A computer-readable recording medium having recorded thereon a program for executing the method of any one of claims 1, 2, and 4-7.
KR1020090115879A 2009-11-27 2009-11-27 Method and apparatus for controlling traffic by cooperating with peer KR101074465B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090115879A KR101074465B1 (en) 2009-11-27 2009-11-27 Method and apparatus for controlling traffic by cooperating with peer

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090115879A KR101074465B1 (en) 2009-11-27 2009-11-27 Method and apparatus for controlling traffic by cooperating with peer

Publications (2)

Publication Number Publication Date
KR20110059219A KR20110059219A (en) 2011-06-02
KR101074465B1 true KR101074465B1 (en) 2011-10-17

Family

ID=44394401

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090115879A KR101074465B1 (en) 2009-11-27 2009-11-27 Method and apparatus for controlling traffic by cooperating with peer

Country Status (1)

Country Link
KR (1) KR101074465B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102449496B1 (en) 2022-03-03 2022-10-11 주식회사 백선 Agricultural water supply control and switchgear

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100776789B1 (en) 2006-11-15 2007-11-19 한국전자통신연구원 Method and system for management link information of ospf-te
WO2009059130A2 (en) 2007-10-31 2009-05-07 Qualcomm Incorporated Method and apparatus related to controlling traffic in a wireless communications system using shared air link traffic resources
WO2009114273A1 (en) 2008-03-13 2009-09-17 Qualcomm Incorporated Methods and apparatus for using multiple connection identifiers based on traffic requirements

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100776789B1 (en) 2006-11-15 2007-11-19 한국전자통신연구원 Method and system for management link information of ospf-te
WO2009059130A2 (en) 2007-10-31 2009-05-07 Qualcomm Incorporated Method and apparatus related to controlling traffic in a wireless communications system using shared air link traffic resources
WO2009114273A1 (en) 2008-03-13 2009-09-17 Qualcomm Incorporated Methods and apparatus for using multiple connection identifiers based on traffic requirements

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102449496B1 (en) 2022-03-03 2022-10-11 주식회사 백선 Agricultural water supply control and switchgear

Also Published As

Publication number Publication date
KR20110059219A (en) 2011-06-02

Similar Documents

Publication Publication Date Title
EP3528440B1 (en) Path selection method and system, network acceleration node, and network acceleration system
US11240146B2 (en) Service request routing
CN111181849B (en) Return source path determining method, determining device, computer equipment and storage medium
US8879431B2 (en) Method for load balancing of requests' processing of diameter servers
EP3547625B1 (en) Method and system for sending request for acquiring data resource
US10320655B1 (en) Methods and apparatus for determining and using SDN link and/or path status
CN101237399A (en) Method, system and device for getting label switching path
CN105099908B (en) The method of path computing, the method for message response and relevant device
Farahani et al. ES-HAS: an edge-and SDN-assisted framework for HTTP adaptive video streaming
WO2024104284A1 (en) Nwdaf-based management and decision-making method for computing resources
EP3485607A1 (en) Determining a service level in a communication network
WO2016182772A1 (en) Uplink performance management
CN112104568A (en) Data transmission control method and gateway
JP5154313B2 (en) SIP message distribution method and SIP message distribution apparatus
JP5871908B2 (en) Method and system for controlling data communication within a network
CN113810442B (en) Resource reservation method, device, terminal and node equipment
WO2024032011A1 (en) Cdn scheduling method, cdn scheduling system, and storage medium
KR101074465B1 (en) Method and apparatus for controlling traffic by cooperating with peer
CN110798691B (en) Live content uploading and acquiring method and device
CN101616061A (en) The path determines that method, path determine device and network system
JP5894981B2 (en) Accessing a network of nodes distributed across a communication architecture using a topology server with multiple criteria selection
US8996685B2 (en) Management of the distribution of contents
Kalan et al. Implementation of sand architecture using sdn
Kalan et al. vdane: Using virtualization for improving video quality with server and network assisted dash
CN115529638A (en) Message processing method and related equipment

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: 20141001

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151002

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161004

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170926

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee