KR20130064906A - 통신 시스템에서의 부하 균등화를 위한 방법 및 장치 - Google Patents

통신 시스템에서의 부하 균등화를 위한 방법 및 장치 Download PDF

Info

Publication number
KR20130064906A
KR20130064906A KR1020110131524A KR20110131524A KR20130064906A KR 20130064906 A KR20130064906 A KR 20130064906A KR 1020110131524 A KR1020110131524 A KR 1020110131524A KR 20110131524 A KR20110131524 A KR 20110131524A KR 20130064906 A KR20130064906 A KR 20130064906A
Authority
KR
South Korea
Prior art keywords
server
request message
load
load state
buffer
Prior art date
Application number
KR1020110131524A
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 KR1020110131524A priority Critical patent/KR20130064906A/ko
Priority to EP12855269.2A priority patent/EP2789147B1/en
Priority to US14/364,047 priority patent/US9930107B2/en
Priority to PCT/KR2012/010034 priority patent/WO2013085194A1/en
Publication of KR20130064906A publication Critical patent/KR20130064906A/ko

Links

Images

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/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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/30—Monitoring
    • G06F11/3051—Monitoring arrangements for monitoring the configuration of the computing system or of the computing system component, e.g. monitoring the presence of processing resources, peripherals, I/O links, software programs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0805—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability
    • H04L43/0817—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters by checking availability by checking functioning
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/08—Network architectures or network communication protocols for network security for authentication of entities

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Environmental & Geological Engineering (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)

Abstract

본 발명은 통신 시스템에서의 부하 균등화를 위한 방법 및 장치를 제공한다. 본 발명에 따르면, 클라이언트가 접속 요청 메시지를 수신하고, 상기 클라이언트가 서버들의 아이디 버퍼 사용률을 이용하여 상기 서버들의 부하 상태를 추정하고, 상기 부하 상태 추정 결과에 따라 부하가 가장 낮은 서버를 상기 수신된 접속 요청 메시지를 전송할 서버로 결정하며, 상기 결정된 서버로 상기 수신된 접속 요청 메시지를 전송한다.

Description

