큐의 우선순위에 근거한 흐름제어방식

A Flow Control Scheme based on Queue Priority

본 논문에서는 우선순위에 기초를 둔 새로운 흐름제어 방식을 제안한다. 이 방식 에 따르면 각 통신경로는 유지하고자 하는 적정 버퍼의 크기를 설정하고, 전송중 이 를 초과하지 않도록 해당 통신경로의 전송 우선순위를 조절한다. 대용량의 통신대역 폭을 요구하는 통신경로는 작은 크기의 적정 버퍼를 설정한다. 적정 버퍼의 크기와 전송 우선순위가 반비례하게 정의하면, 통신경로의 전송 우선순위는 높게 설정되므 로, 각 노드는 설정된 통신경로를 지나는 패킷에 높은 처리 기회를 제공하게 되고, 이를 통하여 버퍼의 크기를 적정 수준이하로 감소시키는 작용을 한다. 또한 대용량의 통신대역폭을 요구하는 통신경로에서는 경로상에 있는 노드에 적은 수의 패킷을 유지 하게 함으로 짧은 전송지연을 갖게 된다. 각 통신경로의 버퍼 크기는 통신경로가 연 결된 동안 일정한 시간 간격으로 재조정될 수 있다. 사용하고 있는 통신망 대역폭이 통신경로의 최종 목적지 응용 프로그램이 필요로 하는 데이타 흐름보다 적은 경우, 그 노드는 큐의 크기를 줄임으로써 대역폭을 보다 크게 확보할 수 있다. 통신망간 연 동 환경에서는 나은 통신망 대역폭을 근접한 노드로 확보할 수 있으며, 따라서 데이 타의 응답이 전통적인 end-to 흐름제어 기법보다 빨라진다. 고속의 통신망 환경에서 는 제안된 흐름제어 기법이 보다 효율적인 성능을 보인다.

In this paper, a flow control mechanism is proposed which is based on the priority control between communication path of a node. In this scheme, demanding length of a data queue for any pre-defined, then each node in that path is forced to maintains buffer size under the limit by controlling priority level of the path. The communication path which requires higher bandwidth sets its demanding queue length smaller. By providing relationship between the priority of a path and length of its queue, the high bandwidth requesting path has a better chance to get high bandwidth by defining the smaller demanding queue size. And also, by forcing a path which has high flow rate to maintain small queue size in the path of the communication, the scheme keep the transmission delay of the path small. The size of the demanding queue of a path is regularly adjusted to meet the applications requirement, and the load status of the network during the life time of the communication. The priority control based on the demanding queue size is also provided in the intermediate nodes as well as the end nodes. By that the flow control can provide a quicker result than end to-end flow control, it provides better performance advantage especially for the high speed network.