SpaceWire-RT Steve Parkes, Albert Ferrer-Florit

Slides:



Advertisements
Similar presentations
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Advertisements

CCNA – Network Fundamentals
1 SpaceWire Router ASIC Steve Parkes, Chris McClements Space Technology Centre, University of Dundee Gerald Kempf, Christian Toegel Austrian Aerospace.
SpaceWire Protocol ID Steve Parkes Space Technology Centre University of Dundee Scotland, UK.
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public 1 Version 4.0 OSI Transport Layer Network Fundamentals – Chapter 4.
PROTOCOLS AND ARCHITECTURE Lesson 2 NETS2150/2850.
Semester Copyright USM EEE442 Computer Networks Introduction: Protocols En. Mohd Nazri Mahmud MPhil (Cambridge, UK) BEng (Essex, UK)
OSI Model.
EE 4272Spring, 2003 Protocols & Architecture A Protocol Architecture is the layered structure of hardware & software that supports the exchange of data.
William Stallings Data and Computer Communications 7 th Edition (Selected slides used for lectures at Bina Nusantara University) Transport Layer.
Data Communications Architecture Models. What is a Protocol? For two entities to communicate successfully, they must “speak the same language”. What is.
Term Paper Phase-I is Due on Tuesday, February 19 in class timing —Submit a Hard Copy of your paper (MS word Document) —Follow the instructions in “Term.
William Stallings Data and Computer Communications 7 th Edition Chapter 2 Protocols and Architecture.
ESA UNCLASSIFIED – For Official Use Deterministic Communication with SpaceWire Martin Suess CCSDS Spring Meeting /03/2015.
Internetworking Fundamentals (Lecture #2) Andres Rengifo Copyright 2008.
COE 342: Data & Computer Communications (T042) Dr. Marwan Abu-Amara Chapter 2: Protocols and Architecture.
Chapter 2 Network Models.
Error Checking continued. Network Layers in Action Each layer in the OSI Model will add header information that pertains to that specific protocol. On.
Computer Networks with Internet Technology William Stallings
Gursharan Singh Tatla Transport Layer 16-May
1 Review of Important Networking Concepts Introductory material. This slide uses the example from the previous module to review important networking concepts:
NETWORKING CONCEPTS. TCP/IP The TCPIIP protocol suite was developed prior to the OSI model TCP/IP protocol suite was defined as having four layers: Host-to-network,
SpaceWire RMAP IP Core Steve Parkes, Chris McClements, Martin Dunstan
Switching Techniques Student: Blidaru Catalina Elena.
Process-to-Process Delivery:
© 2007 Cisco Systems, Inc. All rights reserved.Cisco Public ITE PC v4.0 Chapter 1 1 OSI Data Link Layer Network Fundamentals – Chapter 7.
The Transport Layer (L4) Provides an end-to-end, reliable transport service between l4 entities –Reliable - error-free, in- sequence, no loss or duplication.
TRANSPORT LAYER T.Najah Al-Subaie Kingdom of Saudi Arabia Prince Norah bint Abdul Rahman University College of Computer Since and Information System NET331.
Network Architecture and Protocol Concepts. Network Architectures (1) The network provides one or more communication services to applications –A service.
1 Albert Ferrer-Florit, Steve Parkes Space Technology Centre University of Dundee QoS for SpaceWire networks SpW-RT prototyping.
Computer Networks with Internet Technology William Stallings Chapter 2 Protocols and the TCP/IP Protocol Suite.
Presentation on Osi & TCP/IP MODEL
What is a Protocol A set of definitions and rules defining the method by which data is transferred between two or more entities or systems. The key elements.
Section 4 : The OSI Network Layer CSIS 479R Fall 1999 “Network +” George D. Hickman, CNI, CNE.
Protocols and the TCP/IP Suite
William Stallings Data and Computer Communications 7 th Edition Data Communications and Networks Overview Protocols and Architecture.
12006 MAPLD International ConferenceSpaceWire 101 Seminar CCSDS Standard On-Board InterfaceS (SOIS) Rick Schnurr NASA – Goddard Space Flight Center CCSDS.
Department of Electronic Engineering City University of Hong Kong EE3900 Computer Networks Introduction Slide 1 A Communications Model Source: generates.
University of the Western Cape Chapter 12: The Transport Layer.
Data and Computer Communications Chapter 10 – Circuit Switching and Packet Switching (Wide Area Networks)
SpaceWire Plug-and-Play: A Roadmap Peter Mendham, Albert Ferrer Florit, Steve Parkes Space Technology Centre, University of Dundee 1.
COP 4930 Computer Network Projects Summer C 2004 Prof. Roy B. Levow Lecture 3.
MODULE I NETWORKING CONCEPTS.
Transport Layer COM211 Communications and Networks CDA College Theodoros Christophides
COP 5611 Operating Systems Spring 2010 Dan C. Marinescu Office: HEC 439 B Office hours: M-Wd 2:00-3:00 PM.
Packet switching network Data is divided into packets. Transfer of information as payload in data packets Packets undergo random delays & possible loss.
William Stallings Data and Computer Communications
SpaceWire Remote Memory Access Protocol
CSCI 465 D ata Communications and Networks Lecture 2 Martin van Bommel CSCI 465 Data Communications & Networks 1.
Voice Over Internet Protocol (VoIP) Copyright © 2006 Heathkit Company, Inc. All Rights Reserved Presentation 5 – VoIP and the OSI Model.
Switching. Circuit switching Message switching Packet Switching – Datagrams – Virtual circuit – source routing Cell Switching – Cells, – Segmentation.
Data Communication Network Models
Data Communication Networks Lec 13 and 14. Network Core- Packet Switching.
Process-to-Process Delivery:
TUNALIData Communications1 Chapter 2 Protocols and Architecture.
Computer Networks with Internet Technology William Stallings Chapter 2 Protocols and the TCP/IP Protocol Suite.
Deterministic Communication with SpaceWire
Computer Networks with Internet Technology William Stallings
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Chapter 3: Open Systems Interconnection (OSI) Model
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Process-to-Process Delivery:
Data Communication Networks
Switching Techniques.
1 TRANSMISSION CONTROL PROTOCOL / INTERNET PROTOCOL (TCP/IP) K. PALANIVEL Systems Analyst, Computer Centre Pondicherry University, Puducherry –
Process-to-Process Delivery: UDP, TCP
Data Communication and Computer Networks
Error Checking continued
Presentation transcript:

SpaceWire-RT Steve Parkes, Albert Ferrer-Florit Space Technology Centre, University of Dundee

Aim Show how SpaceWire-RT fits in with other protocols Introduce the key concepts in SpW-RT Outline SpW-RT architecture

Contents Communications Model SpaceWire Protocol Stack Quality of Service Asynchronous and Scheduled Systems Service Interface Architecture Current and Future Work

DO NOT USE THIS DOCUMENT TO DESIGN DEVICES OR SYSTEMS! WARNING The current document is an early draft of the proposed standard and is for discussion purposes only. It will change after prototyping work has been completed. Applicable documents may also change. DO NOT USE THIS DOCUMENT TO DESIGN DEVICES OR SYSTEMS!

SpaceWire Paradigm Point to point links Stream service I.e. Inputs and outputs are FIFOs No quality of service control No reservation of memory at destination Link level flow control used to prevent FIFO overflow

SpaceWire Paradigm Networks route data from source to destination Interface to network is same as that for point to point links

SpaceWire-RT Paradigm SpaceWire Network N N N N N Conceptual (virtual) point to point links Stream service Any SpaceWire packet over SpW-RT Adds QoS to SpaceWire paradigm Does not provide management of memory

Channels Channel = virtual point to point link Channel is: Includes: Set of network resources Connects SpW-RT user in source To SpW-RT user in destination Includes: Source channel buffer (like a FIFO) SpaceWire links over which PDUs travel Destination channel buffer (like a FIFO)

SpaceWire Protocol Stack User Applications User Application SpW PnP PnP User memory control PTP RMAP SpW-RT QoS SpaceWire SpW

User Memory Control RMAP SpW Packet Transfer Protocol An end to end application for SpaceWire Reads, writes and RMWs to remote memory Provides management of memory E.g. Write command When write command arrives at destination Have to get authorisation Before writing to user memory SpW Packet Transfer Protocol Another end to end application for SpaceWire Transfers user packets across SpaceWire network I.e. Flow control Check user buffer ready for packet before sending it.

CCSDS SOIS – SpaceWire Protocol Stack CCSDS SOIS Subnetwork Layer Packet Service Memory Access Service Device Discover SOIS Services SpW PnP PnP User memory control PTP RMAP SpW-RT QoS SpaceWire SpW

SOIS Services Memory Access Service Packet Delivery Service Reads and writes to user memory Requires management of user memory Various QoS requirements Packet Delivery Service Delivers packets from source to destination Requires management of packet buffers Device Discovery Service Discovers (new) devices on the network Synchronisation Service Test Service

SpaceWire-RT Service Interface PTP RMAP Memory Access Service SpW PnP SpW-RT CCSDS SOIS Subnetwork Layer Device Discover Packet Service SpW QoS PnP SOIS Services User memory control

SpaceWire-RT Service Interface Send_Data.request Requests to send a Service Data Unit (SDU) From source node where request is made To destination node on SpaceWire network Parameters: channel, source address, destination address, priority, cargo.

SpaceWire-RT Service Interface Receive_Data.indication Indicates SpaceWire-RT packet received Passes SDU it carried to SpaceWire-RT user; Parameters: channel, source address, destination address, priority, cargo.

SpaceWire-RT Service Interface Notify_Delivered.indication Indicates SDU was safely delivered to destination Over a channel providing assured or guaranteed service Parameters: channel, source address, destination address, SDU_ID.

SpaceWire-RT Service Interface Notify_Error.indication Indicates problem delivering the SDU Over channel that provided assured or guaranteed service Parameters: channel, source address, destination address, SDU_ID, error metadata.

SpaceWire-RT Service Interface Configure.request Configures the channel parameters Parameters: channel, configuration information.

SpaceWire-RT Service Interface Redundancy_Invocation.indication Indicates that one or more retries or redundancy switching were invoked for a channel. Parameters channel, reliability metadata

SpaceWire-RT Qualities of Service Basic Does not ensure delivery (no retry) Not timely (no time constraints) Best Effort Similar to Basic QoS Does not deliver duplicate or out of sequence Data PDUs Assured Reliable (retries in event of error) Not timely Resource Reserved When a DP is delivered it is delivered on time Guaranteed Timely (delivers on time)

Asynchronous and Scheduled Systems Two types of system supported: Asynchronous Sending information is asynchronous Priority used to provide timeliness Basic, Best Effort and Assured QoS only Scheduled Network bandwidth split up using time-slots Each source channel assigned one or time-slots When it is allowed to send data Provides deterministic delivery Support all QoS classes

Schedule using Time-slots 41/70/1 52/70/1 53/70/1 54/70/1 60/60/1 80/70/1 80/xx/1 Channel 1 2 3 4 5 6 7 8 … 63 Source / Destination / Channel Number

Protocol Stack and Service Interface Example Memory Read Assured QoS CCSDS SOIS Subnetwork Layer SOIS Services Packet Service Mem Acc Service Dev Disc SpW PnP PnP User memory control PTP RMAP SpW-RT QoS SpaceWire SpW

... ... ... ... ... ... User SOIS RMAP Initiator SpW-RT SpW SpW SpW-RT Target User Memory Read.request Read. request Send_Data. request Send_Packet. request SpW packet Receive_Data. indication Receive_Data. indication (ACK) Send_Packet. request Read_authorisation. request (ACK) SpW packet Receive_Data. indication (ACK) Read_authorisation. response Notify_Delivered. indication Read_data.indication Read_data.response Send_Data. request ... Send_Packet. request ... SpW packet ... Receive_Data. indication ... Send_Packet. request (ACK) Receive_Data. indication ... (ACK) SpW packet ... Receive_Data. indication (ACK) Read. confirmation Read. indication Notify_Delivered. indication (ACK)

Architecture User interface Segmentation End to end flow control Interface to users of SpaceWire-RT Segmentation Chops SDUs in to chunks to send in Data PDUs (DPs) Ensures that a large SDU does not hog the SpW network End to end flow control Check destination buffer ready before sending packet Ensures that DPs accepted immediately by destination

Architecture Retry Error detection Redundancy Resends DPs that are lost or arrive with errors Uses acknowledgement to confirm receipt Error detection CRC used in DP header and cargo Error detection used for retry and redundancy switching Redundancy Alternative paths through SpaceWire network Retry N times then switch to redundant path Simultaneous retry for critical applications

Architecture Address translation SpW logical addresses used to identify nodes Translates from logical address to path or logical address Includes prime/redundant path addresses

Architecture PDU encapsulation Destination SpW Address Logical Address Protocol ID Type / Redundancy Source Channel Data Length Sequence Number Data Data CRC First octet sent Last octet sent EOP Header CRC

Architecture Resource reservation Asynchronous system: Priority Scheduled system: Time-codes sent periodically (e.g. 100 µs) Divide time into time-slots One source can send in any one time-slot Avoids conflicting use of network resources Or several sources can send if they do not use the same network resources – i.e. links

Current and Future Work Currently completing a new draft protocol specification Extensive prototyping done to evaluate competing concepts Rationalisation of SpaceWire protocol stack Future Dynamic channels Network management Plug and Play