Multiplex communications – Data flow congestion prevention or control – Flow control of data transmission through a network
Reexamination Certificate
2000-09-08
2002-09-17
Olms, Douglas (Department: 2661)
Multiplex communications
Data flow congestion prevention or control
Flow control of data transmission through a network
C370S230000, C370S389000, C370S395100, C370S409000, C370S471000
Reexamination Certificate
active
06452902
ABSTRACT:
BACKGROUND OF THE INVENTION
This invention relates to a flexible architecture of a telecommunications system using datagrams, such as ATM.
The volume of voice and voice-band calls is increasing markedly, and network providers are being challenged to offer these “plain old telephone” services at competitive prices. ATM presents an opportunity to reduce costs, and is therefore being considered for carrying circuit-switched voice traffic. Conventionally, a circuit-switched network is managed by formulating a logical view of the network that includes a link between most pairs of network switches, and the network is managed at the logical level. The logical view does not necessarily correspond to the actual, physical, network. The logical connections over which routing is performed ride on a facility network. The facility level contains the physical switches and transmission resources. The connections demanded at the logical level are mapped into demands on the facility network. Routes that appear as direct at the logical level may pass through many cross-connects at the physical level.
The partitioning of a circuit-switched network into logical and physical layers results in significant inefficiencies. Physical diversity is difficult to plan for such networks due to the indirect mapping between the logical and physical layers, and such networks have high operations costs due to the constant need to resize trunk groups between switch pairs as the load changes or shifts. Also, sharing of bandwidth is limited to the possible alternate paths at the logical layer. Finally, such networks are difficult to scale as network traffic increases because each switch that is added to the network must be interconnected to all other switches at the logical layer, trunks on existing switches must be re-homed to the new switch, and the routing tables at all other switches in the network must be updated. All of this creates substantial operational load on the network provider. Since facilities are in units of T
3
capacity, fragmentation of trunk groups also increases with the size of the network.
ATM networks have the potential to eliminate some of the inefficiencies in traditional circuit-switched networks. In an ATM implementation that creates circuit connections, the logical and physical network separation may or may not be maintained. Voice calls in such a network may be treated as ATM virtual circuits, which may be either Constant Bit Rate (CBR) or Variable Bit Rate (VBR) arrangements, depending on the voice coding scheme. These virtual circuits may be set up using standardized ATM setup procedures and routing protocols—as, for example, in the Private Network-to-Network Interface (PNNI) specification. However, the standard procedures of an ATM network require the ATM switches in the network to perform a substantial amount of computations, which is burdensome and which makes it difficult to operate the network at high load capacities.
SUMMARY
The problems associated with prior solutions for implementing ATM in a large-scale voice network are overcome by providing an efficient means by which capacity in the network is more fully shared without adversely affecting call setup latency, and at the same time simplifying network operations. This is achieved by performing the functions of route setup, routing, and capacity management in an ATM network at the edges of the ATM network. By “edges” what is meant is the interface between an ATM switch of the network and other than another ATM switch of the network; for example, the interface between each ATM switch and customers. In accordance with the principles disclosed herein, the edges contain nodes that form the interface between the backbone ATM switches and the link(s) that interconnect them (i.e., the ATM backbone network) and the outside world. These nodes comprise controllers and other apparatus that in some cases may be incorporated in, or connected as adjuncts to, the ATM switches.
Edge nodes assign calls to virtual paths based on the destination of the call and the current load status of each of a number of preselected paths. Thus, each call is assigned a VPI (Virtual Path Identifier) corresponding to the path chosen and a VCI (Virtual Circuit Identifier) corresponding to the identity of the call at that edge node. The ATM backbone nodes route calls based solely on the VPI. Destination-based routing allows VPIs to be shared among routes from different sources to the same destination.
Capacity management and load balancing is achieved through a Fabric Network Interface (FNI) that is present in each the edge nodes along with a Centralized FNI (CFNI), that maintains backbone link status. The FNI is responsible for keeping track of the load on each access link from its edge node to the backbone ATM switches it homes onto, as well as the load on each backbone link of the calls it originated. This load is measured in normal bandwidth requirements for CBR services and could be measured in effective bandwidths for other services. The FNI is also responsible for periodically sending its information to the CFNI. The CFNI collects the received information and calculates the bandwidth used on each backbone link. It then computes a link status for each access and backbone link and sends this status information to each FNI . This information assists the FNIs in carrying out their tasks.
REFERENCES:
patent: 6021118 (2000-02-01), Houck et al.
patent: 6081506 (2000-06-01), Buyukkoc et al.
patent: 6157653 (2000-12-01), Kline et al.
patent: 6275494 (2001-08-01), Endo et al.
Buyukkoc Cagatay
Houck David J.
Johri Pravin Kumar
Meier-Hellstern Kathleen S.
Milito Rodolfo Alberto
Brendzel Henry T.
Hom Shick
Olms Douglas
LandOfFree
Integrating switching and facility networks using ATM does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Integrating switching and facility networks using ATM, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Integrating switching and facility networks using ATM will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2822842