cc/td/doc/product/wanbu/bpx8600/8_4
hometocprevnextglossaryfeedbacksearchhelp
PDF

Table of Contents

ATM Routing

ATM Routing

The BPX Service Node provides two types of routing protocols for an ATM (or Frame Relay) SVC network:

The ATM routing protocol is necessary to establish switched virtual circuits between ATM end users, that is, ATM CPE.


Note In this section, when discussing routing protocols, we will refer to ATM end users. Since the Cisco StrataCom BPX Service Node supports Frame Relay SVCs as well as ATM SVCs, the end user could as easily be Frame Relay CPE.

This chapter includes descriptions of the following:

Private Network to Network Interface

Private Network to Network Interface (PNNI) provides dynamic ATM routing with QoS support as defined by the ATM Forum. PNNI uses link-state and source state route technology, supports aggregation for private ATM addresses and links between switches, and has the ability to scale the network and its performance by means of configuring PNNI peer groups and hierarchical levels.

The BPX Service Node's implementation of NNI protocol provides the following functions:

The Cisco StrataCom ATM network composed of BPX Service Nodes supports a single peer group PNNI implementation, based upon the ATM Forum's Specification Version 1.0. A peer group is a collection of logical nodes, that is, BPX Service Nodes, that exchange information with other members of the group. In a network with a single hierarchical level, each participating BPX Service Node, that is ATM switching system, is a PNNI Node. A single peer group allows all members to maintain an identical view of the group. Each BPX Service Node maintains the entire topology of the network. For example, in the simple network of Figure 4-1, each BPX Service Node knows the paths between ATM CPE 1 and ATM CPE 2, including status information and available resources on each node along the way.


Figure 4-1: Single Peer Group Network


The PNNI software runs on the ESP of the BPX Service Node. Its main function is to create a routing database for use by the SVC software. Figure 4-2 illustrates the logical interfaces of PNNI and SVC functions within the BPX Service Node. The PNNI routing entity is relatively independent in the integrated system.


Figure 4-2: ESP Logical PNNI and SVC Interfaces


The PNNI routing entity in the BPX Service Node maintains routing tables for use by the SVC processing function (that is the Call Processor) of the ESP. The PNNI routing entity calculates the routing tables based on the most recent network resource availability information. It also keeps track of changes to local resources and floods this information to other BPX Service Nodes in the network.

Route Agent

There is also a Route Agent integrated into the ESP Call Processor which provides an interface to the PNNI routing tables. When the ATM CPE requests an SVC (for example, when a Q.2931 Call Setup message is received through the UNI signaling channel from ATM CPE 1), the SVC processing function uses the Route Agent to determine the path to the destination (ATM CPE 2). The destination ATM CPE is identified by its ATM address. If no route can be found, then the call is cleared. If a route is found, then the source BPX Service Node forwards the call to the next BPX Service Node along the route. Local resources get programmed on trunks and lines as the call progresses.

When PNNI receives a route request, it looks up the pre-calculated routing database for the given destination along with the requested service class and traffic metrics parameters. If a satisfactory route exists, the associated Designated Transit List (DTL) is returned as a response. The DTL is a list of nodes, and optionally link Ids, that completely specify a path across a single PNNI peer group.


Note SVC resource partitioning scheme will be utilized along with the PNNI routing. This implies that the PNNI protocol will not be supported on Virtual Trunks.

PNNI Operation and Parameters

The following sections describe these PNNI operating parameters as they apply to the Cisco StrataCom BPX Service Node:

PNNI Topology Database

The PNNI entity maintains a topology database which is a collection of PNNI Topology State Elements (PTSEs). Each PTSE describes a piece of topology information. A PNNI node originates one or more PTSEs which describe its own environment, and it also learns PTSEs originated and advertised from all the other PNNI nodes in the network. A BPX Service Node generates a PTSE that describes its identity and capabilities.

PNNI Topology State Packets (PTSPs) containing one or more PTSEs are used to disseminate information in the ATM network. PTSPs contain reachability, link and node status information necessary for PNNI to calculate QoS paths in an ATM network. The BPX Service Node's PNNI function supports the following PTSP types: (a) Hello (b) DB summary (c) PTSE request (d) PTSE ACK and (e) PTSP packet.

