Protocol for multicasting in a low bandwidth network

• US 9,019,981 B1
• Filed: 03/23/2005
• Issued: 04/28/2015
• Est. Priority Date: 03/25/2004
• Status: Expired due to Fees

• Current Assignee: Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Original Assignee: Raytheon BBN Technologies Corp. (Rtx Corporation), Verizon Patent and Licensing Incorporated (Verizon Communications Inc.)
• Inventors: Weinstein, Joseph Jacob, Rosenzweig, Vladimir, Manning, Keith William, Coffin, Daniel Alan, Keller, Joseph Michael
• Primary Examiner(s): Wong, Xavier S.
• Application Number:
  US11/088,185
• Time in Patent Office: 3,688 Days
• Field of Search: 709/230, 709/238, 709/432, 370/230, 370/236, 370/432, 370464-469
• US Class Current: 370/432
• CPC Class Codes: H04B 1/719 Interference-related aspects
• CPC Class Codes: H04L 12/1886 with traffic restrictions for efficiency improvement, e.g. involving subnets or subdomains
• CPC Class Codes: H04L 45/16 Multipoint routing

Abstract

A modified protocol independent multicast (M-PIM) routing protocol is an improvement to protocol independent multicast (PIM) routing protocol. M-PIM is optimized for use with at least one low bandwidth multi-hop network. The improvement comprises at least one modification to PIM that facilitates the transport of multicast traffic in a multi-layer routing system.

Claims

1. A system, comprising:

a computing device configured to facilitate the transport of multicast traffic in a first network, the first network being a low bandwidth multi-hop network having at least one interface to a second network that is configured to transport multicast traffic according to a protocol independent multicast (PIM) routing protocol;

wherein the first network operates according to a modified protocol independent multicast (M-PIM) routing protocol that includes at least one modification of PIM, the modification being an optimization for low bandwidth multi-hop networks;

whereby the first network operates as a transit network for the second network to facilitate the transport of multicast traffic; and

wherein the at least one modification is a modification to PIM dense mode (PIM-DM) and wherein the at least one modification comprises a specification for group-independent ASSERT messages, thereby reducing the bandwidth consumed by group-specific ASSERT messages in the first network;

or

wherein the first network includes multiple entry points and the at least one modification comprises a specification for electing a single entry point to the first network based exclusively on the use of JOIN/PRUNE messages, thereby reducing the consumption of bandwidth in the first network.

2. The system of claim 1, wherein the at least one modification comprises a specification that a multicast router may derive information relating to the identity of one or more neighboring routers from an internet protocol (IP) unicast forwarding table, thereby minimizing or eliminating bandwidth consumption by PIM HELLO messages.

3. The system of claim 1, wherein M-PIM is deployed as a lower layer protocol in a multi-layer routing system on the first network and the least one modification includes accepting group membership information from an upper layer multicast routing protocol on at least one of the first and second networks.

4. The system of claim 1, wherein M-PIM is deployed as an upper layer protocol in a multi-layer routing system on the first network and the least one modification includes generating group membership information for a lower layer multicast routing protocol on at least one of the first and second networks.

5. The system of claim 1, wherein the at least one modification is a modification to PIM dense mode (PIM-DM).

6. The system of claim 5, wherein the at least one modification comprises a specification for group-independent ASSERT messages, thereby reducing the bandwidth consumed by group-specific ASSERT messages in the first network.

7. The system of claim 6, wherein the first network includes multiple entry points, and further wherein group-independent ASSERT messages are used to elect a single entry point to the first network, the first network being a low bandwidth network.

8. The system of claim 1, wherein the at least one modification is a modification to PIM sparse mode (PIM-SM).

9. The system of claim 8, wherein the first network includes multiple entry points and the at least one modification comprises a specification for electing a single entry point to the first network based exclusively on the use of JOIN/PRUNE messages, thereby reducing the consumption of bandwidth in the first network.

