CN100490441C - 一种更新网络设备数据信息的方法 - Google Patents

Abstract

本发明公开了一种更新网络设备数据信息的方法，该方法包括，预先设置网络设备立即向相邻设备发送网络数据变化信息的时间界限；设备获取到网络数据变化信息后，判断设备的信息表中定时更新的剩余时间是否小于步骤a中设定的时间界限，如果小于，进入下一步，否则，设备立即向其相邻设备发送网络数据变化信息，并结束处理；设备通过定时更新将网络数据变化信息发送到该设备的相邻设备。本发明解决了现有技术需要根据一个数据变化发送重复的广播报文，且网络因频繁发送小报文包而导致利用率低的问题，使网络设备不需要就同一个数据变化信息重复发送广播报文，且提高了网络的利用率，减轻了系统处理器的负担。

Description

一种更新网络设备数据信息的方法

技术领域

本发明涉及网络中的数据信息发送技术，更确切地说是涉及一种更新网络设备数据信息的方法。

背景技术

目前，有不少网络协议利用广播的机制交换数据信息，如路由信息协议(RIP，Routing Information Protocol)，网间包交换协议(IPX，InternetworkPacket exchange)中的服务广告协议(SAP，Service Advertising Protocol)协议等。这种广播机制的实现方法是：每台设备都创建一份数据信息表，表中存放该设备学到的所有与该协议相关的数据信息，如RIP的路由信息，SAP的数据信息等，以下将这些信息均简称为数据信息。当网络中某个设备的数据发生变化时，该设备会将其变化的数据信息广播给与其连接的其他设备，该设备的相邻设备会用这些变化的数据来更新自己的数据信息表，并进行相应的操作，如数据删除，增加，修改。同时再将这些变化广播给与其相邻的其它设备。这些设备可以是路由器、交换机等各种网络通讯设备。

下面对网络设备将变化信息通知给相邻设备的过程进行详细的描述。

网络中的设备A收到设备B发送来的包含某数据信息的报文时，如果设备A的信息表中没有与该数据信息对应的表项，则在信息表中增加对应该服务信息的表项，并将该服务信息保存在该表项中；如果已经存在对应该数据信息的表项，则判断该报文中所包含的数据信息是否与表项中保存的数据信息相同，如果相同，则不作处理，否则，根据该报文中的数据信息更新表项中所保存的数据信息内容。设备A在保存设备B发送来的数据信息时，由于网络要求快速收敛变化的数据信息，因此还需要将该数据信息立即发送到与自身连接的其他设备。由于水平分割原理是将本设备收到的数据信息发送给与自身连接、且除了发送数据信息给本设备的那个设备之外的所有设备，可见，遵循水平分割原理发送数据信息可以减少网络中数据信息的发送量。如果设备A是遵循水平分割原理发送数据信息，则设备A需要将收到的数据信息发送给与设备A相连且除设备B之外的其他设备，当然，也可不遵循水平分割，那就需要设备A向所有与自身相连的设备发送变化的数据报文。

网络设备除了上述即时交换变化的数据信息外，还需要启动定时更新机制。在启动定时更新机制的情况下，当定时器超时后，该设备就会将信息表中所有的数据打包，并根据水平分割原理将数据发送到其他设备，以通知其他设备更新自己的数据信息表。每台设备都定时将自己的数据信息广播出去，从而使全网中各设备达到数据交换、共享的目的。

网络中可能会出现数据在传输过程中丢失的问题，这可能导致网络设备长时间收不到相邻设备的数据信息，针对这种情况，网络设备往往会启动老化机制，即为信息表中的每个表项分别设置一个定时器，如果定时器超时还没有收到与该表项中的数据信息对应的报文，则认为该数据信息无效，删除该表项，并将该数据信息无效的消息立即通过广播报文发送给与本设备相连的其他设备；如果在定时器设定的时间内收到该表项的数据信息，则判断该数据信息是否发生变化，如果发生变化，则更新该表项中的信息，否则，不作处理。在老化机制中，发送数据信息同样可采用水平分割原理。

