计算机网络chapter2

《计算机网络》中英文对照Chapter 1End system P28 端系统Modem P29 调制解调器（俗称：猫）Base station P29 基站Communication link P30 通信链路Physical media P30 物理介质Coaxial cable P30 同轴电缆Fiber optics P30 光纤Radio spectrum P30 射频频谱Transmission rate P30 传输速率Packets P30 （数据）包，或分组Routers P30 路由器Link-layer switches P30 链路层交换机Path P30 路径ISP (Internet Service Provider) P30 网络服务提供商TCP (Transmission Control Protocol) P31 传输控制协议IP ( Internet Protocol) P31 网际协议Intranets P31 内网API (Application Programming Interface) P32 应用程序编程接口Network edge P35 网络边缘Access Networks P38 接入网Ethernet P42 以太网Network core P48 网络核心Circuit Switching P50 电路转换Packet Switching 分组交换FDM (frequency-division multiplexing) P50 频分多路复用TDM (time-division multiplexing) P50 时分多路复用Statistical Multiplexing 统计复用Store-and-forward 存储转发Queuing delays P53 排队延迟Transmission delay P60 传输延迟，或发送延迟Propagation delay P60 传播延迟Throughput P59 吞吐量Internet backbone P57 骨干网Delay P59 延迟，或时延Loss P59 丢包Packet-Switched Network P59 分组交换网络Nodal processing delay P60 节点处理延迟End-to-end delay P66 端到端延迟Instantaneous throughput P68 瞬时吞吐量Network interface card P74 网络接口卡（即网卡）Message P75 消息，或报文Segment P75 （报文）段Datagram P75 数据报Frames P75 帧Packet sniffer P82 数据包监听器Protocol Stack 协议栈Peer entities 对等实体Chapter 2 应用层Server farm P110 服务器集群Infrastructure P110 基础设施，或基础架构Self-scalability P111 自扩展性Timing P114 实时性Bandwidth-sensitive applications P115带宽敏感应用Connection-oriented service P117 面向连接的服务Directory service P121 目录服务Base HTML 基本HTML文件Stateless protocol P124 无状态协议RTT (round-trip time ) P126 往返时间Web proxy caches P128 网页代理缓存Status line P130 状态行Out-of-band P141 （频）带外（的）In-band P141 带内（的）User agents P144 用户代理Mail servers P144 邮件服务器Pull protocol P148 拉式协议Push protocol p148 推式协议Host aliasing P158 主机别名Canonical hostname P158 规范主机名Mail server aliasing P158 邮件服务器别名Load distribution P158 负载分配Top-level domain (TLD) servers P161 顶级域名服务器Authoritative DNS servers P161 权威域名服务器Iterative queries P168 迭代查询Resource records (RRs) P165 资源记录Overlay network P179 覆盖网Nonpersistent HTTP 非持久HTTP，或非坚持HTTP Persistent HTTP 持久性HTTP，或坚持的HTTP Peer-to-Peer (P2P) Network 对等网络Socket programming 套接字编程Chapter 3 传输层Multiplexing and demultiplexing P226 复用与分用Unidirectional data transfer P241 单向数据传送Finite-state machine (FSM) P242 有限状态机Positive acknowledgments P243 肯定确认Negative acknowledgments P243 否定确认Countdown timer P250 （倒数）计时器Cumulative acknowledgment P258 累积确认Receive buffer P269 接收缓冲区，或接收缓存Resource-management cells 资源管理单元Source (port number) 源端口号Destination (port number) 目的端口号Checksum 校验与Pipelined protocols 流水线（型）协议Go-back-N 回退NSelective Repeat 选择重传Timeout （定时器）超时Fast Retransmit 快速重传Flow Control 流量控制Three way handshake 三次握手sequence number 序列号（简写为seq）acknowledgement number 确认号（简写为ack；注意与大小的ACK不同）Congestion Control 拥塞控制additive increase, multiplicative decrease 加性增乘性减Slow Start 慢启动congestion-avoidance 拥塞避免fast recovery 快速恢复duplicate (ACK) 冗余（ACK）Random Early Detection 随机早期检测Chapter 4 网络层Forwarding table P338 转发表Virtual-circuit networks P343 虚电路网络Datagram networks P343 数据报网络Signaling message P346 信令报文Content Addressable Memory P354 内容可寻址存储器Crossbar switch P356 纵横开关Active queue management 主动队列管理Head-of-the-line (HOL) 队头Classless interdomain routing (CIDR) P371 无类域间路由Plug-and-play P376 即插即用Anycast P386 任播Interior gateway protocols P414 内部网关协议Routing information Protocol P414 路由信息协议（RIP）Open shortest Path First OSPF P414 开放最短路径优先Area border routers P419 区域边界路由器Sequence-number-controlled flooding P430 序列号控制的洪泛，或带序列号的受控洪泛Reverse path forwarding (RPF) P431 逆向路径转发Rendezvous point P433 汇聚点Longest prefix matching 最长前缀匹配Scheduling 调度Fragmentation 分片，或分段Fragment Offset 报文段偏移量Network Address Translation (NAT) 网络地址转换NAT traversal NAT穿越Multicast 组播，或多播Unicast 单播Tunneling 隧道技术Link-State Routing Algorithm 链路状态路由算法Distance Vector Routing Algorithm 距离向量路由算法Count to Infinity Problem 无穷计数问题Hierarchical Routing 分层路由autonomous systems 自治系统BGP (Border Gateway Protocol) 边界网关协议in-network duplication 网内复制broadcast storm 广播风暴spanning tree 生成树redundant packets 冗余数据包Chapter 5 数据链路层，或链路层Broadcast channels P461 广播信道Trailer fields P464 尾部字段Link access P464 链路接入，或链路访问Network interface card P466 网络接口卡（即网卡）Parity checks P469 奇偶校验Forward error correction (FEC) P471 前向纠错Cyclic Redundancy Check 循环冗余校验Polynomial code P472 多项式码（即CRC码）Multiple access P475 多路接入Random access protocols P477 随机接入协议CSMA/CD P484 带冲突检测的载波侦听多路访问CSMA/CA 带冲突避免的载波侦听多路访问Token passing protocol P487 令牌传递协议ARP P491 地址解析协议Preamble P497 前导（字段）Exponential backoff P502 指数回退，或指数退避Repeater P504 中继器Virtual-channel identifier P520 虚拟信道标识Cell-loss priority P520 信元丢失优先权Label-switched router P524 标签交换路由器Framing （封装）成帧error detection 误差检测，或检错Channel Partitioning 信道分割式（MAC协议）Taking turns MAC protocol 轮流式MAC协议Collision 冲突，或碰撞Time Slot 时隙Slotted ALOHA 时隙ALOHAUnslotted ALOHA 无时隙ALOHA Nonpersistent CSMA 非坚持CSMA1-persistent CSMA 1坚持CSMAp-persistent CSMA p坚持CSMAToken Ring 令牌环(Wireless) LAN （无线）局域网Hub 集线器Collision domain 冲突域Bridge 网桥。