통신 시스템에서의 부하 균등화를 위한 방법 및 장치{METHOD AND APPARATUS FOR LOAD BALANCING IN COMMUNICATION SYSTEM}
본 발명은 통신 시스템에 관한 것으로, 특히 RADIUSRemote Authentication Dial In User Service) 프로토콜을 사용하는 통신 시스템에서의 부하 균등화를 위한 방법 및 장치에 관한 것이다.
RADIUS (Remote Authentication Dial In User Service)는 컴퓨터 네트워크에서 NAS(Network Access server)와AAA(Authentication, Authorization and Accounting) 서버간에 인증과 과금을 위해 사용하는 프로토콜로서, protocol 표준은 RFC2865에서 정의하고 있다. AAA 서버와 클라이언트는 RADIUS 프로토콜 메시지를 통하여 정보를 교환하여 사용자의 인증 및 과금을 처리한다.
도 1은 일반적인 RADIUS 프로토콜을 이용한 메시지 송수신 절차를 도시한 것이다.
도 1을 참조하면, 101 단계에서 RADIUS 클라이언트인 NAS(110)가 RADIUS 서버인 AAA 서버(120)로 사용자 이름이나 패스워드, 인증서 등을 포함하는 Access Request 메시지를 전송하여 인증을 요청하면, AAA 서버는 클라이언트에 대한 인증을 거친 후 응답으로 Access Accept 또는 Access Reject 또는Access Challenge 메시지를 전송한다. Access Accept는 접속을 허용하는 것이고, Access Reject는 접속을 거절하는 것이며, Access Challenge는 핀(PIN)이나 패스워드, 토큰(Token) 등의 추가적인 정보를 더 요구하는 경우에 전송한다.
한편, 클라이언트는 서버와의 원활한 통신을 위해서 서버의 부하 상태를 파악할 필요가 있다. 예를 들면 서버의 부하가 임계값에 다다른 경우, 클라이언트가 임의로 서버에게 request 메시지를 보내지 않을 수 있다. 또한 만일 가입 사용자 수의 증가로 인하여 서버의 수가 2개 이상으로 늘어나게 되면 클라이언트는 단말로부터 받은 인증 요청이 특정 서버로 몰리지 않도록 효율적으로 고르게 분배(load balancing)해 줄 수도 있다.
그런데 종래의 RADIUS 프로토콜에서는 클라이언트가 서버의 부하 상태를 파악할 수 없다. 따라서 클라이언트는 서버의 부하를 고려하지 않고 접속 요청 메시지를 전송하며, 서버는 과부하로 인해 상기 접속 요청 메시지를 처리하지 못하는 상황이 발생할 수 있다. 그러나 클라이언트는 서버가 과부하 상태이기 때문인지 아니면 소프트웨어에서 에러가 발생하였는지 파악할 수 없으며, 따라서 서버로 소정 회수 이상 접속 요청 메시지를 일정 주기마다 반복 전송한 후에 계속 실패하게 되면 더 이상 접속 요청 메시지를 보내지 않게 된다. 또한 일반적으로 서버를 한 대만 사용해 왔으며, 간혹 다수의 서버를 사용할 경우에는 라운드 로빈(Round Robin) 방식에 따라 순차적으로 할당하거나 제한된 방식의 부하 균등화 방법을 사용했다.
상술한 바와 같이종래의 RADIUS 프로토콜에서는 클라이언트가 서버의 부하 상태를 파악할 수가 없어 클라이언트가 서버의 부하 상태에 따라 능동적으로 대처할 수 없다. 그러나 클라이언트가 서버의 부하 상태를 알 수 있다면 클라이언트가 서버의 부하 상태에 따라 요청 메시지 전송을 조절할 수 있다면 불필요한 재전송을 막을 수 있다. 또한 만약, 다수의 서버를 사용하는 경우에 클라이언트는 각 서버에 고르게 요청 메시지를 할당하는 부하 균등화 작업이 필요하다. 이러한 부하 균등화 방법으로는 미리 정해 놓은 과정에 따라 수행되는 'Manual load balancing'과 네트워크의 부하 정도를 파악하여 이에 맞게 동적으로 수행되는 'Dynamic load balancing' 등이 있다. 이 중 Dynamic load balancing은Manual load balancing에 비하여 유연하며 높은 시스템 성능향상을 가져올 수 있다. 부하 상태를 실시간으로 파악하여 이에 맞게 분배하는 'Real-time load balancing'이Dynamic load balancing에 속한다. 그러나 현재 RADIUS 프로토콜 구조로는 클라이언트가 서버의 부하 정보를 파악할 수 없어 Real-time load balancing과 같은 부하 균등화를 구현하기 어렵다.
본 발명이 해결하고자 하는 과제는 클라이언트가 서버의 부하 정보를 실시간으로 파악하고, 이 정보를 기반으로 부하 균등화를 수행하도록 하는 방법 및 장치를 제공하는 것이다.
또한 본 발명이 해결하고자 하는 과제는 클라이언트가 서버로부터 부하상태 정보를 수신하여 저장하고, 이 정보를 기반으로 부하 균등화를 수행하도록 하는 방법 및 장치를 제공하는 것이다.
본 발명의 실시예에 따르면, 라디우스(RADIUS) 프로토콜을 사용하는 통신 시스템에서 서버의 부하를 균등화하는 방법에 있어서, 클라이언트가 접속 요청 메시지를 수신하는 과정과, 상기 클라이언트가 서버들의 아이디 버퍼 사용률을 이용하여 상기 서버들의 부하 상태를 추정하는 과정과, 상기 부하 상태 추정 결과에 따라 부하가 가장 낮은 서버를 상기 수신된 접속 요청 메시지를 전송할 서버로 결정하는 과정과, 상기 결정된 서버로 상기 수신된 접속 요청 메시지를 전송하는 과정을 포함한다.
또한 본 발명의 실시예에 따르면, 라디우스(RADIUS) 프로토콜을 사용하는 통신 시스템에서 서버의 부하를 균등화하는 장치에 있어서, 접속 요청 메시지를 수신하고, 상기 수신한 접속 요청 메시지를 서버로 전송하는 송수신부와, 서버들의 아이디 버퍼를 저장하는 저장부와, 상기 저장부에 저장된 서버들의 아이디 버퍼의 사용률을 확인하고, 상기 확인된 결과에 따라 상기 서버들의 부하 상태를 추정하며, 상기 부하 상태 추정 결과에 따라 부하가 가장 낮은 서버를 상기 수신된 접속 요청 메시지를 전송할 서버로 결정하는 제어부를 포함한다.
또한 본 발명의 실시예에 따르면, 라디우스(RADIUS) 또는 디아미터(Diameter) 프로토콜을 사용하는 통신 시스템에서 서버의 부하를 균등화하는 방법에 있어서, 클라이언트가 접속 요청 메시지를 수신하는 과정과, 상기 클라이언트가 이미 저장된 서버들의 부하 상태를 확인하는 과정과, 상기 부하 상태 확인 결과에 따라 부하가 가장 낮은 서버를 상기 수신된 접속 요청 메시지를 전송할 서버로 결정하는 과정과, 상기 결정된 서버로 상기 수신된 접속 요청 메시지를 전송하는 과정과, 상기 서버로부터 상기 접속 요청 메시지에 대한 접속 응답 메시지를 수신하는 과정과, 상기 수신된 응답 메시지에 포함된 서버의 부하상태 정보를 저장하는 과정을 포함한다.
또한 본 발명의 실시예에 따르면, 라디우스(RADIUS) 또는 디아미터(Diameter) 프로토콜을 사용하는 통신 시스템에서 서버의 부하를 균등화하는 장치에 있어서, 접속 요청 메시지를 수신하고, 상기 수신한 접속 요청 메시지를 서버로 전송하며, 상기 서버로부터 상기 접속 요청 메시지에 대한 접속 응답 메시지를 수신하는 송수신부와, 상기 접속 응답 메시지에 포함된 서버의 부하상태 정보를 저장하는 저장부와, 상기 저장부에 저장된 서버들의 부하 상태를 확인하고, 상기 부하 상태 확인 결과에 따라 부하가 가장 낮은 서버를 상기 수신된 접속 요청 메시지를 전송할 서버로 결정하는 제어부를 포함한다.
본 발명에 따르면 클라이언트는 서버의 부하 정보를 실시간으로 관리하여 서버의 상태에 따른 능동적인 작업을 수행할 수 있다.
또한 본 발명에 따르면 서버의 도움 없이, 클라이언트가 자체적으로 서버의 부하상태를 검출하여, 이에 따라 서버에게 작업(job)을 할당함으로써 여러 개의 서버에 대해서도 효율적으로 부하 균등화를 수행할 수 있고, 또한 각 서버의 부하 상태에 따른 플로우 제어(flow control)도 가능하다.
도 1은 일반적인 RADIUS 프로토콜의 메시지 송수신 절차를 도시한 도면
도 2는 RADIUS 메시지의 헤더 구성을 도시한 도면
도 3은 아이디 버퍼의 사용 예를 도시한 도면
도 4는 본 발명의 제1 실시예에 따른 서버의 플로우를 제어하기 위한 함수를 도시한 도면
도 5는 본 발명의 제1 실시예에 따른 클라이언트의 동작을 나타낸 순서도
도 6은 본 발명의 제1 실시예에 따른 클라이언트의 구성을 나타낸 도면
도 7은 본 발명의 제2 실시예에 따른 부하 지표에 대한 중요도를 표시한 도면
도 8은 본 발명의 제2 실시예에 따라 RADIUS 프로토콜에 적용하기 위한 부하 지시자를 위한 AVP 포맷을 도시한 도면
도 9는 본 발명의 제2 실시예에 따라 Diameter 프로토콜에 적용하기 위한 부하 지시자를 위한 AVP 포맷을 도시한
도 10은 본 발명의 제2 실시예에 따른 클라이언트의 동작을 나타낸 순서도
이하 본 발명의 실시예를 첨부한 도면과 함께 상세히 설명한다. 또한 본 발명을 설명함에 있어서 관련된 공지 기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다. 그리고 후술되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
본 발명은 RADIUS 프로토콜을 사용하는 통신 시스템에서 클라이언트가 서버의 부하 상태를 파악 및 관리하여 서버의 부하를 균등화 하는 방법을 제공한다.
<제1 실시예>
본 발명의 제1 실시예에서는 클라이언트가 자신이 관리하는 아이디 버퍼를 이용하여 서버의 부하 상태를 추정하는 방법을 제공한다.
RADIUS 클라이언트는 RADIUS 서버별로 RADIUS 메시지에 사용할 아이디 버퍼를 관리한다. RFC2865 표준에 따르면 RADIUS 메시지의 아이디는 0~255 사이의 값을 가질 수 있으며, 클라이언트는 256개의 ID 중에서 현재 어느 ID가 Request/Response 처리에 사용되고 있는지를 추적해서, ID별 사용율(Utilization)을 계산하고, 이를 각 RADIUS 서버의 부하 상태로 추정한다.
도 2는 RADIUS 메시지의 헤더 구성을 도시한 것이다. 도 2에 도시한 바와 같이, RADIUS 메시지의 헤더에는 1바이트의 메시지 아이디가 포함되어 있으며, 이 메시지 아이디가 아이디 버퍼에 저장된다. 메시지 아이디는 클라이언트가 256개의 아이디 중 사용하지 않는 값을 임의로 부여한다.
도 3은 아이디 버퍼의 사용 예를 도시한 것이다. 도 3에서는 3개의 서버를 사용하는 경우를 예로 들어 도시하였다.
도 3에 도시한 바와 같이, 클라이언트는 각 서버별로 3개의 ID 버퍼를 관리하며, 서버 1은 200개의 ID를 사용중이고, 서버 2는 140개의 ID를 사용중이며, 서버 3은 100개의 ID를 사용중이다. 도 3에서 AR은Access request를, AC는 Account request를 각각 나타낸다.
본 발명의 제1 실시예에서는 각 서버의 아이디 사용률을 서버의 부하 상태 추정을 위해 사용한다. 즉, 도 3에서 각 서버의 아이디 사용률을 계산해보면, 서버 1은 200/256=0.78, 서버 2는140/256=0.54, 서버 3은 100/256=0.39이며, 이 값을 부하 상태 추정치로 사용한다. 클라이언트는 이 값을 이용하여 신규 네트워크의 접속 요청 메시지를 전송할 서버를 결정할 수 있다. 도 3의 예에서 클라이언트는 신규 접속 요청 메시지가 발생된 경우 현재 아이디 버퍼 사용률이 가장 낮은 서버 3을 선택해서 신규 네트워크 접속 요청 메시지를 전송한다.
또한 클라이언트는 서버의 부하 상태 추정치를 이용하여 서버에 보낼 요청 메시지의 드롭(drop) 여부를 결정할 수 있다. 예를 들어, 부하 상태에 대한 최대 임계값과 최소 임계값을 설정하고, 서버의 아이디 버퍼 사용률이 최소 임계값 이하이면 요청 메시지를 항상 전송하고, 최대 임계값 이상이면 요청 메시지를 항상 폐기시키며, 최대값과 최소값 사이의 값인 경우 확률적으로 메시지의 폐기 여부를 결정하도록 함으로써 서버의 플로우를 제어할 수 있다.
도 4는 본 발명의 제1 실시예에 따른 서버의 플로우를 제어하기 위한 함수를 도시한 것이다. 도 4에서 Y축은 메시지의 폐기 가능성을 나타내고, X 축은 버퍼 사용량(BO)을 나타내며, 최소 임계값이 a이고 최대 임계값이 b일 때, 메시지의 폐기 가능성은 다음 수학식 1과 같이 나타낼 수 있다.
Figure pat00001
도 5는 본 발명의 제1 실시예에 따른 클라이언트의 동작을 나타낸 순서도이다.
도 5를 참조하면, 501 단계에서 신규 요청 메시지가 발생했는지 확인하며, 신규 요청 메시지가 발생한 경우 503 단계에서 자신이 관리중인 아이디 버퍼를 확인한다. 505 단계에서는 상기 아이디 버퍼의 사용량이 가장 낮은 서버를 상기 신규 요청 메시지를 전달할 서버를 선택한다. 507 단계에서는 수학식 1에 따라 상기 선택한 서버의 폐기 가능성을 확인하고, 메시지를 처리할 수 있다고 판단되면 509 단계에서 상기 선택한 서버로 메시지를 전송하고, 메시지를 처리할 수 없다고 판단되면 511 단계에서 상기 메시지를 폐기한다.
도 6은 본 발명의 제1 실시예에 따른 클라이언트의 구성을 도시한 도면이다.
도 6을 참조하면, 본 발명의 제1 실시예에 따른 클라이언트(600)는 송수신부(610), 제어부(620) 및 저장부(630)를 포함한다. 송수신부(610)는 새로운 요청 메시지를 수신하여 서버로 전송하는 동작을 수행한다. 저장부(630)는 아이디 버퍼를 저장하며, 제어부(620)는 저장부(630)에 저장된 아이디 버퍼를 관리 및 갱신하고, 아이디 버퍼 사용량에 따라 송수신부(610)에서 수신한 요청 메시지를 전송할 서버를 선택하고, 상기 요청 메시지의 폐기 여부를 결정하여 송수신부(610)로 알려준다.
<제2 실시예>
본 발명의 제2 실시예에서는 서버가클라이언트에게 실시간으로 부하상태를 알려주고, 클라이언트가이 정보를수신해서 부하 균등화는 방법을제공한다. 즉, 본 발명의 제2 실시예에서는 기존의 인증, 과금에 대한 응답 메시지에 서버의 부하를 지시하는 지시자를 포함시켜서 클라이언트로 제공한다. 본 발명의 제2 실시예에서는 RADIUS 프로토콜뿐만 아니라 디아미터(diameter) 프로토콜에도 적용할 수 있도록 인밴드 시그널링(InBand Signaling)과 벤더 특정의(Vender-Specific) AVP(Attribute Value Parameter)를 사용한다.
서버가 클라이언트에게 제공할 수 있는 부하 지표로는 버퍼 부하의 레벨, CPU 부하의 레벨 및 가입자 수 등을 들 수 있다. 서버는 클라이언트에게 응답 메시지를 보낼 때 이러한 지시정보를 포함시켜서 보내며, 클라이언트는 상기 지시정보를 받아서 서버의 부하 상태를 판단한다. 예를 들어, 버퍼 부하가 100%일 때를 레벨 2이라고 한다면 클라이언트는 레벨이 큰 순서로 서버의 부하가 낮다고 판단한다. 이때 부하 지표들은 모두 전송될 수도 있고 선택적으로 전송될 수도 있다. 또한 클라이언트는 상기 부하 지표들 각각에 대해 중요도를 판단하고, 상기 판단된 부하 지표별 중요도에 따라 최종적으로 각 서버들의 부하를 판단할 수 있다. 클라이언트는 상기 판단한 서버들의 부하 상태를 저장해두었다가 이후에 신규 요청 메시지가 수신되었을 때 상기 메시지를 처리하기 위한 기준으로 사용된다.
도 7은 본 발명의 제2 실시예에 따른 부하 지표에 대한 중요도를 표시한 예이다.
도 8은 RADIUS 프로토콜에 적용하기 위한 부하 지시자를 위한 AVP 포맷을 도시한 것이고 도 9는 Diameter 프로토콜에 적용하기 위한 부하 지시자를 위한 AVP 포맷을 도시한 것이다. 도 8에서는 Value 필드에, 도 9에서는 Data 필드에 부하지표값이 들어간다.
도 10은 본 발명의 제2 실시예에 따른 클라이언트의 동작을 나타낸 순서도이다.
도 10을 참조하면, 1001 단계에서 신규 요청 메시지가 발생했는지 확인하며, 신규 요청 메시지가 발생한 경우1003 단계에서 저장된 서버별 부하 상태를 확인한다. 1005 단계에서는 상기 확인한 부하 상태에 따라 부하 레벨이 가장 낮은 서버를 상기 신규 요청 메시지를 전달할 서버를 선택하고, 1007 단계에서는 상기 선택한 서버로 메시지를 전송한다. 1009 단계에서 상기 요청 메시지에 대한 응답 메시지를 수신하고, 1011 단계에서는 상기 수신한 응답 메시지에 포함된 서버의 부하 상태 정보를 확인하여 저장한 후 1001 단계로 복귀한다.
한편, 1007 단계에서는 제1 실시예에서 설명한 바와 같이 수학식 1의 폐기 가능성 함수에 따라 상기 선택한 서버의 폐기 가능성을 확인하고, 메시지를 처리할 수 있다고 판단되는 경우에만 상기 선택한 서버로 메시지를 전송하며, 메시지를 처리할 수 없다고 판단되면 메시지를 폐기할 수 있다.
또한1003 단계 및 1005 단계에서 서버를 선택할 때, 제1 실시예에서 설명한 아이디 버퍼를 동시에 고려할 수도 있다.
한편, 본 발명의 제2 실시예에 따른 클라이언트는 도 6과 동일하게 구성될 수 있다.
도 6을 참조하면, 본 발명의 제2 실시예에 따른 클라이언트(600)의 송수신부(610)는 새로운 요청 메시지를 수신하여 서버로 전송하는 동작을 수행한다. 저장부(630)는 서버별 버퍼 상태를 저장하며, 제어부(620)는 저장부(630)에 저장된 서버별 버퍼 상태를 관리 및 갱신하고, 서버의 부하 상태에 따라 송수신부(610)에서 수신한 요청 메시지를 전송할 서버를 선택하여 전송한다.
이상에서 기술한 본 명세서와 도면에 개시 된 본 발명의 실시예들은 본 발명의 기술 내용을 쉽게 설명하고 본 발명의 이해를 돕기 위해 특정 예를 제시한 것일 뿐이며, 본 발명의 범위를 한정하고자 하는 것은 아니다. 여기에 개시된 실시예들 이외에도 본 발명의 기술적 사상에 바탕을 둔 다른 변형 예들이 실시 가능하다는 것은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에게 자명한 것이다.

