专利名称：多网段局域网中为移动工作站确定路由路径的方法和系统的制作方法
总的来说本发明与多网段局域网内部的改进通信有关。具体地说，本发明与包含移动工作站的多网段局域网内部的改进通信有关，这些移动工作站是通过无线电频率收发器耦合到网络上的。更具体地说，本发明与包含移动工作站的多网段局域网内部的改进通信有关，网络中的各台移动工作站不需要维护路由路径信息。
在现代工作场所中，计算机网络正日益普遍。这些网络通常都包含分布于很大的地理范围内的多台工作站和主机或服务器设备。现有多种不同的网络拓扑结构可用来将多台计算机连入分布式的数据处理系统。一种将多台计算机连入数据处理网络的常用技术就是称为TokenRing(令牌环)的局域网络环境。TokenRing网络环境是由IEEE802.5标准所定义的，那些具备该技术的基本知识的人都很了解它。
在TokenRing局域网络环境中，数据从一台工作站传送到另一台工作站或主机服务器设备的路径是在初始化过程中建立的。该路径通常由一个使用“广播”消息，例如TESTS或XID的发现过程来建立。TokenRing网桥或路由器设备通过在广播消息中的路由信息域中加入路由器地址来建立广播帧的传输路径。所以，一旦路径已经建立，那么它在网络中两个元素之间的整个通信会话期间都不会改变。如果由于某种原因在某个会话进行期间该路径断连了，那么就要终止该会话并通过重新初始化一个会话来建立一条新路径。
在某些其它的局域网络中，网络中的设备是通过使用路由器设备进行互连的，这些路由器维护着所有网络互连知识，也就是穿越网络从一台工作站到达另一台工作站或主机/服务器设备所需的路径。服务器设备或工作站的逻辑名字通常既包括该单元标识也包括该系统或工作站所连入的网络的标识。在站点初始化过程中，也要通过使用广播消息在该初始化站点和目标系统之间建立路径。路由器设备为了在站点间建立路径，所以把网络标识用作站点地址的一部分。再次指出，一旦路径已经建立，就将在整个通信会话期间保持不变。
移动或远程工作站常常连入那些使用称为“拨号”设备的网络之中。这些工作站通过公用交换电话网(PSTN)“呼叫”局域网网关实体。如前所述，一旦那样的连接已经建立，该工作站以及所连主机之间的路径在整个通信会话期间将保持不变。移动工作站可能允许重新确定在公用交换电话网(PSTN)中的位置，这是通过使用允许整个链路中从移动工作站到本地蜂窝式接收站的链路部分发生改变的系统来实现的。作为这种系统的例子，可查看美国专利No.4，984，247和美国专利No.4，901，340。如果该工作站移动到不同的地点因而改变了与公用交换电话网(PSTN)的链路的位置，就必须重建新的连接和会话。
在现代多网段局域网络中，移动工作站可以通过无线电频率收发站连接到网络中的主机系统或其他工作站上。与前述移动工作站在穿越网络环境时使用蜂窝电话系统的方式类似，与该移动工作站互连的无线电频率收发站也可以发生改变(从一个站变为另一个站)。这在先前的技术系统中，就要求该移动工作站与主机系统或其他工作站之间的连接路径按照该移动工作站所处的新位置作相应的改变。
使用无线连接但不通过公用交换电话网(PSTN)的局域网络常用于公司办公室之间、大学校园以及其他类似的场所。所以，一个具有如下作用的方法和系统显然会具有很高的价值移动工作站可以通过该方法和系统维护到达主机/服务器设备或其它工作站的路由路径而不论移动工作站在多网段局域网络中的位置发生什么变化。
所以，本发明的一个目标就是在多网段局域网络中提供改进的通信。
本发明的另一个目标就是，在包含移动工作站的多网段局域网络中提供改进的通信，这些移动工作站是通过无线电频率收发器耦合到网络上的。
本发明的再一个目标就是在包含移动工作站的多网段局域网络中提供改进的通信，使得不需要维护该网络中各台工作站的路由路径信息。
现在阐述本发明是如何达成上述目标的。本发明的方法和系统可用于维护多网段局域网络中所选工作站和移动工作站之间的路由路径，其中多网段局域网络中的单个网段之间是通过路由器设备互连的，而且该多网段局域网络中的所选择网段含有适合为移动工作站提供无线通信链路的无线电频率收发器。每次在一台移动工作站和多网段局域网络中的一台选定工作站之间经由无线电频率收发器建立通信时，就在与该多网段局域网络中各台路由器设备有关的路由表中建立一个标识该移动工作站所在网段位置的路由表项。作为对该选定工作站与该移动工作站之间试图建立通信的响应，还在与该多网段局域网络中各台路由器设备有关的路由表中建立了一项标识该选定工作站所在网段位置的路由表项。其后，作为对移动工作站与该无线电频率收发器之间的通信终止的响应，所有标识该移动工作站所在网段的位置的路由表项都将自动删除。这样，不需要在该多网段局域网络中的各台工作站上维护路由路径信息就能够通过参照与该多网段局域网络中各台路由器设备有关的路由表确定移动工作站与该多网段局域网络中的任何工作站之间的通信路由路径。
以下详细的书面描述清晰地描述了本发明的上述以及更多的目标、特点和优点。
在附后的权利要求中阐述了本发明所特有的新特点。结合以下附图以及阅读后面关于一个作为例证的实施例的详细描述，就能最好地理解本发明自身及其较佳的使用方式以及它的更多的目标和优点
图1是一个多网段局域网络的图形表示，其中至少含有一台移动工作站以用于实现本发明的方法和系统。
图2是一个设备驱动程序的高层次模块图。该设备驱动程序按照本发明的方法和系统可用来连接移动工作站和多网段局域网。
图3是一个路由器设备的模块图。该路由器设备按照本发明的方法和系统可用来互连图1所示的多网段局域网中的各个网段。
图4是一个TokenRing帧格式的图形表示。它可以用来实现本发明的方法和系统。
图5A-5D是按照本发明的方法和系统维护路由表中各路由路径的图形表示，这些路由表分别处于图1所示的多网段局域网络中的各台路由器设备之中。
参照那些插图特别是图1，其中包括一个多网段局域网络10的图形表示。在多网段局域网络10中至少含有一台移动工作站用以实现本发明的方法和系统。如图所示，多网段局域网络10包括多个局域网络段12、14和16。在多网段局域网10的各处示出了各种不同的计算机设备，例如主机/服务器18、20和22。另外，在多网段局域网10中还可以有大量的类似工作站24和26的工作站。
参照前述内容，多网段局域网10中的多个网段一般都使用路由器设备(例如路由器设备28和30)进行互连，这正是那些熟悉有关技术的人们所理解的。一般地，路由器设备在它所连接的每一个环(网)中都有一个环(网)站点。路由器设备拷贝那些发往该多网段局域网络中其它网段的通信帧，并发送那些来自其它网段且其目的地为本地网段的通信帧。路由器28和30可以通过使用任何适当编程的计算机来实现，例如国际商用机器公司的PS/2计算机。
在多网段局域网10中，还有分别与其中各个不同网段耦合的无线电频率收发器32和34。无线电频率收发器32和34通过如前所述的方式，使得带有无线电频率通信设备的移动工作站能够在多网段局域网10所服务的区域内自由移动无线电频率收发器32和34可以利用现有设备实现，例如Proxim生产的RangeLAN。
移动工作站36可以通过使用任何带有无线电频率通信能力的合适的便携机来实现，例如惠普公司(Hewlett-PackardCompany)生产的HP100。移动工作站36可以在无线电频率收发器32和34的有效范围内的任何地方使用，而且，移动工作站36与所选工作站或主机设备与移动工作站之间的路由路径将按照本发明的方法和系统进行维护。
现在参照图2。这是一个刻画设备驱动程序的高层次模块图。该设备驱动程序可用来按照本发明的方法和系统连接图1中的移动工作站36和多网段局域网络。设备驱动程序38是媒体访问控制(MAC)子层。设备驱动程序38是按照与操作系统相关的局域网络(LAN)驱动程序接口编写的，NDIS就是这种接口的例子。因而，对于移动工作站36，设备驱动程序38提供了TokenRing(IEEE802.5)的(接口)特征。
设备驱动程序38还包括命令处理器42、数据帧和缓冲区管理器44以及无线电频率物理帧传送部分48。那些对有关技术较熟悉的人都很了解这些部分的运行方式。作为本发明的一个重要特点，设备驱动程序38还包括登记和挂断控制46，登记和挂断控制46不仅提供移动工作站36和无线电频率收发器之间的登记处理，还要在移动工作站从一个无线电频率收发器移动到另一个无线频率收发器时控制“挂断”序列。
按照本发明的方法和系统，登记和挂断控制46在登记和挂断控制46与设备驱动程序38之间使用了多个不同的原语。这些原语只有本地意义，而且部分依赖于其操作环境以及设备驱动程序38的功能。这些原语包括Open.request;Open.confirm;Close.request;Close.confirm;Close.indicate;Add_Group_Address.request;Deleted_Group_Address.request;和Set_Functional_Address.request，下面将详描说明。
原语“Open.request”为无线频率物理层和无线频率收发器提供移动工作站36“物理单元”的地址。该原语定义了从设备驱动程序36到登记和挂断控制46的登记过程。该原语使得移动工作站36能够向多网段局域网10中的任何无线电频率收发器广播自己的存在信息。该原语的形式如下Open.request{TR_unit_address}其中“TR_unit_address”参数指明了TokenRing实体的地址。该参数是由IEEE802.5标准定义的一个六字节域。当登记和挂断控制46向任一台无线电频率收发器广播“登记请求”消息时，就发出该原语。
“Open.confirm”原语定义了从登记和挂断控制46到设备驱动程序38的确认，它确认移动工作站36所在区域是否存在无线电频率收发器。该原语形式如下Open.confirm｛Open_status｝其中“Open_Status”定义了正负状态，以反映是否有可及的无线电频率收发器。如果该状态是正，移动工作站36就被使能(enabled)。如果该状态是负，设备驱动器38就将开始恢复或重试过程。该原语是响应来自设备驱动器38的“Open_request”原语而产生的。
“Close.request”原语用于从多网段局域网10中的所有无线电频率收发器中清除本地站地址。从而所标识的站点将被禁止在多网段局域网10中发送或接收任何消息。由该站点定义的所有组和功能地址(GroupandFunctionaladdress)将从多网段局域网10中的所有无线电频率收发器中删除。该原语形式如下Close.request{TR_unit_address}其中“TR_unit_address”指明的是曾在“Open.request”原语中指明的某个TokenRing实体的地址。当登记和挂断控制46向多网段局域网10中的任一无线电频率收发器广播“DE_Register.Request”(消除登记的请求)消息时就产生该原语。当多网段局域网10中的某无线电频率收发器接收到该消息之后，该无线电频率收发器就将删除该站点的单元地址，以及它的路由表中相关的组和功能地址。
“Close.confirm”原语定义了从登记和挂断控制46到其物理单元禁止发送和接收任何消息的设备驱动器38的确认。该原语形式如下Close.confirm｛Close_status｝其中Close_Status”总是正状态。该原语是响应来自设备驱动器38的关闭请求(Close_request)而产生。
“Close.indicate”原语是在设备驱动器38中定义的，用于指示该站点正在越出任一无线电频率收发器的范围因而其物理无线电频率连接将要被断开。该站点也将因此而关闭，其站点地址、组和功能地址也将从多网段局域网10中的所有无线电频率收发器中删除。该原语形式如下Close.indicate｛｝当登记和挂断控制46确定移动工作站36超出了多网段局域网10中的任一无线电频率收发器的有效范围时，就产生该原语其后登记和挂断控制46就将复位有关物理硬件和所有软件参数。在此之后设备驱动器38必须发出一个“Open.request”以重建无线电频率连接。
“Add_Group_Address”请求原语定义了一个组(Multicast)地址并允许该站点响应这个地址。该原语形式如下Add_Group_Address.request｛Group_Address｝其中“Group_Address”参数是由IEEE802.5标准定义的一个六字节域。该原语是响应向某无线电收发器发出了“RF_Add_Group.request”的登记和挂断控制46而产生的。登记和挂断控制46发出“RF_Add_Group.request”的目的是为了通知该收发器将所指明的地址解码移动工作站36的外观地址(Profile)的一部分。
“Delete_Group_Address.request”原语用于清除指定的组(Multicast)地址，并禁止该站点响应这个地址。该原语形式如下
Delete_Group_Address.request｛Group_Address｝其中“Group_Address”参数是由IEEE802.5标准所定义的一个六字节域。该原语是响应向某台无线电频率收发器发出“RF_Detete_Group.request”的登记和挂断控制46而产生的。登记和挂断控制发出这个原语的目的是为了通知该收发器将所指明的地址从移动工作站36的外观地址(Profile)中清除。
最后，“Set_Functional_Address.request”原语定义了功能地址并允许该工作站响应这个地址。该原语形式如下Set_Functional_Address.request｛Functional_Address｝其中“Functional_Address”是由IEEE802.5标准所定义的一个六字节域。含有全0的“功能地址”屏蔽码(mask)将用来复位特定站点的“功能地址”。该原语是响应向无线电频率收发器发出一个“RF_Set_Functional_Address.request”的登记和挂断控制46而产生的。登记与挂断控制46发出这一消息是为了通知该接收器将这一地址译码为移动工作站36的外观地址(Profile)的一部分。
参照图3，该图刻画了路由器设备28的高层次模块结构。该路由器28可用来按照本发明的方法和系统连接移动工作站和多网段局域网络。如前所述，在多网段局域网中，该局域网内的各个网段是通过使用路由器设备进行互连的。多网段局域网络中的各台无线电频率收发器则是通过一系列这样的路由器设备实现互连的。当移动工作站从一个无线电频率收发器区域移动到另一个无线电频率收发器区域时，该无线电频率收发器和所连接的工作站或主机/服务器之间的路由必须改变。为了维持移动工作站与该主机/服务器设备之间的逻辑连接，两个单元之间的路由选择最好以透明的方式进行。为了让一般工作站共存于含有通过使用无线电频率收发器设备互连的移动工作站的网络中，这些设备之间的路由选择必须使用具有正常结构的TokenRing帧来完成。
所以，路由器设备28安置在两个TokenRing网段之间，例如网段12和网段14之间。路由器设备28在它所连接的每个网段上都有一个环(网)站点。环(网)站点54是处在网段12内的一个环(网)站，而环(网)站56则认为是网段14内的环(网)站。所有发往多网段局域网10中的其它网段的令牌环帧都要由路由器设备28进行拷贝，路由器设备28也将来自其它网段且目的地址为本地网段的那些TokenRing帧发送到本地网段。
根据本发明的一个重要特点，路由器设备28包含一个动态路由器58，路由器58负责地址识别并构造出根据本发明的又一个重要特点的路由表62。如图所示，路由表62较佳地包含一系列的表项。这些表项对各个发出TokenRing帧的站点的站点地址进行标识，对发出该帧的网段进行标识，对该帧所去向的网段进行标识以及所谓“中转”(hop)计数。中转数指出包括当前路由器设备在内的路由器设备的数目，特定的帧将通过这些路由器设备进行发送。通过以下将来详细解释的方式，路由表62可用于维护从移动工作站到多网段局域网10中的工作站或主机/服务器设备的路由路径，而不需要多网段局域网10中的所有工作站都重复保存那些路由信息。
现在参照图4，这是一个可用于实现本发明的方法和系统的TokenRing帧格式的图形表示。该帧格式是由IEEE802.5标准所定义的，它由各个单字节或多字节长的域组成。如图所示，TokenRing格式64包括一个访问控制域66，一个帧控制域68，一个目的地址域70和一个源地址域72。另外路由信息域74和信息域76是可选的，在使用先前技术的TokenRing网络中通常并不使用这两个域。然而，按照本发明的方法和系统，信息域76中包含了两个特殊原语，这两个原语用来建立或清除路由路径。这两个原语分别是“DR_Routing_Request”和“DR_Delete_Address”。该帧格式中的最后几个域分别是帧校验序列域78、结束边界域80和帧状态域82。
本发明的方法和系统使用的是具有正常结构的TokenRing帧格式并作了某些关于网络的假定。首先，正如这里多次指出的，本发明假定该网络使用IEEE802.5TokenRing协议。其次，假定多网段局域网络10中的所有网段都只使用此“动态路由器”技术进行互连而且任何站点或主机/服务器设备都不使用TokenRing“源路由”(SourceRouting)技术。再次，假定所有工作站都逻辑地连接于一个网络上，而且该网络中各个站点的地址都是唯一的。多网段局域网络10中的各个网段必须有一台活动监视站并且动态路由功能(DynamicRoutingFunction)必须具有唯一的功能地址。另外还必须具有动态路由管理器用来为连至路由器设备的各网段分配和管理“环号”(RingNumbers)。网络中的所有站点必须按层次式拓扑结构进行配置，不允许有环路，也不支持多网段局域网10中的网段间有平行的路由器。那些熟悉这些网络技术的人将会意识到，上述这些假定都明显地属于由IEEE802.5标准所定义的绝大多数TokenRing网络的内容和范围。
下面给出了实现本发明的方法和系统的各种处理的伪代码。正如这里所描述的，多网段局域网10中的各网段也可称作“环”而网段中的各工作站或主机/路由器设备也可称作“环站”。这样，每次具有图4所示的格式的TokenRing帧到达一个环站时，路由器设备28的动态路由器58将接受这个帧并将它保存在存贮转发缓冲区60(见图3)中，再执行如下处理STRUCTURETable_entry｛Station_Address;
From_Ring_ld;
To_Ring_ld;
Hop_count;
｝STRUCTURETable_entryRouting_TableARRAY[Table_size]STRUCTURERouting_Frame｛RD_Destination_addrINITIAL(Dynamic_Route_Functional_Addr);
Source_Ring_Station;
Primitive_code;
Station_Address;
Hop_Count;
｝CHARTemporary_buffer[Max_Frame_Size]INTEGERCurrent_Ring_ldINTEGERIndexINTEGEREmpty_index
BOOLEANBuild_TableINITIAL(TRUE)BOOLEANRouting_ReqINITIAL(FALSE)BOOLEANForward_FrameINITIAL(FALSE)BOOLEANIgnore_FrameINITIAL(FALSE)下面给出用于从环站接收TokenRing帧的处理PROCEDUREMainBEGINTemporary_buffer＝接收到的帧;
Current_Ring_ld＝所接收到的帧所来自的环的Id调用Process_Destination_Address;
调用Process_Source_Address;
若ForwardFrame＝TRUE则设置到达帧的Frame_Status为已拷贝若Routing_Req＝TRUE则SEND_frame(Routing_frame)若Forward_Frame＝TRUE则SEND_frame(Temporary_buffer)END下面给出处理“目的地址”的过程PROCEDUREProcess_Destination_AddressBEGIN读取到达帧的Destination_Address域(目的地址域)若(Destination_Address＝动态路由Functional_Address)若(Primitive_Code＝DR_Routing_Req)则Forward_Frame＝TRUE
调用Establish_Routing_Table;
否则若(Primitive_Code＝RD_Delete_Address)则Forward_Frame＝TRUE调用Delete_Address;
Build_Table＝FALSE否则若(Destination_Address＝Group_Address)或(Destination_Address＝Functional_Address)则Forward_Frame＝TRUE否则index＝0Dountilindex＝Table_Size若(Table_entry[index].Station_AddressEQUAL(等于)Destination_Address)AND(并且)(Table_entry[index]Frin_Ring_IDEQUALCurrent_Ring_ID)则Forward_Frame＝TRUEExitDoEnd_DoEND下列是用于处理“源地址”的过程PROCEDUREProcess_Source_AddressBEGIN
读取到达帧的Source_Address域(源地址域)index＝0Dountilindex＝Table_Size若(Table_entry[index].Station_AddressEQUALSource_address)则Ignore_Frame＝TRUEExitdoEnd_do若(Ignore_frameEQUALFALSE)则找到路由表中第一个空闲项[Empty_index]在路由表中创建一个表项(Empty_index)，其中Table_entry[Empty_index].Station_Address＝Source_addressTable_entry[Empty_index].From_Ring_Id＝Current_Ring_IDTable_entry[Empty_index].To_Ring_Id＝所需转发帧所在环的Ring_Id创建一个RD_Routing_Req帧Routing_frame.Source_Ring_Station＝需要转发帧的那个环站的Ring_Station_IDRouting_frame.Primitive＝DR_Routing_reqRouting_frame.Station_address＝Source_addressRouting_frame.Hop_count＝1Routing_Req＝TRUEEND下面列出了用于处理“DR_Routing_Request”帧的过程
PROCEDUREEstablish_Routing_TableBEGINRouting_frame＝Temporary_bufferRouting_frame.Hop_count＝Routing_frame.Hop_count+1Dountilindex＝Table_Size若(Table_entry[index].Station_AddressEQUALRouting_frame.Station_address)则Ignore_frame＝TRUEExitdoEnd_Do确定路由表中第一个空闲项的位置[Empty_index]若(找到了空闲项)且(Ignore_frame＝FALSE)则Table_entry[Empty_index].Station_Address＝Routing_frame.Station_addressTable_entry[Empty_index].From_Ring_Id＝Current_Ring_IDTable_entry[Empty_index].To-Ring_ID＝所需转发帧所在环的Ring_IdTable_entry[Empty_index].Hop_count＝Routing_Frame.Hop_countRouting_Req＝TRUEEND下面给出了处理“DR_Delete_Address”帧的过程PROCEDUREDelete_AddressBEGINForward_frame＝TRUEDountilindex＝Table_Size
若(Table_entry[index].Station_AddressEQUALRouting_frame.Station_address)则Table_entry[index].Station_Address＝0ExitdoEnd_DoEND最后给出了用于从移动工作站接收帧的无线电频率收发器的处理过程PROCEDURERFReceiverBEGINRF_Receiver从移动工作站接收一个帧若(RF_primitive＝'Log_in')或(RF_primitive＝'Set_Functional_address)或(RF_primitive＝'Set_Group_Address)则保存并允许接收环站解码该接收地址否则若(RF_primitive＝'Close_Station')则Destination_Address＝Dynamic_RouteFunctional_AddressPrimitive_Code＝RD_Delete_AddressStation_Address＝SA广播一个DR_Delete_Address帧禁止接收环站解码所有现存接收地址若(RF_primitive＝'ConnectReq)则Destination_Address＝Dynamic_RouteFunctional_AddressPrimitive_Code＝RD_Routing_RequestStation_Address＝SA广播一个DR_Routing_Req帧保存并允许接收环站解码所接收到的地址若'OUTOFRANGE“detected”('探测到“超出范围”)向移动工作站发出RF_Hands_Off.indicateDestination_Address＝Dynamic_RouteFunctional_AddressPrimitive_Code＝RD_Delete_AddressStation_Address＝SA广播一个DR_Delete_Address帧禁止接收环站解码所有现存接收地址END图5A-5D给出了利用上面列出的诸处理过程对图1所示的多网段局域网络中各路由器设备上的路由表中的路由路径进行维护的图形表示。参照图1和图5A，如果移动工作站36广播一个帧而且开始连接到无线电频率收发器32，无线电频率收发器32将接纳移动工作站36的地址，为了便于描述，这里假设为地址“OA”，作为该环站的地址。无线电频率收发器32接着将广播一个指明源站地址为“OA”且目的地址为主机/服务器18的功能地址的TokenRing帧。该主机/服务器设备18的功能地址出于方便描述的目的假定为“CF”。
之后，路由器设备28接收前述消息，并且经检查发现其当前路由表中并没包括含有标识“OA”的站地址。如图5A中所示，路由器设备28于是建立一个路由表项86，其中将源站标识为“OA”。该路由表项86将用于为来自网段14且目的网段为12的那些帧确定路由路径。由于只有路由器设备28可见这样的帧，所以该路由表项的中转数设为“1”。
其后，路由器设备28将转发其源站标识为“OA”的DR_Routing_Request帧，并且将把该广播消息转发到地址“CF”。该帧将被广播到网段12上。路由器设备30因而将收到由网段12中的路由器28广播的这个TokenRing帧。当路由器设备30发现其路由表中不存在站“OA”时，将以上述同样的方式建立一个路由表项，如84所示。该新建路由表项将把源站标识为“OA”而且把接收到的这个帧所来自的网段标识为12，这个帧所指向的网段为16且中转计数设为“2”。中转计数2表明路由器设备28和路由器设备30都已看到这个帧。该请求还将被广播到网段16，但由于该路径上已没有更多的路由器设备，当这个请求帧绕环一圈回到路由器设备30时将被抛弃(根据1EEE802.5标准)。
其后，带有功能地址“CF”的发给主机/服务器设备18的这个消息将为主机/服务器设备18所接收到，主机/服务器设备18将通过发送一个源地址为主机/服务器设备18且目的地址为移动工作站36的站到站的消息来应答那个所接收到的广播消息。该应答(帧)将沿着网段12传播到达路由器设备28和路由器设备30。路由器设备30将检查这个应答并会发现其中列出的主机/服务器设备18的地址是新的，从而会在图5B所示的路由表84中创建一个路由表项。这个新路由表项将把主机/服务器设备18作为源站，并在其中填入该帧的源网段12以及该帧通过路由器设备30到达的目的网段16。路由器设备30接着将把这个帧广播到网段16上，由于网段16中没有其他路由器设备，该帧绕环一圈后将被抛弃。路由器设备30同时也能在这个应答消息中检测到作为目的地址的移动工作站36的地址，然而由于这个从所接收到的应答消息中得到的地址与路由表84中现存的移动工作站36的地址是一致的，所以这个信息将被忽略。
路由器设备28也会接收到该应答消息，也会与路由器设备30一样发现主机/服务器设备18的地址是新的。从而，在路由器设备28的路由表86中也必须创建一个新的表项。路由表86中的这个新表项指出了主机/服务器设备18及其源网段12和目的网段14。该帧接着将被转发到网段14，当该帧在网段14中绕环一圈回到路由器设备28时将被清除。另外，路由器设备28同时也会发现其路由表中有作为目的地址的工作站36的地址，因而将把该帧转发到网段14。
其后，无线电频率收发器32将会收到这个转发帧并会将这个消息传送至移动工作站36。此后，移动工作站36和主机/服务器设备18之间的通信就可以通过利用路由器设备28中的路由表86的信息进行准确的路由选择。
其后，假如移动工作站36将从无线电频率收发器32的附近地区移动到无线电频率收发器34附近地区(见图1)。当无线电频率收发器32检测出移动工作站36正在移出其范围的时候，它将产生一个源地址标识为移动工作站36的“DR_Delete_Address”请求并发送到多网段局域网10中的所有路由器。无线电频率收发器32同时向移动工作站36发送一个“RF_Hand_Off.indicate”消息。路由器设备28和30会分别收到这个“RF_Delete_Address”请求，从而也会从它们的路由表中清除所有标明移动工作站36的表项。因此，如图5C所示，路由表84和86中有关移动工作站36的那些路由表项将通过把相应表项的源地址设置为“00”来实现删除。
其后，当移动工作站36试图与无线电频率收发器34通信时，该收发器将收到来自移动工作站36的“RF_contact.request”消息，并且将使能无线电频率收发器34中的环站，移动工作站36将视作一个站地址。该“RF_contact.request”消息中包括了功能和组地址。无线电频率收发器34接着将构造并广播一个标识移动工作站36的“DR_Routing.Request”消息。如前所述，路由器设备28和路由器设备30接着将创建如图5D中所示的一个路由表项，该表项标明了源于移动工作站36的帧的源网段和目的网段。与先前同样，来自主机/服务器设备18的应答将不会改变该设备有关路由表项，从而与路由器设备30有关的路由表中已经完全包含了移动工作站36和主机/服务器设备18之间的通信的路由路径信息。
通过参阅前述内容，那些熟悉本领域有关技术的人员将会明白，本发明的方法和系统提供了这样一种技术，利用这种技术可以通过按这里所公开的方法构造并修改路由表来实现路由路径信息的自动维护，这种维护是在使用正常构造的TokenRing帧格式的多网段局域网中各路由器中进行的。所维护的路由信息用于移动工作站与多网段局域网中的工作站或主机/路由器的互连。再者通过将路由信息集中存放在路由器设备之中，本技术排除了在多网段局域网中各工作站或主机/服务器设备上维护和更新路由信息的要求，从而，不需要修改工作站或主机/服务器设备上的控制应用。通过这种方法，路由路径信息的维护将对移动工作站以及主机/服务器设备完全透明。
虽然本发明是通过一个较佳的实施例来进行特别的说明和描述的，但那些熟悉本领域有关技术的人员会明白在不偏离本发明的精神和范围的条件下可以在形式或细节上有多种多样的改变。
权利要求
1.一种维护多网段局域网中所选工作站与移动工作站之间的路由路径的方法，其中多网段局域网中的各个网段通过路由器设备进行互连，而且这里所述的多网段局域网中的所选单个网段包含适合于与所述的移动工作站通信的无线电频率收发器，所述方法其特征在于包括以下步骤将所述移动工作站耦合至所述多网段局域网络以响应所述移动工作站与所述多网段局域网中的网段里的所选无线电频率收发器之间通信的开始。在与所述多网段局域网中各路由器设备相关的路由表中自动建立一个标识所述移动工作站位置的路由表项，以响应所述移动工作站与所述多网段局域网中所选工作站之间试图开始进行通信。在与所述多网段局域网中各路由器设备相关的路由表中自动建立一个标识所述所选的工作站位置的路由表项，以响应所述所选工作站与所述移动工作站之间试图开始进行通信化。在与所述多网段局域网中路由器设备相关的各路由表中自动删除标识所述移动工作站位置的各路由表项，以响应所述移动工作站与所述所选无线电频率收发器之间通信的终止，其中所述所选工作站与所述移动工作站之间的路由路径可以根据与所述多网段局域网中各路由器设备有关的路由表来确定。
2.根据权利要求1的对多网段局域网中所选工作站与移动工作站之间的路由路径进行维护的方法，其特征在于为响应所述移动工作站与所述所选无线电频率收发器之间通信的终止而自动删除与所述多网段局域网中路由器设备有关的各路由表内标识所述移动工作站位置的各路由表项的所述步骤包括以下(子)步骤，从所述所选无线电频率收发器向所述多网段局域网中各路由器设备发送一个地址删除请求以响应所述移动工作站与所述所选无线电频率收发器之间通信的终止。
3.根据权利要求1对多网段局域网中所选工作站与移动工作站之间的路由路径进行维护的方法，其特征在于在与所述多网段局域网中各路由器设备有关的路由表内自动建立标识所述移动工作站位置的路由表项的所述步骤还包括如下(子)步骤，在与所述多网段局域网中各路由器设备有关的路由表内建立一个标识所述移动工作站的网段位置以及所提出所述所选工作站的目的网段位置的路由表项，以响应所述移动工作站与所述所选工作站之间试图开始进行通信。
4.根据权利要求1对多网段局域网中所选工作站与移动工作站之间的路由路径进行维护的方法，其特征在于在与所述多网段局域网中各路由器设备有关的路由表内自动建立标识所述所选工作站位置的路由表项的所述步骤还包括如下(子)步骤，在与所述多网段局域网中各路由器设备有关的路由表内建立一个标识所述所选工作站的网段位置以及所提出的所述移动工作站的目的网段位置的路由表项，以响应所述所选工作站与所述移动工作站之间试图开始进行通信。
5.一种用于维护多网段局域网中所选工作站与移动工作站之间的路由路径的系统，其中多网段局域网内各单独网段之间使用路由器设备互连且所述多网段局域网内所选单个网段包括适合于与移动工作站通信的无线电频率收发器，所述系统其特征在于包括为响应所述移动工作站与所述多网段局域网某一网段中所选无线电频率收发器之间的通信开始而将所述移动工作站耦合至所述多网段局域网中的装置;为响应所述移动工作站与所述多网段局域网所选工作站之间试图开始进行通信而在与所述多网段局域网中各路由器设备相关的路由表中自动建立标识所述移动工作站位置的路由表项的装置;为响应所述所选工作站与所述移动工作站之间试图开始进行通信而在与所述多网段局域网中各路由器设备相关的路由表中自动建立标识所述所选工作站位置的路由表项的装置;以及为响应所述移动工作站与所述可选无线电频率收发器之间通信的终止而在与所述多网段局域网中路由器设备相关的各路由表中自动删除标识所述移动工作站位置的各路由表项的装置，其中所述所选工作站与所述移动工作站之间的路由路径可以根据与所述多网段局域网中各路由器设备有关的路由表来确定。
6.根据权利要求5对多网段局域网中所选工作站与移动工作站之间的路由路径进行维护的系统，其特征在于，为响应所述移动工作站与所述所选无线电频率收发器之间的通信终止而自动删除与所述多网段局域网中路由器设备相关的各路由表内标识所述移动工作站位置的各路由表项的所述装置包括下述装置从所述所选无线电频率收发器向所述多网段局域网中各路由器设备发送一个地址删除请求以响应所述移动工作站与所述所选无线电频率收发器之间的通信终止。
7.根据权利要求5对多网段局域网中所选工作站与移动工作站之间的路由路径进行维护的系统，其特征在于在与所述多网段局域网中各路由器设备有关的路由表内自动建立标识所述移动工作站位置的路由表项的所述装置还包括下述装置在与所述多网段局域网中各路由器设备有关的路由表内建立一个标识所述移动工作站的网段位置以及所提出的所述所选工作站的目的网段位置的路由表项，以响应所述移动工作站与所述所选工作站之间试图开始进行通信。
8.根据权利要求5对多网段局域网中所选工作站与移动工作站之间的路由路径进行维护的系统，其特征在于在与所述多网段局域网中各路由器设备有关的路由表内自动建立标识所述可选工作站位置的路由表项的所述装置还包括如下装置在与所述多网段局域网中各路由器设备有关的路由表内建立一个标识所述所选工作站的网段位置以及所提出的所述移动工作站的目的网段位置的路由表项，以响应所述所选工作站与所述移动工作站之间试图开始进行通信。
全文摘要
一种用于维护多网段局域网中可选工作站与移动工作站之间的路由路径的方法和系统。其中该多网段局域网中的各单个网段之间通过路由器设备互连并且该多网段局域网中的可选网段含有无线电频率收发器。每次在移动工作站和该多网段局域网中所选工作站通过无线电频率收发器建立通信时都会在与该多网段局域网中各路由器设备相关的路由表中建立一个标识该移动工作站网段位置的路由表项及标识该所选工作站网段位置的路由表项。
文档编号H04L12/28GK1111425SQ9411890
公开日1995年11月8日 申请日期1994年11月15日 优先权日1993年12月16日
发明者V·S·穆尔, R·G·范杜伦, 伍中光 申请人:国际商业机器公司