The present invention relates in general to data communication, and more specifically to a system and method of operation for managing data communication between physical layer devices and ATM layer devices.
Asynchronous transfer mode (ATM) communication systems are widely used for network communications. In general, ATM communication protocols involve stacks having several layers including a physical layer as the lowest layer. The ATM physical layer typically involves the movement of cells between source and target physical layer devices. The cells are often moved across a bus in smaller parallel sets of data. When the data reaches the target device, the cell is reconstructed and then sent up the stack to its final destination. One example of an ATM physical layer protocol is the Utopia 2 protocol. The physical layer devices, between which data must be moved at the ATM physical layer, can, and often do, have varying data rates.
In accordance with the present invention, a system and method of operation for managing data communication between physical layer devices are disclosed. This system and method provide advantages over those previously developed systems.
According to one aspect of the present invention, a system is provided for managing data communication between physical layer devices. The system includes a plurality of low speed physical layer devices and a high speed physical layer device. Each of the physical layer devices is connected to a bus. The bus is coupled to a bus interface device which is coupled to the low speed physical layer devices and the high speed physical layer device. The bus interface device is operable to provide the physical layer devices with equal opportunities to access to the bus. The system also includes an arbiter which is coupled to the low speed physical layer devices, the high speed physical layer device and the bus interface device. The arbiter is operable to provide the high speed device with disproportionately frequent access to the bus.
More specifically, the arbiter is also operable to enable and disable the ability of the physical layer devices to accept an opportunity to access the bus.
In one particular embodiment, the system's low speed physical layer devices are coupled to DSL modems and the high speed physical layer device is coupled to an OC3 network. A further embodiment can include a system which communicates ATM cells using a Utopia 2 protocol. A further embodiment can include a programmable logic device as the arbiter.
In accordance with another aspect of the present invention, a method is provided for managing data communication between physical layer devices. The method comprises using a bus interface device to offer multiple low speed physical layer devices and a high speed physical layer device in-turn access to a bus. An arbiter monitors the offers of in-turn access. The ability of the individual physical layer devices to accept the offers of in-turn access is selectively enabled and disabled such that the high speed physical layer device is ensured disproportionately frequent access to the bus.
A technical advantage of the present invention includes a data communication system that allows for the mixing of a high speed physical layer device with a plurality of low speed physical layer devices such that the high speed device can be a less expensive “off the shelf” device with a small first-in first-out (FIFO) buffer.
Another technical advantage of the present invention includes a data communication system and method which protects against data loss. As small office and home office users (SOHO's) desire increased access to information and, therefore, data carrying capacity, the need for cost effective and reliable systems will increase. The present system and method make possible a less expensive and reliable data communication system which protects against lost data.
A further important technical advantage of the present invention is the polling scheme created within the system. The scheme can prevent the high speed physical layer device from placing useless data on the bus.
Other important technical advantages are readily apparent to one skilled in the art from the following figures, descriptions, and claims.
A more complete understanding of the present invention and advantages thereof may be acquired by referring to the following description taken in conjunction with the accompanying drawings in which like reference numbers indicate like features and wherein:
A data communication system employing a given protocol typically manages data transmission between physical layer devices across a bus. While the speed of transmission across the bus generally will not change, the operational speeds of the different physical layer devices connected to the bus system may vary.
For example, a central office may serve as a hub for a cell based asynchronous transfer mode (ATM) network. In such a network, lower speed ATM communication takes place between various customer premises and the central office. In turn, higher speed ATM communication takes place through a high speed back-end device, which supports communication between the central office and other central offices.
In such a system, the central office may include a bank of modems operating at 2 Mbps to support the lower speed communication, and a high speed back-end operating at 155 Mbps to support the higher speed communications. The modems, in turn connect to lower speed physical layer devices and the high speed back-end couples to a higher speed physical layer device. The low speed physical layer devices must communicate with the higher speed physical layer device to transfer data to and from the high speed physical layer devices. To do so, all of these physical layer devices need access to a bus.
A bus interface device manages the bus access among the physical layer devices. A typical bus interface device may provide an equal opportunity for each connected physical layer device to access the bus. For example, the bus interface may simply scroll through the physical layer devices, addressing each physical layer device in turn. However, this type of access management forces the high speed back-end to wait until all the low speed modems have had an opportunity to use the bus. This waiting may result in the loss of the high speed back-end's data.
As a result of its higher operational speed, a high speed back-end takes in and puts out more data than a low speed device. As such, high speed back-ends need more frequent access to the pathways provided by the bus. This is especially true when the high speed back-end has a limited buffer (for example, a FIFO buffer) which is common in less expensive “off the shelf” back-ends.
In accordance with the present invention, the disadvantages and problems associated with managing the data communication of physical layer devices with different operational speeds have been substantially reduced or eliminated. In particular, a system and method for managing data communication between physical layer devices are disclosed that regulate data transmission in a data communication system with physical layer devices of different operational speeds such that the high speed device does not lose data on account of waiting for bus access.
In the following description of the invention, states of various signals are discussed in digital terms, such as “0” or “1”, but is not intended to limit the scope of the invention to a digital application. It may be possible to implement the current invention with an analog implementation, for example with a voltage threshold corresponding to a “1”. Furthermore, it is possible that the various states could be switched in an implementation.
In the embodiment shown, system 10 uses the UTOPIA 2 protocol, and bus interface device 10 comprises a UTOPIA 2 MASTER. In addition, the plurality of low speed PHYs 18 comprises sixteen low speed devices.
Bus interface device 14 is coupled to low speed PHYs 18, high speed PHY 22, and arbiter 26 via address lines 30. In the embodiment of
A cell available (CLAV) line 36 is coupled between low speed PHYs 18, high speed PHY 22, and bus interface device 14. A CLAV enable/disable line 40 is coupled between arbiter 26 and low speed PHYs 18.
Low speed PHYs 18 and high speed PHY 22 are further coupled to a bus (not shown) for transferring data to the bus interface device 14.
In operation, bus interface device 14 is operable to provide any connected PHY an equal opportunity to access the bus. Bus interface device can do so, for example, by polling each connected PHY, including low speed PHYs 18 and high speed PHY 22, in sequence according to an address. Address lines 30 allow for a five bit address signal, or thirty-one connected PHYs (and one idle address). However, as the embodiment of
In
If a PHY has data to transfer on the bus, the PHY responds to the address poll through CLAV line 36, for example by setting CLAV line 36 to a “1”. Thus, for example, if bus interface device 14 polls address “7”, and the low speed PHY 18 corresponding to address “7” has data to transfer, CLAV line 36 will be set to a “1”. Bus interface device 14 will then give the low speed PHY at address “7” access to the bus. If a PHY does not respond to the address poll, bus interface device 14 will poll the next PHY.
Further in operation, arbiter 26 can prevent low speed PHYs 18 from accepting an opportunity to access the bus. Arbiter 26 can manipulate CLAV enable/disable line 40, which in turn enables/disables low speed PHYs 18 from asserting CLAV line 36. Such operability allows arbiter 26 to provide high speed PHY 22 with “every other turn” access to the bus.
The present invention has application in a cell based ATM network environment where a plurality of low speed physical layer devices must transfer data to an ATM layer device, such as the bus interface device 14. Low speed PHYs 18 and high speed PHY 22 can communicate ATM cells, for example using a Utopia 2 protocol. Low speed PHYs 18 can be coupled to digital subscriber line (DSL) modems. High speed PHY 22 could be coupled to a fiber optic network.
Referencing
In frame 1, bus interface device begins to poll all connected PHYs. In response to the poll of PHY 1, frame 2 indicates that CLAV line 36 was set to “1”, indicating that the PHY at address “1” has a cell available and wishes to access the bus. In response to such an event, the bus interface device polls address “1” again in frame 3, to which CLAV line 36 is again set to “1” in frame 4. After receiving the second signal on CLAV line 36, the bus interface device grants access to the bus to the PHY at address “1” and then continues to poll to find another PHY with a cell available.
The arbiter monitors address lines 30 and recognizes the pattern described, meaning a low speed PHY has gained access to the bus. Therefore, arbiter sets CLAV enable/disable line 40 to “0”. As long as CLAV enable/disable line 40 is “0”, a low speed PHY will be unable to respond to a poll from the bus interface device, even if the low speed PHY contains a cell available to transmit on the bus. Because the arbiter has disabled their ability to send out CLAV's, the bus interface device is “convinced” the non-responsive PHYs do not have a cell available, and it continues its polling until it receives a response.
In the situation as described by
At this point, the arbiter adjusts enable/disable CLAV line 40 so that the low speed PHYs may again respond to a poll from the bus interface device. The bus interface device will poll nine through seventeen before circling back to zero, one, etc.
Further shown in
As the bus interface device begins to poll the PHYs, the system moves to a time frame 66, wherein the arbiter discovers that a cell transfer begins. From state 64, the arbiter moves to state 70 (POLL2HS) if the high speed PHY is polled, or to state 74 (POLL2LS) if a low speed PHY is polled. In states 70 and 74, both outputs are still “1”, meaning all PHYs are enabled.
From state 70, if a low speed PHY is subsequently polled, the arbiter moves to state 74. Similarly, from state 74, if a high speed PHY is subsequently polled, the arbiter moves to state 70.
From state 70, if the high speed PHY is polled again (meaning consecutively), the arbiter moves to state 78 (CNT_POLLS). The consecutive polling of the high speed PHY indicates the high speed PHY desires access to the bus. Likewise, a consecutive low speed PHY poll moves the arbiter from state 74 to state 82 (W4POLLHS). These two states are in the time frame 77 (during cell transfer).
At state 78, the arbiter sets additional address line 32 to “0”. As discussed above, this effectively disables the high speed PHY from answering a poll with a cell available, because it will never see its own address (“8”) polled by the bus interface device. The arbiter does so because with some high speed PHYs, if polled during a current transfer, the high speed PHY will respond with a cell available when actually there is no entire cell available.
During state 78, the arbiter is waiting for a transfer by the high speed PHY to complete. At the conclusion of the transfer, the arbiter transitions based on whether or not a low speed PHY has a cell ready to transfer.
If during the transfer at state 78, a low speed PHY responds with a cell available, the arbiter moves to state 74 at the end of the transfer. At state 74, the arbiter once again enables the high speed PHY by setting additional address line 32 to “1”.
At state 82, the arbiter senses that a cell transfer by a low speed PHY is taking place. Thus, the arbiter sets CLAV enable/disable to “0”. The arbiter remains in state 82 until it detects a poll of the high speed PHY.
Next, the arbiter transitions into time frame 87 (transition after transfer). From state 78, if no low speed PHY contains a cell to transfer, the arbiter moves to state 86 (POLL_HS). In state 86, the low speed PHYs and the high speed PHY are disabled. Once the high speed PHY transfer is complete, the arbiter can safely move to state 94 (POLL_HS—2) and once again enable the high speed PHY without encountering the danger discussed above regarding a premature cell available indication. The arbiter disables the low speed PHYs during this state. Since the low speed PHYs do not have a cell available, no cell will be transferred during this time slot. Once the arbiter detects another poll of the high speed PHY, the arbiter moves back to state 70. This allows interleaving transfers of high speed addresses of “0” and “8.” This interleaving further allows interleaving of bank responses of addresses “1” through “7” and “9” through “17”. The result of the interleaving is that the high speed PHY will have an opportunity to transmit every other time slot at alternating addresses “0” and “8”. Additionally, the low speed PHYs will have an opportunity to transmit every other time slot at alternating banks of addresses “1” through “7” and “9” through “17”.
From state 82, the arbiter moves to state 90 (W4POLLHS—2) when it detects a poll of the high speed PHY. At state 90, CLAV enable/disable 40 remains at “0”, thus the low speed PHYs are disabled. This is done because the next time slot has been reserved for the high speed PHY. At state 90, at the end of a low speed PHY transfer and when a high speed PHY is polled, if the arbiter detects that the high speed PHY has a cell available, the arbiter moves to state 78. Otherwise, the arbiter moves to state 70.
In general terms, and referring to the embodiment of
At this point, the bus interface device continues sequential polling to find the next available PHY for the bus. Only now, the arbiter selectively enables and disables the ability of the PHYs to put out their respective CLAVs so that the high speed PHY is guaranteed every other time access to the bus.
After communicating that the PHY completes its transfer, the system enters the “transition after transfer” time frame which allows the arbiter to adjust its manipulation of PHY responsiveness to again ensure that the high speed PHY is guaranteed every other time access to the bus.
The embodiments discussed above focus primarily on the receive side of a Utopia 2 bus. However, the invention has application to the transmit side also, as well as other systems that exhibit sequential polling of physical layer devices.
Although the present invention has been described in detail, it should be understood that various changes, substitutions and alterations can be made hereto without departing from the spirit and scope of the invention.
This application is a continuation of U.S. patent application Ser. No. 09/134,491 filed Aug. 14, 1998 by William Patrick Hann, Matthew G. Irvin, William Keith Brewer and Richard L. House and entitled “System and Method of Operation for Managing Data Communication Between Physical Layer Devices and ATM Layer Devices”, now U.S. Pat. No. 6,535,250.
Number | Name | Date | Kind |
---|---|---|---|
3532827 | Ewin | Oct 1970 | A |
3821484 | Sternung et al. | Jun 1974 | A |
4002849 | Kotler et al. | Jan 1977 | A |
4282408 | Stauers | Aug 1981 | A |
4412281 | Works | Oct 1983 | A |
4438511 | Baran | Mar 1984 | A |
4586175 | Bedard et al. | Apr 1986 | A |
4665514 | Ching et al. | May 1987 | A |
4679227 | Hughes-Hartogs | Jul 1987 | A |
4723267 | Jones et al. | Feb 1988 | A |
4731816 | Hughes-Hartogs | Mar 1988 | A |
4757495 | Decker et al. | Jul 1988 | A |
4771425 | Baran et al. | Sep 1988 | A |
4782512 | Hutton | Nov 1988 | A |
4803681 | Takahashi | Feb 1989 | A |
4819228 | Baran et al. | Apr 1989 | A |
4833706 | Hughes-Hartogs | May 1989 | A |
4841561 | Hill | Jun 1989 | A |
4866702 | Shimizu et al. | Sep 1989 | A |
4903261 | Baran et al. | Feb 1990 | A |
4949355 | Dyke et al. | Aug 1990 | A |
4975906 | Takiyasu et al. | Dec 1990 | A |
4980897 | Decker et al. | Dec 1990 | A |
4985889 | Frankish et al. | Jan 1991 | A |
5020058 | Holden et al. | May 1991 | A |
5025469 | Bingham | Jun 1991 | A |
5054034 | Hughes-Hartogs | Oct 1991 | A |
5059925 | Weisbloom | Oct 1991 | A |
5072449 | Enns et al. | Dec 1991 | A |
5081576 | Ward | Jan 1992 | A |
5088032 | Bosack | Feb 1992 | A |
5115431 | Williams et al. | May 1992 | A |
5119402 | Ginzburg et al. | Jun 1992 | A |
5119403 | Krishnan | Jun 1992 | A |
5128945 | Enns et al. | Jul 1992 | A |
5134611 | Steinka et al. | Jul 1992 | A |
5168568 | Thayer et al. | Dec 1992 | A |
5185763 | Krishnan | Feb 1993 | A |
5198818 | Samueli et al. | Mar 1993 | A |
5199071 | Abe et al. | Mar 1993 | A |
5202884 | Close et al. | Apr 1993 | A |
5206886 | Bingham | Apr 1993 | A |
5214650 | Renner et al. | May 1993 | A |
5222077 | Krishnan | Jun 1993 | A |
5224099 | Corbalis et al. | Jun 1993 | A |
5228062 | Bingham | Jul 1993 | A |
5247347 | Litteral et al. | Sep 1993 | A |
5253348 | Scalise | Oct 1993 | A |
5255291 | Holden et al. | Oct 1993 | A |
5274631 | Bhardwaj | Dec 1993 | A |
5274635 | Rahman et al. | Dec 1993 | A |
5274643 | Fisk | Dec 1993 | A |
5282155 | Jones | Jan 1994 | A |
5285474 | Chow et al. | Feb 1994 | A |
5293402 | Crespo et al. | Mar 1994 | A |
5295159 | Kerpez | Mar 1994 | A |
5313454 | Bustini et al. | May 1994 | A |
5317562 | Nardin et al. | May 1994 | A |
5331670 | Sorbara et al. | Jul 1994 | A |
5337348 | Yamazaki et al. | Aug 1994 | A |
5339355 | Mori et al. | Aug 1994 | A |
5341474 | Gelman et al. | Aug 1994 | A |
5345437 | Ogawa | Sep 1994 | A |
5359592 | Corbalis et al. | Oct 1994 | A |
5367540 | Kakuishi et al. | Nov 1994 | A |
5369748 | McFarland et al. | Nov 1994 | A |
5371532 | Gelman et al. | Dec 1994 | A |
5379441 | Watanabe et al. | Jan 1995 | A |
5390239 | Morris et al. | Feb 1995 | A |
5392422 | Hoel et al. | Feb 1995 | A |
5394394 | Crowther et al. | Feb 1995 | A |
5400322 | Hunt et al. | Mar 1995 | A |
5404388 | Eu | Apr 1995 | A |
5408260 | Arnon | Apr 1995 | A |
5408522 | Ikehata et al. | Apr 1995 | A |
5408614 | Thornton et al. | Apr 1995 | A |
5410264 | Lechleider | Apr 1995 | A |
5410343 | Coddington et al. | Apr 1995 | A |
5414455 | Hooper et al. | May 1995 | A |
5414733 | Turner | May 1995 | A |
5422876 | Turudic | Jun 1995 | A |
5422880 | Heitkamp et al. | Jun 1995 | A |
5428608 | Freeman et al. | Jun 1995 | A |
5430715 | Corbalis et al. | Jul 1995 | A |
5430793 | Ueltzen et al. | Jul 1995 | A |
5434863 | Onishi et al. | Jul 1995 | A |
5440335 | Beveridge | Aug 1995 | A |
5442390 | Hooper et al. | Aug 1995 | A |
5452306 | Turudic et al. | Sep 1995 | A |
5453779 | Dan et al. | Sep 1995 | A |
5461415 | Wolf et al. | Oct 1995 | A |
5461616 | Suzuki | Oct 1995 | A |
5461624 | Mazzola | Oct 1995 | A |
5461640 | Gatherer | Oct 1995 | A |
5463624 | Hogg et al. | Oct 1995 | A |
5469495 | Beveridge | Nov 1995 | A |
5473599 | Li et al. | Dec 1995 | A |
5473607 | Hausman et al. | Dec 1995 | A |
5475735 | Williams et al. | Dec 1995 | A |
5477263 | O'Callaghan et al. | Dec 1995 | A |
5479447 | Chow et al. | Dec 1995 | A |
5495483 | Grube et al. | Feb 1996 | A |
5504736 | Cubbison, Jr. | Apr 1996 | A |
5504753 | Renger et al. | Apr 1996 | A |
5506868 | Cox et al. | Apr 1996 | A |
5509006 | Wilford et al. | Apr 1996 | A |
5513251 | Rochkind et al. | Apr 1996 | A |
5517488 | Miyazaki et al. | May 1996 | A |
5519704 | Farinacci et al. | May 1996 | A |
5526344 | Diaz et al. | Jun 1996 | A |
5528585 | Cooley et al. | Jun 1996 | A |
5546379 | Thaweethai et al. | Aug 1996 | A |
5555244 | Gupta et al. | Sep 1996 | A |
5561663 | Klausmeier | Oct 1996 | A |
5561669 | Lenney et al. | Oct 1996 | A |
5570360 | Klausmeier et al. | Oct 1996 | A |
5574724 | Bales et al. | Nov 1996 | A |
5583862 | Callon | Dec 1996 | A |
5583872 | Albrecht et al. | Dec 1996 | A |
5598406 | Albrecht et al. | Jan 1997 | A |
5598581 | Daines et al. | Jan 1997 | A |
5600712 | Hanson et al. | Feb 1997 | A |
5602902 | Satterlund et al. | Feb 1997 | A |
5604741 | Samueli et al. | Feb 1997 | A |
5612957 | Gregerson et al. | Mar 1997 | A |
5617417 | Sathe et al. | Apr 1997 | A |
5617421 | Chin et al. | Apr 1997 | A |
5631897 | Pacheco et al. | May 1997 | A |
5632021 | Jennings et al. | May 1997 | A |
5649001 | Thomas et al. | Jul 1997 | A |
5666353 | Klausmeier et al. | Sep 1997 | A |
5668857 | McHale | Sep 1997 | A |
5673265 | Gupta et al. | Sep 1997 | A |
5678004 | Thaweethai | Oct 1997 | A |
5687176 | Wisnienski et al. | Nov 1997 | A |
5691997 | Lackey, Jr. | Nov 1997 | A |
5729546 | Gupta et al. | Mar 1998 | A |
5732079 | Castrigno | Mar 1998 | A |
5737364 | Cohen et al. | Apr 1998 | A |
5737526 | Periasamy et al. | Apr 1998 | A |
5737635 | Daines et al. | Apr 1998 | A |
5740171 | Mazzola et al. | Apr 1998 | A |
5740176 | Gupta et al. | Apr 1998 | A |
5742604 | Edsall et al. | Apr 1998 | A |
5742649 | Muntz et al. | Apr 1998 | A |
5751710 | Crowther et al. | May 1998 | A |
5756280 | Soora et al. | May 1998 | A |
5764636 | Edsall | Jun 1998 | A |
5764641 | Lin | Jun 1998 | A |
5765032 | Valizadeh | Jun 1998 | A |
5770950 | Zurcher et al. | Jun 1998 | A |
5781617 | McHale et al. | Jul 1998 | A |
5787070 | Gupta et al. | Jul 1998 | A |
5787255 | Parlan et al. | Jul 1998 | A |
5793763 | Mayes et al. | Aug 1998 | A |
5793978 | Fowler | Aug 1998 | A |
5793987 | Quackenbush et al. | Aug 1998 | A |
5796732 | Mazzola et al. | Aug 1998 | A |
5799017 | Gupta et al. | Aug 1998 | A |
5802042 | Natarajan et al. | Sep 1998 | A |
5805595 | Sharper et al. | Sep 1998 | A |
5812618 | Muntz et al. | Sep 1998 | A |
5812786 | Seazholtz et al. | Sep 1998 | A |
5822383 | Muntz et al. | Oct 1998 | A |
5835036 | Takefman | Nov 1998 | A |
5835481 | Akyol et al. | Nov 1998 | A |
5835494 | Hughes et al. | Nov 1998 | A |
5835725 | Chiang et al. | Nov 1998 | A |
5838994 | Valizadeh | Nov 1998 | A |
5852655 | McHale et al. | Dec 1998 | A |
5859550 | Brandt | Jan 1999 | A |
5864542 | Gupta et al. | Jan 1999 | A |
5867666 | Harvey | Feb 1999 | A |
5901146 | Upp | May 1999 | A |
6012116 | Aybay et al. | Jan 2000 | A |
6173349 | Qureshi et al. | Jan 2001 | B1 |
6311245 | Klein | Oct 2001 | B1 |
6314102 | Czerwiec et al. | Nov 2001 | B1 |
6535520 | Hann et al. | Mar 2003 | B1 |
Number | Date | Country |
---|---|---|
0677941 | Oct 1995 | EP |
62084646 | Apr 1987 | JP |
62222755 | Sep 1987 | JP |
63-76648 | Apr 1988 | JP |
02271763 | Nov 1990 | JP |
04100367 | Apr 1992 | JP |
WO 8602796 | May 1986 | WO |
WO 9520282 | Jul 1995 | WO |
WO 9604729 | Feb 1996 | WO |
WO 9737458 | Oct 1997 | WO |
Number | Date | Country | |
---|---|---|---|
Parent | 09134491 | Aug 1998 | US |
Child | 10368536 | US |