自顶向下和互联网特色基于实验和探究式教学计算机网络Chapter 1 Introduction宁波大学信息科学与工程学院1-1这真的是一个问题！Packet switching allows more users to use network!报交换允许用户使用网络！比如：1M链路每个用户使用时需要100kbps，10%的使用率电路交换：10个用户包交换：35个用户（假设：超过10个用户同时使用的概率小于0.17%小于10个用户同时使用的概率为99.83%）对突发数据较好：资源共享简单，没有呼叫建立过分拥挤：包延迟或丢失协议需要数据重传和拥塞控制Q:如何提供接近电路的特性？音频和视频应用需要带宽保障（QOS）以R速率传输L数据需要化L/R秒（一次存储转发）整个包需要在能够被传送到下一个链接前到达路由器总的延迟＝SUM（每次延迟）＝3L/R （图例）1-28Now break up the message 1 msec to transmit packet on each link works in 1ms*5000+3ms=5.003 sec!如果将整个消息分隔为5000个包：每个包1500bits1500bits/1.5Mbps ＝1ms 传输到下一个链接并行传输：每个链接并行工作延迟由15s 减到1ms*5000+2ms=5.002sDelay and Loss.数据包在路由器的缓存中排队包到达速度会超过输出速度包就要排队，等待转发可用缓存：如果不足到达的包就会被丢弃（丢包）数据包延迟的4种原因：1.节点处理检查位错误决定输出链路2.排队等待输出发送的时间取决于路由器的拥塞层度在包交换网络中的延迟：3.发送延迟R=链路速度bpsL=包长度bits发送到链路的时间=L/R(如果考虑先全部接收再转发，整体时延=2L/R)4.传播延迟d=物理链路长度s=在媒体中的传播速度传播延迟=d/s注意：s和R是完全不同的（数量级和性质）节点延迟节点延迟＝处理延迟＋排队延迟＋发送延迟＋传播延迟处理延迟：典型的是毫秒级目的是决定输出链路排队延迟：依赖于拥塞状况（会造成延迟和丢失）发送延迟：在低速链路会较大传播延迟：几毫秒到几千毫秒卫星链路传播延迟会超过发送延迟1-59q❑Cars “propagate” at 100 km/hrq❑Toll booth takes 12 sec to service a car (transmission time)mcar~=bit; m caravan ~= packetq❑Q: How long until caravan is lined up before 2nd toll booth?q❑Time to “push” entire caravan through toll booth onto highway = 12*10 = 120 secq❑Time for last car to propagate from 1st to 2nd toll booth: 100km/(100km/hr)= 1 hrq❑TOTAL=120s+1hr= 62 minutestoll booth tollbooth ten-carcaravan 100 km100 km人类的车队类比：车辆传播（行驶）速度：100km/hr收费站每辆车：12s车辆＝数据位，车队＝数据包Q:车队到达第二个收费站要多长时间？整个车队通过第一个收费站上高速＝12*10=120s 最后一辆车从第一个收费站到第二个收费站＝100km/(100km/hr)=1hr 总计＝120s+1hr=62mins1-60q❑Cars now “propagate” at 1000 km/hrq❑Toll booth now takes 1 min to service a carq❑Q: Will cars arrive to 2nd booth before all cars serviced at 1st booth?q❑Yes! After 7 min m1st car at 2nd booth m leave 3 cars still at 1st booth.q❑1st bit of packet can arrive at 2nd router before packet is fully transmitted at 1st router! (See also CSMA/CD in chap 5)toll booth tollbooth ten-carcaravan 100 km100 km车辆传播（行驶）速度：1000km/hr收费站每辆车：1minsQ:整个车队通过第一个前有车辆会到收费站吗？是的，7min 后：第一辆车到达第二个收费站 至少还有三辆车还在第一个收费站（我们要保证：）整个数据包在其第一个bit 到达第二个路由器前，必须还在第一个路由器上发送。