10. The system of claim 8, wherein the at least one modification includes a specification for at least one backup rendezvous point that advertises itself as a rendezvous point if and only if a preferred rendezvous point cannot be found, thereby reducing the bandwidth consumed by PIM communication messages in the first network.

11. The system of claim 1, wherein the at least one network comprises two or more logical sub-networks, each sub-network being associated with Internet Protocol (IP) addresses in a Classless Inter-Domain Routing (CIDR) range that does not overlap the CIDR range associated with any other sub-network, thereby resulting in two or more CIDR ranges in the at least one network.

12. The system of claim 11, wherein the CIDR range for each sub-network corresponds to an Open Shortest Path First (OSPF) area that does not overlap the OSPF are associated with any other sub-network.

13. The system of claim 11, wherein the at least one modification includes a specification for generating messages to the sender of a JOIN/PRUNE message in the at least one network by routers with IP addresses in more than one of the CIDR ranges in response to attempts to create an (S,G) state specifying an upstream router in the at least one network.

14. The system of claim 11, wherein the at least one modification includes a specification for use of the messages to the sender of a JOIN/PRUNE message by a recipient router to modify a unicast routing table, thereby modifying an identification of a M-PIM upstream router in the recipient router.

15. The system of claim 1, wherein the first network is a low bandwidth network and the second network is a high bandwidth network.

16. The system of claim 1, wherein the modification is a modification for increasing the efficiency of a low bandwidth network.

17. A non-transitory computer-readable medium tangibly embodying computer-executable instructions including instructions for:

facilitating the transport of non-transitory multicast traffic in a multi-layer routing system that comprises;

a first network layer that operates according to a multicast routing protocol;

a second network layer that operates according to a modified protocol independent multicast (M-PIM) routing protocol that includes at least one modification of protocol independent multicast (PIM) routing the modification being an optimization for a low bandwidth multi-hop network; and

wherein the at least one modification is a modification to PIM dense mode (PIM-DM) and wherein the at least one modification includes a specification for group-independent ASSERT messages, thereby reducing the bandwidth consumed by group-specific ASSERT messages in the first network;

or

wherein the at least one low bandwidth multi-hop network includes multiple entry points and the at least one modification includes a specification for electing a single entry point to the at least one network based exclusively on the use of JOIN/PRUNE messages, thereby reducing the consumption of bandwidth in the first network layer.

18. The computer-readable medium of claim 17, wherein the second network layer is an upper layer, thereby resulting in M-PIM being an upper layer protocol in the multi-layer routing system.

19. The computer-readable medium of claim 18, wherein the at least one modification includes a specification for deriving group membership information for a lower layer multicast routing protocol on the at least one network from M-PIM multicast routing information, thereby determining a set of routers on the at least one network to which multicast traffic for a specific group is to be delivered.

20. The computer-readable medium of claim 17, wherein the multicast routing protocol is one of PIM and M-PIM.

21. The computer-readable medium of claim 17, wherein the second network layer is a lower layer, thereby resulting in M-PIM being a lower layer protocol in the multi-layer routing system.

22. The computer-readable medium of claim 21, wherein the at least one modification includes a specification for accepting group membership information from an upper layer multicast routing protocol in the multi-layer routing system that specifically identifies a source of multicast traffic in the lower layer.

23. The computer-readable medium of claim 22, wherein the at least one modification includes a specification for sending JOIN/PRUNE messages directly to the lower layer source as determined from the upper layer information, without use of a rendezvous-point.

24. The computer-readable medium of claim 17, wherein the at least one low bandwidth multi-hop network comprises two or more logical sub-networks, each sub-network being associated with Internet Protocol (IP) addresses in a Classless Inter-Domain Routing (CIDR) range that does not overlap the CIDR range associated with any other sub-network, thereby resulting in two or more CIDR ranges in the at least one network.

25. The computer-readable medium of claim 24, wherein the CIDR range for each sub-network corresponds to an Open Shortest Path First (OSPF) area that does not overlap the OSPF are associated with any other sub-network.

