[go: up one dir, main page]

KR100799587B1 - 스위치에서 동적 대역 제한 방법 및 장치 - Google Patents

스위치에서 동적 대역 제한 방법 및 장치 Download PDF

Info

Publication number
KR100799587B1
KR100799587B1 KR1020060114094A KR20060114094A KR100799587B1 KR 100799587 B1 KR100799587 B1 KR 100799587B1 KR 1020060114094 A KR1020060114094 A KR 1020060114094A KR 20060114094 A KR20060114094 A KR 20060114094A KR 100799587 B1 KR100799587 B1 KR 100799587B1
Authority
KR
South Korea
Prior art keywords
switch
bandwidth
subscriber
traffic
active
Prior art date
Legal status (The legal status 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 status listed.)
Active
Application number
KR1020060114094A
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 KR1020060114094A priority Critical patent/KR100799587B1/ko
Priority to US11/937,805 priority patent/US20080117813A1/en
Application granted granted Critical
Publication of KR100799587B1 publication Critical patent/KR100799587B1/ko
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
    • H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
    • 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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/11—Identifying congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/25—Flow control; Congestion control with rate being modified by the source upon detecting a change of network conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
    • H04L47/263—Rate modification at the source after receiving feedback
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
    • H04L47/745—Reaction in network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

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

Abstract

본 발명은 스위치 동적 대역 제한 방법 및 장치에 관한 것으로, 입력포트에서 출력포트로 패킷을 스위칭하는 스위치에 있어서, (a) 상기 스위치에 접속한 가입자 중 상기 스위치를 사용중인 활성 가입자에게 기설정된 트래픽 대역폭을 모두 합산하는 단계, (b) 상기 합산된 값과 상기 스위치에 설정된 최대 및 최소 대역폭의 범위내인지 비교하는 단계 및 (c) 상기 비교결과 상기 합산된 값이 상기 스위치에 설정된 최소 대역폭보다 작거나 최대 대역폭보다 큰 경우에는 상기 스위치에 설정된 최대 및 최소 대역폭의 범위에 속할 수 있도록 상기 활성 가입자의 기설정된 트래픽 대역폭을 증감하는 단계로 구성되어, 스위치를 현재 사용하는 가입자를 위한 트래픽의 대역폭을 자동적으로 조절할 수 있다.
가입자 망, 스위치, 트래픽 대역폭, 대역 제한

Description

