[发明专利]支持多路径转发的网络中的网络元件和机器可读介质

摘要

配置成使用分组再循环来管理网络拥塞的方法、装置以及网络。网络采用被配置成支持多路径转发的网络元件(例如，层2网络中的路由桥接器以及层3网络中的交换机/路由器)，其中寻址到同一目的地的分组可经由多条路径路由到目的地。响应于网络拥塞条件，诸如缺少经由其可访问到达目的地的最短路径的非拥塞端口的可用性，分组可被向后朝源节点路由或沿非最短路径向前朝目的地路由。网络元件可以采用回环缓冲区来经由在其上接收到该分组的同一链路将该分组朝源回环。

主权项

一种机器可读介质，具有存储在所述机器可读介质上的指令，所述指令配置成用于由支持多路径转发的网络中的网络元件执行，所述网络元件包括所述网络中的节点，并且具有经由相应链路连接到所述网络中的其他节点的多个端口，其中所述指令的执行使所述网络元件能够：在第一端口处接收第一分组，所述第一分组包括地址信息，所述地址信息标识所述第一分组从中起源的源节点以及所述第一分组要被递送到的目的地节点；确定能将所述第一分组沿一路径从所述网络元件朝所述目的地节点发送所经由的多个端口中的每一个端口被拥塞，并且响应于此；选择使得所述第一分组朝所述源节点向后行进的端口；以及将所述第一分组转发出所选端口。