95-702 OCT Information System Management 1 Organizational Communications and Distributed Object Technologies Week 5: Inter-process Communications.

Slides:



Advertisements
Similar presentations
Heterogeneity Applies to all of the following:
Advertisements

INTERPROCESS COMMUNICATION
INTERPROCESS COMMUNICATION
Remote Procedure Call (RPC)
Remote Procedure Call Design issues Implementation RPC programming
Tam Vu Remote Procedure Call CISC 879 – Spring 03 Tam Vu March 06, 03.
Inter Process Commonication
Chapter 2: Communications
1 Chapter 4: Interprocess Communication From Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edition 3, © Addison-Wesley 2001.
2: Application Layer 1 Socket programming Socket API r introduced in BSD4.1 UNIX, 1981 r explicitly created, used, released by apps r client/server paradigm.
CORBA Case Study By Jeffrey Oliver March March 17, 2003CORBA Case Study by J. T. Oliver2 History The CORBA (Common Object Request Broker Architecture)
1 Java Networking – Part I CS , Spring 2008/9.
OCT 1 Master of Information System Management Organizational Communications and Distributed Object Technologies Review For Midterm.
Internetworking (Contd) Chapter 4. Figure 3.26 ATM protocol layers.
Sockets  Defined as an “endpoint for communication.”  Concatenation of IP address + port.  Used for server-client communication.  Server waits for.
CSE331: Introduction to Networks and Security Lecture 11 Fall 2002.
Introduction to Remote Method Invocation (RMI)
OCT 1 Master of Information System Management Organizational Communications and Distributed Object Technologies Lecture 5: Distributed Objects.
CSS434 IPC1 CSS434 Interprocess Communication Textbook Ch4 Professor: Munehiro Fukuda.
CS Distributed Computing Systems Chapter 4: Interprocess Communication Chin-Chih Chang, From Coulouris, Dollimore and Kindberg.
Distributed systems (NET 422) Prepared by Dr. Naglaa Fathi Soliman Princess Nora Bint Abdulrahman University College of computer.
OCT -- OCT Chapter 4 Coulouris Interprocess Communication.
Slides for Chapter 4: Interprocess Communication From Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edition 3, © Addison-Wesley.
1 Inter-Process Communication: Network Programming using TCP Java Sockets Rajkumar Buyya Grid Computing and Distributed Systems (GRIDS) Laboratory Dept.
Liang, Introduction to Java Programming, Seventh Edition, (c) 2009 Pearson Education, Inc. All rights reserved Chapter 3 Inter-process Communication.
Socket programming 1. getByName import java.net.*; public class GetHostName { public static void main (String args[]) { String host = "
1 Tuesday, December 16, 2008 The practical scientist is trying to solve tomorrow's problem on yesterday's computer. Computer scientists often have it the.
1 Tuesday, December 23, 2008 If one ox could not do the job they did not try to grow a bigger ox, but used two oxen. - Grace Murray Hopper ( )
Introduction to Distributed Systems Slides for CSCI 3171 Lectures E. W. Grundke.
Slides for Chapter 4: Interprocess Communication
October 2005Distributed systems: coordination models and languages 1 Distributed Systems: Coordination models and languages.
Chapter 4: Interprocess Communication‏ Pages
Distributed Systems Concepts and Design Chapter 4.
Slides for Chapter 4: Interprocess Communication From Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edition 4, © Addison-Wesley.
Slides for Chapter 4: Interprocess Communication
Chapter 3: Interprocess Communication
Source: George Colouris, Jean Dollimore, Tim Kinderberg & Gordon Blair (2012). Distributed Systems: Concepts & Design (5 th Ed.). Essex: Addison-Wesley.
Tanenbaum & Van Steen, Distributed Systems: Principles and Paradigms, 2e, (c) 2007 Prentice-Hall, Inc. All rights reserved Interprocess.
From Coulouris, Dollimore, Kindberg and Blair Distributed Systems: Concepts and Design Edition 5, © Addison-Wesley 2012 Slides for Chapter 4: Interprocess.
1 Lecture 4: Interprocess Communication Haibin Zhu, PhD. Assistant Professor Department of Computer Science Nipissing University © 2002.
1 Distribuerede systemer – 12. februar 2001 Presentation based on slides by Coulouris et al, modified by Jens B Jorgensen.
Slides for Chapter 4: Interprocess Communication From Coulouris, Dollimore and Kindberg Distributed Systems: Concepts and Design Edition 4, © Addison-Wesley.
Chapter 5: Distributed objects and remote invocation Introduction Remote procedure call Events and notifications.
Chapter 4: Inter-process Communications
Distributed Objects and Remote Invocation Source: George Colouris, Jean Dollimore, Tim Kinderberg & Gordon Blair (2012). Distributed Systems: Concepts.
UNIT-6. Basics of Networking TCP/IP Sockets Simple Client Server program Multiple clients Sending file from Server to Client Parallel search server.
Java Programming II Java Network (I) Java Programming II.
Distributed Systems Information System Management Distributed Systems Lecture 8 Chapter 4: Inter-process Communications.
Slides for Chapter 4: Interprocess Communication From Coulouris, Dollimore, Kindberg Distributed Systems: Concepts and Design Edition 5, © Addison-Wesley.
Distributed Computing & Embedded Systems Chapter 4: Remote Method Invocation Dr. Umair Ali Khan.
Topic 3: Remote Invocation Dr. Ayman Srour Faculty of Applied Engineering and Urban Planning University of Palestine.
Object Interaction: RMI and RPC 1. Overview 2 Distributed applications programming - distributed objects model - RMI, invocation semantics - RPC Products.
03 – Remote invoaction Request-reply RPC RMI Coulouris 5
Chapter 5 Remote Procedure Call
Edition 5, © Addison-Wesley 2012
Chapter 4: Inter-process Communications
Text extensions to slides © David E. Bakken,
Slides for Chapter 4: Interprocess Communication
Lecture 4: RPC Remote Procedure Call Coulouris et al: Chapter 5
Outline Introduction Networking Basics Understanding Ports and Sockets
سوکت (ارتباط بین کاربردها)
Text extensions to slides © David E. Bakken,
Distributed Objects: Communication and System Support
Inter-process Communication Models
Distribution Infrastructures
Distributed Objects: Communication and System Support
Slides for Chapter 4: Interprocess Communication
Socket Programming 2: Application Layer.
Remote invocation (call)
Review Communication via paired sockets, one local and one remote
Presentation transcript:

OCT Information System Management 1 Organizational Communications and Distributed Object Technologies Week 5: Inter-process Communications

OCT Information System Management 2 Middleware layers

OCT Information System Management 3 Socket and Port Abstractions message agreed port any port socket Internet address = Internet address = other ports client server

OCT Information System Management 4 UDP Client import java.net.*; import java.io.*; public class UDPClient{ public static void main(String args[]){ // args give message contents and server hostname DatagramSocket aSocket = null; try { aSocket = new DatagramSocket(); byte [] m = args[0].getBytes(); InetAddress aHost = InetAddress.getByName(args[1]); int serverPort = 6789; DatagramPacket request = new DatagramPacket(m, args[0].length(), aHost, serverPort); aSocket.send(request); byte[] buffer = new byte[1000]; DatagramPacket reply = new DatagramPacket(buffer, buffer.length); aSocket.receive(reply); System.out.println("Reply: " + new String(reply.getData())); }catch (SocketException e){System.out.println("Socket: " + e.getMessage()); }catch (IOException e){System.out.println("IO: " + e.getMessage());} }finally {if(aSocket != null) aSocket.close();} }

OCT Information System Management 5 UDP Server import java.net.*; import java.io.*; public class UDPServer{ public static void main(String args[]){ DatagramSocket aSocket = null; try{ aSocket = new DatagramSocket(6789); byte[] buffer = new byte[1000]; while(true){ DatagramPacket request = new DatagramPacket(buffer, buffer.length); aSocket.receive(request); DatagramPacket reply = new DatagramPacket(request.getData(), request.getLength(), request.getAddress(), request.getPort()); aSocket.send(reply); } }catch (SocketException e){System.out.println("Socket: " + e.getMessage()); }catch (IOException e) {System.out.println("IO: " + e.getMessage());} }finally {if(aSocket != null) aSocket.close();} }

OCT Information System Management 6 TCP Client import java.net.*; import java.io.*; public class TCPClient { public static void main (String args[]) { // arguments supply message and hostname of destination Socket s = null; try{ int serverPort = 7896; s = new Socket(args[1], serverPort); DataInputStream in = new DataInputStream( s.getInputStream()); DataOutputStream out = new DataOutputStream( s.getOutputStream()); out.writeUTF(args[0]); // UTF is a string encoding see Sn 4.3 String data = in.readUTF(); System.out.println("Received: "+ data) ; }catch (UnknownHostException e){ System.out.println("Sock:"+e.getMessage()); }catch (EOFException e){System.out.println("EOF:"+e.getMessage()); }catch (IOException e){System.out.println("IO:"+e.getMessage());} }finally {if(s!=null) try {s.close();}catch (IOException e){System.out.println("close:"+e.getMessage());}} }

OCT Information System Management 7 TCP Server(1) import java.net.*; import java.io.*; public class TCPServer { public static void main (String args[]) { try{ int serverPort = 7896; ServerSocket listenSocket = new ServerSocket(serverPort); while(true) { Socket clientSocket = listenSocket.accept(); Connection c = new Connection(clientSocket); } } catch(IOException e) {System.out.println("Listen :"+e.getMessage());} } // this figure continues on the next slide

OCT Information System Management 8 TCP Server(2) class Connection extends Thread { DataInputStream in; DataOutputStream out; Socket clientSocket; public Connection (Socket aClientSocket) { try { clientSocket = aClientSocket; in = new DataInputStream( clientSocket.getInputStream()); out =new DataOutputStream( clientSocket.getOutputStream()); this.start(); } catch(IOException e) {System.out.println("Connection:"+e.getMessage());} } public void run(){ try { // an echo server String data = in.readUTF(); out.writeUTF(data); } catch(EOFException e) {System.out.println("EOF:"+e.getMessage()); } catch(IOException e) {System.out.println("IO:"+e.getMessage());} } finally{ try {clientSocket.close();}catch (IOException e){/*close failed*/}} }

OCT Information System Management 9 External Data Representation and Marshalling Messages consist of sequences of bytes. Interoperability Problems Big-endian, little-endian byte ordering Floating point representation Character encodings (ASCII, UTF-8, Unicode, EBCDIC) So, we must either: Have both sides agree on an external representation or transmit in the sender’s format along with an indication of the format used. The receiver converts to its form.

OCT Information System Management 10 External Data Representation and Marshalling External data representation – an agreed standard for the representation of data structures and primitive values Marshalling – the process of taking a collection of data items and assembling them into a form suitable for transmission in a message Unmarshalling – is the process of disassembling them on arrival into an equivalent representation at the destination The marshalling and unmarshalling are intended to be carried out by the middleware layer

OCT Information System Management 11 Three Important Approaches To External Data Representation and Marshalling: CORBA’s CDR binary data may be used by different programming languages Java and.Net Remoting Object Serialization are both platform specific (that is, Java on both sides or.Net on both sides) and binary. XML is a textual format, verbose when compared to binary but more interoperable.

OCT Information System Management 12 Interoperability Consider int j = 3; What does it look like in memory? How could we write it to the wire? Little-Endian approachBig-Endian Approach Write Write Then Then Then Then The receiver had better know which one we are using!

OCT Information System Management 13 Binary vs. Unicode Consider int j = 3; j holds a binary representation 00…011 We could also write it in Unicode. The character ‘3’ is coded as Binary is better for arithmetic. The character ‘Ω’ is coded as The number 43 can be written as a 32 bit binary integer or as two 16 bit Unicode characters The receiver had better know which one we are using!

Let’s Examine Three Approaches CORBA Java XML OCT Information System Management 14

OCT Information System Management 15 CORBA Common Data Representation (CDR) for constructed types Can be used by a variety of programming languages. The data is represented in binary form. Values are transmitted in sender’s byte ordering which is specified in each message. May be used for arguments or return values in RMI.

OCT Information System Management 16 CORBA CDR message struct with value: {‘Smith’, ‘London’, 1934} 0–3 4–7 8–11 12–15 16– –27 5 "Smit" "h___" 6 "Lond" "on__" 1934 index in sequence of bytes4 bytes notes on representation length of string ‘Smith’ length of string ‘London’ unsigned long In CORBA, it is assumed that the sender and receiver have common knowledge of the order and types of the data items to be transmitted in a message.

OCT Information System Management 17 CORBA CORBA Interface Definition Language (IDL) struct Person { string name; string place; long year; }; CORBA Interface Compiler Appropriate marshalling and unmarshalling operations generates

OCT Information System Management 18 Java public class Person implements Serializable { private String name; private String place; private int year; public Person(String nm, place, year) { nm = name; this.place = place; this.year = year; } // more methods }

OCT Information System Management 19 Java Serialization Serialization refers to the activity of flattening an object or even a connected set of objects - May be used to store an object to disk - May be used to transmit an object as an argument or return value in Java RMI - The serialized object holds Class information as well as object instance data - There is enough class information passed to allow Java to load the appropriate class at runtime. It may not know before hand what type of object to expect

OCT Information System Management 20 Java Serialized Form The true serialized form contains additional type markers; h0 and h1 are handles are references to other locations within the serialized form The above is a binary representation of {‘Smith’, ‘London’, 1934} Serialized values Person byte version number int year 5 Smith java.lang.String name: 6 London h0 java.lang.String place: h1 Explanation class name, version number number, type and name of instance variables values of instance variables

OCT Information System Management 21 XML Smith London 1934 Textual representation is readable by editors like Notepad or Textedit. But can represent any information found in binary messages. How? Binary data (e.g. pictures and encrypted elements) may be represented in Base64 notation. Messages may be constrained by a grammar written in XSD. An XSD document may be used to describes the structure and type of the data. Interoperable! A wide variety of languages and platforms support the marshalling and un-marshalling of XML messages. Verbose but can be compressed. Standards and tools still under development in a wide range of domains.

Passing Pointers OCT Information System Management 22 In systems such as Java RMI or CORBA or.NET remoting, we need a way to pass pointers to remote objects. Quiz: Why is it not enough to pass along a heap address?

OCT Information System Management 23 Representation of a Remote Object Reference Internet addressport numbertimeobject number interface of remote object 32 bits A remote object reference is an identifier for a remote object. May be returned by or passed to a remote method in Java RMI.

Request Reply OCT Information System Management 24 OK, we know how to pass messages and addresses of objects. But how does the middleware carry out the communication?

OCT Information System Management 25 UDP Style Request-Reply Communication Request ServerClient doOperation (wait) (continuation) Reply message getRequest execute method message select object sendReply

OCT Information System Management 26 UDP Based Request-Reply Protocol Client side: public byte[] doOperation (RemoteObjectRef o, int methodId, byte[] arguments) sends a request message to the remote object and returns the reply. The arguments specify the remote object, the method to be invoked and the arguments of that method. Server side: public byte[] getRequest (); acquires a client request via the server port. public void sendReply (byte[] reply, InetAddress clientHost, int clientPort); sends the reply message reply to the client at its Internet address and port. Server side: b=getRequest() operate sendReply() Client side b = doOperation

OCT Information System Management 27 Failure Model of UDP Request Reply Protocol A UDP style doOperation may timeout while waiting. What should it do? -- return to caller passing an error message -- but perhaps the request was received and the response was lost, so, we might write the client to try and try until convinced that the receiver is down In the case where we retransmit messages the server may receive duplicates Client side b = doOperation Server side: b=getRequest() operate sendReply()

OCT Information System Management 28 Failure Model Handling Duplicates (Appropriate for UDP but not TCP) Suppose the server receives a duplicate messages. The protocol may be designed so that either (a) it re-computes the reply (in the case of idempotent operations) or (b) it returns a duplicate reply from its history of previous replies Acknowledgement from client clears the history

OCT Information System Management 29 Request-Reply Message Structure messageType requestId objectReference methodId arguments int (0=Request, 1= Reply) int RemoteObjectRef int or Method array of bytes

OCT Information System Management 30 RPC Exchange Protocols Identified by Spector[1982] Name Messagessent by Client ServerClient R Request RR Request Reply RRA Request Reply Acknowledge reply R = no response is needed and the client requires no confirmation RR= a server’s reply message is regarded as an acknowledgement RRA= Server may discard entries from its history

OCT Information System Management 31 A Quiz Why is TCP chosen for request-reply protocols? Variable size parameter lists. TCP works hard to ensure that messages are delivered reliably. So, no need to worry over retransmissions, filtering of duplicates or histories. The middleware is easier to write.

OCT Information System Management 32 HTTP Request Message GET// 1.1 URL or pathnamemethodHTTP versionheadersmessage body Traditional HTTP request HTTP Is Implemented over TCP.

OCT Information System Management 33 HTTP SOAP Message POST//SomeSoapLoc/serverHTTP/ 1.1 URL or pathnamemethodHTTP versionheadersmessage body Web Services style HTTP request <SOAP-ENV 23… HTTP is extensible.

OCT Information System Management 34 Traditional HTTP Reply Message HTTP/1.1200OK … HTTP versionstatus codereasonheadersmessage body

OCT Information System Management 35 HTTP Web Services SOAP Reply Message HTTP/1.1200OK <?xml version.. HTTP versionstatus codereasonheadersmessage body

OCT Information System Management 36 A Working Toy Example Server side code: servant MyCoolClassServant.java server CoolClassServer.java skeleton MyCool_Skeleton.java interface MyCoolClass.java Client side code: Client CoolClient.java Interface MyCoolClass.java stub CoolClass_Stub.java

OCT Information System Management 37 CoolClassServer.java public class CoolClassServer { public static void main(String args[]) { System.out.println("Main"); MyCool_Skeleton cs = new MyCool_Skeleton(new MyCoolClass_Servant()); cs.serve(); }

OCT Information System Management 38 MyCoolClass_Servant.java public class MyCoolClass_Servant implements MyCoolClass { private String n[] = {"printer","stereo","TV","ipod","pda"}; private String a[] = {"HP200XT","Kenwood200","Panasonic","Apple","Palm"}; public String getDevice(String name) { for(int i = 0; i < n.length; i++) { if(n[i].equals(name)) return a[i]; } return "No device"; }

OCT Information System Management 39 MyCool_Skeleton.java (1) import java.io.ObjectOutputStream; import java.io.ObjectInputStream; import java.net.Socket; import java.net.ServerSocket; public class MyCool_Skeleton { MyCoolClass mcc; public MyCool_Skeleton(MyCoolClass p) { mcc = p; }

OCT Information System Management 40 MyCoolSkeleton.java (2) public void serve() { try { ServerSocket s = new ServerSocket(9000); while(true) { Socket socket = s.accept(); ObjectInputStream i = new ObjectInputStream(socket.getInputStream()); String name = (String)i.readObject(); String result = mcc.getDevice(name); ObjectOutputStream o = new ObjectOutputStream(socket.getOutputStream()); o.writeObject(result); o.flush(); } catch(Throwable t) { System.out.println("Error " + t); System.exit(0); }

OCT Information System Management 41 MyCoolClass.java // Exists on both the client and server public interface MyCoolClass { public String getDevice(String name) throws Exception; }

OCT Information System Management 42 CoolClient.java public class CoolClient { public static void main(String args[]) { try { MyCoolClass p = new CoolClass_Stub(); System.out.println(p.getDevice(args[0])); } catch(Throwable t) { t.printStackTrace(); System.exit(0); }

OCT Information System Management 43 CoolClass_Stub.java (1) import java.io.ObjectOutputStream; import java.io.ObjectInputStream; import java.net.Socket; public class CoolClass_Stub implements MyCoolClass { Socket socket; ObjectOutputStream o; ObjectInputStream i;

OCT Information System Management 44 CoolClass_Stub.java (2) public String getDevice(String name) throws Exception { socket = new Socket("localhost",9000); o = new ObjectOutputStream(socket.getOutputStream()); o.writeObject(name); o.flush(); i = new ObjectInputStream(socket.getInputStream()); String ret = (String)(i.readObject()); socket.close(); return ret; }

OCT Information System Management 45 Discussion With respect to the previous system, let’s discuss: Request-Reply protocol. Marshalling and external data representation. Interoperability. Security. Reliability. Performance. Openness. Use of Metadata.