CN101001190A - 用于选择性冲突检测的方法和设备 - Google Patents
用于选择性冲突检测的方法和设备 Download PDFInfo
- Publication number
- CN101001190A CN101001190A CNA2006101685711A CN200610168571A CN101001190A CN 101001190 A CN101001190 A CN 101001190A CN A2006101685711 A CNA2006101685711 A CN A2006101685711A CN 200610168571 A CN200610168571 A CN 200610168571A CN 101001190 A CN101001190 A CN 101001190A
- Authority
- CN
- China
- Prior art keywords
- grouping
- equipment
- collision detection
- conflict
- network
- 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
- 238000001514 detection method Methods 0.000 title claims abstract description 70
- 238000000034 method Methods 0.000 title claims abstract description 23
- 238000007689 inspection Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
- H04L63/1441—Countermeasures against malicious traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
- H04L63/1441—Countermeasures against malicious traffic
- H04L63/1466—Active attacks involving interception, injection, modification, spoofing of data unit addresses, e.g. hijacking, packet injection or TCP sequence number attacks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
- H04W12/12—Detection or prevention of fraud
- H04W12/121—Wireless intrusion detection systems [WIDS]; Wireless intrusion prevention systems [WIPS]
- H04W12/122—Counter-measures against attacks; Protection against rogue devices
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/185—Space-based or airborne stations; Stations for satellite systems
- H04B7/18578—Satellite systems for providing broadband data service to individual earth stations
- H04B7/18589—Arrangements for controlling an end to end session, i.e. for initialising, synchronising or terminating an end to end link
-
- 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/40—Bus networks
- H04L12/407—Bus networks with decentralised control
- H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
- H04L12/5602—Bandwidth control in ATM Networks, e.g. leaky bucket
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/06—Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
本发明涉及一种在至少包括第一设备(1)和第二设备(2)的网络(3)中的方法,网络中两个设备同时发送分组产生冲突。所述方法包括步骤:所述第一设备发出包括第一部分和第二部分的分组,所述第二部分至少包括所述分组的源地址和目的地址的标识;所述第二设备接收所述分组的所述第一部分;以及在接收所述分组的所述第二部分期间,在所述第二设备检测到冲突的情况下,所述第二设备发出指示冲突检测的分组。本发明还涉及用于实现所述方法的一种发送设备和一种接收设备。
Description
技术领域
本发明涉及用于选择性冲突检测的方法和设备。
背景技术
载波侦听多路访问(CSMA)机制是网络通信中普遍使用的方案,其中所有的设备可以在任意时间在网络上发送消息。通常,设备在发送分组之前验证不存在其它通信量。无论如何,在这种环境下,两个站可以在同一时间发送消息,这种情况下会出现冲突。
为了避免冲突,定义了两种对策。2002年3月8日的IEEE标准802.3-2002版本文档中的IEEE 802.3标准定义了冲突检测(CSMA/CD)。IEEE标准802.11-2003版本文档中的IEEE 802.11标准定义了冲突避免(CSMA/CA)。
关于CSMA/CD,设备通过在发送消息时监听载波以检测冲突。如果在所发送和所接收之间出现了不同,那么检测到冲突。
关于CSMA/CA,设备通过在发送之前询问介质的可用性以避免冲突。IEEE802.11标准定义了请求发送分组(注解为RTS)和清除发送分组(注解为CTS)。想要发送数据分组的第一设备首先向第二设备发送RTS分组,并在发送数据分组之前等待来自第二设备的CTS分组。当第二设备成功地接收到数据分组时,它发送确认控制分组(注解为ACK)。接收ACK信号通知的发送机设备推断没有出现冲突。
在现有技术中,ACK信号通知是未验证的。验证的确认可以用于知晓确认的发送方是否是数据分组的正确接收方。然而,这将需要具有正确关键资料的先前存在的环境以及不总是可用的密码解决方案。
如下文所述,因为无线局域网(注解为WLAN)中的所有设备在同一时间接收数据,所以WLAN的CSMA/CA方案中可能会出现一种攻击。
在IEEE 802.11类型的WLAN中,第一设备向第二设备发送数据分组。当接收到数据分组时,第二设备向第一设备发送ACK分组。
攻击者包括位于第一设备附近的第三设备和位于第二设备附近的第四设备。一旦第一设备向第二设备发送数据分组,那么第四设备就发送分组,这引起了网络中的冲突。另外,第三设备始终对由第一设备发送的分组做出确认。结果,第二设备不会从第一设备接收到任何消息,而第一设备认为第二设备已经正确地接收到消息。
这种选择性的消息攻击破坏经常用于准备中间人(Man-In-The-Middle)攻击。攻击者可以以非选择性的方式针对每一个分组产生冲突。在这种情况下,网络上不会正确地接收到分组,并且所有设备很快发现网络不可用或受到攻击。
攻击者也可以以选择性的方式仅针对某些分组产生冲突。通常,分组的所有比特不会在同一时间发送,而是顺序地发送。这样,攻击者进行等待,以获得与源地址或目的地址有关的信息。一旦攻击者获得了地址信息,就产生冲突。
US6643296涉及一种用于控制帧冲突的***,能够重试无线LAN中的早先传输。特别地,它描述了几种用于检测冲突以及尽可能地重发发送分组的机制。
2004年7月30日P.Meunier的XP002373781第2部分的网络安全课程涉及地址解析协议(注解为ARP)、CSMA/CA和CSMA/CD范围内的网络安全和多种可能的攻击。
发明内容
本发明涉及一种在至少包括第一设备和第二设备的网络中的方法,网络中两个设备同时发送分组产生冲突。
根据本发明,所述方法在所述第二设备处包括步骤:
-接收包括第一部分和第二部分的分组,所述第二部分至少包括分组的源地址和目的地址的标识;
-在接收所述分组的所述第一部分期间,在检测到冲突的情况下,不发出指示冲突检测的分组;以及
-在接收所述分组的所述第二部分期间,在所述第二设备检测到冲突的情况下,在正确地接收了所述分组的所述第一部分之后,发出指示冲突检测的分组。
如果在接收分组时检测到冲突,所述第二设备向所述第一设备发送冲突检测信息。令人惊讶的是,所述第二设备并不针对其所检测到的所有冲突向所述第一设备发送冲突检测分组。仅当所述第二设备已经接收到部分所述分组且这一部分被正确地接收而没有出现任何冲突时,所述第二设备才发送冲突检测分组。并不会指出在接收所述分组的所述第一部分期间出现的冲突。如果出现如文档中所述的选择性攻击,由于攻击者必须在执行攻击前进行等待,以获得与源地址或目的地址有关的信息,所以所述方法增强了对与所述选择性攻击有关的冲突的检测。
根据本发明,在接收所述分组期间,在所述第二设备没有检测到任何冲突的情况下,所述方法包括步骤:发出指示无冲突检测的分组。
在接收所述分组期间,即使所述第二设备没有检测到冲突,所述第二设备也向所述第一设备发送它没有检测到任何冲突的确认。这时,所述第一设备可以知晓所述第二设备至少在没有任何冲突的情况下已经接收到所述分组。
根据实施例,接收所述分组的所述第一部分的步骤包括步骤:检测所述分组的所述第一部分中的冲突检测字段。
所述分组的所述第一部分包括表明是否对所述分组执行冲突检测机制的指示。有利地,所述指示位于所述分组的所述第一部分中。如果出现如文档中所述的选择性攻击,那么在所述攻击之前,所述第二设备获知所述冲突检测机制。
根据实施例,所述网络是无线局域网。
本发明的另一个目的是一种在至少包括第一设备和第二设备的网络中的方法,网络中两个设备同时发送分组产生冲突。根据本发明,所述方法在所述第一设备处包括步骤:发出包括第一部分和第二部分的分组,所述第一部分包括冲突检测字段,所述第二部分至少包括所述分组的源地址和目的地址的标识。
根据实施例,所述方法在所述第一设备处包括步骤:检测接收到指示冲突检测的分组或接收到指示无冲突检测的分组。
本发明的另一个目的是一种用于在网络上发送分组的设备,网络中两个设备同时发送分组产生冲突,其中,所述分组包括第一部分和第二部分,所述第二部分至少包含所述分组的源地址和目的地址的标识。所述设备包括:用于指示将在所述网络上发送的所述分组的所述第一部分中的冲突检测字段的装置;以及用于发送具有所述冲突检测信息的所述分组的装置。
根据实施例,所述设备包括:用于检测接收到指示冲突检测的分组和接收到指示无冲突检测的分组的装置。
本发明的另一个目的是一种用于在网络中接收分组的设备,所述分组包括具有冲突检测字段的第一部分和包含至少是所述分组的源地址和目的地址的标识的第二部分,网络中两个设备同时发送分组产生冲突。所述设备包括:用于识别接收到的分组的所述第一部分中的冲突检测字段的装置;用于在接收所述分组的所述第二部分期间检测冲突的装置;以及用于在所述检测装置检测到冲突的情况下发出指示冲突检测的分组、并且在所述检测装置没有检测到任何冲突的情况下发出指示无冲突检测的分组的装置。
附图说明
通过下文非限制性的实施例和执行示例,并参考附图,本发明将会得到更好的理解和演示,其中:
图1是示出了根据实施例的设备的框图;
图2是发送设备与接收设备之间的数据交换的表示;
图3是根据IEEE 802.11标准的媒体访问控制帧格式的表示;
图4是表示接收设备的行为的流程图;
图5是表示发送设备的行为的流程图;
图6是详细示出了图1中的第一设备的框图;以及
图7是详细示出了图1中的第二设备的框图。
具体实施方式
在图6和7中,所示出的块纯粹是功能性实体,不需要与物理上分离的实体相对应。也就是说,它们能够以软件的形式形成或以一个或若干集成电路的形式而实现。
典型实施例在IEEE 802.11无线局域网上的传输构架的范围内,但是本发明不限于这种特殊的环境,并且可以应用于可能出现冲突的其它类型的网络中。
图1表示根据实施例的网络3中的第一设备1和第二设备2。网络3是符合IEEE 802.11标准的无线局域网。第一设备1和第二设备2可以是符合IEEE 802.11标准族的接入点或站。
当然,网络3可以包括没有在图中示出的其它设备。
图2示出了冲突检测机制中的不同步骤。
-在步骤S1,第一设备1向第二设备2发送分组;
-在步骤S2,第二设备接收到分组的第一部分。第二设备检测到分组是受保护的分组;
-在步骤S3,第二设备接收到分组的第二部分;
-在步骤S4,由于第二设备没有检测到冲突,第二设备发送NoCOLL分组。如果第二设备在接收分组的第二部分期间检测到冲突,那么第二设备发送COLL分组。
对第二设备接收到的一些分组选择性地执行冲突检测。可以对接收到的所有分组执行冲突检测。可以对分组的子集(例如所有的数据分组)执行冲突检测。根据实施例,可以对所选择的某些分组执行冲突检测。第一设备指示出分组中的冲突检测字段,从而第二设备能够识别这些分组。
具有冲突检测字段的分组是受保护的分组;它涉及接收机中的冲突检测机制。
图3是示出了根据IEEE 802.11标准的IEEE 802.11媒体访问控制帧格式的示图。它包括帧控制字段,所述帧控制字段包括类型和子类型字段。根据实施例,在控制帧中,由类型和子类型字段内的标志指示出冲突检测字段。由第一设备向第二设备发送的分组是类型标识字段值为10的数据分组,如标准中所示的。利用子类型字段值1101来指示冲突检测字段的标识。
冲突检测分组(注解为COLL)是由类型字段值01和子类型字段值0010所标识的控制分组。无冲突检测分组(注解为NoCOLL)是具有类型字段值01和子类型字段值0001的控制分组。
在地址字段之前的帧中指示出冲突检测字段。如果在分组的源地址和目的地址字段之前的帧中存在某些可用的字段,那么可以使用除了类型和子类型字段之外的其它方式来指示冲突检测字段。
根据实施例,分组的第一部分对应于位于地址字段之前的帧的字段,包括帧控制字段和持续时间字段。分组的第二部分包括地址字段和帧的剩余字段。
在另一个实施例中,根据IEEE 802.16标准,帧不包括任何地址字段而是包括连接标识符。连接标识符隐式地指示出分组中的源地址和目的地址。这样,同样在连接标识符字段之前的帧中指示了冲突检测字段。
分组的比特不在同一时间发送,而是顺序地发送。接收机在接收地址字段之前接收到帧控制。接收机甚至在接收地址字段之前(即在知晓接收机是否是分组的目的地之前)就能识别出分组是否受到保护。攻击者也可以在创建选择性冲突之前等待接收地址字段。当出现冲突时,接收机已经知晓分组是受到保护的。
图4中示出了第二设备的行为。如果在第二设备能够检查冲突检测信息之前出现了冲突4.1,那么分组被丢弃并且不向第一设备做出任何指示4.3。
当第二设备接收到分组时,它检查分组是否指示了冲突检测字段4.2。如果未指示冲突检测字段,那么第二设备不会启动冲突检测机制4.3。如果指示了冲突检测字段,那么第二设备针对该分组启动冲突检测机制,并检查是否检测到冲突4.5。如果出现冲突,那么第二设备发送COLL分组4.6。如果没有出现冲突,那么第二设备发送NoCOLL分组4.7。COLL和NoCOLL分组被呈送到第一设备,但是它们不包括任何源地址或目的地址。
这种机制允许检测在接收分组的源地址和目的地址的标识的同时出现的冲突。
即使COLL和NoCOLL分组不包括任何源地址或目的地址,第一设备也知晓与COLL和NoCOLL分组有关的分组。第一设备不会针对许多分组使用冲突检测机制,更不会同时使用。然后,第一设备能够检测COLL和NoCOLL分组的发送方以及与COLL和NoCOLL分组有关的分组。
图5示出了根据冲突检测机制的第一设备的行为。
第一设备决定是否针对分组使用冲突检测机制5.1。
如果第一设备没有设置标志,那么不会针对这个分组启用冲突检测机制5.2。如果第一设备设置了标志,那么冲突检测机制将用于该分组。
如果第一设备接收到COLL分组5.3,那么已经检测到冲突5.4。
如果第一设备没有接收到COLL而接收到NoCOLL分组5.5,那么分组已经正确地发送到接收设备5.6。
如果第一设备既没有接收到COLL也没有接收到NoCOLL,那么第一设备假定第二设备没有接收到分组5.7。
图6是第一设备1的框图。它包括处理装置14、存储装置15、发送装置11、接收装置12和冲突检测字段***装置13。它还包括总线16,用于将所有上述装置互相连接。
图7是第二设备2的框图。它包括发送装置21、接收装置22、冲突检测装置23、冲突检测字段识别装置24、处理装置25、存储装置26和冲突指示装置28。它还包括总线27,用于将所有上述装置互相连接。
Claims (9)
1.一种在至少包括第一设备(1)和第二设备(2)的网络(3)中的方法,在所述网络中两个设备同时发送分组产生冲突,其特征在于,所述方法在所述第二设备处包括步骤:
-接收包括第一部分和第二部分的分组,所述第二部分至少包括所述分组的源地址和目的地址的标识;
-在接收所述分组的所述第一部分期间,在检测到冲突的情况下,不发出指示冲突检测的分组;以及
-在接收所述分组的所述第二部分期间,在所述第二设备检测到冲突的情况下,在已经正确地接收到所述分组的所述第一部分之后,发出指示冲突检测的分组。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括步骤:在接收所述分组期间,在没有检测到任何冲突的情况下,发出指示无冲突检测的分组。
3.根据权利要求1或2所述的方法,其特征在于,接收所述分组的所述第一部分的步骤包括步骤:检测所述分组的所述第一部分中的冲突检测字段。
4.根据上述权利要求中任意一项所述的方法,其特征在于,所述网络是无线局域网。
5.一种在至少包括第一设备(1)和第二设备(2)的网络(3)中的方法,所述网络中两个设备同时发送分组产生冲突,其特征在于,所述方法在所述第一设备处包括步骤:发出包括第一部分和第二部分的分组,所述第一部分包括冲突检测字段,所述第二部分至少包括所述分组的源地址和目的地址的标识。
6.根据权利要求5所述的方法,其特征在于,所述方法包括步骤:检测接收到指示冲突检测的分组或接收到指示无冲突检测的分组。
7.一种用于在网络(3)上发送分组的设备(1),所述网络中两个设备同时发送分组产生冲突,
其中,所述分组包括第一部分和第二部分,所述第二部分至少包含所述分组的源地址和目的地址的标识,其特征在于,所述设备包括:
-用于指示将在所述网络上发送的所述分组的所述第一部分中的冲突检测字段的装置(13);以及
-用于发送具有所述冲突检测信息的所述分组的装置(11)。
8.根据权利要求7所述的设备(1),其特征在于,所述设备包括:用于检测接收到指示冲突检测的分组和接收到指示无冲突检测的分组的装置。
9.一种用于在网络(3)中接收分组的设备(2),所述分组包括具有冲突检测字段的第一部分和至少包含所述分组的源地址和目的地址的标识的第二部分,网络(3)中两个设备同时发送分组产生冲突,其特征在于,所述设备包括:
-用于识别接收到的所述分组的所述第一部分中的冲突检测字段的装置(24);
-用于在接收所述分组的所述第二部分期间检测冲突的装置(23);
-用于在所述检测装置检测到冲突的情况下发出指示冲突检测的分组、并且在所述检测装置没有检测到任何冲突的情况下发出指示无冲突检测的分组的装置(28)。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP06300033A EP1808983A1 (en) | 2006-01-13 | 2006-01-13 | Process and devices for selective collision detection |
EP06300033.5 | 2006-01-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101001190A true CN101001190A (zh) | 2007-07-18 |
CN101001190B CN101001190B (zh) | 2012-03-28 |
Family
ID=36038947
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2006101685711A Expired - Fee Related CN101001190B (zh) | 2006-01-13 | 2006-12-21 | 用于选择性冲突检测的方法和设备 |
Country Status (6)
Country | Link |
---|---|
US (1) | US9444837B2 (zh) |
EP (2) | EP1808983A1 (zh) |
JP (1) | JP4970961B2 (zh) |
CN (1) | CN101001190B (zh) |
DE (1) | DE602006005781D1 (zh) |
TW (1) | TWI433498B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101690018A (zh) * | 2008-04-25 | 2010-03-31 | 松下电器产业株式会社 | 通信装置及通信方法 |
CN103329610A (zh) * | 2010-12-10 | 2013-09-25 | 高通股份有限公司 | 用于无线对等通信网络中的资源冲突检测的方法和装置 |
CN113794498A (zh) * | 2021-08-30 | 2021-12-14 | 上海卫星工程研究所 | 深空探测两器多时序约束的串行通信***、方法及介质 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102252729B1 (ko) * | 2014-05-02 | 2021-05-17 | 한국전자통신연구원 | 분산 무선 통신 시스템에서 동기화하는 방법 및 이를 지원하는 단말 |
US10039068B2 (en) * | 2014-05-02 | 2018-07-31 | Electronics And Telecommunications Research Institute | Method and terminal for synchronizing in distributed wireless communication |
US11144493B1 (en) | 2018-05-02 | 2021-10-12 | Ecosense Lighting Inc. | Composite interface circuit |
US20220029717A1 (en) * | 2018-11-28 | 2022-01-27 | Nec Corporation | Interference detection system, interference detection apparatus, interference detection method, and interference detection program |
Family Cites Families (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4598285A (en) * | 1983-05-27 | 1986-07-01 | At&T Bell Laboratories | Scheme for reducing transmission delay following collision of transmissions in communication networks |
JPS6162263A (ja) * | 1984-09-04 | 1986-03-31 | Toshiba Corp | 情報伝送方式 |
GB2187367B (en) * | 1986-01-09 | 1990-03-28 | Ricoh Kk | Control system for local area network |
DE3644868A1 (de) * | 1986-09-16 | 1988-03-24 | Siegfried Dipl Ing Schwarz | Teilnehmer an einem lokalen netzwerk |
US5040175A (en) | 1990-04-11 | 1991-08-13 | Ncr Corporation | Wireless information transmission system |
US5187709A (en) * | 1990-05-08 | 1993-02-16 | Caterpillar Inc. | Fault tolerant serial communications network |
US5353287A (en) * | 1992-03-25 | 1994-10-04 | Alcatel Network Systems, Inc. | Local area network with message priority |
GB9217374D0 (en) * | 1992-08-14 | 1992-09-30 | Ncr Int Inc | Wireless local area network transmission system |
EP0803152A4 (en) | 1995-01-11 | 2001-03-07 | Momentum Microsystems | WIRELESS NETWORK SYSTEM AT THE WORKPLACE |
US5651009A (en) * | 1995-05-02 | 1997-07-22 | Motorola, Inc. | System and method for hybrid contention/polling protocol collision resolution using a depth first search technique |
US5742602A (en) * | 1995-07-12 | 1998-04-21 | Compaq Computer Corporation | Adaptive repeater system |
US5978383A (en) * | 1996-03-11 | 1999-11-02 | The Regents Of The University Of California | Repeaters for reducing collisions in an ethernet network |
US5940399A (en) | 1996-06-20 | 1999-08-17 | Mrv Communications, Inc. | Methods of collision control in CSMA local area network |
US5854454A (en) * | 1996-09-16 | 1998-12-29 | Otis Elevator Company | Message routing in control area network (CAN) protocol |
US5940400A (en) | 1996-11-06 | 1999-08-17 | Motorola, Inc. | Method, device, wireless transceiver and computer for providing collision detection in wireless carrier sense multiple access systems |
US6108345A (en) * | 1997-05-30 | 2000-08-22 | 3Com Corporation | Configurable Wan/Lan bridge |
US6643296B1 (en) * | 1997-07-04 | 2003-11-04 | Fujitsu Limited | System for controlling frame collision |
US6044084A (en) * | 1997-10-06 | 2000-03-28 | Hughes Electronics Corporation | Collision detection for packet-switched multiple-path communication system |
US6178161B1 (en) * | 1997-10-31 | 2001-01-23 | Nortel Networks Corporation | Communications methods and apparatus |
US6181708B1 (en) * | 1997-12-30 | 2001-01-30 | Cisco Technology, Inc. | Lossless arbitration scheme and network architecture for collision based network protocols |
US6112251A (en) * | 1998-01-13 | 2000-08-29 | Cabletron Systems, Inc. | Virtual local network for sending multicast transmissions to trunk stations |
US6456597B1 (en) * | 1998-05-04 | 2002-09-24 | Hewlett Packard Co. | Discovery of unknown MAC addresses using load balancing switch protocols |
SG87784A1 (en) | 1998-12-09 | 2002-04-16 | Kent Ridge Digital Labs | Csma/cd wireless lan |
US6606341B1 (en) * | 1999-03-22 | 2003-08-12 | Golden Bridge Technology, Inc. | Common packet channel with firm handoff |
US6831925B1 (en) * | 1999-04-06 | 2004-12-14 | National Semiconductor Corporation | Single wire interface with collision detection |
US6339599B1 (en) * | 1999-04-07 | 2002-01-15 | Legerity | Collision handling scheme for discrete multi-tone data communications network |
EP1087575A1 (en) * | 1999-09-24 | 2001-03-28 | BRITISH TELECOMMUNICATIONS public limited company | Packet network interfacing |
US6438109B1 (en) * | 2000-02-07 | 2002-08-20 | Motorola, Inc. | Method to establish a home network on multiple physical layers |
CN101034918A (zh) * | 2000-02-23 | 2007-09-12 | Ipr特许公司 | 反向链路初始功率的设定 |
EP1150238A1 (de) | 2000-04-27 | 2001-10-31 | Häni Prolectron Ag | Verfahren zum Kollisionsmanagement für ein drahtloses Erfassungssystem |
US6697887B1 (en) * | 2000-06-14 | 2004-02-24 | Advanced Micro Devices, Inc. | System and method for interfacing between a media access controller and a number of physical layer devices using data addressing |
US6996074B2 (en) * | 2000-08-11 | 2006-02-07 | The Regents Of The University Of California | Receiver-initiated multiple access for ad-hoc networks (RIMA) |
US7151778B2 (en) * | 2001-04-18 | 2006-12-19 | Brocade Communications Systems, Inc. | Frame filtering of fibre channel packets |
US6438128B1 (en) * | 2001-05-08 | 2002-08-20 | International Business Machines Corporation | Alternate use of data packet fields to convey information |
US6799054B2 (en) * | 2002-05-06 | 2004-09-28 | Extricom, Ltd. | Collaboration between wireless LAN access points using wired lan infrastructure |
US7143196B2 (en) * | 2002-05-06 | 2006-11-28 | Silverstorm Technologies, Inc | System and method for span port configuration |
US20030219042A1 (en) * | 2002-05-23 | 2003-11-27 | Akira Tosa | Time divison multiplexing and transport method, apparatus and system |
US7826466B2 (en) * | 2002-06-26 | 2010-11-02 | Atheros Communications, Inc. | Communication buffer scheme optimized for VoIP, QoS and data networking over a power line |
US7151765B2 (en) * | 2002-10-01 | 2006-12-19 | Inventec Appliances Corp. | Packets filtering method in a wireless network system |
WO2004051964A2 (en) | 2002-12-03 | 2004-06-17 | Funk Software, Inc. | Tunneled authentication protocol for preventing man-in-the-middle attacks |
CN1567869B (zh) * | 2003-06-30 | 2010-05-05 | 叶启祥 | 可避免干扰损坏并增加空间再用率的干扰控制方法 |
KR100560738B1 (ko) | 2003-07-29 | 2006-03-13 | 삼성전자주식회사 | 씨에스엠에이/씨에이 기반 무선 랜 시스템의 매체 접근제어 방법 및 그 방법을 수행하는 단말 |
US20050041616A1 (en) | 2003-08-21 | 2005-02-24 | Boris Ginzburg | Method and apparatus to adapt threshold of data frame protect mechanism |
GB0322132D0 (en) | 2003-09-22 | 2003-10-22 | Synad Technologies Ltd | Method of data handling in a wlan |
US8085806B2 (en) | 2003-09-26 | 2011-12-27 | Agere Systems Inc. | Method and apparatus for detecting a collision in a carrier sense multiple access wireless system |
US7447148B2 (en) * | 2003-10-28 | 2008-11-04 | Ntt Docomo, Inc. | Method for supporting scalable and reliable multicast in TDMA/TDD systems using feedback suppression techniques |
FR2862824B1 (fr) * | 2003-11-25 | 2006-02-10 | Cit Alcatel | Procede de gestion de communications dans un reseau de communications a acces aleatoire et a longs delais de transmission d'acquitements de demande d'acces |
US20050185666A1 (en) * | 2004-02-23 | 2005-08-25 | Maxim Raya | Misbehaving detection method for contention-based wireless communications |
WO2005101719A1 (en) | 2004-04-13 | 2005-10-27 | Nokia Corporation | Apparatus, and associated method, for providing a medium access control layer hybrid automatic repeat request scheme for a carrier sense multiple access communication scheme |
-
2006
- 2006-01-13 EP EP06300033A patent/EP1808983A1/en not_active Withdrawn
- 2006-12-01 DE DE602006005781T patent/DE602006005781D1/de active Active
- 2006-12-01 EP EP06125196A patent/EP1808982B1/en not_active Expired - Fee Related
- 2006-12-21 CN CN2006101685711A patent/CN101001190B/zh not_active Expired - Fee Related
-
2007
- 2007-01-12 TW TW096101172A patent/TWI433498B/zh active
- 2007-01-12 JP JP2007004402A patent/JP4970961B2/ja not_active Expired - Fee Related
- 2007-01-12 US US11/652,932 patent/US9444837B2/en active Active
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101690018A (zh) * | 2008-04-25 | 2010-03-31 | 松下电器产业株式会社 | 通信装置及通信方法 |
CN101690018B (zh) * | 2008-04-25 | 2013-09-25 | 松下电器产业株式会社 | 通信装置及通信方法 |
CN103329610A (zh) * | 2010-12-10 | 2013-09-25 | 高通股份有限公司 | 用于无线对等通信网络中的资源冲突检测的方法和装置 |
CN103329610B (zh) * | 2010-12-10 | 2016-09-14 | 高通股份有限公司 | 用于无线对等通信网络中的资源冲突检测的方法和装置 |
CN113794498A (zh) * | 2021-08-30 | 2021-12-14 | 上海卫星工程研究所 | 深空探测两器多时序约束的串行通信***、方法及介质 |
Also Published As
Publication number | Publication date |
---|---|
US9444837B2 (en) | 2016-09-13 |
EP1808983A1 (en) | 2007-07-18 |
JP4970961B2 (ja) | 2012-07-11 |
EP1808982A1 (en) | 2007-07-18 |
TW200733643A (en) | 2007-09-01 |
CN101001190B (zh) | 2012-03-28 |
DE602006005781D1 (de) | 2009-04-30 |
TWI433498B (zh) | 2014-04-01 |
EP1808982B1 (en) | 2009-03-18 |
JP2007189695A (ja) | 2007-07-26 |
US20070237168A1 (en) | 2007-10-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101001190B (zh) | 用于选择性冲突检测的方法和设备 | |
JP3406443B2 (ja) | 無線伝送装置 | |
EP0452124B1 (en) | Wireless information transmission system | |
US5339316A (en) | Wireless local area network system | |
US4876742A (en) | Apparatus and method for providing a wireless link between two local area network systems | |
WO2017126266A1 (en) | Methods and device for transmission collision detection and handling in vehicle to everything communication system | |
JP5497189B2 (ja) | 無線ネットワークにおける再送信技術 | |
US8295255B2 (en) | Wireless LAN system, access point, and method for preventing connection to a rogue access point | |
JP5559202B2 (ja) | ローカルエリアネットワークにおけるデータ伝送方法、ローカルエリアネットワークおよびノード | |
KR20150100790A (ko) | 프로토콜 예외 상태를 이용하는 데이터 전송 | |
EP1168876B1 (en) | Transmission of mobile unit requests in wireless uplink systems | |
JP2004253908A (ja) | 不正データ検出方法及び車載機器 | |
US20160157249A1 (en) | Method and system of enhancing signal processing in a shared medium network | |
JP2715938B2 (ja) | 無線通信ネットワークの端末装置 | |
JPH027641A (ja) | データ伝送制御方式 | |
MXPA03011468A (es) | Aparato y metodo de comunicacion para soportar acceso multiple con escucha de portador/deteccion de colision. | |
JPS63187746A (ja) | 無線を用いたロ−カルエリアネツトワ−クの構成方法 | |
JPH08116323A (ja) | データ通信システム | |
JP2616727B2 (ja) | 無線ローカルエリアネットワーク方式 | |
US20110103320A1 (en) | Contention-based data communication apparatus and method | |
WO1997011540A1 (en) | Method and apparatus for controlling flow of incoming data packets by target node on an ethernet network | |
Swaminathan et al. | Design of Wireless Sensor Network Data Transfer System using Carrier Sense Multiple Access with Collision Notification and Collision Resolution | |
JPH11252085A (ja) | Csma/cd全二重赤外線lan方式 | |
KR20020054388A (ko) | 공통데이터버스에서 패리티를 이용한 충돌검출 장치 및 그방법 | |
WO2007144600A1 (en) | Method and device for powerline communication |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120328 Termination date: 20201221 |
|
CF01 | Termination of patent right due to non-payment of annual fee |