Upload
mariam-annis
View
221
Download
0
Tags:
Embed Size (px)
Citation preview
Setting up the Communication Setting up the Communication Network ProblemNetwork Problem
Wade Trappe
Lecture OverviewLecture Overview
What is a communication network?– Core Questions
Telephone Networks– PSTN/GMSC/IGE/LE/PBX and all that stuff– Circuits and Routing, aka. the phone number– End Systems
Transmission Systems Switching: Overview
Through the Looking Glass:Through the Looking Glass:Communication NetworksCommunication Networks
This class is not about specific protocols, but rather about the fundamentals underlying networks.– When you use the hypertext transfer protocol (http) or send an
email on the Internet, there are many operations (“the fundamentals”) which are hidden from the protocol itself
A web page might be slow, but what goes on “underneath” that makes it slow?– Perhaps you are on a shared medium Ethernet and the slowness is
due to backoffs and collision resolution…– Perhaps you are performing satellite communication and a sunflare
has increased local radiation… resulting in a higher bit error rate for the underlying signaling… necessitating frequent retransmissions
These are the “underlying fundamentals” of communication networks
A Core Dump of Core QuestionsA Core Dump of Core Questions There are several questions that will arise in our study of communication network
fundamentals:
1. How does one model the application? What are the salient properties of the application that affect operation of a communication network?
e.g. Bit rate, traffic pattern, packet size, delay sensitivity, interarrival times, reliability requirements
2. What models are the most appropriate for studying the network performance in different scenarios?
e.g. Use random process models (good for basic understanding of the fundamentals involved in network protocols)
Flow models (e.g. on/off): good for capturing and studying real-time application behaviors
3. How does one manage simultaneous communications over a shared resource between different users or pairs of users?
e.g. This arises in many different ways: switching (to be circuit-oriented or not to be?), multiple access protocols (TDMA, FDMA, Aloha, etc)
4. How does one build a network system from the ground up?
e.g. The idea of modular construction, aka. layering. Shannon loved it and enjoyed it as the Law of Digital Communications. The Law is basically the same in networking. Interestingly, both Laws are changing now!!! (research hint!)
Network TypesNetwork Types
There are two basic classes of communication networks: circuit-switched and packet-switched
For the most part, now days, we think of packet-switched networks– This is because the concept behind packet switching (which we
shall discuss later) has led to more “engineering efficiency”
– In particular, circuit-switching seeks to reserve “dedicated” resources for a communication, whereas packet-switching is more “opportunistic”
We shall primarily discuss issues related to packet networks for the most of this class (some techniques will apply to circuit-switched networks)
However, we will start with circuit-switched networks
Grandfather of Networks: Telephone NetworkGrandfather of Networks: Telephone Network
Public switched telephone networks have been around for a long time
Goal: Provide voice service between two users, regardless of their (global) location
The service is known as POTS (Plain Old Telephone Service)
The term “switching” refers to the fact that we want to connect any users without requiring a separate wire for each possible pair
Example: In this class there are roughly 20 students. If each one of you wanted to connect to every other person with a dedicated line, we would need 20*19= 190 total connections!!!
The idea behind switching is to avoid this naïve approach to communication:– We have 1 connection line going into each house, and these lines will
connect to a switching/signaling backbone that will route your call to the appropriate destination
Let us look at a generic “phone network”
Telephone Network GenericaTelephone Network Generica
LE
LE IGE
LELE
LE
GMSC PSTNIGE
LE
LE
LE
Telephones
NationalPSTN
CellularNetwork
PBX
DigitalInterconnectionCircuits
PSTN = Public Switched Telephone NetworkGMSC= Gateway Mobile Switching CenterIGE= International Gateway ExchangeLE= Local ExchangePBX= Private Branch Exchange
Telephone Network ExplainedTelephone Network Explained
Telephones at home (or a small office) connect directly to the nearest Local Exchange
Phones located in a corporate office typically connect to a private switching office (Private Branch Exchange)
Think of the PBX as administering a micro-phone universe where any two phones directly connected to the PBX can have an easy connection to each other via the PBX
The PBX are connected to an LE so that calls may be routed outside of the PBX
Cell Phone networks are a small universe and phone calls made within the cell network are administered by the MSC, while phone calls leaving the cellular universe pass through the Gateway Mobile Switching Center
Finally, international calls are routed through International Gateway Exchanges, which are connected by digital connections
The Life Cycle of a Phone CallThe Life Cycle of a Phone Call
End systems (phones) connect to the LEs, which connect to backbone switches
#LEs >> # Backbone Switches
The backbone network is nearly fully connected (dedicated lines between almost all switches)… making a one-hop network
D
E
A
B
C
Backbone Network
Local Exchange@ Central Office
Life Cycle of a Call, pt 2Life Cycle of a Call, pt 2
When an End User makes a call, it connects to its LE, which seeks to set up a “circuit” between two end systems– To do so, if the call is not local, it connects to the nearest
backbone switch, which connects to the switch nearest the target end user’s LE
– The target LE then connects its target End user to the circuit that has been set up
Question: So how does the system know which LEs and switches to connect to?
Answer: Its all in the phone number!
867-5309: What’s that number?867-5309: What’s that number?
A call going from 732-445-0611 to 873-867-5309 creates a circuit by:
1. Identifying the end systems area code, so the LE at 9732) notices that the area code (873) is different from its own, so it must connect out
2. It establishes a connection with the nearest backbone swtich
3. The backbone switch establishes a (short) connection to the switch servicing the (873) area
4. The (873) switch establishes a connection with the -867- local exchange
5. The final connection to the end system 5309 is made
That is, the telephone number serves as a means to route through the electomechanical switches of the telephone network
The telephone numbers form a natural hierarchy that is easily extendable to include new numbers: some central agency simply creates new area code numbers
Components: End System, Transmission, Switching, Signaling
Transmission SystemTransmission System A transmission link is characterized by its information-capacity, the
propagation delay, and its link attenuation Information capacity: Bandwidth is the width of the data pipe, or more
specifically, the average number of bits/second. Link Delay: The time taken for a signal to propagate over the medium and is
particularly important for long links with delay sensitive applications– Example: Speed of light in fiber is 70% speed of light in a vacuum. In
fiber, light travels at 8secs/mile– Voice application requirements < 100ms for non-frustrating
conversations– NewYork SanFrancisco is 20msec (2500 miles). Not as much of the
delay is propagation, so switching and control architectures are important– Satellite: speed of light is higher, but the propagation delay is around
250msec (36000 kilometers!)
Link Attenuation: As a signal travels, it attenuates and it is important to introduce regeneration/amplification on the links. Fiber optics are good as they have minimal attenuation
SwitchingSwitching
Switching governs how a user is connected with every other user
Two components: Switch Hardware (Data Plane), and the Switch Controller (Signaling/Control Plane)
A switch transfers information from an input line to an output line.
There are two basic ways to do switching: Space division switching and time division switching
Signaling: Is the decision plane that controls the switches and which establishes how the switches will operate and forward their calls (setting up and tearing down the calls)
Space Division Switching ExampleSpace Division Switching Example
Cross-Bar: – Inputs arrive along rows
and outputs are connected to columns
– To perform the connection, the switch establishes the circuit connection at the intersection
– To visualize, recall that this is electro-mechanical.
ABCDE
Inpu
t
Time-Division SwitchingTime-Division Switching
N inputs are stored in a temporary buffer
The switch reads from the buffers N times faster according to a schedule
Writes to the outputs before next input buffer is read
A
B
C
D
1
2
3
Read
Write
Packet Switching: A brief overview, pg. 1Packet Switching: A brief overview, pg. 1
Circuit Switching provides a continuous, constant bit rate connection between two points
By doing so, circuit switching implicitly provides quality of service guarantees: (1) A guaranteed bandwidth; (2) a bound on delay once a circuit is established
Problem with circuit switching from a resource allocation point of view:– Once a circuit is formed, those resources are dedicated, regardless
of whether they are being used!
– Example: (Phone call) There are many instants during a conversation when silence occurs and no “data” is being created. In a circuit-switched network, where the connection is reserved, resources are wasted
Packet Switching: A brief overview, pg. 2Packet Switching: A brief overview, pg. 2
Packet switching (i.e. store-and-forward switching) addresses these issues– Note: The difference between packet switching and message switching is
where the packetization is done
There are two types of packet switching:
Connection-oriented (Virtual-Circuit Based): Session causes the creation of a path (virtual circuit) much like circuit switching, but the capacity of each link is shared dynamically (e.g. with some scheduling policy) with other sessions that use the same link
Connectionless (Datagram Based): Here, each packet contains its source and destination address, as well as payload. The packet and the network are responsible for finding the packet’s way to the destination. Here, intermediate nodes participate in “dynamic routing”, possibly taking advantage of local information to decide the best next step in the delivery
We will look at each of these a little more.
Connection-OrientedConnection-Oriented
CO = Connection oriented
VCI = Virtual Circuit Identifier
PSE = Packet Switching Exchange
21 3
2
31
1 3
2
3PSE-1
PSE-2
PSE-31
2
PSE-4
ABVCI-1
VCI-2 VCI-3
VCI-4
Connection-OrientedConnection-Oriented
To set up a virtual circuit, the source sends a call request control (signal) packet to its PSE. Signal contains source and destination address as well as a label for this component of the virtual circuit (called a VCI)
Each PSE contains a table that specifies the outgoing link that should be used to reach each network address
The PSE uses this destination address to lookup which outgoing link should be used and assigns a new VCI for this link
The routing table is updated
The call request packet is then forwarded to the next PSE and the process continues
A Connection-Oriented Routing TableA Connection-Oriented Routing Table
In Out
PSE-1 Routing: VCI1 – Link 1 VCI2 – Link 2
VCI2 – Link 2 VIC1 – Link 1
PSE-2 Routing: VCI2 – Link 1 VCI3 – Link 3
VCI3 – Link 3 VCI2 – Link 1
PSE-3 Routing: VCI3 – Link 1 VCI4 – Link 2
VCI4 – Link 2 VCI3 – Link 1
Call clear packets are forwarded to tear down connection.
Connectionless (datagram)Connectionless (datagram)
Here, the establishment of an explicit connection is not required.
Rather, a datagram is routed to an appropriate outgoing link based on the local routing table.
R1
R2
R3
R4
A B
Packet: B A Payload
Wrap-upWrap-up
Connection-oriented Examples: – X.25: Old style file transfer network
– ATM: high bit rate “backbone” style network
Connectionless: the Internet
Packet switching is the more popular style of network
Regardless of which style of network, the process of communication involves protocols, which we will discuss next time. – i.e. OSI and the PHY-layer