Internetworking Over SpaceWire: A Link-Layer Layer Broadcast Service for Network Stack Support

Similar documents
TABLE OF CONTENTS 1. AUTOMATIC CONFIGURATION OF SPACEWIRE

Link-Layer Layer Broadcast Protocol for SpaceWire

The SpaceWire Transport Protocol. Stuart Mills, Steve Parkes University of Dundee. International SpaceWire Seminar 5 th November 2003

CSE 461 Midterm Winter 2018

TCP/IP THE TCP/IP ARCHITECTURE

Time : 3 hours. Full Marks: 70. The figures in the margin indicate full marks. Answer from all the Groups are directed. Group A.

The Internet. 9.1 Introduction. The Internet is a global network that supports a variety of interpersonal and interactive multimedia applications.

Overview of Ethernet Networking

SJTU 2018 Fall Computer Networking. Wireless Communication

over-satellite Technology Development

5105: BHARATHIDASAN ENGINEERING COLLEGE NATTARMPALLI UNIT I FUNDAMENTALS AND LINK LAYER PART A

IP - The Internet Protocol. Based on the slides of Dr. Jorg Liebeherr, University of Virginia

CS-435 spring semester Network Technology & Programming Laboratory. Stefanos Papadakis & Manolis Spanakis

Performance of SpaceWire Plug-and-Play Protocols

SYED AMMAL ENGINEERING COLLEGE

ECPE / COMP 177 Fall Some slides from Kurose and Ross, Computer Networking, 5 th Edition

RMIT University. Data Communication and Net-Centric Computing COSC 1111/2061. Lecture 2. Internetworking IPv4, IPv6

McGraw-Hill The McGraw-Hill Companies, Inc., 2000

Faculty of Science and IT Course title. Pre-requisite/corequisite

Just enough TCP/IP. Protocol Overview. Connection Types in TCP/IP. Control Mechanisms. Borrowed from my ITS475/575 class the ITL

This tutorial will help you in understanding IPv4 and its associated terminologies along with appropriate references and examples.

CS1302 / Computer Networks

The Interconnection Structure of. The Internet. EECC694 - Shaaban

Paper solution Subject: Computer Networks (TE Computer pattern) Marks : 30 Date: 5/2/2015

Chapter 7. Local Area Network Communications Protocols

ROYAL INSTITUTE OF INFORMATION & MANAGEMENT

Introduction to Computer Networks. CS 166: Introduction to Computer Systems Security

ECE 650 Systems Programming & Engineering. Spring 2018

Connecting to the Network

Cisco Interconnecting Cisco Networking Devices Part 1.

Sirindhorn International Institute of Technology Thammasat University

Internet Protocols (chapter 18)

cs/ee 143 Communication Networks

Imi :... Data:... Nazwisko:... Stron:...

Solved MCQ of Computer networking. Set-1

CISCO EXAM QUESTIONS & ANSWERS

VALLIAMMAI ENGNIEERING COLLEGE SRM Nagar, Kattankulathur DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING QUESTION BANK UNIT 1

Lecture-4. TCP/IP-Overview:

1. (10 points): For each of the following, choose exactly one best answer.

Operating Systems. 16. Networking. Paul Krzyzanowski. Rutgers University. Spring /6/ Paul Krzyzanowski

Computer Networks (Unit wise Questions)

TCP /IP Fundamentals Mr. Cantu

cs144 Midterm Review Fall 2010

Interconnecting Cisco Networking Devices Part1 ( ICND1) Exam.

Networking for Data Acquisition Systems. Fabrice Le Goff - 14/02/ ISOTDAQ

Interconnecting Cisco Networking Devices Part 1 (ICND1) Course Overview

Lecture 17 Overview. Last Lecture. Wide Area Networking (2) This Lecture. Internet Protocol (1) Source: chapters 2.2, 2.3,18.4, 19.1, 9.

