分两种情况(使用子网掩码和使用CIDR)写出因特网的IP成查找路由的算法

子网掩码计算计算机网络是将多台计算机连接到一起的系统，让它们能够相互传递信息。

而子网掩码（Subnet Mask）则是计算机网络中最基本的一个概念，它是用来控制在一个网络中的多台计算机的交互的。

子网掩码是一个IP地址的必要部分，它由32位的二进制数字组成，它的作用就是把IP地址分解成不同的网段，以便计算机来判断两个IP地址是否在同一子网中。

它有四种形式：255.0.0.0，255.255.0.0， 255.255.255.0255.255.255.255，它可以根据子网的大小来分解IP地址，将其分为若干网段，以便不同的网段之间的计算机相互通信。

子网掩码计算可以帮助我们测算出一个IP地址到底有多少台计算机可以在同一子网中联系。

这里主要介绍两种计算方法：其一是类网掩码，它是按照一定的规则来进行计算，即根据一个256位的数字，确定一个IP地址子网掩码；其二是CIDR表示法，它是根据IPv4地址最前面的几位数字来确定一个子网掩码，使之与IP地址吻合。

类网掩码计算的主要过程是分析出IP地址有多少台计算机，就根据256位数字，从左到右，确定一个子网掩码，以及它能够被分割出多少个不同的网段，这些网段之间是相互隔离的。

它由8位8位的数字组成，每一位都是0或1，当第一个数字是1时，紧接着的0就会被忽略，这样就可以把IP地址分解成若干网段。

CIDR表示法则是根据IPv4地址的前几位数字来确定一个子网掩码。

它的计算原理是：首先，把IP地址的前几位数字转换成二进制数字，然后把这些二进制数字转换成0或1；最后，把前几位数字所表示的子网掩码，添加在IP地址后面，这样就可以确定出一个子网掩码来。

子网掩码计算能够帮助我们确定一个IP地址能够容纳多少台计算机，以及把一个IP地址分解成不同的网段，以便实现不同网段之间的计算机互联。

计算机网络是当今社会发展的一个重要部分，而子网掩码计算则是计算机网络的核心部分，它的发展将为社会的网络技术提供更多的方便和保障。

CIDR协议全方位解析在计算机网络领域中，CIDR（Classless Inter-Domain Routing）被广泛应用于IP地址的分配与路由选择。

它通过灵活地划分IP地址的网络前缀，替代了传统的基于分类的IP地址划分方式。

本文将对CIDR协议进行全方位解析，介绍其定义、运作原理以及在网络中的应用。

一、CIDR协议的定义CIDR协议是由网络工程师Vint Cerf创建的，它解决了互联网扩展的问题。

CIDR采用了一种更加灵活的IP地址规划方式，将原来基于分类的IP地址划分方式替代为较小的、可变长的网络前缀。

其基本形式为IP地址后面跟着斜线加上前缀长度的表示法，例如192.168.0.0/16代表了一个包含65536个IP地址的网络。

二、CIDR协议的运作原理CIDR协议的核心思想是将一个较大的IP地址块划分为较小的子网，以实现更高效的地址分配和路由选择。

它通过引入子网掩码来表示网络前缀的长度，将原来A、B、C类地址的划分方式进行了统一。

CIDR协议的运作原理如下：1. IP地址的划分CIDR协议将32位的IPv4地址划分为网络前缀和主机标识两部分。

网络前缀用来标识IP地址所属的网络，主机标识则用于唯一标识该网络中的主机。

CIDR使用斜线加上前缀长度的方式来表示网络前缀，例如192.168.0.0/16表示网络前缀的长度为16位，即前16位为网络前缀，后16位为主机标识。

2. 子网掩码的引入子网掩码用来指示IP地址中哪些位是网络前缀，哪些位是主机标识。

它是一个32位长的二进制数，由连续的1和连续的0构成。

子网掩码的长度与网络前缀的长度相同，1表示网络前缀，0表示主机标识。

例如，对于192.168.0.0/16，其子网掩码为255.255.0.0，表示前16位为网络前缀。