由此，对于启动了定时更新与老化机制的网络来说，如果某设备得知其相邻设备的数据发生变化，或该设备自己的数据发生变化，该设备需要立即向其他设备发送包含变化的数据信息的广播报文；并且，定时更新机制使得设备定时将信息表中所有的数据信息广播给其他设备；老化机制使得设备在将信息表中的数据信息无效的同时，向其他设备发送该数据信息老化的广播报文。这样，这些变化的数据信息在设备数据变化和定时更新时被重复发送。由于在设备根据数据改变立即发送和通过老化机制发送的广播报文只针对每次数据改变的情况，因此这些广播报文往往只包含一个或少数几个表项所对的数据信息，在网络中频繁地传播这些小报文将极大地降低网络的利用率，且增加了网络中系统处理器的负担。

发明内容

有鉴于此，本发明的主要目的在于提供一种更新网络设备数据信息的方法，使启动了老化机制及定时更新的网络在更新网络设备的数据信息时，网络中的冗余广播报文的数量不会因网络中设备的数据变化而大量增加。

为达到以上目的，本发明的技术方案是这样实现的：一种更新网络设备数据信息的方法，网络设备启动定时更新机制，该方法包括以下步骤：

a.预先设置网络设备立即向相邻设备发送网络数据变化信息的时间界限；

b.网络设备获取到网络数据变化信息后，判断网络设备的信息表中定时更新的剩余时间是否小于步骤a中设定的时间界限，如果小于，进入下一步，否则，网络设备立即向其相邻设备发送网络数据变化信息，并结束处理；

c.网络设备通过定时更新将网络数据变化信息发送到该设备的相邻设备。

其中，所述网络设备中创建有数据信息表，并能够利用广播机制交换网络数据变化信息。

所述步骤a中，将预先设置的时间界限设置为不大于网络设备定时更新的时间，且不大于网络设备最晚接收到数据变化信息的时间。

所述步骤b中，所述网络设备获取到网络数据变化信息是从其相邻设备发送的广播报文中获取。

所述步骤b中，所述网络设备获取到网络数据变化信息是通过自身的对所述数据信息表中的各个表项进行老化处理的老化机制获取。

所述步骤c进一步包括，所述网络设备根据老化机制确定数据信息老化后，将该数据信息标识为无效，并通过定时更新将该标识为无效的数据信息发送给相邻设备，相邻设备根据该标识为无效的数据信息确定其对应的设备关闭。

所述网络设备可根据水平分割原理选择一网络设备，并向选择的网络设备发送网络数据变化信息，也可向不遵循水平分割原理，向所有与其相连的设备发送网络数据变化信息。

所述网络设备可以是路由器、交换机或其他网络通讯设备。

本发明方案具有以下有益效果：

1)通过为网络设备设置一个时间界限，如果定时更新定时器的剩余时间小于该时间界限，则该设备暂时不发送数据信息改变的广播报文，使网络设备不需要就同一个数据变化信息重复发送广播报文，且通过设置的时间界限保证网络设备能够尽快将数据变化信息发送出去，兼顾到网络需要快速收敛变化数据的要求；

2)通过定时更新来统一发送所有数据信息，而定时更新发送的报文中数据信息的个数较多，减少了网络中只包含一个或少数几个表项信息的广播报文，提高了网络的利用率，且减轻了系统处理器的负担。

附图说明

图1为本发明具体实施例中设备A实现本发明方案的流程图。

具体实施方式

本发明方案中的设备如果得到其他设备数据变化的信息，则首先判断信息表中定时更新的剩余时间是否小于预设的时间界限，如果小于，则不向其他设备发送数据变化信息，等到定时更新时统一发送出去；否则，直接向与其相连的其他设备发送数据变化信息。

下面以设备A收到设备B的数据信息所进行的处理对本发明方案作进一步详细的说明。设备A需要进行的处理参见图1，具体通过以下步骤实现：

步骤101、预先设置设备A立即向其相邻设备发送网络数据变化信息的时间界限。

该时间界限需要小于定时更新的时间。如果变化的数据信息通知给其它设备太慢，将导致网络收敛很慢，而网络要求快速收敛变化的数据信息，也就是说，网络希望能够将数据变化的信息尽快传遍整个网络，因此还需要根据网络可以忍受的最晚获取数据变化信息的时间来设置该时间界限。比如，网络中的设备最晚要在10s之后收到相邻设备的数据信息，则在设定时间界限时，应该将该时间界限设置为等于或小于10s。