스위치에서 동적 대역 제한 방법 및 장치{A Method and System for Dynamic Rate-limiting in Switch}
도 1은 종래의 일반적인 스위치의 대역 제한 방법을 구현하는 시스템의 구성도이다.
도 2는 본 발명의 바람직한 일 실시예에 따른 스위치의 대역 제한 방법의 흐름도 및 시간에 따른 변화를 나타내는 도면이다.
도 3은 본 발명의 바람직한 일 실시예에 따른 스위치의 대역 제한 방법을 구현하는 시스템의 구성도이다.
도 4는 본 발명의 바람직한 일 실시예에 따른 활성 가입자의 트래픽 대역폭을 제한하는 과정을 나타내는 흐름도이다.
본 발명은 스위치의 대역 제한 방법 및 장치에 관한 것으로, 보다 상세하게는 스위치에서 현재 사용중인 입력 트래픽의 대역폭과 스위치 출력 허용 용량을 비교하여 대역 제한값을 자동적으로 조절하는 방식에 관한 것이다.
현재 가입자망에서는 다수의 가입자들을 능동적으로 연결하기 위하여 유연한 대역폭 보장 및 망구축의 확장성 등의 장점을 가지는 스위치의 사용이 요구된다. 각각의 인터넷 서비스 가입자(subscriber)들은 인터넷 서비스의 용도에 따라서 서로 다른 트래픽 대역폭을 원한다. 인터넷 서비스 제공자(ISP)들은 과금 단위가 사용 트래픽 대역폭의 크기를 기준으로 하는 것을 고려한다. 그러므로 스위치를 기반으로 각각의 가입자들을 연결하는 가입자망에서는 인터넷 서비스 제공자와 인터넷 서비스 가입자간의 사용계약에 의하여 사용 트래픽 대역폭을 보장하고 현재 사용하는 트래픽에 따라서 능동적으로 가입자별 트래픽을 조절하는 동적 대역 제한 방식이 필수적으로 요구된다.
도 1은 종래의 일반적인 스위치의 대역 제한 방법을 구현하는 시스템의 구성도이다. 도 1을 참조하면, 일반적인 스위치는 입력포트(110), 입력포트 로직(120), 스위치 패브릭(130), 출력포트 로직(140), 그리고 출력포트(150)로 구성된다.
입력포트 로직(120)은 트래픽의 대역폭을 조절하는 기능을 가지는 대역 제한 필터(160)와 대역 제한 필터(160)를 제어하는 입력 컨트롤러(170)로 구성된다.
출력 포트 로직(140)은 출력포트(150)를 통하여 전송되는 트래픽의 대역폭을 측정하는 트래픽 모니터(180)와 출력포트 로직(140)에 과부하가 발생하였음을 입력포트 로직(120)에 알려주는 출력 컨트롤러(190)로 구성된다.
일반적인 스위치의 대역 제한 방법은 다음과 같다. 입력포트(110)로 들어온 패킷은 입력포트 로직(120), 스위치 패브릭(130), 그리고 출력포트 로직(140)을 경유하여 출력포트(150)로 나간다. 출력포트 로직(140)에 트래픽의 과부하가 발생하는 경우에 트래픽 모니터(180)는 폭주가 발생되었음을 출력포트 컨트롤러(190)에 알린다. 출력포트 컨트롤러(190)는 플로우 컨트롤 정보를 입력포트 컨트롤러(170)에 전송한다. 입력포트 컨트롤러(170)는 대역 제한 필터(160)를 통하여 출력포트(150)로 전송되는 패킷의 일부를 제거한다.
일반적인 스위치에서 적용되는 대역 제한 방법은 다음과 같은 단점들을 가진다.
첫 번째로 일반적인 스위치 구조에서 입력포트 로직(120)은 출력포트(150)에서 정상적으로 전송되는 패킷뿐만이 아니라 출력포트(150)에서 폭주에 의하여 제거될 패킷까지 처리하는 불필요한 부하가 발생되는 단점을 가진다.
두 번째로 일반적인 스위치 구조에서 입력포트 로직(120)은 출력포트 로직(140)으로부터 트래픽의 폭주가 발생되었음을 알려주는 플로우 컨트롤 정보를 전달받은 경우에 출력포트(150)로 전달될 패킷들만을 선택적으로 제거시켜야 하므로 항상 각각의 출력포트(150)에 대한 패킷들을 저장하고 관리하기 위하여 구조가 복잡하다는 단점을 가진다.
세 번째로 일반적인 스위치 구조에서 스위치 패브릭(130)은 출력포트(150)에서 정상적으로 전송되는 패킷뿐만이 아니라 출력포트(150)에서 폭주에 의하여 제거될 패킷까지 처리하기 때문에 비효율적이라는 단점을 가진다.
이에 따라 당 기술분야에서는 현재 사용중인 전체 트래픽에 따라서 현재 사용중인 가입자별로 할당된 대역 제한 트래픽을 자동적으로 조절하고, 출력포트에서 플로우 컨트롤 정보가 전달되는 구조에서 발생하는 비효율성을 극복하기 위하여 출력포트에서 폭주를 야기시키는 과부하 유발 트래픽을 입력포트에서 미리 제거하는 효율적인 대역 제한 방법의 개발이 요구된다.
본 발명이 이루고자 하는 기술적 과제는 일정시간 동안에 스위치 입력포트로 들어오는 입력 트래픽을 감시하여 현재 사용중인 가입자별 설정된 대역 제한 트래픽 정보를 이용하여 스위치 입력포트에서 스위치 출력포트에서의 폭주 가능성을 미리 예측하여 대역 제한 트래픽을 자동적으로 증감시키는 방법을 제공하는데 있다.
상기 기술적 과제를 해결하기 위하여 본 발명에서 제시하는 스위치에서 동적 대역 제한 방법은, 입력포트에서 출력포트로 패킷을 스위칭하는 스위치에 있어서, (a) 상기 스위치에 접속한 가입자 중 상기 스위치를 사용중인 활성 가입자에게 기설정된 트래픽 대역폭을 모두 합산하는 단계, (b) 상기 합산된 값과 상기 스위치에 설정된 최대 및 최소 대역폭의 범위내인지 비교하는 단계 및 (c) 상기 비교결과 상기 합산된 값이 상기 스위치에 설정된 최소 대역폭보다 작거나 최대 대역폭보다 큰 경우에는 상기 스위치에 설정된 최대 및 최소 대역폭의 범위에 속할 수 있도록 상기 활성 가입자의 기설정된 트래픽 대역폭을 증감하는 단계를 포함하는 것을 특징으로 한다.
또한, 상기 (a)단계에서 상기 스위치에 접속한 가입자는 각각의 입력포트에 하나의 가입자가 접속하거나 하나의 입력포트에 여러 명의 가입자가 접속하는 것을 특징으로 한다.
또한, (a)단계 전에 (a-0)상기 스위치에 접속한 가입자의 트래픽 대역폭을 소정의 초기값으로 설정하는 단계를 더 포함하는 것을 특징으로 한다.
또한, (a)단계 전에 (a-1)상기 스위치에 접속한 가입자 중 일정시간 동안 가입자별 입력트래픽을 감시하여 상기 입력트래픽이 존재하는 가입자를 활성가입자로 인식하는 단계를 더 포함하는 것을 특징으로 한다.
또한, 상기 (d) 단계에서 상기 활성 가입자의 트래픽 대역폭을 증감한 후 다시 (a) 단계로 회귀하는 것을 특징으로 한다.
또한, 상기 (d) 단계는 상기 스위치의 총 트래픽 대역범위의 최대값을 상기 활성 가입자 수에 따라 소정의 비율로 분배한 값을 상기 활성 가입자의 트래픽 대역폭으로 증감하는 것을 특징으로 한다.
상기 기술적 과제를 해결하기 위하여 본 발명에서 제시하는 스위치에서 동적 대역 제한 장치은, 입력포트에서 출력포트로 패킷을 스위칭하는 스위치에 있어서, 상기 스위치에 접속한 가입자 중 상기 스위치를 사용중인 활성 가입자에게 기설정된 트래픽 대역폭을 모두 합산하는 대역연산부, 상기 합산된 값과 상기 스위치에 설정된 최대 및 최소 대역폭의 범위내인지 비교하는 대역비교부 및 상기 비교결과 상기 합산된 값이 상기 스위치에 설정된 최소 대역폭보다 작거나 최대 대역폭보다 큰 경우에는 상기 스위치에 설정된 최대 및 최소 대역폭의 범위에 속할 수 있도록 상기 활성 가입자의 기설정된 트래픽 대역폭을 증감하는 대역설정부를 포함하는 것을 특징으로 한다.
또한, 상기 대역연산부에서 상기 스위치에 접속한 가입자는 각각의 입력포트에 하나의 가입자가 접속하거나 하나의 입력포트에 여러 명의 가입자가 접속하는 것을 특징으로 한다.
또한, 상기 스위치에 접속한 가입자의 트래픽 대역폭을 소정의 초기값으로 설정하는 대역초기화부를 더 포함하는 것을 특징으로 한다.
또한, 상기 스위치에 접속한 가입자 중 일정시간 동안 가입자별 입력트래픽을 감시하여 상기 입력트래픽이 존재하는 가입자를 활성가입자로 인식하는 가입자 학습부를 더 포함하는 것을 특징으로 한다.
또한, 상기 대역설정부에서 상기 활성 가입자의 트래픽 대역폭을 증감한 후 다시 가입자 학습부로 회귀하는 것을 특징으로 한다.
또한, 상기 대역설정부는 상기 스위치의 총 트래픽 대역범위의 최대값을 상기 활성 가입자 수에 따라 소정의 비율로 분배한 값을 상기 활성 가입자의 트래픽 대역폭으로 증감하는 것을 특징으로 한다.
이하에서, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.
도 2는 본 발명의 바람직한 일 실시예에 따른 스위치의 대역 제한 방법의 흐름도 및 시간에 따른 변화를 나타내는 도면이다.
스위치는 스위치를 사용하는 각각의 가입자별로 제한 대역값의 초기값을 설정하는 제한 대역 초기화 단계를 가진다(단계 210). 스위치는 스위치에 연결된 가입자의 입력 트래픽을 일정시간 경과(Aging)후에 감시(Learning)하여 스위치를 사용하는 전체 가입자중에서 현재 스위치를 사용중인 활성 가입자와 현재 스위치를 사용중이 아닌 비활성 가입자로 각각 구분하는 가입자 학습 단계를 가진다(단계 220).
스위치는 상기 가입자 학습 단계에서 구분된 활성 가입자들의 설정된 대역 제한값을 모두 합산하는 설정 제한 대역 연산 단계를 가진다(단계 230). 스위치는 상기 설정 제한 대역 연산 단계에서 합산된 활성 가입자들의 설정 제한 대역 총합과 스위치의 throughput과 폭주를 고려한 최대값이(SWU: Switch Upper-Limit)와 최소값(SWL: Switch Lower-Limit) 사이의 허용 기준 대역을 비교하는 제한 대역 비교 단계를 가진다(단계 240).
스위치는 상기 제한 대역 비교 단계의 결과에 따라 스위치에서 폭주가 발생하지 않으면서 스위치의 throughput 까지 최적으로 사용할 수 있도록 활성 가입자 각각의 대역 제한값을 재설정하는 대역 제한값 재설정 단계를 가진다(단계 250). 스위치는 활성 가입자의 트래픽을 측정하여 활성 가입자의 대역을 상기 대역 제한값 재설정 단계에서 설정된 대역 제한값으로 제어하고 상기 가입자 학습 단계로 회귀하는 대역 제한 단계를 가진다(단계 260).
다음은 본 발명이 적용되는 스위치의 흐름도에 맞는 실시예를 보여준다. 다섯 개의 입력포트와 한 개의 출력포트를 가지고 입력포트마다 가입자들(A, B, C, D, and E)이 연결되고 스위치의 throughput과 폭주를 고려한 최대값(SWU)과 최소값(SWL)이 각각 40과 25인 스위치를 가정한다.
특정시간 k 순간에 스위치는 제한 대역 초기화 단계(단계 210)에서 모든 가입자들에 각각 15의 제한 대역을 설정한다. 스위치는 가입자 학습 단계(단계 220)에서 일정시간 동안 입력 트래픽을 감시(Learning)하여 활성 가입자(A, B, and C) 와 비활성 가입자(D and E)를 구분한다. 스위치는 설정 제한 대역 연산 단계(단계 230)에서 활성 가입자(A, B, and C)들이 현재 사용중인 입력 트래픽의 대역폭이 45임을 계산한다.
스위치는 제한 대역 비교 단계(단계 240)에서 현재 사용중인 입력 트래픽의 대역폭(45)이 스위치 출력 허용 최대 용량(40)보다 크므로 폭주가 발생될 것임을 예측한다. 스위치는 대역 제한값 재설정 단계(단계 250)에서 모든 가입자들에 각각 13의 제한 대역을 재설정한다. 스위치는 대역 제한 단계(단계 260)에서 설정된 가입자별 제한 대역에 의하여 입력 트래픽을 제한한다.
일정시간(Δt1)이 경과(Aging)된 후 특정시간(k+Δt1)에 스위치는 가입자 학습 단계(단계 220)에서 일정시간 동안 입력 트래픽을 감시(Learning)하여 활성 가입자(A and C)와 비활성 가입자(B, D, and E)를 구분한다. 스위치는 설정 제한 대역 연산 단계(단계 230)에서 활성 가입자(A and C)들이 현재 사용중인 입력 트래픽의 대역폭이 26임을 계산한다.
스위치는 제한 대역 비교 단계(단계 240)에서 현재 사용중인 입력 트래픽의 대역폭(26)이 스위치 출력 허용 최소 용량(25)보다 크므로 폭주가 발생되지 않을 것임을 예측한다. 스위치는 대역 제한값 재설정 단계(단계 250)에서 폭주가 발생되지 않으므로 현재 상태를 유지한다. 스위치는 대역 제한 단계(단계 260)에서 설정된 가입자별 제한 대역에 의하여 입력 트래픽을 제한한다.
일정시간(Δt2)이 경과(Aging)된 후 특정시간(k+Δt2)에 스위치는 가입자 학습 단계(단계 220)에서 일정시간 동안 입력 트래픽을 감시(Learning)하여 활성 가 입자(A, C, D, and E)와 비활성 가입자(B)를 구분한다. 스위치는 설정 제한 대역 연산 단계(단계 230)에서 활성 가입자(A, C, D, and E)들이 현재 사용중인 입력 트래픽의 대역폭이 52임을 계산한다.
스위치는 제한 대역 비교 단계(단계 240)에서 현재 사용중인 입력 트래픽의 대역폭(52)이 스위치 출력 허용 최고 용량(40)보다 크므로 폭주가 발생될 것임을 예측한다. 스위치는 대역 제한값 재설정 단계(단계 250)에서 모든 가입자들에 각각 10의 제한 대역을 재설정한다. 스위치는 대역 제한 단계(단계 260)에서 설정된 가입자별 제한 대역에 의하여 입력 트래픽을 제한한다.
도 3은 본 발명의 바람직한 일 실시예에 따른 스위치의 대역 제한 방법을 구현하는 시스템의 구성도이다. 도 3을 참조하면, 스위치 대역 제한 장치는 입력단(300)에 대역 초기화부(310), 가입자 학습부(320), 대역연산부/대역비교부(330), 대역 설정부(340)와 스위치(350), 출력단(360)으로 구성되어 있다.
대역초기화부(310)는 상기 스위치(350)에 접속한 가입자의 트래픽 대역폭을 소정의 초기값으로 설정한다.
가입자 학습부(320)는 상기 스위치에 접속한 가입자 중 상기 스위치를 사용중인 활성 가입자와 사용하고 있지 않은 비활성 가입자로 구분한다.
대역연산부(330)는 상기 스위치에 접속한 가입자 중 상기 스위치를 사용중인 활성 가입자가 활용할 수 있도록 기설정된 트래픽 대역폭을 모두 합산한다.
대역비교부(330)는 상기 합산된 값과 상기 스위치에 설정된 상기 패킷을 스위칭하는 영역에 해당하는 총 트래픽 대역범위를 비교한다.
대역설정부(340)는 상기 비교결과 상기 합산된 값이 상기 총 트래픽 대역범위보다 작거나 큰 경우에는 상기 스위치에 설정된 총 트래픽 대역범위에 속할 수 있도록 상기 활성 가입자의 트래픽 대역폭을 재설정한다.
도 4는 본 발명의 바람직한 일 실시예에 따른 활성 가입자의 트래픽 대역폭을 제한하는 과정을 나타내는 흐름도이다.
스위치에 가입자가 접속하면 가입자가 활용할 수 있는 트래픽 대역폭을 초기화하고(S410) 상기 가입자의 스위치를 활용하고 있는지 여부를 확인하여(S420) 상기 활성 가입자에게 할당된 트래픽 대역폭을 모두 합산한다(S430).
상기 활성 가입자에게 할당된 트래픽 대역폭 총합계가 상기 스위치의 총 트래픽 대역범위의 최소값과 최대값 내에 속해있는지를 판단하여(S440) 먼저 총 트래픽 대역범위 내라면 상기 활성 가입자의 트래픽 신호를 출력 포트로 전송하고 S420단계로 회귀하고, 총 트래픽 대역범위 밖이라면 상기 총 트래픽 대역범위의 최대값을 활성 가입자에게 소정의 비율에 따라 재분배하여 활성 가입자의 트래픽 대역폭을 재설정하고(S450) 상기 활성 가입자의 트래픽 신호를 출력 포트로 전송한다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD_ROM, 자기테이프, 플로피디스크 및 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기 록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드로 저장되고 실행될 수 있다.
이상에서와 같이 도면과 명세서에서 최적 실시예가 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명에 따르면 일정시간 동안에 입력 트래픽을 감시하여 현재 사용중인 가입자와 전체 대역폭을 파악하고 스위치 출력 허용 용량과 비교하여 대역 제한 트래픽을 자동적으로 조절할 수 있다.
또한, 본 발명에 따르면 현재 사용중인 전체 대역폭에 따라서 대역 제한 트래픽을 자동적으로 조절하기 때문에 출력포트에서 발생할 수 있는 폭주를 미리 제거할 수 있다.

