公开(公告)号：US07499419B2

公开(公告)日：2009-03-03

申请号：US10949943

申请日：2004-09-24

申请人： Rajesh I Balay ,  Girish Bhat ,  Gregory Lockwood ,  Ram Nagarajan

发明人： Rajesh I Balay ,  Girish Bhat ,  Gregory Lockwood ,  Ram Nagarajan

IPC分类号： H04H20/71 ,  H04L12/56

CPC分类号： H04L12/18 ,  H04L45/16 ,  H04L45/586 ,  H04L45/60 ,  H04L65/4076

摘要： This document describes, among other things, a router providing service-enabled multicast forwarding for a flow-based architecture. Services are enabled using inbound/outbound policies from Access Control Lists (ACLs). In a first mode, per-flow services are not enabled, and flows are aggregated for efficiency. In a second mode, per-flow services are enabled, and control information for an outbound interface (OIF) is shared across all multicast flows that do not have per-flow service enabled. A flow management scheme for these modes allows dynamic multicast membership updates while reducing disruption of active flows. This supports a large multicast OIF list and a high rate of multicast “Joins” and “Leaves”. This provides scalability and performance, such as desired for deploying multicast for broadband subscriber applications.

摘要翻译： 本文档描述了为基于流的架构提供启用服务的组播转发的路由器。 使用访问控制列表（ACL）的入站/出站策略启用服务。 在第一种模式中，不启用每流服务，并且汇总流量以提高效率。 在第二种模式下，启用每流服务，并且在不启用每流服务的所有组播流之间共享出站接口（OIF）的控制信息。 这些模式的流量管理方案允许动态多播成员资格更新，同时减少活动流的中断。 这支持大量组播OIF列表和高速率的组播“连接”和“叶”。 这提供了可扩展性和性能，例如为宽带用户应用部署组播所需。

公开(公告)号：US20100142527A1

公开(公告)日：2010-06-10

申请号：US12328858

申请日：2009-02-12

申请人： Rajesh I. Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Krishnan Nagarajan

发明人： Rajesh I. Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Krishnan Nagarajan

IPC分类号： H04L12/56

CPC分类号： H04L12/18 ,  H04L45/16 ,  H04L45/586 ,  H04L45/60 ,  H04L65/4076

摘要： Methods and apparatus are provided for managing multicast Internet Protocol (IP) flows. According to one embodiment, a multicast IP flow is identified at an interface of a network device using information from a packet header. For any newly identified multicast IP flow, if flow-specific services are required, a new first transmit control block (TCB), which includes one or more attributes relating to flow-specific services required by the newly identified multicast IP flow, is created for the newly identified multicast IP flow. Otherwise, if flow-specific services are not required by the newly identified multicast IP flow, a default second TCB, which excludes any attributes relating to flow-specific services and which includes one or more attributes related to a virtual interface (VI) serving as an outbound interface (OIF) for the newly identified multicast IP flow, is used.

摘要翻译： 提供了用于管理组播互联网协议（IP）流的方法和装置。 根据一个实施例，使用来自分组报头的信息在网络设备的接口处识别多播IP流。 对于任何新识别的多播IP流，如果需要流特定服务，则创建新的第一传输控制块（TCB），其包括与新识别的多播IP流所需的与流特定服务有关的一个或多个属性，用于 新近识别的组播IP流。 否则，如果新确定的多播IP流不需要流特定服务，则默认第二TCB排除与流特定服务相关的任何属性，并且包括与虚拟接口（VI）相关的一个或多个属性 使用新近识别的组播IP流的出接口（OIF）。

公开(公告)号：US08369258B2

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

申请号：US13015880

申请日：2011-01-28

申请人： Rajesh I. Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Krishnan Nagarajan

发明人： Rajesh I. Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Krishnan Nagarajan

IPC分类号： H04H20/71 ,  H04L12/56

CPC分类号： H04L12/18 ,  H04L45/16 ,  H04L45/586 ,  H04L45/60 ,  H04L65/4076

摘要： Methods, apparatus and data structures are provided for managing multicast IP flows. According to one embodiment, a network switch module includes a memory and multiple processors partitioned among multiple virtual routers (VRs). Each VR maintains a data structure including information relating to multicast sessions handled by the VR and including a first pointer for each multicast session, a chain of blocks of second pointers and one or more TCBs. Each first pointer points to a chain of blocks of second pointers. Each second pointer corresponds to an OIF of the VR participating in the multicast session defined by the first pointer and defines how many times to replicate packets associated with the multicast session. The TCBs store control information relevant to processing or routing packets. Each second pointer points to a TCB, which identifies the OIF out which packets of the multicast session are transmitted from the VR.

