Using dynamic optical networking for high-speed access - CiteSeerX

Using dynamic optical networking for high-speed access Malathi Veeraraghavana, Dimitris Logothetisb, Xuan Zhenga [email protected], [email protected], [email protected] a

Polytechnic University, bAtmel Corporation

Abstract While LAN and wide-area network link capacities keep increasing, access links from enterprises are still bottlenecks. In this paper, we propose a networking solution to improve the access link rate seen by an enterprise user. The solution is developed in the context of existing constraints, such as the presence of ring based metropolitan area access and core networks, and Ethernet cards in end hosts. Our proposal enables the use of hybrid Ethernet-optical access circuits set up and released on demand. Through the use of switched optical circuits the number of hosts that can be supported on a metropolitan area core ring network can be increased significantly at an acceptable grade of service. Through analysis, we demonstrate these increases. For example, at a traffic load of 50%, an increase in the number of hosts (or correspondingly the access rate seen by a user) of 131% is possible on a core OC48 ring at a negligible mean waiting time (1ms). Keywords: Optical Circuit, Metropolitan Area Networks (MAN), Dial-Up, SONET/SDH, Access Networks.

1. Introduction An end-to-end data communication path for an enterprise user typically consists of three types of segments: the local area network (LAN) segments within enterprise buildings, the access segments from enterprise buildings to service provider buildings, and the service provider(s) network segments. Links in the LAN and service provider segments are typically of higher capacity than links in the access segments: compare GbE, 10GbE in LANs, and OC48 (2.5Gbps), OC192 (10Gbps) in WANs, to T1 (1.5Mbps) and T3 (45 Mbps) for access. This lag in access link data rates has been noted in various articles, such as [1] [2]. While LAN data rates should be higher to support both intra-LAN and external traffic, the access link rates are nevertheless relatively lower. A possible reason for these low rates is that access links are leased-line circuits, which are typically expensive because of a lack of resource sharing. A simple but not very feasible solution to this problem of relatively low access link rates is to use an “optical dial-up” solution as is common today with 56kbps modems. In this solution, the network can allocate a high-speed optical circuit, at Synchronous Optical Network/Synchronous Digital Hierarchy (SONET/SDH) rates, exclusively to one end host for its wide-area access link to an ISP’s Remote Access Server (RAS) on a dynamic basis as illustrated in Fig. 1. In the example shown in Fig. 1, end host 1 sends signaling messages to the SONET/SDH/WDM circuit switch to request a high-speed optical circuit to its ISP’s RAS. It releases the circuit after completing its wide-area access session allowing another end host, such an end host N in Fig. 1, to then request

1

End 1. Setup host 5. Data flow 2. Setup 1 SONET/ 3. Success SDH or WDM RAS End circuit switch 3. Success host N

End host 1

6. Release 7. Release

9.Complete

End host N

End host 1

12. Setup

14. Success

RAS 10. Circuit disconnected 8. Complete

15. Data flow

End host N 11. Setup

RAS

13. Success

Link l

Fig. 1 Tree access architecture: value of multiplexing data from a large number N of end hosts; dynamic optical networking and use the shared circuit. IP datagrams are carried on the dynamically setup SONET/SDH circuits using a data-link layer protocol such as PPP. The number of hosts N sharing the link l capacity should be engineered to trade off service quality versus costs. The above solution appears simple; however, it is difficult to implement for two reasons. First, it requires end hosts to be equipped with optical Network Interface Cards (NICs) and fiber drops to desktops, both of which proved to be difficult to realize with ATM technology. Second, the architecture used in telephony based Internet access networks, which is the same as shown in Fig. 1 above, is a tree structure, while current optical access network deployments are rings. Hence, in this paper, we address the problem of low access link rates constrained by two boundary conditions: (i) the presence of Ethernet NICs with copper (not fiber) drops to desktops, and (ii) the presence of ring-based optical access networks. While our end goal is to enable enterprise users to receive higher access bandwidth, this problem could also be described from a service provider perspective. As stated in [3], high-speed optical access links are not being deployed for cost reasons. From a service provider perspective, networking solutions that allow currently deployed rings to support more users, or solutions that allow for the deployment of rings of lower capacity than would be needed in the leased-line mode, should hence be useful. Our proposed architecture is a solution to both the enterprise user problem and the dual service provider problem. Section 2 describes related work. Section 3 describes the current optical access network architecture, which serves both as a basis for comparison as well as sets the constraints of our problem. Section 4 describes our proposed switched architecture for usage in optical access networks. Section 5 presents an analysis of our solution using well-known techniques for modeling circuit-switched networks. Thus the main contribution of this work is the architecture proposed in Section 4, rather than

