in-band flow establishment for end-to-end qos in rdrn saravanan radhakrishnan
Post on 21-Dec-2015
222 views
TRANSCRIPT
![Page 1: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/1.jpg)
In-Band Flow Establishment for End-to-End QoS in RDRN
Saravanan Radhakrishnan
![Page 2: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/2.jpg)
Department of Electrical Engineering and Computer Science
2
Organization
• Introduction
• Motivation
• QoS architecture
• Flow Establishment Protocol
• QoS Layer
• Experiments and Results
• Conclusion and Future Work
![Page 3: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/3.jpg)
Department of Electrical Engineering and Computer Science
3
Introduction - QoS
• Best Effort – No guarantees
– All packets are treated equally
• Service Differentiation– Consistent Service Quality
– End-to-end guarantees
• Components of service quality– Throughput, Jitter, Delay and Reliability
![Page 4: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/4.jpg)
Department of Electrical Engineering and Computer Science
4
QoS in Wireless Mobile systems• QoS provisioning in wireless mobile systems is very
challenging because of– Wireless channel characteristics
– Mobility
• Wireless Channel Characteristics – High Bit Error Rate, which results in packet loss, which in turn
translates into delay and jitter
• Mobility– Roaming node changes point of connectivity, resulting in resource
fluctuation
![Page 5: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/5.jpg)
Department of Electrical Engineering and Computer Science
5
Introduction - RDRN
• Rapidly Deployable Radio Networks (RDRN) is – multi-hop wireless ATM network.
– highly dynamic networking environment.
• RDRN consists of– a low bandwidth, high reliability, omni-directional orderwire link,
for node discovery and topology configuration.
– a high bandwidth radio link for high speed data transfer.
• RDRN consists of two types of nodes– Mobile Access Point (MAP)
– Mobile Node (MN)
![Page 6: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/6.jpg)
Department of Electrical Engineering and Computer Science
6
RDRN Protocol Stack
Application
Virtual Device
Physical Device
DLC
SAR
AAL
CLIP/SWITCH
IP
TCP/UDP
![Page 7: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/7.jpg)
Department of Electrical Engineering and Computer Science
7
Motivation
• Propose, Implement and Evaluate a QoS Architecture for RDRN
• Existing QoS architectures are not suited for a highly dynamic networking environment like RDRN.– Integrated Services
– Differentiated Services
![Page 8: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/8.jpg)
Department of Electrical Engineering and Computer Science
8
Motivation• Out-of-Band Signaling is not efficient for highly dynamic
networking environments like RDRN because– High Signaling overhead involved in connection setup.
– Link failures result in connection breakdown. Re-establishment of the connection involves more signaling overhead
• ATM not suited to handle dynamic conditions that arise in the network.
• IP is robust, therefore it is more suited to handle mobility.
• Need to differentiate and prioritize traffic based on the requirements of the application.
![Page 9: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/9.jpg)
Department of Electrical Engineering and Computer Science
9
QoS Architecture - Requirements • Configure, predict and maintain the requested QoS during
the lifetime of the flow.
• Shield the application from the complexity of the underlying QoS specification.
• Set up resources in all the MAPs from the source to the destination, i.e., set up an end-to-end flow.
![Page 10: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/10.jpg)
Department of Electrical Engineering and Computer Science
10
RDRN QoS Architecture
Flow Management
Application
Transport
Network
QoS
Link Layer
IP
CLIP SWITCH
AAL
SAR
Classifier
Traffic Shaping
Scheduler
![Page 11: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/11.jpg)
Department of Electrical Engineering and Computer Science
11
RDRN QoS Arch (contd.)• Flow Management Block
– QoS Mapping
– Flow Establishment
– Resource Management
• QoS Layer– Classifier
– Traffic Shaper
– Scheduler
![Page 12: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/12.jpg)
Department of Electrical Engineering and Computer Science
12
Flow Management
Routing Table Switching TableApplication Layer
QoS Mapping
Resource Management
Flow Establishment/Re-establishment
QoS Scheduler
Flow Management
![Page 13: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/13.jpg)
Department of Electrical Engineering and Computer Science
13
Flow Establishment
• In-Band Signaling, i.e., end-to-end flows are established along with the transfer of data.
• Flows are established through the introduction of a new IP option field, referred to as the RDRN QoS option field.
• Uses the robustness of IP to handle the dynamic conditions that arise in the network.
• Uses ATM for layer 2 switching.
• Sets up resources for the flow, in all the nodes from the source to the destination.
![Page 14: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/14.jpg)
Department of Electrical Engineering and Computer Science
14
RDRN QoS Option Field
REQ/RES - To indicate if resources have been allocatedfor this.MAX/MIN/BEST - To specifythe requirements of the flow.ALLOC/DE-ALLOC - To allocate/de-allocate resourcesfor the flowVPI/VCI - Specific VPI/VCI that will be used for this flow.
REQ/RES MAX/MIN/BEST ALLOC/DE-ALLOC VPI VCI
1 2 1 16 16
![Page 15: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/15.jpg)
Department of Electrical Engineering and Computer Science
15
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
Flow Establishment
RDRN QoS Option (along with Data)
QoS Report
FM
FM
FM
FM
FM
FM
FM
FM
![Page 16: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/16.jpg)
A Short Demo
![Page 17: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/17.jpg)
Department of Electrical Engineering and Computer Science
17
Demo - Test Configuration
Tes tbed A - MN Tes tbed D - MNTes tbed C - MA PTes tbed B - MA P
![Page 18: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/18.jpg)
Department of Electrical Engineering and Computer Science
18
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
Flow Re-Establishment Failure of Link
IP
ATM
RADIO
FM
FM
FM
FM
FM
![Page 19: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/19.jpg)
Department of Electrical Engineering and Computer Science
19
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
Flow Re-EstablishmentRe-assembly of IP datagram
QoS Report
FM
FM
FM
FM
FM
![Page 20: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/20.jpg)
Department of Electrical Engineering and Computer Science
20
Flow Re-EstablishmentRe-establishment of end-to-end flow
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
QoS Report
FM
FM
FM
FM
FM
![Page 21: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/21.jpg)
Department of Electrical Engineering and Computer Science
21
Flow Re-EstablishmentLink Layer Switching
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
IP
ATM
RADIO
FM
FM
FM
FM
FM
![Page 22: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/22.jpg)
A Video Clipping
![Page 23: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/23.jpg)
Department of Electrical Engineering and Computer Science
23
Test Scenario
![Page 24: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/24.jpg)
Department of Electrical Engineering and Computer Science
24
QoS Layer
• Provides QoS at the ATM layer.
• Does multiplexing of cells.
• Receives a train of ATM cells from the SAR layer and puts them in the appropriate queue based on the priority.
• Weighted Round Robin Scheduler to schedule the transmission of cells.
• A train of cells sent to the DLC layer for framing and transmission.
![Page 25: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/25.jpg)
Department of Electrical Engineering and Computer Science
25
Revised RDRN Protocol Stack
Application
Virtual Device
Physical Device
DLC
SAR
AAL
CLIP/SWITCH
IP
TCP/UDP
QoS
![Page 26: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/26.jpg)
Department of Electrical Engineering and Computer Science
26
QoS Layer - ImplementationSAR
Classifier
DLC
Queues/ Traffic shaping
Scheduler
Train of cells
![Page 27: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/27.jpg)
Department of Electrical Engineering and Computer Science
27
Experiments and Results
• Performance of the Flow Establishment Protocol – Throughput and flow setup time
– Flow Re-establishment time
• Validity of the QoS Layer in RDRN– Absence & Presence of Congestion
– Load testing
• Mobile QoS– Throughput
![Page 28: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/28.jpg)
Department of Electrical Engineering and Computer Science
28
Flow Establishment ProtocolExperiments and Results
![Page 29: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/29.jpg)
Department of Electrical Engineering and Computer Science
29
Flow Establishment Time
![Page 30: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/30.jpg)
Department of Electrical Engineering and Computer Science
30
Flow Establishment Vs. IP forwarding
![Page 31: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/31.jpg)
Department of Electrical Engineering and Computer Science
31
Testbed A
Testbed NTestbed K
Testbed L
Testbed JTestbed ITestbed G
Testbed H
Testbed FTestbed D
Testbed E
Testbed CTestbed B Testbed M
Flow Re-establishmentLogical Test Configuration
![Page 32: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/32.jpg)
Department of Electrical Engineering and Computer Science
32
Flow Re-establishment Time
Distance of failing link fromdestination
Flow Re-establishment Time(in msec)
7 36.38
5 33.83
2 29.89
![Page 33: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/33.jpg)
Department of Electrical Engineering and Computer Science
33
QoS Layer Validity Experiments
![Page 34: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/34.jpg)
Department of Electrical Engineering and Computer Science
34
Test Configuration
Tes tbed A - MN Tes tbed D - MNTes tbed E - MA PTes tbed B - MA P Tes tbed C - MA P
Peak Cell Rate - 10Mbits/secondWeights of priorities - 5:3:2
![Page 35: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/35.jpg)
Department of Electrical Engineering and Computer Science
35
WRR Scheduler - Single Flows
![Page 36: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/36.jpg)
Department of Electrical Engineering and Computer Science
36
WRR Scheduler - Multiple Flows
![Page 37: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/37.jpg)
Department of Electrical Engineering and Computer Science
37
High Priority under increasing load
![Page 38: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/38.jpg)
Department of Electrical Engineering and Computer Science
38
“Weighted” Round Robin
![Page 39: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/39.jpg)
Department of Electrical Engineering and Computer Science
39
Mobile QoS Experiments and Results
![Page 40: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/40.jpg)
Department of Electrical Engineering and Computer Science
40
Test Scenario
![Page 41: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/41.jpg)
Department of Electrical Engineering and Computer Science
41
End-to-end throughput
Sending Rate (in Mbits/second)
Receiving Rate(in Mbits/second)
3.6419 3.6417
3.5907 3.5905
3.6265 3.6265
3.6113 3.6095
3.6505 3.6499
Single Flow
![Page 42: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/42.jpg)
Department of Electrical Engineering and Computer Science
42
End-to-end throughputMultiple flows
Flow 1 - Priority 1Flow 2 - Priority 2
Flow 1: Flow 2 = 5:2
Flow 1 Flow 2Sending Rate
(in Mbits/second)Receiving Rate
(in Mbits/second)Sending Rate
(in Mbits/second)Receiving Rate
(in Mbits/second)
3.7761 3.6925 3.6419 3.0750
3.7481 3.6494 3.5905 3.1000
3.7766 3.6777 3.6312 3.0688
3.7588 3.7057 3.5769 3.0823
![Page 43: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/43.jpg)
Department of Electrical Engineering and Computer Science
43
Conclusions• A QoS architecture for highly dynamic networking
environments like RDRN, has been proposed, implemented and evaluated.
• A flow establishment protocol tuned for IP-ATM mobile environments has been implemented and evaluated.
• A QoS Layer, which schedules the transmission of cells based on a WRR algorithm, has been introduced in the RDRN Protocol stack. Its validity has been tested.
![Page 44: In-Band Flow Establishment for End-to-End QoS in RDRN Saravanan Radhakrishnan](https://reader031.vdocuments.site/reader031/viewer/2022032704/56649d555503460f94a32238/html5/thumbnails/44.jpg)
Department of Electrical Engineering and Computer Science
44
Future Work• Implement more scheduling algorithms and compare the
performance.
• The scaling up feature that was discussed in the design has not been implemented. Since the framework is already available, this should be fairly easy.
• The handoff QoS parameters have not been used currently while doing the flow re-establishment.