路由器距离向量算法计算举例_路由器基本原理是什么 路由器基本发展情况介绍【图文】...

  PLC路由器原理和ARR

  路由器基本原理

  要实现网络中通信节点彼此之间的通信,首先必须给每个节点分配一个唯一的IP地址。路由器应该至少有两个网络端口,分别连接LAN或者WAN子网上,每个端口必须具有一个唯一的IP地址,并且要求与所连接IP子网的网络号相同。不同的端口有不同的网络号,对应不同的IP子网,这样各子网中的主机才能通过自己子网的IP地址把要求发出去的IP数据报送到路由器上。当路由器收到一份IP数据报后,首先要对该报文进行判断,然后根据判断的结果做进一步的处理。如果数据报是有效或正确的,路由器就根据数据报的目的IP地址转发该报文:否则就把报文丢弃。如果这个数据报的目的IP地址与路由器直接相连的一个子网上,路由器会通过相应的接口把报文转发到目的子网上去;否则会把它转发到下一跳(Hop)路由器。

  为了完成上述的操作,每台路由器必须维护一个路由表。把对应不同目的地的最佳路径存放在路由表中,这就是路由策略(Routing Policy)问题。路由表反映网络的拓扑结构,一般一条表项应该包含数据报的目的IF地址(通常是目的主机所在网络的地址)、下一跳路由器的地址和相应的网络接口等,在网络拓扑发生变化的时候,路由表也应该做相应的变动。所以路由器必须能够生成并更新路由表。

  选路机制实际上就是如何查找路由表,通过查询路由表来决定向哪个方向转发数据。一般来说,路由器首先搜索匹配的主机地址:如果没有,再搜索匹配的网络地址:最后搜索默认路由。一旦查到匹配的表项,路由器就会把数据从相应的接口发送出去。路由器具备上述各要素后,就可以完成数据转发任务了。另外,路由器不仅负责对1P包的转发,还要负责与别的路由器进行联络,共同确定互联网的路由选择和路由表的更新维护。

  发展情况及存在问题

  路由器体系结构主要经历了4次大的变迁:

  1) 单机集中式总线结构。

  2) 单机分布式共享总线结构。

  3) 单机分布式Crossbar结构。

  4) 多机互连的集群结构

  变迁的主线是这样的:由使用通用功能器件过渡到使用专用器件;由系统的串行操作过渡到并行操作。器件的专用化程度越高,意味着系统的一些关键运算可以采用独立的物理器件来完成,提高系统性能。

  另一方面,进行并行化处理.提高系统的并行化度,在提高系统性能方面一直都有广泛的应用,在路由器领域的应用当然也是自然的是工作在网络体系结构中的网络层上的,因而它可以获得更多的网络信息,它的功能相对丰富。路由器是目前组网,尤其是组建广域网络或大规模网络时使用最多的网络互连设备之一,它具有更强大的异种网互联的能力。路由器的基本功能如下:

  (1) 截获发送到远程网络的报文,根据相应的路由算法,选择最合理的路由,对该报文进行转发。

  (2) 为了便于网络间传送报文,路由器可以将大的数据包分成小的数据包,每个数据包单独选路转发,在目的主机再将小的数据包根据其首部字段中的标识、标志、片偏移组装成原始数据包的形式。

  (3) 路由器可以连接使用不同通信协议的网络段路由器上的路由协议分为静态路由协议(非自适应协议)和动态路由协议(自适应协议)两类。在静态路由协议下使用的路由算法土要有固定路由法、分散通信最法、洪泛法、随机走动法等。这类协议的特点是简单和开销小,但不能适应网络拓朴结构及网络通信量的变化。动态路由策略有现在流行的分布式路由选择策略(属于这种策略的基本算法为有距离向量算法和链路状态算法)、集中式的路由选抒策略和混合式的路由选择策略。

  值得特别提出的是作为Internet枢纽的路由器。由于Internet的规模非常大,而H构成整个Internet的每个自治系统不愿意外界了解木单位所采用的选路协议及本单位内部的网络结构,Internet采用的是分布式的路由选择协议。按照路由器在整个网中所处的地位不同,Internet路由选择协议分为内部网关协议IGP(如RIP, HELLO, OSPF)和外部网关协议EGP(如BGP-4),内部网关协议是在一个自治系统内部使用的路由选择协议,外部网关协议用来在不同自治系统的路由器之间交换路由信息。RIP协议是一个基于距离向量的分布式路由选择协议,NSFNET最初用到的HELLO是基于路由的网络时延的协议,OSPF是一种分布式的链路状态协议,BGP基本上是一个基于距离向量协议。路由器作为Internet的核心部件, 目前正朝着速度更快、服务质量(QoS)更好、管理更加综合化的方向发展

  发展背景(出因):信道传输差错控制技术一般来说 ,降低信道传输误码率的方法大致有两种,一是改善信道质量,降低信道自身误码率:二是采取一定的差错控制传输技术来降低因信道误码引起的传输错误。在实际使用中,信道质量的改善可能不切实际,因此采用差错控制的方法来解决信道传输误码是一个好的选择。

  数据传输的差错控制技术就是在数据码流中人为地插入一些冗余数据,使其具有自动检错或纠错的能力,从而减少信息序列在传输过程中造成的误码。传输差错控制的方法大致可分为2类:利用纠错码的前向纠错(FEC)和利用检错码的自动重传请求(ARQ)。图是差错控制传输的类型示意图。

