Grammar and Ontology for Multicast Communication

• US 20090252163A1
• Filed: 04/03/2009
• Published: 10/08/2009
• Est. Priority Date: 04/03/2008
• Status: Abandoned Application

• Current Assignee: Telcordia Technologies Incorporated (Telefonaktiebolaget LM Ericsson)
• Original Assignee: Telcordia Technologies Incorporated (Telefonaktiebolaget LM Ericsson)
• Inventors: Biswas, Pratik K.
• Application Number:
  US12/418,295
• Publication Number:
  US 20090252163A1
• Time in Patent Office: Days
• US Class Current: 370/390
• CPC Class Codes: H04L 12/1836 with heterogeneous network architecture

Abstract

A formal language for specifying and implementing multicast communication, named MSIL, comprises a set of constructs that are specific to multicast communication. The language provides semantic structures for repetitive, conditional, sequential, and parallel execution. It supports message passing, is extendible and domain independent. The language is flexible enough to be used for translating high-level multicasting requirements into abstractions, as well as implementing low-level systems supporting these requirements. MSIL can also be used as a command and communication language to control node behavior for multicast communication. The requirements, syntax and semantics of MSIL, together with the ontology for multicast communication are described. A selected set of high-level requirements, for multicast network management, is analyzed to determine the corresponding MSIL specifications. A simplified QoS Manager, capable of providing multicast QoS to a restricted wireless network, has been coded in MSIL to demonstrate its suitability for system development.

Claims

1. A formal language for multicast communication in a communication network having a plurality of autonomous nodes, comprising:

constructs that are specific to multicast communication;

semantic structures for repetitive, conditional, sequential, and parallel execution supporting message passing which is extendible and domain independent; and

an ontology for multicast communication.

2. A formal language for multicast communication in a communication network having a plurality of autonomous nodes as set forth in claim 1, further comprising:

requirements;

syntax as expressed through BNF grammar;

semantics as expressed through intuitive meanings, pre and post conditions of the language constructs; and

a formal model.

3. A formal language for multicast communication in a communication network having a plurality of autonomous nodes as set forth in claim 1, further comprising flexibility for implementing low-level systems.

4. A formal language for multicast communication in a communication network having a plurality of autonomous nodes as set forth in claim 1, wherein said language is used as a command and communication language to control node behavior for multicast communication.

5. A formal language for multicast communication in a communication network having a plurality of autonomous nodes as set forth in claim 1, wherein each autonomous node is represented by a discrete event transducer described by the following tuple:

AN=(S,I_c,I_u,O,G,δ

,q_o,F),

where S is a possibly countably infinite set of states, I_c is the input alphabet consisting of the set of controllable events, I_u is the input alphabet consisting of the set of uncontrollable events, O is the output alphabet, G is the set of groups this node is a member of, δ

is a partial function in S×

(I_c∪

I_u)→

S×

O denoting state transitions, q_o is the start state and F is a set of significant states.

6. A QoS manager for a receiver node for multicast communication in a communication network comprising:

a list of observables, parameters, groups, warning, requests, responses, policies and activities in a design phase; and

,

an input language for the node L_in={threshold-violated, admit-flow, terminate-flow, deliver-measurements, renew-membership} and an output language for the node L_out{accept, reject, ack, continue-group, leave-group}

ensuring that each multicast group with more than one member comprises equivalent nodes and two or more nodes can receive multicast transmission if their corresponding QoS managers generate identical responses from their output language (L_out) for the same requests from their input languages (L_in).

7. A computer readable medium having a computer readable program for operating a QoS manager on a computer for multicast communication in a communication network the computer to perform the steps of:

providing a list of observables, parameters, groups, warning, requests, responses, policies and activities in a design phase; and

,

providing an input language for the node L_in and providing an output language for the node L_out.

8. A computer readable medium having a computer readable program for operating a QoS manager on a computer for multicast communication in a communication network the computer to perform the steps as set forth in claim 7, wherein the input language for the node is L_in={threshold-violated, admit-flow, terminate-flow, deliver-measurements, renew-membership} and output language for the node L_out={accept, reject, ack, continue-group, leave-group}.

9. A computer readable medium having a computer readable language for operating on a computer for multicast communication in a communication network the computer to perform the steps of:

providing constructs that are specific to multicast communication;

providing semantic structures for repetitive, conditional, sequential, and parallel execution supporting message passing which is extendible and domain independent; and

providing an ontology for multicast communication.