The present invention relates generally to communication networks and specifically to optimizing bandwidth utilization in a coordinated network based on a coaxial cable backbone.
Many structures, including homes, have networks based on coaxial cable (“coax”).
The Multimedia over Coax Alliance (“MoCAT™”), provides at its website (www.mocalliance.org) an example of a specification (viz., that available under the trademark MoCA), which is hereby incorporated herein by reference in its entirety, for networking of digital information, including video information, through coaxial cable. The specification has been distributed to an open membership.
Technologies available under the trademark MoCA, and other specifications and related technologies (collectively, with MoCA, “the existing technologies”), often utilize unused bandwidth available on the coax. For example, coax has been installed in more than 70% of homes in the United States. Some homes have existing coax in one or more primary entertainment consumption locations such as family rooms, media rooms and master bedrooms. The existing technologies allow homeowners to utilize installed coax as a networking system for the acquisition and use of information with high quality of service (“QoS”).
The existing technologies may provide high speed (270 mbps), high QoS, and the innate security of a shielded, wired connection combined with 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 video content on a daily basis.
Existing technologies provide throughput through the existing coaxial cables to the places where the video devices are located in a structure without affecting other service signals that may be present on the cable.
The existing technologies work with access technologies such as asymmetric digital subscriber lines (“ADSL”), very high speed digital subscriber lines (“VDSL”), and Fiber to the Home (“FTTH”), which provide signals that typically enter the structure 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 such a structure via any type of digital subscriber line (“xDSL”) or FTTH, they may be routed via the existing technologies and the coax to the video devices. Cable functionalities, such as video, voice and Internet access, may be provided to the structure, via coax, by cable operators, and use coax running within the structure to reach individual cable service consuming devices in the structure. Typically, functionalities of the existing technologies run along with cable functionalities, but on different frequencies.
The coax infrastructure inside the structure typically includes coax, splitters and outlets. Splitters typically have one input and two or more outputs and are designed to transmit signals in the forward direction (input to output), in the backward direction (output to input), and to isolate outputs from different splitters, thus preventing signals from flowing from one coax outlet to another. Isolation is useful in order to a) reduce interference from other devices and b) maximize power transfer from Point Of Entry (“POE”) to outlets for best TV reception.
Elements of the existing technologies are specifically designed to propagate backward through splitters (“insertion”) and from output to output (“isolation”). One outlet in a structure can be reached from another by a single “isolation jump” and a number of “insertion jumps.” Typically isolation jumps have an attenuation of 5 to 40 dB and each insertion jump attenuates approximately 3 dB. MoCA™-identified technology has a dynamic range in excess of 55 dB while supporting 200 Mbps throughput. Therefore MoCA™-identified technology can work effectively through a significant number of splitters.
Networks based on the existing technologies are often coordinated networks, in which a processing unit serves as a network coordinator. The coordinator defines medium access plan (“MAP”) cycles, prospectively assigns data transmission events to the cycles, and serially processes the cycles by executing or coordinating the events in each cycle. Coordinated network schemes, such as MoCA™-identified technology, may be used for transmission of streaming video and thus data throughput between outlets is desirable.
Data flow 100 has an average latency of three MAP cycles between the receipt of an Ethernet packet by transmitting node 104 and reception of the packet at receiving node 112. In existing technologies such as that identified by MoCA™ the nominal MAP cycle duration is 1 millisecond (“ms”), yielding a temporal latency of 3 ms. Such latency may limit the ability of the existing technologies to support time sensitive applications such as Ethernet AV (audiovisual) Bridging, including class 5 AVB data transfer.
It therefore would be desirable to provide systems and methods for reducing latency in coordinated networks.
It therefore also would be desirable to provide systems and methods for Ethernet AV bridging using shared media networks.
Systems and methods for reducing latency in coordinated networks, and for performing Ethernet AV bridging, are provided substantially as shown in and/or described in connection with at least one of the figures, and as set forth more completely in the claims.
The above and other features of the present invention, its nature and various advantages will be more apparent upon consideration of the following detailed description, taken in conjunction with the accompanying drawings, and in which:
Apparatus and methods for reducing latency in coordinated networks are provided in accordance with the principles of the invention. The apparatus and methods relate to a protocol that may be referred to herein as the Persistent Reservation Request (“p-RR”), which may be viewed as a type of RR (reservation request). In some embodiments of the invention, p-RR can reduce latencies, on average, to one MAP cycle or less. In some embodiments of the invention, a persistent reservation request may be used to facilitate Ethernet audiovisual bridging. Apparatus and methods of the invention may be used in connection with networks that are described in one or more of MoCA® Specifications v1.0, February 2006; MoCA® Specifications v1.1 Extensions, May 2007; and IEEE802.1 AVB WG Specifications, all of which are incorporated by reference herein in their entireties.
Methods in accordance with the principles of the invention may include a method for managing transmission of data over a shared media communication network. The method may include receiving from a node a first reservation request. The reservation request may request allocation of network resources for transmitting the data. The method may further include establishing a data flow based on the request, wherein the node transmits at least two data frames before a second reservation request is received. The flow may have a duration that is greater than the duration of one medium access plan cycle. The reservation request may include a traffic specification (“TSPEC”). Some embodiments of the invention may include canceling the flow based on information included in the traffic specification and/or canceling the flow based on the execution of a link maintenance operation (“LMO”) process. Some embodiments of the invention may include managing jitter by allocating network resources during only a portion of one or more MAP cycles.
An exemplary device in accordance with the principles of the invention may be configured to manage transmission of data over a shared media communication network. The device may include a receiver module configured to receive a first reservation request from a node in communication with the network; a processor module configured to allocate network resources based on the request; and a transmitter module configured to inform the node about a grant of the request. The grant may authorize the node to transmit at least two data frames before the node transmits a second reservation request.
Some methods in accordance with the principles of the invention may include providing Ethernet AV bridging using coordinated shared media networks. Those methods may include transmitting multicast information from a first node to a second node. The first node may reside in a packet mode network and the second node may reside in a packet-switched network. The method may include receiving at the first node a registration request from the second node. The registration request may request receipt of the multicast information and may include a TSPEC. The method may further include transmitting, via the first node, a reservation request to a network coordinator residing in the packet mode network. The reservation request may conform to the traffic specification.
Some methods for Ethernet AV bridging in accordance with the principles of the invention may include using a packet mode network to transmit data from a first packet-switched network segment to a second packet-switched network segment. The methods may include receiving the data from the first segment using a packet mode network ingress port and transmitting the data to the second segment using a packet mode network egress port.
The aforementioned MoCA 1.1 specification includes protocol pQoS (parameterized QoS), which supports parameterized QoS (Quality of Service) flow transactions over a network. In pQoS flow, a transmitting node sends a TSPEC admission request to a receiving node, as described in MoCA 1.1 section 4.2. After the request is accepted, a flow is created and data transmission between the transmitting and receiving nodes occurs in accordance with the protocol described above in connection with
In some embodiments of the invention, after a pQoS flow is created, the transmitting node may use the flow's TSPEC to generate a p-RR for the flow and send the p-RR to the network coordinator (“NC”). Table 1 shows illustrative information that may be included in the p-RR
In some embodiments, after the NC receives the p-RR, it can allocate to the transmitting node network resources for the flow based on the p-RR information, such as the leased time. In some embodiments, the p-RR may be allowed to persist (and is thus referred to as a “persistent grant” or “PG”) until a new p-RR for the same flow is received. When a node transmits exclusively audiovisual bridge traffic, and is operating under a persistent grant, there is no need to poll it frequently (every or almost every MAP CYCLE) as is usually done in MoCA1.0 networks. This may reduce overhead and improve network throughput.
In response to the p-RR, the NC may allocate to the transmitting node a time-limited transmission opportunity. The time interval between consecutive transmission opportunities (viz., the “transmission (‘Tx’) service time”), could be significantly smaller than the MAP cycle duration to accommodate the requirements of specific time sensitive traffic moving over the network. In some embodiments, a maximum Tx service time may be 100 μs when the MAP cycle duration is 1 ms.
If an LMO process (MoCA 1.0 section 3.7) causes a change in the connection profile associated with the transmitting and receiving nodes, the transmitting node may send an updated p-RR. If the data rate between the transmitting and receiving nodes changes, for example, as a result of an LMO process, the transmitting node may renew its p-RR. If the transmitting node fails to renew its p-RR, the NC may, after a predetermined number of MAP cycles, discontinue p-RR grants for the flow and send to the transmitting node a new p-RR opportunity. The NC may allocate a p-RR opportunity to the transmitting node after each LMO process between the transmitting and the receiving nodes. The allocation of a p-RR opportunity after each LMO process may be conditioned on the time remaining before the leased time expires.
Packet switched network data streaming protocols (such as the stream reservation protocol (“SRP”) defined by IEEE standard 802.1Qat) often require registration by a listener node. The registration identifies to a talker node that the listener node desires to receive a data stream. After registration, such protocols require that the talker node transmit a reservation to reserve network resources along a path from talker to listener.
From bridge 412, registration 450 is propagated to talker 418. It will be appreciated that inter-node communications regarding registration, notification, reservation and other information may require suitable modification of the communications, but for the sake of clarity, such modifications are ignored in
When bridge 412 receives reservation message 470 from switch 416 (in packet switched network segment 406), bridge 412 may reject or accept reservation message 470. Bridge 412 may do so based on the availability of bridge 412 resources. Bridge 412 may query network coordinator 408 regarding the availability of resources in packet mode network segment 404. Network coordinator 408 may communicate reservation message 470 to bridge 410 along path 476. Bridge 410 may then propagate reservation message 470, via switch 414, to listener node 420.
The P802.1Qat SRP is a one-way declarative protocol with reservation messages propagated from the talker towards listeners. It typically contains no backward propagated acknowledgement or status report messages. If needed, a talker node could leverage higher layer applications for getting feedback from listeners. A talker can also simply initiate the reservation message and then wait enough time before starting data transmission to ensure that the stream data can be served appropriately.
A registration event may be initiated by a listener and passed by intermediate bridges, such as those of network segment 404. The talker node may be triggered by the registration event, which indicates that the listener node desires to establish a stream (data flow). Upon the registration event, the talker node may attempt to reserve the required resources in the local node and, for a shared media LAN, the talker may attempt to reserve resources on the LAN to which the talker node's egress port is attached. The talker may configure itself appropriately according to the local and LAN reservation message results. It then may record the result into the status information field of an updated reservation message and send the message toward the listener node.
SRP assumes that an admission control policy (which governs the disposition of a request by a node that resides in one network segment for network resources that reside in a different network segment) is implemented by a network segment egress port (e.g., switch 416, shown in
Reservation messages may be propagated over a subtree (e.g., a virtual LAN) by which the talker and listeners are connected. For each receiving bridge along the path from the talker to listeners, reservation messages can convey the result of resource reservation of the upstream bridges, and may trigger any necessary local or shared media LAN resource reservation operations.
In certain embodiments of the invention, a talker node, such as 418, may refresh a reservation message on a regular basis. Each listener, such as 420, may keep a timer which will timeout the registration request if there is no corresponding reservation message received during the timer period.
On receiving the first reservation message of a stream, some embodiments of the invention may allow a bridge to create a reservation record for the reservation message. The reservation record may contain information obtained from the reservation message. This information can include stream identifier, talker MAC address, traffic specification, upstream reservation status, reservation message inbound port and any other suitable information.
If a bridge, such as 412 (shown in
Because SRP is a one way declarative protocol, a failed reservation in an intermediate bridge will not influence any reservation that has been made upstream. Relevant listeners can receive reservation messages with negative reservation status. For example, a listener could choose to either withdraw the registration (e.g., by sending an update message corresponding to the registration), therefore releasing any unnecessary reserved resources, or keep the registration. By keeping the registration, the stream reservation can be made along the whole path when all necessary resources become available.
If the received reservation message carries a negative reservation status, the bridge can preferably configure its forwarding resources appropriately, update the per-hop resource details information in the reservation message, and then transmit the reservation message out of each registered egress port.
After a reservation record has been created, a bridge could later receive a reservation message that is inconsistent with the reservation record. While a discrepancy in the talker MAC address may be reported as an error and the reservation message rejected, a discrepancy in traffic specification, upstream reservation status, and reservation message inbound port may be accepted or rejected by the bridge based on predetermined policy.
For the sake of clarity, the foregoing description, including specific examples of parameters or parameter values, is sometimes specific to certain protocols such as those identified with the name MoCA™ and/or Ethernet protocols. However, this is not intended to be limiting and the invention may be suitably generalized to other protocols and/or other packet protocols. The use of terms that may be specific to a particular protocol such as that identified by the name MoCA™ or Ethernet to describe a particular feature or embodiment is not intended to limit the scope of that feature or embodiment to that protocol specifically; instead the terms are used generally and are each intended to include parallel and similar terms defined under other protocols.
It will be appreciated that software components of the present invention including programs and data may, if desired, be implemented in ROM (read only memory) form, including CD-ROMs, EPROMs and EEPROMs, or may be stored in any other suitable computer-readable medium such as but not limited to discs of various kinds, cards of various kinds and RAMs. Components described herein as software may, alternatively, be implemented wholly or partly in hardware, if desired, using conventional techniques.
Thus, systems and methods for compensating for managing transmission of data over a shared media communication network and for facilitating Ethernet audiovisual bridging have been provided. Persons skilled in the art will appreciate that the present invention can be practiced using embodiments of the invention other than those described, which are presented for purposes of illustration rather than of limitation. The present invention is limited only by the claims which follow.
This application is a continuation of U.S. patent application Ser. No. 12/041,368, entitled “Apparatus and Methods for Reduction of Transmission Delay in a Communications Network” which was filed on Mar. 3, 2008 and which is a nonprovisional of U.S. Application No. 60/941,020, filed on May 31, 2007, both of which are incorporated by reference herein in their respective entireties.
Number | Date | Country | |
---|---|---|---|
60941020 | May 2007 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 12041368 | Mar 2008 | US |
Child | 13632023 | US |