f60fc010267095c312951d77e1157c8f.png

  基本定义或原理:

  对于常用的ARQ协议来说,可分为两种:①发送并等待ARQ:②连续ARQ.

  在发送并等待ARQ协议中,发送方每发送一个信息包就等待接收方对其收到的包作出确认;在连续ARQ中,发送方不是发送每个信息包后就暂停,而是接连发送一行中几个包后才暂停。接收方检查每个信息包并确认信号给发送方。在一组信息包全部发送完之后,发送方再重新发送出错的信息包.

  重新发送出错的信息包也有两种方式:在“退回N”的连续ARQ方式中,发送方重新发送第一个出错的信息包及同组的所有后继信息包:在“选择性重传”的连续ARQ方式中,只重新发送传输出错的信息包.尽管发送并等待ARQ协议明显地缺乏效率,当它的实现却相对容易,消耗的系统资源也很少,连续ARQ协议与之相比更需要编程技巧。

  在ARQ方案中。接收端放弃有差错的数据分组,并通过反馈通道〔返回通道)发出请求对同一数据分组的重传。重传一直持续到这一数据分组被成功地接收到为止山于这一过程较简单且使系统具有可靠性,因此在数据通信的差错控制中得到了广泛的应用。不过,ARQ方案的执行依赖于信息差错率和往返行程时延。

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/472911.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

LintCode MySQL 1918. 第二高的球员的身高

文章目录1. 题目2. 解题1. 题目 编写一个 SQL 语句,获取球员 (players) 表中第二高的身高 (height) 表定义: players (球员表) https://www.lintcode.com/problem/1918 2. 解题 if(a,b,c), a true,执行 b, 否则 c -- Write your SQL Que…

python中使用opencv_如何在Python中使用OpenCV Stitcher类?

你正确使用它,因为某些原因导致进程失败. 结果元组的第一个值是错误代码,0表示成功.这里你得到1,这意味着,根据stitching.hpp,这个过程需要更多的图像. enum Status { OK 0, ERR_NEED_MORE_IMGS 1, ERR_HOMOGRAPHY_EST_FAIL 2, ERR_CAMERA_PARAMS_ADJUST_FAIL 3 }; ERR_NEE…

《高可用MySQL》2 – 单机版MySQL主从配置

这里搭建的主从是最简单的单一主从复制(即一个Master和一个slave,没有任何的热机备份和多slave),该主从结构的基本拓扑图如下所示: 建立基本的主从复制可以总结为以下三个基本步骤: 配置master服务器配置sl…

LintCode MySQL 1936. 张三的故事 III

文章目录1. 题目2. 解题1. 题目 记者调查发现,张三所在学校还有一金牌教师,其所带的学生毕业后人均知名学府。 记者对该老师所教的学生的情况产生了好奇。 students 表中记录了学生的姓名以及班级 (class_id),classes 表中记录了班级的名称以…

语言4位bcd码怎么加加_S7300400如何使用SCL语言调用SFC1(READ_CLK)读取日期和时间?...

系统功能 SFC1 用于读取 CPU 的系统时钟。系统时钟存储在数据类型为DATE_AND_TIME的变量里。通过指针访问系统时钟的单个组成元素。数据类型DATE_AND_TIME所包含的关于年、月、日、时等信息是以 BCD 码的格式存储在 8 个字节里。该数据类型显示的范围是:DT#1990-1-1…

LintCode MySQL 1932/1933. 挂科最多的同学 I / II

文章目录1. 题目2. 解题1. 题目 exams 表中存放着同学们的考试记录 请用 SQL 语句,找到挂科数最多的同学所对应的 student_id https://www.lintcode.com/problem/1932 2. 解题 -- Write your SQL Query here -- -- example: SELECT * FROM XX_TABLE WHERE XXX…

python 画三角函数_python,将三角函数绘制成二维数组

看起来a, b, c是常量&#xff0c;z是a和{}之间的np.linspace。在a 1 b 2 c 3 def triangle (z, a a, b b, c c): y np.zeros(z.shape) y[z < a] 0 y[z > c] 0 first_half np.logical_and(a < z, z < b) y[first_half] (z[first_half]-a) / (b-a) second…

LeetCode 1758. 生成交替二进制字符串的最少操作数(DP)

文章目录1. 题目2. 解题1. 题目 给你一个仅由字符 ‘0’ 和 ‘1’ 组成的字符串 s 。 一步操作中&#xff0c;你可以将任一 ‘0’ 变成 ‘1’ &#xff0c;或者将 ‘1’ 变成 ‘0’ 。 交替字符串 定义为&#xff1a;如果字符串中不存在相邻两个字符相等的情况&#xff0c;那…

python内置的集成开发工具是什么_python内置的集成开发工具是什么_后端开发

