Sunday, November 11, 2012

Notes - Example Networks

The following are notes from Computer Networks written by Tanenbaum 5th edition.

The Internet
  • Not really a network at all, vast collection of different networks that use common protocols, provide common services
  • The ARPANET
    • DoD wanted a command and control network that can survive nuclear war
    • switching offices, small redundancy
    • contract to RAND Corporation Paul Baran designed distributed fault tolerant design
    • ARPA (Advanced Research Projects Agency)
      • worked by issuing grants and contracts to agencies and universities
    • Subnets consist of minicomputers called IMPs(Interface Message Processsors)
      • connected by 56kbps transmission lines
      • connect to at least two other Imps so reroute possible
    • node consist of IMP and host
      • host can send messages 8063 bits
      • IMP breaks into packets of 1008 bits and forward them to destination
    • selected BBN to contract
      • Honeywell DDP-316 minicomputers
      • outside of subnet software needed
        • host-imp
        • host-host protocol
        • application software
    • Hosts need software too
    • Arpanet connected universities
  • Arpa announced contracts to build TCP/IP on different computer platforms
    • IBM, DEC, HP systems, UNIX
    • TCP/IP rewritten as sockets with the 4.2 BSD release of UNIX
  • DNS(Domain Name System)
NSFNET
  • NSF(National Science Foundation)
  • NSF funded CSNET 1981
  • NSF started backbone network to connect 6 supercomputers
    • given a little brother fuzzball
    • LSI-11 microcomputer
  • connected libraries, research labs, museums, universities
  • big success
  • NSF realized government cannot continue funding
    • encouraged MERIT MCI IBM
    • form nonprofit corporation ANS(Advanced Networks and Services)
  • Awarded 4 different network operators to establish NAP(Network Access Point)
  • packet has choice of backbone carriers
  • 1990s countries and regions followed suit, EuropaNET EBONE
  • Now WWW(World Wide Web)
Architecture of the Internet
  • Changed from beginnings
  • ISP(Internet service provider)
    • connects to home computer user purchases internet access or connectivity
    • connect to ISP with phone line
    • DSL(Digital Subscriber Line) reuses telephone line for data transmission
  • DSLAM(Digital Subscriber Line Access Multiplexer)
    • converts between signals and packets
  • Dial-up
    • use telephone line
    • Modem-Modulator Demodulator
  • Send over Cable TV System
    • Device at the home is cable modem
    • Cable headend is called CMTS (Cable Modem Termination System)
  • DSL and Cable access at rates small fraction of megabit/sec to multiple megabit/sec
  • rates much greater than dial up due to more bandwidth
  • broadband
  • FTTH(Fiber to the Home)
    • fiber optic transmission 45 Mbps
  • Location at which customer packets arrive at ISP Network PoP(Point of Presence)
  • Long distance transmission lines interconnect routers at PoP in different cities for ISP to serve users.
  • ISPs connect networks to exchange traffic at IXPs(Internet exchange points)
    • peer with each other
    • room full of routers to forward to ISP backbone
  • Small ISP may pay larger ISP for distant hosts, pay for transit
  • Path of packet depends on peer choices
  • AT&T/Sprint are large so do not pay for transit
  • Companies that provide large content, Google Yahoo, locate computers in data centers, designed for computers, server farm
  • Colocation, hosting
  • Intranets-companies self interconnected all internal networks
