Computer Network学习笔记_5

  4-1_Network_Layer_Overview

  一个知识点:routing和forwarding的区别。Routing is the process of deciding in which direction to send traffic-Network wide(global)and expensive.Forwarding is the process of sending a packet on its way-Node process(local) and fast.

  因为网络规模的扩大,需要更高层次的结构,internet层。

  4-2_Network_Services

  主讲两个model:一个是Datagrams,典型例子是IP。一个是virtual circuits。两者都用到store-and-forward packet switching技术。

  4-3_Internetworking

  讲IP的作用和IPv4。

  

  4-4_IP_Prefixed

  IPv4用32位地址,prefix分为8、16、24位,IP address是用32-prefix后面剩余位表示。IPv6用128位地址。

  Public/Private IP Addresses。Public IP Addresses 资源很少,所以需要IPv6!Private IP Address要访问public internet需要NAT(network address translation)。

  4-5_IP_Forwarding

  Routing和forwarding的区别:Forwarding是处理接收到的packets送到合适的地方去;routing是计算出网络中所有的路径,之后再来packets就可以forward了。

  Network layer要做的是scale to large network,using address with hierarchy。

  下面讨论IP Forwarding问题:一个网络中的IP地址有相同的Prefix。Node用表来列出下一个hop和对应的IP prefixes。表中的prefixes可能重叠,这时用Longest matching prefix算法。

  Host和router的区别。Router做routing,host把packets发送给router。Host可以用prefix访问local network中的hosts。但是发送任何外部的通信量(remote traffic)都要发送给最近的路由器(router)。

  

  Host Forwarding Table,用longest matching prefix。

  

  4-6_IP_Helpers_(ARP_and_DHCP)

  DHCP用来获取IP addresses,ARP用来mapping IP to link addresses。

  一个node刚开机时什么IP地址,路由IP地址都不知道,只知道Ethernet address,因为Ethernet address设置在硬件NIC(network interface card)上。IP取决于在哪个网络,一个网络中prefix相同,这是为了forward效率,所以在不同地方,IP地址不同。DHCP(Dynamic Host Configuration Protocol)是一种当node wake up,能自动配置IP地址的协议。DHCP把一个IP地址租给node,同时提供网络prefix,address of local router,DNS server(把网址翻译为IP地址)。DHCP是一种applicationg,从network角度讲不认为是application。

  

  DHCP addressing的bootstrap issue,解决办法就是node醒来后broadcast。IP(32 bits):255.255.255.255,Ethernet(48 bits):ff.ff.ff.ff.ff.ff。得到的IP address到期要renew,只要request和ACK。

  

  ARP(Address Resolution Protocol)是用来提供destination Ethernet address的,这个dest.ethernet地址和Dest.IP地址相对应。

  

  DHCP需要一个server,但是ARP没有。也是broadcast,找局域网中的node with target IP。ARP就在link layer上。

  

  4-7_Packet_Fragmentation

  Fragmentation给router和Host带来的负担比较大,如果丢失fragment很麻烦。

  Path MTU Discovery是现在用的方法。因为常用的MTU就几种,所以找到合适的MTU很宽。Path MTU依靠路径,路径一段时间可能会改变,所以search是ongoing的。

  4-8_IP_Errors_(ICMP)

  ICMP(Internet Control Message Protocol)是IP的companion protocol,用来解决connectivity问题。

  4-9_IP_Version_6

  介绍了IPv6和一种IPv6与IPv4共存的方法,tunneling。

时间: 2024-08-24 22:25:07

Computer Network学习笔记_5的相关文章

Computer Network学习笔记_2

1_5 Traceroute,一种command tool,可以看network内部信息,ISP内部信息. 1_6 理解Network的模块化封装.学习Protocols和Layers,这种构建computer networks的关键机制.封装是越底层的protocol越封装在外面,形成一个protocol stack.每一层都在message加自己的header.当Browser和Server传输信息时,从Brower向下逐层封装,通过物理层传输,再从下到上demultiplexing.在不同

Computer Network学习笔记_1

