New User Special Price Expires in

Let's log you in.

Sign in with Facebook


Don't have a StudySoup account? Create one here!


Create a StudySoup account

Be part of our community, it's free to join!

Sign up with Facebook


Create your account
By creating an account you agree to StudySoup's terms and conditions and privacy policy

Already have a StudySoup account? Login here

Computer Networks

by: Ashleigh Dare

Computer Networks ECS 152B

Ashleigh Dare
GPA 3.75


Almost Ready


These notes were just uploaded, and will be ready to view shortly.

Purchase these notes here, or revisit this page.

Either way, we'll remind you when they're ready :)

Preview These Notes for FREE

Get a free preview of these Notes, just enter your email below.

Unlock Preview
Unlock Preview

Preview these materials now for free

Why put in your email? Get access to more of this material and other relevant free materials for your school

View Preview

About this Document

Class Notes
25 ?




Popular in Course

Popular in Engineering Computer Science

This 22 page Class Notes was uploaded by Ashleigh Dare on Tuesday September 8, 2015. The Class Notes belongs to ECS 152B at University of California - Davis taught by Staff in Fall. Since its upload, it has received 61 views. For similar materials see /class/187799/ecs-152b-university-of-california-davis in Engineering Computer Science at University of California - Davis.

Similar to ECS 152B at UCD

Popular in Engineering Computer Science


Reviews for Computer Networks


Report this Material


What is Karma?


Karma is the currency of StudySoup.

You can buy or earn more Karma at anytime and redeem it for class notes, study guides, flashcards, and more!

Date Created: 09/08/15
E65 1523 Computer Network Lecture 16 Demef Aksoy EB 1528 Computer Networks 1 Mul ricasfing Packe l39s delivered 1390 a subset of network nodes Many applica ons RealTime media delivery Sof rwar e upgrades EB 1528 Computer Networks Mul ricas r one sender To many r ceivers m ul ricas r sending To mul riple receivers wi rh ingle Transmi r opera rion analogy one Teacher To many s ruden rs Mul l39icasf via unicasf source sends N unicas r da ragrams one addressed To each of N receivers lt mulficasf receiver red nof a mulficasf receiver red roufers 7 forward unicasf dafagrams EB 1528 Computer Networks 3 Mul ricas r one sender To many receivers m Ne l39work mul l39icasf Rou rer ac rively par ricipa re in mul ricas r making copies of packe rs as needed and forwarding Towards mul ricas r receivers roufzrs red duplicafz and forward mulficasi39 dafagrams ES 1528 Computer Networks Mul ricas r one sender To many receivers Applica l39ionIayer muicas end sys rems involved in mul ricas r copy and forward unicas r da ragrams among The mse Ives ES 1528 Computer Networks 5 Infernef MulTicasT Service odel 128591612 12811940186 7 mulficusf j i 1283410863 group 226 1730197 1283410860 mul ricas r group concept use of indirection hos139s addresses IP dafagram To mul ricas r group routers forward multicas r dafagrams To hos139s That have joined That multicas r group E13 1528 Computer Networks Mul ricos r groups 3 D In rerne r addresses reserved for mul ricos r i111o Multicast Group ID u hos r group serpon rlilcs I 2 bits a 0 anyone can Jom receive mu TICClS I39 group 0 anyone can send To mul ricos r group 0 no ne rworkoner identification To hos rs of members a needed infros rruc rure To deliver mcos roddressed do rogroms To all hos rs Tho r have joined Tho r mul ricos r group ECS 1523 Computer Networks Joining a mcas r group Twos rep OCCSS ca39 hos r informs local mcas r rou rer of desire o join group IGMP Inferne r Group Managemen r Pro rocol wide area local rou rer in rerac rs wi rh o rher rou rers To receive mcas r da ragram flow many profocl DVgUEP MOSPF PIM mu roufing 3 EB 1528 Computer Networks 8 IGMP InTer neT Group ManagemenT Pr oTocoI r oTocoI beTween a hosT and iTs dir ecTIy aT ached r ouTer The hosTs informs The r ouTer ThaT The hosT wanTs To join a specific muITicasT group A muITicasT rouTing pr oTocoI To deliver The packeTs To The r ouTer s PIM Pr39oTocoI independenT MuITicasT VMRP DisTanceVecTor39 MuITicasT RouTing Pr oTocoI EB 1528 Computer Networks 9 IGMP In rerne r Group Manageme roTocoI host sends IGMP repor r when applica rion joins mcas r group IPADDNENBERSHIP socke r op rion hos r need no r explicile unjoin group when leaving mufer sends IGMP query of regular intervals hos r belonging To a mcas r group mus r reply To quenx EB 1528 Computer Networks 10 Internet Control Message P Tocol IGMP e 0 Transport pro rocol more or less RFC 1112 c 2236 Physical E13 1528 Computer Networks szxll IGMP Thr39ee messages Membershipquery message Membershiprepor r message Leavegroup message EB 1528 Computer Networks 12 u w are messages delivered fo 1 specific mulTicasf group 223121 2231212 223131 2231315 EB 1528 Computer Networks 13 Mul hcasf Rou hng oal find a Tree of 39 ks Tha r connec rs r ou rer s Tha r have a r rached hos rs belong39wge ro a mul ri T oup Sourceibased Groupishared l LEGEND roufer39 wifh aH39ached group member 0 roufer39 wifh no aH39ached group member EB 1528 Computer Networks Approaches for building mcast ees Approaches sourcebased tree one tree per source shortest path trees reverse path forwarding groupshared tree group uses one tree minimal spanning Steiner centerbased trees EB 1528 Computer Networks 15 Sourcebased Tree n individual routing e is constructed for ch sender in the multicast group In a multicast group with N hosts N different routing trees will be constructed for each sender in the multicast group EB 1528 Computer Networks Groupshared Tr39ee single r ou ring Tree cons rr uc red for The en rir e mul ricos r group EB 1528 Computer Networks 17 Shor39TesT Pa rh Tr39ee mcas r forwarding free free of shor res r pa rh r ou res from source To all receivers Dijksfm39s algorithm EB 1528 Computer Networks 18 When a rouTer receives a muITicasT packeT wiTh a given source address iT TransmiTs The packeT on all of iTs ouTgoing links excepT The one on which iT was received only if The packeT arrived on The link ThaT is on iTs own shorTesT paTh back To The sender OTherwise discards The packeT EB 1528 Computer Networks 19 Pruning hen a router receives wanted multicast ckets an as no attached hosts joined to that multicast group will send a prune message to its upstream router If a router receives a prune message from one of its downstream routers then it can forward a prune message upstream source EB 1528 Computer Networks 20 Centerbased tr39ees single delivery tree shared by all one router identified as quotcenter bf tree to join edge router sends unicast joinms addressed to center router joinms quotprocessedquot by intermediate routers and forwarded towards center joinms either hits existing tree branch for this center or arrives at center path taken by joinms becomes new branch of tree for this router EB 1528 Computer Networks Multicast Routing t DVNRPi Distance Vector Multicast Routing Pr39ot Sourcebased trees with RPF details RFC1075 0C0 I MOSPF Multicast Open Shortest Path Fir39st Sourcebased trees CBT39 CoreBased Tr39ees Groupshared tree InterAutonomous System Multicast Routing eg BGMD Border Gateway Multicast Protocol PIM Protocol Independent Multicast Two modes densesparse according to members EB 1528 Computer Networks 22


