Virtual memory systems and methods

• US 7,185,114 B1
• Filed: 08/04/2000
• Issued: 02/27/2007
• Est. Priority Date: 08/07/1999
• Status: Expired due to Term

• Current Assignee: Shrikumar Hariharasubrahmanian
• Original Assignee: Shrikumar Hariharasubrahmanian
• Inventors: Hariharasubrahmanian, Shrikumar
• Primary Examiner(s): Burgess; Glenton B.
• Assistant Examiner(s): Reilly; Sean
• Application Number:
  US09/632,844
• Time in Patent Office: 2,398 Days
• Field of Search: 709/104, 709/203, 709213-216, 709/219, 709/226, 709/238, 709/250, 714/4, 711/100
• US Class Current: 709/250
• CPC Class Codes: H04L 1/1671 the supervisory signal being transmitted together with control information
• CPC Class Codes: H04L 1/1829 Arrangements specially adapted for the receiver end
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 67/04 specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability

Abstract

A network (100) includes a first communication device (110) and a second communication device (120). The first communication device (110) receives a first packet containing information for the first communication device (110) and determines whether adequate resources exist for handling the packet. When inadequate resources are determined to exist, the first communication device (110) generates a second packet, stores the information in the second packet, and transmits the second packet. The second communication device (120) receives the second packet, generates a third packet, transfers the information to the third packet, and transmits the third packet to the first communication device (110). The first communication device (110) receives the third packet and processes the information in the third packet.

Claims

1. A method for processing information in a communication network having first and second communication devices, comprising:

receiving a first packet by the first communication device, the first packet containing information for processing by the first communication device;

determining whether adequate resources exist for the first communication device to process or store the information for processing;

when adequate resources are determined not to exist, storing the information for processing in a virtual memory by

including the information for processing in one or more fields of a second packet that are otherwise unrelated to the information for processing;

transmitting the second packet to a second communication device;

transferring, via the second communication device, the information for processing to one or more fields of a third packet that are otherwise unrelated to the information for processing; and

transmitting the third packet to the first communication device to return the information for processing to the first communication device.

2. The method of claim 1 further comprising:

processing or storing the information in the third packet by the first communication device.

3. The method of claim 1 wherein the determining whether adequate resources exist for storing the first packet includes:

determining whether the first packet can be stored, and

determining whether the first packet should be stored.

4. The method of claim 1 wherein the storing of information in the second packet includes:

storing other information in the second packet in addition to the information from the first packet.

5. The method of claim 4 wherein the determining whether adequate resources exist for processing the first packet includes:

determining whether the first packet can be processed immediately,

determining whether the first packet should be processed immediately.

6. The method of claim 1 further comprising:

generating the second packet by the first communication device, the second packet having a timestamp field.

8. The method of claim 1 further including in the step of transferring:

manipulating the information prior to transferring the information to the third packet.

9. The method of claim 8 further including in the step of providing the information:

converting the information transferred to the third packet back to its original form prior to processing or storing the information by the first communication device.

10. The method of claim 1 wherein the information includes data.

11. The method of claim 4 wherein the other information includes control information.

12. The method of claim 11 wherein the control information includes information relating to one or more network connections, virtual circuits, or sockets.

13. The method of claim 1 further comprising:

storing, prior to transmitting the second packet, connection information in one or more fields of the second packet when adequate resources are determined not to exist.

7. A method for processing information in a communication network having first and second communication devices, comprising:

receiving a first packet by the first communication device, the first packet containing information for processing by the first communication device;

determining whether adequate resources exist for the first communication device to process or store the information for processing;

when inadequate resources are determined to exist, storing the information for processing in a virtual memory by

generating a second packet and storing the information from the first packet in the timestamp field of the second packet;

transmitting the second packet to a second communication device;

transferring, via the second communication device, the information for processing to one or more fields of a third packet; and

transmitting the third packet to the first communication device to return the information for processing to the first communication device.

14. A network comprising:

a first communication device configured to receive a first packet, the first packet containing information for processing by the first communication device, determine whether adequate resources exist for the first communication device to process or store the information for processing, operate with a virtual memory when adequate resources are determined not to exist by generating a second packet and storing the information for processing in one or more fields of the second packet that are otherwise unrelated to the information for processing, transmitting the second packet to a second communication device, receiving from the second communication device a third packet that contains the information for processing in one or more fields of the packet, and processing or storing the information for processing; and

a second communication device configured to receive the second packet, generate the third packet, transfer the information for processing to one or more fields of the third packet that are otherwise unrelated to the information for processing, and transmit the third packet to the first communication device.

15. The network of claim 14 wherein, when determining whether adequate resources exist for storing the information, the first communication device is configured to:

determine whether the information can be stored, and

determine whether the information should be stored.

16. The network of claim 14 wherein, when storing the information in the second packet, the first communication device is configured to:

