公开(公告)号：US06311222B1

公开(公告)日：2001-10-30

申请号：US09167811

申请日：1998-10-07

申请人： Richard Crump ,  Janet Doong ,  Mark F. Leary

发明人： Richard Crump ,  Janet Doong ,  Mark F. Leary

IPC分类号： G06F1300

CPC分类号： H04L69/08 ,  H04L69/22 ,  H04L69/325

摘要： An apparatus for translating a message between a first transmission protocol to a second transmission protocol limits buffer sizes for storing incoming and outcoming message data. To that end, each message has a message size that is no larger than a maximum message size, and the first protocol transports message data with message envelopes having an envelope size that is no larger than a maximum envelope size. The apparatus further includes a first protocol interface for interfacing with first protocol devices that communicate via the first protocol, a second protocol interface for interfacing with second protocol devices that communicate via the second protocol, and control logic that couples the first protocol interface with the second protocol interface.

摘要翻译： 用于在第一传输协议到第二传输协议之间转换消息的装置限制用于存储传入和传出消息数据的缓冲器大小。 为此，每个消息具有不大于最大消息大小的消息大小，并且第一协议传输具有不大于最大包络大小的信封尺寸的消息信封的消息数据。 所述设备还包括用于与经由所述第一协议进行通信的第一协议设备进行接口的第一协议接口，用于与经由所述第二协议通信的第二协议设备进行接口的第二协议接口，以及将所述第一协议接口与所述第二协议接口耦合的控制逻辑 协议接口

公开(公告)号：US07099323B1

公开(公告)日：2006-08-29

申请号：US09742881

申请日：2000-12-20

申请人： Janet Doong ,  Richard Crump ,  Michael Kinzlmaier

发明人： Janet Doong ,  Richard Crump ,  Michael Kinzlmaier

IPC分类号： H04L12/28 ,  H04L12/26

CPC分类号： H04L45/54 ,  H04L45/00 ,  H04L45/16 ,  H04L45/52

摘要： A multicast network device, such as a router, may support a plurality of multicast routing protocols. Each multicast routing protocol maintains its own routing table that stores the multicast routes known to the multicast routing protocol. A unicast routing table may also be included in the network device. Some multicast protocols make us of unicast as well as multicast routes. A single multicast routing table is provided to store the multicast routes for each multicast routing protocol and a selected set of unicast routes form the unicast routing table. Multicast routing table management logic controls the content of the multicast routing table. The single multicast routing table allows for efficient access to the multicast and unicast routes as well as for the exchange of routing information between different multicast routing protocols.

摘要翻译： 诸如路由器的组播网络设备可以支持多个多播路由协议。 每个组播路由协议维护自己的路由表，存储组播路由协议已知的组播路由。 单播路由表也可以包括在网络设备中。 一些组播协议使我们成为单播以及组播路由。 提供单个组播路由表，用于存储每个组播路由协议的组播路由和单播路由的一组选择组成单播路由表。 组播路由表管理逻辑控制组播路由表的内容。 单个组播路由表允许对组播和单播路由的有效访问以及不同组播路由协议之间的路由信息​​交换。

公开(公告)号：US07007100B1

公开(公告)日：2006-02-28

申请号：US09747350

申请日：2000-12-20

申请人： Janet Doong ,  Richard Crump

发明人： Janet Doong ,  Richard Crump

IPC分类号： G06F15/173 ,  H04L12/56

CPC分类号： H04L45/00 ,  H04L45/16 ,  H04L45/52

摘要： A multicast network device, such as a route may support a plurality of multicast routing protocols. A single multicast routing table may be provided to store the multicast routes for each multicast routing protocol and a selected set of unicast routes from a unicast routing table. In order to synchronize route changes in the multicast routing table with the plurality of multicast routing protocols, a route ID value is assigned to each route in the multicast routing table. Each multicast routing protocol is assigned a bookmark in a route change queue, where the bookmark is assigned the route ID value of the last route processed by the multicast routing protocol. When a route is changed, the route is assigned a new route ID value and stored in the route change queue. A multicast routing protocol may determine if a route change has occurred by comparing its bookmark to the highest route ID value in the route change queue.

