System and method for prioritizing multicast packets in a network service class utilizing a priority-based quality of service

• US 6,549,938 B1
• Filed: 12/10/1998
• Issued: 04/15/2003
• Est. Priority Date: 12/10/1998
• Status: Expired due to Term

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Kilkki, Matti Kalevi, Ruutu, Jussi Pekka Olavi
• Primary Examiner(s): Sheikh, Ayaz
• Assistant Examiner(s): Jean, Frantz B.
• Application Number:
  US09/209,182
• Time in Patent Office: 1,587 Days
• Field of Search: 709/207, 709/235, 709/223, 709/253, 709/234, 709/222, 709/204, 709/249, 370/92, 370/17, 370/60, 370/252, 370/230, 370/465, 370/389, 370/256, 710/129
• US Class Current: 709/207
• CPC Class Codes: H04L 2012/5642 Multicast/broadcast/point-multipoint, e.g. VOD
• CPC Class Codes: H04L 2012/5651 Priority, marking, classes
• CPC Class Codes: H04L 2012/5667 IP over ATM
• CPC Class Codes: H04L 2012/5679 Arbitration or scheduling
• CPC Class Codes: H04L 49/203 ATM switching fabrics with multicast or broadcast capabilities
• CPC Class Codes: H04L 49/3081 ATM peripheral units, e.g. policing, insertion or extraction
• CPC Class Codes: H04Q 11/0478 Provisions for broadband connections

Abstract

A system and method for achieving a comparable quality of service for each of the receivers of a multicast transmission incorporating a priority-based quality of service is provided. Packet acceptance criteria established at each individual connection of a network node is overridden to provide a collective packet acceptance criteria for each packet of a multicast transmission targeted for the individual connections. The packet acceptance criteria is collected from each of the individual connections in the network node that are targeted for the multicast transmission. A multicast packet priority is calculated for each of the packets associated with the multicast transmission based on an aggregate analysis of the packet acceptance criteria of each of the individual connections. Each of the packets associated with the multicast transmission is collectively accepted or discarded based on the calculated multicast packet priority.

Claims

1. A method for overriding packet acceptance criteria established at each individual connection of a network node, to provide a collective packet acceptance criteria for each packet of a multicast transmission targeted for the individual connections, comprising:

collecting the packet acceptance criteria from each of the individual connections in the network node that are targeted for the multicast transmission;

calculating a multicast packet priority for each of the packets associated with the multicast transmission based on an aggregate analysis of the packet acceptance criteria of each of the individual connections;

collectively accepting or discarding each of the packets associated with the multicast transmission based on the calculated multicast packet priority; and

determining whether the packet is a packet associated with a multicast transmission, and bypassing the collecting of the packet acceptance criteria, bypassing the calculating of a multicast packet priority, and bypassing the collective accepting or discarding of each of the packets when the packet is not associated with the multicast transmission.

2. The method as in claim 1, wherein determining whether the packet is a multicast transmission packet comprises monitoring a multicast indicator in the packet header.

3. The method as in claim 1, wherein determining whether the packet is a multicast transmission packet comprises ascertaining the source of the packet to determine whether the source is a multicast transmission source.

4. The method as in claim 3, wherein ascertaining the source of the packet comprises comparing the source address from the packet header to predetermined addresses of multicast packet sources.

5. The method as in claim 1, wherein bypassing further comprises using the packet acceptance criteria established at each individual connection of the network node as a basis to individually accept or reject the packets not associated with the multicast transmission.

6. A method for overriding packet acceptance criteria established at each individual connection of a network node, to provide a collective packet acceptance criteria for each packet of a multicast transmission targeted for the individual connections, comprising:

collecting the packet acceptance criteria from each of the individual connections in the network node that are targeted for the multicast transmission;

calculating a multicast packet priority for each of the packets associated with the multicast transmission based on an aggregate analysis of the packet acceptance criteria of each of the individual connections;

collectively accepting or discarding each of the packets associated with the multicast transmission based on the calculated multicast packet priority; and

determining whether the packet is a packet associated with a multicast transmission, and bypassing the collecting of the packet acceptance criteria, bypassing the calculating of a multicast packet priority, and bypassing the collective accepting or discarding of each of the packets when the packet is not associated with the multicast transmission, wherein bypassing further comprises;

using the packet acceptance criteria established at each individual connection of the network node as a basis to individually accept or reject the packets not associated with the multicast transmission.

7. The method as in claim 6, wherein determining whether the packet is a multicast transmission packet comprises monitoring a multicast indicator in the packet header.

8. The method as in claim 6, wherein determining whether the packet is a multicast transmission packet comprises ascertaining the source of the packet to determine whether the source is a multicast transmission source.

9. The method as in claim 8, wherein ascertaining the source of the packet comprises comparing the source address from the packet header to predetermined addresses of multicast packet sources.

10. A method for overriding packet acceptance criteria established at each individual connection of a network node, to provide a collective packet acceptance criteria for each packet of a multicast transmission targeted for the individual connections, comprising:

collecting the packet acceptance criteria from each of the individual connections in the network node that are targeted for the multicast transmission, wherein collecting the packet acceptance criteria from each of the individual connections comprises;

receiving an allowable packet priority corresponding to each of the individual connections, wherein the allowable packet priority represents a minimum packet priority necessary for acceptance;

calculating a multicast packet priority for each of the packets associated with the multicast transmission based on an aggregate analysis of the packet acceptance criteria of each of the individual connections;

modifying the packet acceptance criteria at each of the individual connections in the network node based on the calculated multicast packet priority, wherein modifying the packet acceptance criteria comprises;

increasing the allowable packet priorities of each of the individual connections to increase a likelihood of packet acceptance at each of the individual connections; and

individually accepting or discarding each of the packets associated with the multicast transmission based on the modified packet acceptance criteria.

11. The method as in claim 10, wherein modifying the packet acceptance criteria comprises decreasing the allowable packet priorities of each of the individual connections to decrease a likelihood of packet acceptance at each of the individual connections.

12. The method as in claim 10, wherein modifying the packet acceptance criteria comprises increasing the allowable packet priorities of each of the individual connections to increase a likelihood of packet acceptance at each of the individual connections.

13. A method for overriding packet acceptance criteria established at each individual connection of a network node, to provide a collective packet acceptance criteria for each packet of a multicast transmission targeted for the individual connections, comprising:

collecting the packet acceptance criteria from each of the individual connections in the network node that are targeted for the multicast transmission, wherein collecting the packet acceptance criteria from each of the individual connections comprises;

receiving an allowable packet priority corresponding to each of the individual connections, wherein the allowable packet priority represents a minimum packet priority necessary for acceptance;

calculating a multicast packet priority for each of the packets associated with the multicast transmission based on an aggregate analysis of the packet acceptance criteria of each of the individual connections;

modifying the packet acceptance criteria at each of the individual connections in the network node based on the calculated multicast packet priority, wherein modifying the packet acceptance criteria comprises;

decreasing the allowable packet priorities of each of the individual connections to decrease a likelihood of packet acceptance at each of the individual connections; and

individually accepting or discarding each of the packets associated with the multicast transmission based on the modified packet acceptance criteria.