IP Library Granted Patent US 12,603,838
Granted Patent B2
US 12,603,838 · App. 17/709,604 · Granted Apr 14, 2026

Optimizing network load in multicast communications

Inventors: George-Andrei Stanescu (Ilfov, RO); Corneliu-Ilie Calciu (Bucharest, RO); Radu Mihai Iorga (Bucharest, RO)
Assignee: LENOVO GLOBAL TECHNOLOGY (UNITED STATES) INC.
H04L45/42H04L12/1886H04L45/123H04L45/566
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,603,838
App. No.
17/709,604
Granted
Apr 14, 2026
Kind
B2
Abstract

Optimizing network load in multicast communications including receiving, at a first interface of a first router from a second router, a multicast packet for a multicast group; determining whether a time to live (TTL) value of the multicast packet is equal to zero; and sending, in response to determining that the TTL value of the multicast packet is equal to zero, a Protocol Independent Multicast prune message on the first interface of the first router, wherein the Protocol Independent Multicast prune message comprises a request to stop receiving multicast traffic for the multicast group.

Claims (41)

1 . A method comprising:

receiving, at a first interface of a first router from a second router, a multicast packet for a multicast group;

determining whether a time to live (TTL) value of the multicast packet is equal to zero; and

sending, in response to determining that the TTL value of the multicast packet is equal to zero, a Protocol Independent Multicast prune message on the first interface of the first router, wherein the Protocol Independent Multicast prune message comprises a request to stop receiving multicast traffic for the multicast group.

2 . The method of claim 1 , wherein the multicast packet identifies the multicast group and a source IP address, and wherein sending the Protocol Independent Multicast prune message comprises including in the Protocol Independent Multicast prune message the source IP address and the multicast group.

3 . The method of claim 1 , further comprising:

receiving, by the second router, the Protocol Independent Multicast prune message from the first router;

prohibiting, based on the Protocol Independent Multicast prune message, subsequent multicast traffic for the multicast group to the first router;

determining, by the second router, whether there are any additional recipients of the multicast traffic coupled to the second router; and

propagating, in response to determining there are not additional recipients of the multicast traffic coupled to the second router, the Protocol Independent Multicast prune message upstream.

4 . The method of claim 1 , wherein the first router, in response to receiving the multicast packet, decrements the TTL value.

5 . The method of claim 1 , further comprising determining, by the first router, that the multicast packet requires routing to one or more recipients of the multicast packet.

6 . The method of claim 5 , wherein determining that the multicast packet requires routing to the one or more recipients of the multicast packet includes determining, by the first router, that the one or more recipients of the multicast traffic are present on a different network from a network of the first router.

7 . The method of claim 1 , wherein sending the Protocol Independent Multicast prune message reduces inefficient bandwidth utilization between the first router and the second router.

8 . An apparatus comprising a computing device, a computer processor, and a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions that, when executed by the computer processor, cause the apparatus to carry out the steps of:

receiving, at a first interface of a first router from a second router, a multicast packet for a multicast group;

determining whether a time to live (TTL) value of the multicast packet is equal to zero; and

sending, in response to determining that the TTL value of the multicast packet is equal to zero, a Protocol Independent Multicast prune message on the first interface of the first router, wherein the Protocol Independent Multicast prune message comprises a request to stop receiving multicast traffic for the multicast group.

9 . The apparatus of claim 8 , wherein the multicast packet identifies the multicast group and a source IP address, and wherein sending the Protocol Independent Multicast prune message comprises including in the Protocol Independent Multicast prune message the source IP address and the multicast group.

10 . The apparatus of claim 8 , further comprising:

receiving, by the second router, the Protocol Independent Multicast prune message from the first router;

prohibiting, based on the Protocol Independent Multicast prune message, subsequent multicast traffic for the multicast group to the first router;

determining, by the second router, whether there are any additional recipients of the multicast traffic coupled to the second router; and

propagating, in response to determining there are not additional recipients of the multicast traffic coupled to the second router, the Protocol Independent Multicast prune message upstream.

11 . The apparatus of claim 8 , wherein the first router, in response to receiving the multicast packet, decrements the TTL value.

12 . The apparatus of claim 8 , further comprising determining, by the first router, that the multicast packet requires routing to one or more recipients of the multicast packet.

13 . The apparatus of claim 12 , wherein determining that the multicast packet requires routing to the one or more recipients of the multicast packet includes determining, by the first router, that the one or more recipients of the multicast traffic are present on a different network from a network of the first router.

14 . The apparatus of claim 8 , wherein sending the Protocol Independent Multicast prune message reduces inefficient bandwidth utilization between the first router and the second router.