Fundamentals of IP Networking 2017 Webinar Series Part 4 Building a Segmented IP Network Focused On Performance & Security

The Internetworking Problem. Internetworking. A Translation-based Solution

Data and Computer Communications. Chapter 2 Protocol Architecture, TCP/IP, and Internet-Based Applications

Upon successful completion of this course, the student should be competent to complete the following tasks:

CIS 551 / TCOM 401 Computer and Network Security. Spring 2006 Lecture 16

Homework 3 Discussion

LOGICAL ADDRESSING. Faisal Karim Shaikh.

MODULE: NETWORKS MODULE CODE: CAN1102C. Duration: 2 Hours 15 Mins. Instructions to Candidates:

CCNA. Course Catalog

IPv6 is Internet protocol version 6. Following are its distinctive features as compared to IPv4. Header format simplification Expanded routing and

Computer Networking Basic Concepts Self Evaluation - Answer Key October 2018

IP Address Assignment

Chapter 1: Conceptual Basis Section 2

Networking: Network layer

Need For Protocol Architecture

RAJIV GANDHI COLLEGE OF ENGINEERING AND TECHNOLOGY

2. What flavor of Network Address Translation can be used to have one IP address allow many users to connect to the global Internet? A. NAT B.

Network Reference Models

CS519: Computer Networks. Lecture 1 (part 2): Jan 28, 2004 Intro to Computer Networking

ACL Rule Configuration on the WAP371

exam. Number: Passing Score: 800 Time Limit: 120 min CISCO Interconnecting Cisco Networking Devices Part 1 (ICND)

Switching & ARP Week 3

Cisco Cisco Certified Network Associate (CCNA)

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

SpaceWire Remote Memory Access Protocol

Question 7: What are Asynchronous links?

Layer 4: UDP, TCP, and others. based on Chapter 9 of CompTIA Network+ Exam Guide, 4th ed., Mike Meyers

Cisco CCNA (ICND1, ICND2) Bootcamp

Review of Important Networking Concepts

TRANSMISSION CONTROL PROTOCOL. ETI 2506 TELECOMMUNICATION SYSTEMS Monday, 7 November 2016

EE 610 Part 2: Encapsulation and network utilities

EITF25 Internet Techniques and Applications L7: Internet. Stefan Höst

Computer Networking: A Top Down Approach Featuring the. Computer Networks with Internet Technology, William

Aeronautical Systems Center

Assignment - 1 Chap. 1 Wired LAN s

Lab 1: Packet Sniffing and Wireshark

SYSTEMS ADMINISTRATION USING CISCO (315)

Fundamentals of Computer Networking AE6382

Chapter 2 - Part 1. The TCP/IP Protocol: The Language of the Internet

PRACTICAL ROUTERS and SWITCHES for ENGINEERS and TECHNICIANS

CIT 380: Securing Computer Systems. Network Security Concepts

Internet Control Message Protocol (ICMP)

CCNA 1 Chapter 7 v5.0 Exam Answers 2013

CIS 632 / EEC 687 Mobile Computing

Chapter 4 Network Layer: The Data Plane

Introduction to Protocols

IP - The Internet Protocol

Chapter 6: Network Layer. Introduction to Networks v5.1

Peer entities. Protocol Layering. Protocols. Example

Chapter 6: Network Layer

B.Sc. (Hons.) Computer Science with Network Security B.Eng. (Hons) Telecommunications B.Sc. (Hons) Business Information Systems

Introduction to routing in the Internet

CS164 Final Exam Winter 2013

Transcription:

Internetworking Over SpaceWire: A Link-Layer Layer Broadcast Service for Network Stack Support Robert Klar, Sandra G. Dykes, Allison Roberts, Chris Mangels, Buddy Walls, Mark A. Johnson, Kristian Persson Southwest Research Institute