Third Generation Mobile Phone Networks
  • AMPS(Advanced Mobile Phone System)
    • Deployed 1982 first generation
  • Second Generation - voice in digital form offer text messaging
  • GSM(Global System for Mobile Communications)
    • deployed 1991 2G
  • UMTS(Universal Mobile Telecommunications System)
    • 3G systems provide rates of 2 Mbps for stationary, 384 kbps in moving vehicle
    • WCDMA(Wideband Code Division Multiple Access)
    • main 3G system deployed, 14 Mbps on downlink, 6 Mbps on uplink
    • scarcity of spectrum led to cellular network design
      • within a cell, users assigned channel that do not interfere with one another
      • allows for good reuse of spectrum
      • allows each cell to use all frequencies
    • Architecture
      • Air Interface
        • radio communication protocol over air between mobile and base station
        • CDMA
      • Base Station with controller forms
        • radio access network
        • Controller node RNC(Radio Network Controller)
        • Node B
      • Mobile phone network carries traffic for radio access
        • called core network
        • evolved from 2G GSM system that came before it
    • Connectionless/Connection Oriented
      • connectionless packet independently routed, dynamic reconfigure
        • potential router choking lose packets
      • circuit camp comes from telephone, stable system higher quality of service
        • rejected calls, busy signal
      • Older mobile phones use circuit switched core
      • UMTS network with legacy elements set up connections over PSTN(Public Switched Telephone Network)
        • MSC(Mobile Switching Center) 
        • GSMC(Gateway Switching Center)
        • MGW(Media Gateway)
    • GRPS(General Packet Radio Service) in GSM
    • UMTS core network nodes connect directly to packet switched network
      • SGSN (Serving GPRS Support Node)
      • GGSN(Gateway GPRS Support Node)
      • deliver data packets to and from  mobiles and interface to external packet networks like internet
      • Internet protocols used to set up VoIP, change to support quality of service
    • Mobility, user moves in and out of base station, handoff/handover to reroute data to new station
      • soft handover is when connect before disconnect possible
      • hard handover, disconnect before connection established
    • HSS(Home Subscriber Server)
      • knows location of each subscriber and authorization
  • Sim Card
    • Subscriber Identity Module defines user
    • authentication of user
  • 4G technologies
    • LTE(Long Term evolution)
  • WiMAX
    • 802.16 networks
Wireless LANs: 802.11
  • Laptop connected to internet easily
  • WiFi 802.11
    • operate in unlicensed band such as ISM bands defined by ITU-R
    • made up of clients and infrastructure
      • access points/base stations installed in buildings
      • clients talk to each other, ad hoc networks instead of access points
    • multipath fading
      • signals reflected off of solid objects causing fluctuations in signals
    • solve issue with path diversity
      • send along multiple independent paths so at least one good signal reaches destination
    • OFDM (Orthogonal Frequency Division Multiplexing)
      • divides wide band spectrum into narrow slices
      • CSMA(Carrier Sense Multiple Access)
        • determines if transmission band is free
    • ALOHA wireless network
      • setup in Hawaii
    • Client Mobility
      • moving away between access points, cell system implemented
    • Security
      • WEP(Wired Equivalent Privacy)
        • tried to make wireless security like wired security
        • broken scheme
      • WPA
        • Wifi protected access
        • now replaced by WPA2
RFID and Sensor Networks
  • RFID(Radio frequency Identification)
    • a tag that is embedded into an object or person to be tracked
  • passive RFID
    • no power, reflects signal
    • UHF RFID (Ultra High frequency RFID)
      • 902-928 Mhz
      • used on shipping and driver licenses
    • HF RFID(High Frequency RFID)
      • 13.56 Mhz
    • LF RFID (Low Frequency RFID)
  • active RFID
    • has power sends signal
  • Readers for RFID must solve issue of multiple tags in reading range
    • easy collision in return
  • Security for RFID
  • Sensor Network
    • monitor physical world
    • multihop network
      • relays messages between each other, self organization before sending to data collection point

Saturday, November 10, 2012

Trivia - A Google a Day L

What object uses refraction to bend various wavelengths of white light into a spectrum of colored light?
Prism

As of 2011, what team has the longest NBA playoff non-appearance streak?
Portland Trail Blazers

Who was the astronomer who helped Capt. Cook gather accurate longitude measurements during his first voyage?
Charles Green

What initiative was unveiled by Michelle Obama on June 8, 2011 to encourage child care providers to promote healthy lifestyles in kids?
Let’s Move! Child Care

According to Lemuel's travelogue, written by Jonathan Swift, what name do the higher horse beings give to savages?
Yahoos

In F. Scott Fitzgerald's "The Great Gatsby", what color is the light at the end of Daisy's dock that symbolizes hope?
Green

What is featured on the blue field of the flag of the province that includes Cork, Clare and Tipperary?
Three Gold Crowns

Which fighter started his professional career in 1977 and fought 67 times until his last which he won in 2006?
Thomas Hearns