Buy Material

Are you sure you want to buy this material for

25 Karma

Buy Material

BOOM! Enjoy Your Free Notes!

We've added these Notes to your profile, click here to view them now.


You're already Subscribed!

Looks like you've already subscribed to StudySoup, you won't need to purchase another subscription to get this material. To access this material simply click 'View Full Document'

Why people love StudySoup

Jim McGreen Ohio University

"Knowing I can count on the Elite Notetaker in my class allows me to focus on what the professor is saying instead of just scribbling notes the whole time and falling behind."

Allison Fischer University of Alabama

"I signed up to be an Elite Notetaker with 2 of my sorority sisters this semester. We just posted our notes weekly and were each making over $600 per month. I LOVE StudySoup!"

Steve Martinelli UC Los Angeles

"There's no way I would have passed my Organic Chemistry class this semester without the notes and study guides I got from StudySoup."


"Their 'Elite Notetakers' are making over $1,200/month in sales by creating high quality content that helps their classmates in a time of need."

Become an Elite Notetaker and start selling your notes online!

Refund Policy


All subscriptions to StudySoup are paid in full at the time of subscribing. To change your credit card information or to cancel your subscription, go to "Edit Settings". All credit card information will be available there. If you should decide to cancel your subscription, it will continue to be valid until the next payment period, as all payments for the current period were made in advance. For special circumstances, please email


StudySoup has more than 1 million course-specific study resources to help students study smarter. If you’re having trouble finding what you’re looking for, our customer support team can help you find what you need! Feel free to contact them here:

Recurring Subscriptions: If you have canceled your recurring subscription on the day of renewal and have not downloaded any documents, you may request a refund by submitting an email to

Satisfaction Guarantee: If you’re not satisfied with your subscription, you can contact us for further help. Contact must be made within 3 business days of your subscription purchase and your refund request will be subject for review.

Please Note: Refunds can never be provided more than 30 days after the initial purchase date regardless of your activity on the site.