Professional Documents
Culture Documents
As defined in Section 1, CL-CO gateways (as shown in Fig. 3) In the most common configurations, routers running OSPF are
are IP routers that are equipped to decide when to redirect traffic connected via point-to-point links or broadcast networks, such as
on to a switched CO network. In addition, these CL-CO gateways ethernet. However, OSPF also allows routers to be interconnected
are also nodes of the CO network and therefore execute the via non-broadcast networks. A common interpretation of the term
routing and signaling protocols of the CO network. For example, “non-broadcast network” is a switched CO network, such as an
a CL-CO gateway between an IP network and a WDM network is X.25 network or ATM network. Thus, OSPF allows routers to be
both an IP router and a WDM optical cross-connect or add/drop interconnected via a CO network without provisioned
multiplexer. connections; provisioned connections are treated merely as point-
to-point links by OSPF. To handle non-broadcast networks, two
In this section, we discuss actions performed in the CL-CO modes of operation are recommended in the OSPF specification
gateways that enable the internetworking of connectionless IP [8]: (i) NBMA (Non-Broadcast Multi-Access) and (ii) point-to-
networks and CO networks operated in a switched mode. In a multipoint. In the NBMA mode, the non-broadcast network
broad sense, the principle of our solution is that to internetwork emulates a broadcast network and assigns designated routers (and
any two networks, their corresponding protocols, i.e., their routing backup designated routers) to generate network state
protocols, user-plane protocols and signaling protocols (or advertisements, while in the point-to-multipoint mode, the non-
equivalents), need to be interworked [7]. Specifically, the actions broadcast network is advertised as a set of point-to-point links
that define our proposed solution consist of: between some of the routers on the non-broadcast network. Using
1. Creating routing tables that allow the IP network to take either of these modes, the CO network is represented as part of the
IP network topology. Routing tables constructed in the IP routers not set up. First, for traffic flows that require connections, a
take into account the presence of the non-broadcast network, and situation unnatural to CO networks arises in that user data is
enable traffic to flow from the IP network to the CO network and presented to a CO network without a request for connection setup.
back to the IP network if paths through the CO network are In a typical CO network, this does not happen. For example, we
“shorter” according to some measure of interest. do not start speaking into a phone before dialing. Similarly, a
connection is first set up from a PC to an IP router through the
We use the network of Fig. 3 to illustrate the concept. CL-CO
telephony network (for PCs with modem access to the Internet),
gateway nodes GW 1 , GW 2 , and GW 3 generate Link State
and then an IP application (one that generates IP traffic), such as
Advertisements (LSAs) that report point-to-point links between
a web browser, is started at the endpoint PC.
themselves even when there are no connections between the CL-
CO gateways. For example, GW 1 sends an OSPF LSA to router Second, for flows for which connections are not set up, packets
R 6 indicating that it has direct links to routers GW 2 and GW 3 . need to be forwarded through the CL network. However, shortest
The links reported in the LSAs appear in the OSPF topology paths as computed by the IP routers may require the use of links
database of all the routers in the same OSPF area and have between CL-CO gateways that do not actually exist.
associated link weights. In the Fig. 3 example, the network view Before listing some solutions to handle these two problems,
of all the IP routers (including the CL-CO gateways) could be as we identify four types of IP datagrams that could arrive at a CL-
shown in Fig. 4. The weight shown next to each link is an CO gateway: (i) TCP SYN (Synchronize) segments, (ii) TCP data
segments that arrive at a CL-CO gateway without a preceding
TCP SYN segment (e.g., because the IP routing tables change
2 R6 GW 1
R1
5
after the TCP SYN was sent), (iii) UDP datagrams from
R3 1
1 applications that have an initial end-to-end exchange (such as
1 1 2 3 H.245 exchanges before multimedia data is sent in UDP
R5 1
2 1 datagrams), and (iv) UDP datagrams from applications without
R2 R7 GW 2 such an exchange. We propose solutions corresponding to each of
1
4 these types of IP datagrams.
R4 1
1 First, for flows for which a connection is set up through the
GW 3 CO network, we propose the following mechanisms:
IP network
1. Intercept and hold a TCP SYN (Synchronize) segment at
Fig. 4 Topological view of each router (and gateway) the CL-CO gateway while a connection is being set up in
the CO network (Section 3.2.1).
2. For TCP data segments that arrive at CL-CO gateways
operator-assigned link weight. In this example, the shortest path without a preceding TCP SYN segment (e.g., due to
from R 4 to R 7 is R 4 → GW 3 → GW 2 → R 7 , while the shortest routing table changes), use “TCP foolers” to indicate a
path from R 4 to R 5 is R 4 → R 3 → R 5 . Thus, based on the link zero receive-window size, thus “halting” data flow until
weights, part of the end-to-end path can be taken through the CO the connection is set up (Section 3.2.2).
network, or the entire end-to-end path may be taken through the
3. For UDP traffic from applications that have an initial
IP network. For paths that take gateway-to-gateway links,
end-to-end exchange, use application protocol messages
connections need to be set up through the CO network (from CL-
to trigger the setting up of connections. For example, an
CO gateway to CL-CO gateway) when data arrives at a CL-CO
H.245 open logical channel message [9] is sent end-to-
gateway.
end prior to sending RTP (Real Time Protocol) data as
3.2 User-plane actions UDP datagrams if H.323 [10] is used in conjunction with
RTP for multimedia communication (Section 3.2.3).
Having addressed in Section 3.1 the routing related actions
that enable data flow from the IP network to the CO network, in 4. For UDP datagrams from applications without initial
this section we focus on user-plane actions to handle IP packets end-to-end exchanges, two schemes can be used while
that arrive at CL-CO gateways. Connections are set up through the setting up connections:
CO network for some, but not necessarily all, of the arriving TCP i. Turn back IP datagrams to the CL network
and UDP flows. Thus, CL-CO gateways need to handle traffic using IP source routing to override routing
from both (1) flows for which connections are set up, and (2) flows tables at the routers (Section 3.2.4).
for which connections are not set up. The decision to set up ii. Use a set of small-bandwidth provisioned
connections is made at the CL-CO gateways based on the user- connections for such datagrams (Section
specified service requirements and the traffic situation in the CL 3.2.5).
and CO networks; specific algorithms are beyond the scope of this Second, to handle flows for which connections are not set up,
paper. we can use the last two mechanisms listed above. Specifically,
Consider the two types of traffic: (1) flows for which either (i) default routing tables in IP routers can be overridden to
connections are set up, and (2) flows for which connections are carry this traffic through a route on the CL network using source
routing, or (ii) connections can be provisioned between pairs of initiate a connection setup procedure to GW 2 through the CO
CL-CO gateways that are declared to be connected by point-to- network using its signaling protocol. The shortest path between
point links in OSPF or any alternate routing protocol. these CL-CO gateways may, for example, be through Switch 3
and Switch 1. Meanwhile, GW 3 holds the TCP SYN segment and
Finally, user data flow can be stopped using link-layer flow
does not forward it. When connection setup confirmation is
control signals while a switched connection is being set up in the
received at GW 3 , it will send the IP datagram carrying the TCP
CO network.
SYN segment on the new connection to GW 2 that goes through
Sections 3.2.1-3.2.3 describe schemes that are used only for Switch 3 and Switch 1.
flows for which connections are set up, while Sections 3.2.4-3.2.5
describe schemes used for both types of traffic flows. For flows Releases of connections in the CO network are initiated if
for which connections are set up these latter schemes only apply there is no traffic for a given time period. FIN (Finish) segments
for UDP datagrams from applications without a preliminary end- and RST (Reset) segments, which are TCP segments used for
to-end handshake. normal and abortive releases, respectively, cannot be counted on
to initiate connection release in the CO network because routes
3.2.1 TCP Synchronize segments may change in the IP network during the lifetime of the TCP flow.
TCP uses a three-way handshake between endpoints to open a Furthermore, there may be advantages to keeping connections in
connection before sending data (see Fig. 5). The SYN the CO open longer than the lifetimes of TCP flows. For example,
Endpoint in typical HTTP (Hypertext Transfer Protocol) implementations,
Endpoint
a new TCP connection is created for each transaction and
SYN terminated as soon as the transaction completes [11]. However,
often there will be several consecutive transactions from a client
to a web server; hence, keeping the connection open even after the
SYN SYN: Synchronize TCP flow has been terminated could simplify the setup actions
ACK: Acknowledgment required when a subsequent TCP flow arrives.
3.2.2 TCP foolers
ACK Upon receiving a TCP data segment without having seen a
corresponding SYN segment, the CL-CO gateway immediately
generates an ACK (Acknowledgment) segment with the window
Fig. 5 Three-way handshake in TCP size set to 0 (a TCP “fooler” from the CL-CO gateway rather than
from the destination endpoint) to cause the sending endpoint to
stop sending data. Once a new connection is set up in the CO
(synchronize) segment is sent to synchronize starting sequence
network, a new ACK can be sent by the CL-CO gateway with a
numbers on both sides, which is needed to achieve reliable
non-zero window size. While the connection is being set up, if the
transport. Our proposal is to have the CL-CO gateway detect a
persist timer [12] happens to send a query to determine if the
SYN segment, trigger a connection setup, and hold up the SYN
window size has been increased, the CL-CO gateway intercepts
segment until connection setup is complete. No user data packets
the query and responds to it. If the persist query happens to get
will arrive at the CL-CO gateways for this flow since data packets
routed through a different path and the destination endpoint
will not be transmitted until the three-way handshake shown in
answers indicating a non-zero window size, then TCP segments
Fig. 5 is completed. The SYN segment typically has a zero-byte
for the flow may again start to appear at the CL-CO gateway
payload with 20 bytes for the TCP header and 20 bytes for the IP
before connection setup is complete. If this happens, the CL-CO
header. The SYN flag is set in the “Flags” field of the TCP header.
gateway will simply send another TCP fooler (i.e., an ACK with
Since routes are often asymmetric in the IP network, the SYN window size set to 0).
sent by the first endpoint may trigger the setup of a unidirectional
3.2.3 Application-dependent handling of UDP datagrams
connection, and the SYN sent by the other endpoint could
UDP is currently primarily used for support applications, such
similarly lead to the setup of a unidirectional connection in the
as DNS (Domain Name Service) and SNMP (Simple Network
opposite direction. Different CL-CO gateways could be involved
Management Protocol), rather than any primary applications, such
in the two directions of the connection. Time-outs involved in the
as web access, telnet, file transfer, electronic mail, etc. However,
three-way handshake shown in Fig. 5 are typically long enough to
for Internet telephony and other multimedia traffic, RTP (Real
allow for connection setup through the CO network.
Time Protocol) has been defined to use UDP. This is a primary
Consider the networks shown in Fig. 3. If an endpoint application in that significant user data can be expected to be
connected to R 4 opens a TCP connection to an endpoint generated. To handle this latter type of UDP datagram, we
connected to R 7 , R 4 will send the IP datagram carrying the TCP propose that connections be set up when certain H.245 messages,
SYN segment to CL-CO gateway GW 3 to route it to GW 2 and such as open logical channel messages, arrive at CL-CO
then on to R 7 since this is the shortest path (see Fig. 4). Upon gateways. These H.245 messages, part of the H.323 protocol suite
receiving the IP datagram, CL-CO gateway GW 3 will first look [10] that supports multimedia applications, are typically sent end-
for an existing connection to GW 2 . If there is none, it will check to-end to assign UDP port numbers for audio and video traffic.
to see if the datagram is a TCP SYN segment. If it is, GW 3 will
These messages can be treated in a manner similar to TCP SYN gateways are nodes that combine both IP router and CO switch
segments as triggers for connection setups at the CL-CO capabilities. We further conclude that to realize the advantages of
gateways. CO networks, they should be operated in the switched mode rather
than in a provisioned mode. It is less efficient to carry IP traffic on
3.2.4 Source routing
a provisioned ATM, STM or WDM network than it is to carry it
In this solution, IP datagrams are turned around and sent back
in a provisioned IP network.
to the IP network if the routing data indicates that the shortest path
is through the CO network but the connection is not yet For these above reasons, we studied the problem of
established. To avoid looping of datagrams that are turned around internetworking a CL network (specifically IP) with a CO
and sent back to the IP network, we propose using source routing network operated in a switched mode. Our solution to this
to force intermediate routers to use the source route carried in the problem consists of interworking routing schemes of the CL and
datagram header instead of the path indicated by their CO networks to create data flows from the CL network to CL-CO
precomputed routing tables. gateways, and user-plane solutions for “halting” or “turning
For the example given in Section 3.2.1, if CL-CO gateway around” datagrams that appear at the CL-CO gateway (from the
GW 3 detects one of the cases for invoking this scheme, it will add CL network) while a connection is being set up through the CO
a source route R 4 → R 3 → R 5 → R 7 to the datagram and send it network. This solution allows both users and service providers to
back on the interface to R 4 . This route is chosen since it is the exploit both the CL and CO networking modes.
shortest path between R 4 and R 7 that does not include GW 3 (see An alternative solution is to create MPLS-based networks by
Fig. 4). Routers R 4 , R 3 , and R 5 will route the datagram upgrading existing STM switches (for e.g., SONET/SDH
according to the source route rather than their precomputed crossconnects and telephony switches) with IP routers, and
routing tables. operating the MPLS network in a switched mode with protocol
conversion rather than protocol encapsulation.
For datagrams from flows for which connections are set up,
only the first few datagrams need to be sent back to the IP network References
(i.e., while the connection is being set up). Subsequent datagrams [1] R. Braden, L. Zhang, S. Berson, S. Herzog, S. Jamin, “Re-
are routed on the direct link between CL-CO gateways once the source ReSerVation Protocol (RSVP) Version 1 Function-
connection has been set up. For datagrams from flows for which al Specification,” IETF RFC 2205, Sept. 1997.
connections are not set up, all datagrams in the flow would need
[2] The ATM Forum Technical Committee, “Private Net-
to be source routed.
work-Network Specification Interface v1.0F (PNNI 1.0),”
It is interesting to note that this approach of using source af-pnni-0055.000, Mar. 1996.
routing to override precomputed routing tables can be used even [3] R. Callon, P. Doolan, N. Feldman, A. Fredette, G. Swal-
within the IP network whenever there is congestion. In other low, A. Viswanathan, “A Framework for Multiprotocol
words, if a precomputed route becomes overly congested, a router Label Switching,” Internet Draft, Nov. 21, 1997, draft-ietf-
can use this option of creating a source route on the alternate path mpls-framework-02.txt.
and thereby override the precomputed routing tables. [4] J. Manchester, J. Anderson, B. Doshi, S. Dravida, “IP Over
3.2.5 Provisioned connections SONET,” IEEE Communications Magazine, vol. 36, no. 5,
While the source-routing scheme described in Section 3.2.4 pp. 100-105, May 1998.
works in theory, in practice the source routing capability is not [5] M. Veeraraghavan, M. Kshirsagar, and G. L. Choudhury,
enabled in many existing routers, even when the routers are “Concurrent ATM Connection Setup Reducing Need for
equipped with the required software. In such cases, we need an VP Provisioning,” Proc. of IEEE Infocom’96, San Fran-
alternate solution for handling UDP datagrams generated by cisco, CA, pp. 303-311, Mar. 24-28, 1996.
applications without initial end-to-end exchanges but requiring a [6] ATM Forum, “Multiprotocol Over ATM (MPOA) version
connection, and for traffic flows for which connections are not set 1.0,” STR-MPOA-01.00, Apr. 1997.
up. For such cases, we propose provisioning pipes through the CO
[7] M. Veeraraghavan, “Internetworking telephony, IP and
network between pairs of CL-CO gateways that are announced as
ATM networks,” Proc. of SBT/IEEE Telecommunications
having links by the IP routing protocol. Capacities of these
Symposium, Sao Paulo, Brazil, pp. 251-256, Aug. 1998.
provisioned connections can be adjusted based on usage.
[8] J. Moy, “OSPF Version 2,” IETF RFC 2178, July 1997.
4 Summary and conclusions [9] M. Nilsson, “Recommendation H.245 Version 2,” ITU-T
SG 16 Contribution, Mar. 1997.
We conclude that there are advantages both from the user
[10] G. A. Thom, “Draft Recommendation H.323V2,” ITU-T
perspective and the service provider perspective to carry some of
SG 16 Contribution, Jan. 21, 1998.
the data generated by Internet applications on CO (Connection-
Oriented) networks. Applications on Internet endpoints continue [11] W. Stallings, “Data and Computer Communications Fifth
generating traffic assuming the CL (Connectionless) mode, but Edition, Prentice Hall 1997.
special nodes called CL-CO gateways determine whether or not to [12] W. R. Stevens, “TCP/IP Illustrated Volume 1, The Proto-
redirect traffic from the CL network to the CO network. CL-CO cols,” Addison-Wesley Prof. Computing Series, 1994.