Small group multicast in a computer network
    1.
    发明授权
    Small group multicast in a computer network 有权
    计算机网络中的小组多播

    公开(公告)号:US07978718B2

    公开(公告)日:2011-07-12

    申请号:US11429699

    申请日:2006-05-07

    IPC分类号: H04L12/56

    摘要: A data structure is stored in a memory of a router, the router located along a path between a source end station and a plurality of destination end stations in a multicast distribution tree. In response to receipt of trace packets containing a listing of network devices in the multicast distribution tree, the data structure is updated. When the source end station desires to send a multicast packet, it transmits a packet to the router. The router then writes the path information stored in the data structure into the packet. Such path information may include a tree list that specifies the arrangement of network devices along the multicast distribution tree and an address list that specifies the Internet Protocol (IP) addresses of these network devices along the multicast distribution tree. By storing the complete description of the network devices of the multicast distribution tree in the packet, routing demands on the devices along the multicast path are minimized.

    摘要翻译: 数据结构被存储在路由器的存储器中,路由器沿着源端站和多播分发树中的多个目的端站之间的路径定位。 响应于在组播分发树中收到包含网络设备列表的跟踪包,更新数据结构。 当源端站希望发送组播数据包时,会向路由器发送一个数据包。 然后路由器将存储在数据结构中的路径信息写入分组。 这种路径信息可以包括指定沿着多播分发树的网络设备的布置的树列表以及指定沿多播分发树的这些网络设备的因特网协议(IP)地址的地址列表。 通过将组播分发树的网络设备的完整描述存储在分组中,对组播路径上的设备的路由需求最小化。

    Small group multicast in a computer network
    2.
    发明授权
    Small group multicast in a computer network 有权
    计算机网络中的小组多播

    公开(公告)号:US07720019B1

    公开(公告)日:2010-05-18

    申请号:US11342388

    申请日:2006-01-27

    IPC分类号: H04H20/71 H04L12/56 H04J3/26

    摘要: A network packet is encapsulated and has at least one field in the header of the encapsulation. A multicast delivery tree is written into a field of the encapsulating header. A method for operating a router to use the multicast delivery tree encapsulated in the header of the network packet has the following steps. The router receives a packet from a computer network, the packet having an encapsulated field. The router then reads a multicast delivery tree from the encapsulated field, the multicast delivery tree having a route to each of a plurality of destination stations. Then, the router forwards the packet to an address selected in response to the multicast delivery tree.

    摘要翻译: 网络数据包被封装,并且在封装的头部中至少有一个字段。 多播递送树被写入封装头部的一个字段中。 一种用于操作路由器以使用封装在网络分组报头中的多播递送树的方法具有以下步骤。 路由器从计算机网络接收分组,该分组具有封装的字段。 然后,路由器从封装字段读取多播递送树,该多播递送树具有到多个目的地站中的每一个的路由。 然后,路由器将数据包转发到响应多播传递树选择的地址。

    Small group multicast in a computer network
    9.
    发明授权
    Small group multicast in a computer network 有权
    计算机网络中的小组多播

    公开(公告)号:US07016351B1

    公开(公告)日:2006-03-21

    申请号:US09515295

    申请日:2000-02-29

    IPC分类号: H04L12/56

    摘要: The invention solves the problem of overloading intermediate routers with state information as the number of multicast groups increases to millions of groups. The invention places multicast delivery tree information in the header of an encapsulated multicast packet, thereby relieving the routers from maintaining any state information about the multicast groups. The encapsulated packet is referred to as a small group multicast packet, or SGM packet. Routers which are neither branch points of the delivery tree nor destination routers will also need to do no additional forwarding processing other than that needed for standard unicast forwarding. A protocol designation field in the Layer 3 header informs the router that the packet is a SGM packet, and that the router is therefore instructed to parse the packet for route information. The router parses the SGM packet header and determines the next hop address of routers in the multicast delivery tree. The standard unicast forwarding tables are then consulted to determine the next packet destination addresses, and the router then rewrites the SGM packet and routes it to the next hop router. The routing tables also instruct the router as to which outbound port to route the packet.

    摘要翻译: 本发明解决了随着组播组数量增加到数百万组的状态信息,中继路由器过载的问题。 本发明将组播传递树信息放在封装的组播数据包的报头中,从而减轻了路由器维护关于组播组的任何状态信息。 被封装的数据包称为小组组播数据包或SGM数据包。 既不是传送树的分支点也不是目标路由器的路由器也不需要除了标准单播转发所需的以外的其他转发处理。 三层头部中的协议指定字段通知路由器该分组是SGM分组,并且因此指示路由器分析路由信息的分组。 路由器解析SGM报文头,并确定组播传递树中路由器的下一跳地址。 然后查询标准单播转发表以确定下一个分组目的地址,然后路由器重写SGM分组并将其路由到下一跳路由器。 路由表还指示路由器对哪个出站端口进行路由。

    Small group multicast in a computer network
    10.
    发明申请
    Small group multicast in a computer network 有权
    计算机网络中的小组多播

    公开(公告)号:US20060203819A1

    公开(公告)日:2006-09-14

    申请号:US11429699

    申请日:2006-05-07

    IPC分类号: H04L12/56

    摘要: A data structure is stored in a memory of a router, the router located along a path between a source end station and a plurality of destination end stations in a multicast distribution tree. In response to receipt of trace packets containing a listing of network devices in the multicast distribution tree, the data structure is updated. When the source end station desires to send a multicast packet, it transmits a packet to the router. The router then writes the path information stored in the data structure into the packet. Such path information may include a tree list that specifies the arrangement of network devices along the multicast distribution tree and an address list that specifies the Internet Protocol (IP) addresses of these network devices along the multicast distribution tree. By storing the complete description of the network devices of the multicast distribution tree in the packet, routing demands on the devices along the multicast path are minimized.

    摘要翻译: 数据结构被存储在路由器的存储器中,路由器沿着源端站和多播分发树中的多个目的端站之间的路径定位。 响应于在组播分发树中收到包含网络设备列表的跟踪包,更新数据结构。 当源端站希望发送组播数据包时,会向路由器发送一个数据包。 然后路由器将存储在数据结构中的路径信息写入分组。 这种路径信息可以包括指定沿着多播分发树的网络设备的布置的树列表以及指定沿多播分发树的这些网络设备的因特网协议(IP)地址的地址列表。 通过将组播分发树的网络设备的完整描述存储在分组中,对组播路径上的设备的路由需求最小化。