further store other information in the second packet.

17. The network of claim 14 wherein, when determining whether adequate resources exist for processing the information, the first communication device is configured to:

determine whether the information can be processed, and

determine whether the information should be processed.

19. The network of claim 14 wherein the second communication device is further configured to:

manipulate the information prior to transferring the information to the third packet.

20. The network of claim 19 wherein the first communication device is further configured to:

convert the transferred information back to its original form prior to processing or storing.

21. The network of claim 14 wherein the first communication device has limited memory resources and the second communication device is a network peer.

22. The network of claim 14 wherein the information includes data.

23. The network of claim 16 wherein the other information includes control information.

24. The network of claim 23 wherein the control information includes information relating to one or more network connections, virtual circuits, or sockets.

25. The network of claim 14 wherein the first communication device is implemented in logic.

26. The network of claim 14 wherein the first and second communication devices are implemented in logic.

18. A network comprising:

a first communication device configured to receive a first packet, the first packet containing information for processing by the first communication device, determine whether adequate resources exist for the first communication device to process or store the information for processing, operate with a virtual memory when inadequate resources are determined to exist by generating a second packet and storing the information from the first packet in a timestamp field of the second packet, transmitting the second packet to a second communication device, receiving from the second communication device a third packet that contains the information to be processed in one or more fields of the packet, and processing or storing the information to be processed; and

a second communication device configured to receive the second packet, generate the third packet, transfer the information to be processed to one or more fields of the third packet, and transmit the third packet to the first communication device.

27. A system for processing information, comprising:

means for receiving a first packet, the first packet containing information to be processed by a first communication device;

means for determining whether adequate resources exist for storing the information;

means for placing, when adequate resources are determined not to exist, the information from the first packet in a virtual memory by

including the information from the first packet in one or more fields of a second packet that are otherwise unrelated to the information for processing, transmitting the second packet from the first communication device to a second communication device;

transferring the information to one or more fields of a third packet that are otherwise unrelated to the information for processing; and

transmitting the third packet from the second communication device to the first communication device; and

means for processing the information in the third packet by the first communication device.

28. A communication device comprising:

a memory configured to store instructions; and

a processor configured to execute the instructions to receive a first packet containing information for processing by the communication device, determine whether to store the information for processing in the memory, when the information is not to be stored generate a second packet having a plurality of fields with one or more fields acting as a virtual memory and store the information for processing from the first packet in at least one of the fields of the second packet that are otherwise unrelated to the information for processing, transmit the second packet, receive, in response to transmitting the second packet, a third packet that contains in one or more fields of the packet the information for processing, and process or store the information from the third packet.

29. The communication device of claim 28 wherein, when determining, the processor is configured to:

determine whether the memory is capable of storing the information.

30. The communication device of claim 28 wherein, when determining, the processor is configured to:

determine whether the information should be stored in the memory.

31. The communication device of claim 28 wherein the processor is further configured to:

determine, in response to receiving the first packet, whether adequate resources exist for immediately processing the information, and generate the second packet when adequate resources do not then exist.

32. The communication device of claim 31 wherein the processor is further configured to:

convert, the transferred information in the third packet back to its original form prior to processing or storing if the information has been manipulated prior to the transfer of the information to the third packet.

33. The communication device of claim 28 wherein the information includes data.

34. The communication device of claim 28 further storing other information in the second packet, wherein the other information includes control information.

35. The communication device of claim 34 wherein the control information pertains to one or more connections, virtual circuits, or sockets.

37. The communication device of claim 28 wherein, prior to processing, the processor is configured to:

repeat the determining, generating, storing, transmitting, and receiving the third packet until the communication device is ready to process the information.

36. A communication device comprising:

a memory configured to store instructions; and

a processor configured to execute the instructions to receive a first packet containing information for processing by the communication device, determine whether to store the information for processing in the memory, when the information is not to be stored generate a second packet having a plurality of fields with one or more fields acting as a virtual memory and store the information in at least a timestamp field of the second packet, transmit the second packet, receive, in response to transmitting the second packet, a third packet that contains in one or more fields of the packet the information for processing, and process or store the information from the third packet.

38. A computer-readable medium containing instructions for controlling at least one processor of a communication device to perform a method for processing information, the method comprising:

receiving a first packet containing information for processing by the communication device;

determining whether to store the information;

generating a second packet when the information is not to be stored, the second packet having a plurality of fields with one or more of the fields acting as a virtual memory for the information for processing, the information for processing being otherwise unrelated to the one or more fields of the second packet;

transferring the information for processing from the first packet to the one or more fields of the second packet that act as a virtual memory;

transmitting the second packet to a second communication device;

receiving from the second communication device a third packet containing the information for processing, the information for processing being included in one or more fields of the third packet that act as a virtual memory, the information for processing being otherwise unrelated to the one or more fields of the third packet; and

