자연계열 5번

$\displaystyle \mathrm{Eff}$를 극대화하기 위해서는 $\displaystyle A$를 증가시켜야 하며 이를 위해서는 $\displaystyle p$는 $\displaystyle k$에 반비례해서 결정되어야 한다. 즉 고효율을 위해서는 $\displaystyle k$가 증가하면 $\displaystyle p$는 감소시켜 충돌시간을, $\displaystyle k$가 감소하면 $\displaystyle p$를 증가시켜 지연시간을 감소시켜야 한다. BEB방식은 전송하려는 컴퓨터 수가 가변적인 이더넷에서는 알맞은 $\displaystyle p$의 값을 결정할 수 없는 문제를 해결하려고 한다. 이를 위해 BEB방식에서는 충돌 횟수에 따라 선택할 $\displaystyle [0,2^{-n}]$(이때 n은 충돌횟수) 정수의 범위를 확장하고, 이 정수범위에서 하나의 수를 선택하여 전송 차례를 결정한다. 선택할 정수범위가 확장되면 전송할 휴무상태 차례가 겹치는 확률이 줄어, 충돌시간이 감소한다. 반대로 충돌이 적게 발생하면 빠르게 전송하여 지연시간이 감소한다. BEB방식은 마치 $\displaystyle p$를 전송하려는 컴퓨터의 수에 따라 동적으로 조절하는 것과 유사하다.(공백포함 413자)Correction. 선택 범위 $\displaystyle [0,2^{-n}]$은 $\displaystyle [0,2^n-1]$의 오기이다. 그러나 원칙에 따라 원문 표기를 그대로 실었다.