Beruflich Dokumente
Kultur Dokumente
Instructor: Songwu Lu slu@cs.ucla.edu Office: 4531D BH Lectures: 2:00-3:50am M&W office hours: 4:00-5:00pm M&W
CS211/Fall 2003 9/29
Wireless Protocols
-MAC protocol -802.11 Standard - Scheduling - Mobility management, adhoc routing - wireless TCP
Topical Studies
-Wireless security -Sensor networks -QoS and Energy-efficient design -Mesh Networks -MIMO Systems
9/29
Base Station
Wireless Cell
Mobile Host
CS211/Fall 2003
9/29
1991
1993
1995
1997
CS211/Fall 2003
9/29
Most notebooks will have embedded wifi card Go and check the local hotspots online
www.ezgoal.com/hotspots/
CS211/Fall 2003 9/29
Protocol Stack
Application Layer Middleware and OS Transport Layer Network Layer Link Layer & Below
CS211/Fall 2003
Content adaptation, Consistency, File system Wireless TCP Mobility, Routing QoS o Scheduling o MAC
9/29
Prerequisites
basic knowledge of packet switched networks & familiarity with TCP/IP protocol suite adequate programming experience
familiar with C/C++/UNIX useful reference books:
Internetworking with TCP/IP, Vols I, II, III by Doug Comer TCP/IP Illustrated, Vols 1 & 2 by Stevens
CS211/Fall 2003 9/29
Course Workload
One midterm, no final exam
Midterm: November 10th, in class.
reading assignment:
1~2-page summary for the assigned reading of each lecture 3 strong points, 3 weak points, suggestions Similar to the paper review process you are going to do for your field in the future
Course Project
A few big projects
Several topics within each big project to be distributed this Wednesday 2-3 persons on each topic
Pick a topic and a team by next Monday Proposal + Checkpoint + Presentation + Final Report
CS211/Fall 2003 9/29
Grading Policy
Grading breakdown: in-class presentation: 10%
5~10 min each person Will get an assigned paper (expanding the topic scope of the paper discussed in class) from me
Course policies
Homeworks, project proposals & reports all due 12:00pm on the due date No late turn-in accepted for credit!!! No makeup exam!!! Course homepage:
http://www.cs.ucla.edu/classes/fall03/cs211/
cs219@cs.ucla.edu
CS211/Fall 2003
9/29
CS211/Fall 2003
9/29
We take slides and points from many outstanding researchers: Dave Patterson, Richard Hamming, Craig Patridge, Nitin Vaidya, and the many references and sources cited there. They deserve all the credits I also share some of my own experiences We need your input and feedback too
CS211/Fall 2003
9/29
Caveats
Only opinions from some people. Others may not agree, including your advisors. Use advice at your own risk I do not necessarily follow the advice all the time This presentation may not follow some rules it talks about
CS211/Fall 2003 9/29
CS211/Fall 2003
9/29
A Few EQ Rules
Motivation: you are indeed interested in PhD research
Think carefully about your career goal when you start your PhD NOT: My family asks me to get a PhD, It is hard to find a job with a MS degree now, I want to hang around in school a little longer We can get you interested in something for some time, but not all the time
Take the initiative: you do care about what you are working on
Do not be afraid to talk to your advisor or others, and let people know the negative results/setbacks etc.
If u do not talk to these folks, who can u talk to??? disconnected communication causes more confusion among people
Be honest to research and yourself; do not hide the nasty findings. If you do not understand something, ask; then you will know it. The reality of capture effect: Each advisor has more students than (s)he can handle; whoever is more aggressive gets more feedback more output Push for the project schedule from your side: call for meetings, set deadlines for internal drafts, look for places where to publish, etc.
CS211/Fall 2003
9/29
EQ Rules (Contd)
Regular life: manage your time and life properly
Shift from deadline scheduling to priority scheduling Evaluate your progress periodically. No one else will tell you that you are not efficient Have a to-do list on a daily/weekly/monthly basis Keep your most productive time-slot during a day to yourself
No interruption even by your advisor, full concentration Even when the deadline comes
CS211/Fall 2003
9/29
Balance between quality and quantity: make your record without controversy
Target a top conference each year: show your work quality Try at least a couple of small conferences: show your productivity
Good way to practice writing, independent research, presentation, A nice way to go to scenery places for sightseeing, vacations
CS211/Fall 2003
9/29
Solve a real problem that sb. cares about Follow the industry technology trend and try to stay ahead of it a little
Bad move: even if technology appears to leave you behind, stand by your problem Bad move: avoid payoffs of less than 20 years
Selecting a Problem
Select a topic that you are interested for some extended period of time, not just for a month Interdisciplinary topics are always better, they can be very fruitful Running real experiments to discover new problems For systems topic, start from yourself: what do you need the systems to do for you?
CS211/Fall 2003 9/29
CS211/Fall 2003
9/29
9/29
What to note
Approach to performance evaluation Note any shortcomings Be critical. It is easy to say nice words about a work, it is harder to identify limitations/flaws CS211/Fall 2003 9/29
Get Periodic Reviews/Feedbacks with Others Talk to people and ask what they think Give a seminar within your group periodically to collect feedback Explain the results to your friends, see whether they can grasp your problem and your solution For both technical people and non-technical people Exchange emails, publish technical reports
CS211/Fall 2003 9/29
Evaluate Quantitatively
If you cant be proven wrong, then you cant prove youre right Report in sufficient detail for others to reproduce results cant convince others if they cant get same results For better or for worse, benchmarks shape a field Good ones accelerate progress good target for development Bad benchmarks hurt progress help real users v. help sales? Before you run real experiments, do an intuitive analysis Math does not need to be fancy, as long as it proves the point; in fact, best theory starts from scratch, not from some complex theorem you never heard about
CS211/Fall 2003
9/29
Marketing
Publishing papers is not equivalent to marketing Missionary work: Sermons first, then they read papers Selecting problem is key: Real stuff Ideally, more interest as time passes Change minds with believable results Dave Pattersons experience: industry is reluctant to embrace change Howard Aiken, circa 1950: The problem in this business isnt to keep people from stealing your ideas; its making them steal your ideas! Need 1 bold company (often not no. 1) to take chance and be successful RISC with Sun, RAID with (Compaq, EMC, ) Then rest of industry must follow Publicize software: when people use your tools, they know your results think about how ns-2 and its wireless extension evolve CS211/Fall 2003 9/29
Probably doesnt matter how you write, people will read it anyway
Most papers are not that exceptional Good writing makes significant difference Better to say little clearly, than saying too much unclearly
CS211/Fall 2003
9/29
Readability a must
If the paper is not readable, author has not given writing sufficient thought Two kinds of referees
If I cannot understand the paper, it is the writers fault If I cannot understand the paper, I cannot reject it
Dont take chances. Write the paper well. Badly written papers typically do not get read
CS211/Fall 2003
9/29
Define notation before use No one is impressed anymore by Greek symbols If you use much notation, make it easy to find
summarize most notation in one place
Avoid Using Too Many Acronyms AUTMA ?! You may know the acronyms well. Do not assume that the reader does (or cares to)
9/29
CS211/Fall 2003
Writing a draft
3. (Re)Write draft
Long captions/figure can contain details ~ Scientific American Uses Tables to contain facts that make dreary prose
4. Read aloud, spell check & grammar check (MS Word; Under Tools, select Grammar, select Options, select technical for writing style vs. standard; select Settings and select) 5. Get feedback from friends and critics on draft; go to 3.
www.cs.berkeley.edu/~pattrsn/talks/writingtips.html
CS211/Fall 2003
9/29
Do not provide wrong information Sometimes hard to provide all details in available space
may be forced to omit some information judge what is most essential to the experiments cite a tech report for more information
CS211/Fall 2003
9/29
Explain how your work relates to state of the art Discuss relevant past work by other people too Remember, they may be reviewing your paper.
Avoid: The scheme presented by FOO performs terribly Prefer: The scheme by FOO does not perform as well in scenario X as it does in scenario Y
CS211/Fall 2003
9/29
If your ideas do not work well in some interesting scenarios, tell the reader People appreciate a balanced presentation
CS211/Fall 2003
9/29
If you must publish: write well, but may have to go to secondbest conference
Only a few conferences in any area are worth publishing in Too many papers in poor conferences bad for your reputation Just because a conference is IEEE or ACM or International does not mean it is any good
If results not good enough for a decent conference, rethink your problem/solution
CS211/Fall 2003
9/29
Miscellaneous
CS211/Fall 2003
9/29
9 page poster might look like Problem Statement State-ofthe-Art Key Concept Accomplish -ment # 2 Summary & Conclusion 9/29
Accomplish Title and -ment # 1 Visual logo Accomplish Plan for -ment # 3 Success CS211/Fall 2003
Explain your general approach most productive use of your time Dirty details most people in the audience probably do not care a typical conference includes 30+ paper presentations,
9/29
I tend to make more slides than I might need, and skip the not-so-important ones dynamically Anticipate technical questions, and prepare explanatory slides
CS211/Fall 2003
9/29
Practice makes perfect (or tolerable) May need several trials to fit your talk to available time
particularly if you are not an experienced speaker
English issue Accent may not be easy to understand Talk slowly Easier said than done I have a tough time slowing down myself
9/29
CS211/Fall 2003
Host
Application
Web
Host
Host
email
CS211/Fall 2003 9/29
CS211/Fall 2003
9/29
D
network topology
CS211/Fall 2003
Protocol layers
9/29
tail
CS211/Fall 2003
9/29
Why IP
a number of different network technologies developed in early 70s: ARPAnet, Ethernet, Satnet, PRnet different trans. media: copper, radio, satellite different protocol designs, e.g.
ARPAnet: reliable message delivery Ethernet: unreliable packet delivery
Fundamental Goal of IP
developing an effective technique for multiplexed utilization of all existing networks
no centralized control no changes to individual subnets
9/29
CS211/Fall 2003
9/29
Short term patch: NAT boxes One long term solution: IP version 6
expanded addressing capability: 16 bytes cleanup of IPv4 design after 15 years of running experience improved support for options/extensions
CS211/Fall 2003
9/29
Source Address
Destination Address
32 bits
CS211/Fall 2003
9/29
segment 9/29
CS211/Fall 2003
9/29
IP header
source port destination port Data sequence number acknowledgment number Hlen unused
u a p r c s g k h r s f s y i t n n
checksum
data
CS211/Fall 2003 9/29
CS211/Fall 2003
9/29
9/29
CS211/Fall 2003
9/29
Control congestion window variable: cwnd slow start, congestion avoidance, fast retransmit and fast recovery, retransmission upon timeout
Sender_window=min(adv_win, cwnd)
CS211/Fall 2003 9/29
Fast Retransmit
When the 3rd DUP_ACK is received, ssthresh=max(FlightSize/2, 2*SMSS) ReXmit the lost segment, set cwnd=ssthresh+3*SMSS Design questions: why FlightSize, not cwnd ?
FlightSize: data sent but not yet acked
Fast Recovery
For each additional DUP_ACK:
cwnd+=SMSS; (why ?) transmit a new segment if min(cwnd, rwnd) permits
CS211/Fall 2003
9/29
Retransmission Timeout
Initial design:
RTT=*old_RTT+ (1-)*New_RTT_sample RTO= *RTT; = 2 for original spec variation in RTT: ~1/(1-L); factor 4, for L=50%; factor 10, for L=80%; load <= 30% for =2.
RTO = Smoothed_RTT+4*Dev
9/29
Karns Algorithm
how to measure RTT in retransmission cases?
take the delay between the first (last) transmission and final ack? do not update SRTT in case of retransmission?
Karns algorithm:
do not take RTT samples in case of retransmission double the retransmission timer for next packet, till one can get a RTT sample without retransmission
CS211/Fall 2003 9/29