当前位置：文档之家 › 顺序查找路由表

顺序查找路由表

  • 格式：docx
  • 大小：247.32 KB
  • 文档页数：16

下载文档原格式

  / 16

合集下载

思科网络学院教程——进一步了解路由表

思科网络学院教程——进一步了解路由表

网络路由 － 是指子网掩码等于有类掩码的路由。
思科网络技术学院理事会.

9
8.1.3 1 级路由
最终路由，包括以下内容的路由：
下一跳 IP 地址（另一路径）
和/或 送出接口
思科网络技术学院理事会.

10
8.1.4 父路由和子路由：有类网络
7
8.1.3 1 级路由
Cisco IP 路由表是一 个分层结构
-目的：加快查找进程
思科网络技术学院理事会.

8
8.1.3 1 级路由
1 级路由
是指子网掩码等于或小于网络地址有类掩码的路由。
1 级路由可用作
默认路由 － 是指地址为 0.0.0.0/0 的静态路由。 超网路由 － 是指掩码小于有类掩码的网络地址。
思科网络技术学院理事会.

33
8.3.3 有类路由行为－搜索过程
思科网络技术学院理事会.

34
8.3.3有类路由行为－搜索过程
有类路由行为 – 丢弃!
思科网络技术学院理事会.

思科网络技术学院理事会.

36
8.3.4无类路由行为:ip classless
ip Classless 无类路由行为
–IOS 11.3 版本开始，Cisco 将默认路由行为从有类更改为无类
–无类路由行为能够很好地应用于不连续网络和 CIDR 超网
思科网络技术学院理事会.
前24位匹配
27
8.2.3最长匹配：1级路由和2级路由
示例:使用 VLSM 的路由查找过程 -使用 VSLM 不会改变路由查找过 程 -果数据包的目的 IP 地址与 1 级父 路由的有类掩码匹配，则会对 2 级 子路由进行搜索。 使用 VLSM 唯一的不同是子路由显 示自身具体的子网掩码

路由表详解

路由表详解

mask subnetmask
指定与网络目标地址相关联的网掩码（又称之为子网掩码）。子网掩码对于 IP 网络地址可以是一适当的子网掩码，对于主机路由是 255.255.255.255 ，对于默认路由是 0.0.0.0。如果忽略，则使用子网掩码 255.255.255.255。定义路由时由于目标地址和子网掩码之间的关系，目标地址不能比它对应的子网掩码更为详细。换句话说，如果子网掩码的一位是 0，则目标地址中的对应位就不能设置为 1。
当我接收到广播数据包的目的网段是192.168.123.255时，我会将该数据从192.168.123.88接口以广播的形势发送出去，该路由记录的线路质量 1
第十条
组播路由：当路由器收到一个组播数据包时该如何处理
当我接收到组播数据包时，我会将该数据从192.168.123.68接口以组播的形势发送出去，该路由记录的线路质量 1
路由表说明
晓霞 16:15:19
改成210528
凌波微步+Y 16:15:31
现在的呢？
晓霞 16:15:48
1989506
493170234
------------------------------------------------------------------------------源码:--------------------------------------------------------------------------------
缺省路由：该路由记录的意思是：当我接收到一个数据包的目的网段不在我的路由记录中，我会将该数据包通过192.168.123.68这个接口发送到192.168.123.254这个地址，这个地址是下一个路由器的一个接口，这样这个数据包就可以交付给下一个路由器处理，与我无关。该路由记录的线路质量 1

路由表详解

路由表详解

/chinhr/archive/2010/01/20/1652570.htmlroute print查看当前路由表route delete 0.0.0.0删除所有0.0.0.0的路由route -p add 0.0.0.0 mask 0.0.0.0 192.168.1.1所有的网络走192.168.1.1网关（外网）route -p add 192.168.0.0 mask 255.255.255.0 192.168.0.1只有192.168.0开头的网络走192.168.0.1网关（内网）下面来说说具体如何操作。

以我的电脑为例给大家做个演示。

