[发明专利]混合争用和轮询规程的方法和装置

说明书

本专利中请涉及实施、访问和控制通信与计算机网络的设施，方法和规程，包括但不限于，涉及采用争用访问，轮询访问，或令牌环访问的通信与计算机网络的方法和装置。

参考的有关专利申请

本专利申请涉及下列的合众国专利申请，这里具体参照于下：cx095005 Method And System For Providing Access By Secondary StationTo A Shared                                      Transmission Medium(提供辅站访问一个共享传输介质的方法和系统)；cx095007 Method And Apparatus For Multilink Polling(多信道连接轮询的方法和装置)；cx095008 Method And System For Management Of Frequency Spectrum AmongMultiple Applications On A Shared Medium(在一个共享介质中多个应用程序间频谱的管理)；cx095009 Method And Apparatus For A Hybrid Limited Contention AndPolling Protolcol(混合有限的争用和轮询规程的方法和装置)：cx095011 System And Method For Hybrid Contention/Polling ProtocolCollision Resolution Using A Collision Resolution Using A Depth FirstSearch Technique(用深度优先搜索技术解决混合争用/轮询规程的冲突)；和cx095012 Method And System For Management Of Frequency Spectrum AmongMultiple Applications On A Shared Medium(在一个共享介质中多个应用程序间频谱的管理)；

近代计算机和其它通信网络基本含有一个基站或设施，诸如一个文件服务器，一个个人计算机，一个计算机工作站，一个主控计算机，一个超级计算机，或者任何类型的计算机通过一个通信信道耦合或连接到大量的辅站或设施上，诸如数据终端，个人计算机，工作站或其它计算机上。通信信道可以是任何类型或种类的传输介质，诸如光缆，电视电缆，或其它同轴电缆，数字T1或ISDN(综合业务数字网)线路，双绞电话线，等等。初级设施和次级设施的通信基本上是双向的，基站可以向每个辅站发射和从每个辅站接收信息，每个辅站可以向基站发射和从基站接收信息。辅站通常不能直接地相互通信，只能通过基站间接地相互通信。

然而在许多网络环境中，网络总是共享在几个，许多或全部辅站或设施间的传输介质，而不是为每个这样单独的辅站或设施配置专用的传输介质。在这样的网络环境中，这样多的辅站或设施共享对一个传输介质的访问，遇到不止一个辅站要在同一时期向基站发射信息的情况就会产生麻烦。因而，使不止一个设施(初级或次级)可以同时在介质上传送信息，就可能产生这个数据和另一个同时发射的数据冲突或干扰的问题。这样“数据冲突”的结果通常使所有发射站的数据被破坏而作废。

近来，已知的技术主要有两大类型或种类办法解决这个可能的数据冲突问题(及相应的数据损坏问题)。第一个称为轮流访问，包含一套过程，其中允许以顺序方式访问介质，在任一时间都不允许一个以上的设施对介质访问。轮流访问，例如令牌环访问，含有在对等的站之间传递一个令牌。只有有令牌的站才可以在介质上发射，以此避免数据冲突。

另一个方法称为轮询，包含一个单一的主控或基站控制从属或辅站对传输介质的访问。基站按顺序方式向单个辅站传送轮询地址以控制辅站对网络介质的访问。一个辅站，如果作为第一个辅站，只有当收到一个含有其特定的唯一的地址或其它识别方式的轮询时才允许在共享介质上发射。完成发射后，基站于是发射另一个轮询给第二个或下一个辅站，并重复这个过程直到全部辅站都被轮询过。于是，轮询过程重复或以轮询第一个辅站重新开始。通过限制只有对被轮询的指定的辅站才发射访问，数据冲突得以避免。