2018年05月_Unique-You

转载多播；因特网组管理协议IGMP

“多播”也能够称为“组播”。在网络技术的应用并非非常多，网上视频会议、网上视频点播特别适合採用多播方式。IP组播是一种通过使用一个组播地址将数据在同一时间以高效的方式发往处于TCP/IP网络上的多个接收者的协议。“你把数据包从一头放进去，网络就会试图将它们传递到想要得到它们的人那里。” 由于假设採用单播方式，逐个节点传输，有多少个目标节点，就会有多少次传送过程，这样的方式显然效率极低。是不可取的；...

2018-05-30 19:01:04 2680

转载广播路由选择算法

不同于单播（点对点）通信的路由选择协议，广播路由选择需要提供一种从源结点到网络中的所有其他结点交付分组的服务。本文主要对广播路由选择算法进行详细说明：1、N次单播如果有N个目的结点，那么在源结点中就产生N个分组副本，然后将这N份分组传到N个目的结点，这种方法看上去十分简单，而且是可以利用单播的协议进行N次传送。但是这方法有很多致命的缺点，比如：N次单播的第一段路径都相同，那么这段路径就是被利用了N...

2018-05-30 10:44:09 4525 1

转载因特网中自治系统内部路由选择协议：RIP和OSPF、自治系统间的路由选择：BGP

路由选择协议可以分为两大类即内部网关协议IGP和外部网关协议EGP自治系统内部路由选择协议又称内部网关协议IGP，有：路由选择信息协议RIP和开放最短路径优先OSPF。RIP：概念：RIP协议是一种内部网关协议（IGP），是一种动态路由选择协议，用于自治系统（AS）内的路由信息的传递。RIP协议基于距离矢量算法，使用“跳数”来衡量到达目标地址的路由距离。这种协议的路由器只关心自己...

2018-05-30 10:05:35 31876 3

转载层次路由