我自己呢也有两个网卡，一个是办公内网，一个是外网。

连接内网的网卡，ip设置为：192.168.1.111，网关设置为192.168.1.1连接外网的网卡，ip设置为：192.168.0.111，网关设置为192.168.0.1我在命令行下，用route print命令查看一下当前默认的路由表：最下面一行：Default Gateway:192.168.1.1这句的意思就是默认网关，一台电脑只有一个默认网关，所有的数据包都是先发往这个网关地址。

根据显示，192.168.1.1代表我的内网，也就是所有的数据包都会自动优先从外网线路走。

永久加入路由表用这样的命令route –p add 0.0.0.0 mask 0.0.0.0 192.168.0.1 (说明：所有的网络走192.168.0.1网关)（外网）route –p add 192.0.0.0 mask 255.0.0.0 192.168.1.1 (说明：只有192开头的网络走192.168.1.1网关)（内网）删除路由记录也非常方便。

用下面的命令：route delete 192.0.0.0==============不少公司的网管试图解决双网卡问题，下面我就给大家详细的讲解一下双网卡同时使用的方法，这样即可保障内网的安全，又能解决电脑访问外网的问题，一举两得。

Linuxroute命令详解和使用示例（查看和操作IP路由表）

Linuxroute命令详解和使用示例（查看和操作IP路由表）

Linuxroute命令详解和使⽤⽰例（查看和操作IP路由表）Linux系统的route命令⽤于显⽰和操作IP路由表（show / manipulate the IP routing table）。

要实现两个不同的⼦⽹之间的通信，需要⼀台连接两个⽹络的路由器，或者同时位于两个⽹络的⽹关来实现. 在Linux系统中，设置路由通常是为了解决以下问题：该Linux系统在⼀个局域⽹中，局域⽹中有⼀个⽹关，能够让机器访问Internet，那么就需要将这台机器的IP地址设置为Linux机器的默认路由。

要注意的是，直接在命令⾏下执⾏route命令来添加路由，不会永久保存，当⽹卡重启或者机器重启之后，该路由就失效了；可以在/etc/rc.local中添加route命令来保证该路由设置永久有效。

1．命令格式： route [-f] [-p] [Command [Destination] [mask Netmask] [Gateway] [metric Metric]] [if Interface]] 2．命令功能： route命令是⽤于操作基于内核ip路由表，它的主要作⽤是创建⼀个静态路由让指定⼀个主机或者⼀个⽹络通过⼀个⽹络接⼝，如eth0。

当使⽤"add"或者"del"参数时，路由表被修改，如果没有参数，则显⽰路由表当前的内容。

3．命令参数： -c 显⽰更多信息 -n 不解析名字 -v 显⽰详细的处理信息 -F 显⽰发送信息 -C 显⽰路由缓存 -f 清除所有⽹关⼊⼝的路由表。

-p 与 add 命令⼀起使⽤时使路由具有永久性。

add:添加⼀条新路由。

del:删除⼀条路由。

-net:⽬标地址是⼀个⽹络。

-host:⽬标地址是⼀个主机。

netmask:当添加⼀个⽹络路由时，需要使⽤⽹络掩码。

gw:路由数据包通过⽹关。

注意，你指定的⽹关必须能够达到。

metric：设置路由跳数。

route命令的格式

route命令的格式

route命令的格式route命令的格式如下：在命令提示符或终端中，可以使用route命令来查看或修改计算机的路由表。

格式如下：route [-f] [-p] [command [destination] [MASK subnetmask] [gateway] [METRIC metric] [IF interface]]参数：- -f：清除路由表中的所有表项，并重新从保存的路由信息文件中读取。

这个参数用于刷新路由表。

- -p：将指定的路由表项永久保存到计算机的路由表中。

这样，在重启计算机后，这些路由表项仍然有效。

- command：指定要执行的命令。

有以下几个可用的命令：- PRINT：显示当前路由表中的所有表项。

- ADD：添加一条新的路由表项。

- DELETE：删除一条现有的路由表项。