摘要翻译： 提供了方法，设备和数据结构来管理组播IP流。 根据一个实施例，网络交换机模块包括在多个虚拟路由器（VR）之间划分的存储器和多个处理器。 每个VR维护包括与由VR处理的多播会话相关的信息的数据结构，并且包括用于每个多播会话的第一指针，第二指针的块链和一个或多个TCB。 每个第一个指针指向第二个指针的块链。 每个第二指针对应于参与由第一指针定义的多播会话的VR的OIF，并定义复制与多播会话相关联的分组的次数。 TCB存储与处理或路由数据包相关的控制信息。 每个第二个指针指向一个TCB，它标识出OIF从VR发送多播会话的哪些数据包。

公开(公告)号：US08213347B2

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

申请号：US12328858

申请日：2009-02-12

申请人： Rajesh I Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Krishnan Nagarajan

发明人： Rajesh I Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Krishnan Nagarajan

IPC分类号： H04H20/71 ,  H04L12/56 ,  H04J3/26

CPC分类号： H04L12/18 ,  H04L45/16 ,  H04L45/586 ,  H04L45/60 ,  H04L65/4076

摘要： Methods and apparatus are provided for managing multicast Internet Protocol (IP) flows. According to one embodiment, a multicast IP flow is identified at an interface of a network device using information from a packet header. For any newly identified multicast IP flow, if flow-specific services are required, a new first transmit control block (TCB), which includes one or more attributes relating to flow-specific services required by the newly identified multicast IP flow, is created for the newly identified multicast IP flow. Otherwise, if flow-specific services are not required by the newly identified multicast IP flow, a default second TCB, which excludes any attributes relating to flow-specific services and which includes one or more attributes related to a virtual interface (VI) serving as an outbound interface (OIF) for the newly identified multicast IP flow, is used.

摘要翻译： 提供了用于管理组播互联网协议（IP）流的方法和装置。 根据一个实施例，使用来自分组报头的信息在网络设备的接口处识别多播IP流。 对于任何新识别的多播IP流，如果需要流特定服务，则创建新的第一传输控制块（TCB），其包括与新识别的多播IP流所需的与流特定服务有关的一个或多个属性，用于 新近识别的组播IP流。 否则，如果新确定的多播IP流不需要流特定服务，则默认第二TCB排除与流特定服务相关的任何属性，并且包括与虚拟接口（VI）相关的一个或多个属性 使用新近识别的组播IP流的出接口（OIF）。

公开(公告)号：US20110122872A1

公开(公告)日：2011-05-26

申请号：US13015880

申请日：2011-01-28

申请人： Rajesh I. Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Krishnan Nagarajan

发明人： Rajesh I. Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Krishnan Nagarajan

IPC分类号： H04L12/56

CPC分类号： H04L12/18 ,  H04L45/16 ,  H04L45/586 ,  H04L45/60 ,  H04L65/4076

摘要： Methods, apparatus and data structures are provided for managing multicast IP flows. According to one embodiment, a network switch module includes a memory and multiple processors partitioned among multiple virtual routers (VRs). Each VR maintains a data structure including information relating to multicast sessions handled by the VR and including a first pointer for each multicast session, a chain of blocks of second pointers and one or more TCBs. Each first pointer points to a chain of blocks of second pointers. Each second pointer corresponds to an OIF of the VR participating in the multicast session defined by the first pointer and defines how many times to replicate packets associated with the multicast session. The TCBs store control information relevant to processing or routing packets. Each second pointer points to a TCB, which identifies the OIF out which packets of the multicast session are transmitted from the VR.

摘要翻译： 提供了方法，设备和数据结构来管理组播IP流。 根据一个实施例，网络交换机模块包括在多个虚拟路由器（VR）之间划分的存储器和多个处理器。 每个VR维护包括与由VR处理的多播会话相关的信息的数据结构，并且包括用于每个多播会话的第一指针，第二指针的块链和一个或多个TCB。 每个第一个指针指向第二个指针的块链。 每个第二指针对应于参与由第一指针定义的多播会话的VR的OIF，并定义复制与多播会话相关联的分组的次数。 TCB存储与处理或路由数据包相关的控制信息。 每个第二个指针指向一个TCB，它标识出OIF从VR发送多播会话的哪些数据包。

公开(公告)号：US07881244B2

公开(公告)日：2011-02-01

申请号：US12467304

申请日：2009-05-17

申请人： Rajesh I. Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Krishnan Nagarajan

发明人： Rajesh I. Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Krishnan Nagarajan

IPC分类号： H04H20/71 ,  H04L12/56

CPC分类号： H04L12/18 ,  H04L45/16 ,  H04L45/586 ,  H04L45/60 ,  H04L65/4076