Claims (13)

  1. 입력포트에서 출력포트로 패킷을 스위칭하는 스위치에 있어서,
    (a-1) 스위치에 접속한 가입자 중 일정시간 동안 가입자별 입력트래픽을 감시하여 상기 입력트래픽이 존재하는 가입자를 활성가입자로 인식하는 단계;
    (a) 상기 스위치에 접속한 가입자 중 상기 스위치를 사용중인 활성 가입자에게 기설정된 트래픽 대역폭을 모두 합산하는 단계;
    (b) 상기 합산된 값과 상기 스위치에 설정된 최대 및 최소 대역폭의 범위내인지 비교하는 단계; 및
    (c) 상기 비교결과 상기 합산된 값이 상기 스위치에 설정된 최소 대역폭보다 작거나 최대 대역폭보다 큰 경우에는 상기 스위치에 설정된 최대 및 최소 대역폭의 범위에 속할 수 있도록 상기 활성 가입자의 기설정된 트래픽 대역폭을 증감하는 단계;를 포함하는 것을 특징으로 하는 스위치 동적 대역 제한 방법.
  2. 제 1 항에 있어서,
    상기 (a)단계에서 상기 스위치에 접속한 가입자는 각각의 입력포트에 하나의 가입자가 접속하거나 하나의 입력포트에 여러 명의 가입자가 접속하는 것을 특징으로 하는 스위치 동적 대역 제한 방법.
  3. 제 1 항에 있어서, (a)단계 전에
    (a-0) 상기 스위치에 접속한 가입자의 트래픽 대역폭을 소정의 초기값으로 설정하는 단계;를 더 포함하는 것을 특징으로 하는 스위치 동적 대역 제한 방법.
  4. 삭제
  5. 제 1 항에 있어서,
    상기 (d) 단계에서 상기 활성 가입자의 트래픽 대역폭을 증감한 후 다시 (a) 단계로 회귀하는 것을 특징으로 하는 스위치 동적 대역 제한 방법.
  6. 제 1 항에 있어서,
    상기 (d) 단계는 상기 스위치의 총 트래픽 대역범위의 최대값을 상기 활성 가입자 수에 따라 소정의 비율로 분배한 값을 상기 활성 가입자의 트래픽 대역폭으로 증감하는 것을 특징으로 하는 스위치 동적 대역 제한 방법.
  7. 입력포트에서 출력포트로 패킷을 스위칭하는 스위치에 있어서,
    스위치에 접속한 가입자 중 일정시간 동안 가입자별 입력트래픽을 감시하여 상기 입력트래픽이 존재하는 가입자를 활성가입자로 인식하는 가입자 학습부;
    상기 스위치에 접속한 가입자 중 상기 스위치를 사용중인 활성 가입자에게 기설정된 트래픽 대역폭을 모두 합산하는 대역연산부;
    상기 합산된 값과 상기 스위치에 설정된 최대 및 최소 대역폭의 범위내인지 비교하는 대역비교부; 및
    상기 비교결과 상기 합산된 값이 상기 스위치에 설정된 최소 대역폭보다 작거나 최대 대역폭보다 큰 경우에는 상기 스위치에 설정된 최대 및 최소 대역폭의 범위에 속할 수 있도록 상기 활성 가입자의 기설정된 트래픽 대역폭을 증감하는 대역설정부;를 포함하는 것을 특징으로 하는 스위치 동적 대역 제한 장치.
  8. 제 7 항에 있어서,
    상기 대역연산부에서 상기 스위치에 접속한 가입자는 각각의 입력포트에 하나의 가입자가 접속하거나 하나의 입력포트에 여러 명의 가입자가 접속하는 것을 특징으로 하는 스위치 동적 대역 제한 장치.
  9. 제 7 항에 있어서,
    상기 스위치에 접속한 가입자의 트래픽 대역폭을 소정의 초기값으로 설정하는 대역초기화부;를 더 포함하는 것을 특징으로 하는 스위치 동적 대역 제한 방법.
  10. 삭제
  11. 제 10 항에 있어서,
    상기 대역설정부에서 상기 활성 가입자의 트래픽 대역폭을 증감한 후 다시 가입자 학습부로 회귀하는 것을 특징으로 하는 스위치 동적 대역 제한 장치.
  12. 제 7 항에 있어서,
    상기 대역설정부는 상기 스위치의 총 트래픽 대역범위의 최대값을 상기 활성 가입자 수에 따라 소정의 비율로 분배한 값을 상기 활성 가입자의 트래픽 대역폭으로 증감하는 것을 특징으로 하는 스위치 동적 대역 제한 장치.
  13. 제 1 항 내지 제 6 항 중 어느 한 항에 있어서,
    상기 스위치 동적 대역 제한 방법을 수행하는 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020060114094A 2006-11-17 2006-11-17 스위치에서 동적 대역 제한 방법 및 장치 Active KR100799587B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020060114094A KR100799587B1 (ko) 2006-11-17 2006-11-17 스위치에서 동적 대역 제한 방법 및 장치
