SYSTEMS AND METHODS FOR INCORPORATING INFORMATION CORRESPONDING TO AN END-TO-END TRANSMISSION IN DETERMINING ACCESS TO A COMMUNICATION MEDIUM

• US 20070248089A1
• Filed: 04/19/2006
• Published: 10/25/2007
• Est. Priority Date: 04/19/2006
• Status: Abandoned Application

• Current Assignee: Raytheon BBN Technlogies Corp. (Rtx Corporation)
• Original Assignee: Raytheon BBN Technlogies Corp. (Rtx Corporation)
• Inventors: Partridge, Craig, Redi, Jason
• Application Number:
  US11/379,294
• Publication Number:
  US 20070248089A1
• Time in Patent Office: Days
• US Class Current: 370/392
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/22 Alternate routing
• CPC Class Codes: H04L 45/28 using route fault recovery
• CPC Class Codes: H04L 45/30 Routing of multiclass traffic
• CPC Class Codes: H04L 45/34 Source routing

Abstract

Systems and methods for incorporating information corresponding to an end-to-end transmission in determining access to a communication medium include: receiving a first data packet, said first data packet comprising information corresponding to a destination node; determining an intermediate node for said first data packet; and transmitting, to said intermediate node, a request-to-send (RTS) corresponding to said data packet, said RTS comprising information corresponding to said destination node.

Claims

1. A method for incorporating information corresponding to an end-to-end transmission in determining access to a communication medium, said method comprising:

(a) receiving a first data packet, said first data packet comprising information corresponding to a destination node;

(b) determining an intermediate node for said first data packet;

(c) transmitting, to said intermediate node, a request-to-send (RTS) corresponding to said data packet, said RTS comprising information corresponding to said destination node.

2. The method of claim 1, wherein step (c) comprises transmitting a request-to-send (RTS) to said intermediate node, said RTS corresponding to a plurality of data packets.

3. The method of claim 1, further comprising the step of transmitting said data packet to said intermediate node.

4. The method of claim 1, further comprising the step of:

(d) receiving a transmission from said intermediate node, said transmission comprising a refusal to accept said first data packet.

5. The method of claim 4 wherein step (d) comprises receiving a clear-to-send (CTS) from said intermediate node, said CTS comprising a refusal to accept said first data packet.

6. The method of claim 4 wherein step (d) comprises receiving, via a MAC-layer protocol, a transmission from said intermediate node, said transmission comprising a refusal to accept said first data packet.

7. The method of claim 4 wherein step (d) comprises receiving an acknowledgement (ACK) from said intermediate node, said ACK comprising a refusal to accept said first data packet.

8. The method of claim 4, wherein step (d) comprises receiving a clear-to-send (CTS) from said intermediate node, said CTS comprising a refusal to accept a plurality of said data packets.

9. The method of claim 4, further comprising the step of delaying transmission of said first data packet until receipt of said CTS.

10. The method of claim 4 wherein step (d) comprises receiving a transmission from said intermediate node, said transmission comprising information that said intermediate node does not possess routing information corresponding to said destination node.

11. The method of claim 4 wherein step (d) comprises receiving a transmission from said intermediate node, said transmission comprising information that said intermediate node cannot accept the packet due to traffic shaping rules.

12. The method of claim 4 wherein step (d) comprises receiving a transmission from said intermediate node, said transmission comprising a refusal to accept said first data packet, and comprising information that said intermediate node may be able to accept the packet at a later time.

13. The method of claim 12 further comprising the steps of:

(i) waiting for a given period of time; and

(ii) transmitting, to said intermediate node, a second RTS corresponding to said data packet.

14. The method of claim 4, further comprising the steps of:

(i) determining a second intermediate node for said first data packet,

(ii) encapsulating said first data packet within a second data packet, said second data packet comprising a destination address of said second intermediate node, and

(iii) transmitting said second data packet.

15. The method of claim 4, further comprising the steps of:

(i) determining a source route corresponding to said destination node, said source route not comprising said intermediate node,

(ii) transmitting a second data packet comprising said data packet and said source route.

16. The method of claim 1, wherein step (a) comprises receiving a first data packet, said first data packet comprising information corresponding to a destination node and information corresponding to given terms of service.

17. The method of claim 16, further comprising the steps of:

(i) determining said terms of service are below a given threshold;

(ii) transmitting a negative acknowledgement squelch (NAK-squelch) corresponding to said data packet.

18. The method of claim 16, wherein step (c) comprises transmitting an RTS to said intermediate node, said RTS corresponding to said first data packet, and said RTS comprising information corresponding to said destination node and said terms of service.

19. The method of claim 18, wherein step (d) comprises receiving a transmission from said intermediate node, said transmission comprising a refusal to process said first data packet according to said terms of service.

20. A method for incorporating information corresponding to an end-to-end transmission in a data link layer protocol, said method comprising:

