PACKET RELAY APPARATUS

• US 20080175240A1
• Filed: 11/28/2007
• Published: 07/24/2008
• Est. Priority Date: 01/22/2007
• Status: Active Grant

• Current Assignee: Alaxala Networks Corporation (Fortinet Inc.)
• Original Assignee: Alaxala Networks Corporation (Fortinet Inc.)
• Inventors: SUZUKI, Shinsuke
• Granted Patent: US 8,023,448 B2
• Time in Patent Office: Days
• US Class Current: 370/390
• CPC Class Codes: H04L 12/18 for broadcast or conference , e.g. multicast
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/16 Multipoint routing
• CPC Class Codes: H04L 45/48 Routing tree calculation

Abstract

In a first-hop router, a reachability monitor monitors RP (Rendezvous-Point) reachability, and the number of times when a response time is not shorter than a predetermined time is stored in a RP management table. An RP selection process controls not to select RP whose reachability from the first-hop router is not stable, so that PIM Register transmission to an unstable RP is suppressed.

Claims

1. A relay apparatus for performing multicast communications in PIM-SM (Protocol Independent Multicast Sparse-Mode), the relay apparatus being connected to at least one RP (Rendezvous-Point) via a network and accommodating a transmission terminal of a multicast packet, comprising:

a line for receiving a multicast packet from said transmission terminal;

a multicast packet relay processor for searching a route of said multicast packet in accordance with a multicast address of said received multicast packet;

a memory for storing an RP management table storing a correspondence between a multicast address and an RP address;

an RP reachability monitor for monitoring reachability by transmitting a ping packet to said RP and storing monitor results RP in said RP management table in said memory; and

a PIM-SM route calculator for searching from said RP management table an RP address corresponding to the multicast address of said multicast packet received at said line, judging a monitor result of reachability of the searched RP address, and in accordance with the judgement, encapsulating said multicast packet into a unicast packet and transmitting said unicast packet to said RP having said searched RP address.

2. The relay apparatus according to claim 1, wherein said PIM-SM route calculator does not perform said encapsulating if it is judged that the monitor result of reachability of said searched RP address is outside a predetermined range.

3. The relay apparatus according to claim 1, wherein said RP reachability monitor transmits said ping packet to said RP in accordance with an RP address managed by said RP management table in said memory.

4. The relay apparatus according to claim 1, wherein the monitor result to be stored in said RP management table by said RP reachability monitor includes at least a counting result of the number of times when a response time to said ping packet exceeds a predetermined time.

5. The relay apparatus according to claim 1, wherein said RP reachable monitor judges at least whether a response time to said ping packet is shorter than a specified time, and selects either the number of over-time times of said response time is incremented or the number of over-time times of said response time is set to 0, as the monitor result to be stored in said RP management table.

6. The relay apparatus according to claim 4, wherein said PIM-SM route calculator confirms whether said number is smaller than a threshold value, performs said encapsulating if the number is smaller than said threshold value, and discards said received multicast packet if the number is not smaller than said threshold value.

7. The relay apparatus according to claim 6, wherein:

said PIM-SM route calculator notifies said multicast packet relay processor of an effect that discarding said multicast packet was performed over a predetermined number; and

said multicast packet relay processor discards a multicast packet having the same multicast address as the multicast packet associated with said notification.

8. The relay apparatus according to claim 1, wherein said RP reachability monitor transmits periodically said ping packet.

9. The relay apparatus according to claim 8, wherein said RP reachability monitor starts transmitting said ping packet to said RP after said line receives said multicast packet.

10. The relay apparatus according to claim 6, wherein:

said memory stores a multicast route table defining an output interface corresponding to the multicast address; and

said PIM-SM route calculator deletes said RP from the output interface of said multicast route table, when discarding said multicast packet is performed over a predetermined number.