- destination：指定要操作的网络目的地。

可以是一个IP地址或一个网络地址。

- MASK subnetmask：指定目的地的子网掩码。

用于确定与目的地匹配的地址范围。

- gateway：指定下一跳路由器的IP地址。

当计算机要发送数据包到目的地时，将会把数据包发送到这个IP地址。

- METRIC metric：指定该路由表项的度量值。

度量值表示距离或优先级，用于确定最佳的路由路径。

- IF interface：指定本地接口的索引号或名称。

它表示通过哪个网络接口发送数据包。

示例：1. route PRINT：显示当前计算机的路由表中的所有表项。

2. route ADD 192.168.1.0 MASK 255.255.255.0 192.168.0.1：添加一条将数据包发送到192.168.1.0/24网络的路由表项，下一跳路由器为192.168.0.1。

3. route DELETE 192.168.1.0：删除目的地为192.168.1.0的路由表项。

总结：通过route命令，可以查看和管理计算机的路由表。

路由器中的硬件ip路由表查找技术

路由器中的硬件ip路由表查找技术

路由器中的硬件IP路由表查找技术Internet的迅速开展给我们的生活带来了宏大的变化。

随之而来的是网络流量的迅速增长。

网络流量的增长对于Internet上的路由器来说是一个很大的挑战，特别是核心路由器。

它需要高速有效的包调度.转发和路由策略。

本文针对路由器的路由查找，提出了一种高效的.便于用硬件实现的技术。

1. 路由器的体系构造图1给出了一般路由器的逻辑体系构造。

它主要由下面几部分组成：路由引擎、转发引擎、路由表、网络适配器和相关的逻辑电路等。

转发引擎负责把从一个网络适配器来的数据包转发到另一个网络适配器出去。

IP协议，包括对路由表的查找，构成了转发引擎中最主要的部分。

由于每个通过路由器并需要其转发的数据包都要对路由表进展查找，所以路由表的查找效率如何往往决定了整个路由器的性能。

路由引擎那么包括了高层协议，特别是路由协议，它负责对路由表的更新。

由于路由引擎不涉及通过路由器的数据通路，故它可用通用的CPU代替。

2．硬件路由表的数据构造设计一般路由器中路由表的每一项至少有这样的信息：目的地址、网络隐码、下一跳地址。

假设对每一个IP地址都要一个表项，那么需要占用很大的2323*4字节的存储器，而且其中必定有很多的表项没有被使用，这就会造成极大的资源浪费。

为了用硬件实现路由表的查找，查找算法需要满足如下的条件：1〕实时的实现路由表的查找；2〕有效的实现路由表的插入和删除；3〕提供有效的最长前缀匹配；4〕具有良好的可扩展性；5〕支持播送和组播；6〕有效的对Memory进展利用；7〕硬件上容易实现，并具有良好的性能。

我们考虑，假设在对路由表的查找中，把子网隐码和IP地址结合起来，对IP地址进展相应的分段，并把它们相连。

这样在路由表的表项中，只有IP地址的一部分及其相应的隐码部分，可以实现良好的可扩展性，只要对Memory进展有效的管理，可以灵敏的动态的实现对路由的插入和删除。

鉴于此，我们设计该表的构造〔如下面的表一所示〕：它的思想是：把32位IPv4地址主要分成4部分，每部分8位。

Linuxroute命令详解和使用示例（查看和操作IP路由表）

Linuxroute命令详解和使⽤⽰例（查看和操作IP路由表）Linux系统的route命令⽤于显⽰和操作IP路由表（show / manipulate the IP routing table）。

要实现两个不同的⼦⽹之间的通信，需要⼀台连接两个⽹络的路由器，或者同时位于两个⽹络的⽹关来实现在Linux系统中，设置路由通常是为了解决以下问题：该Linux系统在⼀个局域⽹中，局域⽹中有⼀个⽹关，能够让机器访问Internet，那么就需要将这台机器的IP地址设置为Linux机器的默认路由。