26. The computer-readable medium of claim 24, wherein the at least one modification includes a specification for generating messages to the sender of a JOIN/PRUNE message in the at least one network by routers with IP addresses in more than one of the CIDR ranges in response to attempts to create an (S,G) state specifying an upstream router in the at least one network.

27. The computer-readable medium of claim 26, wherein the at least one modification includes a specification for use of the messages to the sender of a JOIN/PRUNE message by a recipient router to modify a unicast routing table, thereby modifying an identification of a M-PIM upstream router in the recipient router.

28. The computer-readable medium of claim 17, wherein the at least one modification includes a specification for a multicast router to derive information relating to the identity of one or more neighboring routers from a unicast forwarding table, thereby minimizing or eliminating bandwidth consumption by PIM HELLO messages.

29. The computer-readable medium of claim 17, wherein the at least one modification is a modification to PIM dense mode (PIM-DM).

30. The computer-readable medium of claim 29, wherein the at least one modification includes a specification for group-independent ASSERT messages, thereby reducing the bandwidth consumed by group-specific ASSERT messages in the at least one network.

31. The computer-readable medium of claim 30, wherein the at least one network includes multiple entry points, and further wherein group-independent ASSERT messages are used to elect a single entry point to the at least one network.

32. The computer-readable medium of claim 17, wherein the at least one modification is a modification to PIM sparse mode (PIM-SM).

33. The computer-readable medium of claim 32, wherein the at least one low bandwidth multi-hop network includes multiple entry points and the at least one modification includes a specification for electing a single entry point to the at least one network based exclusively on the use of JOIN/PRUNE messages, thereby reducing the consumption of bandwidth in the first network layer.

34. The computer-readable medium of claim 32, wherein the at least one modification includes a specification for at least one backup rendezvous point that advertises itself as a rendezvous point if and only if a preferred rendezvous point cannot be found, thereby reducing the bandwidth consumed by PIM communication messages in the at least one network.

35. The computer-readable medium of claim 17, wherein the modification is a modification for increasing the efficiency of the low bandwidth network.

36. A system for transporting multicast data traffic, the system comprising:

a first network that facilitates the transport of multicast traffic, the first network operating according to a modified protocol independent multicast protocol (M-PIM), the M-PIM comprising at least one modification to protocol independent multicast (PIM) that facilitates the transport of multicast traffic;

at least one network interface;

a second network that is connected to the first network via the interface and that is configured to transport multicast traffic according to PIM;

whereby the first network operates as a transit network for the second network to facilitate the transport of multicast traffic; and

wherein the at least one modification is a modification to PIM dense mode (PIM-DM) and wherein the at least one modification comprises a specification for group-independent ASSERT messages, thereby reducing the bandwidth consumed by group-specific ASSERT messages in the first network;

or

wherein the first network includes multiple entry points and the at least one modification comprises a specification for electing a single entry point to the first network based exclusively on the use of JOIN/PRUNE messages, thereby reducing the consumption of bandwidth in the first network.

37. The system of claim 36, wherein the at least one modification comprises a specification that a multicast router may derive information relating to the identity of one or more neighboring routers from an internet protocol (IP) unicast forwarding table, thereby minimizing or eliminating bandwidth consumption by PIM HELLO messages.

38. The system of claim 36, wherein M-PIM is deployed as a lower layer protocol in a multi-layer routing system on the first network and the least one modification includes accepting group membership information from an upper layer multicast routing protocol on at least one of the first and second networks.

39. The system of claim 36, wherein M-PIM is deployed as an upper layer protocol in a multi-layer routing system on the first network and the least one modification includes generating group membership information for a lower layer multicast routing protocol on the first network.

40. The system of claim 36, wherein the at least one modification is a modification to PIM dense mode (PIM-DM).

41. The system of claim 40, wherein the at least one modification comprises a specification for group-independent ASSERT messages, thereby reducing the bandwidth consumed by group-specific ASSERT messages in the first network.