Claims (26)

  1. 라디우스(RADIUS) 프로토콜을 사용하는 통신 시스템에서 서버의 부하를 균등화하는 방법에 있어서,
    클라이언트가 접속 요청 메시지를 수신하는 과정과,
    상기 클라이언트가 서버들의 아이디 버퍼 사용률을 이용하여 상기 서버들의 부하 상태를 추정하는 과정과,
    상기 부하 상태 추정 결과에 따라 부하가 가장 낮은 서버를 상기 수신된 접속 요청 메시지를 전송할 서버로 결정하는 과정과,
    상기 결정된 서버로 상기 수신된 접속 요청 메시지를 전송하는 과정을 포함함을 특징으로 하는 부하 균등화 방법.
  2. 제1항에 있어서,
    상기 전송하는 과정은,
    상기 아이디 버퍼 사용률이 최소 임계값 이하이면 상기 요청 메시지를 전송하고, 상기 아이디 버퍼 사용률이 최대 임계값 이상이면 상기 요청 메시지를 폐기하며, 상기 아이디 버퍼 사용률이 상기 최소 임계값과 상기 최대 임계값 사이의 값이면 미리 정해진 함수에 따라 상기 요청 메시지의 전송 여부를 결정함을 특징으로 하는 부하 균등화 방법.
  3. 제2항에 있어서,
    상기 미리 정해진 함수는 다음 수학식임을 특징으로 하는 부하 균등화 방법.
    Y=(BO-a)/(b-a)
    상기 수학식에서, Y는 상기 요청 메시지의 폐기 가능성을 나타내고, BO는 아이디 버퍼 사용량을 나타내고, a는 상기 최소 임계값을 나타내고, b는 상기 최대 임계값을 나타냄.
  4. 제1항에 있어서,
    상기 서버로부터 상기 접속 요청 메시지에 대한 접속 응답 메시지를 수신하는 과정과,
    상기 수신된 응답 메시지에 포함된 서버의 부하상태 정보를 저장하는 과정을 더 포함하는 것을 특징으로 하는 부하 균등화 방법.
  5. 제4항에 있어서,
    상기 결정하는 과정은,
    이미 저장된 서버의 부하 상태 정보를 추가로 고려하여 상기 서버를 결정함을 특징으로 하는 부하 균등화 방법.
  6. 제4항 또는 제5항에 있어서,
    상기 부하상태 정보는, 서버의 버퍼 부하 레벨, CPU 부하 레벨 및 가입자 수 중 적어도 하나를 포함함을 특징으로 하는 부하 균등화 방법.
  7. 제4항 또는 제5항에 있어서,
    상기 부하 상태 정보는, AVP(Attribute Value Parameter)를 사용하여 표시함을 특징으로 하는 부하 균등화 방법.
  8. 라디우스(RADIUS) 프로토콜을 사용하는 통신 시스템에서 서버의 부하를 균등화하는 장치에 있어서,
    접속 요청 메시지를 수신하고, 상기 수신한 접속 요청 메시지를 서버로 전송하는 송수신부와,
    서버들의 아이디 버퍼를 저장하는 저장부와,
    상기 저장부에 저장된 서버들의 아이디 버퍼의 사용률을 확인하고, 상기 확인된 결과에 따라 상기 서버들의 부하 상태를 추정하며, 상기 부하 상태 추정 결과에 따라 부하가 가장 낮은 서버를 상기 수신된 접속 요청 메시지를 전송할 서버로 결정하는 제어부를 포함함을 특징으로 하는 부하 균등화 장치.
  9. 제8항에 있어서,
    상기 제어부는,
    상기 아이디 버퍼의 사용률이 최소 임계값 이하이면 상기 요청 메시지를 전송하고, 상기 아이디 버퍼의 사용률이 최대 임계값 이상이면 상기 요청 메시지를 폐기하며, 상기 아이디 버퍼의 사용률이 상기 최소 임계값과 상기 최대 임계값 사이의 값이면 미리 정해진 함수에 따라 상기 요청 메시지의 전송 여부를 결정함을 특징으로 하는 부하 균등화 장치.
  10. 제9항에 있어서,
    상기 미리 정해진 함수는 다음 수학식임을 특징으로 하는 부하 균등화 장치.
    Y=(BO-a)/(b-a)
    상기 수학식에서, Y는 상기 요청 메시지의 폐기 가능성을 나타내고, BO는 아이디 버퍼 사용량을 나타내고, a는 상기 최소 임계값을 나타내고, b는 상기 최대 임계값을 나타냄.
  11. 제8항에 있어서,
    상기 제어부는, 상기 송수신부가 상기 서버로부터 상기 접속 요청 메시지에 대한 접속 응답 메시지를 수신하면, 상기 수신된 응답 메시지에 포함된 서버의 부하상태 정보를 상기 저장부에 저장함을 특징으로 하는 부하 균등화 장치.
  12. 제11항에 있어서,
    상기 제어부는, 상기 저장부에 이미 저장된 서버의 부하 상태 정보를 추가로 고려하여 상기 접속 요청 메시지를 전송할 서버를 결정함을 특징으로 하는 부하 균등화 장치.
  13. 제11항 또는 제12항에 있어서,
    상기 부하상태 정보는, 서버의 버퍼 부하 레벨, CPU 부하 레벨 및 가입자 수 중 적어도 하나를 포함함을 특징으로 하는 부하 균등화 장치.
  14. 제11항 또는 제12항에 있어서,
    상기 부하 상태 정보는, AVP(Attribute Value Parameter)를 사용하여 표시함을 특징으로 하는 부하 균등화 장치.
  15. 라디우스(RADIUS) 또는 디아미터(Diameter) 프로토콜을 사용하는 통신 시스템에서 서버의 부하를 균등화하는 방법에 있어서,
    클라이언트가 접속 요청 메시지를 수신하는 과정과,
    상기 클라이언트가 이미 저장된 서버들의 부하 상태를 확인하는 과정과,
    상기 부하 상태 확인 결과에 따라 부하가 가장 낮은 서버를 상기 수신된 접속 요청 메시지를 전송할 서버로 결정하는 과정과,
    상기 결정된 서버로 상기 수신된 접속 요청 메시지를 전송하는 과정과,
    상기 서버로부터 상기 접속 요청 메시지에 대한 접속 응답 메시지를 수신하는 과정과,
    상기 수신된 응답 메시지에 포함된 서버의 부하상태 정보를 저장하는 과정을 포함함을 특징으로 하는 부하 균등화 방법.
  16. 제15항에 있어서,
    상기 부하상태 정보는, 서버의 버퍼 부하 레벨, CPU 부하 레벨 및 가입자 수 중 적어도 하나를 포함함을 특징으로 하는 부하 균등화 방법.
  17. 제15항에 있어서,
    상기 부하 상태 정보는, AVP(Attribute Value Parameter)를 사용하여 표시함을 특징으로 하는 부하 균등화 방법.
  18. 제15항에 있어서,
    상기 결정하는 과정은,
    상기 클라이언트가 관리하는 서버들의 아이디 버퍼 사용률을 추가로 고려하여 상기 수신된 접속 요청 메시지를 전송할 서버를 결정함을 특징으로 하는 부하 균등화 방법.
  19. 제18항에 있어서,
    상기 전송하는 과정은,
    상기 아이디 버퍼 사용률이 최소 임계값 이하이면 상기 요청 메시지를 전송하고, 상기 아이디 버퍼 사용률이 최대 임계값 이상이면 상기 요청 메시지를 폐기하며, 상기 아이디 버퍼 사용률이 상기 최소 임계값과 상기 최대 임계값 사이의 값이면 미리 정해진 함수에 따라 상기 요청 메시지의 전송 여부를 결정함을 특징으로 하는 부하 균등화 방법.
  20. 제19항에 있어서,
    상기 미리 정해진 함수는 다음 수학식임을 특징으로 하는 부하 균등화 방법.
    Y=(BO-a)/(b-a)
    상기 수학식에서, Y는 상기 요청 메시지의 폐기 가능성을 나타내고, BO는 아이디 버퍼 사용량을 나타내고, a는 상기 최소 임계값을 나타내고, b는 상기 최대 임계값을 나타냄.
  21. 라디우스(RADIUS) 또는 디아미터(Diameter) 프로토콜을 사용하는 통신 시스템에서 서버의 부하를 균등화하는 장치에 있어서,
    접속 요청 메시지를 수신하고, 상기 수신한 접속 요청 메시지를 서버로 전송하며, 상기 서버로부터 상기 접속 요청 메시지에 대한 접속 응답 메시지를 수신하는 송수신부와,
    상기 접속 응답 메시지에 포함된 서버의 부하상태 정보를 저장하는 저장부와,
    상기 저장부에 저장된 서버들의 부하 상태를 확인하고, 상기 부하 상태 확인 결과에 따라 부하가 가장 낮은 서버를 상기 수신된 접속 요청 메시지를 전송할 서버로 결정하는 제어부를 포함함을 특징으로 하는 부하 균등화 장치.
  22. 제21항에 있어서,
    상기 부하상태 정보는, 서버의 버퍼 부하 레벨, CPU 부하 레벨 및 가입자 수 중 적어도 하나를 포함함을 특징으로 하는 부하 균등화 장치.
  23. 제21항에 있어서,
    상기 부하 상태 정보는, AVP(Attribute Value Parameter)를 사용하여 표시함을 특징으로 하는 부하 균등화 장치.
  24. 제21항에 있어서,
    상기 제어부는,
    상기 저장부에 저장된 서버들의 아이디 버퍼 사용률을 추가로 고려하여 상기 수신된 접속 요청 메시지를 전송할 서버를 결정함을 특징으로 하는 부하 균등화 장치.
  25. 제24항에 있어서,
    상기 제어부는,
    상기 아이디 버퍼 사용률이 최소 임계값 이하이면 상기 요청 메시지를 전송하고, 상기 아이디 버퍼 사용률이 최대 임계값 이상이면 상기 요청 메시지를 폐기하며, 상기 아이디 버퍼 사용률이 상기 최소 임계값과 상기 최대 임계값 사이의 값이면 미리 정해진 함수에 따라 상기 요청 메시지의 전송 여부를 결정함을 특징으로 하는 부하 균등화 장치.
  26. 제25항에 있어서,
    상기 미리 정해진 함수는 다음 수학식임을 특징으로 하는 부하 균등화 장치.
    Y=(BO-a)/(b-a)
    상기 수학식에서, Y는 상기 요청 메시지의 폐기 가능성을 나타내고, BO는 아이디 버퍼 사용량을 나타내고, a는 상기 최소 임계값을 나타내고, b는 상기 최대 임계값을 나타냄.