要注意的是，直接在命令⾏下执⾏route命令来添加路由，不会永久保存，当⽹卡重启或者机器重启之后，该路由就失效了；可以在/etc/rc.local中添加route命令来保证该路由设置永久有效。

1．命令格式：route [-f] [-p] [Command [Destination] [mask Netmask] [Gateway] [metric Metric]] [if Interface]]2．命令功能：Route命令是⽤于操作基于内核ip路由表，它的主要作⽤是创建⼀个静态路由让指定⼀个主机或者⼀个⽹络通过⼀个⽹络接⼝，如eth0。

当使⽤"add"或者"del"参数时，路由表被修改，如果没有参数，则显⽰路由表当前的内容。

3．命令参数：-c 显⽰更多信息-n 不解析名字-v 显⽰详细的处理信息-F 显⽰发送信息-C 显⽰路由缓存-f 清除所有⽹关⼊⼝的路由表。

-p 与 add 命令⼀起使⽤时使路由具有永久性。

add:添加⼀条新路由。

del:删除⼀条路由。

-net:⽬标地址是⼀个⽹络。

-host:⽬标地址是⼀个主机。

netmask:当添加⼀个⽹络路由时，需要使⽤⽹络掩码。

gw:路由数据包通过⽹关。

注意，你指定的⽹关必须能够达到。

metric：设置路由跳数。

Command 指定您想运⾏的命令 (Add/Change/Delete/Print)。

Internet路由之路由表查找算法概述-哈希LC-Trie树256-way-mtrie树

Internet路由之路由表查找算法概述-哈希/LC-Trie树/256-way-mtrie 树引：路由是互联网的一个核心概念，广义的讲，它使分组交换网的每个节点彼此独立，通过路由耦合在一起，甚至在电路交换网中，虚电路的建立也依赖路由，路由就是网络中数据通路的指向标。

狭义的讲，路由专指IP路由，它支撑着整个IP网络。

由于IP是数据报网络，它是不建立连接的，因此IP分组是一跳一跳被转发，通路是通过路由信息一跳一跳的被打通的，因此路由直接关系到整个基于IP的网络的连通性。

由于IP协议没有方向，甚至它都没有会话的概念，因此路由必然要是双向的，否则数据就有去无回了(有人提倡用NAT来解决反向路由问题，实际上NAT在公共核心网络上口碑十分不咋地，它甚至破坏了IP协议的原则，记住，NAT一般只用于端点)。

互联网如此之大，每个路由器上的路由信息会非常之多，路由器是怎么在海量的路由信息中用最快的速度-显然很重要-检索出自己需要的呢？另外如此海量的路由信息又是怎么生成的呢？本文着重回答第一个问题，关于第二个问题请参考《Internet路由结构(第二版)》(Cisco Press,想看就赶快买，不买就买不到了，Cisco有几本书真的很火爆，总是不好买)1 .基本概念路由的概念：路由是一种指向标，因为网络是一跳一跳往前推进的，因此在每一跳都要有一系列的指向标。

实际上不仅仅是分组交换网需要路由，电路交换网在创建虚电路的时候也需要路由，更实际的例子，我们日常生活中，路由无处不在。

简单的说，路由由三元素组成：目标地址，掩码，下一跳。

注意，路由项中其实没有输出端口-它是链路层概念，Linux操作系统将路由表和转发表混为一谈，而实际上它们应该是分开的(分开的好处之一使得MPLS更容易实现)。

路由项通过两种途径加入内核，一种是通过用户态路由协议进程或者用户静态配置配置加入，另一种是主机自动发现的路由。

所谓自动发现的路由实际上是“发现了一个路由项和一个转发表”，其含义在主机某一个网卡启动的时候生效，比如eth0启动，那么系统生成下列路由表项/转发项：往eth0同一IP网段的包通过eth0发出。

有类和无类路由查找方式

路由查找方式2015.9.91.1 有类路由查找当路由器执行有类别路由查找时，一个数据包进入路由器首先会查找该路由条目的主类路由，如果匹配则继续查找子网，找到后进行数据转发；如果没有找到子网路由丢弃数据，即使有默认路由的存在。

