- 博客(15)
- 资源 (2)
- 收藏
- 关注
原创 3 运输层(三)
6 拥塞控制原理在实践中,丢包一般是当网络变得拥塞时由于路由器缓存溢出而引起的。分组重传作为网络拥塞的征兆,但是却无法处理导致网络拥塞的原因。因为有大多的源想以过高的速率发送数据。为了处理网络拥塞,需要一些机制在面临网络拥塞时抑制发送方。6.1 拥塞原因及代价每连接的吞吐量(per-connection throughput):接收方每秒接收的字节数。1)当分组的到达速率接近链路容量时,分组经历巨大
2017-09-27 15:48:43 742
原创 3 运输层(二)
4 可靠数据传输原理可靠数据传输的实现问题不仅在运输层出现,也会在链路层以及应用层出现。可靠数据传输的框架:为上层实体提供的服务抽象是:数据可以通过一条可靠的信道进行传输。实现这种服务抽象是可靠数据传输协议的责任。由于可靠数据传输协议的下层协议也许是不可靠的,因此这是一项困难的任务。TCP是在不可靠的IP端到端网络层之上实现的可靠数据传输协议。更一般的情况是,两个可靠通信端点的下层可能是由一条物理链
2017-09-26 11:05:35 796
原创 3 运输层(一)
运输层运输层第一个关键功能:将网络层的在两个端系统之间的交付服务扩展到运行在两个不同端系统上的应用层进程之间的交付服务。网络应用程序可以使用多种运输层协议:例如,因特网有两种协议,即TCP和UDP。上面读起来确实很拗口,可以看看下面:This sets the stage for examining the first critical function of the transp
2017-09-25 22:32:13 422
原创 第6篇 符号表
符号表符号表是一种存储键值对的数据结构,支持两种操作:插入(put),即将一组新的键值对存入表中;查找(get),即根据给定的键得到相应的值。1 API为了保证代码的一致性,简要说明具体实现中的几个设计决策:1)每个键只对应着一个值。2)当用例代码向表中存入键值对和表中已有的键(及关联的值)冲突时,新的值会替代旧的值。这些规则定义了关联数组的抽象形式。3)键不能为空。4)键不能关联着空值。这样做可以
2017-09-24 20:41:11 653
原创 第5篇 优先队列
优先队列:删除最大的元素和插入元素。优先队列的使用和队列(删除最老的元素)以及栈(删除最新的元素)类似。1)基于二叉堆数据结构的一种优先队列的经典实现方法,用数组保存元素并按照一定条件排序,以实现高效地(对数级别)删除最大元素和插入元素操作。2)一种名为堆排序的重要排序算法来自于基于堆排序的优先队列的实现。问题:输入N个字符串,每个字符串都对应着一个整数,任务找到最大的(或者最小的)M个整数。解答:
2017-09-23 18:44:08 249
原创 第八篇 委托和事件
1 委托简介:委托(delegate)是一种存储函数的引用类型。委托的声明非常类似于函数,但不带函数体,且要用delegate关键字。委托的声明指定了一个返回类型和一个参数列表。delegate double ProcessDelegate(double param1,double param2);定义了委托后,就可以声明该类型的变量。接着把这个变量初始化为与委托具有相同返回类型和参数列表的函数引
2017-09-22 20:28:31 214
原创 1 计算机网络和因特网
重点:网络边缘:端系统和网络应用。网络核心:传输数据的链路和交换机。接入网和物理媒体:将端系统和网络核心相连接的。计算机网络中数据的时延、丢包和吞吐量。端到端吞吐量和时延的简单定量模型:兼顾传输、传播和排队时延等因素。因特网服务提供商(Internet Service Provider,ISP).传输控制协议(Transnission Control Protocal,TCP)网际协议(Intern
2017-09-16 11:38:06 2947
原创 第4篇 堆排序
优先队列:删除最大的元素和插入元素。优先队列的使用和队列(删除最老的元素)以及栈(删除最新的元素)类似。1)基于二叉堆数据结构的一种优先队列的经典实现方法,用数组保存元素并按照一定条件排序,以实现高效地(对数级别)删除最大元素和插入元素操作。2)一种名为堆排序的重要排序算法来自于基于堆排序的优先队列的实现。问题:输入N个字符串,每个字符串都对应着一个整数,任务找到最大的(或者最小的)M个整数。解答:
2017-09-11 20:24:30 568 1
原创 第3篇 快速排序
The crux of the method is the partitioning process, which rearranges the array to make the following three conditions hold:■ The entry a[j] is in its final place in the array, for some j.■ No entry in
2017-09-10 11:43:06 371
原创 第2篇 归并排序
归并排序归并思想:将两个有序的数组归并成一个更大的有序数组。优点:保证将任意长度N的数组排序所需时间和NlogN成正比。缺点:所需的额外空间和N成正比。1 原地归并的抽象方法所谓原地归并,既是将连个已经有序的子序列合并为一个序列。/* *需要额外的数组大小的空间 *主要是对四种情况的比较: *1.左半边用尽 *2.右半边用尽 *3.右半边当前元素小于当前元素 *4.右半边当前元素大于当前
2017-09-10 11:41:45 489
原创 第6篇 STL算法
C++——STL所有算法介绍STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件,对于数值算法须包含,中则定义了一些模板类,用来声明函数对象。STL中算法大致分为四类: 1、非可变序列算法:指不直接修改其所操作的容器内容的算法。 2、可变序列算法:指可以修改它们所操作的容器内容的算法。 3、排序算法:包括对序列进行排序和合并的算法、搜索算法以及有序序列
2017-09-10 11:39:45 600
原创 第5篇 迭代器
1 迭代器迭代器:迭代器(iterators)是一种抽象设计概念。Design Patterns对iterator模式定义如下:提供一种方法,使之能够依序巡防某个聚合物(容器)所含的各个元素,而不需暴露该聚合物的内部表达方式。1.1 迭代器(iterator)是一种smart pointer迭代器最重要的操作就是对 operator* 和 operator-> 进行重载工作。下面是一份简版的智能指针
2017-09-10 11:38:13 290
原创 第4篇 关联式容器(associative)
关联式容器标准的STL关联式容器分为set(集合)和map(映射表)两大类,以及这两大类的衍生体multiset(多键集合)和multimap(多键映射表)。这些容器的底层机制均以RB-tree完成。SGI STL还提供了一个不在标准规格之列的关联式容器:hash table(散列表),以及以此为底层机制而完成的hash_set(散列集合)、hash_map(散列映射表)、hash_multiset
2017-09-07 21:01:46 333
原创 第1篇 winscp连接vmware ubuntu
winscp连接vmware ubuntuwindows下通过winscp,putty(ssh) 等连接ubuntu 需安装ssh服务1、ubuntu桌面版本 默认并没有安装ssh服务,如果通过ssh链接ubuntu,需要自己手动安装ssh-server。判断是否安装ssh服务,可以通过如下命令进行:$ ssh localhost ssh$ ssh localhost ssh: connect t
2017-09-02 16:44:00 3393
原创 第3篇 多线程编程
2 线程推荐下面的网址进行学习:https://computing.llnl.gov/tutorials/pthreads/2.1 建立和使用线程//线程的标识符pthread_t thread;//比较两个线程的IDint pthread_equal(pthread_t t1,pthread_t t2);//创建新进程函数//If the pthread_create() routine
2017-09-02 16:41:08 200
数据库系统概念 中文第六版
2017-09-22
计算机网络第五版
2017-09-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人