爱悠闲 > Cracking the coding interview--Q17

Cracking the coding interview--Q17

作者: alex0 相关  |  发布日期 : 2014-06-03  |  热度 : 473°

Chapter 17 | Networking

17.1 Explain what happens, step by step, after you type a URL into a browser. Use as much detail as possible. 

先进行DNS的namequery,得到对方的cname或者a记录(当然也可能是IPV6),反正就最后得到对方的IP,可以让tcp向对方80请求连接,打开本地一个随机大端口,建立了一个tcp连接,传输了http数据,然后传输http里面对应可能用到的img、js等数据,如果不是ajax或者说是同步js,那么要等待js加载完毕才会正常的渲染。

17.2 Explain any common routing protocol in detail. For example: BGP, OSPF, RIP.

这个问题原解写的不错。BGP就是边界网关协议,从相邻路由器下载路由表,之后只进行少量更新;RIP就是路由信息协议,每个路由都会告诉其他路由哪条路是最快的,也可以保证稳定的网络,几乎不会中断;OSPF就是路由之间(局域网?)可以共享信息,于是每个路由都有网络的完整拓扑,是一个理想化的路由选路架构。

17.3 Compare and contrast the IPv4 and IPv6 protocols.

感觉就是长度的不同,ARP可能也有些不同。IPV4 32位,IPV6 128位。原解还说了一堆好处,但没感觉出来。比如高效路由,降低管理(倒是有),改善更换ISP的方法(没想到为什么),更好的移动支持(没想到为什么),多宿主,安全

17.4 What is a network / subnet mask? Explain how host A sends a message / packet to host B when: (a) both are on same network and (b) both are on different networks. Explain which layer makes the routing decision and how.

一般都是CIDR的掩码,同网段就是广播,不同网段就是直接发路由单播了。。

17.5 What are the differences between TCP and UDP? Explain how TCP handles reliable delivery (explain ACK mechanism), flow control (explain TCP sender’s / receiver’s window) and congestion control.

TCP是可靠的、保序的。超时重传机制。窗口协商机制。拥塞避免机制(慢启动之后)