减少或者消除具有CLOS拓扑的网络中的路由微环

摘要

本申请的各实施例涉及减少或者消除具有CLOS拓扑的网络中的路由微环。具有CLOS拓扑的网络中的路由微环的问题通过以下被解决：(a)在节点中的一个节点的接口上接收数据报，该数据报包括目的地信息；(b)使用(1)数据报在其上被接收的接口的标识符，(2)接收的数据报的目的地信息，和(3)存储的转发信息来确定下一跳和出口接口，从而使得路由微环在无需丢弃数据报的情况下被避免；以及(c)经由出口接口来转发数据报。