42. The system of claim 41, wherein the first network includes multiple entry points, and further wherein group-independent ASSERT messages are used to elect a single entry point to the first network, the first network being a low bandwidth network.

43. The system of claim 36, wherein the at least one modification is a modification to PIM sparse mode (PIM-SM).

44. The system of claim 43, wherein the first network includes multiple entry points and the at least one modification comprises a specification for electing a single entry point to the first network based exclusively on the use of JOIN/PRUNE messages, thereby reducing the consumption of bandwidth in the first network.

45. The system of claim 43, wherein the at least one modification includes a specification for at least one backup rendezvous point that advertises itself as a rendezvous point if and only if a preferred rendezvous point cannot be found, thereby reducing the bandwidth consumed by BOOTSTRAP and RP_CANDIDATE_ADVERTISEMENT messages in the first network.

46. The system of claim 36, wherein the at least one network comprises two or more logical sub-networks, each sub-network being associated with Internet Protocol (IP) addresses in a Classless Inter-Domain Routing (CIDR) range that does not overlap the CIDR range associated with any other sub-network, thereby resulting in two or more CIDR ranges in the at least one network.

47. The system of claim 46, wherein the CIDR range for each sub-network corresponds to an Open Shortest Path First (OSPF) area that does not overlap the OSPF are associated with any other sub-network.

48. The system of claim 46, wherein the at least one modification includes a specification for generating messages to the sender of a JOIN/PRUNE message in the at least one network by routers with IP addresses in more than one of the CIDR ranges in response to attempts to create an (S,G) state specifying an upstream router in the at least one network.

49. The system of claim 46, wherein the at least one modification includes a specification for use of the messages to the sender of a JOIN/PRUNE message by a recipient router to modify a unicast routing table, thereby modifying an identification of a M-PIM upstream router in the recipient router.

50. The system of claim 36, wherein the first network is a low bandwidth network and the second network is a high bandwidth network.

51. The system of claim 36, wherein the modification is a modification for increasing the efficiency of a low bandwidth network.

52. A method for transporting multicast data traffic in a first network and a second network, the method comprising the steps of:

transporting the multicast traffic in the first network according to a modified protocol independent multicast protocol (M-PIM), said M-PIM comprising at least one modification to protocol independent multicast (PIM) that facilitates the transport of multicast traffic;

transporting the multicast traffic from the first network to the second network via at least one network interface;

transporting the multicast traffic in the second network according to PIM; and

wherein the at least one modification is a modification to PIM dense mode (PIM-DM) and wherein the at least one modification comprises a specification for group-independent ASSERT messages, thereby reducing the bandwidth consumed by group-specific ASSERT messages in the first network;

or

wherein the first network includes multiple entry points and the at least one modification comprises a specification for electing a single entry point to the first network based exclusively on the use of JOIN/PRUNE messages, thereby reducing the consumption of bandwidth in the first network.

53. The method of claim 52, further comprising the step of transporting the multicast traffic from the second network to the first network via the at least one network interface.

54. The method of claim 52, wherein the at least one modification comprises a specification that a multicast router may derive information relating to the identity of one or more neighboring routers from an internet protocol (IP) unicast forwarding table, thereby minimizing or eliminating bandwidth consumption by PIM HELLO messages.

55. The method of claim 52, wherein M-PIM is deployed as a lower layer protocol in a multi-layer routing system on the first network and the least one modification includes accepting group membership information from an upper layer multicast routing protocol on at least one of the first and second networks.

56. The method of claim 52, wherein M-PIM is deployed as an upper layer protocol in a multi-layer routing system on the first network and the least one modification includes generating group membership information for a lower layer multicast routing protocol on the first network.

57. The method of claim 52, wherein the at least one modification is a modification to PIM dense mode (PIM-DM).

