Time Independent Escape Sequence

Last updated

The Time Independent Escape Sequence, or TIES, is a modem protocol standard invented to avoid a patent held by Hayes Microcomputer Products. TIES is an escape sequence that switches the modem from "data mode" to "command mode", allowing instructions to be sent to the modem to control it while still connected to the remote modem.

Contents

Smartmodem

When inventing the first Smartmodem, Dale Heatherington was faced with the problem of distinguishing commands from data given that there were only two serial pins available for use in the RS-232C port. He eventually settled on having two modes of operation, switching between them with an escape sequence, +++. Of course, files being sent over the modem could contain the string +++. For instance, this page includes the sequence several times. If the modem simply looked for the string to arrive in the data stream also carrying this text, it would switch to command mode at inappropriate times and stop data transfer with the remote modem. There needed to be some way to distinguish a deliberate command from random data.

Heatherington's solution to this problem was to introduce a delay on either side of the escape sequence, meaning that only a <pause> +++ <pause> would trigger the switch. A file containing the string being sent would not contain the pauses, so the modem would treat it as data to be sent, and stay in data mode. A user typing in the string deliberately would naturally pause after sending it to wait for the modem's response, inserting the pause without even being aware of it.

Bizcomp patent

Hayes had initially filed for a patent on the electronic design of the Smartmodem in June 1981. Unknown to them at the time, in March 1980 Michael Eaton had filed a patent which included an escape sequence similar to the one introduced by Heatherington. [1] Eaton's company, Business Computers Corp., or Bizcomp for short, introduced modems using this system in 1980, before the Smartmodem.

When the patent, 4,387,440, was granted on 7 June 1983, Bizcomp immediately started sending out license demands to any company using a similar technique, including Hayes. They charged between $500,000 and $2 million up-front, and an additional 3% per-device, sliding down to zero if the company paid the entire $2 million. [2]

In September 1983, Hayes purchased a license from BizComp for $2 million, which included both a circuit design as well as a description of an escape sequence to trigger it. Although the concept was generally similar to their own, the Bizcomp patent differed in two key ways; one was that the escape sequence was not pre-defined and was set by the user during the startup, and the other was that it lacked the delay that was key to the way Hetherington's design worked. [1]

Among the many other companies approached by Bizcomp was U.S. Robotics (USR). In 1984, USR sued Bizcomp in an effort to break the patent on the basis of obviousness and prior-art, and violation of the Sherman Antitrust Act in their efforts to monopolize the modem market. [3]

Hayes '302

Hayes then updated their original patent application and re-filed it that October, this time including a lengthy abstract that focused entirely on the guard time and escape sequence, something that was mentioned only in passing in the original filing. [4] They received patent #4,549,302 in October 1985, Modem With Improved Escape Sequence With Guard Time Mechanism, commonly known as the "Hayes '302" or the "Heatherington '302". It was this version that contained the description of the guard time.

In October 1986, Hayes began sending notices for license fees of 2% per modem [5] to any vendor using the guard time concept. This included any modem already manufactured, and Hayes sent bills for millions of dollars to a number of major manufacturers. Lawsuits immediately started flying.

Within a month, USR petitioned the courts to add Hayes to their ongoing lawsuit against Bizcomp, [3] claiming that the only licensee for the Bizcomp patent was Hayes, and that they only did so to "bankroll Bizcomp's efforts to enforce the patent". This, according to USR, made them co-conspirators in their monopolization efforts. USR's lawsuit was then joined by Prometheus Products, who Bizcomp had also previously sued, joining the cases.

This was quickly responded to by Hayes, suing both for infringement. Microcom, Multi-Tech, and Ven-Tel then sued Hayes, and Hayes, in turn, sued Everex and Omnitel for patent infringement. Microcom and US Robotics settled out of court and agreed to license the patent, [6] with USR paying both the royalty and Hayes' legal costs. Everex, Ven-Tel, and Omnitel stuck it out in court where the Hayes patent was upheld. [4]

TIES

For makers of low-cost modems, the license fee represented a significant cost. A number of such manufacturers banded together to come up with a new system that avoided the patent, introducing TIES in 1991.

TIES was written and freely given to the market in 1992 by Floyd Kling, then Engineering Manager of Ven-Tel Inc. Since the patent was based on the guard time concept, the new system had to be based solely on the string itself. Unfortunately, practically any string selected would eventually appear in a file, most obviously in a file describing the system.

TIES selected the string +++AT[some valid command]<cr> as its escape sequence, the shortest valid command being simply +++AT<cr>. This relied on any file describing such a system to be unlikely to place the command on a line followed immediately by a carriage return. Nevertheless, this was going to occur at some point, and more annoying, could happen at random in a binary file, like a .zip. This would occur, on average, about once per gigabyte, which was at that time an extremely large size most hard drives of the era were about 40 MB. Hayes estimated that a user transmitting files for one hour a day would encounter about six files per year that randomly contained this sequence and drop the modem into command mode. For the average user, this would be mysterious.

