公开(公告)号：US07035217B1

公开(公告)日：2006-04-25

申请号：US09693251

申请日：2000-10-20

申请人： Lorenzo Vicisano ,  Tony Speakman

发明人： Lorenzo Vicisano ,  Tony Speakman

IPC分类号： G01R31/08 ,  H04L1/00

CPC分类号： H04L1/1671

摘要： The invention provides a convenient and expandable method for transmitting one or more loss rate statistics determined in a distributed manner from a multicast distribution tree to a source computer. First, the loss rate statistics are collected in a distributed manner from target receiver stations, and from routers in the multicast distribution tree. Second, there is a distributed calculation of statistics on loss rate by routers in the multicast distribution tree. Third, there is transportation of the loss rate statistics back to the source computer in reverse along the multicast distribution tree. For example, congestion information is collected by routers, and the congestion information is sent upstream to the multicast source station in fields of NAK messages. A router may receive a NAK packet in transit from an intended destination station to a source station, the NAK packet indicating loss of a data packet. The router writes a loss rate statistic determined by the router into a “loss rate field” of a message to be sent upstream along the reverse of the distribution tree. The router determines the loss rate statistic to be written into the loss rate field of the message, in response to: analyzing the loss rate statistics on each of its links; the loss rate reported by the incoming NAK packet; and, the elapsed time from the time stamp showing when the various loss rate statistics were determined.

摘要翻译： 本发明提供了一种方便和可扩展的方法，用于将从分布式确定的一个或多个丢失率统计从多播分发树传送到源计算机。 首先，从目标接收站和组播分发树中的路由器以分布式方式收集丢失率统计信息。 其次，分布式计算路由器在组播分发树中的丢失率统计。 第三，沿着多播分发树，将丢失率统计信息反馈到源计算机。 例如，拥塞信息由路由器收集，拥塞信息在NAK消息领域向多播源站上游发送。 路由器可以从目的地站到源站接收NAK分组，该NAK分组指示丢失数据分组。 路由器将由路由器确定的丢失率统计信息写入要在分发树的背面上游发送的消息的“丢失率字段”。 路由器确定要写入消息的丢失率字段的损失率统计，以响应：分析每个链路上的损失率统计; 传入的NAK包报告的丢失率; 以及从确定了各种损失率统计时的时间戳的经过时间。

公开(公告)号：US6055364A

公开(公告)日：2000-04-25

申请号：US904219

申请日：1997-07-31

申请人： Tony Speakman ,  Alex G. Tweedly ,  Steven Lin ,  Dino Farinacci

发明人： Tony Speakman ,  Alex G. Tweedly ,  Steven Lin ,  Dino Farinacci

IPC分类号： H04L12/18 ,  H04L29/06 ,  H04L29/08 ,  H04L29/12 ,  H04L12/00

CPC分类号： H04L29/12047 ,  H04L12/1886 ,  H04L29/06 ,  H04L29/12009 ,  H04L61/15 ,  H04L12/185 ,  H04L67/2828 ,  H04L69/329

摘要： The invention provides a method and system for content-based filtering of multicast information. A set of sources (S) which desire to distribute potentially large numbers of categories of differing information each associates a content descriptor (CD) with messages including information in those categories, so that a set of recipients (R) can receive information in at least some of those categories. A mapping server (M) associates a multicast address (MA) and a content mask (CM) with each content descriptor, so that network elements (N), such as routers, in the network can distribute only those messages which are of interest to recipients in multicast distribution trees for those multicast addresses. Each source generates content descriptors for each differentiable topic in a tree structured hierarchy, and obtains a multicast address and a content mask for the broadest content descriptor it is capable of distributing. Each recipient obtains the associated source, multicast address, and content mask, for each content descriptor of interest, and uses that information to join the multicast distribution tree for that information. Each network element between the source and the recipient determines what information it must forward for further distribution in response to the content descriptors, content masks, multicast addresses, and multicast distribution trees.

