2025年TE学习——名词解释

大家好，我是讯享网，很高兴认识大家。

1，Autonomous System（AS），

自治系统。一个自治系统(AS)是一个有权自主地决定在本系统中应采用何种路由协议的小型单位。它是一个单独的可管理的网络单元（例如一所大学，一个企业或者一个公司个体）。一个自治系统有时也被称为是一个路由选择域（routing domain）。一个逻辑上人为划分的，使用同一路由协议的区域，就像湖北省那一块地方叫湖北省，人为划分的，一块地方，AS百度词条。

2，Interior Gateway Protocols，（IGP），

内部网关协议，IGP（内部网关协议）是在一个自治网络内网关（主机和路由器）间交换路由信息的协议。路由信息能用于网间协议（IP）或者其它网络协议来说明路由传送是如何进行的。IGP协议包括RIP、OSPF、IS-IS、IGRP、EIGRP。

Internet网被分成多个域或多个自治系统。一个域（domain）是一组主机和使用相同路由选择协议的路由器集合，并由单一机构管理。换言之，一个域可能是由一所大学或其它机构管理的互联网。内部网关协议（IGP）在一个域中选择路由。外部网关协议（EGP）为两个相邻的位于各自域边界上的路由器提供一种交换消息和信息的方法。

3，多项式时间，

多项式时间与指数时间对立，指随着数据规模的扩大，计算所需要的时间的扩展规模。多项式规模，有O（n）,O(n^2),O(n^a),而指数时间，是指随时间指数增长，如O（a^n），指数时间是计算机无法容忍，即无法解决的问题。

P类问题：能够在多项式时间类解决的判定性问题，

Np问题：非确定性多项式可解问题，即无法直接计算出结果，但可以进行猜算（非确定性），然后验证，例如算质数n的下一个质数，我们无法用一个公式将这个结果算出来，（非确定性问题）但可以猜出一个数，然后验证，如果这个验证可以在多项式时间内计算完成，则该问题就是非确定性多项式问题。（无法计算，只能验证的问题）。既然这个问题的所有可能答案都是可以在多项式时间内进行验证的，那么是否存在一个多项式时间算法解决这个NP问题，这就是著名的NP=P？，千禧难题。

NPC问题：NP完全问题，所有的NP问题都可以通过一个多项式时间算法转化成某个NP问题，该问题时NPC问题，理论上穷举可以解决NPC问题，例如求质数，但穷举的计算时间是指数时间，计算机无法容忍，

4，交换机与路由器

首：最近读TE相关的论文，发现论文里网络上的传输使用的设备都是switch，似乎网络间转发数据包的工作设备变成交换机L，这我就很迷了，网络层不是路由器吧，路由器去哪了，于是搜索学习了一波，记录如下

讯享网

最初交换机和路由器是两个设备，交换机是指基于OSI 7层网络结构中的第二层数据结构层设计的，一般用于局域网，进行同一网段下，数据包的转发，而路由器是基于OSI第三层网络层的工作设备。交换机和路由器的区别来源于工作的层数不同，不同的层有不同的由前人定好的基础协议，网络层以IP为定位指标，数据链路层以MAC地址为定位指标，后人依据这个分层和基础协议继续工作，将新制定的协议继续分类。从实际上说，交换机和路由器的工作机制很像，都是依据形成的表，交换器是转发表，路由器是路由表，进行数据传输给端口或路由器。都能在广阔区域进行数据包转发，例：北京到上海。所以说数据链路层和网络层没有本质的区别，不像与物理层局别这么明显，只是可以应用的基础协议不同，于是有了不同的附加功能，定位的指标不同，而基于不同的层，工作设备的命名也就不同，而两设备都有数据传输这一功能。所以为什么这些论文使用switch，我还是不知道呀！！！，是因为用的是广域网，广域网是用于大公司内部，或许会有地点差距，比如：北京到武汉，但还是一个“局域网”，只是范围很大，所以用广域网这个名头？所以还是与外界网络层是隔绝的，安全，所以会同IP？

5，隧道转发和逐跳转发区别

逐跳转发是指，数据包经由路由节点是，逐跳在路由表判断，随着网络扩大，路由表变得异常庞大，匹配判断需要花大量时间。

隧道是指在源节点和目的节点之间打一条隧道，虚拟的通道，该通道依旧基于现实的物理通道，只是设立了一个标签表，转发到该路径时，直接依据标签表进行匹配转发，标签表即为隧道列表，类似于另开辟了一个路由表？为何不直接对之间的路由表进行一个拆分呢？

这些是大体区别，详细区别还需要看一些运维。

发

送方

方式

2025年TE学习——名词解释

相关推荐