Unlock instant, AI-driven research and patent intelligence for your innovation.

Method and device for processing multicast message in PIM (protocol-independent multicast)

A technology of multicast packets and processing methods, which is applied in the field of IP multicast and can solve problems affecting normal business and CPU impact, etc.

Active Publication Date: 2012-12-26
XINHUASAN INFORMATION TECH CO LTD
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0017] The present invention provides a method and device for processing multicast messages in PIM, so as to solve the problem of sending all multicast messages received by non-RPF interfaces to the control plane unconditionally in the prior art, which causes a great impact on the CPU. Problems affecting normal business

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for processing multicast message in PIM (protocol-independent multicast)
  • Method and device for processing multicast message in PIM (protocol-independent multicast)
  • Method and device for processing multicast message in PIM (protocol-independent multicast)

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0029] In order to avoid the impact of the multicast data flow received by the non-RPF interface on the CPU under the premise of supporting ASSERT election and switching from RPT to SPT, the embodiment of the present invention first controls the routing and forwarding devices (such as routers and switches) that support PIM The plane and forwarding engines were modified:

[0030] (1) Control plane modification:

[0031]In order to support ASSERT election and switching from RPT to SPT, non-RPF interfaces that need to send multicast packets to the control plane include: interfaces in the outbound interface list in the multicast forwarding entry (corresponding to ASSERT election) and PIM- Inbound interface in the SPT direction when the SM is switching from RPT to SPT (corresponding to switching from RPT to SPT). Since the forwarding engine already has an outgoing interface list (marked as OIF-LIST), the control plane only needs to deliver the incoming interface in the SPT directi...

Embodiment 2

[0054] The method in Embodiment 1 is described below through three different practical application scenarios.

[0055] Application Scenario 1: Scenarios that do not require ASSERT elections

[0056] Such as figure 2 As shown, RT3 has not received the PIM join message, has not joined the shared tree, and its Eth0 / 1 interface is not the outgoing interface. After RT3 receives a multicast packet from non-RPF interface Eth0 / 1, since Eth0 / 1 is not an interface in the outbound interface list, nor is it an inbound interface in the SPT direction when switching from RPT to SPT, the forwarding engine directly sends Multicast packets are discarded, so as to avoid the impact on the CPU or the control plane running in the CPU, so that the routers in the shared network segment are not impacted by unexpected multicast data flows.

[0057] Application Scenario 2: A scenario where ASSERT elections occur

[0058] Such as image 3 As shown, in the shared network segment, RT2 and RT3 have per...

Embodiment 1

[0063] For the first embodiment, the embodiment of the present invention provides a device for processing multicast packets in PIM, and the device may be a routing and forwarding device supporting the PIM protocol, such as a router.

[0064] Such as Figure 5 As shown, the device includes: an interface 10, a forwarding engine (which may be a hardware forwarding chip, etc., or software responsible for message forwarding) 20 and a control plane (the control plane software running in the CPU) 30,

[0065] Interface 10, used to receive multicast packets;

[0066] Forwarding engine 20, when the incoming interface of the above-mentioned multicast message received at interface 10 is the interface in the outgoing interface list, or is the incoming interface of SPT direction when switching from RPT to SPT, limit the speed of this multicast message Send to the control plane 30; otherwise, do not send to the control plane 30;

[0067] The control plane 30 is configured to deliver the i...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a method and a device for processing a multicast message in PIM (protocol-independent multicast). The method comprises the following steps of receiving a multicast message; if the input interface of the received multicast message is not an RPF (reverse patch forwarding) interface, and the input interface is an interface in the output interface list of a multicast forwarding table item, or an input interface at an SPT (shortest patch tree) direction switching from an RPT (rendezvous point tree) to the SPT, sending the received multicast message to a control plane by a forwarding engine at a limited speed; otherwise, the forwarding engine does not send the received multicast message to the control plane. According to the method and the device provided by the invention, under the promise of supporting normal ASSERT voting and switching from RPT to SPT, a CPU (central processing unit) can be prevented from being impacted by the multicast data stream at non-RPF interfaces as much as possible.

Description

technical field [0001] The invention relates to the technical field of IP multicast, in particular to a method and device for processing multicast messages in PIM. Background technique [0002] IP (Internet Protocol, Internet Protocol) multicast can significantly save network bandwidth, and is widely used in fields such as video on demand, distance education, and monitoring. PIM (Protocol-Independent Multicast, Protocol-Independent Multicast) is the most widely used multicast routing protocol. PIM can use static routes or unicast routing tables generated by any unicast routing protocol to provide routes for IP multicast. Multicast routing has nothing to do with the type of unicast routing protocol used, as long as the corresponding multicast routing table entries can be generated through the unicast routing protocol. [0003] PIM uses the RPF (Reverse Path Forwarding) mechanism to forward multicast packets. After a router receives a multicast packet, it must determine its...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L12/18H04L45/16
Inventor 孙青岩
Owner XINHUASAN INFORMATION TECH CO LTD