What mountain range is located on the northwest side of the plateau where most of the people live in this landlocked European nation that has a maximum north-south length of 220 kilometers?
Jura Mountains

What canal, originally completed in 1817 and restored in 2010, connects Dublin to the river that is named Sionna, a Celtic goddess?
Royal Canal

Friday, November 9, 2012

Trivia - A Google a Day XLIX

What is the title of Michael Oriard's book subtitled "Making and Selling America's Favorite Sport"?
Brand NFL

She played the daughter in "Father of the Bride" and then went on in real life to marry eight times. Which of her husbands did she marry twice?
Richard Burton

What is the wooded mountain area on Germany's southwestern border with France that separates the Rhine from the headwaters of the Danube?
Black Forest

In the section before the foreword in Terrence Dickinson's book "NightWatch", what entity is named after the author in 1994?
Asteroid 5272

What is the birthplace of the individual who made a gift of Bo to the Obama Family in 2009?
Boston, Massachusetts

What was the name of the pilot who flew the world's first plane-dropped uranium-235 bomb to its intended target?
Paul Tibbets

From 1998-2006, this actor played Jack ("Just Jack!") on a popular American sitcom. How many awards did he win for this role?
3

In the 2000 translation of the oldest piece of English literature, who is the queen that is married to the Danish "ring-giver"?
Wealhtheow

Because he won the U.S. Open during one of the few years when that tournament was held on clay courts, what American tennis player became one of the only five men to have won Grand Slam singles titles on all three court surfaces?
Jimmy Connors

Which chapter speaks to the supplies one would need for celestial observance in the book "NightWatch" written by the editor for "SkyNews"?
Chapter Five

Thursday, November 8, 2012

Physics ToC

Table of Contents
  1. Electrostatics
    1. Capacitors
      1. Parallel Plate Capacitor
      2. Series and Parallel Components
      3. Dielectrics
  2. Mechanics
    1. Pulley
      1. Atwood's Machine
      2. Sample Problem
    2. Angular Motion
    3. Estimation
    4. Inertial Frame
  3. Optics and Relativity
    1. Abberation
    2. Twin Paradox
  4. Quantum Mechanics
    1. Quantum Tunneling
  5. Thermodynamics and Waves
  6. Electronics
    1. Analog
      1. Intro to Analog
      2. Fluid Analogy 
        1. Resistance
    2. Digital
      1. Intro to Digital
      2. Boolean Operations
      3. Flip Flops and Memory
  7. Statistical Mechanics

Trinary Dwarf Research ToC

Table of Contents

  1. Setting up Directories
  2. Using Vim
  3. Nirspec Data Reduction
  4. EFS Simulator
  5. Data Reduction Walkthrough
  6. Data Reduction Summary

Computer Science ToC

Table of Contents

  1. Computation Techniques
    1. Parity Bits Error Checking
    2. Web Scraping
  2. Development Tips
    1. Opening Finder from Terminal
    2. GetText Issue
    3. Qt Madde/Pkg Config
  3. HTML Techniques
    1. Embedding a Font
  4. Image Techniques
    1. Making an Icon
    2. Gimp Layer Boundaries
    3. Gimp Unwanted Feature/Data Saving Technique
  5. Interesting Links/Information
    1. Bluestacks Android Emulator
    2. BOINC by Berkeley
    3. GIMP GNU Image Editor
    4. Qt Gui Developer
  6. Setting up Environment Tips
    1. Android Development Environment Setup
    2. CMake Install
    3. Visual Studio CMake Qt Issue
    4. GTK (Qt GNU version)
    5. Qt Path Environment Variable
    6. Qt Setup Updated

Math Topics ToC

Table of Contents

  1. Differential Equations
    1. Constant Coefficients
    2. Euler-Cauchy Equation
    3. Power Series
    4. Separation of Variables
    5. Sturm-Liouville Form
      1. Example 1
  2. Linear Algebra
    1. Cramer's Rule
    2. Determinants and Eliminations
    3. Determinant Patterns
    4. Introduction to Linear Algebra
    5. Isomorphic Linear Transformation
    6. Linearly Independent Matrices
    7. Minors and Laplace Expansion
    8. Singular Value Decomposition
    9. Vector Space Laws