EECS2011-Assignment 2课业解析

EECS2011:数据结构基础
1目的队列数据结构可用于建模和模拟许多有趣的系统。
在许多实际系统中,一些类型的缓冲区/队列用于在处理任务或项目之前临时放置这些任务或项目。首先到达缓冲区的实体首先被处理。由于FIFO服务范式在广泛的实际系统中是相当自然的,因此可以自然地使用队列来模拟这些系统的行为。
在这个实验作业中,你将模拟一个简单的数据网络。
2介绍通过互联网传输数据的数据网络(电子邮件、视频/语音流等)是一个复杂的过程。
因特网本质上是一个由中间设备组成的大型网络,中间设备通过链路将源设备发送的数据转发到目的设备,如图1所示。这些中间设备包括路由器和交换机,它们根据目的地将数据从传入链路转发到传出链路。
图1:一个简化的可视化2.1人流模拟为了理解数据是如何通过互联网从一个来源传输到目的地,考虑下面的类比。假设20人只能通过汽车从A点运送到B点。每个人都从同一个地方出发,打算到达同一个地方。汽车有固定的空间(即最多只能坐5个人)。
假设所有20人都能装进4辆车。这些汽车将使用不同的道路从A点行驶到B点。由于道路是公共的,这些道路也将被其他车辆共用。根据一天中的时间,道路上会有不同程度的交通。某些道路,如高速公路,允许汽车以比其他道路更快的速度行驶。道路交叉点将由交通信号灯管理。基于所有这些因素,四辆车的驾驶员可以选择1条不同的路径(由不同的道路组成)到达最终目的地(即B点)。
所有四辆车都将到达B点,但可能在不同的时间到达,具体时间取决于行驶的道路状况和速度限制。
2.2数据网络和传输之间的相似性这个传输示例与从源设备到目的地设备的数据传输过程有许多惊人的相似之处。

更多讨论可以+V:xiaolajiao0414

评论

暂无评论