摘要： Methods, apparatus and data structures are provided for managing multicast IP flows. According to one embodiment, a memory of a router has stored therein a data structure, which includes information relating to multicast sessions being handled by the router and including a first pointer for each multicast session, at least one chain of blocks of second pointers and one or more TCBs. Each first pointer points to a chain of blocks of second pointers. Each second pointer corresponds to an OIF of the router participating in the multicast session defined by the first pointer and defines how many times packets associated with the multicast session are to be replicated. The TCBs are configured to store control information relevant to processing or routing packets. Each second pointer points to a TCB and each TCB identifies the OIF out which packets of the multicast session are transmitted from the router.

摘要翻译： 提供了方法，设备和数据结构来管理组播IP流。 根据一个实施例，路由器的存储器中存储有数据结构，其包括与由路由器处理的多播会话相关的信息，并且包括用于每个多播会话的第一指针，至少一个第二指针的块链和一个 或更多的TCB。 每个第一个指针指向第二个指针的块链。 每个第二指针对应于参与由第一指针定义的多播会话的路由器的OIF，并且定义与多播会话相关联的数据包将被复制多少次。 TCB被配置为存储与处理或路由分组相关的控制信息。 每个第二指针指向TCB，并且每个TCB标识出OIF从路由器发送多播会话的哪些分组。

公开(公告)号：US20090225754A1

公开(公告)日：2009-09-10

申请号：US12467304

申请日：2009-05-17

申请人： Rajesh I. Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Krishnan Nagarajan

发明人： Rajesh I. Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Krishnan Nagarajan

IPC分类号： H04L12/56

CPC分类号： H04L12/18 ,  H04L45/16 ,  H04L45/586 ,  H04L45/60 ,  H04L65/4076

摘要： Methods, apparatus and data structures are provided for managing multicast IP flows. According to one embodiment, a memory of a router has stored therein a data structure, which includes information relating to multicast sessions being handled by the router and including a first pointer for each multicast session, at least one chain of blocks of second pointers and one or more TCBs. Each first pointer points to a chain of blocks of second pointers. Each second pointer corresponds to an OIF of the router participating in the multicast session defined by the first pointer and defines how many times packets associated with the multicast session are to be replicated. The TCBs are configured to store control information relevant to processing or routing packets. Each second pointer points to a TCB and each TCB identifies the OIF out which packets of the multicast session are transmitted from the router.

摘要翻译： 提供了方法，设备和数据结构来管理组播IP流。 根据一个实施例，路由器的存储器中存储有数据结构，其包括与由路由器处理的多播会话相关的信息，并且包括用于每个多播会话的第一指针，至少一个第二指针的块链和一个 或更多的TCB。 每个第一个指针指向第二个指针的块链。 每个第二指针对应于参与由第一指针定义的多播会话的路由器的OIF，并且定义与多播会话相关联的数据包将被复制多少次。 TCB被配置为存储与处理或路由分组相关的控制信息。 每个第二指针指向TCB，并且每个TCB标识出OIF从路由器发送多播会话的哪些分组。

公开(公告)号：US20070110062A1

公开(公告)日：2007-05-17

申请号：US10949943

申请日：2004-09-24

申请人： Rajesh Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Nagarajan

发明人： Rajesh Balay ,  Girish Bhat ,  Gregory Lockwood ,  Rama Nagarajan

IPC分类号： H04L12/56

CPC分类号： H04L12/18 ,  H04L45/16 ,  H04L45/586 ,  H04L45/60 ,  H04L65/4076

摘要： This document describes, among other things, a router providing service-enabled multicast forwarding for a flow-based architecture. Services are enabled using inbound/outbound policies from Access Control Lists (ACLs). In a first mode, per-flow services are not enabled, and flows are aggregated for efficiency. In a second mode, per-flow services are enabled, and control information for an outbound interface (OIF) is shared across all multicast flows that do not have per-flow service enabled. A flow management scheme for these modes allows dynamic multicast membership updates while reducing disruption of active flows. This supports a large multicast OIF list and a high rate of multicast “Joins” and “Leaves”. This provides scalability and performance, such as desired for deploying multicast for broadband subscriber applications.

摘要翻译： 本文档描述了为基于流的架构提供启用服务的组播转发的路由器。 使用访问控制列表（ACL）的入站/出站策略启用服务。 在第一种模式中，不启用每流服务，并且汇总流量以提高效率。 在第二种模式下，启用每流服务，并且在不启用每流服务的所有组播流之间共享出站接口（OIF）的控制信息。 这些模式的流量管理方案允许动态多播成员资格更新，同时减少活动流的中断。 这支持大量组播OIF列表和高速率的组播“连接”和“叶”。 这提供了可扩展性和性能，例如为宽带用户应用部署组播所需。