KR1020110131524A 2011-12-09 2011-12-09 통신 시스템에서의 부하 균등화를 위한 방법 및 장치 KR20130064906A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020110131524A KR20130064906A (ko) 2011-12-09 2011-12-09 통신 시스템에서의 부하 균등화를 위한 방법 및 장치
EP12855269.2A EP2789147B1 (en) 2011-12-09 2012-11-26 Method and apparatus for load balancing in communication system
US14/364,047 US9930107B2 (en) 2011-12-09 2012-11-26 Method and apparatus for load balancing in communication system
PCT/KR2012/010034 WO2013085194A1 (en) 2011-12-09 2012-11-26 Method and apparatus for load balancing in communication system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110131524A KR20130064906A (ko) 2011-12-09 2011-12-09 통신 시스템에서의 부하 균등화를 위한 방법 및 장치

Publications (1)

Publication Number Publication Date
KR20130064906A true KR20130064906A (ko) 2013-06-19

Family

ID=48574505

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110131524A KR20130064906A (ko) 2011-12-09 2011-12-09 통신 시스템에서의 부하 균등화를 위한 방법 및 장치

Country Status (4)

Country Link
US (1) US9930107B2 (ko)
EP (1) EP2789147B1 (ko)
KR (1) KR20130064906A (ko)
WO (1) WO2013085194A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10798013B2 (en) 2018-08-09 2020-10-06 Foundation Of Soongsil University-Industry Cooperation Method of data caching in delay tolerant network based on information centric network, computer readable medium and device for performing the method

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9680764B2 (en) * 2013-04-06 2017-06-13 Citrix Systems, Inc. Systems and methods for diameter load balancing
US9424429B1 (en) * 2013-11-18 2016-08-23 Amazon Technologies, Inc. Account management services for load balancers
CN105335229B (zh) * 2014-07-25 2020-07-07 新华三技术有限公司 一种业务资源的调度方法和装置
CN106411978B (zh) * 2015-07-31 2020-01-21 华为技术有限公司 一种资源缓存方法及装置
CN112491986B (zh) * 2016-02-29 2022-07-29 华为技术有限公司 一种分布式系统中命令分发方法、装置及系统
CN110636584B (zh) * 2018-06-21 2021-07-16 维沃移动通信有限公司 接入方法和设备
CN110445650B (zh) * 2019-08-07 2022-06-10 中国联合网络通信集团有限公司 检测报警方法、设备及服务器
CN117370028B (zh) * 2023-04-19 2024-03-12 哈尔滨商业大学 一种包含门限值的电子商务信息处理方法

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6247057B1 (en) * 1998-10-22 2001-06-12 Microsoft Corporation Network server supporting multiple instance of services to operate concurrently by having endpoint mapping subsystem for mapping virtual network names to virtual endpoint IDs
US20020055983A1 (en) * 2000-11-03 2002-05-09 The Board Of Regents Of The University Of Nebraska Computer server having non-client-specific persistent connections
EP1328102A1 (en) * 2002-01-14 2003-07-16 Alcatel Method and system for managing the access to a communication network based on authentication data
US20030195962A1 (en) 2002-04-10 2003-10-16 Satoshi Kikuchi Load balancing of servers
KR100442610B1 (ko) * 2002-04-22 2004-08-02 삼성전자주식회사 라디우스 프로토콜의 플로우 제어방법
US7082130B2 (en) 2002-06-13 2006-07-25 Utstarcom, Inc. System and method for point-to-point protocol device redundancey
US7844745B1 (en) 2004-08-19 2010-11-30 Nortel Networks Limited Alternate home subscriber server (HSS) node to receive a request if a first HSS node cannot handle said request
US20080022136A1 (en) * 2005-02-18 2008-01-24 Protegrity Corporation Encryption load balancing and distributed policy enforcement
US8468267B2 (en) * 2007-12-01 2013-06-18 Alcatel Lucent IMS diameter router with load balancing
US8856552B2 (en) * 2008-03-31 2014-10-07 Cleversafe, Inc. Directory synchronization of a dispersed storage network
CN101668046B (zh) * 2009-10-13 2012-12-19 成都市华为赛门铁克科技有限公司 资源缓存方法及其装置、系统
US8689307B2 (en) * 2010-03-19 2014-04-01 Damaka, Inc. System and method for providing a virtual peer-to-peer environment
US20110252127A1 (en) 2010-04-13 2011-10-13 International Business Machines Corporation Method and system for load balancing with affinity
US20110271005A1 (en) * 2010-04-30 2011-11-03 Sonus Networks, Inc. Load balancing among voip server groups
WO2013155535A1 (en) * 2012-04-13 2013-10-17 Tekelec, Inc. Methods, systems, and computer readable media for performing diameter overload control

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10798013B2 (en) 2018-08-09 2020-10-06 Foundation Of Soongsil University-Industry Cooperation Method of data caching in delay tolerant network based on information centric network, computer readable medium and device for performing the method