Hayes responded by taking out print ads with the headline "Tick, Tick, Tick. Boom! You're Dead.", claiming that the TIES system would make modems unreliable. In 1992, Multi-Tech sued, claiming unfair trade practices. Sierra Semiconductor, which manufactured modem chipsets that supported TIES, had already won two preliminary injunctions in Minnesota and California. In May 1994, Hayes, admitting no wrongdoing but agreed to stop such advertising. [7]

Hayes had also licensed the '302 patent to two chipset manufacturers, Rockwell and Silicon Integrated Systems (SiS). In 1991 Rockwell introduced a new low-cost chipset supporting the new v.32bis 14,400 bit/s standard, one of the first to do so. It was an immediate bestseller, and other chipset companies immediately scrambled to catch up, all of them licensing '302 as well. Some even offered versions with both TIES and Hayes escape sequences, which could be determined via AT commands that returned the internal configuration of the modem, typically ATI4.

TIES was seen mostly in "off-brand" 1200 and 2400 bit/s modems, which were never a large market compared to the high-speed models that followed, it quickly disappeared in the early 1990s when almost all manufacturers switched to Rockwell chipsets, or one of its many clones. The one major exception was Telebit, who used TIES in all of their models released after 1991, namely the T1600, T2500 and WorldBlazer. It is particularly interesting that Telebit would not license the '302 patent, considering that they sold into an upscale market and generally cost over $1000.

Apparently, for some time a number of Hayes employees would post to the Usenet with strings like "+++ATH" in the text. [8] This would cause a TIES modem to hang up. [9] It was also used on IRC to disconnect people using dial-up Internet access by sending ICMP ECHO REQUEST containing the string +++ATH0 and thus the modem hanging up when the victims' computer sent back the ICMP payload in the reply.

The Hayes patent #4,549,302 expired on October 11, 2003. TIES however is still used today in many modems especially ones by Conexant. [ citation needed ]

Related Research Articles

<span class="mw-page-title-main">Bulletin board system</span> Computer server

A bulletin board system (BBS), also called a computer bulletin board service (CBBS), was a computer server running software that allowed users to connect to the system using a terminal program. Once logged in, the user can perform functions such as uploading and downloading software and data, reading news and bulletins, and exchanging messages with other users through public message boards and sometimes via direct chatting. In the early 1980s, message networks such as FidoNet were developed to provide services such as NetMail, which is similar to internet-based email.

The Break key of a computer keyboard refers to breaking a telegraph circuit and originated with 19th century practice. In modern usage, the key has no well-defined purpose, but while this is the case, it can be used by software for miscellaneous tasks, such as to switch between multiple login sessions, to terminate a program, or to interrupt a modem connection.

In computing and telecommunication, an escape character is a character that invokes an alternative interpretation on the following characters in a character sequence. An escape character is a particular case of metacharacters. Generally, the judgement of whether something is an escape character or not depends on the context.

In computer science, an escape sequence is a combination of characters that has a meaning other than the literal characters contained therein; it is marked by one or more preceding characters.

The Serial Line Internet Protocol (SLIP) is an encapsulation of the Internet Protocol designed to work over serial ports and router connections. It is documented in RFC 1055. On personal computers, SLIP has largely been replaced by the Point-to-Point Protocol (PPP), which is better engineered, has more features, and does not require its IP address configuration to be set before it is established. On microcontrollers, however, SLIP is still the preferred way of encapsulating IP packets, due to its very small overhead.

The Hayes command set is a specific command language originally developed by Dale Heatherington and Dennis Hayes for the Hayes Smartmodem 300 baud modem in 1981.

UUCP is a suite of computer programs and protocols allowing remote execution of commands and transfer of files, email and netnews between computers.

U.S. Robotics Corporation, often called USR, is a company that produces USRobotics computer modems and related products. Its initial marketing was aimed at bulletin board systems, where its high-speed HST protocol made FidoNet transfers much faster, and thus less costly. During the 1990s it became a major consumer brand with its Sportster line. The company had a reputation for high quality and support for the latest communications standards as they emerged, notably in its V.Everything line, released in 1996.

<span class="mw-page-title-main">Telebit</span>

Telebit Corporation was a US-based modem manufacturer, known for their TrailBlazer series of high-speed modems. One of the first modems to routinely exceed 9600 bit/s speeds, the TrailBlazer used a proprietary modulation scheme that proved highly resilient to interference, earning the product an almost legendary reputation for reliability despite mediocre line quality. They were particularly common in Unix installations in the 1980s and 1990s.

Hayes Microcomputer Products was a U.S.-based manufacturer of modems. The company is known for the Smartmodem, which introduced a control language for operating the functions of the modem via the serial interface, in contrast to manual operation with front-panel switches. This smart modem approach dramatically simplified and automated operation. Today almost all modems use a variant of the Hayes command set.

