Systems and methods for reducing reservation request overhead in a communications network

Abstract
Systems and methods for reducing reservation request overhead in a communications network in which devices are connected via a coax network are provided. A method for managing transmission of data over a MoCA network according to the invention may include monitoring data transmission requirements at a node on the network; generating statistics of the data transmission requirements; predicting transmission requirements from the statistics; and reserving future transmission opportunities in view of the predicted transmission requirements.
Description
FIELD OF TECHNOLOGY

The present invention relates generally to information networks and specifically to transmitting information such as media information over communication lines such as coaxial cable (hereinafter “coax”), thereby to form a communications network.


BACKGROUND OF THE INVENTION

Home network technologies using coax are known generally. The Multimedia over Coax Alliance (MoCA™), at its website mocalliance.org, provides an example of a suitable specification (MoCA 1.0) for networking of digital video and entertainment through existing coaxial cable in the home which has been distributed to an open membership. MoCA 1.0 specification is incorporated by reference herein in its entirety.


Home networking over coax taps into the vast amounts of unused bandwidth available on the in-home coax. More than 70% of homes in the United States have coax already installed into the home infrastructure. Many have existing coax in one or more primary entertainment consumption locations such as family rooms, media rooms and master bedrooms—ideal for deploying networks. Home networking technology allows homeowners to utilize this infrastructure as a networking system and to deliver other entertainment and information programming with high QoS (Quality of Service).


The technology underlying home networking over coax provides high speed (270 mbps), high QoS, and the innate security of a shielded, wired connection combined with state of the art packet-level encryption. Coax is designed for carrying high bandwidth video. Today, it is regularly used to securely deliver millions of dollars of pay per view and premium video content on a daily basis. Home networking over coax can also be used as a backbone for multiple wireless access points used to extend the reach of wireless network throughout a consumer's entire home.


Home networking over coax provides a consistent, high throughput, high quality connection through the existing coaxial cables to the places where the video devices currently reside in the home. Home networking over coax provides a primary link for digital entertainment, and may also act in concert with other wired and wireless networks to extend the entertainment experience throughout the home.


Currently, home networking over coax works with access technologies such as ADSL and VDSL services or Fiber to the Home (FTTH), that typically enter the home on a twisted pair or on an optical fiber, operating in a frequency band from a few hundred kilohertz to 8.5 MHz for ADSL and 12 MHZ for VDSL. As services reach the home via xDSL or FTTH, they may be routed via home networking over coax technology and the in-home coax to the video devices. Cable functionalities, such as video, voice and Internet access, may be provided to homes, via coaxial cable, by cable operators, and use coaxial cables running within the homes to reach individual cable service consuming devices locating in various rooms within the home. Typically, home networking over coax type functionalities run in parallel with the cable functionalities, on different frequencies.


It would be desirable to reduce reservation request overhead in a MoCA home network.


SUMMARY OF THE INVENTION

A system and/or method for reducing latency and reservation request overhead associated with MoCA devices connected by a MoCA home network, substantially as shown in and/or described in connection with at least one of the figures, as set forth more completely in the claims.





BRIEF DESCRIPTION OF THE DRAWINGS

The objects and advantages of the invention will be apparent upon consideration of the following detailed description, taken in conjunction with the accompanying drawings, in which like reference characters refer to like parts throughout, and in which:



FIG. 1 is schematic diagram of an illustrative single or multi-chip module of this invention in a data processing system;



FIG. 2 shows a schematic diagram of a process according to the invention;



FIG. 3 shows an illustrative flow diagram that sets forth the various conditions of the exemplary process that was implemented by the simulation according to the invention;



FIG. 4 shows a comparison between the TCP throughput using Forward Reservation to the TCP throughput using no Forward Reservation;



FIG. 5 shows a comparison of the MoCA Latency using Forward Reservation to the MoCA latency using no Forward Reservation; and



FIG. 6 is a schematic diagram of an exemplary MoCA network for use with systems and methods according to the invention.





DETAILED DESCRIPTION OF THE INVENTION

In the following description of the various embodiments, reference is made to the accompanying drawings, which form a part hereof, and in which is shown by way of illustration various embodiments in which the invention may be practiced. It is to be understood that other embodiments than those described herein may be utilized and structural and functional modifications may be made without departing from the scope and spirit of the present invention.


As will be appreciated by one of skill in the art upon reading the following disclosure, various aspects described herein may be embodied as a method, a data processing system, or a computer program product. Accordingly, those aspects may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, such aspects may take the form of a computer program product stored by one or more computer-readable storage media having computer-readable program code, or instructions, embodied in or on the storage media. Any suitable computer readable storage media may be utilized, including hard disks, CD-ROMs, optical storage devices, magnetic storage devices, and/or any combination thereof.


In addition, various signals representing data or events as described herein may be transferred between a source and a destination in the form of electromagnetic waves traveling through signal-conducting media such as metal wires, optical fibers, and/or wireless transmission media (e.g., air and/or space).


MoCA networks are typically contention free networks. Transmission access to the media may be controlled by a single entity called “Network Controller” (NC). Nodes controlled by the NC are referred to for the purposes of this application as “Existing Nodes” (EN).


In certain embodiments of the invention, the NC controls the timing of the respective accesses of each of the ENs to the media. Such control may be implemented by broadcasting to all the ENs a mapping of the media access plan (“MAP”) for the next period of time. Such period of time is typically referred to as “MAP cycle.”


MoCA Version 1.x Media Access Sequence


In the MoCA version 1.x, an EN may be provided access to the network according to the following steps:


