ITTC High-Performance Networking The University of Kansas EECS 881 Control and Signalling

Size: px
Start display at page:

Download "ITTC High-Performance Networking The University of Kansas EECS 881 Control and Signalling"

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 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 information

Toward a Reliable Data Transport Architecture for Optical Burst-Switched Networks

Toward 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 information

ITTC High-Performance Networking The University of Kansas EECS 881 Architecture and Topology

ITTC 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 information

Layer 3: Network Layer. 9. Mar INF-3190: Switching and Routing

Layer 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 information

ITTC Communication Networks The University of Kansas EECS 780 End-to-End Transport

ITTC 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 information

Multicast and Quality of Service. Internet Technologies and Applications

Multicast 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 information

Traffic Management and QoS Outline

Traffic 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 information

different problems from other networks ITU-T specified restricted initial set Limited number of overhead bits ATM forum Traffic Management

different 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 information

Master Course Computer Networks IN2097

Master 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 information

Mohammad Hossein Manshaei 1393

Mohammad 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 information

ETSF10 Internet Protocols Transport Layer Protocols

ETSF10 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 information

Resource Control and Reservation

Resource 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 information

RSVP 1. Resource Control and Reservation

RSVP 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 information

Congestion Control in Communication Networks

Congestion 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 information

Optical 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 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 information

Improving QOS in IP Networks. Principles for QOS Guarantees

Improving 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 information

ITTC Communication Networks The University of Kansas EECS 780 Traffic Management and QoS

ITTC 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 information

Subject: Adhoc Networks

Subject: 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 information

Optical Packet Switching

Optical 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 information

Network Superhighway CSCD 330. Network Programming Winter Lecture 13 Network Layer. Reading: Chapter 4

Network 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 information

Tutorial 9 : TCP and congestion control part I

Tutorial 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 information

Real-Time Protocol (RTP)

Real-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 information

UNIT 2 TRANSPORT LAYER

UNIT 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 information

New 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 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 information

Network management and QoS provisioning - revise. When someone have to share the same resources is possible to consider two particular problems:

Network 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 information

UNIT IV -- TRANSPORT LAYER

UNIT 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 information

Module objectives. Integrated services. Support for real-time applications. Real-time flows and the current Internet protocols

Module 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 information

UNIT IV TRANSPORT LAYER

UNIT 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 information

Quality of Service in the Internet

Quality 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 information

Quality of Service in the Internet

Quality 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 information

Priority Traffic CSCD 433/533. Advanced Networks Spring Lecture 21 Congestion Control and Queuing Strategies

Priority 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 information

What Is Congestion? Computer Networks. Ideal Network Utilization. Interaction of Queues

What 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 information

Lecture (04 & 05) Packet switching & Frame Relay techniques Dr. Ahmed ElShafee

