公开(公告)号：US07894430B2

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

申请号：US11943893

申请日：2007-11-21

申请人： Amal Maalouf ,  Daniel Williston ,  Yiqun Cai

发明人： Amal Maalouf ,  Daniel Williston ,  Yiqun Cai

IPC分类号： H04L12/28

CPC分类号： H04L12/1886 ,  H04L45/16 ,  H04L45/306 ,  H04L45/308 ,  H04L2212/00

摘要： Techniques for implementing multicast messaging between spokes in a hub and spoke network are provided in the present disclosure. Multicast messages may be efficiently routed by creating separate multicast groups for upstream traffic from a source spoke to the hub (a “To Hub” group joined by the hub) and downstream traffic from the hub to spokes (a “From Hub” group joined by spokes interested in receiving multicast messages). A source spoke may send a multicast message encapsulated in a packet with the “To Hub” group address as the destination. Upon receipt, the hub may re-route the multicast message to spokes that have joined the “From Hub” group by encapsulating the original message in a packet with the “From Hub” group address as the destination.

摘要翻译： 在本公开中提供了用于在集线器和辐射网络中的轮辐之间实现多播消息的技术。 组播消息可以通过为从上下文流量到集线器（由集线器连接的“到集线器”组）和从集线器到轮辐的下游流量（“从集线器”组合到 有兴趣接收组播消息的节目）。 发言人可以发送封装在“To Hub”组地址作为目的地的数据包中的组播消息。 收到后，集线器可以通过将原始消息封装在“From Hub”组地址作为目标的数据包中，从而将组播消息重新路由到已加入“From Hub”组的辐条。

公开(公告)号：US20090129383A1

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

申请号：US11943893

申请日：2007-11-21

申请人： Amal Maalouf ,  Daniel Williston ,  Yiqun Cai

发明人： Amal Maalouf ,  Daniel Williston ,  Yiqun Cai

IPC分类号： H04L12/56

CPC分类号： H04L12/1886 ,  H04L45/16 ,  H04L45/306 ,  H04L45/308 ,  H04L2212/00

摘要： Techniques for implementing multicast messaging between spokes in a hub and spoke network are provided in the present disclosure. Multicast messages may be efficiently routed by creating separate multicast groups for upstream traffic from a source spoke to the hub (a “To Hub” group joined by the hub) and downstream traffic from the hub to spokes (a “From Hub” group joined by spokes interested in receiving multicast messages). A source spoke may send a multicast message encapsulated in a packet with the “To Hub” group address as the destination. Upon receipt, the hub may re-route the multicast message to spokes that have joined the “From Hub” group by encapsulating the original message in a packet with the “From Hub” group address as the destination.

摘要翻译： 在本公开中提供了用于在集线器和辐射网络中的轮辐之间实现多播消息的技术。 组播消息可以通过为从上下文流量到集线器（由集线器连接的“到集线器”组）和从集线器到轮辐的下游流量（“从集线器”组合到 有兴趣接收组播消息的节目）。 发言人可以发送封装在“To Hub”组地址作为目的地的数据包中的组播消息。 收到后，集线器可以通过将原始消息封装在“From Hub”组地址作为目标的数据包中，从而将组播消息重新路由到已加入“From Hub”组的辐条。

公开(公告)号：US20120218898A1

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

申请号：US12932604

申请日：2011-02-28

申请人： Yiqun Cai ,  Heidi Ou ,  Liming Wei ,  Apoorva Karan

发明人： Yiqun Cai ,  Heidi Ou ,  Liming Wei ,  Apoorva Karan

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

CPC分类号： H04L45/125 ,  H04L12/1886 ,  H04L45/24

摘要： In one embodiment, a method includes identifying a packet at an upstream node in communication with a source and in communication with a downstream node through equal cost multiple paths including first and second multi-access networks, the packet transmitted on the first multi-access network and associated with a multicast group, and transmitting from the upstream node a request to the downstream node to join the group on the second multi-access network, if the upstream node is already transmitting data to the group on the second multi-access network, or a bandwidth utilization at the first multi-access network exceeds a specified threshold. An apparatus is also disclosed.

摘要翻译： 在一个实施例中，一种方法包括在与源通信的上游节点处识别分组，并且通过包括第一和第二多接入网络的等价多路径与下游节点通信，所述分组在第一多址网络 并且与组播组相关联，并且如果所述上游节点已经在所述第二多址接入网络上向所述组发送数据，则从所述上游节点向所述下游节点发送加入所述第二多址网络上的组的请求， 或者第一多接入网络的带宽利用率超过规定的阈值。 还公开了一种装置。

