从传统数据传输到大数据传输报告.ppt

时移提前预约 时移电路交换 时移电路交换（Time shift circuit switching） 也是存储转发的一种形式，它提供了一种动态最优化的技术，链路可以随着时间而改变，而网络吞吐量可以随着缓冲区大小进行调节。 分组交换中引入辅助存储的好处： 1.减小大数据传输的开销 2.减小大数据传输的时间 3.提高大数据传输的网路利用率 4.减少网络峰值流量（平衡网络流量） 存储转发减少开销 和流量峰值 在大数据传输过程中，中间节点作为数据中心，把到达的请求存储下来，之后转发可以减小流量峰值。同时由于存储，可以等待目前被占线的链接通畅之后选择最优化开销的路径进行传输。 存储转发的缺点 根据存储转发的一些特点，可以看到存储转发所能提供的特点还是很具有诱惑力的，也很完善，但是存储转发有一个致命的弱点就是速度问题。存储转发交换方式的数据处理时延时较大，主要原因输入输出端都要经过串并转换，这样繁琐的过程会影响响应速度，也就造成了高延迟的现象。 存储转发的一些问题 对于稍微复杂的网络拓扑结构来说，它的节点数较多，节点之间的链路也很多，具有一定的算法复杂度。我们要分清在某个节点到底是存储还是转发，需要更进一步的研究。 时移多层图 对于存储转发，在每个节点存储还是转发的问题，我们提出了一个时移多层图(Time-shift Mutli Layer Graph) 作为处理存储转发过程中统筹的办法，可以帮助解决在有辅助存储的光网络中大数据传输的路由和调度问题。 对于网络来说，有时候两个节点之间被其它请求所占用，即这个链路被阻塞了。对于研究来说我们需要一定的判断方法。 时移多层图 用时移多层图来表示时间域和空间域对每个请求的处理情况。时移多层图每层是随着每个请求到达而新产生。 时移多层图就是网络在不同时间点的快照，我们把它堆叠起来，形成一种空间图，因此也可以说我们用时移多层图把存储转发具体化了，由图在一个水平面内的链路我们认为是空间链路，它就是实际的链路，而纵向的链路认为是时间链路，当请求在时间链路传输时可以认为请求在该节点存储了一段时间。可以看到，在对一个请求传输时，多层图使用了多少层数，即发生了多少次的存储转发。 网络中的请求 对于网路中的每个请求，我们可以用一个数组表示它的特征。 R=(s,d,BW,F,D) s=source node d=destination node BW=bandwith F=size of the request D=duration F=BW*D 从传统数据传输到大数据传输 胡臻伟 115034910085 李宗桓 115034910089 朱佳俊 115036910047 2015年11月 数据传输的背景 * 数据传输的定义： 依照适当的规程，经过一条或多条链路，在数据源和数据宿之间传送数据的过程。也表示借助信道上的信号将数据从一处送往另一处的操作。 数据传输的历史 现代最早的电传输应用： 电报（1809） 电传打字机（1906） * 数据传输的发展 * 电路交换 * 电路交换的特点 1、信息传送的最小单位是时隙； 2、面向连接； 3、同步时分复用； 4、信息传送无差错控制； 5、基于呼叫损失的流量控制； 6、信息具有透明性。电路交换的特征:　((电路交换中电路可能是固定存在的，也可以是根据需要建立的。) * 分组交换 * 分组交换的 特点 * （1）信息传送的最小单位是分组 （2）面向连接（逻辑连接）和无连接两种工作方式 （3）统计时分复用（动态分配带宽） （4）信息传送为有差错控制 （5）信息传送不具有透明性 （6） 基于呼叫延迟制的流量控制 报文交换 * 报文交换的特点 * （1）“存储－转发”；（2）不独占线路，多个用户的数据可以通过存储和排队共享一条线路；（3）无线路建立的过程，提高了线路的利用率；（4）可以支持多点传输（一个报文传输给多个用户，在报文中增加“地址字段”，中间结点根据地址字段进行复制和转发）；（5）中间结点可进行数据格式的转换，方便接收站点的收取；（6）增加了差错检测功能，避免出错数据的无谓传输等。 三种交换的比较 * 若要传送的数据量很大，且其传送时间远大于呼叫时间，则采用电路交换较为合适；当端到端的通路有很多段的链路组成时，采用分组交换传送数据较为合适。从提高整个网络的信道利用率上看，报文交换和分组交换优于电路交换，其中分组交换比报文交换的时延小，