步骤102、设备A从设备B得到网络发生变化的数据信息。

设备A从设备B得到网络发生变化的数据信息有两种方式，一种方式是设备A收到设备B发送来的变化的数据信息，则设备A判断自身的信息表中是否存在对应该数据信息的表项，如果不存在，则在信息表中设置对应该数据信息的表项及启动与该表项对应的用于老化机制的定时器，将数据信息保存在该表项中，并进入步骤103；如果存在，则根据该数据信息更新该表项中原有的信息内容，将该表项对应的老化定时器重启，并进入步骤103。

另一种方式是设备A通过老化机制确定信息表中的数据信息无效来获取数据变化信息，如果设备A在某个表项所对应的老化定时器时间内没有收到与该表项对应的数据信息，则认为该数据信息的内容无效，即认为该数据信息对应的设备关闭，并进入步骤103。

步骤103～104、判断信息表定时更新的剩余时间是否小于预先设定的时间界限，如果小于，则设备A不向其相邻设备发送网络中发生变化的数据信息，并进入步骤105，否则，立即向其相邻设备发送网络中发生变化的数据信息，并结束处理。

如果设备A的数据信息是通过老化机制获取的，则在定时更新的剩余时间不小于预先设定的时间界限时，删除该数据信息所对应的表项，并将该数据信息无效的消息立即通过广播报文发送给与本设备相连的其他设备；在定时更新的剩余时间小于预先设定的时间界限时，将该无效的数据信息作一个标识，比如，将该数据信息标识为无效，并通过定时更新发送给其他设备，其他设备收到该标识无效的数据信息时，即确认其所对应的设备关闭。

步骤105～106、判断信息表的定时更新时间是否为零，如果是，则将设备中所有的数据信息发送给其相邻的设备，否则，返回步骤105。

设备A可根据水平分割原理将变化的数据信息发送给未收到该变化数据信息的其他设备，而不必向通知设备A发生变化的那个设备，比如，本实施例中的设备B，发送变化的数据信息。设备A也可不遵循水平分割原理，那就需要向所有设备发送，包括设备B。

本发明方案可以应用于所有具有定时更新和老化机制的网络设备中，这些网络设备包括路由器、交换机或其他网络通讯设备。

Claims (8)

1、一种更新网络设备数据信息的方法，网络设备启动定时更新机制，其特征在于该方法包括以下步骤：

a.预先设置网络设备立即向相邻设备发送网络数据变化信息的时间界限；

b.网络设备获取到网络数据变化信息后，判断网络设备的信息表中定时更新的剩余时间是否小于步骤a中设定的时间界限，如果小于，进入下一步，否则，网络设备立即向其相邻设备发送网络数据变化信息，并结束处理；

c.网络设备通过定时更新将网络数据变化信息发送到该设备的相邻设备；

其中，所述网络设备中创建有数据信息表，并能够利用广播机制交换网络数据变化信息。

2、根据权利要求1所述的方法，其特征在于所述步骤a中，将预先设置的时间界限设置为不大于网络设备定时更新的时间，且不大于网络设备最晚接收到数据变化信息的时间。

3、根据权利要求1所述的方法，其特征在于所述步骤b中，所述网络设备获取到网络数据变化信息是从其相邻设备发送的广播报文中获取。

4、根据权利要求1所述的方法，其特征在于所述步骤b中，所述网络设备获取到网络数据变化信息是通过自身的对所述数据信息表中的各个表项进行老化处理的老化机制获取。

5、根据权利要求4所述的方法，其特征在于所述步骤c进一步包括，所述网络设备根据老化机制确定数据信息老化后，将该数据信息标识为无效，并通过定时更新将该标识为无效的数据信息发送给相邻设备，相邻设备根据该标识为无效的数据信息确定其对应的设备关闭。

6、根据权利要求1所述的方法，其特征在于，所述网络设备根据水平分割原理选择一网络设备，并向选择的网络设备发送网络数据变化信息。

7、根据权利要求1所述的方法，其特征在于，所述网络设备向所有与其连接的设备发送网络数据变化信息。

8、根据权利要求1所述的方法，其特征在于，所述网络设备是路由器或交换机。

Images