ZMODEM is an inline file transfer protocol developed by Chuck Forsberg in 1986, in a project funded by Telenet in order to improve file transfers on their X.25 network. In addition to dramatically improved performance compared to older protocols, ZMODEM offered restartable transfers, auto-start by the sender, an expanded 32-bit CRC, and control character quoting supporting 8-bit clean transfers, allowing it to be used on networks that would not pass control characters.

XMODEM is a simple file transfer protocol developed as a quick hack by Ward Christensen for use in his 1977 MODEM.ASM terminal program. It allowed users to transmit files between their computers when both sides used MODEM. Keith Petersen made a minor update to always turn on "quiet mode", and called the result XMODEM.

The Microcom Networking Protocols, almost always shortened to MNP, is a family of error-correcting protocols commonly used on early high-speed modems. Originally developed for use on Microcom's own family of modems, the protocol was later openly licensed and used by most of the modem industry, notably the "big three", Telebit, USRobotics and Hayes. MNP was later supplanted by V.42bis, which was used almost universally starting with the first V.32bis modems in the early 1990s.

<span class="mw-page-title-main">Novation CAT</span> Series of computer modems

Novation, Inc., is an early modem manufacturer whose CAT series were popular in the early home computer market in the late 1970s and early 1980s, notably on the Apple II. The Hayes Smartmodem 300, introduced in 1981, helped kill off Novation and many other early modem companies over the next few years.

Microcom, Inc., was a major modem vendor during the 1980s, although never as popular as the "big three", Hayes, U.S. Robotics (USR) and Telebit. Nevertheless, Microcom holds an important place in modem history for introducing the MNP error-correction and compression protocols, which were widely used under license by most modem manufacturers in the 1990s. The company went public in 1987. Compaq purchased publicly outstanding shares of the company in 1997.

Command mode and Data mode refers to the two modes in which a computer modem may operate. These modes are defined in the Hayes command set, which is the de facto standard for all modems. These modes exist because there is only one channel of communication between the modem and the computer, which must carry both the computer's commands to the modem, as well as the data that the modem is enlisted to transmit to the remote party over the telephone line.

A voice modem is an analog telephone data modem with a built-in capability of transmitting and receiving voice recordings over the phone line. Voice modems are used for telephony and answering machine applications. Similar to the Hayes command set used for data modems, in which the host PC commands the modem via a series of commands known as AT commands, there exists a well-defined set of common voice AT commands that are somewhat consistent throughout the industry.

<span class="mw-page-title-main">Modem</span> Device that modulates an analog carrier signal to encode digital information

A modulator-demodulator or modem is a computer hardware device that converts data from a digital format into a format suitable for an analog transmission medium such as telephone or radio. A modem transmits data by modulating one or more carrier wave signals to encode digital information, while the receiver demodulates the signal to recreate the original digital information. The goal is to produce a signal that can be transmitted easily and decoded reliably. Modems can be used with almost any means of transmitting analog signals, from light-emitting diodes to radio.

In re Hayes Microcomputer Products, Inc. Patent Litig., 982 F.2d 1527 was a case decided in 1992 by the United States Court of Appeals for the Federal Circuit, the successor of the United States Court of Customs and Patent Appeals. It concerned, among other things, whether or not the software on a patented device needed to be disclosed in a patent application.

<span class="mw-page-title-main">Popcom</span> Former line of modems (1984–1989)

Popcom was a line of modems marketed by the Prentice Corporation of Sunnyvale, California, introduced in 1984. The line comprised six models—X100, X150, C100, C150, C200, C250—the C models being internal modems meant to plug into a free ISA expansion slot of a PC compatible, while the X models were compact external units intended to be plugged into a wall indefinitely and connected to the computer via a serial cable. The X100 and X150 were noted by the press for their very small physical footprint among its contemporaries in the market.

References

  1. 1 2 MODEM CONTROL DEVICE CODE MULTIPLEXNG, #4,121,052
  2. Spiegleman, Lisa (22 December 1986). "US Robotics Adds Hayes to Patent Suit". InfoWorld. p. 6.
  3. 1 2 Splegelman, Lisa (20 April 1987). "Court OKs Move to Add Hayes to Patent Suit". InfoWorld. p. 23.
  4. 1 2 Michael Slater, "The Editor's View: Hayes abuses patent to suppress competition", Microprocessor Report, 20 March 1991
  5. Wilder, Clinton (15 December 1986). "Hayes added to antitrust suit". Computerworld. p. 8.
  6. Martin, James (2 November 1987). "Hayes settles modem suit". Computerworld. p. 137.
  7. Mallett, Daryl. "Hayes Microcomputer Products". International Directory of Company Histories. ISBN   9781558628977.
  8. "HAYES ANNOUNCES MILLENNIUM 8000 NETWORK SYSTEM". see text at the top of the message
  9. "1+2=3, +++ATH0=Old school DoS". Bugtraq.