随着多核芯片上核心数目的增长,高效的片上互连网络设计变得至关重要。端点拥塞是低延迟高带宽片上互连网络设计的一个极具挑战性的问题。端点拥塞引起的树饱和严重降低了网络性能。自适应路由算法利用网络状态信息让数据包绕过拥塞区域,能够减轻链路拥塞,但是无法应对端点拥塞。现存的自适应路由算法主要利用当前网络状态信息,很少使用历史数据包的路由信息。在本文中,我们利用历史数据包的路由信息,改进了VC选择策略,更彻底地隔离树饱和,改善了网络性能。此外,我们进行了广泛的模拟实验来比较不同路由算法。实验结果显示,无论在合成还是工作负载,我们提出的路由算法都能减轻了树饱和的影响,并且取得了较高的吞吐率。自适应路由算法是当前热门的研究内容,因为它具有很多优良特性,例如:负载均衡和容错性。然而,自适应路由算法的多路径传输特性会引起数据包乱序。由于数据包乱序传输,需要在接收端重排序然后才能吸收,这需要在接收端设置巨大的重排序缓冲。因此,平衡多路径传输和数据包重排序是一个巨大挑战。在本文中,我们提出一种新的数据包重排序度量标准,来量化乱序的程度。为了最小化数据包的乱序程度,我们提出一个能够减轻乱序程度的顺序感知片上网络路由器。我们通过两层重排序来实现这个目标。首先,对输入缓存中的数据包进行重排序。其次,在路由器中,对来自不同输入端口的数据包进行重排序。我们在多种网络配置下评估了路由器设计,实验结果显示在性能不变的情况下,乱序程度能够大幅降低。