摘要翻译： 诸如路由的组播网络设备可以支持多个组播路由协议。 可以提供单个多播路由表来存储来自单播路由表的每个多播路由协议的多播路由和一组选择的单播路由。 为了将组播路由表中的路由更改与多个组播路由协议同步，将路由ID值分配给组播路由表中的每个路由。 每个组播路由协议在路由更改队列中分配一个书签，其中书签被分配了由组播路由协议处理的最后一个路由的路由ID值。 当路由更改时，路由将被分配一个新的路由ID值并存储在路由更改队列中。 多播路由协议可以通过将其书签与路由更改队列中的最高路由ID值进行比较来确定是否发生了路由改变。

公开(公告)号：US06581175B1

公开(公告)日：2003-06-17

申请号：US09472668

申请日：1999-12-27

申请人： Richard Crump ,  Janet Doong ,  Xiangrong Cai

发明人： Richard Crump ,  Janet Doong ,  Xiangrong Cai

IPC分类号： H04L116

CPC分类号： H04L1/188 ,  H04L1/16 ,  H04L1/1621 ,  H04L1/1671 ,  H04L1/1848 ,  H04L1/1874 ,  H04L2001/0093

摘要： An apparatus and method of requesting retransmission of at least a portion of a message (having a plurality of message segments) from a sender utilizes message units in a memory device for storing data relating to retransmit messages. In particular, each message unit in the memory has data for one message segment. To that end, a retransmit message requesting retransmission of a set of message segments to a given receiver is received from the given receiver. The given retransmit message then is parsed to determine both the identity of the given receiver, and the identity of the set of message segments requested by the given receiver. A message unit then is produced in the memory for each of the set of message segments that does not have an existing message unit in memory. Data representing the identity of the given receiver then is added to all message units for the set of message segments.

摘要翻译： 从发送者请求重发消息（具有多个消息段）的至少一部分的装置和方法利用存储器设备中的消息单元来存储与重传消息有关的数据。 特别地，存储器中的每个消息单元具有用于一个消息段的数据。 为此，从给定的接收机接收到向给定的接收机请求重发一组消息段的重发消息。 然后解析给定的重传消息以确定给定接收机的身份以及给定接收者请求的消息片段集合的身份。 然后在存储器中产生在存储器中不具有现有消息单元的消息段组中的每一个的消息单元。 然后将表示给定接收机的身份的数据添加到消息段集合的所有消息单元中。

公开(公告)号：US20070280231A1

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

申请号：US11422440

申请日：2006-06-06

申请人： Harish Sankaran ,  Janet Doong ,  Arun Kudur

发明人： Harish Sankaran ,  Janet Doong ,  Arun Kudur

IPC分类号： H04L12/56

CPC分类号： H04L45/00 ,  H04L45/56 ,  H04L45/60

摘要： Safe and efficient passing of information from a forwarding-plane to a control-plane is provided. The information can be passed from a forwarding-plane process to a control-plane process without having to modify the control-plane process and without requiring the processes to pass information via shared memory. The information is encoded in the forwarding-plane process. The encoded information is passed to the operating system, wherein the operating system interprets the encoded information and reports the information to the control plane process. The present invention can be advantageously utilized in passing multicast events from a forwarding-plane process to a control-plane process. Multicast events can be passed from a forwarding-plane process to a control-plane process without having to modify the control-plane process and without requiring the processes to pass messages via shared memory.

摘要翻译： 提供从转发平面到控制平面的安全高效的信息传递。 信息可以从转发平面进程传递到控制平面进程，而不必修改控制平面进程，而不需要进程通过共享内存传递信息。 信息在转发平面过程中进行编码。 编码的信息被传递到操作系统，其中操作系统解释编码的信息并将信息报告给控制平面过程。 本发明可以有利地用于将组播事件从转发平面过程传递到控制平面过程。 组播事件可以从转发平面进程传递到控制平面进程，而无需修改控制平面进程，而不需要进程通过共享内存传递消息。

公开(公告)号：US20080089234A1

公开(公告)日：2008-04-17

申请号：US11549708

申请日：2006-10-16

申请人： Janet Doong ,  Arun Kudur ,  Harish Sankaran

发明人： Janet Doong ,  Arun Kudur ,  Harish Sankaran

IPC分类号： H04L12/26 ,  H04L12/56

CPC分类号： H04L45/00 ,  H04L45/16 ,  H04L45/48 ,  H04L47/15