The collection of PTSEs describe such information as:

PTSEs are re-originated periodically by the originating nodes. They are also re-originated when triggered updates occur. Each PTSE also has a holddown timer which assures that the origination does not happen too frequently.The PNNI protocol uses a reliable flooding mechanism to exchange topology information with other PNNI nodes. Each PNNI node has a default address. Additional address prefixes can be obtained via ILMI address registration and ESP Configuration Interface.

The PNNI flooding advertising mechanism provides for reliable distribution of PTSEs throughout a peer group. It ensures that each node in the peer group has a synchronized topology database. A node periodically issues an update to its PTSEs. Other nodes replace their copy with this PTSE if they recognize a change. Other nodes age and remove PTSEs belonging to a node if they have not received an update from it for a while. The default periodic flooding interval is 30 minutes. The minimum interval between updates to the same PTSE will be between 0.1 and 1 seconds. The minimum interval will prevent excessive flooding due to link attributes and metrics changing their values beyond their established thresholds very frequently.

Hello Protocol

Hello protocol is used in PNNI to detect and maintain adjacency between PNNI nodes. The Hello protocol is used to discover the identity of the adjacent neighbor node. The PNNI Hello protocol was modeled on the Open Shortest Path First (OSPF) protocol with appropriate extensions to support hierarchical organization of the topological database. Discovering the identity of the neighbor is done via an exchange of hello packets containing appropriate information. When the BPX Service Nodes discover they are members of the same peer group, they form an inside link.

Database Synchronization

When the Hello protocol has declared the link as functional, the adjacent BPX Service Nodes exchange a summary of their database contents. This mechanism is similar to the OSPF database synchronization procedures. The synchronization is governed by a a master and slave relationship of the BPX Service Nodes. Nodes exchange database summary packets which contain header information of all PNNI PTSEs in a node database. After such an exchange, differences in the topological databases are updated. When completed, both BPX Service Nodes have consistent topological databases.

A newly initialized BPX Service Node connecting to an existing PNNI network copies its database from its immediate neighbor.

Supported Metrics and Attributes

Being a topology state routing protocol, PNNI advertises detailed information about the status of the links and nodes. The status of topological entities (links and nodes) is described via metrics and attributes. Metrics are combined along a path. The simplest example of a metric is the administrative weight. The administrative weight of a path is the sum of the weights of links and nodes along the path.

Attributes are treated by PNNI in a different way. If an attribute value for a parameter violates the QoS constraint, the PNNI excludes that topological entity from consideration while making a path selection. Support metrics include the following:

  Administrative weight indicates the relative preference of a link assigned by the BPX Service Node network owner. For example, it may depend on link capacity or link length.
  Administrative weight can also be used to exclude certain links from routing, such as a backup link that needs to be used only when the primary link is full. The administrative weight for a path is simply the sum of the individual weights of the links on the path.

In the PNNI protocol, not every change of parameter value is substantial enough to generate an advertisement. The network would be overwhelmed with PNNI advertisement packets if frequently changing parameters were to generate advertisements every time any change in their value occurred. Changes in CDV, MaxCDT or AvCR are measured in terms of a proportional difference from the last value advertised. A proportional multiplier threshold expressed as a percentage provides flexible control over the definition of significant change.

For some parameters, such as administrative weight, any change in value is considered significant.

End System Address

UNI ports on a BPX Service Node will be identified by an End System Address (that is, ATM address) within the network. The PNNI entity within a BPX Service Node also is associated with an End System Address that is unique within a network.

The default PNNI Node ATM address is based on the BPX Service Node's MAC address, as shown in Figure 4-3.


Figure 4-3: Default PNNI Node ATM Address


The 13-octet prefix of the PNNI Node ATM Address is used for the default UNI port prefix. All BPX Service Nodes use the first 7 bytes of this prefix (0x47 0091 8100 0000), the default PNNI peer group ID. The default PNNI Node ATM address is also used to form the PNNI Node ID as described in the section on Node ID.

Address Prefix

