Network 5: Data Link Layer

　　Some important issues related to Data Link Layer:

　　

　　Ethernet uses CSMA/CD with binary exponential backoff as multiple access control protocol, and stipulates the minimum frame length is 64 bytes.

　　以下代码，仅供娱乐。如能运行，纯属巧合。

    public void transmit() {
        int collisionCnt = 0;
        boolean success = false;
        Random rand = new Random();
        while (!success) {
            int idleCnt = 0;
            while (idleCnt<96) {
                // sensing the channel
                if (isIdle(channel)) {
                    idleCnt++;
                } else {
                    idleCnt = 0;
                }
                TimeUnit.BITTIME.sleep(1);
            }
            start_transmit();
            success = true;
            while (still_transmitting()) {
                /* collision detection */
                if (collision(channel)) {
                    stop_transmit();
                    send_jam_signal();
                    collisionCnt++;
                    int m = Math.min(1<<collisionCnt,10)
                    int k = rand.nextInt(m+1);
                    TimeUnit.BITTIME.sleep(k<<9);
                    success = false;
                    break;
                }
            }
        }
    }

　　Why does WiFi use CSMA/CA instead of CSMA/CD?

　　(1) Most radios are half duplex because the received signal is typically very small compared to the transmitted signal.

　　(2) WiFi adapters cannot detect all collisions due to hidden terminal problem and fading.

　　区分以下几个概念：

　　(1) Router: 处理网络层PCB，划分广播域（BR）；

　　(2) Switch: 处理链路层PCB，划分冲突域（CR）；

　　(3) Hub: 处理物理层PCB，大概和中继器差不多。

　　Hence, to improve Ethernet performance, switch is used to replace hub, by separating collision domain.

References:

　　1. Kurose, James F., Keith W. Ross. Computer Networking: a top-down approach[M]. 北京：高等教育出版社, 2009-08

　　2. Tanenbaum, Andrew S., David J. Wetherall. Computer Networks 5th edition[M]. 北京：清华大学出版社, 2011