摘要： Described are a method and a device for efficiently switching multicast data flows from a shared distribution tree to a shortest path distribution tree. The method achieves an efficient and scalable tree switch that reduces the latency of multicast data transmitted from the source to receivers. A determination is made for each source group (S,G) entry in a portion of a forwarding plane database of a router as to whether a byte count for that entry exceeds a threshold value. A message sent from the forwarding plane to the router control plane indicates the (S,G) entries determined to have byte counts exceeding the respective threshold values. For each message entry, the respective shared distribution tree is switched to a shortest path distribution tree. The method achieves a substantial reduction in the number of inter-process messages exchanged between the control plane and the forwarding plane compared to conventional tree switchover techniques.

摘要翻译： 描述了用于有效地将组播数据流从共享分发树切换到最短路径分布树的方法和设备。 该方法实现了一种高效且可扩展的树形交换机，可以减少从源向接收方发送的组播数据的延迟。 对于路由器的转发平面数据库的一部分中的每个源组（S，G）条目，确定该条目的字节计数是否超过阈值。 从转发平面发送到路由器控制平面的消息指示（S，G）条目被确定为具有超过相应阈值的字节计数。 对于每个消息条目，相应的共享分发树被切换到最短路径分布树。 与常规树切换技术相比，该方法实现了在控制平面和转发平面之间交换的处理间消息的数量的显着减少。

公开(公告)号：US08010696B2

公开(公告)日：2011-08-30

申请号：US11422440

申请日：2006-06-06

申请人： Harish Sankaran ,  Janet Doong ,  Arun Kudur

发明人： Harish Sankaran ,  Janet Doong ,  Arun Kudur

IPC分类号： H06F15/16

CPC分类号： H04L45/00 ,  H04L45/56 ,  H04L45/60

摘要： Safe and efficient passing of information from a forwarding-plane to a control-plane is provided. The information can be passed from a forwarding-plane process to a control-plane process without having to modify the control-plane process and without requiring the processes to pass information via shared memory. The information is encoded in the forwarding-plane process. The encoded information is passed to the operating system, wherein the operating system interprets the encoded information and reports the information to the control plane process. The present invention can be advantageously utilized in passing multicast events from a forwarding-plane process to a control-plane process. Multicast events can be passed from a forwarding-plane process to a control-plane process without having to modify the control-plane process and without requiring the processes to pass messages via shared memory.

摘要翻译： 提供从转发平面到控制平面的安全高效的信息传递。 信息可以从转发平面进程传递到控制平面进程，而不必修改控制平面进程，而不需要进程通过共享内存传递信息。 信息在转发平面过程中进行编码。 编码的信息被传递到操作系统，其中操作系统解释编码的信息并将信息报告给控制平面过程。 本发明可以有利地用于将组播事件从转发平面过程传递到控制平面过程。 组播事件可以从转发平面进程传递到控制平面进程，而无需修改控制平面进程，而不需要进程通过共享内存传递消息。

公开(公告)号：US07924743B2

公开(公告)日：2011-04-12

申请号：US11549708

申请日：2006-10-16

申请人： Janet Doong ,  Arun Kudur ,  Harish Sankaran

发明人： Janet Doong ,  Arun Kudur ,  Harish Sankaran

IPC分类号： H04L12/28 ,  H04B7/00 ,  H04H20/71

CPC分类号： H04L45/00 ,  H04L45/16 ,  H04L45/48 ,  H04L47/15

摘要： Described are a method and a device for efficiently switching multicast data flows from a shared distribution tree to a shortest path distribution tree. The method achieves an efficient and scalable tree switch that reduces the latency of multicast data transmitted from the source to receivers. A determination is made for each source group (S,G) entry in a portion of a forwarding plane database of a router as to whether a byte count for that entry exceeds a threshold value. A message sent from the forwarding plane to the router control plane indicates the (S,G) entries determined to have byte counts exceeding the respective threshold values. For each message entry, the respective shared distribution tree is switched to a shortest path distribution tree. The method achieves a substantial reduction in the number of inter-process messages exchanged between the control plane and the forwarding plane compared to conventional tree switchover techniques.

摘要翻译： 描述了用于有效地将组播数据流从共享分发树切换到最短路径分布树的方法和设备。 该方法实现了一种高效且可扩展的树形交换机，可以减少从源向接收方发送的组播数据的延迟。 对于路由器的转发平面数据库的一部分中的每个源组（S，G）条目，确定该条目的字节计数是否超过阈值。 从转发平面发送到路由器控制平面的消息指示（S，G）条目被确定为具有超过相应阈值的字节计数。 对于每个消息条目，相应的共享分发树被切换到最短路径分布树。 与常规树切换技术相比，该方法实现了在控制平面和转发平面之间交换的处理间消息的数量的显着减少。