2

any new modeling techniques. The analysis of Section 5 is merely supportive, i.e., it helps us quantify the increase in the number of users that can be supported on a given core ring. Finally, we summarize the paper in Section 6.

2. Related work Most research work in optical networking has focused on broadcast-and-select architectures for LANs and on wavelength-routed architectures for wide-area networks [4]-[6]. Research papers [7] [8] analyze the network throughput of SONET/SDH/WDM access rings operated in the leased-line mode, but do not provide alternate solutions for access networks. A packet based alternate solution has been proposed for access networks in [9]. This solution uses a MAC protocol called Spatial Reuse Protocol (SRP). Recently, a new group, 802.17, was established by the IEEE to formulate a standard for a Reliable Packet Ring (RPR). The motivation for creating this new group is that SONET/SDH rings are not ideally suited for bursty Internet data traffic given that these rings are circuit switched. While packet-switched networks are best suited for bursty data traffic, there is an intermediate solution between the low-delay, low-utilization service of leased-line circuits, and the higher-delay, higher-utilization service of packet-switched networks as shown in Fig. 2. This solution is to operIncreasing bandwidth abundance

Packet switching

Switched-mode circuits (dynamic networking)

Leased-line circuits

Lower latency Higher utilization

Fig. 2 Trade off utilization for improved latency ate the circuit-switched network in a dynamic mode, i.e., set up and release circuits on demand. When enterprise nodes request bandwidth on demand, utilization is improved relative to leased-line circuits. However, for the duration of a call, when the circuit is held open, since traffic will only use the circuit in a bursty mode, utilization will be lower than in packet-switched networks. Utilization can be improved by holding the circuits open for shorter periods of time, i.e., by having shorter delay timers that trigger the release of calls. However, this will result in higher call handling volumes. High call arrival/departure rates can be handled by signaling protocol processing engines implemented in hardware as we reported in [10]. Also with the trend moving toward bandwidth

3

abundance [11], it becomes possible to trade off utilization for decreased latency as shown in Fig. 2. In this paper, we propose this intermediate solution of upgrading the currently deployed SONET/ SDH rings to support the switched (dynamic) mode of operation by adding signaling protocol processing engines to ADMs. This solution is a more gradual evolution of the currently deployed access rings than the SRP or other packet-switched solutions. To support the dynamic mode of operation, ADMs need a signaling protocol. There appears to be industry-wide convergence on a set of signaling protocols for SONET/SDH networks known as “Generalized Multi-Protocol Label Switching (GMPLS)” [12]-[16], and the Optical Internetworking Forum (OIF) User-Network Interface (UNI) specification [17]-[18]. Our proposed solution to provide switched optical circuits on access is an application of these signaling protocols. Finally, since our goal is to bring the advantages of dynamic optical networking in a hybrid context, with Ethernet links from the hosts to a basement switch and optical circuits from enterprise basements to the wide-area network, we cite prior work on internetworking. In particular, reference [19] was one of the early proposals for an IP/ATM internetworking solution that led to the creation of MPLS (MultiProtocol Label Switching). The problem of internetworking occurs when data starts flowing from applications on end hosts in a connectionless mode, but somewhere in the network, a gateway device initiates the set up of a connection if this data is to be carried on a connection-oriented network. With IP-ATM internetworking, many research efforts addressed this question of how to identify a “flow” and initiate an ATM connection setup to handle the IP packets of a particular flow. The same problem appears while internetworking IP/Ethernet with dynamically setup optical circuits. In this paper, we propose “pushing” the functionality that triggers the dynamic set up of an optical circuit all the way to end hosts. This is described in detail in Section 4.