摘要翻译： 本发明提供了一种用于基于内容的组播信息过滤的方法和系统。 一组希望分发潜在的大量不同信息类别的源（S），每个源将内容描述符（CD）与包括这些类别中的信息的消息相关联，使得一组接收者（R）可以至少接收信息 其中一些类别。 映射服务器（M）将多播地址（MA）和内容掩码（CM）与每个内容描述符相关联，使得网络中的诸如路由器的网络元素（N）可以仅分发那些感兴趣的消息 这些组播地址的组播分发树中的接收者。 每个源在树结构化层次中为每个可区分主题生成内容描述符，并获得能够分发的最广泛内容描述符的多播地址和内容掩码。 每个收件人为每个感兴趣的内容描述符获取相关联的源，多播地址和内容掩码，并使用该信息加入该信息的多播分发树。 源和接收方之间的每个网络元素确定响应于内容描述符，内容掩码，多播地址和多播分发树，它必须转发用于进一步分发的信息。

公开(公告)号：US07830787B1

公开(公告)日：2010-11-09

申请号：US09962958

申请日：2001-09-25

申请人： IJsbrand Wijnands ,  Arjen Boers ,  Yiqun Cai ,  Tony Speakman

发明人： IJsbrand Wijnands ,  Arjen Boers ,  Yiqun Cai ,  Tony Speakman

IPC分类号： G01R31/08

CPC分类号： H04L12/18 ,  H04L12/4633 ,  H04L12/4641 ,  H04L47/10 ,  H04L47/122 ,  H04L47/15

摘要： A multicast transmission scheme is introduced. A multicast data stream is sent on a default tunnel and switched to a data tunnel during flooding conditions. The default tunnel is a point-to-multipoint tunnel from, for example, a source provider edge router to all other provider edge routers in a virtual private network. The data tunnel is a point-to-multipoint tunnel from, for example, a source provider edge router to other provider edge routers that have recipients. Flooding conditions can occur when sending the multicast data stream on the default tunnel, for example, when a specified bandwidth threshold has been exceeded on a source provider edge router. Additionally, the data tunnel is created by selecting a multicast distribution tunnel group from a configured pool of addresses, advertising the group, receiving data joins from, for example, provider edge routers with recipients, and waiting a specified send time.

摘要翻译： 引入组播传输方案。 组播数据流在缺省隧道中发送，并在洪泛条件下切换到数据隧道。 默认隧道是从虚拟专用网络到源提供商边缘路由器到所有其他提供商边缘路由器的点对多点隧道。 数据隧道是从例如源提供商边缘路由器到具有接收方的其他提供商边缘路由器的点对多点隧道。 在默认隧道上发送组播数据流时，例如在源提供商边缘路由器上超过指定的带宽阈值时，可能会发生洪泛条件。 另外，通过从配置的地址池中选择组播分发隧道组来创建数据隧道，通过该组广播，从例如具有接收者的提供者边缘路由器接收数据连接，并等待指定的发送时间。

公开(公告)号：US08645576B2

公开(公告)日：2014-02-04

申请号：US13422831

申请日：2012-03-16

申请人： Dino Farinacci ,  Tony Speakman ,  Nair Venugopal ,  Hasmit Grover ,  Victor Moreno ,  Dhananjaya Rao

发明人： Dino Farinacci ,  Tony Speakman ,  Nair Venugopal ,  Hasmit Grover ,  Victor Moreno ,  Dhananjaya Rao

IPC分类号： G06F15/16

CPC分类号： H04L12/4641 ,  H04L29/12028 ,  H04L29/12839 ,  H04L61/103 ,  H04L61/106 ,  H04L61/6022

摘要： In one embodiment, an apparatus includes one or more internal interfaces in communication with one or more network devices in a first network site through a Layer 2 link, an overlay interface in communication through a Layer 3 link with a core network connected to one or more other network sites, and a table mapping addresses for network devices in the other network sites to addresses of edge devices in the same network site as the network device. The apparatus further includes a processor operable to encapsulate a packet received at one of the internal interfaces and destined for one of the network devices in the other network sites, with an IP header including a destination address of the edge device mapped to the destination network device, and forward the encapsulated packet to the core network.

摘要翻译： 在一个实施例中，设备包括通过第2层链路与第一网络站点中的一个或多个网络设备通信的一个或多个内部接口，通过与连接到一个或多个网络的核心网络的第3层链路通信的覆盖接口 其他网络站点，以及将其他网络站点中的网络设备的地址映射到与网络设备相同的网络站点中的边缘设备的地址。 该装置还包括处理器，其可操作以封装在其中一个内部接口处接收的分组，并发往另一个网络中的网络设备之一，其中包括映射到目的地网络设备的边缘设备的目的地地址的IP报头 ，并将封装的数据包转发到核心网络。

公开(公告)号：US08320371B2

