Towards Wireless Overlay Network Architectures

Download Report

Transcript Towards Wireless Overlay Network Architectures

ICEBERG: From POTS to PANS Anthony D. Joseph Randy H. Katz Reiner E. Ludwig B. R. Badrinath UC Berkeley

Stanford March 11, 1999 http://iceberg.cs.berkeley.edu

Bridge to the Future Cellular “Core” Network

ICEBERG:

I

nternet-based core for

CE

llular networks

BE

yond the thi

R

d

G

eneration

June 1998 - June 2001, joint with EricssonHigh BW IP backbones plus diverse access networksDifferent coverage, bandwidth, latency, and cost characteristicsReal-time services across diverse access networks3G cellular: UMTS/IMT2000Next generation wireless LANs: BluetoothHome networking: DSL / Cable modem

Transparent Information Access

Speech-to-Text Speech-to-Voice Attached-Email Call-to-Pager/Email Notification Email-to-Speech All compositions of the above!

Universal Inbox Policy-based Location-based Activity-based Empower users!

Smart Spaces

Walk into a A/V room and control

everything with your own wireless PDA

Services for each deviceAutomated discovery and useAutomated UI generationComposite behaviorsPhones as well as PDAsSpeech-enabled control

Potentially Any Network Service (PANS)

Same service in different networks Service handoff between networks 2-way Paging GSM/CDMA IAP PSTN IAP IAP E.g., “follow me” service E.g., any-to-any service

High BW IP core Diverse access links

IP IAP WIP IAP Iceberg Access Points (More than gateways) • Impedance matching • Provide policy engine • Handles routing, security

Important Trends

Multimedia / Voice over IP networksLower cost, more flexible packet-switching core networkSimultaneous delay sensitive and delay insensitive flows

(RSVP, Class-based Queuing, Link Scheduling)

Intelligence shifts to the network edgesUser-implemented functionalityProgrammable intelligence inside the networkProxy servers intermixed with switching infrastructureTACC model & Java code: “write once, run anywhere”Rapid new service development, Speech-based servicesNew challenges for network security and managementCellular networks for the 21st centuryHigh BW data (384 Kb/s-2 Mb/s): Reliable Link Protocols

ICEBERG Project Goals

Demonstrate ease of new service deploymentPacket voice for computer-telephony integrationSpeech- and location-enabled applicationsComplete interoperation of speech, text, fax/image across the

four P’s: PDAs, pads, pagers, phones)

Encapsulating legacy servers and supporting new, “thin” clients Demonstrate new system architecture to support

innovative applications

Personal Information Management » Universal Messaging: e-mail, news, fax, voice mail » Notification redirection: e.g., e-mail, pagerHome networking and control of “smart” spaces » Build on experience with A/V equipped rooms in Soda Hall,

transfer to home environment

ICEBERG Project Goals

Understand the implications for cellular network

design based on IP technology

Cellular / IP interworking functionalityScalability: 100,000s of simultaneous users in the SF Bay Area“Soft” QoS for wide-area, delay-sensitive flowsUnderstand how to securelyEncapsulate existing applications services like speech-to-textDeploy and manage computational resources in the networkIntegrate other kinds of services, like mobility and redirection,

inside the network

Outline

Example ServicesTrends and GoalsExperimental TestbedProject ApproachResearch AreasCellular / IP integrationWireless link managementMulti-modal servicesSummary

Experimental Testbed

Velo IBM WorkPad Nino MC-16 CF788 Motorola Pagewriter 2000

306 Soda 405 Soda 326 Soda “Colab”

TCI @Home GSM BTS WLAN / Bluetooth Pager SimMillennium Network Infrastructure H.323

GW Smart Spaces Personal Information Management Millennium Cluster Millennium Cluster

Project Approach

Make it real: build a large-scale testbedTime travel: bring the future to the presentCollect “real” information about systemsUsers develop new/interesting applicationsUnderstanding three key research areasCellular / IP integration: Mobility Management, Universal InboxWireless link management » Packet Scheduling in GPRS/W-CDMA, Reliable Link ProtocolsMulti-modal services: Speech control / Information disseminationProActive Infrastructure: NINJAComputing resources spread among switching infrastructureComputationally intensive services: e.g., voice-to-textService/server discovery, security, authentication, and billing

Internet-Scale Systems Research Group

5 faculty, ~35 students Personal Information Management and “Smart Spaces” Distributed Videoconferencing Room-scale Collaboration Speech and Location Aware Applications ICEBERG Computer-Telephony Services MASH Media Processing Services Active Services Architecture TranSend Extensible Proxy Services Distributed Computing Services: NINJA Computing and Communications Platform: Millennium/NOW

Outline

Example ServicesTrends and GoalsExperimental TestbedProject ApproachResearch AreasNew service requirements: Multi-modal user interfacesGeneralized Information RedirectionCellular / IP integrationWireless link managementSummary

New Service Requirements

Encapsulation of complex data transformationsSpeech-to-text, text-to-speechDynamic service compositionVoice mail-to-email, email-to-voice mailLocation-aware information servicesE.g., traffic reportsMulticast-enabled information servicesMultilayered multicast: increasing level of detail as number

of subscribed layers increases