Standard Network Stack On-Board? Standard Network Stack Application SNMP, Web (HTTP), SSH, FTP, SCPS-FP Transport TCP, UDP, SCPS-TP Network IPv, IPv6, SCPS-NP Data Link SpaceWIre, Ethernet, FireWire, HDLC, WiFi, Advantages Software reuse; mature APIs and implementations. Simpler application code. Rapid development. Lower cost. Interoperability. Disadvantages Platform-Specific Integrated Application & Network Data Link Physical Physical Protocol assumptions may not hold (e.g., TCP assumes delay is related to congestion, IP assumes end-to-end connectivity, ). Performance may not be optimal Space Internetworking Workshop, September 2006 Slide 2

SpaceWire Overview Switched N designed for high speed on-board data handling. Low power, low cost. Scalable Scientific Instrument Scientific Instrument 2 to 00 Mbps, low latency. Backplane or Cables. Command Computer Telemetry System Based on IEEE 155 and LVDS. Onboard Switched Local Area Network (N) Wormhole routing ESA Specification ECSS-E-50-12A Space Internetworking Workshop, September 2006 Slide

SpaceWire Path Addressing Header contains output port of each hop (0.. 2) SpaceWire s apply header deletion Example: N1 sends to N6 <><2><><cargo><EOP> Region 1 R 109 Region 2 165 R1 R2 R N1 1 N2 2 N N 129 N5 10 N6 11 N7 1 N8 2 N9 Space Internetworking Workshop, September 2006 Slide

SpaceWire Logical Addressing Header contains logical address of destination (2.. 25) Path determined by router forwarding tables. Example: N1 sends to N6 <11><cargo><EOP> Region 1 11 11 2 2 R 11 11 R1 11 11 R2 109 165 Region 2 R N1 1 N2 2 N N 129 N5 10 N6 11 N7 1 N8 2 N9 Space Internetworking Workshop, September 2006 Slide 5

SpaceWire Regional Logical Addressing Regional addressing used for larger networks. Logical addresses may be reused in different regions. s configured as gateways between regions. Example: N1 sends to N9 <165><><cargo><EOP> Region 1 165 165 R Header Deletion Applied 165 165 R1 R2 109 165 Region 2 R N1 1 N2 2 N N 129 N5 10 N6 11 N7 1 N8 2 N9 Space Internetworking Workshop, September 2006 Slide 6

IP, etc. Over SpaceWire Application Interest in on-board IP / SCPS-NP, esp. for rapid development programs. Transport Network: IP, SCPS-NP Need to level the playing field with Ethernet by providing full support for network protocols and standard network management. Data Link: SpaceWire SpaceWire is missing 2 key elements: Physical Encapsulation service Address Resolution Protocol (ARP) Space Internetworking Workshop, September 2006 Slide 7

Encapsulation Service SpaceWire cargo Type Virtual Channel ID SpaceWire Header Encapsulation Header Data ARP 1 IPv 2 IPv6 1 byte Virtual Channel ID CCSDS SCPS-NP CCSDS Source Packet 5 Broadcast 25 1 byte Encapsulation header (Virtual Channel ID). Identifies network protocol or software module on destination. Enables SpaceWire to support multiple network types. Lightweight but sufficient. SpaceWire Virtual Channel ID: 8 bits Ethernet Type field: 16 bits Space Internetworking Workshop, September 2006 Slide 8

SpaceWire Address Resolution IP Address SpaceWire Address 192.168.0.1 1 192.168.0.2 129 192.168.0. 5 No ARP defined for SpaceWire Manual configuration of address resolution tables: Assign SpaceWire and IP addresses. Install table on each node. Tables are static. Changing network topology requires new tables. SpaceWire cannot use standard ARP (RFC 826) Logical addresses not unique. No link-layer broadcast for full network. Solution: Develop these and use standard ARP Unique SpaceWire Address = Region + Node Logical Address Space Internetworking Workshop, September 2006 Slide 9