使用命令no ip classless和no ip cef 来关闭无类路由查找方式和cef转发。

1.2 无类路由查找无类路由选择根据最长匹配原则进行数据转发。

当路由器收到一个数据包时，会在目的地址和已知路由进行逐位（bit-by-bit）进行匹配，直到找到最匹配的条目。

当找不到最匹配的条目时，则查找默认路由，没有默认路由则丢弃。

1.3 实验●在路由器使用命令no ip cef 和no ip classless关闭cef关闭无类路由查找方式。

●R1和R2的链路使用192.168.1.0主类网络地址；在R1 loopback配置ip地址172.16.1.1/24。

1.在R1配置网络静态路由和默认路由ip route 172.16.0.0 255.255.0.0 192.168.1.1ip route 0.0.0.0 0.0.0.0 192.168.1.1此时，通过主类路由，能ping通172.16.1.1。

2.在R1配置子网静态路由和默认路由ip route 172.16.1.0 255.255.255.0 192.168.1.1p route 0.0.0.0 0.0.0.0 192.168.1.1此时，通过子网路由，能ping通172.16.1.1。

3.在R1配置子网静态路由和默认路由ip route 172.16.2.0 255.255.255.0 192.168.1.1ip route 0.0.0.0 0.0.0.0 192.168.1.1此时，不能ping通172.16.1.1。

4.在R1配置主类静态路由和子网静态路由ip route 172.16.0.0 255.255.0.0 192.168.1.1ip route 172.16.1.0 255.255.255.0 192.168.1.1此时，通过最长匹配原则走子网路由，能ping通172.16.1.1。

顺序查找路由表分析

