ITTC Resilient and Survivable Networking The University of Kansas EECS 983 Disruption Tolerance
|
|
- Hugo Fleming
- 6 years ago
- Views:
Transcription
1 Resilient and Survivable Networking The University of Kansas EECS 983 Disruption Tolerance James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications Research Center The University of Kansas 23 February 2010 rev James P.G. Sterbenz
2 Resilient and Survivable Networking Disruption Tolerance DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.3 Mobility DT.4 Delay tolerance and DTN DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-2
3 Disruption Tolerance DT.1 Overview and Definitions DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.3 Mobility DT.4 Delay tolerance and DTN DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-3
4 Disruption Tolerance Definition and Scope Disruption tolerance is the ability of a system to tolerate disruptions in connectivity among its components Disruption tolerance includes tolerance of environmental challenges weak and episodic channel connectivity mobility delay tolerance energy and power constraints 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-4
5 Disruption Tolerance Relationship to Resilience Disciplines Survivability many targetted failures Fault Tolerance (few random) Challenge Tolerance Traffic Tolerance Disruption Tolerance environmental delay energy mobility connectivity Robustness Complexity Trustworthiness Dependability reliability maintainability safety availability integrity confidentiality Security nonrepudiability AAA auditability authorisability authenticity legitimate flash crowd attack DDoS Performability QoS measures 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-5
6 Disruption Tolerance DT.2 Weak and Episodic Connectivity DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.2.1 Wireless channel connectivity DT.2.2 Eventual stability DT.2.3 Eventual connectivity DT.2.4 End-to-end transport DT.3 Mobility DT.4 Delay tolerance and DTN DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-6
7 Disruption Tolerance Strong Connectivity Strong connectivity: traditional wired networks continuous connectivity (interruption link failure) unvarying capacity (limited only by cross-traffic) symmetric capacity 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-7
8 Disruption Tolerance Connectivity Challenges Strong connectivity: traditional wired networks continuous connectivity (interruption link failure) unvarying capacity (limited only by cross-traffic) symmetric capacity Challenges to strong connectivity wireless links: noise, interference, jamming mobility: attenuation with increasing range delay: unpredictable delays appear as loss of connectivity energy constraints: dead relay nodes reduce connectivity 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-8
9 Disruption Tolerance Weak and Episodic Connectivity Strong connectivity: traditional wired networks continuous connectivity (interruption link failure) unvarying capacity (limited only by cross-traffic) symmetric capacity Challenges to strong connectivity wireless, mobility, delay, energy Weak connectivity intermittent connectivity due to mobilty and channel fades time-varying capacity due to interference and attenuation asymmetric connectivity due to unbalanced tranceivers 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-9
10 Disruption Tolerance Weak and Episodic Connectivity Survivability many targetted failures Fault Tolerance (few random) Challenge Tolerance Traffic Tolerance Disruption Tolerance environmental delay energy mobility connectivity Robustness Complexity Trustworthiness Dependability reliability maintainability safety availability integrity confidentiality Security nonrepudiability AAA auditability authorisability authenticity legitimate flash crowd attack DDoS Performability QoS measures 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-10
11 Weak and Episodic Connectivity DT.2.1 Wireless Channel Connectivity DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.2.1 Wireless channel connectivity DT.2.2 Eventual connectivity DT.2.3 Eventual stability DT.2.4 End-to-end transport DT.3 Mobility DT.4 Delay tolerance and DTN DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-11
12 Wireless Channel Characteristics Open Channel Open channel subject to attack interference jamming and denial of service injection of bogus signalling and control messages eavesdropping network and traffic analysis 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-12
13 Wireless Channel Characteristics Connectivity Weak, intermittent, and episodic connectivity limited bandwidth of shared medium time-varying available bandwidth noise, weather (latter for free-space laser as well as RF) episodic connectivity channel fades between bit errors & failed links in consequence difficult to achieve routing convergence 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-13
14 Weak and Intermittent Connectivity Causes Weak, intermittent, and episodic wireless channel Mobility nodes to move in and out of range Delay unpredictably long delay appears to be disconnection Energy constraints reduce transmission power enforce low duty cycles cause node to die 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-14
15 Network Connectivity Establishment If possible establish and maintain connectivity self-organisation maintenance 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-15
16 Network Self-Organisation Overview Establishment of network structure and connectivity auto-configuration of fault-tolerant components self-organisation into resilient, survivable network all infrastructure protocols and signalling must be secure and resistant to attack authenticated use infrastructure when available name servers PKI, CA but don t depend on it: take local actions when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-16
17 Network Self-Organisation Neighbour Discovery Nodes emit beacons to announce their presence known frequencies and codes used for announcements Establishes set of directly reachable nodes 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-17
18 Network Self-Organisation Link Formation Pairwise negotiation of link formation interested nodes answer beacons exchange identification, node and link characteristics layer 2 connectivity structure Maintain link adjacencies e.g. keepalive messages 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-18
19 leaderless cluster abstraction or peer group leader Network Self-Organisation Self-Organisation and Federation Communicating nodes self-organise into federations address acquisition hierarchical cluster formation and leader election based on administrative concerns, security, role/task based bootstrap routing topology 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-19
20 Network Self-Organisation Network Maintenance On-going operation of network: autonomic self-management self-diagnosis and repair continuing re-optimisation 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-20
21 Network Self-Organisation Topology Optimisation and Maintenance Topology maintenance of federations merge/split group mobility, dynamic coalitions heal partition 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-21
22 Network Self-Organisation Topology Optimisation and Maintenance leave then join Topology maintenance of nodes node mobility leave/join from/to federation resolution to identifier vs. topological address reassignment 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-22
23 Network Connectivity Establishment and LPD Maintain connectivity when practical without sacrificing other requirements won t always be possible [back to that later] Low probability of detection (LPD) low transmission power to limit detection stealthy network is more resistant to attack but stealth makes legitimate communication difficult 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-23
24 Network Connectivity Topological Connectivity: Transmission Power Transmission Power 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-24 1
25 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-25 2
26 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-26 3
27 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-27 4
28 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-28 5
29 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-29 6
30 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-30 7
31 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-31 8
32 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-32 9
33 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-33 10
34 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-34 11
35 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-35 12
36 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-36 13
37 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-37 14
38 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-38 15
39 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected biconnected 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-39 16
40 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected biconnected 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-40 17
41 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected biconnected 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-41 18
42 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected biconnected excessive lack of stealth 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-42 19
43 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected biconnected excessive lack of stealth 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-43 20
44 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected biconnected excessive lack of stealth 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-44 21
45 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected biconnected excessive lack of stealth 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-45 22
46 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected biconnected excessive lack of stealth 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-46 23
47 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected biconnected excessive lack of stealth 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-47 24
48 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected biconnected excessive lack of stealth 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-48 25
49 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected biconnected excessive lack of stealth 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-49 26
50 Network Connectivity Topological Connectivity: Transmission Power Transmission power low: no connectivity partitioned islands sufficient connected biconnected excessive lack of stealth highly connected: self jamming parking lot problem February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-50
51 Network Connectivity Topological Connectivity: Adaptive Power Adaptive transmission power each node adjusts control number of neighbors: degree of connectivity Biconnected graph single link cut avoids partition May be more stealthy in cases of lower transmission power Omnidirectional antennæ 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-51
52 Network Connectivity Topological Connectivity: Directional Antennæ Directional antennæ focus transmission into sector increase spatial reuse Reduced transmission with better connectivity Increased complexity in: antenna design node discovery MAC protocols (steering) mobility tracking 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-52 1
53 Network Connectivity Topological Connectivity: Directional Antennæ Directional antennæ focus transmission into sector increase spatial reuse Reduced transmission power with better connectivity Increased complexity in: antenna design node discovery MAC protocols (steering) mobility tracking Increased stealth assuming receiver locations known 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-53 2
54 Weak and Episodic Connectivity DT.2.2 Eventual Stability DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.2.1 Wireless channel connectivity DT.2.2 Eventual stability DT.2.3 Eventual connectivity DT.2.4 End-to-end transport DT.3 Mobility DT.4 Delay tolerance and DTN DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-54
55 Eventual Stability Routing Convergence and Mobility Current routing algorithms assume eventual stability converge to stable communication paths complete end-to-end path must exist at some point in time link outage treated as failure that must be repaired Moderate mobility is tolerated as a topology change 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-55
56 Eventual Stability Eventual Stability: Wait for Complete Path destination source Among possible links 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-56 1
57 Eventual Stability Eventual Stability: Wait for Complete Path Among possible links network is formed biconnected if possible 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-57 2
58 Eventual Stability Eventual Stability: Wait for Complete Path Among possible links network is formed biconnected if possible 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-58 3
59 Eventual Stability Eventual Stability: Wait for Complete Path interference or eavesdropping silent While interference or suspected eavesdropping routing can t converge on a source destination path 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-59 4
60 Eventual Stability Eventual Stability: Wait for Complete Path While interference or suspected eavesdropping routing can t converge on a source destination path 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-60 5
61 Eventual Stability Eventual Stability: Wait for Complete Path While interference or suspected eavesdropping routing can t converge on a source destination path Routing algorithms recompute and converge 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-61 6
62 Eventual Stability Eventual Stability: Wait for Complete Path While interference or suspected eavesdropping routing can t converge on a source destination path Routing algorithms recompute and converge (complete) source destination path exists 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-62 7
63 Eventual Stability Eventual Stability: Wait for Complete Path While interference or suspected eavesdropping routing can t converge on a source destination path Routing algorithms recompute and converge (complete) source destination path exists data can be transferred along path (as long as stable) 8 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-63
64 Eventual Stability Eventual Stability: Wait for Complete Path While interference or suspected eavesdropping routing can t converge on a source destination path Routing algorithms recompute and converge (complete) source destination path exists data can be transferred along path (as long as stable) 9 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-64
65 Eventual Stability Eventual Stability: Wait for Complete Path While interference or suspected eavesdropping routing can t converge on a source destination path Routing algorithms recompute and converge (complete) source destination path exists data can be transferred along path (as long as stable) February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-65
66 Eventual Stability Eventual Stability: Wait for Complete Path While interference or suspected eavesdropping routing can t converge on a source destination path Routing algorithms recompute and converge (complete) source destination path exists data can be transferred along path (as long as stable) February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-66
67 Eventual Stability Eventual Stability: Wait for Complete Path While interference or suspected eavesdropping routing can t converge on a source destination path Routing algorithms recompute and converge (complete) source destination path exists data can be transferred along path (as long as stable) February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-67
68 Weak and Episodic Connectivity DT.2.3 Eventual Connectivity DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.2.1 Wireless channel connectivity DT.2.2 Eventual stability DT.2.3 Eventual connectivity DT.2.4 End-to-end transport DT.3 Mobility DT.4 Delay tolerance and DTN DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-68
69 Survivable Communication Routing Convergence Need to assume weak and episodic connectivity routine occurrence for which network is designed Resilient communication: eventual connectivity communicate as far as possible, whenever possible hold data when necessary (store-and-forward) deflection when necessary (buffer limitations) schedule transmission for optimum LPI/LPD and energy optimise for eventual stability when possible avoid store-and forward when stable path is available cut-through switches 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-69
70 interference Eventual Connectivity Eventual Connectivity directional xmit only silent source omni xmit Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-70 1
71 interference Eventual Connectivity Eventual Connectivity Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-71 2
72 interference Eventual Connectivity Eventual Connectivity Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-72 3
73 Eventual Connectivity Eventual Connectivity interference interference silent Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary directional xmit only 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-73 4
74 Eventual Connectivity Eventual Connectivity interference Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-74 5
75 Eventual Connectivity Eventual Connectivity interference Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-75 6
76 Eventual Connectivity Eventual Connectivity interference Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-76 7
77 Eventual Connectivity Eventual Connectivity interference Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-77 8
78 Eventual Connectivity Eventual Connectivity interference Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-78 9
79 Eventual Connectivity Eventual Connectivity interference interference Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-79 10
80 interference Eventual Connectivity Eventual Connectivity Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-80 11
81 interference Eventual Connectivity Eventual Connectivity Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-81 12
82 interference Eventual Connectivity Eventual Connectivity Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-82 13
83 Eventual Connectivity Eventual Connectivity interference interference Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-83 14
84 Eventual Connectivity Eventual Connectivity interference interference Multiple interferences or suspected eavesdroppers prevent an end-to-end path from ever existing transfer data as far as possible store-and-forward when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-84 15
85 Weak and Episodic Connectivity DT.2.4 End-to-End Transport DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.2.1 Wireless channel connectivity DT.2.2 Eventual stability DT.2.3 Eventual connectivity DT.2.4 End-to-end transport DT.3 Mobility DT.4 Delay tolerance and DTN DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-85
86 End-to-End Transport Asymmetric Paths Asymmetric channels result from asymmetric transmission power intentional (LPD) or available power antenna characteristics and directionality terrain and location Unidirectional channels result from asymmetric transmission power radio silence Path connectivity may be episodic Asymmetric and unidirectional E2E concatenation of channels forward and reverse may follow different paths 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-86
87 End-to-End Transport Asymmetric End-to-End Paths strong symmetric strong asymmetric weak symmetric episodic symmetric episodic asymmetric Asymmetric end-to-end path challenges how to find best paths through network how to characterise entire path strong unidirectional episodic unidirectional 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-87
88 End-to-End Transport Bidirectional Paths Bidirectional path required for pairwise synchronisation signalling messages bidirectional data communication application issue closed-loop feedback control ACKs for reliable data transfer even if data transfer unidirectional 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-88
89 End-to-End Transport Open Loop Control Resilience with asymmetric channels needs: open-loop control with feedback only when necessary Open-loop rate control congestion feedback from network only when necessary 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-89
90 End-to-End Transport Open Loop Error Control Open-loop error control: FEC unreliable transfer optional per link FEC quasi-reliable transfer FEC for probabilistic reliability reliable transfer requires bi-directional path infrequent adaptive selective ACKs distinct from: flow control (E2E) congestion control note: SCTP does none of this 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-90
91 Flow control End-to-End Transport End-to-End Transport Mechanisms rate that receiver can accept purely end-to-end Congestion control rate that network can accept without congesting network feedback to end systems Error control retransmission of corrupt and lost packets link and network-based error characteristics application-dependent reliability requirements 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-91
92 End-to-End Transport Explicit Loss/Congestion/Delay Discrimination Absence of expected packet or ACK arrival three distinct and unrelated causes: 1. Congestion: packet dropped in network congestion control: queue overflow (tail drop) congestion avoidance: intentional packet drop 2. Corruption: packet lost or delivered corrupted channel error causing bit errors 3. Delay: packet arrival later than expected store-and-forward delays in disruption tolerant network long path speed-of-light delay in delay-tolerant network very long path around disruption 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-92
93 End-to-End Transport Discrimination and Explicit Notification Discrimination and proper response essential: congestion back off corruption retransmit delay wait or retransmit via lower delay path Explicit notification ECN: explicit congestion notification ELN: explicit loss notification (due to corruption) ELN cannot be determined from ECN (and vice versa) packet that first causes congestion may then be corrupted EDN: explicit delay notification 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-93
94 Disruption Tolerance DT.3 Mobility Tolerance and Exploitation DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.3 Mobility DT.3.1 Mobility impacts DT.3.2 Mobility tolerance DT.3.3 Exploiting mobility DT.4 Delay tolerance and DTN DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-94
95 Disruption Tolerance Mobility Survivability many targetted failures Fault Tolerance (few random) Challenge Tolerance Traffic Tolerance Disruption Tolerance environmental delay energy mobility connectivity Robustness Complexity Trustworthiness Dependability reliability maintainability safety availability integrity confidentiality Security nonrepudiability AAA auditability authorisability authenticity legitimate flash crowd attack DDoS Performability QoS measures 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-95
96 Mobility Tolerance DT.3.1 Mobility Impacts DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.3 Mobility tolerance DT.3.1 Mobility impacts DT.3.2 Mobility tolerance DT.3.3 Exploiting mobility DT.4 Delay tolerance and DTN DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-96
97 Mobility Impact of Mobility 1 Dynamic nodes and topologies changing links, clustering, and federation topology difficult to achieve routing convergence Control loop delay mobility may exceed ability of control loops to react QOS 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-97 1
98 Mobility Impact of Mobility 2 Dynamic nodes and topologies changing links, clustering, and federation topology difficult to achieve routing convergence Control loop delay mobility may exceed ability of control loops to react Impacts QOS changes in inter-node distance requires power adaptation changes density and impacts degree of connectivity latency issues (routing optimisations temporary) 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-98 2
99 Mobility Impact of Mobility 3 Dynamic nodes and topologies changing links, clustering, and federation topology difficult to achieve routing convergence Control loop delay mobility may exceed ability of control loops to react Impacts QOS changes in inter-node distance requires power adaptation changes density and impacts degree of connectivity latency issues (routing optimisations temporary) 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-99 3
100 Mobility Tolerance DT.3.2 Mobility Tolerance DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.3 Mobility tolerance DT.3.1 Mobility impacts DT.3.2 Mobility tolerance DT.3.3 Exploiting mobility DT.4 Delay tolerance and DTN DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-100
101 Mobility Tolerance MANETs MANETs: mobile ad hoc networks EECS 882 MWN-MR alternatives proactive vs. reactive table-driven vs. on-demand tradeoffs overhead of precomputing paths vs. delay of computing path discovery for non-cached path Sufficient for high mobility? 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-101
102 Mobility Tolerance MANETs MANETs: mobile ad hoc networks EECS 882 MWN-MR proactive vs. reactive table-driven vs. on-demand Insufficient for high mobility why? 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-102
103 Mobility Tolerance MANETs MANETs: mobile ad hoc networks EECS 882 MWN-MR proactive vs. reactive table-driven vs. on-demand Insufficient for high mobility: assume moderate mobility network not generally partitioned route discovery can overcome 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-103
104 Mobility Tolerance Expect Mobility Routing and forwarding expect high mobility use location and trajectory information when available direct information to expected location 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-104
105 destination Mobility Tolerance Expect Mobility source Routing and forwarding expect mobility Use location/trajectory information where available unicast when predictable (e.g. planetary or racetrack UAV) 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-105 1
106 destination Mobility Tolerance Expect Mobility source Routing and forwarding expect mobility Use location/trajectory information where available unicast when predictable (e.g. planetary or racetrack UAV) 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-106 2
107 destination Mobility Tolerance Expect Mobility source Routing and forwarding expect mobility Use location/trajectory information where available unicast when predictable (e.g. planetary or racetrack UAV) multicast to area of expected location (spray routing) 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-107 3
108 destination Mobility Tolerance Expect Mobility source Routing and forwarding expect mobility Use location/trajectory information where available unicast when predictable (e.g. planetary or racetrack UAV) multicast to area of expected location (spray routing) 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-108 4
109 destination Mobility Tolerance Expect Mobility source Routing and forwarding expect mobility Use location/trajectory information where available unicast when predictable (e.g. planetary or racetrack UAV) multicast to area of expected location (spray routing) cluster may have inherent broadcast or epidemic routing 5 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-109
110 Mobility Tolerance DT.3.3 Exploiting Mobility DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.3 Mobility tolerance DT.3.1 Mobility impacts DT.3.2 Mobility tolerance DT.3.3 Exploiting mobility DT.4 Delay tolerance and DTN DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-110
111 Mobility Tolerance Exploit Mobility Position node/antenna for survivability use trajectory information when available exert control on movement of other nodes Node can carry data as they move store-and-haul data without radiating transmissions transit areas of no channel connectivity 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-111
112 interference Mobility Tolerance Exploit Mobility interference source Multiple interferences or suspected eavesdroppers 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-112 1
113 interference Mobility Tolerance Exploit Mobility interference Multiple interferences or suspected eavesdroppers 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-113 2
114 interference Mobility Tolerance Exploit Mobility interference Multiple interferences or suspected eavesdroppers 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-114 3
115 Mobility Tolerance Exploit Mobility interference interference steer move Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-115 4
116 Mobility Tolerance Exploit Mobility interference interference steer move Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-116 5
117 Mobility Tolerance Exploit Mobility interference interference Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-117 6
118 Mobility Tolerance Exploit Mobility interference interference Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-118 7
119 Mobility Tolerance Exploit Mobility interference interference Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-119 7
120 Mobility Tolerance Exploit Mobility interference interference Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-120 8
121 Mobility Tolerance Exploit Mobility interference interference Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-121 9
122 Mobility Tolerance Exploit Mobility interference interference Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT
123 Mobility Tolerance Exploit Mobility interference interference Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT
124 Mobility Tolerance Exploit Mobility interference interference Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference Mobile nodes haul data without radiating interference and adversary node avoidance transit disconnectivity store-and-haul 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT
125 Mobility Tolerance Exploit Mobility interference interference Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference Mobile nodes haul data without radiating interference and adversary node avoidance transit disconnectivity store-and-haul 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT
126 Mobility Tolerance Exploit Mobility interference interference Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference Mobile nodes haul data without radiating interference and adversary node avoidance transit disconnectivity 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT
127 Mobility Tolerance Exploit Mobility interference interference Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference Mobile nodes haul data without radiating interference and adversary node avoidance transit disconnectivity 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT
128 Mobility Tolerance Exploit Mobility interference interference Multiple interferences or suspected eavesdroppers Move nodes and steer antenna around interference Mobile nodes haul data without radiating interference and adversary node avoidance transit disconnectivity 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT
129 Resilient Communication Adjust Data Transfer to Knowledge Opportunistic epidemic routing protocols transfer data when links are available and nodes reachable but scoped and scheduled to: reduce load while maintaining probability of delivery reduce offered load to network while maintaining goodput Exert control on: node and subnetwork movement protocol and parameter choices layer 2 connectivity and layer 3 federation topology Opportunistic worst case bound; exploit knowledge to improve 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-129
130 Resilient Communication Adjust Data Transfer to Environment Cut-through (when stable path available) lowest latency for nodes that are capable exploit traditional physical layer techniques Store-and-forward immediate when link available to next node & empty queues move data burst to other nodes for load balancing Store and forward with scheduled transfer wait until link available to next node new physical layer opportunities for burst transfer Store-and-haul data Design for eventual connectivity, optimize for eventual stability 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-130
131 Disruption Tolerance DT.4 Delay Tolerance DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.3 Mobility DT.4 Delay tolerance and DTN DT.4.1 Delay impacts DT.4.2 IPN and DTNrg evolution DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-131
132 Disruption Tolerance Unpredictably Long Delay Survivability many targetted failures Fault Tolerance (few random) Challenge Tolerance Traffic Tolerance Disruption Tolerance environmental delay energy mobility connectivity Robustness Complexity Trustworthiness Dependability reliability maintainability safety availability integrity confidentiality Security nonrepudiability AAA auditability authorisability authenticity legitimate flash crowd attack DDoS Performability QoS measures 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-132
133 Delay Tolerance DT.4.1 Delay Impacts DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.3 Mobility DT.4 Delay tolerance and DTN DT.4.1 Delay impacts DT.4.2 IPN and DTNrg evolution DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-133
134 Unpredictably Long Delay Impacts 1 Long inter-application delay appears to be disruption long path (c) store-and-forward queueing due to episodic connectivity latency masking techniques mitigate: caching, prefetching but don t always help 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-134
135 Unpredictably Long Delay Impacts 2 Long inter-application delay appears to be disruption Severely impacts transport and network protocols signalling latencies dominate at high data rates very long control loops long delays may cause data transfer to stall (window-based) wrapped sequence number spaces high-bandwidth- -delay products real-time reaction to many bits in flight difficult or impossible massive buffering required for error control 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-135
136 Delay Tolerance DT.4.1 IPN and DTNrg Evolution DT.1 Overview and definitions DT.2 Weak and episodic connectivity DT.3 Mobility DT.4 Delay tolerance and DTN DT.4.1 Delay impacts DT.4.2 IPN and DTNrg evolution DT.5 Energy constraints and power management 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-136
137 Delay Tolerance Satellite and Space Networking Evolution TCP/IP TCP LFN SACK TCPsat SCPS IPN DTN TCP enhancements high performance (LFN long fat networks) [RFC 1323] selective acknowledgements SACK [RFC 2018] TCP over satellite links [RFC 2488, 2760] SCPS: space communication protocol specifications Interplanetary Internet Delay tolerant networking [RFC 4838] bundle protocol [RFC 5050], LTP [RFC ] 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-137
138 Delay Tolerance TCP Extensions TCP extensions for long fat networks EECS 881 HSN-TL high bandwidth- -delay paths [RFC 1323] based on earlier [RFC 1072, 1085] Set of TCP extensions implemented as options negotiated to be backward compatible TCP window scale option RTTM: round trip time measurement PAWS: protect against wrapped sequence numbers SACK: selective acknowledgements [RFC 2018] 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-138
139 LFN TCP Extensions TCP Window Problem on high bandwidth- -delay product path? 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-139
140 LFN TCP Extensions TCP Window Problem on high bandwidth- -delay product path 16 b window size field limits window size to 64 kb much less than bandwidth- -delay product TCP unable to fill pipe, even after slow start Solution? 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-140
141 LFN TCP Extensions TCP Window Scale Option Problem on high bandwidth- -delay product path 16 b window size field limits window size to 64 kb much less than bandwidth- -delay product TCP unable to fill pipe, even after slow start TCP window scale option window scale option (kind = 3, len = 3) 32 bit send and receive window maintained by TCP enables 1 GB windows option offered and accepted in SYN scale factor fixed over connection duration shift.cnt: number of bits to left-shift 16-bit window field 3 3 shift.cnt 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-141
142 LFN TCP Extensions TCP Round Trip Time Estimate Problem on high bandwidth- -delay product path? 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-142
143 LFN TCP Extensions TCP Round Trip Time Estimate Problem on high bandwidth- -delay product path? one RTT estimate / window not fine-grained enough can cause instability due to aliasing of incorrect samples worse when retransmissions occur Solution? 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-143
144 LFN TCP Extensions TCP Round Trip Time Measurement Problem on high bandwidth- -delay product path? one RTT estimate / window not fine-grained enough can cause instability due to aliasing of incorrect samples worse when retransmissions occur TCP RTTM: round trip time measurement timestamp opt. (kind = 8, len = 10) negotiated in SYN, used in every segment sender inserts current timestamp clock value into TSval receiver puts received TSval into TSecr echo reply of ACK sender 8 10 TSval TSecr 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-144
145 LFN TCP Extensions TCP Sequence Numbers Problem on high bandwidth- -delay product path? 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-145
146 LFN TCP Extensions TCP Sequence Numbers Problem on high bandwidth- -delay product path 32-bit sequence number can wrap in given flow valid sequence number arrives but from previous flow requirement: 2 31 / B > MSL B [Byte/s], MSL (maximum segment lifetime) [s] example: MSL = 17 s at B = 1 Gb/s Solution? 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-146
147 LFN TCP Extensions TCP Protection Against Wrapped Sequence Problem on high bandwidth- -delay product path 32-bit sequence number can wrap in given flow valid sequence number arrives but from previous flow requirement: 2 31 / B > MSL B [Byte/s], MSL (maximum segment lifetime) [s] example: MSL = 17 s at B = 1 Gb/s TCP PAWS: protection against wrapped sequence # requirement: TCP timestamps option assumption: timestamps monotonically increasing discard segment if timestamp < recently arrived segment 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-147
148 LFN TCP Extensions TCP Error Control Problem on high bandwidth- -delay product path? 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-148
149 LFN TCP Extensions TCP Error Control Problem on high bandwidth- -delay product path? ARQ penalty and impact of errors increases Solution? 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-149
150 LFN TCP Extensions TCP Selective Acknowledgements Problem on high bandwidth- -delay product path? ARQ penalty and impact of errors increases TCP SACK: selective acknowledgements SACK option negotiated in SYN (kind = 4, len = 2) cumulative ACK behaviour unchanged SACK option (kind = 5, len = 8n+2) for n 3 used when non-contiguous segments rcv indicates byte ranges received positive SACK also useful for wireless links with limited BER 5 8n+2 seq# 1st Byte seq# after last Byte 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-150
151 Delay Tolerance Satellite Networking Satellite Networking Environment delay long delay for GEO (~280 ms one way uplink+downlink) highly variable delay for MEO and LEO large bandwidth- -delay product limited on-board buffering poor SNR lossy channel with high BER limited and asymmetric bandwidth intermittent connectivity individual satellites not part of switched constellation long burst errors during handoff 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-151
152 Satellite Networking TCP Applicability TCP/IP TCP LFN SACK TCPsat SCPS IPN DTN TCP over satellite channels TCPsat IETF working group guidelines using standard mechanisms [RFC 2488] use FEC use path MTU discovery carefully due to delay use TCP congestion control + fast retransmit and recovery use window scaling, PAWS, and RTTM use SACK proposed changes and enhancements [RFC 2760] 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-152
153 Space networking earth station spacecraft spacecraft spacecraft Delay Tolerance Space Networking distances may be much longer than satellite links Problem? 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-153
154 Space networking earth station spacecraft spacecraft spacecraft Delay Tolerance Space Networking distances may be much longer than satellite links Problem: space links even more challenged 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-154
155 Space environment Space Networking Environment and Issues high delay due to long distances error-prone links highly asymmetric channels earth spacecraft link may be 2000:1 frequently opposite to application need (e.g. imagery) limited link capacity due to limited energy on spacecraft solar panel generation reduces with distance 2 from sun worse intermittent connectivity long silence periods when occulted (e.g. dark side of moon) schedules for DSN (deep space network) earth stations 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-155
156 Space Networking Design Goals Delay- and disruption tolerance operate even when not strongly connected tolerate long delays Error tolerance expect and tolerate lossy channels Reduce or eliminate dependence on feedback control avoid stalling while waiting for feedback Minimise round-trips avoid chatty protocols 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-156
157 Space Networking SCPS Protocol Suite TCP/IP TCP LFN SACK TCPsat SCPS IPN DTN SCPS: space communication protocol specifications CCDS recommendations (Consultative Committee for Space Data Systems) Protocol suite based on Internet protocols SCPS-FP: file transfer protocol SCPS-TP: transport protocol interoperable with TCP SCPS-SP: security protocol SCPS-NP: network protocol SCPS-FP SCPS-TP SCPS-SP SCPS-NP FTP TCP IPsec IP 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-157
158 SCPS Protocol Suite SCPS-FP SCPS-FP: file transfer protocol standard FTP with enhancements interoperable with standard FTP defaults for space links 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-158
159 SCPS Protocol Suite SCPS-TP SCPS-TP: transport protocol standard TCP with specified enhancements and options additional SCPS-TP enhancements interoperable with standard FTP SCPT-TP mechanisms congestion control: conventional, Vegas, or rate-based SNACK: selective negative ACK explicit corruption and link outage response loss-tolerant header compression partial reliability record boundary marking 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-159
160 SCPS Protocol Suite SCPS-NP and SCMP SCPS-NP: network protocol IP like network layer, but not interoperable SCPS-NP/IP gateways required at boundary 32 B header + options IP addresses routing algorithm selectable per packet 8191 B MTU with no fragmentation allowed demux to only 16 transport protocols TOS and 16 precedence layers SCMP control protocol explicit congestion, corruption, and link outage signalling 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-160
161 Delay Tolerance Interplanetary Networking TCP/IP TCP LFN SACK TCPsat SCPS IPN DTN IPN: Interplanetary Internet architecture developed for interplanetary missions SCPS insufficient for delays O (10 min) 8 40 min RTT to Mars, 2 hr RTT to Jupiter, 20 hr RTT to Pluto ISOC IPN Special Interest Group split into planetary Internets gateways between planetary systems late binding of DNS names custody transfer quasi-reliable transfer without end-to-end ACKs 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-161
162 Delay Tolerance DTNs TCP/IP TCP LFN SACK TCPsat SCPS IPN DTN DTN: disruption-tolerant network or delay-tolerant network generalisation of IPN concepts and protocol architecture DTNrg from IRTG DTN Research Group discipline of disruption tolerance 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-162
163 DTNrg Architecture Bundling and Custody Transfer Bundles transferred between gateways Custody transfer between regions no E2E ACKs [BHT+2003] 23 February 2010 KU EECS 983 Resilent & Survivable Nets Disruption RSN-DT-163
ITTC Mobile Wireless Networking The University of Kansas EECS 882 Mobile Ad Hoc Networks
Mobile Wireless Networking The University of Kansas EECS 882 Mobile Ad Hoc Networks James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications
More informationITTC Mobile Wireless Networking The University of Kansas EECS 882 Wireless and Mobile Internet
Mobile Wireless Networking The University of Kansas EECS 882 Wireless and Mobile Internet James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications
More informationAd Hoc Airborne Networking for Telemetry Test and Evaluation
Highly-Dynamic Ad Hoc Airborne Networking for Telemetry Test and Evaluation James P.G. Sterbenz Abdul Jabbar, Erik Perrins, Justin Rohrer Department of Electrical Engineering & Computer Science Information
More informationDTN Interworking for Future Internet Presented by Chang, Dukhyun
DTN Interworking for Future Internet 2008.02.20 Presented by Chang, Dukhyun Contents 1 2 3 4 Introduction Project Progress Future DTN Architecture Summary 2/29 DTN Introduction Delay and Disruption Tolerant
More informationTHE TRANSPORT LAYER UNIT IV
THE TRANSPORT LAYER UNIT IV The Transport Layer: The Transport Service, Elements of Transport Protocols, Congestion Control,The internet transport protocols: UDP, TCP, Performance problems in computer
More informationTCP Strategies. Keepalive Timer. implementations do not have it as it is occasionally regarded as controversial. between source and destination
Keepalive Timer! Yet another timer in TCP is the keepalive! This one is not required, and some implementations do not have it as it is occasionally regarded as controversial! When a TCP connection is idle
More informationAirborne Telemetry Networking Scenario and Environment
Highly-Dynamic Ad Hoc Airborne Networking for Telemetry Test and Evaluation James P.G. Sterbenz Abdul Jabbar, Erik Perrins, Justin Rohrer Department of Electrical Engineering & Computer Science Information
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 informationOn Inter-layer Assumptions
On Inter-layer Assumptions (A View from the Transport Area) Mark Handley ACIRI/ICSI mjh@aciri.org Ping The Internet Hourglass FTP HTTP NNTP SMTP NFS DNS Applications TCP UDP ICMP IP 802.x PPP SLIP RS232
More informationMobile & Wireless Networking. Lecture 10: Mobile Transport Layer & Ad Hoc Networks. [Schiller, Section 8.3 & Section 9] [Reader, Part 8]
192620010 Mobile & Wireless Networking Lecture 10: Mobile Transport Layer & Ad Hoc Networks [Schiller, Section 8.3 & Section 9] [Reader, Part 8] Geert Heijenk Outline of Lecture 10 Mobile transport layer
More informationWireless TCP Performance Issues
Wireless TCP Performance Issues Issues, transport layer protocols Set up and maintain end-to-end connections Reliable end-to-end delivery of data Flow control Congestion control Udp? Assume TCP for the
More informationMobile Wireless Networking Energy Management
Mobile Wireless Networking The University of Kansas EECS 882 Energy Management James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications Research
More informationWireless Challenges : Computer Networking. Overview. Routing to Mobile Nodes. Lecture 25: Wireless Networking
Wireless Challenges 15-441: Computer Networking Lecture 25: Wireless Networking Force us to rethink many assumptions Need to share airwaves rather than wire Don t know what hosts are involved Host may
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 informationDoes current Internet Transport work over Wireless? Reviewing the status of IETF work in this area
Does current Internet Transport work over Wireless? Reviewing the status of IETF work in this area Sally Floyd March 2, 2000 IAB Workshop on Wireless Internetworking 1 Observations: Transport protocols
More informationImproving Reliable Transport and Handoff Performance in Cellular Wireless Networks
Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks H. Balakrishnan, S. Seshan, and R. H. Katz ACM Wireless Networks Vol. 1, No. 4, pp. 469-482 Dec. 1995 P. 1 Introduction
More informationMobile Communications. Ad-hoc and Mesh Networks
Ad-hoc+mesh-net 1 Mobile Communications Ad-hoc and Mesh Networks Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto Ad-hoc+mesh-net 2 What is an ad-hoc network? What are differences between
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 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 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 informationChapter 09 Network Protocols
Chapter 09 Network Protocols Copyright 2011, Dr. Dharma P. Agrawal and Dr. Qing-An Zeng. All rights reserved. 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems
More informationOutline Computer Networking. TCP slow start. TCP modeling. TCP details AIMD. Congestion Avoidance. Lecture 18 TCP Performance Peter Steenkiste
Outline 15-441 Computer Networking Lecture 18 TCP Performance Peter Steenkiste Fall 2010 www.cs.cmu.edu/~prs/15-441-f10 TCP congestion avoidance TCP slow start TCP modeling TCP details 2 AIMD Distributed,
More informationECE 435 Network Engineering Lecture 10
ECE 435 Network Engineering Lecture 10 Vince Weaver http://web.eece.maine.edu/~vweaver vincent.weaver@maine.edu 28 September 2017 Announcements HW#4 was due HW#5 will be posted. midterm/fall break You
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 informationChapter 24. Transport-Layer Protocols
Chapter 24. Transport-Layer Protocols 23.1 Introduction 23.2 User Datagram Protocol 23.3 Transmission Control Protocol 23.4 SCTP Computer Networks 24-1 Position of Transport-Layer Protocols UDP is an unreliable
More informationTransport Layer Chapter 6
Transport Service Transport Layer Chapter 6 Elements of Transport Protocols Congestion Control Internet Protocols UDP Internet Protocols TCP Performance Issues Delay-Tolerant Networking Revised: August
More informationTCP over Wireless. Protocols and Networks Hadassah College Spring 2018 Wireless Dr. Martin Land 1
TCP over Wireless Protocols and Networks Hadassah College Spring 218 Wireless Dr. Martin Land 1 Classic TCP-Reno Ideal operation in-flight segments = cwnd (send cwnd without stopping) Cumulative ACK for
More informationMulticasting in ad hoc networks: Energy efficient
Multicasting in ad hoc networks: Energy efficient Blerta Bishaj Helsinki University of Technology 1. Introduction...2 2. Sources of power consumption... 3 3. Directional antennas... 3 4. TCP... 3 5. Energy-efficient
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 25, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet IP IP packet IP
More informationChapter 12 Network Protocols
Chapter 12 Network Protocols 1 Outline Protocol: Set of defined rules to allow communication between entities Open Systems Interconnection (OSI) Transmission Control Protocol/Internetworking Protocol (TCP/IP)
More informationDelay Tolerant Networks
Delay Tolerant Networks DEPARTMENT OF INFORMATICS & TELECOMMUNICATIONS NATIONAL AND KAPODISTRIAN UNIVERSITY OF ATHENS What is different? S A wireless network that is very sparse and partitioned disconnected
More informationMobile Transport Layer Lesson 10 Timeout Freezing, Selective Retransmission, Transaction Oriented TCP and Explicit Notification Methods
Mobile Transport Layer Lesson 10 Timeout Freezing, Selective Retransmission, Transaction Oriented TCP and Explicit Notification Methods 1 Timeout freezing of transmission (TFT) Used in situations where
More informationFast Retransmit. Problem: coarsegrain. timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission
Fast Retransmit Problem: coarsegrain TCP timeouts lead to idle periods Fast retransmit: use duplicate ACKs to trigger retransmission Packet 1 Packet 2 Packet 3 Packet 4 Packet 5 Packet 6 Sender Receiver
More informationEnd-to-End Transport Outline
KU EECS 88 High-Performance Networking End-to-End Transport High-Performance Networking The University of Kansas EECS 88 End-to-End Transport James P.G. Sterbenz Department of Electrical Engineering &
More informationImpact of transmission errors on TCP performance. Outline. Random Errors
Impact of transmission errors on TCP performance 1 Outline Impact of transmission errors on TCP performance Approaches to improve TCP performance Classification Discussion of selected approaches 2 Random
More informationWireless networks. Wireless Network Taxonomy
Wireless networks two components to be considered in deploying applications and protocols wireless links ; mobile computing they are NOT the same thing! wireless vs. wired links lower bandwidth; higher
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 informationLecture 16: Wireless Networks
&6( *UDGXDWH1HWZRUNLQJ :LQWHU Lecture 16: Wireless Networks Geoffrey M. Voelker :LUHOHVV1HWZRUNLQJ Many topics in wireless networking Transport optimizations, ad hoc routing, MAC algorithms, QoS, mobility,
More informationFailure Tolerance. Distributed Systems Santa Clara University
Failure Tolerance Distributed Systems Santa Clara University Distributed Checkpointing Distributed Checkpointing Capture the global state of a distributed system Chandy and Lamport: Distributed snapshot
More informationCHAPTER 2 WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL
WIRELESS SENSOR NETWORKS AND NEED OF TOPOLOGY CONTROL 2.1 Topology Control in Wireless Sensor Networks Network topology control is about management of network topology to support network-wide requirement.
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 informationNetwork 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 informationAd Hoc Networks: Introduction
Ad Hoc Networks: Introduction Module A.int.1 Dr.M.Y.Wu@CSE Shanghai Jiaotong University Shanghai, China Dr.W.Shu@ECE University of New Mexico Albuquerque, NM, USA 1 Ad Hoc networks: introduction A.int.1-2
More informationCMSC 417. Computer Networks Prof. Ashok K Agrawala Ashok Agrawala. October 30, 2018
CMSC 417 Computer Networks Prof. Ashok K Agrawala 2018 Ashok Agrawala October 30, 2018 Message, Segment, Packet, and Frame host host HTTP HTTP message HTTP TCP TCP segment TCP router router IP IP packet
More informationMobile Routing : Computer Networking. Overview. How to Handle Mobile Nodes? Mobile IP Ad-hoc network routing Assigned reading
Mobile Routing 15-744: Computer Networking L-10 Ad Hoc Networks Mobile IP Ad-hoc network routing Assigned reading Performance Comparison of Multi-Hop Wireless Ad Hoc Routing Protocols A High Throughput
More informationAn Implementation of Cross Layer Approach to Improve TCP Performance in MANET
An Implementation of Cross Layer Approach to Improve TCP Performance in MANET 1 Rajat Sharma Pursuing M.tech(CSE) final year from USIT(GGSIPU), Dwarka, New Delhi E-mail address: rajatfit4it@gmail.com 2
More informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
More informationTransport protocols. Transport Layer 3-1
Transport protocols 1 Transport services and protocols provide logical communication between app processes running on different hosts application transport network data link physical transport protocols
More informationMobile Wireless Networking Medium Access Control
Mobile Wireless Networking The University of Kansas EECS 882 Medium Access Control James P.G. Sterbenz Department of Electrical Engineering & Computer Science Information Technology & Telecommunications
More informationCS519: Computer Networks. Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control
: Computer Networks Lecture 5, Part 4: Mar 29, 2004 Transport: TCP congestion control TCP performance We ve seen how TCP the protocol works Sequencing, receive window, connection setup and teardown And
More informationET4254 Communications and Networking 1
Topic 9 Internet Protocols Aims:- basic protocol functions internetworking principles connectionless internetworking IP IPv6 IPSec 1 Protocol Functions have a small set of functions that form basis of
More information3. Evaluation of Selected Tree and Mesh based Routing Protocols
33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in
More informationLecture 21: Congestion Control" CSE 123: Computer Networks Alex C. Snoeren
Lecture 21: Congestion Control" CSE 123: Computer Networks Alex C. Snoeren Lecture 21 Overview" How fast should a sending host transmit data? Not to fast, not to slow, just right Should not be faster than
More informationUNIT 1 Questions & Solutions
UNIT 1 Questions & Solutions 1. Give any 5 differences between cellular wireless networks and ADHOC wireless network. Ans: The following table shows the difference between cellular networks and Adhoc wireless
More informationThe ISP Column An occasional column on things Internet
The ISP Column An occasional column on things Internet Evolving TCP August 2004 The Transmission Control Protocol, or TCP is certainly the workhorse of the IP protocol suite. IP alone is a basic datagram
More informationChapter 13 TRANSPORT. Mobile Computing Winter 2005 / Overview. TCP Overview. TCP slow-start. Motivation Simple analysis Various TCP mechanisms
Overview Chapter 13 TRANSPORT Motivation Simple analysis Various TCP mechanisms Distributed Computing Group Mobile Computing Winter 2005 / 2006 Distributed Computing Group MOBILE COMPUTING R. Wattenhofer
More informationCS 356: Introduction to Computer Networks. Lecture 16: Transmission Control Protocol (TCP) Chap. 5.2, 6.3. Xiaowei Yang
CS 356: Introduction to Computer Networks Lecture 16: Transmission Control Protocol (TCP) Chap. 5.2, 6.3 Xiaowei Yang xwy@cs.duke.edu Overview TCP Connection management Flow control When to transmit a
More informationUnicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks
Unicast Routing in Mobile Ad Hoc Networks 1 Routing problem 2 Responsibility of a routing protocol Determining an optimal way to find optimal routes Determining a feasible path to a destination based on
More informationGermany; ABSTRACT 1. INTRODUCTION
An Error Protection Protocol for user-transparent bridging of Fast Ethernet data transmission over the optical fading channel in an Aeronautical environment Bernhard Epple a, Hennes Henniger a, Clara Serrano
More informationAd hoc and Sensor Networks Chapter 13a: Protocols for dependable data transport
Ad hoc and Sensor Networks Chapter 13a: Protocols for dependable data transport Holger Karl Computer Networks Group Universität Paderborn Overview Dependability requirements Delivering single packets Delivering
More informationTwo approaches to Flow Control. Cranking up to speed. Sliding windows in action
CS314-27 TCP: Transmission Control Protocol IP is an unreliable datagram protocol congestion or transmission errors cause lost packets multiple routes may lead to out-of-order delivery If senders send
More informationLECTURE 9. Ad hoc Networks and Routing
1 LECTURE 9 Ad hoc Networks and Routing Ad hoc Networks 2 Ad Hoc Networks consist of peer to peer communicating nodes (possibly mobile) no infrastructure. Topology of the network changes dynamically links
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. Broch et al Presented by Brian Card
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Broch et al Presented by Brian Card 1 Outline Introduction NS enhancements Protocols: DSDV TORA DRS AODV Evaluation Conclusions
More information2. LITERATURE REVIEW. Performance Evaluation of Ad Hoc Networking Protocol with QoS (Quality of Service)
2. LITERATURE REVIEW I have surveyed many of the papers for the current work carried out by most of the researchers. The abstract, methodology, parameters focused for performance evaluation of Ad-hoc routing
More informationThe Best Protocol for Real-time Data Transport
The Definitive Guide to: The Best Protocol for Real-time Data Transport Assessing the most common protocols on 6 important categories Identifying the Best Protocol For strategic applications using real-time
More informationDa t e: August 2 0 th a t 9: :00 SOLUTIONS
Interne t working, Examina tion 2G1 3 0 5 Da t e: August 2 0 th 2 0 0 3 a t 9: 0 0 1 3:00 SOLUTIONS 1. General (5p) a) Place each of the following protocols in the correct TCP/IP layer (Application, Transport,
More informationEvaluation of a Queue Management Method for TCP Communications over Multi-hop Wireless Links
Evaluation of a Queue Management Method for TCP Communications over Multi-hop Wireless Links Satoshi Ohzahata and Konosuke Kawashima Department of Computer, Information and Communication Sciences, Tokyo
More informationTCP over wireless links
CSc 450/550 Computer Communications & Networks TCP over wireless links Jianping Pan (stand-in for Dr. Wu) 1/31/06 CSc 450/550 1 TCP over wireless links TCP a quick review on how TCP works Wireless links
More information8. TCP Congestion Control
8. TCP Congestion Control 1 TCP Congestion Control Slow-start increase Multiplicative decrease Congestion avoidance Measurement of variation Exponential timer backoff 2002 Yanghee Choi 2 Congestion Control
More informationPerformance of UMTS Radio Link Control
Performance of UMTS Radio Link Control Qinqing Zhang, Hsuan-Jung Su Bell Laboratories, Lucent Technologies Holmdel, NJ 77 Abstract- The Radio Link Control (RLC) protocol in Universal Mobile Telecommunication
More informationTCP so far Computer Networking Outline. How Was TCP Able to Evolve
TCP so far 15-441 15-441 Computer Networking 15-641 Lecture 14: TCP Performance & Future Peter Steenkiste Fall 2016 www.cs.cmu.edu/~prs/15-441-f16 Reliable byte stream protocol Connection establishments
More informationPerformance Evaluation of Route Failure Detection in Mobile Ad Hoc Networks
Performance Evaluation of Route Failure Detection in Mobile Ad Hoc Networks Dimitri Marandin 4. Würzburger Workshop "IP Netzmanagement, IP Netzplanung und Optimierung" 27.-28. July 2004 www.ifn.et.tu-dresden.de/tk/
More informationUnderstanding TCP Parallelization. Qiang Fu. TCP Performance Issues TCP Enhancements TCP Parallelization (research areas of interest)
Understanding TCP Parallelization Qiang Fu qfu@swin.edu.au Outline TCP Performance Issues TCP Enhancements TCP Parallelization (research areas of interest) Related Approaches TCP Parallelization vs. Single
More informationChapter 5 Ad Hoc Wireless Network. Jang Ping Sheu
Chapter 5 Ad Hoc Wireless Network Jang Ping Sheu Introduction Ad Hoc Network is a multi-hop relaying network ALOHAnet developed in 1970 Ethernet developed in 1980 In 1994, Bluetooth proposed by Ericsson
More informationCS268: Beyond TCP Congestion Control
TCP Problems CS68: Beyond TCP Congestion Control Ion Stoica February 9, 004 When TCP congestion control was originally designed in 1988: - Key applications: FTP, E-mail - Maximum link bandwidth: 10Mb/s
More informationDelay- and Disruption-Tolerant Networks (DTNs)
Delay- and Disruption-Tolerant Networks (DTNs) A Primer Version 1.0 7/23/12 By Forrest Warthman, Warthman Associates, based on technology developed by the Interplanetary Internet Special Interest Group
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 informationTCP/IP Protocol Suite 1
TCP/IP Protocol Suite 1 Stream Control Transmission Protocol (SCTP) TCP/IP Protocol Suite 2 OBJECTIVES: To introduce SCTP as a new transport-layer protocol. To discuss SCTP services and compare them with
More informationMultiple unconnected networks
TCP/IP Life in the Early 1970s Multiple unconnected networks ARPAnet Data-over-cable Packet satellite (Aloha) Packet radio ARPAnet satellite net Differences Across Packet-Switched Networks Addressing Maximum
More informationJaringan Komputer. The Transport Layer
Jaringan Komputer Transport Layer The Transport Layer The heart of the whole protocol hierarchy Task: To provide reliable, cost-effective data transport from the source machine to the destination machine,
More informationcs/ee 143 Communication Networks
cs/ee 143 Communication Networks Chapter 4 Transport Text: Walrand & Parakh, 2010 Steven Low CMS, EE, Caltech Recap: Internet overview Some basic mechanisms n Packet switching n Addressing n Routing o
More informationIntroduction to Mobile Ad hoc Networks (MANETs)
Introduction to Mobile Ad hoc Networks (MANETs) 1 Overview of Ad hoc Network Communication between various devices makes it possible to provide unique and innovative services. Although this inter-device
More informationOn Distributed Communications, Rand Report RM-3420-PR, Paul Baran, August 1964
The requirements for a future all-digital-data distributed network which provides common user service for a wide range of users having different requirements is considered. The use of a standard format
More informationOutline 9.2. TCP for 2.5G/3G wireless
Transport layer 9.1 Outline Motivation, TCP-mechanisms Classical approaches (Indirect TCP, Snooping TCP, Mobile TCP) PEPs in general Additional optimizations (Fast retransmit/recovery, Transmission freezing,
More informationThe Future for TCP. The Internet Protocol Journal 2
The Future for TCP by Geoff Huston, Telstra The previous article, TCP Performance, examined the operation of the Transmission Control Protocol (TCP) protocol [1]. The article examined the role of TCP in
More informationTCP OVER AD HOC NETWORK
TCP OVER AD HOC NETWORK Special course on data communications and networks Zahed Iqbal (ziqbal@cc.hut.fi) Agenda Introduction Versions of TCP TCP in wireless network TCP in Ad Hoc network Conclusion References
More informationAnnouncements Computer Networking. Outline. Transport Protocols. Transport introduction. Error recovery & flow control. Mid-semester grades
Announcements 15-441 Computer Networking Lecture 16 Transport Protocols Mid-semester grades Based on project1 + midterm + HW1 + HW2 42.5% of class If you got a D+,D, D- or F! must meet with Dave or me
More informationEECS 122, Lecture 19. Reliable Delivery. An Example. Improving over Stop & Wait. Picture of Go-back-n/Sliding Window. Send Window Maintenance
EECS 122, Lecture 19 Today s Topics: More on Reliable Delivery Round-Trip Timing Flow Control Intro to Congestion Control Kevin Fall, kfall@cs cs.berkeley.eduedu Reliable Delivery Stop and Wait simple
More informationMILCOM October 2002 (Anaheim, California) Subject
MILCOM 2002 7-10 October 2002 (Anaheim, California) Subject PERFORMANCE ANALYSIS OF A NEW HEADER COMPRESSION SCHEME FOR TCP STREAMS IN IP BASED WIRELESS NETWORKS Authors: Prof. Pietro Camarda, Ing.. Sandro
More informationCS Transport. Outline. Window Flow Control. Window Flow Control
CS 54 Outline indow Flow Control (Very brief) Review of TCP TCP throughput modeling TCP variants/enhancements Transport Dr. Chan Mun Choon School of Computing, National University of Singapore Oct 6, 005
More informationMobile Transport Layer
Mobile Transport Layer 1 Transport Layer HTTP (used by web services) typically uses TCP Reliable transport between TCP client and server required - Stream oriented, not transaction oriented - Network friendly:
More informationimage 3.8 KB Figure 1.6: Example Web Page
image. KB image 1 KB Figure 1.: Example Web Page and is buffered at a router, it must wait for all previously queued packets to be transmitted first. The longer the queue (i.e., the more packets in the
More informationStream Control Transmission Protocol
Chapter 13 Stream Control Transmission Protocol Objectives Upon completion you will be able to: Be able to name and understand the services offered by SCTP Understand SCTP s flow and error control and
More informationTCP. CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli)
TCP CSU CS557, Spring 2018 Instructor: Lorenzo De Carli (Slides by Christos Papadopoulos, remixed by Lorenzo De Carli) 1 Sources Fall and Stevens, TCP/IP Illustrated Vol. 1, 2nd edition Congestion Avoidance
More informationIssues related to TCP performance in heterogeneous networks
Issues related to TCP performance in heterogeneous networks Chadi BARAKAT INRIA Sophia Antipolis, France PLANETE group EPFL Summer Research Institute July 16, 2002 Heterogeneity of networks The Internet
More informationSCTP over Satellite Networks
SCTP over Satellite Networks Shaojian Fu Mohammed Atiquzzaman School of Computer Science University of Oklahoma, Norman, OK 73019-6151. William Ivancic Satellite Networks & Architectures Branch NASA Glenn
More informationUser Datagram Protocol
Topics Transport Layer TCP s three-way handshake TCP s connection termination sequence TCP s TIME_WAIT state TCP and UDP buffering by the socket layer 2 Introduction UDP is a simple, unreliable datagram
More informationUCS-805 MOBILE COMPUTING Jan-May,2011 TOPIC 8. ALAK ROY. Assistant Professor Dept. of CSE NIT Agartala.
Mobile Ad Hoc Networks: Routing TOPIC 8 UCS-805 MOBILE COMPUTING Jan-May,2011 ALAK ROY. Assistant Professor Dept. of CSE NIT Agartala Email-alakroy.nerist@gmail.com Mobile Ad Hoc Networks (MANET) Introduction
More informationCS419: Computer Networks. Lecture 10, Part 2: Apr 11, 2005 Transport: TCP mechanics (RFCs: 793, 1122, 1323, 2018, 2581)
: Computer Networks Lecture 10, Part 2: Apr 11, 2005 Transport: TCP mechanics (RFCs: 793, 1122, 1323, 2018, 2581) TCP as seen from above the socket The TCP socket interface consists of: Commands to start
More informationCHAPTER 9: PACKET SWITCHING N/W & CONGESTION CONTROL
CHAPTER 9: PACKET SWITCHING N/W & CONGESTION CONTROL Dr. Bhargavi Goswami, Associate Professor head, Department of Computer Science, Garden City College Bangalore. PACKET SWITCHED NETWORKS Transfer blocks
More information