点击打开链接1 层次路由将任意规模网络抽象为一个图计算路由-过于理想化标识所有路由器”扁平”网络在实际网络（尤其是大规模网络）中，不可行！网络规模：考虑6亿目的结点的网络路由表几乎无法存储！路由计算过程的信息（e.g. 链路状态分组、DV）交换量巨大，会淹没链路！管理自治：每个网络的管理可能都期望自主控制其网内的路由互联网(internet) = 网络之网络(network of netw...

2018-05-29 16:51:35 5028

转载 ipv4到ipv6的过渡技术

1、隧道在IPV6网络与IPV4网络间的隧道入口处，路由器将整个IPV6数据报封装入IPV4数据报的数据字段中，IPV4分组的源地址和目的地址分别是隧道入口和出口的IPV4地址。在隧道的出口处再将IPV6分组取出转发给目的节点。2、双栈实现IPv6结点与IPv4结点互通的最直接的方式是在IPv6结点中加入IPv4协议栈。具有双协议栈的结点称作“IPv6/v4结点”，这些结点既可以收发IPv4分组，...

2018-05-29 11:34:32 14333

转载 IPv6

版本(version)：4bit，不同的IP协议版本使用不同的数据报格式。IPv6将该字段设置为6流量类型(Traffic Classes)：8bit，使得源节点和路由器能够识别IPv6信息包的优先级。与IPv4服务类型TOS字段含义类似。流标签(Flow Label)：20bit，标记那些需要IPv6路由器特殊处理(如一种非默认服务质量或实时服务)的信息包顺序。有效载荷长度(Payload Le...

2018-05-29 11:13:34 1058

转载因特网控制报文协议ICMP

ICMP是TCP/IP协议族的一个IP层子协议，用于在IP主机、路由器之间传递控制消息。控制消息是指网络通不通、主机是否可达、路由是否可用等网络本身的消息。这些控制消息虽然并不传输用户数据，但是对于用户数据的传递起着重要的作用。ICMP位于TCP/IP协议族中IP层。ICMP的主要功能包括：确认IP包是否成功送达目标地址，通知在发送过程当中IP包被废弃的具体原因，改善网络设置等。同时ICMP的这种...

2018-05-28 17:08:06 3285

原创通用即插即用协议UPnP

UPnP即通用即插即用协议，允许主机发现并配置邻近NAT。使用UPnP，在主机上运行的应用程序能够为某些请求的公共端口号请求一个NAT映射，该映射位域其（专用IP地址，专用端口号）和（公共IP地址，公共端口号）之间。若其NAT接受该请求并生成映射，则来自外部的结点能够发起到（公共IP地址，公共端口号）的TCP连接。此外，UPnP让该应用程序知道（公共IP地址，公共端口号），因此该应用程序能向外部世...

2018-05-28 16:31:07 2767 1

转载网络地址转换NAT

点击打开链接网络地址转换，NAT，允许一个整体机构以一个公用IP（Internet Protocol）地址出现在Internet上。顾名思义，它是一种把内部私有网络地址（IP地址）翻译成合法网络IP地址的技术。因此我们可以认为，NAT在一定程度上，能够有效的解决公网地址不足的问题。NAT的基本思想是ISP（Internet服务提供商）为每个家庭或者公司分配一个IP地址，这个IP地址用作Intern...

2018-05-28 16:09:27 966

转载动态主机配置协议DHCP

点击打开链接当某组织获得一块地址后，就可以为本组织内的主机或者路由器分配IP地址。这个分配工作可以由系统管理员手动通过网络管理工具来完成。也可以由动态主机配置协议（Dynamic Host Congfiguration,DHCP）来完成。现在，主机通常是使用DHCP自动获取IP地址。当然，网络管理员也可以配置DHCP，使得一台主机一直使用相同的IP地址，或者某主机被分配一个临时的IP地址（即每次都...

2018-05-28 15:01:20 732

转载 IPv4编址；A类、B类、C类、D类、E类IP地址（IP地址；网络地址和主机地址；子网掩码；网关；广播地址；）

IP地址，点分十进制记法，与接口相关联，每台主机和路由器上的每个接口，必须拥有全球唯一的IP地址。点击打开链接IP地址的编址方法共经过了三个历史阶段：（1）分类的IP的地址（2）子网的划分（3）构成超网。分类的IP地址所谓的“分类的IP地址”就是将IP地址划分为若干个固定类，每一类地址都由两个固定长度的字段组成，其中第一个字段是网络号，它标志主机（或路由器）所连接到的网络。一个网络号在整个因特...

2018-05-28 14:02:52 70249 6

转载 ip数据报格式；ip数据报分片

IPv4数据报格式：上图表示的数据，最高位在左边，记为0位；最低位在右边，记为31位。在网络中传输数据时，先传输0~7位，其次是8~15位，然后传输16~23位，最后传输24~31位。由于TCP/IP协议头部中所有的二进制数在网络中传输时都要求以这种顺序进行，因此把它称为网络字节顺序。在实际编程中，以其他形式存储的二进制数必须在传输数据前使用网络编程API相应的函数把头部转换成网络字节顺序。1）版...

2018-05-28 10:33:29 30029

转载路由器体系结构

点击打开链接路由器体系结构：输入端口把一条输入的物理链路与路由器连接的物理层功能与位于入链路远端的数据链路层交互的数据链路层功能在输入端口完成查找功能。通过查询转发表决定路由器的输出端口控制分组从输入端口转发到路由选择处理器交换结构将路由的输入端口与输出端口相连接输出端口从交换结构接收分组，并通过执行必要的链路层和物理层功能在输出链路上传输这些分组路由选择处理器执行路由选择协议，维护路由选择表...

2018-05-28 10:14:42 13181

原创虚电路和数据报网络

网络层可以在两台主机之间提供无连接服务或连接服务。由网络层向运输层提供虚电路网络：仅提供连接服务数据报网络：仅提供无连接服务一、虚电路网络一条虚电路由如下组成：源和目的主机之间的路径（一系列链路和路由器）、VC（virtual circuit）号，沿着该路径的每段链路的号码、以及该路径上每台路由器中的转发表。属于一条虚电路的分组将在它的首部携带一个VC号。一条虚电路在每条链路上可能具有不同VC号，...

2018-05-23 22:14:13 21578

原创网络层

网络层主要功能：转发，路由选择，连接建立转发：将分组从一个输入链路接口转移到适当的输出链路接口的路由器本地动作路由选择：网络范围的过程，以决定分组从源到目的地所采取得端到端路径。路由选择算法，转发表，路由器通过检查到达分组首部字段的值来转发分组，然后使用该值在该路由器的转发表中索引查询。存储在转发表项中的该首部的值指出该分组将被转发的路由器的输出链路接口。网络服务模型：尽力而为服务。在发送主机中，...

2018-05-23 20:30:56 248

转载拥塞控制原理

TCP拥塞控制原理：TCP使用的是端到端的拥塞控制而不是网络辅助的拥塞控制，因为IP层不向端系统提供显式的网络拥塞反馈。TCP采用的方法是让每一个发送方根据所感知到的网络拥塞程度，来限制其能向连接发送流量的速率。这种方法有三个问题： <1>一个TCP发送方是如何限制向连接发送流量的速率？ <2>一个TCP发送方是如何感知它到目的地之间的路径上存在拥塞的呢...

2018-05-17 10:27:24 4504

转载 tcp三次握手和四次挥手

TCP头部：其中 ACK SYN 序号这三个部分在以下会用到，它们的介绍也在下面。暂时需要的信息有：ACK ： TCP协议规定，只有ACK=1时有效，也规定连接建立后所有发送的报文的ACK必须为1SYN(SYNchronization) ：在连接建立时用来同步序号。当SYN=1而ACK=0时，表明这是一个连接请求报文。对方若同意建立连接，则应在响应报文中使SYN=1和ACK=1. 因...

2018-05-16 11:28:34 367

转载流量控制

为什么要TCP流量控制？所谓的流量控制就是让发送方的发送速率不要太快，让接收方来得及接收。TCP流量控制不是为了减少网络压力，那是TCP拥塞控制的作用。下面简单介绍一下TCP流量控制的目的：作用对象：相互连接着的两个终端（发送端与接收端）。解决问题：解决发送端与接收方吞吐量不匹配的问题，比如当一个发送端A每秒发10个数据包，而接收端B每秒只能接受1个数据包，那么就会出现丢包的情况，...

2018-05-16 10:15:03 8282

转载 TCP连接；TCP报文段结构；可靠数据传输

TCP是面向连接的：在一个应用进程开始向另一个应用进程发送数据之前，这两个进程必须相互发送某些预备报文段，以建立确保数据传输的参数（三次握手）。tcp连接状态完全保留在两个端系统中。TCP协议只在端系统中运行，不在中间的路由器和链路层交换机中运行，故中间的网络元素不会维持TCP连接状态。中间路由器对TCP连接完全视而不见，看到的只是数据报，而不是连接。TCP连接提供全双工服务；是点对点的。客户进程...

2018-05-15 21:24:50 5046 2

转载流水线可靠数据传输协议；回退N步GBN（滑动窗口协议）；选择重传SR

rdt 3.0 协议性能分析假设有两台主机，分别位于美国西海岸和东海岸，它们之间的往返传播实验 RTT 大约为 30ms，假定它们通过一条速率 R 为 1Gbps 的信道相连。包括首部字段和数据的分组长 L 为 1000 bytes(8000 bits)，所以发送一个分组进入 1Gbps 链路实际所需时间是：t_trans = L / R = (8000 bit/pkt) / (10^9 ...

2018-05-15 17:37:52 24925 3

转载可靠数据传输原理

可靠数据传输的实现不仅出现在运输层，也会出现在网络层和应用层。名词解释信道 (channel）：信道一般指连接信号发送方和接收方的传输线路，包括双绞铜线、同轴电缆、光纤、陆地无线电或者卫星无线电等物理媒体。分组（packet）：当一台端系统向另一台端系统发送数据时，发送端系统将数据分段，并为每段加上首部字节之后所形成的信息包。有限状态机（FSM）：可以表示有限个状态及在这些状...

2018-05-15 16:48:50 4784 2

转载无连接运输：UDP

UDP是一种无连接的运输层协议，因为在使用UDP时，在发送报文段之前，发送方和接收方的运输层实体之间没有进行握手。所谓的握手，就是发送方和接收方通过发送一些特定的报文段来互相确认，从而为发送做准备。如果应用程序使用的运输层协议是UDP，则应用程序几乎是直接与IP打交道的。UDP从应用进程得到数据，附加上用于多路复用/分解服务的源端口号和目的端口号及长度和检验和（即报文段首部）形成报文段，然后将报文...

2018-05-15 15:16:21 2408

转载多路复用与多路分解；UDP报文段格式；套接字和端口号

UDP套接字（目的IP地址，目的端口号），若两个UDP报文段有不同源IP地址和/或源端口号，但有相同目的IP地址和目的端口号，则这两个报文段将通过相同的套接字被定向到相同的目的进程。TCP套接字（源IP地址，源端口号，目的IP地址，目的端口号），当一个TCP报文段从网络到达一台主机时，使用全部4个值将报文段分解到相应套接字。两个具有不同源IP地址或源端口号的TCP报文段将被定向到不同的套接字。客户...

2018-05-15 10:58:08 6606

原创运输层概述

运输层位于应用层和网络层之间。、网络层提供主机之间的逻辑通信，运输层为运行在不同主机上的进程提供逻辑通信。运输层在两个应用层之间提供进程到进程服务，一个进程在本地主机，另一个在远程主机，运输层负责向应用层提供服务；它接收来自网络层的服务。运输层协议是在端系统中实现的。在发送端，将从应用程序进程接收到的报文换换位报文段，并将报文段传递给网络层，网络层将将其封装成数据报，发送到目的地。在接收端，网络层...

2018-05-15 09:27:22 429

转载 IMAP

IMAP全称是Internet Mail Access Protocol，即交互式邮件存取协议，它是跟POP3类似邮件访问标准协议之一。不同的是，开启了IMAP后，您在电子邮件客户端收取的邮件仍然保留在服务器上，同时在客户端上的操作都会反馈到服务器上，如：删除邮件，标记已读等，服务器上的邮件也会做相应的动作。所以无论从浏览器登录邮箱或者客户端软件登录邮箱，看到的邮件以及状态都是一致的。IMAP提供...

2018-05-12 11:08:39 769

转载域名系统DNS

域名与IP地址我们将www.baidu.com这样的能定位到某个网站的字符串叫做域名将111.13.100.92这样同样的定位到某个网站（更准确的说是定位到某台主机）的字符串叫做IP地址通过上面的例子可以看出相对于IP地址，域名对于用户而言更容易记忆，更加友好。而对于路由器等网络设备却不是这样的。路由器可以根据IP地址更快的定位主机位置。而域名这种长度不定的字符串对于路由...

2018-05-12 11:08:31 1158

转载邮局协议POP3

POP3是Post Office Protocol 3的简称，即邮局协议的第3个版本,它规定怎样将个人计算机连接到Internet的邮件服务器和下载电子邮件的电子协议。它是因特网电子邮件的第一个离线协议标准,POP3允许用户从服务器上把邮件存储到本地主机（即自己的计算机）上,同时删除保存在邮件服务器上的邮件，而POP3服务器则是遵循POP3协议的接收邮件服务器，用来接收电子邮件的。用户从邮件服务...

2018-05-11 16:02:45 1560

转载简单邮件传输协议SMTP

1. SMTP协议概述SMTP（Simple Mail Transfer Protocol，简单邮件传输协议）是由源地址到目的地址传送邮件的一组规则，用来控制信件的中转方式。SMTP协议属于TCP/IP协议族，它使每台计算机在发送或中转信件时能找到下一个目的地。通过使用指定的服务器，把Email寄到收信人的服务器上。SMTP服务器是遵循SMTP协议的邮件服务器，用来发送或中转电子邮件。首先，客户端...

2018-05-11 15:46:15 14950

转载文件传输协议FTP

文件传输协议FTP(File Transfer Protocol)是因特网中使用最广泛的文件传输协议。FTP使用交互式的访问，允许客户指定文件的类型和格式(如指明是否使用ASCII码)，并允许文件具有存取权限(如访问文件的用户必须经过授权，并输入有效的口令)。　　文件传输协议有基于TCP的FTP和基于UDP的简单文件传输协议TFTP，它们都是文件共享协议中的一大类，即复制整个文件，其特点是：若要存...

2018-05-11 14:48:31 6779

转载 http请求过程

HTTP通信机制是在一次完整的HTTP通信过程中，Web浏览器与Web服务器之间将完成下列7个步骤： 1. 建立TCP连接在HTTP工作开始之前，Web浏览器首先要通过网络与Web服务器建立连接，该连接是通过TCP来完成的，该协议与IP协议共同构建Internet，即著名的TCP/IP协议族，因此Internet又被称作是TCP/IP网络。HTTP是比TCP更高层次的应用层协议，根据规则，只有低层...

2018-05-11 13:52:44 440

转载 http报文---请求报文和响应报文

HTTP请求报文格式:HTTP请求报文主要由请求行、首部行、请求正文3部分组成1，请求行由3部分组成，分别为：请求方法、URL（见备注1）以及协议版本，之间由空格分隔请求方法包括GET、HEAD、PUT、POST、TRACE、OPTIONS、DELETE以及扩展方法，当然并不是所有的服务器都实现了所有的方法，部分方法即便支持，处于安全性的考虑也是不可用的方法字段①GET:请求获取Request-U...

2018-05-11 13:35:05 1081

转载五层网络协议，各层功能，各层协议

一、OSI七层模型OSI七层协议模型主要是：应用层（Application）、表示层（Presentation）、会话层（Session）、传输层（Transport）、网络层（Network）、数据链路层（Data Link）、物理层（Physical）。三、五层体系结构五层体系结构包括：应用层、运输层、网络层、数据链路层和物理层。五层协议只是OSI和TCP/IP的综合，实际应用还是TCP/I...

2018-05-11 11:21:01 216229 16

原创 new与malloc的区别

new分配内存按照数据类型进行分配，malloc分配内存按照大小分配； new不仅分配一段内存，而且会调用构造函数，但是malloc则不会。new的实现原理？但是还需要注意的是，之前看到过一个题说int p = new int与int p = new int()的区别，因为int属于C++内置对象，不会默认初始化，必须显示调用默认构造函数，但是对于自定义对象都会默认调用构造函数初始化。翻阅资料后，...

2018-05-11 08:36:09 342

原创 volatile关键字

(1)访问寄存器要比访问内存要块，因此CPU会优先访问该数据在寄存器中的存储结果，但是内存中的数据可能已经发生了改变，而寄存器中还保留着原来的结果。为了避免这种情况的发生将该变量声明为volatile，告诉CPU每次都从内存去读取数据。(2)一个参数可以即是const又是volatile的吗？可以，一个例子是只读状态寄存器，是volatile是因为它可能被意想不到的被改变，是const告诉程序不应...

2018-05-11 08:35:37 159

原创 static关键字作用

1、隐藏变量当两个文件中存在全局变量时，通过extern关键字可以引用不同文件中的变量。如果加入static关键字，全局变量的作用域在文件内，其他文件无法访问。利用这一特性可以在不同的文件中定义同名函数和同名变量，而不必担心命名冲突。static可以用作函数和变量的前缀，对于函数来讲，static的作用仅限于隐藏.2、静态全局变量静态全局变量具有全局作用域，如果程序包含多个文件的话，它作用于定义它...

2018-05-11 08:35:07 414

原创 extern关键字作用

1、extern用在变量或者函数的声明前，用来说明“此变量/函数是在别处定义的，要在此处引用”。extern声明不是定义，即不分配存储空间。也就是说，在一个文件中定义了变量和函数，在其他文件中要使用它们，可以有两种方式：使用头文件，然后声明它们，然后其他文件去包含头文件；在其他文件中直接extern。2、extern C作用链接指示符extern C 如果程序员希望调用其他程序设计语言尤...

2018-05-11 08:34:37 20894

原创两阶段加锁、通信死锁、活锁、饥饿

两阶段加锁第一阶段：进程试图对所有所需的记录进行加锁，一次锁一个记录。若第一阶段加锁成功，就开始第二阶段，完成更新然后释放锁。若在第一阶段某个进程需要的记录已被加锁，则该进程释放它所有加锁的记录，然后重新开始第一阶段。通信死锁在一系列进程中，每个进程因为等待另外一个进程引发的时间而产生阻塞。超时可以中断通信死锁，只要一个信息被发送至一个特定的地方，并等待其返回一个预期的回复，发送者就同时启动计数器...

2018-05-07 17:06:43 988

原创死锁---资源、检测和恢复、避免、预防

资源：需要排他性使用的对象怕；随着时间推移，必须获得、使用以及释放的任何东西可抢占资源：可以从拥有的进程中抢占而不会产生任何副作用，例如、存储器（内存）不可抢占资源：在不引起相关的计算失败的情况下，无法把它从占有它的进程处抢占过来死锁与不可抢占资源有关，有关可抢占资源的潜在死锁通常可通过在进程之间重新分配资源而化解。死锁：如果一组进程中的每一个进程都在等待仅由该组进程中的其它进程才能引发的事件，那...

2018-05-07 16:36:46 5212 1

转载 linux 通过哪个命令可以查看某个服务及其端口、进程号

netstat/lsofnetstat命令用于显示与IP、TCP、UDP和ICMP协议相关的统计数据，一般用于检验本机各端口的网络连接情况-a 显示一个所有的有效连接信息列表(包括已建立的连接，也包括监听连接请求的那些连接)-n 显示所有已建立的有效连接-t tcp协议-u udp协议-l 查询正在监听的程序-p 显示正在使用socket的程序识别码和程序名称例如:netstat -ntupl|g...

2018-05-07 14:13:45 3087

转载 linux命令 — lsof 查看进程打开哪些文件或者查看文件给哪个进程使用

lsof命令是什么？可以列出被进程所打开的文件的信息。被打开的文件可以是1.普通的文件，2.目录 3.网络文件系统的文件，4.字符设备文件 5.(函数)共享库 6.管道，命名管道 7.符号链接8.底层的socket字流，网络socket，unix域名socket9.在linux里面，大部分的东西都是被当做文件的…..还有其他很多怎样使用lsof这里主要用案例的形式来介绍lsof 命令的使用1...

2018-05-07 14:01:39 1066

DDA画线算法

空空如也