1) In each MAP cycle, the NC schedules opportunities (Reservation Request Allocation Unit (RRAU)) for EN nodes to request a transmission slot.


The allocation for RRAU within a MAP cycle is bound—i.e., time-limited—to preserve the data bandwidth. If the number of ENs does not permit the NC to allocate an RRAU for every node within a single MAP cycle, the NC may allocate RRAU to nodes over multiple MAP cycles on a round-robin base or in some other suitable distribution.


2) Whenever an EN node has an outstanding frame(s) to transmit, it can send a Reservation Request frame (RR) in the RRAU to request a data transmission opportunity (“TxOP”).


3) The NC can grant the TxOP request generally within the next MAP following the receipt of the RR.


4) The EN generally transmits its outstanding frame(s) in the MAP cycle following receipt of grant.


The scope of the invention relates to methods to reduce the access latency of the EN with respect to the network and to reduce the overhead of reservation requests. It should be noted that the overhead attributable to reservation requests linearly increases with the number of EN nodes.


Such methods can dynamically optimize the occurrence of RRAU and Forward Reservation (“FR”) based at least on part on ingress—i.e., Ethernet to MoCA network—traffic monitoring.


Traffic Monitoring and Analysis


In some exemplary systems and method according to the invention, each EN preferably monitors its respective ingress traffic, or some other suitable traffic characteristic, over a periodic observation interval (“POI”) or some other suitable time period.


Each EN can keep a sliding window of the last n POIs from which statistics, such as average arrival rate (“FR_Rate”) and standard deviation, or other suitable statistics, can be generated.


FR Request


Based on the learned traffic patterns and based on predicted subsequent ingress data or based on other data transmission characteristics (such as preferably predetermined data transmission characteristics provided by system-set parameters), a requesting node can, according to the invention, predict its future transmission requests—i.e., for data that has not been received yet at the node—and can reserve in advance TX opportunities in view of the expected traffic. This preferably reduces the media access latency of the RRAU-RR-TxOP sequence.


For example, in such systems and methods, outstanding packets could be transmitted in the next TxOP preferably immediately following their reception by the ingress node.


It should be noted that there may be a trade-off, with respect to systems and methods according to the invention, between latency and aggregation level. Accordingly, a transmitted frame could be either transmitted in each MAP cycle, without waiting for the RRAU-RR-TxOP cycle to occur, or aggregated and sent every n MAP cycles.


Preference is preferably given to latency—i.e., transmitting a frame each MAP cycle—unless the aggregated forward reservation requests for all the nodes are higher than the available data bandwidth. In this case, the NC may concatenate multiple requests in a single burst.


The FR may carry the following parameters:


TxOP duration for odd and even occurrence;


The FR occurrence (number of times this FR should be applied);


The start network time from which this FR should be applied; and


Reservation Request Interval—the time elapsed between the beginning of each TxOP to the beginning of the next TxOP;


Furthermore, if a new learned pattern (or system-set parameter) triggers new FR parameters, a new FR may be required. The new FR can preferably overwrite the current FR parameters.


Based on the learned traffic patterns (or the system-set parameter), a requesting EN could also preferably predict the average bandwidth and arrival rate steadiness for its expected ingress traffic or for some other suitable traffic characteristic.


These two parameters, the average bandwidth and arrival rate steadiness, may be used to specify a Reservation Request Rate (an “RR Rate”) that the EN could indicate to the NC. Instead of scheduling an RRAU every node—e.g., in every MAP cycle or round robin periodicity—the NC could schedule the RRAU at the rate indicated by the EN.


Certain embodiments of the invention may include methods for managing transmission of data over a MoCA network. Such methods may include monitoring data transmission requirements at a node on the network; generating statistics of the data transmission requirements; predicting transmission requirements from the statistics; and reserving future transmission opportunities in view of the predicted transmission requirements.


Such methods may further include using statistics that represent an average rate of certain, preferably predetermined, data transmission requirements. Such statistics may include the standard deviation of ingress data into the node and/or the standard deviation of other representative data transmission requirements. Such statistics may also include the average latency of ingress data into and/or out of the node. Such statistics may also include average latency of the data transmission requirements.


In certain methods according to the invention, reservations may be made in a Forward Reservation Request packet. Such methods may include transmitting a reservation in a Forward Reservation Request packet. Such methods may also include receiving permission to send future—i.e., not yet received—data. Additionally, such methods may include aggregating data packets when using the future transmission opportunity.


In addition, such methods may include receiving a permission to transmit data at a future time; concatenating multiple data packets into a single packet; and transmitting the concatenated packet at the future time.


In certain methods according to the invention, the future reservation opportunity may be for transmission in the next Media Access Plan (“MAP”) cycle or over a plurality of Media Access Plan (“MAP”) cycles. In addition, the statistics may be gathered over one or a plurality of Media Access Plan (“MAP”) cycles.


Some methods for managing transmission of data over a MoCA network via a network controller according to the invention may include receiving a request to transmit data at future time; allocating a future time for transmission of data; and sending a permission to transmit data at the future time. Such methods may further include allocating a future time only if the aggregate rate of all of the nodes in the network does not exceed an allowed rate.


A network according to the invention may be configurable to monitor data transmission requirements; generate statistics of the data transmission requirements; predict transmission requirements from the statistics; and reserves future transmission opportunities in view of the predicted transmission requirements.



