Method and system for enhanced communication in a multisession packet based communication system

• US 5,629,933 A
• Filed: 06/07/1995
• Issued: 05/13/1997
• Est. Priority Date: 06/07/1995
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Slane, Albert A., Delp, Gary S.
• Primary Examiner(s): Olms, Douglas W.
• Assistant Examiner(s): PHILLIPS, MATTHEW
• Application Number:
  US08/472,368
• Time in Patent Office: 706 Days
• Field of Search: 370/94.1, 370/94.3, 370/85.1, 370/85.9, 370/85.12, 370/85.14, 370/85.13, 370/85.15, 370/60, 370/61, 395/200.12
• US Class Current: 370/411
• CPC Class Codes: H04L 47/19 at layers above the network layer network arrangements for networked applications for scheduling or organising the servicing of application requests H04L67/60
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers
• CPC Class Codes: H04L 49/9047 including multiple buffers, e.g. buffer pools
• CPC Class Codes: H04L 67/14 Session management for real-time applications in data packet communications networks H04L65/1066

Abstract

The method and system for enhanced efficiency in a multisession communication system which utilizes a series of data packets wherein each data packet includes an indication of the identity of a particular session to which that data packet belongs. Each received data packet is examined as that data packet is received to determine a session identity for that packet. An indication of the session identity is thereafter listed within a session queue only in response to an initial occurrence of that session identity. Each data packet for a listed session identity is then stored in a data packet queue in First-In First-Out (FIFO) order which is associated with the listed session identity wherein all packets for a session remain in order, even though the overall order of all packets may be enhanced. In this manner all data packets within a particular session may be efficiently accessed for processing or, alternatively, one or more data packets within each session may be accessed serially for processing in a round-robin fashion.

Claims

1. A method for enhanced communication in a multisession packet based communication system wherein said communication system utilizes a series of data packets, each data packet including an indication of the identity of a particular session which includes that data packet, said method comprising the steps of:

examining each data packet as that data packet is received within said series to determine a session identity associated therewith;

enqueing within a session queue each determined session identity only in response to an initial occurrence of each session identity;

enqueing within said session queue each data packet associated with a predetermined session identity;

providing a data packet queue in association with each enqueued session identity; and

enqueing within an associated data packet queue each received data packet included within a particular session, other than said predetermined session, wherein selected data packets may be efficiently processed from a data packet queue and from said session queue.

2. The method according to claim 1, further including the step of selectively processing only those data packets enqueued within a single one of said associated data packet queues.

3. The method according to claim 1, further including the step of serially processing at least one data packet queue from every data packet queue in a round-robin fashion.

4. The method according to claim 3, further including the step of removing an enqueued session identity from said session queue in response to a processing of all data packets within said associated data packet queue.

5. The method according to claim 1, further including the step of removing an enqueued session identity from said session queue in response to a processing of all data packets within said associated data packet queue.

6. A system for enhanced communication in a multisession packet based communication system wherein said communication system utilizes a series of data packets, each data packet including an indication of the identity of a particular session which includes that data packet, said method comprising the steps of:

means for examining each data packet as that data packet is received within said series to determine a session identity associated therewith;

means for enqueing within a session queue each determined session identity only in response to an initial occurrence of each session identity;

means for enqueing within said session queue each data packet associated with a predetermined session identify;

a plurality of data packet queues, each data packet queue associated with a particular enqueued session identity; and

means for enqueing within an associated data packet queue each received data packet included within a particular session, other than said predetermined session, wherein selected data packets may be efficiently processed from a data packet queue and said session queue.

7. The system according to claim 6, further including means for selectively processing only those data packets enqueued within a single one of said associated data packet queues.

8. The system according to claim 7, further including means for removing an enqueued session identity from said session queue in response to a processing of all data packets within said associated data packet queue.

9. The system according to claim 6, further including means for serially processing at least one data packet queue from every data packet queue in a round-robin fashion.

10. The system according to claim 9, further including removing an enqueued session identity from said session queue in response to a processing of all data packets within said associated data packet queue.

11. A data processing program product for providing enhanced communication in a multisession packet based communication system wherein said communication system utilizes a series of data packets, each data packet including an indication of the identity of a particular session which includes that data packet, said data processing program product embodied within a storage media adapted to be coupled to a data processing system, said data processing program product comprising:

instruction means for examining each data packet as that data packet is received within said series to determine a session identity associated therewith;

instruction means for enqueing within a session queue each determined session identity only in response to an initial occurrence of each session identity;

instruction means for enqueing within said session queue each data packet associated with a predetermined session identity;

instruction means for providing a data packet queue in association with each enqueued session identity; and

instruction means for enqueing within an associated data packet queue each received data packet included within a particular session, other than said predetermined session, wherein selected data packets may be efficiently processed from a data packet and said session queue.