3.掌握路由器转发分组的算法。
二、
编写计算机程序，用（目的网络，掩码，下一跳）的结构表示路由表，以一个目的地址作为输入，顺序查找路由表，找出正确的下一跳，并输出。
三、
3.1
使用子网划分后，路由表必须包含：目的地址，子网掩码，下一跳地址。路由器分组转发的算法如下：
（1）从收到的数据包的首部提取目的IP地址D；
青 岛 农 业 大 学
理学与信息科学学院
计算机网络综合实习报告
题目
专 业
学 号
姓 名
指导教师
日 期
一、课程设计任务和目的1
二、设计要求1
三、设计内容1
3.1顺序查找路由表的工作原理1
3.2课程设计程序运行结果与分析2
四、改进和建议5
五、总结5
六、主要参考文献5
附录：6
一、
1.了解路由器更新的原理。
2.了解表示路由器的结构。
图3-2输入目的地址IP
然后按任意键继续，将网络地址IP与子网掩码进行逐位相与，寻找下一跳，如图3-3所示：
图3-3寻找下一跳
若输入的目的地址IP是：128.3.2.136，顺序查找路由表，没有找到它的下一跳，则输出“转发分组出错”。如图3-4所示：
图3-4转发分组出错
四、
这个顺序查找路由表的下一跳的程序设计不是很完美，有一些我认为应该有的功能都没有实现，比如从文本中读取路由表，这样方便一些，省的还要每次输入那么多的数据，若是在文本中读取路由表，直接更改文本中路由表的数据，就可以实现多个路由表的计算，在这儿所说的从文本中读取路由表，并不是简单地从磁盘文件中读取数据，并简单地将数据显示在显示器上，而是将从磁盘文件中读取的数据作为程序的输入数据进行运算。这个程序另外一个不完美的地方是输入一组目的地址IP，运行程序得出结论后，再一次输入另一组的目的地址IP进行计算的功能没有实现，意思就是说应该能够循环输入多组目的地址IP，使它们可以顺序查找同一个路由表，我做的这个顺序查找路由表程序若是还想输入另一组目的地址IP进行计算下一跳时，就必须再次重新运行程序，重新输入各组数据，这样太麻烦了。
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
附录：
#include <iostream>
#include <fstream>
#include <string>
#include <cmath>
using namespace std;
int M[10],N[10],K[10];
int A,I,flag;
int IP[4];
int pur_net[3][4];
五、
这次课程设计我又一次复习了计算机网络方面的知识，学会了动态建立数组，多次运用了方法调用，提高效率。
这次课程设计不止让我学到了很多，还让我知道了许多自己的不足之处。通过这次顺序查找路由器程序的设计，我充分认识到应该将理论付诸于实践的重要性。
这次我做的题目要求是编写计算机程序，用（目的网络，掩码，下一跳）的结构表示路由表，以一个目的地址作为输入，顺序查找路由表，找出正确的下一跳，并输出。在当初学习计算机网络时，顺序查找路由器的这个知识点非常明白，自己思路和计算也很简单，就是当来一个数据报时，抓出IP地址，与子网掩码相与得出网络号，再与路由表中数据相对比，查询下一跳，思路简单、清晰、明了。但是简单的人工计算转化成计算机语言真的很不简单。做这个程序花费了我很大的精力，有时候想到了一些功能，但就是不能用语言去实现它，这暴露了我将计算机语言等方面的理论知识和应用实践相结合的能力有所欠缺的弱点，使我充分认识到自己编程能力方面的不足。希望通过后期的努力，能让我这方面的能力有所提高。
{
input1();
cout<<"路由器建立的路由表如下："<<endl;
cout<<endl;
cout<<"目的网络"<<"\t"<<"子网掩码"<<"\t"<<"下一跳"<<endl;
output2();
cout <<"请输入一个目的地址："<<endl;
int i;
for (i=0;i<4;i++)//输入目的地址
(2).int subnet[3][4]：子网掩码。
(3).string next[3]：下一跳。
编译链接后，开始运行，循环输入路由器（目的网络，子网掩码，下一跳）的三组数据，如图3-1所示：
图3-1输入数据显示路由表
显示出路由表之后，再任意输入一个目的地址IP，比如：128.30.33.138。如图3-2所示：
case 1: cout<<"IP与第"<<k+1<<"组子网掩码相与结果与其网络地址不匹配。"<<endl;break;
三、
3.1
使用子网划分后，路由表必须包含：目的地址，子网掩码，下一跳地址。路由器分组转发的算法如下：
（1）从收到的数据包的首部提取目的IP地址D；
（2）对路由器直接相连的网络逐个进行检查：用个网络的掩码和D逐位相“与”，看结果是否和相应的网络地址匹配。若匹配，则把分组直接交付，转发任务结束，否则就是间接交付执行（3）。
在这次课程设计中，我遇到了许多的问题。有不会的时候我就去翻看以前的C语言、C++等专业课资料去解决，有时直接上网查找答案，但是当看书和上网查找都不能找到我要的答案以后，请教周围的同学就是一种比较简便的方法。
六、
[1]谢希仁.计算机网络.电子工业出版社,2008.1.
[2]谭浩强.C++面向对象程序设计.清华大学出版社,2006.1.
（3）若路由表中有目的地址为D特定主机路由，则把数据报传送给路由表中所指明的下一跳路由器否则执行（4）。
（4）对路由表的每一行，用其中的子网掩码和D逐位相“与”，其结果为N。若N与该行的目的网络相匹配，则把数据报送给该行指明的下一跳路由器；否则执行（5）。
（5）若路由表中有一个默认路由，则把数据报传送给路由表中所指明的默认路由器；否则执行（6）。
青 岛 农 业 大 学
理学与信息科学学院
计算机网络综合实习报告
题目
专 业
学 号
姓 名
指导教师
日 期
一、
1.了解路由器更新的原理。
2.了解表示路由器的结构。
3.掌握路由器转发分组的算法。
二、
编写计算机程序，用（目的网络，掩码，下一跳）的结构表示路由表，以一个目的地址作为输入，顺序查找路由表，找出正确的下一跳，并输出。
（6）报告转发分组出错，没有查找到路由。
简单来说，就是当来一个数据报时，抓
出IP地址，与子网掩码相与得出网络号。再与路由表相对比，查询下一跳。
3
此程序是编写了一些方法，然后在主程序中进行调用，还定义了一些数组，有的用到了动态定义数组。
在这个程序中定义路由器的一个路由表中有三组数据，任意输入三组数据。在此程序示范运行时，用到的三组数据如表3-1所示：
表3-1路由表
目的网络地址
子网掩码
下一跳
128.30.33.0
128.30.33.128
128.30.36.0
255.255.255.128
255.255.255.128
255.255.255.0
接口0
接，在示范运行时用到的目的地址IP是：128.30.33.138和128.3.2.136。目的地址IP与路由表中的第一组子网掩码逐位相与，如果相与结果与其对应的目的网络地址匹配，则它的下一跳是该子网掩码对应的下一跳；不匹配，则目的地址IP与第二组子网掩码进行逐位相与，看其结果。就这样，目的地址IP顺序与路由表中的子网掩码进行相与，直到找到下一跳为止，若是找不到，则输出“转发分组出错”。
int subnet[3][4];
string next[3];
int and_result[4];
void input1()//循环输入路由器（目的网络，子网掩码，下一跳）
{int i,k;
for (i=0;i<3;i++)
{
cout<<"请输入第"<<i+1<<"组目的网络地址："<<endl;
I=0;
flag=0;
for(i=0;i<4;i++)
{
AND(IP[i],subnet[k][i]);
I++;
if(pur_net[k][i]==and_result[i])
{
flag++;
}
else flag=0;
}
cout<<endl;
switch(flag)
{
case 0: cout<<"IP与第"<<k+1<<"组子网掩码相与结果与其网络地址不匹配。"<<endl;break;
{
y--;
}
y=y+1;
int q=0;
int *L=new int[y];//动态定义数组
for(i=y-1;i>=0;i--)//将相与的结果二进制进行倒排
{
L[q]=K[i];
q++;
}
int sum=0;
int a1;
int a2=0;
for(i=q-1;i>=0;i--)//将二进制转换为十进制
图3-2输入目的地址IP
然后按任意键继续，将网络地址IP与子网掩码进行逐位相与，寻找下一跳，如图3-3所示：
图3-3寻找下一跳
若输入的目的地址IP是：128.3.2.136，顺序查找路由表，没有找到它的下一跳，则输出“转发分组出错”。如图3-4所示：
图3-4转发分组出错
四、
这个顺序查找路由表的下一跳的程序设计不是很完美，有一些我认为应该有的功能都没有实现，比如从文本中读取路由表，这样方便一些，省的还要每次输入那么多的数据，若是在文本中读取路由表，直接更改文本中路由表的数据，就可以实现多个路由表的计算，在这儿所说的从文本中读取路由表，并不是简单地从磁盘文件中读取数据，并简单地将数据显示在显示器上，而是将从磁盘文件中读取的数据作为程序的输入数据进行运算。这个程序另外一个不完美的地方是输入一组目的地址IP，运行程序得出结论后，再一次输入另一组的目的地址IP进行计算的功能没有实现，意思就是说应该能够循环输入多组目的地址IP，使它们可以顺序查找同一个路由表，我做的这个顺序查找路由表程序若是还想输入另一组目的地址IP进行计算下一跳时，就必须再次重新运行程序，重新输入各组数据，这样太麻烦了。
int a[10],b,i=0;
while(n>0)
{
b=n%2;
if(b!=0)
{n=(n-1)/2;}
else
{n=n/2;}
a[i]=b;
outfile<<a[i]<<" ";//向文件1.txt中输出二进制数
i++;
}
A=i;
return 0;
}
void AND(int a,int b)//a,b逐位相与，结果倒排，二进制转换为十进制
{
int i,B,C;
zore_one(a);
B=A;
ifstream infile("1.txt");//定义文件输入流对象
for(i=0;i<B;i++)
{
infile>>M[i];//从磁盘文件顺序读入B个数据