1_1 开始学习David Weatherall讲的Computer Networks,第一节课主要讲Goals and Motivation,Focus of the course是Networking,讨论packets and internet,会讲底层的Communications和上层的Distributed systems,就是Network如何建立,上层apps能做什么.The main point是学习Internet如何运行,TCP/IP,DNS,HTTP,NAT,VPNs,8

Computer Network学习笔记_4

3-2_Retransmissions 主讲ARQ,主要用在错误普遍存在而且必须改正的情况,WiFi.TCP都用.ARQ的规则就是recerver收到正确帧要自动回发ACK,sender如果没有在timeout内收到ACK就重发Frame.ARQ有两个问题,一个是timeout定多长,一个是帧重复.Timeout定的时间不能太长太短,解决帧重复就是在Frames和ACKs中加sequence numbers.帧重复的问题是如果sender发的数据receiver收到然后回发的ACK超时,那么se

Recurrent Neural Network 学习笔记【二】RNN-LSTM

理论上讲,只要足够大的RNN结构就能去生成任意复杂的序列结构. 但是在实际上,标准的RNN并不能有效的长期保存信息(这是由于类似HMM的结构,每次每个节点的信息如果始终经过同样的变换,那么会要么指数爆炸要么指数衰减,很快信息就会丢失).也是由于它这个“健忘”的特点,这种RNN生成的序列很容易缺乏稳定性.这样的话,如果只能依赖上几步的结果去预测下一步,而又使用预测的新结果去预测再下一步,那么一旦出现了错误,系统就会很容沿着错误的方向走下去,而很少有机会能从之前的信息中把错误改正过来. 从这个角度讲

Java编程思想学习笔记_5(IO流)

一.用DataInputStream读取字符 可以使用available方法查看还有多少可供存取的字符.示例如下: public class Test1 { public static void main(String[] args) throws IOException { DataInputStream in=new DataInputStream(new BufferedInputStream(new FileInputStream("test.txt"))); while(in

C#学习笔记_5

一.this关键字 在C#中,this关键字有以下3种常见的用法: 1.用在类的属性.实例方法或实例构造方法中,区分成员名和本地变量(或参数).下面的示例声明一个名为Myclass的类,类中包括一个实例字段myVal和一个实例构造函数,该构造函数带一个名为myVal的参数,在方法中,通过this可以在语义上区分成员名myVal和参数名myVal.(注意:在实际编程中是不建议参数名和字段名相同的,这样做降低了代码的易读性,这里只是为了说明this关键字的用法而已). 1 class MyClass

ufldl学习笔记与编程作业:Convolutional Neural Network(卷积神经网络)

ufldl出了新教程,感觉比之前的好,从基础讲起,系统清晰,又有编程实践. 在deep learning高质量群里面听一些前辈说,不必深究其他机器学习的算法,可以直接来学dl. 于是最近就开始搞这个了,教程加上matlab编程,就是完美啊. 新教程的地址是:http://ufldl.stanford.edu/tutorial/ 本节学习地址:http://ufldl.stanford.edu/tutorial/supervised/ConvolutionalNeuralNetwork/ 一直没更

ufldl学习笔记与编程作业:Multi-Layer Neural Network(多层神经网络+识别手写体编程)

ufldl学习笔记与编程作业:Multi-Layer Neural Network(多层神经网络+识别手写体编程) ufldl出了新教程,感觉比之前的好,从基础讲起,系统清晰,又有编程实践. 在deep learning高质量群里面听一些前辈说,不必深究其他机器学习的算法,可以直接来学dl. 于是最近就开始搞这个了,教程加上matlab编程,就是完美啊. 新教程的地址是:http://ufldl.stanford.edu/tutorial/ 本节学习地址:http://ufldl.stanfor

Python核心编程第三版第二章学习笔记

第二章 网络编程 1.学习笔记 2.课后习题 答案是按照自己理解和查阅资料来的,不保证正确性.如由错误欢迎指出,谢谢 1. 套接字:A network socket is an endpoint of a connection across a computer network,Sockets are often represented internally as simple integers, which identify which connection to use. 套接字是网络通信的