15 . A computer program product comprising a non-volatile computer readable storage medium and computer program instructions stored therein that are configured to, when executed by a processor, cause a computer to perform operations comprising:

receiving, at a first interface of a first router from a second router, a multicast packet for a multicast group;

determining whether a time to live (TTL) value of the multicast packet is equal to zero; and

sending, in response to determining that the TTL value of the multicast packet is equal to zero, a Protocol Independent Multicast prune message on the first interface of the first router, wherein the Protocol Independent Multicast prune message comprises a request to stop receiving multicast traffic for the multicast group.

16 . The computer program product of claim 15 , wherein the multicast packet identifies the multicast group and a source IP address, and wherein sending the Protocol Independent Multicast prune message comprises including in the Protocol Independent Multicast prune message the source IP address and the multicast group.

17 . The computer program product of claim 15 , further comprising:

receiving, by the second router, the Protocol Independent Multicast prune message from the first router;

prohibiting, based on the Protocol Independent Multicast prune message, subsequent multicast traffic for the multicast group to the first router;

determining, by the second router, whether there are any additional recipients of the multicast traffic coupled to the second router; and

propagating, in response to determining there are not additional recipients of the multicast traffic coupled to the second router, the Protocol Independent Multicast prune message upstream.

18 . The computer program product of claim 15 , wherein the first router, in response to receiving the multicast packet, decrements the TTL value.

19 . The computer program product of claim 15 , further comprising determining, by the first router, that the multicast packet requires routing to one or more recipients of the multicast packet.