Also Published As

Publication number Publication date
WO2013085194A1 (en) 2013-06-13
EP2789147A4 (en) 2015-07-15
US20140372571A1 (en) 2014-12-18
EP2789147B1 (en) 2017-09-27
US9930107B2 (en) 2018-03-27
EP2789147A1 (en) 2014-10-15

Similar Documents

Publication Publication Date Title
KR20130064906A (ko) 통신 시스템에서의 부하 균등화를 위한 방법 및 장치
EP2395710B1 (en) Device and method for data load balancing
CN110365752A (zh) 业务数据的处理方法、装置、电子设备和存储介质
KR20090029348A (ko) 다이어미터 시스템에서 호 분배를 위한 장치 및 방법
US9825768B2 (en) Real-time charging system and method for managing QoS and charging rule of service
US10237709B2 (en) Online charging method, gateway device, and online charging device
EP1335560A2 (en) Server computer protection apparatus and method for controlling data transfer by the same
CN112866394B (zh) 一种负载均衡方法、装置、系统、计算机设备和存储介质
CN109510878A (zh) 一种长连接会话保持方法和装置
US20160323421A1 (en) Wireless communication system, serve and base station
CN111164940A (zh) 在在线计费系统处过负荷的情况下计费请求的差异化降低
JP2012065314A (ja) データ配送装置及びデータ配送システム
CN109831536A (zh) 一种前端负载均衡服务降级系统及方法
CN104320455B (zh) 一种数据分发方法、服务器及系统
CN104348711B (zh) 消息接收装置及方法
US20100030851A1 (en) Load balancer, load-balancing method, and recording medium with load-balancing program
CN114024968B (zh) 一种基于中间设备的报文发送方法、装置和电子设备
CN106506660B (zh) 一种联机请求处理方法、服务器及系统
KR101758065B1 (ko) 부하분산 시스템, 그 제어방법 및 이를 수행하기 위한 기록매체
US20110202592A1 (en) Use of Multiple Connections to Extend RADIUS Identifier Space
JP4741410B2 (ja) 移動体通信システム、交換機、基地局装置、及び下り通信データ送信方法
US7583647B2 (en) Controller for controlling number of requests served by a server
JP2014036346A (ja) リダイレクトによる無線通信システムの負荷分散方法およびゲートウェイ装置、ユーザ管理装置
CN104254060A (zh) 策略和计费控制规则下发方法及设备
CN109905461A (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