2016计算机随机化课件.pptVIP

3. Randomization randomization used in many protocols we’ll study examples: Ethernet multiple access protocol avoiding (unwanted) synchronization active queue management BitTorrent load balancing power of two (random) choices: load balancing randomized two-hop routing Ethernet single shared broadcast channel 2+ simultaneous transmissions by nodes: interference only one node can send successfully at a time multiple access protocol: distributed algorithm that determines how nodes share channel, i.e., determine when node can transmit Ethernet: uses CSMA/CD A: sense channel, if idle then {