3. 路由选择CIDR协议通过更加精确地划分IP地址，提高了路由选择的效率。

路由器在进行路由选择时，将根据目的地址和路由表中的CIDR前缀进行匹配，选择最长匹配的前缀作为下一跳。

路由寻址原理路由寻址原理什么是路由寻址原理？路由寻址原理是网络通信中的关键概念之一，它决定了数据包在不同网络设备之间的传递路径。

在互联网中，由于不同网络之间存在着复杂的连接关系，需要通过路由寻址来确定数据包的最佳传输路径，从而实现有效的网络通信。

路由寻址的基本原理•IP地址–IP地址是网络通信中唯一标识一个主机的地址，用于区分不同主机之间的通信。

IP地址由32位二进制数表示，通常以四段的十进制数形式展示。

–IP地址分为两部分，网络地址和主机地址。

网络地址用于标识该主机所连接的网络，而主机地址则标识该网络中的某个具体主机。

•子网掩码–子网掩码用于划分网络地址和主机地址的边界。

它与IP地址相结合，用于确定网络地址和主机地址的范围。

–子网掩码通常是32位二进制数，其中网络地址的部分全为1，主机地址的部分全为0。

•路由表–路由表是路由器中存储的一张表，记录了不同网络之间的连接关系以及最佳的传输路径。

–路由表中的每一条记录包含目标网络地址、子网掩码、下一跳网关等信息。

•路由选择算法–路由选择算法根据路由表中的信息，确定数据包的最佳传输路径。

–常见的路由选择算法包括距离矢量路由算法和链路状态路由算法等。

路由寻址的过程1.发送数据包–当源主机发送数据包时，它需要指定目标主机的IP地址。

2.查找路由表–源主机会查找自己的路由表，以确定如何将数据包发送到目标主机所在的网络。

–如果目标主机在本地网络中，源主机会直接将数据包发送给目标主机。

3.下一跳选择–如果目标主机不在本地网络中，源主机会根据路由表选择下一跳网关，也就是将数据包传递给离目标主机更近的路由器。

4.继续传递–被选择的下一跳路由器继续重复上述过程，直到数据包到达目标主机所在的网络。

5.数据包到达目标主机–最终，数据包会通过路由器和网络设备的转发，到达目标主机。

路由寻址原理的优化•动态路由–动态路由协议可以根据网络中链路的状态和负载情况，实时更新路由表中的信息，从而选择最佳的传输路径。

计算机网络课后习题答案（第四章2）(2009-12-14 18:26:17)转载▼标签：课程-计算机教育21某单位分配到一个B类IP地址，其net-id为129.250.0.0.该单位有4000台机器，分布在16个不同的地点。

如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网掩码号，并算出每个地点主机号码的最小值和最大值4000/16=250，平均每个地点250台机器。

如选255.255.255.0为掩码，则每个网络所连主机数=28-2=254>250，共有子网数=28-2=254>16，能满足实际需求。

可给每个地点分配如下子网号码地点：子网号（subnet-id）子网网络号主机IP的最小值和最大值1： 00000001 129.250.1.0 129.250.1.1---129.250.1.2542： 00000010 129.250.2.0 129.250.2.1---129.250.2.2543： 00000011 129.250.3.0 129.250.3.1---129.250.3.2544： 00000100 129.250.4.0 129.250.4.1---129.250.4.2545： 00000101 129.250.5.0 129.250.5.1---129.250.5.2546： 00000110 129.250.6.0 129.250.6.1---129.250.6.2547： 00000111 129.250.7.0 129.250.7.1---129.250.7.2548： 00001000 129.250.8.0 129.250.8.1---129.250.8.2549： 00001001 129.250.9.0 129.250.9.1---129.250.9.25410： 00001010 129.250.10.0 129.250.10.1---129.250.10.25411： 00001011 129.250.11.0 129.250.11.1---129.250.11.25412： 00001100 129.250.12.0 129.250.12.1---129.250.12.25413： 00001101 129.250.13.0 129.250.13.1---129.250.13.25414： 00001110 129.250.14.0 129.250.14.1---129.250.14.25415： 00001111 129.250.15.0 129.250.15.1---129.250.15.25416： 00010000 129.250.16.0 129.250.16.1---129.250.16.25422..一个数据报长度为4000字节（固定首部长度）。

