William Stallings Data and Computer Communications: Packet Switching
William Stallings Data and Computer Communications: Packet Switching
William Stallings Data and Computer Communications: Packet Switching
Review of Chapter 9
Switching Network Circuit-Switching Network, Space-Division Switching, Time-Division Switching Routing in Circuit-Switching Networks Control Signaling, in channel, common channel, SS7
Client/server
Client
application transport network data link physical
request
reply
application transport network data link physical
Server 3
Routing (Dijkstra)
Least cost, Characteristics, strategies
X.25
Virtual circuit service Packet format, multiplexing, flow and error control, packet sequences, reset and restart
4
10 Packet Switching
When bursty data traffic? (circuit switching, packet switching) Two means: datagram and virtual circuit Packet-switching network is a distributed collection of packet-switching nodes. (flexibility, resource sharing, robustness, responsiveness, but never perfect)
Control info (addressing info) Packets are received, stored briefly (buffered) and passed on to the next node
Store and forward Data rate is not fixed
Use of Packets
How routed?
11
Datagram (Fig)
Each packet treated independently Packets can take any practical route maybe different) Packets may arrive out of order Packets may go missing Up to receiver to re-order packets and recover from missing packets
12
Each packet contains a virtual circuit identifier instead of destination address No routing decisions required for each packet Clear request to drop circuit Not a dedicated path (different from circuit switching)
13
Datagram
No call setup phase (Better if few packets) Routed individually No sequencing and error control More flexible (Routing can be used to avoid congested or failed parts of the network)
14
Time
3 11 23 40
11777 71284
53 433129 15
16
Event Timing
Other Characteristics
18
10.1.4 External and Internal Operation Operation: - datagrams or virtual circuits Service: Interface between station and network node
Connection oriented
Station requests logical connection (virtual circuit) All packets identified as belonging to that connection & sequentially numbered Network delivers packets in sequence Also called: External virtual circuit service, e.g. X.25 Different from internal virtual circuit operation
Connectionless
Packets handled independently Also called: External datagram service Different from internal datagram operation
19
Combinations
External virtual circuit, internal virtual circuit External virtual circuit, internal datagram
Dedicated route through network Network handles each packet separately Different packets for the same external virtual circuit may take different internal routes Network buffers at destination node for re-ordering Packets treated independently by both network and user External user does not see any connections External user sends one packet at a time Network sets up logical connections
20
21
22
10.2 Routing.
Complex, crucial aspect of packet switched networks Characteristics required
Correctness Simplicity Robustness Stability Fairness Optimality Efficiency
23
24
Costing of Routes.
Place
Distributed (each node) Centralized (some designated node) Source routing (source station, not node)
26
Central routing
Collect info from all nodes
28
29
Flooding Example.
(Hop Count)
32
Properties of Flooding.
All possible routes are tried (robust, military) At least one packet will have taken minimum hop count route
Can be used to set up virtual circuit
33
34
36
Classification.
Adaptive routing strategies can be calssified based on information sources:
Local (isolated)
Route to outgoing link with shortest queue Can include bias for each destination
Rarely used - do not make use of easily available info
37
From node 1 to 6
Figure 38
Oscillation
39
10.3 X.25
Interface between host and packet switched network Originally approved in 1976 Almost universal on packet switched networks and packet switching in ISDN Defines three layers (Refer to OSI)
Packet Level Link Level Physical Level
Packet Switch Network
40
41
43
44
X.25 packet
LAPB header
LAPB Trailer
LAPB frame
LAPB entity
Control information at both the front and back of the packet, including flow and error control
45
46
DCE DCE
Virtual Call
R: Receive S: Send
47
32
Protocol Identifier
56
48
Addition Information
Example: Call request packet Calling DTE address length (4bits) Called DTE address length(4bits) DTE address (variable), both calling & called DTE Facilities
Reverse charging, closed user group, flow control parameters, throughput, one-way logical channel
49
10.3.3 Multiplexing
DTE can establish 4095 simultaneous virtual circuits with other DTEs over a single physical DTC-DCE link Full-duplex multiplexing Packets contain 12 bit virtual circuit number 40952121
51
Overflow
Virtual Call
53
Zero or more A followed by B D bit 1, end to end acknowledgement Network may combine the sequence into large one, or segment a B into smaller ones Reconcile the changes in sequence numbering (DCEs responsibility)
54
55
Reset
Triggered by loss of packet, sequence number error, congestion, loss of network internal virtual circuit (two DCEs must rebuild the internal virtual circuit to support the stillexisting DTE-DTE external virtual circuit) Reinitialize a virtual circuit Can be initiated by DTE or DCE Sequence numbers set to zero Packets in transit lost Up to higher level protocol to recover lost packets
56
Restart
Equivalent to a clear request on all virtual circuits and a Reset Request on all permanent virtual circuit By DTE or DCE E.g. temporary loss of network access
57
Routing (Dijkstra)
Characteristics, strategies
X.25
Virtual circuit service Packet format, multiplexing, flow and error control, packet sequences, reset and restart
58
Thinking
10.14, 10.23
Preparation
Chapter 11
59