혼잡 제어
혼잡 제어 (혼잡 제어)는 통신의 트래픽을 제어합니다.
예를 들어 패킷 전송 속도를 줄임으로써 중간 노드와 네트워크의 허용량 (처리 용량 및 링크 수)을 초과합니다.
혼잡 및 혼잡 축소를 방지합니다.
수신 측에서 수신 할 수 없도록하는 흐름 제어와는 다른 개념입니다.
이론
혼잡 제어에 대한 현대 이론은 개척자 인 Frank Kelly입니다.
그는 미시 경제학 및 볼록 최적화 이론을 적용하여 개인이 자신의 속도를 제어함으로써 최적의 네트워크 전송 속도를 달성 할 수 있음을 보여주었습니다.
최적 전송률의 예로 Kelly가 제안한 Max - Min 공정성과 비례 공정성이 있지만 다른 여러 가지가 있습니다.
최적 전송률의 할당은 다음과 같은 수식으로 나타낼 수 있습니다.
흐름
나는
{\ displaystyle i}
전송 속도
엑스
나는
{\ displaystyle x_ {i}}
,링크
엘
{\ displaystyle l}
수용력
기음
엘
{\ displaystyle C_ {1}}
그리고 흐름
나는
{\ displaystyle i}
링크
엘
{\ displaystyle l}
언제 사용 하는가?
아르 자형
엘
나는
{\ displaystyle r_ {li}}
1로 설정되고, 그렇지 않으면 0으로 설정됩니다.
엑스
{\ displaystyle x}
,
기음
{\ displaystyle c}
,
아르 자형
{\ displaystyle R}
해당 벡터 및 행렬이됩니다.
유
(
엑스
)
{\ displaystyle U (x)}
증가하는 정확한 볼록 함수입니다.
이 함수를 유틸리티라고 부릅니다.
엑스
{\ displaystyle x}
전송할 때 얻은 이익의 수치는 전송됩니다.
최적의 전송률 할당은 다음을 충족시킵니다.
최대
엑스
Σ
나는
유
(
엑스
나는
)
{\ displaystyle \ max \ limits _ {x} \ sum _ {i} U (x_ {i})}
경우에
이리
아르 자형
엑스
≤
기음
{\ displaystyle Rx \ leq c}
이 문제의 Lagrangian 이중화는 분리되고 각 흐름은 네트워크에 의해 전송 된 "가격"만을 기반으로 자체 전송 속도를 결정합니다.
각 링크의 용량은 제한되어 있으며, 라그랑 지 승수
피
엘
{\ 디스플레이 스타일 p_ {1}}
얻는다.
합계
와이
나는
=
Σ
엘
피
엘
아르 자형
엘
나는
{\ displaystyle y_ {i} = \ sum _ {l} p_ {l} r_ {li}}
흐름의 가격입니다.
따라서 혼잡 제어는이 문제를 해결하는 분산 최적화 알고리즘에 불과합니다.
현재 사용되는 많은 혼잡 제어는이 프레임 워크로 모델링 될 수 있으며,
피
엘
{\ 디스플레이 스타일 p_ {1}}
손실 확률, 링크로 간주됩니다.
엘
{\ displaystyle l}
도 1에 도시 된 바와 같이,
이 모델의 약점은 모든 흐름이 동일한 가격이라고 가정한다는 것입니다.
실제로 흐름 제어 창을 밀면 버스트 전송이 발생하고 링크 변경시 손실 및 지연이 발생하며 흐름도 변경됩니다.
혼잡 제어 알고리즘의 분류
폭주 제어 알고리즘의 분류 방법은 다음과 같이 다양하다.
네트워크에서 얻은 피드백 유형 및 수량으로 분류합니다.
손실, 지연, 단일 비트, 다중 비트 등
현재 인터넷에서 증가 할 때 서신으로 분류됩니다.
송신기 측에서만 보정이 필요할 때, 송신과 수신에 모두 보정이 필요하며, 라우터 만 수정해야하며, 송신기, 수신기, 라우터는 보정이 필요합니다.
성과 개선 정도에 따라 분류하십시오.
높은 대역폭 지연 제품 네트워크, 손실 링크, 공정성, 짧은 흐름 이점을 지닌 링크, 가변 속도 링크 등
사용중인 공정성 기준에 따라 분류하십시오.
최대 - 최소, 비례, 최소 지연 지연 등
대역폭 제어
전송 제어 프로토콜
완충제
en : Sally Floyd - 혼잡 제어에 큰 공헌을 한 연구원으로 알려져 있습니다.
무작위 조기 발견
명백한 혼잡 통보
TFRC 홈페이지
"https://en.wikipedia.org/w/index.php?title=congestion control & oldid = 61276778"에서 가져옴
This article is taken from the Japanese Wikipedia
This article is distributed by cc-by-sa or GFDL license in accordance with the provisions of Wikipedia.
In addition, This site is simply not responsible for any show is only by translating the writings of foreign licenses that are compatible with CC-BY-SA license information.