dynamic tunneling configuration for network with uni-directional link
DESCRIPTION
Dynamic Tunneling Configuration for Network with Uni-Directional Link. ICCC99 – 15/09/1999 Mikiyo NISHIDA / KEIO Univ. Hiroyuki KUSUMOTO / KEIO Univ. Jun MURAI / KEIO Univ. General Description. Introdunction Characteristics of Uni-Directional Link Current Problems of Uni-Directional Link - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/1.jpg)
Dynamic Tunneling Configuration for Network with Uni-Directional Link
ICCC99 – 15/09/1999
Mikiyo NISHIDA / KEIO Univ.
Hiroyuki KUSUMOTO / KEIO Univ.
Jun MURAI / KEIO Univ.
![Page 2: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/2.jpg)
General Description
• Introdunction– Characteristics of Uni-Directional Link
• Current Problems of Uni-Directional Link• Scheme
– Dynamic Tunneling Configuration
• Design– Message based mechanism
• Implementation– Implement our mechanism
• Conclusion
![Page 3: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/3.jpg)
Introduction(1) UDL
• Uni Directional Link– One-way (most case:Multiple Access)data link
• Satellite
• Cable TV
![Page 4: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/4.jpg)
Introduction(2) Network with UDL
• Network with UDL & BDL (Bi-Directional Link)– We assume UDL
network in the Internet has UDL and another BDL accessibility
![Page 5: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/5.jpg)
Introduction(3)Tunneling Techniques
• For Simulating link solution– tunneling
• Current Tunneling Scheme– Static Configuration– Few Scalability– Too much management cost
We propose‘ Dynamic Tunnel Configuration Scheme’
![Page 6: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/6.jpg)
Current Problems(1)Routing in network with UDL
• Current Internet Routing Protocol– Based on Link Bi-directonality
• Approaches for using UDL network– Modify Routing Protocol– Provide Bi-Directional accessibility for UDL vi
rtually
![Page 7: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/7.jpg)
Current Problems(2) Data-link address resolution in UDL
• Multiple access data-link requires data-link address resolution– Ethernet use ARP protocol
![Page 8: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/8.jpg)
Current Problems(3)IP Address Assignment in UDL
• UDL has a lot of receivers
• IP address is limited resource
![Page 9: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/9.jpg)
Current Problems - Overall
• Routing Problems
• Data-link address resolution
• IP Address Assignment
![Page 10: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/10.jpg)
Dynamic Tunneling Scheme(1)
• We propose Dynamic Tunneling Configuration Scheme– Provide virtual return path of UDL
automatically– Provide mechanism of data-link address
resolution on UDL– Provide mechanism of IP address dynamic
assignment
![Page 11: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/11.jpg)
Dynamic Tunneling Scheme(2)
• Message based mechanism– Exchange messages over UDL and BDL– UDL Keepalive– Setup/Shutdown tunnel– Data-link address resolution– IP Address Automatically Assignment
![Page 12: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/12.jpg)
Design(1) General Description
![Page 13: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/13.jpg)
Design(2) Messages
• Notify Message (via UDL)– Sender to Receiver
• HELLO message– Notify Sender Information
– Applied UDL Keep Alive
![Page 14: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/14.jpg)
Design(3) Messages
• Control Message (via BDL)– Exchange each other
• REQUEST Message (Receiver to Sender)– Notify Receiver beginning to use UDL– Request Tunnel Setup, IP Address Assign
• REPLY Message (Sender to Receiver)– Reply for Receiver’s message
• REFRESH/RELEASE Message (Receiver to Sender)– Notify Receiver uses UDL continuously / terminate using
UDL
![Page 15: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/15.jpg)
Design(4) Modules
• Virtual Link Module– Manipulate tunneling packets
• Control Module– Manipulate messages– Set/Release tunnel– Set/Release interface’s IP address– Maintain IP/DL address
![Page 16: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/16.jpg)
Design(5) Operating cycle
![Page 17: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/17.jpg)
Implementation(1)
• Target Architecture:– FreeBSD 2.2.1-Release
• Modified data-link routine in Unix Kernel• UDL: Use Ethernet (Modified Output Routine)
• BDL: Use Ethernet
• Virtual Link Module is implemented in Unix Kernel
• Control Module is implemented as user process application
![Page 18: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/18.jpg)
Implementation(2) Virtual Link Module
• Total of 120 lines:– if_ethersubr.c
• ether_input(), ether_output()
• Add encapsulation/decapsulation function
– if.c• if_ioctl()
• Add manipulating tunnel information function
![Page 19: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/19.jpg)
Implementation(3)Control module
• Code size– Total of 1450 lines / at Receiver– Total of 1436 lines / at Sender
• Implement as user process application
• Send and receive messages via UDP
• Maintenance DL/IP address table
![Page 20: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/20.jpg)
Conclusion
• Describe current problems of network with unidirectional link
• Propose Dynamic Tunnel Configuration Scheme
• Implement our proposed mechanism
• Present usability of this scheme
![Page 21: Dynamic Tunneling Configuration for Network with Uni-Directional Link](https://reader033.vdocument.in/reader033/viewer/2022051517/56815a6b550346895dc7c4d1/html5/thumbnails/21.jpg)
Future Work
• Test many types of routing protocols
• Improve performance and scalability