寄存器插入:环形局域网的新一代协议

摘要

cqvip:寄存器插入环以其在中等和高负载下具有极大吞吐量和平均响应时间短而著称。我们针对寄存器插入环的平均响应时间提出一种新的分析。平均等待时间(它是估计平均响应时间中最重要的部分)可用一个新的队列模型来计算。此外还给出了一个分区方案,它能将平均响应时间减少一半,同时可使最大吞吐量至少增加介质传输速率的60%。我们对分区方案进行了分析、模拟,并将它与常规寄存器插入环的性质进行了比较,进而我们又将寄存器插入环的平均响应时间同令牌传送环和分槽环的平均响应时间的下限进行了比较,特别是我们导出了计算最大吞吐量的近似公式,从而可以看出寄存器插入的性能优于任何令牌传送环。公式还表明,平均分组报文的长度长,且工作在低负载情况下,寄存器插入环的平均响应时间更佳。