岐阜市立女子短期大学研究紀要第55輯(平成18年3月)

抄録

ルータの誤作動を考慮した
機能をもつ可変ウィンドウ方式の信頼性的考察

Reliability Consideration of a Window Flow Control Scheme
with Explicit Congestion Notification Considering Router Error

木村充位 今泉充啓† 安井一民‡
Mitsutaka Kimura Mitsuhiro Imaizumi Kazumi Yasui
愛知学泉大学† 愛知工業大学 ‡

Abstract

   This paper considers a stochastic model of a window flow control scheme for a communication system with Explicit Congestion Notification (ECN) considering router error. That is, when congestion happens in the network, routers set the ECN bit in the packet header. If the ECN bit is not set from the absence of congestion or router error, the number of packets, which corresponds to a window size, is successively transmitted to a client by a web server. If it is set from the presence of congestion, the number of packets, which correspond to half of the first window size, are transmitted. The mean time until packet trans- missions succeed is derived. An optimal policy which maximizes the amount of packets per unit of time until the transmission succeeds is analytically discussed. Finally, numerical examples are given.

Key words; Router Error, Network Congestion, ECN, Window Flow Control, Reliability