(a) receiving a first data packet, said first data packet comprising information corresponding to a destination node;

(b) determining an intermediate node for said first data packet;

(c) transmitting, to said intermediate node via a data link layer protocol, a portion of said first data packet and information corresponding to said destination node.

21. The method of claim 20, wherein step (c) comprises transmitting, to said intermediate node via a data link layer protocol, the entirety of said first data packet and information corresponding to said destination node.

22. The method of claim 20, further comprising the step of receiving an acknowledgement (ACK), said ACK comprising a refusal to accept said first data packet.

23. The method of claim 20, further comprising the step of receiving an acknowledgement from said second intermediate node, said ACK comprising information that said intermediate node does not possess routing information corresponding to said destination node.

24. A computer system for incorporating information corresponding to an end-to-end transmission in determining access to a communication medium, said system comprising:

a receiver which receives a first data packet, said first data packet comprising information corresponding to a destination node;

a storage element in communication with said receiver which stores said data packet;

a processor in communication with said receiver and said storage element which determines an intermediate node for said first data packet; and

a transmitter in communication with said processor and said storage element which transmits, to said intermediate node, a request-to-send (RTS) corresponding to said data packet, said RTS comprising information corresponding to said destination node.

25. The system of claim 24, wherein the transmitter transmits a request-to-send (RTS) to said intermediate node, said RTS comprising information corresponding to a plurality of data packets.

26. The system of claim 24, wherein the transmitter transmits said data packet to saidintermediate node.

27. The system of claim 24, wherein the receiver receives a transmission from said intermediate node, said transmission comprising a refusal to accept said first data packet.

28. The system of claim 27, wherein the receiver receives a clear-to-send (CTS) from said intermediate node, said CTS comprising a refusal to accept said first data packet.

29. The system of claim 27, wherein the receiver receives, via a MAC-layer protocol, a transmission from said intermediate node, said transmission comprising a refusal to accept said first data packet.

30. The system of claim 27, wherein the receiver receives an acknowledgement (ACK) from said intermediate node, said ACK comprising a refusal to accept said first data packet.

31. The system of claim 27, wherein the receiver receives a clear-to-send (CTS) from said intermediate node, said CTS comprising a refusal to accept a plurality of said data packets.

32. The system of claim 27, wherein the transmitter delays transmission of said first data packet until receipt of said CTS.

33. The system of claim 27 wherein the receiver receives a transmission from said intermediate node, said transmission comprising information that said intermediate node does not possess routing information corresponding to said destination node.

34. The system of claim 27 wherein the receiver receives a transmission from said intermediate node, said transmission comprising information that said intermediate node cannot accept the packet due to traffic shaping rules.

35. The system of claim 27 wherein the receiver receives a transmission from said intermediate node, said transmission comprising a refusal to accept said first data packet, and comprising information that said intermediate node may be able to accept the packet at a later time.

36. The method of claim 35 wherein the transmitter waits for a given period of time;

and transmits, to said intermediate node, a second RTS corresponding to said data packet.

37. The system of claim 27,wherein the transmitter transmits a second data packet to a second intermediate node, said second data packet comprising an encapsulation of said first data packet.

38. The system of claim 27,wherein the transmitter transmits a second data packet to a second intermediate node, said second data packet comprising said first data packet and a source route, said source route corresponding to said destination node, and said source route not comprising said first intermediate node.

39. The system of claim 24 wherein the receiver receives a data packet, said data packet comprising information corresponding to a destination node and information corresponding to given terms of service.

40. The system of claim 39, wherein the processor determines said terms of service are below a given threshold, and the transmitter, in response to said determination, transmits a NAK-squelch corresponding to said data packet.

41. The system of claim 39, wherein the transmitter transmits an RTS to said intermediate node, said RTS corresponding to said first data packet, said RTS comprising information corresponding to said destination node and said terms of service.

42. The system of claim 41, wherein the receiver receives a transmission from said intermediate node, said transmission comprising a refusal to process said first data packet according to said terms of service.

43. A computer system for incorporating information corresponding to an end-to-end transmission in a data link layer protocol, said system comprising:

a receiver which receives a first data packet, said first data packet comprising information corresponding to a destination node;

a storage element in communication with said receiver which stores said data packet;

a processor in communication with said receiver and said storage element which determines an intermediate node for said first data packet;

and

a transmitter in communication with said processor and said storage element which transmits, to said intermediate node via a data link layer protocol, a portion of said first data packet and information corresponding to said destination node.

44. The method of claim 43, wherein the transmitter transmits, to said intermediate node via a data link layer protocol, the entirety of said first data packet and information corresponding to said destination node.

45. The method of claim 43, further comprising the step of receiving an acknowledgement (ACK), said ACK comprising a refusal to accept said first data packet.

46. The method of claim 43, further comprising the step of receiving an acknowledgement from said second intermediate node, said ACK comprising information that said intermediate node does not possess routing information corresponding to said destination node.