FIG. 1 shows a single or multi-chip module 102 according to the invention, which can be one or more integrated circuits, in an illustrative data processing system 100 according to the invention. Data processing system 100 may include one or more of the following components: I/O circuitry 104, peripheral devices 106, a processor 108 and memory 110. These components are coupled together by a system bus or other interconnections 112 and are populated on a circuit board 120 which is contained in an end-user system 130. System 100 may be configured for use in a cable television tuner according to the invention. It should be noted that system 100 is only exemplary, and that the true scope and spirit of the invention should be indicated by the following claims.



FIG. 2 shows a schematic diagram of a process according to the invention. The process shows an FR 204 (which may or may not follow a preceding RR 202) requesting future payload transmission opportunities for one or more MAP cycles.


A MAP cycle 206 may include numerous reservation requests (208, 214, and 220) and data transmission opportunities (210, 212, 216, 218, and 222). In the exemplary MAP cycle shown in FIG. 2, an FR duration may be considered the length of time of the requested data transmission. An FR interval may be considered the average rate of opportunities that are requested by the FR. An FR begin time may indicate when allocations according to the FR may begin and an FR end time may indicate the number of times this FR should be applied.


When data frames were not requested or granted opportunities either by the FR or in response to the FR, these data frames should be requested by “conventional” RR. Packets should be preferably transmitted in the same order that they arrive. A node should preferably pad residual duration if there is insufficient data to fill a predetermined duration.


Preferably, the nodes can predict their respective reservation requirements based on information derived from ingress data statistics or other relevant traffic statistics. Such information can be mined from the data flow that passes through the node.


The network controller operation may grant FR data transmission opportunities according to the forward reservation requests using a MAP/DAU (“Data Allocation Unit”) message. Preferably, the network controller should schedule FR_Intervals as close as possible. However, the network controller may skip or delay some requested allocation units when the aggregated network throughput exceeds a predetermined threshold.


The following is an exemplary algorithm for predicting the FR interval and the FR duration. The algorithm preferably derives the FR interval and the FR duration using statistical analysis of ingress data flow measurements. In other embodiments of the invention, any suitable data transmission measurements at the node may be statistically analyzed to obtain FR interval and FR duration information.


First, an average number of bits in a 10 millisecond sliding window can be determined. The standard deviation of the average number of bits can also be determined. The average number of packets (which can be either a relatively large or small number of bits) in a 10 millisecond (or other suitable duration) sliding window can also be determined. An FR is implemented if the average number of bits and/or the average number of packets exceeds a predetermined threshold.


Based on the statistical analysis of the data transmission flow measurements, the FR duration and FR interval can be calculated. Thus, the algorithm may set an FR_Interval and an FR_Duration according to the average bit rate of the ingress flow and the standard deviation from the average bit rate of the ingress flow or from statistically-derived information based on any other suitable data transmission characteristics.


Table 1 below sets forth a Forward Reservation Request Element according to the invention:











TABLE 1





Field
Length
Usage







FRAME_SUBTYPE
4 bits
If FRAME_TYPE = Ethernet




Transmission




0x1 = FR_ETHERNET_PACKET


FRAME_TYPE
4 bits
0x3 = Ethernet Transmission


Destination
8 bits
Node ID of the destination node


PHY_Profile
8 bits
Indicates the type of modulation




scheme used for this transmission




bits 7:6




00 = profile sequence 0




01 = profile sequence 1




bits 5:0




0x2 = Diversity Mode profile




0x7 = Unicast profile




0x8 = Broadcast profile




All other values reserved.


Request_ID
8 bits
A sequence number associated with




the request.


RESERVE from
32 bits 
Network time value to start allocation




of DAUs per this request


RESERVE TO
32 bits 
Network time value to end allocation




of DAUs per this request


INTERVAL
24 bits
the interval between two FR grants (in




SLOT_TIME units)


DURATION
6 bits
Transmission time required in




multiples of SLOT_TIME


PRIORITY
4 bits
0x0—Low Priority




0x1—Medium Priority




0x2—High Priority


RESERVED
20 bits 
Type III









Transmission Control Protocol (“TCP”) throughput is highly dependent on the average roundtrip delay latency and application line delay. Table 2 below sets forth the Total Round Trip Delay associated with an exemplary MoCA network. The network includes the following parameters: user data is 1460 bytes, Ethernet overhead is 58 bytes, Ethernet size is 1580 bytes, and TCP Win is 65536 bytes. The MoCA PHY rate for this exemplary network is 600 Mbps.









TABLE 2







Total Round Trip Delay (in TCP Throughput in Mbps)









Round Trip delay (in Milliseconds)



















1
1.5
2
2.5
3
3.5
4
4.5
5
5.5
6






















100 Mbps
377
277
219
181
155
135
119
107
97
82
71


Application Line


Rate


 1 Gbps
492
335
254
204
171
147
129
115
103
86
74


Application Line


Rate









When the Application Line Rate (the Application Line Rate is between the PC and the node; the PHY rate is between two nodes) is at 100 Mbps and the total round trip delay is 4.5 ms, the TCP throughput is 107 Mbps. When the Application Line Rate is 1 Gbps, and the total round trip delay is 5 ms, the TCP throughput is 103 Mbps.


With respect to TCP handling in the emerging MoCA 2.0 standard, a maximum roundtrip delay is provided. In order to obtain 100 Mbps, the required maximum roundtrip delay is about 5 milliseconds (including application delay) for a window size of 64 KB. This latency threshold cannot be met by MoCA 1.1's request-grant mechanism. The average one-way delay with MoCA 1.1's parameters is 2.8 milliseconds. The maximum available TCP throughput cannot exceed 80 Mbps. Latency should be below a 2.5 milliseconds roundtrip, including application latency 1-2 milliseconds. Systems and methods according to the invention preferably use FR to reduce latency on flows where average data rate or average packet rate is above a predetermined threshold.