58. The method of claim 57, wherein the at least one modification comprises a specification for group-independent ASSERT messages, thereby reducing the bandwidth consumed by group-specific ASSERT messages in the first network.

59. The method of claim 58, wherein the first network includes multiple entry points, and further wherein group-independent ASSERT messages are used to elect a single entry point to the first network, the first network comprising a low bandwidth network.

60. The method of claim 52, wherein the at least one modification is a modification to PIM sparse mode (PIM-SM).

61. The method of claim 60, wherein the first network includes multiple entry points and the at least one modification comprises a specification for electing a single entry point to the first network based exclusively on the use of JOIN/PRUNE messages, thereby reducing the consumption of bandwidth in the first network.

62. The method of claim 60, wherein the at least one modification includes a specification for at least one backup rendezvous point that advertises itself as a rendezvous point if and only if a preferred rendezvous point cannot be found, thereby reducing the bandwidth consumed by PIM communication messages in the first network layer.

63. The method of claim 52, wherein the first network comprises two or more logical sub-networks, each sub-network being associated with Internet Protocol (IP) addresses in a Classless Inter-Domain Routing (CIDR) range that does not overlap the CIDR range associated with any other sub-network, thereby resulting in two or more CIDR ranges in the at least one network.

64. The method of claim 63, wherein the CIDR range for each sub-network corresponds to an Open Shortest Path First (OSPF) area that does not overlap the OSPF are associated with any other sub-network.

65. The M-PIM routing protocol of claim 63, wherein the at least one modification includes a specification for generating messages to the sender of a JOIN/PRUNE message in the at least one network by routers with IP addresses in more than one of the CIDR ranges in response to attempts to create an (S,G) state specifying an upstream router in the at least one network.

66. The M-PIM routing protocol of claim 63, wherein the at least one modification includes a specification for use of the messages to the sender of a JOIN/PRUNE message by a recipient router to modify a unicast routing table, thereby modifying an identification of a M-PIM upstream router in the recipient router.

67. The method of claim 52, wherein the first network comprises a low bandwidth network and the second network comprises a high bandwidth network.

68. The method of claim 52, wherein the modification is a modification for increasing the efficiency of a low bandwidth network.

69. A system for transporting multicast data traffic, the system comprising:

a router;

at least one first link connecting the router to at least one first device configured to receive the multicast traffic according to a protocol independent multicast (PIM); and

at least one second link connecting the router to at least one second device configured to receive data packets according to at least one modification of PIM (M-PIM)

wherein the at least one first link operates according to a modified protocol independent multicast (M-PIM) routing protocol that includes at least one modification of PIM, the modification being an optimization for low bandwidth multi-hop networks; and

wherein the at least one modification is a modification to PIM dense mode (PIM-DM) and wherein the at least one modification comprises a specification for group-independent ASSERT messages, thereby reducing the bandwidth consumed by group-specific ASSERT messages in the at least one first link;

or

wherein the first network includes multiple entry points and the at least one modification comprises a specification for electing a single entry point to the at least one first link based exclusively on the use of JOIN/PRUNE messages, thereby reducing the consumption of bandwidth in the at least one first link.

70. The system of claim 69, wherein the at least one first link is at least one of a multi access link and a point-to-point link.

71. The system of claim 69, wherein the router further comprises computer-executable instructions for transporting the multicast traffic according to PIM.

72. The system of claim 69, wherein the router further comprises computer-executable instructions for transporting the multicast traffic according to M-PIM.

73. The system of claim 69, wherein the at least one first device is not configured to transport the multicast traffic according to M-PIM.

74. The system of claim 69, wherein the at least one second device is not configured to transport the multicast traffic according to PIM.

75. The system of claim 69, wherein the at least one first link comprises a high bandwidth network and the at least one second link comprises a low bandwidth network.

76. The system of claim 69, wherein the router is configured to derive, from information received from the second device, information relating to the membership of at least one group for receiving the multicast traffic.

