ITTC High-Performance Networking The University of Kansas EECS 881 Control and Signalling
|
|
- Verity Gibbs
- 6 years ago
- Views:
Transcription
1 High-Performance Networking The University of Kansas EEC 881 Control and ignalling James P.G. terbenz Department of Electrical Engineering & Computer cience Information Technology & Telecommunications esearch Center The University of Kansas rev James P.G. terbenz
2 Network Control and ignalling Outline C.1 ignalling paradigms C.2 Traffic management C.3 Path routing dynamics C.4 Monitoring and management (brief) HN-C-2
3 Network Control and ignalling Outline application application session session transport transport network network network network link link link link end system node network node end system link node network C.1. ignalling paradigms C.2. Traffic management C.3. Path routing dynamics C.4. Monitoring & management HN-C-3
4 Network Control and ignalling C.1 ignalling Paradigms C.1 ignalling paradigms C.1.0 Delay constituents C.1.1 Message and circuit switching C.1.2 Packet switching C.1.3 Fast packet switching C.1.4 Intermediate control mechanisms C.1.5 Fast circuit and burst switching C.2 Traffic management C.3 Path routing dynamics C.4 Monitoring and management HN-C-4
5 ignalling Paradigms Delay Constituents Propagation delay t p = x ij / kc distance x ij velocity of light c medium dependent constant k 0.7 Transmission delay t b = b [b] / r [b/s] witching delay t s or t r = t f + t q forwarding delay t f queuing delay t q HN-C-5
6 ignalling Paradigms Delay Constituents distance x 12 x 23 t p time t b t f +t q t r kc d IG-MG 3 Packets are parallelograms (t b thick) Messages are directed line segments (ignore t b ) HN-C-6
7 Message switching Circuit switching ignalling Paradigms 1st Generation HN-C-7
8 Messages ignalling Paradigms Message witching variable length messages transmitted on link as needed Examples? HN-C-8
9 Messages ignalling Paradigms Message witching variable length messages transmitted on link as needed Examples early data networks HN-C-9
10 ignalling Paradigms Message witching First generation (<1970) data switching technique characteristics? HN-C-10
11 ignalling Paradigms Message witching Characteristics + no setup latency HN-C-11
12 ignalling Paradigms Message witching Characteristics + no setup latency significant delay store-and-foreword delay HN-C-12
13 ignalling Paradigms Message witching Characteristics + no setup latency significant delay store-and-foreword delay HN-C-13
14 ignalling Paradigms Message witching Characteristics + no setup latency significant delay store-and-foreword delay + some multiplexing efficiency HN-C-14
15 ignalling Paradigms Message witching Characteristics + no setup latency significant delay store-and-foreword delay + some multiplexing efficiency HN-C-15
16 ignalling Paradigms Message witching Characteristics + no setup latency + some multiplexing efficiency significant delay store-and-foreword delay small messages delayed (buffered ) behind large ones HN-C-16
17 ignalling Paradigms Message witching Characteristics + no setup latency + some multiplexing efficiency significant delay store-and-foreword delay small messages delayed (buffered ) behind large ones HN-C-17
18 ignalling Paradigms Message witching Characteristics + no setup latency + some multiplexing efficiency significant delay store-and-foreword delay small messages delayed (buffered ) behind large ones HN-C-18
19 ignalling Paradigms Message witching Characteristics + no setup latency + some multiplexing efficiency significant delay store-and-foreword delay small messages delayed (buffered ) behind large ones HN-C-19
20 ignalling Paradigms Message witching Characteristics + no setup latency + some multiplexing efficiency d t significant delay store-and-foreword delay small messages delayed d r d r d t HN-C-20
21 Circuits ignalling Paradigms Circuit witching physical path established circuit state to establish and maintains path Examples? HN-C-21
22 Circuits ignalling Paradigms Circuit witching physical path established circuit state to establish and maintains path Examples early PTN early X.21 circuit switched networks modern optical WDM lightpaths HN-C-22
23 ignalling Paradigms Circuit witching Circuit signalling PTN switching technique characteristics? HN-C-23
24 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency ETUP HN-C-24
25 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency ETUP HN-C-25
26 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency ETUP HN-C-26
27 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency HN-C-27
28 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency CONNECT HN-C-28
29 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency CONNECT HN-C-29
30 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency: TT before data transfer circuit seized implication? CONNECT HN-C-30
31 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency: TT before data transfer circuit seized no multiplexing efficiency HN-C-31
32 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency: TT before data transfer circuit seized no multiplexing efficiency HN-C-32
33 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency: TT before data transfer circuit seized no multiplexing efficiency silence unusable by others HN-C-33
34 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency: TT before data transfer no multiplexing efficiency negligible switch latency HN-C-34
35 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency: TT before data transfer no multiplexing efficiency + negligible switch latency resources must be released ELEAE HN-C-35
36 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency: TT before data transfer no multiplexing efficiency + negligible switch latency resources must be released 3 4 ELEAE 13 HN-C-36
37 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency: TT before data transfer no multiplexing efficiency + negligible switch latency resources must be released 3 4 ELEAE 14 HN-C-37
38 ignalling Paradigms Circuit witching Circuit signalling characteristics setup latency: TT before data transfer no multiplexing efficiency + negligible switch latency resources must be released HN-C-38
39 ignalling Paradigms 1st Generation Comparison: Circuit vs. Message ETUP CONNECT d t d r ELEAE HN-C-39
40 How to do better than ignalling Paradigms 2nd Generation message switching? circuit switching? HN-C-40
41 ignalling Paradigms 2nd Generation How to do better than message switching: (connectionless) packet switching circuit switching? HN-C-41
42 ignalling Paradigms Datagram Packet witching Packetise message into datagrams improvement over message switching reduces queueing delay behind long messages HN-C-42
43 Connectionless ignalling Paradigms Datagram Packet witching no per flow state required to forward information but there still is state what? HN-C-43
44 Connectionless ignalling Paradigms Datagram Packet witching no per flow state required to forward information but there still is state forwarding tables other state may be used to improve performance per-flow queueing soft state flow identification to improve performance Examples? HN-C-44
45 Connectionless ignalling Paradigms Datagram Packet witching no per flow state required to forward information but there still is state forwarding tables other state may be used to improve performance Examples per-flow queueing soft state flow identification to improve performance IP (Internet protocol) CLNP (connectionless layer network protocol) [IO/IEC 8473 / ITU X.223] HN-C-45
46 ignalling Paradigms Datagram Packet witching Each datagram contains a destination address HN-C-46
47 ignalling Paradigms Datagram Packet witching Each datagram contains a destination address Each switch hop does a lookup in a forwarding table outgoing port = lookup (destination address) lecture HN-C-47
48 ignalling Paradigms Datagram Packet witching Each datagram contains a destination address Each switch hop does a lookup in a forwarding table outgoing port = lookup (destination address) Table lookup efficiency depends on: address structure (e.g. class-based IP vs. CID) address length tables length (# destinations per switch/router) Example? HN-C-48
49 ignalling Paradigms Datagram Packet witching Each datagram contains a destination address Each switch hop does a lookup in a forwarding table outgoing port = lookup (destination address) Table lookup efficiency depends on: address structure (e.g. class-based IP vs. CID) address length tables length (# destinations per switch/router) Example: IP note: IP lookup could not be done at line rate in 1980s more later HN-C-49
50 ignalling Paradigms Datagram Packet witching Connectionless signalling characteristics? HN-C-50
51 ignalling Paradigms Datagram Packet witching Characteristics + no setup latency destination address HN-C-51
52 ignalling Paradigms Datagram Packet witching Connectionless signalling + no setup latency store-and-foreword lookup delay HN-C-52
53 ignalling Paradigms Datagram Packet witching Connectionless signalling + no setup latency store-and-foreword lookup delay HN-C-53
54 ignalling Paradigms Datagram Packet witching Connectionless signalling + no setup latency store-and-foreword loookup delay + multiplexing efficiency HN-C-54
55 ignalling Paradigms Datagram Packet witching Connectionless signalling + no setup latency store-and-foreword lookup delay + multiplexing efficiency large messages broken into packets HN-C-55
56 ignalling Paradigms Datagram Packet witching Connectionless signalling + no setup latency store-and-foreword lookup delay + multiplexing efficiency large messages broken into packets HN-C-56
57 ignalling Paradigms Datagram Packet witching Connectionless signalling + no setup latency store-and-foreword lookup delay + multiplexing efficiency large messages broken into packets + other flows interleave HN-C-57
58 ignalling Paradigms Datagram Packet witching Connectionless signalling + no setup latency store-and-foreword lookup delay + multiplexing efficiency large messages broken into packets + other flows interleave HN-C-58
59 ignalling Paradigms Datagram Packet witching Connectionless signalling + no setup latency store-and-foreword lookup delay + multiplexing efficiency large messages broken into packets + other flows interleave HN-C-59
60 ignalling Paradigms Datagram Packet witching Connectionless signalling + no setup latency store-and-foreword lookup delay + multiplexing efficiency large messages broken into packets + other flows interleave HN-C-60
61 ignalling Paradigms Datagram Packet witching Connectionless signalling + no setup latency store-and-foreword lookup delay + multiplexing efficiency large messages broken into packets + other flows interleave HN-C-61
62 ignalling Paradigms Datagram Packet witching Connectionless signalling + no setup latency store-and-foreword lookup delay + multiplexing efficiency large messages broken into packets + other flows interleave d r > d t d t d r HN-C-62
63 ignalling Paradigms Improvement of Packet over Message witching d t d t d r d r HN-C-63
64 ignalling Paradigms 3rd Generation How to do better than message switching: (connectionless) packet switching circuit switching? HN-C-64
65 ignalling Paradigms 3rd Generation How to do better than message switching: (connectionless) packet switching circuit switching: virtual circuit fast packet switching HN-C-65
66 ignalling Paradigms Connection-Oriented Fast Packet witching Connection-oriented improvement over circuit switching no physical circuit reserved connection state required performance optimisations possible to reduce setup latency fast reservations optimistic connection establishment per hop acknowledgements parameter negotiation Examples? HN-C-66
67 ignalling Paradigms Connection-Oriented Fast Packet witching Examples CON (connection-oriented network service) PPDNs (packet-switched public data networks) [IO/IEC / ITU X.25] ATM MPL modern PTN wired wireless (although migrating to IP) HN-C-67
68 ignalling Paradigms Connection-Oriented Fast Packet witching Combine benefits of datagram and circuits statistical multiplexing gains of datagrams forwarding performance circuits eliminate store-and-forward high-performance switch design details in Lecture provision of QO admission control resource reservation per connection HN-C-68
69 ignalling Paradigms Connection-Oriented Fast Packet witching Characteristics? ETUP t sig POCEEDING ETUP POCEEDING ETUP t setup POCEEDING CONNECT CONNECT CONNECT ACK t b t g ACK ACK D n t p d 1 t s t xfer d n HN-C-69
70 ignalling Paradigms Connection-Oriented Fast Packet witching Connections: establish state once to reduce per packet processing t setup ETUP t sig POCEEDING ETUP POCEEDING ETUP POCEEDING TT delay before data transfer CONNECT o amortised for long flows CONNECT CONNECT ACK expensive for transactions + high throughput possible t b t g ACK ACK D n + optimisations to reduce setup latency (later) t xfer t p t s d 1 d n HN-C-70
71 ignalling Paradigms Comparison of Characteristics Connectionless vs. connection-oriented networks major debate in 1980s and 1990s Comparison of characteristics Characteristic Connectionless Connection-oriented etup latency?? Forwarding latency Forwarding information witch state esilience to failure QO HN-C-71
72 ignalling Paradigms Comparison of Characteristics Connectionless vs. connection-oriented networks major debate in 1980s and 1990s Comparison of characteristics Characteristic Connectionless Connection-oriented etup latency none round trip Forwarding latency?? Forwarding information witch state esilience to failure QO HN-C-72
73 ignalling Paradigms Comparison of Characteristics Connectionless vs. connection-oriented networks major debate in 1980s and 1990s Comparison of characteristics Characteristic Connectionless Connection-oriented etup latency none round trip Forwarding latency address lookup VC index Forwarding information?? witch state esilience to failure QO HN-C-73
74 ignalling Paradigms Comparison of Characteristics Connectionless vs. connection-oriented networks major debate in 1980s and 1990s Comparison of characteristics Characteristic Connectionless Connection-oriented etup latency none round trip Forwarding latency address lookup VC index Forwarding information address per packet VC id per packet witch state?? esilience to failure QO HN-C-74
75 ignalling Paradigms Comparison of Characteristics Connectionless vs. connection-oriented networks major debate in 1980s and 1990s Comparison of characteristics Characteristic Connectionless Connection-oriented etup latency none round trip Forwarding latency address lookup VC index Forwarding information address per packet VC id per packet witch state forwarding tables connection id tables esilience to failure?? QO HN-C-75
76 ignalling Paradigms Comparison of Characteristics Connectionless vs. connection-oriented networks major debate in 1980s and 1990s Comparison of characteristics Characteristic Connectionless Connection-oriented etup latency none round trip Forwarding latency address lookup VC index Forwarding information address per packet VC id per packet witch state forwarding tables connection id tables esilience to failure datagrams lost* connections terminated QO?? *in theory, but higher-level (TCP) connections may time out HN-C-76
77 ignalling Paradigms Comparison of Characteristics Connectionless vs. connection-oriented networks major debate in 1980s and 1990s Comparison of characteristics Characteristic Connectionless Connection-oriented etup latency none round trip Forwarding latency address lookup VC index Forwarding information address per packet VC id per packet witch state forwarding tables connection id tables esilience to failure datagrams lost* connections terminated QO difficult connection reservation HN-C-77
78 ignalling Paradigms Connections vs. Connectionless Connections enabled fast switching in the 1980s standardised as ATM, but with serious flaws Difficult tradeoffs between two paradigms trade setup latency vs. throughput efficiency intermediate schemes? Connectionless vs. Connection Tradeoff The latency of connection setup must be traded against the reduction in the end-to-end data transfer delay due to the elimination of store-and-forward delay, and faster transmission of due to nodes capable of increased bandwidth. N-5A HN-C-78
79 ignalling Performance Efficiency and obustness ignalling complexity tradeoff between needed functionality simple state machines and message formats ignalling protocols must be robust to lost messages state machine must account for this messages should fit in single packet reliable hop-by-hop protocols add significant complexity (e.g. ATM -AAL) Efficiency of ignalling N-8B ignalling messages should be simple in coding format and fit in a single packet to minimise the latency in processing. The signalling protocol should be robust to lost messages. HN-C-79
80 ignalling Performance ound Trips Minimisation Techniques to minimise control round trips problem? HN-C-80
81 ignalling Performance ound Trips E2E ACKs E2E handshake requires TT timeout for all connect failures Alternative? t E2E ETUP ETUP ETUP CONNECT CONNECT ACK ACK HN-C-81
82 ignalling Performance ound Trips HBH upplemental ACKs E2E handshake ETUP thbh ETUP requires TT timeout te2e ETUP for all connect failures POCEEDING ETUP HBH ACKs ETUP CONNECT POCEEDING CONNECT quicker local recovery ETUP CONNECT ACK ACK CONNECT ACK ACK HN-C-82
83 ignalling Performance ound Trips Minimisation Techniques to minimise control round trips hop-by-hop acknowledgements what about failure in ETUP parameters? HN-C-83
84 ignalling Performance ound Trips Negotiation Failures pecific parameters exact match or another TT attempt Alternative? ETUP (10) EJECT (8) ETUP (8) POCEEDING ETUP (8) EJECT (5) EJECT (5) ETUP (5) ETUP (5) POCEEDING POCEEDING CONNECT CONNECT ACK ACK HN-C-84
85 ignalling Performance ound Trips ange Parameters pecific parameters ETUP (10) EJECT (8) ETUP (4-10) POCEEDING ETUP (4-8) exact match or ETUP (8) POCEEDING another TT attempt Incremental negotiation POCEEDING ETUP (8) EJECT (5) CONNECT (5) ACK CONNECT (5) ACK initiator gives range or set EJECT (5) destination ACKs capabilities ETUP (5) ETUP (5) POCEEDING POCEEDING CONNECT CONNECT ACK ACK HN-C-85
86 ignalling Performance ound Trips Minimisation Techniques to minimise control round trips hop-by-hop acknowledgements parameter ranges desired minimum acceptable desired, alternate is one TT before data flows necessary? HN-C-86
87 ignalling Performance ound Trips Data Waits for Control eparate phases control to establish path when successful: transfer data Alternative? ETUP CONNECT ETUP CONNECT ACK ACK HN-C-87
88 ignalling Performance ound Trips Overlap Control/Data eparate phases control to establish path when successful: transfer data Overlap control/data control to establish path optimistically transfer data when successful continue transferring ETUP CONNECT ACK ETUP CONNECT ACK ETUP CONNECT ACK ETUP CONNECT ACK HN-C-88
89 ignalling Performance ound Trips Minimisation Techniques to minimise control round trips hop-by-hop acknowledgements parameter ranges desired minimum acceptable desired, alternate overlap of control and data Minimise ound Trips N-6A tructure control messages and the information they convey to minimise the number of round trips required to accomplish data transfer. HN-C-89
90 ignalling Paradigms Intermediate Mechanisms Tradeoffs between packet and circuit switching? HN-C-90
91 increasing state ITTC ignalling Paradigms Intermediate Mechanisms pectrum of signalling paradigms per message forwarding (message switching) per packet datagram forwarding data-driven soft state accumulation control-driven soft state accumulation optimistic connection establishment fast reservation explicit virtual connection setup fast packet switching scheduled connection sharing burst switching explicit physical connection setup circuit switching Intermediate mechanisms benefit from extremes HN-C-91
92 ignalling Paradigms Intermediate Mechanisms Intermediate mechanisms benefit from extremes benefits of state accumulation (from connections) benefits of immediate transmission of data (from datagrams) Network Path Establishment N-II.1 The routing algorithms and signalling mechanisms must be capable of forwarding datagrams or establishing connections on sufficiently high-performance paths and with low latency to meet application needs. HN-C-92
93 Intermediate ignalling Paradigms oft tate Accumulation Features allow immediate packet send once state established: fast lookup and forwarding f o r w a r d e d t r d r Variants data driven t s d s switch detects flow from headers control driven explicit inter-switch signalling s w i t c h e d e.g. MPL HN-C-93
94 Intermediate ignalling Paradigms Optimistic Connection Establishment ignificant delay results from round trips overlapping connection setup with data transfer to reduce Overlap ignalling Messages with Data Transfer To reduce unneeded end-to-end latency, signalling messages should be overlapped with data transfer. N-6A HN-C-94
95 Intermediate ignalling Paradigms Features Optimistic Connection Establishment data sent with signalling until COMMIT returned: best effort or per hop fast reservation g t sig p r o v i s i o n a l ETUP t sig t sig COMMIT t sig r e s e r v e d HN-C-95
96 Intermediate ignalling Paradigms Burst witching Features packets group into bursts bursts scheduled in circuit t delay ETUP t sig ole t B optical networks: no photonic header processing t set Variants release: signalled or timed ELEAE in- or out-of band signalling HN-C-96
97 Multicast ignalling oot vs. Leaf Join oot join ADD Leaf join + simple 1 1 complex doesn t scale + scales JOIN oot vs. Leaf Multicast Control oot multicast control is appropriate when a single entity has knowledge of the multicast group. Leaf-controlled multicast is needed for large multicast groups. N-6B HN-C-97
98 ession control (layer 5) ession Control ignalling Efficiency set of transport layer associations (layer 4) point-to-point or multipoint (may be mixed) connection oriented or connectionless (may be mixed) HN-C-98
99 ession control (layer 5) cross-layer controls allow overlap of signalling reduction in round trips ession Control ignalling Efficiency ession Connection Interlayer Awareness ession control awareness of network layer control parameters allows the overlap of session and connection control signalling to reduce overall latency. N-4F HN-C-99
100 Latency reduction minimise round trips ession Control ignalling Efficiency user initiation parallelise session and network signalling properly locate resources user session establishment connection establishment end system network E-EQUET E-ETABLIH ETUP end system user user negotiation CONNECT data transfer HN-C-100
101 Network Control and ignalling C.2 Traffic Management C.1 ignalling paradigms C.2 Traffic management C.2.1 esource reservation C.2.2 Network-based congestion control C.3 Path routing dynamics C.4 Monitoring and management HN-C-101
102 Conflicting goals: Traffic Management Goals path protection: sufficient resources to deliver required QO to users minimise network resource use to keep costs low Network Path Protection QO mechanisms must be capable of guaranteeing bandwidth and latency bounds, when needed. N-II.2 HN-C-102
103 Traffic Management Optimality upport for mixed traffic distinct networks (1 st and 2 nd generations through 1980s) virtual network partitioning differentiated services: coarse grained service grades integrated services: fine grained traffic classes e.g. ATM-TM and intserv with VP HN-C-103
104 Traffic Management Optimality Optimal bandwidth reservation significant cost in reservation processing significant cost in state management Balance simpler admission control with some overengineering Optimal esource Utilisation vs. Overengineering Tradeoff N-5A Balance the tradeoff of optimal resource utilisation and its associated complexity and cost against the cost of suboptimal resource utilisation resulting from overengineering the network. HN-C-104
105 Network Congestion Control Motivation Limit transmission to prevent overwhelming network reservations are generally statistical congestion can occur if there is any overbooking of resources best-effort traffic must be limited to avoid congestion not all end users will behave as they should Benefits from network assistance Congestion Control in the Network Improves Performance Even though the end-to-end protocols must perform congestion control, there is substantial performance benefit in assistance from the network. N-3A HN-C-105
106 Goals Network Congestion Control Performance Goal congestion control in the network reduces control loop delay FECN CONGETION C=1 BECN CONGETION HN-C-106
107 Network Congestion Control Congestion Avoidance Congestion Avoidance reacts to impending congestion before damage is done e.g. ED (random early detection) keep queues as short as possible jitter and bursty arrivals Avoid Congestion and Keep Queues hort N-II.4 Avoid congestion by network engineering, traffic management with resource reservation, and by dropping packets. Buffers should be kept as empty as possible, with queueing only for transient situations, to allow cut-through, and avoid the latency of FIFO queueing. HN-C-107
108 Fairness Network Congestion Control Fairness vs. Complexity desirable to allow fair sharing of network difficult to discriminate well-behaved and misbehaving flows fair mechanisms substantially more complex to implement but can be done with current technology Congestion Control Fairness vs. Complexity N-2Bc The lack of fairness in simple congestion control and avoidance mechanisms must be traded against the complexity of fair implementations. HN-C-108
109 Network Control and ignalling C.3 Path outing Dynamics C.1 ignalling paradigms C.2 Traffic management C.3 Path routing dynamics Multipoint groups Node mobility C.4 Monitoring and management HN-C-109
110 Path outing Dynamics Dynamic Network Behaviour Dynamic network behaviour leads to low performance paths over time multipoint groups prune and reroute to maintain optimal topology node mobility reconfigure topology to maintain performance Dynamic Path erouting Dynamic behaviour can require adjustments to topology to maintain a high-performance path. The overhead and frequency of topology maintenance must be traded against the lack of optimality. N-2B HN-C-110
111 Path outing Dynamics Node Mobility Node mobility changes path characteristics Example d 1 +d 2 < D a intermediate node moves away latency bound exceeded: d 1 +d 2 > D a reroute path d 3 < D a d 1 d 2 d 1 d 2 d 3 HN-C-111
112 Path outing Dynamics Multipoint Groups 1 Multipoint spanning tree optimised to receiver group at a particular point in time HN-C-112
113 Dynamic behavior Path outing Dynamics Multipoint Groups 2 changes topology latency bounds may be exceeded bandwidth wasted eceivers leave group inefficient path to remaining members links carrying traffic to no receiver HN-C-113
114 Path outing Dynamics Multipoint Groups 3 Prune and reroute tree optimise to remaining group reroute to group members prune unneeded leaf hops HN-C-114
115 Network Control and ignalling Monitoring and Management C.1 ignalling paradigms C.2 Traffic management C.3 Path routing dynamics C.4 Monitoring and management HN-C-115
116 Monitoring and Management Issues Coarse granularity management not high-speed, per se Issues management must keep up with rapidly changing conditions massive amounts of data must be filtered and reduced monitoring should not interfere with high-speed flows Network Monitoring Locality N-1B Network monitoring functions must be built into the critical path to provide non-intrusive local filtering and aggregation of statistics. HN-C-116
117 Control and ignalling Acknowledgements ome material in these foils comes from the textbook supplementary materials: terbenz & Touch, High-peed Networking: A ystematic Approach to High-Bandwidth Low-Latency Communication HN-C-117
Network Control and Signalling
Network Control and Signalling 1. Introduction 2. Fundamentals and design principles 3. Network architecture and topology 4. Network control and signalling 5. Network components 5.1 links 5.2 switches
More informationToward a Reliable Data Transport Architecture for Optical Burst-Switched Networks
Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks Dr. Vinod Vokkarane Assistant Professor, Computer and Information Science Co-Director, Advanced Computer Networks Lab University
More informationITTC High-Performance Networking The University of Kansas EECS 881 Architecture and Topology
High-Performance Networking The University of Kansas EECS 881 Architecture and Topology James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications
More informationLayer 3: Network Layer. 9. Mar INF-3190: Switching and Routing
Layer 3: Network Layer 9. Mar. 2005 1 INF-3190: Switching and Routing Network Layer Goal Enable data transfer from end system to end system End systems Several hops, (heterogeneous) subnetworks Compensate
More informationITTC Communication Networks The University of Kansas EECS 780 End-to-End Transport
Communication Networks The University of Kansas EECS 780 End-to-End Transport James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications Research
More informationMulticast and Quality of Service. Internet Technologies and Applications
Multicast and Quality of Service Internet Technologies and Applications Aims and Contents Aims Introduce the multicast and the benefits it offers Explain quality of service and basic techniques for delivering
More informationTraffic Management and QoS Outline
Communication Networks The University of Kansas EECS 780 Traffic Management and QoS James P.G. Sterbenz Department of Electrical Engineering and Computer Science Information Technology & Telecommunications
More informationdifferent problems from other networks ITU-T specified restricted initial set Limited number of overhead bits ATM forum Traffic Management
Traffic and Congestion Management in ATM 3BA33 David Lewis 3BA33 D.Lewis 2007 1 Traffic Control Objectives Optimise usage of network resources Network is a shared resource Over-utilisation -> congestion
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department of Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Stephan Günther
More informationMohammad Hossein Manshaei 1393
Mohammad Hossein Manshaei manshaei@gmail.com 1393 Voice and Video over IP Slides derived from those available on the Web site of the book Computer Networking, by Kurose and Ross, PEARSON 2 Multimedia networking:
More informationETSF10 Internet Protocols Transport Layer Protocols
ETSF10 Internet Protocols Transport Layer Protocols 2012, Part 2, Lecture 2.2 Kaan Bür, Jens Andersson Transport Layer Protocols Special Topic: Quality of Service (QoS) [ed.4 ch.24.1+5-6] [ed.5 ch.30.1-2]
More informationResource Control and Reservation
1 Resource Control and Reservation Resource Control and Reservation policing: hold sources to committed resources scheduling: isolate flows, guarantees resource reservation: establish flows 2 Usage parameter
More informationRSVP 1. Resource Control and Reservation
RSVP 1 Resource Control and Reservation RSVP 2 Resource Control and Reservation policing: hold sources to committed resources scheduling: isolate flows, guarantees resource reservation: establish flows
More informationCongestion Control in Communication Networks
Congestion Control in Communication Networks Introduction Congestion occurs when number of packets transmitted approaches network capacity Objective of congestion control: keep number of packets below
More informationOptical Burst Switching (OBS): The Dawn of A New Era in Optical Networking
Optical Burst Switching (OBS): The Dawn of A New Era in Optical Networking Presented by Yang Chen (LANDER) Yang Chen (Lander) 1 Outline Historical Review Burst reservation Burst assembly OBS node Towards
More informationImproving QOS in IP Networks. Principles for QOS Guarantees
Improving QOS in IP Networks Thus far: making the best of best effort Future: next generation Internet with QoS guarantees RSVP: signaling for resource reservations Differentiated Services: differential
More informationITTC Communication Networks The University of Kansas EECS 780 Traffic Management and QoS
Communication Networks The University of Kansas EECS 780 Traffic Management and QoS James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications
More informationSubject: Adhoc Networks
ISSUES IN AD HOC WIRELESS NETWORKS The major issues that affect the design, deployment, & performance of an ad hoc wireless network system are: Medium Access Scheme. Transport Layer Protocol. Routing.
More informationOptical Packet Switching
Optical Packet Switching DEISNet Gruppo Reti di Telecomunicazioni http://deisnet.deis.unibo.it WDM Optical Network Legacy Networks Edge Systems WDM Links λ 1 λ 2 λ 3 λ 4 Core Nodes 2 1 Wavelength Routing
More informationNetwork Superhighway CSCD 330. Network Programming Winter Lecture 13 Network Layer. Reading: Chapter 4
CSCD 330 Network Superhighway Network Programming Winter 2015 Lecture 13 Network Layer Reading: Chapter 4 Some slides provided courtesy of J.F Kurose and K.W. Ross, All Rights Reserved, copyright 1996-2007
More informationTutorial 9 : TCP and congestion control part I
Lund University ETSN01 Advanced Telecommunication Tutorial 9 : TCP and congestion control part I Author: Antonio Franco Course Teacher: Emma Fitzgerald January 27, 2015 Contents I Before you start 3 II
More informationReal-Time Protocol (RTP)
Real-Time Protocol (RTP) Provides standard packet format for real-time application Typically runs over UDP Specifies header fields below Payload Type: 7 bits, providing 128 possible different types of
More informationUNIT 2 TRANSPORT LAYER
Network, Transport and Application UNIT 2 TRANSPORT LAYER Structure Page No. 2.0 Introduction 34 2.1 Objective 34 2.2 Addressing 35 2.3 Reliable delivery 35 2.4 Flow control 38 2.5 Connection Management
More informationNew Approaches to Optical Packet Switching in Carrier Networks. Thomas C. McDermott Chiaro Networks Richardson, Texas
New Approaches to Optical Packet Switching in Carrier Networks Thomas C. McDermott Chiaro Networks Richardson, Texas Outline Introduction, Vision, Problem statement Approaches to Optical Packet Switching
More informationNetwork management and QoS provisioning - revise. When someone have to share the same resources is possible to consider two particular problems:
Revise notes Multiplexing & Multiple Access When someone have to share the same resources is possible to consider two particular problems:. multiplexing;. multiple access. The first one is a centralized
More informationUNIT IV -- TRANSPORT LAYER
UNIT IV -- TRANSPORT LAYER TABLE OF CONTENTS 4.1. Transport layer. 02 4.2. Reliable delivery service. 03 4.3. Congestion control. 05 4.4. Connection establishment.. 07 4.5. Flow control 09 4.6. Transmission
More informationModule objectives. Integrated services. Support for real-time applications. Real-time flows and the current Internet protocols
Integrated services Reading: S. Keshav, An Engineering Approach to Computer Networking, chapters 6, 9 and 4 Module objectives Learn and understand about: Support for real-time applications: network-layer
More informationUNIT IV TRANSPORT LAYER
Transport Layer UNIT IV TRANSPORT LAYER Congestion Control and Quality of Service Ref: Data Communication & Networking, 4 th edition, Forouzan IV-1 DATA TRAFFIC The main focus of congestion control and
More informationQuality of Service in the Internet
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationQuality of Service in the Internet
Quality of Service in the Internet Problem today: IP is packet switched, therefore no guarantees on a transmission is given (throughput, transmission delay, ): the Internet transmits data Best Effort But:
More informationPriority Traffic CSCD 433/533. Advanced Networks Spring Lecture 21 Congestion Control and Queuing Strategies
CSCD 433/533 Priority Traffic Advanced Networks Spring 2016 Lecture 21 Congestion Control and Queuing Strategies 1 Topics Congestion Control and Resource Allocation Flows Types of Mechanisms Evaluation
More informationWhat Is Congestion? Computer Networks. Ideal Network Utilization. Interaction of Queues
168 430 Computer Networks Chapter 13 Congestion in Data Networks What Is Congestion? Congestion occurs when the number of packets being transmitted through the network approaches the packet handling capacity
More informationLecture (04 & 05) Packet switching & Frame Relay techniques Dr. Ahmed ElShafee
Agenda Lecture (04 & 05) Packet switching & Frame Relay techniques Dr. Ahmed ElShafee Packet switching technique Packet switching protocol layers (X.25) Frame Relay ١ Dr. Ahmed ElShafee, ACU Fall 2011,
More informationLecture (04 & 05) Packet switching & Frame Relay techniques
Lecture (04 & 05) Packet switching & Frame Relay techniques Dr. Ahmed ElShafee ١ Dr. Ahmed ElShafee, ACU Fall 2011, Networks I Agenda Packet switching technique Packet switching protocol layers (X.25)
More informationModule 1. Introduction. Version 2, CSE IIT, Kharagpur
Module 1 Introduction Version 2, CSE IIT, Kharagpur Introduction In this module we shall highlight some of the basic aspects of computer networks in two lessons. In lesson 1.1 we shall start with the historical
More informationII. Principles of Computer Communications Network and Transport Layer
II. Principles of Computer Communications Network and Transport Layer A. Internet Protocol (IP) IPv4 Header An IP datagram consists of a header part and a text part. The header has a 20-byte fixed part
More informationChapter 23 Process-to-Process Delivery: UDP, TCP, and SCTP
Chapter 23 Process-to-Process Delivery: UDP, TCP, and SCTP 23.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 23-1 PROCESS-TO-PROCESS DELIVERY The transport
More informationITTC Introduction to Communication Networks The University of Kansas EECS 563 End-to-End Transport
Introduction to Communication Networks The University of Kansas EECS 563 End-to-End Transport James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master
More informationQuality of Service (QoS)
Quality of Service (QoS) A note on the use of these ppt slides: We re making these slides freely available to all (faculty, students, readers). They re in PowerPoint form so you can add, modify, and delete
More informationCS 5520/ECE 5590NA: Network Architecture I Spring Lecture 13: UDP and TCP
CS 5520/ECE 5590NA: Network Architecture I Spring 2008 Lecture 13: UDP and TCP Most recent lectures discussed mechanisms to make better use of the IP address space, Internet control messages, and layering
More informationThis Lecture. BUS Computer Facilities Network Management. Switching Network. Simple Switching Network
This Lecture BUS0 - Computer Facilities Network Management Switching networks Circuit switching Packet switching gram approach Virtual circuit approach Routing in switching networks Faculty of Information
More informationAdvanced Network Design
Advanced Network Design Organization Whoami, Book, Wikipedia www.cs.uchicago.edu/~nugent/cspp54015 Grading Homework/project: 60% Midterm: 15% Final: 20% Class participation: 5% Interdisciplinary Course
More informationETSF05/ETSF10 Internet Protocols. Performance & QoS Congestion Control
ETSF05/ETSF10 Internet Protocols Performance & QoS Congestion Control Quality of Service (QoS) Maintaining a functioning network Meeting applications demands User s demands = QoE (Quality of Experience)
More informationMaster Course Computer Networks IN2097
Chair for Network Architectures and Services Prof. Carle Department for Computer Science TU München Master Course Computer Networks IN2097 Prof. Dr.-Ing. Georg Carle Christian Grothoff, Ph.D. Chair for
More informationCongestion in Data Networks. Congestion in Data Networks
Congestion in Data Networks CS420/520 Axel Krings 1 Congestion in Data Networks What is Congestion? Congestion occurs when the number of packets being transmitted through the network approaches the packet
More informationBasics (cont.) Characteristics of data communication technologies OSI-Model
48 Basics (cont.) Characteristics of data communication technologies OSI-Model Topologies Packet switching / Circuit switching Medium Access Control (MAC) mechanisms Coding Quality of Service (QoS) 49
More informationCS519: Computer Networks. Lecture 5, Part 5: Mar 31, 2004 Queuing and QoS
: Computer Networks Lecture 5, Part 5: Mar 31, 2004 Queuing and QoS Ways to deal with congestion Host-centric versus router-centric Reservation-based versus feedback-based Window-based versus rate-based
More informationOverview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services
Overview 15-441 15-441 Computer Networking 15-641 Lecture 19 Queue Management and Quality of Service Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 What is QoS? Queuing discipline and scheduling
More informationResource Reservation Protocol
48 CHAPTER Chapter Goals Explain the difference between and routing protocols. Name the three traffic types supported by. Understand s different filter and style types. Explain the purpose of tunneling.
More informationCHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS
28 CHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS Introduction Measurement-based scheme, that constantly monitors the network, will incorporate the current network state in the
More informationAdvanced Lab in Computer Communications Meeting 6 QoS. Instructor: Tom Mahler
Advanced Lab in Computer Communications Meeting 6 QoS Instructor: Tom Mahler Motivation Internet provides only single class of best-effort service. Some applications can be elastic. Tolerate delays and
More informationIntroduction to IP QoS
Introduction to IP QoS Primer to IP Quality of Service Aspects Queuing, Shaping, Classification Agenda IP QoS Introduction Queue Management Congestion Avoidance Traffic Rate Management Classification and
More informationNetwork Management & Monitoring
Network Management & Monitoring Network Delay These materials are licensed under the Creative Commons Attribution-Noncommercial 3.0 Unported license (http://creativecommons.org/licenses/by-nc/3.0/) End-to-end
More informationLecture 4 Wide Area Networks - Congestion in Data Networks
DATA AND COMPUTER COMMUNICATIONS Lecture 4 Wide Area Networks - Congestion in Data Networks Mei Yang Based on Lecture slides by William Stallings 1 WHAT IS CONGESTION? congestion occurs when the number
More informationReminder: Datalink Functions Computer Networking. Datalink Architectures
Reminder: Datalink Functions 15-441 15 441 15-641 Computer Networking Lecture 5 Media Access Control Peter Steenkiste Fall 2015 www.cs.cmu.edu/~prs/15-441-f15 Framing: encapsulating a network layer datagram
More informationQoS Services with Dynamic Packet State
QoS Services with Dynamic Packet State Ion Stoica Carnegie Mellon University (joint work with Hui Zhang and Scott Shenker) Today s Internet Service: best-effort datagram delivery Architecture: stateless
More informationITTC High-Performance Networking The University of Kansas EECS 881 End-to-End Transport
High-Performance Networking The University of Kansas EECS 881 End-to-End Transport James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications
More informationAhmed Benallegue RMDCN workshop on the migration to IP/VPN 1/54
MPLS Technology Overview Ahmed Benallegue A.Benallegue@ecmwf.int RMDCN workshop on the migration to IP/VPN 1/54 Plan 1. MPLS basics 2. The MPLS approach 3. Label distribution RSVP-TE 4. Traffic Engineering
More information"Filling up an old bath with holes in it, indeed. Who would be such a fool?" "A sum it is, girl," my father said. "A sum. A problem for the mind.
We were doing very well, up to the kind of sum when a bath is filling at the rate of so many gallons and two holes are letting the water out, and please to say how long it will take to fill the bath, when
More informationWhat Is Congestion? Effects of Congestion. Interaction of Queues. Chapter 12 Congestion in Data Networks. Effect of Congestion Control
Chapter 12 Congestion in Data Networks Effect of Congestion Control Ideal Performance Practical Performance Congestion Control Mechanisms Backpressure Choke Packet Implicit Congestion Signaling Explicit
More informationUnit 2 Packet Switching Networks - II
Unit 2 Packet Switching Networks - II Dijkstra Algorithm: Finding shortest path Algorithm for finding shortest paths N: set of nodes for which shortest path already found Initialization: (Start with source
More informationFrame Relay. Frame Relay: characteristics
Frame Relay Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Network management and QoS provisioning - 1 Frame Relay: characteristics Packet switching
More informationConverged Communication Networks
Converged Communication Networks Dr. Associate Professor Department of Electrical Engineering Indian Institute of Technology Bombay Powai, Mumbai - 400076 girishs@ee.iitb.ac.in Outline Convergence in core
More informationEC1009 HIGH SPEED NETWORKS (ELECTIVE) (2 marks Questions and answers)
DEPARTMENT OF ECE EC1009 HIGH SPEED NETWORKS (ELECTIVE) (2 marks Questions and answers) FINAL YEAR 7 th SEMESTER UNIT I HIGH SPEED NETWORKS 1) What is common channel signaling? The data s and control signals
More informationCongestion Control and Resource Allocation
Congestion Control and Resource Allocation Lecture material taken from Computer Networks A Systems Approach, Third Edition,Peterson and Davie, Morgan Kaufmann, 2007. Advanced Computer Networks Congestion
More informationCOMPUTER NETWORK Model Test Paper
Model Test Paper Question no. 1 is compulsory. Attempt all parts. Q1. Each question carries equal marks. (5*5 marks) A) Difference between Transmission Control Protocol (TCP) and User Datagram Protocol.
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 10 CMPE 257 Spring'15 1 Student Presentations Schedule May 21: Sam and Anuj May 26: Larissa
More informationQuality of Service II
Quality of Service II Patrick J. Stockreisser p.j.stockreisser@cs.cardiff.ac.uk Lecture Outline Common QoS Approaches Best Effort Integrated Services Differentiated Services Integrated Services Integrated
More informationChapter 24 Congestion Control and Quality of Service 24.1
Chapter 24 Congestion Control and Quality of Service 24.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 24-1 DATA TRAFFIC The main focus of congestion control
More informationCourse 6. Internetworking Routing 1/33
Course 6 Internetworking Routing 1/33 Routing The main function of the network layer is routing packets from the source machine to the destination machine. Along the way, at least one intermediate node
More informationQUALITY of SERVICE. Introduction
QUALITY of SERVICE Introduction There are applications (and customers) that demand stronger performance guarantees from the network than the best that could be done under the circumstances. Multimedia
More information15-744: Computer Networking. Overview. Queuing Disciplines. TCP & Routers. L-6 TCP & Routers
TCP & Routers 15-744: Computer Networking RED XCP Assigned reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [KHR02] Congestion Control for High Bandwidth-Delay Product Networks L-6
More information1 Energy Efficient Protocols in Self-Aware Networks
Energy Efficient Protocols in Self-Aware Networks Toktam Mahmoodi Centre for Telecommunications Research King s College London, London WC2R 2LS, UK Stanford NetSeminar 13 December 2011 1 Energy Efficient
More informationNetwork Layer Enhancements
Network Layer Enhancements EECS 122: Lecture 14 Department of Electrical Engineering and Computer Sciences University of California Berkeley Today We have studied the network layer mechanisms that enable
More informationETSF05/ETSF10 Internet Protocols. Performance & QoS Congestion Control
ETSF05/ETSF10 Internet Protocols Performance & QoS Congestion Control Quality of Service (QoS) Maintaining a functioning network Meeting applications demands User s demands = QoE (Quality of Experience)
More informationInternet Services & Protocols. Quality of Service Architecture
Department of Computer Science Institute for System Architecture, Chair for Computer Networks Internet Services & Protocols Quality of Service Architecture Dr.-Ing. Stephan Groß Room: INF 3099 E-Mail:
More informationTOC: Switching & Forwarding
TOC: Switching & Forwarding Why? Switching Techniques Switch Characteristics Switch Examples Switch Architectures Summary Why? Direct vs. Switched Networks: Single link Switches Direct Network Limitations:
More informationOverview. Lecture 22 Queue Management and Quality of Service (QoS) Queuing Disciplines. Typical Internet Queuing. FIFO + Drop tail Problems
Lecture 22 Queue Management and Quality of Service (QoS) Overview Queue management & RED Fair queuing Khaled Harras School of Computer Science niversity 15 441 Computer Networks Based on slides from previous
More informationTOC: Switching & Forwarding
TOC: Switching & Forwarding Why? Switching Techniques Switch Characteristics Switch Examples Switch Architectures Summary TOC Switching Why? Direct vs. Switched Networks: n links Single link Direct Network
More informationCSCI Computer Networks
CSCI-1680 - Computer Networks Link Layer III: LAN & Switching Chen Avin Based partly on lecture notes by David Mazières, Phil Levis, John Jannotti, Peterson & Davie, Rodrigo Fonseca Today: Link Layer (cont.)
More informationFlow Control. Flow control problem. Other considerations. Where?
Flow control problem Flow Control An Engineering Approach to Computer Networking Consider file transfer Sender sends a stream of packets representing fragments of a file Sender should try to match rate
More informationADVANCED COMPUTER NETWORKS
ADVANCED COMPUTER NETWORKS Congestion Control and Avoidance 1 Lecture-6 Instructor : Mazhar Hussain CONGESTION CONTROL When one part of the subnet (e.g. one or more routers in an area) becomes overloaded,
More informationSupporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN)
Supporting Service Differentiation for Real-Time and Best-Effort Traffic in Stateless Wireless Ad-Hoc Networks (SWAN) G. S. Ahn, A. T. Campbell, A. Veres, and L. H. Sun IEEE Trans. On Mobile Computing
More informationCS557: Queue Management
CS557: Queue Management Christos Papadopoulos Remixed by Lorenzo De Carli 1 Congestion Control vs. Resource Allocation Network s key role is to allocate its transmission resources to users or applications
More informationCS 268: Computer Networking
CS 268: Computer Networking L-6 Router Congestion Control TCP & Routers RED XCP Assigned reading [FJ93] Random Early Detection Gateways for Congestion Avoidance [KHR02] Congestion Control for High Bandwidth-Delay
More informationCSCD 433/533 Advanced Networks Spring Lecture 22 Quality of Service
CSCD 433/533 Advanced Networks Spring 2016 Lecture 22 Quality of Service 1 Topics Quality of Service (QOS) Defined Properties Integrated Service Differentiated Service 2 Introduction Problem Overview Have
More informationGoals and topics. Verkkomedian perusteet Fundamentals of Network Media T Circuit switching networks. Topics. Packet-switching networks
Verkkomedian perusteet Fundamentals of Media T-110.250 19.2.2002 Antti Ylä-Jääski 19.2.2002 / AYJ lide 1 Goals and topics protocols Discuss how packet-switching networks differ from circuit switching networks.
More informationECE 333: Introduction to Communication Networks Fall 2001
ECE : Introduction to Communication Networks Fall 00 Lecture : Routing and Addressing I Introduction to Routing/Addressing Lectures 9- described the main components of point-to-point networks, i.e. multiplexed
More informationEpisode 5. Scheduling and Traffic Management
Episode 5. Scheduling and Traffic Management Part 3 Baochun Li Department of Electrical and Computer Engineering University of Toronto Outline What is scheduling? Why do we need it? Requirements of a scheduling
More informationPeer-to-Peer Protocols and Data Link Layer. Chapter 5 from Communication Networks Leon-Gracia and Widjaja
Peer-to-Peer Protocols and Data Link Layer Chapter 5 from Communication Networks Leon-Gracia and Widjaja Peer-to-Peer Protocols At each layer two (or more) entities execute These are peer processes For
More informationInternetworking Part 1
CMPE 344 Computer Networks Spring 2012 Internetworking Part 1 Reading: Peterson and Davie, 3.1 22/03/2012 1 Not all networks are directly connected Limit to how many hosts can be attached Point-to-point:
More informationCS551 Router Queue Management
CS551 Router Queue Management Bill Cheng http://merlot.usc.edu/cs551-f12 1 Congestion Control vs. Resource Allocation Network s key role is to allocate its transmission resources to users or applications
More informationAdvanced Computer Networks
Advanced Computer Networks QoS in IP networks Prof. Andrzej Duda duda@imag.fr Contents QoS principles Traffic shaping leaky bucket token bucket Scheduling FIFO Fair queueing RED IntServ DiffServ http://duda.imag.fr
More informationLecture 16: Network Layer Overview, Internet Protocol
Lecture 16: Network Layer Overview, Internet Protocol COMP 332, Spring 2018 Victoria Manfredi Acknowledgements: materials adapted from Computer Networking: A Top Down Approach 7 th edition: 1996-2016,
More informationETSF10 Internet Protocols Transport Layer Protocols
ETSF10 Internet Protocols Transport Layer Protocols 2012, Part 2, Lecture 2.1 Kaan Bür, Jens Andersson Transport Layer Protocols Process-to-process delivery [ed.4 ch.23.1] [ed.5 ch.24.1] Transmission Control
More informationNext Steps Spring 2011 Lecture #18. Multi-hop Networks. Network Reliability. Have: digital point-to-point. Want: many interconnected points
Next Steps Have: digital point-to-point We ve worked on link signaling, reliability, sharing Want: many interconnected points 6.02 Spring 2011 Lecture #18 multi-hop networks: design criteria network topologies
More information3. Quality of Service
3. Quality of Service Usage Applications Learning & Teaching Design User Interfaces Services Content Process ing Security... Documents Synchronization Group Communi cations Systems Databases Programming
More informationMulti Protocol Label Switching
MPLS Multi-Protocol Label Switching Andrea Bianco Telecommunication Network Group firstname.lastname@polito.it http://www.telematica.polito.it/ Network Management and QoS Provisioning - 1 MPLS: introduction
More informationQoS in IPv6. Madrid Global IPv6 Summit 2002 March Alberto López Toledo.
QoS in IPv6 Madrid Global IPv6 Summit 2002 March 2002 Alberto López Toledo alberto@dit.upm.es, alberto@dif.um.es Madrid Global IPv6 Summit What is Quality of Service? Quality: reliable delivery of data
More information