An ATM address prefix may be configured for each BPX Service Node. The prefix is unique for each BPX Service Node in the network. ATM end point addresses (UNI ports) or host addresses attached to the BPX Service Node will usually bear this prefix. The default ATM UNI port address prefix, which is 104 bits long and configurable, is shown in Figure 4-4.


Figure 4-4: Default UNI Port Network Prefix


This prefix includes the 7 byte PNNI peer group ID (0x47 0091 8100 0000), plus a unique 6 byte MAC address. This is the prefix used for ATM ILMI address registration with ATM UNI ports.

Node ID

Each BPX Service Node is associated with a specific ATM end point address termed the node ID. A node ID consists of 22 bytes, including the BPX Service Node's 20-byte default ATM address described in the section, End System Address, and with two prepended bytes. The first prepended byte corresponds to the PNNI level indicator byte (56 in this release, which is 38 hex). The second prepended byte is decimal 160 (A0 hex). When the default Node ID is not used, the reminder of the node ID address may be configured independently.


Note A PNNI level indicator is not configurable. The level indicator is a network wide parameter. The default level 56 is always used.

The Node ID is used as the source address within PNNI messages.The node ID of a BPX Service Node will not be allowed to be changed while the node is operational. For Node ID, the port field will be 0.

Summary Addresses

PNNI allows summarization of multiple ATM addresses into a single summary address prefix. Address summarization and the hierarchical organization of the topology enables PNNI to scale to very large networks.

Reachability information is used as the first step in routing a PNNI signaling request for a virtual connection. The Call Setup packet will be directed to a BPX Service Node advertising a prefix which matches the leading portion of the destination address. The longest matching reachable prefix is always used.

Host IDs are associated with the UNI ports of the BPX Service Node. A host ID usually consists of the prefix value that has been established for the BPX Service Node. In this case the remainder of the host ID will be determined through ILMI address registration procedure. Host IDs determined through the ILMI address registration procedure will be known to the PNNI element.

A BPX Service Node may consist of many ATM end point addresses. It may be desirable to reduce the amount of addressing information which needs to be distributed in a network. A summary address may be used for the purpose of optimizing the amount of messages. Summary addresses are configurable at each BPX Service Node. A summary address is a collective representation of multiple ATM end point addresses sharing a prefix. Each BPX Service Node has a default summary address which is equivalent to its address prefix. Individual addresses will be summarized. An override may be established through a manual configuration.

Internal Reachable ATM Addresses

This information group describes internal reachable ATM destinations. Internal means known to PNNI to be local. For a node representing a single switch, an internally reachable address represents a summary of end systems (ATM or Frame Relay CPE) attached to the BPX Service Node, for example discovered ILMI address registration. Internal reachable ATM addresses can also summarize information provided by members of the same peer group.


Note Exterior Reachable ATM addresses are supported for IISP routes, but are not supported for use in an hierarchal ATM network.

Exterior Reachable Addresses

Exterior reachable addresses may be configured at the PNNI element. A NSAP address format may be used for an exterior reachable entity. Addresses belonging to other independent PNNI domains are established using this mechanism. Manual configuration commands are available to establish external reachable addresses. PNNI protocol will not run over logical links that reach outside the PNNI domain.

Logical Links

A trunk on the BPX Service Node appears to the PNNI process as a logical link. In a single peer group a physical link connecting two BPX Service Nodes corresponds to a logical link. 256 logical links may be defined per ESP. The PNNI process utilizes an ATM/PVC socket to communicate over a logical link. VPI=0 and VCI=18 will be reserved for use by PNNI on each logical link.

The PNNI Hello protocol is used to track the operational status of a logical link. The operational status reflects the reachability of the neighbor attached to a logical link. The logical link's operational status may also change due to a failure at the physical layer. A physical layer failure may be trunk failure on a BPX switch. Upcd and Dncd commands issued on BPX switches will result in change of operational status as well. A failed or downed trunk appears as a deleted trunk for PNNI.

Every logical link has a dedicated set of resources for use by SVCs. The Maximum Cell Rate bandwidth (MaxCR) will be applicable to all service classes. MaxCR will be configurable per logical link and is the partition size for SVCs for a logical link. Available Cell Rate (AvCR) changes due to the addition or a deletion of an SVC. A significant change in AvCR will trigger the PNNI element to flood the network.

