KR101104004B1 - 데이터 센터 이더넷 아키텍처를 위한 가상 레인들 상의 적응식 혼잡 제어 방법, 시스템, 및 컴퓨터 프로그램 제품 - Google Patents

데이터 센터 이더넷 아키텍처를 위한 가상 레인들 상의 적응식 혼잡 제어 방법, 시스템, 및 컴퓨터 프로그램 제품 Download PDF

Info

Publication number
KR101104004B1
KR101104004B1 KR1020107006355A KR20107006355A KR101104004B1 KR 101104004 B1 KR101104004 B1 KR 101104004B1 KR 1020107006355 A KR1020107006355 A KR 1020107006355A KR 20107006355 A KR20107006355 A KR 20107006355A KR 101104004 B1 KR101104004 B1 KR 101104004B1
Authority
KR
South Korea
Prior art keywords
packet
absolute
arrival rate
threshold
data center
Prior art date
Application number
KR1020107006355A
Other languages
English (en)
Other versions
KR20100072210A (ko
Inventor
카시미어 데쿠사티스
토마스 그렉
Original Assignee
인터내셔널 비지네스 머신즈 코포레이션
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인터내셔널 비지네스 머신즈 코포레이션 filed Critical 인터내셔널 비지네스 머신즈 코포레이션
Publication of KR20100072210A publication Critical patent/KR20100072210A/ko
Application granted granted Critical
Publication of KR101104004B1 publication Critical patent/KR101104004B1/ko

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/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/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/29—Flow control; Congestion control using a combination of thresholds

Abstract

혼잡이 데이터 센터 이더넷(DCE) 네트웍에서 적응식으로(adaptively) 제어된다. 패킷들이 DCE 네트웍에서 적어도 하나의 가상 레인을 통해 수신된다. 절대 혹은 상대 패킷 도달 속도는 하나의 시간 구간 동안 계산된다. 상기 절대 혹은 상대 패킷 도달 속도는 적어도 제1 및 제2 쓰레시홀드(threshold)와 비교된다. 상기 절대 혹은 상대 패킷 속도가 상기 제1 쓰레시홀드를 넘어서(beyond) 증가하면, 패킷 전송 속도는 감소하도록 조절된다. 상기 절대 혹은 상대 패킷 속도가 상기 제2 쓰레시홀드보다 낮아지면(less), 패킷 전송 속도는 증가하도록 조절된다.

Description

데이터 센터 이더넷 아키텍처를 위한 가상 레인들 상의 적응식 혼잡 제어 방법, 시스템, 및 컴퓨터 프로그램 제품{METHOD, SYSTEM, AND COMPUTER PROGRAM PRODUCT FOR ADAPTIVE CONGESTION CONTROL ON VIRTUAL LANES FOR DATA CENTER ETHERNET ARCHITECTURE}
본 발명은 일반적으로 트래픽 제어에 관한 것이며, 특히, 적응식 혼잡 제어(adaptive congestion control)에 관한 것이다.
데이터 센터 이더넷(Data Center Ethernet : DCE)은 기존의 네트웍들에 변경을 제안하는 산업계 표준으로 떠오르고 있으며, 이더넷을 산업계의 중심 패브릭(preferred convergence fabric)으로 혹은 모든 종류의 데이터 센터 트래픽으로 자리매김하는 중이다. 최근의 연구는 이더넷이, 도 1에서 보는 바와 같이 데이터 센터의 I/O 통합(consolidation)으로, 중심 패브릭(convergence fabric)되었음을 확인하였다. 이러한 통합은 플랫폼 아키텍쳐를 단순화하고 전체 플랫폼 비용을 감소시킬 것으로 기대하고 있다. 통합 제안에 관한 더 상세한 내용은 “이더넷 네트웍들에 있어서 트래픽 분산을 위한 제안(Proposal for Traffic Differentiation in Ethernet Networks) ”에 기술되어 있으며, 이 자료는 http:www.ieee802.org/1/files/public/docs2005/new-wadekar-virtual%20-links-0305.pdf에서 찾아 볼 수 있다.
DCE에 대한 중요한 변경들(major changes)이 이루어 졌는데(이를 또한 고급 이더넷(advanced Ethernet) 및 저 대기시간 이더넷(low latency Ethernet)이라 부른다), 이러한 변경들에는 링크 층(link layer)에서 크레딧 기반의 플로우 제어(credit based flow control), 혼잡 검출(congestion detection) 및 데이터 속도 조절(data rate throttling)의 추가, 그리고 차별화된 서비스의 질을 갖는 가상 레인들(virtual lanes with quality of service differentiation)의 추가가 포함된다. 여기서 주목할 중요한 점은 이들 기능들이, DCE 레벨 위에(above) 존재하는, 전송 제어 프로토콜/인터넷 프로토콜(TCP/IP)에는 영향을 미치지 않는다는 것이다. 또한, 여기서 주목할 것은 DCE가 동작하는데 TCP/IP의 오버헤드는 필요하지 않도록 설계되었다는 것이다. 이는 오프로드 프로세싱(offload processing) 혹은 액셀러레이터들(accelerators)을 요구하지 않는 대단히 단순하고, 비용이 적게 드는 방식을 제안한다.
DCE의 구현은, 대략 10 기가비트(Gigabit)의 속도를 갖는, 서버에서의 새로운 DC 호환 네트웍 인터페이스 카드, 스토리지 제어 유닛, 및 이더넷 스위치를 필요로 할 것이다. 이와 관련하여 서버와 관련된 아키텍쳐 상의 노력이 있는데, 여기에는 고성능 서버들을 위한 낮은 대기시간 이더넷과 앞으로 수년 동안 중심이 되는(converged) DCE 네트웍으로의 마이그레이션(migration)을 용이하게 하기 위한 DCE 내의 다양한 다른 프로토콜들의 통합(encapsulation)이 포함된다. 데이터 센터 네트웍들을 위한 이러한 새로운 아키텍쳐는 많은 기술적 문제들(challenges)을 제기한다.
TCP/IP 하에서 운영되는(running) 종래의 이더넷 네트웍들은 특정 조건들(certain conditions) 하에서는 데이터 패킷들을 드롭(drop)할 수 있다. 이들 네트웍들은 “최선의 노력(best effort)” 혹은 로시(lossy) 네트웍들로 알려져 있다. 비동기 전송 모드(ATM)와 같은, 다른 프로토콜들을 사용하는 네트웍들 또한 이 방식을 사용한다. 그러한 네트웍들은 혼잡의 검출을 위해 드롭된 패킷들에 의존한다. TCP/IP를 사용하는 네트웍에서, TCP/IP 소프트웨어는 그러한 네트웍들을 위해 엔드-투-엔드 형식의 플로우 제어(a form of end-to-end flow control)를 제공한다. 그러나, 패킷 드롭으로부터 회복되려면 상당한 지연시간이 발생할 수 있다. 더욱이, 패킷들에 의해서 한번 사용된 네트웍 자원들은 그 패킷들이 드롭되면 그 네트웍 자원들도 또한 낭비된다. (따라서) 기업 데이터 센터 환경은, 패킷들이 오염되지(corrupted) 않는 한 패킷들을 드롭하지 않는, 손실 없는 프로토콜을 요구한다. 또한, 기업 데이터 센터 환경은 파이버 채널 프로토콜(Fiber Channel Protocol), 인피니밴드(Infiniband), 등과 같이 상당히 고속의 복구 메커니즘들을 요구한다. 무손실(lossless) 네트웍들은, 전 대역폭에서(at full bandwidth), 버퍼 오버플로우들을 용납하지 않으며(prevent), 오염된 패킷들을 복구하기 위해 더 빠른 응답 시간을 제공하며, 손실 발생 쓰루풋 제한들(loss-induced throughput limitations)을 받지 않으며(do not suffer from), 지연없이 네터웍에 진입하기 위한 버스트 트래픽 플로우(burst traffic flow)를 허용해야한다. 이들 기능들은, DCE 레벨 위에 있는, TCP/IP에는 영향을 주지 않는다는 점을 주목할 필요가 있다. 이들 문제들을 해결하기 위해서는 다른 형식의 플로우 제어 및 혼잡 해결 방안이 필요하다.
크레딧 기반의 플로우 제어(credit based flow control)를 사용하는 네트웍들은 혼잡 “핫 스팟(hot spots)”을 피할 수 없다(subject to congestion “ hot spots”). 이 문제의 예가 도 2a-2d에 도시되어 있다. 이들 도면에 도시된 예는 3층으로 직렬 연결된 스위칭(three layers of cascaded switching)(스위치 층 1, 스위치 층 2, 및 스위치 층 3)을 갖는 스위치 패브릭 및 그들과 관련된 트래픽 플로우들을 보여준다. 간단히 도시하기 위하여 3개의 스위치 층들을 도시하였지만, 스위치 패브릭은 더 많은 스위치들을 포함할 수 있음을 이해해야 한다.
도 2a에서는, 트래픽이 혼잡없이 순조롭게(smoothly) 흘러간다. 그러나, 도 2b에서 보듯이, 모든 입력 트래픽이 하나의 동일 출력 포트에 집중되면, 그 출력 링크는 포화되어, “핫 스팟"(210)을 형성할 수 있다. 이는 링크를 피딩하는(feeding) 스위치 상의 큐들(queues)을 가득 채운다(fill up). 만일 이러한 트래픽 패턴이 지속되면, 스위치들 상에서 이용 가능한 버퍼 공간이 소진될 수 있다. 이는, 차례로, 스위칭의 그 이전 단계의 버퍼 공간을 포화시켜, 도 2c에서 보는 바와 같이 추가적인 핫 스팟들(220) 및 (230)을 형성할 수 있다. 이 혼잡은 계속 전파되어 마침내 네트웍 입력 노드들까지 진행해서, 핫 스팟들(240-256)을 형성할 수 있다. 이를 혼잡 확산(congestion spread) 혹은 트리 포화(tree saturation)이라 부른다. 하나 혹은 그 이상의 포화 트리들이 동시에 발생하여 네트웍을 통해서 급속하게 확산될 수 있다. 포화 트리가 완전히 형성되면(fully formed), 모든 패킷(every packet)은 네트웍을 통해서 지나가는 길에 적어도 하나의 포화된 스위치를 지나가야만 한다. 그 결과, 네트웍은, 전체적으로(as a whole), 쓰루풋의 엄청난 손실(catastrophic loss)을 경험할 수 있다.
이러한 문제에 대한 여러 해결 방안들이 제안되어 왔다. 한가지 제안된 해결 방안은 스위치에서의 잠재적 버퍼 오버플로우 상태(potential buffer overflow condition)를 검출하여, 목적지(destination)에 메시지를 다운스트림으로 브로드캐스팅하고(broadcasting), 그 다음 출발지(source)로 되돌아가서 데이터 전송 속도를 조절하여 줄여달라고(throttled back) 요청하는 것을 포함한다. 그런데 이 방식은 시간이 걸린다. 또한, 이 방식은 버퍼가 언제 포화상태로 가까이 가고 있는 지를 검출하기 위하여 스위치의 프리세트 쓰레시홀드(preset threshold)에 의존한다는 것이다. 트래픽 버스트들(bursts of traffic)은 스위치가 쓰레시홀드 레벨을 순간적으로 초과한 후 다시 금방 제자리로 돌아가게 할 수 있다. 트래픽 볼륨(traffic volume)에 기초한 단일 쓰레시홀드(a single threshold)는 이들 상태들(트래픽 버스트들) 하에서 충분히 빠르게 보상하는 것이 불가능하다.
많은 다른 종래의 해결방안들도 혼잡 지점(congestion point)이 어디에 위치할 것인가에 관해서는 약간의 연역적 지식(some a priori knowledge)을 요구한다. 이들 해결방안들은 예측 가능한 트래픽 패턴들에 대해서는 잘 작동하지만 예측 불가한 트래픽 패턴들을 갖는 혼합 트래픽에 대해서는 잘 작동하지 않는다.
다른 공지의 해결 방안의 하나(another common workaround)는 핫 스팟 형성을 피하기 위해 밴드 폭의 과도한 할당 혹은 네트웍의 과도한 제공을 요구한다. 그러나, 네트웍의 과도한 제공(over-provisioning)은 네트웍 노드 수를 증가시키기 때문에 규모가 커지기 어렵고(does not scale well) 데이터 전송 속도가 10Gbit/s에 육박하기 때문에 비싼 해결방안이다. 더욱이, DCE는 상이한 데이터 패턴들(음성, 스토리지, 비디오 스트리밍, 및 기타 기업 데이터)을 하나의 단일 네트웍으로 혼합시키도록 되어있다. 이것은, DCE가 핫스팟 혼잡을 만날 가능성을 훨씬 더 높게 하는데, 이는 DCE에서 트래픽 패턴은 예측하기 어렵기 때문이다.
본 발명의 모범적 실시 예는 데이터 센터 이더넷(DCE) 네트웍에서의 적응식 혼잡 제어를 위한 방법, 시스템, 및 컴퓨터 프로그램 제품을 제공한다. 패킷들은 DCE 네트웍에서 적어도 하나의 가상 레인을 통해(over) 수신된다. 하나의 시간 구간 동안(over a time period) 절대 혹은 상대 패킷 도달 속도(an absolute or relative packet arrival rate)가 계산된다. 상기 절대 혹은 상대 패킷 도달 속도는 적어도 제1 및 제2 쓰레시홀드와 비교된다. 만일 상기 절대 혹은 상대 패킷 도달 속도가 상기 제1 쓰레시홀드를 초과하면, 상기 패킷 전송 속도가 감소되도록 한다. 만일 상기 절대 혹은 상대 패킷 도달 속도가 상기 제2 쓰레시홀드보다 낮으면(less), 상기 패킷 전송 속도는 증가되도록 한다.
본 발명의 바람직한 실시 예들이, 어디까지나 예시의 목적으로만, 다음의 도면들을 참조하여 이제부터 상세하게 설명될 것이다.
도 1은 데이터 센터 이더넷(DCE) 네트웍에서의 트래픽에 관하여 제안된 통합(proposed consolidation)을 도시한다.
도 2a-2d는 종래의 크레딧-기반 플로우 제어 네트웍들(conventional credit-based flow control networks)에서 발생되는 혼잡 “핫 스팟”을 도시한다.
도 3은 본 발명의 모범적 실시 예에 따른 적응식 혼잡 제어(adaptive congestion control) 방법을 도시한다.
도 4a는 패킷들의 전송과 패킷들의 수신 사이의 오프셋들(offsets)에서의 변경을 도시한다.
도 4b는 본 발명의 다른 실시 예에 따른 적응식 혼잡 제어 방법을 도시한다.
도 5는 본 발명의 하나의 모범 실시 예에 따른 적응식 혼잡 제어를 위한 모범 시스템을 도시한다.
도 6은 본 발명의 모범 실시 예들에 따라 컴퓨터 프로그램 제품을 사용하여 적응식 혼잡 제어를 구현하는 모범 시스템을 도시한다.
본 발명의 모범 실시 예에 따라, 대규모 데이터 센터 이더넷(DCE) 네트웍의 링크 층에서의 신뢰도(reliability)가 향상된다. 한 실시 예에서, 패킷 도달 속도는, 스위치 버퍼에서 누적된 패킷들(accumulated packets)의 총 수(total number)를 단순히 계수하는 대신에, 동적으로 계산되어 쓰레시홀드들과 비교된다. 이렇게 하면 잠재적 혼잡 상태(potential congestion condition)가 더 빨리 검출되어 적절하게 대처될 수 있다. 혼잡이 서서히 형성될 경우, 이 방식은 또한 패킷 전송 속도를 조절하여 줄이는 것이 필요하게 될 때까지 기다려 줄 수도 있다. 이 방식은 또한 혼잡이 지나간 후 더 빨리 복구(recovery)가 수행될 수 있도록 해주며, 링크들이 정상 운영 속도(full operation rates)로 돌아가도록 조절되게 한다.
본 발명의 모범적 실시 예에 따르면, 패킷이 드롭되는 것을 방지하기 위하여, 각각의 패킷에게는 패킷 시퀀스 번호(PSN)가 부여된다. 한 실시 예에서, PSN은 24비트를 포함할 수 있고 이는 헤더(packet header)에 저장되며 선택적으로 3비트의 세션 식별자(3 bit session identifier)를 가질 수 있다. 링크가 재설정되었을(re-established) 때 이들 수들(numbers)을 할당하고 유효한 PSN들을 다시 시작하는(re-initialize) 방법은, 여기서 참조로 포함된, 미국 특허출원 11/426,421에 기재되어 있다.
도 3은 본 발명의 모범적 실시 예에 따른 DCE 네트웍에서의 적응식 혼잡 제어 방법을 도시한다. 스텝(310)에서 하나의 패킷이 가상 레인 상의 스위치에 수신된다. 스텝(320)에서 상기 패킷이 유효한 PSN을 가지고 있는 지가 결정된다. 이 결정은, 예를 들어 하나의 스위치(즉, 도 5의 스위치(510a)와 같은)에서 내려질 수 있다. 만일 상기 패킷이 유효한 PSN을 보유하지 않으면, 스텝(325)에서 에러가 발생되어, 이 프로세스는 스텝(310)으로 복귀한다. 만일 상기 패킷이 유효한 PSN을 보유하면, 스텝(330)에서 카운터 타이머가 작동하고 있는지에 관한 결정이 내려진다. 만일 카운터 타이머가 동작하고 있지 않다면, 스텝(340)에서 카운터 타이머는 동작을 시작하고 하나씩 증가된다. 만일 카운터 타이머가 동작하고 있다면, 스텝(345)에서 그 타이머는 하나씩 증가된다. 상기 카운터 타이머는 유효한 PSN을 보유하는 각각의 연속적인(successive) 패킷이 도달할 때마다 증가된다. 스텝(350)에서 절대 패킷 도달 속도가 계산된다. 패킷 도달 속도만 측정되기 때문에, 이 시점에서 시퀀셜 PSN들(sequential PSNs)에 대한 체크는 필요치 않다. 절대 패킷 도달 속도는 고정된 시간 구간 동안 혹은 가변 길이 시간 윈도(variable length time window) 동안 계산될 수 있다. 스텝(360-368)에서 절대 패킷 도달 속도는 다양한 쓰레시홀드들과 비교된다. 이 비교도 상기 스위치에서 수행될 수 있다. 만일 스텝(362)에서 절대 패킷 도달 속도가 쓰레시홀드를 초과하는 것으로 결정되면, 이는 패킷 도달 속도가 급격히(quickly) 증가하고 있음을 나타내는 것이며, 그 결과 메세지가, 예를 들어 그 스위치로부터, 소스 노드(예를 들어, 도 5의 소스노드(520))로 보내져, 스텝(372)에서 패킷 전송 속도를 낮추도록 조절한다. 만일 스텝(364)에서 절대 패킷 속도가 더 낮은(lower) 쓰레시홀드를 초과하는 것으로 결정되면, 이는 패킷 도달 속도가 서서히(slowly) 증가하고 있음을 나타내는 것이며, 그 결과 미리 정해진 시간 기간 동안 기다린 후, 스텝(374)에서 입력되는 패킷 속도를 낮추도록 조절될 수 있다. 상기 프로세스는 또한 반대로도 진행될 수 있다. 즉 만일 스텝(366)에서 절대 패킷 도달 속도가 미리 정해진 쓰레시홀드보다 더 낮은 것으로 결정되면, 이는 패킷 도달 속도가 서서히 감소하고 있음을 나타내는 것이며, 그 결과 한 명령이 소스 노드로 보내져서, 미리 정해진 시간 기간 후, 스텝(376)에서 패킷 전송 속도를 증가시키도록 할 수 있다. 만일 스텝(368)에서 절대 패킷 속도가 더 낮은(lower) 쓰레시홀드 보다 더 낮은 것으로 결정되면, 이는 패킷 도달 속도가 급격히 감소하고 있음을 나타내는 것이며, 그 결과 스텝(378)에서 소스노드는 패킷 전송 속도를 급격히 높이도록 지시될 수 있다.
다른 실시 예에서, 패킷의 상대 도달 속도를 결정하기 위해 쓰레시홀드들과 비교하는데 사용하는 카운터 대신에 DCE 패킷 헤더들의 타임 스탬핑(time stamping)이 사용될 수 있다. 도 4a는 하나의 패킷이 전송된 때로부터 여러 패킷들을 위한 시간을 지나 그 패킷이 수신될 때까지의 어떻게 오프셋에 편차들(델타)이 존재할 수 있는지를 보여준다. 패킷 전송 시점들(times)과 패킷 수신 시점들 사이의 오프셋은 하나의 시간 구간 동안(over a period of time) 측정될 수 있고 이는 상대 패킷 전송 속도의 표시로 사용될 수 있다. 오프셋은 전송 시에(예를 들어, 스위치로부터) 패킷 헤더 상의(put on) 타임 스탬프를 검출함으로서도 측정될 수 있는데, 이는 패킷의 전송 시간을 나타내며, 패킷이 수신된(예를 들어 다른 스위치에서 수신된) 시간을 결정할 수 있다. 오프셋은 전송 시점과 수신 시점 사이의 시차(difference in time)이다. 대기시간을 고려하여, 패킷이 노드, 즉 스위치에 존재할 때 타임 스탬프를 패킷 헤더 상에 둘 수 있다. 오프셋에서의 편차들(changes)은 어떤 시간 구간 동안(over a period of time) 패킷 도달 속도가 증가하고 있거나 혹은 감소하고 있음을 나타낸다. 상대 패킷 도달 속도는 패킷 전송 시점들(times)과 패킷 도달 시점들 사이의 오프셋들에 기초하여 계산될 수 있고, 상기 패킷 도달 속도를 증가 혹은 감소시키기 위해서 측정되는데, 이는 상기 계산된 상대 패킷 도달 속도를 여러 쓰레시홀드들과 비교함으로서 행해질 수 있다. 이에 관하여는 도 4b를 참조하여 아래에서 설명한다. 이는 네트웍 내에 중앙집중화된 관리자(centralized manager)를 가능하게 하여 혼잡 지점들을 결정하거나 혹은 소스 패킷 주입(injection) 속도가 늦은지 여부를 결정할 수 있게 한다. 이 실시 예는 네트웍 내 어디에서도(소스, 목적지 및 내부 노드들 및 스위치들) 수신 및 전송 클락들(clocks)의 동기화를 요구하지 않는다. 그 이유는 전송 및 도달 시점들 사이의 오프셋들만 상대 패킷 도달 속도를 계산하기 위해서 사용되기 때문이다. 따라서, 패킷의 전송과 패킷의 수신 사이 시간에서 오프셋은 마이너스 값(negative value)이 될 수도 있다.
도 4b는 본 발명의 모범적 실시 예를 따라 타임 스탬프 방식을 사용하여 DCE 네트웍에서 적응식 혼잡 제어를 위한 방법을 도시한다. 스텝(410)에서 하나의 패킷이 가상 레인 상의 스위치에 수신된다. 패킷이 전송되었던(was transmitted) 시점으로부터 패킷이 수신된(is transmitted) 시점까지의 오프셋이 스텝(420)에서, 전술한 바와 같이, 결정된다. 스텝(440)에서, 상대 패킷 도달 속도는 어떤 시간 구간 동안 수많은 패킷들에 대한 전송시점들과 도달 시점들 사이의 오프셋들에 기초하여 계산된다. 상기 상대 패킷 도달 속도는 고정된 시간 구간 동안 혹은 가변 길이 시간 윈도 동안 계산될 수 있다. 도 3에 도시한 프로세스와 비슷하게, 상기 상대 패킷 도달 속도는 스텝들(460-468)에서 여러 쓰레시홀드들과 비교된다. 이러한 비교는 스위치에서 수행될 수 있다. 만일 스텝(462)에서 상대 패킷 도달 속도가 쓰레시홀드를 초과하는 것으로 결정되면, 급격히 증가하고 있음을 나타내는 것이며, 그 결과 메세지가, 예를 들어 소스 노드(예를 들어, 도 5의 소스노드(520))로 보내져, 스텝(472)에서 패킷 전송 속도를 낮추도록 조절한다. 만일 스텝(464)에서 상대 패킷 속도가 더 낮은(lower) 쓰레시홀드를 초과하는 것으로 결정되면, 이는 패킷 도달 속도가 서서히(slowly) 증가하고 있음을 나타내는 것이며, 그 결과 미리 정해진 시간 기간 동안 기다린 후, 스텝(474)에서 입력되는 패킷의 속도를 낮추도록 조절될 수 있다. 상기 프로세스는 또한 반대로도 진행될 수 있다. 즉 만일 스텝(466)에서 상대 패킷 도달 속도가 미리 정해진 쓰레시홀드보다 더 낮은(less) 것으로 결정되면, 이는 패킷 도달 속도가 서서히 감소하고 있음을 나타내는 것이며, 그 결과 하나의 명령이 소스 노드로 보내져서, 미리 정해진 시간 기간 후, 스텝(476)에서 패킷 전송 속도를 증가시키도록 할 수 있다. 만일 스텝(468)에서 상대 패킷 속도가 더 낮은(lower) 쓰레시홀드 보다 더 낮은 것으로 결정되면, 이는 패킷 도달 속도가 급격히(quickly) 감소하고 있음을 나타내는 것이며, 그 결과 스텝(478)에서 소스노드는 패킷 전송 속도를 급격히 높이도록 지시될 수 있다.
본 발명의 한 모범적 실시 예에 따르면, 도 3 및 4b에서 설명된 프로세스들은 컴퓨터 판독가능 매체, 예를 들어 CD-ROM 디스크들 혹은 플로피 디스크들, 상에 인코드된(encoded), 컴퓨터 프로그램 제품에 포함된, 명령들을 수행하는 제어 로직(control logic) 및/또는 컴퓨터 프로세서에 의해서 한 스위치에서 구현될 수 있다. 또한, 전술한 방법들은 스위치 각각에 있는 네트웍의 모든 노드(every node in a network)에서 구현될 수 있다. 이러한 방법으로, 혼잡의 잠재적 원인인 트래픽 버스트들(bursts)은 아주 빠르게 응답될 수 있다. 또한, 혼잡이 지난 후에 복구(recovery)도 더 빨리 수행될 수 있다.
도 5는 본 발명의 모범적 실시 예에 따른 적응식 혼잡 제어를 위한 하나의 모범 시스템을 도시한다. 도 5에서 도시한 바와 같이, 패킷들은 소스 노드(520)과 목적지(destination) 노드(530) 사이의 스위치들(510a) 및 (510b)와 링크들(540)의 DCE 패브릭을 통해서 전송된다. 도시를 간단히 하기 위해서 비록 도 5에서 두 개의 스위치들만 보여주었지만, 더 많은 수의 스위치들이 있을 수 있다. 패킷 도달 속도는 전술한 바와 같이, 스위치들(510a) 및 (510b)에서 측정/계산되고 쓰레시홀드들과 비교된다. 스위치들은, 차례로, 소스 노드로 하여금(또는 만일 트래픽이 목적지 노드로부터 전송되고 있는 경우라면, 목적지 노드로 하여금) 패킷 전송 속도를 필요에 따라 증가/감소시킬 수 있다.
전술한 바와 같이, 다른(different) 쓰레시홀드 레벨들이 트래픽을 다른 속도로 증가/감소시키기 위해 세트될 수 있다. 예를 들어, 만일 트래픽 전송 속도가 서서히 증가된다면, 소스 노드가 입력 데이터 속도를 낮추도록 조절하는 것을 요청하기 전에 일시적 중단(pause)이 될 수 있다. 마찬가지로, 만일 트래픽 전송 속도가 서서히 감소 된다면, 소스 노드가 입력 데이터 속도를 높히도록 조절하는 것을 요청하기 전에 일시적 중단(pause)이 될 수 있다. 이런 방식으로, 데이터의 최대량이 파이프라인(pipeline)에서 가능한 한 오래 유지되며, 이는 이용 가능한 네트웍 대역폭(bandwidth)을 더 효율적으로 사용할 수 있게 한다. 최대 허용된 수신 버퍼 할당(the maximum allowed receive buffer allocation)은 패킷 도달 속도 및 쓰레스홀드들에 따라, 조절될 수 있다. 또한, 본 발명의 모범적 실시 예들에서, 패킷들의 전체 수(total number of packets)를 단순히 측정하는 것과 비교할 때 혼잡 상황들(congestion conditions)로부터 더 빠른 복구가 달성될 수 있다. 이것은 혼잡 트리들(congestion trees)의 형성을 주도적으로 차단시킬 수 있어서(proactive prevention) 네트웍 쓰루풋(throughput) 및 효율을 극대화시킬 수 있다.
또한, 이 방식은 공통 고속 접속(common high speed connection)을 통해 여러 가상 트래픽 플로우들을 전송하는 퍼레인 기반 시스템(per-lane basis system) 상에서 구현될 수도 있다. 이 방법에서, 하나의 가상 레인 상의 트래픽 버스트는 동일한 물리적 접속(the same physical connection)을 공유하는 다른 트래픽 스트림들(streams)에 대해서는 혼잡을 일으키지 않는다. 이러한 부하 균형(load balancing)은 혼합된 트래픽 타입들(the mixed traffic types)에 대해서 특히 유익하다. 또한, 수신 버퍼 크기의 할당은 패킷 도달 속도의 증가들 및 감소들에 기초하여 조정될 수 있다. 혼잡 수준에 따라서 다른 가상 레인들 사이에 트래픽을 동적으로 할당하는 피드백 루프(feedback loop)를 구현하는 것도 가능하다.
전술한 바와 같이, 도 3 및 4b에서 설명한 프로세스들은 컴퓨터 판독가능 매체, 예를 들어 CD-ROM 디스크들 혹은 플라피 디스크들 상에 인코드된(encoded), 컴퓨터 프로그램 제품에 포함된, 명령들을 수행하는 제어 로직(control logic) 및/또는 컴퓨터 프로세서에 의해서 하나의 스위치에서 구현될 수 있다. 컴퓨터 프로그램 제품 상에서 프로세스를 구현하는 모범 시스템이 도 6에 도시되어 있다.
도 6은 본 발명의 모범 실시 예에 따라 컴퓨터 프로그램 제품을 사용하여 적응식 혼잡 제어를 구현하는 모범 시스템을 보여준다. 상기 시스템은 입력/출력 인터페이스(630)을 통하여 신호 보유 매체(signal bearing medium)(640)과 접촉하는 컴퓨터(600)을 포함한다. 상기 신호 보유 매체(640)은 전술한 적응식 혼잡 제어 기법들(techniques)을 수행하는 명령들을 포함할 수 있다. 여기서 상기 명령들은 다음과 같은 정보의 형태로 구현될 수 있다. 즉, 기록 불가능(non-writable) 저장 매체(예를 들어, CD-ROM 드라이브에 의해서 판독 가능한 CD-ROM 디스크들과 같은 컴퓨터 내의 읽기 전용 메모리 장치들) 상에 영구히 저장된 정보, 기록 가능 저장 매체(예를 들어, 디스켓 드라이브 혹은 하드 디스크 드라이브 내의 플로피 디스켓들) 상에 저장된 변경 가능 정보, 또는 무선 네트웍들 및 인터넷 같은 광대역 통신 네트웍들을 포함하는, 컴퓨터 혹은 전화 네트웍과 같은 통신 매체들을 통해서 컴퓨터에 전달된 정보의 형태로 구현될 수 있다.
상기 컴퓨터는 프로세서(610)을 포함하는데, 이 프로세서는, 예를 들어 신호 보유 매체(640) 상에 포함되어 입력/출력 인터페이스(630)을 통해 상기 컴퓨터에 전송된, 적응식 혼잡 제어 기법을 수행하는 명령들을 실행한다. 적응식 혼잡 제어를 수행하는 상기 명령들은 메모리(620)에 저장되거나 혹은 신호 보유 매체(640) 상에 유지(retain)될 수 있다.
지금까지 본 발명을 모범 실시예들을 참조하여 설명하였으나, 본 발명의 범위를 벗어나지 않고 다양한 변경들이 가능하며 관련 엘리멘트들(elements)이 균등물로 대체될 수 있음은 당해 분야에서 통상의 지식을 가진 자들이 이해할 수 있을 것이다. 또한, 본 발명의 필수적인 범위를 벗어남이 없이 본 발명의 사상에 대하여 특정 상황 혹은 소재에 맞게 많은 변형들이 가능할 것이다. 따라서, 본 발명은 실시를 위해서 고안된 베스트 모드로써 개시된 특정 실시 예에 한정되지 않으며, 첨부된 특허청구범위의 기술적 사상 내에 포함되는 모든 실시 예들을 포함하는 것으로 의도된 것이다.

Claims (13)

  1. 데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 방법에서,
    상기 DCE 네트웍에서 적어도 하나의 가상 레인을 통해(over) 패킷들을 수신하는 단계;
    하나의 시간 구간 동안(over a time period) 절대 혹은 상대 패킷 도달 속도(an absolute or relative packet arrival rate)를 계산하는 단계;
    상기 절대 혹은 상대 패킷 도달 속도를 적어도 제1 쓰레시홀드(threshold) 및 제2 쓰레시홀드와 비교하는 단계;
    만일 상기 절대 혹은 상대 패킷 도달 속도가 상기 제1 쓰레시홀드를 초과하는(exceeding) 경우, 패킷 전송 속도를 감소시키는 단계; 및
    만일 상기 절대 혹은 상대 패킷 도달 속도가 상기 제2 쓰레시홀드보다 낮은(less) 경우, 패킷 전송 속도를 증가시키는 단계를 포함하되,
    상기 절대 패킷 도달 속도는:
    수신된 패킷 각각이 유효 패킷 시퀀스 번호(valid PSN)를 갖는지를 결정하는 단계(determining); 및
    만일 상기 수신된 패킷이 유효한 패킷 시퀀스 번호를 갖는 경우, 카운터를 증가시키는 단계(incrementing)에 의해서 계산되고,
    상기 절대 패킷 도달 속도는 상기 시간 구간 동안 상기 카운터에서의 증가들(increaments)에 기초하여 계산되는
    데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 방법.
  2. 제 1항에 있어서,
    상기 상대 패킷 도달 속도는:
    상기 패킷이 전송된 시점(a time)을 나타내는 타임 스탬프를 수신된 패킷 각각에 대해 검출하는 단계; 및
    상기 패킷의 수신 시점과 상기 패킷이 전송된 시점으로부터 오프셋을 결정하는 단계에 의하여 계산되고,
    상기 상대 패킷 도달 속도는 상기 시간 구간 동안 패킷들의 수신에서의 오프셋들에 기초하여 계산되는
    데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 방법.
  3. 제 1항에 있어서,
    상기 절대 혹은 상대 패킷 도달 속도는 고정된 시간 구간(a fixed time period) 혹은 가변 시간 구간(variable time period) 동안(over) 계산되는
    데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 방법.
  4. 제 1항에 있어서,
    상기 절대 혹은 상대 패킷 도달 속도를 제3의 쓰레시홀드와 비교하는 단계; 및
    만일 상기 절대 혹은 상대 패킷 도달 속도가 상기 제3 쓰레시홀드는 초과하지만 상기 제1 쓰레시홀드 보다는 낮은 경우, 일시적 중단(a pause) 후 패킷 전송 속도를 감소시키는 단계를 더 포함하는
    데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 방법.
  5. 제 1항에 있어서,
    상기 절대 혹은 상대 패킷 도달 속도를 제4의 쓰레시홀드와 비교하는 단계; 및
    만일 상기 절대 혹은 상대 패킷 도달 속도가 상기 제4 쓰레시홀드보다는 낮지만 상기 제2 쓰레시홀드 보다는 낮지 않는 경우, 일시적 중단(a pause) 후 패킷 전송 속도를 증가시키는 단계를 더 포함하는
    데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 방법.
  6. 제 1항에 있어서,
    상기 단계들은 가상-레인 기반 상(on per-virtual-lane-basis)의 패킷들에 대해 수행되는
    데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 방법.
  7. 제 1항에 있어서,
    적어도 하나의 가상 레인 상에서 계산된 패킷 도달 속도에 따라 다른(other) 가상 레인들 상의 패킷 전송 속도를 동적으로 증가 혹은 감소시키는 단계를 더 포함하는
    데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 방법.
  8. 데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 시스템에서,
    DCE 네트웍에서 적어도 하나의 가상 레인을 통해(over) 패킷들을 전송하는 전송기(a transmitter);
    상기 전송기로부터 전송된 패킷들을 수신하는 수신기(a receiver); 및
    상기 전송기와 상기 수신기 사이에 배치된(interspersed) 스위치를 포함하되,
    상기 스위치는 상기 전송기로부터 패킷들을 수신하여 하나의 시간 구간 동안(over a time period) 절대 혹은 상대 패킷 도달 속도를 계산하고 상기 절대 혹은 상대 패킷 도달 속도를 적어도 제1 쓰레시홀드 및 제2 쓰레시 홀드와 비교하며, 만일 상기 절대 혹은 상대 패킷 도달 속도가 상기 제1 쓰레시홀드를 초과하는 경우, 상기 스위치는 상기 패킷 전송 속도를 감소시키고, 만일 상기 절대 혹은 상대 패킷 도달 속도가 상기 제2 쓰레시홀드보다 낮은 경우, 상기 스위치는 상기 패킷 전송 속도를 증가시키되,
    상기 스위치는 수신된 패킷 각각이 유효 패킷 시퀀스 번호(valid PSN)를 갖는지를 추가로 결정하고, 그리고 만일 상기 수신된 패킷이 유효한 패킷 시퀀스 번호를 갖는 경우, 상기 스위치는 카운터를 증가시키며,
    상기 스위치는 상기 시간 구간 동안 상기 카운터에서의 증가들(increaments)에 기초하여 상기 절대 패킷 도달 속도를 계산하는
    데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 시스템.
  9. 제 8항에 있어서,
    상기 스위치는 상기 패킷이 전송된 시점(a time)을 나타내는 타임 스탬프를 수신된 패킷 각각에 대해 검출하여 상기 패킷의 수신 시점과 상기 패킷이 전송된 시점으로부터 오프셋을 결정하되,
    상기 상대 패킷 도달 속도를 계산하는 단계는 상기 시간 구간 동안 패킷들의 수신에서의 오프셋들에 기초하는
    데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 시스템.
  10. 삭제
  11. 삭제
  12. 삭제
  13. 데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 컴퓨터 사용가능 매체로서, 상기 컴퓨터 사용가능 매체는 컴퓨터 판독가능 프로그램을 포함하되, 상기 컴퓨터 판독가능 프로그램은, 컴퓨터 상에서 실행될 때, 상기 컴퓨터가 청구항 제1항 내지 제7항 중 어느 한 항에 기재된 방법을 수행하도록 하는
    데이터 센터 이더넷 네트웍에서 적응식 혼잡 제어를 위한 컴퓨터 사용가능 매체.
KR1020107006355A 2007-09-26 2008-09-04 데이터 센터 이더넷 아키텍처를 위한 가상 레인들 상의 적응식 혼잡 제어 방법, 시스템, 및 컴퓨터 프로그램 제품 KR101104004B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/861,564 2007-09-26
US11/861,564 US7821939B2 (en) 2007-09-26 2007-09-26 Method, system, and computer program product for adaptive congestion control on virtual lanes for data center ethernet architecture
PCT/EP2008/061715 WO2009040229A1 (en) 2007-09-26 2008-09-04 Method, system, and computer program product for adaptive congestion control on virtual lanes for data center ethernet architecture

Publications (2)

Publication Number Publication Date
KR20100072210A KR20100072210A (ko) 2010-06-30
KR101104004B1 true KR101104004B1 (ko) 2012-01-06

Family

ID=40280527

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020107006355A KR101104004B1 (ko) 2007-09-26 2008-09-04 데이터 센터 이더넷 아키텍처를 위한 가상 레인들 상의 적응식 혼잡 제어 방법, 시스템, 및 컴퓨터 프로그램 제품

Country Status (11)

Country Link
US (1) US7821939B2 (ko)
EP (1) EP2195980B1 (ko)
JP (1) JP5159889B2 (ko)
KR (1) KR101104004B1 (ko)
CN (1) CN101803316B (ko)
BR (1) BRPI0816013B1 (ko)
CA (1) CA2699325C (ko)
IL (1) IL204679A (ko)
MX (1) MX2010003014A (ko)
TW (1) TWI429242B (ko)
WO (1) WO2009040229A1 (ko)

Families Citing this family (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7839777B2 (en) * 2007-09-27 2010-11-23 International Business Machines Corporation Method, system, and apparatus for accelerating resolution of network congestion
US8699513B2 (en) * 2007-11-07 2014-04-15 Brocade Communications Systems, Inc. Method and system for facilitating quality of service in edge devices in a fibre channel network
TWI527409B (zh) * 2008-05-30 2016-03-21 馬維爾國際股份有限公司 網路處理器單元及其相關方法
WO2009157826A1 (en) * 2008-06-24 2009-12-30 Telefonaktiebolaget L M Ericsson (Publ) Congestion control in a wireless communication network
US8300544B2 (en) * 2008-07-11 2012-10-30 Broadcom Corporation Wireless subscriber uplink (UL) grant size selection
US8223641B2 (en) 2008-07-28 2012-07-17 Cellco Partnership Dynamic setting of optimal buffer sizes in IP networks
US20100268897A1 (en) * 2009-04-16 2010-10-21 Keishi Okamoto Memory device and memory device controller
US8180877B2 (en) * 2009-06-04 2012-05-15 International Business Machines Corporation Logically partitioned system having subpartitions with flexible network connectivity configuration
US8391717B2 (en) 2010-05-24 2013-03-05 Hewlett-Packard Development Company, L. P. Flow-control methods and systems for multibus systems
EP2413542A1 (en) * 2010-07-30 2012-02-01 Institut National De Recherche En Informatique Et En Automatique Flow aware congestion avoidance method and system
EP2413543A1 (en) * 2010-07-30 2012-02-01 Institut National De Recherche En Informatique Et En Automatique Binary search method for congestion avoidance
US8774010B2 (en) 2010-11-02 2014-07-08 Cisco Technology, Inc. System and method for providing proactive fault monitoring in a network environment
US8559341B2 (en) 2010-11-08 2013-10-15 Cisco Technology, Inc. System and method for providing a loop free topology in a network environment
CN102025635A (zh) * 2010-12-16 2011-04-20 浪潮(北京)电子信息产业有限公司 一种工作在全双工模式下的网络流量控制方法及装置
US8842536B2 (en) * 2010-12-23 2014-09-23 Brocade Communications Systems, Inc. Ingress rate limiting
EP2482596B1 (en) * 2011-01-26 2013-09-04 Nxp B.V. Syncronizing wireless devices
US8982733B2 (en) 2011-03-04 2015-03-17 Cisco Technology, Inc. System and method for managing topology changes in a network environment
US8670326B1 (en) * 2011-03-31 2014-03-11 Cisco Technology, Inc. System and method for probing multiple paths in a network environment
US8724517B1 (en) 2011-06-02 2014-05-13 Cisco Technology, Inc. System and method for managing network traffic disruption
US8830875B1 (en) 2011-06-15 2014-09-09 Cisco Technology, Inc. System and method for providing a loop free topology in a network environment
US8908682B2 (en) * 2012-02-02 2014-12-09 International Business Machines Corporation Switch discovery protocol for a distributed fabric system
US20130205038A1 (en) 2012-02-06 2013-08-08 International Business Machines Corporation Lossless socket-based layer 4 transport (reliability) system for a converged ethernet network
US8774195B2 (en) 2012-04-30 2014-07-08 Hewlett-Packard Development Company, L.P. Using probabilistic values for routing data packets on a data center network
TWI502929B (zh) * 2012-05-28 2015-10-01 Acer Inc 訊號時序補償系統和方法
US9450846B1 (en) 2012-10-17 2016-09-20 Cisco Technology, Inc. System and method for tracking packets in a network environment
DE102012219176A1 (de) * 2012-10-22 2014-04-24 Siemens Aktiengesellschaft Kommunikationsnetzwerk und Verfahren zum Betreiben eines Kommunikationsnetzwerkes
JP6060723B2 (ja) * 2013-02-21 2017-01-18 富士通株式会社 通信システム、送信器、及び通信制御方法
US9473418B2 (en) 2013-12-12 2016-10-18 International Business Machines Corporation Resource over-subscription
JP6217424B2 (ja) 2014-02-05 2017-10-25 富士通株式会社 制御装置及び制御方法
US9823864B2 (en) * 2014-06-02 2017-11-21 Micron Technology, Inc. Systems and methods for throttling packet transmission in a scalable memory system protocol
US10110445B2 (en) 2014-09-27 2018-10-23 At&T Global Network Services France, Sas Closed control loops for data centers
CN105578524B (zh) * 2014-10-07 2019-01-25 国基电子（上海）有限公司 终端设备及封包处理方法
US9762491B2 (en) 2015-03-30 2017-09-12 Mellanox Technologies Tlv Ltd. Dynamic thresholds for congestion control
US9699095B2 (en) 2015-05-21 2017-07-04 Mellanox Technologies Tlv Ltd. Adaptive allocation of headroom in network devices
US10069748B2 (en) 2015-12-14 2018-09-04 Mellanox Technologies Tlv Ltd. Congestion estimation for multi-priority traffic
US10069701B2 (en) 2016-01-13 2018-09-04 Mellanox Technologies Tlv Ltd. Flexible allocation of packet buffers
US10250530B2 (en) 2016-03-08 2019-04-02 Mellanox Technologies Tlv Ltd. Flexible buffer allocation in a network switch
US10084716B2 (en) 2016-03-20 2018-09-25 Mellanox Technologies Tlv Ltd. Flexible application of congestion control measures
US10205683B2 (en) * 2016-03-28 2019-02-12 Mellanox Technologies Tlv Ltd. Optimizing buffer allocation for network flow control
US10079782B2 (en) * 2016-03-31 2018-09-18 Mellanox Technologies Tlv Ltd. Facilitating communication of data packets using credit-based flow control
US10387074B2 (en) 2016-05-23 2019-08-20 Mellanox Technologies Tlv Ltd. Efficient use of buffer space in a network switch
US9985910B2 (en) 2016-06-28 2018-05-29 Mellanox Technologies Tlv Ltd. Adaptive flow prioritization
US10389646B2 (en) 2017-02-15 2019-08-20 Mellanox Technologies Tlv Ltd. Evading congestion spreading for victim flows
US10645033B2 (en) 2017-03-27 2020-05-05 Mellanox Technologies Tlv Ltd. Buffer optimization in modular switches
CN108989236B (zh) 2017-05-31 2020-09-18 华为技术有限公司 一种流量控制方法、设备及系统
US11082347B2 (en) * 2018-03-26 2021-08-03 Nvidia Corporation Techniques for reducing congestion in a computer network
CN112005528B (zh) * 2018-06-07 2022-08-26 华为技术有限公司 一种数据交换方法、数据交换节点及数据中心网络
CN109039936B (zh) * 2018-08-30 2021-12-28 华为技术有限公司 传输速率控制方法、装置、发送设备和接收设备
CN111106974B (zh) * 2018-10-25 2022-03-08 中国信息通信研究院 一种测试无损网络性能的方法和装置
US10938730B2 (en) * 2019-01-29 2021-03-02 EMC IP Holding Company LLC Data transmission techniques between systems having different communication speeds
US11005770B2 (en) 2019-06-16 2021-05-11 Mellanox Technologies Tlv Ltd. Listing congestion notification packet generation by switch
US10999221B2 (en) 2019-07-02 2021-05-04 Mellanox Technologies Tlv Ltd. Transaction based scheduling
US11470010B2 (en) 2020-02-06 2022-10-11 Mellanox Technologies, Ltd. Head-of-queue blocking for multiple lossless queues
US11770347B1 (en) * 2021-03-08 2023-09-26 United States Of America As Represented By The Secretary Of The Air Force Method of risk-sensitive rate correction for dynamic heterogeneous networks

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040196790A1 (en) 2003-04-01 2004-10-07 International Business Machines Corporation Method and system for managing traffic within a data communication network
US7372814B1 (en) 2003-02-27 2008-05-13 Alcatel-Lucent Network system with color-aware upstream switch transmission rate control in response to downstream switch traffic buffering

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8605613D0 (en) * 1986-03-07 1986-04-16 Limb J O Traffic scheduler
US5901138A (en) * 1996-11-08 1999-05-04 International Business Machines Corporation Process for improving the efficiency of high performance routing
WO1999014865A1 (en) * 1997-09-15 1999-03-25 Diamond Multimedia Systems, Inc. System and method for data rate adjustments in modem communications
US6529518B1 (en) * 1998-06-11 2003-03-04 Sun Microsystems, Inc. Method and apparatus for providing a network interface
US6744757B1 (en) * 1999-08-10 2004-06-01 Texas Instruments Incorporated Private branch exchange systems for packet communications
AU6327999A (en) * 1999-09-20 2001-04-24 Nokia Corporation Error control method and apparatus
US6901050B1 (en) * 2001-03-05 2005-05-31 Advanced Micro Devices, Inc. Systems and methods for flow-based traffic shaping
ATE419688T1 (de) * 2003-03-17 2009-01-15 Ericsson Telefon Ab L M Verfahren zur informationsgewinnung über eine übertragungsfähigkeit
US20080037420A1 (en) * 2003-10-08 2008-02-14 Bob Tang Immediate ready implementation of virtually congestion free guaranteed service capable network: external internet nextgentcp (square waveform) TCP friendly san
US20050144309A1 (en) * 2003-12-16 2005-06-30 Intel Corporation, A Delaware Corporation Systems and methods for controlling congestion using a time-stamp
US8543723B2 (en) * 2004-07-27 2013-09-24 Sony Corporation Home network system with transmission error recovery
CN101040489B (zh) * 2004-10-22 2012-12-05 思科技术公司 用于统一输入/输出和降低延迟的网络设备体系结构
US7969971B2 (en) * 2004-10-22 2011-06-28 Cisco Technology, Inc. Ethernet extension for the data center
US7889659B2 (en) * 2007-04-16 2011-02-15 Cisco Technology, Inc. Controlling a transmission rate of packet traffic

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7372814B1 (en) 2003-02-27 2008-05-13 Alcatel-Lucent Network system with color-aware upstream switch transmission rate control in response to downstream switch traffic buffering
US20040196790A1 (en) 2003-04-01 2004-10-07 International Business Machines Corporation Method and system for managing traffic within a data communication network

Also Published As

Publication number Publication date
CA2699325C (en) 2016-03-15
CA2699325A1 (en) 2009-04-02
CN101803316A (zh) 2010-08-11
IL204679A (en) 2013-03-24
MX2010003014A (es) 2010-03-31
KR20100072210A (ko) 2010-06-30
BRPI0816013B1 (pt) 2020-10-20
WO2009040229A1 (en) 2009-04-02
IL204679A0 (en) 2010-11-30
BRPI0816013A2 (pt) 2018-05-22
CN101803316B (zh) 2012-07-11
JP2010541351A (ja) 2010-12-24
TWI429242B (zh) 2014-03-01
US7821939B2 (en) 2010-10-26
EP2195980A1 (en) 2010-06-16
TW200922221A (en) 2009-05-16
EP2195980B1 (en) 2014-11-05
US20090080334A1 (en) 2009-03-26
WO2009040229A4 (en) 2009-05-14
JP5159889B2 (ja) 2013-03-13

Similar Documents

Publication Publication Date Title
KR101104004B1 (ko) 데이터 센터 이더넷 아키텍처를 위한 가상 레인들 상의 적응식 혼잡 제어 방법, 시스템, 및 컴퓨터 프로그램 제품
CN107204931B (zh) 通信装置和用于通信的方法
US8995268B2 (en) Method for controlling a flow in a packet switching network
JPWO2002025878A1 (ja) データ送受信方法、送信装置、受信装置、送受信システム、およびプログラム
WO2018218957A1 (zh) 一种流量控制方法、设备及系统
KR20130126816A (ko) 트래픽 혼잡을 제어하는 트래픽 관리장치 및 그 방법
JP2008507204A (ja) 二方向メッセージングネットワークでゾーン間帯域を管理する方法
JP5427707B2 (ja) データ伝送システム及び方法
Bisoy et al. Fairness analysis of TCP variants in asymmetric network
JP5783469B2 (ja) 輻輳制御システム、輻輳制御方法、及び通信装置
Arumaithurai et al. Nf-tcp: Network friendly tcp
Pu et al. Enhancements on router-assisted congestion control for wireless networks
Hsiao et al. Streaming video over TCP with receiver-based delay control
Singhal et al. Survey on tcp friendly congestion control for unicast and multicast traffic
Yang et al. Improving XCP to achieve max–min fair bandwidth allocation
TWI801835B (zh) 往返估算
Cheng et al. Improving the ramping up behavior of TCP slow start
Hayasaka et al. Dynamic pause time calculation method in MAC layer flow control
Mulahuwaish et al. A Congestion Avoidance Approach in Jumbo Frame-enabled IP Network
Han Performance research and improvement of TCP_SACK in wireless environment
Popoviciu THE PROTOCOL MODEL FOR THE CONGESTION CONTROL
Enhancements Internet Technology
Zhang et al. Second-Order Rate-Control Based Transport Protocols Over Mobile Wireless Networks
DENG et al. A TCP FRIENDLY AND QOS TRADEOFF MECHANISM FOR STREAMING MEDIUM TRANSMITTING IN WIRELESS NETWORK
Pu et al. Explicit-feedback-based congestion control for lossy and dynamic wireless networks

Legal Events

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

Payment date: 20141215

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20151228

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161228

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20171227

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20181227

Year of fee payment: 8