요약

  • 라우터는 자체적인 점유-공백 주기를 평균한 큐가 최소 한 패킷에 도달했을 때에만 DECbit를 설정했습니다. 단순한 순간 스냅샷으로는 충분하지 않았습니다.
  • 발신 측도 돌아온 마킹을 묶어서 평가했습니다. 표시된 패킷이 최소 50퍼센트에 이르러야 창이 8분의 7로 줄었고, 그렇지 않으면 1씩 증가했습니다.

두 가지 상태만 아는 이진 표시도 정밀할 수 있습니다. 정밀성은 표시 자체가 아니라 그 바깥에서 만들어집니다. 알려진 측정, 알려진 시간 구간, 그리고 약속된 반응을 통해서입니다. 1988년 K. K. Ramakrishnan과 Raj Jain이 발표한 피드백 체계의 놀라운 성과는 바로 여기에 있습니다. 패킷 안에는 비트 하나가 있었습니다. 절차 안에는 두 개의 기억이 있었습니다.

라우터는 자기 큐의 리듬을 따른다

공동 집필한 논문„A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer“은 혼잡한 라우터가 목적지를 향하는 경로에서 비트를 설정하도록 합니다. 이후에 지나가는 혼잡하지 않은 라우터는 기존 마킹을 지우지 않습니다. 목적지는 이 정보를 전송 계층의 확인 응답에 반영하고, 발신원은 이를 바탕으로 네트워크에 놓인 패킷 수를 조정할 수 있습니다. Jain은 공동 저자이자 공동 발명자였습니다. 단독 발명자 서사는 Ramakrishnan의 기록된 역할을 지워버립니다.

측정 대상은 특정 한 순간의 큐가 아니었습니다. 막 처리 중인 패킷도 함께 세었습니다. 마킹은 평균이 최소 한 패킷에 도달했을 때 이루어졌습니다. 측정 구간은 마지막 완결된 점유-공백 주기와 현재 주기의 이미 경과된 점유 구간을 포함했습니다. 그리하여 큐가 비어버리는 시점은 측정의 자연스러운 갱신 지점이 됩니다.

고정 구간이 설명하기는 더 쉽지만, 짧고 긴 왕복 시간을 똑같이 잘 다루기는 어렵습니다. 지수 평균은 이미 끝난 부하 급증을 지나치게 오래 끌고 갈 수 있습니다. 독립된 측정 시계들은 비슷한 라우터들을 서로 다른 판단으로 이끌 수 있습니다. 적응 구간은 기억을 관찰된 서비스에 묶어두었고, 짧은 급증이나 오래된 과거 어느 한쪽만 따르지 않았습니다.

패킷 하나라는 문턱 역시 시대를 초월한 최적값이 아닙니다. 저자들의 모델에서는 그 위에서 추가 대기 시간이 시작되는데, 병목은 더 많이 처리할 수 없습니다. 그 아래에서는 아직 활용 가능한 용량이 남아 있을 수 있습니다. 이 규칙은 활용률과 지연 사이의 상충 관계를 검증 가능하게 만들지만, 이후의 모든 네트워크 토폴로지에서 같은 값이 맞다는 증명은 아닙니다.

발신 측은 패턴을 기다린다

두 번째 기억은 발신원에 있었습니다. 발신원은 이전 창과 현재 창 규모의 확인 응답을 기다린 뒤, 현재 창의 마킹들을 평가했습니다. 절반 이상이 설정되어 있으면 창을 87.5퍼센트로 축소했습니다. 그렇지 않으면 패킷 하나를 더했습니다.

이렇게 하면 단일 마킹이 곧바로 명령이 되지 않습니다. 가산적 증가는 남은 용량을 조금씩 탐색합니다. 제한된 승법적 감소는 매 신호마다 창이 급격히 무너지지 않으면서도 큐의 압력을 덜어줍니다. 저자들은 0.875를 단순한 구현과 낮은 진동으로 정당화합니다. 다른 곳에서 검토된 0.8 감소는 정수 반올림이 공정성을 해칠 수 있음을 보여주지만, 선택된 인자는 아닙니다.

시뮬레이션은 여러 사용자, 무작위 패킷 크기, 이질적인 경로, 위성 링크, 처리 시간의 변화, 새로 합류하는 발신원을 다루었습니다. 이 실험들에 대해 논문은 효율성, 적응력, 공정성을 보고했습니다. 그러나 여기서 오늘날의 전송 계층이나, 이 절차를 따르지 않는 참여자에 대한 보편적 보장이 나오지는 않습니다. 당시 설계 맥락에서 나온 모델 기반·시뮬레이션 기반 증거로 남습니다.

공유 신호에는 공유된 유인이 필요하다

A. Mankin과 K. Ramakrishnan이 발표한RFC 1254는 1991년 게이트웨이에서의 혼잡 제어 접근들을 분류했습니다. DECbit에 대해서는 패킷 하나 평균 문턱과 두 창에 걸친 8분의 7 반응을 언급합니다. 이 RFC는 Informational이며 이 메커니즘을 구속력 있는 인터넷 표준으로 만들지 않습니다.

이 개관은 동시에 협력 문제를 짚습니다. 라우터는 증거를 제공할 수 있지만 부하를 줄이는 쪽은 단말입니다. 발신원이 마킹을 무시하면 단기적으로는 더 많은 처리량을 얻고 대기 비용이나 손실 비용을 남에게 전가할 수 있습니다. 또한 모든 호스트와 게이트웨이를 동시에 교체할 수는 없습니다. 따라서 비트의 의미는 호환되는 구현과, 피드백을 진지하게 받아들이려는 유인에도 달려 있었습니다.

Washington University의 현재 프로필은 Jain을 DECbit의 공동 발명자로 지목하며, DECnet, OSI, 프레임 릴레이, ATM 네트워크에서 여러 형태로 구현되었다고 적습니다. „여러 형태“라는 표현은 영향력을 뒷받침하며, 모든 세부 사항이 동일하게 이식되었다는 뜻은 아닙니다.2017년 대학 발표는 이 연구를 그의 성능 분석과 혼잡 제어를 아우르는 더 넓은 연구 흐름 속에 놓습니다.

출처와 한계

이 글은 1988년의 공동 논문, Informational RFC, 그리고 앞서 언급한 대학 페이지에 기반합니다. 오늘날의 도입 통계도, 현대 방식과의 실험적 비교도, 이후 마킹 체계로 이어지는 완전한 계보도 제공하지 않습니다. 이어지는 운영 질문들은 편집적 유도입니다. 공개된Washington University 초상은 생성된 편집 이미지의 신원을 고정하며, 배경의 실험실은 허구입니다.