3. Current access architecture The current state of enterprise access networks is as follows. A “metro1 access ring” consists of SONET/SDH Add/Drop Multiplexers (ADMs), with or without Wavelength Division Multiplexing (WDM) capability. These ADMs are capable of adding/dropping signals at the T1, T3, OC1, OC3, and higher rates2. An access ring interconnects multiple enterprises to an access service provider HUB node as shown in Fig. 3. This HUB node also belongs to a “metro core ring” that interconnects multiple service provider nodes, such as Internet Service Provider (ISPs). Leased lines at 1. Short for “metropolitan.” 2. or E1, E3 and SDH rates.

4

SONET/SDH rate are provisioned from enterprise ADMs through the access service provider HUB node to an ISP or telephone service provider ADM located on the metro core ring. Embedded within these SONET/SDH rate signals are T1s, T3s, or Ethernet signals. For example, T1s from Private Branch Exchanges (PBXs) in offices/floors of an enterprise building3 carrying voice traffic, T1 or T3 wide-area connections from IP routers, as well as Ethernet links are multiplexed on to SONET/SDH signals as shown within enterprise building 1 in Fig. 3. A T1 is embedded into a Virtual Tributary VT1.5, which is then carried in an OC1 signal (an OC1 can fit 28 T1s). A T3 signal fits in an OC1 signal. Several specifications are being developed for how to carry Ethernet frames within SONET signals for 10Mbps, 100Mbps, 1Gbps and 10Gbps Ethernet [20][21]. The ADMs on the ring are capable of adding/dropping signals at T1 (VT1.5), T3 (OC1) and Ethernet signal levels. These ADMs are often referred to as “multiservice ADMs” because they integrate voice and data traffic on to SONET/SDH/WDM signals. Many vendors sell these multiservice ADMs [22]-[24]. For simplicity reasons, we will henceforth refer to these SONET/SDH/WDM multiservice ADMs as “ring nodes.” Enterprise building 1

Office/Floor 1

Internet service provider (ISP)

Ethernet Ethernet switch/ T1 PBX IP router

Office/Floor 2 Ethernet switch/T3 IP router Office/Floor 3 Ethernet switch/ IP router

PBX

IP router Enterprise buildings

....

Access service provider HUB T1, T3, Ethernet SONET/SDH/WDM multiservice ADM

PBX

SONET/SDH/WDM multiservice ADM

T1

Metro Access Ring 1

SONET/SDH/WDM multiservice ADM

II

Metro Core Ring

I

Optical fiber Enterprise buildings

WAN access node

..........

Access service provider Access ring

Telephone service provider

Fig. 3 Ring based optical access architecture Details of the “Metro Core Ring” are illustrated in the right part of Fig. 3. Nodes on the metro 3. It is possible for one “enterprise building” to house many different corporations. But for purposes of this paper, we use the term “office/floor” to apply generically to either offices/floors within a single corporation if the whole enterprise building is owned by one corporation or to multiple corporations within the enterprise building. We use the term “enterprise” to refer to an “enterprise building,” which is a ring node on access rings.

5

core ring are those of access service providers, Internet Service Providers (ISPs), telephone service providers, and Wide Area Network (WAN) access nodes. The ISP ring nodes demultiplex data T1s, T3s, and Ethernet signals from the SONET/SDH signals received on the ring; similarly, the telephone service provider nodes demultiplex telephone T1s from the SONET/SDH ring signals. As an example, consider a T1 line from an IP router within enterprise building 1 in Fig. 3, that is leased all the way to an IP router located within an ISP building in the metro core ring. It will traverse multiple access ring nodes including the HUB, and then traverse the metro core ring to reach the ISP ring node. In general, T1s, T3s, or Ethernet signals can be carried on bandwidth leased through a combination of metro access rings, metro core rings and perhaps even a WAN. As stated in Section 1, we consider this current access architecture as a “boundary condition” for our problem. In other words, our solution to the problem of increasing enterprise user access link rates is constrained to work in this current architecture. We also use this current architecture for our analytical comparison.

