公开(公告)号：US07068595B2

公开(公告)日：2006-06-27

申请号：US09834771

申请日：2001-04-13

申请人： Radia J. Perlman ,  John V. W. Reynders

发明人： Radia J. Perlman ,  John V. W. Reynders

IPC分类号： H04L12/26

CPC分类号： H04L45/00 ,  H04L45/28 ,  H04L45/32

摘要： One embodiment of the present invention provides a system that facilitates instant failover during packet routing by employing a flooding protocol to send packets between a source and a destination. Upon receiving a packet containing data at an intermediate node located between the source and the destination, the system determines whether the packet has been seen before at the intermediate node. If not, the system forwards the packet to neighboring nodes of the intermediate node. In one embodiment of the present invention, forwarding the packet to neighboring needs involves forwarding the packet to all neighboring nodes except the node from which the packet was received. In one embodiment of the present invention, determining whether the packet has been seen before involves examining a sequence number, SR, contained within the packet to determine whether the sequence number has been seen before.

摘要翻译： 本发明的一个实施例提供了一种通过采用洪泛协议在源和目的地之间发送分组来促进分组路由期间的即时故障转移的系统。 在接收到位于源和目的地之间的中间节点处的包含数据的分组时，系统确定在中间节点之前是否已经看到分组。 如果不是，则系统将该分组转发到中间节点的相邻节点。 在本发明的一个实施例中，将分组转发到相邻需求涉及将分组转发到除了接收分组的节点之外的所有相邻节点。 在本发明的一个实施例中，确定分组之前是否已经被看到涉及检查包含在分组内的序列号，以确定序列号是否已经被看到。