Lecture (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 information

Lecture (04 & 05) Packet switching & Frame Relay techniques

Lecture (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 information

Module 1. Introduction. Version 2, CSE IIT, Kharagpur

Module 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 information

II. Principles of Computer Communications Network and Transport Layer

II. 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 information

Chapter 23 Process-to-Process Delivery: UDP, TCP, and SCTP

Chapter 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 information

ITTC Introduction to Communication Networks The University of Kansas EECS 563 End-to-End Transport

ITTC 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 information

Master Course Computer Networks IN2097

Master 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 information

Quality of Service (QoS)

Quality 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 information

CS 5520/ECE 5590NA: Network Architecture I Spring Lecture 13: UDP and TCP

CS 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 information

This Lecture. BUS Computer Facilities Network Management. Switching Network. Simple Switching Network

This 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 information

Advanced Network Design

Advanced 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 information

ETSF05/ETSF10 Internet Protocols. Performance & QoS Congestion Control

ETSF05/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 information

Master Course Computer Networks IN2097

Master 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 information

Congestion in Data Networks. Congestion in Data Networks

Congestion 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 information

Basics (cont.) Characteristics of data communication technologies OSI-Model

Basics (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 information

CS519: Computer Networks. Lecture 5, Part 5: Mar 31, 2004 Queuing and QoS

CS519: 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 information

Overview Computer Networking What is QoS? Queuing discipline and scheduling. Traffic Enforcement. Integrated services

Overview 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 information

Resource Reservation Protocol

Resource 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 information

CHAPTER 3 EFFECTIVE ADMISSION CONTROL MECHANISM IN WIRELESS MESH NETWORKS

CHAPTER 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 information

Advanced Lab in Computer Communications Meeting 6 QoS. Instructor: Tom Mahler

Advanced 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 information

Introduction to IP QoS

Introduction 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 information

Network Management & Monitoring

Network 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 information

Lecture 4 Wide Area Networks - Congestion in Data Networks

Lecture 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 information

Reminder: Datalink Functions Computer Networking. Datalink Architectures

Reminder: 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 information

QoS Services with Dynamic Packet State

QoS 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 information

ITTC High-Performance Networking The University of Kansas EECS 881 End-to-End Transport

ITTC 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 information

Ahmed Benallegue RMDCN workshop on the migration to IP/VPN 1/54

Ahmed 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.

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 information

What Is Congestion? Effects of Congestion. Interaction of Queues. Chapter 12 Congestion in Data Networks. Effect of Congestion Control

What 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 information

Unit 2 Packet Switching Networks - II

Unit 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 information

Frame Relay. Frame Relay: characteristics

Frame 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 information

Converged Communication Networks

Converged 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 information

EC1009 HIGH SPEED NETWORKS (ELECTIVE) (2 marks Questions and answers)

EC1009 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 information

Congestion Control and Resource Allocation

Congestion 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 information

COMPUTER NETWORK Model Test Paper

COMPUTER 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 information

CMPE 257: Wireless and Mobile Networking

CMPE 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 information

Quality of Service II

Quality 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 information

Chapter 24 Congestion Control and Quality of Service 24.1

Chapter 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 information

Course 6. Internetworking Routing 1/33

Course 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 information

QUALITY of SERVICE. Introduction

QUALITY 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 information

15-744: Computer Networking. Overview. Queuing Disciplines. TCP & Routers. L-6 TCP & Routers

15-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 information

1 Energy Efficient Protocols in Self-Aware Networks

1 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 information

Network Layer Enhancements

Network 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 information

ETSF05/ETSF10 Internet Protocols. Performance & QoS Congestion Control

ETSF05/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 information

Internet Services & Protocols. Quality of Service Architecture

Internet 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 information

TOC: Switching & Forwarding

TOC: 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 information

Overview. Lecture 22 Queue Management and Quality of Service (QoS) Queuing Disciplines. Typical Internet Queuing. FIFO + Drop tail Problems

Overview. 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 information

TOC: Switching & Forwarding

TOC: 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 information

CSCI Computer Networks

CSCI 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 information

Flow Control. Flow control problem. Other considerations. Where?

Flow 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 information

ADVANCED COMPUTER NETWORKS

ADVANCED 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 information

Supporting 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) 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 information

CS557: Queue Management

CS557: 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 information

CS 268: Computer Networking

CS 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 information

CSCD 433/533 Advanced Networks Spring Lecture 22 Quality of Service

CSCD 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 information

Goals and topics. Verkkomedian perusteet Fundamentals of Network Media T Circuit switching networks. Topics. Packet-switching networks

Goals 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 information

ECE 333: Introduction to Communication Networks Fall 2001

ECE 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 information

Episode 5. Scheduling and Traffic Management

Episode 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 information

Peer-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 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 information

Internetworking Part 1

Internetworking 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 information

CS551 Router Queue Management

CS551 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 information

Advanced Computer Networks

Advanced 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 information

Lecture 16: Network Layer Overview, Internet Protocol

Lecture 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 information

ETSF10 Internet Protocols Transport Layer Protocols

ETSF10 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 information

Next Steps Spring 2011 Lecture #18. Multi-hop Networks. Network Reliability. Have: digital point-to-point. Want: many interconnected points

Next 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 information

3. Quality of Service

3. 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 information

Multi Protocol Label Switching

Multi 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 information

QoS in IPv6. Madrid Global IPv6 Summit 2002 March Alberto López Toledo.

QoS 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