4. Our proposed solution This is the main section of the paper describing our proposal of how to use dynamic optical networking in access networks for data traffic4 under the existing network constraints. As stated earlier the dominance of Ethernet makes it difficult to require PCs to be upgraded with optical NICs needed for an optical dial-up solution of the type used today in residential 56kbps modem access. Hence our first phase solution is a hybrid approach that uses Ethernet inside the enterprise buildings and optical circuits on the access segment. However, our last phase proposes extending the optical circuit all the way to the PC to enable a PC to request a high-capacity optical access link for its exclusive use. As for the second constraint, optical access architectures are ring based as opposed to telephone line access architectures, which are tree-based. With ring architectures, if all the ADMs on the ring are equipped with signaling protocols to operate in a dynamic mode, a call setup will require a free channel to be available at multiple nodes. Fairness algorithms of the type described in the SRP protocol at a packet level [9] will be required at a call level in these rings. Otherwise, the advantages gained by statistical multiplexing in a typical switched network will be lost for calls originating from nodes far away from the HUB (see Fig. 3). Therefore, we postpone proposing that all nodes on 4. We focus on data traffic because of the relative ease of introducing software, such as device drivers shown in Fig. 4, in data equipment. This is more difficult to do in telephones or in PBXs; furthermore, data traffic is expected to be the more significant component.

6

the ring be equipped to operate in a dynamic mode to later phases, and propose a simpler logical tree-like operation in the first phase by only equipping one ADM on the access segment with dynamic mode capability. 4.1 Phase 1 This solution combines the use of Ethernet within the LAN with dynamically set-up optical circuits on the access segment. Here we assume that all data traffic is only carried as Ethernet signals on SONET, and ignore any T1 and T3 links that could be used for data traffic from IP routers in enterprises. The application of this solution to the T1 and T3 links is straightforward. Assume that there are n A access service provider ring nodes, n I ISP ring nodes, n T telephone service provider ring nodes, and n W WAN access ring nodes on a metro core ring. Further assume a partition matrix P = [ p ij ] , where p ij is the bandwidth provisioned between node i and node j on the metro core ring. The matrix P has a dimension of ( n C × n C ) , where n C = n A + n I + n T + n W . Note the diagonal elements of matrix P are all zero. The bandwidth partitions are determined by the service providers based on the amount of traffic expected and the desired grade of service. The set of sets of hosts B ij sharing a partition p ij , where 1 ≤ i ≤ nA and 1 ≤ j ≤ n I , is pre-determined based on enterprise subscriptions. Finally, assume that enterprise building k on an access ring i has leased n ki Ethernet signals from its basement ADM to the HUB node of access ring i . In other words, there are n ki sets of hosts within building k of access ring i , where each set of hosts is labeled ( He ) ki where 1 ≤ e ≤ n ki . Hosts within a set ( H e ) ki share a single Ethernet signal on the wide-area access link. For example, the number of Ethernet signals n 11 from enterprise building 1 on access ring 1 shown in Fig. 3 is 3, i.e., there are 3 offices/floors. The hosts connected by Ethernet switch in floor 1 form the set ( H 1 ) 11. To implement this phase: 1. Equip each access service provider core ring ADM with a signaling protocol processing engine enabling these nodes to operate in the dynamic mode. 2. Each access service provider HUB (core ring node) i is programmed with the addresses of hosts in sets ( H e ) ki , for 1 ≤ e ≤ nki , for all enterprise buildings k on its access ring. 3. The bandwidth on metro core ring spans are partitioned according to the matrix P . Each access service provider core ring node i , 1 ≤ i ≤ n A , is programmed with the identities of the

7

sets ( H e ) ki , 1 ≤ e ≤ nki , over all enterprise buildings k on access ring i that share each partition p ij . These sets, which are sets of sets, are denoted B ij corresponding to each partition p ij , 1 ≤ i ≤ n A and 1 ≤ j ≤ n I . In other words, B ij ⊆

 ∪  ∪ ( ∀k ∈ ring i ) 1 ≤ e ≤ n

ki

( H e ) ki .

When an access service provider core ring node i receives a Setup request from a host belonging to one of the sets ( H e ) ki in set B ij for a circuit to an ISP ring node j , it should only allocate available circuits from the partition p ij . 4. All nodes on each access service provider ring other than the HUB nodes are operated in a leased line mode. This means that bandwidth partitions are leased on the access ring between each enterprise ring node and the HUB (access service provider core ring node). Thus,  

∑

( ∀k ∈ ring i )

nki Ethernet signals are embedded within SONET/SDH signals arriving at the

