Review of the SpaceFibre standard draft

Slides:



Advertisements
Similar presentations
Providing guaranteed packet delivery time in SpaceWire networks Session: SpaceWire networks and protocols Yuriy Sheynin, Elena Suvorova, St. Petersburg.
Advertisements

Communication Networks Recitation 3 Bridges & Spanning trees.
NETWORK LAYER (1) T.Najah AlSubaie Kingdom of Saudi Arabia Prince Norah bint Abdul Rahman University College of Computer Since and Information System NET331.
Joining LANs - Bridges. Connecting LANs 4 Repeater –Operates at the Physical layer no decision making, processing signal boosting only 4 Bridges –operates.
Jaringan Komputer Lanjut Packet Switching Network.
Bridging. Bridge Functions To extend size of LANs either geographically or in terms number of users. − Protocols that include collisions can be performed.
1 Version 3.0 Module 6 Ethernet Fundamentals. 2 Version 3.0 Why is Ethernet so Successful? In 1973, it could carry data at 3 Mbps Now, it can carry data.
William Stallings Data and Computer Communications 7th Edition
Layer 2 Switch  Layer 2 Switching is hardware based.  Uses the host's Media Access Control (MAC) address.  Uses Application Specific Integrated Circuits.
Switching Techniques Student: Blidaru Catalina Elena.
Data Communications and Networking
Module 10. Internet Protocol (IP) is the routed protocol of the Internet. IP addressing enables packets to be routed from source to destination using.
ICMP (Internet Control Message Protocol) Computer Networks By: Saeedeh Zahmatkesh spring.
© Janice Regan, CMPT 128, CMPT 371 Data Communications and Networking Network Layer ICMP and fragmentation.
Chapter 4: Managing LAN Traffic
SpaceWire-RT Steve Parkes, Albert Ferrer-Florit
Computer and Data Communications Semester Mohd Nazri Mahmud Session 4a-12 March 2012.
EITnotes.com For more notes and topics visit:
Communication Networks Fourth Meeting. Types of Networks  What is a circuit network?  Two people are connected and allocated them their own physical.
Data and Computer Communications Chapter 10 – Circuit Switching and Packet Switching (Wide Area Networks)
Sami Al-wakeel 1 Data Transmission and Computer Networks The Switching Networks.
 Circuit Switching  Packet Switching  Message Switching WCB/McGraw-Hill  The McGraw-Hill Companies, Inc., 1998.
Computer Networks with Internet Technology William Stallings
Lecture 4 Overview. Ethernet Data Link Layer protocol Ethernet (IEEE 802.3) is widely used Supported by a variety of physical layer implementations Multi-access.
SpaceFibre Flight Software Workshop 2015
5: DataLink Layer 5a-1 Bridges and spanning tree protocol Reference: Mainly Peterson-Davie.
Sem1 - Module 10 Routing Fundamentals and Subnets
Packet switching Monil Adhikari. Packet Switching Packet switching is the method by which the internet works, it features delivery of packets of data.
1 Copyright © Monash University ECS5365 Lecture 2 ISDN Protocols and Standards Philip Branch Centre for Telecommunications and Information Engineering.
Data Communication Networks Lec 13 and 14. Network Core- Packet Switching.
SpaceWire and SpaceFibre on the Microsemi RTG4
Network Models. 2.1 what is the Protocol? A protocol defines the rules that both the sender and receiver and all intermediate devices need to follow,
Multiple Access By, B. R. Chandavarkar, CSE Dept., NITK, Surathkal Ref: B. A. Forouzan, 5 th Edition.
BASICS Gabriella Paolini (GARR) 27/05/11 - ICCU Roma 1 How INTERNET works !
Data and Computer Communications Chapter 7 Circuit Switching and Packet Switching.
McGraw-Hill©The McGraw-Hill Companies, Inc., 2000 Muhammad Waseem Iqbal Lecture # 20 Data Communication.
1 CMPT 471 Networking II OSPF © Janice Regan,
Alessandro Leoni, Felix Siegle September, 2017
2.10 Flow and Error Control Before that ...
Lecture (2).
EA C451 (Internetworking Technologies)
Point-to-Point Network Switching
Lab 7 – CSMA/CD (Data Link Layer Layer)
Networking Devices.
COMPUTER NETWORKS CS610 Lecture-19 Hammad Khalid Khan.
Packet Switching Datagram Approach Virtual Circuit Approach
#2 Switching Techniques
COMPUTER NETWORKS CS610 Lecture-9 Hammad Khalid Khan.
Switching and High-Speed Networks
CIS 321 Data Communications & Networking
RSVP: A New Resource ReSerVation Protocol
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
SWITCHING Switched Network Circuit-Switched Network Datagram Networks
CIS 321 Data Communications & Networking
Computer Networks MCA Sem-III Baljeet Kaur
Congestion Control, Internet transport protocols: udp
Routing and Switching Essentials v6.0
Network Survivability
Learning Objectives After interacting with this Learning Object, the learner will be able to: Explain the process of collision detection in CSMA/CD.
Switching Techniques In large networks there might be multiple paths linking sender and receiver. Information may be switched as it travels through various.
Multimedia and Networks
Chapter 20 Network Layer: Internet Protocol
Data Communication Networks
Switching Techniques.
Net 323 D: Networks Protocols
Burst Transmission and Acknowledgment
A Routing Protocol for WLAN Mesh
Circuit Switched Network
WJEC GCSE Computer Science
Switching.
Presentation transcript:

Review of the SpaceFibre standard draft St. Petersburg State University of Aerospace Instrumentation Institute for High-Performance Computer and Network Technologies Elena Suvorova, Yuriy Sheynin suvorova@aanet.ru sheynin@aanet.ru,