US11/937,805 US20080117813A1 (en) 2006-11-17 2007-11-09 Method and system for dynamic rate-limiting in switch

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060114094A KR100799587B1 (ko) 2006-11-17 2006-11-17 스위치에서 동적 대역 제한 방법 및 장치

Publications (1)

Publication Number Publication Date
KR100799587B1 true KR100799587B1 (ko) 2008-01-30

Family

ID=39219795

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060114094A Active KR100799587B1 (ko) 2006-11-17 2006-11-17 스위치에서 동적 대역 제한 방법 및 장치

Country Status (2)

Country Link
US (1) US20080117813A1 (ko)
KR (1) KR100799587B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101458380B1 (ko) * 2014-04-01 2014-11-06 (주)유비쿼스 G.hn 기술을 엑세스 네트워크에 적용한 라인 속도 제어 방법
KR101474406B1 (ko) * 2013-02-18 2014-12-19 주식회사 케이티 서비스 제공망과 무선망 간 최적대역폭 관리 방법 및 장치
US10103778B2 (en) 2014-04-01 2018-10-16 Ubiquoss Inc. Method for line control of access network applied G.hn technology thereto, access network multiplexer, access network terminal, and access network system using the same

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103312740B (zh) * 2012-03-09 2018-04-17 腾讯科技（深圳）有限公司 一种p2p网络策略的生成方法和装置
US8867560B2 (en) * 2012-07-30 2014-10-21 Cisco Technology, Inc. Managing crossbar oversubscription
US9553821B2 (en) * 2013-06-25 2017-01-24 Amazon Technologies, Inc. Equitable distribution of excess shared-resource throughput capacity
US9548872B2 (en) * 2014-09-26 2017-01-17 Dell Products, Lp Reducing internal fabric congestion in leaf-spine switch fabric
CN104486253B (zh) * 2014-12-11 2017-08-08 北京百度网讯科技有限公司 网络带宽调度方法及系统
CN112751771A (zh) * 2019-10-29 2021-05-04 深圳市中兴微电子技术有限公司 一种实现拥塞控制的方法和装置及计算机可读存储介质
US11489813B2 (en) * 2020-05-19 2022-11-01 Paypal, Inc. Systems and methods for detecting and dynamically rate limiting account discovery and takeover attempts

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970056475A (ko) * 1995-12-20 1997-07-31 제프리 엘. 포맨 적응 대역폭 할당 방법 및 송신 대역폭 할당을 동적으로 적응시키기 위한 시스템
KR19990053408A (ko) * 1997-12-24 1999-07-15 이계철 비동기전달모드 스위치에서 셀지연 우선순위 큐잉 대역폭 동적할당 방법
US6687781B2 (en) 2001-05-01 2004-02-03 Zettacom, Inc. Fair weighted queuing bandwidth allocation system for network switch port
KR20040017337A (ko) * 2001-07-20 2004-02-26 톰슨 라이센싱 에스.에이. 통신 네트워크를 위한 동적 트래픽 대역폭 관리 시스템
KR20040026536A (ko) * 2002-09-25 2004-03-31 주식회사 케이티 대역폭 제어 기능을 갖는 이더넷 인터페이스 장치 및 방법

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5581555A (en) * 1993-09-17 1996-12-03 Scientific-Atlanta, Inc. Reverse path allocation and contention resolution scheme for a broadband communications system
FI100158B (fi) * 1995-11-09 1997-09-30 Nokia Telecommunications Oy Liikenteen ohjaus tietoliikennejärjestelmässä
US6934253B2 (en) * 1998-01-14 2005-08-23 Alcatel ATM switch with rate-limiting congestion control
US6628609B2 (en) * 1998-04-30 2003-09-30 Nortel Networks Limited Method and apparatus for simple IP-layer bandwidth allocation using ingress control of egress bandwidth
JP3134842B2 (ja) * 1998-05-08 2001-02-13 日本電気株式会社 マルチアクセス通信方式
JP3211880B2 (ja) * 1998-05-18 2001-09-25 日本電気株式会社 帯域制御方式
US7086077B2 (en) * 1999-04-01 2006-08-01 Sedna Patent Services, Llc Service rate change method and apparatus
US7499453B2 (en) * 2000-05-19 2009-03-03 Cisco Technology, Inc. Apparatus and methods for incorporating bandwidth forecasting and dynamic bandwidth allocation into a broadband communication system
US6754221B1 (en) * 2001-02-15 2004-06-22 General Bandwidth Inc. System and method for selecting a compression algorithm according to an available bandwidth
US7142552B2 (en) * 2002-04-08 2006-11-28 International Business Machines Corporation Method and system for priority enforcement with flow control
US7283562B2 (en) * 2002-09-26 2007-10-16 International Business Machines Corporation Method and apparatus for scaling input bandwidth for bandwidth allocation technology
US7428243B2 (en) * 2002-10-18 2008-09-23 Darby & Mohaine, Llc Method and system for varying data packet size for controlling bandwidth
US6947409B2 (en) * 2003-03-17 2005-09-20 Sony Corporation Bandwidth management of virtual networks on a shared network
US7274666B2 (en) * 2003-04-01 2007-09-25 International Business Machines Corporation Method and system for managing traffic within a data communication network
US7317727B2 (en) * 2003-05-21 2008-01-08 International Business Machines Corporation Method and systems for controlling ATM traffic using bandwidth allocation technology
US8363546B2 (en) * 2006-10-16 2013-01-29 Bridgewater Systems Corp. Systems and methods for subscriber-centric dynamic spectrum management

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR970056475A (ko) * 1995-12-20 1997-07-31 제프리 엘. 포맨 적응 대역폭 할당 방법 및 송신 대역폭 할당을 동적으로 적응시키기 위한 시스템
KR19990053408A (ko) * 1997-12-24 1999-07-15 이계철 비동기전달모드 스위치에서 셀지연 우선순위 큐잉 대역폭 동적할당 방법
US6687781B2 (en) 2001-05-01 2004-02-03 Zettacom, Inc. Fair weighted queuing bandwidth allocation system for network switch port
KR20040017337A (ko) * 2001-07-20 2004-02-26 톰슨 라이센싱 에스.에이. 통신 네트워크를 위한 동적 트래픽 대역폭 관리 시스템
KR20040026536A (ko) * 2002-09-25 2004-03-31 주식회사 케이티 대역폭 제어 기능을 갖는 이더넷 인터페이스 장치 및 방법

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101474406B1 (ko) * 2013-02-18 2014-12-19 주식회사 케이티 서비스 제공망과 무선망 간 최적대역폭 관리 방법 및 장치
KR101458380B1 (ko) * 2014-04-01 2014-11-06 (주)유비쿼스 G.hn 기술을 엑세스 네트워크에 적용한 라인 속도 제어 방법
US10103778B2 (en) 2014-04-01 2018-10-16 Ubiquoss Inc. Method for line control of access network applied G.hn technology thereto, access network multiplexer, access network terminal, and access network system using the same
US10666319B2 (en) 2014-04-01 2020-05-26 Uniquoss Inc. Method for synchronized communication in access network applied G.hn technology thereto, access network multiplexer, access network terminal and access network system using the same

