Framework for managing failures in outbound messages
View Patent ↗Various exemplary embodiments relate to a method and related network node including one or more of the following: receiving, at a policy and charging rules node (PCRN), a request from a requesting node for an establishment of a first service data flow (SDF); generating a first rule set for implementing the first SDF in response to the request; transmitting a first rule of the rule set to a first node for installation of the first rule; waiting for a period of time for a response from the first node; determining from the response whether installation of the first rule at the first node failed or succeeded; and if installation of the first rule succeeded, transmitting a second rule of the first rule set to a second node for installation of the second rule.
1. A method performed by a Policy and Charging Rules Node (PCRN) for installing rules, the method comprising:
identifying a policy and charging control (PCC) rule for installation at a plurality of devices;
generating an install message tree comprising a plurality of messages for installing the PCC rule on the plurality of devices;
selecting a first message of the install message tree;
transmitting the first message to a first device of the plurality of devices;
waiting for a period of time to receive a response from the first device; and
based on the response from the first device indicating that an installation of the PCC rule succeeded:
selecting a first child message of the first message, and
transmitting the first child message of the first message to a second device of the plurality of devices.
2. The method of claim 1 , further comprising, based on an indication that an installation of the PCC rule on the first device failed:
generating an uninstall message tree comprising a plurality of messages for uninstalling the PCC rule;
merging the install message tree and the uninstall message tree to form a merged message tree;
selecting a second message of the merged message tree; and
transmitting the second message to a device of the plurality of devices.
3. The method of claim 2 , wherein merging the install message tree and the uninstall message tree comprises:
determining that a third message of the install message tree matches a fourth message of the uninstall message tree;
determining that the third message has been transmitted; and
including the fourth message in the merged message tree based on the determination that the third message has been transmitted.
4. The method of claim 2 , wherein merging the install message tree and the uninstall message tree comprises:
determining that a third message of the install message tree matches a fourth message of the uninstall message tree;
determining that the third message has not been transmitted; and
merging the third message and the fourth message.
5. The method of claim 4 , wherein merging the third message and the fourth message comprises:
generating a fifth message based on the third message and the fourth message; and
including the fifth message in the merged message tree.
6. The method of claim 4 , wherein merging the third message and the fourth message comprises:
determining that the third message and the fourth message cancel each other out; and
omitting the third message and the fourth message from the merged message tree based on the determination that the third message and the fourth message cancel each other out.
7. The method of claim 2 , wherein the indication that an installation of the PCC rule on the first device failed comprises an expiration of a timeout timer without receiving a response from the first device.
8. The method of claim 1 , further comprising identifying at least one additional PCC rule, wherein the plurality of messages include at least one message for installing both the PCC rule and the at least one additional PCC rule.
9. The method of claim 1 , wherein identifying the PCC rule comprises generating the PCC rule.
10. A policy and charging rules node (PCRN) for installing policy and charging control (PCC) rules, the PCRN comprising:
a memory; and
a processor in communication with the memory configured to:
identify a PCC rule for installation at a plurality of devices,
generate an install message tree comprising a plurality of messages for installing the PCC rule on the plurality of devices,
select a first message of the install message tree,
transmit the first message to a first device of the plurality of devices,
wait for a period of time to receive a response from the first device, and
based on the response from the first device indicating that an installation of the PCC rule succeeded:
select a first child message of the first message, and
transmit the first child message of the first message to a second device of the plurality of devices.
11. The PCRN of claim 10 , wherein the processor is further configured to, based on an indication that an installation of the PCC rule on the first device failed:
generate an uninstall message tree comprising a plurality of messages for uninstalling the PCC rule;
merge the install message tree and the uninstall message tree to form a merged message tree;
select a second message of the merged message tree; and
transmit the second message to a third device of the plurality of devices.
12. The PCRN of claim 11 , wherein, in merging the install message tree and the uninstall message tree, the processor is further configured to:
determine that a third message of the install message tree matches a fourth message of the uninstall message tree;
determine that the third message has been transmitted; and
include the fourth message in the merged message tree based on the determination that the third message has been transmitted.
13. The PCRN of claim 11 , wherein, in merging the install message tree and the uninstall message tree, the processor is further configured to:
determine that a third message of the install message tree matches a fourth message of the uninstall message tree;
determine that the third message has not been transmitted; and
merge the third message and the fourth message.
14. The PCRN of claim 13 wherein, in merging the third message and the fourth message, the processor is configured to:
generate a fifth message based on the third message and the fourth message; and
include the fifth message in the merged message tree.
15. The PCRN of claim 13 wherein, in merging the third message and the fourth message, the processor is configured to:
determine that the third message and the fourth message cancel each other out; and
omit the third message and the fourth message from the merged message tree based on the determination that the third message and the fourth message cancel each other out.
16. The PCRN of claim 11 , wherein the indication that an installation of the PCC rule on the first device failed comprises an expiration of a timeout timer without receiving a response from the first device.
17. The PCRN of claim 10 , wherein the processor is further configured to identify at least one additional PCC rule, wherein the plurality of messages include at least one message for installing both the PCC rule and the at least one additional PCC rule.
18. The PCRN of claim 10 , wherein, in identifying the PCC rule, the processor is configured to generate the PCC rule.
19. A non-transitory machine readable medium encoded with instructions for execution by a Policy and Charging Rules Node (PCRN) for installing rules, the medium comprising:
instructions for identifying a policy and charging control (PCC) rule for installation at a plurality of devices;
instructions for generating an install message tree comprising a plurality of messages for installing the PCC rule on the plurality of devices;
instructions for selecting a first message of the install message tree;
instructions for transmitting the first message to a first device of the plurality of devices;
instructions for waiting for a period of time to receive a response from the first device; and
instructions for, based on the response from the first device indicating that an installation of the PCC rule succeeded:
selecting a first child message of the first message, and
transmitting the first child message of the first message to a second device of the plurality of devices.
20. The non-transitory machine-readable medium of claim 19 , further comprising instructions for, based on an indication that an installation of the PCC rule on the first device failed:
generating an uninstall message tree comprising a plurality of messages for uninstalling the PCC rule;
merging the install message tree and the uninstall message tree to form a merged message tree;
selecting a second message of the merged message tree; and
transmitting the second message to a device of the plurality of devices.