Naming in Distributed Systems
|
|
|
- Sophia Gordon
- 7 years ago
- Views:
Transcription
1 Naming in Distributed Systems Distributed Systems Sistemi Distribuiti Andrea Omicini Dipartimento di Informatica Scienza e Ingegneria (DISI) Alma Mater Studiorum Università di Bologna a Cesena Academic Year 2012/2013 Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
2 Outline Outline 1 Basics 2 Names, Identifiers, Addresses 3 Flat & Structured Naming 4 Attribute-based Naming Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
3 Disclaimer These Slides Contain Material from [Tanenbaum and van Steen, 2007] Slides were made kindly available by the authors of the book Such slides shortly introduced the topics developed in the book [Tanenbaum and van Steen, 2007] adopted here as the main book of the course Most of the material from those slides has been re-used in the following, and integrated with new material according to the personal view of the teacher of this course Every problem or mistake contained in these slides, however, should be attributed to the sole responsibility of the teacher of this course Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
4 Outline Basics 1 Basics 2 Names, Identifiers, Addresses 3 Flat & Structured Naming 4 Attribute-based Naming Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
5 Basics What is naming? I The issue of naming Mapping names onto computational entities E.g., resources in REST Finding the entity a name refers to is said resolving a name name resolution Naming system the portion of the system devoted to name resolution Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
6 Basics What is naming? II The issue of naming in distributed systems Naming is an issue in computational systems in general Features of distributed system makes naming even more difficult openness location mobility distribution of the naming systems The issues of naming systems Distribution Scalability Efficiency Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
7 Outline Names, Identifiers, Addresses 1 Basics 2 Names, Identifiers, Addresses 3 Flat & Structured Naming 4 Attribute-based Naming Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
8 Names, Identifiers, Addresses Names Defining a (distributed) naming system amounts at... defining a set of the admissible names defining the set of the named entities defining the association between names and entities What is a name? A name is something that refers to an entity A string, a sequence of symbols,... Defining the set of the admissible names determines how we can speak about the system Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
9 Names, Identifiers, Addresses Names Defining a (distributed) naming system amounts at... defining a set of the admissible names defining the set of the named entities defining the association between names and entities What is a name? A name is something that refers to an entity A string, a sequence of symbols,... Defining the set of the admissible names determines how we can speak about the system Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
10 Names, Identifiers, Addresses Entities Entities are to be used An entity is something one can operate on by accessing to it through an access point Access point A special sort of entity in distributed systems used to access an entity like, the cell phone to access yourselves Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
11 Names, Identifiers, Addresses Entities Entities are to be used An entity is something one can operate on by accessing to it through an access point Access point A special sort of entity in distributed systems used to access an entity like, the cell phone to access yourselves Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
12 Names, Identifiers, Addresses Addresses Accessing an entity thru an access point... requires an address like, your cell phone number In short, the address of an access point to an entity can be called the address of the entity Can t we use addresses as names? They are names of some sort But, quite unfriendly for humans Location independence might be desirable Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
13 Names, Identifiers, Addresses Addresses Accessing an entity thru an access point... requires an address like, your cell phone number In short, the address of an access point to an entity can be called the address of the entity Can t we use addresses as names? They are names of some sort But, quite unfriendly for humans Location independence might be desirable Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
14 Names, Identifiers, Addresses Identifiers Another type of name 1 An identifier refers to at most one entity 2 Each entity is referred to by at most one identifier 3 An identifier always refers to the same entity it s never reused Addresses vs. identifiers Identifiers are sorts of names But, different purposes E.g., while my user name andrea.omicini is not to be reused for another person of the Alma Mater (identifier), my cell number could instead be reused by someone else (address) Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
15 Names, Identifiers, Addresses Identifiers Another type of name 1 An identifier refers to at most one entity 2 Each entity is referred to by at most one identifier 3 An identifier always refers to the same entity it s never reused Addresses vs. identifiers Identifiers are sorts of names But, different purposes E.g., while my user name andrea.omicini is not to be reused for another person of the Alma Mater (identifier), my cell number could instead be reused by someone else (address) Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
16 Names, Identifiers, Addresses Human-friendly Names Identifiers and addresses are often in machine-readable form Humans cannot handle them easily This might create problems in the use, monitoring and control of distributed systems Human-friendly names Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
17 Names, Identifiers, Addresses Resolving Names to Addresses Main issue in naming Examples How do we associate names and identifiers to addresses? In large, distributed, mobile, open systems, in particular? The simplest case: name-to-address binding, with a table of name, address pairs Problem: a centralised table does not work in large networks The DNS case: hierarchical composition hierarchically resolved through a recursive lookup Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
18 Names, Identifiers, Addresses Resolving Names to Addresses Main issue in naming Examples How do we associate names and identifiers to addresses? In large, distributed, mobile, open systems, in particular? The simplest case: name-to-address binding, with a table of name, address pairs Problem: a centralised table does not work in large networks The DNS case: hierarchical composition hierarchically resolved through a recursive lookup Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
19 Outline Flat & Structured Naming 1 Basics 2 Names, Identifiers, Addresses 3 Flat & Structured Naming 4 Attribute-based Naming Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
20 Flat & Structured Naming Flat Naming Basic Idea Examples A name is just a flat sequence of chars / symbols Works in LANs Broadcasting: messages containing the identifier of the target entity is sent to everyone, only the machine containing the entity responds Example: ARP (Address Resolution Protocol) Problem: inefficient when the network grows Multicasting: only a restricted group of hosts receives the request Example: data-link level in Ethernet networks Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
21 Flat & Structured Naming Flat Naming Basic Idea Examples A name is just a flat sequence of chars / symbols Works in LANs Broadcasting: messages containing the identifier of the target entity is sent to everyone, only the machine containing the entity responds Example: ARP (Address Resolution Protocol) Problem: inefficient when the network grows Multicasting: only a restricted group of hosts receives the request Example: data-link level in Ethernet networks Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
22 Flat & Structured Naming Structured Naming Basic Idea Flat names are good for machines, not for humans Example Structured names are composed by simple human-readable names thus matching the natural limitations of human cognition Internet name space Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
23 Flat & Structured Naming Structured Naming Basic Idea Flat names are good for machines, not for humans Example Structured names are composed by simple human-readable names thus matching the natural limitations of human cognition Internet name space Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
24 Flat & Structured Naming Name Spaces Basic Idea Names are organised hierarchically, according to a labelled, directed graph a naming graph Leaf nodes represent named entities Directory nodes have a number of outgoing edges, each labelled with an identifier Symbolic link in a naming graph [Tanenbaum and van Steen, 2007] Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
25 Flat & Structured Naming The Internet Domain Name Space (DNS) The DNS Name Space Hierarchically organised as a rooted tree Each node (except root) has exactly one incoming edge, labelled with the name of the node A subtree is a domain A path name to its root node is a path name A node contains a collection of resource records Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
26 Resource Records Flat & Structured Naming Most relevant types of resource records in a DNS node [Tanenbaum and van Steen, 2007] Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
27 Outline Attribute-based Naming 1 Basics 2 Names, Identifiers, Addresses 3 Flat & Structured Naming 4 Attribute-based Naming Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
28 Attribute-based Naming Limits of Flat & Structured Naming Beyond Location Independence Flat naming allow for unique and location-independent way to refer to distributed entities Structured naming also provides for human-friendliness However, distributed systems are more and more information-based information could also be the basis for looking for an entity Exploiting information associated to entities to locate them Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
29 Attribute-based Naming Attribute-based Naming Description as pairs Many way to describe an entity could be used Most popular: a collection of attribute, value pairs associated to an entity to describe it Attribute-based naming A.k.a. Directory services Attribute-based naming systems are also known as directory services The essential point: choosing the right set of attributes to describe resources Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
30 Attribute-based Naming Attribute-based Naming Description as pairs Many way to describe an entity could be used Most popular: a collection of attribute, value pairs associated to an entity to describe it Attribute-based naming A.k.a. Directory services Attribute-based naming systems are also known as directory services The essential point: choosing the right set of attributes to describe resources Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
31 Attribute-based Naming Resource Description Framework (RDF) RDF: A model for describing resources Each resource is a triplet Subject, Predicate, Object E.g., FootballPlayer, fullname, Gaby Mudingay describe a resource FootballPlayer whose fullname is Gaby Mudingay Each subject, predicate, object can be a resource itself References in RDF are essentially URLs Querying a directory service If resource descriptions are stored, they can be queried when looking for a certain resource The query could return a reference to the resource, to be fetched by the application Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
32 Attribute-based Naming Resource Description Framework (RDF) RDF: A model for describing resources Each resource is a triplet Subject, Predicate, Object E.g., FootballPlayer, fullname, Gaby Mudingay describe a resource FootballPlayer whose fullname is Gaby Mudingay Each subject, predicate, object can be a resource itself References in RDF are essentially URLs Querying a directory service If resource descriptions are stored, they can be queried when looking for a certain resource The query could return a reference to the resource, to be fetched by the application Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
33 Attribute-based Naming Hierarchical Implementations I Combining structured & attribute-based naming Distributed directory services Lightweight Directory Access Protocol (LDAP) Example: MS Active Directory Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
34 Attribute-based Naming Hierarchical Implementations II Hierarchy through LDAP attribute-based names An LDAP directory service contains a number of directory entries a collection of attribute, value pairs, similar to DNS resource records The directory entries in an LDAP directory service constitute the directory information base (DIB) there, each record is uniquely named Naming attributes are called Relative Distinguished Names (RDN) they are combined to form a globally-unique name, which is a structured name As a result, the Directory Information Tree (DIT) is a collection of directory entries forming the naming graph of an LDAP directory Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
35 Attribute-based Naming Hierarchical Implementations III Two LDAP directory entries with hierarchical naming... [Tanenbaum and van Steen, 2007] Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
36 Attribute-based Naming Hierarchical Implementations IV... along with the corresponding (partial) DIT [Tanenbaum and van Steen, 2007] Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
37 Conclusions Summing Up Naming is a general issue Particularly relevant in the distributed setting Different approaches to naming are possible: flat, structured, attribute-based Typically, naming systems take a hybrid stance to the naming problem DNS and LDAP are paradigmatic examples of naming systems Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
38 References I References Tanenbaum, A. S. and van Steen, M. (2007). Distributed Systems. Principles and Paradigms. Pearson Prentice Hall, Upper Saddle River, NJ, USA, 2nd edition. Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
39 Naming in Distributed Systems Distributed Systems Sistemi Distribuiti Andrea Omicini Dipartimento di Informatica Scienza e Ingegneria (DISI) Alma Mater Studiorum Università di Bologna a Cesena Academic Year 2012/2013 Andrea Omicini (DISI, Univ. Bologna) 6 Naming A.Y. 2012/ / 30
Naming in Distributed Systems
Naming in Distributed Systems Distributed Systems L-A Sistemi Distribuiti L-A Andrea Omicini andrea.omicini@unibo.it Ingegneria Due Alma Mater Studiorum Università di Bologna a Cesena Academic Year 2009/2010
Cloud Computing An Introduction
Cloud Computing An Introduction Distributed Systems Sistemi Distribuiti Andrea Omicini andrea.omicini@unibo.it Dipartimento di Informatica Scienza e Ingegneria (DISI) Alma Mater Studiorum Università di
Cloud Computing: An Introduction
Cloud Computing: An Introduction Distributed Systems Sistemi Distribuiti Andrea Omicini andrea.omicini@unibo.it Dipartimento di Informatica Scienza e Ingegneria (DISI) Alma Mater Studiorum Università di
Naming vs. Locating Entities
Naming vs. Locating Entities Till now: resources with fixed locations (hierarchical, caching,...) Problem: some entity may change its location frequently Simple solution: record aliases for the new address
Naming. Name Service. Why Name Services? Mappings. and related concepts
Service Processes and Threads: execution of applications or services Communication: information exchange for coordination of processes But: how can client processes (or human users) find the right server
Outline. Definition. Name spaces Name resolution Example: The Domain Name System Example: X.500, LDAP. Names, Identifiers and Addresses
Outline Definition Names, Identifiers and Addresses Name spaces Name resolution Example: The Domain Name System Example: X.500, LDAP CS550: Advanced Operating Systems 2 A name in a distributed system is
Simple Solution for a Location Service. Naming vs. Locating Entities. Forwarding Pointers (2) Forwarding Pointers (1)
Naming vs. Locating Entities Till now: resources with fixed locations (hierarchical, caching,...) Problem: some entity may change its location frequently Simple solution: record aliases for the new address
Internetworking and Internet-1. Global Addresses
Internetworking and Internet Global Addresses IP servcie model has two parts Datagram (connectionless) packet delivery model Global addressing scheme awaytoidentifyall H in the internetwork Properties
Names & Addresses. Names & Addresses. Names vs. Addresses. Identity. Names vs. Addresses. CS 194: Distributed Systems: Naming
Names & Addresses CS 9: Distributed Systems: Naming Computer Science Division Department of Electrical Engineering and Computer Sciences University of California, Berkeley Berkeley, CA 970-77 What is a?
Object-Oriented Middleware for Distributed Systems
Object-Oriented Middleware for Distributed Systems Distributed Systems Sistemi Distribuiti Andrea Omicini after Giovanni Rimassa andrea.omicini@unibo.it Ingegneria Due Alma Mater Studiorum Università di
1. Domain Name System
1.1 Domain Name System (DNS) 1. Domain Name System To identify an entity, the Internet uses the IP address, which uniquely identifies the connection of a host to the Internet. However, people prefer to
Chapter 25 Domain Name System. 25.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
Chapter 25 Domain Name System 25.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 25.2 Figure 25.1 Example of using the DNS service 25-1 NAME SPACE To be unambiguous,
Chapter 9: Name Services. 9.1 Introduction 9.2 Name services and the DNS 9.3 Directory services 9.6 Summary
Chapter 9: Name Services 9.1 Introduction 9.2 Name services and the DNS 9.3 Directory services 9.6 Summary Learning objectives To understand the need for naming systems in distributed systems To be familiar
Internet Protocol Address
SFWR 4C03: Computer Networks & Computer Security Jan 17-21, 2005 Lecturer: Kartik Krishnan Lecture 7-9 Internet Protocol Address Addressing is a critical component of the internet abstraction. To give
Introduction to Network Operating Systems
As mentioned earlier, different layers of the protocol stack use different kinds of addresses. We can now see that the Transport Layer (TCP) uses port addresses to route data to the correct process, the
The Domain Name System (DNS) Jason Hermance Nerces Kazandjian Long-Quan Nguyen
The Domain Name System (DNS) Jason Hermance Nerces Kazandjian Long-Quan Nguyen Introduction Machines find 32-bit IP addresses just peachy. Some Computer Science majors don t seem to mind either Normal
Managing Users and Identity Stores
CHAPTER 8 Overview ACS manages your network devices and other ACS clients by using the ACS network resource repositories and identity stores. When a host connects to the network through ACS requesting
Understanding DNS (the Domain Name System)
Understanding DNS (the Domain Name System) A white paper by Incognito Software January, 2007 2007 Incognito Software Inc. All rights reserved. Understanding DNS (the Domain Name System) Introduction...2
Domain Name System. DNS is an example of a large scale client-server application. Copyright 2014 Jim Martin
Domain Name System: DNS Objective: map names to IP addresses (i.e., high level names to low level names) Original namespace was flat, didn t scale.. Hierarchical naming permits decentralization by delegating
INTERNET DOMAIN NAME SYSTEM
INTERNET DOMAIN NAME SYSTEM http://www.tutorialspoint.com/internet_technologies/internet_domain_name_system.htm Copyright tutorialspoint.com Overview When DNS was not into existence, one had to download
Chapter 15: Distributed Structures. Topology
1 1 Chapter 15: Distributed Structures Topology Network Types Operating System Concepts 15.1 Topology Sites in the system can be physically connected in a variety of ways; they are compared with respect
COMP 631: COMPUTER NETWORKS. IP Addressing. Jasleen Kaur. Fall 2014. How to Deal With Heterogeneity & Scale?
COMP 631: COMPUTER NETWORKS IP Addressing Jasleen Kaur Fall 2014 1 How to Deal With Heterogeneity & Scale? Requirements from IP addressing: Should be globally unique Should facilitate easy mapping to link-layer
RARP: Reverse Address Resolution Protocol
SFWR 4C03: Computer Networks and Computer Security January 19-22 2004 Lecturer: Kartik Krishnan Lectures 7-9 RARP: Reverse Address Resolution Protocol When a system with a local disk is bootstrapped it
Distributed Systems. 22. Naming. 2013 Paul Krzyzanowski. Rutgers University. Fall 2013
Distributed Systems 22. Naming Paul Krzyzanowski Rutgers University Fall 2013 November 21, 2013 2013 Paul Krzyzanowski 1 My 15 MacBook Pro The rightmost computer on my desk Paul s aluminum laptop, but
Mobile Devices: Server and Management Lesson 06 Device Management
Mobile Devices: Server and Management Lesson 06 Device Management Oxford University Press 2007. All rights reserved. 1 Device Management (DM) Many types of devices in a mobile network Managed by a mobile
Chapter 23 The Domain Name System (DNS)
CSC521 Communication Protocols 網 路 通 訊 協 定 Chapter 23 The Domain Name System (DNS) 吳 俊 興 國 立 高 雄 大 學 資 訊 工 程 學 系 Outline 1. Introduction 2. Names For Machines 3. Flat Namespace 4. Hierarchical Names 5.
4.1 NAMING ENTITIES 184 NAMING CHAP. 4. 4.1.1 Names, Identifiers, and Addresses
184 NAMING CHAP. 4 4.1 NAMING ENTITIES In this section, we first concentrate on different kinds of names, and how names are organized into name spaces. We then continue with a discussion of the important
Symbol Tables. Introduction
Symbol Tables Introduction A compiler needs to collect and use information about the names appearing in the source program. This information is entered into a data structure called a symbol table. The
Resource Monitoring in GRID computing
Seminar May 16, 2003 Resource Monitoring in GRID computing Augusto Ciuffoletti Dipartimento di Informatica - Univ. di Pisa next: Network Monitoring Architecture Network Monitoring Architecture controls
The Data Grid: Towards an Architecture for Distributed Management and Analysis of Large Scientific Datasets
The Data Grid: Towards an Architecture for Distributed Management and Analysis of Large Scientific Datasets!! Large data collections appear in many scientific domains like climate studies.!! Users and
In this chapter, we will introduce works related to our research. First, we will
Chapter 2 Related Works In this chapter, we will introduce works related to our research. First, we will present the basic concept of directory service and Lightweight Directory Access Protocol (LDAP).
Computer Networks 1 (Mạng Máy Tính 1) Lectured by: Dr. Phạm Trần Vũ
Computer Networks 1 (Mạng Máy Tính 1) Lectured by: Dr. Phạm Trần Vũ 1 Lecture 7: Network Layer in the Internet Reference: Chapter 5 - Computer Networks, Andrew S. Tanenbaum, 4th Edition, Prentice Hall,
Domain Name System Submitted in partial fulfillment of the requirement for the award of degree of Computer Science
A Seminar report On Domain Name System Submitted in partial fulfillment of the requirement for the award of degree of Computer Science SUBMITTED TO: www.studymafia.org SUBMITTED BY: www.studymafia.org
Computer Networks Prof. S. Ghosh Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 34 DNS & Directory
Computer Networks Prof. S. Ghosh Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture - 34 DNS & Directory Good day. Today we will take up two topics, DNS and
The Role and uses of Peer-to-Peer in file-sharing. Computer Communication & Distributed Systems EDA 390
The Role and uses of Peer-to-Peer in file-sharing Computer Communication & Distributed Systems EDA 390 Jenny Bengtsson Prarthanaa Khokar jenben@dtek.chalmers.se prarthan@dtek.chalmers.se Gothenburg, May
3. The Domain Name Service
3. The Domain Name Service n Overview and high level design n Typical operation and the role of caching n Contents of DNS Resource Records n Basic message formats n Configuring/updating Resource Records
Network Layers. CSC358 - Introduction to Computer Networks
Network Layers Goal Understand how application processes set up a connection and exchange messages. Understand how addresses are determined Data Exchange Between Application Processes TCP Connection-Setup
Memory management basics (1) Requirements (1) Objectives. Operating Systems Part of E1.9 - Principles of Computers and Software Engineering
Memory management basics (1) Requirements (1) Operating Systems Part of E1.9 - Principles of Computers and Software Engineering Lecture 7: Memory Management I Memory management intends to satisfy the following
CA Identity Manager. Glossary. r12.5 SP8
CA Identity Manager Glossary r12.5 SP8 This documentation, which includes embedded help systems and electronically distributed materials, (hereinafter referred to as the Documentation ) is for your informational
Java Agent DEvelopment Framework (JADE)
Java Agent DEvelopment Framework (JADE) Laboratory of Multiagent Systems LM Laboratorio di Sistemi Multiagente LM Elena Nardini elena.nardini@unibo.it Ingegneria Due Alma Mater Studiorum Università di
Distributed Systems. 09. Naming. Paul Krzyzanowski. Rutgers University. Fall 2015
Distributed Systems 09. Naming Paul Krzyzanowski Rutgers University Fall 2015 October 7, 2015 2014-2015 Paul Krzyzanowski 1 Naming things Naming: map names to objects Helps with using, sharing, and communicating
Final Exam. Route Computation: One reason why link state routing is preferable to distance vector style routing.
UCSD CSE CS 123 Final Exam Computer Networks Directions: Write your name on the exam. Write something for every question. You will get some points if you attempt a solution but nothing for a blank sheet
Egon Börger (Pisa) Package Router
Egon Börger (Pisa) Package Router Illustrating the construction of ASM ground models Università di Pisa, Dipartimento di Informatica, I-56127 Pisa, Italy boerger@di.unipi.it Copyright c 2011 Egon Börger,
Module 15: Network Structures
Module 15: Network Structures Background Topology Network Types Communication Communication Protocol Robustness Design Strategies 15.1 A Distributed System 15.2 Motivation Resource sharing sharing and
Introduction to Finite Automata
Introduction to Finite Automata Our First Machine Model Captain Pedro Ortiz Department of Computer Science United States Naval Academy SI-340 Theory of Computing Fall 2012 Captain Pedro Ortiz (US Naval
Visio Enabled Solution: One-Click Switched Network Vision
Visio Enabled Solution: One-Click Switched Network Vision Tim Wittwer, Senior Software Engineer Alan Delwiche, Senior Software Engineer March 2001 Applies to: All Microsoft Visio 2002 Editions All Microsoft
Understand Names Resolution
Understand Names Resolution Lesson Overview In this lesson, you will learn about: Domain name resolution Name resolution process steps DNS WINS Anticipatory Set 1. List the host name of 4 of your favorite
CS 348: Computer Networks. - IP addressing; 21 st Aug 2012. Instructor: Sridhar Iyer IIT Bombay
CS 348: Computer Networks - IP addressing; 21 st Aug 2012 Instructor: Sridhar Iyer IIT Bombay Think-Pair-Share: IP addressing What is the need for IP addresses? Why not have only MAC addresses? Given that
Efficient Addressing. Outline. Addressing Subnetting Supernetting CS 640 1
Efficient Addressing Outline Addressing Subnetting Supernetting CS 640 1 IPV4 Global Addresses Properties IPv4 uses 32 bit address space globally unique hierarchical: network + host 7 24 Dot Notation 10.3.2.4
DHCP and DNS Protocols
DHCP and DNS Protocols DHCP (Dynamic Host Configuration Protocol) is an industry standard protocol that lets a DHCP server (Unix/Window/As400 system) allocate temporary IP addresses and other network parameters
The following themes form the major topics of this chapter: The terms and concepts related to trees (Section 5.2).
CHAPTER 5 The Tree Data Model There are many situations in which information has a hierarchical or nested structure like that found in family trees or organization charts. The abstraction that models hierarchical
Operating System Concepts. Operating System 資 訊 工 程 學 系 袁 賢 銘 老 師
Lecture 7: Distributed Operating Systems A Distributed System 7.2 Resource sharing Motivation sharing and printing files at remote sites processing information in a distributed database using remote specialized
Internet Protocols Fall 2004. Outline
Internet Protocols Fall 2004 Lecture 7 Andreas Terzis 9/29/04 Outline Internet Protocol CIDR Forwarding CS 449/Fall 04 2 1 Classless Interdomain Routing (CIDR) Addressing The IP address space is broken
X.500 and LDAP Page 1 of 8
X.500 and LDAP Page 1 of 8 Introduction OCLC has completed its investigation of the two proposed electronic access protocols for the ILL Policies Directory. The first is X.500, a directory protocol standard
Binary Search Trees (BST)
Binary Search Trees (BST) 1. Hierarchical data structure with a single reference to node 2. Each node has at most two child nodes (a left and a right child) 3. Nodes are organized by the Binary Search
Application. Transport. Network. Data Link. Physical. Network Layers. Goal
Layers Goal Understand how application processes set up a connection and exchange messages. Understand how addresses are determined 1 2 Data Exchange Between Processes TCP Connection-Setup Between Processes
Torii-HLMAC: Torii-HLMAC: Fat Tree Data Center Architecture Elisa Rojas elisa.rojas@uah.es University of Alcala (Spain)
Torii-HLMAC: Torii-HLMAC: Fat Tree Data Center Architecture Elisa Rojas elisa.rojas@uah.es University of Alcala (Spain) April 2013 1 Outline Introduction Protocol description Tree-based Multiple Addresses
Copyright 2016 Lexmark. All rights reserved. Lexmark is a trademark of Lexmark International, Inc., registered in the U.S. and/or other countries.
Best Practice LDAP Copyright 016 Lexmark. All rights reserved. Lexmark is a trademark of Lexmark International, Inc., registered in the U.S. and/or other countries. All other trademarks are the property
Chapter 14: Distributed Operating Systems
Chapter 14: Distributed Operating Systems Chapter 14: Distributed Operating Systems Motivation Types of Distributed Operating Systems Network Structure Network Topology Communication Structure Communication
Domain Name Service (DNS) Training Division, NIC New Delhi
Domain Name Service (DNS) Training Division, NIC New Delhi Domain Name Service (DNS) I. History of DNS II. DNS structure and its components III. Functioning of DNS IV. Replicating DNS V. Dynamic update
VISUALIZING HIERARCHICAL DATA. Graham Wills SPSS Inc., http://willsfamily.org/gwills
VISUALIZING HIERARCHICAL DATA Graham Wills SPSS Inc., http://willsfamily.org/gwills SYNONYMS Hierarchical Graph Layout, Visualizing Trees, Tree Drawing, Information Visualization on Hierarchies; Hierarchical
Network-Oriented Software Development. Course: CSc4360/CSc6360 Instructor: Dr. Beyah Sessions: M-W, 3:00 4:40pm Lecture 2
Network-Oriented Software Development Course: CSc4360/CSc6360 Instructor: Dr. Beyah Sessions: M-W, 3:00 4:40pm Lecture 2 Topics Layering TCP/IP Layering Internet addresses and port numbers Encapsulation
Agenda. Distributed System Structures. Why Distributed Systems? Motivation
Agenda Distributed System Structures CSCI 444/544 Operating Systems Fall 2008 Motivation Network structure Fundamental network services Sockets and ports Client/server model Remote Procedure Call (RPC)
Domain Name Resolver (DNR) Configuration
CHAPTER 7 Domain Name Resolver (DNR) Configuration This chapter provides an overview of the information required to customize Cisco IOS for S/390. It includes these sections: Introducing the Domain Name
Internet Control Protocols Reading: Chapter 3
Internet Control Protocols Reading: Chapter 3 ARP - RFC 826, STD 37 DHCP - RFC 2131 ICMP - RFC 0792, STD 05 1 Goals of Today s Lecture Bootstrapping an end host Learning its own configuration parameters
Georgia College & State University
Georgia College & State University Milledgeville, GA Domain Name Service Procedures Domain Name Service Table of Contents TABLE OF REVISIONS... 3 SECTION 1: INTRODUCTION... 4 1.1 Scope and Objective...
NET0183 Networks and Communications
NET0183 Networks and Communications Lecture 25 DNS Domain Name System 8/25/2009 1 NET0183 Networks and Communications by Dr Andy Brooks DNS is a distributed database implemented in a hierarchy of many
LDAP Directory Integration with Cisco Unity Connection
CHAPTER 6 LDAP Directory Integration with Cisco Unity Connection The Lightweight Directory Access Protocol (LDAP) provides applications like Cisco Unity Connection with a standard method for accessing
Chapter 16: Distributed Operating Systems
Module 16: Distributed ib System Structure, Silberschatz, Galvin and Gagne 2009 Chapter 16: Distributed Operating Systems Motivation Types of Network-Based Operating Systems Network Structure Network Topology
The Domain Name Service, Etc. Jeff Chase Duke University, Department of Computer Science CPS 212: Distributed Information Systems
The Domain Name Service, Etc. Jeff Chase Duke University, Department of Computer Science CPS 212: Distributed Information Systems Today 1. Domain Name Service (DNS) illustrates: issues and structure for
Forouzan: Chapter 17. Domain Name System (DNS)
Forouzan: Chapter 17 Domain Name System (DNS) Domain Name System (DNS) Need System to map name to an IP address and vice versa We have used a host file in our Linux laboratory. Not feasible for the entire
Mobile Devices: Server and Management Lesson 05 Service Discovery
Mobile Devices: Server and Management Lesson 05 Service Discovery Oxford University Press 2007. All rights reserved. 1 Service discovery An adaptable middleware in a device (or a mobile computing system)
Domain Name System (DNS)
Chapter 18 CSC465 Computer Networks Spring 2004 Dr. J. Harrison These slides are based on the text TCP/IP Protocol Suite (2 nd Edition) Domain Name System (DNS) CONTENTS NAME SPACE DOMAIN NAME SPACE DISTRIBUTION
Domain Name System. CS 571 Fall 2006. 2006, Kenneth L. Calvert University of Kentucky, USA All rights reserved
Domain Name System CS 571 Fall 2006 2006, Kenneth L. Calvert University of Kentucky, USA All rights reserved DNS Specifications Domain Names Concepts and Facilities RFC 1034, November 1987 Introduction
OVERLAYING VIRTUALIZED LAYER 2 NETWORKS OVER LAYER 3 NETWORKS
OVERLAYING VIRTUALIZED LAYER 2 NETWORKS OVER LAYER 3 NETWORKS Matt Eclavea (meclavea@brocade.com) Senior Solutions Architect, Brocade Communications Inc. Jim Allen (jallen@llnw.com) Senior Architect, Limelight
03 Internet Addressing
SE 4C03 Winter 2007 03 Internet Addressing William M. Farmer Department of Computing and Software McMaster University 13 January 2007 IP Addresses There are two Internet naming systems: 1. The primary
DNS Domain Name System
Domain Name System DNS Domain Name System The domain name system is usually used to translate a host name into an IP address Domain names comprise a hierarchy so that names are unique, yet easy to remember.
A New Marketing Channel Management Strategy Based on Frequent Subtree Mining
A New Marketing Channel Management Strategy Based on Frequent Subtree Mining Daoping Wang Peng Gao School of Economics and Management University of Science and Technology Beijing ABSTRACT For most manufacturers,
Configuring Sponsor Authentication
CHAPTER 4 Sponsors are the people who use Cisco NAC Guest Server to create guest accounts. Sponsor authentication authenticates sponsor users to the Sponsor interface of the Guest Server. There are five
Your Question. Article: 00065 Question: How do I Configure LDAP with Net Report?
Your Question Article: 00065 Question: How do I Configure LDAP with Net Report? Net Report Answer Introduction This Article explains how to create either an Internal LDAP Server Connection or a Microsoft
Supporting Large-scale Deployments through Virtual Directory Technology. A White Paper by Phil Hunt Director, Product Management, OctetString, Inc.
Supporting Large-scale Deployments through Virtual Directory Technology A White Paper by Phil Hunt Director, Product Management, OctetString, Inc. February 2004 Table of Contents Introduction... 2 Clogged
19 Domain Name System (DNS)
CHAPTER 9 Domain Name System (DNS) I n this chapter, we discuss the second application program, Domain Name System (DNS). DNS is a client/server application program used to help other application programs.
Active Directory. By: Kishor Datar 10/25/2007
Active Directory By: Kishor Datar 10/25/2007 What is a directory service? Directory Collection of related objects Files, Printers, Fax servers etc. Directory Service Information needed to use and manage
A Model for Worldwide Tracking of Distributed Objects Maarten van Steen, Franz J. Hauck, Andrew S. Tanenbaum Vrije Universiteit, Amsterdam
A Model for Worldwide Tracking of Distributed Objects Maarten van Steen, Franz J. Hauck, Andrew S. Tanenbaum Vrije Universiteit, Amsterdam Abstract We describe a service for locating distributed objects
Configuring and Using the TMM with LDAP / Active Directory
Configuring and Using the TMM with LDAP / Active Lenovo ThinkServer April 27, 2012 Version 1.0 Contents Configuring and using the TMM with LDAP / Active... 3 Configuring the TMM to use LDAP... 3 Configuring
Domain Name Servers. Domain Types WWW host names. Internet Names. COMP476 Networked Computer Systems. Domain Name Servers
Domain Name Servers COMP76 Networked Computer Systems Internet Names Hierarchical starting from the right host.subnet.organization.type Names are case insensitive and can be in either upper or lower case.
Resource Management on Computational Grids
Univeristà Ca Foscari, Venezia http://www.dsi.unive.it Resource Management on Computational Grids Paolo Palmerini Dottorato di ricerca di Informatica (anno I, ciclo II) email: palmeri@dsi.unive.it 1/29
Introduction to TCP/IP
Introduction to TCP/IP Raj Jain The Ohio State University Columbus, OH 43210 Nayna Networks Milpitas, CA 95035 Email: Jain@ACM.Org http://www.cis.ohio-state.edu/~jain/ 1 Overview! Internetworking Protocol
DNS Basics. DNS Basics
DNS Basics 1 A quick introduction to the Domain Name System (DNS). Shows the basic purpose of DNS, hierarchy of domain names, and an example of how the DNS protocol is used. There are many details of DNS
Visualisation in the Google Cloud
Visualisation in the Google Cloud by Kieran Barker, 1 School of Computing, Faculty of Engineering ABSTRACT Providing software as a service is an emerging trend in the computing world. This paper explores
Application Layer. CMPT371 12-1 Application Layer 1. Required Reading: Chapter 2 of the text book. Outline of Chapter 2
CMPT371 12-1 Application Layer 1 Application Layer Required Reading: Chapter 2 of the text book. Outline of Chapter 2 Network applications HTTP, protocol for web application FTP, file transfer protocol
Certificates, Certification Authorities and Public-Key Infrastructures
Certificati digitali Certificates, Certification Authorities and Public-Key Infrastructures Ozalp Babaoglu La chiave pubblica con la quale stiamo cifrando deve appartenere realmente al destinatario del
Certificates, Certification Authorities and Public-Key Infrastructures
Certificati digitali Certificates, Certification Authorities and Public-Key Infrastructures Ozalp Babaoglu Problema: la chiave pubblica con la quale stiamo cifrando deve appartenere realmente al destinatario
PriveonLabs Research. Cisco Security Agent Protection Series:
Cisco Security Agent Protection Series: Enabling LDAP for CSA Management Center SSO Authentication For CSA 5.2 Versions 5.2.0.245 and up Fred Parks Systems Consultant 3/25/2008 2008 Priveon, Inc. www.priveonlabs.com
Peer-to-Peer: an Enabling Technology for Next-Generation E-learning
Peer-to-Peer: an Enabling Technology for Next-Generation E-learning Aleksander Bu lkowski 1, Edward Nawarecki 1, and Andrzej Duda 2 1 AGH University of Science and Technology, Dept. Of Computer Science,
How to Use Microsoft Active Directory as an LDAP Source with the Oracle ZFS Storage Appliance
An Oracle Technical White Paper November 2014 How to Use Microsoft Active Directory as an LDAP Source with the Oracle ZFS Storage Appliance Table of Contents Introduction...3 Active Directory LDAP Services...4
QoS Switching. Two Related Areas to Cover (1) Switched IP Forwarding (2) 802.1Q (Virtual LANs) and 802.1p (GARP/Priorities)
QoS Switching H. T. Kung Division of Engineering and Applied Sciences Harvard University November 4, 1998 1of40 Two Related Areas to Cover (1) Switched IP Forwarding (2) 802.1Q (Virtual LANs) and 802.1p
Introduction to Computer Networks
Introduction to Computer Networks Chen Yu Indiana University Basic Building Blocks for Computer Networks Nodes PC, server, special-purpose hardware, sensors Switches Links: Twisted pair, coaxial cable,
Database Design Patterns. Winter 2006-2007 Lecture 24
Database Design Patterns Winter 2006-2007 Lecture 24 Trees and Hierarchies Many schemas need to represent trees or hierarchies of some sort Common way of representing trees: An adjacency list model Each
Naming and the DNS. Focus. How do we name hosts etc.? Application Presentation Topics. Session Domain Name System (DNS) Email/URLs
Naming and the DNS Focus How do we name hosts etc.? Application Presentation Topics Session Domain Name System (DNS) Email/URLs Transport Network Data Link Physical Ldns.1 Names and Addresses 43 name address