The following conditions apply to a real-time simulation using FR. The simulation preferably determined FR durations and FR intervals by statistics measurement. The simulation used an averaged number of bits in a 10 millisecond sliding window, and the standard deviation of the bits. The simulation also used an averaged number of packets in a 10 millisecond sliding window, and the standard deviation of the bits. FR was applied when one or both of the average number of bits and the average number of packets exceeded a predetermined threshold.


Based on the foregoing statistics, the simulation calculated FR duration and FR intervals. The FR duration and FR interval were set according to the standard deviation of packet rate and the standard deviation of the bit rate. In one exemplary simulation, the average MAP cycle size=1000 Micro seconds, the FR was set for the next 3 MAP cycles and the PHY rate was set at 600 Mbps. The RR was assumed as given for each 3 MAP cycles.



FIG. 3 shows an illustrative flow diagram that sets forth the various conditions of the exemplary process that was implemented by the simulation. The PC FTP server 302 which may use a suitable open source application such as Filezilla, or Chariot manufactured by IXIA Software of Calabasas, Calif., for TCP Payload and/or Acknowledgment payload (“ACK”). PC FTP server 302 may send a payload via the Ethernet Convergence Layer 304 (“ECL”). The ECL may introduce a 600 uSec delay both in the payload direction and the ACK direction.


A MoCA MAC Real Time simulator 306 was used to simulate the network. Another ECL 308 and server 310 was used on the second side of the simulation to simulate the delay involved with receiving and a second transmission. As stated above, the test conditions were as follows:


Average MAP cycle size=1000 uSec


FR for 3 future MAP Cycles


(assume RR given each 3 MAP cycle)


PHY Rate=600 Mbps





























Actual
Average



Packet
AVG
AVG

FR

Actual
time on
MoCA


Stream
size
bit rate
Packet

Interval
FR Size
Through-
wire w/o
Latency


Type
[B]
[mb]
Rate p1ms
STD
[us]
[B]
put [mb]
RRs [us]
[us]
























TCP
1318
146.6
13.9
10
595
10412.2
105
247
1791


Payload


(Filezilla)


TCP ACK
64
2.0
3.9
1
610
505.6

45
690


(Filezilla)


UDP
1518
100.2
8.25
1
1000
11992.2
100
227
800


UDP
1518
399.5
32.9
1
976
11992.2
400
800
976


UDP
64
16.8
32.8
1
976
505.6
16.8
148.7
976


TCP
1318
186.6
17.7
6
675
10412.2
145
304
1741


Payload


(Chariot)


ACK
64
2.4
4.7
1
604
505.6

45.8
796


Payload


(Chariot)










FIG. 4 shows a comparison between the TCP throughput using FR to the TCP throughput using no FR.



FIG. 5 shows a comparison of the MoCA Latency using FR to the MoCA latency using no FR.



FIG. 6 is a schematic diagram of an exemplary MoCA network for use with systems and methods according to the invention.



FIG. 6 is a simplified block diagram illustration of a home networking over coax system being constructed and operative in accordance with a preferred embodiment of the present invention. The system of FIG. 6 is operative for transmitting packets over a network of communication channels within a home 615 (such as, for example, the channels indicated in FIG. 6 by reference numerals 610A and 610B, referred to collectively hereinafter as “channels 610”). The channels may be wired channels e.g. cables such as coax cables. Also installed in the home 615 at endpoints of the channels 610 is a set of nodes 620 of which five nodes 620A—620E are shown by way of example. At least some of the nodes (620A and 620E in the illustrated embodiment, nodes 620A-620E referred to collectively hereinafter as “nodes 620”) have a packet aggregation functionality in which the node forms an aggregation frame 630A, 630F by aggregating a plurality of packets 640 which have accumulated at the node. If at least one packet 640 has accumulated at the node, each node is operative, eventually, to transmit a frame including that packet and perhaps others, typically upon grant of solicited (as in the illustrated embodiment) or unsolicited permission to transmit.


Generally, as described in detail below, the system of FIG. 6 is useful in performing the following method for transmitting packets over a network of communication channels interconnecting a set of nodes. The method may include using a network access coordinator to coordinate access of the set of nodes to the network of channels by granting permission to transmit to individual nodes. The method may further include forming an aggregation frame at one (or more) node(s) by aggregating a plurality of packets which have accumulated at the node. The method may include as well informing the network access coordinator accordingly, and providing the network access coordinator with comparison information comparing different transmission possibilities for the aggregation frame. If at least one packet has accumulated at a node, the method may include transmitting at least one frame upon grant of permission to transmit to that node by the network access coordinator. Each frame may comprise at least one packet. The coordinator is typically operative to determine which portion, if any, of the aggregated packets can be transmitted.


Typically, each node comprises a modem having a CL (Convergence) layer, a Media Access Control layer and a PHY layer and the packet aggregation functionality is performed at the CL layer (at the ECL layer, if the packets are Ethernet packets, abbreviated “Epkts” in FIG. 6).


Each aggregation frame 630A, 630F typically comprises at least some of the following information: an indication that the frame is an aggregation frame rather than a single-packet frame and an indication of the size of at least some of the packets in the frame. This information is typically stored in the header 632 of the aggregation frame. Each packet 640 in each frame typically has a header having CRC (cyclic redundancy check) code for the header itself and CRC code for the content of the packet.


