Duplicate message removal technique for improving retransmission success rate
Systems and methods are provided for duplicate message detection and removal. A method includes receiving a message tagged with a sequence number during one of a first timing window and a second timing window, wherein the first and second timing windows are consecutive recurring timing windows in a network. The method additionally includes sending a response to the message during one of the timing windows and marking the sequence number with the timing window of the response. The method further includes adding the marked sequence number to an exclusion list and after a next timing window expires, deleting the sequence number from the exclusion list.
1. A method for identifying and discarding a retransmitted duplicate message, the method comprising:
receiving, at a user plane function (UPF) component from a control plane function, a message tagged with a sequence number during one of a first timing window and a second timing window, wherein the first and second timing windows are consecutive recurring timing windows in a network;
sending a response to the message from the UPF to the control plane function during one of the timing windows,
marking the sequence number with the timing window of the response, wherein the timing of the response occurs during the first or the second timing window;
maintaining a record of the marked sequence number;
utilizing the record to identify and discard the retransmitted duplicate message by identifying a new message as a retransmitted duplicate message upon finding the new message is tagged with the marked sequence number;
after the first timing window expires, if the first timing window is a recurring timing window and the marking on the sequence number is associated with the response occurring during the second timing window, deleting the record of the marked sequence number associated with the response occurring during the second timing window; and
after the second timing window expires, if the marking on the sequence number is associated with the response occurring during the first timing window, deleting the record of the marked sequence number associated with the response occurring during the first timing window.
2. The method of claim 1 , further comprising maintaining an exclusion list of sequence numbers marked with the first timing window and the second timing window, wherein sequence numbers on the exclusion list are associated with retransmitted duplicate messages.
3. The method of claim 2 , further comprising checking the exclusion list upon receipt of the message tagged with the sequence number to determine if the sequence number is on the exclusion list, and deleting the message when the sequence number is on the exclusion list.
4. The method of claim 2 , further comprising clearing all sequence numbers on the exclusion list marked with the first timing window after expiration of the second timing window.
5. The method of claim 2 , further comprising clearing all sequence numbers on the exclusion list marked with second timing window after expiration of the first timing window.
6. The method of claim 1 , wherein the first timing window and the second timing window have equal lengths.
7. The method of claim 1 , further comprising marking the sequence number with timing window at the user plane function (UPF) component of the network.
8. The method of claim 1 , further comprising receiving the message tagged with the sequence number from a session management function (SMF) component of the network.
9. The method of claim 8 , wherein the SMF component sends the message and retransmits the message when no response is received after a specified time period.
10. The method of claim 9 , wherein the specified time period is equal to a duration of each timing window.
11. The method of claim 1 , wherein the message is a packet forwarding control protocol (PFCP) session establishment request message.
12. A system for identifying and discarding a retransmitted duplicate message, the system comprising:
At least one processor programmed to perform operations for identifying and discarding the retransmitted duplicate message including;
receiving, at a user plane function (UPF) component from a control plane component, a message tagged with a sequence number during one of a first timing window and a second timing window, wherein the first and second timing windows are consecutive recurring timing windows in a network;
sending a response to the message during one of the timing windows,
marking the sequence number with the timing window of the response, wherein the timing of the response occurs during the first or the second timing window;
adding the marked sequence number to an exclusion list;
utilizing the exclusion list to identify and discard the retransmitted duplicate message by identifying a new message as a retransmitted duplicate message upon finding the new message is tagged with the marked sequence number on the exclusion list;
after the first timing window expires, if the first timing window is a recurring timing window and the marking on the sequence number is associated with the response occurring during the second timing window, deleting the sequence number associated with the response occurring during the second timing window from the exclusion list; and
after the second timing window expires, if the marking on the sequence number is associated with the response occurring during the first timing window, deleting the sequence number associated with the response occurring during the first timing window from the exclusion list.
13. The system of claim 12 , wherein the processor further checks the exclusion list upon receipt of the message tagged with the sequence number to determine if the sequence number is on the exclusion list, and discards the message if the sequence number is on the exclusion list.
14. The system of claim 12 , wherein the processor further clears all sequence numbers on the exclusion list marked with the first timing window after expiration of the second timing window.
15. The system of claim 12 , wherein the processor further clears all sequence numbers on the exclusion list marked with second timing window after expiration of the first timing window.
16. The system of claim 12 , wherein the first timing window and the second timing window have equal lengths.
17. A non-transitory computer readable medium storing instructions for execution by a processor to perform operations for identifying and discarding a retransmitted duplicate message including:
receiving, at a user plane function (UPF) component from a control plane component, a message tagged with a sequence number during one of a first timing window and a second timing window, wherein the first and second timing windows are consecutive recurring timing windows in a network;
sending a response to the message during one of the timing windows,
marking the sequence number with the timing window of the response, wherein the timing of the response occurs during the first or the second timing window;
adding the marked sequence number to an exclusion list;
utilizing the exclusion list to identify and discard a retransmitted duplicate message by identifying a new message as a retransmitted duplicate message upon finding the new message is tagged with the marked sequence number on the exclusion list;
after the first timing window expires, if the first timing window is a recurring timing window and the marking on the sequence number is associated with the response occurring during the second timing window, deleting the sequence number associated with the response occurring during the second timing window from the exclusion list; and
after the second window expires, if the marking on the sequence number is associated with the response occurring during the first timing window, deleting the sequence number associated with the response occurring during the first timing window from the exclusion list.
18. The non-transitory computer readable medium of claim 17 , the operations further comprising checking the exclusion list upon receipt of the message tagged with the sequence number to determine if the sequence number is on the exclusion list, and discarding the message if the sequence number is on the exclusion list.
19. The non-transitory computer readable medium of claim 17 , the operations further comprising clearing the sequence numbers on the exclusion list marked with the first timing window after expiration of the second timing window.
20. The non-transitory computer readable medium of claim 17 , the operations further comprising clearing the sequence numbers on the exclusion list marked with second timing window after expiration of the first timing window.