Apollo的技术博客

(1)chord算法：到选择的节点进行查找某个资源，先看后继，后继没有就从路由表最后的查起，查找最近前驱，找到最近前驱后跳到那个节点看后继，没有继续从后查起，找到最近前驱后跳过去如果后继可以包括那个资源节点就说这个节点负责资源。算法讲解：http://blog.csdn.net/wangxiaoqin00007/article/details/7374833应用：协同文件系统，ConCho

(1)BitTorrent：拥有完整文件的节点成为种子，只有部分文件需要下载的叫做寄生虫用户获得.torrent文件后会访问文件中的Tracker服务器的ip地址，Tracker服务器负责通知客户端有多少个种子（有完整文件的客户端）与客户（正在下载的客户）正在运行，用户就会向其他种子与客户下载数据，最初的文件上传者要定义本地文件位置与Tracker服务器地址，方便Tracker服务器引导其他客

(1)端口范围：ICANN(互联网名称与数字地址分配机构)把端口划分为三个范围0-1023 熟知的1024-49151这类端口号是为没有熟知端口号的应用程序使用的，使用这类端口号必须在ICANN按照规定的手续登记，以防止重复。49152-65535 临时或私有端口号(2)TFTP使用tcp与udp 的69端口(3)流量控制：我们需要两种流量控制，消费者向生产者发送信号进行流量控