公开(公告)号：US06847638B1

公开(公告)日：2005-01-25

申请号：US09688895

申请日：2000-10-16

申请人： Ishan Wu ,  Nagarani Chandika ,  Ramana Mellacheruva ,  Yiqun Cai

发明人： Ishan Wu ,  Nagarani Chandika ,  Ramana Mellacheruva ,  Yiqun Cai

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

CPC分类号： H04L12/185

摘要： A method and apparatus for a router to inform a Layer 2 switch by use of packets of a new router group port management protocol (RGMP) that the layer 2 switch is to forward multicast packets of a specified group to the router. First the router transmits a RGMP HELLO packet to the layer 2 switch to inform the switch that the router is a multicast router implementing the invention. Then, in the event that the router receives an IGMP packet from an end station requesting multicast packets of a particular group, in response the router sends an RGMP JOIN packet to the layer 2 switch. The RGMP JOIN packet requests that the layer 2 switch forward only multicast group packets, of the group whose group number is written into a field of the RGMP JOIN packet, to the router. Also, the router sends a prior art PIM JOIN packet to other multicast routers in order to be placed on the multicast distribution tree for that group. The layer 2 switch builds a forwarding table for multicast groups listing ports connected to routers having sent a RGMP JOIN for that group. When a multicast group packet arrives at the layer 2 switch, the switch uses the forwarding table to forward the packet only to those routers requesting that group.

摘要翻译： 一种路由器通过使用第二层交换机将指定组的组播数据转发给路由器的新路由器组端口管理协议（RGMP）的报文通知二层交换机的方法和装置。 首先，路由器将RGMP HELLO数据包发送到第2层交换机，以通知交换机路由器是实现本发明的组播路由器。 然后，如果路由器从终端请求了特定组的组播报文的IGMP报文，则响应路由器向第2层交换机发送RGMP JOIN报文。 RGMP JOIN数据包请求层2将组号编号为RGMP JOIN报文的字段的组中的组播组报文转发到路由器。 此外，路由器将现有技术的PIM JOIN分组发送到其他组播路由器，以便被放置在该组的组播分发树上。 第2层交换机为组播组建立转发表，列出连接到已发送该组RGMP JOIN的路由器的端口。 当组播组到达第二层交换机时，交换机使用转发表将数据包转发到请求该组的路由器。

公开(公告)号：US08711853B2

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

申请号：US12823753

申请日：2010-06-25

申请人： Yiqun Cai ,  Heidi Ou

发明人： Yiqun Cai ,  Heidi Ou

IPC分类号： H04L12/28

CPC分类号： H04L45/16 ,  H04L45/22 ,  H04L45/28

摘要： A method is provided in one example and includes evaluating multiple paths in a network in order to execute a reverse path forwarding decision for multicast traffic associated with a source. The method may also include selecting a second network path based on a first network path previously been designated as a route for the multicast traffic associated with the source. The first network path and a second network path differ by at least one network element. The method further includes receiving at least one of a first data stream and a second data stream, wherein the first data stream is associated with the first network path and the second data stream is associated with the second network path.

摘要翻译： 在一个示例中提供了一种方法，并且包括评估网络中的多个路径，以便执行与源相关联的多播流量的反向路径转发决策。 该方法还可以包括基于先前被指定为与源相关联的多播流量的路由的第一网络路径来选择第二网络路径。 第一网络路径和第二网络路径由至少一个网络元件不同。 该方法还包括接收第一数据流和第二数据流中的至少一个，其中第一数据流与第一网络路径相关联，第二数据流与第二网络路径相关联。

公开(公告)号：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.

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

公开(公告)号：US20100054245A1

公开(公告)日：2010-03-04

申请号：US12202454

申请日：2008-09-02

申请人： Rajiv Asati ,  Yiqun Cai ,  Mohamed Khalid

发明人： Rajiv Asati ,  Yiqun Cai ,  Mohamed Khalid

IPC分类号： H04L12/56

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

摘要： A method is provided in one example implementation and includes sending a PIM join message to the second spoke router by the hub router. The second spoke router dynamically determines each interested remote spoke router by parsing a hub-sent PIM message and accordingly constructs the multicast routing entry such that the first and second spoke routers establish multicast communication independent of a hub router. In more specific embodiments, the PIM join/prune messaging includes a list of each downstream spoke router that sent a PIM join/prune, in a new attribute. The PIM join/prune message is sent by the hub router towards a multicast source. A new receiver-list attribute is created that the hub router populates with a non-broadcast multi-access (NBMA) address for each interested spoke router.

