Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
1999-06-03
2003-12-16
Patel, Ajit (Department: 2664)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S468000
Reexamination Certificate
active
06665301
ABSTRACT:
TECHNICAL FIELD OF THE INVENTION
This invention relates generally to the field of telecommunication systems, and more particularly to a transmission slot allocation method and map for virtual tunnels in a transmission line.
BACKGROUND OF THE INVENTION
Telecommunications networks have traditionally been circuit-switch networks that have transmission paths dedicated to specific users for the duration of a call and that employ continuous, fixed-bandwidth transmission. Due to growth in data traffic created by the Internet and its related technologies, however, telecommunications networks are being moved to a packet-switching transmission model. Packet-switch networks provide a large range of digital services, from data to video to basic voice telephony. Packet-switch networks can allow dynamic bandwidth and may be connectionless with no dedicated path or connection-oriented with virtual circuits and dedicated bandwidth along a predetermined path.
Asynchronous transfer mode (ATM) is a connection-oriented packet-switching technology in which information is organized into small, fixed length cells. ATM carries data asynchronously, automatically assigning data cells to available time slots on demand to provide maximum throughput. Compared with other network technologies, ATM provides large increases in maximum supported bandwidth, designed-in isosynchronous traffic support, support for multiple types of traffic such as data, video, and voice transmissions on shared communication lines, and virtual networking capabilities, which increase bandwidth utilization and ease network administration.
ATM cells are routed through a telecommunications network at high speeds using a switching label included in the cell. The switching label has two sections that define a virtual path (VP) and a virtual channel (VC) in the network through which the cell is routed. The use of virtual paths and virtual channels allows physical bandwidth in the network to be subdivided and separately commercialized.
Because of the low latency and predictability throughput ATM offers, it is capable of providing quality of service (QoS) features. QoS is defined in terms of the attributes of end-to-end ATM connections and is important in an integrated service network, particularly for delay-sensitive applications such as audio and video transmissions, as well as voice-over IP. Other applications in which QoS may be important include traditional data communications, imaging, full-motion video, and multimedia, as well as voice.
Performance criteria for describing QoS for a particular connection include cell loss rate (CLR) , cell transfer delay (CTD), and cell delay variation (CDV). ATM traffic is classified as either constant bit rate (CBR) traffic, real-time or non real-time variable bit rate (VBR) traffic, available bit rate (ABR) traffic, and unspecified bit rate (UBR) traffic, depending on the QoS parameters applied to the traffic. CBR and VBR traffic utilize dedicated bandwidth and are intended for real time applications. ABR traffic is intended for non-real time applications which can control, on demand, their transmission rate in a certain range. Like ABR, UBR traffic is intended for non-real time applications which do not have any constraints on the cell delay and cell delay variations.
For CBR, VBR, and other traffic having dedicated bandwidth, transmission slots can be spaced throughout a frame in the transmission line to minimize cell delay variation. However, ABR, UBR, and other types of dynamic bandwidth traffic are evaluated based on transmission line constraints and transmitted in time slots as they become available. As a result, such traffic typically has a high cell delay variation.
SUMMARY OF THE INVENTION
The present invention provides a transmission slot allocation method and map that substantially eliminate or reduce the disadvantages and problems associated with previous systems and methods. In particular, the map stores predefined sets of interleaved port transmission slots that can be assigned to dedicated or dynamic bandwidth traffic.
In accordance with one embodiment of the present invention, a map of transmission slots for a port of a network element includes a plurality of hierarchical sets of port transmission slots. The hierarchical sets include a plurality of parent sets. Each parent set has its port transmission slots divided between a plurality of child sets. The child sets include interleaved port transmission slots.
More specifically, in accordance with a particular embodiment of the present invention, the hierarchical sets each include substantially evenly spaced port transmission slots. In this and other embodiments, each parent set is divided into a same number of child sets. The hierarchical sets may also include a plurality of base sets each having a number of port transmission slots corresponding to a base transmission rate for the port.
Technical advantages of the present invention include providing an improved method and map for allocating bandwidth of a transmission line to a virtual interface. In particular, port transmission slots are grouped into a plurality of hierarchical sets having interleaved port transmission slots. The hierarchical sets can be dynamically allocated to a virtual interface to provide transmission slots for any supported bandwidth. In addition, the transmission slots in each set are substantially evenly spaced throughout the transmission frame of the port. This provides minimal delay variation for both dedicated and dynamic bandwidth traffic, and for multiple virtual interfaces operating at different rates. The hierarchical sets are also sized to be equal to or only slightly larger than a supported transmission rate. As a result, allocatable bandwidth is maximized.
REFERENCES:
patent: 4339633 (1982-07-01), Ahmed
patent: 4631641 (1986-12-01), Brombal et al.
patent: 4893306 (1990-01-01), Chao et al.
patent: 5012469 (1991-04-01), Sardana
patent: 5130984 (1992-07-01), Cisneros
patent: 5278833 (1994-01-01), Crisler et al.
patent: 5295140 (1994-03-01), Crisler et al.
patent: 5303234 (1994-04-01), Kou
patent: 5412652 (1995-05-01), Lu
patent: 5467348 (1995-11-01), Fujii et al.
patent: 5515376 (1996-05-01), Murthy et al.
patent: 5537403 (1996-07-01), Cloonan et al.
patent: 5677905 (1997-10-01), Bigham et al.
patent: 5689506 (1997-11-01), Chiussi et al.
patent: 5712851 (1998-01-01), Nguyen et al.
patent: 5771234 (1998-06-01), Wu et al.
patent: 5796720 (1998-08-01), Yoshida et al.
patent: 5805568 (1998-09-01), Shinbashi
patent: 5838924 (1998-11-01), Anderson et al.
patent: 5841771 (1998-11-01), Irwin et al.
patent: 5867502 (1999-02-01), Chang
patent: 5920412 (1999-07-01), Chang
patent: 5982776 (1999-11-01), Manning et al.
patent: 6067301 (2000-05-01), Aatresh
patent: 6144669 (2000-11-01), Williams et al.
patent: 0 509 648 (1992-10-01), None
patent: 0 680 235 (1995-11-01), None
patent: 0 700 186 (1996-03-01), None
patent: 0 817 439 (1998-01-01), None
patent: 0 818 940 (1998-01-01), None
patent: 0 868 058 (1998-09-01), None
patent: 0 901 307 (1999-03-01), None
patent: WO 99/09689 (1999-02-01), None
“General Aspects of Digital Transmission Systems,” XP-002083788, ITU-T Recommendation G.708,ITU-T Telecommunication Standardization Section of ITU, Mar., 1993, 19 pages.
International Search Report in International Application No. PCT/US 00/15331, dated Aug. 31, 2000, 6 pages.
McDysan, David E., et al.,ATM Theory and Application. McGraw-Hill, Inc. ISBN 0-07-060362-6, pp. 365-385, 1994.
Erdengiz, Ali, “ATM Usage Policing and Traffic Shaping,” Communications System Design (Jan. 1997).
Dobrowski, George et al.,ATM User-Network Interface Specification, Version 3.1, The ATM Forum, Sep. 1994.
Cerent 454™ High Speed SONET/SDH Transport System, ALTS trade show, Las Vegas, Nevada on or about Dec., 1998.
“FLM 150 ADM LAN Extension Product Design Specification,” Revision 1.1, Internal Design Specification for Product, sheets 6/353-10/353 and 72/353-75/353, Product publicly releasd on or about Dec., 1998.
“Product Design Specification (PDS) for FLASH-192, Release 1,” Internal Design
Baker & Botts L.L.P.
Fujitsu Network Communications, Inc.
Patel Ajit
LandOfFree
Transmission slot allocation method and map for virtual... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transmission slot allocation method and map for virtual..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transmission slot allocation method and map for virtual... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3131674