20 . The computer program product of claim 19 , wherein determining that the multicast packet requires routing to the one or more recipients of the multicast packet includes determining, by the first router, that the one or more recipients of the multicast traffic are present on a different network from a network of the first router.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2026
From: STANESCU, GEORGE-ANDREI; CALCIU, CORNELIU-ILIE; IORGA, RADU MIHAI
To: LENOVO GLOBAL TECHNOLOGY (UNITED STATES) INC.
Reel/Frame 073736/0177 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 3, 2022
From: LENOVO (UNITED STATES) INC.
To: LENOVO (SINGAPORE) PTE. LTD.
Reel/Frame 061880/0110 →
Continuity (1)
Related Publication 20230318969A1 · Oct 5, 2023
References Cited (127)
US 8437351B2 · Tempia Bonda · 2013 [cited by examiner]
US 8612621B2 · Wang · 2013 [cited by examiner]
US 8644310B2 · Fernandez Gutierrez · 2014 [cited by examiner]
US 8761044B2 · Chandrashekharachar Suvarneshwar · 2014 [cited by examiner]
US 8767587B1 · Finn · 2014 [cited by examiner]
US 8873377B2 · Singatwaria · 2014 [cited by examiner]
US 8995301B1 · Miller · 2015 [cited by examiner]
US 9179199B2 · Alsina · 2015 [cited by examiner]
US 9215082B2 · Liu · 2015 [cited by examiner]
US 9246797B2 · Kumar · 2016 [cited by examiner]
US 9325513B2 · Liu · 2016 [cited by examiner]
US 9356789B1 · Peter · 2016 [cited by examiner]
US 9712332B2 · Kalkunte · 2017 [cited by examiner]
US 9806895B1 · Kommula · 2017 [cited by examiner]
US 9898317B2 · Nakil · 2018 [cited by examiner]
US 9923970B2 · Bestler · 2018 [cited by examiner]
US 9948474B2 · Kobayashi · 2018 [cited by examiner]
US 9998292B2 · Asthana · 2018 [cited by examiner]
US 9998955B1 · MacCarthaigh · 2018 [cited by examiner]
US 10097372B2 · Bhattacharya · 2018 [cited by examiner]
US 10264040B2 · Manohar · 2019 [cited by examiner]
US 10270604B2 · Nagarajan · 2019 [cited by examiner]
US 10355923B2 · Oedlund · 2019 [cited by examiner]
US 10389618B2 · Ou · 2019 [cited by examiner]
US 10397094B2 · Karthikeyan · 2019 [cited by examiner]
US 10432414B2 · Johnsen · 2019 [cited by examiner]
US 10491411B2 · Bartier · 2019 [cited by examiner]
US 10511694B2 · Goyal · 2019 [cited by examiner]
US 10608931B1 · Kumar · 2020 [cited by examiner]
US 10652036B2 · Bartier · 2020 [cited by examiner]
US 10917352B1 · Hanes · 2021 [cited by examiner]
US 10944669B1 · Ramanathan · 2021 [cited by examiner]
US 10951428B2 · Seth · 2021 [cited by examiner]
US 10958564B1 · Asthana · 2021 [cited by examiner]
US 11018886B1 · Wijnands · 2021 [cited by examiner]
US 11057235B1 · Varahabhotla · 2021 [cited by examiner]
US 11070386B2 · Kebler · 2021 [cited by examiner]
US 11082324B2 · Ramanathan · 2021 [cited by examiner]
US 11139995B2 · Zhang · 2021 [cited by examiner]
US 11165743B2 · Warrick · 2021 [cited by examiner]
US 11190367B2 · Meng · 2021 [cited by examiner]
US 11197343B2 · Thiebaut · 2021 [cited by examiner]
US 11283639B2 · Nandy · 2022 [cited by examiner]
US 11303727B2 · Bansal · 2022 [cited by examiner]
US 11323510B2 · Yevmenkin · 2022 [cited by examiner]
US 11329912B2 · Kaplan · 2022 [cited by examiner]
US 11343137B2 · Chandramohan · 2022 [cited by examiner]
US 11374778B2 · Meng · 2022 [cited by examiner]
US 11405307B2 · Zhang · 2022 [cited by examiner]
US 11411857B2 · Shen · 2022 [cited by examiner]
US 11425026B2 · Dutta · 2022 [cited by examiner]
US 11431635B2 · Basavaraj · 2022 [cited by examiner]
US 11451468B2 · Mishra · 2022 [cited by examiner]
US 11483236B2 · Dutta · 2022 [cited by examiner]
US 11489714B2 · Nandy · 2022 [cited by examiner]
US 11496329B2 · Nagarajan · 2022 [cited by examiner]
US 11496391B1 · Przygienda · 2022 [cited by examiner]
US 11509494B2 · Mishra · 2022 [cited by examiner]
US 11516115B2 · N · 2022 [cited by examiner]
US 11546874B1 · Martin · 2023 [cited by examiner]
US 11553018B2 · Mao · 2023 [cited by examiner]
US 11561823B1 · Loganathan · 2023 [cited by examiner]
US 11570098B2 · Ignatchenko · 2023 [cited by examiner]
US 11582054B2 · Jyoti · 2023 [cited by examiner]
US 11601295B2 · Kumar M R · 2023 [cited by examiner]
US 11606287B2 · Stevens · 2023 [cited by examiner]
US 11616715B2 · Dutta · 2023 [cited by examiner]
US 11792044B2 · Dutta · 2023 [cited by examiner]
US 11811555B2 · Chu · 2023 [cited by examiner]
US 11811642B2 · Ramanathan · 2023 [cited by examiner]
US 20090116484A1 · Buford · 2009 [cited by examiner]
US 20110188499A1 · Wijnands · 2011 [cited by examiner]
US 20120188934A1 · Liu · 2012 [cited by examiner]
US 20130094445A1 · De Foy · 2013 [cited by examiner]
US 20130227336A1 · Agarwal · 2013 [cited by examiner]
US 20140016457A1 · Enyedi · 2014 [cited by examiner]
US 20140348022A1 · Jain · 2014 [cited by examiner]
US 20140369177A1 · Keesara · 2014 [cited by examiner]
US 20150146603A1 · Wu · 2015 [cited by examiner]
US 20150236752A1 · Cruz · 2015 [cited by examiner]
US 20160323116A1 · Garofalo · 2016 [cited by examiner]
US 20180367451A1 · Gulrajani · 2018 [cited by examiner]
US 20190020492A1 · Boutros · 2019 [cited by examiner]
US 20190058635A1 · Nandy · 2019 [cited by examiner]
US 20190215170A1 · Holbrook · 2019 [cited by examiner]
US 20190268256A1 · Mirsky · 2019 [cited by examiner]
US 20200177402A1 · Mishra · 2020 [cited by examiner]
US 20200220742A1 · Zhang · 2020 [cited by examiner]
US 20200228356A1 · Meng · 2020 [cited by examiner]
US 20200245206A1 · Allan · 2020 [cited by examiner]
US 20210014128A1 · Mereddy · 2021 [cited by examiner]
US 20210036952A1 · Pattabhiraman · 2021 [cited by examiner]
US 20210099379A1 · Kaliyamoorthy · 2021 [cited by examiner]
US 20210320837A1 · Nandy · 2021 [cited by examiner]
US 20210344591A1 · Kondalam · 2021 [cited by examiner]
US 20210351947A1 · Liu · 2021 [cited by examiner]
US 20210377153A1 · Chhibber · 2021 [cited by examiner]
US 20220046515A1 · Zhang · 2022 [cited by examiner]
US 20220060407A1 · N · 2022 [cited by examiner]
US 20220060412A1 · Dutta · 2022 [cited by examiner]
US 20220078108A1 · Stevens · 2022 [cited by examiner]
US 20220191128A1 · Alverson · 2022 [cited by examiner]
US 20220247585A1 · N · 2022 [cited by examiner]
US 20220337441A1 · Chhibber · 2022 [cited by examiner]
US 20220417287A1 · Joshi · 2022 [cited by examiner]
US 20230006922A1 · Karunakaran · 2023 [cited by examiner]
US 20230022760A1 · Nandy · 2023 [cited by examiner]
US 20230074838A1 · De Foy · 2023 [cited by examiner]
US 20230275949A1 · Kwon · 2023 [cited by examiner]
CN 1499794A · 2004 [cited by examiner]
CN 102025517A · 2011 [cited by examiner]
CN 112737956A · 2021 [cited by examiner]
CN 113259252A · 2021 [cited by examiner]
G. Mirsky and X. Ji. “Fast Failover in Protocol Independent Multicast—Sparse Mode (PIM-SM) Using Bidirectional Forwarding Detection (BFD) for Multipoint Networks,” RFC 9186, Jan. 2022, pp. 1-7. (Year: 2022). [cited by examiner]
B Fenner et al. “Protocol Independent Multicast—Sparse Mode (PIM-SM): Protocol Specification (Revised),” RFC 7761 aka STD 83 , Mar. 2016, pp. 1-137. (Year: 2016). [cited by examiner]
A. Adams et al. “Protocol Independent Multicast—Dense Mode (PIM-DM): Protocol Specification (Revised),” RFC 3973, Jan. 2005, pp. 1-61. (Year: 2005). [cited by examiner]
Jain, V. (2022). Analyzing Control Plane Traffic. In: Wireshark Fundamentals. Apress, Berkeley, CA. https://doi.org/10.1007/978-1-4842-8002-7_5 (Year: 2022). [cited by examiner]
J.-P. Sheu and Y.-C. Chen, “A scalable and bandwidth-efficient multicast algorithm based on segment routing in software-defined networking,” 2017 IEEE International Conference on Communications (ICC), 2017, pp. 1-6, doi… [cited by examiner]
H. Soni, W. Dabbous, T. Turletti and H. Asaeda, “NFV-Based Scalable Guaranteed-Bandwidth Multicast Service for Software Defined ISP Networks,” in IEEE Transactions on Network and Service Management, vol. 14, No. 4, pp. … [cited by examiner]
H. Soni, W. Dabbous, T. Turletti and H. Asaeda, “Scalable guaranteed-bandwidth multicast service in software defined ISP networks,” 2017 IEEE International Conference on Communications (ICC), 2017, pp. 1-7, doi: 10.1109… [cited by examiner]
J.-J. Kuo, S.-H. Chiang, S.-H. Shen, D.-N. Yang and W.-T. Chen, “Dynamic Multicast Traffic Engineering with Efficient Rerouting for Software-Defined Networks,” IEEE Infocom 2019—IEEE Conference on Computer Communication… [cited by examiner]
Adams et. al, Protocol Independent Multicast-Dense Mode (PIM-DM): Protocol Specification (Revised), Internet Engineering Task Force, Jan. 2005, URL: https://tools.ietf.org/html/rfc3973, 61 pages. [cited by applicant]
Dooley et. al, Controlling Multicast Scope with TTL, Cisco IOS Cookbook, 2021, O'Reilly Media, Inc., Sebastopol, California, USA, URL: https://www.oreilly.com/library/view/cisco-ios-cookbook/0596527225/ch23s15.html, 3 p… [cited by applicant]
Fenner et al., Protocol Independent Multicast-Sparse Mode (PIM-SM): Protocol Specification (Revised), Mar. 2016, Internet Engineering Task Force, URL: https://tools.ietf.org/html/rfc7761, 137 pages. [cited by applicant]
Johnston, ASA Multicast Troubleshooting and Common Problems, Feb. 5, 2013, Cisco Systems, Inc., San Jose, California, USA, URL: https://www.cisco.com/c/en/us/support/docs/security/asa-5500-x-series-next-generation-firew… [cited by applicant]
Juniper Networks, Inc., PIM Overview, Jusos OS Multicast Protocols User Guide, Jul. 7, 2021, Juniper Networks, Inc., Sunnyvale, California, USA, URL: https://www.juniper.net/documentation/en_US/junos/topics/concept/mult… [cited by applicant]
Postel, Internet Control Message Protocol, Sep. 1981, Internet Engineering Task Force, URL: https://tools.ietf.org/html/rfc792, 21 pages. [cited by applicant]