There are a limited number of connection channels per BSN port. A trunk may have sufficient capacity to support a given QoS with respective to the other metrics but it may still be limited from carrying more connections beyond its channel capacity limit. The free channel capacity must be tracked as an additional resource. If number of local resources like LCNs become zero, then ESP will inform the PNNI process that the AvCR for this link is 0.

The BPX will detect link-state changes at the physical layer and will pass them along to the PNNI protocol entity.

Routing

The PTSEs on a given BPX Service Node are used to calculate the PNNI routing tables. Route calculation is a background activity. This is a CPU intensive activity. Route calculation is triggered by a PTSE flood.

The Routing can be based on Cost or Delay. This is a configurable parameter by the network administrator. If Cost Based Routing is selected, then the routing decisions are based on Administrative Weight, otherwise they are based on delay. Default for routing procedure is Delay Based.

Four Route Tables will be derived out of the route calculation procedure irrespective of the Routing Policy. They are based upon a single optimization parameter, each with different constraints. The optimization parameter will be a function of MaxCR and the number of hops for Delay Based Routing Policy. The constraint parameter will be AvCR. Values for AvCR brackets will not be configurable. The default bracket values are (a)less than 100k, (b) greater than 100K, (c) greater than 1M, and (d) greater than 10M. For Cost Based Routing Policy, AW will be the optimization parameter.

An originating BPX Service Node will look up the routing tables to determine the DTL for an SVC. For a DACS (that is, local) connection, the call to the Route Agent will just return the egress port. Via nodes will not call the Route Agent. They will just advance the DTL pointer. This is the responsibility of ESP call processor function. At the far-end BPX Service Node of the connection, the Route Agent provides the egress port.

The BPX Service Node provides Load Balancing so that load gets distributed equally across all trunks. The second request to the Route Agent has the node and/or links specified that need to be excluded.

PNNI Statistics and Diagnostics

The PNNI entity maintains statistical counts for the normal and error activities at the packet layer, at the PTSE layer for advertisements, for the PTSE age out discards, for the PTSE flood procedures, for route table calculations and for route table look-up activities.

PNNI Redundancy