A network access coordinator 650, which may be a node itself, is operative to coordinate the access of the plurality of nodes 620 to the network of channels 610 by granting or refusing transmission requests or by granting unsolicited transmission permission. At least one of the nodes 620 is operative to inform the network access coordinator 650 when it has formed an aggregation frame 630 comprising at least one aggregated packet 640. The network access coordinator 650 is operative responsively to determine which portion, if any, of the aggregated packets 640 can be transmitted.


Typically, as shown, at least one node 620 is operative to send a transmission request and the network access coordinator 650, responsively, selectively grants or refrains from granting permission to transmit. In FIG. 6, for example, node 620A requests permission to transmit three Ethernet packets (aggregated in frame 630A) to node 620B which is located in the bedroom. Permission is granted, albeit in two separate time slots (see steps I, II, and III (slot III which indicates that a split permission is granted)) whose combined length suffices to transmit the three packets Epktcustom character1_A, Epkt2_A and Epkt3_A.


Node 620E also requests permission to transmit three Ethernet packets to node 620C which is located in the kitchen (as shown in slot IV). However, coordinator 650 grants permission to transmit only two of these (as shown in slot V). Therefore, packet Epkt3 remains at node 620E for the time being. Nodes 620B and 620C each de-aggregate the frames 630A and 630E that they respectively receive as shown.


Packets 640 may comprise packets of different classes and at least one Tx node 620 may be operative to aggregate packets accumulating at the node, as a function of the class to which the packets belong. For example, in FIG. 6, node 630A accumulated two Class 2 packets, two Class 4 packets aggregated together, and another Class 4 packet not aggregated with the other two. Class 4 is a class of low priority level packets in the illustrated example. The packets in Class 2 may, for example, be characterized by having a common QoS, and/or a common priority level, and/or common membership in a particular flow; and/or any other packet attribute or set of packet attributes. Aggregation “rules” observed by individual nodes may be dependent on class. For example, individual nodes 640 may be operative to aggregate only packets belonging to classes included in predefined classes and to refrain from aggregating packets belonging to classes other than those predefined classes.


Individual nodes 640 may be operative to aggregate all packets which have accumulated at the node between each of the node's transmission requests. This optional aggregation “rule” may refer to any transmission request or may be specific to transmission requests pertaining to a particular class of node.


In the system of FIG. 6, at least one node may be operative to send a transmission request periodically.


The system of FIG. 6 may, for example, operate within or in conjunction with a Home Network modem in general and in particular a home network over coaxial cables such as, by way of example, the home network over coaxial wires as described in the above-referenced MoCA specification. In the MoCA specification, a coordinated home network is described in which an NC exists and coordinates the access to the medium. Only one node is allowed to transmit at a time, creating a non-collision network. This facilitates the ability to carry video as well as voice and data signals over the same network, while retaining the requirements of video and voice streaming and Quality of Service.


Thus, systems and methods for reducing reservation request overhead in a communications network have been described.


Aspects of the invention have been described in terms of illustrative embodiments thereof. A person having ordinary skill in the art will appreciate that numerous additional embodiments, modifications, and variations may exist that remain within the scope and spirit of the appended claim. For example, one of ordinary skill in the art will appreciate that the steps illustrated in the figures may be performed in other than the recited order and that one or more steps illustrated may be optional. The methods and systems of the above-referenced embodiments may also include other additional elements, steps, computer-executable instructions, or computer-readable data structures. In this regard, other embodiments are disclosed herein as well that can be partially or wholly implemented on a computer-readable medium, for example, by storing computer-executable instructions or modules or by utilizing computer-readable data structures.

