가법 증가/승수 감소

Additive-Increase/Multipliative-Decrease(AIMD) 알고리즘은 TCP congestion 제어에서 사용하는 것으로 가장 잘 알려진 피드백 제어 알고리즘입니다.AIMD 는, congestion가 없는 경우의 congestion 윈도우의 선형적인 증가와 congestion가 검출되었을 때의 지수적인 삭감을 조합합니다.AIMD congestion 제어를 사용하는 여러 흐름은 최종적으로 공유 ^[1]링크의 동일한 사용률로 수렴됩니다.승수 증가/승수 감소(MIMD) 및 가법 증가/가법 감소(AIAD)의 관련 체계는 안정성에 도달하지 못한다.

알고리즘.

이 방법은 전송 레이트(윈도 크기)를 높여 손실이 발생할 때까지 사용 가능한 대역폭을 조사하는 것입니다.예를 들어 추가 증가 정책은 라운드 트립 시간마다 congestion 창을 일정량 증가시킬 수 있습니다.congestion가 검출되면, 송신기는 전송 레이트를 곱셈 계수(예를 들면, congestion 윈도우의 손실 후에 반토막)로 낮춥니다.그 결과 대역폭 프로브의 프로세스를 나타내는 톱니 모양의 동작이 발생합니다.

AIMD에는 바이너리 congestion 신호가 필요합니다.대부분의 경우 패킷 손실은 신호로 기능합니다.승수 감소는 타임아웃 또는 확인 응답 메시지가 패킷 손실을 나타낼 때 트리거됩니다.또, 네트워크내의 스위치나 라우터가, 명시적 congestion 통지(ECN)와 같이(패킷을 폐기하지 않고) congestion를 마크 할 수도 있습니다.

수학 공식

(t){\displaystyle w(t)} 폭주를 창문 크기 데이터의 비행기에서 시간 슬롯 t{\displaystyle지}동안 양을 나타내는 값을 아니 보지요. 한{\displaystyle}(a>0{\displaystyle a>0})이 첨가물 증가 매개 변수 largeenough{\displaystyle b}(0<>b<1{\displaystyle 0<, b< 1}). b이다.e는 multiplicati인자를 감소시킵니다.

$\displaystyle w(t+1)=syslog{case}w(t)+a&{\text{congestion가 검출되지 않은 경우}\w(t)\text{congestion가 검출된 경우}\end{cases}}}$

TCP에서는 슬로우 스타트 후 가산 증가 $파라미터{\displaystyle }$ a$(\displaystyle$ a$)$는 통상 라운드 트립 시간당1개의 MSS(최대 세그먼트사이즈)이며, 곱셈 $감소{\displaystyle }$ 계수 b$(\displaystyle$ b$)$는 통상 1/2입니다.

프로토콜

AIMD congestion 회피는 다음에서 사용 또는 사용되었습니다.

• 전송 제어 프로토콜(TCP)
• 스케일러블 TCP(STCP)
• OSI 트랜스포트 클래스 4^[1]
• DCCP(일부 모드에서는)^[2]
• DECnet^[1]

레퍼런스