Also Published As

Publication number Publication date
US20080117813A1 (en) 2008-05-22

Similar Documents

Publication Publication Date Title
KR100799587B1 (ko) 스위치에서 동적 대역 제한 방법 및 장치
US8335161B2 (en) Systems and methods for network congestion management using radio access network congestion indicators
CN109218216B (zh) 链路聚合流量分配方法、装置、设备及存储介质
JPH0748729B2 (ja) 複数の非同期時分割伝送チャネルを経て、データ・セルの流れを伝送する方法
US9178826B2 (en) Method and apparatus for scheduling communication traffic in ATCA-based equipment
CN110674942A (zh) 一种带宽管理的方法、装置、电子设备和可读存储介质
CN112671664B (zh) 一种基于精细化调度的cdn调度系统及方法
US7139830B2 (en) Communication apparatus and congestion regulation control method
US20060211440A1 (en) Dynamic traffic control method and controller
US7209750B2 (en) Communication system, communication unit and method of power saving therein
CN108848536B (zh) 频宽控制方法、装置及通信设备
WO2017114761A1 (en) Data network management
US20120213133A1 (en) Method and system for identifying media type transmitted over an atm network
JP4118986B2 (ja) 音声および画像圧縮の動的割当て
US6741570B1 (en) Cell buffer use rate monitoring method and system
EP0840983A1 (en) A method and apparatus for controlling call acceptance in a telecommunications network
Song et al. Multi-class resource management in a cellular/WLAN integrated network
US8495216B2 (en) Communication control system, communication control method and computer-readable storage medium
Jain et al. An adaptive prediction based approach for congestion estimation in active queue management (APACE)
WO2020036200A1 (ja) 通信制御装置、および、通信制御方法
US7720032B2 (en) Method and apparatus for priority management of system algorithms in real time
CN119629062B (zh) 数据处理方法、装置及云服务系统
JP7063285B2 (ja) 通信制御装置、および、通信制御方法
RU2802911C1 (ru) Способ балансировки трафика в узле коммутации транспортной сети связи
KR100772598B1 (ko) 스위치에서의 동적 대역 제한 방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20061117

PA0201 Request for examination
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20070927

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20071224

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20080124

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20080125

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
G170 Re-publication after modification of scope of protection [patent]
PG1701 Publication of correction
FPAY Annual fee payment

Payment date: 20110104

Year of fee payment: 4

PR1001 Payment of annual fee

Payment date: 20110104

Start annual number: 4

End annual number: 4

FPAY Annual fee payment

Payment date: 20111208

Year of fee payment: 20

PR1001 Payment of annual fee

Payment date: 20111208

Start annual number: 5

End annual number: 20