Claims
  • 1. A method for managing transmission of data over a coaxial network, the method comprising: determining whether an amount of information received at a node on the coaxial network, the amount of information being received in a predetermined period of time preceding the determining, is greater than a predetermined threshold amount of information; andif the amount of information received at the node in the preceding predetermined period of time is greater than the predetermined threshold amount of information, thenrequesting a future transmission opportunity—for transmitting data from the node in the future.
  • 2. The method of claim 1, wherein the amount of information is received at the node from an upper layer of the node.
  • 3. The method of claim 1, wherein the predetermined period of time is at least 10 milliseconds.
  • 4. The method of claim 1, further comprising requesting the future transmission opportunity for transmitting data that has not yet arrived at the node.
  • 5. The method of claim 1, further comprising monitoring data transmission at the node and generating statistics of the data transmission, said generating being based at least in part on the monitoring, wherein the statistics comprise average rate of ingress data into the node and wherein the requesting is based, at least in part, on the statistics.
  • 6. The method of claim 5 wherein the statistics comprise average rate of the data transmission.
  • 7. The method of claim 5 wherein the statistics comprise standard deviation of ingress data into the node.
  • 8. The method of claim 5 wherein the statistics comprise standard deviation of data transmission at the node.
  • 9. The method of claim 5 wherein the statistics comprise average latency of ingress data into the node.
  • 10. The method of claim 5 wherein the statistics comprise average latency of the data transmission.
  • 11. The method of claim 5 wherein the statistics comprise statistics gathered over a plurality of Media Access Plan (“MAP”) cycles.
  • 12. The method of claim 1 wherein the requesting is made in a forward reservation request packet.
  • 13. The method of claim 1 further comprising receiving permission to send future data.
  • 14. The method of claim 1, further comprising: requesting additional future transmission opportunities while the amount of information received at the node in the preceding predetermined period of time is greater than the predetermined threshold amount of information.
  • 15. The method of claim 1 further comprising aggregating data packets when using the future transmission opportunity.
  • 16. The method of claim 1 further comprising: receiving a permission to transmit data at a future time;concatenating multiple data packets into a single packet; andtransmitting the single packet at the future time.
  • 17. The method of claim 1 wherein the future transmission opportunity comprises an opportunity in a future Media Access Plan (“MAP”) cycle.
  • 18. A method for managing transmission of data over a coaxial network, the coaxial network formed from a plurality of network nodes and a coaxial backbone, the managing using a network controller, the method comprising: receiving, at the network controller, a request from one of the plurality of network nodes, the request for transmitting data at a future time, the request being based on a prediction of a future transmission requirement for the node, the data not yet received by the node, the prediction of the future transmission requirement being based on prior activity of the node;allocating a future time for transmission of data when an aggregate rate of the nodes in the network does not exceed an threshold rate; andsending a permission to the node to transmit data at the future time.
  • 19. The method of claim 18, wherein the aggregate rate of the nodes in the network comprises an aggregate of bandwidth allocated to the nodes in a next media access plan cycle for packets having a common quality of service.
  • 20. The method of claim 18, wherein: the prediction of a future transmission requirement for the node is derived from determining whether an amount of information received at a node on the network, the amount of information being received in a predetermined period of time prior to the determining, is greater than a predetermined threshold amount of information; andif the amount of information received at the node in the preceding predetermined period of time is greater than the predetermined threshold amount of information; then proceeding to allocate the future time for transmission of data.
  • 21. The method of claim 20, wherein the determining is based, at least in part, on monitoring data transmission at the node and generating a plurality of statistics of the data transmission, said generating being based at least in part on the monitoring, wherein the statistics comprise average rate of ingress data into the node.
  • 22. The method of claim 20, wherein the predetermined period of time is at least 10 milliseconds.
  • 23. A node for use in a coaxial network, the node configured to: determine whether an amount of information received at the node, the amount of information being received in a preceding predetermined period of time, is greater than a predetermined threshold amount of information; andif the amount of information received at the node in the preceding predetermined period of time is greater than the predetermined threshold amount of information, request a future transmission opportunity for transmitting data from the node, said opportunity for transmitting opportunity occurring in the future.
  • 24. The node of claim 23, wherein the amount of information is received from an upper layer of the node.
  • 25. The node of claim 23, wherein the future transmission opportunity for transmitting data is for transmitting data that has not yet arrived at the node at the time at which the node is configured to request the future transmission opportunity.
  • 26. The node of claim 23 is further configured to: monitor data transmission at the node; andgenerate a plurality of statistics of the data transmission, said statistics being based at least in part on the monitoring, wherein the statistics comprise average rate of ingress data into the node and wherein the requesting is based, at least in part, on the plurality of statistics.
  • 27. The node of claim 23, wherein the predetermined period of time is greater than or equal to 10 milliseconds.
CROSS-REFERENCED TO RELATED APPLICATIONS

This application is a continuation application of U.S. patent application Ser. No. 12/638,038 filed on Dec. 15, 2009, now issued as U.S. Pat. No. 8,213,309, entitled “SYSTEMS AND METHODS FOR REDUCING LATENCY AND RESERVATION REQUEST OVERHEAD IN A COMMUNICATIONS NETWORK” (hereinafter, the “038 application”), which is hereby incorporated by reference herein in its entirety. The '038 application claims the benefit of U.S. Provisional Patent Application Nos. 61/140,057, filed Dec. 22, 2008, entitled “Systems and Methods to Reduce the Reservation Request Overhead in a Communication Network,” which is hereby incorporated by reference herein in its entirety, and 61/149,085, filed Feb. 2, 2009, entitled “Systems and Methods to Reduce Reservation Request Overhead in a Communication Network,” which is hereby incorporated by reference herein in its entirety.

