网络装置及其数据上行传输方法与流程

文档序号:33001262发布日期:2023-01-18 01:18阅读:33来源:国知局
网络装置及其数据上行传输方法与流程

1.本发明是有关于一种通信数据传输技术,尤其是一种网络装置及其数据上行传输方法。


背景技术:

2.一般通信传输分为上行传输及下行传输。在单点对多点的通信传输(例如:无源光纤网络(pon,passive optics network))中,下行传输为由线路终端连续发送数据至多个网络单元。上行传输则为多个网络单元发送数据至线路终端,且每个网络单元只能在线路终端分配的时隙中发送数据,以避免网络单元在上行传输时互相造成干扰。其中无源光网络是一种由光线路终端(olt,optics line terminal)、光纤网络单元(onu,optics network unit)、以及光分布网络(odn,optics distribution network)所组成的光纤通信网络。
3.一般线路终端在下行传输时,会发送允许数据量及分配时隙给每个网络单元。每个网络单元为了能快速地上传完所有储存的数据,因此在其上行传输的时隙中,除了上传此次被线路终端所允许的数据量外,网络单元还需向线路终端上报其剩余的待上传数据量。然而,在网络单元接收到来自线路终端的允许数据量及分配时隙等资讯的时间点至被分配时隙的开始时间点之间的时段一般是短暂的(例如只有几纳秒(nano-second,ns)),因而网络单元如何达到可快速地在此时段中计算出上行传输数据量及剩余的所有待上传数据量,以增加整个数据传输技术的效能,是一个极需克服的问题。


技术实现要素:

4.鉴于上述,本发明提供一种网络装置及其数据上行传输方法。依据一些实施例,本发明可以在短暂的时段中,快速计算出上行传输数据量及剩余的待上传数据量。
5.依据一些实施例,数据上行传输方法包含执行一上报程序。上报程序包含依据一页序列的一页序列头,获得一启始页号,其中页序列具有依序的多个页记录,启始页号对应于所述这些页记录之一,每一页记录包含一页大小,其中页大小是为页记录对应的封包的数据大小的总和;逐一加总启始页号对应的页记录及其接续的每一页记录的页大小,以计算一第一加总结果;以及将第一加总结果作为一上报大小来输出。
6.依据一些实施例,网络装置包含一控制器。控制器储存有一页序列。页序列包含一页序列头及依序的多个页记录。每一页记录包含一页大小。页大小是为页记录对应的封包的数据大小的总和。控制器用以执行一上报程序。上报程序包含依据页序列头,获得一启始页号,其中启始页号对应于所述这些页记录之一;逐一加总启始页号对应的页记录及其接续的每一页记录的页大小,以计算一第一加总结果;及将第一加总结果作为一上报大小来输出。
7.综上所述,依据一些实施例,透过加总页大小的方式(例如将多个单一封包区分成多个封包组,并以一个封包组为一个单位进行加总),即可快速地计算出剩余的待上传数据
量,确保线路终端下一次的允许数据量为足够的,从而提升了网络装置的上行传输效率。在一些实施例中,当封包组中的单一封包的数量未达到上限(于后称为预设满阈值)时,则可透过加总单一封包的数据大小(例如,以单一封包为一个单位进行加总),即可缩短计算出剩余的待上传数据量的所需时间。
附图说明
8.图1绘示依据一些实施例,光网络装置的应用示意图。
9.图2绘示依据一些实施例,包序列及页序列的示意图。
10.图3绘示依据一些实施例,上报程序的流程示意图。
11.图4绘示依据一些实施例,上报程序的流程示意图。
12.图5绘示依据一些实施例,上报程序的流程示意图。
13.图6绘示依据一些实施例,上报程序的流程示意图。
14.图7绘示依据一些实施例,上报程序的流程示意图。
15.图8绘示依据一些实施例,授权上传程序的流程示意图。
16.图9绘示依据一些实施例,授权上传程序的流程示意图。
17.图10绘示依据一些实施例,授权上传程序的流程示意图。
18.图11绘示依据一些实施例,封包接收程序的流程示意图。
具体实施方式
19.本发明应用于单点对多点的通信传输架构,为方便说明,是以无源光纤网络作为范例以说明本发明的特点,非为本发明的限制。其中,无源光纤网络是一种由光线路终端、光网络单元、以及光分布网络所组成的光纤通信网络。参照图1,图1绘示依据一些实施例,光网络装置10a~10c的应用示意图。光线路终端20电性连接一主光纤31,多个光网络装置10a~10c分别电性连接对应的子光纤33a~33c及对应的使用者终端设备40a~40c。其中,主光纤31及子光纤33a~33c可以为前述的光分布网络,光网络装置10a~10c可以为前述的光网络单元。在一些实施例中,主光纤31与所述这些子光纤33a~33c为一对多的光耦合器(optical coupler)、光分歧器(optical splitter)、或光合路器(optical combiner)。光线路终端20经由主光纤31及子光纤33a~33c电性连接至所述这些光网络装置10a~10c,以达成单点(光线路终端20)对多点(光网络装置10a~10c)的通信传输。光线路终端20用以在下行传输时,分配授权信息及可上行传输的时隙给每个光网络装置10a~10c。授权信息包含授权大小。授权大小为光线路终端20允许光网络装置10a~10c在上行传输的时隙中所能传输的数据量。在一些实施例中,使用者终端设备40a~40c为桌上型电脑、笔记型电脑、伺服器等。
20.图1所示,每个光网络装置10a~10c包含一控制器11。其中,为了方便说明,于图1中仅绘示光网络装置10c的细部电路方块图。控制器11用以执行上报程序、授权上传程序以及封包接收程序。控制器11可以为中央处理器、微处理器、特定应用集成电路、嵌入式系统、或系统单芯片等运算电路。在一些实施例中,光网络装置10a~10c还包含第一输出输入端口12及第二输出输入端口13。第一输出输入端口12经由对应的子光纤33a~33c及主光纤31电性连接光线路终端20。第二输出输入端口13电性连接对应的使用者终端设备40a~40c。
第一输出输入端口12用以与光线路终端20进行传输。例如,在下行传输时,第一输出输入端口12自光线路终端20接收授权信息及被分配的时隙,以及在上行传输的时隙中,第一输出输入端口12输出符合或是小于授权大小的数据(即封包),并输出剩余的待上传数据量(于后称为上报大小)至光线路终端20。第二输出输入端口13用以与对应的使用者终端设备40a~40c进行传输。例如,第二输出输入端口13自对应的使用者终端设备40a~40c接收封包。
21.参照图2,图2绘示依据一些实施例,包序列111及页序列113的示意图。控制器11储存有页序列113。页序列113包含页序列头1131及依序的多个页记录1133。每个页记录1133可以以页编号1135来区分。例如,页编号「0」为第一页记录,页编号「1」为第二页记录,以此类推。在一些实施例中,控制器11还储存有包序列111。包序列111包含包序列头1111及依序的多个单包记录1113。每个单包记录1113用以储存不同封包的相关数据。每个单包记录1113可以以包编号1115来区分,例如包编号「0」为第一单包记录,包编号「1」为第二单包记录,以此类推。在一些实施例中,单包记录1113的顺序及页记录1133的顺序可以是依据控制器11自对应的使用者终端设备40a~40c接收到封包的顺序来排列。
22.每个单包记录1113包含不同封包的数据大小11133。每个页记录1133包含页大小11331。页大小11331是为页记录1133对应的封包的数据大小11133的总和。举例来说,如图2所示,第一页记录(页编号1135为「0」的页记录1133)对应第一封包至第一百封包,也就是说,第一页记录对应第一单包记录(包编号1115为「0」的单包记录1113)至第一百单包记录(包编号1115为「99」的单包记录1113)。第一页记录的页大小11331为第一单包记录的数据大小11133至第一百单包记录的数据大小11133的总和。
23.参照图3,图3绘示依据一些实施例,上报程序的流程示意图。在上报程序中,首先,控制器11依据页序列头1131,获得启始页号11311(步骤s300)。启始页号11311对应于所述这些页记录1133之一。具体来说,启始页号11311是对应于待上传的第一个页记录。例如,如图2所示,假设启始页号11311为「0」,则待上传的第一个页记录即为页编号1135为「0」的页记录1133。
24.接着,控制器11逐一加总启始页号11311对应的页记录1133及其接续的每个页记录1133的页大小11331,以计算第一加总结果50(步骤s302)。之后,控制器11将第一加总结果50作为上报大小,并在上行传输的时隙中,将上报大小输出至光线路终端20(步骤s304)。举例来说,如图2所示,假设启始页号11311为「0」,则控制器11逐一加总页编号1135为「0」的页记录1133的页大小11331至页序列113中最后一个页记录1133的页大小11331(例如,页编号1135为「3」的页记录1133的页大小11331),而计算出第一加总结果50,以作为上报大小。借此,相较以单一封包的数据大小为单位,透过以页大小为单位(也就是说以封包组为单位),即可快速地计算出上报大小。
25.复参照图2,在一些实施例中,每个页记录1133还包含页满旗标11333及续页指标11335。页满旗标11333用以定义页记录1133对应到的封包(或是单包记录1113)的数量是否达到预设满阈值。若达到预设满阈值,则页满旗标11333为满值(例如逻辑「1」),反之若未达到预设满阈值,则页满旗标11333为未满值(例如逻辑「0」)。举例来说,如图2所示,假设预设满阈值为「100」,由于仅具有包编号「300」~「304」的单包记录1113(亦即,页编号「3」的页记录1133对应到的单包记录1113的数量未达预设满阈值),致使页编号「3」的页记录1133的页满旗标11333为未满值。在另一例中,假设包编号「0」~「49」的单包记录1113所对应的封包
已在前一次上行传输的时隙中,输出给光线路终端20(亦即,页编号「0」的页记录1133对应到的部分的封包已被输出,因而当前的页编号「0」的页记录1133只对应到包编号「50」~「99」的单包记录1113,而未达预设满阈值),因而致使页编号「0」的页记录1133的页满旗标11333为未满值。
26.每个续页指标11335对应于所述这些单包记录1113之一。具体来说,续页指标11335用以定义接续的页记录1133的启始单包记录(亦即,页记录1133对应的依序单包记录1113中,位列于第一个的单包记录1113)。举例来说,如图2所示,页编号「1」的页记录1133的启始单包记录为包编号「100」的单包记录1113,页编号「0」的页记录1133的续页指标11335即对应于包编号「100」的单包记录1113。
27.参照图4,图4绘示依据一些实施例,上报程序的流程示意图。在一些实施例中,在上报程序中,控制器11还依据包序列头1111,获得启始包号11111(步骤s400)。启始包号11111对应于所述这些单包记录1113之一。具体来说,启始包号11111为对应于待上传的第一个单包记录1113。例如,如图2所示,假设启始包号11111为「0」,则待上传的第一个单包记录1113即为包编号1115为「0」的单包记录1113。
28.在启始页号11311对应的页满旗标11333为未满值时,控制器11逐一加总启始包号11111对应的单包记录1113及其接续的每一单包记录1113的数据大小11133,以计算第二加总结果,直至启始页号11311对应的续页指标11335其所对应的单包记录1113(步骤s402)。举例来说,如图2所示,假设启始页号11311为「0」,且启始包号11111为「50」(亦即,包编号「0」~「49」的单包记录1113所对应的封包已在前一次上行传输的时隙中被输出),则控制器11逐一加总包编号1115为「50」的单包记录1113的数据大小11133至包编号1115为「99」的单包记录1113的数据大小11133,而计算出第二加总结果。换言之,在加总到包编号1115为「100」的单包记录1113(亦即启始页号11311对应的续页指标11335其所对应的单包记录1113)的数据大小11133之前即停止,而计算出第二加总结果。
29.相较于步骤s302,在步骤s404中,控制器11是逐一加总第二加总结果及启始页号11311对应的页记录1133其所接续的每一页记录1133的页大小11331,以计算第一加总结果50。举例来说,如图2所示,假设启始页号11311为「0」,则控制器11逐一加总第二加总结果及页编号1135为「1」的页记录1133的页大小11331至页序列113中最后一个页记录1133(例如,页编号1135为「3」的页记录1133)的页大小11331,而计算出第一加总结果50。
30.复参照图2,在一些实施例中,控制器11累计有一页计数11313。页计数11313可以储存于页序列头1131。页计数11313用以累计页序列113的页记录1133的数量。也就是说,页计数11313用以定义页序列113中的最后一个页记录1133。举例来说,如图2所示,假设页计数11313为「110000100|bin」,其中从最高有效比特数起的两个比特的比特值(于后称为第一比特值)表示页编号1135,剩余的七个比特的比特值(于后称为第二比特值)表示页编号1135为「3|dec」的页记录1133所对应到的封包(或是单包记录1113)的数量。换言之,表示页序列113的页记录1133的数量为四个,且页计数11313对应于页编号1135为「3」的页记录1133。
31.参照图5,图5绘示依据一些实施例,上报程序的流程示意图。在一些实施例中,在上报程序中,控制器11执行步骤s500及步骤s502。相较于步骤s302,在步骤s500中,在页计数11313对应的页记录1133的页满旗标11333为未满值时,控制器11逐一加总启始页号
11311对应的页记录1133及其接续的每一页记录1133的页大小11331,以计算第三加总结果,直至页计数11313对应的页记录1133。举例来说,如图2所示,假设启始页号11311为「0」,页计数11313为「110000100|bin」,则控制器11逐一加总页编号1135为「0」的页记录1133的页大小11331至页编号1135为「2」的页记录1133的页大小11331,以计算第三加总结果。换言之,在加总到页编号1135为「3」的页记录1133(亦即页计数11313对应的页记录1133)的页大小11331之前即停止,而计算出第三加总结果。
32.接着,在步骤s502中,控制器11逐一加总第三加总结果、及页计数11313对应的页记录1133其前一页记录1133的续页指标11335所对应的单包记录1113及其接续的每一单包记录1113的数据大小11133,以计算第一加总结果50。举例来说,如图2所示,假设页计数11313为「110000100|bin」,则页计数11313对应于页编号1135为「3」的页记录1133,且其前一页记录1133(亦即页编号1135为「2」的页记录1133)的续页指标11335对应于包编号1115为「300」的单包记录1113,因而控制器11逐一加总第三加总结果及包编号1115为「300」的单包记录1113的数据大小11133至包序列111中最后一个单包记录1113(例如,包编号1115为「304」的单包记录1113)的数据大小11133,以计算第一加总结果50。
33.借此,当页记录1133对应到的封包(或是单包记录1113)的数量未达到预设满阈值时,透过以单一封包的数据大小11133为单位进行加总,即可快速地计算出上报大小。但本发明不限于此,在一些实施例中,页大小11331可以依据页记录1133对应到的封包(或是单包记录1113)的数量实时更新,因而在页记录1133对应到的封包(或是单包记录1113)的数量未达到预设满阈值时,也可以是只透过加总页大小11331来计算上报大小。
34.参照图6,图6绘示依据一些实施例,上报程序的流程示意图。在一些实施例中,在逐一计算出第一加总结果50时,控制器11逐一判断第一加总结果50是否满足第一停止条件(步骤s600)。若未满足第一停止条件,则控制器11继续执行步骤s302、s404或s502以计算出新的第一加总结果50。若满足第一停止条件,则控制器11将前一第一加总结果50作为上报大小(步骤s602)。第一停止条件包含第一加总结果50大于一大小阈值。其中,大小阈值为光网络装置10a~10c每次上报时所容许的最大上报量。最大上报量可以符合无源光网络的通信规范。借此,可以使上报大小是最接近或是等于最大上报量。在一些实施例中,第一停止条件可以包含第一加总结果50与授权大小的差值大于大小阈值,例如,第一加总结果50扣除授权大小后的差值大于大小阈值。
35.在一些实施例中,若包序列111的所有的单包记录1113的数据大小11133的总和或是页序列113的所有的页记录1133的页大小11331的总和不大于大小阈值时,则控制器11将所有的数据大小11133的总和或是所有的页大小11331的总和作为上报大小输出。
36.参照图7,图7绘示依据一些实施例,上报程序的流程示意图。在一些实施例中,在满足第一停止条件下,控制器11判断前一第一加总结果是否达到大小阈值(步骤s700)。若前一第一加总结果达到大小阈值,则控制器11执行步骤s602。若前一第一加总结果50未达到大小阈值时,则控制器11根据前一第一加总结果50中最后的页记录1133的续页指标11335,从包序列111中取得对应的单包记录1113(步骤s702)。举例来说,如图2所示,在满足第一停止条件下,当前一第一加总结果50未达到大小阈值时,假设前一第一加总结果50是加总到页编号1135为「1」的页记录1133的页大小11331时,则页编号1135为「1」的页记录1133的续页指标11335对应于包编号1115为「200」的单包记录1113,因而控制器11根据页编
号1135为「1」的页记录1133的续页指标11335,从包序列111取得包编号1115为「200」的单包记录1113。在步骤s702的一些实施例中,也可以是在满足第一停止条件下,且当前一差值(前一第一加总结果50与授权大小的差值)未达到大小阈值时,控制器11根据前一第一加总结果50中最后的页记录1133的续页指标11335,从包序列111中取得对应的单包记录1113。
37.接着,控制器11逐一加总该前一第一加总结果50、及该取得的单包记录1113及其接续的每一单包记录1113的数据大小11133,以计算第四加总结果(步骤s704)。举例来说,如图2所示,假设取得的单包记录1113是包编号1115为「200」的单包记录1113,则控制器11逐一加总该前一第一加总结果50、包编号1115为「200」的单包记录1113的数据大小11133及其接续的每一单包记录1113的数据大小11133(例如包编号1115为「201」、「202」

的单包记录1113的数据大小11133),以计算第四加总结果。
38.在逐一加总出第四加总结果时,控制器11逐一判断第四加总结果是否满足第二停止条件(步骤s706)。若未满足第二停止条件,则控制器11返回执行步骤s704,以计算出新的第四加总结果。若满足第二停止条件,则控制器11将前一第四加总结果作为上报大小(步骤s708)。第二停止条件包含第四加总结果大于大小阈值。借此,透过二阶段的加总方式(例如第一阶段为以页大小11331为单位进行加总,第二阶段以数据大小11133为单位进行加总),即可快速地计算出上报大小,且上报大小是最接近或是等于最大上报量。
39.在一些实施例中,在计算第一加总结果50之前,在逐一计算出第二加总结果(步骤s402)时,控制器11也可以判断第二加总结果是否大于大小阈值。若第二加总结果不大于大小阈值,则控制器11返回执行步骤s402。若第二加总结果大于大小阈值,则控制器11以前一第二加总结果作为上报大小。相似地,在逐一计算出第三加总结果(步骤s500)时,控制器11也可以判断第三加总结果是否大于大小阈值。若第三加总结果不大于大小阈值,则控制器11返回执行步骤s500。若第三加总结果大于大小阈值,则控制器11以前一第三加总结果作为上报大小。
40.在一些实施例中,由于在无源光网络通信规范中,在上行传输的时隙中,光网络装置10a~10c需先发送上报大小,之后才发送符合或是小于授权大小的数据(即封包),因此在执行上报程序之前,需先执行授权上传程序,以确认此次上行传输的时隙中将传输的封包(因授权大小并不一定会等于前次上行传输的时隙中所输出的上报大小),并供后续的上报程序能准确的计算出上报大小。
41.参照图8,图8绘示依据一些实施例,授权上传程序的流程示意图。与图3及图6相似,在授权上传程序中,控制器11依据页序列头1131,获得启始页号11311(步骤s800)。接着,控制器11逐一加总启始页号11311对应的页记录1133及其接续的每一页记录1133的页大小11331,以计算第五加总结果60(步骤s802)。在逐一计算出第五加总结果60时,控制器11逐一判断第五加总结果60是否满足第三停止条件(步骤s804)。若未满足第三停止条件,则控制器11返回执行步骤s802以计算出新的第五加总结果60。图8的授权上传程序与图3及图6的上报程序的差异在于,第三停止条件包含第五加总结果60大于授权大小。当满足第三停止条件时,控制器11根据第五加总结果60中最后的页记录1133,更新启始页号11311(步骤s806)。举例来说,如图2所示,在满足第三停止条件下,假设第五加总结果60是加总到页编号1135为「2」的页记录1133的页大小11331时,则控制器11将启始页号11311更新为「2」,以供后续上报程序的执行。也就是说,在上报程序中,是以页编号1135为「2」的页记录1133
的页大小11331开始进行加总,以计算出上报大小。借此,可以使此次上行传输的时隙中即将传输的封包是最接近或是等于授权大小,例如控制器11将前一第五加总结果60所对应到的封包作为此次上行传输即将传输的封包,且基于此控制器11即可准确的计算出此次的上报大小。
42.参照图9,图9绘示依据一些实施例,授权上传程序的流程示意图。与图4相似,在授权上传程序中,控制器11依据包序列头1111,获得启始包号11111(步骤s900)。接着,在启始页号11311对应的页满旗标11333为未满值时,控制器11逐一加总启始包号11111对应的单包记录1113及其接续的每一单包记录1113的数据大小11133,以计算第六加总结果,直至启始页号11311对应的续页指标11335其所对应的单包记录1113(步骤s902)。与图4同样地,相较于步骤s802,在步骤s904中,控制器11是逐一加总第六加总结果及启始页号11311对应的页记录1133其所接续的每一页记录1133的页大小11331,以计算第五加总结果60。
43.参照图10,图10绘示依据一些实施例,授权上传程序的流程示意图。与图7相似,在授权上传程序中,在满足第三停止条件下,控制器11判断前一第五加总结果60是否达到授权大小(步骤s1000)。若前一第五加总结果60达到授权大小,则控制器11执行步骤s806。若前一第五加总结果60未达到授权大小,则控制器11根据前一第五加总结果60中最后的页记录1133的续页指标11335,从包序列111中取得对应的单包记录1113(步骤s1002)。接着,控制器11逐一加总前一第五加总结果60、及取得的单包记录1113及其接续的每一单包记录1113的数据大小11133,以计算第七加总结果(步骤s1004)。在逐一计算出第七加总结果时,控制器11逐一判断第七加总结果是否满足第四停止条件(步骤s1006)。第四停止条件包含第七加总结果大于授权大小。若未满足第四停止条件,则控制器11返回执行步骤s1004。若满足第四停止条件,则控制器11根据第七加总结果中最后的单包记录1113,更新启始包号11111及第七加总结果中最后的单包记录1113对应的页记录1133的页满旗标11333(步骤s1008)。
44.举例来说,在满足第三停止条件下,当前一第五加总结果60未达到大小阈值时,假设前一第五加总结果60是加总到页编号1135为「1」的页记录1133的页大小11331时,则页编号1135为「1」的页记录1133的续页指标11335对应于包编号1115为「200」的单包记录1113,因而控制器11根据页编号1135为「1」的页记录1133的续页指标11335,从包序列111取得包编号1115为「200」的单包记录1113。之后,控制器11逐一加总该前一第五加总结果60、包编号1115为「200」的单包记录1113的数据大小11133及其接续的每一单包记录1113的数据大小11133(例如包编号1115为「201」、「202」

的单包记录1113的数据大小11133),以计算第七加总结果。若在加总到包编号1115为「202」的单包记录1113的数据大小11133时满足第四停止条件,则控制器11将启始包号11111更新为「202」,并将包编号1115为「202」的单包记录1113所对应的页编号1135为「2」的页记录1133的页满旗标11333更新为未满值。借此,在上报程序中,即可依据更新后的启始页号11311、启始包号11111及页满旗标11333,准确地计算出上报大小。
45.在步骤s1008的一些实施例中,若第七加总结果中最后的单包记录1113是对应于页记录1133的启始单包记录,则控制器11将第七加总结果中最后的单包记录1113对应的页记录1133的页满旗标11333更新为满值,反之,则将页满旗标11333更新为未满值。例如,关于第七加总结果的加总,若在加总到包编号1115为「200」的单包记录1113的数据大小11133
时满足第四停止条件,则控制器11将启始包号11111更新为「200」。如图2所示,由于包编号1115为「200」的单包记录1113是页编号1135为「2」的页记录1133的启始单包记录,因此,控制器11将包编号1115为「200」的单包记录1113所对应的页编号1135为「2」的页记录1133的页满旗标11333更新为满值。
46.在一些实施例中,在计算第五加总结果60之前,在逐一计算出第六加总结果(步骤s902)时,控制器11也可以判断第六加总结果是否大于授权大小。若第六加总结果不大于授权大小,则控制器11返回执行步骤s902。若第六加总结果大于授权大小,则控制器11根据第六加总结果中最后的单包记录1113,更新启始包号11111及第六加总结果中最后的单包记录1113对应的页记录1133的页满旗标11333。与前述步骤s1008的实施例相似地,若第六加总结果中最后的单包记录1113是对应于页记录1133的启始单包记录,则控制器11将第六加总结果中最后的单包记录1113对应的页记录1133的页满旗标11333更新为满值,反之,则将页满旗标11333更新为未满值。
47.在一些实施例中,若包序列111的所有的单包记录1113的数据大小11133的总和或是页序列113的所有的页记录1133的页大小11331的总和不大于授权大小时,则控制器11在此次上行传输的时隙中,即将储存的所有封包上传至光线路终端20。
48.参照图11,图11绘示依据一些实施例,封包接收程序的流程示意图。在一些实施例中,在光网络装置10a~10c接收到来自对应的使用者终端设备40a~40c的封包时,控制器11执行封包接收程序。首先,在封包接收程序中,控制器11接收封包(步骤s1100)。封包包含数据部分,数据部分具有数据大小11133。数据部分可以是封包中标头(header)之外的部分,例如数据体(payload)。接着,控制器11缓存数据部分以获得启始位址11131(步骤s1102)。在一些实施例中,如图1所示,每个光网络装置10a~10c还包含缓存器14。控制器11控制缓存器14缓存数据部分,以获得启始位址11131。启始位址11131为数据部分于缓存器14所储存的实体位址集的起始端。缓存器14可以为挥发性储存媒体、非挥发性储存媒体或其组合。挥发性储存媒体例如随机存取存储器。非挥发性储存媒体例如只读存储器。
49.在获得启始位址11131后,控制器11依据包计数11113,储存数据大小11133及启始位址11131于包序列111(步骤s1104)。接着,控制器11更新包计数11113(步骤s1106)。例如,将包计数11113累增一个计次。其中,包计数11113由控制器11累计。包计数11113可以储存于包序列头1111。包计数11113用以累计包序列111的单包记录1113的数量。也就是说,包计数11113用以定义包序列111中的最后一个单包记录1113。举例来说,如图2所示,假设包计数11113为「304」,则表示包序列111的单包记录1113的数量为三百零五个,且包计数11113对应于包编号1115为「304」的单包记录1113。在步骤s1104一些实施例中,数据大小11133是储存于更新后的包计数11113所对应的单包记录1113中,启始位址11131是储存于更新前的包计数11113所对应的单包记录1113中。借由此数据结构,在包序列111中,即可将每个单包记录1113以其储存的启始位址11131串列在一起。
50.在更新包计数11113后,控制器11更新页计数11313对应的页记录1133的续页指标11335(步骤s1108)。举例来说,如图2所示,假设更新后的包计数11113为「300」,且此时页计数11313为「101100011|bin」,则控制器11将包编号1115为「300」的单包记录1113与页编号1135为「2|dec」的页记录1133的续页指标11335关联在一起。举另一例来说,假设更新后的包计数11113为「301」,且此时页计数11313为「110000000|bin」,则控制器11将包编号1115
为「300」的单包记录1113与页编号1135为「3|dec」的页记录1133的续页指标11335关联在一起。在一些实施例中,由于包序列111的单包记录1113是由启始位址11131串列在一起,因此续页指标11335可以是储存启始位址11131,以指向关联的单包记录1113。具体来说,续页指标11335可以是储存关联的单包记录1113的前一单包记录1113的启始位址11131。例如,若页编号1135为「2|dec」的页记录1133的续页指标11335关联于包编号1115为「300」的单包记录1113,则此续页指标11335可以是储存包编号1115为「299」的单包记录1113的启始位址11131,以指向包编号1115为「300」的单包记录1113。
51.在更新续页指标11335后,控制器11更新页计数11313(步骤s1110)。例如,将页计数11313累增一个计次。在步骤s1110的一些实施例中,控制器11还会判断页计数11313中的第二比特值(亦即用以表示页序列113中的最后一个页记录1133,其对应到的封包或是单包记录1113的数量)是否达到预设满阈值减一后的值。例如,假设预设满阈值为「100」,则控制器11判断页计数11313中的第二比特值是否达到「99」,若达到预设满阈值减一后的值,则控制器11是将页计数11313中的第一比特值(亦即用以表示页序列113中的最后一个页记录1133的页编号1135)累增一,并将第二比特值归零。若未达到预设满阈值减一后的值,则控制器11是将页计数11313中的第二比特值累增一。
52.接着,控制器11对更新的页计数11313对应的页记录1133的页满旗标11333进行更新(步骤s1112)。例如,控制器11将更新的包计数11113除以预设满阈值,若所得余数为预设满阈值减一后的值,则控制器11将更新的页计数11313对应的页记录1133的页满旗标11333更新为满值,反之若所得余数非为预设满阈值减一后的值,则控制器11将更新的页计数11313对应的页记录1133的页满旗标11333更新为未满值。举例来说,假设预设满阈值为「100」,则若所得余数为「99」,则页满旗标11333被更新为满值,若所得余数非为「99」,则页满旗标11333被更新为未满值。但本发明不限于此,更新页满旗标11333为满值或是未满值也可以用商数及进位法来进行判断。
53.在对页满旗标11333进行更新后,控制器11依据数据大小11133,对更新的页计数11313的对应的页记录1133的页大小11331进行更新(步骤s1114)。具体来说,控制器11对页大小11331进行的更新是,将页大小11331累加数据大小11133,以形成新的页大小11331。举例来说,如图2所示,假设更新的包计数11113为「299」,更新的页计数11313为「101100011|bin」,则控制器11将包编号1115为「299」的单包记录1113的数据大小11133与页编号为「2」的页记录1133的页大小11331相加,以形成新的页大小11331。换言之,新的页大小11331累积了包编号1115为「200」~「299」的单包记录1113的数据大小11133。因此,在上报程序中,能透过页大小11331来快速地计算出上报大小。
54.综上所述,依据一些实施例,透过加总页大小的方式(例如将多个单一封包区分成多个封包组,并以一个封包组为一个单位进行加总),即可快速地计算出剩余的待上传数据量,确保线路终端(如光线路终端)下一次的允许数据量为足够的,从而提升了网络装置(光网络装置)的上行传输效率。在一些实施例中,当封包组中的单一封包的数量未达到上限(预设满阈值)时,则可透过加总单一封包的数据大小(例如,以单一封包为一个单位进行加总),即可缩短计算出剩余的待上传数据量的所需时间。
55.【符号说明】
56.10a~10c:光网络装置
57.11:控制器
58.111:包序列
59.1111:包序列头
60.11111:启始包号
61.11113:包计数
62.1113:单包记录
63.11131:启始位址
64.11133:数据大小
65.1115:包编号
66.113:页序列
67.1131:页序列头
68.11311:启始页号
69.11313:页计数
70.1133:页记录
71.11331:页大小
72.11333:页满旗标
73.11335:续页指标
74.1135:页编号
75.12:第一输出输入端口
76.13:第二输出输入端口
77.14:缓存器
78.20:光线路终端
79.31:主光纤
80.33a~33c:子光纤
81.40a~40c:使用者终端设备
82.50:第一加总结果
83.60:第五加总结果
84.s300~s304:步骤
85.s400~s404:步骤
86.s500~s502:步骤
87.s600~s602:步骤
88.s700~s708:步骤
89.s800~s806:步骤
90.s900~s904:步骤
91.s1000~s1008:步骤
92.s1100~s1114:步骤。
当前第1页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1