The PNNI process initializes its local node information from disk storage. It derives the remote node information through flooding. Therefore, when a standby ESP takes over, the PNNI information takes some time to be gathered from the network. During this period, all calls to the Route Agent will return `No Route Available'. PNNI is transparent to the other redundancy aspects of the BPX Service Node such as a BPX switch trunk card switchover, a BCC switchover and a UNI card switchover. The System Manager of the ESP performs any redundancy related mapping between logical ports and physical resources of the node.

PNNI Provisioning

The following PNNI parameters are provisioned through the ESP Configuration Interface:

The following PNNI parameters are provisioned on a per-port basis:

The use of the ESP Configuration Interface is described in Chapters 7 and 8.

Interim Inter-switch Signaling Protocol

The BPX Service Node also supports the Interim Inter-Switch Signaling Protocol (IISP) defined by ATM Forum Specification 1.0. IISP is a static routing protocol built upon ATM Forum User to Network (UNI) Specification 3.1, with optional support for UNI 3.0. IISP assumes no exchange of routing information between switching systems (that is, BPX Service Nodes or foreign switches). It uses a fixed routing algorithm with static routes. Routing is done on a hop-by-hop basis by making a best match of the destination address in the call Setup with address entries in the next hop routing table at a given switching system (that is a BPX Service Node or foreign switch).


Note IISP was specified by the ATM Forum to provide a base-level capability between ATM networks in the interim while the PNNI phase 1 specification was being finalized.

IISP allows you to connect to networks that do not support PNNI.

IISP Links

IISP links are Network to Network Interface (NNI) trunks between BPX Service Nodes. Each link will be provisioned for:

IISP Signaling

IISP signaling is based on the UNI 3.1 signaling specification. At a specific IISP link, one switching system (a BPX Service Node) plays the role of the user side, the other switching system will play the role of the network side. Only the network side is allowed to assign VPI/VCI values to a call to avoid call collisions on the IISP link. These roles are assigned manually through the Configuration Interface.


Note The BPX Service Node does not support Transit Network Selection as defined in the ATM Forum IISP specification.

IISP Network

To be fully reliable, an IISP network composed of BPX Service Nodes would need to have full-mesh of IISP links. Obviously, this becomes impractical for a network of more than a few nodes. Figure 4-5 illustrates a simple IISP network with four BPX Service Nodes. Each BPX Service Node has three IISP links, one to each of the other three other BPX Service Nodes.


Figure 4-5: IISP Full-Mesh Network


PNNI-IISP Interworking

A BPX Service Node may be configured to have both PNNI and IISP links. A BPX Service Node having both PNNI and IISP links is effectively a PNNI border node for the PNNI group. The IISP static routes at the border node are PNNI external reachable addresses. When IISP static routes are configured on an IISP port, the ESP system manager sends them as external reachable addresses to the PNNI protocol entity. The PNNI protocol entity advertises them to other PNNI nodes if they do not match any summary addresses. These IISP static route addresses are included in the routing tables maintained by the PNNI Route Agent.

Consider an IISP-based network attached to a PNNI-based network, as shown in Figure 4-6. The PNNI border node is configured with a set of static routes that represent reachable end-points in the IISP network. These routes are broadcast to all nodes in the PNNI network.


Figure 4-6: PNNI to IISP Interworking


Figure 4-7 illustrates a typical use of IISP.


Figure 4-7: Typical Use of IISP


A call originating in the PNNI network, for instance from CPE 2, can place a call to one of these IISP addresses. At the originating PNNI node, a DTL (designated transit list) is created representing PNNI nodes from the originating PNNI node to the border node. The Setup message traverses the PNNI network using the DTL list. When the Setup message reaches the border node, the Route Agent supplies the egress port, which is an IISP port. The IISP Setup message without the DTL list now traverses the IISP network using static routes configured at each node until it reaches the destination UNI, such as CPE 1.

A call originating in the IISP network, from CPE 1, can place a call to one of its statically configured routes which may be a destination address in the PNNI network. The IISP Setup message traverses the IISP network using static routes configured at each node until it reached the PNNI border node. At the entry border node a DTL list is created representing PNNI nodes from the entry border node to the terminating node. The Setup message traverses the PNNI network using the DTL list. When the Setup message reaches the terminating node, the Route Agent supplies the egress port which is the UNI port to the destination, CPE 2.

Hybrid IISP and PNNI Networks

The BPX BPX Service Node uses PNNI to provide SVC routes even though IISP may be the routing protocol. This is done by registering all NNI addresses as External Reachable Addresses to PNNI. The Route Agent on the ESP provides the path for SVC calls based on this registration.

For IISP routing, the Route Agent at every node along the path provides the outgoing trunk. For PNNI routing, the Route agent provides the DTL list at the source node and provides the egress UNI port at the destination node.

A hybrid IISP and PNNI network can lead to certain problems that Network Administrators should be aware of. Hybrid PNNI and IISP networks must be designed with some caution. This problem can be easily seen when there are parallel paths to reach to the same destination through different protocols. As shown in Figure 4-8, from node A, you can get to node B via IISP or you can get to node B via PNNI through node C.


Figure 4-8: Hybrid IISP and PNNI Network


As shown in Figure 4-8, CPE 1, which is attached to node A, has an ATM address of "xyz." The address "xyz" is added to node A's local reachable address table when the UNI port is configured. It is also added to node B's local reachable address table when IISP is configured. In this network setup, we will find duplicated address "xyz" in node C's reachable network address table. One address originated from node A and the other from node B. On node A, "xyz" appears both in local reachable address table (added through UNI port) and its network reachable address table (learned from PNNI advertisement). A similar result can be seen on node B.

This type of configuration must be avoided. In other words, you must never have parallel paths to an address, with one using IISP and the other using PNNI.


hometocprevnextglossaryfeedbacksearchhelp
Posted: Fri Jan 19 20:19:24 PST 2001
All contents are Copyright © 1992--2001 Cisco Systems, Inc. All rights reserved.
Important Notices and Privacy Statement.