US Referenced Citations (206)
Number Name Date Kind
3836888 Boenke et al. Sep 1974 A
4413229 Grant Nov 1983 A
4536875 Kume et al. Aug 1985 A
4608685 Jain et al. Aug 1986 A
4893326 Duran et al. Jan 1990 A
5052029 James et al. Sep 1991 A
5170415 Yoshida et al. Dec 1992 A
5343240 Yu Aug 1994 A
5367517 Cidon et al. Nov 1994 A
5421030 Baran May 1995 A
5440335 Beveridge Aug 1995 A
5570355 Dail et al. Oct 1996 A
5638374 Heath Jun 1997 A
5671220 Tonomura Sep 1997 A
5796739 Kim et al. Aug 1998 A
5802173 Hamilton-Piercy et al. Sep 1998 A
5805591 Naboulsi et al. Sep 1998 A
5805806 McArthur Sep 1998 A
5815662 Ong Sep 1998 A
5822677 Peyrovian Oct 1998 A
5822678 Evanyk Oct 1998 A
5845190 Bushue et al. Dec 1998 A
5850400 Eames et al. Dec 1998 A
5854887 Kindell et al. Dec 1998 A
5856975 Rostoker et al. Jan 1999 A
5877821 Newlin et al. Mar 1999 A
5886732 Humpleman Mar 1999 A
5896556 Moreland et al. Apr 1999 A
5917624 Wagner Jun 1999 A
5930493 Ottesen et al. Jul 1999 A
5963844 Dail Oct 1999 A
5982784 Bell Nov 1999 A
6009465 Decker et al. Dec 1999 A
6028860 Laubach et al. Feb 2000 A
6055242 Doshi et al. Apr 2000 A
6069588 O'Neill, Jr. May 2000 A
6081519 Petler Jun 2000 A
6111911 Sanderford, Jr. et al. Aug 2000 A
6118762 Nomura et al. Sep 2000 A
6157645 Shobatake Dec 2000 A
6167120 Kikinis Dec 2000 A
6192070 Poon et al. Feb 2001 B1
6219409 Smith et al. Apr 2001 B1
6229818 Bell May 2001 B1
6243413 Beukema Jun 2001 B1
6304552 Chapman et al. Oct 2001 B1
6307862 Silverman Oct 2001 B1
6434151 Caves et al. Aug 2002 B1
6466651 Dailey Oct 2002 B1
6481013 Dinwiddie et al. Nov 2002 B1
6526070 Bernath et al. Feb 2003 B1
6553568 Fijolek et al. Apr 2003 B1
6563829 Lyles et al. May 2003 B1
6567654 Coronel Arredondo et al. May 2003 B1
6611537 Edens et al. Aug 2003 B1
6622304 Carhart Sep 2003 B1
6637030 Klein Oct 2003 B1
6650624 Quigley et al. Nov 2003 B1
6745392 Basawapatna et al. Jun 2004 B1
6763032 Rabenko et al. Jul 2004 B1
6785296 Bell Aug 2004 B1
6816500 Mannette et al. Nov 2004 B1
6831899 Roy Dec 2004 B1
6836515 Kay et al. Dec 2004 B1
6859899 Shalvi et al. Feb 2005 B2
6862270 Ho Mar 2005 B1
6877043 Mallory et al. Apr 2005 B2
6877166 Roeck et al. Apr 2005 B1
6898210 Cheng et al. May 2005 B1
6930989 Jones, IV et al. Aug 2005 B1
6940833 Jonas et al. Sep 2005 B2
6950399 Bushmitch et al. Sep 2005 B1
6961314 Quigley et al. Nov 2005 B1
6985437 Vogel Jan 2006 B1
6996198 Cvetkovic Feb 2006 B2
7035270 Moore, Jr. et al. Apr 2006 B2
7065779 Crocker et al. Jun 2006 B1
7089580 Vogel et al. Aug 2006 B1
7116685 Brown et al. Oct 2006 B2
7127734 Amit Oct 2006 B1
7133697 Judd et al. Nov 2006 B2
7142553 Ojard et al. Nov 2006 B1
7146632 Miller Dec 2006 B2
7149220 Beukema et al. Dec 2006 B2
7194041 Kadous Mar 2007 B2
7292527 Zhou et al. Nov 2007 B2
7296083 Barham et al. Nov 2007 B2
7327754 Mills et al. Feb 2008 B2
7372853 Sharma et al. May 2008 B2
7453855 Madhow Nov 2008 B1
7460543 Malik et al. Dec 2008 B2
7487532 Robertson et al. Feb 2009 B2
7532642 Peacock May 2009 B1
7532693 Narasimhan May 2009 B1
7555064 Beadle Jun 2009 B2
7574615 Weng et al. Aug 2009 B2
7606256 Vitebsky et al. Oct 2009 B2
7652527 Ido et al. Jan 2010 B2
7653164 Lin et al. Jan 2010 B2
7675970 Nemiroff et al. Mar 2010 B2
7783259 Dessert et al. Aug 2010 B2
7916756 Atsumi et al. Mar 2011 B2
8213309 Kliger et al. Jul 2012 B2
8483080 Quigley et al. Jul 2013 B2
20010039660 Vasilevsky et al. Nov 2001 A1
20020010562 Schleiss et al. Jan 2002 A1
20020021465 Moore et al. Feb 2002 A1
20020059623 Rodriguez et al. May 2002 A1
20020059634 Terry et al. May 2002 A1
20020069417 Kliger et al. Jun 2002 A1
20020078247 Lu et al. Jun 2002 A1
20020078249 Lu et al. Jun 2002 A1
20020097821 Hebron et al. Jul 2002 A1
20020105970 Shvodian Aug 2002 A1
20020118699 McKinnon et al. Aug 2002 A1
20020136231 Leatherbury et al. Sep 2002 A1
20020141347 Harp et al. Oct 2002 A1
20020150155 Florentin et al. Oct 2002 A1
20020174423 Fifield et al. Nov 2002 A1
20020194605 Cohen et al. Dec 2002 A1
20030013453 Lavaud et al. Jan 2003 A1
20030016751 Vetro et al. Jan 2003 A1
20030063563 Kowalski Apr 2003 A1
20030066082 Kliger et al. Apr 2003 A1
20030099253 Kim May 2003 A1
20030152059 Odman Aug 2003 A1
20030169769 Ho et al. Sep 2003 A1
20030193619 Farrand Oct 2003 A1
20030198244 Ho et al. Oct 2003 A1
20040004934 Zhu et al. Jan 2004 A1
20040037366 Crawford Feb 2004 A1
20040047284 Eidson Mar 2004 A1
20040107445 Amit Jun 2004 A1
20040163120 Rabenko et al. Aug 2004 A1
20040172658 Rakib et al. Sep 2004 A1
20040177381 Kliger et al. Sep 2004 A1
20040224715 Rosenlof et al. Nov 2004 A1
20040258062 Narvaez Dec 2004 A1
20050015703 Terry et al. Jan 2005 A1
20050097196 Wronski et al. May 2005 A1
20050152350 Sung et al. Jul 2005 A1
20050152359 Giesberts et al. Jul 2005 A1
20050175027 Miller et al. Aug 2005 A1
20050204066 Cohen et al. Sep 2005 A9
20050213405 Stopler Sep 2005 A1
20060059400 Clark et al. Mar 2006 A1
20060062250 Payne Mar 2006 A1
20060078001 Chandra et al. Apr 2006 A1
20060104201 Sundberg et al. May 2006 A1
20060256799 Eng Nov 2006 A1
20060256818 Shvodian et al. Nov 2006 A1
20060268934 Shimizu et al. Nov 2006 A1
20060280194 Jang et al. Dec 2006 A1
20070025317 Bolinth et al. Feb 2007 A1
20070040947 Koga Feb 2007 A1
20070127373 Ho et al. Jun 2007 A1
20070160213 Un et al. Jul 2007 A1
20070171919 Godman et al. Jul 2007 A1
20070183786 Hinosugi et al. Aug 2007 A1
20070206551 Moorti et al. Sep 2007 A1
20070253379 Kumar et al. Nov 2007 A1
20070286121 Kolakowski et al. Dec 2007 A1
20080037589 Kliger et al. Feb 2008 A1
20080080369 Sumioka et al. Apr 2008 A1
20080089268 Kinder et al. Apr 2008 A1
20080117919 Kliger et al. May 2008 A1
20080117929 Kliger et al. May 2008 A1
20080130779 Levi et al. Jun 2008 A1
20080178229 Kliger et al. Jul 2008 A1
20080189431 Hyslop et al. Aug 2008 A1
20080212591 Wu et al. Sep 2008 A1
20080238016 Chen et al. Oct 2008 A1
20080259957 Kliger et al. Oct 2008 A1
20080271094 Kliger et al. Oct 2008 A1
20080273591 Brooks et al. Nov 2008 A1
20080279219 Wu et al. Nov 2008 A1
20080298241 Ohana et al. Dec 2008 A1
20090010263 Ma et al. Jan 2009 A1
20090063878 Schmidt et al. Mar 2009 A1
20090092154 Malik et al. Apr 2009 A1
20090122901 Choi et al. May 2009 A1
20090165070 McMullin et al. Jun 2009 A1
20090217325 Kliger et al. Aug 2009 A1
20090252172 Hare Oct 2009 A1
20090254794 Malik et al. Oct 2009 A1
20090257483 French et al. Oct 2009 A1
20090279643 Shusterman Nov 2009 A1
20090316589 Shafeeu Dec 2009 A1
20100031297 Klein et al. Feb 2010 A1
20100080312 Moffatt et al. Apr 2010 A1
20100150016 Barr Jun 2010 A1
20100158015 Wu Jun 2010 A1
20100158021 Kliger et al. Jun 2010 A1
20100158022 Kliger et al. Jun 2010 A1
20100162329 Ford et al. Jun 2010 A1
20100174824 Aloni et al. Jul 2010 A1
20100238932 Kliger et al. Sep 2010 A1
20100246586 Ohana et al. Sep 2010 A1
20100254278 Kliger et al. Oct 2010 A1
20100254402 Kliger et al. Oct 2010 A1
20100281195 Daniel et al. Nov 2010 A1
20100284474 Kliger et al. Nov 2010 A1
20110013633 Klein et al. Jan 2011 A1
20110080850 Klein et al. Apr 2011 A1
20110205891 Kliger et al. Aug 2011 A1
20110310907 Klein et al. Dec 2011 A1
Foreign Referenced Citations (14)
Number Date Country
1422043 Jun 2003 CN
1588827 Mar 2005 CN
0385695 Sep 1990 EP
0622926 Nov 1994 EP
1501326 Jan 2005 EP
60160231 Aug 1985 JP
WO-9827748 Jun 1998 WO
WO-9831133 Jul 1998 WO
WO-9935753 Jul 1999 WO
WO-9946734 Sep 1999 WO
WO-0031725 Jun 2000 WO
WO-0055843 Sep 2000 WO
WO-0180030 Oct 2001 WO
WO-0219623 Mar 2002 WO
Non-Patent Literature Citations (4)
Entry
Multichannel News , MoCA Brewing Up Bigger Bandwidth, Dec. 15, 2008 Interview with CTO Anton Monk, http://www.multichannel.com/article/160878-MoCa.sub.--Brewing.sub.--Up.su- b.--bigger.sub.--Bandwidth.php downloaded on Mar. 29, 2009.
Ovadia S., “MoCA: Ubiquitous Multimedia Networking in the Home,” Proceedings of the SPIE—The International Society for Optical Engineering SPIE—The International Society for Optical Engineering USA, [Online] 2007, XP002584642 ISSN: 0277-786X, Retrieved on Jul. 28, 2010 from the Internet: URL: http://spiedl.aip.org//getpdf/servlet/getPDFServlet?filetype=pdf&id=PSISD-G00677600000167760C00000&idtype=cvips&prog=normal>.
“Home Networking on Coax for Video and Multimedia, Overview for IEEE 802.1AVB”, Shlomo Ovadia, San Ramon/California, May 30, 2007.
“Microtune Introduces Industry's First 1-GHZ Cable Tuners Compatible with MoCA—Home Networking Standard”, Business Wire, San Francisco, California, Mar. 19, 2007.
Related Publications (1)
Number Date Country
20120269090 A1 Oct 2012 US
Provisional Applications (2)
Number Date Country
61140057 Dec 2008 US
61149085 Feb 2009 US
Continuations (1)
Number Date Country
Parent 12638038 Dec 2009 US
Child 13535755 US