Device and method for buffer protection
AssigneeTelefonaktiebolaget LM Ericsson (publ)
InventorsLars Blomgren, Bengt Nordberg
Life of this patent
Estimating the term…
Abstract
Overflow protection is provided for a buffer of a first-in-first-out type, able to store a first number of messages from a digital module. Pace messages are created and sent to the buffer from the digital module, addressed to the first module, and the pace in which they are sent and received is kept track of. The criterion for sending pace messages is based on the number of sent messages. The sending of messages is halted if a criterion, based on the number of sent pace messages and the number of received pace messages, determines that there exists a risk of overloading the buffer.
Claims18
A method for buffer overflow protection in a digital unit, said digital unit comprising a number of digital modules connected to a message buffer of a first-in-first-out type, able to store a first number x of messages from a first one of said digital modules, said method comprising the steps of:
- sending messages from said first digital module to said message buffer;
- receiving, in said message buffer, said messages;
- arranging, in said message buffer, said messages in consecutive order in a queue in;
- said message buffer;
- when a digital module addressed by the first message in said queue is ready for reception of a message, sending said first message from said message buffer to said addressed digital module;
- creating, in said first digital module, a pace message, addressed to said first digital module;
- sending said pace message from said first digital module to said message buffer when a pace criterion is fulfilled, said pace criterion being based on the number of sent messages nos since the last pace message was sent, whereby the number nos required to fulfill said pace criterion is considerably lower than x;
- receiving, in said first digital module, said pace messages from said message buffer;
- and
- halting the process of sending messages from said first digital module to said message buffer if a halt criterion is fulfilled, said halt criterion being based on the number of sent pace messages nps and the number of received pace messages npr, whereby a difference Δnp between the number of sent pace messages nps and the number of received pace messages npr necessary to fulfill said halt criterion is larger than unity.
A digital module connected to a message buffer of a first-in-first-out type and able to store a first number x of messages from said digital module, said digital module comprising:
- a message sender for sending messages from said digital module to said message buffer for further transmission to other receiving digital modules,
- means for creating a pace message, addressed to said digital module;
- a pace sender for sending said pace message from said digital module to said message buffer when a pace criterion is fulfilled, said pace criterion being based on the number of sent messages nos since the last pace message was sent, whereby the number nos required to fulfill said pace criterion is considerably lower than x;
- a receiver for receiving said pace message from said message buffer;
- and
- means for halting the process of sending messages from said digital module to said message buffer if a halt criterion is fulfilled, said halting means comprising means for registering of the number of sent pace messages nps and the number of received pace messages npr, said halt criterion being based on said number of sent pace messages nps and the number of received pace messages nps, whereby a difference Δnp between the number of sent pace messages nps and the number of received pace messages npr necessary to fulfill said halt criterion is larger than unity.
A buffered digital unit comprising:
- a number of digital modules;
- and
- a message buffer of a first-in-first-out type connected to said digital modules, said buffer being able to store a first number x of messages from a first one of said digital modules,
- wherein said first digital module comprises:
- a first message sender for sending messages from said first digital module to said message buffer;
- means for creating a pace message, addressed to said digital module;
- a pace sender for sending said pace message from said digital module to said message buffer when a pace criterion is fulfilled, said pace criterion being based on the number of sent messages nos since the last pace message was sent, whereby the number nos required to fulfill said pace criterion is considerably lower than x;
- a receiver for receiving said pace message from said message buffer;
- and
- means for halting the process of sending messages from said digital module to said message buffer if a halt criterion is fulfilled, said halting means comprising means for registering of the number of sent pace messages nps and the number of received pace messages npr, said halt criterion being based on said number of sent pace messages nps and the number of received pace messages npr, whereby a difference Δnp between the number of sent pace messages nps and the number of received pace messages nps necessary to fulfill said halt criterion is larger than unity;
- and
- wherein said message buffer comprises:
- a receiver for receiving said messages;
- means for arranging of said messages in consecutive order in a queue;
- and
- a second message sender for sending, when the addressed digital module for the first message waiting in said queue is ready for reception of a message, said message from said message buffer to said addressed digital module.
Dependencies are inferred from the claim text.