公开(公告)号：US07234000B2

公开(公告)日：2007-06-19

申请号：US10302914

申请日：2002-11-25

申请人： William Ross McEachern ,  Aaron Matthew Willis Brumpton ,  Steven William Buchko

发明人： William Ross McEachern ,  Aaron Matthew Willis Brumpton ,  Steven William Buchko

IPC分类号： G06F15/16

CPC分类号： H04L45/42 ,  H04L12/185 ,  H04L12/1868 ,  H04L12/1886 ,  H04L45/02 ,  H04L45/16 ,  H04L45/60

摘要： A router is disclosed for use in a network to carry data packets therein. Each router provides a hop along a path through the network extending from a source network address node to a destination network address node. Each route for routing data packets contains a destination network address to a next successive hop along a path between the source network address and the destination network address. Each router has a central routing processor in communication with its forwarders over a control medium to provide routing tables to each forwarder defining the next hop for forwarding received data packets for each destination address. Routing table updates of the forwarders by the central routing processor are sequentially downloaded to all forwarders simultaneously from the central routing processor, using a negative acknowledgement protocol. The central routing processor selectively responds to a negative acknowledgement message from a forwarder to re-transmit routing table updates.

摘要翻译： 公开了一种在网络中用于在其中传送数据分组的路由器。 每个路由器沿着从源网络地址节点延伸到目的地网络地址节点的网络的路径提供跳跃。 用于路由数据分组的每个路由包含沿着源网络地址和目的地网络地址之间的路径的下一个连续跳转的目的地网络地址。 每个路由器具有通过控制介质与其转发器通信的中央路由处理器，以向每个转发器提供路由表，以定义用于转发每个目的地地址的接收数据分组的下一跳。 中央路由处理器的转发器的路由表更新使用否定的确认协议从中央路由处理器同时下载到所有转发器。 中央路由处理器选择性地响应来自转发器的否定确认消息以重新发送路由表更新。