project: ieee p802.15 working group for wireless personal area networks (wpans)

16
doc.: IEEE 802.15- 01/062r0 Submiss ion Slide 1 Allen Heberling, Eastman Kodak Com pany January 2001 Project: IEEE P802.15 Working Group for Wireless Personal Area Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Networks (WPANs) Submission Title: [Task Group 802.15.3 SDL Overview] Date Submitted: [16 January 2001] Source: [Allen Heberling] Company [Eastman Kodak Company] Address [4545 East River Road, Rochester, New York 14650-0898, USA] Voice:[716-781-9328], FAX: [716-781-9733], E-Mail:[[email protected]] Re: [] Abstract: [SDL Overview for TG3] Purpose: [ usefulness of formal SDL constructs for 802.15.3.] Notice: This document has been prepared to assist the IEEE P802.15. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein. Release: The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P802.15.

Upload: xena-hernandez

Post on 30-Dec-2015

20 views

Category:

Documents


0 download

DESCRIPTION

Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs) Submission Title: [Task Group 802.15.3 SDL Overview] Date Submitted: [16 January 2001] Source: [Allen Heberling] Company [ Eastman Kodak Company ] - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

doc.: IEEE 802.15-01/062r0

Submission

Slide 1 Allen Heberling, Eastman Kodak Company

January 2001Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

Submission Title: [Task Group 802.15.3 SDL Overview]Date Submitted: [16 January 2001]Source: [Allen Heberling] Company [Eastman Kodak Company]Address [4545 East River Road, Rochester, New York 14650-0898, USA]Voice:[716-781-9328], FAX: [716-781-9733], E-Mail:[[email protected]]

Re: []

Abstract: [SDL Overview for TG3]

Purpose: [ usefulness of formal SDL constructs for 802.15.3.]

Notice: This document has been prepared to assist the IEEE P802.15. It is offered as a basis for discussion and is not binding on the contributing individual(s) or organization(s). The material in this document is subject to change in form and content after further study. The contributor(s) reserve(s) the right to add, amend or withdraw material contained herein.Release: The contributor acknowledges and accepts that this contribution becomes the property of IEEE and may be made publicly available by P802.15.

Page 2: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 2

doc.: IEEE 802.15-01/062r0

Submission

Task Group 802.15.3SDL Overview

Allen Heberling, Eastman Kodak

Page 3: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 3

doc.: IEEE 802.15-01/062r0

Submission

Topics

• SDL Overview

• TG3 MAC SDL Diagrams

– Architecture Overview

– Process and State Machine Model

• Summary• Implications

Page 4: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 4

doc.: IEEE 802.15-01/062r0

Submission

SDL Overview

• What is the Specification Description Language (SDL)?

• Why SDL was created

• Introduction to the various SDL symbols

Page 5: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 5

doc.: IEEE 802.15-01/062r0

Submission

Specification and Description Language

• Unambiguous graphical language used to specify and describe complex systems

• Developed by CCITT (now ITU-T Z.100)• Specifically concerned with

– Behavior– Structure– Data

• Can be Implementation Independent• Ability to analyze the correctness and

completeness of specifications

Page 6: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 6

doc.: IEEE 802.15-01/062r0

Submission

Why SDL was created

• First defined 1976– Informal until 1984 when structure and data added– Grew through use

• Common Telecommunications medium of understanding

• Ability to analyze correctness and completeness of specifications

• Suitability for the use of computer-based tools

Page 7: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 7

doc.: IEEE 802.15-01/062r0

Submission

Introduction to the various SDL symbols

• Block Types

• Process Types

• Procedures

• Task Symbols

• Signal Paths

• Signal Types (Input, Output)

Page 8: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 8

doc.: IEEE 802.15-01/062r0

Submission

Block Reference Symbol

• Fundamental unit of lexical scope and structural hierarchy.

• Each block contains– Other blocks– Processes– Procedures– Data declarations

• Implicit or Explicit channels (signals) in the to/from the environment

Block_Z

Sync_sig

Page 9: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 9

doc.: IEEE 802.15-01/062r0

Submission

Process Reference Symbol

• Processes specify dynamic behavior using extended finite state machines.

• Processes operate concurrently, communicating by means of signals and remote variables.

• After the process name is the number of process instances at startup and the maximum number of instances.

• For processes created dynamically, the dashed arrow connects the parent process to the offspring.

Process_A (1,1)

Out_sigParent_Sig

Page 10: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 10

doc.: IEEE 802.15-01/062r0

Submission

Procedure Reference Symbol

• A procedure is defined and called in the process where this symbol appears.

• If declared "remote" the procedure may be imported for calling from other processes.

• A value-returning procedure, callable in assignment statements, is defined using the "returns" keyword in the formal parameter list.

Procedure_Name

Page 11: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 11

doc.: IEEE 802.15-01/062r0

Submission

Task Symbols

• Used to assign a new value to a variable

• Part of a transition

X := 2.4

Page 12: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 12

doc.: IEEE 802.15-01/062r0

Submission

Signal Paths

Page 13: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 13

doc.: IEEE 802.15-01/062r0

Submission

Signal Types

• Symbols– Inputs– Outputs

• May face left or right• Input signal transition occurs upon receipt of

named signal• Output signal transition is zero time, but receipt

is non-deterministic

In_Signal Out_Signal

Page 14: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 14

doc.: IEEE 802.15-01/062r0

Submission

TG3 MAC SDL diagrams

- Architecture Overview

- MAC Data Service Block,

Processes and State Machine

Page 15: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 15

doc.: IEEE 802.15-01/062r0

Submission

802.15.3 Summary

Using SDL to be the normative part of the specification will:

• enable testing and validating of the TG3 MAC Protocol components

• provide a common graphical language for the TG3 PHY and MAC members

• enable TTCN Test vectors to be generated from SDL

Page 16: Project: IEEE P802.15 Working Group for Wireless Personal Area Networks (WPANs)

January 2001

Allen Heberling, Eastman Kodak CompanySlide 16

doc.: IEEE 802.15-01/062r0

Submission

Implications for the future of 802.15.3

• Normative SDL makes an unambiguous Standard

• In the future, a standard’s normative SDL model will minimize the risk of unintended specification conflicts or omissions when attempting to create an extension to or an enhancement of a Standard.

• SDL enables an explicit relationship between a Standard and its Test Suite