[发明专利]一种基于缓冲机制的网络数据通信方法

权利要求书

1.一种基于缓冲机制的网络数据通信方法，其特征在于，所述网络包括路由器、服务器和节点；路由器分为主路由器，中间路由器和末端路由器；所述网络只包含一个主路由器、两个以上的中间路由器和两个以上的末端路由器，主路由器配置两个以上的上游接口和两个以上的下游接口，上游接口与中间路由器或者末端路由器相连，下游接口与服务器相连；中间路由器配置两个以上的接口，每个接口与主路由器或者末端路由器相连；末端路由器配置两个以上的上游接口和两个以上的下游接口，上游接口与中间路由器相连，下游接口与节点相连；

服务器配置一个接口，与主路由器相连，节点配置一个接口，与末端路由器相连；每个接口由接口ID唯一标识，接口ID为x的接口记为接口x；数据由一个名称定义，一个服务器能提供一种以上的数据；每个路由器具有唯一的坐标；一个节点和路由器由一个地址唯一标识，一个节点的地址为它的硬件ID，一个路由器的地址为它的坐标；

一个消息由名称定义，如下所示：

主路由器保存一个服务器表，每个服务器表项包含名称、接口ID、队列长度和生命周期；一个服务器消息包含消息类型、名称集合和队列长度；任意一个服务器S1与主路由器相连，能提供名称构成名称集合NS1的数据，服务器S1定期执行下述操作：

步骤101：开始；

步骤102：服务器S1发送一个服务器消息，服务器消息的消息类型值为1，名称集合为NS1，队列长度为服务器S1中待处理的消息个数；

步骤103：主路由器从接口f1接收到该服务器消息后，查看服务器表；针对该服务器消息中名称集合中的每个名称NA1，主路由器执行下述操作：主路由器判断是否存在一个服务器表项，该服务器表项的接口ID为f1且名称等于该服务器消息中的名称，如果存在，则将该服务器表项的队列长度更新为该服务器消息中的队列长度，生命周期设置为最大值，否则主路由器创建一个服务器表项，该服务器表项的接口ID为f1，名称为该服务器消息中的名称，队列长度等于该服务器消息中的队列长度，生命周期设置为最大值；

步骤104：结束；

每个路由器保存一个邻居表，一个邻居表项包含地址、接口ID、角色值、队列长度和生命周期；角色值为1表示路由器，角色值为0表示节点；一个邻居消息包含消息类型、地址、角色和队列长度；任意一个路由器R1定期执行下述操作：

步骤201：开始；

步骤202：路由器R1构建一个邻居消息，该消息的消息类型值为2，角色值为1，地址为路由器R1的地址，队列长度为路由器R1队里中待处理的消息个数；如果路由器R1为中间路由器，则从每个接口发送该邻居消息，否则路由器R1从每个上游接口发送该邻居消息；

步骤203：其他路由器从接口f2接收到该邻居消息；如果存在一个邻居表项，该邻居表项的接口ID为f2，所述其他路由器则将该邻居表项的地址，角色和队列长度分别更新为该邻居消息的地址，角色和队列长度，将生命周期设置为最大值；否则所述其他路由器创建一个邻居表项，该邻居表项的接口ID为f2，该邻居表项的地址，角色和队列长度分别为该邻居消息的地址，角色和队列长度，将生命周期设置为最大值；

步骤204：结束；

节点ND1定期执行下述操作：

步骤301：开始；

步骤302：节点ND1发送一个邻居消息，该消息的消息类型值为2，角色值为0，地址为节点ND1的地址，队列长度为0；

步骤303：路由器从接口f3接收到该邻居消息；如果存在一个邻居表项，该邻居表项的接口ID为f3，该路由器则将该邻居表项的地址，角色和队列长度分别更新为该邻居消息的地址，角色和队列长度，将生命周期设置为最大值；否则该路由器创建一个邻居表项，该邻居表项的接口ID为f3，该邻居表项的地址，角色和队列长度分别为该邻居消息的地址，角色和队列长度，将生命周期设置为最大值；

步骤304：结束。