go语言之goroute协程_后端开发 协程&#xff08;coroutine&#xff09;是Go语言中的轻量级线程实现&#xff0c;由Go运行时&#xff08;runtime&#xff09;管理。下面就来由go入门教程栏目介绍一下go语言中的goroute协程。python内置的集成开发工具是什么 Python自带的集成开发…

SQL Server 2008R2数据库文件导入到SQL Server 2008数据库中

最近&#xff0c;电脑重装系统之后&#xff0c;安装了SQL Server 2008。附加数据库文件的时候&#xff0c;发现无法附加&#xff0c;提示版本不对。想起来&#xff0c;原来的数据库版本是SQL Server 2008R2。低版本的数据库管理工具无法兼容高版本的数据库文件&#xff0c;所以…

python语言的注释语句引导符_Python 为什么用 # 号作注释符?

关于编程语言中的注释&#xff0c;其重要性基本上已为大家所共识。 然而关于注释的规范&#xff0c;这个话题就像我们之前聊过的缩进、终止符和命名方式一样&#xff0c;众口难调。 注释符通常可分为两种&#xff0c;即行注释与块注释&#xff08;inline/block&#xff09;&…

python 白化_MeteoInfo和Python显著性检验

MeteoInfo显著性检验&#xff1a;MeteoInfo官网&#xff1a;http://www.meteothink.org源代码&#xff1a;https://github.com/meteoinfofn F:/RMeteoInfo/data/test.txtny 71nx 144m ny * nxn 62ss1 asciiread(fn, shape(71,144,n))ss1 ss1[::-1,::1,:]X ss1.reshape(…

LeetCode 1760. 袋子里最少数目的球(二分查找)

文章目录1. 题目2. 解题1. 题目 给你一个整数数组 nums &#xff0c;其中 nums[i] 表示第 i 个袋子里球的数目。同时给你一个整数 maxOperations 。 你可以进行如下操作至多 maxOperations 次&#xff1a; 选择任意一个袋子&#xff0c;并将袋子里的球分到 2 个新的袋子中&a…

判断鼠标不在控件上_VB常用控件属性讲解单选按钮、复选框总结

1单选按钮、复选框做为VB编程中的选择性控件&#xff0c;在实际程序中有着广泛的应用&#xff0c;所以熟练掌握其特殊属性的用法就很重要了&#xff01;单选按钮、复选框的实际应用图复选框(CheckBox)控件属性说明Name复选框控件的名称Alignment设置标题文本的对齐方式, 取值为…

LeetCode 1763. 最长的美好子字符串

文章目录1. 题目2. 解题1. 题目 当一个字符串 s 包含的每一种字母的大写和小写形式 同时 出现在 s 中&#xff0c;就称这个字符串 s 是 美好 字符串。 比方说&#xff0c;"abABB" 是美好字符串&#xff0c;因为 ‘A’ 和 ‘a’ 同时出现了&#xff0c;且 ‘B’ 和 ‘…

linux下的socket通信小程序分享——第三圣子

第三圣子 最近学习unix网络编程&#xff0c;感觉东西零零碎碎&#xff0c;比较混乱。因此决定整理以下&#xff0c;发一个小博客。一来可以与大家分享以下&#xff0c;二来可以总结提高一下所学的东西。话说&#xff1a;竹子为什么长的高&#xff0c;因为它喜欢总结阿&#xff…

处理器指令编码可重定义的方法_从零开始设计四位栈处理器(2)——结构与指令集...

从零设计四位栈处理器&#xff08;2&#xff09;——结构与指令集一句话概括&#xff1a; 在Toxic处理器中&#xff0c;万物皆栈。熟悉汇编语言的同学会了解&#xff0c;一般的汇编语言&#xff0c;会包含以下几个部分&#xff1a;寄存器地址立即数操作码在这期文章中&#xff…

raptor累乘流程图_Markdown快速上手指南

Markdown快速上手指南1、Markdown介绍markdown可以实现快速html文档编辑&#xff0c;格式优没&#xff0c;并且不需要使用html元素。 markdown采用普通文本的形式&#xff0c;例如读书笔记等易于使用的文本格式进行编写。 如果实在需要生成markdown不支持的html元素的话&#x…

LeetCode 1764. 通过连接另一个数组的子数组得到一个数组

文章目录1. 题目2. 解题1. 题目 给你一个长度为 n 的二维整数数组 groups &#xff0c;同时给你一个整数数组 nums 。 你是否可以从 nums 中选出 n 个 不相交 的子数组&#xff0c;使得第 i 个子数组与 groups[i] &#xff08;下标从 0 开始&#xff09;完全相同&#xff0c;…

db文件怎么修改_MongoDB最新4.2.7版本三分片集群修改IP实操演练

背景重新组网&#xff0c;需要对现有MongoDB分片集群服务器的IP进行更改&#xff0c;因此也需要对MongoDB分片集群的IP也进行相应的更新&#xff0c;而MongoDB分片集群的IP修改不能单纯的通过配置来进行&#xff0c;需要一番折腾后才能正常更新&#xff0c;这里对整个MongoDB集…