storing or processing the information retrieved from the one or more fields of the third packet.

39. The computer-readable medium of claim 38 wherein the determining includes:

determining whether the communication device is capable of storing the information.

40. The computer-readable medium of claim 38 wherein the determining includes:

determining whether the communication device should store the information.

41. The computer-readable medium of claim 38 wherein the method further includes:

determining, in response to receiving the first packet, whether adequate resources exist for immediately processing the information; and

if adequate resources do not exist generating the second packet.

42. The computer-readable medium of claim 41 wherein the method further includes:

converting the transferred information in the third packet back to its original form prior to processing or storing if the information has been manipulated prior to the transfer of the information to the third packet.

43. The computer-readable medium of claim 38 the information includes data.

44. The computer-readable medium of claim 38 wherein other information is included in the second packet, the other information including control information.

45. The computer-readable medium of claim 44 wherein the control information pertains to one or more connections, virtual circuits, or sockets.

46. A computer-readable medium containing instructions for controlling at least one processor of a communication device to perform a method for processing information, the method comprising:

receiving a first packet containing information for processing by the communication device;

determining whether to store the information;

generating a second packet when the information is not to be stored, the second packet having a plurality of fields with one or more of the fields acting as a virtual memory for the information for processing;

transferring the information for processing from the first packet to the one or more fields of the second packet that act as a virtual memory;

transmitting the second packet to a second communication device;

receiving from the second communication device a third packet containing the information for processing, the information for processing being included in one or more fields of the third packet that act as a virtual memory, the third packet being otherwise unrelated to the first packet; and

storing or processing the information retrieved from the one or more fields of the third packet

transferring the information from the first packet to a timestamp field of the second packet.

47. A method for processing information in a network having a first communication device and a second communication device, the method, being performed by the first communication device, comprising:

receiving one or more first packets, each of the first packets containing information for processing by the first communication device;

determining, for each of the one or more first packets, whether to store the information for processing;

generating, for each of the one or more first packets, a second packet when the information for processing is not to be stored, the second packet having a plurality of fields with one or more of the fields acting as a virtual memory for the information for processing, the information for processing being otherwise unrelated to the one or more fields;

transferring the information for processing from each of the first packets to at least one field that is acting as a virtual memory of the corresponding second packet;

transmitting each second packet to the second communication device;

receiving from the second communication device for each second packet transmitted, respective third packets that correspond to the transmitted second packets, the respective third packets containing in one or more fields that act as a virtual memory the information for processing from the corresponding second packets the information for processing being otherwise unrelated to the one or more fields; and

processing or storing the information in the respective third packets.

48. The method of claim 47 wherein the determining includes;

determining, for each of the one or more first packets, whether the first communication device is capable of storing the information.

49. The method of claim 47 wherein the determining includes:

determining, for each of the one or more first packets, whether the first communication device should store the information.

50. The method of claim 47 wherein the method further includes:

determining, for each of the one or more first packets, whether adequate resources exist for immediately processing the information.

51. The method of claim 47 wherein the step of transferring information to the third packet further includes:

manipulating the information prior to the transfer of the information to at least one of the third packets.

52. The method of claim 50 wherein the step of processing the information further includes:

for any of the one or more third packets in which the transferred information was manipulated prior to the transfer of the information, converting the transferred information back to its original form.

53. A communication device comprising:

a memory configured to store instructions; and

a processor configured to execute the instructions to determine whether information is needed at a current time, generate a packet having a plurality of fields when the information is not needed at the current time, store the information in at least one field of the packet that acts as a virtual memory for the information, the field being otherwise unrelated to the information, transmit the packet to a second communication device, receive a different packet from the second communication device, the different packet containing the information in at least one field that acts as a virtual memory for the information, and process the information in the different packet when the information is determined to be needed.

54. A communication device comprising:

a memory configured to store instructions; and

a processor configured to execute the instructions to determine whether information is needed at a current time, generate a packet having a plurality of fields when the information is not needed at the current time, store the information in at least a timestamp field of the packet, transmit the packet to a second communication device, receive a different packet from the second communication device, the different packet containing the information, and process the information in the different packet when the information is determined to be needed.

55. A method for processing information in a communication network having a plurality of communication devices, comprising:

receiving a first packet by a first of the plurality of communication devices;

storing by the first communication device information relating to a network connection between the first communication device and a second of the plurality of communication devices, the first communication device including the network connection information in one or more fields of a second packet that act as a virtual memory, the information being otherwise unrelated to the one or more fields;

transmitting the second packet to the second communication device;

transferring the network connection information from the second packet to one or more fields of a third packet that act as a virtual memory for the information, the information being otherwise unrelated to the one or more fields;

transmitting the third packet to the first communication device; and

processing the third packet.