摘要翻译： 在一个示例实现中提供了一种方法，并且包括由集线器路由器向第二分支路由器发送PIM加入消息。 第二分支路由器通过解析集中发送的PIM消息来动态地确定每个感兴趣的远程分支路由器，并因此构建多播路由条目，使得第一和第二分支路由器独立于集线器路由器建立组播通信。 在更具体的实施例中，PIM加入/剪枝消息包括在新属性中发送PIM加入/剪枝的每个下游分支路由器的列表。 PIM加入/剪枝消息由集线器路由器向组播源发送。 创建一个新的接收者列表属性，集线器路由器为每个感兴趣的辐条路由器填充非广播多址（NBMA）地址。

公开(公告)号：US20120294309A1

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

申请号：US13558073

申请日：2012-07-25

申请人： Yiqun Cai ,  Toerless Eckert ,  Lorenzo Vicisano ,  Arjen Boers ,  Daniel A. Alvarez

发明人： Yiqun Cai ,  Toerless Eckert ,  Lorenzo Vicisano ,  Arjen Boers ,  Daniel A. Alvarez

IPC分类号： H04L12/56

CPC分类号： H04L45/028 ,  H04L12/18 ,  H04L12/4641 ,  H04L45/16 ,  H04L45/36 ,  H04L45/54 ,  H04L45/745

摘要： A method of routing multicast traffic in a computer network is disclosed. The method comprises associating a plurality of multicast group addresses on a network device with respective multicast routing topologies. A network device and a network are also disclosed.

摘要翻译： 公开了一种在计算机网络中路由多播流量的方法。 该方法包括将网络设备上的多个多播组地址与相应的多播路由拓扑结合起来。 还公开了网络设备和网络。

公开(公告)号：US08184628B2

公开(公告)日：2012-05-22

申请号：US12584008

申请日：2009-08-28

申请人： Yiqun Cai ,  Toerless Eckert ,  Heidi Ou

发明人： Yiqun Cai ,  Toerless Eckert ,  Heidi Ou

IPC分类号： H04L12/28

CPC分类号： H04L12/1877 ,  H04L12/185 ,  H04L45/16 ,  H04L45/24 ,  H04L45/28

摘要： In one embodiment, a method includes receiving a join message from a receiver at a receiver edge router, the join message identifying a source and a group, and creating at least two forwarding trees for transmitting multicast data streams comprising duplicate data to the receiver edge router. The forwarding trees include a root at a source edge router in communication with the source, and different network paths. The method further includes receiving a packet from one of the forwarding trees and processing the received packet to determine if the packet is a duplicate of another packet received at the receiver edge router. If the packet is a duplicate packet, it is discarded. If the packet is not a duplicate, it is forwarded to the receiver. An apparatus is also disclosed.

摘要翻译： 在一个实施例中，一种方法包括从接收器边缘路由器处的接收器接收加入消息，所述加入消息标识源和组，以及创建至少两个转发树，用于将包含重复数据的多播数据流发送到接收机边缘路由器 。 转发树包括与源通信的源边缘路由器的根，以及不同的网络路径。 该方法还包括从转发树之一接收分组并处理所接收的分组以确定该分组是否是在接收机边缘路由器处接收到的另一分组的副本。 如果数据包是重复数据包，则丢弃它。 如果数据包不重复，则转发给接收者。 还公开了一种装置。

公开(公告)号：US07925778B1

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

申请号：US10779183

申请日：2004-02-13

申请人： Ijsbrand Wijnands ,  Arjen Boers ,  Yiqun Cai

发明人： Ijsbrand Wijnands ,  Arjen Boers ,  Yiqun Cai

IPC分类号： G06F15/173

CPC分类号： H04L12/185 ,  H04L45/00 ,  H04L45/04 ,  H04L45/16

摘要： A method and apparatus for providing multicast messages across a data communication network, the method comprising receiving a multicast message and adding to the multicast message a vector stack including at least one address of a router to which the multicast message is to be sent. The multicast message and the vector stack are then forwarded. At the first router indicated by the vector stack, the next address to which the multicast message is to be sent is read. This is repeated as necessary until the multicast message is received by the final address in the vector stack. The multicast message is then routed to the address indicated in the original multicast message.

摘要翻译： 一种用于通过数据通信网络提供多播消息的方法和装置，所述方法包括：接收多播消息，并向所述多播消息中添加包括所述多播消息要向其发送的路由器的至少一个地址的向量堆栈。 然后转发组播消息和向量堆栈。 在向量堆栈指示的第一个路由器上，读取要发送多播消息的下一个地址。 这是必要的，直到由向量堆栈中的最终地址接收到多播消息。 然后将多播消息路由到原始多播消息中指示的地址。