Retransmission admission mechanism in a managed shared network with quality of service
View Patent ↗According to various embodiments of the disclosed method and apparatus, a node on a network submits to a network controller a request for the admission of a parameterized Quality of Service flow with in a MoCA network. A network controller receives the submission requesting creation of or update to a parameterized quality of service to support a flow with retransmission; sends a message to a first plurality of nodes in the network to request information from the first plurality of nodes regarding whether the retransmission flow can be created or updated; receives responses from the first plurality of nodes, wherein each response comprises information regarding whether its respective node can support the retransmission flow; and determines whether the retransmission flow can be supported by the first plurality of network nodes.
1. A method for retransmission admission in a Multimedia over Coax Alliance (MoCA) network having a network controller node and a plurality of associated network nodes, the method comprising:
a) receiving in the network controller node a Level 2 Management Entity (L2ME) payload submission requesting creation of or update to a parameterized quality of service to support a retransmission flow;
b) the network controller node sending a request L2ME frame message to a first plurality of nodes in the network to request information from the first plurality of nodes regarding whether the retransmission flow can be supported;
c) the network controller node receiving L2ME payload responses from the first plurality of nodes, wherein each response comprises information regarding whether its respective node can support the retransmission flow; and
d) the network controller node determining whether the retransmission flow can be supported by the first plurality of network nodes based on a cost of flow as a measure of specific bandwidth required to support the retransmission flow,
wherein the cost of flow is calculated as
CoF
=
N
TXPS
*
max
(
T
8
,
{
⌈
(
8
*
N
F
OFDM
B
)
⌉
*
(
T
CP
+
T
FFT
)
+
T
IFG
+
T
PRE
}
)
,
where T8 is a minimum packet size, NTXPS is a total number of flow transmissions per second, NF is a number of bytes transmitted per flow transmission, OFDMB is a number of bits per Orthogonal Frequency Division Multiplexing (OFDM symbol), TCP is a cyclic prefix length, TFFT is an Inverse Fast Fourier Transform/ Fast Fourier Transform (IFFT/FFT)period, TIFG is an Inter-Frame Gap (IFG) period and TPRE is a length of the preamble per packet.
2. The method of claim 1 , further comprising the network controller informing network nodes regarding whether the transmission flow can be supported.
3. The method of claim 1 , wherein the information regarding whether the respective node of the first plurality of nodes can support a flow with retransmission comprises packet size, peak packet rate, burst characteristic, processing capacity and buffer space available to support retransmission.
4. The method of claim 1 , wherein the determining in operation d) is based on sufficiency of bandwidth on an ingress node, sufficiency of bandwidth on an egress node, a quantity of supported retransmission flows, supported burst size of a node, and sufficiency of aggregated slot times.
5. The method of claim 1 , further comprising network nodes for the retransmission flow committing requested resources to support the retransmission flow.
6. The method of claim 1 , wherein the submission received in operation a) identifies nodes that comprise the first plurality of nodes.
7. The method of claim 1 , wherein the request in operation b) is broadcast by the network controller to all nodes on the network.
8. The method of claim 1 , wherein operation d) comprises the network controller broadcasting the received information regarding communication capabilities of the plurality of nodes to all of the nodes in the network.
9. A system, comprising:
a first node on a communications network, the first node comprising a first processor and a first computer executable program code embodied on a first computer readable medium, the first computer executable program code configured to generate a Level 2 Management Entity (L2ME) payload submission to a network control node on the network to request a creation of or an update to a parameterized quality of service to support a retransmission flow; and
the network control node on the communications network, the network control node comprising a second processor and a second computer executable program code embodied on a second computer readable medium, the second executable program code configured to cause the network control node to perform the operations of receiving the submission requesting the creation of or update to a parameterized quality of service to support a retransmission flow; sending a request L2ME frame message to a first plurality of nodes in the network to request information from the first plurality of nodes regarding whether the retransmission flow can be supported; receiving L2ME payload responses from the first plurality of nodes, wherein each response comprises information regarding whether its respective node can support the retransmission flow; and determining whether the retransmission flow can be supported by the first plurality of network nodes based on a cost of flow as a measure of specific bandwidth required to support the retransmission flow,
wherein the cost of flow is calculated as
CoF
=
N
TXPS
*
max
(
T
8
,
{
⌈
(
8
*
N
F
OFDM
B
)
⌉
*
(
T
CP
+
T
FFT
)
+
T
IFG
+
T
PRE
}
)
,
where T8 is a minimum packet size, NTXPS is a total number of flow transmissions per second, NF is a number of bytes transmitted per flow transmission, OFDMB is a number of bits per Orthogonal Frequency Division Multiplexing (OFDM symbol), TCP is a cyclic prefix length, TFFT is an Inverse Fast Fourier Transform/ Fast Fourier Transform (IFFT/FFT)period, TIFG is an Inter-Frame Gap (IFG) period and TPRE is a length of the preamble per packet.
10. The system of claim 9 , wherein the operation performed by the network control node further comprises informing network nodes regarding whether the retransmission flow can be supported.
11. The system of claim 9 , wherein the information regarding whether a node can support a retransmission flow comprises packet size, peak packet rate, burst characteristic, processing capacity, and buffer space available to support retransmission.
12. The system of claim 9 , wherein the determining is based on sufficiency of bandwidth on an ingress node, sufficiency of bandwidth on an egress node, a quantity of supported retransmission flows, supported burst size of a node, and sufficiency of aggregated slot times.
13. The system of claim 9 , wherein network nodes for the retransmission flow are configured to commit requested resources to support the retransmission flow.
14. The system of claim 9 , wherein the submission to the network control node identifies nodes that comprise the first plurality of nodes.