77. The system of claim 69, wherein the router is configured to receive, from the second device, information relating to the membership of at least one group for receiving the multicast traffic.

78. A method for supporting the transport of multicast traffic across multiple networks, the method comprising the steps of:

generating, in a first network, a request to join a group that receives multicast traffic from a source;

sending the request to a second network;

receiving the request in the second network;

recording, in the second network, a membership state upon receiving the request;

wherein said first network is configured to transport the multicast traffic according to protocol independent multicast (PIM), and said second network is configured to transport multicast traffic according to a modified protocol independent multicast protocol (M-PIM), said M-PIM comprising at least one modification to protocol independent multicast (PIM) that facilitates the transport of multicast traffic; and

wherein the at least one modification is a modification to PIM dense mode (PIM-DM) and wherein the at least one modification comprises a specification for group-independent ASSERT messages, thereby reducing the bandwidth consumed by group-specific ASSERT messages in the first network;

or

wherein the first network includes multiple entry points and the at least one modification comprises a specification for electing a single entry point to the first network based exclusively on the use of JOIN/PRUNE messages, thereby reducing the consumption of bandwidth in the first network.

79. The method of claim 78, wherein the first network is a high bandwidth network and the second network is a low bandwidth network.

80. The method of claim 78, wherein the modification is a modification for increasing the efficiency of a low bandwidth network.

81. A method for supporting the transport of multicast traffic in a multi-layer network environment, the method comprising the steps of:

generating, in a first network layer, a request to join a group that receives multicast traffic from a source;

sending the request to a second network layer;

receiving the request in the second network layer; and

recording, in the second network layer, a membership state upon receiving the request;

wherein said first network layer is configured to transport the multicast traffic according to a multicast routing protocol, and said second network layer is configured to transport multicast traffic according to a modified protocol independent multicast protocol (M-PIM), said M-PIM comprising at least one modification to protocol independent multicast (PIM) that facilitates the transport of multicast traffic;

wherein each of the first network layer and the second network layer includes at least two nodes; and

wherein the at least one modification is a modification to PIM dense mode (PIM-DM) and wherein the at least one modification comprises a specification for group-independent ASSERT messages, thereby reducing the bandwidth consumed by group-specific ASSERT messages in the first network layer;

or

wherein the first network layer includes multiple entry points and the at least one modification comprises a specification for electing a single entry point to the first network layer based exclusively on the use of JOIN/PRUNE messages, thereby reducing the consumption of bandwidth in the first network layer.

82. The method of claim 81, wherein the modification is a modification for increasing the efficiency of a low bandwidth network.

83. The method of claim 81, wherein the multicast routing protocol is one of PIM and M-PIM.

84. A method for supporting the transport of multicast traffic in a multi-layer network environment, the method comprising the steps of:

generating, in a first network layer, a request to join a group that receives multicast traffic from a source;

sending the request to a second network layer;

receiving the request in the second network layer; and

recording, in the second network layer, a membership state upon receiving the request;

wherein said first network layer is configured to transport multicast traffic according to a modified protocol independent multicast protocol (M-PIM), said M-PIM comprising at least one modification to protocol independent multicast (PIM) that facilitates the transport of multicast traffic; and

said second network layer is configured to transport multicast traffic according to a multicast routing protocol;

wherein each of the first network layer and the second network layer includes at least two nodes; and

wherein the at least one modification is a modification to PIM dense mode (PIM-DM) and wherein the at least one modification comprises a specification for group-independent ASSERT messages, thereby reducing the bandwidth consumed by group-specific ASSERT messages in the first network layer;

or

wherein the first network layer includes multiple entry points and the at least one modification comprises a specification for electing a single entry point to the first network layer based exclusively on the use of JOIN/PRUNE messages, thereby reducing the consumption of bandwidth in the first network layer.

85. The method of claim 84, wherein the modification is a modification for increasing the efficiency of a low bandwidth network.

86. The method of claim 84, wherein the multicast routing protocol is one of PIM and M-PIM.