CA2218885C - Media access control for digital data - Google Patents
Media access control for digital data Download PDFInfo
- Publication number
- CA2218885C CA2218885C CA002218885A CA2218885A CA2218885C CA 2218885 C CA2218885 C CA 2218885C CA 002218885 A CA002218885 A CA 002218885A CA 2218885 A CA2218885 A CA 2218885A CA 2218885 C CA2218885 C CA 2218885C
- Authority
- CA
- Canada
- Prior art keywords
- upstream
- grant
- field
- request
- cell
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000011144 upstream manufacturing Methods 0.000 claims abstract description 135
- 238000000034 method Methods 0.000 claims description 48
- 230000005540 biological transmission Effects 0.000 claims description 26
- 230000000737 periodic effect Effects 0.000 claims description 12
- 230000002457 bidirectional effect Effects 0.000 claims description 11
- 230000004044 response Effects 0.000 claims description 8
- 230000002123 temporal effect Effects 0.000 claims description 6
- 239000000835 fiber Substances 0.000 claims description 5
- 238000013475 authorization Methods 0.000 claims description 2
- 230000032258 transport Effects 0.000 description 28
- 238000013459 approach Methods 0.000 description 7
- 239000000872 buffer Substances 0.000 description 6
- 238000012423 maintenance Methods 0.000 description 6
- 238000012937 correction Methods 0.000 description 5
- 239000002609 medium Substances 0.000 description 5
- 238000003780 insertion Methods 0.000 description 4
- 230000037431 insertion Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000009432 framing Methods 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000007726 management method Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012913 prioritisation Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 239000006163 transport media Substances 0.000 description 2
- 230000003139 buffering effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000000926 separation method Methods 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M11/00—Telephonic communication systems specially adapted for combination with other electrical systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H20/00—Arrangements for broadcast or for distribution combined with broadcast
- H04H20/42—Arrangements for resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H20/00—Arrangements for broadcast or for distribution combined with broadcast
- H04H20/65—Arrangements characterised by transmission systems for broadcast
- H04H20/76—Wired systems
- H04H20/77—Wired systems using carrier waves
- H04H20/78—CATV [Community Antenna Television] systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04H—BROADCAST COMMUNICATION
- H04H60/00—Arrangements for broadcast applications with a direct linking to broadcast information or broadcast space-time; Broadcast-related systems
- H04H60/76—Arrangements characterised by transmission systems other than for broadcast, e.g. the Internet
- H04H60/81—Arrangements characterised by transmission systems other than for broadcast, e.g. the Internet characterised by the transmission system itself
- H04H60/93—Wired transmission systems
- H04H60/96—CATV systems
- H04H60/97—CATV systems using uplink of the CATV systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
- H04J3/1694—Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q11/00—Selecting arrangements for multiplex systems
- H04Q11/04—Selecting arrangements for multiplex systems for time-division multiplexing
- H04Q11/0428—Integrated services digital network, i.e. systems for transmission of different types of digitised signals, e.g. speech, data, telecentral, television signals
- H04Q11/0478—Provisions for broadband connections
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5603—Access techniques
- H04L2012/5609—Topology
- H04L2012/561—Star, e.g. cross-connect, concentrator, subscriber group equipment, remote electronics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5614—User Network Interface
- H04L2012/5615—Network termination, e.g. NT1, NT2, PBX
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L2012/5638—Services, e.g. multimedia, GOS, QOS
- H04L2012/5646—Cell characteristics, e.g. loss, delay, jitter, sequence integrity
- H04L2012/5652—Cell construction, e.g. including header, packetisation, depacketisation, assembly, reassembly
Abstract
Digital data is transported bidirectionally between a broadband network unit (1) and devices (5). The data is transmitted in a series of downstream and upstream frame intervals. Devices (5) may request use of cell slots in upstream frames. The broadband network unit (1) determines which requests to grant. If the request is granted, the device (5) may use the cell slot to transmit digital data. Acknowledgement of successful reception of data transmitted in an upstream frame is provided in a subsequent downstream frame interval.
Description
MEDIA ACCESS CONTROL FOR DIGITAL DATA
INTRODUCTION
Technical Field This invention relates to the bi-directional transport of digital data between a digital network and devices in customer premises, such as a residence or business, and more specifically, to the management of concurrent accesses to the transport medium by multiple devices in the customer premises, so that the devices can share the data transport medium without corruption of the data being transported.
Background An important problem that must be solved in a bi-directional transport system between a digital network and devices in customer premises is the management of contention between a number of devices in the customer premises so that they can all access the shared media, generally, coaxial cable media. That is, all of the devices in each customer premise are directly attached to the same coaxial cable, and all of these devices seek to transmit signals to the digital network. As a result, some method is required of determining which device should transmit on to the cable at any given time.
In the absence of such a method, a number of devices could transmit simultaneously, resulting in the corruption of all of their signals. Methods that address this problem of contention are termed media access control (MAC) methods.
At the present time a number of MAC methods exist for transporting digital services over coaxial cable. The majority of these approaches are designed to operate in the hybrid fiber-coax (HFC) topology, in which digital services are carried over the coaxial cable infrastructure that was installed for transmission of analog cable television services. This HFC topology requires that digital signals travel long distances between the digital network and the customer premises. Further, the HFC topology requires that all of the devices in many homes (often as many as 500) must all make use of the same shared coaxial media. The use of a single medium shared by multiple devices introduces the possibility that multiple devices will be contending for access to the media at the same time. If not managed, this contention will result in multiple devices attempting to transport data on the medium at the same time, thereby corrupting the data and preventing its successful transmission. The large number of devices that share the media in an HFC
configuration substantially increases the complexity of managing this contention, making such a configuration undesirable.
Another approach locates small digital concentrators or switches close to a small number of customer premises, where the digital signal is transferred to and from a high-bandwidth medium such as a fiber optic medium to coaxial cable. This approach is referred to as fiber-to-the-curb (F'ITC) topology. These small digital concentrators or switches effectively move the boundary of the digital network much closer to each customer premise. The result is that a separate coaxial cable can be run to each premise so that contention for that media is restricted to the devices in a single premise. This difference, plus the shorter run of the coaxial cable itself, results in drastically different requirements for a FTTC MAC than for a HFC MAC.
Most currently available FTTC MACs are designed to transport ATM
(asynchronous transport mode) cells to and from the customer premise. The transport of ATM cells is important, but the currently available MACs do not include any explicit means by which to carry TDM (time division multiplexed) signals, such as telephone signals. Existing MACs can carry TDM signals only by segmenting them into ATM
cells and later reassembling them, or by carrying them over a parallel distribution system.
This is an unwieldy approach that results in buffering, latency and synchronization problems.
It is therefore an object of the present invention to provide a media access control approach that is specifically suited to the "fiber-to-the-curb"
coaxial cable distribution topology. It is a further object of the present invention to provide a media access control approach that is suited to the bi-directional transport of digital services over a coaxial cable to which many devices in the same customer premise are attached. It is a further object of the present invention to provide a media access control approach that is suited to the transport of TDM (time division multiplexed) signals that are transmitted at regular intervals and that require minimal delay.
SUMMARY OF THE INVENTION
Briefly, the invention provides for the bidirectional transportation of digital =
data between a digital network and devices in a customer's premises, and for further data
INTRODUCTION
Technical Field This invention relates to the bi-directional transport of digital data between a digital network and devices in customer premises, such as a residence or business, and more specifically, to the management of concurrent accesses to the transport medium by multiple devices in the customer premises, so that the devices can share the data transport medium without corruption of the data being transported.
Background An important problem that must be solved in a bi-directional transport system between a digital network and devices in customer premises is the management of contention between a number of devices in the customer premises so that they can all access the shared media, generally, coaxial cable media. That is, all of the devices in each customer premise are directly attached to the same coaxial cable, and all of these devices seek to transmit signals to the digital network. As a result, some method is required of determining which device should transmit on to the cable at any given time.
In the absence of such a method, a number of devices could transmit simultaneously, resulting in the corruption of all of their signals. Methods that address this problem of contention are termed media access control (MAC) methods.
At the present time a number of MAC methods exist for transporting digital services over coaxial cable. The majority of these approaches are designed to operate in the hybrid fiber-coax (HFC) topology, in which digital services are carried over the coaxial cable infrastructure that was installed for transmission of analog cable television services. This HFC topology requires that digital signals travel long distances between the digital network and the customer premises. Further, the HFC topology requires that all of the devices in many homes (often as many as 500) must all make use of the same shared coaxial media. The use of a single medium shared by multiple devices introduces the possibility that multiple devices will be contending for access to the media at the same time. If not managed, this contention will result in multiple devices attempting to transport data on the medium at the same time, thereby corrupting the data and preventing its successful transmission. The large number of devices that share the media in an HFC
configuration substantially increases the complexity of managing this contention, making such a configuration undesirable.
Another approach locates small digital concentrators or switches close to a small number of customer premises, where the digital signal is transferred to and from a high-bandwidth medium such as a fiber optic medium to coaxial cable. This approach is referred to as fiber-to-the-curb (F'ITC) topology. These small digital concentrators or switches effectively move the boundary of the digital network much closer to each customer premise. The result is that a separate coaxial cable can be run to each premise so that contention for that media is restricted to the devices in a single premise. This difference, plus the shorter run of the coaxial cable itself, results in drastically different requirements for a FTTC MAC than for a HFC MAC.
Most currently available FTTC MACs are designed to transport ATM
(asynchronous transport mode) cells to and from the customer premise. The transport of ATM cells is important, but the currently available MACs do not include any explicit means by which to carry TDM (time division multiplexed) signals, such as telephone signals. Existing MACs can carry TDM signals only by segmenting them into ATM
cells and later reassembling them, or by carrying them over a parallel distribution system.
This is an unwieldy approach that results in buffering, latency and synchronization problems.
It is therefore an object of the present invention to provide a media access control approach that is specifically suited to the "fiber-to-the-curb"
coaxial cable distribution topology. It is a further object of the present invention to provide a media access control approach that is suited to the bi-directional transport of digital services over a coaxial cable to which many devices in the same customer premise are attached. It is a further object of the present invention to provide a media access control approach that is suited to the transport of TDM (time division multiplexed) signals that are transmitted at regular intervals and that require minimal delay.
SUMMARY OF THE INVENTION
Briefly, the invention provides for the bidirectional transportation of digital =
data between a digital network and devices in a customer's premises, and for further data
2.
transmission between the broadband network unit and a broadband digital terminal, and between the broadband digital terminal and a digital network, such as a synchronous optical network. A device including a network interface module exchanges data on a shared media such as a coaxial cable with the broadband network unit. Each network interface module thereby contributes a portion of an upstream signal to the broadband network unit. The upstream signal comprises of a series of frame intervals. A frame interval has a width that is a multiple of 125 microseconds. A frame interval has two major components; request slot packets and cell slot packets. Request slot packets are allocated one for each network interface module. There are an arbitrary number of cell slot packets. The request slot packets are capable of transporting requests for cell slots to the broadband network unit. The broadband network unit decodes the requests and determines which of the requests, if any, to grant. One way by which the broadband network unit may determine which of the request to grant is to create a number of ordered lists, each list containing a number of candidates for grant. An ordered list can be created for each discrete predetermined priority recognized by the broadband network unit. The broadband network unit may then select candidates from the list according to the predetermined priorities. The broadband network unit transports to the network interface modules a downstream signal that encodes the grant, by identifying which cell slots are allocated to which devices. Additionally, a request slot is capable of carrying periodic data such as Time Division Multiplex data.
According to a first broad aspect of an embodiment of the present invention, there is disclosed a system for bidirectional transport of digital services between a digital network and at least one network interface module, said system comprising:
a broadband digital terminal attached to the network and capable of transferring data to and from the network;
a broadband network unit attached to the broadband digital terminal and capable of transferring data to and from the broadband digital terminal, said broadband network unit comprising:
transmission between the broadband network unit and a broadband digital terminal, and between the broadband digital terminal and a digital network, such as a synchronous optical network. A device including a network interface module exchanges data on a shared media such as a coaxial cable with the broadband network unit. Each network interface module thereby contributes a portion of an upstream signal to the broadband network unit. The upstream signal comprises of a series of frame intervals. A frame interval has a width that is a multiple of 125 microseconds. A frame interval has two major components; request slot packets and cell slot packets. Request slot packets are allocated one for each network interface module. There are an arbitrary number of cell slot packets. The request slot packets are capable of transporting requests for cell slots to the broadband network unit. The broadband network unit decodes the requests and determines which of the requests, if any, to grant. One way by which the broadband network unit may determine which of the request to grant is to create a number of ordered lists, each list containing a number of candidates for grant. An ordered list can be created for each discrete predetermined priority recognized by the broadband network unit. The broadband network unit may then select candidates from the list according to the predetermined priorities. The broadband network unit transports to the network interface modules a downstream signal that encodes the grant, by identifying which cell slots are allocated to which devices. Additionally, a request slot is capable of carrying periodic data such as Time Division Multiplex data.
According to a first broad aspect of an embodiment of the present invention, there is disclosed a system for bidirectional transport of digital services between a digital network and at least one network interface module, said system comprising:
a broadband digital terminal attached to the network and capable of transferring data to and from the network;
a broadband network unit attached to the broadband digital terminal and capable of transferring data to and from the broadband digital terminal, said broadband network unit comprising:
3 means for accepting an upstream signal including a plurality of frame intervals, each frame interval comprising a plurality of request slots and a cell slot, with each network interface module being representable in at least one request slot and each request slot being capable of indicating a request for the cell slot without prior authorization from the broadband network for such a request;
means for decoding the request;
means for determining whether to grant the request;
means for providing a downstream signal capable of indicating to the broadband digital terminal that the request is granted; and means for transferring data in response to the downstream signal.
In accordance with another aspect of the present invention, there is provided in a bidirectional data transport system having a broadband digital terminal connected to a broadband digital network unit via a fiber optic connection, network interface devices and a shared media, wherein said network interface devices are connected to said broadband digital network unit via said shared media, and downstream and upstream frame intervals on said shared media containing at least one cell slot, wherein said downstream and upstream frame intervals have a fixed temporal relationship, a method for granting access to upstream cell slots within said upstream frame intervals comprising:
transmitting a request for upstream data transport from one of said network interface devices over said shared media in a pre-allocated time slot in an upstream frame interval;
receiving said request for upstream data transport at said broadband digital network unit;
issuing a flow of grants in said downstream frame intervals wherein each of said grants controls use of an upstream cell slot by one of said network interface devices in a subsequent frame interval; and transferring data to said broadband digital network unit in response to said grants.
3a 36004291.doc In accordance with another aspect of the present invention, there is provided a bidirectional fiber-to-the-curb transport system for the transport of digital data comprising:
a broadband digital terminal connected to a broadband digital network unit via a fiber optic connection;
a shared media;
network interface devices connected to said broadband digital network unit via said shared media;
downstream and upstream frame intervals on said shared media containing at least one cell slot, wherein said downstream and upstream frame intervals have a fixed temporal relationship;
means for transmitting a request for upstream data transport from one of said network interface devices over said shared media in a pre-allocated time slot in an upstream frame interval;
means for receiving said request for upstream data transport at said broadband digital network unit;
means for granting access to upstream cell slots within said upstream frame intervals by issuing grants in said downstream frame intervals, wherein each of said grants controls use of an upstream cell slot by one of said network interface devices in a subsequent upstream frame interval.
In accordance with another aspect of the present invention, there is provided in a bidirectional fiber-to-the-curb transport system having a shared media, devices connected to said shared media, downstream and upstream frame intervals containing at least one cell slot, wherein said upstream and downstream frame intervals have a fixed temporal relationship, a system for granting access to upstream cell slots within said upstream frame intervals characterized by issuing grants in said downstream frame intervals wherein each of said grants controls use of a predetermined upstream cell slot by one of said devices in a subsequent upstream frame interval, said system comprising:
3b means for encoding grants for transmission access to said upstream cell slot wherein said grants represent a type of access to said upstream cell slots;
means for issuing grants in said downstream frame intervals wherein each grant corresponds to a predetermined upstream cell slot in a subsequent upstream frame interval;
means for transmitting information from one of said devices in said predetermined upstream cell slot;
means for receiving said information transmitted in said upstream cell slot;
and means for acknowledging successful reception of said information transmitted in said upstream cell slot in an acknowledgement field contained within a subsequent grant.
BRIEF DESCRIPTION OF THE DRAWINGS
The present invention may be better understood, and its objects, features and advantages made apparent to those skilled in the art, by referencing the accompanying drawings in which:
FIG. 1 depicts a system for the bidirectional transport of digital data communicating with a network.
FIG. 2 depicts an example of a coaxial cable distribution topology using the apparatus in a customer premises.
FIG. 3 depicts the format of an upstream signal.
3c FIG. 4 depicts the format of an upstream request for one or more grants.
FIG. 5 depicts the format of a downstream grant.
FIG. 6 is a block diagram of a logical circuit implementing a prioritization procedure.
FIG. 7 depicts the logic circuit of figure 6 in greater detail.
FIG. 8 depicts a logic circuit to select a single grant request.
FIG. 9 is a block diagram of a logic circuit employing multiple instantiations of the logic circuit of figure 8.
FIG. 10 depicts the format of a downstream signal.
DESCRIPTION OF SPECIFIC EMBODIMENTS
Topology and Signal Paths Figure 1 depicts a system for the bidirectional transport of digital data communicating with a network. A Broadband Digital Terminal (BDT) 2 is connected to a network such as a synchronous optical network (SONET). BDT 2 transmits and receives digital signals to and from the network, multiplexing the signals to a number of Broadband Network Units (BNUs) 1. Typically, a single BDT may service up to 64 BNUs. Each BNU 1 in turn is equipped with a number of ports. Each port is capable of servicing a customer premises 7 such as a residential home, though a medium such as coaxial cable 3 (shown in Figure 2). Typically, a BNU is equipped with 8 ports and can service 8 customer premises.
Figure 2 depicts an example of coaxial cable distribution topology into a customer premises 7. One or more devices 5 in customer premises 7 is connected to BNU 1 by means of coaxial cable 3. Examples of such devices include television set-tops, personal computers, digital telephones, burglar alarms, or any other device capable of transmitting or receiving digital data. A device 5 includes a Network Interface Module (NIM) 6, which is used to interface the device 5 with the connection to the BNU 1.
Each device 5 transmits directly onto the cable 3 in a bussed manner. All signals transmitted from each deviq on to the cable 3 are received by the BNU
1.
Signals transmitted from a device 5'to the BNU 1 are referred to as "upstream"
signals.
Each device 5 also receives signals from BNU 1 by means of the cable 3.
means for decoding the request;
means for determining whether to grant the request;
means for providing a downstream signal capable of indicating to the broadband digital terminal that the request is granted; and means for transferring data in response to the downstream signal.
In accordance with another aspect of the present invention, there is provided in a bidirectional data transport system having a broadband digital terminal connected to a broadband digital network unit via a fiber optic connection, network interface devices and a shared media, wherein said network interface devices are connected to said broadband digital network unit via said shared media, and downstream and upstream frame intervals on said shared media containing at least one cell slot, wherein said downstream and upstream frame intervals have a fixed temporal relationship, a method for granting access to upstream cell slots within said upstream frame intervals comprising:
transmitting a request for upstream data transport from one of said network interface devices over said shared media in a pre-allocated time slot in an upstream frame interval;
receiving said request for upstream data transport at said broadband digital network unit;
issuing a flow of grants in said downstream frame intervals wherein each of said grants controls use of an upstream cell slot by one of said network interface devices in a subsequent frame interval; and transferring data to said broadband digital network unit in response to said grants.
3a 36004291.doc In accordance with another aspect of the present invention, there is provided a bidirectional fiber-to-the-curb transport system for the transport of digital data comprising:
a broadband digital terminal connected to a broadband digital network unit via a fiber optic connection;
a shared media;
network interface devices connected to said broadband digital network unit via said shared media;
downstream and upstream frame intervals on said shared media containing at least one cell slot, wherein said downstream and upstream frame intervals have a fixed temporal relationship;
means for transmitting a request for upstream data transport from one of said network interface devices over said shared media in a pre-allocated time slot in an upstream frame interval;
means for receiving said request for upstream data transport at said broadband digital network unit;
means for granting access to upstream cell slots within said upstream frame intervals by issuing grants in said downstream frame intervals, wherein each of said grants controls use of an upstream cell slot by one of said network interface devices in a subsequent upstream frame interval.
In accordance with another aspect of the present invention, there is provided in a bidirectional fiber-to-the-curb transport system having a shared media, devices connected to said shared media, downstream and upstream frame intervals containing at least one cell slot, wherein said upstream and downstream frame intervals have a fixed temporal relationship, a system for granting access to upstream cell slots within said upstream frame intervals characterized by issuing grants in said downstream frame intervals wherein each of said grants controls use of a predetermined upstream cell slot by one of said devices in a subsequent upstream frame interval, said system comprising:
3b means for encoding grants for transmission access to said upstream cell slot wherein said grants represent a type of access to said upstream cell slots;
means for issuing grants in said downstream frame intervals wherein each grant corresponds to a predetermined upstream cell slot in a subsequent upstream frame interval;
means for transmitting information from one of said devices in said predetermined upstream cell slot;
means for receiving said information transmitted in said upstream cell slot;
and means for acknowledging successful reception of said information transmitted in said upstream cell slot in an acknowledgement field contained within a subsequent grant.
BRIEF DESCRIPTION OF THE DRAWINGS
The present invention may be better understood, and its objects, features and advantages made apparent to those skilled in the art, by referencing the accompanying drawings in which:
FIG. 1 depicts a system for the bidirectional transport of digital data communicating with a network.
FIG. 2 depicts an example of a coaxial cable distribution topology using the apparatus in a customer premises.
FIG. 3 depicts the format of an upstream signal.
3c FIG. 4 depicts the format of an upstream request for one or more grants.
FIG. 5 depicts the format of a downstream grant.
FIG. 6 is a block diagram of a logical circuit implementing a prioritization procedure.
FIG. 7 depicts the logic circuit of figure 6 in greater detail.
FIG. 8 depicts a logic circuit to select a single grant request.
FIG. 9 is a block diagram of a logic circuit employing multiple instantiations of the logic circuit of figure 8.
FIG. 10 depicts the format of a downstream signal.
DESCRIPTION OF SPECIFIC EMBODIMENTS
Topology and Signal Paths Figure 1 depicts a system for the bidirectional transport of digital data communicating with a network. A Broadband Digital Terminal (BDT) 2 is connected to a network such as a synchronous optical network (SONET). BDT 2 transmits and receives digital signals to and from the network, multiplexing the signals to a number of Broadband Network Units (BNUs) 1. Typically, a single BDT may service up to 64 BNUs. Each BNU 1 in turn is equipped with a number of ports. Each port is capable of servicing a customer premises 7 such as a residential home, though a medium such as coaxial cable 3 (shown in Figure 2). Typically, a BNU is equipped with 8 ports and can service 8 customer premises.
Figure 2 depicts an example of coaxial cable distribution topology into a customer premises 7. One or more devices 5 in customer premises 7 is connected to BNU 1 by means of coaxial cable 3. Examples of such devices include television set-tops, personal computers, digital telephones, burglar alarms, or any other device capable of transmitting or receiving digital data. A device 5 includes a Network Interface Module (NIM) 6, which is used to interface the device 5 with the connection to the BNU 1.
Each device 5 transmits directly onto the cable 3 in a bussed manner. All signals transmitted from each deviq on to the cable 3 are received by the BNU
1.
Signals transmitted from a device 5'to the BNU 1 are referred to as "upstream"
signals.
Each device 5 also receives signals from BNU 1 by means of the cable 3.
4.
5 PCT/iJS96/05806 All signals received by each device 5 are transmitted by the BNU 1. Signals transmitted from BNU 1 to one or more devices 5 are referred to as "downstream" signals.
Downstream signals are, in effect, broadcast to each of the devices 5 by the BNU 1.
The transmission of the upstream and downstream signals are arranged in such a way that they do not interfere with each other. This can be done, for example, by placing them in different portions of the spectrum. The separation of the upstream and downstream allows signals to move in both directions simultaneously.
The MAC Upstream Format Figure 3 depicts the format of the upstream signal as used in the MAC. The upstream signal comprises a series of frame intervals 9 having a duration of time T. Each frame interval is segmented into two portions: a first portion containing a series of request slots 11 and a second portion containing a series of cell slots 13. In each frame interval, a request slot 11 is allocated for every device 5 being serviced by BNU 1 in customer premises 7. The number of request slots is variable and is determined according to the number of active devices in the premises. In each frame interval, a number of cell slots 13 are allocated. The number of cell slots is a fixed number X.
Each slot, regardless of whether it is a request slot or a cell slot, is separated from its adjacent slots by a guard time 15. The total time consumed by all request slots, all cell slots and all guard times in a given frame interval cannot exceed the frame interval duration T.
Request Slots Each request slot 11 is always associated with a particular device 5. The request slots occur in a consistent order in each frame interval 9 so long as the number of devices 5 remains unchanged.
As shown in Figure 3, a request slot 11 comprises five fields. These fields are the preamble 17; cell slot requests 21; maintenance words 23; periodic data words 25;
and forward error correction (FEC) words 27. The preamble 17 provides synchronization, and are used by the BNU receiver to lock on to each incoming request slot. The maintenance words 23 are employed by the BNU to control the transmission circuitry of each device. The maintenance words control maintenance functions such as error handling, diagnostics, and a datalink. FEC words 27 are used to provide error 5.
correction for the contents of the request slot 11 of which the FEC words are a part. In general the details of the preamble, maintenance words and FEC words provide support for, and are specific to, the modulation scheme employed for upstream transport, and the transmission environment in which it must operate. The modulation scheme and =
transmission environment are not pertinent to the present invention and are not further described. The cell slot request words 21 provide information that describes requests made by each device 5 for access to one or more cell slots 13. Each request includes the priority of the request and the number of cell slots requested. The number of cell slots requested can be any number up to and including the total number X of cell slots in a frame interval. A given device 5 can initiate multiple cell slot requests at different priority levels by indicating the number of cell slots required at each level.
Figure 4 depicts one possible format for cell slot request words. In this format, the cell slot request words are a sequence of 8 bits. The bits sequence is segmented into four fields of two bits each: PRQ1 33, PRQ2 35, PRQ3 37, and 39.
Field PRQ1 33 represents the number of cell requests being made at the highest priority. A bit pattern of '00' indicates that no cell slots are being requested at the highest priority. A bit pattern of '01' indicates that one cell slot is being requested at the highest priority. A bit pattern of '10' indicates that two cell slots are being requested at the highest priority. A bit pattern of '11' indicates that three cell slots are being requested at the highest priority.
Field PRQ2 35 represents the number of cell requests being made at the next-to-highest priority. Likewise, field PRQ3 37 represents the number of cell requests being made at the next-to-lowest priority. Finally field PRQ4 39 represents the number of cell requests being made at the lowest priority.
It is believed that allowing for four levels of priority provides sufficient granularity to permit the BNU to optimally allocate cell slots among devices without undue complexity.
Each request slot optionally includes periodic data words 25. Periodic data words, typically zero to 36 in number, are words that are provisioned for the transport of
Downstream signals are, in effect, broadcast to each of the devices 5 by the BNU 1.
The transmission of the upstream and downstream signals are arranged in such a way that they do not interfere with each other. This can be done, for example, by placing them in different portions of the spectrum. The separation of the upstream and downstream allows signals to move in both directions simultaneously.
The MAC Upstream Format Figure 3 depicts the format of the upstream signal as used in the MAC. The upstream signal comprises a series of frame intervals 9 having a duration of time T. Each frame interval is segmented into two portions: a first portion containing a series of request slots 11 and a second portion containing a series of cell slots 13. In each frame interval, a request slot 11 is allocated for every device 5 being serviced by BNU 1 in customer premises 7. The number of request slots is variable and is determined according to the number of active devices in the premises. In each frame interval, a number of cell slots 13 are allocated. The number of cell slots is a fixed number X.
Each slot, regardless of whether it is a request slot or a cell slot, is separated from its adjacent slots by a guard time 15. The total time consumed by all request slots, all cell slots and all guard times in a given frame interval cannot exceed the frame interval duration T.
Request Slots Each request slot 11 is always associated with a particular device 5. The request slots occur in a consistent order in each frame interval 9 so long as the number of devices 5 remains unchanged.
As shown in Figure 3, a request slot 11 comprises five fields. These fields are the preamble 17; cell slot requests 21; maintenance words 23; periodic data words 25;
and forward error correction (FEC) words 27. The preamble 17 provides synchronization, and are used by the BNU receiver to lock on to each incoming request slot. The maintenance words 23 are employed by the BNU to control the transmission circuitry of each device. The maintenance words control maintenance functions such as error handling, diagnostics, and a datalink. FEC words 27 are used to provide error 5.
correction for the contents of the request slot 11 of which the FEC words are a part. In general the details of the preamble, maintenance words and FEC words provide support for, and are specific to, the modulation scheme employed for upstream transport, and the transmission environment in which it must operate. The modulation scheme and =
transmission environment are not pertinent to the present invention and are not further described. The cell slot request words 21 provide information that describes requests made by each device 5 for access to one or more cell slots 13. Each request includes the priority of the request and the number of cell slots requested. The number of cell slots requested can be any number up to and including the total number X of cell slots in a frame interval. A given device 5 can initiate multiple cell slot requests at different priority levels by indicating the number of cell slots required at each level.
Figure 4 depicts one possible format for cell slot request words. In this format, the cell slot request words are a sequence of 8 bits. The bits sequence is segmented into four fields of two bits each: PRQ1 33, PRQ2 35, PRQ3 37, and 39.
Field PRQ1 33 represents the number of cell requests being made at the highest priority. A bit pattern of '00' indicates that no cell slots are being requested at the highest priority. A bit pattern of '01' indicates that one cell slot is being requested at the highest priority. A bit pattern of '10' indicates that two cell slots are being requested at the highest priority. A bit pattern of '11' indicates that three cell slots are being requested at the highest priority.
Field PRQ2 35 represents the number of cell requests being made at the next-to-highest priority. Likewise, field PRQ3 37 represents the number of cell requests being made at the next-to-lowest priority. Finally field PRQ4 39 represents the number of cell requests being made at the lowest priority.
It is believed that allowing for four levels of priority provides sufficient granularity to permit the BNU to optimally allocate cell slots among devices without undue complexity.
Each request slot optionally includes periodic data words 25. Periodic data words, typically zero to 36 in number, are words that are provisioned for the transport of
6.
time division multiplex (TDM) services, such as voice telephony and the like.
During each frame interval these words are transferred from the associated device to the BNU.
The frequency with which each data byte is transferred to the BNU 1 is i/T. If T is made equal to 125 microseconds, the transfer frequency of each byte is 8 kHz, which is the frequency at which telephone signals are generally transported in the form of pulse code modulated bytes. Thus, use of a 125 microsecond frame interval is particularly suited to the transport of TDM data. However, other frame interval sizes may also be used.
Frame intervals that are a multiple of 125 microseconds may prove to be particularly advantageous.
Cell Slots Cell slots 13 are fixed in location and number relative to each frame interval 9. The cell slots are immediately adjacent in the frame interval, separated only by guard time 15. The last cell slot followed by a guard time terminates coincidentally with the frame interval 9. The start time of each cell slot 13 relative to the beginning of its frame interval 9 can thus be determined by consider the length T of the frame interval and the order of the cell slot among the set of adjacent cell slots within the frame interval. This provides a means of addressing each cell slot based upon its start time within the frame interval.
As shown in Figure 3, a cell slot 13 comprises four fields: the preamble 17;
device ID words 29; ATM cell 31; and FEC words 27. The preamble 17 and FEC
words 27 serve the same function in a cell slot 13 as in a request slot1l .
The device ID words 29 are used to identify the particular device 5 to which the cell slot 13 is allocated. Unlike request slots 11, cell slots 13 are not fixedly allocated to a particular device. Instead, cell slots are allocated on a frwne by frame basis to various devices 5 in response to downstream grant signals as determined by the BNU 1.
A cell slot uses device ID words 29 to indicate the particular device with which the cell slot is associated. Each device 5 is identified by a device identifier, which is assigned to each device in the customer premises 7 when the device is initialized. The device identifier is placed in each cell slot allocated to a device.
ATM words 31 define a standard 53-byte ATM cell for asynchronous transfer mode transmission. The form and content of the ATM cell is well-known in the art.
time division multiplex (TDM) services, such as voice telephony and the like.
During each frame interval these words are transferred from the associated device to the BNU.
The frequency with which each data byte is transferred to the BNU 1 is i/T. If T is made equal to 125 microseconds, the transfer frequency of each byte is 8 kHz, which is the frequency at which telephone signals are generally transported in the form of pulse code modulated bytes. Thus, use of a 125 microsecond frame interval is particularly suited to the transport of TDM data. However, other frame interval sizes may also be used.
Frame intervals that are a multiple of 125 microseconds may prove to be particularly advantageous.
Cell Slots Cell slots 13 are fixed in location and number relative to each frame interval 9. The cell slots are immediately adjacent in the frame interval, separated only by guard time 15. The last cell slot followed by a guard time terminates coincidentally with the frame interval 9. The start time of each cell slot 13 relative to the beginning of its frame interval 9 can thus be determined by consider the length T of the frame interval and the order of the cell slot among the set of adjacent cell slots within the frame interval. This provides a means of addressing each cell slot based upon its start time within the frame interval.
As shown in Figure 3, a cell slot 13 comprises four fields: the preamble 17;
device ID words 29; ATM cell 31; and FEC words 27. The preamble 17 and FEC
words 27 serve the same function in a cell slot 13 as in a request slot1l .
The device ID words 29 are used to identify the particular device 5 to which the cell slot 13 is allocated. Unlike request slots 11, cell slots 13 are not fixedly allocated to a particular device. Instead, cell slots are allocated on a frwne by frame basis to various devices 5 in response to downstream grant signals as determined by the BNU 1.
A cell slot uses device ID words 29 to indicate the particular device with which the cell slot is associated. Each device 5 is identified by a device identifier, which is assigned to each device in the customer premises 7 when the device is initialized. The device identifier is placed in each cell slot allocated to a device.
ATM words 31 define a standard 53-byte ATM cell for asynchronous transfer mode transmission. The form and content of the ATM cell is well-known in the art.
7.
The MAC Downstream Format Figure 10 depicts an example of a downstream frame interval 94 suitable for use by the BNU. In general, the format of the MAC downstnram transmission is not critical to the operation of the apparatus. The downstream transmission may be in any format that is suitable for transmission of large amounts of digitally addressable data, and, in particular, for the transmission of both ATM cells and periodic TDM data.
In the example depicted in Figure 10, downstream frame interval 94 comprises a downstream frame header 87 and a downstream payload 89. The downstream frame header 87 comprises framing word 90, modem balance word 91, datalink word 92, at least one grant word 41, alarm/control word 95, FEBE word 96 and reserved words 93.
Reserved words 93 are not used and are generally set to zero. FEBE word 96 is used to provide error correction for the remainder of the downstre,am frame header 94. Framing word 90 is used by NIMs 6 to lock onto downstream data. Modem balance word 91, datalink word 92, and alarm/control word 95 are employed to control transmission circuitry and to control maintenance functions such as error handling, diagnostics, and datalink. In general, the details of the framing word, the modem balance word, the datalink word, the alarm/control word, and the FEBE word provide support for and are specific to the modulation scheme employed for downstream transport, and the transmission environment in which it must operate. The modulation scheme and transmission environment are not pertinent to the present invention and are not further described.
Downstream payload 89 comprises a series of payload segments 99. ln one implementation, each payload segment 99 is 29 bytes in length. A payload segment comprises a data block 98 and FEC 97. Data blocks 98, generally 25 bytes in length, contain data transmitted downstream to the addressed devices. FECs 97, generally 4 bytes in length, provide error correction for the immediately previous data block 98.
Optionally, one or more payload segments 99 may include one or more words replicated from downstream frame header 87, such as grant word 41, datalink word 92, and alarm/control word 95, to provide redundancy for those words. Preferably, no more than five bytes are so replicated.
In order to synchronize with the upstream transmission, the downstream transmission should transmit using a frame interval having a size that is a multiple of the
The MAC Downstream Format Figure 10 depicts an example of a downstream frame interval 94 suitable for use by the BNU. In general, the format of the MAC downstnram transmission is not critical to the operation of the apparatus. The downstream transmission may be in any format that is suitable for transmission of large amounts of digitally addressable data, and, in particular, for the transmission of both ATM cells and periodic TDM data.
In the example depicted in Figure 10, downstream frame interval 94 comprises a downstream frame header 87 and a downstream payload 89. The downstream frame header 87 comprises framing word 90, modem balance word 91, datalink word 92, at least one grant word 41, alarm/control word 95, FEBE word 96 and reserved words 93.
Reserved words 93 are not used and are generally set to zero. FEBE word 96 is used to provide error correction for the remainder of the downstre,am frame header 94. Framing word 90 is used by NIMs 6 to lock onto downstream data. Modem balance word 91, datalink word 92, and alarm/control word 95 are employed to control transmission circuitry and to control maintenance functions such as error handling, diagnostics, and datalink. In general, the details of the framing word, the modem balance word, the datalink word, the alarm/control word, and the FEBE word provide support for and are specific to the modulation scheme employed for downstream transport, and the transmission environment in which it must operate. The modulation scheme and transmission environment are not pertinent to the present invention and are not further described.
Downstream payload 89 comprises a series of payload segments 99. ln one implementation, each payload segment 99 is 29 bytes in length. A payload segment comprises a data block 98 and FEC 97. Data blocks 98, generally 25 bytes in length, contain data transmitted downstream to the addressed devices. FECs 97, generally 4 bytes in length, provide error correction for the immediately previous data block 98.
Optionally, one or more payload segments 99 may include one or more words replicated from downstream frame header 87, such as grant word 41, datalink word 92, and alarm/control word 95, to provide redundancy for those words. Preferably, no more than five bytes are so replicated.
In order to synchronize with the upstream transmission, the downstream transmission should transmit using a frame interval having a size that is a multiple of the
8.
upstream frame interval size T. Complexity of implementation is reduced if this multiple is 1; that is, if the downstream frame interval and the upstream frame interval are of equal size.
In one implementation, the sum of the lengths of all downstream data blocks 98 is 795 bytes. This provides for a payload capacity sufficient to carry fifteen 53-byte data slots. Each of these 53-byte slots may be used to transport a 53-byte ATM
cell. In such a case, the ATM cells are carried in the available payload bytes, one after the other.
Alternatively, one or more of the 53-byte data slots may be used to carry periodic data.
That is, a group of bytes in the payload that would normally be used to transport an ATM
cell can instead be treated as 53 bytes for periodic data transport. If the downstream frame interval is 125 microseconds, each such byte will transfer period data at a frequency of 8 kHz. This is ideal for the transport of TDM periodic data, such as telephony data.
One requirement for the downstream signal is that it must be capable of transmitting a response to an upstream grant request to the devices 5. Such a response is referred to as an "upstream cell opportunity grant," or simply a "grant."
Although grants may be transmitted in any of a number of ways, the use of a grant word in the downstream frame header is a convenient way of accomplishing this transmission. In such a scheme, one grant is transmitted in a grant word in the downstream frame interval for each cell slot position in the upstream frame interval 9. Each grant word corresponds to a predetermined cell slot; e.g., the first grant word describes a grant, if any, for the first cell slot position, the second grant word describes a grant, if any, for the second cell slot position, etc.
Figure 5 depicts one implementation of a grant word 41. In this implementation, the grant word occupies 16 bits. The grant comprises four fields: M-bits 43; ACK bit 45; grant bits 47; and ECC bits 49.
M-bits 43 comprise two bits that together indicate whether a request is being granted and, if so, the nature of the grant. An M-bit value of '11' indicates that a grant is being issued, and that the addressed device may use, in the next upstream frame interval, the cell slot corresponding to this grant word.
An M-bit value of '01' indicates that the corresponding cell slot may be used
upstream frame interval size T. Complexity of implementation is reduced if this multiple is 1; that is, if the downstream frame interval and the upstream frame interval are of equal size.
In one implementation, the sum of the lengths of all downstream data blocks 98 is 795 bytes. This provides for a payload capacity sufficient to carry fifteen 53-byte data slots. Each of these 53-byte slots may be used to transport a 53-byte ATM
cell. In such a case, the ATM cells are carried in the available payload bytes, one after the other.
Alternatively, one or more of the 53-byte data slots may be used to carry periodic data.
That is, a group of bytes in the payload that would normally be used to transport an ATM
cell can instead be treated as 53 bytes for periodic data transport. If the downstream frame interval is 125 microseconds, each such byte will transfer period data at a frequency of 8 kHz. This is ideal for the transport of TDM periodic data, such as telephony data.
One requirement for the downstream signal is that it must be capable of transmitting a response to an upstream grant request to the devices 5. Such a response is referred to as an "upstream cell opportunity grant," or simply a "grant."
Although grants may be transmitted in any of a number of ways, the use of a grant word in the downstream frame header is a convenient way of accomplishing this transmission. In such a scheme, one grant is transmitted in a grant word in the downstream frame interval for each cell slot position in the upstream frame interval 9. Each grant word corresponds to a predetermined cell slot; e.g., the first grant word describes a grant, if any, for the first cell slot position, the second grant word describes a grant, if any, for the second cell slot position, etc.
Figure 5 depicts one implementation of a grant word 41. In this implementation, the grant word occupies 16 bits. The grant comprises four fields: M-bits 43; ACK bit 45; grant bits 47; and ECC bits 49.
M-bits 43 comprise two bits that together indicate whether a request is being granted and, if so, the nature of the grant. An M-bit value of '11' indicates that a grant is being issued, and that the addressed device may use, in the next upstream frame interval, the cell slot corresponding to this grant word.
An M-bit value of '01' indicates that the corresponding cell slot may be used
9.
by any device for low-priority access. Because this grant is not directed to a specific device, the corresponding cell slot is subject to "collision"; that is, the cell slot may be used by multiple devices, resulting in data corruption. Any device using a cell slot in response to such a grant must be capable of tolerating data loss or be capable of retransmitting to avoid data loss. An M-bit value of '10' indicates that the corresponding cell slot may be used by any device for high-priority access; a value of '10' is otherwise equivalent to a value of '01'.
An M-bit value of '00' indicates that no grant is being issued. This value is used to ensure that an occasional cell slot is not to be used by any configured device.
Such cell slots are therefore available to be used by devices being added to the network.
A device 5 being connected may use such an unallocated cell slot during initialization to communicate to the BNU 1 to notify the BNU of its presence. The BNU then allocates a new request slot 11 in future upstream frame intervals 9 for use by the new device.
ACK bit 45 is a one-bit field. An ACK value of '1' indicates that the last upstream transmission using the cell slot to which this grant word corresponds was successful. An ACK value of '0' indicates that the last upstream transmission using the cell slot to which this grant word corresponds was not successful, e.g., because of a collision or other error.
GRANT field 47 is a four-bit field that identifies the device for which the cell slot is being granted. This field is meaningful only when M-bits 43 have a value of '11'.
For example, a GRANT value of '0000' may be used to indicate that this grant is directed to device number 1; a value of '0001' that the grant is directed to device number 2, etc.
ECC field 49 is a 9-bit field that forms an error correction code to protect the other fields in the grant word.
It will be readily apparent that other formats of grant slots may be used without departing from the present invention. For example, GRANT field 47 may be more or fewer than 4 bits in width to accommodate more or fewer devices. In addition, for example, rather than using the position of a grant word 41 to indicate the cell slot 13 to which the grant refers, a cell slot identifier could be encoded within the grant. In addition, for example, the M-bit field may be omitted, and its function communicated by
by any device for low-priority access. Because this grant is not directed to a specific device, the corresponding cell slot is subject to "collision"; that is, the cell slot may be used by multiple devices, resulting in data corruption. Any device using a cell slot in response to such a grant must be capable of tolerating data loss or be capable of retransmitting to avoid data loss. An M-bit value of '10' indicates that the corresponding cell slot may be used by any device for high-priority access; a value of '10' is otherwise equivalent to a value of '01'.
An M-bit value of '00' indicates that no grant is being issued. This value is used to ensure that an occasional cell slot is not to be used by any configured device.
Such cell slots are therefore available to be used by devices being added to the network.
A device 5 being connected may use such an unallocated cell slot during initialization to communicate to the BNU 1 to notify the BNU of its presence. The BNU then allocates a new request slot 11 in future upstream frame intervals 9 for use by the new device.
ACK bit 45 is a one-bit field. An ACK value of '1' indicates that the last upstream transmission using the cell slot to which this grant word corresponds was successful. An ACK value of '0' indicates that the last upstream transmission using the cell slot to which this grant word corresponds was not successful, e.g., because of a collision or other error.
GRANT field 47 is a four-bit field that identifies the device for which the cell slot is being granted. This field is meaningful only when M-bits 43 have a value of '11'.
For example, a GRANT value of '0000' may be used to indicate that this grant is directed to device number 1; a value of '0001' that the grant is directed to device number 2, etc.
ECC field 49 is a 9-bit field that forms an error correction code to protect the other fields in the grant word.
It will be readily apparent that other formats of grant slots may be used without departing from the present invention. For example, GRANT field 47 may be more or fewer than 4 bits in width to accommodate more or fewer devices. In addition, for example, rather than using the position of a grant word 41 to indicate the cell slot 13 to which the grant refers, a cell slot identifier could be encoded within the grant. In addition, for example, the M-bit field may be omitted, and its function communicated by
10.
the use of a special-purpose device identifier that does not correspond to any configured device. In addition, for example, the grant words may include a priority indicator to facilitate communication with a device 5 that is capable of transmitting data at more than one priority.
Arbitration by the BNU
The BNU 1 makes all of the arbitration decisions to determine which cell slot requests which will be granted. The BNU may provide arbitration in a number of ways, depending on the characteristics of the greater distribution network, and on the expected patterns of upstream ATM cell traffic.
One example of an arbitration scheme is described as follows. In this arbitration scheme an assumption is made that there are two general types of cell traffic that will pass upstream: real-time streams and non-real-time streams. Real-time-streams include continuous bit rate (CBR) traffic such as MPEG video telephony traffic that is tolerant of detail loss, and variable bit rate (VBR) traffic such as MPEG
video telephony traffic that is not tolerant of detail loss. Non-real-time streams include available bit rate (ABR) traffic such as file transfer. Real-time streams are not tolerant of delay and are therefore given a higher priority than non-real-time streams. Thus, there are two priorities: high for real-time streams, and low for non-real-time streams.
In the example arbitration scheme, the BNU 1 considers all of the requests made in a given upstream frame interval and determines how the X available cell slots are to be distributed among the competing requests. The BNU builds two ordered lists of grant requests, one list for high priority grant requests, and one list for low priority grant requests. Each list is sorted so that devices are considered in a round-robin fashion, with the device having obtained the most recent grant being considered last in each round-robin circuit.
The "Prioritize" Procedure Table 1 is a pseudocode representation of a "prioritize" procedure to prepare such an ordered list:
the use of a special-purpose device identifier that does not correspond to any configured device. In addition, for example, the grant words may include a priority indicator to facilitate communication with a device 5 that is capable of transmitting data at more than one priority.
Arbitration by the BNU
The BNU 1 makes all of the arbitration decisions to determine which cell slot requests which will be granted. The BNU may provide arbitration in a number of ways, depending on the characteristics of the greater distribution network, and on the expected patterns of upstream ATM cell traffic.
One example of an arbitration scheme is described as follows. In this arbitration scheme an assumption is made that there are two general types of cell traffic that will pass upstream: real-time streams and non-real-time streams. Real-time-streams include continuous bit rate (CBR) traffic such as MPEG video telephony traffic that is tolerant of detail loss, and variable bit rate (VBR) traffic such as MPEG
video telephony traffic that is not tolerant of detail loss. Non-real-time streams include available bit rate (ABR) traffic such as file transfer. Real-time streams are not tolerant of delay and are therefore given a higher priority than non-real-time streams. Thus, there are two priorities: high for real-time streams, and low for non-real-time streams.
In the example arbitration scheme, the BNU 1 considers all of the requests made in a given upstream frame interval and determines how the X available cell slots are to be distributed among the competing requests. The BNU builds two ordered lists of grant requests, one list for high priority grant requests, and one list for low priority grant requests. Each list is sorted so that devices are considered in a round-robin fashion, with the device having obtained the most recent grant being considered last in each round-robin circuit.
The "Prioritize" Procedure Table 1 is a pseudocode representation of a "prioritize" procedure to prepare such an ordered list:
11.
function prioritize(device number, request number, eligibility, valid, last grant, reset) 1. when (reset = 1):
2. for (i = 1 to X) used[i] = 0 3. when (valid = 1):
4. if (request number > eligibility) request number = eligibility 5. for (i = request number to 1, decrement):
6. request boost = X - i 7. if (device number < last grant) request boost = request boost + 1 8. for(j = 1toX):
9. if (j = 1):
10. in_used[j] = 1 11. in_boost[j] = request boost
function prioritize(device number, request number, eligibility, valid, last grant, reset) 1. when (reset = 1):
2. for (i = 1 to X) used[i] = 0 3. when (valid = 1):
4. if (request number > eligibility) request number = eligibility 5. for (i = request number to 1, decrement):
6. request boost = X - i 7. if (device number < last grant) request boost = request boost + 1 8. for(j = 1toX):
9. if (j = 1):
10. in_used[j] = 1 11. in_boost[j] = request boost
12. in device[j] = device number
13. else:
14. in used[j] = out used[j - 1]
15. in boost[j] = out boost[j - 1]
16. in_device[j] = out device[j - 1]
17. if (in used[j] = 1 and ((used[j] = 0) or (in_boost[j] > boost(j]) or ((in_boost[j] = boost[j]) and (in_device[j] > device[j])))):
18. out used[j] = used(j]
19. out boost[j] = boost(j]
20. out device[j] = device[j]
21. used(j] = in_used[j]
22. boost[j] = in_boost[j]
23. device[j] = in_device[j]
24. else:
25. out used[j] = in_used[j]
12.
12.
26, out boost[j] = in boost[j]
27, out device[j] = in_device[j]
28. output(used[ 1. .. X], device[ 1. .. X]) Table 1.
The following parameters are taken as input to the "prioritize" procedure. The parameter "device number" is the device identifier, having a value of 0 to N-1, where N
is the number of devices in the configuration. The parameter "request number"
is the number of requests being made by the device, having a value of 0 to X, where X
is again the number of cell slots in an upstream frame interval.
The parameter "eligibility" is'a number that indicates the maximum number of cell slots that are to be allocated to the device, having a value of 0 to X. This parameter is provided by an external policing function that determines the number of cell requests that fall within a negotiated cell output rate for which the device is contracted.
No policing is performed on low priority requests; that is, in the instantiation of this procedure to produce a low-priority ordered list, "eligibility" is always set to X.
The parameter "valid" indicates whether the parameters "device number,"
"request number," and "eligibility" are valid. A value of "1" indicates that the parameters are valid.
The parameter "last grant" contains the device identifier of the last device to have been granted a cell slot for that priority level during the previous frame interval. The parameter "last grant" has a value of 0 to N-1, where N is the number of devices in the configuration.
The parameter "reset" is asserted to begin a new round of prioritization.
The procedure analyzes all incoming cell slot requests of a given priority and selects X of them as candidates for granting. The X candidates are stored in X
candidate records. A candidate record consists of a "used" bit that indicates whether the record describes a valid candidate, a "boost" value, and a device number. These three fields of each record are considered to determine whether a new candidate should be inserted into the ordered records with the existing lowest order candidate being pushed out.
The 13.
insertion number is determined by comparing, in order of importance, the "used" bit, the "boost" value, and the device number.
Lines 1 and 2 of the procedure clear the candidate records. Line 3 begins an insertion determination when a valid request has arrived. Line 4 serves to limit the number of requests granted to a particular device to the value determined by the external policing function.
Line 5 begins performing calculations for each presented request made by each device. Lines 6 and 7 use the "boost" value to prioritize requests based upon the device number of the previously granted request and the number of requests being made. Lines 8-27 examine all ordered candidate records in the list to determine the appropriate insertion point and rippling records below the insertion point to the next lowest position, with the lowest order candidate being removed from the list. Line 28 outputs the completed ordered list.
The "Prioritize" Circuit The "prioritize" procedure can be readily implemented in dedicated hardware.
Figure 6 illustrates a circuit 50 to implement lines 8-27 of the "prioritize"
function, where X is equal to 3. Each switcher 51 represents an instantiation of lines 8-27 of the procedure, rippling a candidate record to the immediately lower switcher.
Figure 7 depicts a detailed view of the switcher 51. Logic block 57 takes as input a candidate record stored in latch 61 and the input values "in used", "in boost" and "in_device", and generates a truth value signal 52 having a value of 1 (true) or 0 (false) according to the conditional statement represented by line 17 of the "prioritize"
procedure. The truth value signal controls 2:1 multiplexor 59 and latch 61. If the conditional evaluates as false, yielding a truth value signal of 0, multiplexor 59 passes the input record values 63 out unchanged as output record values 65. If the condition evaluates as true, yielding a truth value signal of 1, multiplexor 59 produces output values 65, which correspond to the existing candidate record stored in latch 61.
Simultaneously, the candidate record in latch 61 is replaced by the input 63. As shown in Figure 6, each switcher output, other than the last, is cascaded to the next lower switcher input, so that all switchers, taken as a group, produce as output a set of signals that represent the X
candidates selected for grant requests that make up the particular ordered list of 14.
candidates.
The "Grant" Procedure After the ordered lists are created, the lists are used as input to a "grant"
procedure that selects the candidates to be granted from the lists. Table 2 is a pseudocode representation of a "grant" procedure to perform such selection:
function grant(usedn*-[1...X], devicenio[1...X], space*h, use&W[1...X], deviceioW[1...X], space,ow) 1. for(j = 1toX):
2. emptyjj] = 1 3. if (usedh.&[j] = 1 and j # spaceni&):
4. grant[j] = devicen;sn(j]
5. priority[j] = 1 6. empty[j] = 0 7. else if (usecboW[X - j+ 1] and (X - j + 1) * spacebW):
8. grant[j] = deviceioW[X - j+ 1]
9. priority[j] = 0 10. empty[j] = 0 11. if (usedhwn[1] = 1 and 1# spaceh*n):
12. last grantn;gh = devicewgh[1]
13. for (j = 1 to X):
14. if (empty[j] = 0 and priority(j] = 0 and (j = 1 or empty[j - 1] = 1 or priority[j - 1] = 1):
15. last grant,oW = deviceiow[X - j+ 1]
16. output(empty[1...X], priority[1...X], grant[1...X], last grant,.-gn, last grantaoW) Table 2.
The "grant" procedure uses the output of two instantiations of the "prioritize"
function to generate cell slot grants. One instantiation of the "prioritize"
function is used to develop an ordered record of high priority cell slot candidates, the other for low 15.
priority cell slot candidates. This procedure considers these two sets of records and makes cell slot grant decisions based on the record contents and on the space available in the two upstream cell buffers (high and low priority).
The following parameters are taken as input to the "grant" procedure. The 5 parameter "usednio[1..X]" is an array of X binary values, one binary value for each of X
candidate records produced as output by the application of the "prioritize"
function of Table 1 on high priority grant requests. A value of 1 indicates that the candidate record is valid; a value of 0 indicates that the candidate record is not valid.
The parameter "devicen*n[1..X]" is an array of X values, one value for each of X
candidate records produced as output by the application of the "prioritize"
function of Table 1 on high priority grant requests. Each array element has value in the range of 0 to 1V-1, and represents the device identifier of the device making the request.
The parameter "spacehi&" represents the number of cells that can be absorbed by an upstream buffer for high priority cells. This number is dependent, in part, on the buffer size selected by the implementation.
The parameter "use&W[ 1..X] " is an array of X binary values, one binary value for each of X candidate records produced as output by the application of the "prioritize"
function of Table 1 on low priority grant requests. A value of 1 indicates that the candidate record is valid; a value of 0 indicates that the candidate record is not valid.
The parameter "devicejoW[1..X]" is an array of X values, one value for each of X
candidate records produced as output by the application of the "prioritize"
function of Table 1 on low priority grant requests. Each array element has value in the range of 0 to 1V 1, and represents the device identifier of the device making the request.
The parameter "spaceioW" represents the number of cells that can be absorbed by an upstream buffer for low priority cells. This number is dependent, in part, on the buffer size selected by the implementation.
Lines 1-10 of the procedure select X cell slot requests to grant. Line 2-10 are executed for each grant, as indexed by Line 1. Line 2 marks the cell slot as unallocated so that, if no candidate request is found for that cell slot, it remains unallocated. Lines 3-6 select a high priority request, if one is eligible. If no high priority requests are eligible, Lines 7-10 select a low priority request. If neither a high priority 16.
request nor a low priority request is eligible, the cell slot remains unallocated as set in Line 2.
Lines 11-12 set the variable "last grant,*h" to the device identifier of the last device to be granted a high priority cell slot. This variable will be used by the next invocation of the "prioritize" function for the high priority cell requests so that the devices other than the last device selected is preferred in the next invocation of the procedure.
Lines 13-15 perform a comparable function for the low priority cell requests.
Line 16 produces output indicating the BNU's decisions for cell allocation.
The "Grant" Circuit The "grant" procedure can be readily implemented in dedicated hardware. Figure 8 illustrates a circuit 74 implementing an instantiation of lines 3-10 of the "grant"
function, where X is equal to 3. Logic block 67 performs the function of lines 3-6, to select a high priority request, if any, for output. Logic block 67 takes as input a particular "usedhi&" array element 66 and the "spacehigh" parameter 68 and generates a truth value signal 73 having a value of 1 (true) or 0 (false) according to the conditional statement represented by line 3 of the "grant" procedure. The truth value signal 73 is produced as output in the form of the "priority[j]" signal 77, and also serves as input to logic block 69 and multiplexor 71.
Logic block 69 performs the function of lines 7-10, to select a low priority request, if any, for output. Logic block 69 takes as input a particular "usecboW" array element 70, the "spaceio.v" parameter 72, and truth value signal 73. Logic block 69 generates a truth value signal 75 having a value of 1 (true) or 0 (false) according to the conditional statement represented by line 7 of the "grant" procedure, ANDed with the truth signal 73 from logic block 67. The resulting truth value signal 75 thus represents a 1 if neither a high priority request nor a low priority request is selected to be granted.
The truth value signal 75 is produced as output in the form of the "empty[j]"
signal 79.
A 2:1 multiplexor 71 takes as input a particular "deviceioW" array element 81 and a particular "devicehi&" array element 82. Multiplexor 71 is modulated by truth value signal 73 to select between the two array elements and produce grant signal 80.
Figure 9 depicts a three-way circuit 83 comprising three grant circuits 80 to produce a set of three request grants 85 for use in an implementation where X
is equal to 17.
3.
Effect of Denial of a Request During both rounds of arbitration cell slots can be denied to a device if it has been transmitting cells at a faster rate than it contracted for with the distribution system, or if there is no buffer or transmission space available to carry cells of that priority further upstream.
If a request is refused it is discarded. The requesting device then has the option of making the same request in future frame intervals until it is granted.
Alternatively, a more elaborate version of this arbitration example could queue up requests in the order they arrive in high and low priority queues. These requests could then be attended to as cell slots become available.
All publications and patent applications mentioned in this specification are herein incorporated by reference to the same extent as if each individual publication or patent application was specifically and individually indicated to be incorporated by reference.
The invention now being fully described, it will be apparent to one of ordinary skill in the art that many changes and modifications can be made thereto without departing from the spirit or scope of the appended claims.
18.
The following parameters are taken as input to the "prioritize" procedure. The parameter "device number" is the device identifier, having a value of 0 to N-1, where N
is the number of devices in the configuration. The parameter "request number"
is the number of requests being made by the device, having a value of 0 to X, where X
is again the number of cell slots in an upstream frame interval.
The parameter "eligibility" is'a number that indicates the maximum number of cell slots that are to be allocated to the device, having a value of 0 to X. This parameter is provided by an external policing function that determines the number of cell requests that fall within a negotiated cell output rate for which the device is contracted.
No policing is performed on low priority requests; that is, in the instantiation of this procedure to produce a low-priority ordered list, "eligibility" is always set to X.
The parameter "valid" indicates whether the parameters "device number,"
"request number," and "eligibility" are valid. A value of "1" indicates that the parameters are valid.
The parameter "last grant" contains the device identifier of the last device to have been granted a cell slot for that priority level during the previous frame interval. The parameter "last grant" has a value of 0 to N-1, where N is the number of devices in the configuration.
The parameter "reset" is asserted to begin a new round of prioritization.
The procedure analyzes all incoming cell slot requests of a given priority and selects X of them as candidates for granting. The X candidates are stored in X
candidate records. A candidate record consists of a "used" bit that indicates whether the record describes a valid candidate, a "boost" value, and a device number. These three fields of each record are considered to determine whether a new candidate should be inserted into the ordered records with the existing lowest order candidate being pushed out.
The 13.
insertion number is determined by comparing, in order of importance, the "used" bit, the "boost" value, and the device number.
Lines 1 and 2 of the procedure clear the candidate records. Line 3 begins an insertion determination when a valid request has arrived. Line 4 serves to limit the number of requests granted to a particular device to the value determined by the external policing function.
Line 5 begins performing calculations for each presented request made by each device. Lines 6 and 7 use the "boost" value to prioritize requests based upon the device number of the previously granted request and the number of requests being made. Lines 8-27 examine all ordered candidate records in the list to determine the appropriate insertion point and rippling records below the insertion point to the next lowest position, with the lowest order candidate being removed from the list. Line 28 outputs the completed ordered list.
The "Prioritize" Circuit The "prioritize" procedure can be readily implemented in dedicated hardware.
Figure 6 illustrates a circuit 50 to implement lines 8-27 of the "prioritize"
function, where X is equal to 3. Each switcher 51 represents an instantiation of lines 8-27 of the procedure, rippling a candidate record to the immediately lower switcher.
Figure 7 depicts a detailed view of the switcher 51. Logic block 57 takes as input a candidate record stored in latch 61 and the input values "in used", "in boost" and "in_device", and generates a truth value signal 52 having a value of 1 (true) or 0 (false) according to the conditional statement represented by line 17 of the "prioritize"
procedure. The truth value signal controls 2:1 multiplexor 59 and latch 61. If the conditional evaluates as false, yielding a truth value signal of 0, multiplexor 59 passes the input record values 63 out unchanged as output record values 65. If the condition evaluates as true, yielding a truth value signal of 1, multiplexor 59 produces output values 65, which correspond to the existing candidate record stored in latch 61.
Simultaneously, the candidate record in latch 61 is replaced by the input 63. As shown in Figure 6, each switcher output, other than the last, is cascaded to the next lower switcher input, so that all switchers, taken as a group, produce as output a set of signals that represent the X
candidates selected for grant requests that make up the particular ordered list of 14.
candidates.
The "Grant" Procedure After the ordered lists are created, the lists are used as input to a "grant"
procedure that selects the candidates to be granted from the lists. Table 2 is a pseudocode representation of a "grant" procedure to perform such selection:
function grant(usedn*-[1...X], devicenio[1...X], space*h, use&W[1...X], deviceioW[1...X], space,ow) 1. for(j = 1toX):
2. emptyjj] = 1 3. if (usedh.&[j] = 1 and j # spaceni&):
4. grant[j] = devicen;sn(j]
5. priority[j] = 1 6. empty[j] = 0 7. else if (usecboW[X - j+ 1] and (X - j + 1) * spacebW):
8. grant[j] = deviceioW[X - j+ 1]
9. priority[j] = 0 10. empty[j] = 0 11. if (usedhwn[1] = 1 and 1# spaceh*n):
12. last grantn;gh = devicewgh[1]
13. for (j = 1 to X):
14. if (empty[j] = 0 and priority(j] = 0 and (j = 1 or empty[j - 1] = 1 or priority[j - 1] = 1):
15. last grant,oW = deviceiow[X - j+ 1]
16. output(empty[1...X], priority[1...X], grant[1...X], last grant,.-gn, last grantaoW) Table 2.
The "grant" procedure uses the output of two instantiations of the "prioritize"
function to generate cell slot grants. One instantiation of the "prioritize"
function is used to develop an ordered record of high priority cell slot candidates, the other for low 15.
priority cell slot candidates. This procedure considers these two sets of records and makes cell slot grant decisions based on the record contents and on the space available in the two upstream cell buffers (high and low priority).
The following parameters are taken as input to the "grant" procedure. The 5 parameter "usednio[1..X]" is an array of X binary values, one binary value for each of X
candidate records produced as output by the application of the "prioritize"
function of Table 1 on high priority grant requests. A value of 1 indicates that the candidate record is valid; a value of 0 indicates that the candidate record is not valid.
The parameter "devicen*n[1..X]" is an array of X values, one value for each of X
candidate records produced as output by the application of the "prioritize"
function of Table 1 on high priority grant requests. Each array element has value in the range of 0 to 1V-1, and represents the device identifier of the device making the request.
The parameter "spacehi&" represents the number of cells that can be absorbed by an upstream buffer for high priority cells. This number is dependent, in part, on the buffer size selected by the implementation.
The parameter "use&W[ 1..X] " is an array of X binary values, one binary value for each of X candidate records produced as output by the application of the "prioritize"
function of Table 1 on low priority grant requests. A value of 1 indicates that the candidate record is valid; a value of 0 indicates that the candidate record is not valid.
The parameter "devicejoW[1..X]" is an array of X values, one value for each of X
candidate records produced as output by the application of the "prioritize"
function of Table 1 on low priority grant requests. Each array element has value in the range of 0 to 1V 1, and represents the device identifier of the device making the request.
The parameter "spaceioW" represents the number of cells that can be absorbed by an upstream buffer for low priority cells. This number is dependent, in part, on the buffer size selected by the implementation.
Lines 1-10 of the procedure select X cell slot requests to grant. Line 2-10 are executed for each grant, as indexed by Line 1. Line 2 marks the cell slot as unallocated so that, if no candidate request is found for that cell slot, it remains unallocated. Lines 3-6 select a high priority request, if one is eligible. If no high priority requests are eligible, Lines 7-10 select a low priority request. If neither a high priority 16.
request nor a low priority request is eligible, the cell slot remains unallocated as set in Line 2.
Lines 11-12 set the variable "last grant,*h" to the device identifier of the last device to be granted a high priority cell slot. This variable will be used by the next invocation of the "prioritize" function for the high priority cell requests so that the devices other than the last device selected is preferred in the next invocation of the procedure.
Lines 13-15 perform a comparable function for the low priority cell requests.
Line 16 produces output indicating the BNU's decisions for cell allocation.
The "Grant" Circuit The "grant" procedure can be readily implemented in dedicated hardware. Figure 8 illustrates a circuit 74 implementing an instantiation of lines 3-10 of the "grant"
function, where X is equal to 3. Logic block 67 performs the function of lines 3-6, to select a high priority request, if any, for output. Logic block 67 takes as input a particular "usedhi&" array element 66 and the "spacehigh" parameter 68 and generates a truth value signal 73 having a value of 1 (true) or 0 (false) according to the conditional statement represented by line 3 of the "grant" procedure. The truth value signal 73 is produced as output in the form of the "priority[j]" signal 77, and also serves as input to logic block 69 and multiplexor 71.
Logic block 69 performs the function of lines 7-10, to select a low priority request, if any, for output. Logic block 69 takes as input a particular "usecboW" array element 70, the "spaceio.v" parameter 72, and truth value signal 73. Logic block 69 generates a truth value signal 75 having a value of 1 (true) or 0 (false) according to the conditional statement represented by line 7 of the "grant" procedure, ANDed with the truth signal 73 from logic block 67. The resulting truth value signal 75 thus represents a 1 if neither a high priority request nor a low priority request is selected to be granted.
The truth value signal 75 is produced as output in the form of the "empty[j]"
signal 79.
A 2:1 multiplexor 71 takes as input a particular "deviceioW" array element 81 and a particular "devicehi&" array element 82. Multiplexor 71 is modulated by truth value signal 73 to select between the two array elements and produce grant signal 80.
Figure 9 depicts a three-way circuit 83 comprising three grant circuits 80 to produce a set of three request grants 85 for use in an implementation where X
is equal to 17.
3.
Effect of Denial of a Request During both rounds of arbitration cell slots can be denied to a device if it has been transmitting cells at a faster rate than it contracted for with the distribution system, or if there is no buffer or transmission space available to carry cells of that priority further upstream.
If a request is refused it is discarded. The requesting device then has the option of making the same request in future frame intervals until it is granted.
Alternatively, a more elaborate version of this arbitration example could queue up requests in the order they arrive in high and low priority queues. These requests could then be attended to as cell slots become available.
All publications and patent applications mentioned in this specification are herein incorporated by reference to the same extent as if each individual publication or patent application was specifically and individually indicated to be incorporated by reference.
The invention now being fully described, it will be apparent to one of ordinary skill in the art that many changes and modifications can be made thereto without departing from the spirit or scope of the appended claims.
18.
Claims (48)
1. A system for bidirectional transport of digital services between a digital network and at least one network interface module, said system comprising:
a broadband digital terminal attached to the network and capable of transferring data to and from the network;
a broadband network unit attached to the broadband digital terminal and capable of transferring data to and from the broadband digital terminal, said broadband network unit comprising:
means for accepting an upstream signal including a plurality of frame intervals, each frame interval comprising a plurality of request slots and a cell slot, with each network interface module being representable in at least one request slot and each request slot being capable of indicating a request for the cell slot without prior authorization from the broadband network for such a request;
means for decoding the request;
means for determining whether to grant the request;
means for providing a downstream signal capable of indicating to the broadband digital terminal that the request is granted; and means for transferring data in response to the downstream signal.
a broadband digital terminal attached to the network and capable of transferring data to and from the network;
a broadband network unit attached to the broadband digital terminal and capable of transferring data to and from the broadband digital terminal, said broadband network unit comprising:
means for accepting an upstream signal including a plurality of frame intervals, each frame interval comprising a plurality of request slots and a cell slot, with each network interface module being representable in at least one request slot and each request slot being capable of indicating a request for the cell slot without prior authorization from the broadband network for such a request;
means for decoding the request;
means for determining whether to grant the request;
means for providing a downstream signal capable of indicating to the broadband digital terminal that the request is granted; and means for transferring data in response to the downstream signal.
2. The system of claim 1, wherein each frame interval has a width that is a multiple of 125 microseconds.
3. The system of claim 2, wherein said multiple is 1.
4. The system of claim 1, wherein each cell slot contains an ATM cell.
5. The system of claim 1, wherein each request slot contains an indicator of a request for allocation of the cell slot.
6. The system of claim 1, wherein each request slot contains periodic data.
7. The system of claim 6, wherein said periodic data is Time Division Multiplex data.
8. The system of claim 1, wherein each request slot contains: an indicator of a request for allocation of the cell slot; and periodic data.
9. The system of claim 8, wherein said periodic data is Time Division Multiplex data.
10. The system of claim 1, wherein said means for determining whether to grant the request operates on a first set of ordered records and a second set of ordered records.
11. In a bidirectional data transport system having a broadband digital terminal connected to a broadband digital network unit via a fiber optic connection, network interface devices and a shared media, wherein said network interface devices are connected to said broadband digital network unit via said shared media, and downstream and upstream frame intervals on said shared media containing at least one cell slot, wherein said downstream and upstream frame intervals have a fixed temporal relationship, a method for granting access to upstream cell slots within said upstream frame intervals comprising:
transmitting a request for upstream data transport from one of said network interface devices over said shared media in a pre-allocated time slot in an upstream frame interval;
receiving said request for upstream data transport at said broadband digital network unit;
issuing a flow of grants in said downstream frame intervals wherein each of said grants controls use of an upstream cell slot by one of said network interface devices in a subsequent frame interval; and transferring data to said broadband digital. network unit in response to said grants.
transmitting a request for upstream data transport from one of said network interface devices over said shared media in a pre-allocated time slot in an upstream frame interval;
receiving said request for upstream data transport at said broadband digital network unit;
issuing a flow of grants in said downstream frame intervals wherein each of said grants controls use of an upstream cell slot by one of said network interface devices in a subsequent frame interval; and transferring data to said broadband digital. network unit in response to said grants.
12. The method of claim 11, wherein said method for granting access to upstream cell slots within said upstream frame intervals further comprises:
encoding grants for transmission access to said upstream cell slots, wherein said grants represent a type of access to said upstream cell slots; and wherein each grant corresponds to a predetermined upstream cell slot in a subsequent upstream frame interval.
encoding grants for transmission access to said upstream cell slots, wherein said grants represent a type of access to said upstream cell slots; and wherein each grant corresponds to a predetermined upstream cell slot in a subsequent upstream frame interval.
13. The method of claim 12, wherein said encoding comprises the use of a grant field which contains a device identifier.
14. The method of claim 13, wherein said grant field is a 4 bit grant field.
15. The method of claim 12, wherein said encoding comprises the use of a 4 bit grant field such that, when said 4 bit grant field is equal to a device identifier, access to said predetermined upstream cell is granted to said device corresponding to said device identifier.
16. The method of claim 12, wherein said encoding comprises the use of a 4 bit grant field such that, when said 4 bit grant field is equal to a special-purpose device identifier which does not correspond to a device, access to said predetermined upstream cell is denied.
17. The method of claim 12, wherein said encoding comprises the use of a M-bit field which contains at least one bit indicating if said grant allows access to said predetermined upstream cell.
18. The method of claim 17, wherein said encoding comprises the use of a M-bit field which contains two bits and a value of '11' in said M-bit field indicates access to said predetermined upstream cell is being issued.
19. The method of claim 17, wherein said encoding includes a M-bit field which contains two bits and a value of '01' in said M-bit field indicates that access to said predetermined upstream cell is being issued to any device requiring low priority contention access.
20. The method of claim 17, wherein said encoding includes a M-bit field which contains two bits wherein a value of '10' in said M-bit field indicates that access to said predetermined upstream cell is being issued to any device requiring high priority contention access.
21. The method of claim 17, wherein said encoding includes a M-bit field which contains two bits wherein a value of '00' in said M-bit field indicates that access to said predetermined upstream cell is not being issued.
22. The method of claim 11, wherein said method for granting access to upstream cell slots within said upstream frame intervals comprises:
encoding grants for transmission access to said upstream cell slot wherein said grants represent a type of access to said upstream cell slots;
issuing grants in said downstream frame intervals wherein each grant corresponds to a predetermined upstream cell slot in a subsequent upstream frame interval;
transmitting information from one of said devices in said predetermined upstream cell slot;
receiving said information transmitted in said upstream cell slot; and acknowledging successful reception of said information transmitted in said upstream cell slot in an acknowledgment field contained within a subsequent grant.
encoding grants for transmission access to said upstream cell slot wherein said grants represent a type of access to said upstream cell slots;
issuing grants in said downstream frame intervals wherein each grant corresponds to a predetermined upstream cell slot in a subsequent upstream frame interval;
transmitting information from one of said devices in said predetermined upstream cell slot;
receiving said information transmitted in said upstream cell slot; and acknowledging successful reception of said information transmitted in said upstream cell slot in an acknowledgment field contained within a subsequent grant.
23. The method of claim 22, wherein said acknowledgment field is a one bit field.
24. The method of claim 23, wherein said acknowledgment field is a one bit field wherein a value of '1' in said acknowledgment field represents successful reception and a value of '0' in said acknowledgment field represents unsuccessful reception.
25. The method of claim 23, wherein said acknowledgment field is a one bit field wherein a value of '0' in said acknowledgment field represents successful reception and a value of '1' in said acknowledgment field represents unsuccessful-reception.
26. The method of claim 11, wherein each grant corresponds to a predetermined upstream cell slot in a subsequent upstream frame interval.
27. The method of claim 26, wherein said request comprises the use of a priority field which indicates a priority level and the number of said upstream cell slots being requested at said priority level.
28. The method of claim 27, wherein said request has four priority fields, and each of said priority fields represents a distinct priority level and indicates the number of said upstream cell slots being requested at said distinct priority level.
29. The method of claim 28, wherein each of said priority fields are two bits.
30. A bidirectional fiber-to-the-curb transport system for the transport of digital data comprising:
a broadband digital terminal connected to a broadband digital network unit via a fiber optic connection;
a shared media;
network interface devices connected to said broadband digital network unit via said shared media;
downstream and upstream frame intervals on said shared media containing at least one cell slot, wherein said downstream and upstream frame intervals have a fixed temporal relationship;
means for transmitting a request for upstream data transport from one of said network interface devices over said shared media in a pre-allocated time slot in an upstream frame interval;
means for receiving said request for upstream data transport at said broadband digital network unit;
means for granting access to upstream cell slots within said upstream frame intervals by issuing grants in said downstream frame intervals, wherein each of said grants controls use of an upstream cell slot by one of said network interface devices in a subsequent upstream frame interval.
a broadband digital terminal connected to a broadband digital network unit via a fiber optic connection;
a shared media;
network interface devices connected to said broadband digital network unit via said shared media;
downstream and upstream frame intervals on said shared media containing at least one cell slot, wherein said downstream and upstream frame intervals have a fixed temporal relationship;
means for transmitting a request for upstream data transport from one of said network interface devices over said shared media in a pre-allocated time slot in an upstream frame interval;
means for receiving said request for upstream data transport at said broadband digital network unit;
means for granting access to upstream cell slots within said upstream frame intervals by issuing grants in said downstream frame intervals, wherein each of said grants controls use of an upstream cell slot by one of said network interface devices in a subsequent upstream frame interval.
31. The system of claim 30, wherein said system for the transport of digital data further comprises:
means for encoding grants for transmission access to said upstream cell slots wherein said grants represent a type of access to said upstream cell slots; and wherein each grant corresponds to a predetermined upstream cell slot in a subsequent upstream frame interval.
means for encoding grants for transmission access to said upstream cell slots wherein said grants represent a type of access to said upstream cell slots; and wherein each grant corresponds to a predetermined upstream cell slot in a subsequent upstream frame interval.
32. The system of claim 31, wherein said encoding comprises the use of a grant field which contains a device identifier.
33. The system of claim 31, wherein said grant field is a 4 bit grant field.
34. The system of claim 31, wherein said encoding comprises the use of a 4 bit grant field such that, when said 4 bit grant field is equal to said device identifier, access to said predetermined upstream cell is granted to said device corresponding to said device identifier.
35. The system of claim 31, wherein said encoding comprises the use of a 4 bit grant field such that, when said 4 bit grant field is equal to a special-purpose device identifier which does not correspond to a device, access to said predetermined upstream cell is denied.
36. The system of claim 31, wherein said encoding comprises the use of a M-bit field which contains at least one bit indicating if said grant allows access to said predetermined upstream cell.
37. The system of claim 36, wherein said encoding comprises the use of a M-bit field which contains two bits and a value of '11' in said M-bit field indicates access to said predetermined upstream cell is being issued.
38. The system of claim 36, wherein said encoding includes a M-bit field which contains two bits and a value of '01' in said M-bit field indicates that access to said predetermined upstream cell is being issued to any device requiring low priority contention access.
39. The system of claim 36, wherein said encoding includes a M-bit field which contains two bits wherein a value of '10' in said M-bit field indicates that access to said predetermined upstream cell is being issued to any device requiring high priority contention access.
40. The system of claim 36, wherein said encoding includes a M-bit field which contains two bits wherein a value of '00' in said M-bit field indicates that access to said predetermined upstream cell is not being issued.
41. In a bidirectional fiber-to-the-curb transport system having a shared media, devices connected to said shared media, downstream and upstream frame intervals containing at least one cell slot, wherein said upstream and downstream frame intervals have a fixed temporal relationship, a system for granting access to upstream cell slots within said upstream frame intervals characterized by issuing grants in said downstream frame intervals wherein each of said grants controls use of a predetermined upstream cell slot by one of said devices in a subsequent upstream frame interval, said system comprising:
means for encoding grants for transmission access to said upstream cell slot wherein said grants represent a type of access to said upstream cell slots;
means for issuing grants in said downstream frame intervals wherein each grant corresponds to a predetermined upstream cell slot in a subsequent upstream frame interval;
means for transmitting information from one of said devices in said predetermined upstream cell slot;
means for receiving said information transmitted in said upstream cell slot; and means for acknowledging successful reception of said information transmitted in said upstream cell slot in an acknowledgement field contained within a subsequent grant.
means for encoding grants for transmission access to said upstream cell slot wherein said grants represent a type of access to said upstream cell slots;
means for issuing grants in said downstream frame intervals wherein each grant corresponds to a predetermined upstream cell slot in a subsequent upstream frame interval;
means for transmitting information from one of said devices in said predetermined upstream cell slot;
means for receiving said information transmitted in said upstream cell slot; and means for acknowledging successful reception of said information transmitted in said upstream cell slot in an acknowledgement field contained within a subsequent grant.
42. The system of claim 41, wherein said acknowledgment field is a one bit field.
43. The system of claim 42, wherein said acknowledgment field is a one bit field wherein a value of '1' in said acknowledgment field represents successful reception and a value of '0' in said acknowledgment field represents unsuccessful reception.
44. The system of claim 42, wherein said acknowledgment field is a one bit field wherein a value of '0' in said acknowledgment field represents successful reception and a value of '1' in said acknowledgment field represents unsuccessful reception.
45. The system of claim 30, wherein each grant corresponds to a predetermined upstream cell slot in a subsequent upstream frame interval.
46. The system of claim 45, wherein said request comprises the use of a priority field which indicates a priority level and the number of said upstream cell slots being requested at said priority level.
47. The system of claim 46, wherein said request has four priority fields, and each of said priority fields represents a distinct priority level and indicates the number of said upstream cell slots being requested at said distinct priority level.
48. The system of claim 47, wherein each of said priority fields are two bits.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/430,730 | 1995-04-27 | ||
| US08/430,730 US5850400A (en) | 1995-04-27 | 1995-04-27 | System, method, and apparatus for bidirectional transport of digital data between a digital network and a plurality of devices |
| PCT/US1996/005806 WO1996034485A1 (en) | 1995-04-27 | 1996-04-25 | Media access control for digital data |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2218885A1 CA2218885A1 (en) | 1996-10-31 |
| CA2218885C true CA2218885C (en) | 2008-02-05 |
Family
ID=23708788
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002218885A Expired - Fee Related CA2218885C (en) | 1995-04-27 | 1996-04-25 | Media access control for digital data |
Country Status (13)
| Country | Link |
|---|---|
| US (1) | US5850400A (en) |
| EP (1) | EP0872110A4 (en) |
| JP (1) | JPH11504477A (en) |
| KR (1) | KR19990008046A (en) |
| AU (1) | AU713048B2 (en) |
| BR (1) | BR9604994A (en) |
| CA (1) | CA2218885C (en) |
| HU (1) | HUP9801988A3 (en) |
| MX (1) | MX9708187A (en) |
| NO (1) | NO974918L (en) |
| NZ (1) | NZ307018A (en) |
| PL (1) | PL180384B1 (en) |
| WO (1) | WO1996034485A1 (en) |
Families Citing this family (59)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5966163A (en) * | 1995-10-20 | 1999-10-12 | Scientific-Atlanta, Inc. | Providing constant bit rate upstream data transport in a two way cable system by scheduling preemptive grants for upstream data slots using selected fields of a plurality of grant fields |
| FI99186C (en) * | 1995-11-07 | 1997-10-10 | Nokia Oy Ab | Uplink access method in a two-way communication system |
| IT1283073B1 (en) * | 1996-05-27 | 1998-04-07 | Italtel Spa | STRUCTURING METHOD OF DIGITAL INFORMATION TRANSPORTABLE IN BOTH DIRECTIONS ON A PASSIVE OPTICAL NETWORK (PON) IN ONE SYSTEM |
| US6409713B1 (en) * | 1996-08-30 | 2002-06-25 | The Procter & Gamble Company | Emollient-treated absorbent interlabial application |
| US6078593A (en) | 1997-02-04 | 2000-06-20 | Next Level Communications | Method and apparatus for reliable operation of universal voice grade cards |
| DE19707190A1 (en) * | 1997-02-22 | 1998-08-27 | Alsthom Cge Alcatel | Network gateway device |
| DE19722435C2 (en) * | 1997-05-28 | 1999-06-17 | Siemens Ag | Method and arrangement for controlling access by network termination units to predetermined resources of a packet-oriented communication network |
| US6157614A (en) | 1997-10-22 | 2000-12-05 | Netro Corporation | Wireless ATM network with high quality of service scheduling |
| US6681315B1 (en) | 1997-11-26 | 2004-01-20 | International Business Machines Corporation | Method and apparatus for bit vector array |
| US6185224B1 (en) * | 1998-01-12 | 2001-02-06 | Georgia Tech Research Corporation | System and method for communicating data in a cable network |
| US6567981B1 (en) | 1998-08-03 | 2003-05-20 | Elysium Broadband Inc. | Audio/video signal redistribution system |
| US6724772B1 (en) * | 1998-09-04 | 2004-04-20 | Advanced Micro Devices, Inc. | System-on-a-chip with variable bandwidth |
| US6804251B1 (en) * | 1998-11-12 | 2004-10-12 | Broadcom Corporation | System and method for multiplexing data from multiple sources |
| US6091735A (en) * | 1998-11-30 | 2000-07-18 | Us West, Inc. | Broadband circuit identification method for controlling service access |
| JP2000196646A (en) * | 1998-12-28 | 2000-07-14 | Fujitsu Ltd | Band allocating method and band allocation transmission system |
| DE19901285A1 (en) * | 1999-01-15 | 2000-07-20 | Alcatel Sa | Point-to-multipoint transmission network |
| GB2352360B (en) * | 1999-07-20 | 2003-09-17 | Sony Uk Ltd | Network terminator |
| US6993007B2 (en) * | 1999-10-27 | 2006-01-31 | Broadcom Corporation | System and method for suppressing silence in voice traffic over an asynchronous communication medium |
| US7333495B2 (en) * | 1999-10-27 | 2008-02-19 | Broadcom Corporation | Method for scheduling upstream communications |
| US7203164B2 (en) * | 1999-10-27 | 2007-04-10 | Broadcom Corporation | Voice architecture for transmission over a shared, contention based medium |
| US6999414B2 (en) * | 1999-10-27 | 2006-02-14 | Broadcom Corporation | System and method for combining requests for data bandwidth by a data provider for transmission of data over an asynchronous communication medium |
| US6816512B2 (en) * | 1999-12-30 | 2004-11-09 | General Instrument Corporation | Arrangement for managing multiple telephone lines terminating at a single location |
| AU2001247200A1 (en) * | 2000-02-15 | 2001-08-27 | Broadcom Corporation | Voice architecture for transmission over a shared, contention based medium |
| US6826179B1 (en) * | 2000-03-09 | 2004-11-30 | L-3 Communications Corporation | Packet channel implementation |
| US9094226B2 (en) | 2000-08-30 | 2015-07-28 | Broadcom Corporation | Home network system and method |
| JP2004525533A (en) | 2000-08-30 | 2004-08-19 | ティアリス， インコーポレイテッド | Home network system and method |
| US8724485B2 (en) | 2000-08-30 | 2014-05-13 | Broadcom Corporation | Home network system and method |
| US20020105967A1 (en) * | 2001-01-22 | 2002-08-08 | Viagate Technologies, Inc. | Customer premises equipment use in multimedia broadband telecommunication |
| US20020097742A1 (en) * | 2001-01-22 | 2002-07-25 | Viagate Technologies, Inc. | Methods and apparatus for multimedia broadband telecommunication |
| US20020097739A1 (en) * | 2001-01-22 | 2002-07-25 | Viagate Technologies, Inc. | Local switch for a broadband multimedia telecommunications system |
| US7773631B2 (en) * | 2001-02-15 | 2010-08-10 | Broadcom Corporation | Specialized data transfer in a wireless communication system |
| JP2002271355A (en) * | 2001-03-13 | 2002-09-20 | Nec Corp | Packet communication system, identifier allocation method, and net-side apparatus |
| JP3693932B2 (en) * | 2001-05-16 | 2005-09-14 | 三菱電機株式会社 | Optical communication system |
| KR100421151B1 (en) * | 2002-01-17 | 2004-03-04 | 삼성전자주식회사 | Method for implementation procedure in giga bit ethernet passive optical network and ethernet frame structure thereof |
| US7603693B2 (en) * | 2002-05-15 | 2009-10-13 | Panasonic Corporation | CATV uplink optical transmission system |
| US7167913B2 (en) * | 2002-06-05 | 2007-01-23 | Universal Electronics Inc. | System and method for managing communication links |
| US20050175027A1 (en) * | 2004-02-09 | 2005-08-11 | Phonex Broadband Corporation | System and method for requesting and granting access to a network channel |
| KR100734827B1 (en) * | 2004-12-07 | 2007-07-03 | 한국전자통신연구원 | Apparatus for guaranting fairness among end-users in access networks and method therefor |
| DE102004062000A1 (en) * | 2004-12-23 | 2006-07-06 | Robert Bosch Gmbh | Antenna diversity unit |
| US7742495B2 (en) | 2006-11-20 | 2010-06-22 | Broadcom Corporation | System and method for retransmitting packets over a network of communication channels |
| US8090043B2 (en) | 2006-11-20 | 2012-01-03 | Broadcom Corporation | Apparatus and methods for compensating for signal imbalance in a receiver |
| US7782850B2 (en) | 2006-11-20 | 2010-08-24 | Broadcom Corporation | MAC to PHY interface apparatus and methods for transmission of packets through a communications network |
| US7697522B2 (en) * | 2006-11-20 | 2010-04-13 | Broadcom Corporation | Systems and methods for aggregation of packets for transmission through a communications network |
| US8345553B2 (en) | 2007-05-31 | 2013-01-01 | Broadcom Corporation | Apparatus and methods for reduction of transmission delay in a communication network |
| US20090165070A1 (en) * | 2007-12-19 | 2009-06-25 | Broadcom Corporation | SYSTEMS AND METHODS FOR PROVIDING A MoCA COMPATABILITY STRATEGY |
| US8098770B2 (en) | 2008-05-06 | 2012-01-17 | Broadcom Corporation | Unbiased signal-to-noise ratio estimation for receiver having channel estimation error |
| US9112717B2 (en) | 2008-07-31 | 2015-08-18 | Broadcom Corporation | Systems and methods for providing a MoCA power management strategy |
| US8213309B2 (en) | 2008-12-22 | 2012-07-03 | Broadcom Corporation | Systems and methods for reducing latency and reservation request overhead in a communications network |
| US8254413B2 (en) | 2008-12-22 | 2012-08-28 | Broadcom Corporation | Systems and methods for physical layer (“PHY”) concatenation in a multimedia over coax alliance network |
| US8238227B2 (en) | 2008-12-22 | 2012-08-07 | Broadcom Corporation | Systems and methods for providing a MoCA improved performance for short burst packets |
| US8638772B2 (en) * | 2009-03-10 | 2014-01-28 | Lg Electronics Inc. | Method for granting a transmission opportunity in a wireless LAN system that uses a combined channel constituted by a plurality of subchannels, and station supporting the method |
| US8553547B2 (en) | 2009-03-30 | 2013-10-08 | Broadcom Corporation | Systems and methods for retransmitting packets over a network of communication channels |
| US20100254278A1 (en) | 2009-04-07 | 2010-10-07 | Broadcom Corporation | Assessment in an information network |
| US8730798B2 (en) | 2009-05-05 | 2014-05-20 | Broadcom Corporation | Transmitter channel throughput in an information network |
| US8867355B2 (en) | 2009-07-14 | 2014-10-21 | Broadcom Corporation | MoCA multicast handling |
| US8942250B2 (en) | 2009-10-07 | 2015-01-27 | Broadcom Corporation | Systems and methods for providing service (“SRV”) node selection |
| US8611327B2 (en) | 2010-02-22 | 2013-12-17 | Broadcom Corporation | Method and apparatus for policing a QoS flow in a MoCA 2.0 network |
| US8514860B2 (en) | 2010-02-23 | 2013-08-20 | Broadcom Corporation | Systems and methods for implementing a high throughput mode for a MoCA device |
| KR101474622B1 (en) | 2010-06-29 | 2014-12-18 | 엘지전자 주식회사 | Method and apparatus for transmitting data frame in wlan system |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0748739B2 (en) * | 1988-12-09 | 1995-05-24 | 富士通株式会社 | Multiple access control method and multiple access control system implementing the method |
| CA2010866C (en) * | 1989-02-28 | 1995-02-07 | Shigeo Amemiya | Polling communication system |
| US4994909A (en) * | 1989-05-04 | 1991-02-19 | Northern Telecom Limited | Video signal distribution system |
| US5150247A (en) * | 1989-10-30 | 1992-09-22 | Broadband Technologies, Inc. | Fiber optic telecommunication system employing continuous downlink, burst uplink transmission format with preset uplink guard band |
| JPH03188784A (en) * | 1989-12-19 | 1991-08-16 | Toshiba Corp | Incoming data communication signal controller for cable television system |
| US5361091A (en) * | 1990-09-28 | 1994-11-01 | Inteletext Systems, Inc. | Interactive home information system for distributing video picture information to television viewers over a fiber optic telephone system |
| JPH05122391A (en) * | 1991-05-08 | 1993-05-18 | Fujitsu Ltd | Information collection service system |
| US5421030A (en) * | 1991-09-17 | 1995-05-30 | Com21, Inc. | Communications system and method for bi-directional communications between an upstream control facility and downstream user terminals |
| US5367517A (en) * | 1992-12-16 | 1994-11-22 | International Business Machines Corporation | Method and system of requesting resources in a packet-switched network with minimal latency |
| US5425027A (en) * | 1993-01-04 | 1995-06-13 | Com21, Inc. | Wide area fiber and TV cable fast packet cell network |
-
1995
- 1995-04-27 US US08/430,730 patent/US5850400A/en not_active Expired - Fee Related
-
1996
- 1996-04-25 PL PL96323084A patent/PL180384B1/en unknown
- 1996-04-25 BR BR9604994A patent/BR9604994A/en not_active Application Discontinuation
- 1996-04-25 JP JP8532729A patent/JPH11504477A/en not_active Ceased
- 1996-04-25 CA CA002218885A patent/CA2218885C/en not_active Expired - Fee Related
- 1996-04-25 HU HU9801988A patent/HUP9801988A3/en unknown
- 1996-04-25 KR KR1019970707570A patent/KR19990008046A/en not_active Application Discontinuation
- 1996-04-25 AU AU55765/96A patent/AU713048B2/en not_active Ceased
- 1996-04-25 NZ NZ307018A patent/NZ307018A/en unknown
- 1996-04-25 EP EP96913170A patent/EP0872110A4/en not_active Withdrawn
- 1996-04-25 WO PCT/US1996/005806 patent/WO1996034485A1/en not_active Application Discontinuation
-
1997
- 1997-10-24 NO NO974918A patent/NO974918L/en unknown
- 1997-10-24 MX MX9708187A patent/MX9708187A/en not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| PL323084A1 (en) | 1998-03-02 |
| HUP9801988A3 (en) | 1999-06-28 |
| AU5576596A (en) | 1996-11-18 |
| KR19990008046A (en) | 1999-01-25 |
| HUP9801988A2 (en) | 1998-12-28 |
| PL180384B1 (en) | 2001-01-31 |
| NO974918L (en) | 1997-12-18 |
| NZ307018A (en) | 1999-08-30 |
| CA2218885A1 (en) | 1996-10-31 |
| JPH11504477A (en) | 1999-04-20 |
| EP0872110A1 (en) | 1998-10-21 |
| BR9604994A (en) | 1999-02-02 |
| EP0872110A4 (en) | 2001-05-16 |
| MX9708187A (en) | 1998-06-30 |
| US5850400A (en) | 1998-12-15 |
| AU713048B2 (en) | 1999-11-25 |
| NO974918D0 (en) | 1997-10-24 |
| WO1996034485A1 (en) | 1996-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2218885C (en) | Media access control for digital data | |
| US6122279A (en) | Asynchronous transfer mode switch | |
| US5926478A (en) | Data transmission over a point-to-multipoint optical network | |
| US5978374A (en) | Protocol for data communication over a point-to-multipoint passive optical network | |
| Dail et al. | Adaptive digital access protocol: A MAC protocol for multiservice broadband access networks | |
| EP1292054B1 (en) | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium | |
| US10841674B2 (en) | Timeslot management method, a related network terminator, a related line terminator and an upstream signal frame structure for a time division multiple access system | |
| JP2682494B2 (en) | Multi-access communication system | |
| US6292491B1 (en) | Distributed FIFO queuing for ATM systems | |
| CN1692585A (en) | System and method for wireless network channel management | |
| EP0430955B1 (en) | Communication system | |
| EP2192723B1 (en) | Optical burst transmission/reception control system, slave station apparatus to be used therein and optical burst transmission/reception control method | |
| EP0952693B1 (en) | Packet multiplexing apparatus | |
| Moors et al. | ATM receiver implementation issues | |
| JPH11500295A (en) | Sell grant mechanism | |
| JP4719352B2 (en) | Method for dividing upstream time slots in a time division multiple access system, associated line terminator, and associated network terminator | |
| NZ335960A (en) | Continual grant request polling of slave stations by master | |
| Kotikalapudi et al. | Adaptive MAC-layer protocol for multiservice digital access via tree and branch communication networks | |
| CA2233555A1 (en) | Asynchronous transfer mode switch | |
| Angelopoulos et al. | A class of MAC protocols for sharing ATM local access PONs | |
| KR20030078389A (en) | Dynamic bandwidth assignment method and apparatus of supporting both SR-ONUS and NSR-ONUS for ATM-PON | |
| JP2000269987A (en) | Atm subscriber device and its band-managing method | |
| JP2003309579A (en) | Packet communication method and packet multiplexing apparatus |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKLA | Lapsed |