HUB on access ring i . 5. Each ISP ring node j is provisioned to drop Ethernet signals received on the core ring from partition p ij , and to add Ethernet signals from its associated IP router to each partition pji for 1 ≤ i ≤ nA and 1 ≤ j ≤ nI . The number of Ethernet interfaces needed on an ISP router is at least equal to the number of “Ethernet” signals carried on the core ring from all access service provider ring nodes, i.e., it is equal to

∑

1 ≤ i ≤ nA

p ij .

6. Add a device driver between the TCP/IP module and the Ethernet module in all end user hosts that participate in this dynamic mode of operation. Besides the assumptions of Ethernet NICs and ring based access and core networks, we assume that the IP routers located in ISP buildings have Simple Network Management Protocol (SNMP) or some standard network management access to their IP routing tables and optionally, to their Address Resolution Protocol (ARP) tables. Dynamic operation in this Phase 1 architecture is explained using Fig. 4: 1. When a user of a PC in set ( H e ) ki located in an enterprise building k on access ring i ,

8

Enterprise building

End hosts 1-N user space kernel space TCP/IP

ARP table Map 1-N IP & MAC addresses to newly-setup optical circuit

new DD Ethernet driver Ethernet Success switch Ethernet (10, 100, 1G, 10G) SONET/SDH/WDM multiservice ADM

ISP

1. Setup 4. Success

Routing table Map 1-N IP addresses to newly-setup optical circuit

Access service provider SONET/SDH/WDM 2. Set multiservice ADM entries HUB

IP router

L2

L1 Access ring leased lines

3. Response Core ring partition

Fig. 4 Hybrid Ethernet-optical circuit switched architecture 1 ≤ i ≤ nA , initiates a communication application that uses TCP/IP, the newly added Device Driver (shown as “new DD” in Fig. 4) checks the destination IP address field of outgoing packets to determine whether the user has initiated a wide-area network access. If so, the device driver sends a Setup message to the access service provider HUB node. 2. Upon receiving this Setup request, the access service provider HUB i determines whether another end host in set ( H e ) ki had previously requested an optical circuit that is still open; if so, it simply returns a Success message. This is because the Ethernet signal from the Ethernet switch/IP router of the Setup-generating PC is already “connected” to an Ethernet link to an IP router of the ISP through embedded signals in the access and core rings. If, on the other hand, this is the first end host in set ( H e ) ki requesting an optical circuit, then the access service provider ring node selects an available circuit on the appropriate partition p ij . This partition is determined from the identity of the enterprise building k and the table that maps enterprise sets B ij on access ring i to ISP j . 3. The access service provider HUB i then maps the selected circuit on the core ring partition to the Setup-generating PC’s Ethernet signal embedded within an access ring SONET/SDH signal. This is where the dynamic cross-connect operation is performed at the level of an Ethernet signal. Since B ij ≥ p ij , where 1 ≤ i ≤ n A and 1 ≤ j ≤ nI , the HUB nodes need to

9

dynamically set up and release mappings between the Ethernet signals on their access rings and the Ethernet signals on the core rings to ISPs. 4. The next step is for the access service provider HUB i to set up entries in the routing table of the IP router in the ISP network. This step is needed because at different instants in time, different IP subnets are reachable through the same Ethernet interface of the IP router. Typically routers provide a network management interface (using SNMP or similar protocol) to set entries in the routing table. We depict this network management exchange with “Set entries” and “Response” messages in Fig. 4. At the ISP’s IP router, IP addresses of all the hosts in the set ( H e )ki are mapped to the Ethernet interface corresponding to the optical circuit that was selected in step 2 (this could simply be one subnet address). This allows the router to route incoming packets to a particular office/floor by consulting the updated routing table. 5. A timer-based release procedure is used to release the optical circuit when no host on a given Ethernet switch uses the optical circuit. Detailed studies are needed to select these timer values to balance utilization with call handling load. The setting of IP routing table entries is illustrated with an example shown in Fig. 5. Let the Office/floor 1 subnet address be 128.239.5 and the Office/floor 2 subnet address be 156.78.5 as Office/floor 1 PC 11

PC 12

Office/floor 2 PC PC 21 22

....

....

PC 1n

PC 2n

