System for scheduling serial message transmission on a bus which is adoptable for rescheduling prioritized messages using a doubly-linked list

System for rescheduling serial message transmission on a single bus, comprising:

• means for storing in a memory a plurality of messages to be sent, each message being stored in sequential address locations in said memory between a corresponding message start address and a corresponding message end address;
• means for storing in a memory a list (queue) of said messages, said list comprising a plurality of message pointer blocks each corresponding to, and thereby identifying, one of said messages, each pointer block including at least the following information, the message start address of the message corresponding to the pointer block, the address of the pointer block corresponding to the next message scheduled to be sent, and the address of the pointer block corresponding to the previous message to be sent;
• message transmission means, coupled to said message storing means and said message list storing means, for sequentially serially transmitting said messages on a bus in accordance with the next message transmission order specified in said list;
• and
• means, coupled to said message list storing means, for adding a new message to be transmitted by said transmission means by adding a corresponding new message block, which identifies the new message, to said list and altering two of said pointer blocks previously on said message list to refer to the address of said new block, said new block including at least the following information, the message start address of the new message corresponding to the new block, the address of the pointer block corresponding to the next message scheduled to be sent, and the address of the pointer block corresponding to the previous message to be sent,
• wherein each of said message pointer blocks includes the message end address of the message corresponding to the pointer block, wherein each message includes a check sum byte therein associated with the message, and wherein said check sum byte is located at the message end address corresponding to the message.

System for scheduling serial message transmission on a single bus, comprising:

• means for storing in memory a plurality of messages to be sent, each message being stored in sequential address locations in said memory between a corresponding message start address and a corresponding message end address;
• means for storing in a memory a list (queue) of said messages, said list comprising a plurality of memory pointer blocks each corresponding to, and thereby identifying, one of said message pointer blocks including at least the following information, the message start address of the message corresponding to the pointer block, the address of the pointer block corresponding to the next message scheduled to be sent, and the address of the pointer block corresponding to the previous message to be sent;
• message transmission means, coupled to said message storing means and said message list storing means, for sequentially serially transmitting said messages on a bus in accordance with the next message transmission order specified in said list;
• and
• means, coupled to said message list storing means, for adding a new message to be transmitted by said transmission means by adding a corresponding new message block, which identifies the new message, to said list and altering two of said pointer blocks previously on said message list to refer to the address of said new block, said new block including at least the following information, the message start address of the new message corresponding to the new block, the address of the pointer block corresponding to the next message scheduled to be sent, and the address of the pointer block corresponding to the previous message to be sent,
• said system including means for rescheduling, in response to reception of a repeat request, a previously-sent message for retransmission, wherein rescheduling occurs by utilization of said message list to identify the message point block corresponding to the message to be resent, and effectively adding said identified message pointer block to said list as a new block corresponding to a message to be sent, said system also includes a transmit pointer means for effectively keeping track of which pointer block in said message list corresponds to the next scheduled message to be sent.

Method for scheduling serial message transmission on a single bus, comprising the steps of:

• storing in a memory a plurality of messages to be sent, each message being stored in sequential address locations in said memory between a corresponding message start address and a corresponding message end address;
• storing in a memory a list (queue) of said messages, said list comprising a plurality of message pointer blocks each corresponding to one of said messages, each pointer block including at least the following information, the message start address of the message corresponding to the pointer block, the address of the pointer block corresponding to the next message scheduled to be sent, and the address of the pointer block corresponding to the previous message to be sent;
• sequentially serially transmitting said messages on a bus in accordance with the next message transmission order specified in said list;
• and
• adding a new message to be transmitted by adding a corresponding new message block, which identifies the new message, to said list and altering at least one of said pointer blocks previously on said message list to refer to the address of said new block, said new block including at least the following information, the message start address of the new message corresponding to the new block, the address of the pointer block corresponding to the next message scheduled to be sent, and the address of the pointer block corresponding to the previous message to be sent,
• said method includes the step of rescheduling, in response to reception of a repeat request, a previously-sent message for retransmission, wherein rescheduling occurs by utilization of said message list to identify the message pointer block corresponding to the message to be resent, and effectively adding said identified message pointer block to said list as a new block corresponding to a message to be sent, wherein said rescheduling step includes the step of, after identifying the message pointer block in said list corresponding to the message to be resent, increasing priority data corresponding said identified pointer block, such increased priority data being compared to priority data corresponding to other pointer blocks on said list when adding said identified block to said list as a new block of a message to be sent to determine where on said list said new block should effectively be added.

Method for scheduling serial message transmission on a single bus, comprising the steps of:

• storing in a memory a plurality of messages to be sent, each message being stored in sequential address locations in said memory between a corresponding message start address and a corresponding message end address;
• storing in a memory a list (queue) of said messages, said list comprising a plurality of message pointer blocks each corresponding to, and thereby identifying, one of said messages, each pointer block including at least the following information, the message start address of the message corresponding to the point block, the address of the pointer block corresponding to the next message scheduled to be sent, and the address of the point block corresponding to the previous message to be sent;
• sequentially serially transmitting said messages on a bus in accordance with the next message transmission order specified in said list;
• and
• adding a new message to be transmitted by adding an associated new message block, which identifies the new message, to said list and altering at least one of said pointer blocks previously on said message list to refer to the address of said new block, said new block including at least the following information, the message start address of the new message corresponding to the new block, the address of the pointer block corresponding to the next message scheduled to be sent, and the address of the pointer block corresponding to the previous message to be sent, wherein each of said message pointer blocks includes the message end address of the message corresponding to the pointer block, and
• wherein each message includes a check sum byte therein associated with the message and wherein said check sum byte is located at the message end address corresponding to the message.

Method for scheduling serial message transmission on a single bus, comprising the steps of:

• storing in a memory a plurality of messages to be sent, each message being stored in sequential address locations in said memory between a corresponding message start address and a corresponding message end address;
• storing in a memory a list (queue) of said messages, said list comprising a plurality of message pointer blocks each corresponding to, and thereby identifying, one of said messages, each pointer block including at least the following information, the message start address of the message corresponding to the pointer block, the address of the pointer block corresponding to the next message scheduled to be sent, and the address of the pointer block corresponding to the previous message to be sent;
• sequentially serially transmitting said messages on a bus in accordance with the next message transmission order specified in said list;
• and
• adding a new message to be transmitted by adding an associated new message block, which identifies the new message, to said list and altering at least one of said pointer blocks previously on said message list to refer to the address of said new block, said new block including at least the following information, the message start address of the new message corresponding to the new block, the address of the pointer block corresponding to the next message scheduled to be sent, and the address of the pointer block associated with the previous message to be sent,
• said method includes the step of rescheduling, in response to reception of a repeat request, a previously-sent message for retransmission, wherein rescheduling occurs by utilization of said message list to identify the message pointer block associated with the message to be resent, and effectively adding said identified message pointer block to said list as a new block associated with a message to be sent,
• said method also includes the step of effectively keeping track of which pointer block in said message list corresponds to the next message scheduled to be sent.