CN103067999B - 包转发方法及装置 - Google Patents

包转发方法及装置 Download PDF

Info

Publication number
CN103067999B
CN103067999B CN201210454458.5A CN201210454458A CN103067999B CN 103067999 B CN103067999 B CN 103067999B CN 201210454458 A CN201210454458 A CN 201210454458A CN 103067999 B CN103067999 B CN 103067999B
Authority
CN
China
Prior art keywords
working lining
bag
interface
destination
address
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.)
Active
Application number
CN201210454458.5A
Other languages
English (en)
Other versions
CN103067999A (zh
Inventor
李明达
林圣博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
MediaTek Inc
Original Assignee
Ralink Technology Corp Taiwan
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Ralink Technology Corp Taiwan filed Critical Ralink Technology Corp Taiwan
Priority to CN201210454458.5A priority Critical patent/CN103067999B/zh
Publication of CN103067999A publication Critical patent/CN103067999A/zh
Application granted granted Critical
Publication of CN103067999B publication Critical patent/CN103067999B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种用于转发包的方法与装置。所述方法该方法包括如下步骤：经由第一工作层的接口将包数据转发到第二工作层；在所述第二工作层中比较窗体的登录数据与所述包的目的地接口地址，并将比较结果传送到所述第一工作层；以及根据所述比较结果而决定所述包至所述目的地接口地址的转发路径。本发明可以提升网络中包的传输效率。

Description

包转发方法及装置
分案申请的相关信息
本案是分案申请。该分案的母案是申请日为2009年1月23日、申请号为200910009818.9、发明名称为“用于转发包的方法和设备”的发明专利申请案。
技术领域
本发明涉及一种通信系统，尤其涉及一种包转发方法与装置。
背景技术
在无线局域网(WirelessLocalAreaNetwork，WLAN)载波感测多址/避免冲突(CarrierSenseMultipleAccess/CollisionAvoidance，CSMA/CA)的数据接入方法中，在接入点(AccessPoint，AP)转发一个包之前，无线网络的媒体接入控制(MediaAccessControl，MAC)需要等待一段分布式协调功能的帧间空间(DistributionCoordinationFunctionInterframeSpace，DIFS)时间及一段随机的回退(Backoff)时间。图1显示帧转发的示意图，其中第一帧及第二帧分别含有包数据。假使有两个包要转发，就必须等待两段DIFS及回退时间。为了提升无线网络的转发效率，可以先将带有一包数据的第一帧及带有另一包数据的第二帧进行帧聚合(FrameAggregation)。图2显示聚合帧转发的示意图，其显示可有效地节省一段DIFS及回退时间。然而，帧聚合的效率取决于网络基站接收到包的时间。假使接收到包的时间过久，帧聚合的概率下降，而无线网络的转发效率也因此降低。
图3显示利用桥接器以连结多个接口的示意图。在相同通信协议的网络系统中，接口302所转发出的包数据经由所述桥接器301转送到其它接口303-304。
图4显示包转发顺序图。在图4中，目的地接口即为网络基站的接口。
图5为常规包转发的流程图。在步骤8501，经由来源接口转发包数据。在步骤S502，当桥接器接收到此包后，桥接器会将包目的地地址与桥接器窗体做比较，如果窗体能找到符合的位置，则将包传到目的地接口。在步骤S503中，目的地接口接收到包。在步骤S504，查看网络基站的缓存器中是否存在前一笔包。在步骤S505，如果存在前一笔包，即将此包及前一个包进行帧聚合。在步骤S506，经由网络基站转发所述帧聚合的包。在步骤S507，如果不存在前一笔包，则将此包暂存于寄存器中。在步骤S508，等待下一个包并给定等待时间。当等待时间超过所述给定时间，则不再等待，直接将包经由网络基站转发出去。
上述包转发方式，都需经由桥接器将所述包数据转传到其它接口，然而当中央处理单元(CentralProcessingUnit，CPU)的工作调度优先处理物理层的工作要求或中央处理单元的速度太慢时，都将使桥接器的包转送工作受到延迟，进而影响网络基站帧聚合及无线网络传输的效率。因此，业界迫切需要一种有效率的包转发方法，以加速包转发速度及提高网络基站的帧聚合效率。
发明内容
有鉴于此，有必要提供一种包转发方法与装置。
本发明的一实施例揭示一种包转发方法，其包含下列步骤：经由第一工作层的接口将包数据转发到第二工作层；在所述第二工作层中比较窗体的登录数据与所述包的目的地接口地址，并将比较结果传送到所述第一工作层；以及根据所述比较结果而决定所述包至所述目的地接口地址的转发路径。
本发明的另一实施例揭示一种包转发装置，其包含判断单元及查询单元。其中判断单元置于第一工作层，用以依据包的来源接口地址与包的目的地接口地址相同来决定是否过滤掉所述包且不予转发，所述查询单元置于第二工作层，用以用以比较窗体的登录数据与所述包的目的地接口地址，并将比较结果传送到所述判断单元。其中，所述包至所述目的地接口地址的转发路径根据所述比较结果而决定。
上述包转发方法及装置可以提升网络中包的传输效率。
附图说明
图1显示帧转发的示意图；
图2显示聚合帧转发的示意图；
图3显示桥接器连结各接口的示意图；
图4显示包转发的方框图；
图5显示常规包转发的步骤流程图；
图6显示本发明实施例的包转发方法的步骤流程图；
图7显示本发明的步骤S607的详细步骤流程图；及
图8显示本发明实施例的包转发装置的方框图。
具体实施方式
图6是根据本发明一实施例的包转发方法的步骤流程图。编号61表示第一工作层，编号62表示第二工作层，其中所述第一工作层61和第二工作层62代表网络传输的阶层，所述第一工作层61在中央处理单元中的工作优先级高于所述第二工作层62。在步骤S601中，首先由第一接口转发出一包数据，所述包含来源接口NS、来源接口地址S、目的地接口ND、目的地接口地址D等信息。在步骤S602，在第二工作层62中查询桥接器的窗体中是否含有所述包目的地信息(D，ND)，此来源地址是指第一接口地址，目的地地址是指第二接口地址。在步骤S603，如果窗体能找到符合的位置，则将所述包传到第一工作层61中以比较所述包的来源地址S与目的地地址D是否相同。在步骤S604，如果地址相同，则过滤掉且不予转发。在步骤S605，如果比较不同，则在第一工作层61中可直接通过驱动层(driverlayer)将所述包数据转发到目的地第二接口，而不通过桥接器。在步骤S607中，如果桥接器窗体中无所述包目的地地址，则将所述包送到桥接器，并通过桥接器的学习功能及转发功能将包送到目的地的第二接口。在步骤S606中，目的地接口ND接受包。
图7显示步骤S607的详细步骤。编号71为桥接器学习流程，编号72为桥接器转发流程。首先在步骤S701，接收带有来源(S，NS)及目的地(D，ND)信息的包。在步骤S702，查询来源信息(S，NS)是否在桥接器窗体中。如果否，在步骤S703，则将所述来源信息转发到窗体，并记载登录时间。在步骤S704，如果所述来源信息(S，NS)已在窗体中，则更新所述来源信息(S，NS)登录窗体的时间。在步骤S705，接下来查询目的地(D，ND)信息是否在桥接器窗体中。如果是，在步骤S706，则进一步比较来源地址S与目的地地址D是否相同。在步骤S707，如果相同，则过滤掉且不予转发。在步骤S708，如果不同，则将所述笔包转发到目的地接口ND。另一方面，在步骤S709中，如果目的地(D，ND)信息没有在桥接器窗体中，则将此包数据转发到除了来源接口NS以外其它所有的接口。在步骤S710中，另一目的地接口ND′接收到所述包。在步骤S711中，使所述接口回执信息(D′，ND′)登录到窗体中并记载登录时间。
为了使所属领域的技术人员可通过本实施例的教导来实施本发明，以下结合上述包转发方法，另提出一装置实施例。
图8绘示本发明实施例的包转发装置方框图。包转发装置包含查询单元801与判断单元802，其中查询单元801置于第二工作层，用以查询桥接器窗体，而判断单元802置于第一工作层，其中所述第一工作层在中央处理单元中的工作优先级高于所述第二工作层。所述判断单元802耦合到查询单元801，并依据查询单元801的查询结果而决定包转发的路径。
当查询单元801接收输入包时，所述包含有来源接口NS、来源接口地址S、目的地接口ND、目的地接口地址D等信息，所述查询单元801在第二工作层中查询桥接器的窗体中是否有所述包目的地地址信息(D，ND)。如果在窗体中查无此笔信息，则直接将所述包转发到桥接器。如果在窗体中查到所述目的地地址信息(D，ND)，则将此结果转发到位于第一工作层的判断单元802，所述判断单元根据查询结果来比较所述包的来源地址S与目的地地址D是否相同。如果两者地址相同，判断单元802会将此包过滤掉且不予转发，如果两者地址不同，判断单元802则在第一工作层中直接将所述包数据转发到目的地接口ND，而不经由桥接器，以加快转发速度。
与常规技术的包必须经由桥接器转发数据相比，本实施例提供另一转发路径，避免转发到相同目的地的包在桥接器中等待中央处理单元处理的时间过久，进而可增加网络基站帧聚合量，最后提升整个无线网络的传输量。另一方面，转发到相同目的地的包在第一工作层经转发，所述第一工作层与桥接器转发所述包数据的第二工作层相比，在中央处理单元的执行优先级上较高，因此所述包在第一层转发的优先级上比经由桥接器在第二层转发高，也更有机会在较短的时间内转发到目的地。
上述实施例所提出的包转发装置可以一软件来实施或者以硬件实施。此实施例尤其在频率较慢的中央处理单元工作系统中可明显提升整个无线网络的传输量。
本发明的技术内容及技术特点已揭示如上，然而所属领域的技术人员仍可能基于本发明的教示及揭示而作出各种不背离本发明精神的替换及修饰。因此，本发明的保护范围应不限于实施例所揭示者，而应包含各种不背离本发明的替换及修饰，并由所附权利要求书涵盖。

Claims (4)

1.一种包转发方法，其特征在于，该方法包括如下步骤：
经由第一工作层的接口将包数据转发到第二工作层，所述第一工作层和第二工作层均为网络传输的阶层；
在所述第二工作层中查询桥接器的窗体中是否含有所述包数据的目的地接口地址；
如果在所述第二工作层中查询到所述窗体中含有所述包数据的目的地接口地址，则在所述第一工作层中通过所述第一工作层的驱动层将所述包数据转发至所述包数据的目的地接口。
2.根据权利要求1所述的包转发方法，其特征在于，所述方法还包括：
如果所述窗体内未存有与所述包的目的地接口地址相同的目的地地址，则经由所述桥接器转发所述包数据。
3.根据权利要求1所述的包转发方法，其特征在于，所述包数据包含来源接口信息及目的地接口信息，且所述来源接口信息及目的地接口信息包含接口的媒体接入控制位置。
4.根据权利要求1所述的包转发方法，其特征在于，所述第一工作层在使用中央处理单元中的优先级高于所述第二工作层。
CN201210454458.5A 2009-01-23 2009-01-23 包转发方法及装置 Active CN103067999B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201210454458.5A CN103067999B (zh) 2009-01-23 2009-01-23 包转发方法及装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2009100098189A CN101789898B (zh) 2009-01-23 2009-01-23 用于转发包的方法和设备
CN201210454458.5A CN103067999B (zh) 2009-01-23 2009-01-23 包转发方法及装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN2009100098189A Division CN101789898B (zh) 2009-01-23 2009-01-23 用于转发包的方法和设备

Publications (2)

Publication Number Publication Date
CN103067999A CN103067999A (zh) 2013-04-24
CN103067999B true CN103067999B (zh) 2015-12-16

Family

ID=42532960

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2009100098189A Active CN101789898B (zh) 2009-01-23 2009-01-23 用于转发包的方法和设备
CN201210454458.5A Active CN103067999B (zh) 2009-01-23 2009-01-23 包转发方法及装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN2009100098189A Active CN101789898B (zh) 2009-01-23 2009-01-23 用于转发包的方法和设备

Country Status (1)

Country Link
CN (2) CN101789898B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5900115B2 (ja) * 2012-03-30 2016-04-06 富士通株式会社 情報処理装置、演算装置、及び情報処理装置の制御方法
CN110532210B (zh) * 2019-08-07 2021-10-22 北京数衍科技有限公司 安全获取操作系统任意输出设备数据的桥接方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1490995A (zh) * 2002-09-12 2004-04-21 ��ķɭ���ó�׹�˾ 用于使无线网络与至少一个其他网络连接的设备
CN1606849A (zh) * 2001-12-20 2005-04-13 克雷耐特系统公司 个人虚拟桥接局域网
CN1798113A (zh) * 2004-12-29 2006-07-05 中国船舶重工集团公司第七一一研究所 一种Profibus总线－以太网网桥
CN101080904A (zh) * 2004-11-09 2007-11-28 诺基亚公司 桥接数据网络通信
CN101268658A (zh) * 2005-09-16 2008-09-17 思科技术公司 产生对称生成树的系统和方法
CN101640703A (zh) * 2008-07-30 2010-02-03 丛林网络公司 二层mac清除/重路由

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100576724B1 (ko) * 2003-12-26 2006-05-03 한국전자통신연구원 ＭＰＬＳ-Ｌ3ＶＰＮ(Ｍｕｌｔｉ ＰｒｏｔｏｃｏｌＬａｂｅｌ Ｓｗｉｔｃｈｉｎｇ - Ｌａｙｅｒ 3Ｖｉｒｔｕａｌ ＰｒｉｖａｔｅＮｅｔｗｏｒｋ)프로토콜과 고속 데이터 전송을 보장하는포워딩 검색 방법 및 포워딩 검색 트리.
CN100413283C (zh) * 2004-09-21 2008-08-20 北京锐安科技有限公司 基于连接对的流量均衡处理方法与装置
CN100481819C (zh) * 2006-04-14 2009-04-22 杭州华三通信技术有限公司 弹性分组环网中跨环报文转发的方法和设备

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1606849A (zh) * 2001-12-20 2005-04-13 克雷耐特系统公司 个人虚拟桥接局域网
CN1490995A (zh) * 2002-09-12 2004-04-21 ��ķɭ���ó�׹�˾ 用于使无线网络与至少一个其他网络连接的设备
CN101080904A (zh) * 2004-11-09 2007-11-28 诺基亚公司 桥接数据网络通信
CN1798113A (zh) * 2004-12-29 2006-07-05 中国船舶重工集团公司第七一一研究所 一种Profibus总线－以太网网桥
CN101268658A (zh) * 2005-09-16 2008-09-17 思科技术公司 产生对称生成树的系统和方法
CN101640703A (zh) * 2008-07-30 2010-02-03 丛林网络公司 二层mac清除/重路由

Also Published As

Publication number Publication date
CN103067999A (zh) 2013-04-24
CN101789898A (zh) 2010-07-28
CN101789898B (zh) 2013-01-02

Similar Documents

Publication Publication Date Title
US7487424B2 (en) Bitmap manager, method of allocating a bitmap memory, method of generating an acknowledgement between network entities, and network entity implementing the same
CN101459973B (zh) 无线通信设备和无线通信方法
MXPA02011360A (es) Metodo para soportar protocolos de nivel de transporte aceptados en aplicacion de ordenador de gprs/edge.
EP0762705A3 (en) Method for transmitting data via a network
WO2004075573B1 (en) Wireless datagram transaction protocol system
CN101582756B (zh) 一种实现无线局域网立即块应答机制的方法
CN102035751A (zh) 一种数据的传输方法和设备
CN101729598A (zh) 提高Web服务响应速率的方法和系统及网络处理器
US20210144589A1 (en) Apparatus and methods for eht multi-band a-msdu operation
WO2006091809A2 (en) Scheduling of acknowledgement in systems supporting frame aggregation
CN103067999B (zh) 包转发方法及装置
JP3948454B2 (ja) 通信装置と通信システムと通信方法およびプログラム
CN101087171A (zh) 一种无线链路控制传输的方法及系统
WO2019036132A1 (en) ACKNOWLEDGMENT RECEIVING ACKNOWLEDGMENTS (ACK) IN A TRANSMISSION CONTROL PROTOCOL / INTERNET PROTOCOL (TCP / IP) COALESCENCE SYSTEM
CN107786464A (zh) 一种实现节点间通信的方法及装置
CN106686635A (zh) 基于无线接入点的控制和配置协议的数据传输方法和装置
US20060120341A1 (en) Transmitting data frames with less interframe space (ifs) time
TWI393390B (zh) 封包傳送方法與裝置
EP1225741B1 (en) High speed interconnection for embedded systems within a computer network
CN102572936B (zh) 一种无线聚合帧的发送处理方法及发送装置
US11876725B2 (en) Techniques for avoiding collisions among communications packets by using shared transmission queue
CN110730141B (zh) 一种聚合调度方法、发送端及计算机可读存储介质
EP1505759A3 (en) Method and device for transmitting/receiving data using acknowledged transport layer protocols
CN103582013B (zh) 分组数据汇聚协议数据的下行传输方法
US20040165539A1 (en) Processing wireless messages to reduce host power consumption

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
TR01 Transfer of patent right

Effective date of registration: 20180612

Address after: China Taiwan Hsinchu Science Park Hsinchu city Dusing a road No.

Patentee after: MediaTek.Inc

Address before: Hsinchu County, Taiwan, China

Patentee before: Ralink Technology Inc.

TR01 Transfer of patent right