CN1111425A - 多网段局域网中为移动工作站确定路由路径的方法和系统 - Google Patents
多网段局域网中为移动工作站确定路由路径的方法和系统 Download PDFInfo
- Publication number
- CN1111425A CN1111425A CN94118902A CN94118902A CN1111425A CN 1111425 A CN1111425 A CN 1111425A CN 94118902 A CN94118902 A CN 94118902A CN 94118902 A CN94118902 A CN 94118902A CN 1111425 A CN1111425 A CN 1111425A
- Authority
- CN
- China
- Prior art keywords
- lan
- local area
- area network
- mobile workstation
- multisegment local
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
Abstract
一种用于维护多网段局域网中可选工作站与移
动工作站之间的路由路径的方法和系统。其中该多
网段局域网中的各单个网段之间通过路由器设备互
连并且该多网段局域网中的可选网段含有无线电频
率收发器。每次在移动工作站和该多网段局域网中
所选工作站通过无线电频率收发器建立通信时都会
在与该多网段局域网中各路由器设备相关的路由表
中建立一个标识该移动工作站网段位置的路由表项
及标识该所选工作站网段位置的路由表项。
Description
总的来说本发明与多网段局域网内部的改进通信有关。具体地说,本发明与包含移动工作站的多网段局域网内部的改进通信有关,这些移动工作站是通过无线电频率收发器耦合到网络上的。更具体地说,本发明与包含移动工作站的多网段局域网内部的改进通信有关,网络中的各台移动工作站不需要维护路由路径信息。
在现代工作场所中,计算机网络正日益普遍。这些网络通常都包含分布于很大的地理范围内的多台工作站和主机或服务器设备。现有多种不同的网络拓扑结构可用来将多台计算机连入分布式的数据处理系统。一种将多台计算机连入数据处理网络的常用技术就是称为Token Ring(令牌环)的局域网络环境。Token Ring网络环境是由IEEE 802.5标准所定义的,那些具备该技术的基本知识的人都很了解它。
在Token Ring局域网络环境中,数据从一台工作站传送到另一台工作站或主机服务器设备的路径是在初始化过程中建立的。该路径通常由一个使用“广播”消息,例如TESTS或XID的发现过程来建立。Token Ring网桥或路由器设备通过在广播消息中的路由信息域中加入路由器地址来建立广播帧的传输路径。所以,一旦路径已经建立,那么它在网络中两个元素之间的整个通信会话期间都不会改变。如果由于某种原因在某个会话进行期间该路径断连了,那么就要终止该会话并通过重新初始化一个会话来建立一条新路径。
在某些其它的局域网络中,网络中的设备是通过使用路由器设备进行互连的,这些路由器维护着所有网络互连知识,也就是穿越网络从一台工作站到达另一台工作站或主机/服务器设备所需的路径。服务器设备或工作站的逻辑名字通常既包括该单元标识也包括该系统或工作站所连入的网络的标识。在站点初始化过程中,也要通过使用广播消息在该初始化站点和目标系统之间建立路径。路由器设备为了在站点间建立路径,所以把网络标识用作站点地址的一部分。再次指出,一旦路径已经建立,就将在整个通信会话期间保持不变。
移动或远程工作站常常连入那些使用称为“拨号”设备的网络之中。这些工作站通过公用交换电话网(PSTN)“呼叫”局域网网关实体。如前所述,一旦那样的连接已经建立,该工作站以及所连主机之间的路径在整个通信会话期间将保持不变。移动工作站可能允许重新确定在公用交换电话网(PSTN)中的位置,这是通过使用允许整个链路中从移动工作站到本地蜂窝式接收站的链路部分发生改变的系统来实现的。作为这种系统的例子,可查看美国专利No.4,984,247和美国专利No.4,901,340。如果该工作站移动到不同的地点因而改变了与公用交换电话网(PSTN)的链路的位置,就必须重建新的连接和会话。
在现代多网段局域网络中,移动工作站可以通过无线电频率收发站连接到网络中的主机系统或其他工作站上。与前述移动工作站在穿越网络环境时使用蜂窝电话系统的方式类似,与该移动工作站互连的无线电频率收发站也可以发生改变(从一个站变为另一个站)。这在先前的技术系统中,就要求该移动工作站与主机系统或其他工作站之间的连接路径按照该移动工作站所处的新位置作相应的改变。
使用无线连接但不通过公用交换电话网(PSTN)的局域网络常用于公司办公室之间、大学校园以及其他类似的场所。所以,一个具有如下作用的方法和系统显然会具有很高的价值:移动工作站可以通过该方法和系统维护到达主机/服务器设备或其它工作站的路由路径而不论移动工作站在多网段局域网络中的位置发生什么变化。
所以,本发明的一个目标就是在多网段局域网络中提供改进的通信。
本发明的另一个目标就是,在包含移动工作站的多网段局域网络中提供改进的通信,这些移动工作站是通过无线电频率收发器耦合到网络上的。
本发明的再一个目标就是:在包含移动工作站的多网段局域网络中提供改进的通信,使得不需要维护该网络中各台工作站的路由路径信息。
现在阐述本发明是如何达成上述目标的。本发明的方法和系统可用于维护多网段局域网络中所选工作站和移动工作站之间的路由路径,其中多网段局域网络中的单个网段之间是通过路由器设备互连的,而且该多网段局域网络中的所选择网段含有适合为移动工作站提供无线通信链路的无线电频率收发器。每次在一台移动工作站和多网段局域网络中的一台选定工作站之间经由无线电频率收发器建立通信时,就在与该多网段局域网络中各台路由器设备有关的路由表中建立一个标识该移动工作站所在网段位置的路由表项。作为对该选定工作站与该移动工作站之间试图建立通信的响应,还在与该多网段局域网络中各台路由器设备有关的路由表中建立了一项标识该选定工作站所在网段位置的路由表项。其后,作为对移动工作站与该无线电频率收发器之间的通信终止的响应,所有标识该移动工作站所在网段的位置的路由表项都将自动删除。这样,不需要在该多网段局域网络中的各台工作站上维护路由路径信息就能够通过参照与该多网段局域网络中各台路由器设备有关的路由表确定移动工作站与该多网段局域网络中的任何工作站之间的通信路由路径。
以下详细的书面描述清晰地描述了本发明的上述以及更多的目标、特点和优点。
在附后的权利要求中阐述了本发明所特有的新特点。结合以下附图以及阅读后面关于一个作为例证的实施例的详细描述,就能最好地理解本发明自身及其较佳的使用方式以及它的更多的目标和优点:
图1是一个多网段局域网络的图形表示,其中至少含有一台移动工作站以用于实现本发明的方法和系统。
图2是一个设备驱动程序的高层次模块图。该设备驱动程序按照本发明的方法和系统可用来连接移动工作站和多网段局域网。
图3是一个路由器设备的模块图。该路由器设备按照本发明的方法和系统可用来互连图1所示的多网段局域网中的各个网段。
图4是一个Token Ring帧格式的图形表示。它可以用来实现本发明的方法和系统。
图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生产的Range LAN。
移动工作站36可以通过使用任何带有无线电频率通信能力的合适的便携机来实现,例如惠普公司(Hewlett-Packard Company)生产的HP100。移动工作站36可以在无线电频率收发器32和34的有效范围内的任何地方使用,而且,移动工作站36与所选工作站或主机设备与移动工作站之间的路由路径将按照本发明的方法和系统进行维护。
现在参照图2。这是一个刻画设备驱动程序的高层次模块图。该设备驱动程序可用来按照本发明的方法和系统连接图1中的移动工作站36和多网段局域网络。设备驱动程序38是媒体访问控制(MAC)子层。设备驱动程序38是按照与操作系统相关的局域网络(LAN)驱动程序接口编写的,NDIS就是这种接口的例子。因而,对于移动工作站36,设备驱动程序38提供了Token Ring(IEEE 802.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”参数指明了Token Ring实体的地址。该参数是由IEEE 802.5标准定义的一个六字节域。当登记和挂断控制46向任一台无线电频率收发器广播“登记请求”消息时,就发出该原语。
“Open.confirm”原语定义了从登记和挂断控制46到设备驱动程序38的确认,它确认移动工作站36所在区域是否存在无线电频率收发器。该原语形式如下:
Open.confirm
{
Open_status
}
其中“Open_Status”定义了正负状态,以反映是否有可及的无线电频率收发器。如果该状态是正,移动工作站36就被使能(enabled)。如果该状态是负,设备驱动器38就将开始恢复或重试过程。该原语是响应来自设备驱动器38的“Open_request”原语而产生的。
“Close.request”原语用于从多网段局域网10中的所有无线电频率收发器中清除本地站地址。从而所标识的站点将被禁止在多网段局域网10中发送或接收任何消息。由该站点定义的所有组和功能地址(Group and Functional address)将从多网段局域网10中的所有无线电频率收发器中删除。该原语形式如下:
Close.request
{
TR_unit_address
}
其中“TR_unit_address”指明的是曾在“Open.request”原语中指明的某个Token Ring实体的地址。当登记和挂断控制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”参数是由IEEE 802.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”参数是由IEEE 802.5标准所定义的一个六字节域。该原语是响应向某台无线电频率收发器发出“RF_Detete_Group.request”的登记和挂断控制46而产生的。登记和挂断控制发出这个原语的目的是为了通知该收发器将所指明的地址从移动工作站36的外观地址(Profile)中清除。
最后,“Set_Functional_Address.request”原语定义了功能地址并允许该工作站响应这个地址。该原语形式如下:
Set_Functional_Address.request
{
Functional_Address
}
其中“Functional_Address”是由IEEE 802.5标准所定义的一个六字节域。含有全0的“功能地址”屏蔽码(mask)将用来复位特定站点的“功能地址”。该原语是响应向无线电频率收发器发出一个“RF_Set_Functional_Address.request”的登记和挂断控制46而产生的。登记与挂断控制46发出这一消息是为了通知该接收器将这一地址译码为移动工作站36的外观地址(Profile)的一部分。
参照图3,该图刻画了路由器设备28的高层次模块结构。该路由器28可用来按照本发明的方法和系统连接移动工作站和多网段局域网络。如前所述,在多网段局域网中,该局域网内的各个网段是通过使用路由器设备进行互连的。多网段局域网络中的各台无线电频率收发器则是通过一系列这样的路由器设备实现互连的。当移动工作站从一个无线电频率收发器区域移动到另一个无线电频率收发器区域时,该无线电频率收发器和所连接的工作站或主机/服务器之间的路由必须改变。为了维持移动工作站与该主机/服务器设备之间的逻辑连接,两个单元之间的路由选择最好以透明的方式进行。为了让一般工作站共存于含有通过使用无线电频率收发器设备互连的移动工作站的网络中,这些设备之间的路由选择必须使用具有正常结构的Token Ring帧来完成。
所以,路由器设备28安置在两个Token Ring网段之间,例如网段12和网段14之间。路由器设备28在它所连接的每个网段上都有一个环(网)站点。环(网)站点54是处在网段12内的一个环(网)站,而环(网)站56则认为是网段14内的环(网)站。所有发往多网段局域网10中的其它网段的令牌环帧都要由路由器设备28进行拷贝,路由器设备28也将来自其它网段且目的地址为本地网段的那些Token Ring帧发送到本地网段。
根据本发明的一个重要特点,路由器设备28包含一个动态路由器58,路由器58负责地址识别并构造出根据本发明的又一个重要特点的路由表62。如图所示,路由表62较佳地包含一系列的表项。这些表项对各个发出Token Ring帧的站点的站点地址进行标识,对发出该帧的网段进行标识,对该帧所去向的网段进行标识以及所谓“中转”(hop)计数。中转数指出包括当前路由器设备在内的路由器设备的数目,特定的帧将通过这些路由器设备进行发送。通过以下将来详细解释的方式,路由表62可用于维护从移动工作站到多网段局域网10中的工作站或主机/服务器设备的路由路径,而不需要多网段局域网10中的所有工作站都重复保存那些路由信息。
现在参照图4,这是一个可用于实现本发明的方法和系统的Token Ring帧格式的图形表示。该帧格式是由IEEE 802.5标准所定义的,它由各个单字节或多字节长的域组成。如图所示,Token Ring格式64包括一个访问控制域66,一个帧控制域68,一个目的地址域70和一个源地址域72。另外路由信息域74和信息域76是可选的,在使用先前技术的Token Ring网络中通常并不使用这两个域。然而,按照本发明的方法和系统,信息域76中包含了两个特殊原语,这两个原语用来建立或清除路由路径。这两个原语分别是:“DR_Routing_Request”和“DR_Delete_Address”。该帧格式中的最后几个域分别是帧校验序列域78、结束边界域80和帧状态域82。
本发明的方法和系统使用的是具有正常结构的Token Ring帧格式并作了某些关于网络的假定。首先,正如这里多次指出的,本发明假定该网络使用IEEE 802.5 Token Ring协议。其次,假定多网段局域网络10中的所有网段都只使用此“动态路由器”技术进行互连而且任何站点或主机/服务器设备都不使用Token Ring“源路由”(Source Routing)技术。再次,假定所有工作站都逻辑地连接于一个网络上,而且该网络中各个站点的地址都是唯一的。多网段局域网络10中的各个网段必须有一台活动监视站并且动态路由功能(Dynamic Routing Function)必须具有唯一的功能地址。另外还必须具有动态路由管理器用来为连至路由器设备的各网段分配和管理“环号”(Ring Numbers)。网络中的所有站点必须按层次式拓扑结构进行配置,不允许有环路,也不支持多网段局域网10中的网段间有平行的路由器。那些熟悉这些网络技术的人将会意识到,上述这些假定都明显地属于由IEEE 802.5标准所定义的绝大多数Token Ring网络的内容和范围。
下面给出了实现本发明的方法和系统的各种处理的伪代码。正如这里所描述的,多网段局域网10中的各网段也可称作“环”而网段中的各工作站或主机/路由器设备也可称作“环站”。这样,每次具有图4所示的格式的Token Ring帧到达一个环站时,路由器设备28的动态路由器58将接受这个帧并将它保存在存贮转发缓冲区60(见图3)中,再执行如下处理:
STRUCTURE Table_entry{
Station_Address;
From_Ring_ld;
To_Ring_ld;
Hop_count;
}
STRUCTURE Table_entry Routing_Table ARRAY[Table_size]
STRUCTURE Routing_Frame{
RD_Destination_addr INITIAL(Dynamic_Route_Functional_Addr);
Source_Ring_Station;
Primitive_code;
Station_Address;
Hop_Count;
}
CHAR Temporary_buffer[Max_Frame_Size]
INTEGER Current_Ring_ld
INTEGER Index
INTEGER Empty_index
BOOLEAN Build_Table INITIAL(TRUE)
BOOLEAN Routing_Req INITIAL(FALSE)
BOOLEAN Forward_Frame INITIAL(FALSE)
BOOLEAN Ignore_Frame INITIAL(FALSE)
下面给出用于从环站接收Token Ring帧的处理:
PROCEDURE Main:
BEGIN
Temporary_buffer:=接收到的帧;
Current_Ring_ld:=所接收到的帧所来自的环的Id
调用Process_Destination_Address;
调用Process_Source_Address;
若Forward Frame:=TRUE 则
设置到达帧的Frame_Status为已拷贝
若Routing_Req:=TRUE则
SEND_frame(Routing_frame)
若Forward_Frame:=TRUE则
SEND_frame(Temporary_buffer)
END
下面给出处理“目的地址”的过程:
PROCEDURE Process_Destination_Address:
BEGIN
读取到达帧的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:=0
Do until index=Table_Size
若(Table_entry[index].Station_Address EQUAL(等于)
Destination_Address)AND(并且)
(Table_entry[index]Frin_Ring_ID EQUAL
Current_Ring_ID)则
Forward_Frame:=TRUE
Exit Do
End_Do
END
下列是用于处理“源地址”的过程:
PROCEDURE Process_Source_Address:
BEGIN
读取到达帧的Source_Address域(源地址域)
index:=0
Do until index=Table_Size
若(Table_entry[index].Station_Address EQUAL
Source_address)则
Ignore_Frame:=TRUE
Exit do
End_do
若(Ignore_frame EQUAL FALSE)则
找到路由表中第一个空闲项[Empty_index]
在路由表中创建一个表项(Empty_index),其中
Table_entry[Empty_index].Station_Address:=Source_address
Table_entry[Empty_index].From_Ring_Id:=Current_Ring_ID
Table_entry[Empty_index].To_Ring_Id:=所需转发帧所在
环的Ring_Id
创建一个RD_Routing_Req帧
Routing_frame.Source_Ring_Station:=需要转发帧的那个环站的Ring_Station_ID
Routing_frame.Primitive:=DR_Routing_req
Routing_frame.Station_address:=Source_address
Routing_frame.Hop_count:=1
Routing_Req:=TRUE
END
下面列出了用于处理“DR_Routing_Request”帧的过程:
PROCEDURE Establish_Routing_Table:
BEGIN
Routing_frame:=Temporary_buffer
Routing_frame.Hop_count:=Routing_frame.Hop_count+1
Do until index=Table_Size
若(Table_entry[index].Station_Address EQUAL
Routing_frame.Station_address)则
Ignore_frame:=TRUE
Exit do
End_Do
确定路由表中第一个空闲项的位置[Empty_index]
若(找到了空闲项)且(Ignore_frame:=FALSE)则
Table_entry[Empty_index].Station_Address:=
Routing_frame.Station_address
Table_entry[Empty_index].From_Ring_Id:=Current_Ring_ID
Table_entry[Empty_index].To-Ring_ID:=
所需转发帧所在环的Ring_Id
Table_entry[Empty_index].Hop_count:=
Routing_Frame.Hop_count
Routing_Req:=TRUE
END
下面给出了处理“DR_Delete_Address”帧的过程:
PROCEDURE Delete_Address:
BEGIN
Forward_frame:=TRUE
Do until index=Table_Size
若(Table_entry[index].Station_Address EQUAL
Routing_frame.Station_address)则
Table_entry[index].Station_Address:=0
Exit do
End_Do
END
最后给出了用于从移动工作站接收帧的无线电频率收发器的处理过程:
PROCEDURE RF Receiver:
BEGIN
RF_Receiver从移动工作站接收一个帧
若(RF_primitive='Log_in')或
(RF_primitive='Set_Functional_address)或
(RF_primitive='Set_Group_Address)则
保存并允许接收环站解码该接收地址
否则
若(RF_primitive='Close_Station')则
Destination_Address:=Dynamic_Route Functional_Address
Primitive_Code:=RD_Delete_Address
Station_Address:=SA
广播一个DR_Delete_Address帧
禁止接收环站解码所有现存接收地址
若(RF_primitive='Connect Req)则
Destination_Address:=Dynamic_Route Functional_Address
Primitive_Code:=RD_Routing_Request
Station_Address:=SA
广播一个DR_Routing_Req帧
保存并允许接收环站解码所接收到的地址
若'OUT OF RANGE“detected”('探测到“超出范围”)
向移动工作站发出RF_Hands_Off.indicate
Destination_Address:=Dynamic_Route Functional_Address
Primitive_Code:=RD_Delete_Address
Station_Address:=SA
广播一个DR_Delete_Address帧
禁止接收环站解码所有现存接收地址
END
图5A-5D给出了利用上面列出的诸处理过程对图1所示的多网段局域网络中各路由器设备上的路由表中的路由路径进行维护的图形表示。参照图1和图5A,如果移动工作站36广播一个帧而且开始连接到无线电频率收发器32,无线电频率收发器32将接纳移动工作站36的地址,为了便于描述,这里假设为地址“OA”,作为该环站的地址。无线电频率收发器32接着将广播一个指明源站地址为“OA”且目的地址为主机/服务器18的功能地址的Token Ring帧。该主机/服务器设备18的功能地址出于方便描述的目的假定为“CF”。
之后,路由器设备28接收前述消息,并且经检查发现其当前路由表中并没包括含有标识“OA”的站地址。如图5A中所示,路由器设备28于是建立一个路由表项86,其中将源站标识为“OA”。该路由表项86将用于为来自网段14且目的网段为12的那些帧确定路由路径。由于只有路由器设备28可见这样的帧,所以该路由表项的中转数设为“1”。
其后,路由器设备28将转发其源站标识为“OA”的DR_Routing_Request帧,并且将把该广播消息转发到地址“CF”。该帧将被广播到网段12上。路由器设备30因而将收到由网段12中的路由器28广播的这个Token Ring帧。当路由器设备30发现其路由表中不存在站“OA”时,将以上述同样的方式建立一个路由表项,如84所示。该新建路由表项将把源站标识为“OA”而且把接收到的这个帧所来自的网段标识为12,这个帧所指向的网段为16且中转计数设为“2”。中转计数2表明路由器设备28和路由器设备30都已看到这个帧。该请求还将被广播到网段16,但由于该路径上已没有更多的路由器设备,当这个请求帧绕环一圈回到路由器设备30时将被抛弃(根据1EEE 802.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之间的通信的路由路径信息。
通过参阅前述内容,那些熟悉本领域有关技术的人员将会明白,本发明的方法和系统提供了这样一种技术,利用这种技术可以通过按这里所公开的方法构造并修改路由表来实现路由路径信息的自动维护,这种维护是在使用正常构造的Token Ring帧格式的多网段局域网中各路由器中进行的。所维护的路由信息用于移动工作站与多网段局域网中的工作站或主机/路由器的互连。再者通过将路由信息集中存放在路由器设备之中,本技术排除了在多网段局域网中各工作站或主机/服务器设备上维护和更新路由信息的要求,从而,不需要修改工作站或主机/服务器设备上的控制应用。通过这种方法,路由路径信息的维护将对移动工作站以及主机/服务器设备完全透明。
虽然本发明是通过一个较佳的实施例来进行特别的说明和描述的,但那些熟悉本领域有关技术的人员会明白在不偏离本发明的精神和范围的条件下可以在形式或细节上有多种多样的改变。
Claims (8)
1、一种维护多网段局域网中所选工作站与移动工作站之间的路由路径的方法,其中多网段局域网中的各个网段通过路由器设备进行互连,而且这里所述的多网段局域网中的所选单个网段包含适合于与所述的移动工作站通信的无线电频率收发器,所述方法其特征在于包括以下步骤:
将所述移动工作站耦合至所述多网段局域网络以响应所述移动工作站与所述多网段局域网中的网段里的所选无线电频率收发器之间通信的开始。
在与所述多网段局域网中各路由器设备相关的路由表中自动建立一个标识所述移动工作站位置的路由表项,以响应所述移动工作站与所述多网段局域网中所选工作站之间试图开始进行通信。
在与所述多网段局域网中各路由器设备相关的路由表中自动建立一个标识所述所选的工作站位置的路由表项,以响应所述所选工作站与所述移动工作站之间试图开始进行通信化。
在与所述多网段局域网中路由器设备相关的各路由表中自动删除标识所述移动工作站位置的各路由表项,以响应所述移动工作站与所述所选无线电频率收发器之间通信的终止,其中所述所选工作站与所述移动工作站之间的路由路径可以根据与所述多网段局域网中各路由器设备有关的路由表来确定。
2、根据权利要求1的对多网段局域网中所选工作站与移动工作站之间的路由路径进行维护的方法,其特征在于为响应所述移动工作站与所述所选无线电频率收发器之间通信的终止而自动删除与所述多网段局域网中路由器设备有关的各路由表内标识所述移动工作站位置的各路由表项的所述步骤包括以下(子)步骤,从所述所选无线电频率收发器向所述多网段局域网中各路由器设备发送一个地址删除请求以响应所述移动工作站与所述所选无线电频率收发器之间通信的终止。
3、根据权利要求1对多网段局域网中所选工作站与移动工作站之间的路由路径进行维护的方法,其特征在于在与所述多网段局域网中各路由器设备有关的路由表内自动建立标识所述移动工作站位置的路由表项的所述步骤还包括如下(子)步骤,在与所述多网段局域网中各路由器设备有关的路由表内建立一个标识所述移动工作站的网段位置以及所提出所述所选工作站的目的网段位置的路由表项,以响应所述移动工作站与所述所选工作站之间试图开始进行通信。
4、根据权利要求1对多网段局域网中所选工作站与移动工作站之间的路由路径进行维护的方法,其特征在于在与所述多网段局域网中各路由器设备有关的路由表内自动建立标识所述所选工作站位置的路由表项的所述步骤还包括如下(子)步骤,在与所述多网段局域网中各路由器设备有关的路由表内建立一个标识所述所选工作站的网段位置以及所提出的所述移动工作站的目的网段位置的路由表项,以响应所述所选工作站与所述移动工作站之间试图开始进行通信。
5、一种用于维护多网段局域网中所选工作站与移动工作站之间的路由路径的系统,其中多网段局域网内各单独网段之间使用路由器设备互连且所述多网段局域网内所选单个网段包括适合于与移动工作站通信的无线电频率收发器,所述系统其特征在于包括:
为响应所述移动工作站与所述多网段局域网某一网段中所选无线电频率收发器之间的通信开始而将所述移动工作站耦合至所述多网段局域网中的装置;
为响应所述移动工作站与所述多网段局域网所选工作站之间试图开始进行通信而在与所述多网段局域网中各路由器设备相关的路由表中自动建立标识所述移动工作站位置的路由表项的装置;
为响应所述所选工作站与所述移动工作站之间试图开始进行通信而在与所述多网段局域网中各路由器设备相关的路由表中自动建立标识所述所选工作站位置的路由表项的装置;以及
为响应所述移动工作站与所述可选无线电频率收发器之间通信的终止而在与所述多网段局域网中路由器设备相关的各路由表中自动删除标识所述移动工作站位置的各路由表项的装置,其中所述所选工作站与所述移动工作站之间的路由路径可以根据与所述多网段局域网中各路由器设备有关的路由表来确定。
6、根据权利要求5对多网段局域网中所选工作站与移动工作站之间的路由路径进行维护的系统,其特征在于,为响应所述移动工作站与所述所选无线电频率收发器之间的通信终止而自动删除与所述多网段局域网中路由器设备相关的各路由表内标识所述移动工作站位置的各路由表项的所述装置包括下述装置:从所述所选无线电频率收发器向所述多网段局域网中各路由器设备发送一个地址删除请求以响应所述移动工作站与所述所选无线电频率收发器之间的通信终止。
7、根据权利要求5对多网段局域网中所选工作站与移动工作站之间的路由路径进行维护的系统,其特征在于在与所述多网段局域网中各路由器设备有关的路由表内自动建立标识所述移动工作站位置的路由表项的所述装置还包括下述装置:在与所述多网段局域网中各路由器设备有关的路由表内建立一个标识所述移动工作站的网段位置以及所提出的所述所选工作站的目的网段位置的路由表项,以响应所述移动工作站与所述所选工作站之间试图开始进行通信。
8、根据权利要求5对多网段局域网中所选工作站与移动工作站之间的路由路径进行维护的系统,其特征在于在与所述多网段局域网中各路由器设备有关的路由表内自动建立标识所述可选工作站位置的路由表项的所述装置还包括如下装置:在与所述多网段局域网中各路由器设备有关的路由表内建立一个标识所述所选工作站的网段位置以及所提出的所述移动工作站的目的网段位置的路由表项,以响应所述所选工作站与所述移动工作站之间试图开始进行通信。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US168,693 | 1993-12-16 | ||
US08/168,693 US5530963A (en) | 1993-12-16 | 1993-12-16 | Method and system for maintaining routing between mobile workstations and selected network workstation using routing table within each router device in the network |
US168693 | 1993-12-16 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN99120392A Division CN1132347C (zh) | 1993-12-16 | 1999-09-17 | 维护所选网络站和移动站之间的路由路径的系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1111425A true CN1111425A (zh) | 1995-11-08 |
CN1057415C CN1057415C (zh) | 2000-10-11 |
Family
ID=22612547
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN94118902A Expired - Fee Related CN1057415C (zh) | 1993-12-16 | 1994-11-15 | 维护所选网络站和移动站之间的路由路径的方法 |
CN99120392A Expired - Fee Related CN1132347C (zh) | 1993-12-16 | 1999-09-17 | 维护所选网络站和移动站之间的路由路径的系统 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN99120392A Expired - Fee Related CN1132347C (zh) | 1993-12-16 | 1999-09-17 | 维护所选网络站和移动站之间的路由路径的系统 |
Country Status (10)
Country | Link |
---|---|
US (1) | US5530963A (zh) |
EP (1) | EP0663746B1 (zh) |
JP (1) | JP2577538B2 (zh) |
KR (1) | KR0140145B1 (zh) |
CN (2) | CN1057415C (zh) |
AT (1) | ATE230536T1 (zh) |
BR (1) | BR9405115A (zh) |
CA (1) | CA2130409C (zh) |
DE (1) | DE69431946T2 (zh) |
TW (1) | TW392404B (zh) |
Families Citing this family (131)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0692891A1 (fr) * | 1994-07-12 | 1996-01-17 | T.R.T. Telecommunications Radioelectriques Et Telephoniques | Système d'interconnexion de réseaux locaux utilisant un protocole de routage de type "routage depuis la source" et équipement d'interconnexion destiné à être utilisé dans un tel système |
US5675741A (en) * | 1994-10-25 | 1997-10-07 | Cabletron Systems, Inc. | Method and apparatus for determining a communications path between two nodes in an Internet Protocol (IP) network |
US5793978A (en) | 1994-12-29 | 1998-08-11 | Cisco Technology, Inc. | System for routing packets by separating packets in to broadcast packets and non-broadcast packets and allocating a selected communication bandwidth to the broadcast packets |
US5867666A (en) | 1994-12-29 | 1999-02-02 | Cisco Systems, Inc. | Virtual interfaces with dynamic binding |
JP2786121B2 (ja) * | 1995-01-26 | 1998-08-13 | 日本電気株式会社 | Lan間接続ルータ |
US5721819A (en) * | 1995-05-05 | 1998-02-24 | Silicon Graphics Corporation | Programmable, distributed network routing |
US6418324B1 (en) * | 1995-06-01 | 2002-07-09 | Padcom, Incorporated | Apparatus and method for transparent wireless communication between a remote device and host system |
US6072796A (en) * | 1995-06-14 | 2000-06-06 | Avid Technology, Inc. | Apparatus and method for accessing memory in a TDM network |
DE69533830D1 (de) * | 1995-06-27 | 2005-01-05 | Koninkl Philips Electronics Nv | Netzwerkverbindungssystem |
US6097718A (en) | 1996-01-02 | 2000-08-01 | Cisco Technology, Inc. | Snapshot routing with route aging |
US6147996A (en) | 1995-08-04 | 2000-11-14 | Cisco Technology, Inc. | Pipelined multiple issue packet switch |
US5850517A (en) * | 1995-08-31 | 1998-12-15 | Oracle Corporation | Communication link for client-server having agent which sends plurality of requests independent of client and receives information from the server independent of the server |
US6182224B1 (en) | 1995-09-29 | 2001-01-30 | Cisco Systems, Inc. | Enhanced network services using a subnetwork of communicating processors |
US6122759A (en) * | 1995-10-10 | 2000-09-19 | Lucent Technologies Inc. | Method and apparatus for restoration of an ATM network |
US6091725A (en) | 1995-12-29 | 2000-07-18 | Cisco Systems, Inc. | Method for traffic management, traffic prioritization, access control, and packet forwarding in a datagram computer network |
US6035105A (en) | 1996-01-02 | 2000-03-07 | Cisco Technology, Inc. | Multiple VLAN architecture system |
US6308148B1 (en) * | 1996-05-28 | 2001-10-23 | Cisco Technology, Inc. | Network flow data export |
US6243667B1 (en) | 1996-05-28 | 2001-06-05 | Cisco Systems, Inc. | Network flow switching and flow data export |
JP3419627B2 (ja) * | 1996-06-11 | 2003-06-23 | 株式会社日立製作所 | ルータ装置 |
US6212182B1 (en) | 1996-06-27 | 2001-04-03 | Cisco Technology, Inc. | Combined unicast and multicast scheduling |
US6434120B1 (en) * | 1998-08-25 | 2002-08-13 | Cisco Technology, Inc. | Autosensing LMI protocols in frame relay networks |
JPH1023056A (ja) * | 1996-07-01 | 1998-01-23 | Nec Corp | ローカルエリアネットワークにおける移動ホスト管理方法 |
US6181935B1 (en) | 1996-09-27 | 2001-01-30 | Software.Com, Inc. | Mobility extended telephone application programming interface and method of use |
US5978672A (en) * | 1996-09-27 | 1999-11-02 | Global Mobility Systems, Inc. | Mobility extended telephone application programming interface and method of use |
US7359720B2 (en) * | 1996-09-27 | 2008-04-15 | Openwave Systems Inc. | Mobility extended telephone application programming interface and method of use |
US6301474B1 (en) | 1996-09-27 | 2001-10-09 | Openwave Technologies Inc. | Mobility extended telephone application programming interface and method of use |
US5930714A (en) * | 1996-10-24 | 1999-07-27 | Northern Telecom Limited | CDMA inter-mobile switching center soft hand-off |
US6070199A (en) * | 1996-11-13 | 2000-05-30 | Extended Systems, Inc. | Apparatus to connect a client computer to a computer data network |
US8982856B2 (en) | 1996-12-06 | 2015-03-17 | Ipco, Llc | Systems and methods for facilitating wireless network communication, satellite-based wireless network systems, and aircraft-based wireless network systems, and related methods |
US7054271B2 (en) | 1996-12-06 | 2006-05-30 | Ipco, Llc | Wireless network system and method for providing same |
US6304546B1 (en) | 1996-12-19 | 2001-10-16 | Cisco Technology, Inc. | End-to-end bidirectional keep-alive using virtual circuits |
FI103083B (fi) * | 1997-01-20 | 1999-04-15 | Nokia Telecommunications Oy | Pakettiradioverkko ja menetelmä reititysalueen päivittämiseksi |
US6233327B1 (en) | 1997-02-14 | 2001-05-15 | Statsignal Systems, Inc. | Multi-function general purpose transceiver |
US6122272A (en) | 1997-05-23 | 2000-09-19 | Cisco Technology, Inc. | Call size feedback on PNNI operation |
US6356530B1 (en) | 1997-05-23 | 2002-03-12 | Cisco Technology, Inc. | Next hop selection in ATM networks |
US6078590A (en) | 1997-07-14 | 2000-06-20 | Cisco Technology, Inc. | Hierarchical routing knowledge for multicast packet routing |
US6330599B1 (en) | 1997-08-05 | 2001-12-11 | Cisco Technology, Inc. | Virtual interfaces with dynamic binding |
US6212183B1 (en) | 1997-08-22 | 2001-04-03 | Cisco Technology, Inc. | Multiple parallel packet routing lookup |
US6512766B2 (en) | 1997-08-22 | 2003-01-28 | Cisco Systems, Inc. | Enhanced internet packet routing lookup |
US6157641A (en) | 1997-08-22 | 2000-12-05 | Cisco Technology, Inc. | Multiprotocol packet recognition and switching |
US6343072B1 (en) | 1997-10-01 | 2002-01-29 | Cisco Technology, Inc. | Single-chip architecture for shared-memory router |
SE9704764L (sv) | 1997-12-19 | 1999-06-20 | Ericsson Telefon Ab L M | Metod och anordning i ett kommunikationsnätverk |
US6111877A (en) | 1997-12-31 | 2000-08-29 | Cisco Technology, Inc. | Load sharing across flows |
FI106603B (fi) * | 1998-03-26 | 2001-02-28 | Nokia Networks Oy | Monipistelähetyspalvelujen lähettäminen kohdealueelle |
US6853638B2 (en) * | 1998-04-01 | 2005-02-08 | Cisco Technology, Inc. | Route/service processor scalability via flow-based distribution of traffic |
US6141687A (en) * | 1998-05-08 | 2000-10-31 | Cisco Technology, Inc. | Using an authentication server to obtain dial-out information on a network |
US6891838B1 (en) | 1998-06-22 | 2005-05-10 | Statsignal Ipc, Llc | System and method for monitoring and controlling residential devices |
US8410931B2 (en) | 1998-06-22 | 2013-04-02 | Sipco, Llc | Mobile inventory unit monitoring systems and methods |
US6437692B1 (en) | 1998-06-22 | 2002-08-20 | Statsignal Systems, Inc. | System and method for monitoring and controlling remote devices |
US6914893B2 (en) | 1998-06-22 | 2005-07-05 | Statsignal Ipc, Llc | System and method for monitoring and controlling remote devices |
US6370121B1 (en) | 1998-06-29 | 2002-04-09 | Cisco Technology, Inc. | Method and system for shortcut trunking of LAN bridges |
US6377577B1 (en) | 1998-06-30 | 2002-04-23 | Cisco Technology, Inc. | Access control list processing in hardware |
US6182147B1 (en) | 1998-07-31 | 2001-01-30 | Cisco Technology, Inc. | Multicast group routing using unidirectional links |
US6308219B1 (en) | 1998-07-31 | 2001-10-23 | Cisco Technology, Inc. | Routing table lookup implemented using M-trie having nodes duplicated in multiple memory banks |
US6101115A (en) | 1998-08-07 | 2000-08-08 | Cisco Technology, Inc. | CAM match line precharge |
US6389506B1 (en) | 1998-08-07 | 2002-05-14 | Cisco Technology, Inc. | Block mask ternary cam |
US6529119B1 (en) * | 1998-08-28 | 2003-03-04 | Intel Corporation | Establishment of communications with a selected device in a multi-device environment |
EP0987860A3 (en) * | 1998-09-16 | 2004-01-14 | Mitsubishi Materials Corporation | Radio server system |
US7293107B1 (en) * | 1998-10-09 | 2007-11-06 | Netmotion Wireless, Inc. | Method and apparatus for providing mobile and other intermittent connectivity in a computing environment |
US7136645B2 (en) | 1998-10-09 | 2006-11-14 | Netmotion Wireless, Inc. | Method and apparatus for providing mobile and other intermittent connectivity in a computing environment |
US6584102B1 (en) * | 1998-12-21 | 2003-06-24 | At&T Corp. | Communication network apparatus and method |
US6771642B1 (en) | 1999-01-08 | 2004-08-03 | Cisco Technology, Inc. | Method and apparatus for scheduling packets in a packet switch |
US7650425B2 (en) | 1999-03-18 | 2010-01-19 | Sipco, Llc | System and method for controlling communication between a host computer and communication devices associated with remote devices in an automated monitoring system |
US6757791B1 (en) | 1999-03-30 | 2004-06-29 | Cisco Technology, Inc. | Method and apparatus for reordering packet data units in storage queues for reading and writing memory |
US6603772B1 (en) | 1999-03-31 | 2003-08-05 | Cisco Technology, Inc. | Multicast routing with multicast virtual output queues and shortest queue first allocation |
US6760331B1 (en) | 1999-03-31 | 2004-07-06 | Cisco Technology, Inc. | Multicast routing with nearest queue first allocation and dynamic and static vector quantization |
US6850987B1 (en) * | 1999-06-01 | 2005-02-01 | Fastforward Networks, Inc. | System for multipoint infrastructure transport in a computer network |
US6654796B1 (en) | 1999-10-07 | 2003-11-25 | Cisco Technology, Inc. | System for managing cluster of network switches using IP address for commander switch and redirecting a managing request via forwarding an HTTP connection to an expansion switch |
US6917626B1 (en) * | 1999-11-30 | 2005-07-12 | Cisco Technology, Inc. | Apparatus and method for automatic cluster network device address assignment |
US6636499B1 (en) | 1999-12-02 | 2003-10-21 | Cisco Technology, Inc. | Apparatus and method for cluster network device discovery |
ATE306175T1 (de) * | 2000-02-14 | 2005-10-15 | Motorola Inc | Vorrichtung zur übermittlung von chat-nachrichten und verfahren dazu |
US6725264B1 (en) | 2000-02-17 | 2004-04-20 | Cisco Technology, Inc. | Apparatus and method for redirection of network management messages in a cluster of network devices |
US6778539B1 (en) * | 2000-03-07 | 2004-08-17 | Sun Microsystems, Inc. | Multilevel table routing |
CA2420907A1 (en) * | 2000-08-31 | 2002-03-07 | Padcom, Inc. | Method and apparatus for routing data over multiple wireless networks |
US7035227B2 (en) * | 2000-10-10 | 2006-04-25 | The Regents Of The University Of California | On-demand loop-free multipath routing (ROAM) |
US6856591B1 (en) | 2000-12-15 | 2005-02-15 | Cisco Technology, Inc. | Method and system for high reliability cluster management |
US7095741B1 (en) * | 2000-12-20 | 2006-08-22 | Cisco Technology, Inc. | Port isolation for restricting traffic flow on layer 2 switches |
US6954443B2 (en) * | 2001-03-09 | 2005-10-11 | Nokia Corporation | Short range RF network with roaming terminals |
US6778809B2 (en) | 2001-04-03 | 2004-08-17 | Nobuyoshi Morimoto | Mobile network for remote service areas using mobile stations |
US7266429B2 (en) * | 2001-04-30 | 2007-09-04 | General Electric Company | Digitization of field engineering work processes at a gas turbine power plant through the use of portable computing devices operable in an on-site wireless local area network |
EP1255377A1 (en) * | 2001-05-02 | 2002-11-06 | Deutsche Thomson-Brandt Gmbh | Interface circuit |
US6870956B2 (en) | 2001-06-14 | 2005-03-22 | Microsoft Corporation | Method and apparatus for shot detection |
US7290059B2 (en) * | 2001-08-13 | 2007-10-30 | Intel Corporation | Apparatus and method for scalable server load balancing |
US7480501B2 (en) | 2001-10-24 | 2009-01-20 | Statsignal Ipc, Llc | System and method for transmitting an emergency message over an integrated wireless network |
US8489063B2 (en) | 2001-10-24 | 2013-07-16 | Sipco, Llc | Systems and methods for providing emergency messages to a mobile device |
US7424527B2 (en) | 2001-10-30 | 2008-09-09 | Sipco, Llc | System and method for transmitting pollution information over an integrated wireless network |
US7020147B1 (en) * | 2001-11-13 | 2006-03-28 | Terabeam Corporation | Network traffic director system having modules that implement merit or penalty functions involving stochastic changes in network topology |
JP2003198557A (ja) * | 2001-12-26 | 2003-07-11 | Nec Corp | ネットワーク及びそれに用いる無線lan認証方法 |
WO2003056760A1 (en) * | 2002-01-03 | 2003-07-10 | Homecontrol A/S | Method ans system for transmission of signals to nodes in a system |
JP4535661B2 (ja) * | 2002-03-18 | 2010-09-01 | 日本電気株式会社 | 無線マルチホップネットワークにおける送信ノード、中継ノード及び通信システム |
US8578015B2 (en) * | 2002-04-29 | 2013-11-05 | Harris Corporation | Tracking traffic in a mobile ad hoc network |
US6928509B2 (en) * | 2002-08-01 | 2005-08-09 | International Business Machines Corporation | Method and apparatus for enhancing reliability and scalability of serial storage devices |
US7274741B2 (en) * | 2002-11-01 | 2007-09-25 | Microsoft Corporation | Systems and methods for generating a comprehensive user attention model |
US7116716B2 (en) * | 2002-11-01 | 2006-10-03 | Microsoft Corporation | Systems and methods for generating a motion attention model |
US20040088723A1 (en) * | 2002-11-01 | 2004-05-06 | Yu-Fei Ma | Systems and methods for generating a video summary |
US7127120B2 (en) * | 2002-11-01 | 2006-10-24 | Microsoft Corporation | Systems and methods for automatically editing a video |
US7164798B2 (en) * | 2003-02-18 | 2007-01-16 | Microsoft Corporation | Learning-based automatic commercial content detection |
US7260261B2 (en) * | 2003-02-20 | 2007-08-21 | Microsoft Corporation | Systems and methods for enhanced image adaptation |
US20040170181A1 (en) * | 2003-02-27 | 2004-09-02 | Padcom, Inc. | Prioritized alternate port routing |
US7400761B2 (en) * | 2003-09-30 | 2008-07-15 | Microsoft Corporation | Contrast-based image attention analysis framework |
US7471827B2 (en) * | 2003-10-16 | 2008-12-30 | Microsoft Corporation | Automatic browsing path generation to present image areas with high attention value as a function of space and time |
US7702817B2 (en) * | 2003-10-28 | 2010-04-20 | Microsoft Corporation | Wireless network access technologies for retrieving a virtual resource via a plurality of wireless network interfaces |
US8031650B2 (en) | 2004-03-03 | 2011-10-04 | Sipco, Llc | System and method for monitoring remote devices with a dual-mode wireless communication protocol |
US7756086B2 (en) | 2004-03-03 | 2010-07-13 | Sipco, Llc | Method for communicating in dual-modes |
US20050243857A1 (en) * | 2004-04-30 | 2005-11-03 | Padcom, Inc. | Simultaneously routing data over multiple wireless networks |
US9053754B2 (en) * | 2004-07-28 | 2015-06-09 | Microsoft Technology Licensing, Llc | Thumbnail generation and presentation for recorded TV programs |
US7986372B2 (en) * | 2004-08-02 | 2011-07-26 | Microsoft Corporation | Systems and methods for smart media content thumbnail extraction |
US7548936B2 (en) | 2005-01-12 | 2009-06-16 | Microsoft Corporation | Systems and methods to present web image search results for effective image browsing |
WO2006081206A1 (en) | 2005-01-25 | 2006-08-03 | Sipco, Llc | Wireless network protocol systems and methods |
US20070112811A1 (en) * | 2005-10-20 | 2007-05-17 | Microsoft Corporation | Architecture for scalable video coding applications |
US8180826B2 (en) * | 2005-10-31 | 2012-05-15 | Microsoft Corporation | Media sharing and authoring on the web |
US7599918B2 (en) | 2005-12-29 | 2009-10-06 | Microsoft Corporation | Dynamic search with implicit user intention mining |
EP2203911A4 (en) | 2007-10-25 | 2011-12-28 | Trilliant Networks Inc | GAS METER HAVING ULTRA-SENSITIVE MAGNETIC MATERIAL RECONFIGURED ON COUNTER DIAL AND METHOD OF USING COUNTER RECONFIGURATION |
WO2009067256A2 (en) | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | System and method for power outage and restoration notification in an advanced metering infrastructure network |
WO2009067255A1 (en) | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Point-to-point communication within a mesh network |
US8138934B2 (en) | 2007-11-25 | 2012-03-20 | Trilliant Networks, Inc. | System and method for false alert filtering of event messages within a network |
CA2705074A1 (en) | 2007-11-25 | 2009-05-28 | Trilliant Networks, Inc. | Energy use control system and method |
WO2010027495A1 (en) | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
US8289182B2 (en) | 2008-11-21 | 2012-10-16 | Trilliant Networks, Inc. | Methods and systems for virtual energy management display |
US8319658B2 (en) | 2009-03-11 | 2012-11-27 | Trilliant Networks, Inc. | Process, device and system for mapping transformers to meters and locating non-technical line losses |
US9084120B2 (en) | 2010-08-27 | 2015-07-14 | Trilliant Networks Inc. | System and method for interference free operation of co-located transceivers |
US9013173B2 (en) | 2010-09-13 | 2015-04-21 | Trilliant Networks, Inc. | Process for detecting energy theft |
EP2641137A2 (en) | 2010-11-15 | 2013-09-25 | Trilliant Holdings, Inc. | System and method for securely communicating across multiple networks using a single radio |
WO2012097204A1 (en) | 2011-01-14 | 2012-07-19 | Trilliant Holdings, Inc. | Process, device and system for volt/var optimization |
US8970394B2 (en) | 2011-01-25 | 2015-03-03 | Trilliant Holdings Inc. | Aggregated real-time power outages/restoration reporting (RTPOR) in a secure mesh network |
EP3288236B1 (en) | 2011-02-10 | 2020-04-01 | Trilliant Holdings, Inc. | Device and method for facilitating secure communications over a cellular network |
WO2012122310A1 (en) | 2011-03-08 | 2012-09-13 | Trilliant Networks, Inc. | System and method for managing load distribution across a power grid |
US9001787B1 (en) | 2011-09-20 | 2015-04-07 | Trilliant Networks Inc. | System and method for implementing handover of a hybrid communications module |
US9100395B2 (en) * | 2013-09-24 | 2015-08-04 | International Business Machines Corporation | Method and system for using a vibration signature as an authentication key |
US9450682B2 (en) | 2013-10-07 | 2016-09-20 | International Business Machines Corporation | Method and system using vibration signatures for pairing master and slave computing devices |
US9711997B2 (en) * | 2014-03-05 | 2017-07-18 | Blue Clover Design, Llc | System and method for storing and distributing DC power |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4621362A (en) * | 1984-06-04 | 1986-11-04 | International Business Machines Corp. | Routing architecture for a multi-ring local area network |
US4680581A (en) * | 1985-03-28 | 1987-07-14 | Honeywell Inc. | Local area network special function frames |
US4901340A (en) * | 1988-09-19 | 1990-02-13 | Gte Mobilnet Incorporated | System for the extended provision of cellular mobile radiotelephone service |
CH676179A5 (zh) * | 1988-09-29 | 1990-12-14 | Ascom Zelcom Ag | |
US5095480A (en) * | 1989-06-16 | 1992-03-10 | Fenner Peter R | Message routing system for shared communication media networks |
US5305466A (en) * | 1990-02-20 | 1994-04-19 | Nec Corporation | Location registration and paging procedure for mobile communication |
JP2927920B2 (ja) * | 1990-09-14 | 1999-07-28 | 日本電信電話株式会社 | 位置登録制御方式 |
JP2500963B2 (ja) * | 1990-10-29 | 1996-05-29 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 双方向情報通信方法 |
US5123029A (en) * | 1991-06-21 | 1992-06-16 | International Business Machines Corporation | Broadcast-initiated bipartite frame multi-access protocol |
US5315636A (en) * | 1991-06-28 | 1994-05-24 | Network Access Corporation | Personal telecommunications system |
US5396543A (en) * | 1991-11-27 | 1995-03-07 | At&T Corp. | Signaling arrangements in a cellular mobile telecommunications switching system |
US5353331A (en) * | 1992-03-05 | 1994-10-04 | Bell Atlantic Network Services, Inc. | Personal communications service using wireline/wireless integration |
GB9226707D0 (en) * | 1992-12-22 | 1993-02-17 | Ncr Int Inc | Wireless local area network system with mobile station handover |
US5410543A (en) * | 1993-01-04 | 1995-04-25 | Apple Computer, Inc. | Method for connecting a mobile computer to a computer network by using an address server |
-
1993
- 1993-12-16 US US08/168,693 patent/US5530963A/en not_active Expired - Lifetime
-
1994
- 1994-08-18 CA CA002130409A patent/CA2130409C/en not_active Expired - Fee Related
- 1994-09-29 JP JP23546994A patent/JP2577538B2/ja not_active Expired - Fee Related
- 1994-10-15 TW TW083109571A patent/TW392404B/zh not_active IP Right Cessation
- 1994-10-31 DE DE69431946T patent/DE69431946T2/de not_active Expired - Lifetime
- 1994-10-31 AT AT94117160T patent/ATE230536T1/de not_active IP Right Cessation
- 1994-10-31 EP EP94117160A patent/EP0663746B1/en not_active Expired - Lifetime
- 1994-11-15 CN CN94118902A patent/CN1057415C/zh not_active Expired - Fee Related
- 1994-12-15 BR BR9405115A patent/BR9405115A/pt not_active IP Right Cessation
- 1994-12-15 KR KR1019940034334A patent/KR0140145B1/ko not_active IP Right Cessation
-
1999
- 1999-09-17 CN CN99120392A patent/CN1132347C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN1250983A (zh) | 2000-04-19 |
EP0663746B1 (en) | 2003-01-02 |
EP0663746A3 (en) | 1998-03-18 |
BR9405115A (pt) | 1995-08-08 |
KR0140145B1 (ko) | 1998-07-01 |
ATE230536T1 (de) | 2003-01-15 |
JP2577538B2 (ja) | 1997-02-05 |
CN1132347C (zh) | 2003-12-24 |
TW392404B (en) | 2000-06-01 |
DE69431946D1 (de) | 2003-02-06 |
CA2130409A1 (en) | 1995-06-17 |
US5530963A (en) | 1996-06-25 |
EP0663746A2 (en) | 1995-07-19 |
CA2130409C (en) | 1999-06-22 |
CN1057415C (zh) | 2000-10-11 |
JPH07202928A (ja) | 1995-08-04 |
KR950020158A (ko) | 1995-07-24 |
DE69431946T2 (de) | 2003-10-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1111425A (zh) | 多网段局域网中为移动工作站确定路由路径的方法和系统 | |
CN1241370C (zh) | 移动终端管理系统 | |
CN1100459C (zh) | 移动无线数据通信系统中分组数据传输的方法 | |
CN1106127C (zh) | 分组无线网络中的短消息交付 | |
CN1263267C (zh) | 漫游的转换器或路由器 | |
CN1179599C (zh) | 始发移动站和目的移动站间蜂窝通信的方法和装置 | |
CN1163029C (zh) | 数据网络用户进行数据交换的方法及其网络系统 | |
CN1486094A (zh) | 用于采用负载均衡的移动通信的方法和装置 | |
CN100350779C (zh) | 网络系统、控制设备、路由器装置、接入点和移动终端 | |
CN1640074A (zh) | 移动管理方法和移动终端 | |
CN1242593C (zh) | 源地址选择系统、路由器装置、通信节点和源地址选择方法 | |
CN1257631C (zh) | 一种基于互联网的短消息传送系统及数据传送的方法 | |
CN101061672A (zh) | 通信系统、无线局域网基站控制装置和无线局域网基站装置 | |
CN1645827A (zh) | 密钥设定系统、存取点、无线局域网终端及密钥设定方法 | |
CN101064878A (zh) | 一种实现内容过滤的移动终端、系统、网络实体及方法 | |
CN101047638A (zh) | Mesh网路由方法和装置 | |
CN1413034A (zh) | 网络寻呼系统和方法 | |
CN1615044A (zh) | 多地区专用无线网系统中的漫游服务方法和系统 | |
CN101068378A (zh) | 实现多媒体消息业务系统容灾的方法、系统及设备 | |
CN1744571A (zh) | 减少网络内媒体接入控制地址学习的方法 | |
CN1265597C (zh) | 本地代理器 | |
CN1859357A (zh) | 一种通信方法、系统及装置 | |
CN1921442A (zh) | 一种保障报文硬件转发的方法及装置 | |
CN101032135A (zh) | 通信网络管理方法、访问路由器和移动通信装置 | |
CN1710910A (zh) | 基于分层结构的网络系统及其节点的定位方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C06 | Publication | ||
PB01 | Publication | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20001011 Termination date: 20101115 |