MAR : A Commuter Router Infrastructure for the Mobile Internet Pablo Rodriguez, Rajiv Chakravorty, Julian Chesterfield, Ian Pratt, Suman Banerjee University.

Slides:



Advertisements
Similar presentations
桃園縣政府貼心規劃【 1999 縣民諮詢服務熱 線】,提供桃園縣民更優質、便捷的服務。 有不清楚的縣政問題,歡迎您隨時拿起電話 撥打 1999 ,我們將協助您提供諮詢服務,讓 您享受便捷的生活。 1999 將是您的好幫手, 天天在您左右!
Advertisements

Chapter 10 馬可夫鏈 緒言 如果讀者仔細觀察日常生活中所發生的 諸多事件,必然會發現有些事件的未來 發展或演變與該事件現階段的狀況全然 無關,這種事件稱為獨立試行過程 (process of independent trials) ;而另一些 事件則會受到該事件現階段的狀況影響。
布林代數的應用--- 全及項(最小項)和全或項(最大項)展開式
什麽是 WiMAX ? WiMAX 代表 Worldwide Interoperability for Microwave Access ,是屬於 IEEE 標準 的一種點到多點寬頻無線存取技術。 與 標準定義的 Wi-F 網路一樣, WiMAX 也 是一種無線上網技術,只是它的訊號範圍更廣、
“Rule” By OX. By Check CREATE TABLE 員工薪資 ( 編號 int IDENTITY PRIMARY KEY, 薪資 smallmoney, CHECK ( 薪資 > 0 AND 薪資
具服務品質認知性之光學分封交換機的設計及應用 -The Design of the QoS-Aware Optical Packet Switch and its Application Speaker : Guei-ping Lin Advisor : Dr. Ho-ting Wu Date : 2011/06/13.
組員:淡江大學 資管碩一 何永欣 淡江大學 資管碩一 鄭奕騰 1.
有線等效加密( Wired Equivalent Privacy ). 又稱無線加密協議 WEP ( Wireless Encryption Protocol ) WEP 是 1999 年 9 月通過的 IEEE 標準的一部分,使用 RC4 ( Rives Cipher )串流加密技術達到機密性,並.
無名哇哇哇 ?. 封包 header & 內文 Form 位置 找到發送 POST 的封包 找到密碼位置.
SIP Mobiity TA: 洪敏書
Speaker: Pei-Ni Tsai Adviser: Dr. Kai-Wei Ke 2011/7/27.
1 Wireless and Mobile All-IP Networks Authors: Yi-Bing Lin and Ai-Chun Pang Publisher: Wiley ISBN:
亂數產生器安全性評估 之統計測試 SEC HW7 姓名:翁玉芬 學號:
: OPENING DOORS ? 題組: Problem Set Archive with Online Judge 題號: 10606: OPENING DOORS 解題者:侯沛彣 解題日期: 2006 年 6 月 11 日 題意: - 某間學校有 N 個學生,每個學生都有自己的衣物櫃.
家庭網路傳輸標準題庫 第0章 難第0章 難. 下列哪項不是數位家庭的技術? 1. 無線技術 2. 有線技術 3. 紅外線技術 4. 以上皆非 詳解說明 紅外線適合用於短距離的傳輸.
1. 假設以下的敘述為一未提供 “ 捷徑計算 ” 能力的程式段,試用程 式設計的技巧,使此敘述經此改 寫的動作後,具有與 “ 捷徑計算 ” 之 處理方法相同之處理模式。 if and then E1 else E2 endif.
1 Secure Positioning of Mobile Terminals with Simplex Radio Communication From : arXiv.org / Computer Science /Cryptography and Security(2006.8) Author.
各種線上電子資源的特異功能 STICnet 的 SDI 專題訂閱服務 2003/4/28 修改. 無論校內外皆可使用。連線至
金鑰管理及認證中心 (Key Management and Certification Authority)
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
長訊科技 EVRCOM Voice Mail System 使用者操作說明及流程. 自動總機 -- 來電語音轉接服務流程 ( 範例流程 )
Wireless Protocol Bluetooth
第 5 章 深入 Response 物件 製作. 網頁的轉向與強制輸出 - 讓網頁轉彎的 Redirect 敘述 運用 Response 物件的 Redirect 方法,將瀏覽器顯 示的網頁,導向至其他網頁,語法如下: Response.Redirect 網頁路徑與名稱 此網頁路徑與名稱  若是導向到同一台.
最新計算機概論 第 5 章 系統程式. 5-1 系統程式的類型 作業系統 (OS) : 介於電腦硬體與 應用軟體之間的 程式,除了提供 執行應用軟體的 環境,還負責分 配系統資源。
Ubiquitous News(Unews) 的設計與實作 指導教授:黃毅然 教授 學生:葉雅琳 系別:資訊工程學系.
: Fast and Easy Data Compressor ★★☆☆☆ 題組: Problem Set Archive with Online Judge 題號: 10043: Fast and Easy Data Compressor 解題者:葉貫中 解題日期: 2007 年 3.
行政院國家科學委員會工程技術發展處自動化學門 * 試以國立成功大學製造工程研究所 鄭芳田教授 產學合作計畫 : 智慧預測保養系統之設計與實作 成果報告盤點為範例 國科會工程處專題計畫成果典藏 自動化學門成果報告盤點範例.
第三章 自動再裝載運用篇 使用時機:裝載計劃完成時,尚有剩餘空 間的情形,維持已固定計劃而繼續做裝載 最佳化。以支持次日裝載計劃而提前調整 作業模式。 裝載物品設定和裝載容器設定如前兩章介 紹,於此不再重複此動作,直接從裝載計 劃設定開始,直接從系統內定的物品和容 器選取所需.
Fourier Series. Jean Baptiste Joseph Fourier (French)(1763~1830)
Distributed Video Coding. Outline Distributed video coding Lossless compression Lossy compression Low complexity video encoding Distributed image coding.
電子化政府的新架構: 建立以知識管理為主的政府資訊網服務入口網站 (A New Infrastructure for E-Government: Building A Knowledge Management Portal for E-Government Services) 胡毓忠教授政治大學資訊科學.
校外使用圖書館購置之資料庫 龍華大學圖書館. 讀者遠端認證 (RPA) 設定說明  透過圖書館架設完成的 RPA (Remote Patron Authentication) 讀者遠端認證代理主 機系統,讀者於校外或院外 可直接連線使 用本館所提供的資料庫。  若非使用本館電子資料,請勿設定此代理.
教材名稱:網際網路安全之技術及其應用 (編號: 41 ) 計畫主持人:胡毓忠 副教授 聯絡電話: 教材網址: 執行單位: 政治大學資訊科學系.
The application of boundary element evaluation on a silencer in the presence of a linear temperature gradient Boundary Element Method 期末報告 指導老師:陳正宗終身特聘教授.
資料結構實習-一 參數傳遞.
1 LAB 5. Audio Transmission over WLAN/GPRS. 2 Goal 嘗試使用 WLAN/GPRS 傳送 Audio 瞭解 WLAN/GPRS 網路特性 瞭解 WLAN/GPRS 對於 Audio 傳輸之影響 增進對於網路特性及多媒體傳輸的基本認識.
資料來源: 郭奕新 陳冠志 何鴻丞 楊忠霖 謝秉承
1 Introduction to Java Programming Lecture 2: Basics of Java Programming Spring 2008.
Image Interpolation Use SSE 指導教授 : 楊士萱 學 生 : 楊宗峰 日 期 :
The Network Simulator NS-2 & SCTP Module Student : Kuo-Lun Lu Advisor : Dr. Jen-Yi Pan.
Chapter 3 Entropy : An Additional Balance Equation
845: Gas Station Numbers ★★★ 題組: Problem Set Archive with Online Judge 題號: 845: Gas Station Numbers. 解題者:張維珊 解題日期: 2006 年 2 月 題意: 將輸入的數字,經過重新排列組合或旋轉數字,得到比原先的數字大,
網路連結 Internetworking.
: Function Overloading ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 11032:Function Overloading 解題者:許智祺 解題日期: 2007 年 5 月 8 日 題意:判對輸入之數字是否為.
數據專線出租業務介紹 日. CONFIDENTIAL P:2 服務定義 Leased Line 服務可提供客戶點對點間之專屬電路, 客戶可利用此電路傳送語音及數據資料 市內 數據電路 市內 數據電路   可用於數據及語音之傳輸   專線所連接之兩端點皆位於同一話價區者稱之   可用於數據及語音之傳輸.
網路介紹及其運用 講師陳炯勳. 5-2 IP 協定 ( 一 ) IP 協定運作 (1) – 網路成員:主機 (Host) 與路由器 (Router) – 路由表 – 電報傳輸運作.
計算機概論 第 9 章 無線網路. 主講人:沈宗南 9-1 無線區域網路 (WLAN) 無線區域網路 (WLAN) 的標準是由 IEEE 於 1997 年 6 月所發表的 ,爾後又於 1999 年延伸為 a 和 b 兩個標準 無線區域網路 (WLAN) 的標準是由.
第8章 無線網路與行動通訊.
Quality Enhancement for VoIP by Partial-Reliable UDP Ren-Yuh Lu.
整合性封包保護機制提升語音 通訊之品質 Ren-Yuh Lu. Outline Introduction –MANET –Motivation & Objective –Problem Description Related Work –Reliable Blast UDP –Partial-Reliable.
無線通訊網路 Mac 層 TDM 通訊模式的操作與效能研究 專題生 : 林書弘、蔡逸祥、毛建翔、王政 華 指導教授 : 黃依賢.
第四章 通訊科技展望. 通訊科技發展  通訊方式的早期發展,就像許多科技一樣, 是源自於戰爭的需要。
多媒體概論 mm13.ppt 1 多媒體廣播系統. 多媒體概論 mm13.ppt 2 數位音訊廣播 調幅廣播 AM 、調頻廣播 FM 數位音訊廣播 (DAB: Digital Audio Broadcasting)DAB – 數位音訊 電話語音 (telephone speech) : Hz.
ArcINFO &Geodatabase 由 ESRI 產生 1970 ArcINFO 一開始被設計在迷你電 腦上, 後來逐漸發展, 在 UNIX 系統上也能 執行, 直到今天, 已經可以在不同的平台上 運作.
QoS Assurance for VoIP over P2Pnet Ren-Yuh Lu. Outline Introduction –MobileLAN –P2Pnet –Motivation –Problem Description Our Approach –Partial-Reliable.
Teacher : Ing-Jer Huang TA : Chien-Hung Chen 2015/6/30 Course Embedded Systems : Principles and Implementations Weekly Preview Question CH7.1~CH /12/26.
Outlook 教學與研習 (1) - 設定及收發郵件 - 設定郵件規則 陽明大學資訊與通信中心 陳坤元 2006/03/27.
指導教授 : 林啟芳 教授 組員 : 邱秉良 林育賢. 何謂 GPS  GPS 即全球定位系統,是一個中距離圓 型軌道衛星導航系統。它可以為地球表面 絕大部分地區( 98% )提供準確的定位、 測速和高精度的時間標準。
第十一章 由家中 PC 上網際網路 計算機概論編輯小組. 計算機概論 p11-2 大綱  數據機的安裝與設定  新增網路連線  TCP/IP 通訊協定的安裝與設定  以 PPP 通訊協定連接  網路社區寬頻連接  網路社區上網連接.
數字系統與資料表示法 教師: 陳炯勳 數系轉換 r進制數字 稱為 base r或 radix r 有r個計數符號,計數順序逢r歸零(進位) A n A n - 1 ‥‥A 2 A 1 A 0 ﹒A -1 A -2 ‥‥A -m 其中A n 及A.
1 寬頻分碼多重進接無線通訊上 鏈傳收系統之設計與製作 Transceiver System Design and Implementation for WCDMA Uplink Communication 國科會計畫 (1999/8 – 2002/7) 簡介 2004/1.
Microsoft Excel.
:Problem E.Stone Game ★★★☆☆ 題組: Problem Set Archive with Online Judge 題號: 10165: Problem E.Stone Game 解題者:李濟宇 解題日期: 2006 年 3 月 26 日 題意: Jack 與 Jim.
計 算 機 概 論 Chapter 10 作業系統. Ch010 作業系統 2 學習目標  描述作業系統的兩個主要任務  定義記憶體及程序管理  解釋邏輯位址與實體位址間的關係  基礎:第 5.2 節 范紐曼 電腦架構  ( 第 5 章講義第 頁 )
幼兒行為觀察與記錄 第八章 事件取樣法.
McGraw-Hill/Irwin © 2003 The McGraw-Hill Companies, Inc.,All Rights Reserved. 肆 資料分析與表達.
1 第 18 章 管線技術 2 管線觀念 最佳化效能的技術之一 管線:經過一序列台階程序的資訊結構 管線並沒有侷限在硬體結構: – 管線觀念是一種基本觀念 – 適用於各種不同的層面 – 視野寬廣.
資料通訊與電腦網路原理 資料傳輸線路的傳遞模式 資料於傳輸線路的移動 並列傳輸、序列傳輸 基頻、寬頻.
1 Secure and Serverless RFID Authentication and Search Protocols Authors: Chiu C. Tan, Bo Sheng, and Qun Li Sources: IEEE Transaction on Wireless Communication,
CH5 數位微波通信 基本概念 1 數位微波中繼通信系統的組成 2 微波信號的視距傳輸特性 3. 一、基本概念 微波 (Microwave) 一般是指波長為 1m 到 1mm (相當於頻 率從 300MHz ~ 300GHz )範圍的電磁波。 微波通信 (Microwave Communication)
Presentation transcript:

MAR : A Commuter Router Infrastructure for the Mobile Internet Pablo Rodriguez, Rajiv Chakravorty, Julian Chesterfield, Ian Pratt, Suman Banerjee University of Cambridge computer Laboratory ACM MobiSYS '04

.Introduction.MAR System Architecture - adaptation layer - session protocol - proxy server.Exploiting Network Diversity.Experiment.Conclusions Outline

. Current communication systems are single input single output (SISO) systems - coverage is limited (eg. Hospital office ) - such systems cannot afford to exploit diversity. MAR is a wireless multi-homed device that can be placed in moving vehicles (e.g. car, bus, train) to enable high-speed data access. improve wireless system performance Introduction

MAR System Architecture l1 l2 l3 l4

.Provide a set of local interfaces.Provide a set of local interfaces 。.Local interfaces provide access to local mobile users 。.They include wireless technologies (eg. Ethernet bluetooth ) 。.Accommodate a variety of wide-area wireless technologies (eg. GRPS UMTS CDMA ) 。 MAR Adaptation Layer

.Provide a DHCP server 。.Mobile device are configured to use MAR as their default router and DNS server 。 MAR Adaptation Layer BACK

. Can aggregate the available bandwidth across all wireless interfaces 。. Offered a larger , more stable pipe to end users 。. striping techniques 。 - different packets belonging to the same TCP connection can end up in different interfaces 。striping techniques MAR Session Protocol

.MAR session API that can also accommodate a wide-range of session scheduling policies to load balance packets / connection among different interfaces 。.Policies - round robin 。 - least loaded interface 。 - weighted 。 MAR Session Protocol

. MAR monitors the signal to noise ratio (SNR) and Bit Error Rate (BER) values and throughput of each interfaces 。 - standard Hayes AT commands - relies on past throughput information. Determine the weight of the load balance 。 - Interface busier, fewer TCP connection 。. Blackout / active interfaces 。. keeps monitoring 。standard Hayes AT commands MAR Session Protocol BACK

MAR Proxy Services. Option. Optimizations - striping protocol - application-level - compress data - proxy cache

. Technology diversity - two wireless devices that are operating using two different communication technologies 。 - CDMA. spread scheme - GPRS. time division multiple access scheme - data performance between the two interfaces in the MAR devices Exploiting network diversity

. Network diversity - different wireless devices ( mobile phone ) - using the same technology (GPRS) - connected to different operator ’ s network(opt1,opt2) Exploiting network diversity

. Channel diversity - A base station of a cellular network simultaneously assigns different channels to multiple devices - connected to the network of the same wireless cellular operator (opt1) Exploiting network diversity

Experimental Set-up. Three PCMCIA wireless cards with 4+1 slots (4 downlink GSM slot and 1 uplink). Two motorola phones. Average speed about 20 mph. Static and mobile Opt1: MHz Opt2: GHz Opt3: MHz Opt4:CDMA 1XRTT

Experimental Set-up

Experiment Result Interface 1

Experiment Result

Interface 1 Experiment Result Interface 1

Experiment Result

Pearson ’ s Correlation Coefficient X Y

Experiment Result

. a Mobile Access Router that multiple wireless access links to aggregate bandwidth and provide local users with a smoother, more reliable access network than can typically be provided by a single cellular link. Improvement performance Conclusion

Standard AT commands X1 Report basic call progress result codes and connections speeds (OK, CONNECT, RING, NO CARRIER (also, for busy, if enabled, and dial tone not detected), NO ANSWER, CONNECT XXXX, and ERROR. X2 Report basic call progress result codes and connections speeds, i.e., OK, CONNECT, RING, NO CARRIER (also, for busy, if enabled, and dial tone not detected), NO ANSWER, CONNECT XXXX, and ERROR. X3 Report basic call progress result codes and connection rate, i.e., OK, CONNECT, RING, NO CARRIER, NO ANSWER, CONNECT XXXX, BUSY, and ERROR. X4 Report all call progress result codes and connection rate, i.e., OK, CONNECT, RING, NO CARRIER, NO ANSWER, CONNECT XXXX, BUSY, NO DIAL TONE and ERROR. BACK

Form: A reliable and scalable striping protocol Striping Protocol

Form: A reliable and scalable striping protocol Striping Protocol BACK

GSM. Circuit-Switching.. 分頻 / 分時 (FDMA/TDMA) 的混合系統. 以 GSM900 系統為例,使用的頻率 Downlink890 ~ 915MHz , Uplink935 ~ 960MHz 。. 每個頻段先利用分頻多工 (FDMA) 的方式,切割成許多的載波 (Carrier Frequency) ,相鄰的兩載波頻率之間的間隔為 200KHz 。對 於每個不同的載波頻率,又再透過分時多工 (TDMA) 的方式,將時 間切割成八個時槽 (Time Slot) ,每個時槽可以用來傳送一個用戶的 語音訊號. 最高只能以 9.6Kbps 的傳輸率來傳送資料,如果加上資料壓縮的功 能,最高也只能達到 14.4Kbps 。

GPRS (General packet radio service). Packet witch 技術. 四種編碼模式,提供不同的錯誤保護 (Error Protection) 能力. 每個時槽可提供的數據傳輸率 - CS-1(9.05Kbps) 。 - CS-2(13.4Kbps) 。 - CS-3(15.6Kbps) 。 - CS-4(21.4Kbps) 。 - 其中 CS-1 的保護最嚴密, CS-4 則完全未加任何保護。. 瞬間最大可使用八個時槽,所以 GPRS 的傳輸率號稱可高達 171.2Kbps(21.4Kbps x 8) 。

基地台 控制器

SGSN (Serving GPRS Support Node) 。 主要負責將手機所送出的數據資料正確地送到相對應之 Gateway GPRS Support Node ,以期正確地傳送到接收端終端機上. GGSN (Gateway GPRS Support Node) 負責將 GPRS SGSN 所送來的封包,正確無誤地送達其服務範圍內的 各個手機 HLR( 主位置暫存器 ) 存放的是用戶所有註冊相關資訊 VLR( 客位置暫存器 ) 存放足以讓客戶建立通訊連結的部分客戶資 訊 EIR( 設備識別碼暫存器 ) 是提供手機相關識別資訊 ( 如是否為合法的手機 ) 的資料庫。

UMTS (Universal Mobile Telecommunication System) 第三代行動通訊系統 - 提供較高的傳輸速率 (2 Mbps) - 核心網路 (Core Network, CN).Packet-Switching Ps.Circuit-Switching CS -UMTS 無線電存取網路 (UMTS Terrestrial Radio Access Network, UTRAN) -RNC Radio Network Controller

CDMA ( Code Division Multiple Access ) DSSS ( Direct Sequence Spread Spectrum ) Data rate of transmitting = bit stream * n (chip code) WCDMA 傳輸率每秒 384Kbps CDMA2000 1xEV-DO 可提供 400~600kbps 的平均傳輸速率,並可 達 2Mbps BACK