Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
  • H04L12/00—Data switching networks
  • H04L12/66—Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• • 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

Definitions

• the present invention relates to the field of digital communications. More particularly, the present invention relates to a system and method for transmitting and routing packets in a digital communications network which utilizes both variable length packets and fixed length packets for achieving optimum efficiency and speed through the network.
• packet switching networks information is transmitted in packets, each of which contains a portion (or all for short messages) of the subscriber's information plus some control information.
• the control information at a minimum includes the destination address of the packet which enables the network to route the packet through the network and deliver it to its intended destination.
• the packet is received, stored briefly, and passed on to the next node.
• network resources are shared by multiple subscribers on an as-needed basis. In other words, a packet is transmitted as it becomes available, but no transmission facilities are held by a source when it has nothing to send. The connection between subscribers is logical rather than physical.
• a primary advantage of this type of switching network is its optimized use of the network resources by ensuring that needed physical channels are never idle, except in the absence of traffic.
• variable length packets are directly proportional to the rate of information being transmitted within a given time period, variable length packets contain a minimum number of "idle bits.” This allows variable length packets to utilize the bandwidth capacity of a transmission medium with maximum efficiency.
• variable length packet switching Many of the advantages of variable length packet switching come with a cost, however. As a result of the overhead involved in storing and processing control information, a variable length packet may experience delay times and other overhead inefficiencies during routing that do not meet the low delay requirements of certain types of information such as voice communications.
• fixed length packets or cells (a cell is defined as a packet with a fixed size), may be used to route information through a network.
• cells simplify network routing and /or switch design due to synchronized flow of cells from all inputs through switching elements.
• cells reduce processing of control information at network nodes because no cell length calculations are required. Both of these advantages allow cells to be transmitted and routed through a communications network with minimal delay making fixed length cells particularly well suited for low-delay communications such as voice communications.
• ATM Asynchronous Transfer Mode
• ATM is a low-delay, high- bandwidth, fixed cell size, packet switching and multiplexing technique.
• variable length packets For communication systems transmitting and receiving variable rate information such as voice information, cells do not exhibit the bandwidth efficiencies achieved by variable length packets.
• the length of variable length packets will vary proportionally with the rate of the variable rate information. Therefore, when using variable length packets, there is a minimum number of "idle bits" for each packet.
• each cell must be long enough to accommodate the fastest variable rate information. Therefore, slower rate information will occupy only a portion of the bit space available on a fixed length cell and the rest of the cell will consist of "idle bits" or "filler bits.” Therefore, there is a tradeoff between network efficiency and network speed.
• variable length packets maximize network efficiency they exhibit greater switching and routing delays than that exhibited by cells. Conversely, fixed length cells can be switched and routed much faster than variable length packets but are less efficient because they contain a greater number of "idle bits.”
• Network efficiency is of paramount importance in the communications industry because corresponding to network efficiency is the ability to handle more subscribers simultaneously which equates to more revenues from paying customers.
• quality of transmission is very important to the customer. Therefore, minimizing transmission delays is also very important in the communications industry.
• the present invention is a novel packet transmission system and method for transmitting packets through a digital communications network.
• the packet transmission system utilizes both variable length packets and fixed length packets, or cells, for optimally achieving maximum efficiency and minimum delay during the transmission of information through the digital communications network.
• Network efficiency is maximized by using variable length packets when information is transmitted across transmission lines.
• Network delay is minimized by converting the variable length packets into cells at the switch or router interface and then routing the cells to their appropriate destination ports in accordance with the destination address of each cell.
• the present invention can operate in two modes to provide two- way communications between end subscribers. These two modes are referred to as the forward link and the reverse link.
• subscriber information signals are received by a first signal processor, routed through the system, and then transmitted by a second signal processor to their next destinations.
• subscriber information signals are received by the second signal processor, routed through the system, and then transmitted by the first signal processor to their next destinations.
• a first signal processor receives subscriber information signals and processes them into a variable length packet format.
• the variable length packets are then transmitted across a transmission line to a first packet converter which converts the variable length packets into cells.
• the cells are then routed by a system router which routes each cell to a particular destination port in accordance with the destination address of each cell.
• the cells may be routed directly to an Asynchronous Transfer Mode (ATM) Network or other network capable of receiving cells, routed back to a first packet converter in the forward link direction (see forward link discussion below), or routed to a second packet converter.
• ATM Asynchronous Transfer Mode
• the cells are converted back into variable length packets.
• the variable length packets are then processed by a second signal processor into their next transmission formats and transmitted to their next destinations.
• a second signal processor receives subscriber information signals and processes them to produce variable length packets.
• the variable length packets are then converted into cells by a second packet converter.
• the cells are routed by the system router to a first packet converter.
• the cells are converted back into variable length packets.
• These variable length packets are then transmitted across a transmission line to a first signal processor where they are processed into their next transmission formats and transmitted to their next destinations.
• the system router may receive cells directly from an Asynchronous Transfer Mode (ATM) network or other fixed length packet source. These cells can then be routed in either the forward link or reverse link direction to their next destinations. As mentioned above, the system router may also transmit cells directly to an ATM Network or other network capable of receiving information signals in a fixed length packet (cell) format.
• ATM Asynchronous Transfer Mode
• FIG. 1 is a schematic overview of an exemplary packet transmission system
• FIG. 2 is a schematic overview of an exemplary Code Division
• CDMA Code Division Multiple Access
• FIG. 1 An exemplary packet transmission system in which the present invention is embodied is illustrated in FIG. 1.
• the packet transmission system operates in two modes to provide two-way communications between end-subscribers. These two modes are referred to as the forward link and the reverse link.
• subscriber information signals are received by a first signal processor, routed through the system, and then transmitted by a second signal processor to their next destinations.
• subscriber information signals are received by the second signal processor, routed through the system, and then transmitted by the first signal processor to their next destinations.
• variable length packet format may be one of various formats which are known in the prior art (i.e. HDLC, LAPB, LAPD, etc.). The variable length packets are then transmitted across transmission lines
• transmission lines are typically El or Tl lines which are commercial lines with standard bandwidths. However, other types of lines may be used depending on the capacity requirements of the particular system.
• Variable length packets utilize the maximum bandwidth capacity of the transmission line because such packets contain a minimum number of "idle bits.” Therefore, more users can send information over the line simultaneously and line efficiency is maximized.
• variable length packets are converted into fixed length packets, or cells, by first packet converters 103a-103n.
• the routing of cells does not require time-consuming packet length calculations. Therefore, switching and routing is done using cells which can be switched or routed much faster than variable length packets.
• a system router 104 routes each cell to its appropriate destination port in accordance with the destination address of each cell. Standard packet switches and routers are relatively inexpensive and do not exhibit the bandwidth limitations inherent in transmission lines. Therefore, achieving bandwidth efficiency at the switch or router is of relatively little concern when compared to achieving the low delay requirements of many types of communications.
• transmission lines are typically leased from local telephone carriers at a considerable cost they must be utilized to their maximum capacities to achieve cost efficiency.
• the system router is typically not leased. If one system router cannot handle the amount of information traffic in its area, it may be upgraded or a second router can be built at relatively little long-term cost to handle the additional information traffic.
• the main concern of the system router is to route information to their appropriate destinations with minimal delay.
• the cells may be routed either directly to an Asynchronous Transfer
• ATM ATM Mode
• the second packet converters 105a-105m convert the cells back into variable length packets.
• the variable length packets are then processed by second signal processors
• second signal processors 106a-106n receive subscriber information signals and process them into a variable length packet format.
• the variable length packets are then converted into cells by second packet converters 105a-105m.
• the cells are then routed by a system router 104 to first packet converters 103a-103n in accordance with the destination address of each cell.
• the first packet converters 103a-103m then convert the cells back into variable length packets.
• the variable length packets are then transmitted across transmission lines 102a-102n to first signal processors lOla-lOln where they are processed into their next transmission formats and transmitted to their next destinations.
• the system router 104 may receive cells directly from an Asynchronous Transfer Mode (ATM) network or other fixed length packet source. These cells can then be routed in either the forward link or reverse link direction to their next destinations. As mentioned above, the system router may also transmit cells directly to an ATM Network or other network capable of receiving information signals in a fixed length packet format.
• ATM Asynchronous Transfer Mode
• CDMA Code Division Multiple Access
• FIG. 2 An exemplary Code Division Multiple Access (CDMA) packet transmission system in which the present invention is embodied is illustrated in FIG. 2.
• CDMA modulation techniques is one of several techniques for facilitating communications in which a large number of system subscribers are present.
• the use of CDMA techniques in a multiple access communication system is disclosed in U.S. Patent No. 4,901,307, entitled "SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM USING A SATELLITE OR TERRESTRIAL
• the relevant features of a CDMA packet transmission system (otherwise known as a CDMA Cellular Landbase Network (CCLN)) are shown in FIG. 2.
• the CDMA packet transmission system is composed of two parts: a number of base station transceiver subsystems (BTS) 201a-201n and a single base station controller (BSC) 200.
• BTS base station transceiver subsystems
• BSC base station controller
• CDMA variable rate packets are transmitted over the air between a subscriber and a base station transceiver subsystem 201a- 201n.
• the base station transceiver subsystems 201a-201n are the links between subscribers and the base station controller 200 and provide the common air interface to the subscribers.
• the base station controller 200 contains the resources for setting up and maintaining traffic channels and routing information between the base station transceiver subsystems 201a- 201n and other networks such as a public switched telephone network
• the CDMA packet transmission system operates in two modes to provide two-way communications between end-subscribers. These two modes are referred to as the forward link and the reverse link.
• subscriber information signals are received by base station transceiver subsystems 201a-201n, routed through the base station controller 200, and then transmitted by selector bank subsystems (SBS) 206a-206n to their next destinations.
• SBS selector bank subsystems
• subscriber information signals are received by the selector bank subsystems 206a- 206n, routed through the base station controller 200, and then transmitted by the base station transceiver subsystems 201a-201n to their next destinations.
• base station transceiver subsystems 201a-201n receive incoming CDMA signals and process them into High-level Data Link Control (HDLC) variable length packets.
• the HDLC format is a flag synchronization transmission control format in which information having an arbitrary bit length is regarded as a transfer unit called a variable length packet (sometimes called a frame).
• the HDLC format enables transfer of continuous information in variable length packets.
• the HDLC packets are received by first packet converters 203a-203m which convert the HDLC variable length packets into Asynchronous Transfer Mode (ATM) cells.
• ATM is a low delay, high bandwidth, fixed packet size, packet switching and multiplexing technique which has become an accepted standard for cell relay.
• the ATM cells are routed by a system packet router 204 to their appropriate destination ports in accordance with the destination address of each cell.
• the ATM cells may be routed either directly to an ATM network, back to the first packet converters 203a-203m in the forward link direction, or to the second packet converters 205a- 205m.
• the ATM cells are converted back into HDLC variable length packets.
• the HDLC packets are then sent to the selector bank subsystems 206a-206n which process the HDLC packets into their next transmission formats and transmit them to their next destinations.
• the selector bank subsystems 206a-206n are responsible for the call processing requirements of the base station controller 200 and provide an interface between the base station controller 200 and other networks such as the public switched telephone network (PSTN).
• PSTN public switched telephone network
• the HDLC packets will contain voice information and the selector bank subsystems will process the HDLC packets into pulse code modulated (PCM) voice signals which are then time-division multiplexed and sent to the public switched telephone network.
• PCM pulse code modulated
• Each of the selector bank subsystems 206a- 206n contain a plurality of selector elements which provide the resources for allocating a unique transmission channel, using time division multiplexing techniques, for the individual subscriber information signals transmitted between the selector bank subsystems 206a-206n and a public switched telephone network or other interfacing network.
• the public switched telephone network is usually a local telephone carrier.
• the selector bank subsystems 206a-206n may process other types of data to interface with a variety of networks.
• selector bank subsystems 206a-206n receive subscriber information signals and time division multiplex these signals such that each subscriber signal is provided with a unique transmission channel between a selector bank subsystem and the public switched telephone network, or other interfacing network.
• the subscriber information signals will be pulse code modulated (PCM) voice communications transmitted by the public switched telephone network.
• PCM pulse code modulated
• other types of signals may be received and processed by the selector bank subsystems 206a-206n enabling them to interface with a variety of networks.
• the selector bank subsystems 206a-206n then process the subscriber information signals into HDLC variable length packets.
• the HDLC packets are then sent to second packet converters 205a-205m which convert the HDLC packets into ATM cells.
• the ATM cells are then routed by the system router 204 to their appropriate destination ports in accordance with the destination address of each cell. After the ATM cells have been routed, they are converted back into HDLC variable length packets by the first packet converters 203a-203m. The HDLC packets are then transmitted across transmission lines 202a-202n to the base station transceiver subsystems 201a-201n. The base station transceiver subsystems 201a-201n then process the variable length packets into CDMA signals and transmit them to their next destinations.
• the system router 204 may receive ATM cells directly from an ATM network, bypassing the selector bank subsystems 206a-206n and the second packet converters 205a-205m. At the system router 204, the ATM cells may then be routed in either the forward link or reverse link directions to their next destinations.
• the system described above is not limited to either HDLC variable length packet or ATM cell formats. Other types of variable length packet formats and cell formats may be utilized to achieve the advantages of the present invention.
• the previous description of the preferred embodiments is provided to enable any person skilled in the art to make or use the present invention. The various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without the use of the inventive faculty. Thus, the present invention is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Data Exchanges In Wide-Area Networks (AREA)

Applications Claiming Priority (3)

Publications (1)

Family

ID=23941056

Family Applications (1)

Country Status (9)

Families Citing this family (5)

Family Cites Families (4)

• 1996
  • 1996-05-28 ZA ZA964332A patent/ZA964332B/xx unknown
  • 1996-06-04 IL IL11856296A patent/IL118562A0/xx unknown
  • 1996-06-07 AU AU62652/96A patent/AU6265296A/en not_active Abandoned
  • 1996-06-07 EA EA199800039A patent/EA199800039A1/ru unknown
  • 1996-06-07 BR BR9609480-0A patent/BR9609480A/pt not_active Application Discontinuation
  • 1996-06-07 EP EP96921424A patent/EP0830801A2/de not_active Withdrawn
  • 1996-06-07 KR KR1019970709147A patent/KR19990022705A/ko not_active Withdrawn
  • 1996-06-07 WO PCT/US1996/009684 patent/WO1996042149A2/en not_active Ceased
  • 1996-06-07 CA CA002223231A patent/CA2223231A1/en not_active Abandoned

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events