基于源地址过滤的物理连接测试方法.pdfVIP

基于源地址过滤的物理连接测试方法 江懿 北京邮电大学计算机科学与技术学院，北京（100876 ） E-mail ：robinbupt@ 摘 要：当前，许多大型的分布式网络广泛应用在监测和数据采集中，这类网络由于成本， 技术的原因，大多利用现有的以太网技术完成数据的传输。在网络中，每个节点往往是具有 二层交换功能的智能设备。在进行物理连接测试时，传统的基于地址转发表的物理连接测试 方法效率并不高。本文提出了一种利用交换芯片的源地址过滤功能，通过记录其他节点到某 节点的路径信息，通过逆向学习进行物理连接测试的方法。 关键词：物理连接测试，源地址过滤, 逆向学习 路径分析。 中图分类号：TP 393 1. 引 言 在网络运行和管理中，很多时候需要知道网络的物理连接情况。长期以来，对网络层的 物理连接测试已经有了很多成熟的方法。但对网络二层以下的物理连接测试还没有一种比较 [1] 完善的方法 。 现在普遍采用的物理连接方法都是基于分析网络中交换节点的地址转发表的方法。这类 对于一般网络具有普遍性，但是该算法一般比较复杂。尤其是当以太网规模较大时，分析起 来比较困难。对一些封闭运行，且物理连接经常变化的网络，基于地址转发表的物理连接测 试方法效率并不高。在这样的网络中，每个节点都是具有交换功能的嵌入式智能节点。对于 这样的网络，本文提出了一种利用节点中交换芯片的源地址过滤功能，采用路径分析的方法 进行网络的物理连接测试，原理简单，实现容易。 2. 传统的物理连接测试方法 传统的以太网的物理连接测试方法主要是通过SNMP 网管协议获得交换机的地址转发 表[2] ，分析地址转发表中的MAC地址，端口元组，从而获得交换机的连接关系。基于地 址转发表的方法首先要求交换机中的地址转发表是完整的。实际上，在网络中，由于不能保 证每个节点都进行通信，所以很难保证地址转发表的完整性。另一方面，交换机中的地址转 发表有一个更新时间，即该表中MAC地址，端口元组的存在时间是有限制的，一旦超时 后，地址转发表要进行更新，某些MAC地址，端口元组会失效，会损失地址转发表的完 整性。 虽然现在也有学者提出了对地址转发表完整性依赖较低的方法[3]，如在进行物理连接测 试之前做一些预处理，如对交换机进行ping操作等来增加地址转发表的完整性，但这样会影 响物理连接测试的效率，实现起来也往往比较复杂。而且这些方法很多都要求网络比较稳定 （即网络拓补的变化很小），增加了实现的复杂度。 另一方面，传统的物理连接测试方法因为考虑到网络的普遍性，所以算法往往比较复杂。 而一些专用的，封闭运行的数据采集，监控网络因其自身的特点，网络结构往往简单，或者 网络拓补经常在变动，用传统的物理连接测试方法就有杀鸡用牛刀之嫌。有必要对这样的网 络采用一种更简单的物理连接测试方法。 - 1 - 3. 基于源地址过滤的物理连接测试方法详述 3.1 适用的网络 基于源地址过滤的方法适用于分布式的嵌入式交换网络。这种网络通常由若干节点组成 一个以太网。网络中每个节点是一个由嵌入式处理器控制的智能设备。节点具有二层交换功 能，内部通常有一个交换芯片用于完成和其他节点连接起来。网络中节点的物理位置不是固 定不动的，而是经常变动。为了方便对节点管理，定位故障位置，需要实时监控网络的物理 连接情况。 3.2 需要的支持条件 利用源地址过滤功能，还需要结合采用路径分析。用源地址进行物理连接测试的方法 必须使从某个节点发出的记录路径的帧能被每个节点收到，使得每个节点能对这个帧进行 处理。这就要求节点中交换芯片具有能将来自某个 MAC 地址的帧截住而不是立即交换出 去。 所谓源地址过滤功能，是指交换芯片在工作时收到一个以太网帧，不仅查看目的地址， 还要查看源地址。如果将某个 MAC 地址设置成源地址过滤模式，则无论目的地址是哪里， 只要源地址是这个 MAC 地址，交换芯片都不会将这个帧立即交换出去。使用交换芯片提供 的这个功能，就能对来自某个源地址的帧进行处理，例如记录