Reliable information delivery over low bandwidth links

Multi-Modal User Interfaces

Speech is the ubiquitous access methodAccess from millions of phones (analog to digital cellular)Rapid support for new devices (new device in 2 hrs!)

IP-Pad (BTS)

Gateway

Cell Phone

RTP

Entity

Barbara

RMI

Simja Server

RMI

Service Entity

Room Control

UDP

Room (MASH)

Entity

Emre

Interactive Voice Response to A/V Devices Application

Dynamic data transcodingSource and target data format independence / isolation Audio Microphone Cell phone

Automatic Path Creation

ICSI Speech Recognizer Text NLP Cmd Room Entity

Control/Metadata

A/V Devices

Response to Client

Generalized Redirection Agents

Users (will) have many communication devicesDynamic policy-based redirection User- or service-specified policiesUniversal Inbox: 1-800 service, email to pagers, etc.Use APC to perform dynamic data transcodingService mobility as a first class object

Service Mobility as a First-Class Object

Universal Names: Globally unique IDs

“Anthony@Berkeley”

An Entity has a universal name and a profile; Entities are people, services or processes

OfficePSTN: 510-643-7212 FaxPSTN: 510-643-7352 DeskIP: rover.cs.berkeley.edu:555 LaptopIP: fido.cs.berkeley.edu:555 PCS: 510-555-7212 E-mail: [email protected]

Home: 510-555-1212

Profile: set of domain-specific names

Iceberg Inter-Domain Naming Protocol

IAP Call(Randy@Berkeley, Caller’s network, Interactive, CallerID certificate) IDNP Server Replicated Information: • Real-time • Lazy • Epidemic System State minutes/hours Profile weeks/months Policy days/weeks IDNP Server

E-Mail store

Universal Inbox Service

IAP 5 IAP 1

IP Core Network

Univ-Inbox Service

PSTN

IDNP Server

1

IAP 2

IDNP Server

n

GSM

IAP 4 IAP 3

Voice Mail store Laptop (VAT)

Cell-Phone to Cell-Phone

4. Create Data-Path Data Path (Null) 1. Dial Number 2. Intercept Call Univ-Inbox Service IDNP Server 3. Access Directory Service 5. Complete Call-Setup

Cell-Phone to E-Mail

4. Create Data-Path

GSM

Data Path

PCM

6. Another Path

PCM

1. Dial Number 2. Intercept Call Univ-Inbox Service IDNP Server 3. Access Directory Service Voice-mail Service 5. Complete Call-Setup

Text

--- --- --- 7. Send e-mail

Cellular / IP Integration

Integrating a GSM BTS with an IP core networkMapping IP signaling to SS7 radio managementCall admission and handoffMobility management interworkingMobile IP uses home agent / foreign agentGSM uses Home Location Register / Visiting Location RegisterHandoff between Mobile IP and GSM networksScalability, security of Mobile IP?

GSM BTS-IP Integration

Interactive Voice Response

Uses OM & TRAFFIC to simulate BSC, MSC, and HLR functionality

Infocaster VAT PC NetMeeting 2 TRX RBS 2202 Control Signaling Signaling E1

UPSim

GPC board Ethernet Traffic E1: Voice @ 13kb/s Data @ 12kb/s

IP-PAD

Thor-2

Internet GSM Phone

Performs rate adaptation function of ZAK/TRAU

H.323 GW PSTN

Wireless Link Management

Modeling GSM data links Validated ns modeling suite, now using BONES simulatorGSM channel error models from EricssonQoS and link scheduling for next generation linksHigh Speed Circuit Switched Data (HSCSD), General Packet

Radio System (GPRS), and Wideband CDMA (W-CDMA)

RSVP signaling integration with bottleneck link schedulingReliable Link ProtocolsWireless links have high error rates (> 1%)Reliable transport protocols (TCP) interpret errors as congestionSolution is ARQ protocol, but retransmissions introduce jitter

RLP-TCP Collection & Analysis Tools

RLP and TCP interaction measurement / analysisBoth are reliable protocols (link and transport layers)Trace analysis tool to determine current interaction effectsTools for design of next generation networks (e.g., frame length)

TCP: End-to-End Reliability RLP: Wireless Reliability TCP / RLP stats

BTS

GSM Network GSM-IP Gateway RLP stats Post-processing tool (300 bytes/s) TCP stats

TCP and RLP Data Plot

Sent 30,720 bytes from mobile host to stationary host

45000 40000 35000 30000 25000 20000 15000 10000 5000 0 0 5 10 15 20

Seconds

25 30 35 40 TCP Bytes TCP Acks RLP Bytes RLP Ack

Dynamic interface - Zoom, scale - Add/delete items

Summary

Iceberg testbed will be mostly completed by summerTestbed will enable development of new protocolsLots of on-going design workAutomatic path creationService handoff: Passing metadata across/through networksIVR: More applications and devices (WindowsCE)Service location and discovery » Query model and security

ICEBERG: From POTS to PANS Anthony D. Joseph Randy H. Katz Reiner E. Ludwig B. R. Badrinath UC Berkeley

Stanford March 11, 1999 http://iceberg.cs.berkeley.edu

Bridge to the Future Cellular “Core” Network