公开(公告)日：2012-11-27

申请号：US11977762

申请日：2007-10-26

申请人： Hasmit Grover ,  Tony Speakman

发明人： Hasmit Grover ,  Tony Speakman

IPC分类号： H04L12/56

CPC分类号： H04L45/54 ,  H04L45/02 ,  H04L45/36 ,  H04L45/7457

摘要： A method and apparatus for repopulating a forwarding information base at a network device are disclosed. In one embodiment, the apparatus includes a routing information base, forwarding information base, memory for storing performance data based on packets forwarded from the network device, and a processor configured to prioritize routes stored in the routing information base based on the performance data, propagate the routes from the routing information base to the forwarding information base in an order based at least in part on the route priorities.

摘要翻译： 公开了一种在网络设备上重新传送转发信息库的方法和装置。 在一个实施例中，该设备包括路由信息库，转发信息库，基于从网络设备转发的分组存储性能数据的存储器，以及配置为基于性能数据优先考虑存储在路由信息库中的路由的处理器，传播 至少部分地基于路由优先级的从路由信息库到转发信息库的路由。

公开(公告)号：US20120176934A1

公开(公告)日：2012-07-12

申请号：US13422831

申请日：2012-03-16

申请人： Dino Farinacci ,  Tony Speakman ,  Nair Venugopal ,  Hasmit Grover ,  Victor Moreno ,  Dhananjaya Rao

发明人： Dino Farinacci ,  Tony Speakman ,  Nair Venugopal ,  Hasmit Grover ,  Victor Moreno ,  Dhananjaya Rao

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

CPC分类号： H04L12/4641 ,  H04L29/12028 ,  H04L29/12839 ,  H04L61/103 ,  H04L61/106 ,  H04L61/6022

摘要： In one embodiment, an apparatus includes one or more internal interfaces in communication with one or more network devices in a first network site through a Layer 2 link, an overlay interface in communication through a Layer 3 link with a core network connected to one or more other network sites, and a table mapping addresses for network devices in the other network sites to addresses of edge devices in the same network site as the network device. The apparatus further includes a processor operable to encapsulate a packet received at one of the internal interfaces and destined for one of the network devices in the other network sites, with an IP header including a destination address of the edge device mapped to the destination network device, and forward the encapsulated packet to the core network.

摘要翻译： 在一个实施例中，设备包括通过第2层链路与第一网络站点中的一个或多个网络设备通信的一个或多个内部接口，通过与连接到一个或多个网络的核心网络的第3层链路通信的覆盖接口 其他网络站点，以及将其他网络站点中的网络设备的地址映射到与网络设备相同的网络站点中的边缘设备的地址。 该装置还包括处理器，其可操作以封装在其中一个内部接口处接收的分组，并发往另一个网络中的网络设备之一，其中包括映射到目的地网络设备的边缘设备的目的地地址的IP报头 ，并将封装的数据包转发到核心网络。

公开(公告)号：US07644177B2

公开(公告)日：2010-01-05

申请号：US10376006

申请日：2003-02-28

申请人： Isidor Kouvelas ,  Lorenzo Vicisano ,  Tony Speakman

发明人： Isidor Kouvelas ,  Lorenzo Vicisano ,  Tony Speakman

IPC分类号： G06F15/173

CPC分类号： H04L45/54 ,  H04L12/18 ,  H04L45/00 ,  H04L45/16 ,  H04L45/60

摘要： Improved systems and methods for implementing data-driven protocols are provided. In one embodiment, improved implementations of multicast routing protocols are provided. Separation between multicast forwarding and control elements are provided by use of a powerful yet simple application program interface (API) for inter-module communication. The API is multicast-routing-protocol-independent and can be used to express the forwarding state of any existing multicast protocol. Efficient platform-specific implementations are facilitated.

摘要翻译： 提供了改进的实现数据驱动协议的系统和方法。 在一个实施例中，提供了多播路由协议的改进实现。 通过使用强大而简单的应用程序接口（API）来提供组播转发和控制元素之间的分离，用于模块间通信。 该API与组播路由协议无关，可用于表示任何现有组播协议的转发状态。 有助于实现高效的平台特定实现。

公开(公告)号：US08166205B2

公开(公告)日：2012-04-24

申请号：US11888077

申请日：2007-07-31