Ethernet switch 128.239.5 IP routing table Interface Destination le0 128.239.5 le0 156.78.5 Ethernet L2 switch 156.78.5

IP router

le0

le1

le2

ISP ring node Access ring Core 3 1 ring nodes 2 Access ring HUB

Fig. 5 Dynamic linking of Ethernet-level tributaries

shown in Fig. 5. The dashed lines shown in Fig. 5 are the lines leased through the access ring, and are of “Ethernet capacity.” The link L2 shown in Fig. 5 is the partitioned capacity pij on the metro core ring set aside for traffic from/to the access ring shown in Fig. 5 to/from the ISP node. For this

10

example, we describe the sharing of one Ethernet interface le0, assuming the other interfaces le1 and le2 are in use for other enterprises. If one of the PCs in Office/floor 1 starts an Internet access session, then at the access ring HUB, a connection is made from interface 1 to interface 3. The IP routing table at the IP router shown in Fig. 5 is then written with the entry mapping destination 128.239.5 to interface le0 of the router. Packets arriving at the IP router for any of the PCs on the 128.239.5 subnet will then be sent on interface le0. If a sufficient time expires and no PC on the subnet 128.239.5 sends/receives packets, then the connection made in the access ring HUB is dropped and the entry in the routing table is removed (as shown in Fig. 5). Later if a PC from Office/floor 2 initiates an Internet session, a connection is made from interface 2 to interface 3. The IP routing table at the IP router, as shown in Fig. 5, is then written with the entry mapping destination 156.78.5 to interface le0 of the router. Note that the connection setup and released is of Ethernet capacity, where the Ethernet signal is embedded in the SONET/SDH signals on the access ring and carried through to the core ring (or vice versa). The ARP table can be updated with data in the same manner as the IP routing table to avoid excessive ARP queries. Finally, we note that a mechanism is needed to route TCP connections originating from the Internet (connected to the ISP IP router) and destined to a server located in one of the enterprises. To avoid having to equip deployed IP routers with the user-network interface of a signaling protocol (i.e., the ability to request a circuit on demand), we propose having leased lines for servers, such as web servers, located in these enterprises. If only client computers are connected to Ethernet switches and acquire bandwidth in the proposed dynamic mode, a request for a circuit always originates from a client. This is similar to the Dynamic Host Configuration Protocol (DHCP) approach used by clients to obtain IP addresses for their communication sessions, which are released after usage. Such a dynamic allocation of addresses is not feasible for “servers” because other clients, on the Internet at large, will need to know their IP addresses. 4.2 Subsequent phases The quantitative benefits of introducing the dynamic mode in a controlled fashion as proposed for Phase 1 will be demonstrated in Section 5. However, we note that these benefits could be increased with even greater sharing of resources. In Table 1, we show one potential approach to introducing the dynamic mode of operation in phases. There are mainly two dimensions: the NICs used in end hosts, and the use of signaling protocols in core and access ring ADMs. We relegate the introduction of optical NICs with the Point-to-Point Protocol (PPP) into end

11

Table 1: Phased introduction of the dynamic mode Phase

Host NICs

Nodes with signaling protocols

Core ring bandwidth

Access ring bandwidth

Phase 1 (see Section 4.1)

Ethernet

Access service provider HUBs

Partitions pij , 1 ≤ i ≤ n A and 1 ≤ j ≤ nI shared among enterprises in sets B ij

Leased lines from enterprises to HUB nodes

Phase 2

Ethernet

All core ring ADMs

Shared

Leased lines from enterprises to HUB nodes

Phase 3

Ethernet

All access and core ring ADMs

Shared

Shared

Phase 4

Optical PPP NICs

All access and core ADMs

Shared

Shared

