• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2012, Vol. 34 ›› Issue (8): 119-124.

• 论文 • Previous Articles     Next Articles

A Design of the Reliable Link Layer for Virtual CutThrough Switching

WANG Yongqing,ZHANG Minxuan   

  1. (School of Computer Science,National University of Defense Technology,Changsha 410073,China)
  • Received:2012-04-28 Revised:2012-06-11 Online:2012-08-25 Published:2012-08-25

Abstract:

One of the primary objects in designing high performance interconnection networks is to reduce the communication latency.Virtual cutthrough is an effective latencytolerant technique.But under the condition of limited input buffering,it is a challenge to implement the reliable link layer with the high speed.We present a method to conquer this problem and support virtual cutthrough switching with link layer,reducing the unnecessary buffering in an intermediate node.It combines the efforts of packet format, sender manager and receiver manager.Firstly, an extra cyclic redundancy code is included in packet header to protect the information;secondly, a link level retry is provided to reduce the time and protocol overhead involved in the endtoend retry;thirdly,with the effective implementation receiver,and especially the inputbuffer,we avoid the buffer overflow and the flow control corruption.

Key words: interconnection network;communication latency;virtual cutthrough;link level retry;cyclic redundancy code