Broadcast Service Features Guarantees loop-free broadcast Link-layer implementation, no modification to the network layer (e.g. IP, SCPS-NP) Host implementation; no modification to Spacewire routers. Driver software implementation, no modification to Spacewire interface hardware. Adheres to SpaceWire standard. Space Internetworking Workshop, September 2006 Slide 10

Broadcast Service Introducing Concept of a SpaceWire Subnet Set of nodes attached to one routing switch 1 Broadcast Server B SUBNET A 5 6 A SUBNET C 5 6 C N1 1 N2 2 N N N5 5 N6 6 S A S C Space Internetworking Workshop, September 2006 Slide 11

Broadcast Service Protocol Messages Type 0: Subnet Broadcast 1 byte 2 25 0 SpaceWire header: Address Encapsulation header: Protocol 25 = Broadcast Broadcast header: Type 0 Broadcast Message Payload Space Internetworking Workshop, September 2006 Slide 12

Broadcast Service Protocol Messages Type 0: Subnet Broadcast 1 byte 2 25 0 1 SpaceWire header: Address Encapsulation header: Protocol 25 = Broadcast Broadcast header: Type 0 Encapsulation header: Protocol 1 = ARP Broadcast Message Payload ARP Message Space Internetworking Workshop, September 2006 Slide 1

Broadcast Service Protocol Messages Type 1: Server Broadcast 1 byte 5 25 1 SpaceWire header: Logical Address Encapsulation header: Protocol 25 = Broadcast Broadcast header: Type 1 Broadcast Message Payload Space Internetworking Workshop, September 2006 Slide 1

Broadcast Service Protocol Operation Node sends Subnet Broadcast Sends Type 0 message to all other ports on local router using path addressing. Neighbor s configured to discard 25 Broadcast Server sends Server Broadcast On receipt of Type 0 message, extracts the broadcast payload, encapsulates in Type 1 message and sends to all other Broadcast Servers. Remote Server sends Subnet Broadcast On receipt of Type 1 message, extracts the broadcast payload, encapsulates in Type 0 message and sends to all other ports on local router. Space Internetworking Workshop, September 2006 Slide 15

Broadcast Service Node N sends Subnet Broadcast (Type 0) B SUBNET A 5 6 A SUBNET C 5 6 C N1 1 N2 2 N N N5 5 N6 6 S A S C Space Internetworking Workshop, September 2006 Slide 16

Broadcast Service Broadcast Server sends Server Broadcast (Type 1) Type 1 Message Sent as Unicast to B All Servers SUBNET A 5 6 A SUBNET C 5 6 C N1 1 N2 2 N N N5 5 N6 6 S A S C Space Internetworking Workshop, September 2006 Slide 17

Broadcast Service Remote Server sends Subnet Broadcast (Type 0) B SUBNET A 5 6 A SUBNET C 5 6 C N1 1 N2 2 N N N5 5 N6 6 S A S C Space Internetworking Workshop, September 2006 Slide 18

Test Network SwRI SpaceWire Link Interface Module (SLIM) Single Channel, full-duplex SpaceWire Link Interface Fully Compliant CompactPCI target interface U cpci form-factor Star Dundee s (8 port) Links SpaceWire-PCI R1 SUBNET R2 SUBNET N1 SLIM N2 SLIM N Links N SLIM Space Internetworking Workshop, September 2006 Slide 19

Summary Scientific Instrument Scientific Instrument By adding missing elements, standard network stacks can be supported with SpaceWire Encapsulation Service Address Resolution Protocol (ARP) Flight Computer Telemetry System Spacecraft Onboard N Internet Standard ARP is possible if Broadcast Service supported Supports multiple network layer protocols (IPv, IPv6, SCPS-NP). Next step: Implement Broadcast and Encapsulation Service in device drivers for SwRI SLIM and COTS interface boards, and test IP and SCPS-NP applications on multi-router SpaceWire test network (SCPS-FP, DHCP, SNMP, HTTP, FTP, etc.). Space Internetworking Workshop, September 2006 Slide 20