최대-최소 공정 공유 네트워크에서 고대역폭 트래픽 라우팅

우리는 자원이 연결 간에 공정하게 공유되는 네트워크에서 대용량 파일 전송과 같은 고대역폭 트래픽의 Throughput을 어떻게 개선할 수 있는지를 연구합니다. 다른 연결을 희생하면서 고대역폭 트래픽에 우선적인 처리를 제공하는 우선순위 또는 예약 기반의 방안을 고안하는 것이 가능하지만, 우리는 최대-최소 공정 공유 의미를 유지하면서 자원 할당을 개선하는 라우팅 알고리즘을 사용하는 것에 초점을 맞춥니다. 우리의 접근 방식에서 라우팅은 기존 연결에 할당된 비율과 같은 혼잡 정보를 라우팅 알고리즘이 사용하도록 감안하여 혼잡 제어와 밀접하게 결합됩니다. 배포해야 하는 라우팅 정보의 양을 줄이기 위해 혼잡 정보의 추상화가 도입됩니다. 광범위한 시뮬레이션 세트를 사용하여 우리는 최소 홉 라우팅 및 가장 짧은-가장 넓은 경로 라우팅 알고리즘보다 일관되게 더 좋은 성능을 나타내는 "최단 경로" 라우팅을 위한 링크 비용 또는 비용 메트릭을 식별합니다. 단일 경로 연결의 공정 공유를 줄이지 않고 Throughput을 더 개선하기 위해, 우리는 저우선 경로가 고우선 경로가 남긴 대역폭을 공유하는 새로운 우선순위 다중 경로 라우팅 알고리즘을 제안합니다. 이는 우선순위 다중 수준 최대-최소 공정이라고 하는 보수적인 최대-최소 공정의 확장으로 이어집니다. 시뮬레이션 결과는 우리의 다중 경로 라우팅 알고리즘의 이점을 확인합니다.