(1)滑动窗口： 管理员在2009年8月13日编辑了该文章文章。 --> --> window._bd_share_config={"common":{"bdSnsKey":{},"bdText":"","bdMini":"2","bdMiniList

(1)传输层协议：停止等待协议：发一个等待确认一个，发送窗口1，接收窗口1回退N帧协议：发送多个，等待挨个确认，发送窗口N，接收窗口1选择性重复协议：发送多个，接收多个，发送窗口与接收窗口一致区别：在回退N中确认号代表之前的序号已经收到，希望收到下一个在选择重复中代表这一个序号的分组被收到，不代表更多 管理员在2009年8月1

(1)tcp头部字段：PSH：推送位，表示发送端的TCP不必等待窗口被填满，它创建一个段就要立即发送。并且通知接收端的TCP，这个段所包含的数据必须尽快传递给接收应用程序不必等待更多数据的到来。TCP窗口中的数据单位是字节。而选择性重复协议中的单位是分组，分组是由字节构成的。TCP的窗口机制使用到了选择性重复协议的思想。URG：紧急标志位,紧急指针定义了紧急数据的结束，紧急数据处理与其

(1)ICMP报文：作用：1.差错报告报文报文不可达，报文超时，源端抑制，重定向2.查询报文ping -》echo request ，echo reply时间同步-》timestamp request ，timestamp reply用于两个设备之间的时钟同步 管理员在2009年8月13日编辑了该文章文章。 -->

1、idle                      此状态不允许bgp连接，不分配网络资源2、Connection       此时已完成3次握手3、active                 Connection失败或者open报文发送没有响应进入active状态4、openset             Connection后会发送open报文，相当于进行同步AS、版本号、k

(1)拥塞控制：开环拥塞控制：在拥塞发生之前应用策略防止拥塞发生。重传策略，窗口策略，确认策略，丢弃策略，许可策略（在数据流进网络之前，与数据相连的交换机检查资源需求，如果网络可能出现拥塞或已经出现，路由器将拒绝建立虚链路）。闭环拥塞控制：背压（在虚链路中发生拥塞节点将按标签反向通知上行节点降低发送数据速率），抑制分组（发生拥塞节点发送icmp源端抑制报文给源主机），隐含信令（源端从某些征

(1)DNS的迭代与递归：在DNS客户端与本地DNS服务器进行交流时使用递归方法，客户端将查询交给本地服务器，至于如何查询客户端并不关心。在本地服务器与根域名服务器，顶级域名服务器等其他服务器进行查询时使用迭代的方法，首先本地向根查询，根返回顶级域名服务器地址。然后向顶级域名服务器进行查询，顶级服务器返回二级域名服务器地址，以此类推。(2)高速缓存：本地DNS在进行查询返回结果的同时，会将结果

(1)telnet：终端网络(Terminal Network)，使用明文（不加密）发送数据包，包括口令，不安全。但可以用来让网络管理员进行诊断和调试。使用telnet时远程操作系统无法直接接收来自telnet服务器的字符，只能接收来自终端驱动程序的字符，需要增加一个伪终端驱动程序的软件块。(2)SSH：安全shell ，用来代替telnet，ssh是一个有三个组件的应用层协议。包括SSH

(1)E-mail:客户发送邮件到本地邮件服务器ＭＴＡ（ＳＭＴＰ）－》本地邮件服务器发送到远程服务器ＭＴＡ（ＳＭＴＰ）－》客户到远程服务器取邮件ＭＡＡ（ＰＯＰ或ＩＭＡＰ）(2)报文访问代理:POP3 邮局协议版本３　客户端与服务器的ｔｃｐ１１０端口连接IMAP4：因特网邮件访问协议版本４　比ＰＯＰ３功能更强大MIME：电子邮件只能发送ＮＶＴ７位ＡＳＣＩＩ格式报文，多用途因特网邮件扩充允

1.广域网类型：点到点广域网 ---  点对点通信交换式广域网 ---  多点对多点通信交换式网络分为：电路交换网络 ---  交换机中的电路的容量要满足所有人同时在线的需求，线路利用率低。分组交换网络 ---  路由器中间的线路使用了存储转发分组机制，可以按接收顺序将分组数据块缓存起来，线路利用率高，但也因此可能会有延迟。代表为Internet。Internet 由客户网

(1)协议的概念：协议就是通信双方都使用遵守的规则，例如２个朋友之间交谈（规定了一方说，另一方要倾听；规定了２个人说话的界限是朋友而不是恋人）(2)多层协议：因为要遵守的规则太多，为了方便处理与替换，将规则分类后变成了分层次的规则，例如２个住在不同地区用信通信的朋友（顶层是将思想写到纸上－》中层是用加密技术加密－》底层是将信装在信封里；收到后拆信－》解密－》读信），一系列操作也是为了方便替换其

tcp/ip层次功能(1)应用层：建立两个进程之间的端到端连接，并进行通信，拥有的协议http,smtp,ftp,telnet,ssh,snmp,dns)(2)传输层：将从应用层得到的信息封装成分组（数据报或段），为上层应用层提供服务，将分组端到端发送给目的主机的传输层2.1 tcp：面向连接，在两台主机传输层间建立连接，传送字节流。tcp提供流量控制（通过目的主机的接受速率调整源主机

(1)OSI与tcp/ip：OSI是ISO提出的，希望代替tcp/ip称为标准，但是失败的原因－》１.１OSI是1947年提出的，晚于tcp，此时tcp已经部署完成，修改需要花费大量时间与金钱。１.２OSI中的表示层与会话层中的协议没有完整定义过也没有完整描述，相应软件没有完整的开发出来１.３性能上的表现并没有过于优秀，可以替代tcp(2)rfc文档(request for comment)：

附上RFC文档　791（ip）https://www.rfc-editor.org/rfc/pdfrfc/rfc791.txt.pdf                       793（tcp）https://www.rfc-editor.org/rfc/pdfrfc/rfc793.txt.pdf 管理员在2009年8月13日编辑了该文章文章。

(1)应用层模式：客户－服务器模式(CS)　　对等模式（P2P  BitTorrent,Skype,IPTV,网络电话）　　混合模式(2)UDP保持报文边界，UDP对上层交过来的报文会直接发送，能保证发的报文都是整个的;而tcp有缓冲机制，当每次都发１字节时会等待，重组后再发，无法区分报文边界。SCTP综合了两者，既有面向连接，也面向报文(3)CS模式：常用套接字来进行通信，套接字就像写信

(1)浏览器：通常包含３部分（控制程序，客户协议《应用层协议》，解释程序《HTML，Java，JavaScript》）(2)URL：统一资源定位符　唯一确定网页或者资源的标识符(3)定义一个网页的标识符：http(协议、端口号)://www.baidu.com（ip地址）:8080（端口号）/index.html（路径）(4)http协议发送报文与响应报文举例：

(1)cookie:某些网站为了辨别用户身份、进行session跟踪而储存在用户本地终端上的数据(通常经过加密)。功能：Cookies最典型的应用是判定注册用户是否已经登录网站，用户可能会得到提示，是否在下一次进入此网站时保留用户信息以便简化登录手续，这些都是Cookies的功用。另一个重要应用场合是“购物车”之类处理。用户可能会在一段时间内在同一家网站的不同页面中选择不同的商品，这些信息都会

vlan，有些是固定存在的，有些是常规类型的，有些是拓展类型的。 常规（适用于以太网环境） 本征vlan：vlan 1（本身自带） 管理vlan：vlan1002~1005（本身自带） 可以被创建的：vlan 2~vlan1001 拓展（使用以太网以外的网络）：vlan1