CN101252410B - 一种减少ip路由协议带宽占用量的方法 - Google Patents
一种减少ip路由协议带宽占用量的方法 Download PDFInfo
- Publication number
- CN101252410B CN101252410B CN2008100445809A CN200810044580A CN101252410B CN 101252410 B CN101252410 B CN 101252410B CN 2008100445809 A CN2008100445809 A CN 2008100445809A CN 200810044580 A CN200810044580 A CN 200810044580A CN 101252410 B CN101252410 B CN 101252410B
- Authority
- CN
- China
- Prior art keywords
- route
- message
- table items
- deletion
- protocol
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 69
- 238000012545 processing Methods 0.000 claims abstract description 29
- 230000005540 biological transmission Effects 0.000 claims abstract description 18
- 230000008569 process Effects 0.000 claims abstract description 14
- 238000012217 deletion Methods 0.000 claims description 54
- 230000037430 deletion Effects 0.000 claims description 54
- 230000008859 change Effects 0.000 claims description 52
- 230000014509 gene expression Effects 0.000 claims description 39
- 230000009191 jumping Effects 0.000 claims description 18
- 238000012795 verification Methods 0.000 claims description 9
- 238000011084 recovery Methods 0.000 claims description 6
- 238000012423 maintenance Methods 0.000 claims description 4
- 230000006855 networking Effects 0.000 claims description 4
- 238000004321 preservation Methods 0.000 claims description 3
- 238000004891 communication Methods 0.000 abstract description 9
- 230000008901 benefit Effects 0.000 abstract description 3
- 238000005516 engineering process Methods 0.000 description 4
- 230000008520 organization Effects 0.000 description 3
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Images
Abstract
本发明公开了一种减少IP路由协议带宽占用量的方法,包括有对路由协议报文的报文头采用高效编解码、对路由表项编解码、减少路由报文传输信息量的增量更新方法;对路由报文头高效编解码,是发送方将普通路由报文的IP头去掉替代为新编的协议头,接收方按照编码协议头将其恢复为正常IP头;对路由表项的编解码,是发送方在无线链路中将路由协议中长度为20个字节的每条路由表项,编码为长度6个字节的路由表项发送,接收方按照编码路由表项将其恢复为正常路由表项;增量更新包括增量更新内容、增量更新存储格式及增量更新处理过程。突出优点是:在无线通信中提高了IP路由协议的传输效率、降低了对带宽的消耗、拓展了IP路由协议的使用范围。
Description
技术领域
本发明涉及无线通信领域,具体涉及无线通信中减少IP路由协议带宽占用量的方法。
背景技术
目前的IP路由协议对带宽资源的要求都比较高,低速的无线环境往往不能够满足一般IP路由协议对带宽资源的需求。为了减少IP路由协议对带宽资源的消耗,满足无线通信中IP层路由优化的需要,必须在不损害路由协议运行机制和效能的基础上解决高效编码与更新的技术。目前,部分针对无线通信设计的路由协议,只是简单的进行了路由报头压缩,这种技术无法使低速无线环境满足IP路由协议的带宽需求。
发明内容
本发明的目的在于:解决无线IP路由协议信息交换量大和由报文交换频繁所引起的对无线带宽资源消耗大的问题,提供能有效减少IP路由协议对无线通信系统带宽资源消耗,减少IP路由协议带宽占用量,提高用户信息带宽的一种方法。
为达到本发明的目的,应实施如下技术方案:
一种减少IP路由协议带宽占用量的方法,包括有对路由协议报文的报文头采用高效编解码、对路由表项编解码、减少路由报文传输信息量的增量更新方法,所述:
(一)、对路由协议报文的报文头进行高效编解码方法,其中:
A、对路由协议报文的报文头进行高效编码方法:
是指发送方在发送普通路由报文前,将普通路由报文的标准IP协议头去除替换以新的协议头,该协议头依据路由器接口的IP地址和子网掩码,对普通路由报文的标准IP协议头重新进行编码,重新编码后的协议头依序有报文类型、源节点号、目的节点号、数据域及校验和四个内容;其中:
报文类型,规定用1个字节(8Bit)表示,用于标明本报文的类型,该字节取值大于等于0x45且小于0x50表示是普通路由报文,该字节取值大于等于0x40且小于0x45表示是特殊路由报文,该字节取值0x44表示是采用本方法进行优化后的路由报文;
源节点号,规定用1个字节(8Bit)表示,用于表示发送该报文的源节点主机号,该主机号等于源路由器发送该报文的接口的IP地址&!源路由器发送该报文的接口的子网掩码;若子网掩码长度小于24位,源节点号则等于IP地址最后一位;
目的节点号(0xFF),规定用1个字节(8Bit)表示,用于表示需要接收该报文的目的节点主机号,该主机号取值为子网广播地址0xFF,表示该子网内所有节点都需要接收该报文;
数据域,字节可变长,用于填充路由表项的数据;
校验和,规定用2个字节(16bit)表示,用于整个报文的校验,
B、对路由协议报文的报文头进行高效解码方法:
是指接收方按照编码的协议头将数据恢复为标准的IP协议头,在解码协议头时,首先采用标准的IP协议头进行恢复,然后将标准IP协议头源地址采用源节点号和本路由器接收该报文的接口IP地址和子网掩码进行恢复,根据本路由器接收该报文的接口的子网掩码不同进行不同的恢复,具体恢复公式是:
1)、当该接口的子网掩码长度大于等于24位时:
标准IP协议头源地址=源节点号|(该接口IP地址&该接口子网掩码);
2)、当该接口的子网掩码长度小于24位时:
标准IP协议头源地址=源节点号|(该接口IP地址&0xFFFFFF00);
3)、其它IP协议头域采用默认IP协议头取值进行填充和恢复。
(二)、对路由表项编码与解码方法
C、对路由表项的编码方法:
是指发送方在发送路由报文前,将标准RIP路由协议中长度为20个字节的每一条标准RIP路由表项,在无线链路中将其编码为长度只有6个字节的表项,该编码后的路由表项依序有目的子网、子网掩码、跳数三个内容;其中:
目的子网,规定用4个字节,用四个十进制数表示该条路由表项的目的子网号;
子网掩码,规定用1个字节,采用掩码长度表示目的子网的子网掩码;
跳数,规定用1个字节,表示到达目的子网所需要经过的跳数;
D、对路由表项的解码方法:
是指接收方按照编码的路由表项恢复为标准RIP路由表项,在解码路由表项时,每条标准RIP路由表项的表项头,可以采用默认的四字节表项头00 0200 00填充,下一跳可以采用协议头中的源节点号与本路由器接收该报文的接口IP地址和子网掩码进行恢复,根据本路由器接收该报文的接口子网掩码不同进行不同的恢复,具体恢复公式如下:
1)、当该接口子网掩码长度大于等于24位时:
下一跳=源节点号|(该接口IP地址&该接口子网掩码);
2)、当该接口子网掩码长度小于24位时:
下一跳=源节点号|(该接口IP地址&0xFFFFFF00);
(三)增量更新方法
是指标准路由协议每次对路由进行更新时,不管路由表项是否变化,都要发送所有的路由表项而消耗带宽;采用增量更新的方法,可以有效地减少无线链路传输的路由信息量而减少带宽消耗。
1)增量更新的内容:具体分为路由保持、路由增加、路由改变和路由删除四种情况;增量更新使用的路由报文格式,依序有数据报文类型、增加的路由条数、增加的路由表项、改变的路由条数、改变的路由表项、删除的路由条数、删除的路由表项诸内容;其中:
E、数据报文类型,规定用1个字节(8Bit),表示该路由数据报文的类型,其中该字节中的后3个Bit分别表示路由数据报文中是否包含路由增加项、路由距离改变和路由删除三种路由的改变方式;当其中存在某类改变时,该字节后3个Bit的对应位置设置为1,无改变时对应位置设置为0;该字节的取值具体含义如下:
取值0为路由保持报文,表示组织该报文的路由器的路由没有变化;
取值1为路由增加报文,表示组织该报文的路由器的路由有增加的路由表项,数据段内存放增加的路由表项;
取值2为路由距离改变报文,表示组织该报文的路由器的路由有距离发生改变的路由表项,数据段内存放距离改变的路由表项
取值3表示既有路由增加,也有路由距离改变,数据段内存放增加的和距离改变的路由表项;
取值4为路由删除报文,表示组织该报文的路由器的路由有新删除的路由表项,数据段内存放删除的路由表项;
取值5表示既有路由增加,也有路由删除,数据段内存放增加的和删除的路由表项;
取值6表示既有路由距离改变,也有路由删除,数据段内存放距离改变的和删除的路由表项;
取值7表示既有路由增加,也有路由距离改变,同时还有路由删除,数据段内存放增加的、距离改变的和删除的路由表项;
取值64为正常更新路由报文,表示正常的路由数据报文,其内容包含当前路由器内所有的路由表项;
取值128为路由请求报文,用于后入网路由器及发现接收到的路由保持报文所指示的路由条数和自己保存的不一致时,向其它路由器请求正常更新路由报文;
F、增加条数、增加的路由表项:字节可变长,表示增加的路由条数和增加的路由表项,当数据报文类型域取值为2、4、6时没有此域;
G、改变条数、改变的路由表项:字节可变长,表示距离改变的路由条数和距离改变的路由表项,当数据报文类型域取值为1、4、5没有此域;
H、删除条数、删除的路由表项:字节可变长,表示删除的路由条数和删除的路由表项,当数据报文类型域取值为1、2、3没有此域;
2)增量更新的存储格式
为了实现增量更新,需要存储端口接收路由项表、端口发送路由项表和路由改变项表,这三种表的用途及具体格式如下:
①端口接收路由项表:用于恢复正常更新路由报文;其每一项具体格式包括接收端口、数据源节点号、条数、路由包四个内容;
②端口发送路由项表:其每一项具体格式包括发送端口、条数、路由包(指针)三个内容;该表和端口接收路由项表共同用于解决后入网设备的路由问题及路由更新报文丢失问题;
③路由改变项表:用于构造增量更新路由数据报文;其每一项具体格式包括改变类型、条数、改变内容三个内容;
3)增量更新的处理过程:
A、发送方处理过程:
第一步,发送方判断当前状态;
如果当前状态是初始化状态,则发送正常更新路由报文;并发送路由请求报文;
如果当前状态不是初始话状态,则判断是否有路由表项改变;
第二步,如果没有改变的路由表项,发送路由保持报文;
如果有改变的路由表项,则进行如下处理:
第三步,读取路由改变项表,并发送路由更新报文;
第四步,清空路由改变项表,并设置目前没有路由表项改变;
第五步,结束本次处理。
B、接收方处理过程:
第一步,接收到路由更新报文后,判断报文类型:
如果接收到的是正常更新路由报文,则根据收到的报文修改端口,接收路由项表;
如果接收到的是路由请求报文,则设置为初始化状态,结束本次处理;
如果接收到的是路由改变报文,则根据收到的报文修改端口,接收路由项表;
如果接收到的是路由保持报文,则比较收到的更新报文里的路由条数和存储在端口接收路由项表里的该源节点发送路由条数,如果条数不一致,则删除端口接收路由项表里的该源节点的相关信息;并发送路由请求报文;
第二步,读取端口接收路由项表;
第三步,组建标准路由报文,发往路由核心进程进行处理;
第四步,进行路由核心进程的处理;
第五步,判断路由核心进程处理结果:
如果不存在路由改变,则结束本次处理;
第六步,如果存在路由改变:
则设置存在路由改变;
修改并存储路由改变项表;
修改端口发送路由项表;
第七步,结束本次处理。
本发明的优点在于:在无线通信系统中,全IP数据通信成为主流,动态IP数据组网已成为必然趋势的今天,本发明针对IP路由协议的协议头、路由表项,采用高效编码及增量更新方法,降低了IP路由协议在无线信道传递时对带宽的消耗,提高了IP路由协议的传输效率,拓展了IP路由协议的使用范围,使其能够在低速的无线环境下稳定高效的运行,同时有效的提高用户信息带宽。本发明以实现简单,高效,扩展性强等特点,改善了现有无线通信系统中无线路由技术在带宽消耗大、传输效率低方面的不足。
附图说明
图1为报文协议头编码格式
图2为编码的路由表项格式
图3为增量更新路由报文
图4为增量更新存储结构中的端口接收路由项表
图5为增量更新存储结构中的路由改变项表
图6为增量更新存储结构中的端口发送路由项表
具体实施方式
实例:减少IP路由协议带宽占用量的方法
它包括有对路由协议报文的报文头采用高效编解码、对路由表项编解码、减少路由报文传输信息量的增量更新方法,所述:
(一)、对路由协议报文的报文头进行高效编解码方法,其中:
A、对路由协议报文的报文头进行高效编码方法:
是指发送方在发送普通路由报文前,将普通路由报文的标准IP协议头去除替换以新的协议头,该协议头依据路由器接口的IP地址和子网掩码,对普通路由报文的标准IP协议头重新进行编码,重新编码后的协议头依序有报文类型、源节点号、目的节点号、数据域及校验和四个内容;其中:
报文类型,规定用1个字节(8Bit)表示,用于标明本报文的类型,该字节取值大于等于0x45且小于0x50表示是普通路由报文,该字节取值大于等于0x40且小于0x45表示是特殊路由报文,该字节取值0x44表示是采用本方法进行优化后的路由报文;
源节点号,规定用1个字节(8Bit)表示,用于表示发送该报文的源节点主机号,该主机号等于源路由器发送该报文的接口的IP地址&!源路由器发送该报文的接口的子网掩码;若子网掩码长度小于24位,源节点号则等于IP地址最后一位;
目的节点号,规定用1个字节(8Bit)表示,用于表示需要接收该报文的目的节点主机号,该主机号取值为子网广播地址0xFF,表示该子网内所有节点都需要接收该报文;
数据域,字节可变长,用于填充路由表项的数据;
校验和,规定用2个字节(16bit)表示,用于整个报文的校验,
B、对路由协议报文的报文头进行高效解码方法:
是指接收方按照编码的协议头将数据恢复为标准的IP协议头,在解码协议头时,首先采用标准的IP协议头进行恢复,然后将标准IP协议头源地址采用源节点号和本路由器接收该报文的接口IP地址和子网掩码进行恢复,根据本路由器接收该报文的接口的子网掩码不同进行不同的恢复,具体恢复公式是:
1)、当该接口的子网掩码长度大于等于24位时:
标准IP协议头源地址=源节点号|(该接口IP地址&该接口子网掩码);
2)、当该接口的子网掩码长度小于24位时:
标准IP协议头源地址=源节点号|(该接口IP地址&0xFFFFFF00);
3)、其它IP协议头域采用默认IP协议头取值进行填充和恢复。
(二)、对路由表项编码与解码方法
C、对路由表项的编码方法:
是指发送方在发送路由报文前,将标准RIP路由协议中长度为20个字节的每一条标准RIP路由表项,在无线链路中将其编码为长度只有6个字节的表项,该编码后的路由表项依序有目的子网、子网掩码、跳数三个内容;其中:
目的子网,规定用4个字节,用四个十进制数表示该条路由表项的目的子网号;
子网掩码,规定用1个字节,采用掩码长度表示目的子网的子网掩码;
跳数,规定用1个字节,表示到达目的子网所需要经过的跳数;
D、对路由表项的解码方法:
是指接收方按照编码的路由表项恢复为标准的RIP路由表项,在解码路由表项时,每条标准RIP路由表项的表项头,可以采用默认的四字节表项头00 02 00 00填充,下一跳可以采用协议头中的源节点号与本路由器接收该报文的接口IP地址和子网掩码进行恢复,根据本路由器接收该报文的接口子网掩码不同进行不同的恢复,具体恢复公式如下:
1)、当该接口子网掩码长度大于等于24位时:
下一跳=源节点号|(该接口IP地址&该接口子网掩码);
2)、当该接口子网掩码长度小于24位时:
下一跳=源节点号|(该接口IP地址&0xFFFFFF00);
(三)增量更新方法
是指标准路由协议每次对路由进行更新时,不管路由表项是否变化,都要发送所有的路由表项而消耗带宽;采用增量更新的方法,可以有效地减少无线链路传输的路由信息量而减少带宽消耗。
1)增量更新的内容:具体分为路由保持、路由增加、路由改变和路由删除四种情况;增量更新使用的路由报文格式,依序有数据报文类型、增加的路由条数、增加的路由表项、改变的路由条数、改变的路由表项、删除的路由条数、删除的路由表项诸内容;其中:
E、数据报文类型,规定用1个字节(8Bit),表示该路由数据报文的类型,其中该字节中的后3个Bit分别表示路由数据报文中是否包含路由增加项、路由距离改变和路由删除三种路由的改变方式;当其中存在某类改变时,该字节后3个Bit的对应位置设置为1,无改变时对应位置设置为0;该字节的取值具体含义如下:
取值0为路由保持报文,表示组织该报文的路由器的路由没有变化;
取值1为路由增加报文,表示组织该报文的路由器的路由有增加的路由表项,数据段内存放增加的路由表项;
取值2为路由距离改变报文,表示组织该报文的路由器的路由有距离发生改变的路由表项,数据段内存放距离改变的路由表项
取值3表示既有路由增加,也有路由距离改变,数据段内存放增加的和距离改变的路由表项;
取值4为路由删除报文,表示组织该报文的路由器的路由有新删除的路由表项,数据段内存放删除的路由表项;
取值5表示既有路由增加,也有路由删除,数据段内存放增加的和删除的路由表项;
取值6表示既有路由距离改变,也有路由删除,数据段内存放距离改变的和删除的路由表项;
取值7表示既有路由增加,也有路由距离改变,同时还有路由删除,数据段内存放增加的、距离改变的和删除的路由表项;
取值64为正常更新路由报文,表示正常的路由数据报文,其内容包含当前路由器内所有的路由表项;
取值128为路由请求报文,用于后入网路由器及发现接收到的路由保持报文所指示的路由条数和自己保存的不一致时,向其它路由器请求正常更新路由报文;
F、增加条数、增加的路由表项:字节可变长,表示增加的路由条数和增加的路由表项,当数据报文类型域取值为2、4、6时没有此域;
G、改变条数、改变的路由表项:字节可变长,表示距离改变的路由条数和距离改变的路由表项,当数据报文类型域取值为1、4、5没有此域;
H、删除条数、删除的路由表项:字节可变长,表示删除的路由条数和删除的路由表项,当数据报文类型域取值为1、2、3没有此域;
2)增量更新的存储格式
为了实现增量更新,需要存储端口接收路由项表、端口发送路由项表和路由改变项表,这三种表的用途及具体格式如下:
①端口接收路由项表:用于恢复正常更新路由报文;其每一项具体格式包括接收端口、数据源节点号、条数、路由包(指针)四个内容;
②端口发送路由项表:其每一项具体格式包括发送端口、条数、路由包(指针)三个内容;该表和端口接收路由项表共同用于解决后入网设备的路由问题及路由更新报文丢失问题;
③路由改变项表:用于构造增量更新路由数据报文;其每一项具体格式包括改变类型、条数、改变内容三个内容;
3)增量更新的处理过程:
A、发送方处理过程:
第一步,发送方判断当前状态;
如果当前状态是初始化状态,则发送正常更新路由报文;并发送路由请求报文;
如果当前状态不是初始话状态,则判断是否有路由表项改变;
第二步,如果没有改变的路由表项,发送路由保持报文;
如果有改变的路由表项,则进行如下处理:
第三步,读取路由改变项表,并发送路由更新报文;
第四步,清空路由改变项表,并设置目前没有路由表项改变;
第五步,结束本次处理。
B、接收方处理过程:
第一步,接收到路由更新报文后,判断报文类型:
如果接收到的是正常更新路由报文,则根据收到的报文修改端口,接收路由项表;
如果接收到的是路由请求报文,则设置为初始化状态,结束本次处理;
如果接收到的是路由改变报文,则根据收到的报文修改端口,接收路由项表;
如果接收到的是路由保持报文,则比较收到的更新报文里的路由条数和存储在端口接收路由项表里的该源节点发送路由条数,如果条数不一致,则删除端口接收路由项表里的该源节点的相关信息;并发送路由请求报文;
第二步,读取端口接收路由项表;
第三步,组建标准路由报文,发往路由核心进程进行处理;
第四步,进行路由核心进程的处理;
第五步,判断路由核心进程处理结果:
如果不存在路由改变,则结束本次处理;
第六步,如果存在路由改变:
则设置存在路由改变;
修改并存储路由改变项表;
修改端口发送路由项表;
第七步,结束本次处理。
下面以标准RIP路由协议为例,说明采用本方法所具有的突出优点。
设置RIP的更新周期定时器为30秒,超时定时器为180秒,删除定时器为300秒,在此设置下:
标准RIP的路由信息流量为:
路由信息流量(标准RIP)=((子网数目×20)+IP头开销)×8/30
采用本方法后的路由信息流量为:
路由信息流量(增量更新处理后)=((一个更新周期内变化子网的数目×6)+协议头开销)×8/30
由于变化子网数目总是全部子网的一部分,甚至不发生变化,比较上面两路由信息流量公式,很容易得出结论:采用本方法可以大大的减少路由信息量,以达到减少带宽占用量的目的。
采用如下网络规模进行测试:有线子网30个,无线电台子网40个,全网节点数300个,则网络中任意一节点的路由信息流量约为380比特/每秒(380bps),采用本方法后,假如没有路由发生变化,则网络中任意一节点的路由信息流量约为1比特/每秒,当子网变化数量达到网络一半时,即每个更新周期内都有35个子网的路由发生了变化时,路由信息流量约为57比特/每秒,既使一个周期内所有路由都变化了,其路由信息量也减少到约为113比特/每秒。可以看出,采用本方法后,路由协议的路由信息流量远远小于标准RIP路由协议的路由信息流量。具体实现过程如下所述:
路由器A通过其接口IF1与路由器B的接口IF2连接,路由器A外接有10个子网,路由器B外接有50个子网,按照标准RIP路由协议,则A路由器每30秒采用标准IP路由报文往B路由器广播本路由器连接的所有10条路由,其数据报文长度为328字节,同样,B路由器也每30秒往A路由器广播本路由器连接的所有50条路由,其数据报文长度为1028字节。采用本方法后,如果网络不发生改变,则A路由器每30秒发送一个路由保持报文,其数据报文长度为8字节,同样B路由器每30秒也发送数据报文长度只有8字节的路由保持报文。当网络发生变化,如连接到A的路由增加为20条,连接到B的路由减少到30条,则A往B发送路由增加更新报文,报文内包含增加的路由,该数据报文长度为68字节,B收到该报文后在原来收到的路由基础上增加新的路由,本操作结果相当于A往B发送了数据报文长度为428字节的标准IP数据。同样,B往A发送路由删除更新报文,报文内包含减少的路由,该数据报文长度为128字节,A收到该报文后在原来收到的路由基础里删除这些路由,本操作结果相当于B往A发送了数据报文长度为1028的标准IP数据。
Claims (1)
1.一种减少IP路由协议带宽占用量的方法,包括有对路由协议报文的报文头采用高效编解码、对路由表项编解码、减少路由报文传输信息量的增量更新方法;
所述对路由协议报文的报文头进行高效编码方法,是指:发送方在发送普通路由报文前,将普通路由报文的标准IP协议头去除替换以新的协议头,该协议头依据路由器接口的IP地址和子网掩码,对普通路由报文的标准IP协议头重新进行编码,重新编码后的协议头依序有报文类型、源节点号、目的节点号、数据域及校验和四个内容;其中:
报文类型,规定用1个字节(8Bit)表示,用于标明本报文的类型,该字节取值大于等于0x45且小于0x50表示是普通路由报文,该字节取值大于等于0x40且小于0x45表示是特殊路由报文,该字节取值0x44表示是采用本方法进行优化后的路由报文;
源节点号,规定用1个字节(8Bit)表示,用于表示发送该报文的源节点主机号,该主机号等于源路由器发送该报文的接口的IP地址&!源路由器发送该报文的接口的子网掩码;若子网掩码长度小于24位,源节点号则等于IP地址最后一位;
目的节点号,规定用1个字节(8Bit)表示,用于表示需要接收该报文的目的节点主机号,该主机号取值为子网广播地址0xFF,表示该子网内所有节点都需要接收该报文;
数据域,字节可变长,用于填充路由表项的数据;
校验和,规定用2个字节(16bit)表示,用于整个报文的校验,
所述对路由协议报文的报文头进行高效解码方法,是指:接收方按照编码的协议头将数据恢复为标准IP协议头,在解码协议头时,首先采用标准IP协议头进行恢复,然后将标准IP协议头源地址采用源节点号和本路由器接收该报文的接口IP地址和子网掩码进行恢复,根据本路由器接收该报文的接口的子网掩码不同进行不同的恢复,具体恢复 公式是:
1)、当该接口的子网掩码长度大于等于24位时:
标准IP协议头源地址=源节点号|(该接口IP地址&该接口子网掩码);
2)、当该接口的子网掩码长度小于24位时:
标准IP协议头源地址=源节点号|(该接口IP地址&0xFFFFFF00);
3)、其它标准IP协议头域采用默认IP协议头取值进行填充和恢复;
所述对路由表项的编码方法,是指:
发送方在发送路由报文前,将标准RIP路由协议中长度为20个字节的每一条标准RIP路由表项,在无线链路中将其编码为长度只有6个字节的表项,该编码后的路由表项依序有目的子网、子网掩码、跳数三个内容;其中:
目的子网,规定用4个字节,用四个十进制数表示该条路由表项的目的子网号;
子网掩码,规定用1个字节,采用掩码长度表示目的子网的子网掩码;
跳数,规定用1个字节,表示到达目的子网所需要经过的跳数;
所述对路由表项的解码方法,是指:
接收方按照编码的路由表项恢复为标准RIP路由表项,在解码路由表项时,每条标准RIP路由表项的表项头,可以采用默认的四字节表项头00 0200 00填充,下一跳可以采用协议头中的源节点号与本路由器接收该报文的接口IP地址和子网掩码进行恢复,根据本路由器接收该报文的接口子网掩码不同进行不同的恢复,具体恢复公式如下:
1)、当该接口子网掩码长度大于等于24位时:
下一跳=源节点号|(该接口IP地址&无线接口子网掩码);
2)、当该接口子网掩码长度小于24位时:
下一跳=源节点号|(该接口IP地址&0xFFFFFF00);
所述增量更新方法,包括增量更新内容、增量更新的存储格式和增量更新的处理过程:其中:
所述增量更新内容,是指路由保持、路由增加、路由改变和路由删 除四种情况;增量更新所使用的路由报文格式,依序有数据报文类型、增加的路由条数、增加的路由表项、改变的路由条数、改变的路由表项、删除的路由条数、删除的路由表项内容;其中所述:
数据报文类型,规定用1个字节(8Bit),表示该路由数据报文的类型,其中该字节中的后3个Bit分别表示路由数据报文中是否包含路由增加项、路由距离改变和路由删除三种路由的改变方式;当其中存在某类改变时,该字节后3个Bit的对应位置设置为1,无改变时对应位置设置为0;该字节的取值具体含义如下:
取值0为路由保持报文,表示组织该报文的路由器的路由没有变化;
取值1为路由增加报文,表示组织该报文的路由器的路由有增加的路由表项,数据段内存放增加的路由表项;
取值2为路由距离改变报文,表示组织该报文的路由器的路由有距离发生改变的路由表项,数据段内存放距离改变的路由表项;
取值3表示既有路由增加,也有路由距离改变,数据段内存放增加的和距离改变的路由表项;
取值4为路由删除报文,表示组织该报文的路由器的路由有新删除的路由表项,数据段内存放删除的路由表项;
取值5表示既有路由增加,也有路由删除,数据段内存放增加的和删除的路由表项;
取值6表示既有路由距离改变,也有路由删除,数据段内存放距离改变的和删除的路由表项;
取值7表示既有路由增加,也有路由距离改变,同时还有路由删除,数据段内存放增加的、距离改变的和删除的路由表项;
取值64为正常更新路由报文,表示正常的路由数据报文,其内容包含当前路由器内所有的路由表项;
取值128为路由请求报文,用于后入网路由器及发现接收到的路由保持报文所指示的路由条数和自己保存的不一致时,向其它路由器请求正常更新路由报文;
增加条数、增加的路由表项,其字节可变长,表示增加的路由条数 和增加的路由表项,当数据报文类型域取值为2、4、6时没有此域;
改变条数、改变的路由表项,其字节可变长,表示距离改变的路由条数和距离改变的路由表项,当数据报文类型域取值为1、4、5没有此域;
删除条数、删除的路由表项,其字节可变长,表示删除的路由条数和删除的路由表项,当数据报文类型域取值为1、2、3没有此域;
所述增量更新的存储格式,是指在实施增量更新时,需要存储的端口接收路由项表、端口发送路由项表和路由改变项表,其中:
①端口接收路由项表:用于恢复正常更新路由报文;其每一项具体格式包括接收端口、数据源节点号、条数、路由包四个内容;
②端口发送路由项表:其每一项具体格式包括发送端口、条数、路由包三个内容;该表和端口接收路由项表共同用于解决后入网设备的路由问题及路由更新报文丢失问题;
③路由改变项表:用于构造增量更新路由数据报文;其每一项具体格式包括改变类型、条数、改变内容三个内容;
所述增量更新的具体处理过程如下:
A、发送方实施的处理过程:
第一步,发送方判断当前状态;
如果当前状态是初始化状态,则发送正常更新路由报文;并发送路由请求报文;
如果当前状态不是初始话状态,则判断是否有路由表项改变;
第二步,如果没有改变的路由表项,发送路由保持报文;
如果有改变的路由表项,则进行如下处理:
第三步,读取路由改变项表,并发送路由更新报文;
第四步,清空路由改变项表,并设置目前没有路由表项改变;
第五步,结束本次处理。
B、接收方完成的处理过程:
第一步,接收到路由更新报文后,判断报文类型:
如果接收到的是正常更新路由报文,则根据收到的报文修改端口接收 路由项表;
如果接收到的是路由请求报文,则设置为初始化状态,结束本次处理;
如果接收到的是路由改变报文,则根据收到的报文修改端口接收路由项表;
如果接收到的是路由保持报文,则比较收到的更新报文里的路由条数和存储在端口接收路由项表里的该源节点发送路由条数,如果条数不一致,则删除端口接收路由项表里的该源节点的相关信息;并发送路由请求报文;
第二步,读取端口接收路由项表;
第三步,组建标准路由报文,发往路由核心进程进行处理;
第四步,进行路由核心进程的处理;
第五步,判断路由核心进程处理结果:
如果不存在路由改变,则结束本次处理。
第六步,如果存在路由改变:
则设置存在路由改变;
修改并存储路由改变项表;
修改端口发送路由项表;
第七步,结束本次处理。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100445809A CN101252410B (zh) | 2008-04-10 | 2008-04-10 | 一种减少ip路由协议带宽占用量的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2008100445809A CN101252410B (zh) | 2008-04-10 | 2008-04-10 | 一种减少ip路由协议带宽占用量的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101252410A CN101252410A (zh) | 2008-08-27 |
CN101252410B true CN101252410B (zh) | 2011-02-16 |
Family
ID=39955609
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2008100445809A Expired - Fee Related CN101252410B (zh) | 2008-04-10 | 2008-04-10 | 一种减少ip路由协议带宽占用量的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101252410B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101590389B (zh) * | 2009-06-24 | 2011-07-20 | 中国科学院大连化学物理研究所 | 基于三层夹心圆盘式芯片的液滴形成和捕获方法及其应用 |
CN101848157A (zh) * | 2010-05-14 | 2010-09-29 | 北京星网锐捷网络技术有限公司 | 控制路由更新报文产生的方法及网络设备 |
CN102882906A (zh) * | 2011-07-14 | 2013-01-16 | 华为技术有限公司 | 受限应用协议中数据通信的方法和装置 |
CN109361613B (zh) * | 2018-09-04 | 2022-07-22 | 国网宁夏电力有限公司电力科学研究院 | 一种变电站的通信方法及服务器 |
CN109089334B (zh) * | 2018-09-26 | 2021-10-22 | 东南(福建)汽车工业有限公司 | 车载网关控制器信号路由校验方法 |
CN109600431B (zh) * | 2018-11-29 | 2021-10-22 | 西安电子科技大学 | 面向移动通信网路的内容增量传输方法、移动通信系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1334666A (zh) * | 2001-08-17 | 2002-02-06 | 北京佳讯飞鸿网络技术有限公司 | 一种维护路由表的方法及装置 |
CN1655556A (zh) * | 2005-03-18 | 2005-08-17 | 大连理工大学 | 一种基于动态聚合树模型的路由方法 |
US6947415B1 (en) * | 1999-04-15 | 2005-09-20 | Nortel Networks Limited | Method and apparatus for processing packets in a routing switch |
US7139262B1 (en) * | 2000-05-18 | 2006-11-21 | Bbn Technologies Corp. | Systems and methods for creating wireless small world networks |
-
2008
- 2008-04-10 CN CN2008100445809A patent/CN101252410B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6947415B1 (en) * | 1999-04-15 | 2005-09-20 | Nortel Networks Limited | Method and apparatus for processing packets in a routing switch |
US7139262B1 (en) * | 2000-05-18 | 2006-11-21 | Bbn Technologies Corp. | Systems and methods for creating wireless small world networks |
CN1334666A (zh) * | 2001-08-17 | 2002-02-06 | 北京佳讯飞鸿网络技术有限公司 | 一种维护路由表的方法及装置 |
CN1655556A (zh) * | 2005-03-18 | 2005-08-17 | 大连理工大学 | 一种基于动态聚合树模型的路由方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101252410A (zh) | 2008-08-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101252410B (zh) | 一种减少ip路由协议带宽占用量的方法 | |
CN1682474B (zh) | 用于网络信号整合和带宽缩减的方法和装置 | |
CN100454920C (zh) | 扩展标题压缩 | |
CN101527968B (zh) | 空间网络与地面网络间的交互方法及通信协议网关 | |
CN103369593B (zh) | 一种压缩和解压缩以太网报文的方法及网元设备 | |
CN100550916C (zh) | 用于把网络报头映射到承载体系结构中的mpls报头的方法和装置 | |
CN100581177C (zh) | 获得互联网协议地址及建立操作维护链路的方法和系统 | |
CN102769885B (zh) | 一种在传感器网络中实现路由的方法和传感器网络 | |
CN1129876A (zh) | 移动式无线通信方式 | |
CN103618679A (zh) | 服务质量控制方法、装置和系统 | |
CN101523733B (zh) | 消息压缩方法和装置 | |
CN101729539B (zh) | 采用条件字段抑制的净荷报头抑制 | |
CN102420672A (zh) | 无线局域网无线接入点向无线控制器进行数据转发的方法 | |
CN102196058B (zh) | 一种6LoWPAN协议中地址压缩控制表的维护方法 | |
CN101627612A (zh) | 用于生成并转发转换后的mac地址的方法和装置 | |
CN100417151C (zh) | 一种在无线接入系统中实现支持电路业务的方法及装置 | |
CN101110638A (zh) | 一种链表编码方法及系统 | |
CN108833274A (zh) | 一种基于4g移动网络的多链路聚合实时数据传输系统 | |
CN101039279B (zh) | 无线基站以及分组传送路径最佳化方法 | |
CN107615810B (zh) | 用于在线网络代码的包头压缩系统和方法 | |
CN105991214B (zh) | 一种数据传输方法及其装置 | |
CN101841457B (zh) | 路由器及其处理IPv6数据包的方法 | |
CN102164114B (zh) | 媒体接入控制层协议数据单元的处理方法以及机器终端 | |
CN103179094B (zh) | Ip报文头的发送、接收方法、发送装置以及接收装置 | |
CN102202106A (zh) | 一种6LoWPAN协议中地址压缩控制表的维护方法 |
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: 20110216 |
|
CF01 | Termination of patent right due to non-payment of annual fee |