OGF NSI CS Protocol State Machine Converged single view July 16, 2011.

Slides:



Advertisements
Similar presentations
© 2006 Open Grid Forum Network Services Interface OGF30: Connection Services Guy Roberts, 27 th Oct 2010.
Advertisements

© 2006 Open Grid Forum Network Services Interface Introduction to NSI Guy Roberts.
NSI wg Architecture Elements John Vollbrecht Internet2.
© 2006 Open Grid Forum Network Services Interface OGF30: Working Group Meeting Guy Roberts, Inder Monga, Tomohiro Kudoh 27 th Oct 2010.
© 2010 Open Grid Forum Choices in Reservation operation 1PC/2PC, timing Tomohiro Kudoh, AIST.
Lawrence Berkeley National LaboratoryU.S. Department of Energy | Office of Science Network Service Interface (NSI) Inder Monga Co-chair, Network Services.
© 2006 Open Grid Forum Network Service Interface in a Nut Shell GEC 19, Atlanta, GA Presenter: Chin Guok (ESnet) Contributors: Tomohiro Kudoh (AIST), John.
1 Transport Protocols & TCP CSE 3213 Fall April 2015.
Signaling Measurements on the Packet Domain of 3G-UMTS Core Network G. Stephanopoulos (National Technical University of Athens, Greece) G. Tselikis (4Plus.
A CHAT CLIENT-SERVER MODULE IN JAVA BY MAHTAB M HUSSAIN MAYANK MOHAN ISE 582 FALL 2003 PROJECT.
© Lethbridge/Laganière 2001 Chap. 3: Basing Development on Reusable Technology 1 Let’s get started. Let’s start by selecting an architecture from among.
Asynchronous Web Services Approach Enrique de Andrés Saiz.
M. Menelaou CCNA2 DYNAMIC ROUTING. M. Menelaou DYNAMIC ROUTING Dynamic routing protocols can help simplify the life of a network administrator Routing.
A Distributed Scheduling Algorithm for Real-time (D-SAR) Industrial Wireless Sensor and Actuator Networks By Kiana Karimpour.
Sequential Circuits. Combinational Circuits + Storage element output depends both on previous state and input Fig. 5-1.
Slide 1 MPLS-TP Linear Protection / Author / RTP IE Fixed CET I insert classification level © Nokia Siemens Networks MPLS-TP Linear Protection.
1 IEEE MEDIA INDEPENDENT HANDOVER DCN: Title: MIH Protocol State Machine Date Submitted: September 13, 2006 Presented at IEEE.
Communicating Real-Time State Machines (CRSM) State machines that communicate synchronously Unique unidirectional channels are used for the communication.
© 2006 Open Grid Forum Network Services Interface OGF 32, Salt Lake City Guy Roberts, Inder Monga, Tomohiro Kudoh 16 th July 2011.
THE EYESWEB PLATFORM - GDE The EyesWeb XMI multimodal platform GDE 5 March 2015.
© 2006 Open Grid Forum Network Services Interface Document roadmap, April 2014 Guy Roberts, Chin Guok, Tomohiro Kudoh.
Chapter-5 STP. Introduction Examine a redundant design In a hierarchical design, redundancy is achieved at the distribution and core layers through additional.
“Time” in the NSI Protocol Two notions of “Time” are important to NSI Connection Service – Absolute time Globally Coordinated Time and Date, “UTC” time.
1 Network Services Interface Connection Service v2.0 Tomohiro Kudoh (AIST) (OGF NSI-WG)
NSI Service Definition Federation of providers A group of network providers get together and decide that they wish to offer a multi-domain connection services.
© 2006 Open Grid Forum Network Services Interface CS Errata Guy Roberts, Chin Guok, Tomohiro Kudoh 29 Sept 2015.
1 Network Services Interface An Interface for Requesting Dynamic Inter- datacenter Networks Tomohiro Kudoh (AIST) Guy Roberts (DANTE) Inder Monga (ESnet)
Saturday, July OGF32 – Salt Lake City NSI-WG: Network Service Interface working group OGF NSI Protocol Protocol status and discussion John MacAuley.
1 A Proposal of NSI CS Client REST I/F Atsuko Takefusa National Institute of Advanced Industrial Science and Technology (AIST)
© 2007 Open Grid Forum NSI CS Protocol State Machine Message Handling OGF 37.
© 2006 Open Grid Forum Network Services Interface Policy-based routing enforcement John MacAuley, ESnet 4 th February 2015.
Requester NSA Provider NSA & NRM Transport plane X = clock skew Y = Prov. delay ProvNSA initiates provisioning at t=A’-X-M-Y Provisioning occurs at t=A-M.
Lawrence Berkeley National LaboratoryU.S. Department of Energy | Office of Science Network Service Interface: Concepts and Architecture Inder Monga Guy.
Protocol = messaging + semantics – Arlington state machine is for messaging – Berkeley state machines is for semantics Issue of Arlington state machine.
GEANT OpenCall – NSI CONTEST NSI CONTEST – Demonstrator Giacomo Bernini Nextworks GENI Networking Conference 22, March 2015, Washington DC.
NSA RA SM PA SM RA SM NSA PA SM NSA RA SM PA SM NRM NSI messages Input/output internal to an NSA PA/RA state machines which only handles message exchange.
South Dakota Library Network Remote ILL Workflow Renewals / Messages South Dakota Library Network 1200 University, Unit 9672 Spearfish, SD 57799
Airmail: A Link-layer Protocol for Wireless Networks
Inter-Domain Network Provisioning Technology for LHC data transfer
Fast Retransmit For sliding windows flow control we waited for a timer to expire before beginning retransmission of a packet TCP uses an additional mechanism.
Processes and threads.
OGF NSI CS Protocol State Machine
(OGF NSI-WG co-chairs)
Lecture 13 Derivation of State Graphs and Tables
Connection Versions in v2
Workload Management System ( WMS )
BoD workshop Cambridge
21-2 ICMP(Internet control message protocol)
Inder Monga Co-chair, OGF NSI-WG
Network Services Interface
NSI Topology Thoughts on how topology fits into the NSI architecture
NSI Service Definition
Last Class: RPCs and RMI
Availability Query / Internal Topology
Event Relation Graphs and Extensions in Ptolemy II
Network Services Interface
TCP Connection Establishment and Termination
Recap OS manages and arbitrates resources
Protocol Basics.
DCN 
SM: Data Distribution Service
CS4470 Computer Networking Protocols
TCP Connection Establishment and Termination
Why Background Processing?
DCN 
IEEE MEDIA INDEPENDENT HANDOVER DCN:
Chapter 5 Sequential Circuits.
Congestion Control (from Chapter 05)
ECE 352 Digital System Fundamentals
More on Discovery and Advertisement
Presentation transcript:

OGF NSI CS Protocol State Machine Converged single view July 16, 2011

NSA NRM NSI messages Input/output internal events RA PA RA PA RA PA Originator Aggregator Ultimate Provider Aggregator/ Ultimate Provider NRM State machine Timer Network Resource Manager

NSA State Machine A generic state machine which incorporates all of the possible operational modes: originator, aggregation and ultimate provider. Inputs/Outputs are: – NSI messages – NSA internal events A Mealy machine – Outputs are associated with transition edges Input Event Input Message Output Message Output Event Inputs which trigger a state transition Outputs associated with the transition

Primitives: NSI messages PrimitiveDescription reservationRequest (Confirm/Failed) rsv.rq, rsv.cf, rsv.fl the RA requests the PA for reservation of network resources for a connection between two STP’s constrained by certain service parameters provisionRequest (Confirm/Failed) prov.rq, prov.cf, prov.fl the RA requests the PA to provision a reservation (associated with a previous reservation message) releaseProvisionRequest (Confirm/Failed) rel.rq, rel.cf, rel.fl the RA request for the PA to de-provision resources without removing the reservation terminateReservationRequest (Confirm/Failed) term.rq, term.cf, term.fl the RA request for the PA to release the provisioned resources and terminate the reservation forcedEndRequest fcd_end This is reported by the PA to the RA to notify that the PA has forced an termination of the reservation queryRequest (no side effects, not in the state machine) mechanism for either RA or PA to query the other NSA for a set of connection service instances between the RA-PA pair. This message can be used as a status polling mechanism

NSA internal events SM -> NRM – reservation: reserve the requested resources on the local NRM. – provision: provisioning of resources within local NRM – release: release of resources within the local NRM – terminate: terminate of a reservation within local NRM NRM -> SM (reply) – *_ok: the requested action in the local NRM was completed successfully.. – *_ng: the requested action failed in local NRM. NRM -> SM (asynchronous event) – forced_end: resources allocated to the schedule were (administratively) released by the local NRM Timer -> SM – start_time: start time of the reservation has been reached – end_time: end time of the reservation has been reached

States StateDescription Initialnothing exist yet, the RA and PA are waiting the user initiation Reservinga reservationRequest has been sent and the PA is attempting to make a reservation Reservedthe reservationRequest has succeeded and a reservation has been created. Note that here the provisioning state is either unprovisioned or indeterminate AutoProvisionA reservation is present and a provisionRequest has been received, waiting for the startTime to arrive so that automatic provisioning can be initiated Scheduledthe reservation is active (after the startTime), however either a provisionRequest has not been received yet, or the provisioning has been released Provisioningboth a provisionRequest has been sent and startTime has arrived, so provisioning is ongoing Provisionedthe Connection has been correctly provisioned Releasinga releaseRequest has been sent and a release is ongoing Cleaninga reservationFailed message has been received so the reservation is being cleared Terminatinga terminateRequest message has been sent and the reservation and if necessary the provisioning are being removed Terminatednothing exists any longer, a terminate request has been successful

State Machine Notation Message direction > :Downstream input/output < :Upstream input/output Combined input events Inputs are not consumed until processed – Unprocessed inputs are preserved after transitions When all possible messages and event are received When one or more message or event is received When messages/event is received from all possible children, and one or more of them is.fl or _ng When.cf or.fl messages and _ok or _ng events are received from all the children

Reserving Schedule d Provision ed Provisioni ng Releasing Initial Terminat ed Any State* Terminati ng Cleaning Reserved Auto Provision Combined State Diagram with events and NSI messages >rsv.rq (reservation) (reservation_ok) <rsv.cf (reservation_ng) <rsv.fl term.rq (terminate) >term.rq (release)(terminate) >prov.rq (start_time) (provision) >prov.rq (provision) (provision_ok) <prov.cf (provision_ng) <prov.fl >rel.rq (release) (release_ok) <rel.cf (release_ng) <rel.fl (forced_end) <fcd_end term.rq (release) (terminate) (terminate_ok) <term.cf (terminate_ok) <term.cf >prov.rq <prov.fl >rel.rq <rel.fl >term.rq <term.cf (provision_ok) <prov.cf (release_ok) <rel.cf (terminate_ok) <term.cf (reservation_ng) <prov.fl (release_ng) <rel.fl (end_time) (release) (terminate) (reservation_ng) <rsv.fl (reservation_ok) <rsv.cf >prov.rq <prov.cf *: excluding “Initial”, “Cleaning”, “ Terminating” and “Terminated” states >rel.rq (release) (terminate_ng) <term.fl

rsv.rq rsv.cf prov.rq Prov.cf rel.rq rel.cf prov.rq Prov.cf term.rq term.cf Start time RequesterProvider In service Reserved rsv.rq rsv.cf prov.rq Prov.cf rel.rq rel.cf prov.rq Prov.cf term.rq term.cf Start time RequesterProvider In service Reserved Manual Provisioning Automatic Provisioning Appendix: Manual and Auto provisioning