Broadcast mechanism (1) Page 219(J1): 5.8.12.2 Broadcast mechanism a. When a broadcast message arrives at a routing switch, the port on which it arrived, port of arrival, shall be compared to the port on which the previous broadcast message arrived for the same broadcast channel, previous port of arrival. b. The broadcast message shall be accepted to be broadcasted on any of the following conditions: 1. It is the first broadcast message on that broadcast channel following reset of the routing switch. 2. The port of arrival is the same as the previous port of arrival of the last accepted broadcast. 3. It has been longer than the broadcast time-out interval since the last broadcast message on the same broadcast channel was accepted, and the LATE flag of the broadcast message is clear, indicating that the broadcast message is not late. 27th SpaceWire Working Group Meeting

Broadcast mechanism problems(3) Page 219(J1): 2. The port of arrival is the same as the previous port of arrival of the last accepted broadcast. NOTE This method guarantees that the same broadcast message cannot be received more than once by the same node. It also does not limit the rate at which broadcast messages with the same channel can be generated, except in the case of a permanent link error or network topology change, in which case, the node has to wait for the duration of the broadcast time-out interval before sending a new broadcast message to ensure that the broadcast is not discarded. While in SpW Time-codes and Interrupts will reach destinations if at least one of paths operate, in the last SpFi specifications they may be lost even though there are some operating paths. The source may not immediately know about a permanent link error or network topology change and a number of Broadcasts will be lost: Delivery of Broadcasts is not guaranteed in such case 27th SpaceWire Working Group Meeting

Broadcast mechanism problems(4) Page 219(J1): 3. It has been longer than the broadcast time-out interval since the last broadcast message on the same broadcast channel was accepted, and the LATE flag of the broadcast message is clear, indicating that the broadcast message is not late. Page 79(J1): NOTE 1 The LATE flag set to one indicates that the broadcast frame has been delayed. If the broadcast message contains time synchronisation the end user application can decide to ignore the broadcast message because it was late. If the broadcast message contains event signalling information it can still be useful to the application even though it arrives late. We propose not to control the LATE flag in routers 27th SpaceWire Working Group Meeting

Broadcast mechanism problems(2) Page 219(J1): 2. The port of arrival is the same as the previous port of arrival of the last accepted broadcast. NOTE This method guarantees that the same broadcast message cannot be received more than once by the same node. It also does not limit the rate at which broadcast messages with the same channel can be generated, except in the case of a permanent link error or network topology change, in which case, the node has to wait for the duration of the broadcast time-out interval before sending a new broadcast message to ensure that the broadcast is not discarded. But this method does not provide protection against an Babbling idiot. (Only Broadcast Bandwidth Credit Counter protects the network from a Broadcast Babbling idiot, but in worst case a Broadcast will be sent after every several words (dependently on Normalised Expected Broadcast Bandwidth ). If Broadcasts from a Babbling idiot has highest priority, Broadcasts from other sources would be blocked) 27th SpaceWire Working Group Meeting

Scheduled QoS problems (1) a. Time shall be split into 64 time-slots of equal duration specified at the system level. For many Networks fixed quantity of 64 timeslots unacceptable On-board systems engineers used to calculate number and duration of time slots according to their applications. They will not accept fixing the number of time slots to 64 (or any other fixed number). It is inconvenient also: Example 1: The Network includes 11 sources, and one timeslot is required for every source. 64/11 = 5, modulo 9: We can not rationally distribute timeslots between nodes. Example 2: The Network includes 80 sources, and one timeslot is required for every source. In such case we can not distribute 64 timeslots between 80 sources, therefore more that one source will be send data in one slot, that may lead to problems with guaranteed delivery time. 27th SpaceWire Working Group Meeting

27th SpaceWire Working Group Meeting Multilane (1) 5.6.10 Hot redundant lanes k. When an active sending lane fails and is disconnected, the Multi-Lane layer shall automatically promote a hot redundant lane to an active sending lane. Question: We don’t understand how the receiver recognize the moment when hot redundant lane become an active sending lane: when the first word that should be transmitted to the data link layer is received? 27th SpaceWire Working Group Meeting

27th SpaceWire Working Group Meeting Multilane (2) 5.6.10 Hot redundant lanes Hot redundant lane can be broken like an active sending lane. It can be broken in both directions or in only one direction. Example: Question: If the hot redundant lane is broken in only one direction (from the Side A to the Side B), how the Side A will know about this problem? 27th SpaceWire Working Group Meeting

27th SpaceWire Working Group Meeting Multilane (3) Page 146 (J4) i. The maximum number of words in a data frame shall be Nx64, where N is an integer less than or equal to the number of sending lanes in a link, including both active lanes and inactive lanes. Question: For example, the link includes 16 lanes, but only 2 lanes are active. In this case the length of frame part transmitted via one lane is 8*64 – it is in 8 times longer, than normal frame length: The size of data object protected by one CRC grows essentially The retry retransmission time grows essentially in case of single errors 27th SpaceWire Working Group Meeting

27th SpaceWire Working Group Meeting Summary We propose : Some changes to Broadcast mechanism We have some comments to : Broadcast mechanism Scheduling quality of service Multilane mechanism Слайд презентации Сейчас вопрос в том, какой сценарий поведения (или различные сценарии) предпочтительнее для пользователя. Если нужны сценарии, которые сейчас не заложены в стандарте, то нужно будет думать как их реализовать с разумными аппаратными затратами 27th SpaceWire Working Group Meeting

27th SpaceWire Working Group Meeting Thank you ! Слайд презентации Справа внизу указывается номер слайда / общее количество слайдов 27th SpaceWire Working Group Meeting