摘要
Inders Gopal讨论了在计算机网络中,报文包的通路在无回路的情况下的死锁问题,给出了预约缓冲的数目.本文以此为基础,进而给出在报文包的通路含有任意回路的情况下,死锁问题的解法,得出了几个结果.
Inders Gopal discussed the problem af Store-and-Forward deadlock in computer networks, and gave a solution to the problem and a number of buffer reservation on-condition of no cycle in the packet travelling. Based on the solution given above, further solution on condition of whatever number of cycles in the packet travelling is given. Some interesting results are obtained.
出处
《计算机学报》
EI
CSCD
北大核心
1991年第9期704-709,共6页
Chinese Journal of Computers
关键词
报文包
存储
转发
网络
死锁
Buffer reservation, and-hop, redundant buffer, network buffer graph, coloring.