计算机网络一、选择题（每题1分）1、Internet的前身是 CA、IntranetB、EthernetC、ARPAnetD、Cernet2、Internet的核心协议是BA、X.25B、TCP/IPC、ICMPD、UDP3、服务与协议是完全不同的两个概念，下列关于它们的说法错误的是DA、协议是水平的，即协议是控制对等实体间通信的规则服务是垂直的，即服务是下层向上层通过层间接口提供的B、在协议的控制下，两个对等实体间的通信使得本层能够向上一层提供服务要实现本层协议，还需要使用下面一层所提供的服务C、协议的实现保证了能够向上一层提供服务D、OSI将层与层之间交换的数据单位称为协议数据单元PDU4、在TCP/IP的进程之间进行通信经常使用客户/服务器方式,下面关于客户和服务器的描述错误的是 CA、客户和服务器是指通信中所涉及的两个应用进程B、客户/服务器方式描述的是进程之间服务与被服务的关系C、服务器是服务请求方，客户是服务提供方D、一个客户程序可与多个服务器进行通信5、常用的数据传输速率单位有kbit/s、Mbit/s、Gbit/s 1Gbit/s等于AA、1×103Mbit/sB、1×103kbit/sC、1×106Mbit/sD、1×109kbit/s6、在同一信道上同一时刻,可进行双向数据传送的通信方式是CA、单工B、半双工C、全双工D、上述三种均不是7、共有4个站进行码分多址通信4个站的码片序列为：a：（-1 —1 —1 +1 +1 -1 +1 +1）b：（-1 —1 +1 —1 +1 +1 +1 —1）c：(-1 +1 —1 +1 +1 +1 —1 —1) d：（-1 +1 —1 -1 -1 -1 +1 -1）现收到这样的码片序列:（—1 +1 —3 +1 —1 —3 +1 +1），则A 发送1A、a和dB、aC、b和cD、c8、局域网标准化工作是由B 来制定的A、OSIB、IEEEC、ITU-TD、CCITT9、计算机内的传输是A 传输,而通信线路上的传输是传输A、并行,串行B、串行，并行C、并行，并行D、串行,串行10、C 代表以双绞线为传输介质的快速以太网A、10base5B、10base2C、100base-TD、10base—F11、局域网体系结构中B 被划分成MAC和LLC两个子层A、物理层B、数据链路层C、网络层D、运输层12、下面关于网络互连设备叙述错误的是CA、在物理层扩展局域网可使用转发器和集线器B、在数据链路层扩展局域网可使用网桥C、以太网交换机实质上是一个多端口网桥,工作在网络层D、路由器用来互连不同的网络，是网络层设备13、有10个站连接到以太网上若10个站都连接到一个10Mbit/s以太网集线器上,则每个站能得到的带宽为 A ；若10个站都连接到一个10Mbit/s以太网交换机上,则每个站得到的带宽为A、10个站共享10Mbit/s，每个站独占10Mbit/s B、10个站共享10Mbit/s，10个站共享10Mbit/s C、每个站独占10Mbit/s，每个站独占10Mbit/s D、每个站独占10Mbit/s，10个站共享10Mbit/s14、下面关于虚拟局域网VLAN的叙述错误的是D A、VLAN是由一些局域网网段构成的与物理位置无关的逻辑组B、利用以太网交换机可以很方便地实现VLAN C、每一个VLAN的工作站可处在不同的局域网中D、虚拟局域网是一种新型局域网15、关于无线局域网，下列叙述错误的是DA、无线局域网可分为两大类，即有固定基础设施的和无固定基础设施的B、无固定基础设施的无线局域网又叫做自组网络C、有固定基础设施的无线局域网的MAC层不能使用CSMA/CD协议，而是使用CSMA/CA协议D、移动自组网络和移动IP相同16、分组的概念是在C 层用到的A、物理层B、数据链路层C、网络层D、传输层17、帧中继网是一种AA、广域网B、局域网C、ATM网D、以太网18、异步传递模式ATM采用称为信元的A 分组，并使用信道传输A、定长,光纤B、定长,双绞线C、变长,双绞线D、变长，光纤19、下面关于IP地址与硬件地址的叙述错误的是DA、在局域网中，硬件地址又称为物理地址或MAC地址B、硬件地址是数据链路层和物理层使用的地址,IP地址是网络层和以上各层使用的C、IP地址不能直接用来进行通信，在实际网络的链路上传送数据帧必须使用硬件地址D、RARP是解决同一个局域网上的主机或路由器的IP地址和硬件地址的映射问题20、关于互联网中IP地址,下列叙述错误的是DA、在同一个局域网上的主机或路由器的IP地址中的网络号必须是一样的B、用网桥互连的网段仍然是一个局域网，只能有一个网络号C、路由器总是具有两个或两个以上的IP地址D、当两个路由器直接相连时，在连线两端的接口处,必须指明IP地址21、关于因特网中路由器和广域网中结点交换机叙述错误的是CA、路由器用来互连不同的网络,结点交换机只是在一个特定的网络中工作B、路由器专门用来转发分组，结点交换机还可以连接上许多主机C、路由器和结点交换机都使用统一的IP协议D、路由器根据目的网络地址找出下一跳（即下一个路由器），而结点交换机则根据目的站所接入的交换机号找出下一跳（即下一个结点交换机）22、在OSI参考模型的物理层、数据链路层、网络层传送的数据单位分别为 AA、比特、帧、分组B、比特、分组、帧C、帧、分组、比特D、分组、比特、帧23、关于无分类编址CIDR，下列说法错误的是CA、CIDR使用各种长度的“网络前缀”来代替分类地址中的网络号和子网号B、CIDR将网络前缀都相同的连续的IP地址组成“CIDR”地址块C、网络前缀越短，其地址块所包含的地址数就越少D、使用CIDR，查找路由表时可能会得到多个匹配结果，应当从匹配结果中选择具有最长网络前缀的路由因为网络前缀越长,路由就越具体24、下面关于因特网的路由选择协议叙述错误的是AA、因特网采用静态的、分层次的路由选择协议B、RIP是基于距离向量的路由选择协议，RIP选择一个到目的网络具有最少路由器的路由（最短路由）C、OSPF最主要特征是使用分布式链路状态协议，所有的路由器最终都能建立一个链路状态数据库(全网的拓扑结构图）D、BGP—4采用路径向量路由选择协议BGP所交换的网络可达性信息是要到达某个网络所要经过的自治系统序列25、在TCP中，连接的建立采用C 握手的方法A、一次B、二次C、三次D、四次26、下列协议属于应用层协议的是CA、IP、TCP、和UDPB、ARP、IP和UDPC、FTP、SMTP和TELNETD、ICMP、RARP和ARP27、检查网络连通性的应用程序是AA、PINGB、ARPC、NFSD、DNS28、下面协议中用于WWW传输控制的是CA、URLB、SMTPC、HTTPD、HTML29、在Internet域名体系中，域的下面可以划分子域，各级域名用圆点分开,按照 DA、从左到右越来越小的方式分4层排列B、从左到右越来越小的方式分多层排列C、从右到左越来越小的方式分4层排列D、从右到左越来越小的方式分多层排列30、在公钥密码体制中，不公开的是BA、公钥B、私钥C、公钥和加密算法D、私钥和加密算法31、A通过计算机网络给B发送消息,说其同意签订合同随后A反悔，不承认发过该消息为防止这种情况发生,在计算机网络中应采用 D 技术A、消息认证B、数据加密C、防火墙D、数字签名32、完成路径选择功能是在OSI模型的CA、物理层B、数据链路层C、网络层D、运输层33、在TCP/IP协议族的层次中，解决计算机之间通信问题是在BA、网络接口层B、网际层C、传输层D、应用层34、Internet服务提供者的英文简写是DA、DSSB、NIIC、IISD、ISP35、CSMA/CD总线网适用的标准AA. IEEE802。

子网和CIDR详解首先，我们来分析“192.168.0.200/26”的广播地址、网络地址和掩码。

这个IP地址的掩码很简单:为255.255.255.192(26位子网掩码的含义是主机用6位，2的6次方等于64，255减去64减1等于192)。

你能够在网络上查到子网地址表。

这个表还能为你列出所有的信息。

但是，我们更感兴趣地是教人们理解这里所发生的事情。

这个子网掩码可以告诉你，这个网络地址中惟一需要我们关心的部分是最后一个字节:广播地址和网络地址的开头都是192.168.0。

搞清楚这最后一个字节的含义很像是为一个划分一个24位网络。

但是，如果这个提示对你没有帮助，你甚至不需要考虑这个问题。

每一个26位地址的网络都有64台主机。

这个网络的地址范围是从.0至.63、从.64至.127，从.128至.191，以及从.192至.255。

我们的地址192.168.0.200/26在.192至.255网段中。

因此，这个网络的地址是192.168.0.192/26。

这个广播地址就更简单:192用二进制表示是11000000。

取最后的6位数(这些字节被掩码“关闭”了)，把这些字节“打开”，你得到了什么?192.168.0.255。

来看一下你是否已经理解了这一切，现在计算192.168.0.44/26的网络地址和广播地址。

(网络地址:192.168.0.0/26;广播地址:192.168.0.63)。

一开始这些地址是很难一下子就看出来。

这时制作一个表格会很有帮助。

如果你计算出你要每一个子网有6台主机(包括不能使用的网络和广播地址是8台主机)，你就可以制作下面这个表格。

下面是2.2.2.0/29、2.2.2.8/29、2.2.2.16/29以及最后一个子网是2.2.2.249/29。

实际上，你很可能偶尔发现这样的网络。

这种网络划分为三个26位网络地址，并且最后一个26位网络地址分为两个27位网络地址。

如果你已经能够制作上述表格将会更容易理解这个问题。

cidr划分方法CIDR（Classless Inter-Domain Routing）是一种用于对IPv4地址空间进行划分和分配的方法。

它的出现，解决了原来的IP地址划分方式不够灵活的问题，使得网络地址的分配更加高效和灵活。

在CIDR划分方法中，IP地址被划分为网络前缀和主机标识两部分，通过使用斜杠符号后面跟着的数字来表示网络前缀的位数。

本文将就CIDR划分方法进行详细介绍。

CIDR划分方法的核心在于使用一个固定长度的网络前缀来表示一个网络。

在IPv4中，一个IP地址由32位二进制数表示，例如192.168.1.1可以表示为11000000.10101000.00000001.00000001。

而CIDR划分方法则将IP地址表示为192.168.1.1/24，其中“/24”表示网络前缀的长度为24位，也就是前三个字节为网络前缀，后一个字节为主机标识。

CIDR划分方法的优点之一在于它可以更加灵活地划分IP地址空间。

传统的划分方法是按照A类、B类、C类地址来划分，每个类别有固定的网络前缀长度。

而CIDR则可以根据实际需要，灵活地划分IP地址，使得网络规划更加高效。

例如，某个网络需要1000个IP地址，传统划分方法可能需要使用一个B类地址，而CIDR划分方法则可以根据需要选择一个更合适的网络前缀长度，避免了IP地址的浪费。

另外，CIDR划分方法还可以更好地支持路由聚合。

在传统的IP地址划分方法中，每个网络都需要单独进行路由表的记录，而CIDR划分方法可以将连续的网络地址聚合成一个更大的网络地址，减少了路由表的条目数，提高了路由的效率。

在CIDR划分方法中，还有一个重要的概念是子网。

子网是指将一个大的网络划分成若干个更小的网络，每个子网有自己的网络前缀和主机标识。

使用CIDR划分方法可以更加灵活地进行子网划分，满足不同网络规模的需求。

在实际应用中，CIDR划分方法已经成为了IP地址分配和路由选择的标准方法。

CIDR（无类别域间路由）记法是一种用于表示IP网络地址和掩码的格式。

它使用一系列数字和点来表示IP地址和网络前缀，以及一个表示网络大小的数字来表示网络数量。

以下是一个用1500字回答的CIDR记法示例：CIDR记法是一种简化的IP地址表示法，它将网络前缀和子网掩码合并在一个表示中。

它使用一系列数字和点来表示IP地址和网络前缀，同时用一个数字来表示网络数量。

CIDR记法使得IP地址和网络之间的转换更加简单明了，同时有助于简化路由表的管理。

CIDR记法的基本格式为：/prefix-length。

其中，prefix是网络前缀，length是前缀的长度。

例如，一个IP地址为192.168.1.1/24的网络可以使用CIDR表示为：/24。

CIDR记法可以用于表示单个IP地址或一组IP地址。

对于单个IP地址，可以使用斜线表示法将其转换为CIDR表示法。

例如，IP地址192.168.1.1可以使用斜线表示为：/24。

对于一组IP地址，可以使用连续的CIDR表示法来表示多个连续的网络。

例如，IP地址块192.168.1.0/24到192.168.2.0/24可以使用CIDR表示为：/23.20。

CIDR记法还可以用于聚合多个IP地址块以创建一个更大的网络。

在这种情况下，可以使用块聚合表示法来表示聚合的CIDR。

例如，两个CIDR块/24和/27可以聚合为CIDR块/25。

这表示一个拥有前缀长度为25位（即总共拥有32位）的网络前缀的网络块，其中包含前两个CIDR块的所有IP地址。

使用CIDR记法可以帮助简化路由表的管理，因为它允许将多个IP地址块组织成一个更大的网络块，从而减少了路由表中的条目数量。

此外，CIDR记法还可以帮助减少网络管理员在手动配置IP地址时出现错误的可能性，因为它简化了IP地址和网络之间的转换过程。

总之，CIDR记法是一种简化的IP地址表示法，它使用一系列数字和点来表示IP地址和网络前缀，同时用一个数字来表示网络数量。

CIDR记法什么是CIDR记法？CIDR（Classless Inter-Domain Routing）记法是一种用于表示IP地址和子网掩码的方法。

它是为了解决IPv4地址空间不足的问题而引入的。

CIDR记法将IP地址和子网掩码组合在一起，通过斜线后面的数字表示子网掩码中1的个数，从而确定了网络的范围。

CIDR记法的格式CIDR记法的格式为IP地址/子网掩码位数。

其中，IP地址是一个32位的二进制数，由四个8位的十进制数组成，每个数组范围从0到255。

子网掩码位数表示了网络前缀中1的个数，范围从0到32。

CIDR记法的优势CIDR记法相对于传统的IP地址和子网掩码分开表示的方法有以下几个优势：1.更高效的地址分配：CIDR记法可以更灵活地分配IP地址，使得地址空间得到更充分的利用。

传统的地址分配方法会导致大量IP地址被浪费。

2.更简洁的表示方式：CIDR记法通过将IP地址和子网掩码组合在一起，可以用更简洁的方式表示网络的范围。

这样不仅减少了人们记忆的负担，也减少了网络配置中的错误。

3.更灵活的路由选择：CIDR记法可以将多个小的地址块聚合成一个大的地址块，从而减少路由表的大小，提高路由选择的效率。

CIDR记法的应用CIDR记法在网络规划和配置中有广泛的应用，以下是几个常见的应用场景：1. IP地址分配CIDR记法可以用于将一个大的IP地址块划分成多个小的地址块，从而方便地进行IP地址的分配。

通过CIDR记法，可以更好地满足不同网络的需求，避免了大量IP 地址的浪费。

2. 子网划分CIDR记法可以用于确定子网的范围。

通过CIDR记法中的子网掩码位数，可以确定一个子网中可以容纳的主机数量，从而更好地满足网络中主机数量的需求。

3. 路由选择CIDR记法可以用于路由选择。

通过CIDR记法中的网络前缀，路由器可以更快地匹配目标IP地址，并选择最合适的路由进行转发，提高了路由选择的效率。

CIDR记法的例子下面是一些使用CIDR记法的例子：1.192.168.0.0/24：表示一个以192.168.0.0为网络地址，子网掩码为255.255.255.0的子网。