hosts to the last phase. This would allow each PC to request and receive any-rate optical access link that it can handle. For example, if a host can handle traffic at 2.5 Gbps, it can request an OC192 from itself to an ISP IP router. This is similar to the residential 56kbps modem access used today, except at much higher optical rates. As for the introduction of signaling protocols into core and access ring ADMs, we propose doing this in two phases, Phases 2 and 3. In Phase 2 core ring ADMs are equipped with signaling protocols, and in Phase 3, access ring ADMs are also equipped with signaling protocols. To set up a call on a ring where all ADMs support dynamic circuit setup, the fairness problem mentioned earlier will need to be solved before bandwidth savings can be realized. This is because in ring architectures, calls have varying path lengths, and longer-path calls will have a lower probability of success (or longer waiting times) than shorter-path calls if no fairness algorithm is present. To model such networks, we will require call blocking models for paths consisting of multiple nodes. Such models can be solved with either exact or approximate techniques [25]-[26]. One popular approximate technique is the reduced load approximation technique [25]. We plan to present a call-level fairness algorithm with an analysis in a subsequent paper.

5. Comparison of architectures Section 5.1 describes the analysis methodology and Section 5.2 presents our results.

12

5.1 Analysis methodology The goal of this section is to analyze the Phase 1 architecture described in Section 4.1, and to compare it to the current leased line architecture, described in Section 3. One approach to the analysis is to fix the access ring rate, which determines the number of sources5 that generate requests for circuits on the core ring partitions, and then compute the core ring bandwidth partitions p ij needed to support this number of sources in the leased and switched architectures. This analysis would yield the capacity savings possible on the core ring enabled by the dynamic mode of operation. However, since our goal is to increase the effective access link rate of an enterprise user, we take an alternate approach to the analysis. In this approach, we fix the core ring rate R , and the bandwidth partition matrix P . Given the size of the partitions p ij , we then determine the number of sources that can be supported using the dynamic mode. Using the number of sources, we determine the corresponding access ring rate. As will be shown in the analysis below, this access ring rate is much higher than in the leased mode, which means for the same cost metro core ring, we can offer each enterprise user a much higher access rate. SONET/SDH rings are typically of four types: Unidirectional Line Switched Rings (ULSRs), Unidirectional Path Switched Rings (UPSRs), 4-fiber Bidirectional Line Switched Rings (BLSRs), and 2-fiber BLSRs. Typically metro core rings are of the 4-fiber BLSR variety. We assume that a specific partition pij = C bandwidth units, where 1 ≤ i ≤ nA and 1 ≤ j ≤ nI , and a unit is of “Ethernet” signal rate. Set M = B ij

(EQ 1)

We determine M , the number of sources that can be supported on the partition of capacity C , if the access service provider core ring node (HUB) is operated in a switched mode. This ring node can be operated in one of two modes: (i) the Blocked Call Clearing (BCC) mode, and (ii) the Blocked Call Queueing (BCQ) mode. In the BCC mode, calls are cleared if there are no available resources at the time of call arrival. Under this mode, users will experience a non-zero call blocking probability. Given that the number of sources competing for a limited set of resources is finite, the well-known Engset formula for finite population [27] can be used. Under an assumption of Poisson call arrival and departure pro5. Even though a PC generates the Setup request shown in Fig. 4, the number of “sources” is equal to the number of Ethernet signals from enterprise buildings carried on an access ring rather than the number of PCs.

13

cesses, the call blocking probability p is given by:  M – 1 ρ C  C  p = --------------------------------C M–1 j ∑  j  ρ

(EQ 2)

j=0

where load ρ = λ ⁄ µ , where λ is the per Ethernet switch call arrival rate (which is the cumulative arrival rate from all the PCs connected to an Ethernet switch), µ is the call departure rate, M is the total number of sources generating calls competing for the bandwidth partition p ij , and C is the number of channels (in units of Ethernet signals) available on partition p ij . We use the recursive algorithm described in [28] for our numerical computations. In the BCQ mode, buffers are provided at the ADMs operated in the dynamic mode, enabling them to queue calls if resources are not available when calls arrive. A zero call blocking probability can be achieved if there are ( M – C ) queueing positions for calls. Under this assumption, using Little’s Law, and the average arrival rate across all the states of the system, λ ( M – L ) , we obtain the average waiting time in the queue to be [29]:  M  Lq W q = ---------------------- =  ∑ ( n – C )p n ⁄ ( λ ( M – L ) ) λ( M – L) n = C 

(EQ 3)

where L q is the average number of calls in the queue and L is the average number of calls in the system (which includes calls being serviced and calls in the queue). The steady-state probability pn of being in state n (i.e., there are n calls are in the system) is given by: n M  ρ   p 0 0≤n