申请人： Dino Farinacci ,  Tony Speakman ,  Nair Venugopal ,  Hasmit Grover ,  Victor Moreno ,  Dhananjaya Rao

发明人： Dino Farinacci ,  Tony Speakman ,  Nair Venugopal ,  Hasmit Grover ,  Victor Moreno ,  Dhananjaya Rao

IPC分类号： G06F15/16

CPC分类号： H04L12/4641 ,  H04L29/12028 ,  H04L29/12839 ,  H04L61/103 ,  H04L61/106 ,  H04L61/6022

摘要： In one embodiment, an apparatus includes one or more internal interfaces in communication with one or more network devices in a first network site through a Layer 2 link, an overlay interface in communication through a Layer 3 link with a core network connected to one or more other network sites, and a table mapping addresses for network devices in the other network sites to addresses of edge devices in the same network site as the network device. The apparatus further includes a processor operable to encapsulate a packet received at one of the internal interfaces and destined for one of the network devices in the other network sites, with an IP header including a destination address of the edge device mapped to the destination network device, and forward the encapsulated packet to the core network.

摘要翻译： 在一个实施例中，设备包括通过第2层链路与第一网络站点中的一个或多个网络设备通信的一个或多个内部接口，通过与连接到一个或多个网络的核心网络的第3层链路通信的覆盖接口 其他网络站点，以及将其他网络站点中的网络设备的地址映射到与网络设备相同的网络站点中的边缘设备的地址。 该装置还包括处理器，其可操作以封装在其中一个内部接口处接收的分组，并发往另一个网络中的网络设备之一，其中包括映射到目的地网络设备的边缘设备的目的地地址的IP报头 ，并将封装的数据包转发到核心网络。

公开(公告)号：US20100049860A1

公开(公告)日：2010-02-25

申请号：US12590060

申请日：2009-11-02

申请人： Isidor Kouvelas ,  Lorenzo Vicisano ,  Tony Speakman

发明人： Isidor Kouvelas ,  Lorenzo Vicisano ,  Tony Speakman

IPC分类号： G06F15/173 ,  G06F15/16

CPC分类号： H04L45/54 ,  H04L12/18 ,  H04L45/00 ,  H04L45/16 ,  H04L45/60

摘要： Improved systems and methods for implementing data-driven protocols are provided. In one embodiment, improved implementations of multicast routing protocols are provided. Separation between multicast forwarding and control elements are provided by use of a powerful yet simple application program interface (API) for inter-module communication. The API is multicast-routing-protocol-independent and can be used to express the forwarding state of any existing multicast protocol. Efficient platform-specific implementations are facilitated.

公开(公告)号：US20090037607A1

公开(公告)日：2009-02-05

申请号：US11888077

申请日：2007-07-31

申请人： Dino Farinacci ,  Tony Speakman ,  Nair Venugopal ,  Hasmit Grover ,  Victor Moreno ,  Dhananjaya Rao

发明人： Dino Farinacci ,  Tony Speakman ,  Nair Venugopal ,  Hasmit Grover ,  Victor Moreno ,  Dhananjaya Rao

IPC分类号： G06F15/16

CPC分类号： H04L12/4641 ,  H04L29/12028 ,  H04L29/12839 ,  H04L61/103 ,  H04L61/106 ,  H04L61/6022

摘要： In one embodiment, an apparatus includes one or more internal interfaces in communication with one or more network devices in a first network site through a Layer 2 link, an overlay interface in communication through a Layer 3 link with a core network connected to one or more other network sites, and a table mapping addresses for network devices in the other network sites to addresses of edge devices in the same network site as the network device. The apparatus further includes a processor operable to encapsulate a packet received at one of the internal interfaces and destined for one of the network devices in the other network sites, with an IP header including a destination address of the edge device mapped to the destination network device, and forward the encapsulated packet to the core network.

摘要翻译： 在一个实施例中，设备包括通过第2层链路与第一网络站点中的一个或多个网络设备通信的一个或多个内部接口，通过与连接到一个或多个网络的核心网络的第3层链路通信的覆盖接口 其他网络站点，以及将其他网络站点中的网络设备的地址映射到与网络设备相同的网络站点中的边缘设备的地址。 该装置还包括处理器，其可操作以封装在其中一个内部接口处接收的分组，并发往另一个网络中的网络设备之一，其中包括映射到目的地网络设备的边缘设备的目的地地址的IP报头 ，并将封装的数据包转发到核心网络。